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: 10812
Venue: VLDB
Year: 2014
Pagerank: 5.5973455e-05
Overall Rank: 5,258 | 63.46%
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,320	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00012606067
4,032	Spatial Online Sampling and Aggregation	2016	VLDB	6.5131946e-05
6,278	The Cosmos Big Data Platform at Microsoft: Over a Decade of Progress and a Decade to Look Forward	2021	VLDB	5.1241654e-05
6,302	Hillview: A trillion-cell spreadsheet for big data	2019	VLDB	5.1166201e-05
7,110	Wide Table Layout Optimization based on Column Ordering and Duplication	2017	SIGMOD	4.8228761e-05
7,347	Distributed Outlier Detection using Compressive Sensing	2015	SIGMOD	4.7502395e-05
8,676	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	4.4652082e-05
9,391	Sapprox: Enabling Efficient and Accurate Approximations on Sub-datasets with Distribution-aware Online Sampling	2017	VLDB	4.3402854e-05
9,962	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD	4.2254157e-05
10,499	Incremental Rule Discovery in Response to Parameter Updates	2025	SIGMOD	4.1905499e-05
11,921	STORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data	2015	SIGMOD	4.1905499e-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.0010813443
22	SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets	2008	VLDB	0.00084679526
736	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00017414831
1,257	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00013002384
1,331	ICICLES: Self-tuning Samples for Approximate Query Answering	2000	VLDB	0.00012553948
1,451	Online Aggregation for Large MapReduce Jobs	2011	VLDB	0.00011925842
1,735	SciBORQ: Scientific data management with Bounds On Runtime and Quality	2011	CIDR	0.00010713691
2,735	Online Aggregation and Continuous Query support in MapReduce	2010	SIGMOD	8.2058004e-05
3,247	Early Accurate Results for Advanced Analytics on MapReduce	2012	VLDB	7.3237519e-05
3,596	Continuous Sampling for Online Aggregation Over Multiple Queries	2010	SIGMOD	6.9342283e-05
4,083	Distributed Online Aggregations	2009	VLDB	6.4583812e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
46	Simple Random Sampling from Relational Databases	1986	VLDB	0.00071588702
6,724	Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing	2021	SIGMOD	4.9449472e-05
184	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD	0.00036655704
531	Random Sampling for Histogram Construction: How much is enough?	1998	SIGMOD	0.0002079072
8,602	Structure-Aware Sampling: Flexible and Accurate Summarization	2011	VLDB	4.4822166e-05
8,467	Sampling Big Ideas in Query Optimization	2023	PODS	4.4995247e-05
1,867	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010264932
2,813	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD	8.0816314e-05
2,583	Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee	2016	SIGMOD	8.4973431e-05
8,235	Experiences with Approximating Queries in Microsoft’s Production Big-Data Clusters	2019	VLDB	4.5481384e-05