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.00011949109
Overall Rank
1,110 | 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.00024136952
310 Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications 1998 SIGMOD 0.00021410542
2,702 Quality and Efficiency in Kernel Density Estimates for Large Data 2013 SIGMOD 8.0958339e-05
2,795 DADA: A Data Cube for Dominant Relationship Analysis 2006 SIGMOD 7.9865595e-05
3,435 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 7.2845431e-05
5,554 AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data 2015 VLDB 6.0707181e-05
6,569 Optimal Splitters for Temporal and Multi-version Databases 2013 SIGMOD 5.7280982e-05
7,494 Privacy Implications of Database Ranking 2015 VLDB 5.4979255e-05
7,542 Comparing Synopsis Techniques for Approximate Spatial Data Analysis 2019 VLDB 5.4821664e-05
7,791 DBToaster: Agile Views in a Dynamic Data Management System 2011 CIDR 5.4352962e-05
8,127 Ranking Large Temporal Data 2012 VLDB 5.3739121e-05
8,800 CoopStore: Optimizing Precomputed Summaries for Aggregation 2020 VLDB 5.2602992e-05
8,801 The Case for Distance-Bounded Spatial Approximations 2021 CIDR 5.2602775e-05
9,506 Context-sensitive Ranking for Document Retrieval 2011 SIGMOD 5.1523285e-05
10,032 Multiscale Histograms: Summarizing Topological Relations in Large Spatial Datasets 2003 VLDB 5.080531e-05
10,243 Dynamic Update Cube for Range-Sum Queries 2001 VLDB 5.0414736e-05
10,966 Benchmarking the Full Pipeline of Materialized-View-Based Query Rewriting 2026 VLDB 4.9605343e-05
11,296 Efficient Concurrent Updates to Persistent Randomized Binary Search Trees 2025 VLDB 4.9605343e-05
11,332 Approximation-First Timeseries Query At Scale 2025 VLDB 4.9605343e-05
11,705 LARGE: A Length-Aggregation-based Grid Structure for Line Density Visualization 2024 VLDB 4.9605343e-05
12,301 Durable Top-k Queries on Temporal Data 2018 VLDB 4.9605343e-05
13,173 How to Evaluate Multiple Range-Sum Queries Progressively 2002 PODS 4.9605343e-05
13,174 Efficient Integration and Aggregation of Historical Information 2002 SIGMOD 4.9605343e-05
13,204 A Data Warehousing Architecture for Enabling Service Provisioning Process 2001 VLDB 4.9605343e-05
13,220 Hierarchical Compact Cube for Range-Max Queries 2000 VLDB 4.9605343e-05
13,258 Dynamic Assembly of Views in Data Cubes 1998 PODS 4.9605343e-05
13,291 Partial-Sum Queries in OLAP Data Cubes Using Covering Codes 1997 PODS 4.9605343e-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.0011386412
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.00070860346
73 Including Group-By in Query Optimization 1994 VLDB 0.00037420958
204 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.0002516936
213 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00024695393
214 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00024576033
660 Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies 1996 VLDB 0.00015022694
1,521 SPRINT: A Scalable Parallel Classifier for Data Mining 1996 VLDB 0.0001035551
13,291 Partial-Sum Queries in OLAP Data Cubes Using Covering Codes 1997 PODS 4.9605343e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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