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: 8850
Venue: VLDB
Year: 2002
Pagerank: 0.00010724888
Overall Rank: 1,733 | 87.95%
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
548	Schema-Free XQuery	2004	VLDB	0.00020391259
1,264	Projecting XML Documents	2003	VLDB	0.00012976407
2,161	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.4002771e-05
2,329	XQuery on SQL Hosts	2004	VLDB	9.0210652e-05
3,120	Holistic Twig Joins on Indexed XML Documents	2003	VLDB	7.5295938e-05
3,667	Querying Structured Text in an XML Database	2003	SIGMOD	6.8602249e-05
4,117	Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps	2003	VLDB	6.4371566e-05
4,207	Mixed Mode XML Query Processing	2003	VLDB	6.359465e-05
5,385	Indexing Dataspaces	2007	SIGMOD	5.5381684e-05
5,574	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD	5.4268403e-05
5,889	BLAS : An Efficient XPath Processing System	2004	SIGMOD	5.2873528e-05
7,240	Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs	2007	VLDB	4.792172e-05
7,367	Hash-based Subgraph Query Processing Method for Graph-structured XML Documents	2008	VLDB	4.7514687e-05
8,397	LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying	2007	VLDB	4.527474e-05
8,641	Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency	2005	SIGMOD	4.4785985e-05
9,178	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB	4.3828426e-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

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.0016162015
148	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00041182766
240	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031603463

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,663	Incremental Maintenance of XML Structural Indexes	2004	SIGMOD	5.3832923e-05
5,574	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD	5.4268403e-05
12,496	Locking-Aware Structural Join Operators for XML Query Processing	2006	SIGMOD	4.1945683e-05
4,207	Mixed Mode XML Query Processing	2003	VLDB	6.359465e-05
240	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031603463
391	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00024564567
6,241	Scaling Similarity Joins over Tree-Structured Data	2015	VLDB	5.1411469e-05
12,362	Relational-Style XML Query	2008	SIGMOD	4.1945683e-05
9,594	Fast Optimal Twig Joins	2010	VLDB	4.3197044e-05
3,120	Holistic Twig Joins on Indexed XML Documents	2003	VLDB	7.5295938e-05