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: 4033
Venue: SIGMOD
Year: 2008
Pagerank: 5.2385592e-05
Overall Rank: 5,991 | 58.37%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,542	Extracting Top-K Insights from Multi-dimensional Data	2017	SIGMOD	6.9896948e-05
3,878	Data Canopy: Accelerating Exploratory Statistical Analysis	2017	SIGMOD	6.6669911e-05
3,944	AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics	2018	SIGMOD	6.6056349e-05
11,414	High-dimensional Data Cubes	2022	VLDB	4.1905499e-05
11,651	A Holistic Approach for Query Evaluation and Result Vocalization in Voice-Based OLAP	2019	SIGMOD	4.1905499e-05
12,183	Latent OLAP: Data Cubes over Latent Variables	2011	SIGMOD	4.1905499e-05

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.0011695087
103	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00049520051
112	Potter's Wheel: An Interactive Data Cleaning System	2001	VLDB	0.00047010908
155	Robust and Efficient Fuzzy Match for Online Data Cleaning	2003	SIGMOD	0.00040666376
475	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.00022238407
2,195	Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration	2003	VLDB	9.3239483e-05
2,273	OLAP Over Uncertain and Imprecise Data	2005	VLDB	9.1447774e-05
3,162	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.4622284e-05
3,375	OLAP over Imprecise Data with Domain Constraints	2007	VLDB	7.1627514e-05
3,585	Quotient Cube: How to Summarize the Semantics of a Data Cube	2002	VLDB	6.9408892e-05
4,004	QC-Trees: An Efficient Summary Structure for Semantic OLAP	2003	SIGMOD	6.5401186e-05
4,549	Outlier Detection for High Dimensional Data	2001	SIGMOD	6.0866685e-05
6,642	Prediction Cubes	2005	VLDB	4.9747342e-05
7,077	The Polynomial Complexity of Fully Materialized Coalesced Cubes	2004	VLDB	4.8367109e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,602	Structure-Aware Sampling: Flexible and Accurate Summarization	2011	VLDB	4.4822166e-05
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030923842
1,867	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010264932
2,273	OLAP Over Uncertain and Imprecise Data	2005	VLDB	9.1447774e-05
11,414	High-dimensional Data Cubes	2022	VLDB	4.1905499e-05
1,137	User-adaptive exploration of multidimensional data	2000	VLDB	0.0001373991
12,183	Latent OLAP: Data Cubes over Latent Variables	2011	SIGMOD	4.1905499e-05
5,258	Error-bounded Sampling for Analytics on Big Sparse Data	2014	VLDB	5.5973455e-05
2,054	Graph Cube: On Warehousing and OLAP Multidimensional Networks	2011	SIGMOD	9.682102e-05
3,162	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.4622284e-05