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: h508549bd7f688c75
Venue: VLDB
Year: 2005
Pagerank: 5.4957376e-05
Overall Rank: 7,563 | 49.16%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Attila Barta (University of Toronto)
2. Mariano P. Consens (University of Toronto)
3. Alberto O. Mendelzon (University of Toronto)

BibTeX Citation

@article{barta_vldb05,
        title = {{Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods}},
        author = {Barta, Attila and Consens, Mariano P. and Mendelzon, Alberto O.},
        journal = {PVLDB},
        series = {{VLDB} '05},
        pages = {133--144},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,679	FIX: Feature-based Indexing Technique for XML Documents	2006	VLDB	5.1430855e-05
12,891	XML Structural Summaries	2008	VLDB	4.9793485e-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
166	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00027254612
1,901	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD	9.4044288e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	14,314	Efficient XML Path Expression Processing Techniques	2002	VLDB
2	6,946	Indexing Temporal XML Documents	2004	VLDB
3	12,987	On the Path to Efficient XML Queries	2006	VLDB
4	482	Query Optimization for XML	1999	VLDB
5	2,525	Path Queries on Compressed XML	2003	VLDB
6	921	APEX: An Adaptive Path Index for XML Data	2002	SIGMOD
7	2,046	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD
8	919	Estimating the Selectivity of XML Path Expressions for Internet Scale Applications	2001	VLDB
9	441	A Fast Index for Semistructured Data	2001	VLDB
10	740	Covering Indexes for Branching Path Queries	2002	SIGMOD