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: 9256
Venue: VLDB
Year: 2005
Pagerank: 6.0784118e-05
Overall Rank: 4,568 | 68.23%
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,188	Using Partial Evaluation in Distributed Query Evaluation	2006	VLDB	5.6385696e-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
8,440	Materialized View Selection for XQuery Workloads	2012	SIGMOD	4.5127636e-05
9,534	Answering Tree Pattern Queries Using Views	2006	VLDB	4.3268303e-05
11,827	Minimization of Tree Pattern Queries	2016	PODS	4.1945683e-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

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.00054402763
240	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031603463
499	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS	0.000216753
1,235	Minimization of Tree Pattern Queries	2001	SIGMOD	0.00013120483
1,663	Conjunctive Queries over Trees	2004	PODS	0.00010977096
2,168	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD	9.3848723e-05
2,248	The Complexity of XPath Query Evaluation	2003	PODS	9.2038466e-05
2,956	Efficient Algorithms for Minimizing Tree Pattern Queries	2002	SIGMOD	7.821865e-05
2,977	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	7.7876083e-05
3,084	On the minimization of Xpath queries	2003	VLDB	7.6011919e-05
4,625	On Testing Satisfiability of Tree Pattern Queries	2004	VLDB	6.0406081e-05
5,406	Query Containment and Rewriting Using Views for Regular Path Queries Under Constraints	2003	PODS	5.5243825e-05
5,889	BLAS : An Efficient XPath Processing System	2004	SIGMOD	5.2873528e-05
6,224	Efficient Mining of XML Query Patterns for Caching	2003	VLDB	5.1495715e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,105	Decidable XPath Fragments in the Real World	2019	PODS	4.3953995e-05
12,604	Answering XPath Queries over Networks by Sending Minimal Views	2004	VLDB	4.1945683e-05
12,605	Taming XPath Queries by Minimizing Wildcard Steps	2004	VLDB	4.1945683e-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
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
9,534	Answering Tree Pattern Queries Using Views	2006	VLDB	4.3268303e-05
3,084	On the minimization of Xpath queries	2003	VLDB	7.6011919e-05
2,977	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	7.7876083e-05