Evaluation of probabilistic queries in moving objects databases

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.

REFERENCES

• 1: Theoreme d'Al-Kashi. Wikipedia, l'encyclopedie libre, http://fr.wikipedia.org.
• 2: 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.
• 3: 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.
• 4: Reynold Cheng , Dmitri V. Kalashnikov , Sunil Prabhakar, Evaluating probabilistic queries over imprecise data, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California [doi>10.1145/872757.872823]
• 5: Reynold Cheng , Dmitri V. Kalashnikov , Sunil Prabhakar, Querying Imprecise Data in Moving Object Environments, IEEE Transactions on Knowledge and Data Engineering, v.16 n.9, p.1112-1127, September 2004 [doi>10.1109/TKDE.2004.46]
• 6: Z. Ding and R. H. Güting. Uncertainty management for network constrained moving objects. In Proc. of DEXA, pages 411--421, Zaragoza, Spain, 2004.
• 7: P.-L. Lions and A.-S. Sznitman. Stochastic differential equations with reflecting boundary conditions. Comm. Pure Appl. Math., 37(4):511--537, 1984.
• 8: José Moreira , Cristina Ribeiro , Talel Abdessalem, Query operations for moving objects database systems, Proceedings of the 8th ACM international symposium on Advances in geographic information systems, p.108-114, November 06-11, 2000, Washington, D.C., United States [doi>10.1145/355274.355290]
• 9: Dieter Pfoser , Christian S. Jensen, Capturing the Uncertainty of Moving-Object Representations, Proceedings of the 6th International Symposium on Advances in Spatial Databases, p.111-132, July 20-23, 1999
• 10: Dieter Pfoser , Nectaria Tryfona, Capturing Fuzziness and Uncertainty of Spatiotemporal Objects, Proceedings of the 5th East European Conference on Advances in Databases and Information Systems, p.112-126, September 25-28, 2001
• 11: 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.
• 12: H. Tanaka. Stochastic differential equations with reflecting boundary condition in convex region. Hiroshima Math. J., 9:163--177, 1979.
• 13: Goce Trajcevski, Probabilistic range queries in moving objects databases with uncertainty, Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access, September 19-19, 2003, San Diego, CA, USA [doi>10.1145/940923.940931]
• 14: Goce Trajcevski , Ouri Wolfson , Fengli Zhang , Sam Chamberlain, The Geometry of Uncertainty in Moving Objects Databases, Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology, p.233-250, March 25-27, 2002
• 15: E. W. Weisstein. MathWorld-A Wolfram Web Resource, http://mathworld.wolfram.com.
• 16: Ouri Wolfson , A. Prasad Sistla , Sam Chamberlain , Yelena Yesha, Updating and Querying Databases that Track Mobile Units, Distributed and Parallel Databases, v.7 n.3, p.257-387, July 1999 [doi>10.1023/A:1008782710752 ]
• 17: Yufei Tao , Reynold Cheng , Xiaokui Xiao , Wang Kay Ngai , Ben Kao , Sunil Prabhakar, Indexing multi-dimensional uncertain data with arbitrary probability density functions, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
• 18: Ouri Wolfson , A. Prasad Sistla , Bo Xu , Jutai Zhou , Sam Chamberlain , Yelena Yesha , Naphtali Rishe, Tracking Moving Objects Using Database Technology in DOMINO, Proceedings of the 4th International Workshop on Next Generation Information Technologies and Systems, p.112-119, July 05-07, 1999

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Spatial databases and GIS

General Terms:
Measurement, Reliability

Keywords:
moving objects, spatio-temporal databases, spatio-temporal uncertainty