Materialized View Selection for Multidimensional Datasets

Summary: Introduces PBS, a faster view-selection algorithm matching BPUS’s (0.63−f) guarantee under broad data conditions and performing well beyond them. Partial aggregate materialization can outperform all-or-nothing optimal solutions. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hd9e836ef89abb186
Venue: VLDB
Year: 1998
Pagerank: 0.00012861484
Overall Rank: 957 | 93.57%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Amit Shukla (University of Wisconsin)
2. Prasad M. Deshpande (University of Wisconsin)
3. Jeffrey F. Naughton (University of Wisconsin)

BibTeX Citation

@article{shukla_vldb98,
        title = {{Materialized View Selection for Multidimensional Datasets}},
        author = {Shukla, Amit and Deshpande, Prasad M. and Naughton, Jeffrey F.},
        journal = {PVLDB},
        series = {{VLDB} '98},
        pages = {488--499},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
88	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035351639
403	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.0001910396
831	Pipelining in Multi-Query Optimization	2001	PODS	0.00013589597
949	DynaMat: A Dynamic View Management System for Data Warehouses	1999	SIGMOD	0.00012902181
2,256	Dwarf: Shrinking the PetaCube	2002	SIGMOD	8.7438759e-05
2,544	Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration	2003	VLDB	8.3179863e-05
3,410	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	7.3258817e-05
3,424	AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics	2018	SIGMOD	7.3117029e-05
4,341	An Adaptive Peer-to-Peer Network for Distributed Caching of OLAP Results	2002	SIGMOD	6.6513835e-05
5,316	CliffGuard: A Principled Framework for Finding Robust Database Designs	2015	SIGMOD	6.1836681e-05
5,446	Crystal: A Unified Cache Storage System for Analytical Databases	2021	VLDB	6.1266228e-05
6,853	Utilizing IDs to Accelerate Incremental View Maintenance	2015	SIGMOD	5.6647271e-05
6,934	FlowCube: Constructing RFID FlowCubes for Multi-Dimensional Analysis of Commodity Flows	2006	VLDB	5.6405847e-05
8,814	ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes	2008	SIGMOD	5.2710039e-05
9,467	Context-sensitive Ranking for Document Retrieval	2011	SIGMOD	5.1718701e-05
10,012	Iceberg-cube Computation with PC Clusters	2001	SIGMOD	5.0979044e-05
10,597	Stochastic Submodular Data Forgetting	2026	SIGMOD	4.9793485e-05
11,917	High-dimensional Data Cubes	2022	VLDB	4.9793485e-05
13,003	Composite Subset Measures	2006	VLDB	4.9793485e-05
13,149	Proxy-Server Architectures for OLAP	2001	SIGMOD	4.9793485e-05

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.00071084324
214	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00024656893
323	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.0002100085
644	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.00015213935
655	Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies	1996	VLDB	0.00015070228
1,068	Fast Computation of Sparse Datacubes	1997	VLDB	0.00012185465
1,764	Caching Multidimensional Queries Using Chunks	1998	SIGMOD	9.6965217e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,232	On the Content of Materialized Aggregate Views	2000	PODS
2	553	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD
3	3,259	On the Complexity of the View-Selection Problem	1999	PODS
4	1,706	Algorithms for Materialized View Design in Data Warehousing Environment	1997	VLDB
5	655	Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies	1996	VLDB
6	9,585	Materializing Views with Minimal Size To Answer Queries	2003	PODS
7	567	Answering Queries with Aggregation Using Views	1996	VLDB
8	923	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD
9	13,211	Dynamic Assembly of Views in Data Cubes	1998	PODS
10	644	Materialized View Selection in a Multidimensional Database	1997	VLDB