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: h1521e84d0e23dfcf
Venue: SIGMOD
Year: 2012
Pagerank: 5.3114964e-05
Overall Rank: 8,568 | 42.42%
DOI: 10.1145/2213836.2213900

Incoming Non-self Citations Over Time

Authors

1. Asterios Katsifodimos (INRIA; Paris-Sud University)
2. Ioana Manolescu (INRIA; Paris-Sud University)
3. Vasilis Vassalos (Athens University of Economics and Business)

BibTeX Citation

@inproceedings{katsifodimos_sigmod12,
        title = {{Materialized View Selection for XQuery Workloads}},
        author = {Katsifodimos, Asterios and Manolescu, Ioana and Vassalos, Vasilis},
        series = {{SIGMOD} '12},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2213836.2213900},
        url = {https://dl.acm.org/doi/10.1145/2213836.2213900},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,094	Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue	2019	SIGMOD	6.2767625e-05
7,534	Invisible Glue: Scalable Self-Tuning Multi-Stores	2015	CIDR	5.4985818e-05
7,570	SIEVE: Effective Filtered Vector Search with Collection of Indexes	2025	VLDB	5.4929234e-05
9,162	Delta: Scalable Data Dissemination under Capacity Constraints	2014	VLDB	5.2152285e-05
9,540	Querying Virtual Hierarchies using Virtual Prefix-Based Numbers	2014	SIGMOD	5.1622507e-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.00071056708
50	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.0004311045
88	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035340164
179	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00026617591
409	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS	0.00018859247
544	Efficiently Publishing Relational Data as XML Documents	2000	VLDB	0.00016622134
741	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00014318553
1,024	D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data	2003	SIGMOD	0.00012426975
1,353	MARS: A System for Publishing XML from Mixed and Redundant Storage	2003	VLDB	0.00010925367
1,880	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	9.4379753e-05
2,715	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	8.0979555e-05
3,248	Approximate XML Query Answers	2004	SIGMOD	7.4912478e-05
4,068	Rewriting XPath Queries Using Materialized Views	2005	VLDB	6.8189688e-05
4,128	FiST: Scalable XML Document Filtering by Sequencing Twig Patterns	2005	VLDB	6.788597e-05
5,361	Query Caching and View Selection for XML Databases	2005	VLDB	6.1596042e-05
5,971	Efficient Mining of XML Query Patterns for Caching	2003	VLDB	5.928821e-05
6,060	Rewriting Nested XML Queries Using Nested Views	2006	SIGMOD	5.8973683e-05
7,421	Structured Materialized Views for XML Queries	2007	VLDB	5.5301467e-05
9,862	Cooperative XPath Caching	2008	SIGMOD	5.1167675e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,149	Materialized View Selection & View-Based Query Planning for Regular Path Queries	2024	SIGMOD
2	646	Materialized View Selection in a Multidimensional Database	1997	VLDB
3	567	Answering Queries with Aggregation Using Views	1996	VLDB
4	1,706	Algorithms for Materialized View Design in Data Warehousing Environment	1997	VLDB
5	3,392	A Formal Perspective on the View Selection Problem	2001	VLDB
6	5,361	Query Caching and View Selection for XML Databases	2005	VLDB
7	7,421	Structured Materialized Views for XML Queries	2007	VLDB
8	2,715	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB
9	923	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD
10	553	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD