An Injection with Tree Awareness: Adding Staircase Join to PostgreSQL

Summary: Tree-aware staircase join injected into PostgreSQL for XPath over XML encoded with preorder/postorder ranks. Uses pre/post tree properties to support descendant/ancestor/preceding/following axes; shows speedups with small kernel changes and XPath semantics. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9090
Venue: VLDB
Year: 2004
Pagerank: -
Overall Rank: 13,698 | 4.71%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,386	Pathfinder: XQuery—The Relational Way	2005	VLDB	5.5379061e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1,027	Accelerating XPath Location Steps	2002	SIGMOD	0.0001458865
4,117	Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps	2003	VLDB	6.4371566e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,503	Efficient XSLT Processing in Relational Database System	2006	VLDB	4.1945683e-05
12,362	Relational-Style XML Query	2008	SIGMOD	4.1945683e-05
3,120	Holistic Twig Joins on Indexed XML Documents	2003	VLDB	7.5295938e-05
12,496	Locking-Aware Structural Join Operators for XML Query Processing	2006	SIGMOD	4.1945683e-05
1,733	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010724888
2,329	XQuery on SQL Hosts	2004	VLDB	9.0210652e-05
1,027	Accelerating XPath Location Steps	2002	SIGMOD	0.0001458865
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
4,117	Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps	2003	VLDB	6.4371566e-05