Dieter Pfoser and Christian S. Jensen.
Capturing the Uncertainty of Moving-Object Representations.
In Advances in Spatial Databases Lecture Notes in Computer Science, vol. 1651, pp. 111-131, 1999.


Links:

Abstract:

Spatiotemporal applications, such as fleet management and air traffic control, involving continuously moving objects are increasingly at the focus of research efforts. The representation of the continuously changing positions of the objects is fundamentally important in these applications. This paper reports on on-going research in the representation of the positions of moving-point objects. More speciffically, object positions are sampled using the Global Positioning System, and interpolation is applied to determine positions in-between the samples. Special attention is given in the representation to the quantification of the position uncertainty introduced by the sampling technique and the interpolation. In addition, the paper considers the use for query processing of the proposed representation in conjunction with indexing. It is demonstrated how queries involving uncertainty may be answered using the standard filter-and-refine approach known from spatial query processing.

Bibtex:

@Article{        pfoser:1999:CUMO,
  Author = 	 {Dieter Pfoser and Christian S. Jensen},
  title = 	 {Capturing the Uncertainty of Moving-Object Representations},
  journal = 	 {Advances in Spatial Databases Lecture Notes in Computer Science },
  year = 	 {1999},
  volume = 	 {1651},
  pages = 	 {111-131},
}

Images:

References:

Bartels, R. H., Beatty, J. C., and Barsky, B. A.: An Introduction to Splines for Use in Computer Graphics & Geometric Modeling. Morgan Kaufmann Publishers, Inc., 1987.
Brinkhoff, T., Kriegel, H. P., and Seeger, B.: Efficient Processing of Spatial Joins Using R-trees. SIGMOD Record, 22(2):237-246, 1993.
Caltrans New Technology and Research Program. Advanced Transportation Systems Program Plan. URL: .
Güting, R. H.. An Introduction to Spatial Database Systems. VLDB Journal, 3:357-399, 1994. CrossRef
Güting, R.H., BÖhlen, M., Erwig, M., Jensen, C. S., Lorentzos, N. A., Schneider, M. and Vazirgiannis, M.: A Foundation for Representing and Querying Moving Objects. Technical Report, Informatik-Bericht 238, FernUniversität Hagen, Germany, 1998.
Greenwalt, C. R. and Shultz, M. E.: Principals of Error Theory and Cartographic Applications. Technical Report, ACIC Technical Report No. 96, Aeronautical Chart and Information Center, St. Louis, MO, 1962.
Leick, A.: GPS Satellite Surveying. John Wiley & Sons, Inc., 1995.
Magellan Corporation, The: About Global Positioning-the Basics of GPS and GLONASS. URL: .
Moreira, J., Ribeiro, C., and Saglio, J.: Representation and Manipulation of Moving Points: An Extended Data Model for Location Estimation. Cartography and Geographical Information Systems, to appear.
Nascimento, M. A., Silva, J. R. O., and Theodoridis, Y.: Access Structures for Moving Points. Technical Report TR-33, TIMECENTER, Aalborg University, Denmark, 1998.
Theodoridis, Y., Sellis, T., Papadopoulos, A., and Manolopoulos, Y.: Specifications for Efficient Indexing in Spatiotemporal Databases. In Proceedings of the 10th International Conference on Scientific and Statistical Database Management, 1998.
Trimble Navigation Ltd.: CrossCheck AMPS Cellular. Product Datasheet, 1998.
Unwin, D. J.: Geographical Information Systems and the Problem of Error and Uncertainty. In Progress in Human Geography 19, 549-558, 1995. CrossRef
van Diggelen, F.: GPS Accuracy: Lies, Damn Lies, and Statistics. In GPS World, 5(8), 1998.
Wolfram, S.: The Mathematica Book. Cambridge University Press, 1996.
Wolfson, O., Chamberlain, S., Dao, S., Jiang, L., and Mendez, G.: Cost and Imprecision in Modeling the Position of Moving Objects. In Proceedings of the Fourteenth International Conference on Data Engineering, 1998.