Rewriting XPath Queries Using Materialized Views

Summary: Studies XPath rewriting over materialized views for server-side optimization and client-side semantic caching. For a practical fragment, existence is coNP-hard and minimal rewriting lies in Σ₃^p; three restricted subclasses admit polynomial solutions and a sound, complete algorithm. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h6e3655d8ad1dfe7e
Venue: VLDB
Year: 2005
Pagerank: 6.7964465e-05
Overall Rank: 4,090 | 72.59%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Wanhong Xu (Case Western Reserve University)
2. Z. Meral Özsoyoglu (Case Western Reserve University)

BibTeX Citation

@article{xu_vldb05,
        title = {{Rewriting XPath Queries Using Materialized Views}},
        author = {Xu, Wanhong and Özsoyoglu, Z. Meral},
        journal = {PVLDB},
        series = {{VLDB} '05},
        pages = {121--132},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,604	Using Partial Evaluation in Distributed Query Evaluation	2006	VLDB	6.0512827e-05
6,074	Rewriting Nested XML Queries Using Nested Views	2006	SIGMOD	5.877868e-05
7,441	Structured Materialized Views for XML Queries	2007	VLDB	5.5118606e-05
8,325	Maintaining XPath Views in Loosely Coupled Systems	2006	VLDB	5.3387063e-05
8,586	Materialized View Selection for XQuery Workloads	2012	SIGMOD	5.2939333e-05
9,904	Answering Tree Pattern Queries Using Views	2006	VLDB	5.0983308e-05
12,374	Minimization of Tree Pattern Queries	2016	PODS	4.9605343e-05
12,665	Answering Queries using Views over Probabilistic XML: Complexity and Tractability	2012	VLDB	4.9605343e-05
12,873	Efficient Rewriting of XPath Queries Using Query Set Specifications	2009	VLDB	4.9605343e-05
12,921	Towards a Physical XML independent XQuery/SQL/XML Engine	2008	VLDB	4.9605343e-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
72	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00037421163
180	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00026534482
409	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS	0.00018797031
1,100	Minimization of Tree Pattern Queries	2001	SIGMOD	0.00012005004
1,606	Conjunctive Queries over Trees	2004	PODS	0.00010079487
1,912	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD	9.3690697e-05
2,195	The Complexity of XPath Query Evaluation	2003	PODS	8.8817263e-05
2,726	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	8.0711806e-05
2,743	Efficient Algorithms for Minimizing Tree Pattern Queries	2002	SIGMOD	8.0513978e-05
2,897	On the minimization of XPath queries	2003	VLDB	7.8835751e-05
4,659	On Testing Satisfiability of Tree Pattern Queries	2004	VLDB	6.4686105e-05
5,249	Query Containment and Rewriting Using Views for Regular Path Queries Under Constraints	2003	PODS	6.1979445e-05
5,720	BLAS : An Efficient XPath Processing System	2004	SIGMOD	6.0015097e-05
5,985	Efficient Mining of XML Query Patterns for Caching	2003	VLDB	5.9092174e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,458	Decidable XPath Fragments in the Real World	2019	PODS
2	13,134	Answering XPath Queries over Networks by Sending Minimal Views	2004	VLDB
3	13,135	Taming XPath Queries by Minimizing Wildcard Steps	2004	VLDB
4	683	Efficient Algorithms for Processing XPath Queries	2002	VLDB
5	5,378	Query Caching and View Selection for XML Databases	2005	VLDB
6	12,665	Answering Queries using Views over Probabilistic XML: Complexity and Tractability	2012	VLDB
7	12,873	Efficient Rewriting of XPath Queries Using Query Set Specifications	2009	VLDB
8	9,904	Answering Tree Pattern Queries Using Views	2006	VLDB
9	2,897	On the minimization of XPath queries	2003	VLDB
10	2,726	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB