A Formal Perspective on the View Selection Problem
Summary: Formalizes the view selection problem under storage constraints for queries with equality-select, project and join operators. Demonstrates a sharp dependency on optimizer size estimates: with accurate cardinalities the optimal materialized views can explode in number, while standard heuristics yield polynomial bounds on count and view expression size. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Rada Chirkova
- 2. Alon Y. Halevy
- 3. Dan Suciu
Incoming Citations (Sorted by Pagerank)
Showing 11 of 11 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 47 | Data Integration: A Theoretical Perspective | 2002 | PODS | 0.00069691761 |
| 1,490 | Supporting Executable Mappings in Model Management | 2005 | SIGMOD | 0.00011687193 |
| 7,010 | QueryScope: Visualizing Queries for Repeatable Database Tuning | 2008 | VLDB | 4.8589148e-05 |
| 7,847 | ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching | 2020 | SIGMOD | 4.632377e-05 |
| 8,248 | View Selection in Semantic Web Databases | 2012 | VLDB | 4.5453997e-05 |
| 8,288 | View Selection over Knowledge Graphs in Triple Stores | 2021 | VLDB | 4.5392079e-05 |
| 9,263 | Materializing Views with Minimal Size To Answer Queries | 2003 | PODS | 4.3648789e-05 |
| 9,340 | Context-sensitive Ranking for Document Retrieval | 2011 | SIGMOD | 4.351469e-05 |
| 9,848 | Saving Money for Analytical Workloads in the Cloud | 2024 | VLDB | 4.2680295e-05 |
| 10,261 | Love-at-First-Sight: First Answers Without the Awkward Silence in Big Knowledge Graphs | 2026 | VLDB | 4.1905499e-05 |
| 12,485 | Materialized Views in Probabilistic Databases | 2007 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 0 of 0 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 82 | Answering Queries Using Views (Extended Abstract) | 1995 | PODS | 0.00054430106 |
| 8,431 | Materialized View Selection for XQuery Workloads | 2012 | SIGMOD | 4.5084372e-05 |
| 728 | Optimizing Queries Using Materialized Views: A Practical, Scalable Solution | 2001 | SIGMOD | 0.00017459654 |
| 583 | Answering Queries with Aggregation Using Views | 1996 | VLDB | 0.00019705383 |
| 297 | Complexity of Answering Queries Using Materialized Views | 1998 | PODS | 0.00028572729 |
| 1,911 | Algorithms for Materialized View Design in Data Warehousing Environment | 1997 | VLDB | 0.00010117173 |
| 1,110 | Materialized View Selection and Maintenance Using Multi-Query Optimization | 2001 | SIGMOD | 0.00013902997 |
| 9,263 | Materializing Views with Minimal Size To Answer Queries | 2003 | PODS | 4.3648789e-05 |
| 3,079 | On the Complexity of the View-Selection Problem | 1999 | PODS | 7.6036669e-05 |
| 13,768 | The View-Selection Problem Has an Exponential-Time Lower Bound for Conjunctive Queries and Views | 2002 | PODS | - |