A Bayesian method for guessing the extreme values in a data set

33rd International Conference on Very Large Data Bases, VLDB 2007 - Conference Proceedings

Volumn , Issue , 2007, Pages 471-482

  Wu, Mingxi ^a   Jermaine, Christopher ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION MANAGEMENT; QUERY PROCESSING;

BAYESIAN APPROACHES; BAYESIAN METHODS; EXTREME VALUE; NUMBER OF DATUM; ONLINE AGGREGATIONS; OUTLIER DETECTION; SPECIFIC PROBLEMS; TOP-K QUERY PROCESSING;

BAYESIAN NETWORKS;

EID: 85011028436     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. L. Arge, O. Procopiuc, S. Ramaswamy, T. Suel, and J. S. Vitter. Scalable sweeping-based spatial join. In VLDB, pages 570-581, 1998.
2. S. D. Bay and M. Schwabacher. Mining distance-based outliers in near linear time with randomization and a simple pruning rule. In KDD, pages 29-38, 2003.
3. M. S. Bazaraa, H. D. Sherali, and C. M. Shetty. Nonlinear Programming: Theory and Algorithms. Wiley, 1993.
4. J. Bilmes. A gentle tutorial on the em algorithm and its application to parameter estimation for gaussian mixture and hidden markov models. Technical Report University of Berkeley, ICSI-TR-97-021, 1997.
5. T. Brinkhoff, H.-P. Kriegel, and B. Seeger. Efficient processing of spatial joins using r-trees. In SIGMOD, pages 237-246, 1993.
6. D. Donjerkovic and R. Ramakrishnan. Probabilistic optimization of top n queries. In VLDB, pages 411-422, 1999.
7. P. J. Haas and J. M. Hellerstein. Ripple joins for online aggregation. In SIGMOD Conference, pages 287-298, 1999.
8. J. M. Hellerstein, P. J. Haas, and H. J. Wang. Online aggregation. In SIGMOD, pages 171-182, 1997.
9. G. R. Hjaltason and H. Samet. Incremental distance join algorithms for spatial databases. In SIGMOD, pages 237-248, 1998.
10. W.-C. Hou and G. Özsoyoglu. Statistical estimators for aggregate relational algebra queries. ACM Trans. Database Syst., 16(4):600-654, 1991.
11. E. M. Knorr, R. T. Ng, and V. Tucakov. Distance-based outliers: Algorithms and applications. VLDB Journal, 8(3-4):237-253, Feburary 2000.
12. M. R. Leadbetter, G. Lindgren, and H. Rootzen. Extremes and Related Properties of Random Sequences and Processes: Springer Series in Statistics. Springer, 1983.
13. P. M. Lee. Bayesian Statistics: An Introduction. A Hodder Arnold Publication, 1997.
14. M.-L. Lo and C. V. Ravishankar. Spatial hash-joins. In SIGMOD, pages 247-258, 1996.
15. F. Olken. Random sampling from databases. Technical Report LBL-32883, 1993.
16. S. Ramaswamy, R. Rastogi, and K. Shim. Efficient algorithms for mining outliers from large data sets. In SIGMOD, pages 427-438, May 2000.
17. C. P. Robert and G. Casella. Monte Carlo Statistic Methods. Springer-Verlag, 2004.
18. H. Shin, B. Moon, and S. Lee. Adaptive multi-stage distance join processing. In SIGMOD, pages 343-354, 2000.