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
h3f6377e4ad2bc70a
Venue
SIGMOD
Year
2008
Pagerank
5.9963988e-05
Overall Rank
5,783 | 61.12%
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,188 Extracting Top-K Insights from Multi-dimensional Data 2017 SIGMOD 7.5535445e-05
3,424 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 7.3117029e-05
3,984 Data Canopy: Accelerating Exploratory Statistical Analysis 2017 SIGMOD 6.8741188e-05
11,917 High-dimensional Data Cubes 2022 VLDB 4.9793485e-05
12,142 A Holistic Approach for Query Evaluation and Result Vocalization in Voice-Based OLAP 2019 SIGMOD 4.9793485e-05
12,661 Latent OLAP: Data Cubes over Latent Variables 2011 SIGMOD 4.9793485e-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.00071084324
84 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00035963861
95 Potter's Wheel: An Interactive Data Cleaning System 2001 VLDB 0.00034382643
161 Robust and Efficient Fuzzy Match for Online Data Cleaning 2003 SIGMOD 0.00027718195
403 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.0001910396
2,204 OLAP Over Uncertain and Imprecise Data 2005 VLDB 8.8558582e-05
2,544 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB 8.3179863e-05
3,460 Quotient Cube: How to Summarize the Semantics of a Data Cube 2002 VLDB 7.2845441e-05
3,694 OLAP over Imprecise Data with Domain Constraints 2007 VLDB 7.0927742e-05
3,841 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 6.9904505e-05
3,850 QC-Trees: An Efficient Summary Structure for Semantic OLAP 2003 SIGMOD 6.9801117e-05
4,299 Outlier Detection for High Dimensional Data 2001 SIGMOD 6.6789252e-05
6,543 Prediction Cubes 2005 VLDB 5.7519742e-05
7,045 The Polynomial Complexity of Fully Materialized Coalesced Cubes 2004 VLDB 5.6138276e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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