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
h45e8d055118f5e1e
Venue
SIGMOD
Year
1997
Pagerank
0.00011994008
Overall Rank
1,106 | 92.57%
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 27 of 27 citing papers.

Rank Citing Paper Year Venue Pagerank
222 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00024218831
308 Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications 1998 SIGMOD 0.00021473921
2,688 Quality and Efficiency in Kernel Density Estimates for Large Data 2013 SIGMOD 8.1265396e-05
2,786 DADA: A Data Cube for Dominant Relationship Analysis 2006 SIGMOD 8.0165674e-05
3,424 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 7.3117029e-05
5,526 AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data 2015 VLDB 6.0937354e-05
6,557 Optimal Splitters for Temporal and Multi-version Databases 2013 SIGMOD 5.7498216e-05
7,469 Privacy Implications of Database Ranking 2015 VLDB 5.5187779e-05
7,519 Comparing Synopsis Techniques for Approximate Spatial Data Analysis 2019 VLDB 5.502959e-05
7,771 DBToaster: Agile Views in a Dynamic Data Management System 2011 CIDR 5.4553987e-05
8,102 Ranking Large Temporal Data 2012 VLDB 5.3942942e-05
8,774 The Case for Distance-Bounded Spatial Approximations 2021 CIDR 5.2802274e-05
8,776 CoopStore: Optimizing Precomputed Summaries for Aggregation 2020 VLDB 5.2800094e-05
9,467 Context-sensitive Ranking for Document Retrieval 2011 SIGMOD 5.1718701e-05
9,992 Multiscale Histograms: Summarizing Topological Relations in Large Spatial Datasets 2003 VLDB 5.099523e-05
10,204 Dynamic Update Cube for Range-Sum Queries 2001 VLDB 5.0605896e-05
10,896 Benchmarking the Full Pipeline of Materialized-View-Based Query Rewriting 2026 VLDB 4.9793485e-05
11,232 Efficient Concurrent Updates to Persistent Randomized Binary Search Trees 2025 VLDB 4.9793485e-05
11,268 Approximation-First Timeseries Query At Scale 2025 VLDB 4.9793485e-05
11,652 LARGE: A Length-Aggregation-based Grid Structure for Line Density Visualization 2024 VLDB 4.9793485e-05
12,252 Durable Top-k Queries on Temporal Data 2018 VLDB 4.9793485e-05
13,126 How to Evaluate Multiple Range-Sum Queries Progressively 2002 PODS 4.9793485e-05
13,127 Efficient Integration and Aggregation of Historical Information 2002 SIGMOD 4.9793485e-05
13,157 A Data Warehousing Architecture for Enabling Service Provisioning Process 2001 VLDB 4.9793485e-05
13,173 Hierarchical Compact Cube for Range-Max Queries 2000 VLDB 4.9793485e-05
13,211 Dynamic Assembly of Views in Data Cubes 1998 PODS 4.9793485e-05
13,244 Partial-Sum Queries in OLAP Data Cubes Using Covering Codes 1997 PODS 4.9793485e-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.0011405675
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.00071084324
73 Including Group-By in Query Optimization 1994 VLDB 0.00037522101
202 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.00025244649
213 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00024759805
214 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00024656893
655 Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies 1996 VLDB 0.00015070228
1,519 SPRINT: A Scalable Parallel Classifier for Data Mining 1996 VLDB 0.00010393924
13,244 Partial-Sum Queries in OLAP Data Cubes Using Covering Codes 1997 PODS 4.9793485e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,874 Efficient Computation of Iceberg Cubes with Complex Measures 2001 SIGMOD
2 4,648 Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach 2006 VLDB
3 3,305 Optimal and Approximate Computation of Summary Statistics for Range Aggregates 2001 PODS
4 3,644 Optimal Histograms for Hierarchical Range Queries (Extended Abstract) 2000 PODS
5 3,841 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB
6 214 On the Computation of Multidimensional Aggregates 1996 VLDB
7 5,004 Fast Algorithms For Hierarchical Range Histogram Construction 2002 PODS
8 10,204 Dynamic Update Cube for Range-Sum Queries 2001 VLDB
9 4,032 Hierarchical Cubes for Range-Sum Queries 1999 VLDB
10 13,173 Hierarchical Compact Cube for Range-Max Queries 2000 VLDB