Rewriting XPath Queries Using Materialized Views

Summary: Rewriting XPath queries via materialized views to speed evaluation. Key results: existence of rewritings is coNP-hard; minimal rewritings in Sigma_p^3; polynomial for three subclasses; algorithm is sound for the fragment and complete for three subclasses. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9257
Venue: VLDB
Year: 2005
Pagerank: 6.0725918e-05
Overall Rank: 4,568 | 68.26%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Wanhong Xu
2. Z. Meral Özsoyoglu

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,190	Using Partial Evaluation in Distributed Query Evaluation	2006	VLDB	5.633429e-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
8,431	Materialized View Selection for XQuery Workloads	2012	SIGMOD	4.5084372e-05
9,535	Answering Tree Pattern Queries Using Views	2006	VLDB	4.3226836e-05
11,835	Minimization of Tree Pattern Queries	2016	PODS	4.1905499e-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

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
82	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00054430106
239	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031581944
499	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS	0.00021654356
1,236	Minimization of Tree Pattern Queries	2001	SIGMOD	0.00013107769
1,662	Conjunctive Queries over Trees	2004	PODS	0.00010966423
2,174	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD	9.3762595e-05
2,250	The Complexity of XPath Query Evaluation	2003	PODS	9.1949563e-05
2,957	Efficient Algorithms for Minimizing Tree Pattern Queries	2002	SIGMOD	7.8143379e-05
2,980	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	7.7800968e-05
3,089	On the minimization of Xpath queries	2003	VLDB	7.5938563e-05
4,624	On Testing Satisfiability of Tree Pattern Queries	2004	VLDB	6.034764e-05
5,415	Query Containment and Rewriting Using Views for Regular Path Queries Under Constraints	2003	PODS	5.5188622e-05
5,893	BLAS : An Efficient XPath Processing System	2004	SIGMOD	5.2822731e-05
6,221	Efficient Mining of XML Query Patterns for Caching	2003	VLDB	5.1446262e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,104	Decidable XPath Fragments in the Real World	2019	PODS	4.3911866e-05
12,613	Answering XPath Queries over Networks by Sending Minimal Views	2004	VLDB	4.1905499e-05
12,614	Taming XPath Queries by Minimizing Wildcard Steps	2004	VLDB	4.1905499e-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
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
9,535	Answering Tree Pattern Queries Using Views	2006	VLDB	4.3226836e-05
3,089	On the minimization of Xpath queries	2003	VLDB	7.5938563e-05
2,980	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	7.7800968e-05