Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps

Proceedings 2003 VLDB Conference: 29th International Conference on Very Large Databases (VLDB)

Volumn , Issue , 2003, Pages 524-535

  Grust, Torsten ^a   van Keulen, Maurice ^b   Teubner, Jens ^a  

^a UNIVERSITY OF KONSTANZ   (Germany)

^b UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85128992068     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1016/B978-012722442-8/50053-7     Document Type: Chapter

References (17)

1. Anastassia Ailamaki., David J. DeWitt., Mark D. Hill Data Page Layouts for Relational Databases on Deep Memory Hierarchies The VLDB Journal 11 3 2002.
2. http://www.w3.org/TR/xpath20/.
3. Scott Boag, Don Chamberlin, Fernandez Mary F., Daniela Florescu, Jonathan Robie, and Jérôme Siméon. XQuery 1.0: An XML Query Language. Technical Report W3C Working Draft, World Wide Web Consortium, November 2002 http://www.w3.org/TR/xquery.
4. Peter A. Boncz Monet, a Next-Generation DBMS Kernel for Query-Intensive Applications PhD thesis, CWI Amsterdam 2002.
5. Hong Kong, China Shu-Yao Chien., Zografoula Vagena., Donghui Zhang., Vassilis J. Tsotras., Carlo Zaniolo Efficient Structural Joins on Indexed XML Documents Proc. of the 28th VLDB Conference August 2002 263-274.
6. Intel Corporation Intel Pentium® and Intel Xeon® Processor Optimization Reference Manual 2002.
7. http://www.jargon.net/jargonfile/d/Duffsdevice.html.
8. Madison, Wisconsin, USA Torsten Grust Accelerating XPath Location Steps Proc. of the 21st ACM SIGMOD Conference June 2002 ACM Press Reading, MA 109-120.
9. Haifeng Jiang., Hongjun Lu., Wei Wang., Beng Chin Ooi XR-Tree: Indexing XML Data for Efficient Structural Joins Proc. of the 19th ICDE Conference Bangalore, India, March 2003 IEEE Computer Society.
10. Cairo, Egypt Hans-Peter Kriegel., Marco Pötke., Thomas Seidl Managing Intervals Efficiently in Object-Relational Databases Proc. of the 26th VLDB Conference September 2000 407-418.
11. Rome, Italy Quanzhong Li., Bongki Moon Indexing and Querying XML Data for Regular Path Expressions Proc. of the 27th VLDB Conference September 2001 361-370.
12. Stefan Manegold Understanding, Modeling, and Improving Main-Memory Database Performance PhD thesis, CWI Amsterdam 2002.
13. Dan Olteanu., Holger Meuss., Tim Furche., François Bry Symmetry in XPath Technical Report PMS-FB-2001-16, Institute of Computer Science, University of Munich, Germany October 2001.
14. Madison, Wisconsin Kenneth A. Ross Conjunctive Selection Conditions in Main Memory Proc. of the 21st ACM Symposium on Principles of Database Systems (PODS) June 2002 ACM Press 109-120.
15. Hong Kong, China Albrecht Schmidt., Florian Waas., Martin Kersten., Michael J. Carey., Ioana Manolescu., Ralph Busse XMark: A Benchmark for XML Data Management Proc. of the 28th VLDB Conference August 2002 974-985.
16. Igor Tatarinov., Stratis D. Viglas., Kevin Beyer., Jayavel Shanmugasundaram., Eugene Shekita., Chun Zhang Storing and Querying Ordered XML Using a Relational Database System Proc. of the 21st ACM Symposium on Principles of Database Systems (PODS) Madison, Wisconsin, June 2002 ACM Press.
17. Chun Zhang., Jeffrey Naughton., David DeWitt., Qiong Luo., Guy Lohman On Supporting Containment Queries in Relational Database Management Systems Proc. of the 20th ACM SIGMOD Conference May 2001 ACM Press 425-436 Santa Barbara, California.