Adaptive Sampling for Rapidly Matching Histograms

Summary: FastMatch: an end-to-end system using adaptive sampling to interactively retrieve histograms most similar to a user-specified target. HistSim: a probabilistic, sampling-based top-k L1 histogram matcher with asynchronous block-based sampling; up to 35× speedups and near-perfect accuracy vs brute-force. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11617
Venue: VLDB
Year: 2018
Pagerank: 6.0034918e-05
Overall Rank: 4,681 | 67.44%
DOI: 10.14778/3231751.3231753

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,350	Northstar: An Interactive Data Science System	2018	VLDB	0.00012431059
1,427	Towards Scalable Dataframe Systems	2020	VLDB	0.0001204248
2,825	Smile: A System to Support Machine Learning on EEG Data at Scale	2019	VLDB	8.0563426e-05
4,468	Comprehensive and Efficient Workload Compression	2021	VLDB	6.1584035e-05
9,850	COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics	2021	VLDB	4.2721228e-05
10,685	LakeVisage: Towards Scalable, Flexible and Interactive Visualization Recommendation for Data Discovery over Data Lakes	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 26 of 26 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
92	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00051315959
134	Processing Aggregate Relational Queries with Hard Time Constraints	1989	SIGMOD	0.00042452811
326	Optimal Histograms with Quality Guarantees	1998	VLDB	0.00027358981
327	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD	0.00027308479
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
460	SeeDB: Efficient Data-Driven Visualization Recommendations to Support Visual Analytics	2015	VLDB	0.00022516069
530	Random Sampling for Histogram Construction: How much is enough?	1998	SIGMOD	0.00020803682
739	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00017401518
991	Effortless Data Exploration with zenvisage: An Expressive and Interactive Visual Analytics System	2017	VLDB	0.00014807273
1,035	Bitmap Index Design and Evaluation	1998	SIGMOD	0.00014532778
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,397	Analytic Database Technologies for a New Kind of User - The Data Enthusiast	2012	SIGMOD	0.00012199672
1,542	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB	0.00011456321
1,805	M4: A Visualization-Oriented Time Series Data Aggregation	2014	VLDB	0.00010493299
2,011	Rapid Sampling for Visualizations with Ordering Guarantees	2015	VLDB	9.7964875e-05
2,254	Two-Level Sampling for Join Size Estimation	2017	SIGMOD	9.1897043e-05
2,355	G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data	2015	SIGMOD	8.9677847e-05
2,580	Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee	2016	SIGMOD	8.5058814e-05
3,594	Continuous Sampling for Online Aggregation Over Multiple Queries	2010	SIGMOD	6.9381343e-05
3,835	I've Seen "Enough": Incrementally Improving Visualizations to Support Rapid Decision Making	2017	VLDB	6.7163364e-05
6,411	Approximate Query Engines: Commercial Challenges and Research Opportunities	2017	SIGMOD	5.0752468e-05
7,314	Efficient Evaluation of Object-Centric Exploration Queries for Visualization	2015	VLDB	4.7648346e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,706	Extensible and Robust Evaluation of Similarity Queries	2025	VLDB	4.1945683e-05
996	Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes	2000	SIGMOD	0.00014741524
1,797	Effective Use of Block-Level Sampling in Statistics Estimation	2004	SIGMOD	0.00010523169
3,619	Fast Algorithms For Hierarchical Range Histogram Construction	2002	PODS	6.9084829e-05
471	FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets	1995	SIGMOD	0.00022364776
269	Fast Incremental Maintenance of Approximate Histograms	1997	VLDB	0.00029656549
361	Histogram-Based Approximation of Set-Valued Query Answers	1999	VLDB	0.00025775749
852	Dynamic Multidimensional Histograms	2002	SIGMOD	0.00015941524
2,011	Rapid Sampling for Visualizations with Ordering Guarantees	2015	VLDB	9.7964875e-05
5,879	Fast and Near–Optimal Algorithms for Approximating Distributions by Histograms	2015	PODS	5.2908101e-05