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: 9205
Venue: VLDB
Year: 2004
Pagerank: 7.7800968e-05
Overall Rank: 2,980 | 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,066	System RX: One Part Relational, One Part XML	2005	SIGMOD	9.64571e-05
4,392	Native XML Support in DB2 Universal Database	2005	VLDB	6.2189188e-05
4,568	Rewriting XPath Queries Using Materialized Views	2005	VLDB	6.0725918e-05
5,621	Query Caching and View Selection for XML Databases	2005	VLDB	5.4061733e-05
6,300	Rewriting Nested XML Queries Using Nested Views	2006	SIGMOD	5.1174095e-05
7,295	Structured Materialized Views for XML Queries	2007	VLDB	4.7658356e-05
7,783	Maintaining XPath Views in Loosely Coupled Systems	2006	VLDB	4.6476417e-05
7,885	Incremental Maintenance of Path-Expression Views	2005	SIGMOD	4.6230809e-05
8,431	Materialized View Selection for XQuery Workloads	2012	SIGMOD	4.5084372e-05
9,464	Hubble: An Advanced Dynamic Folder Technology for XML	2005	VLDB	4.3314489e-05
9,533	Cooperative XPath Caching	2008	SIGMOD	4.3229158e-05
9,535	Answering Tree Pattern Queries Using Views	2006	VLDB	4.3226836e-05
12,137	Answering Queries using Views over Probabilistic XML: Complexity and Tractability	2012	VLDB	4.1905499e-05
12,348	Efficient Rewriting of XPath Queries Using Query Set Specifications	2009	VLDB	4.1905499e-05
12,398	Towards a Physical XML independent XQuery/SQL/XML Engine	2008	VLDB	4.1905499e-05
12,513	On the Path to Efficient XML Queries	2006	VLDB	4.1905499e-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.00064281097
82	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00054430106
392	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00024546229
414	A Fast Index for Semistructured Data	2001	VLDB	0.00023801668
499	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS	0.00021654356
728	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017459654
812	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00016343476
1,059	Answering Complex SQL Queries Using Automatic Summary Tables	2000	SIGMOD	0.00014370009

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,613	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	6.9139845e-05
1,384	Querying XML Views of Relational Data	2001	VLDB	0.00012259503
3,089	On the minimization of Xpath queries	2003	VLDB	7.5938563e-05
12,513	On the Path to Efficient XML Queries	2006	VLDB	4.1905499e-05
2,509	Path Queries on Compressed XML	2003	VLDB	8.6250598e-05
7,295	Structured Materialized Views for XML Queries	2007	VLDB	4.7658356e-05
8,431	Materialized View Selection for XQuery Workloads	2012	SIGMOD	4.5084372e-05
712	Efficient Algorithms for Processing XPath Queries	2002	VLDB	0.00017714027
5,621	Query Caching and View Selection for XML Databases	2005	VLDB	5.4061733e-05
4,568	Rewriting XPath Queries Using Materialized Views	2005	VLDB	6.0725918e-05