Abstract:Various query languages have been proposed to extract and restructure information in XML documents. These languages, usually claiming to be declarative, mainly consider the conjunctive relationships among data elements. In order to present the operations where the hierarchical and the disjunctive relationships need to be considered, such as restructuring hierarchy and handling heterogeneity, the programs in these languages often exhibit a procedural style and thus the declarativeness in them is not so prominent as in conventional query languages like SQL. In this paper, we propose a declarative pattern-based functional XML query language named XML Tree Query (XTQ). XTQ adopts expressive composite patterns to present data extraction, meanwhile establishing the conjunctive, the disjunctive and the hierarchical relationships among data elements. It uses the matching terms, a composite structure of the variables bound to the matched data elements, to present a global sketch of the extracted data, and develops a deductive restructuring mechanism of matching terms to indicate data transformation, especially for restructuring hierarchy and handling heterogeneity. Based on matching terms, XTQ employs a coherent approach to function declaration and invocation to consistently extract and construct composite data structure, which integrates features of conventional functional languages and pattern-based query languages. Additionally, XTQ also supports data filtering on composite data structure such as hierarchical data, which is seldom deliberately considered in other studies. We demonstrate with various examples that XTQ can declaratively present complex XML queries which are common in practice.

XConquer: Extended Twig Pattern Matching Based on ftcontains Expression

XConquer Algorithm Based on Extended Pattern Tree Matching

A novel three-phase XML twig pattern matching algorithm based on version tree

Complex Twig Pattern Query Processing over XML Streams

XML Twig Pattern Matching Using Version Tree

Efficient Processing of Ordered XML Twig Pattern Matching Based on Extended Dewey

Matching Of Twig Pattern With And/Or Predicates Over Xml Streams

XML Keyword Search Based on Extended Query Expression

A General Framework to Resolve the MisMatch Problem in XML Keyword Search

Efficient Holistic Twig Join Algorithm on XML Documents with Optimization Rules and Index

Exploit sequencing to accelerate XML twig query answering

A Structural Index Based XML Pattern Matching Approach

A Tree Pattern Matching Algorithm for XML Queries with Structural Preferences

Track: a Novel XML Join Algorithm for Efficient Processing Twig Queries

Discovery of Frequent Query Patterns in XML Pattern Graph with DTD Cardinality Constraints

TOWARDS SUPPORTING CONTAINMENT-OPERATOR ON XML DATABASE

Highly Efficient Processing of XML Path/twig Queries Using Index Caches.

XTQ: A Declarative Functional XML Query Language

Improving Xml Querying with Maximal Frequent Query Patterns

Clustered absolute path index for XML document: on efficient processing of twig queries

XTree: A New XML Keyword Retrieval Model