Mixed mode XML query processing

Proceedings - 29th International Conference on Very Large Data Bases, VLDB 2003

Volumn , Issue , 2003, Pages 225-236

  Halverson, Alan ^a   Burger, Josef ^a   Galanis, Leonidas ^a   Kini, Ameet ^a   Krishnamurthy, Rajasekar ^a   Rao, Ajith Nagaraja ^a   Tian, Feng ^a   Viglas, Stratis D ^a   Wang, Yuan ^a   Naughton, Jeffrey F ^a   DeWitt, David J ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION RETRIEVAL; PATTERN MATCHING; QUERY PROCESSING; XML;

COST MODELING; INVERTED LIST; MIXED MODE; STRUCTURAL JOIN; STRUCTURED INFORMATION RETRIEVALS; TREE-BASED; XML QUERY PROCESSING; XML SYSTEM;

SEARCH ENGINES;

EID: 85012181019     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1016/b978-012722442-8/50028-8     Document Type: Conference Paper

References (25)

1. Aboulnaga et al. Estimating the Selectivity of XML Path Expressions for Internet Scale Applications. International Conference on Very Large Data Bases, Rome, Italy, September 2001, pp. 591-600.
2. Al-Khalifa et al. Structural Joins: A Primitive for Efficient XML Query Pattern Matching. In Proc. of ICDE, San Jose, Feb. 2002.
3. Altinel, Mehmet, Michael J. Franklin. Efficient Filtering of XML Documents for Selective Dissemination of Information. VLDB 2000
4. Barbosa et al. ToX - the Toronto XML Engine. Workshop on Information Integration on the Web 2001:66-73
5. Bruno et al. Holistic Twig Joins: Optimal XML Pattern Matching In Proc. of the 2002 ACM SIGMOD International Conference On Management of Data, 2002.
6. Carey et al. Shoring up Persistent Applications. SIGMOD 1994
7. Chen et al. Counting Twig matches in a Tree. ICDE 2001
8. Chien et al. Efficient Structural Joins on Indexed XML Documents. VLDB 2002
9. dbXML Group. dbXMLCore. Available at http://www.dbxml.org
10. Dietz, Paul F.. Maintaining order in a linked list. In Proceedings of the Fourteenth Annual ACM Symposium on Theory of Computing, pages 122-127, San Francisco, California, 5-7 May 1982.
11. Fegaras, Leonidas, Ramez Elmasri. Query Engines for Web-Accessible XML Data, VLDB 2001
12. Freire et al. StatiX. Making XML Count. SIGMOD Conference 2002
13. Gottlob et al. Efficient Algorithms for Processing XPath Queries. VLDB 2002.
14. Ives et al. Efficient Evaluation of Regular Path Expressions on Streaming XML Data. Technical Report UW-CSE-2000-05-02, University of Washington, 2000.
15. Jagadish et al. TIMBER: A Native XML Database. The VLDB Journal, Volume 11 Issue 4 (2002) pp 274-291
16. Li, Quanzhong, Bongki Moon. Indexing and Querying XML Data for Regular Path Expressions, VLDB 2001
17. McHugh, Jason, Jennifer Widom. Query Optimization for XML. VLDB 1999:315-326
18. McHugh et al. Lore: A Database Management System for Semistructured Data. SIGMOD Record 26(3):54-66 (1997)
19. Naughton et al. The Niagara Internet Query System. IEEE Data Engineering Bulletin 24(2):27-33 (2001)
20. Polyzotis, Neoklis, Minos N. Garofalakis. Structure and Value Synopses for XML Data Graphs. VLDB 2002
21. Schoning, Harald. Tamino - A DBMS designed for XML. ICDE 2001:149-154
22. Shanmugasundaram et al. A General Techniques for Querying XML Documents using a Relational Database System. SIGMOD Record 30(3):20-26 (2001)
23. Wu et al. Estimating answer sizes for XML queries. In Proc. of EDBT, Prague, Czech Rep, Mar. 2002
24. Wu et al. Structural Join Order Selection for XML Query Optimization, In Proc. ICDE 2003 (to appear)
25. Zhang et al. On Supporting Containment Queries in Relational Database Management Systems, SIGMOD Conference, 2001.