TwigStackList¬: A holistic twig join algorithm for twig query with not-predicates on XML data

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

Volumn 3882 LNCS, Issue , 2006, Pages 249-263

  Yu, Tian ^a   Ling, Tok Wang ^a   Lu, Jiaheng ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; DATA ACQUISITION; DATABASE SYSTEMS; INDUSTRY; INPUT OUTPUT PROGRAMS;

I/O OPTIMALITY; TWIGSTACKLIST¬ XML TWIG QUERIES;

XML;

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

References (16)

1. Shurug Al-Khalifa, H. V. Jagadish, Nick Koudas, Jignesh M. Patel, Divesh Srivastava, and Yuqing Wu. Structural joins: A primitive for efficient XML query pattern matching. In Proceedings of lCDE, pages 141-152, 2002.
2. Nicolas Bruno, Nick Koudas, and Divesh Srivastava. Holistic twig joins: optimal XML pattern matching. In Proceedings of SlGMOD, pages 310-321, 2002.
3. Ting Chen, Jiaheng Lu, and Tok Wang Ling. On boosting holism in XML twig pattern matching using structural indexing techniques. In Proceedings of SIGMOD, 2005.
4. Haifeng Jiang, Hongjun Lu, and Wei Wang. Efficient processing of twig queries with or-predicates. In In Proceeding of SIGMOD, pages 59-70, 2004.
5. Haifeng Jiang, Wei Wang, Hongjun Lu, and Jeffrey Xu Yu. Holistic twig joins on indexed XML documents. In In Proceeding of VLDB, pages 273-284, 2003.
6. Enhua Jiao, Tok Wang Ling, Chee Yong Chan, and Philip S. Yu. Pathstack¬: A holistic path join algorithm for path query with not-predicates on XML data. In Proceedings of DASFAA, 2005.
7. Jiaheng Lu, Ting Chen, and Tok Wang Ling. Efficient processing of XML twig patterns with parent child edges: A look-ahead approach. In Proceedings of CIKM, pages 533-542, 2004.
8. Jiaheng Lu, Tok Wang Ling, Chee-Yong Chan, and Ting Chen. From region encoding to extended dewey: On efficient processing of XML twig pattern matching. In In Proceeding of VLDB, 2005.
9. Jiaheng Lu, Tok Wang Ling, Tian Yu, Changqing Li, and Wei Ni. Efficient processing of ordered XML twig pattern. In In Proceeding of DEXA, 2005.
10. Praveen Rao and Bongki Moon. PRIX: Indexing adnd quering XML using prufer sequences. In Proceedings of lCDE, 2004.
11. Treebank. http://www.cs.washington.edu/research/xmldatasets/www/ repository.html.
12. Haixun Wang and Xiaofeng Meng. On the sequencing of tree structures for XML indexing. In In Proceeding of lCDE, pages 372-383, 2005.
13. Haixun Wang, Sanghyun Park, Wei Fan, and Philip S. Yu. ViST: A dynamic index mathod for querying XML data by tree structure. In Proceedings of SIGMOD, 2003.
14. XMARK. http://monetdb.cwi.nl/xml.
15. XPath. http://www.w3.org/TR/xpath.
16. Chun Zhang, Jeffery Naughton, David DeWitt, Qiong Luo, and Guy Lohman. On supporting containment queries in relational database management systems. In Proceedings of SIGMOD, pages 425-436, 2001.