DBScholar

Back to papers

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
4616
Venue
SIGMOD
Year
2012
Pagerank
5.429311e-05
Overall Rank
8,416 | 42.26%
DOI
10.1145/2213836.2213900

Incoming Non-self Citations Over Time

Authors

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
4,968 Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue 2019 SIGMOD 6.4206525e-05
7,428 Invisible Glue: Scalable Self-Tuning Multi-Stores 2015 CIDR 5.6205394e-05
8,992 Delta: Scalable Data Dissemination under Capacity Constraints 2014 VLDB 5.3373227e-05
9,145 SIEVE: Effective Filtered Vector Search with Collection of Indexes 2025 VLDB 5.3150984e-05
9,352 Querying Virtual Hierarchies using Virtual Prefix-Based Numbers 2014 SIGMOD 5.2831061e-05
Previous Page 1 / 1 Next

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.00071822821
48 DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases 1997 VLDB 0.00044033592
87 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035281619
175 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00027226333
395 Containment and Equivalence for an XPath Fragment [Extended Abstract] 2002 PODS 0.00019298983
535 Efficiently Publishing Relational Data as XML Documents 2000 VLDB 0.00017003136
718 Covering Indexes for Branching Path Queries 2002 SIGMOD 0.00014642961
1,008 D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data 2003 SIGMOD 0.00012688008
1,317 MARS: A System for Publishing XML from Mixed and Redundant Storage 2003 VLDB 0.00011179293
1,834 Incremental Maintenance for Materialized Views over Semistructured Data 1998 VLDB 9.6540074e-05
2,658 A Framework for Using Materialized XPath Views in XML Query Processing 2004 VLDB 8.287535e-05
3,180 Approximate XML Query Answers 2004 SIGMOD 7.6599179e-05
3,976 Rewriting XPath Queries Using Materialized Views 2005 VLDB 6.9785468e-05
4,027 FiST: Scalable XML Document Filtering by Sequencing Twig Patterns 2005 VLDB 6.9470299e-05
5,237 Query Caching and View Selection for XML Databases 2005 VLDB 6.3037813e-05
5,848 Efficient Mining of XML Query Patterns for Caching 2003 VLDB 6.0675818e-05
5,936 Rewriting Nested XML Queries Using Nested Views 2006 SIGMOD 6.0353909e-05
7,267 Structured Materialized Views for XML Queries 2007 VLDB 5.6597556e-05
9,679 Cooperative XPath Caching 2008 SIGMOD 5.2365126e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,975 Materialized View Selection & View-Based Query Planning for Regular Path Queries 2024 SIGMOD
2 638 Materialized View Selection in a Multidimensional Database 1997 VLDB
3 554 Answering Queries with Aggregation Using Views 1996 VLDB
4 1,743 Algorithms for Materialized View Design in Data Warehousing Environment 1997 VLDB
5 3,330 A Formal Perspective on the View Selection Problem 2001 VLDB
6 5,237 Query Caching and View Selection for XML Databases 2005 VLDB
7 7,267 Structured Materialized Views for XML Queries 2007 VLDB
8 2,658 A Framework for Using Materialized XPath Views in XML Query Processing 2004 VLDB
9 929 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD
10 559 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD