A Bayesian Method for Guessing the Extreme Values in a Data Set

Summary: Statistically rigorous Bayesian method to infer global extrema (min/max) from samples. Demonstrates applicability to min/max online aggregation, top-k processing, outlier detection, and distance joins, with two concrete data-management problems used as demonstrations. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9600
Venue: VLDB
Year: 2007
Pagerank: 4.4320869e-05
Overall Rank: 8,868 | 38.31%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Mingxi Wu
2. Christopher Jermaine

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,842	Turbo-Charging Estimate Convergence in DBO	2009	VLDB	6.7102374e-05
9,787	Distance-Based Outlier Detection: Consolidation and Renewed Bearing	2010	VLDB	4.2823546e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 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
148	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00041182766
217	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00033536712
701	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00017938417
1,174	Spatial Hash-Joins	1996	SIGMOD	0.00013486418
1,631	Incremental Distance Join Algorithms for Spatial Databases	1998	SIGMOD	0.00011078269
2,094	Scalable Sweeping-Based Spatial Join	1998	VLDB	9.5547223e-05
2,556	Probabilistic Optimization of Top N Queries	1999	VLDB	8.5465733e-05
6,500	Adaptive Multi-Stage Distance Join Processing	2000	SIGMOD	5.0381573e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,691	Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms	2013	SIGMOD	4.9613269e-05
980	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00014879747
9,924	On Saving Outliers for Better Clustering over Noisy Data	2021	SIGMOD	4.2544238e-05
11,304	Bayesian Sketches for Volume Estimation in Data Streams	2023	VLDB	4.1945683e-05
701	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00017938417
627	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00018959005
2,629	Online Outlier Detection in Sensor Data Using Non-Parametric Models	2006	VLDB	8.4160309e-05
774	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB	0.00016865771
615	Top-down statistical estimation on a database	1983	SIGMOD	0.00019128024
9,787	Distance-Based Outlier Detection: Consolidation and Renewed Bearing	2010	VLDB	4.2823546e-05