Fast optimal twig joins

Proceedings of the VLDB Endowment

Volumn 3, Issue 1, 2010, Pages 894-905

  Grimsmo, Nils ^a   Bjørklund, Truls A ^a   Hetland, Magnus Lie ^a  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMIZATION;

AVERAGE CASE PERFORMANCE; KEY OPERATIONS; OPTIMAL ALGORITHM; SEARCH SYSTEM; SOLUTION SPACE; STRUCTURAL RELATIONSHIP; TIME COMPLEXES; TWIG QUERIES;

DATA STRUCTURES;

EID: 79959942985     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1920841.1920955     Document Type: Article

References (16)

1. Radim Bača, Michal Krátký, and Václav Snášel. On the efficientcient search of an XML twig query in large DataGuide trees. In Proc. IDEAS, 2008.
2. Nicolas Bruno, Nick Koudas, and Divesh Srivastava. Holistic twig joins: Optimal XML pattern matching. In Proc. SIGMOD, 2002.
3. 2Stack: bottom-up processing of generalized-tree-pattern queries over XML documents. In Proc. VLDB, 2006.
4. Ting Chen, Jiaheng Lu, and Tok Wang Ling. On boosting holism in XML twig pattern matching using structural indexing techniques. In Proc. SIGMOD, 2005.
5. Massimo Franceschet. XPathMark web page. http://sole.dimi.uniud.it/̃massimo. franceschet/xpathmark/.
6. Gang Gou and Rada Chirkova. Efficiently querying large XML data repositories: A survey. Knowl. and Data Eng., 2007.
7. Haifeng Jiang, Wei Wang, Hongjun Lu, and Jeffrey Xu Yu. Holistic twig joins on indexed XML documents. In Proc. VLDB, 2003.
8. Zhewei Jiang, Cheng Luo, Wen-Chi Hou, and Qiang Zhu Dunren Che. Efficient processing of XML twig pattern: A novel one-phase holistic solution. In Proc. DEXA, 2007.
9. Raghav Kaushik, Philip Bohannon, Jeffrey F. Naughton, and Henry F. Korth. Covering indexes for branching path queries. In Proc. SIGMOD, 2002.
10. Jiang Li and Junhu Wang. Fast matching of twig patterns. In Proc. DEXA, 2008.
11. Lu Qin, Jeffrey Xu Yu, and Bolin Ding. TwigList: Make twig pattern matching fast. In Proc. DASFAA, 2007.
12. Praveen Rao and Bongki Moon. PRIX: Indexing and querying XML using Prüfer sequences. In Proc. ICDE, 2004.
13. Mirit Shalem and Ziv Bar-Yossef. The space complexity of processing XML twig queries over indexed documents. In Proc. ICDE, 2008.
14. Beverly Yang, Marcus Fontoura, Eugene Shekita, Sridhar Rajagopalan, and Kevin Beyer. Virtual cursors for XML joins. In Proc. CIKM, 2004.
15. Chun Zhang, Jeffrey Naughton, David DeWitt, Qiong Luo, and Guy Lohman. On supporting containment queries in relational database management systems. SIGMOD Rec., 2001.
16. Ning Zhang, Varun Kacholia, and M. Tamer Özsu. A succinct physical storage scheme for Efficient evaluation of path queries in XML. In Proc. ICDE, 2004.