Error-bounded Sampling for Analytics on Big Sparse Data

Summary: Error-bounded stratified sampling for analytics on big sparse data with end-user accuracy guarantees. Leverages data distributions to drastically cut sample size (up to 99% smaller vs uniform) in a shared-nothing engine (SCOPE), enabling robust analytics on massive volumes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10811
Venue: VLDB
Year: 2014
Pagerank: 5.6024389e-05
Overall Rank: 5,252 | 63.47%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,323	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00012601997
4,029	Spatial Online Sampling and Aggregation	2016	VLDB	6.51315e-05
6,261	The Cosmos Big Data Platform at Microsoft: Over a Decade of Progress and a Decade to Look Forward	2021	VLDB	5.1350714e-05
6,298	Hillview: A trillion-cell spreadsheet for big data	2019	VLDB	5.1226987e-05
7,112	Wide Table Layout Optimization based on Column Ordering and Duplication	2017	SIGMOD	4.8275068e-05
7,351	Distributed Outlier Detection using Compressive Sensing	2015	SIGMOD	4.7545562e-05
8,680	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	4.4694927e-05
9,384	Sapprox: Enabling Efficient and Accurate Approximations on Sub-datasets with Distribution-aware Online Sampling	2017	VLDB	4.3456129e-05
9,963	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD	4.2294678e-05
10,489	Incremental Rule Discovery in Response to Parameter Updates	2025	SIGMOD	4.1945683e-05
11,913	STORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data	2015	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
14	Online Aggregation	1997	SIGMOD	0.0010801504
22	SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets	2008	VLDB	0.0008456613
739	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00017401518
1,260	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00012993347
1,335	ICICLES: Self-tuning Samples for Approximate Query Answering	2000	VLDB	0.00012502131
1,464	Online Aggregation for Large MapReduce Jobs	2011	VLDB	0.00011865546
1,909	SciBORQ: Scientific data management with Bounds On Runtime and Quality	2011	CIDR	0.00010121304
2,736	Online Aggregation and Continuous Query support in MapReduce	2010	SIGMOD	8.2043187e-05
3,279	Early Accurate Results for Advanced Analytics on MapReduce	2012	VLDB	7.2855494e-05
3,594	Continuous Sampling for Online Aggregation Over Multiple Queries	2010	SIGMOD	6.9381343e-05
4,093	Distributed Online Aggregations	2009	VLDB	6.4558147e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
46	Simple Random Sampling from Relational Databases	1986	VLDB	0.00070894702
6,740	Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing	2021	SIGMOD	4.944395e-05
184	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD	0.00036625711
530	Random Sampling for Histogram Construction: How much is enough?	1998	SIGMOD	0.00020803682
8,605	Structure-Aware Sampling: Flexible and Accurate Summarization	2011	VLDB	4.4865144e-05
8,470	Sampling Big Ideas in Query Optimization	2023	PODS	4.5038423e-05
1,874	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010244443
2,808	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD	8.0870741e-05
2,580	Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee	2016	SIGMOD	8.5058814e-05
8,240	Experiences with Approximating Queries in Microsoft’s Production Big-Data Clusters	2019	VLDB	4.5522563e-05