Structured Materialized Views for XML Queries

Summary: Introduces structured materialized-view rewriting for XML, using tree patterns with optional/nested nodes to cover a broad nested-XQuery subset. Exploits structural identifiers and enhanced structural summaries (including integrity constraints) to characterize containment and equivalent rewritings; implemented in ULoad. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hf8a178f4ff58cc09
Venue: VLDB
Year: 2007
Pagerank: 5.5327659e-05
Overall Rank: 7,418 | 50.13%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Andrei Arion (INRIA; University of Paris)
2. Véronique Benzaken (University of Paris)
3. Yannis Papakonstantinou (University of California San Diego)
4. Ioana Manolescu (INRIA)

BibTeX Citation

@article{arion_vldb07,
        title = {{Structured Materialized Views for XML Queries}},
        author = {Arion, Andrei and Benzaken, Véronique and Papakonstantinou, Yannis and Manolescu, Ioana},
        journal = {PVLDB},
        series = {{VLDB} '07},
        pages = {87},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,561	Materialized View Selection for XQuery Workloads	2012	SIGMOD	5.314012e-05
12,616	Answering Queries using Views over Probabilistic XML: Complexity and Tractability	2012	VLDB	4.9793485e-05
12,824	Efficient Rewriting of XPath Queries Using Query Set Specifications	2009	VLDB	4.9793485e-05
12,873	Towards a Physical XML independent XQuery/SQL/XML Engine	2008	VLDB	4.9793485e-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
50	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00043130126
72	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00037549176
141	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00029294114
374	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00019707844
409	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS	0.00018868173
441	A Fast Index for Semistructured Data	2001	VLDB	0.00018215078
699	Query Containment for Conjunctive Queries With Regular Expressions	1998	PODS	0.00014686953
733	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00014379182
1,023	D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data	2003	SIGMOD	0.00012432693
1,353	MARS: A System for Publishing XML from Mixed and Redundant Storage	2003	VLDB	0.00010930523
1,496	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010482718
2,127	Query Rewriting for Semistructured Data	1999	SIGMOD	9.0005009e-05
2,177	The Complexity of XPath Query Evaluation	2003	PODS	8.9153711e-05
2,715	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	8.1017908e-05
3,233	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	7.5033766e-05
4,066	Rewriting XPath Queries Using Materialized Views	2005	VLDB	6.8221983e-05
5,355	Query Caching and View Selection for XML Databases	2005	VLDB	6.1625215e-05
6,059	Rewriting Nested XML Queries Using Nested Views	2006	SIGMOD	5.9001613e-05
6,319	Containment of Nested XML Queries	2004	VLDB	5.8153622e-05
9,862	Answering Tree Pattern Queries Using Views	2006	VLDB	5.1176676e-05
13,042	ULoad: Choosing the Right Storage for your XML Application	2005	VLDB	4.9793485e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,146	Incremental Maintenance of Path-Expression Views	2005	SIGMOD
2	12,873	Towards a Physical XML independent XQuery/SQL/XML Engine	2008	VLDB
3	4,066	Rewriting XPath Queries Using Materialized Views	2005	VLDB
4	1,267	Querying XML Views of Relational Data	2001	VLDB
5	12,845	Relational-Style XML Query	2008	SIGMOD
6	5,355	Query Caching and View Selection for XML Databases	2005	VLDB
7	6,059	Rewriting Nested XML Queries Using Nested Views	2006	SIGMOD
8	6,391	From XML view updates to relational view updates: old solutions to a new problem	2004	VLDB
9	2,715	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB
10	8,561	Materialized View Selection for XQuery Workloads	2012	SIGMOD