Probabilistic nearest neighbor queries on uncertain moving object trajectories

Proceedings of the VLDB Endowment

Volumn 7, Issue 3, 2013, Pages 205-216

  Niedermayer, Johannes ^a   Züfle, Andreas ^a   Emrich, Tobias ^a   Renz, Matthias ^a   Mamouliso, Nikos ^b   Chen, Lei ^c   Kriegel, HansPeter ^a  

^a UNIVERSITY OF MUNICH   (Germany)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

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

Author keywords

[No Author keywords available]

Indexed keywords

BAYESIAN NETWORKS; DATABASE SYSTEMS; INFERENCE ENGINES; MARKOV CHAINS; NEAREST NEIGHBOR SEARCH; QUERY PROCESSING; SEMANTICS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

APPROXIMATION SOLUTION; MARKOV CHAIN MODELS; MOVING OBJECT TRAJECTORIES; NEAREST NEIGHBOR QUERIES; PROBABILISTIC SEARCH; RUN TIME COMPLEXITY; SPATIO-TEMPORAL DATA; TRAJECTORY DATABASE;

TRAJECTORIES;

EID: 84887522064     PISSN: None     EISSN: 21508097     Source Type: Journal    
DOI: 10.14778/2732232.2732239     Document Type: Conference Paper

References (32)

1. C. Ré, J. Letchner, M. Balazinksa, and D. Suciu, "Event queries on correlated probabilistic streams," in Proc. SIGMOD, 2008, 715-728.
2. E. Cho, S. A. Myers, and J. Leskovec., "Friendship and mobility: User movement in location-based social networks," in Proc. KDD, 2001.
3. J. Yuan, Y. Zheng, C. Zhang, W. Xie, X. Xie, and Y. Huang, "T-drive: Driving directions based on taxi trajectories," in Proc. ACM GIS, 2010.
4. Y. Zheng, Q. Li, Y. Chen, X. Xie, and W. Ma., "Understanding mobility based on gps data." in Proc. Ubicomp, 2008, 312-312.
5. E. Frentzos, K. Gratsias, N. Pelekis, and Y. Theodoridis, "Algorithms for nearest neighbor search on moving object trajectories," Geoinformatica, vol. 11, no. 2, 159-193, 2007.
6. R. H. Güting, T. Behr, and J. Xu, "Efficient k-nearest neighbor search on moving object trajectories," VLDB J., vol. 19, no. 5, 687-714, 2010.
7. G. S. Iwerks, H. Samet, and K. Smith, "Continuous k-nearest neighbor queries for continuously moving points with updates," in VLDB, 2003, 512-523.
8. Y. Tao, D. Papadias, and Q. Shen, "Continuous nearest neighbor search," in Proc. VLDB, 2002, 287-298.
9. Y. Tao, C. Faloutsos, D. Papadias, and B. Liu, "Prediction and indexing of moving objects with unknown motion patterns," in Proc. SIGMOD, 2004, 611-622.
10. X. Yu, K. Q. Pu, and N. Koudas, "Monitoring k-nearest neighbor queries over moving objects," in Proc. ICDE, 2005, 631-642.
11. X. Xiong, M. F. Mokbel, and W. G. Aref, "Sea-cnn: Scalable processing of continuous k-nearest neighbor queries in spatio-temporal databases," in Proc. ICDE, 2005, 643-654.
12. H. Mokhtar and J. Su, "Universal trajectory queries for moving object databases," in Proc. MDM, 2004, 133-144.
13. G. Trajcevski, O. Wolfson, K. Hinrichs, and S. Chamberlain, "Managing uncertainty in moving objects databases," ACM Trans. Database Syst., vol. 29, no. 3, 463-507, 2004.
14. G. Trajcevski, R. Tamassia, H. Ding, P. Scheuermann, and I. F. Cruz, "Continuous probabilistic nearest-neighbor queries for uncertain trajectories," in Proc. EDBT, 2009, 874-885.
15. T. Emrich, H.-P. Kriegel, N. Mamoulis, M. Renz, and A. Züfle, "Querying uncertain spatio-temporal data," in Proc. ICDE, 2012, 354-365.
16. G. Trajcevski, A. N. Choudhary, O. Wolfson, L. Ye, and G. Li, "Uncertain range queries for necklaces," in Proc. MDM, 2010, 199-208.
17. R. Cheng, D. Kalashnikov, and S. Prabhakar, "Querying imprecise data in moving object environments," in IEEE TKDE, vol. 16, no. 9, 2004, 1112-1127.
18. S. Qiao, C. Tang, H. Jin, T. Long, S. Dai, Y. Ku, and M. Chau, "Putmode: prediction of uncertain trajectories in moving objects databases," Appl. Intell., vol. 33, no. 3, 370-386, 2010.
19. C. Xu, Y. Gu, L. Chen, J. Qiao, and G. Yu, "Interval reverse nearest neighbor queries on uncertain data with markov correlations," in Proc. ICDE, 2013.
20. G. Kollios, D. Gunopulos, and V. Tsotras, "Nearest neighbor queries in a mobile environment," in Spatio-Temporal Database Management. Springer, 1999, 119-134.
21. A. Prasad Sistla, O. Wolfson, S. Chamberlain, and S. Dao, "Modeling and querying moving objects," in Proc. ICDE. IEEE, 1997, 422-432.
22. Y.-K. Huang, S.-J. Liao, and C. Lee, "Efficient continuous k-nearest neighbor query processing over moving objects with uncertain speed and direction," in Proc. SSDBM, 2008, 549-557.
23. G. Li, Y. Li, L. Shu, and P. Fan, "Cknn query processing over moving objects with uncertain speeds in road networks," in APWeb, 2011, 65-76.
24. G. Trajcevski, R. Tamassia, I. F. Cruz, P. Scheuermann, D. Hartglass, and C. Zamierowski, "Ranking continuous nearest neighbors for uncertain trajectories," VLDB J., vol. 20, no. 5, 767-791, 2011.
25. T. Emrich, H.-P. Kriegel, N. Mamoulis, M. Renz, and A. Züfle, "Indexing uncertain spatio-temporal data," in Proc. CIKM, 2012, 395-404.
26. J. Niedermayer, A. Züfle, T. Emrich, M. Renz, N. Mamoulis, L. Chen, and H.-P. Kriegel, "Probabilistic nearest neighbor queries on uncertain moving object trajectories (technical report)," 2013, http://www.dbs.ifi.lmu.de/Publikationen/Papers/TR PNN.pdf.
27. R. Agrawal and R. Srikant, "Fast algorithms for mining association rules," in Proc. VLDB, 1994, 487-499.
28. R. Jampani, F. Xu, M. Wu, L. L. Perez, C. M. Jermaine, and P. J. Haas, "Mcdb: a monte carlo approach to managing uncertain data," in Proc. SIGMOD, 2008, 687-700.
29. W. Hoeffding, "Probability inequalities for sums of bounded random variables," Journal of the American Statistical Association, 13-30, 1963.
30. L. R. Welch, "Hidden markov models and the baum-welch algorithm," IEEE Information Theory Society Newsletter, vol. 53, no. 4, 1,10-13, 2003.
31. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger, "The R*-Tree: An efficient and robust access method for points and rectangles," in Proc. SIGMOD, 1990.
32. J. Yuan, Y. Zheng, X. Xie, and G. Sun, "Driving with knowledge from the physical world," in Proc. KDD, 2011, 316-324.