A Framework for Using Materialized XPath Views in XML Query Processing

Summary: Framework for materialized XPath views to speed XML query processing. XPath matching determines view coverage, derives the remaining subexpressions, and builds compensation expressions; experiments show efficient matching and modest compilation-time overhead. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9204
Venue: VLDB
Year: 2004
Pagerank: 7.7876083e-05
Overall Rank: 2,977 | 79.30%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,069	System RX: One Part Relational, One Part XML	2005	SIGMOD	9.6329563e-05
4,393	Native XML Support in DB2 Universal Database	2005	VLDB	6.2249023e-05
4,568	Rewriting XPath Queries Using Materialized Views	2005	VLDB	6.0784118e-05
5,611	Query Caching and View Selection for XML Databases	2005	VLDB	5.4113701e-05
6,300	Rewriting Nested XML Queries Using Nested Views	2006	SIGMOD	5.1223169e-05
7,298	Structured Materialized Views for XML Queries	2007	VLDB	4.770411e-05
7,783	Maintaining XPath Views in Loosely Coupled Systems	2006	VLDB	4.6521054e-05
7,885	Incremental Maintenance of Path-Expression Views	2005	SIGMOD	4.6274962e-05
8,440	Materialized View Selection for XQuery Workloads	2012	SIGMOD	4.5127636e-05
9,462	Hubble: An Advanced Dynamic Folder Technology for XML	2005	VLDB	4.3356061e-05
9,532	Cooperative XPath Caching	2008	SIGMOD	4.3270626e-05
9,534	Answering Tree Pattern Queries Using Views	2006	VLDB	4.3268303e-05
12,129	Answering Queries using Views over Probabilistic XML: Complexity and Tractability	2012	VLDB	4.1945683e-05
12,340	Efficient Rewriting of XPath Queries Using Query Set Specifications	2009	VLDB	4.1945683e-05
12,389	Towards a Physical XML independent XQuery/SQL/XML Engine	2008	VLDB	4.1945683e-05
12,504	On the Path to Efficient XML Queries	2006	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
61	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00064329285
82	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00054402763
391	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00024564567
415	A Fast Index for Semistructured Data	2001	VLDB	0.00023814619
499	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS	0.000216753
731	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017468889
817	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00016352717
1,059	Answering Complex SQL Queries Using Automatic Summary Tables	2000	SIGMOD	0.00014382575

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,610	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	6.9196208e-05
1,383	Querying XML Views of Relational Data	2001	VLDB	0.00012270434
3,084	On the minimization of Xpath queries	2003	VLDB	7.6011919e-05
12,504	On the Path to Efficient XML Queries	2006	VLDB	4.1945683e-05
2,507	Path Queries on Compressed XML	2003	VLDB	8.6311009e-05
7,298	Structured Materialized Views for XML Queries	2007	VLDB	4.770411e-05
8,440	Materialized View Selection for XQuery Workloads	2012	SIGMOD	4.5127636e-05
713	Efficient Algorithms for Processing XPath Queries	2002	VLDB	0.00017731096
5,611	Query Caching and View Selection for XML Databases	2005	VLDB	5.4113701e-05
4,568	Rewriting XPath Queries Using Materialized Views	2005	VLDB	6.0784118e-05