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: 9791
Venue: VLDB
Year: 2007
Pagerank: 5.3295983e-05
Overall Rank: 9,026 | 38.08%
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,157	Turbo-Charging Estimate Convergence in DBO	2009	VLDB	7.6911286e-05
9,952	Distance-Based Outlier Detection: Consolidation and Renewed Bearing	2010	VLDB	5.191171e-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.00077458002
131	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00030424509
145	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00029548428
578	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00016221871
994	Spatial Hash-Joins	1996	SIGMOD	0.00012764684
1,525	Incremental Distance Join Algorithms for Spatial Databases	1998	SIGMOD	0.00010493702
1,880	Scalable Sweeping-Based Spatial Join	1998	VLDB	9.5562066e-05
2,149	Probabilistic Optimization of Top N Queries	1999	VLDB	9.0821709e-05
6,426	Adaptive Multi-Stage Distance Join Processing	2000	SIGMOD	5.8809448e-05

Semantically Similar Papers

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