Materialized View Selection for XQuery Workloads

Summary: First to tackle materialized view selection for XQuery workloads with value joins and multiple return nodes under a space budget. Proposes a heuristic algorithm to navigate the large candidate view space, achieving superior performance over prior work. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4554
Venue: SIGMOD
Year: 2012
Pagerank: 4.5127636e-05
Overall Rank: 8,440 | 41.29%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,402	Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue	2019	SIGMOD	5.5278023e-05
7,557	Invisible Glue: Scalable Self-Tuning Multi-Stores	2015	CIDR	4.7112819e-05
8,826	Delta: Scalable Data Dissemination under Capacity Constraints	2014	VLDB	4.441364e-05
9,188	Querying Virtual Hierarchies using Virtual Prefix-Based Numbers	2014	SIGMOD	4.3770416e-05
10,761	SIEVE: Effective Filtered Vector Search with Collection of Indexes	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.0011708144
61	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00064329285
158	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040071492
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
511	Efficiently Publishing Relational Data as XML Documents	2000	VLDB	0.00021384332
766	MARS: A System for Publishing XML from Mixed and Redundant Storage	2003	VLDB	0.00017014604
817	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00016352717
993	D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data	2003	SIGMOD	0.00014765816
1,639	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	0.00011048834
2,977	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	7.7876083e-05
3,419	Approximate XML Query Answers	2004	SIGMOD	7.1173416e-05
4,041	FiST: Scalable XML Document Filtering by Sequencing Twig Patterns	2005	VLDB	6.5028576e-05
4,568	Rewriting XPath Queries Using Materialized Views	2005	VLDB	6.0784118e-05
5,611	Query Caching and View Selection for XML Databases	2005	VLDB	5.4113701e-05
6,224	Efficient Mining of XML Query Patterns for Caching	2003	VLDB	5.1495715e-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
9,532	Cooperative XPath Caching	2008	SIGMOD	4.3270626e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,556	Materialized View Selection & View-Based Query Planning for Regular Path Queries	2024	SIGMOD	4.3254416e-05
681	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.00018203591
584	Answering Queries with Aggregation Using Views	1996	VLDB	0.0001971526
1,911	Algorithms for Materialized View Design in Data Warehousing Environment	1997	VLDB	0.00010120234
3,583	A Formal Perspective on the View Selection Problem	2001	VLDB	6.9463532e-05
5,611	Query Caching and View Selection for XML Databases	2005	VLDB	5.4113701e-05
7,298	Structured Materialized Views for XML Queries	2007	VLDB	4.770411e-05
2,977	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	7.7876083e-05
1,112	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013917776
731	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017468889