A spatiotemporal uncertainty model of degree 1.5 for continuously changing data objects

ABSTRACT

To support emerging database applications that deal with continuously changing (or moving) data objects (CCDO), one requires an efficient data management system that can store, update, and retrieve large sets of CCDOs. Although actual CCDOs can continuously change, computer systems cannot deal with continuously occurring infinitesimal changes. Thus, in the data management system, each object's spatiotemporal values are always associated with a certain degree of uncertainty at every point in time, and the queries are mostly processed over estimates characterizing the uncertainty. Unfortunately, there is a marked lack of formal explication of the uncertainty of multidimensional CCDOs in space-time. This paper presents our logical and mathematical bases for capturing, representing, and processing CCDOs of varying dimensionality.

REFERENCES

• 1: Azzalini and Capitanio, A. Statistical applications of the multivariate skew-normal distribution. Journal of the Royal Statistical Society, Series B(61), 1999, 579--602.
• 2: Azzalini and Valle, A. D. The multivariate skew-normal distribution. Biometrika, 83, 1996, 715--726.
• 3: Catmull, E. and Rom, R. A Class of Local Interpolation Splines. In: R. E. Barnhill and R. F. Riesenfled (eds.): Computer Aided Geometric Design, Academic Press, New York, 1974.
• 4: 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]
• 5: Guarino, N. Formal Ontology and Information Systems. In: N. Guarino (eds.): FOIS'98, IOS Press, Trento, Italy, 1998, 3--17.
• 6: 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
• 7: Dieter Pfoser , Christian S. Jensen, Querying the trajectories of on-line mobile objects, Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile access, p.66-73, May 2001, Santa Barbara, California, United States [doi>10.1145/376868.376902]
• 8: Prager, S. D. and Yu, B. Contextualized Probability for Approximation of Spatiotemporal Data Distributions. In Proc. ISAS/CITSA International Conference on Information Systems Analysis and Synthesis, 2005, 318--322.
• 9: Sistla, P. A., Wolfson, O., Chamberlain, S., and Dao S. Querying the Uncertain Position of Moving Objects. Temporal Databases: Research and Practice, 1399, 1998.
• 10: R Development Core Team, R: A language and environment for statistical computing, R Foundation for Statistical Computing, Vienna, Austria, 2004.
• 11: 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
• 12: 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]
• 13: Byunggu Yu , Seon Ho Kim , Thomas Bailey , Ruben Gamboa, Curve-Based Representation of Moving Object Trajectories, Proceedings of the International Database Engineering and Applications Symposium (IDEAS'04), p.419-425, July 07-09, 2004 [doi>10.1109/IDEAS.2004.18]
• 14: Yu, B., Prager, S. D., and Bailey, T., 2005. The Isosceles Triangle Uncertainty Model: A Spatiotemporal Uncertainty Model for Continuously Changing Data, In: Christopher Gold (eds.): ISPRS DMGIS Dynamic and Multi-Dimensional GIS, Vol. XXXVI, Part 2/W29. ISPRS ICWG II/IV, 2005, 179--183.

INDEX TERMS

Primary Classification:
  E. Data
  E.2 DATA STORAGE REPRESENTATIONS

Additional Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.2 Approximation

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
      H.2.8 Database applications

General Terms:
Design, Management, Measurement

Keywords:
continuously changing data, spatiotemporal databases, spatiotemporal model, spatiotemporal uncertainty, trajectory