Why off-the-shelf RDBMSs are better at XPath than you might expect

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2007, Pages 949-958

  Grust, Torsten ^a   Rittinger, Jan ^a   Teubner, Jens ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Partitioned B tree; Relational databases; SQL; XPath

Indexed keywords

COMPUTATIONAL METHODS; INFORMATION MANAGEMENT; INFORMATION SYSTEMS; TREES (MATHEMATICS); XML;

AGGREGATION FUNCTIONS; DATABASE KERNELS;

RELATIONAL DATABASE SYSTEMS;

EID: 35448997825     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1247480.1247591     Document Type: Conference Paper

References (24)

1. Shurug Al-Khalifa, H. V. Jagadish, Jignesh M. Patel, Yuqing Wu, Nick Koudas, and Divesh Srivastava. Structural Joins: A Primitive for Efficient XML Query Pattern Matching. In Proc. of the 18th Int'l Conference on Data Engineering (ICDE), San Jose, CA, USA, February 2002.
2. Rudolf Bayer and Karl Unterauer. Prefix B-Trees. ACM Transactions on Database Systems (TODS), 2(1), March 1977.
3. Anders Berglund, Scott Boag, Don Chamberlin, Mary F. Fernández, Michael Kay, Jonathan Robie, and Jérôme Simeon. XML Path Language (XPath) 2.0. World Wide Web Consortium Candidate Recommendation, September 2005.
4. Scott Boag, Don Chamberlin, Mary F. Fernández, Daniela Florescu, Jonathan Robie, and Jérôme Siméon. XQuery 1.0: An XML Query Language. World Wide Web Consortium Candidate Recommendation, September 2005.
5. Peter Boncz, Torsten Grust, Maurice van Keulen, Stefan Manegold, Jan Rittinger, and Jens Teubner. MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine. In Proc. of the 2006 ACM SIGMOD Intl Conference on Management of Data, Chicago, IL, USA, June 2006.
6. Nicolas Bruno, Nick Koudas, and Divesh Srivastava. Holistic Twig Joins: Optimal XML Pattern Matching. In Phjc. of the 2002 ACM SIGMOD Int'l Conference on Management of Data, Madison, WI, USA, 2002.
7. David DeHaan, David Toman, Mariano P. Consens, and M. Tamer Özsu. A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding. In Proc. of the 2003 ACM SIGMOD Int'l Conference on Management of Data, San Diego, CA, USA, June 2003.
8. Georg Gottlob, Christoph Koch, and Reinhard Pichler. Efficient Algorithms for Processing XPath Queries. ACM Transactions on Database Systems (TODS), 30(2), June 2005.
9. Goetz Graefe. Sorting and Indexing with Partitioned B-Trees. In Proc. of the 1st Int'l Conference on Innovative Data Systems Research (CIDR), Asilomar, CA, USA, January 2003.
10. Torsten Grust. Accelerating XPath Location Steps. In Proc of lhe 2002 ACM SIGMOD Int'l Conference on Management of Data, Madison, WI, USA, June 2002.
11. Torsten Grust, Jan Rittinger, Sherif Sakr, and Jens Teubner. A SQL:1999 Code Generator for the Pathfinder XQuery Compiler. In Proc. of the 2007 ACM SIGMOD Int'l Conference on Management of Data, Beijing, China, June 2007.
12. Torsten Grust, Sherif Sakr, and Jens Teubner. XQuery on SQL Hosts. In Proc. of the 80th Int'l Conference on Very Large Databases (VLDB), Toronto, Canada, September 2004.
13. Torsten Grust, Maurice van Keulen, and Jens Teubner. Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps. In Proc. of the 29th Int'l Conference on Very Large Databases (VLDB), Berlin, Germany, September 2003.
14. Haifeng Jiang, Hongjun Lu, Wei Wang, and Beng Chin Ooi. XR-Tree: Indexing XML Data for Efficient Structural Joins. In Proc. of the 19th Int'l Conference on Data Engineering (ICDE), Bangalore, India, March 2003.
15. Quanzhong Li and Bongki Moon. Indexing and Querying XML Data for Regular Path Expressions. In Proc. of the 27th Int'l Conference on Very Large Databases (VLDB), Rome, Italy, September 2001.
16. Jason McHugh and Jennifer Widom. Query Optimization for XML. In Proc. of the 25th Int'l Conference on Very Large Databases (VLDB), Edinburgh, Scotland, UK, September 1999.
17. Microsoft Corporation. SQL Server 2005, 2005.
18. Patrick E. O'Neil, Elizabeth J. O'Neil, Shankar Pal, Istvan Cseri, Gideon Schauer, and Nigel Westbury. ORDPATHs: Insert-Friendly XML Node Labels. In Proc. of the 2004 ACM SIGMOD Int'l Conference on Management of Data, Paris, France, June 2004.
19. Shankar Pal, Istvan Cseri, Oliver Seeliger, Gideon Schaller, Leo Giakoumakis, and Vasili Zolotov. Indexing XML Data Stored in a Relational Database. In Proc. of the 30th Int'l Conference on Very Large Databases (VLDB), Toronto, Canada, September 2004.
20. Albrecht Schmidt, Martin L. Kersten, Menzo Windhouwer, and Florian Waas. Efficient Relational Storage and Retrieval of XML Documents. In The World Wide Web and Databases (WebDB), 3rd Int'l Workshop, Dallas, TX, USA, May 2000.
21. Albrecht Schmidt, Florian Waas, Martin L. Kersten, Michael J. Carey, Ioana Manolescu, and Ralph Busse. XMark: A Benchmark for XML Data Management. In Proc. of the 28th Int'l Conference on Very Large Databases (VLDB), Hong Kong, China, August 2002.
22. Jayavel Shanmugasundaram, Kristin Tufte, Chun Zhang, Gang He, David J. DeWitt, and Jeffrey F. Naughton. Relational Databases for Querying XML Documents: Limitations and Opportunities. In Proc. of the 25th Int'l Conference on Very Large Databases (VLDB), Edinburgh, Scotland, UK, September 1999. Morgan Kaufmann.
23. Igor Tatarinov, Stratis D. Viglas, Kevin Beyer, Jayavel Shanmugasundaram, Eugene Shekita, and Chun Zhang. Storing and Querying Ordered XML Using a Relational Database System. In Proc. of the 2002 ACM SIGMOD Int'l Conference on Management of Data, Madison, WI, USA, 2002.
24. Chun Zhang, Jeffrey Naughton, David DeWitt, Qiong Luo, and Guy Lohman. On Supporting Containment Queries in Relational Database Management Systems. In Proc. of the 2001 ACM SIGMOD Int'l Conference on Management of Data, Santa Barbara, CA, USA, 2001.