Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes
Summary: Proposes a variable-size, overlapping-bucket histogram that adapts to local density to approximate multi-dimensional real-valued data distributions more compactly and accurately. Generalizes kernel density estimation for efficient approximation of aggregate range queries and compares favorably with existing methods on real and synthetic datasets. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Dimitrios Gunopulos (University of California Riverside)
- 2. George Kollios (Polytechnic University)
- 3. Carlotta Domeniconi (University of California Riverside)
- 4. Vassilis J. Tsotras (University of California Riverside)
BibTeX Citation
@inproceedings{gunopulos_sigmod00,
title = {{Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes}},
author = {Gunopulos, Dimitrios and Kollios, George and Domeniconi, Carlotta and Tsotras, Vassilis J.},
series = {{SIGMOD} '00},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/342009.335448},
url = {https://dl.acm.org/doi/10.1145/342009.335448},
year = {2000}
}Incoming Citations (Sorted by Pagerank)
Showing 33 of 33 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 138 | Join Synopses for Approximate Query Answering | 1999 | SIGMOD | 0.00029532435 |
| 457 | Self-tuning Histograms: Building Histograms Without Looking at Data | 1999 | SIGMOD | 0.00017915659 |
| 2,176 | Selectivity Estimation in Spatial Databases | 1999 | SIGMOD | 8.9031141e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 11,989 | Data-Independent Space Partitionings for Summaries | 2021 | PODS |
| 2 | 2,661 | A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries | 2001 | SIGMOD |
| 3 | 119 | Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries | 1988 | SIGMOD |
| 4 | 5,552 | Fast and Near–Optimal Algorithms for Approximating Distributions by Histograms | 2015 | PODS |
| 5 | 36 | Accurate Estimation Of The Number Of Tuples Satisfying A Condition | 1984 | SIGMOD |
| 6 | 4,956 | A Comparison of Selectivity Estimators for Range Queries on Metric Attributes | 1999 | SIGMOD |
| 7 | 3,312 | Optimal and Approximate Computation of Summary Statistics for Range Aggregates | 2001 | PODS |
| 8 | 7,584 | Histograms Revisited: When are histograms the best approximation method for aggregates over joins? | 2005 | PODS |
| 9 | 745 | Dynamic Multidimensional Histograms | 2002 | SIGMOD |
| 10 | 450 | Histogram-Based Approximation of Set-Valued Query Answers | 1999 | VLDB |