Rapid Sampling for Visualizations with Ordering Guarantees

Summary: Proposes sampling algorithms that preserve visual orderings to rapidly generate approximate visualizations (e.g., bar charts) with provable ordering guarantees. Shows optimal sample complexity and practical speedups - orders of magnitude fewer samples and run time than conventional methods, with broad applicability to related visual properties. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11164
Venue: VLDB
Year: 2015
Pagerank: 9.7964875e-05
Overall Rank: 2,011 | 86.02%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 31 of 31 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
460	SeeDB: Efficient Data-Driven Visualization Recommendations to Support Visual Analytics	2015	VLDB	0.00022516069
943	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015145883
1,427	Towards Scalable Dataframe Systems	2020	VLDB	0.0001204248
1,552	Overview of Data Exploration Techniques	2015	SIGMOD	0.00011408814
1,574	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00011287495
2,580	Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee	2016	SIGMOD	8.5058814e-05
2,588	Database Learning: Toward a Database that Becomes Smarter Every Time	2017	SIGMOD	8.4909562e-05
2,825	Smile: A System to Support Machine Learning on EEG Data at Scale	2019	VLDB	8.0563426e-05
3,393	Lux: Always-on Visualization Recommendations for Exploratory Dataframe Workflows	2022	VLDB	7.1483239e-05
3,835	I've Seen "Enough": Incrementally Improving Visualizations to Support Rapid Decision Making	2017	VLDB	6.7163364e-05
3,919	Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration	2018	SIGMOD	6.631077e-05
4,030	Revisiting Reuse for Approximate Query Processing	2017	VLDB	6.5129665e-05
4,681	Adaptive Sampling for Rapidly Matching Histograms	2018	VLDB	6.0034918e-05
6,007	Data Vocalization with CiceroDB	2019	CIDR	5.2415551e-05
6,069	OM3: An Ordered Multi-level Min-Max Representation for Interactive Progressive Visualization of Time Series	2023	SIGMOD	5.2280784e-05
6,296	Visualization-aware Time Series Min-Max Caching with Error Bound Guarantees	2024	VLDB	5.1249171e-05
6,298	Hillview: A trillion-cell spreadsheet for big data	2019	VLDB	5.1226987e-05
6,624	Fast-Forwarding to Desired Visualizations with zenvisage	2017	CIDR	4.9890732e-05
6,842	Towards Democratizing Relational Data Visualization	2019	SIGMOD	4.9103931e-05
7,314	Efficient Evaluation of Object-Centric Exploration Queries for Visualization	2015	VLDB	4.7648346e-05
7,339	SpareLLM: Automatically Selecting Task-Specific Minimum-Cost Large Language Models under Equivalence Constraint	2025	SIGMOD	4.7579469e-05
8,393	LAQy: Efficient and Reusable Query Approximations via Lazy Sampling	2023	SIGMOD	4.5280102e-05
9,652	Secure Sampling for Approximate Multi-party Query Processing	2023	SIGMOD	4.3109001e-05
10,127	Visualization-Oriented Progressive Time Series Transformation	2026	SIGMOD	4.1945683e-05
10,685	LakeVisage: Towards Scalable, Flexible and Interactive Visualization Recommendation for Data Discovery over Data Lakes	2025	VLDB	4.1945683e-05
11,142	Cache-Efficient Top-k Aggregation over High Cardinality Large Datasets	2024	VLDB	4.1945683e-05
11,194	A Step Toward Deep Online Aggregation	2023	SIGMOD	4.1945683e-05
11,474	Exploring Ratings in Subjective Databases	2021	SIGMOD	4.1945683e-05
11,646	A Holistic Approach for Query Evaluation and Result Vocalization in Voice-Based OLAP	2019	SIGMOD	4.1945683e-05
11,691	Enabling Data Science for the Majority	2019	VLDB	4.1945683e-05
11,727	Vocalizing Large Time Series Efficiently	2018	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 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
39	Statistical Estimators for Relational Algebra Expressions	1988	PODS	0.00074745564
134	Processing Aggregate Relational Queries with Hard Time Constraints	1989	SIGMOD	0.00042452811
308	Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports	2001	VLDB	0.00028142852
361	Histogram-Based Approximation of Set-Valued Query Answers	1999	VLDB	0.00025775749
405	Approximate Query Processing Using Wavelets	2000	VLDB	0.00024057494
429	The Aqua Approximate Query Answering System	1999	SIGMOD	0.00023476494
449	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB	0.00022846068
739	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00017401518
883	Google Fusion Tables: Web-Centered Data Management and Collaboration	2010	SIGMOD	0.00015656548
1,260	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00012993347
1,397	Analytic Database Technologies for a New Kind of User - The Data Enthusiast	2012	SIGMOD	0.00012199672
1,425	Scalable Approximate Query Processing With The DBO Engine	2007	SIGMOD	0.00012051353
1,918	VizDeck: Self-Organizing Dashboards for Visual Analytics	2012	SIGMOD	0.00010097599
2,160	DEVise: Integrated Querying and Visual Exploration of Large Datasets	1997	SIGMOD	9.4065027e-05
5,264	SeeDB: Visualizing Database Queries Efficiently	2014	VLDB	5.597302e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
275	Approximate Medians and other Quantiles in One Pass and with Limited Memory	1998	SIGMOD	0.00029364901
46	Simple Random Sampling from Relational Databases	1986	VLDB	0.00070894702
2,878	Sampling Time-Based Sliding Windows in Bounded Space	2008	SIGMOD	7.9706235e-05
9,619	Faster Visual Analytics through Pixel-Perfect Aggregation	2014	VLDB	4.3170809e-05
4,681	Adaptive Sampling for Rapidly Matching Histograms	2018	VLDB	6.0034918e-05
443	Random Sampling Techniques for Space Efficient Online Computation of Order Statistics of Large Datasets	1999	SIGMOD	0.00022996573
6,296	Visualization-aware Time Series Min-Max Caching with Error Bound Guarantees	2024	VLDB	5.1249171e-05
8,470	Sampling Big Ideas in Query Optimization	2023	PODS	4.5038423e-05
184	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD	0.00036625711
3,835	I've Seen "Enough": Incrementally Improving Visualizations to Support Rapid Decision Making	2017	VLDB	6.7163364e-05