Database Paper Browser

Back to papers

Materialized View Selection for Multidimensional Datasets*

Summary: PBS, a faster materialized view selector for multidimensional data, matches BPUS's (0.63 - f) approximation bound under broad conditions. Empirical results show PBS remains strong beyond assumptions; partial precomputation of aggregates can surpass prior optima. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8514
Venue
VLDB
Year
1998
Pagerank
0.00014601981
Overall Rank
1,023 | 92.90%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
160 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00040053897
475 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.00022238407
977 Pipelining in Multi-Query Optimization 2001 PODS 0.000148774
978 DynaMat: A Dynamic View Management System for Data Warehouses 1999 SIGMOD 0.00014876414
2,195 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB 9.3239483e-05
2,665 Dwarf: Shrinking the PetaCube 2002 SIGMOD 8.3505169e-05
3,944 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 6.6056349e-05
4,012 Scalable Pattern Sharing on Event Streams 2016 SIGMOD 6.5338454e-05
4,081 An Adaptive Peer-to-Peer Network for Distributed Caching of OLAP Results 2002 SIGMOD 6.461859e-05
5,578 CliffGuard: A Principled Framework for Finding Robust Database Designs 2015 SIGMOD 5.4231783e-05
6,152 Crystal: A Unified Cache Storage System for Analytical Databases 2021 VLDB 5.1802666e-05
6,966 Utilizing IDs to Accelerate Incremental View Maintenance 2015 SIGMOD 4.8754926e-05
6,973 FlowCube: Constructing RFID FlowCubes for Multi-Dimensional Analysis of Commodity Flows 2006 VLDB 4.8731033e-05
8,505 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 4.4915213e-05
9,340 Context-sensitive Ranking for Document Retrieval 2011 SIGMOD 4.351469e-05
9,688 Iceberg-cube Computation with PC Clusters 2001 SIGMOD 4.3006524e-05
10,116 Stochastic Submodular Data Forgetting 2026 SIGMOD 4.1905499e-05
11,414 High-dimensional Data Cubes 2022 VLDB 4.1905499e-05
12,529 Composite Subset Measures 2006 VLDB 4.1905499e-05
12,675 Proxy-Server Architectures for OLAP 2001 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 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.0011695087
247 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00030923842
368 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.00025508459
600 Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies 1996 VLDB 0.00019400653
681 Materialized View Selection in a Multidimensional Database 1997 VLDB 0.0001818285
1,193 Fast Computation of Sparse Datacubes 1997 VLDB 0.00013412915
1,890 Caching Multidimensional Queries Using Chunks 1998 SIGMOD 0.0001018961
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,084 On the Content of Materialized Aggregate Views 2000 PODS 6.4581296e-05
728 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00017459654
3,079 On the Complexity of the View-Selection Problem 1999 PODS 7.6036669e-05
1,911 Algorithms for Materialized View Design in Data Warehousing Environment 1997 VLDB 0.00010117173
600 Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies 1996 VLDB 0.00019400653
9,263 Materializing Views with Minimal Size To Answer Queries 2003 PODS 4.3648789e-05
583 Answering Queries with Aggregation Using Views 1996 VLDB 0.00019705383
1,110 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013902997
12,737 Dynamic Assembly of Views in Data Cubes 1998 PODS 4.1905499e-05
681 Materialized View Selection in a Multidimensional Database 1997 VLDB 0.0001818285