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: 11165
Venue: VLDB
Year: 2015
Pagerank: 9.8168893e-05
Overall Rank: 2,005 | 86.07%
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
461	SeeDB: Efficient Data-Driven Visualization Recommendations to Support Visual Analytics	2015	VLDB	0.00022615628
941	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015147831
1,427	Towards Scalable Dataframe Systems	2020	VLDB	0.00012033503
1,507	Overview of Data Exploration Techniques	2015	SIGMOD	0.00011594294
1,574	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00011289028
2,583	Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee	2016	SIGMOD	8.4973431e-05
2,589	Database Learning: Toward a Database that Becomes Smarter Every Time	2017	SIGMOD	8.4868591e-05
2,831	Smile: A System to Support Machine Learning on EEG Data at Scale	2019	VLDB	8.0485807e-05
3,393	Lux: Always-on Visualization Recommendations for Exploratory Dataframe Workflows	2022	VLDB	7.1415762e-05
3,680	Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration	2018	SIGMOD	6.845947e-05
3,841	I've Seen "Enough": Incrementally Improving Visualizations to Support Rapid Decision Making	2017	VLDB	6.7090738e-05
4,020	Revisiting Reuse for Approximate Query Processing	2017	VLDB	6.5209063e-05
4,679	Adaptive Sampling for Rapidly Matching Histograms	2018	VLDB	5.9978792e-05
6,011	Data Vocalization with CiceroDB	2019	CIDR	5.2365238e-05
6,072	OM3: An Ordered Multi-level Min-Max Representation for Interactive Progressive Visualization of Time Series	2023	SIGMOD	5.2230588e-05
6,296	Visualization-aware Time Series Min-Max Caching with Error Bound Guarantees	2024	VLDB	5.1199987e-05
6,302	Hillview: A trillion-cell spreadsheet for big data	2019	VLDB	5.1166201e-05
6,623	Fast-Forwarding to Desired Visualizations with zenvisage	2017	CIDR	4.984297e-05
6,840	Towards Democratizing Relational Data Visualization	2019	SIGMOD	4.9058387e-05
7,312	Efficient Evaluation of Object-Centric Exploration Queries for Visualization	2015	VLDB	4.7602303e-05
7,335	SpareLLM: Automatically Selecting Task-Specific Minimum-Cost Large Language Models under Equivalence Constraint	2025	SIGMOD	4.7533835e-05
8,370	LAQy: Efficient and Reusable Query Approximations via Lazy Sampling	2023	SIGMOD	4.5287754e-05
9,653	Secure Sampling for Approximate Multi-party Query Processing	2023	SIGMOD	4.3067693e-05
10,127	Visualization-Oriented Progressive Time Series Transformation	2026	SIGMOD	4.1905499e-05
10,693	LakeVisage: Towards Scalable, Flexible and Interactive Visualization Recommendation for Data Discovery over Data Lakes	2025	VLDB	4.1905499e-05
11,145	Cache-Efficient Top-k Aggregation over High Cardinality Large Datasets	2024	VLDB	4.1905499e-05
11,196	A Step Toward Deep Online Aggregation	2023	SIGMOD	4.1905499e-05
11,478	Exploring Ratings in Subjective Databases	2021	SIGMOD	4.1905499e-05
11,651	A Holistic Approach for Query Evaluation and Result Vocalization in Voice-Based OLAP	2019	SIGMOD	4.1905499e-05
11,696	Enabling Data Science for the Majority	2019	VLDB	4.1905499e-05
11,733	Vocalizing Large Time Series Efficiently	2018	VLDB	4.1905499e-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.0010813443
37	Statistical Estimators for Relational Algebra Expressions	1988	PODS	0.00075597514
133	Processing Aggregate Relational Queries with Hard Time Constraints	1989	SIGMOD	0.00043220055
316	Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports	2001	VLDB	0.00027981848
360	Histogram-Based Approximation of Set-Valued Query Answers	1999	VLDB	0.00025768448
416	Approximate Query Processing Using Wavelets	2000	VLDB	0.00023773968
430	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB	0.00023406426
431	The Aqua Approximate Query Answering System	1999	SIGMOD	0.00023397171
736	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00017414831
878	Google Fusion Tables: Web-Centered Data Management and Collaboration	2010	SIGMOD	0.000156503
1,257	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00013002384
1,401	Analytic Database Technologies for a New Kind of User - The Data Enthusiast	2012	SIGMOD	0.00012190914
1,425	Scalable Approximate Query Processing With The DBO Engine	2007	SIGMOD	0.00012044433
1,918	VizDeck: Self-Organizing Dashboards for Visual Analytics	2012	SIGMOD	0.00010098963
2,162	DEVise: Integrated Querying and Visual Exploration of Large Datasets	1997	SIGMOD	9.3990072e-05
5,263	SeeDB: Visualizing Database Queries Efficiently	2014	VLDB	5.5959099e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
274	Approximate Medians and other Quantiles in One Pass and with Limited Memory	1998	SIGMOD	0.00029383266
46	Simple Random Sampling from Relational Databases	1986	VLDB	0.00071588702
2,881	Sampling Time-Based Sliding Windows in Bounded Space	2008	SIGMOD	7.9671512e-05
9,619	Faster Visual Analytics through Pixel-Perfect Aggregation	2014	VLDB	4.3129474e-05
4,679	Adaptive Sampling for Rapidly Matching Histograms	2018	VLDB	5.9978792e-05
446	Random Sampling Techniques for Space Efficient Online Computation of Order Statistics of Large Datasets	1999	SIGMOD	0.00023002059
6,296	Visualization-aware Time Series Min-Max Caching with Error Bound Guarantees	2024	VLDB	5.1199987e-05
8,467	Sampling Big Ideas in Query Optimization	2023	PODS	4.4995247e-05
184	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD	0.00036655704
3,841	I've Seen "Enough": Incrementally Improving Visualizations to Support Rapid Decision Making	2017	VLDB	6.7090738e-05