Database Paper Browser

Back to papers

Range Queries in OLAP Data Cubes

Summary: Range queries on OLAP cubes for SUM and MAX; precomputed auxiliary data (prefix sums or 1/b^d) enable fast sums with batched updates and dimension-subset blocking. MAX uses precomputed maxima on balanced trees with branch-and-bound search to quickly locate region maxima. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2936
Venue
SIGMOD
Year
1997
Pagerank
0.0001238588
Overall Rank
1,359 | 90.55%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank Citing Paper Year Venue Pagerank
273 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00029390945
277 Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications 1998 SIGMOD 0.00029311426
3,030 DADA: A Data Cube for Dominant Relationship Analysis 2006 SIGMOD 7.6794959e-05
3,313 Quality and Efficiency in Kernel Density Estimates for Large Data 2013 SIGMOD 7.2381634e-05
3,944 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 6.6078243e-05
5,790 AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data 2015 VLDB 5.3269734e-05
6,642 Privacy Implications of Database Ranking 2015 VLDB 4.9794512e-05
6,694 Optimal Splitters for Temporal and Multi-version Databases 2013 SIGMOD 4.9586454e-05
7,271 Comparing Synopsis Techniques for Approximate Spatial Data Analysis 2019 VLDB 4.7813404e-05
7,513 Ranking Large Temporal Data 2012 VLDB 4.7180617e-05
7,878 DBToaster: Agile Views in a Dynamic Data Management System 2011 CIDR 4.6295401e-05
8,638 The Case for Distance-Bounded Spatial Approximations 2021 CIDR 4.4797417e-05
8,673 CoopStore: Optimizing Precomputed Summaries for Aggregation 2020 VLDB 4.4709116e-05
9,335 Context-sensitive Ranking for Document Retrieval 2011 SIGMOD 4.3556432e-05
9,663 Multiscale Histograms: Summarizing Topological Relations in Large Spatial Datasets 2003 VLDB 4.3089103e-05
9,853 Dynamic Update Cube for Range-Sum Queries 2001 VLDB 4.2711871e-05
10,556 Efficient Concurrent Updates to Persistent Randomized Binary Search Trees 2025 VLDB 4.1945683e-05
10,608 Approximation-First Timeseries Query At Scale 2025 VLDB 4.1945683e-05
11,128 LARGE: A Length-Aggregation-based Grid Structure for Line Density Visualization 2024 VLDB 4.1945683e-05
11,748 Durable Top-k Queries on Temporal Data 2018 VLDB 4.1945683e-05
12,643 How to Evaluate Multiple Range-Sum Queries Progressively 2002 PODS 4.1945683e-05
12,644 Efficient Integration and Aggregation of Historical Information 2002 SIGMOD 4.1945683e-05
12,674 A Data Warehousing Architecture for Enabling Service Provisioning Process 2001 VLDB 4.1945683e-05
12,690 Hierarchical Compact Cube for Range-Max Queries 2000 VLDB 4.1945683e-05
12,728 Dynamic Assembly of Views in Data Cubes 1998 PODS 4.1945683e-05
12,760 Partial-Sum Queries in OLAP Data Cubes Using Covering Codes 1997 PODS 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank Cited Paper Year Venue Pagerank
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016162015
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.0011708144
51 Including Group-By in Query Optimization 1994 VLDB 0.00067123727
218 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.00033503922
247 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00030927763
248 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00030785339
593 Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies 1996 VLDB 0.00019536993
1,107 SPRINT: A Scalable Parallel Classifier for Data Mining 1996 VLDB 0.00013985717
12,760 Partial-Sum Queries in OLAP Data Cubes Using Covering Codes 1997 PODS 4.1945683e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,955 Efficient Computation of Iceberg Cubes with Complex Measures 2001 SIGMOD 9.9629452e-05
4,711 Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach 2006 VLDB 5.9790683e-05
3,310 Optimal and Approximate Computation of Summary Statistics for Range Aggregates 2001 PODS 7.2408955e-05
4,017 Optimal Histograms for Hierarchical Range Queries (Extended Abstract) 2000 PODS 6.524501e-05
3,157 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 7.4656511e-05
247 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00030927763
3,619 Fast Algorithms For Hierarchical Range Histogram Construction 2002 PODS 6.9084829e-05
9,853 Dynamic Update Cube for Range-Sum Queries 2001 VLDB 4.2711871e-05
4,444 Hierarchical Cubes for Range-Sum Queries 1999 VLDB 6.1831691e-05
12,690 Hierarchical Compact Cube for Range-Max Queries 2000 VLDB 4.1945683e-05