DBScholar

Back to papers

Sampling Cube: A Framework for Statistical OLAP Over Sampling Data

Summary: Proposes Sampling Cube, a framework for OLAP over sampling data with confidence intervals. Uses OLAP grouping to pool similar segments, boosting effective sample size; adds a compact Shell to cut storage while preserving query quality in high-D data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4094
Venue
SIGMOD
Year
2008
Pagerank
6.1336568e-05
Overall Rank
5,651 | 61.23%
DOI
10.1145/1376616.1376695

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{li_sigmod08,
        title = {{Sampling Cube: A Framework for Statistical OLAP Over Sampling Data}},
        author = {Li, Xiaolei and Han, Jiawei and Yin, Zhijun and Lee, Jae-Gil and Sun, Yizhou},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376695},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376695},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank Citing Paper Year Venue Pagerank
3,132 Extracting Top-K Insights from Multi-dimensional Data 2017 SIGMOD 7.7246394e-05
3,366 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 7.4748604e-05
3,930 Data Canopy: Accelerating Exploratory Statistical Analysis 2017 SIGMOD 7.0102082e-05
11,609 High-dimensional Data Cubes 2022 VLDB 5.093636e-05
11,841 A Holistic Approach for Query Evaluation and Result Vocalization in Voice-Based OLAP 2019 SIGMOD 5.093636e-05
12,370 Latent OLAP: Data Cubes over Latent Variables 2011 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank Cited Paper Year Venue Pagerank
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.00071822821
78 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00036571789
94 Potter's Wheel: An Interactive Data Cleaning System 2001 VLDB 0.00034616103
158 Robust and Efficient Fuzzy Match for Online Data Cleaning 2003 SIGMOD 0.00028199923
393 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.0001934104
2,172 OLAP Over Uncertain and Imprecise Data 2005 VLDB 9.0394311e-05
2,496 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB 8.5025699e-05
3,407 Quotient Cube: How to Summarize the Semantics of a Data Cube 2002 VLDB 7.4391131e-05
3,619 OLAP over Imprecise Data with Domain Constraints 2007 VLDB 7.2508853e-05
3,753 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 7.1505817e-05
3,774 QC-Trees: An Efficient Summary Structure for Semantic OLAP 2003 SIGMOD 7.1381444e-05
4,209 Outlier Detection for High Dimensional Data 2001 SIGMOD 6.8319192e-05
6,414 Prediction Cubes 2005 VLDB 5.883228e-05
6,902 The Polynomial Complexity of Fully Materialized Coalesced Cubes 2004 VLDB 5.7426524e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,419 Structure-Aware Sampling: Flexible and Accurate Summarization 2011 VLDB
2 1,401 Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014 SIGMOD
3 2,172 OLAP Over Uncertain and Imprecise Data 2005 VLDB
4 207 On the Computation of Multidimensional Aggregates 1996 VLDB
5 11,609 High-dimensional Data Cubes 2022 VLDB
6 965 User-adaptive exploration of multidimensional data 2000 VLDB
7 12,370 Latent OLAP: Data Cubes over Latent Variables 2011 SIGMOD
8 4,696 Error-bounded Sampling for Analytics on Big Sparse Data 2014 VLDB
9 3,160 Graph Cube: On Warehousing and OLAP Multidimensional Networks 2011 SIGMOD
10 3,753 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB