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.2939333e-05
Overall Rank: 8,586 | 42.45%
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,112	Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue	2019	SIGMOD	6.2578491e-05
7,551	Invisible Glue: Scalable Self-Tuning Multi-Stores	2015	CIDR	5.4804472e-05
7,585	SIEVE: Effective Filtered Vector Search with Collection of Indexes	2025	VLDB	5.4747603e-05
9,186	Delta: Scalable Data Dissemination under Capacity Constraints	2014	VLDB	5.1979837e-05
9,566	Querying Virtual Hierarchies using Virtual Prefix-Based Numbers	2014	SIGMOD	5.1451811e-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.00070860346
50	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00042977538
89	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035265687
180	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00026534482
409	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS	0.00018797031
546	Efficiently Publishing Relational Data as XML Documents	2000	VLDB	0.00016567886
744	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00014275788
1,027	D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data	2003	SIGMOD	0.00012391703
1,361	MARS: A System for Publishing XML from Mixed and Redundant Storage	2003	VLDB	0.00010889401
1,890	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	9.4085684e-05
2,726	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	8.0711806e-05
3,263	Approximate XML Query Answers	2004	SIGMOD	7.4679565e-05
4,090	Rewriting XPath Queries Using Materialized Views	2005	VLDB	6.7964465e-05
4,145	FiST: Scalable XML Document Filtering by Sequencing Twig Patterns	2005	VLDB	6.7662074e-05
5,378	Query Caching and View Selection for XML Databases	2005	VLDB	6.1392368e-05
5,985	Efficient Mining of XML Query Patterns for Caching	2003	VLDB	5.9092174e-05
6,074	Rewriting Nested XML Queries Using Nested Views	2006	SIGMOD	5.877868e-05
7,441	Structured Materialized Views for XML Queries	2007	VLDB	5.5118606e-05
9,897	Cooperative XPath Caching	2008	SIGMOD	5.0998483e-05

Semantically Similar Papers

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