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: 11618
Venue: VLDB
Year: 2018
Pagerank: 5.9978792e-05
Overall Rank: 4,679 | 67.49%
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,354	Northstar: An Interactive Data Science System	2018	VLDB	0.00012424105
1,427	Towards Scalable Dataframe Systems	2020	VLDB	0.00012033503
2,831	Smile: A System to Support Machine Learning on EEG Data at Scale	2019	VLDB	8.0485807e-05
4,469	Comprehensive and Efficient Workload Compression	2021	VLDB	6.1535623e-05
9,850	COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics	2021	VLDB	4.2680295e-05
10,693	LakeVisage: Towards Scalable, Flexible and Interactive Visualization Recommendation for Data Discovery over Data Lakes	2025	VLDB	4.1905499e-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.0010813443
92	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00051431888
133	Processing Aggregate Relational Queries with Hard Time Constraints	1989	SIGMOD	0.00043220055
326	Optimal Histograms with Quality Guarantees	1998	VLDB	0.0002737538
328	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD	0.00027301497
360	Histogram-Based Approximation of Set-Valued Query Answers	1999	VLDB	0.00025768448
416	Approximate Query Processing Using Wavelets	2000	VLDB	0.00023773968
431	The Aqua Approximate Query Answering System	1999	SIGMOD	0.00023397171
461	SeeDB: Efficient Data-Driven Visualization Recommendations to Support Visual Analytics	2015	VLDB	0.00022615628
531	Random Sampling for Histogram Construction: How much is enough?	1998	SIGMOD	0.0002079072
736	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00017414831
992	Effortless Data Exploration with zenvisage: An Expressive and Interactive Visual Analytics System	2017	VLDB	0.00014795333
1,033	Bitmap Index Design and Evaluation	1998	SIGMOD	0.0001453376
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,401	Analytic Database Technologies for a New Kind of User - The Data Enthusiast	2012	SIGMOD	0.00012190914
1,535	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB	0.00011461371
1,804	M4: A Visualization-Oriented Time Series Data Aggregation	2014	VLDB	0.00010481427
2,005	Rapid Sampling for Visualizations with Ordering Guarantees	2015	VLDB	9.8168893e-05
2,254	Two-Level Sampling for Join Size Estimation	2017	SIGMOD	9.1871115e-05
2,354	G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data	2015	SIGMOD	8.9748896e-05
2,583	Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee	2016	SIGMOD	8.4973431e-05
3,596	Continuous Sampling for Online Aggregation Over Multiple Queries	2010	SIGMOD	6.9342283e-05
3,841	I've Seen "Enough": Incrementally Improving Visualizations to Support Rapid Decision Making	2017	VLDB	6.7090738e-05
6,402	Approximate Query Engines: Commercial Challenges and Research Opportunities	2017	SIGMOD	5.0725227e-05
7,312	Efficient Evaluation of Object-Centric Exploration Queries for Visualization	2015	VLDB	4.7602303e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,714	Extensible and Robust Evaluation of Similarity Queries	2025	VLDB	4.1905499e-05
995	Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes	2000	SIGMOD	0.00014745185
1,790	Effective Use of Block-Level Sampling in Statistics Estimation	2004	SIGMOD	0.00010529479
3,621	Fast Algorithms For Hierarchical Range Histogram Construction	2002	PODS	6.9022467e-05
471	FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets	1995	SIGMOD	0.00022348285
270	Fast Incremental Maintenance of Approximate Histograms	1997	VLDB	0.00029648047
360	Histogram-Based Approximation of Set-Valued Query Answers	1999	VLDB	0.00025768448
849	Dynamic Multidimensional Histograms	2002	SIGMOD	0.00015919478
2,005	Rapid Sampling for Visualizations with Ordering Guarantees	2015	VLDB	9.8168893e-05
5,832	Fast and Near–Optimal Algorithms for Approximating Distributions by Histograms	2015	PODS	5.3085972e-05