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: h4a0a4568a03d7cb8
Venue: VLDB
Year: 2007
Pagerank: 5.2075502e-05
Overall Rank: 9,204 | 38.14%
DOI: 10.14778/1325851.1325907

Incoming Non-self Citations Over Time

Authors

1. Mingxi Wu (University of Florida)
2. Christopher Jermaine (University of Florida)

BibTeX Citation

@article{wu_vldb07,
        title = {{A Bayesian Method for Guessing the Extreme Values in a Data Set}},
        author = {Wu, Mingxi and Jermaine, Christopher},
        journal = {PVLDB},
        series = {{VLDB} '07},
        pages = {471--482},
        doi = {10.14778/1325851.1325907},
        url = {https://doi.org/10.14778/1325851.1325907},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,213	Turbo-Charging Estimate Convergence in DBO	2009	VLDB	7.5304969e-05
10,143	Distance-Based Outlier Detection: Consolidation and Renewed Bearing	2010	VLDB	5.072296e-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
9	Online Aggregation	1997	SIGMOD	0.00076265429
135	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00029858107
146	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00029048509
583	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00015952617
994	Spatial Hash-Joins	1996	SIGMOD	0.00012630797
1,552	Incremental Distance Join Algorithms for Spatial Databases	1998	SIGMOD	0.00010270215
1,924	Scalable Sweeping-Based Spatial Join	1998	VLDB	9.3706925e-05
2,183	Probabilistic Optimization of Top N Queries	1999	VLDB	8.9044171e-05
6,542	Adaptive Multi-Stage Distance Join Processing	2000	SIGMOD	5.7496415e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,841	Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms	2013	SIGMOD
2	842	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB
3	11,818	Bayesian Sketches for Volume Estimation in Data Streams	2023	VLDB
4	10,275	On Saving Outliers for Better Clustering over Noisy Data	2021	SIGMOD
5	583	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD
6	587	Management of Probabilistic Data: Foundations and Challenges	2007	PODS
7	2,360	Online Outlier Detection in Sensor Data Using Non-Parametric Models	2006	VLDB
8	1,429	Top-down statistical estimation on a database	1983	SIGMOD
9	695	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB
10	10,143	Distance-Based Outlier Detection: Consolidation and Renewed Bearing	2010	VLDB