Sciweavers

42 search results - page 2 / 9
» Fast Optimal Twig Joins
Sort
View
WWW
2008
ACM
14 years 8 months ago
Efficient vectorial operators for processing xml twig queries
This paper proposes several vectorial operators for processing XML twig queries, which are easy to be performed and inherently efficient for both Ancestor-Descendant (A-D) and Par...
Guoliang Li, Jianhua Feng, Jianyong Wang, Feng Lin...
DATESO
2008
131views Database» more  DATESO 2008»
13 years 8 months ago
Towards Cost-based Optimizations of Twig Content-based Queries
Abstract In recent years, many approaches to indexing XML data have appeared. These approaches attempt to process XML queries efficiently and sufficient query plans are built for t...
Michal Krátký, Radim Baca
SIGMOD
2002
ACM
114views Database» more  SIGMOD 2002»
14 years 7 months ago
Holistic twig joins: optimal XML pattern matching
Nicolas Bruno, Nick Koudas, Divesh Srivastava
CIKM
2004
Springer
13 years 11 months ago
Efficient processing of XML twig patterns with parent child edges: a look-ahead approach
With the growing importance of semi-structure data in information exchange, much research has been done to provide an effective mechanism to match a twig query in an XML database....
Jiaheng Lu, Ting Chen, Tok Wang Ling
ICDE
2004
IEEE
137views Database» more  ICDE 2004»
14 years 8 months ago
Selectivity Estimation for XML Twigs
Twig queries represent the building blocks of declarative query languages over XML data. A twig query describes a complex traversal of the document graph and generates a set of el...
Neoklis Polyzotis, Minos N. Garofalakis, Yannis E....