Ranking continuous probabilistic datasets

Proceedings of the VLDB Endowment

Volumn 3, Issue 1, 2010, Pages 638-649

  Li, Jian ^a   Deshpande, Amol ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; DECISION SUPPORT SYSTEMS; FUNCTION EVALUATION; INFORMATION RETRIEVAL; NEAREST NEIGHBOR SEARCH; POLYNOMIAL APPROXIMATION; PROBABILITY; UNCERTAINTY ANALYSIS;

APPROXIMATE EVALUATION; APPROXIMATION SCHEME; ARBITRARY PROBABILITY DISTRIBUTION; CONTINUOUS PROBABILITY DISTRIBUTION; EXPERIMENTAL EVALUATION; FUNDAMENTAL OPERATIONS; K NEAREST NEIGHBOR QUERIES; POLYNOMIAL-TIME ALGORITHMS;

PROBABILITY DISTRIBUTIONS;

EID: 79952971641     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1920841.1920923     Document Type: Article

References (30)

1. M. Abramowitz and I. Stegun, editors. Handbook of Mathematical Functions. Natl. Bureau of Standards, Appl. Math. Series - 55, 1972.
2. G. Beskales, M. Soliman, and I. IIyas. Efficient search for the top-k probable nearest neighbors in uncertain databases. VLDB, 2008.
3. C. Bohm, A. Pryakhin, and M. Schubert. The Gauss-tree: Efficient object identification in databases of probabilistic feature vectors. In ICDE, 2006.
4. R. Cheng, J. Chen, M. Mokbel, and C. Chow. Probabilistic verifiers: Evaluating constrained nearest-neighbor queries over uncertain data. In ICDE, 2008.
5. R. Cheng, L. Chen, J. Chen, X. Xie. Evaluating probability threshold k-nearest-neighbor queries over uncertain data. In EDBT, 2009.
6. G. Cormode, F. Li, and K. Yi. Semantics of ranking queries for probabilistic data and expected ranks. In ICDE, 2009.
7. P. Dagum, R. Karp, M. Luby, and S. Ross. An optimal algorithm for Monte Carlo estimation. In FOCS, 1995.
8. Carl de Boor. A Practical Guide to Spline. Springer, 2001.
9. A. Deshpande, C. Guestrin, S. Madden, J. M. Hellerstein, W. Hong. Model-driven data acquisition in sensor networks. In VLDB, 2004.
10. T. Ge, S. Zdonik, and S. Madden. Top-k queries on uncertain data: on score distribution and typical answers. In SIGMOD, 2009.
11. R. Graham, D. Knuth, and O. Patashnik. Concrete Mathematics: A Foundation for Computer Science. Addison-Wesley, 2 edition, 1994.
12. J. Guiver and E. Snelson. Learning to rank with softrank and gaussian processes. In SIGIR, 2008.
13. M. Hua, J. Pei, W. Zhang, and X. Lin. Ranking queries on uncertain data: A probabilistic threshold approach. In SIGMOD, 2008.
14. I. Ilyas, G. Beskales, and M. Soliman. A survey of top-k query processing techniques in relational database systems. ACM Computing Surveys, 2008.
15. K. Järvelin and J. Kekäläinen. Cumulated gain-based evaluation of ir techniques. ACM Trans. Inf. Syst., 20(4), 2002.
16. M. Kendall. A new measure of rank correlation. Biometrica, 1938.
17. H.P. Kriegel, P. Kunath, M. Renz. Probabilistic nearest-neighbor query on uncertain objects. In DASFAA, 2007.
18. J. Li, B. Saha, and A. Deshpande. A unified approach to ranking in probabilistic databases. In VLDB, 2009.
19. J. Li and A. Deshpande. Consensus answers for queries over probabilistic databases. In PODS, 2009.
20. R. Motwani and P. Raghavan. Randomized Algorithms. Cambridge University Press, 1995.
21. E. Parzen. On estimation of a probability density function and mode. Ann. Math. Stat., 33:1065-1076, 1962.
22. A. Ralston and P. Rabinowitz. A First Course in Numerical Analysis. 2001.
23. M. Soliman, I. Ilyas, and K. C. Chang. Top-k query processing in uncertain databases. In ICDE, 2007.
24. M. Soliman and I. Ilyas. Ranking with uncertain scores. In ICDE, pages 317-328, 2009.
25. A. H. Stroud and D. Secrest. Gaussian Quadrature Formulas. Prentice-Hall Inc., 1966.
26. M. Taylor, J. Guiver, S. Robertson, and T. Minka. Softrank: optimizing non-smooth rank metrics. In WSDM, 2008.
27. T. Tran, L. Peng, B. Li, Y. Diao, and A. Liu. PODS: a new model and processing algorithms for uncertain data streams. In SIGMOD, 2010.
28. K. Yi, F. Li, D. Srivastava, and G. Kollios. Efficient processing of top-k queries in uncertain databases. In ICDE, 2008.
29. X. Zhang and J. Chomicki. On the semantics and evaluation of top-k queries in probabilistic databases. In DBRank, 2008.
30. O. Zuk, L. Ein-Dor, and E. Domany. Ranking under uncertainty. In UAI, pages 466-473, 2007.