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.314012e-05
Overall Rank: 8,561 | 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,091	Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue	2019	SIGMOD	6.2797352e-05
7,528	Invisible Glue: Scalable Self-Tuning Multi-Stores	2015	CIDR	5.5011847e-05
7,564	SIEVE: Effective Filtered Vector Search with Collection of Indexes	2025	VLDB	5.4955249e-05
9,153	Delta: Scalable Data Dissemination under Capacity Constraints	2014	VLDB	5.2176985e-05
9,531	Querying Virtual Hierarchies using Virtual Prefix-Based Numbers	2014	SIGMOD	5.1646956e-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.00071084324
50	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00043130126
88	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035351639
178	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00026628894
409	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS	0.00018868173
544	Efficiently Publishing Relational Data as XML Documents	2000	VLDB	0.00016629924
740	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00014325275
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,879	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	9.4424426e-05
2,715	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	8.1017908e-05
3,246	Approximate XML Query Answers	2004	SIGMOD	7.4946879e-05
4,066	Rewriting XPath Queries Using Materialized Views	2005	VLDB	6.8221983e-05
4,126	FiST: Scalable XML Document Filtering by Sequencing Twig Patterns	2005	VLDB	6.7918112e-05
5,355	Query Caching and View Selection for XML Databases	2005	VLDB	6.1625215e-05
5,971	Efficient Mining of XML Query Patterns for Caching	2003	VLDB	5.9316289e-05
6,059	Rewriting Nested XML Queries Using Nested Views	2006	SIGMOD	5.9001613e-05
7,418	Structured Materialized Views for XML Queries	2007	VLDB	5.5327659e-05
9,855	Cooperative XPath Caching	2008	SIGMOD	5.1191909e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,140	Materialized View Selection & View-Based Query Planning for Regular Path Queries	2024	SIGMOD
2	644	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,355	Query Caching and View Selection for XML Databases	2005	VLDB
7	7,418	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