Threshold query optimization for uncertain data

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2010, Pages 315-326

  Qi, Yinian ^a   Jain, Rohit ^a   Singh, Sarvjeet ^a   Prabhakar, Sunil ^a  

^a Purdue University   (United States)

Author keywords

probabilistic data; query optimization; threshold queries; uncertain data

Indexed keywords

NEAREST-NEIGHBOR QUERY; OPTIMIZATION PROBLEMS; OPTIMIZATION RULES; PROBABILISTIC DATA; QUERY EXECUTION; QUERY OPTIMIZATION; RANGE QUERY; RANKING QUERIES; SQL QUERY; UNCERTAIN DATABASE; UNCERTAIN DATAS;

RELATIONAL DATABASE SYSTEMS;

OPTIMIZATION;

EID: 77954731499     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1807167.1807203     Document Type: Conference Paper

References (29)

1. P. K. Agarwal, S. W. Cheng, Y. Tao, and K. Yi. Indexing uncertain data. In PODS, 2009.
2. O. Benjelloun, A. D. Sarma, A. Halevy, and J. Widom. Uldbs: databases with uncertainty and lineage. In VLDB, 2006.
3. G. Beskales, M. A. Soliman, and I. F. Ilyas. Efficient search for the top-k probable nearest neighbors in uncertain databases. In VLDB, 2008.
4. C. Bohm, A. Pryakhin, and M. Schubert. The gauss-tree: Efficient object identification in databases of probabilistic feature vectors. In Proceedings of the International Conference on Data Engineering (ICDE), 2006.
5. J. Boulos, N. Dalvi, B. Mandhani, S. Mathur, C. Re, and D. Suciu. Mystiq: a system for finding more answers by using probabilities. In SIGMOD, 2005.
6. R. Cheng, J. Chen, M. Mokbel, and C. Y. Chow. Probabilistic verifiers: Evaluating constrained nearest-neighbor queries over uncertain data. In ICDE, 2008.
7. R. Cheng, S. Singh, S. Prabhakar, R. Shah, J. S. Vitter, and Y. Xia. Efficient join processing over uncertain data. In CIKM, 2006.
8. R. Cheng, Y. Xia, S. Prabhakar, R. Shah, and J. Vitter. Efficient indexing methods for probabilistic threshold queries over uncertain data. In VLDB, 2004.
9. G. Cormode, F. Li, and K. Yi. Semantics of ranking queries for probabilistic data and expected ranks. In ICDE, 2009.
10. N. Dalvi and D. Suciu. Efficient query evaluation on probabilistic databases. In VLDB, 2004.
11. N. Dalvi and D. Suciu. Efficient query evaluation on probabilistic databases. In VLDB, 2004.
12. T. Ge, S. Zdonik, and S. Madden. Top-k queries on uncertain data: On score distribution and typical answers. In SIGMOD, 2009.
13. M. Hua, J. Pei, W. Zhang, and X. Lin. Ranking queries on uncertain data: A probabilistic threshold approach. In SIGMOD, 2008.
14. J. Huang, L. Antova, C. Koch, and D. Olteanu. Maybms: A probabilistic database management system (demonstration). In SIGMOD, 2009.
15. B. Kanagal and A. Deshpande. Indexing correlated probabilistic databases. In SIGMOD, 2009.
16. F. Li, K. Yi, and J. Jestes. Ranking distributed probabilistic data. In SIGMOD, 2009.
17. X. Lian and L. Chen. Monochromatic and bichromatic reverse skyline search over uncertain databases. In SIGMOD, 2008.
18. D. Olteanu, J. Huang, and C. Koch. Sprout: Lazy vs. eager query plans for tuple-independent probabilistic databases. In ICDE, 2009.
19. D. Olteanu, J. Huang, and C. Koch. Approximate confidence computation in probabilistic databases. In ICDE, 2010.
20. J. Pei, B. Jiang, X. Lin, and Y. Yuan. Probabilistic skylines on uncertain data. In VLDB, 2007.
21. A. D. Sarma, M. Theobald, and J. Widom. Exploiting lineage for confidence computation in uncertain and probabilistic databases. In Proceedings of the International Conference on Data Engineering (ICDE), 2008.
22. P. Sen and A. Deshpande. Representing and querying correlated tuples in probabilistic databases. In ICDE, 2007.
23. S. Singh, C. Mayfield, R. Shah, S. Prabhakar, S. Hambrusch, J. Neville, and R. Cheng. Database support for probabilistic attributes and tuples. In ICDE, 2008.
24. M. A. Soliman, I. F. Ilyas, and K. C. Chang. Urank: formulation and efficient evaluation of top-k queries in uncertain databases. In SIGMOD, 2007.
25. Y. Tao, R. Cheng, X. Xiao, W. K. Ngai, B. Kao, and S. Prabhakar. Indexing multi-dimensional uncertain data with arbitrary probability density functions. In VLDB, 2005.
26. Y. Tao, X. Xiao, and R. Cheng. Range search on multidimensional uncertain data. ACM Trans. Database Syst., 32(3), 2007.
27. G. Tracevski, O. Wolfson, K. Hinrichs, and S. Chamberlain. Managing uncertainty in moving objects databases. ACM Trans. Database Syst., 29(3):463-507, 2004.
28. D. Z. Wang, E. Michelakis, M. Garofalakis, and J. M. Hellerstein. Bayesstore: Managing large, uncertain data repositories with probabilistic graphical models. In VLDB, 2008.
29. W. Zhang, X. Lin, Y. Zhang, W. Wang, and J. X. Yu. Probabilistic skyline operator over sliding windows. In ICDE, 2009.