DBScholar

Back to papers

Computing Iceberg Queries Efficiently

Summary: Introduces low-memory, few-pass algorithms for iceberg aggregate queries, avoiding conventional sorting or hashing. Demonstrates substantial savings on multi-gigabyte Web data, exploiting the typically tiny set of above-threshold results. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
hb20dcd85b79fd8c9
Venue
VLDB
Year
1998
Pagerank
0.00015853273
Overall Rank
591 | 96.05%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{fang_vldb98,
        title = {{Computing Iceberg Queries Efficiently}},
        author = {Fang, Min and Shivakumar, Narayanan and Garcia-Molina, Hector and Motwani, Rajeev and Ullman, Jeffrey D.},
        journal = {PVLDB},
        series = {{VLDB} '98},
        pages = {299--310},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 35 of 35 citing papers.

Rank Citing Paper Year Venue Pagerank
26 Models and Issues in Data Stream Systems 2002 PODS 0.00051942573
124 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00030503973
316 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 0.00021238056
404 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.00019034819
860 What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically 2003 PODS 0.00013382689
874 Spectral Bloom Filters 2003 SIGMOD 0.00013298839
1,639 Space-optimal Heavy Hitters with Strong Error Bounds 2009 PODS 9.9845484e-05
2,270 Dwarf: Shrinking the PetaCube 2002 SIGMOD 8.7112055e-05
3,200 Extracting Top-K Insights from Multi-dimensional Data 2017 SIGMOD 7.5250098e-05
3,793 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 6.9967739e-05
3,815 Finding replicated web collections 2000 SIGMOD 6.9859729e-05
3,843 OLAP on Sequence Data 2008 SIGMOD 6.9687373e-05
4,187 Pinot: Realtime OLAP for 530 Million Users 2018 SIGMOD 6.7378942e-05
4,246 On the Content of Materialized Aggregate Views 2000 PODS 6.694623e-05
4,442 Fast Manhattan Sketches in Data Streams 2010 PODS 6.5823839e-05
5,647 Combi-Operator – Database Support for Data Mining Applications 2003 VLDB 6.0352838e-05
6,029 Perturbation Analysis of Database Queries 2016 VLDB 5.8912089e-05
6,093 Mining Multi-Dimensional Constrained Gradients in Data Cubes 2001 VLDB 5.8718468e-05
6,201 Finding Global Icebergs over Distributed Data Sets 2006 PODS 5.8350139e-05
6,267 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.8134046e-05
6,570 An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems 2016 PODS 5.7279868e-05
6,718 Toward Interpretable and Actionable Data Analysis with Explanations and Causality 2022 VLDB 5.6843134e-05
7,030 SpaceSaving±: An Optimal Algorithm for Frequency Estimation and Frequent Items in the Bounded-Deletion Model 2022 VLDB 5.6006602e-05
8,042 Optimizing Iceberg Queries with Complex Joins 2017 SIGMOD 5.3852464e-05
8,613 ZaliQL: Causal Inference from Observational Data at Scale 2017 VLDB 5.2883881e-05
8,780 Goals and Benchmarks for Autonomic Configuration Recommenders 2005 SIGMOD 5.2650571e-05
8,841 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 5.2511874e-05
9,292 Sketching via Hashing: From Heavy Hitters to Compressive Sensing to Sparse Fourier Transform 2013 PODS 5.1860131e-05
10,053 Iceberg-cube Computation with PC Clusters 2001 SIGMOD 5.0786422e-05
11,366 Cuckoo Heavy Keeper and the balancing act of maintaining heavy hitters in stream processing 2025 VLDB 4.9605343e-05
11,529 Streaming Algorithms with Few State Changes 2024 PODS 4.9605343e-05
12,112 Timely Reporting of Heavy Hitters using External Memory 2020 SIGMOD 4.9605343e-05
12,380 An Efficient MapReduce Cube Algorithm for Varied Data Distributions 2016 SIGMOD 4.9605343e-05
12,980 BIwTL: A Business Information Warehouse Toolkit and Language for Warehousing Simplification and Automation 2007 SIGMOD 4.9605343e-05
13,156 Estimating the Output Cardinality of Partial Preaggregation with a Measure of Clusteredness 2003 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
251 An Effective Hash-Based Algorithm for Mining Association Rules 1995 SIGMOD 0.00023079256
723 Dynamic Itemset Counting and Implication Rules for Market Basket Data 1997 SIGMOD 0.00014470041
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,865 Aggregate Estimation Over Dynamic Hidden Web Databases 2014 VLDB
2 1,073 Fast Computation of Sparse Datacubes 1997 VLDB
3 4,401 Beyond Simple Aggregates: Indexing for Summary Queries 2011 PODS
4 5,598 Efficient Computation of Multiple Group By Queries 2005 SIGMOD
5 2,550 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB
6 8,042 Optimizing Iceberg Queries with Complex Joins 2017 SIGMOD
7 10,053 Iceberg-cube Computation with PC Clusters 2001 SIGMOD
8 6,201 Finding Global Icebergs over Distributed Data Sets 2006 PODS
9 404 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD
10 1,883 Efficient Computation of Iceberg Cubes with Complex Measures 2001 SIGMOD