Efficient Structural Joins on Indexed XML Documents

Summary: Maps XML structure to B+-trees and R-trees via tag-based node numbering, enabling efficient structural joins for parent–child and ancestor–descendant queries. Introduces a prune-friendly B+-tree join with a lightweight sibling-pointer enhancement; experiments show robust gains and superiority over R-tree approaches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8851
Venue: VLDB
Year: 2002
Pagerank: 0.00010716665
Overall Rank: 1,732 | 87.97%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
547	Schema-Free XQuery	2004	VLDB	0.00020372992
1,261	Projecting XML Documents	2003	VLDB	0.00012985367
2,166	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.3918483e-05
2,333	XQuery on SQL Hosts	2004	VLDB	9.0127497e-05
3,125	Holistic Twig Joins on Indexed XML Documents	2003	VLDB	7.5228453e-05
3,671	Querying Structured Text in an XML Database	2003	SIGMOD	6.853634e-05
4,119	Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps	2003	VLDB	6.4309908e-05
4,205	Mixed Mode XML Query Processing	2003	VLDB	6.354571e-05
5,391	Indexing Dataspaces	2007	SIGMOD	5.5330974e-05
5,580	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD	5.4216254e-05
5,893	BLAS : An Efficient XPath Processing System	2004	SIGMOD	5.2822731e-05
7,236	Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs	2007	VLDB	4.7877732e-05
7,362	Hash-based Subgraph Query Processing Method for Graph-structured XML Documents	2008	VLDB	4.7469116e-05
8,374	LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying	2007	VLDB	4.5282277e-05
8,641	Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency	2005	SIGMOD	4.4743031e-05
9,182	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB	4.3788525e-05
12,313	Cost Based Plan Selection for XPath	2009	SIGMOD	4.1905499e-05
12,450	XPath on Steroids: Exploiting Relational Engines for XPath Performance	2007	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016113151
147	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00041201518
239	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031581944

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,679	Incremental Maintenance of XML Structural Indexes	2004	SIGMOD	5.3760807e-05
5,580	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD	5.4216254e-05
4,205	Mixed Mode XML Query Processing	2003	VLDB	6.354571e-05
12,505	Locking-Aware Structural Join Operators for XML Query Processing	2006	SIGMOD	4.1905499e-05
239	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031581944
392	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00024546229
6,240	Scaling Similarity Joins over Tree-Structured Data	2015	VLDB	5.1362097e-05
12,370	Relational-Style XML Query	2008	SIGMOD	4.1905499e-05
9,594	Fast Optimal Twig Joins	2010	VLDB	4.3155661e-05
3,125	Holistic Twig Joins on Indexed XML Documents	2003	VLDB	7.5228453e-05