Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods

Summary: XML query optimizer with path summaries over access methods; statistics-based optimization for plan selection. Experiments show speedups; path summaries rival index structures for typical XML workloads across multiple access methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9282
Venue: VLDB
Year: 2005
Pagerank: 4.7687064e-05
Overall Rank: 7,302 | 49.21%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,310	FIX: Feature-based Indexing Technique for XML Documents	2006	VLDB	4.3570863e-05
12,407	XML Structural Summaries	2008	VLDB	4.1945683e-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
193	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00035610321
2,168	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD	9.3848723e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,084	On the minimization of Xpath queries	2003	VLDB	7.6011919e-05
6,954	Indexing Temporal XML Documents	2004	VLDB	4.8864906e-05
12,504	On the Path to Efficient XML Queries	2006	VLDB	4.1945683e-05
501	Query Optimization for XML	1999	VLDB	0.00021530411
2,507	Path Queries on Compressed XML	2003	VLDB	8.6311009e-05
869	APEX: An Adaptive Path Index for XML Data	2002	SIGMOD	0.00015788339
2,161	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.4002771e-05
1,046	Estimating the Selectivity of XML Path Expressions for Internet Scale Applications	2001	VLDB	0.00014462307
415	A Fast Index for Semistructured Data	2001	VLDB	0.00023814619
817	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00016352717