Database Paper Browser

Back to papers

Implementing Data Cubes Efficiently

Summary: Uses a view-dependency lattice to decide which data-cube cells to materialize when full materialization is infeasible; greedy algorithms yield constant-factor near-optimality. Hypercube-lattice focus, detailing space–time tradeoffs and practical materialization strategies for fast aggregates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2885
Venue
SIGMOD
Year
1996
Pagerank
0.0011695087
Overall Rank
11 | 99.93%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 25 of 125 citing papers.

Rank Citing Paper Year Venue Pagerank
8,505 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 4.4915213e-05
8,669 CoopStore: Optimizing Precomputed Summaries for Aggregation 2020 VLDB 4.4667395e-05
9,179 Efficient Exploration of Interesting Aggregates in RDF Graphs 2021 SIGMOD 4.3793465e-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,688 Iceberg-cube Computation with PC Clusters 2001 SIGMOD 4.3006524e-05
9,963 Classifier Construction Under Budget Constraints 2022 SIGMOD 4.2229209e-05
10,315 Elastic Index Selection for Label-Hybrid AKNN Search 2026 VLDB 4.1905499e-05
10,350 Flow with FlorDB: Incremental Context Maintenance for the Machine Learning Lifecycle 2025 CIDR 4.1905499e-05
10,906 The Moments Method for Approximate Data Cube Queries 2024 PODS 4.1905499e-05
11,414 High-dimensional Data Cubes 2022 VLDB 4.1905499e-05
11,599 Minimization of Classifier Construction Cost for Search Queries 2020 SIGMOD 4.1905499e-05
11,662 An Efficient Index for RDF Query Containment 2019 SIGMOD 4.1905499e-05
11,715 Robust, Scalable, Real-Time Event Time Series Aggregation at Twitter 2018 SIGMOD 4.1905499e-05
11,843 An Efficient MapReduce Cube Algorithm for Varied Data Distributions 2016 SIGMOD 4.1905499e-05
12,343 iNextCube: Information Network-Enhanced Text Cube 2009 VLDB 4.1905499e-05
12,412 When is it Time to Rethink the Aggregate Configuration of Your OLAP Server? 2008 VLDB 4.1905499e-05
12,457 BIwTL: A Business Information Warehouse Toolkit and Language for Warehousing Simplification and Automation 2007 SIGMOD 4.1905499e-05
12,644 Consistency Based Snapshot Management In Data Grids 2003 VLDB 4.1905499e-05
12,675 Proxy-Server Architectures for OLAP 2001 SIGMOD 4.1905499e-05
12,699 Hierarchical Compact Cube for Range-Max Queries 2000 VLDB 4.1905499e-05
12,733 Curio: A Novel Solution for Efficient Storage and Indexing in Data Warehouses 1999 VLDB 4.1905499e-05
12,737 Dynamic Assembly of Views in Data Cubes 1998 PODS 4.1905499e-05
12,769 Partial-Sum Queries in OLAP Data Cubes Using Covering Codes 1997 PODS 4.1905499e-05
12,773 A Toolkit for Negotiation Support Interfaces to Multi-Dimensional Data 1997 SIGMOD 4.1905499e-05
Previous Page 3 / 3 Next

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
51 Including Group-By in Query Optimization 1994 VLDB 0.00067060283
60 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00064450997
218 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.00033489004
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,290 Cost-Based Optimization of Decision Support Queries using Transient-Views 1998 SIGMOD 9.0918901e-05
9,263 Materializing Views with Minimal Size To Answer Queries 2003 PODS 4.3648789e-05
728 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00017459654
3,162 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 7.4622284e-05
1,911 Algorithms for Materialized View Design in Data Warehousing Environment 1997 VLDB 0.00010117173
247 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00030923842
11,414 High-dimensional Data Cubes 2022 VLDB 4.1905499e-05
681 Materialized View Selection in a Multidimensional Database 1997 VLDB 0.0001818285
12,737 Dynamic Assembly of Views in Data Cubes 1998 PODS 4.1905499e-05
1,193 Fast Computation of Sparse Datacubes 1997 VLDB 0.00013412915