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: 4032
Venue: SIGMOD
Year: 2008
Pagerank: 5.2432535e-05
Overall Rank: 5,987 | 58.36%
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,546	Extracting Top-K Insights from Multi-dimensional Data	2017	SIGMOD	6.9870745e-05
3,878	Data Canopy: Accelerating Exploratory Statistical Analysis	2017	SIGMOD	6.6731435e-05
3,944	AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics	2018	SIGMOD	6.6078243e-05
11,411	High-dimensional Data Cubes	2022	VLDB	4.1945683e-05
11,646	A Holistic Approach for Query Evaluation and Result Vocalization in Voice-Based OLAP	2019	SIGMOD	4.1945683e-05
12,175	Latent OLAP: Data Cubes over Latent Variables	2011	SIGMOD	4.1945683e-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.0011708144
101	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.0004955674
112	Potter's Wheel: An Interactive Data Cleaning System	2001	VLDB	0.00047045036
155	Robust and Efficient Fuzzy Match for Online Data Cleaning	2003	SIGMOD	0.00040637896
472	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.00022346384
2,190	Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration	2003	VLDB	9.3317645e-05
2,268	OLAP Over Uncertain and Imprecise Data	2005	VLDB	9.1497575e-05
3,157	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.4656511e-05
3,372	OLAP over Imprecise Data with Domain Constraints	2007	VLDB	7.1683982e-05
3,590	Quotient Cube: How to Summarize the Semantics of a Data Cube	2002	VLDB	6.9421381e-05
4,005	QC-Trees: An Efficient Summary Structure for Semantic OLAP	2003	SIGMOD	6.5414308e-05
4,552	Outlier Detection for High Dimensional Data	2001	SIGMOD	6.0922282e-05
6,641	Prediction Cubes	2005	VLDB	4.97969e-05
7,081	The Polynomial Complexity of Fully Materialized Coalesced Cubes	2004	VLDB	4.8413336e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,605	Structure-Aware Sampling: Flexible and Accurate Summarization	2011	VLDB	4.4865144e-05
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030927763
1,874	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010244443
2,268	OLAP Over Uncertain and Imprecise Data	2005	VLDB	9.1497575e-05
11,411	High-dimensional Data Cubes	2022	VLDB	4.1945683e-05
1,137	User-adaptive exploration of multidimensional data	2000	VLDB	0.00013730532
12,175	Latent OLAP: Data Cubes over Latent Variables	2011	SIGMOD	4.1945683e-05
5,252	Error-bounded Sampling for Analytics on Big Sparse Data	2014	VLDB	5.6024389e-05
2,048	Graph Cube: On Warehousing and OLAP Multidimensional Networks	2011	SIGMOD	9.6914395e-05
3,157	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.4656511e-05