Tree-pattern queries on a lightweight XML processor

VLDB 2005 - Proceedings of 31st International Conference on Very Large Data Bases

Volumn 1, Issue , 2005, Pages 205-216

  Moro, Mirella M ^a   Vagena, Zografoula ^a   Tsotras, Vassilis J ^a  

^a University of California Riverside   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); INFORMATION RETRIEVAL; OPTIMIZATION; PATTERN MATCHING; QUERY LANGUAGES; XML;

ACCESS PATTERN; EXPERIMENTAL EVALUATION; PERFORMANCE GUARANTEES; TREE-PATTERN QUERY METHODS;

PROGRAM PROCESSORS;

EID: 33745632150     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (32)

1. S. Abiteboul et. al. The Lorel Query Language for Semistructured Data. Intl. Journal on Digital Libraries, 1(1), 1997.
2. S. Al-Khalifa et.al. Structural Joins: A Primitive for Efficient XML Query Pattern Matching. In Proc. of ICDE, 2002.
3. A. Berglund et. al. XML Path Language (XPath) 2.0. W3C Recommendation. http://www.w3.org/TR/xpath20, Nov 2003.
4. S. Boag et. al. XQuery 1.0: An XML query language. In W3C Working Draft. http://www.w3.org/TR/xquery, Nov 2003.
5. N. Bruno et.al. Holistic Twig Joins: Optimal XML Pattern Matching. In Proc. of SIGMOD, 2002.
6. T. Chen, J. Lu, and T. W. Ling. On Boosting Holism in XML Twig Pattern Matching using Structural Indexing Techniques. In Proc. of SIGMOD, 2005.
7. S.-Y. Chien, Z. Vagena, D. Zhang, V. J. Tsotras, and C. Zaniolo. Effi cient Structural Joins on Indexed XML Documents. In Proc. of VLDB, 2002.
8. C.-W. Chung, J.-K. Min, and K. Shim. APEX: An Adaptive Path Index for XML Data. In Proc. of SIGMOD, 2002.
9. M. P. Consens and T. Milo. Optimizing Queries on Files. In Proc. of SIGMOD, 1994.
10. B. F. Cooper et. al. A Fast Index for Semistructured Data. In Proc. of VLDB, 2001.
11. Y. Diao et. al. Path Sharing and Predicate Evaluation for High-Performance XML Filtering. ACM TODS, 28(4), Dec 2003.
12. eXist native XML database. In http://exist.sourceforge.net.
13. Galax XQuery processor. In http://www.galaxquery.org/.
14. R. Goldman and J. Widom. DataGuides: Enabling Formulation and Optimization in Semistructured Databases. In Proc. of VLDB, 1997.
15. A. Halverson et. al. Mixed Mode XML Query Processing. In Proc. of VLDB, 2003.
16. T. J. Green et.al. Processing XML Streams with Deterministic Automata. In Proc. of ICDT, 2003.
17. H. Jiang et.al. Holistic Twig Joins on Indexed XML Documents. In Proc. of VLDB, 2003.
18. R. Kaushik et.al. Covering Indexes for Branching Path Queries. In Proc. of SIGMOD, 2002.
19. H. Li et.al. An Evaluation of XML Indexes for Structural Joins. Sigmod Record, 33(3), Sept. 2004.
20. H. Liefke. Horizontal Query Optimization on Ordered Semistructured Data. In Proc. of WebDB, 1999.
21. J. Lu, T. Chen, and T. W. Ling. Efficient Processing of XML Twig Patterns with Parent Child Edges: A Look-ahead Approach. In Proc. of CIKM, 2004.
22. J. McHugh and J. Widom. Query Optimization for XML. In Proc. of VLDB, 1999.
23. T. Milo and D. Suciu. Index Structures for Path Expressions. In Proc. of ICDT, 1999.
24. F. Peng and S. S. Chawathe. XPath Queries on Streaming Data. In Proc. of SIGMOD, 2003.
25. P. R. Rao and B. Moon. PRIX: Indexing and Querying XML Using Prufer Sequences. In Proc. of ICDE, 2004.
26. SAX. Simple API for XML. In http://sax.sourceforge.net.
27. H. Wang and X. Meng. On the Sequencing of Tree Structures for XML Indexing. In Proc. of ICDE, 2005.
28. H. Wang et.al. ViST: A Dynamic Index Method for Querying XML Data by Tree Structures. In Proc. of SIGMOD, 2003.
29. Y. Wu et.al. Structural Join Order Selection for XML Query Optimization. In Proc. of ICDE, 2003.
30. XMark. The XML benchmark project. In http://www.xml-benchmark.org.
31. XML Data Repository. In http://www.cs.washington.edu/research/ xmldatasets/.
32. N. Zhang, V. Kacholia, and M. T. Ozsu. A Succinct Physical Storage Scheme for Effi cient Evaluation of Path Queries in XML. In Proc. of ICDE, 2004.