Interval reverse nearest neighbor queries on uncertain data with Markov correlations

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2013, Pages 170-181

  Xu, Chuanfei ^a   Gu, Yu ^a   Chen, Lei ^b   Qiao, Jianzhong ^a   Yu, Ge ^a  

^a NORTHEASTERN UNIVERSITY   (China)

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

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE ALGORITHMS; LOCATION UNCERTAINTY; MOVING OBJECTS; NEAREST NEIGHBORS; PRUNING TECHNIQUES; REVERSE NEAREST NEIGHBOR QUERIES; REVERSE NEAREST NEIGHBORS; UNCERTAIN DATAS;

PROBABILITY;

ALGORITHMS;

EID: 84881336103     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2013.6544823     Document Type: Conference Paper

References (29)

1. R. Cheng, D. V. Kalashnikov, and S. Prabhakar, "Querying imprecise data in moving object environments," TKDE, vol. 16, 2004.
2. R. C.-W. Wong, M. T. Özsu, P. S. Yu, A. W.-C. Fu, and L. Liu, "Efficient method for maximizing bichromatic reverse nearest neighbor," in VLDB, 2009.
3. T. Emrich, H.-P. Kriegel, N. Mamoulis, M. Renz, and A. Züfle, "Querying uncertain spatio-temporal data," in ICDE, 2012.
4. M. A. Cheema, X. Lin, W. Wang, W. Zhang, and J. Pei, "Probabilistic reverse nearest neighbor queries on uncertain data," TKDE, vol. 22, no. 4, 2010.
5. M. B. Christopher R, Julie Letchner and D. Suciu, "Event queries on correlated probabilistic streams," in SIGMOD, 2008.
6. M. A. Soliman, I. F. Ilyas, and S. Ben-David, "Supporting ranking queries on uncertain and incomplete data," VLDB J., vol. 19, 2010.
7. J. Letchner, C. Re, M. Balazinska, and M. Philipose, "Access methods for markovian streams," in ICDE, 2009.
8. F. Korn and S. Muthukrishnan, "Influence sets based on reverse nearest neighbor queries," in SIGMOD, 2000.
9. C. Yang and K.-I. Lin, "An index structure for efficient reverse nearest neighbor queries," in ICDE, 2001.
10. Y. Tao, D. Papadias, and X. Lian, "Reverse knn search in arbitrary dimensionality," in VLDB, 2004.
11. W. Wu, F. Yang, C.-Y. Chan, and K.-L. Tan, "Finch: evaluating reverse k-nearest-neighbor queries on location data," in VLDB, 2008.
12. E. Achtert, H.-P. Kriegel, P. Kröger, M. Renz, and A. Züfle, "Reverse k-nearest neighbor search in dynamic and general metric databases," in EDBT, 2009.
13. E. Achtert, C. Böhm, P. Kröger, P. Kunath, A. Pryakhin, and M. Renz, "Efficient reverse k-nearest neighbor search in arbitrary metric spaces," in SIGMOD, 2006.
14. Y. Tao, M. L. Yiu, and N. Mamoulis, "Reverse nearest neighbor search in metric spaces," TKDE, vol. 18, 2006.
15. S. Šaltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez, "Indexing the positions of continuously moving objects," SIGMOD Rec., vol. 29, 2000.
16. I. Stanoi, M. Riedewald, D. Agrawal, and A. E. Abbadi, "Discovery of influence sets in frequently updated databases," in VLDB, 2001.
17. K.-I. Lin, M. Nolen, and C. Yang, "Applying bulk insertion techniques for dynamic reverse nearest neighbor problems," in IDEAS, 2003.
18. I. Stanoi, D. Agrawal, and A. E. Abbadi, "Reverse nearest neighbor queries for dynamic databases," in SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, 2000.
19. X. Lian and L. Chen, "Efficient processing of probabilistic reverse nearest neighbor queries over uncertain data," VLDB J., vol. 18, no. 3, 2009.
20. T. Bernecker, T. Emrich, H.-P. Kriegel, M. Renz, S. Zankl, and A. Züfle, "Efficient probabilistic reverse nearest neighbor query processing on uncertain data," in VLDB, 2011.
21. R. Benetis, C. S. Jensen, G. Karčiauskas, and S. Šaltenis, "Nearest and reverse nearest neighbor queries for moving objects," VLDB J., vol. 15, no. 3, 2006.
22. Y. Tao and D. Papadias, "Time-parameterized queries in spatio-temporal databases," in SIGMOD, 2002.
23. T. Xia and D. Zhang, "Continuous reverse nearest neighbor monitoring," in ICDE, 2006.
24. J. M. Kang, M. F. Mokbel, S. Shekhar, T. Xia, and D. Zhang, "Continuous evaluation of monochromatic and bichromatic reverse nearest neighbors," in ICDE, 2007.
25. M. A. Cheema, X. Lin, Y. Zhang, W. Wang, and W. Zhang, "Lazy updates: an efficient technique to continuously monitoring reverse knn," in VLDB, 2009.
26. W. Wu, F. Yang, C. Y. Chan, and K.-L. Tan, "Continuous reverse k-nearest-neighbor monitoring," in MDM, 2008.
27. T. Emrich, H. Kriegel, N. Mamoulis, M. Renz, and A. Zufle, "Querying uncertain spatio-temporal data," in ICDE, 2012.
28. X. Lian and L. Chen, "A generic framework for handling uncertain data with local correlations," in VLDB, 2010.
29. R. Jampani, F. Xu, M. Wu, L. L. Perez, C. Jermaine, and P. J. Haas, "Mcdb: a monte carlo approach to managing uncertain data," in SIGMOD, 2008.