Database Paper Browser

Back to papers

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

Summary: Introduces staircase join, a kernel tweak making an RDBMS tree-aware for XML queries by exposing subtree size and path relations. Uses an XML encoding enabling simple integer ops to accelerate XPath; in-memory experiments show promising results. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9002
Venue
VLDB
Year
2003
Pagerank
6.4371566e-05
Overall Rank
4,117 | 71.36%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank Citing Paper Year Venue Pagerank
1,795 MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine 2006 SIGMOD 0.00010526672
2,329 XQuery on SQL Hosts 2004 VLDB 9.0210652e-05
5,386 Pathfinder: XQuery—The Relational Way 2005 VLDB 5.5379061e-05
6,872 XQuery Optimization 2003 VLDB 4.8991822e-05
7,639 Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007 SIGMOD 4.6904624e-05
7,815 DeltaNI: An Efficient Labeling Scheme for Versioned Hierarchical Data 2013 SIGMOD 4.6438721e-05
9,421 Indexing Highly Dynamic Hierarchical Data 2015 VLDB 4.3441378e-05
10,332 Cephalopod - Virtual Data Model Composition through Partial Query Translation 2025 CIDR 4.1945683e-05
11,856 Index-Assisted Hierarchical Computations in Main-Memory RDBMS 2016 VLDB 4.1945683e-05
12,281 XPath Whole Query Optimization 2010 VLDB 4.1945683e-05
12,305 Cost Based Plan Selection for XPath 2009 SIGMOD 4.1945683e-05
12,441 XPath on Steroids: Exploiting Relational Engines for XPath Performance 2007 SIGMOD 4.1945683e-05
13,698 An Injection with Tree Awareness: Adding Staircase Join to PostgreSQL 2004 VLDB -
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
98 XMark: A Benchmark for XML Data Management 2002 VLDB 0.00050023808
193 On Supporting Containment Queries in Relational Database Management Systems 2001 SIGMOD 0.00035610321
391 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB 0.00024564567
446 Storing and Querying Ordered XML Using a Relational Database System 2002 SIGMOD 0.00022925415
795 Conjunctive Selection Conditions in Main Memory 2002 PODS 0.00016600368
986 Managing Intervals Efficiently in Object-Relational Databases 2000 VLDB 0.00014838568
1,027 Accelerating XPath Location Steps 2002 SIGMOD 0.0001458865
1,733 Efficient Structural Joins on Indexed XML Documents 2002 VLDB 0.00010724888
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,539 XQuery Implementation in a Relational Database System 2005 VLDB 6.1038066e-05
12,503 Efficient XSLT Processing in Relational Database System 2006 VLDB 4.1945683e-05
1,733 Efficient Structural Joins on Indexed XML Documents 2002 VLDB 0.00010724888
12,496 Locking-Aware Structural Join Operators for XML Query Processing 2006 SIGMOD 4.1945683e-05
12,362 Relational-Style XML Query 2008 SIGMOD 4.1945683e-05
1,027 Accelerating XPath Location Steps 2002 SIGMOD 0.0001458865
2,329 XQuery on SQL Hosts 2004 VLDB 9.0210652e-05
12,441 XPath on Steroids: Exploiting Relational Engines for XPath Performance 2007 SIGMOD 4.1945683e-05
7,639 Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007 SIGMOD 4.6904624e-05
13,698 An Injection with Tree Awareness: Adding Staircase Join to PostgreSQL 2004 VLDB -