Computing all skyline probabilities for uncertain data

Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems

Volumn , Issue , 2009, Pages 279-287

  Atallah, Mikhail J ^a   Qi, Yinian ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Probabilistic skyline; Uncertain data

Indexed keywords

DATA ITEMS; LOW PROBABILITY; MULTI-CRITERIA DECISION MAKING; PROBABILISTIC SKYLINE; SKYLINE QUERY; SPACE PARTITIONING; THRESHOLDING; TIME COMPLEXITY; UNCERTAIN DATA; UNCERTAIN DATABASE; UNCERTAIN DATAS;

COMPUTATIONAL EFFICIENCY; PROBABILITY;

DATABASE SYSTEMS;

EID: 70350645438     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1559795.1559837     Document Type: Conference Paper

References (30)

1. V. Akrivi, A. Doulkeridis, Y. Kotidis, and M. Vazirgiannis. Skypeer: Efficient subspace skyline computation over distributed data. In ICDE, 2007.
2. L. Antova, T. Jansen, C. Koch, and D. Olteanu. Fast and simple relational processing of uncertain data. In ICDE, 2008.
3. O. Benjelloun, A. D. Sarma, A. Halevy, and J. Widom. Uldbs: databases with uncertainty and lineage. In VLDB, 2006.
4. G. Beskales, M. A. Solima, and I. F. Ilyasu. Efficient search for the top-k probable nearest neighbors in uncertain databases. In VLDB, 2008.
5. S. Borzsonyi, D. Kossmann, and K. Stocker. The skyline operator. In ICDE, 2001.
6. 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.
7. B.-C. Chen, K. LeFevre, and R. Ramakrishnan. Privacy skyline: privacy with multidimensional adversarial knowledge. In VLDB, 2007.
8. R. Cheng, D. V. Kalashnikov, and S. Prabhakar. Evaluating probabilistic queries over imprecise data. In SIGMOD, 2003.
9. R. Cheng, D. V. Kalashnikov, and S. Prabhakar. Querying imprecise data in moving object environments. TKDE, 2004.
10. R. Cheng, Y. Xia, S. Prabhakar, R. Shah, and J. S. Vitter. Efficient indexing methods for probabilistic threshold queries over uncertain data. In VLDB, 2004.
11. R. Cheng, Y. Xia, S. Prabhakar, R. Shah, and J. S. Vitter. Probabilistic verifiers: Evaluating constrained nearest-neighbor queries over uncertain data. In ICDE, 2008.
12. E. Dellis and B. Seeger. Efficient computation of reverse skyline queries. In VLDB, 2007.
13. M. Hua, J. Pei, W. Zhang, and X. Lin. Ranking queries on uncertain data: A probabilistic threshold approach. In SIGMOD, 2008.
14. H. T. Kung, F. Luccio, and F. P. Preparata. On finding the maxima of a set of vectors. J. of ACM, 1975.
15. X. Lian and L. Chen. Monochromatic and bichromatic reverse skyline search over uncertain databases. In SIGMOD, 2008.
16. X. Lian and L. Chen. Probabilistic ranked queries in uncertain databases. In EDBT, 2008.
17. X. Lin, Y. Yuan, Q. Zhang, and Y. Zhang. Selecting stars: The k most representative skyline operator. ICDE, 2007.
18. V. Ljosa and A. K. Singh. Top-k spatial joins of probabilistic objects. In ICDE, 2008.
19. E. M. McCreight. Priority search trees. SIAM J. Comput., 1985.
20. K. Mehlhorn. Data Structures and Algorithms 3: Multi-dimensional Searching and Computational Geometry. Springer-Verlag New York, Inc., 1984.
21. M. Morse, J. M. Patel, and H. V. Jagadish. Efficient skyline computation over low-cardinality domains. In VLDB, 2007.
22. J. Pei, A. W.-C. Fu, X. Lin, and H. Wang. Computing compressed multidimensional skyline cubes efficiently. ICDE, 2007.
23. J. Pei, B. Jiang, X. Lin, and Y. Yuan. Probabilistic skylines on uncertain data. In VLDB, 2007.
24. F. Preparata and M. Shamos. Computational Geometry: An Introduction. Springer-Verlag, 1985.
25. S. Singh, R. Shah, S. Prabhakar, and C. Mayfield. Database support for pdf attributes. In ICDE, 2008.
26. M. A. Soliman, I. F. Ilyas, and K. C.-C. Chang. Urank: formulation and efficient evaluation of top-k queries in uncertain databases. In SIGMOD, 2007.
27. Y. Tao, R. Cheng, X. Xiao, W. Ngai, B. Kao, and S. Prabhakar. Indexing multi-dimensional uncertain data with arbitrary probability density functions. In VLDB, 2005.
28. P. Wu, D. Agrawal, O. Egecioglu, and A. El Abbadi. Deltasky: Optimal maintenance of skyline deletions without exclusive dominance region generation. ICDE, 2007.
29. W. Zhang, X. Lin, Y. Zhang, W. Wang, and J. Yu. Probabilistic skyline operator over sliding windows. In ICDE, 2009.
30. L. Zhu, S. Zhou, and J. Guan. Efficient skyline retrieval on peer-to-peer networks. Future Generation Communication and Networking, 2007.