DBScholar

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
2998
Venue
SIGMOD
Year
1997
Pagerank
0.00012169143
Overall Rank
1,100 | 92.46%
DOI
10.1145/253260.253274

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{ho_sigmod97,
        title = {{Range Queries in OLAP Data Cubes}},
        author = {Ho, Ching-Tien and Agrawal, Rakesh and Megiddo, Nimrod and Srikant, Ramakrishnan},
        series = {{SIGMOD} '97},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/253260.253274},
        url = {https://dl.acm.org/doi/10.1145/253260.253274},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank Citing Paper Year Venue Pagerank
213 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00024723025
304 Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications 1998 SIGMOD 0.00021917388
2,638 Quality and Efficiency in Kernel Density Estimates for Large Data 2013 SIGMOD 8.3130624e-05
2,730 DADA: A Data Cube for Dominant Relationship Analysis 2006 SIGMOD 8.1977425e-05
3,366 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 7.4748604e-05
5,395 AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data 2015 VLDB 6.2331619e-05
6,547 Optimal Splitters for Temporal and Multi-version Databases 2013 SIGMOD 5.8444303e-05
7,320 Privacy Implications of Database Ranking 2015 VLDB 5.6454465e-05
7,379 Comparing Synopsis Techniques for Approximate Spatial Data Analysis 2019 VLDB 5.629255e-05
7,634 DBToaster: Agile Views in a Dynamic Data Management System 2011 CIDR 5.5770904e-05
7,934 Ranking Large Temporal Data 2012 VLDB 5.5181056e-05
8,614 The Case for Distance-Bounded Spatial Approximations 2021 CIDR 5.4012875e-05
8,616 CoopStore: Optimizing Precomputed Summaries for Aggregation 2020 VLDB 5.4004741e-05
9,484 Context-sensitive Ranking for Document Retrieval 2011 SIGMOD 5.2634238e-05
9,825 Multiscale Histograms: Summarizing Topological Relations in Large Spatial Datasets 2003 VLDB 5.2143223e-05
10,015 Dynamic Update Cube for Range-Sum Queries 2001 VLDB 5.17669e-05
10,824 Efficient Concurrent Updates to Persistent Randomized Binary Search Trees 2025 VLDB 5.093636e-05
10,865 Approximation-First Timeseries Query At Scale 2025 VLDB 5.093636e-05
11,334 LARGE: A Length-Aggregation-based Grid Structure for Line Density Visualization 2024 VLDB 5.093636e-05
11,954 Durable Top-k Queries on Temporal Data 2018 VLDB 5.093636e-05
12,836 How to Evaluate Multiple Range-Sum Queries Progressively 2002 PODS 5.093636e-05
12,837 Efficient Integration and Aggregation of Historical Information 2002 SIGMOD 5.093636e-05
12,867 A Data Warehousing Architecture for Enabling Service Provisioning Process 2001 VLDB 5.093636e-05
12,883 Hierarchical Compact Cube for Range-Max Queries 2000 VLDB 5.093636e-05
12,921 Dynamic Assembly of Views in Data Cubes 1998 PODS 5.093636e-05
12,954 Partial-Sum Queries in OLAP Data Cubes Using Covering Codes 1997 PODS 5.093636e-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
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.001157935
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.00071822821
71 Including Group-By in Query Optimization 1994 VLDB 0.00038021159
198 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.00025618616
206 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00025092273
207 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00025088003
654 Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies 1996 VLDB 0.0001527187
1,485 SPRINT: A Scalable Parallel Classifier for Data Mining 1996 VLDB 0.00010628998
12,954 Partial-Sum Queries in OLAP Data Cubes Using Covering Codes 1997 PODS 5.093636e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,825 Efficient Computation of Iceberg Cubes with Complex Measures 2001 SIGMOD
2 4,587 Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach 2006 VLDB
3 3,241 Optimal and Approximate Computation of Summary Statistics for Range Aggregates 2001 PODS
4 3,575 Optimal Histograms for Hierarchical Range Queries (Extended Abstract) 2000 PODS
5 3,753 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB
6 207 On the Computation of Multidimensional Aggregates 1996 VLDB
7 4,889 Fast Algorithms For Hierarchical Range Histogram Construction 2002 PODS
8 10,015 Dynamic Update Cube for Range-Sum Queries 2001 VLDB
9 3,954 Hierarchical Cubes for Range-Sum Queries 1999 VLDB
10 12,883 Hierarchical Compact Cube for Range-Max Queries 2000 VLDB