Top-k dominating queries in uncertain databases

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09

Volumn , Issue , 2009, Pages 660-671

  Lian, Xiang ^a   Chen, Lei ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

REAL APPLICATIONS; SEARCH SPACES; UNCERTAIN DATABASE; UNCERTAIN DATAS; UNCERTAIN QUERY; WIDE SPECTRUM;

DATA HANDLING; QUERY PROCESSING;

DATABASE SYSTEMS;

EID: 70349092550     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1516360.1516437     Document Type: Conference Paper

References (34)

1. O. Benjelloun, A. Das Sarma, A. Y. Halevy, and J. Widom. ULDBs: Databases with uncertainty and lineage. In Proc. 32nd Int. Conf. on Very Large Data Bases, 2006.
2. C. Böhm, A. Pryakhin, and M. Schubert. The Gauss-tree: efficient object identification in databases of probabilistic feature vectors. In Proc. 22th Int. Conf. on Data Engineering, 2006.
3. J. Chen and R. Cheng. Efficient evaluation of imprecise location-dependent queries. In Proc. 23th Int. Conf. on Data Engineering, 2007.
4. L. Chen, M. T. Ozsu, and V. Oria. Robust and fast similarity search for moving object trajectories. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 2005.
5. R. Cheng, D. Kalashnikov, and S. Prabhakar. Querying imprecise data in moving object environments. In IEEE Trans. Knowl. Data Eng., volume 16, 2004.
6. R. Cheng, D. V. Kalashnikov, and S. Prabhakar. Evaluating probabilistic queries over imprecise data. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 2003.
7. R. Cheng, S. Singh, and S. Prabhakar. U-DBMS: A database system for managing constantly-evolving data. In Proc. 31st Int. Conf. on Very Large Data Bases, 2005.
8. G. Cormode and M. Garofalakis. Sketching probabilistic data streams. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 2007.
9. E. Dellis and B. Seeger. Efficient computation of reverse skyline queries. In Proc. 33rd Int. Conf. on Very Large Data Bases, 2007.
10. 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, 2002.
11. M. Hua, J. Pei, W. Zhang, and X. Lin. Ranking queries on uncertain data: A probabilistic threshold approach. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 2008.
12. G. Kollios, K. Yi, F. Li, and D. Srivastava. Efficient processing of top-k queries in uncertain databases. In Proc. 24th Int. Conf. on Data Engineering, 2008.
13. H.-P. Kriegel, P. Kunath, M. Pfeifle, and M. Renz. Probabilistic similarity join on uncertain data. In Proc. Int. Conf. on Database Systems for Advanced Applications, 2006.
14. H.-P. Kriegel, P. Kunath, and M. Renz. Probabilistic nearest-neighbor query on uncertain objects. In Proc. Int. Conf. on Database Systems for Advanced Applications, 2007.
15. I. Lazaridis and S. Mehrotra. Progressive approximate aggregate queries with a multi-resolution tree structure. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 2001.
16. M. Li and Y. Liu. Underground coal mine monitoring with wireless sensor networks. In ACM Transactions on Sensor Networks, 2009.
17. X. Lian and L. Chen. Monochromatic and bichromatic reverse skyline search over uncertain databases. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 2008.
18. X. Lian and L. Chen. Probabilistic ranked queries in uncertain databases. In Proc. 11th Int. Conf. on Extending Database Technology, 2008.
19. V. Ljosa and A. K. Singh. APLA: indexing arbitrary probability distributions. In Proc. 23th Int. Conf. on Data Engineering, 2007.
20. V. Ljosa and A. K. Singh. Top-k spatial joins of probabilistic objects. In Proc. 24th Int. Conf. on Data Engineering, 2008.
21. M. F. Mokbel, C.-Y Chow, and W. G. Aref. The new casper: query processing for location services without compromising privacy. In Proc. 32nd Int. Conf. on Very Large Data Bases, 2006.
22. 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, 2003.
23. 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.
24. J. Pei, X. Lin, M. Hua, and W. Zhang. Efficiently answering probabilistic threshold top-k queries on uncertain data. In Proc. 24th Int. Conf. on Data Engineering, 2008.
25. C. Re, N. Dalvi, and D. Suciu. Efficient top-fc query evaluation on probabilistic data. In Proc. 23th Int. Conf. on Data Engineering, 2007.
26. A. D. Sarma, M. Theobald, and J. Widom. Exploiting lineage for confidence computation in uncertain and probabilistic databases. In Proc. 24th Int. Conf. on Data Engineering, 2008.
27. S. Singh, C. Mayfield, R. Shah, S. Prabhakar, S. Hambrusch, J. Neville, and R. Cheng. Database support for probabilistic attributes and tuples. In Proc. 24th Int. Conf. on Data Engineering, 2008.
28. M. A. Soliman, I. F. Ilyas, and K. C. Chang. Top-k query processing in uncertain databases. In Proc. 23th Int. Conf. on Data Engineering, 2007.
29. 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, 2005.
30. Y Tao, D. Papadias, and X. Lian. Reverse k NN search in arbitrary dimensionality. In Proc. 30th Int. Conf. on Very Large Data Bases, 2004.
31. Y Tao, D. Papadias, X. Lian, and X. Xiao. Multidimensional reverse fcNN search. In The VLDB Journal, volume 16, 2005.
32. Y Theodoridis and T. Sellis. A model for the prediction of R-tree performance. In Proc. ACM SIGACT-SIGMOD Symp. on Principles of Database Systems, 1996.
33. W. Xue, Q. Luo, L. Chen, and Y. Liu. Contour map matching for event detection in sensor networks. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 2006.
34. M. L. Yiu and N. Mamoulis. Efficient processing of top-k dominating queries on multi-dimensional data. In Proc. 33rd Int. Conf. on Very Large Data Bases, 2007.