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 |
|---|---|---|---|---|
| 48 | Data Integration: A Theoretical Perspective | 2002 | PODS | 0.00069720859 |
| 1,489 | Supporting Executable Mappings in Model Management | 2005 | SIGMOD | 0.00011699282 |
| 7,010 | QueryScope: Visualizing Queries for Repeatable Database Tuning | 2008 | VLDB | 4.8634875e-05 |
| 7,842 | ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching | 2020 | SIGMOD | 4.6368238e-05 |
| 8,251 | View Selection in Semantic Web Databases | 2012 | VLDB | 4.5497619e-05 |
| 8,295 | View Selection over Knowledge Graphs in Triple Stores | 2021 | VLDB | 4.5435639e-05 |
| 9,259 | Materializing Views with Minimal Size To Answer Queries | 2003 | PODS | 4.3690661e-05 |
| 9,335 | Context-sensitive Ranking for Document Retrieval | 2011 | SIGMOD | 4.3556432e-05 |
| 9,848 | Saving Money for Analytical Workloads in the Cloud | 2024 | VLDB | 4.2721228e-05 |
| 10,261 | Love-at-First-Sight: First Answers Without the Awkward Silence in Big Knowledge Graphs | 2026 | VLDB | 4.1945683e-05 |
| 12,476 | Materialized Views in Probabilistic Databases | 2007 | VLDB | 4.1945683e-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 |
|---|---|---|---|---|
| 6,567 | Generating Efficient Plans for Queries Using Views | 2001 | SIGMOD | 5.0069599e-05 |
| 8,440 | Materialized View Selection for XQuery Workloads | 2012 | SIGMOD | 4.5127636e-05 |
| 731 | Optimizing Queries Using Materialized Views: A Practical, Scalable Solution | 2001 | SIGMOD | 0.00017468889 |
| 584 | Answering Queries with Aggregation Using Views | 1996 | VLDB | 0.0001971526 |
| 297 | Complexity of Answering Queries Using Materialized Views | 1998 | PODS | 0.00028596715 |
| 1,911 | Algorithms for Materialized View Design in Data Warehousing Environment | 1997 | VLDB | 0.00010120234 |
| 1,112 | Materialized View Selection and Maintenance Using Multi-Query Optimization | 2001 | SIGMOD | 0.00013917776 |
| 9,259 | Materializing Views with Minimal Size To Answer Queries | 2003 | PODS | 4.3690661e-05 |
| 3,074 | On the Complexity of the View-Selection Problem | 1999 | PODS | 7.6110034e-05 |
| 13,754 | The View-Selection Problem Has an Exponential-Time Lower Bound for Conjunctive Queries and Views | 2002 | PODS | - |