DBScholar

Back to papers

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
11352
Venue
VLDB
Year
2015
Pagerank
0.00010163938
Overall Rank
1,634 | 88.80%
DOI
10.14778/2735479.2735486

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{kim_vldb15,
        title = {{Rapid Sampling for Visualizations with Ordering Guarantees}},
        author = {Kim, Albert and Blais, Eric and Parameswaran, Aditya and Indyk, Piotr and Madden, Sam and Rubinfeld, Ronitt},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {5},
        pages = {521--532},
        doi = {10.14778/2735479.2735486},
        url = {https://doi.org/10.14778/2735479.2735486},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 31 of 31 citing papers.

Rank Citing Paper Year Venue Pagerank
410 SeeDB: Efficient Data-Driven Visualization Recommendations to Support Visual Analytics 2015 VLDB 0.0001890421
593 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00016027871
1,108 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00012145154
1,198 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011706307
1,431 Towards Scalable Dataframe Systems 2020 VLDB 0.00010807221
1,962 Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016 SIGMOD 9.3978414e-05
1,995 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 9.3403665e-05
3,072 Lux: Always-on Visualization Recommendations for Exploratory Dataframe Workflows 2022 VLDB 7.7873864e-05
3,288 I've Seen "Enough": Incrementally Improving Visualizations to Support Rapid Decision Making 2017 VLDB 7.5578177e-05
3,370 Revisiting Reuse for Approximate Query Processing 2017 VLDB 7.4700891e-05
3,869 Smile: A System to Support Machine Learning on EEG Data at Scale 2019 VLDB 7.0609879e-05
4,126 Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration 2018 SIGMOD 6.8860475e-05
4,926 Adaptive Sampling for Rapidly Matching Histograms 2018 VLDB 6.4428362e-05
6,007 OM3: An Ordered Multi-level Min-Max Representation for Interactive Progressive Visualization of Time Series 2023 SIGMOD 6.0114933e-05
6,028 Hillview: A trillion-cell spreadsheet for big data 2019 VLDB 6.0019322e-05
6,180 Visualization-aware Time Series Min-Max Caching with Error Bound Guarantees 2024 VLDB 5.949572e-05
6,391 Fast-Forwarding to Desired Visualizations with zenvisage 2017 CIDR 5.8893647e-05
6,737 Towards Democratizing Relational Data Visualization 2019 SIGMOD 5.7875328e-05
6,964 Data Vocalization with CiceroDB 2019 CIDR 5.7303405e-05
7,275 Efficient Evaluation of Object-Centric Exploration Queries for Visualization 2015 VLDB 5.658426e-05
7,316 SpareLLM: Automatically Selecting Task-Specific Minimum-Cost Large Language Models under Equivalence Constraint 2025 SIGMOD 5.646695e-05
8,161 LAQy: Efficient and Reusable Query Approximations via Lazy Sampling 2023 SIGMOD 5.4752972e-05
9,392 A Step Toward Deep Online Aggregation 2023 SIGMOD 5.2755515e-05
9,785 Secure Sampling for Approximate Multi-party Query Processing 2023 SIGMOD 5.2209769e-05
10,415 Visualization-Oriented Progressive Time Series Transformation 2026 SIGMOD 5.093636e-05
10,933 LakeVisage: Towards Scalable, Flexible and Interactive Visualization Recommendation for Data Discovery over Data Lakes 2025 VLDB 5.093636e-05
11,348 Cache-Efficient Top-k Aggregation over High Cardinality Large Datasets 2024 VLDB 5.093636e-05
11,672 Exploring Ratings in Subjective Databases 2021 SIGMOD 5.093636e-05
11,841 A Holistic Approach for Query Evaluation and Result Vocalization in Voice-Based OLAP 2019 SIGMOD 5.093636e-05
11,886 Enabling Data Science for the Majority 2019 VLDB 5.093636e-05
11,932 Vocalizing Large Time Series Efficiently 2018 VLDB 5.093636e-05
Previous Page 1 / 1 Next

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
9 Online Aggregation 1997 SIGMOD 0.00077458002
55 Statistical Estimators for Relational Algebra Expressions 1988 PODS 0.00040746149
178 Processing Aggregate Relational Queries with Hard Time Constraints 1989 SIGMOD 0.00026881845
255 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00023174541
307 Approximate Query Processing Using Wavelets 2000 VLDB 0.00021792475
327 The Aqua Approximate Query Answering System 1999 SIGMOD 0.00021091539
363 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.0002005475
435 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.000185063
553 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00016590619
909 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00013291205
1,064 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012336248
1,098 Google Fusion Tables: Web-Centered Data Management and Collaboration 2010 SIGMOD 0.00012179025
1,932 VizDeck: Self-Organizing Dashboards for Visual Analytics 2012 SIGMOD 9.4646634e-05
2,109 Analytic Database Technologies for a New Kind of User - The Data Enthusiast 2012 SIGMOD 9.1548967e-05
2,632 DEVise: Integrated Querying and Visual Exploration of Large Datasets 1997 SIGMOD 8.3225941e-05
5,329 SeeDB: Visualizing Database Queries Efficiently 2014 VLDB 6.2634965e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 261 Approximate Medians and other Quantiles in One Pass and with Limited Memory 1998 SIGMOD
2 173 Simple Random Sampling from Relational Databases 1986 VLDB
3 2,753 Sampling Time-Based Sliding Windows in Bounded Space 2008 SIGMOD
4 9,757 Faster Visual Analytics through Pixel-Perfect Aggregation 2014 VLDB
5 4,926 Adaptive Sampling for Rapidly Matching Histograms 2018 VLDB
6 443 Random Sampling Techniques for Space Efficient Online Computation of Order Statistics of Large Datasets 1999 SIGMOD
7 6,180 Visualization-aware Time Series Min-Max Caching with Error Bound Guarantees 2024 VLDB
8 8,379 Sampling Big Ideas in Query Optimization 2023 PODS
9 149 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD
10 3,288 I've Seen "Enough": Incrementally Improving Visualizations to Support Rapid Decision Making 2017 VLDB