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
2937
Venue
SIGMOD
Year
1997
Pagerank
0.00012380611
Overall Rank
1,363 | 90.53%
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
275 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00029381206
277 Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications 1998 SIGMOD 0.00029356968
3,032 DADA: A Data Cube for Dominant Relationship Analysis 2006 SIGMOD 7.6752032e-05
3,220 Quality and Efficiency in Kernel Density Estimates for Large Data 2013 SIGMOD 7.3590708e-05
3,944 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 6.6056349e-05
5,800 AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data 2015 VLDB 5.3218628e-05
6,643 Privacy Implications of Database Ranking 2015 VLDB 4.9746714e-05
6,697 Optimal Splitters for Temporal and Multi-version Databases 2013 SIGMOD 4.9538866e-05
7,268 Comparing Synopsis Techniques for Approximate Spatial Data Analysis 2019 VLDB 4.7769096e-05
7,512 Ranking Large Temporal Data 2012 VLDB 4.7135369e-05
7,880 DBToaster: Agile Views in a Dynamic Data Management System 2011 CIDR 4.6250755e-05
8,628 The Case for Distance-Bounded Spatial Approximations 2021 CIDR 4.4770207e-05
8,669 CoopStore: Optimizing Precomputed Summaries for Aggregation 2020 VLDB 4.4667395e-05
9,340 Context-sensitive Ranking for Document Retrieval 2011 SIGMOD 4.351469e-05
9,663 Multiscale Histograms: Summarizing Topological Relations in Large Spatial Datasets 2003 VLDB 4.3050178e-05
9,852 Dynamic Update Cube for Range-Sum Queries 2001 VLDB 4.2671421e-05
10,565 Efficient Concurrent Updates to Persistent Randomized Binary Search Trees 2025 VLDB 4.1905499e-05
10,616 Approximation-First Timeseries Query At Scale 2025 VLDB 4.1905499e-05
11,131 LARGE: A Length-Aggregation-based Grid Structure for Line Density Visualization 2024 VLDB 4.1905499e-05
11,756 Durable Top-k Queries on Temporal Data 2018 VLDB 4.1905499e-05
12,652 How to Evaluate Multiple Range-Sum Queries Progressively 2002 PODS 4.1905499e-05
12,653 Efficient Integration and Aggregation of Historical Information 2002 SIGMOD 4.1905499e-05
12,683 A Data Warehousing Architecture for Enabling Service Provisioning Process 2001 VLDB 4.1905499e-05
12,699 Hierarchical Compact Cube for Range-Max Queries 2000 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
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.0016113151
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.0011695087
51 Including Group-By in Query Optimization 1994 VLDB 0.00067060283
218 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.00033489004
247 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00030923842
249 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00030773137
600 Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies 1996 VLDB 0.00019400653
1,108 SPRINT: A Scalable Parallel Classifier for Data Mining 1996 VLDB 0.00013931855
12,769 Partial-Sum Queries in OLAP Data Cubes Using Covering Codes 1997 PODS 4.1905499e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,967 Efficient Computation of Iceberg Cubes with Complex Measures 2001 SIGMOD 9.9108189e-05
4,718 Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach 2006 VLDB 5.9664602e-05
3,292 Optimal and Approximate Computation of Summary Statistics for Range Aggregates 2001 PODS 7.2598265e-05
4,018 Optimal Histograms for Hierarchical Range Queries (Extended Abstract) 2000 PODS 6.5250686e-05
3,162 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 7.4622284e-05
247 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00030923842
3,621 Fast Algorithms For Hierarchical Range Histogram Construction 2002 PODS 6.9022467e-05
9,852 Dynamic Update Cube for Range-Sum Queries 2001 VLDB 4.2671421e-05
4,443 Hierarchical Cubes for Range-Sum Queries 1999 VLDB 6.1772772e-05
12,699 Hierarchical Compact Cube for Range-Max Queries 2000 VLDB 4.1905499e-05