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.2100166e-05
Overall Rank: 9,195 | 38.18%
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.5328015e-05
10,139	Distance-Based Outlier Detection: Consolidation and Renewed Bearing	2010	VLDB	5.0746983e-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.00076195956
135	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00029866033
146	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00029061754
583	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00015960125
994	Spatial Hash-Joins	1996	SIGMOD	0.00012636707
1,552	Incremental Distance Join Algorithms for Spatial Databases	1998	SIGMOD	0.00010275036
1,922	Scalable Sweeping-Based Spatial Join	1998	VLDB	9.3751198e-05
2,181	Probabilistic Optimization of Top N Queries	1999	VLDB	8.9082736e-05
6,540	Adaptive Multi-Stage Distance Join Processing	2000	SIGMOD	5.7523628e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,837	Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms	2013	SIGMOD
2	841	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB
3	11,812	Bayesian Sketches for Volume Estimation in Data Streams	2023	VLDB
4	10,269	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	2,359	Online Outlier Detection in Sensor Data Using Non-Parametric Models	2006	VLDB
7	587	Management of Probabilistic Data: Foundations and Challenges	2007	PODS
8	695	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB
9	1,429	Top-down statistical estimation on a database	1983	SIGMOD
10	10,139	Distance-Based Outlier Detection: Consolidation and Renewed Bearing	2010	VLDB