Indexing uncertain spatio-temporal data

ACM International Conference Proceeding Series

Volumn , Issue , 2012, Pages 395-404

  Emrich, Tobias ^a   Kriegel, Hans Peter ^a   Mamoulis, Nikos ^b   Renz, Matthias ^a   Züfle, Andreas ^a  

^a UNIVERSITY OF MUNICH   (Germany)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

indexing; uncertain spatio temporal data; uncertain trajectory

Indexed keywords

APPROXIMATION TECHNIQUES; DATA COLLECTION; DISCRETE POINTS; DISCRETE TIME; GPS RECEIVERS; MOVING OBJECTS; ORDERS OF MAGNITUDE; POSSIBLE WORLDS; QUERY EVALUATION; RESOURCE LIMITATIONS; RFID READERS; SPATIO-TEMPORAL DATA; SPATIO-TEMPORAL DATABASE; TELECOMMUNICATION TECHNOLOGIES;

INDEXING (OF INFORMATION); KNOWLEDGE MANAGEMENT; SEMANTICS;

GLOBAL POSITIONING SYSTEM;

EID: 84871049643     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2396761.2396813     Document Type: Conference Paper

References (29)

1. D. Ashbrook and T. Starner. Using gps to learn significant locations and predict movement across multiple users. Personal Ubiquitous Comput., 7:275-286, 2003.
2. 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, pages 322-331, 1990.
3. G. Beskales, M. A. Soliman, and I. F. IIyas. Efficient search for the top-k probable nearest neighbors in uncertain databases. Proc. VLDB Endow., 1(1):326-339, 2008.
4. Z. Chen, H. T. Shen, and X. Zhou. Discovering popular routes from trajectories. In Proc. ICDE, pages 900-911, 2011.
5. R. Cheng, D. V. Kalashnikov, and S. Prabhakar. Querying imprecise data in moving object environments. TKDE, 16(9):1112-1127, 2004.
6. N. Dalvi and D. Suciu. Efficient query evaluation on probabilistic databases. The VLDB Journal, 16(4):523-544, 2007.
7. Z. Ding. Utr-tree: An index structure for the full uncertain trajectories of network-constrained moving objects. In MDM, pages 33-40, 2008.
8. T. Emrich, H.-P. Kriegel, N. Mamoulis, M. Renz, and A. Züfle. Querying uncertain spatio-temporal data. In Proc. ICDE, 2012.
9. R. H. Güting and M. Schneider. Moving Objects Databases. Morgan Kaufmann, 2005.
10. R. Hariharan and K. Toyama. Project lachesis: parsing and modeling location histories. In In Geographic Information Science, pages 106-124, 2004.
11. K. Hornsby and M. J. Egenhofer. Modeling moving objects over multiple granularities. Annals of Mathematics and Artificial Intelligence, 36:177-194, 2002.
12. C. S. Jensen, D. Lin, and B. C. Ooi. Query and update efficient b+-tree based indexing of moving objects. In Proc. VLDB, pages 768-779, 2004.
13. B. Kuijpers and W. Othman. Trajectory databases: Data models, uncertainty and complete query languages. J. Comput. Syst. Sci., 76(7):538-560, 2010.
14. M. F. Mokbel, T. M. Ghanem, and W. G. Aref. Spatio-temporal access methods. IEEE Data Eng. Bull., 26(2):40-49, 2003.
15. H. Mokhtar and J. Su. Universal trajectory queries for moving object databases. In Mobile Data Management, 2004.
16. L.-V. Nguyen-Dinh, W. G. Aref, and M. F. Mokbel. Spatio-temporal access methods: Part 2 (2003-2010). IEEE Data Eng. Bull., 33(2):46-55, 2010.
17. D. Pfoser and C. S. Jensen. Capturing the uncertainty of moving-object representations. In Proc. SSD, 1999.
18. C. Ré, J. Letchner, M. Balazinksa, and D. Suciu. Event queries on correlated probabilistic streams. In Proc. SIGMOD, pages 715-728, New York, NY, USA, 2008. ACM.
19. S. Saltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez. Indexing the positions of continuously moving objects. In Proc. SIGMOD, pages 331-342, 2000.
20. Y. Tao, R. Cheng, X. Xiao, W. K. Ngai, B. Kao, and S. Prabhakar. Indexing multi-dimensional uncertain data with arbitrary probability density functions. In Proc. VLDB, pages 922-933, 2005.
21. Y. Tao, X. Xiao, and R. Cheng. Range search on multidimensional uncertain data. ACM TODS, 32(3):15, 2007.
22. G. Trajcevski, A. N. Choudhary, O. Wolfson, L. Ye, and G. Li. Uncertain range queries for necklaces. In Mobile Data Management, pages 199-208, 2010.
23. G. Trajcevski, R. Tamassia, H. Ding, P. Scheuermann, and I. F. Cruz. Continuous probabilistic nearest-neighbor queries for uncertain trajectories. In Proc. EDBT, pages 874-885, 2009.
24. G. Trajcevski, O. Wolfson, K. Hinrichs, and S. Chamberlain. Managing uncertainty in moving objects databases. ACM Trans. Database Syst., 29(3):463-507, 2004.
25. G. Trajcevski, O. Wolfson, F. Zhang, and S. Chamberlain. The geometry of uncertainty in moving objects databases. In Proc. EDBT, pages 233-250, 2002.
26. M.-Y. Yeh, K.-L. Wu, P. S. Yu, and M. Chen. PROUD: a probabilistic approach to processing similarity queries over uncertain data streams. In Proc. EDBT, pages 684-695, 2009.
27. J. Yuan, Y. Zheng, X. Xie, and G. Sun. Driving with knowledge from the physical world. In Proc. KDD, pages 316-324, 2011.
28. M. Zhang, S. Chen, C. S. Jensen, B. C. Ooi, and Z. Zhang. Effectively indexing uncertain moving objects for predictive queries. PVLDB, 2(1):1198-1209, 2009.
29. Y. Zhang, X. Lin, W. Zhang, J. Wang, and Q. Lin. Effectively indexing the uncertain space. IEEE TKDE, 22(9):1247-1261, 2010.