ABSTRACT
The representation of moving objects in spatial database systems has become an important research topic in recent years. As it is not realistic to track and store the location of objects at every time instant, one of the issues in this domain has to do with handling uncertainty in the location of moving objects. In this paper, we propose three statistical methods for computing probabilistic estimates about the location of a moving object at a certain time and show how to use them for evaluating probabilistic range queries. The focus is on applications dealing with the spatiotemporal behavior of non-network constrained moving objects, for monitoring or data-mining purposes, for instance.
- Theoreme d'Al-Kashi. Wikipedia, l'encyclopedie libre, http://fr.wikipedia.org.]]Google Scholar
- T. Abdessalem, C. du Mouza, J. Moreira, and P. Rigaux. Management of Large Moving Objects Databases: Indexing, Benchmarking and Uncertainty in Movement Representation, chapter 10, pages 225--249. In Spatial Databases: Technologies, Techniques and Trends. IDEA Group Publishing, 2005.]]Google Scholar
- F. Baudoin and M. Thieullen. Pinning class of the Wiener measure by a functional: related martingales and invariance properties. Probab. Theory Related Fields, 127(1):1--36, 2003.]]Google ScholarCross Ref
- R. Cheng, D. V. Kalashnikov, and S. Prabhakar. Evaluating probabilistic queries over imprecise data. In Proc. of SIGMOD, San Diego, CA, USA, 2003.]] Google ScholarDigital Library
- R.Cheng , D. V. Kalashnikov, and S. Prabhakar. Querying Imprecise Data in Moving Object Environments. In IEEE Trans. Knowl. Data Eng., 16(9):1112--1127, 2004.]] Google ScholarDigital Library
- Z. Ding and R. H. Güting. Uncertainty management for network constrained moving objects. In Proc. of DEXA, pages 411--421, Zaragoza, Spain, 2004.]]Google ScholarCross Ref
- P.-L. Lions and A.-S. Sznitman. Stochastic differential equations with reflecting boundary conditions. Comm. Pure Appl. Math., 37(4):511--537, 1984.]]Google ScholarCross Ref
- J. Moreira, C. Ribeiro, and T. Abdessalem. Query Operations for Moving Objects Database Systems. In Proc. of ACMGIS, pages 108--114. ACM Press, 2000.]] Google ScholarDigital Library
- D. Pfoser and C. Jensen. Capturing the uncertainty of moving-object representations. Lecture Notes in Computer Science, 1651:111--132, 1999.]] Google ScholarDigital Library
- D. Pfoser and N. Tryfona. Capturing fuzziness and uncertainty of spatiotemporal objects. Fifth East-European Conference on Advances in Databases and Information Systems, pages 112--126, 2001.]] Google ScholarDigital Library
- A. P. Sistla, O. Wolfson, S. Chamberlain, and S. Dao. Querying the Uncertain Position of Moving Objects. In Temporal Databases: Research and Practice, volume 1399, pages 310--337. Springer-Verlag, 1998.]]Google Scholar
- H. Tanaka. Stochastic differential equations with reflecting boundary condition in convex region. Hiroshima Math. J., 9:163--177, 1979.]]Google ScholarCross Ref
- G. Trajcevski. Probabilistic range queries in moving objects databases with uncertainty. In Proc. of the 3rd ACM intern. workshop on Data engineering for wireless and mobile access, pages 39--45. ACM Press, 2003.]] Google ScholarDigital Library
- G. Trajcevski, O. Wolfson, F. Zhang, and S. Chamberlain. The geometry of uncertainty in moving objects databases. In Proc. of EDBT, volume 2287 of Lecture Notes in Computer Science, pages 233--250. Springer, 2002.]] Google ScholarDigital Library
- E. W. Weisstein. MathWorld-A Wolfram Web Resource, http://mathworld.wolfram.com.]]Google Scholar
- O. Wolfson, A. P. Sistla, S. Chamberlain, and Y. Yesha. Updating and querying databases that track mobile units. Distributed and Parallel Databases, 7(3):257--387, 1999.]] Google ScholarDigital Library
- Yufei Tao, Reynold Cheng, Xiaokui Xiao, Wang Kay Ngai, Ben Kao, Sunil Prabhakar. Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions. In Proceedings of the 31st VLDB Conference, pages 922--933, 2005.]] Google ScholarDigital Library
- O. Wolfson, A. P. Sistla, B. Xu, J. Zhou, S. Chamberlain, Y. Yesha, and N. Rishe. Tracking moving objects using database technology in DOMINO. In Proc. of NGITS, volume 1649 of Lecture Notes in Computer Science, pages 112--119. Springer, 1999.]] Google ScholarDigital Library
Index Terms
- Evaluation of probabilistic queries in moving objects databases
Recommendations
Query operations for moving objects database systems
GIS '00: Proceedings of the 8th ACM international symposium on Advances in geographic information systemsGeographical Information Systems were originally intended to deal with snapshots representing a single state of some reality but there are more and more applications requiring the representation and querying of time-varying information. This work ...
Efficient KNN processing over moving objects with uncertain velocity
GIS '07: Proceedings of the 15th annual ACM international symposium on Advances in geographic information systemsSpatio-temporal databases aim at combining the spatial and temporal characteristics of data. The continuous K-Nearest Neighbor (CKNN) query is an important type of spatio-temporal query that finds the K-Nearest Neighbors (KNNs) of a moving query object ...
Continuous K-Nearest Neighbor Query for Moving Objects with Uncertain Velocity
AbstractOne of the most important queries in spatio-temporal databases that aim at managing moving objects efficiently is the continuous K-nearest neighbor (CKNN) query. A CKNN query is to retrieve the K-nearest neighbors (KNNs) of a moving user at each ...
Comments