Monochromatic and bichromatlc reverse skyline search over uncertain databases

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2008, Pages 213-226

  Lian, Xiang ^a   Chen, Lei ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Bichromatic reverse skyline; Monochromatic reverse skyline; Uncertain database

Indexed keywords

INDEXING (OF INFORMATION); MONOCHROMATORS; PLANNING; QUERY PROCESSING; STRATEGIC PLANNING;

BICHROMATIC REVERSE SKYLINE; MONOCHROMATIC REVERSE SKYLINE; PRUNING METHODS; SEARCH SPACES; SENSOR DATUMS; SKYLINE QUERIES; UNCERTAIN DATABASE; UNCERTAIN DATUMS;

DATABASE SYSTEMS;

EID: 57149142762     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1376616.1376641     Document Type: Conference Paper

References (32)

1. C. Böhm, A. Pryakhin, and M. Schubert. The Gauss-tree: efficient object identification in databases of probabilistic feature vectors. In Proc. 22nd Int. Conf. on Data Engineering, page 9, 2006.
2. S. Börzsönyi, D. Kossmann, and K. Stocker. The skyline operator. In Proc. 17th Int. Conf. on Data Engineering, pages 421-30, 2001.
3. J. Chen and R. Cheng. Efficient evaluation of imprecise location-dependent queries. In Proc. 23rd Int. Conf. on Data Engineering, pages 586-595, 2007.
4. L. Chen, M. T. Özsu, and V. Oria. Robust and fast similarity search for moving object trajectories. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 491-502, 2005.
5. R. Cheng and J. Chen. Probabilistic verifiers: Evaluating constrained nearest-neighbor queries over uncertain data. In Proc. 24th Int. Conf on Data Engineering, 2008.
6. R. Cheng, D. Kalashnikov, and S. Prabhakar. Querying imprecise data in moving object environments. In IEEE Trans. Knowledge and Data Eng., volume 16, pages 1112-1127, 2004.
7. R. Cheng, D. V. Kalashnikov, and S. Prabhakar. Evaluating probabilistic queries over imprecise data. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 551-562, 2003.
8. R. Cheng, Y. Xia, S. Prabhakar, R. Shah, and J. Vitter. Efficient indexing methods for probabilistic threshold queries over uncertain data. In Proc. 30th Int. Conf. on Very Large Data Bases, pages 876-887, 2004.
9. E. Dellis and B. Seeger. Efficient computation of reverse skyline queries. In Proc. 33rd Int. Conf on Very Large Data Bases, pages 291-302, 2007.
10. K. Deng, X. Zhou, and H. T. Shen. Multi-source skyline query processing in road networks. In Proc. 23rd Int. Conf. on Data Engineering, pages 796-805, 2007.
11. A. Faradjian, J. Gehrke, and P. Bonnet. Gadt: A probability space ADT for representing and querying the physical world. In Proc. 18th Int. Conf. on Data Engineering, pages 201-211,2002.
12. A. Guttman. R-trees: a dynamic index structure for spatial searching. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 47-57, 1984.
13. J. M. Kang, M. F. Mokbel, S. Shekhar, T. Xia, and D. Zhang. Continuous evaluation of monochromatic and bichromatic reverse nearest neighbors. In Proc. 23rd Int. Conf. on Data Engineering, pages 806-815, 2007.
14. C. Koch, D. Olteanu, L. Antova, and T. Jansen. Fast and simple relational processing of uncertain data. In Proc. 24th Int. Conf. on Data Engineering, 2008.
15. G. Kollios, K. Yi, F. Li, and D. Srivastava. Efficient processing of top-fc queries in uncertain databases. In Proc. 24th Int. Conf. on Data Engineering, 2008.
16. H.-P. Kriegel, P. Kunath, M. Pfeifie, and M. Renz. Probabilistic similarity join on uncertain data. In Proc. 11th Int. Conf. on Database Systems for Advanced Applications, 2006.
17. H.-P. Kriegel, P. Kunath, and M. Renz. Probabilistic nearest-neighbor query on uncertain objects. In Proc. 12th Int. Conf on Database Systems for Advanced Applications, 2007.
18. V. Ljosa and A. K. Singh. APLA: indexing arbitrary probability distributions. In Proc. 23rd Int. Conf. on Data Engineering, pages 247-258, 2007.
19. V. Ljosa and A. K. Singh. Top-k spatial joins of probabilistic objects. In Proc. 24th Int. Conf. on Data Engineering, 2008.
20. D. Papadias, Y. Tao, G. Fu, and B. Seeger. An optimal and progressive algorithm for skyline queries. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 467-78, 2003.
21. J. Pei, B. Jiang, X. Lin, and Y. Yuan. Probabilistic skylines on uncertain data. In Proc. 33rd Int. Conf. on Very Large Data Bases, 2007.
22. S. Prabhakar, C. Mayfield, R. Cheng, S. Singh, R. Shah, J. Neville, and S. Hambrusch. Database support for pdf attributes. In Proc. 24th Int. Conf. on Data Engineering, 2008.
23. C. Re, N. Dalvi, and D. Suciu. Efficient top-k query evaluation on probabilistic data. In Proc. 23rd Int. Conf. on Data Engineering, 2007.
24. A. D. Sarma, O. B., A. Y. Halevy, and J. Widom. Working models for uncertain data. In Proc. 22nd Int. Conf. on Data Engineering, page 7, 2006.
25. S. Singh, C. Mayfield, R. Shah, S. Prabhakar, S. Hambrusch, J. Neville, and R. Cheng. Database support for pdf attributes. In Proc. 24th Int. Conf. on Data Engineering, 2008.
26. M. A. Soliman, I. F. Ilyas, and K. C. Chang. Top-k query processing in uncertain databases. In Proc. 23rd Int. Conf. on Data Engineering, 2007.
27. I. Stanoi, M. Riedewald, D. Agrawal, and A. E. Abbadi. Discovery of influence sets in frequently updated databases. In Proc. 27th Int. Conf. on Very Large Data Bases, pages 99-108,2001.
28. Y. Tao, R. Cheng, X. Xiao, W. K. Ngai, B. K., and S. Prabhakar. Indexing multi-dimensional uncertain data with arbitrary probability density functions. In Proc. 31st Int. Conf on Very Large Data Bases, pages 922-933, 2005.
29. Y. Tao, D. Papadias, and X. Lian. Reverse kNN search in arbitrary dimensionality. In Proc. 30th Int. Conf. on Very Large Data Bases, pages 744-755, 2004.
30. Y. Tao, D. Papadias, X. Lian, and X. Xiao. Multidimensional reverse kNN search. In The VLDB Journal, 2005.
31. Y. Theodoridis and T. Sellis. A model for the prediction of R-tree performance. In Proc. 15th ACM SIGACT-SIGMOD-SIGART Symp. Principles of Database Systems, pages 161-171, 1996.
32. P. S. Yu and C. Aggarwal. On high dimensional indexing of uncertain data. In Proc. 24th Int. Conf. on Data Engineering, 2008.