Structured Materialized Views for XML Queries

Summary: Rewrites XML queries via structured materialized views using a tree-pattern language extended for large XQuery subsets, including optional nodes, nesting, and storage features like structural identifiers. Analyzes pattern containment and equivalent rewritings under a structural summary with integrity constraints; implemented in ULoad with a performance analysis. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9638
Venue: VLDB
Year: 2007
Pagerank: 4.7658356e-05
Overall Rank: 7,295 | 49.30%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,431	Materialized View Selection for XQuery Workloads	2012	SIGMOD	4.5084372e-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 21 of 21 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
153	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00040759404
414	A Fast Index for Semistructured Data	2001	VLDB	0.00023801668
447	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00022927245
499	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS	0.00021654356
761	MARS: A System for Publishing XML from Mixed and Redundant Storage	2003	VLDB	0.00016998994
808	Query Containment for Conjunctive Queries With Regular Expressions	1998	PODS	0.000164132
843	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00015975516
993	D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data	2003	SIGMOD	0.00014759406
1,787	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010543821
2,250	The Complexity of XPath Query Evaluation	2003	PODS	9.1949563e-05
2,397	Query Rewriting for Semistructured Data	1999	SIGMOD	8.8888995e-05
2,980	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	7.7800968e-05
3,613	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	6.9139845e-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,293	Containment of Nested XML Queries	2004	VLDB	5.1206121e-05
6,300	Rewriting Nested XML Queries Using Nested Views	2006	SIGMOD	5.1174095e-05
9,535	Answering Tree Pattern Queries Using Views	2006	VLDB	4.3226836e-05
12,568	ULoad: Choosing the Right Storage for your XML Application	2005	VLDB	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,885	Incremental Maintenance of Path-Expression Views	2005	SIGMOD	4.6230809e-05
12,398	Towards a Physical XML independent XQuery/SQL/XML Engine	2008	VLDB	4.1905499e-05
4,568	Rewriting XPath Queries Using Materialized Views	2005	VLDB	6.0725918e-05
1,384	Querying XML Views of Relational Data	2001	VLDB	0.00012259503
12,370	Relational-Style XML Query	2008	SIGMOD	4.1905499e-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
6,210	From XML view updates to relational view updates: old solutions to a new problem	2004	VLDB	5.1506157e-05
2,980	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	7.7800968e-05
8,431	Materialized View Selection for XQuery Workloads	2012	SIGMOD	4.5084372e-05