Efficient processing of XML path queries using the disk-based F&B index

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

Volumn 1, Issue , 2005, Pages 145-156

  Wang, Wei ^a   Wang, Hongzhi ^a,c   Lu, Hongjun ^b   Jiang, Haifeng ^d   Lin, Xuemin ^a   Li, Jianzhong ^c  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^c HARBIN INSTITUTE OF TECHNOLOGY   (China)

^d IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; QUERY LANGUAGES; RESPONSE TIME (COMPUTER SYSTEMS); STORAGE ALLOCATION (COMPUTER);

OPTIMIZED DISK ORGANIZATION METHOD; PHYSICAL ORGANIZATION; QUERY PERFORMANCE; QUERY PROCESSING ALGORITHMS;

PROGRAM PROCESSORS;

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

References (26)

1. DBLP XML records. Available at http://dblp.uni-triar.de/xml/.
2. TreeBank. Available at http://www.es.washington.edu/research/xmldatasets/ data/treebank.
3. S. Al-Khalifa, H. V. Jagadish, J. M. Patel, Y. Wu, N. Koudas, and D. Srivastava. Structural joins: A primitive for efficient XML query pattern matching. In ICDE 2002.
4. N. Bruno, N. Koudas, and D. Srivastava. Holistic twig joins: Optimal XML pattern matching. In SIGMOD 2002.
5. R. Goldman and J. Widom. Dataguides: Enabling query formulation and optimization in semistructured databases. In VLDB 1997.
6. T. Grust. Accelerating XPath location steps. In SIGMOD 2002.
7. A. Halverson, J. Burger, L. Galanis, A. Kini, R. Krishnamurthy, A. N. Rao, F. Tian, S. Viglas, Y. Wang, J. F. Naughton, and D. J. DeWitt. Mixed mode XML query processing. In VLDB 2003.
8. H. He and J. Yang. Multiresolution indexing of XML for frequent queries. In ICDE 2004.
9. H. Jiang, H. Lu, W. Wang, and B. C. Ooi. XR-Tree: Indexing XML data for efficient structural join. In ICDE 2003.
10. H. Jiang, W. Wang, H. Lu, and J. X. Yu. Holistic twig joins on indexed XML documents. In VLDB 2003.
11. C.-C. Kanne and G. Moerkotte. Efficient storage of XML data. In ICDE 2000.
12. R. Kaushik, P. Bohannon, J. F. Naughton, and H. F. Korth. Covering indexes for branching path queries. In SIGMOD 2002.
13. R. Kaushik, P. Bohannon, J. F. Naughton, and P. Shenoy. Updates for structure indexes. In VLDB 2002.
14. R. Kaushik, R. Krishnamurthy, J. F. Naughton, and R. Ramakrishnan. On the integration of structure indexes and inverted lists. In SIGMOD 2004.
15. R. Kaushik, P. Shenoy, P. Bohannon, and E. Gudes. Exploiting local similarity for efficient indexing of paths in graph structured data. In ICDE 2002.
16. J. McHugh, S. Abiteboul, R. Goldman, D. Quass, and J. Widom. Lore: A database management system for semistructured data. SIGMOD Record, 26(3):54-66, 1997.
17. J. McHugh and J. Widom. Query optimization for XML. In VLDB 1999.
18. T. Milo and D. Suciu. Index structures for path expressions. In ICDE 1999.
19. S. Pal, I. Cseri, G. Schaller, O. Seeliger, L. Giakoumakis, and V. V. Zolotov. Indexing XML data stored in a relational database. In VLDB 2004.
20. C. Qun, A. Lim, and K. W. Ong. D(k)-Index: An adaptive structural summary for graph-structured data. In SIGMOD 2003.
21. A. Schmidt, F. Waas, M. L. Kersten, M. J. Carey, I. Manolescu, and R. Busse. XMark: A benchmark for XML data management. In VLDB 2002.
22. W3C. XML Query 1.0 and XPath 2.0 data model, 2003. Available from http://www.w3.org/TR/xpath-datamodel/.
23. W. Wang, H. Jiang, H. Lu, and J. X. Yu. PBiTree coding and efficient processing of containment joins. In ICDE 2003.
24. K. Yi, H. He, I. Stanoi, and J. Yang. Incremental maintenance of {XML} structural indexes. In SIGMOD 2004.
25. C. Zhang, J. F. Naughton, D. J. DeWitt, Q. Luo, and G. M. Lohman. On supporting containment queries in relational database management systems. In SIGMOD 2001.
26. N. Zhang, V. Kacholia, and M. T. Özsu. A succinct physical storage scheme for efficient evaluation of path queries in XML. In ICDE 2004.