Eager Evaluation of Partial Tree-Pattern Queries on XML Streams

Theodoratos, Dimitri; Wu, Xiaoying

doi:10.1007/978-3-642-00887-0_20

Cited by 2 publications

(2 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For instance, recent applications require either querying data with a complex or only partially known structure, or integrating heterogeneous XML data sources (e.g., when dealing with streams). The keyword search-based languages that address these problems cannot be expressed with TPs [90]. Thus, TPs must be extended, e.g., by so-called partial treepattern queries (PTPQs) that allow the partial specification of a TP and are not restricted by a total order on nodes [90], [91].…”

Section: Resultsmentioning

confidence: 99%

“…The keyword search-based languages that address these problems cannot be expressed with TPs [90]. Thus, TPs must be extended, e.g., by so-called partial treepattern queries (PTPQs) that allow the partial specification of a TP and are not restricted by a total order on nodes [90], [91]. In turn, adapted matching procedures must be devised [92], a trend that is likely to perpetuate in the near future.…”

Section: Resultsmentioning

confidence: 99%

See 1 more Smart Citation

A Survey of XML Tree Patterns

Hachicha

Darmont²

2013

IEEE Trans. Knowl. Data Eng.

View full text Add to dashboard Cite

With XML becoming an ubiquitous language for data interoperability purposes in various domains, efficiently querying XML data is a critical issue. This has lead to the design of algebraic frameworks based on tree-shaped patterns akin to the tree-structured data model of XML. Tree patterns are graphic representations of queries over data trees. They are actually matched against an input data tree to answer a query. Since the turn of the twenty-first century, an astounding research effort has been focusing on tree pattern models and matching optimization (a primordial issue). This paper is a comprehensive survey of these topics, in which we outline and compare the various features of tree patterns. We also review and discuss the two main families of approaches for optimizing tree pattern matching, namely pattern tree minimization and holistic matching. We finally present actual tree pattern-based developments, to provide a global overview of this significant research topic

show abstract

Section: Resultsmentioning

confidence: 99%