Practical indexing XML document for twig query

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3818 LNCS, Issue , 2005, Pages 208-222

  Wang, Hongzhi ^a   Wang, Wei ^b,c   Li, Jianzhong ^a   Lin, Xuemin ^b,c   Wong, Reymond ^b  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

^c CSIRO   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; DATA REDUCTION; OPTIMIZATION; QUERY LANGUAGES; STORAGE ALLOCATION (COMPUTER); XML;

BRANCHING QUERIES; ORGANIZATION METHODS; QUERY PROCESSING; STORAGE STRUCTURE;

INDEXING (OF INFORMATION);

EID: 33744927170     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11596370_19     Document Type: Conference Paper

References (12)

1. C.-W. Chung, J.-K. Min, and K. Shim. Apex: an adaptive path index for XML data. In Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data (SIGMOD 2002), pages 121-132, 2002.
2. R. Goldman and J. Widom. Dataguides: Enabling query formulation and optimization in semistructured databases. In Proceedings of 23rd International Conference on Very Large Data Bases (VLDB 1997), pages 436-445, 1997.
3. H. He and J. Yang. Multiresolution indexing of XML for frequent queries. In Proceedings of the 20th International Conference on Data Engineering (ICDE 2004), pages 683-694, Boston, MA, USA, March 2004.
4. H. Jiang, H. Lu, W. Wang, and B. C. Ooi. XR-Tree: Indexing XML data for efficient structural join. In Proceedings of the 19th International Conference on Data Engineering (ICDE 2003), pages 253-263, 2003.
5. R. Kaushik, P. Bohannon, J. P. Naughton, and H. F. Korth. Covering indexes for branching path queries. In Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data (SIGMOD 2002), pages 133-144, 2002.
6. R. Kaushik, P. Shenoy, P. Bohannon, and E. Gudes. Exploiting local similarity for efficient Indexing of paths in graph structured data. In Proceedings of the 18th International Conference on Data Engineering (ICDE 2002), pages 129-140, San Jose, CA, USA, March 2002.
7. J. McHugh and J. Widom. Query optimization for xml. In Proceedings of 25th International Conference on Very Large Data Bases (VLDB 1999), pages 315-326, 1999.
8. T. Milo and D. Suciu. Index structures for path expressions. In Proceedings of the 7th International Conference on Database Theory (ICDE 1999), pages 277-295, 1999.
9. C. Qun, A. Lim, and K. W. Ong. D(k)-Index: An adaptive structural summary for graph-structured data. In The 2003 ACM SIGMOD International Conference on Management of Data (SIGMOD 2003), pages 134-144, San Diego, California, USA, June 2003.
10. P. Ramanan. Covering indexes for XML queries: Bisimulation - Simulation = Negation. In Proceedings of 29th International Conference on Very Large Data Bases (VLDB 2003), pages 165-176, 2003.
11. A. Schmidt, P. Waas, M. L. Kersten, M. J. Carey, I. Manolescu, and R. Busse. XMark: A benchmark for XML data management. In Proceedings of 28th International Conference on Very Large Data Bases (VLDB 2002), pages 974-985, 2002.
12. W3C. XML Query 1.0 and XPath 2.0 data model, 2003. Available from http://www.w3.org/TR/xpath-datamodel/.