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: 4555
Venue: SIGMOD
Year: 2012
Pagerank: 4.5084372e-05
Overall Rank: 8,431 | 41.41%
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,409	Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue	2019	SIGMOD	5.5224926e-05
7,557	Invisible Glue: Scalable Self-Tuning Multi-Stores	2015	CIDR	4.7070194e-05
8,826	Delta: Scalable Data Dissemination under Capacity Constraints	2014	VLDB	4.4371065e-05
9,192	Querying Virtual Hierarchies using Virtual Prefix-Based Numbers	2014	SIGMOD	4.3728466e-05
10,767	SIEVE: Effective Filtered Vector Search with Collection of Indexes	2025	VLDB	4.1905499e-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.0011695087
61	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00064281097
160	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040053897
239	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031581944
499	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS	0.00021654356
513	Efficiently Publishing Relational Data as XML Documents	2000	VLDB	0.00021365031
761	MARS: A System for Publishing XML from Mixed and Redundant Storage	2003	VLDB	0.00016998994
812	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00016343476
993	D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data	2003	SIGMOD	0.00014759406
1,663	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	0.00010961643
2,980	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	7.7800968e-05
3,421	Approximate XML Query Answers	2004	SIGMOD	7.1107127e-05
4,049	FiST: Scalable XML Document Filtering by Sequencing Twig Patterns	2005	VLDB	6.4967402e-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,221	Efficient Mining of XML Query Patterns for Caching	2003	VLDB	5.1446262e-05
6,300	Rewriting Nested XML Queries Using Nested Views	2006	SIGMOD	5.1174095e-05
7,295	Structured Materialized Views for XML Queries	2007	VLDB	4.7658356e-05
9,533	Cooperative XPath Caching	2008	SIGMOD	4.3229158e-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.3212967e-05
681	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.0001818285
583	Answering Queries with Aggregation Using Views	1996	VLDB	0.00019705383
1,911	Algorithms for Materialized View Design in Data Warehousing Environment	1997	VLDB	0.00010117173
3,586	A Formal Perspective on the View Selection Problem	2001	VLDB	6.9402014e-05
5,621	Query Caching and View Selection for XML Databases	2005	VLDB	5.4061733e-05
7,295	Structured Materialized Views for XML Queries	2007	VLDB	4.7658356e-05
2,980	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	7.7800968e-05
1,110	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013902997
728	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017459654