Moving Objects and Their Equations of Motion

Moving objects are currently represented in databases by means of an explicit representation of their trajectory. However from a physical point of view, or more specifically according to Newton’s second law of motion, a moving object is fully described by its equation of motion. We introduce a new data model for moving objects in which a trajectory is represented by a differential equation. A similar approach is taken in computer animation where this is known as physically based modeling. We give a query language for our data model and use techniques from physically based modeling to evaluate queries in this language.

[1]  Oscar H. Ibarra,et al.  Moving Objects: Logical Relationships and Queries , 2001, SSTD.

[2]  S. Griffis.  EDITOR , 1997, Journal of Navigation.

[3]  Oscar H. Ibarra,et al.  On Moving Object Queries , 2002, PODS.

[4]  Jan Chomicki,et al.  Constraint-based Interoperability of Spatiotemporal Databases* , 1999, GeoInformatica.

[5]  David Baraff,et al.  Curved surfaces and coherence for non-penetrating rigid body simulation , 1990, SIGGRAPH.

[6]  Gabriel M. Kuper,et al.  Constraint Query Languages , 1995, J. Comput. Syst. Sci..

[7]  Brian Mirtich,et al.  Timewarp rigid body simulation , 2000, SIGGRAPH.

[8]  Gabriel M. Kuper,et al.  Constraint Databases , 2010, Springer Berlin Heidelberg.

[9]  Peter Z. Revesz,et al.  Introduction to Constraint Databases , 2002, Texts in Computer Science.

[10]  Leonidas J. Guibas,et al.  Data structures for mobile data , 1997, SODA '97.

[11]  I. Newton.  Philosophiæ naturalis principia mathematica , 1973 .

[12]  K. Brown,et al.  Graduate Texts in Mathematics , 1982 .

[13]  John Fitch,et al.  Course notes , 1975, SIGS.

[14]  L. Shampine,et al.  Numerical Solution of Ordinary Differential Equations. , 1995 .

[15]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[16]  R. Leighton,et al.  The Feynman Lectures on Physics; Vol. I , 1965 .

[17]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[18]  Leonidas J. Guibas,et al.  Algorithmic issues in modeling motion , 2002, CSUR.

[19]  Ralf Hartmut Güting,et al.  Spatio-Temporal Data Types: An Approach to Modeling and Querying Moving Objects in Databases , 1999, GeoInformatica.

[20]  V. Arnold.  Mathematical Methods of Classical Mechanics , 1974 .

[21]  N. Nedialkov,et al.  Computing rigorous bounds on the solution of an initial value problem for an ordinary differential equation , 1999 .

[22]  Markus Schneider,et al.  A foundation for representing and querying moving objects , 2000, TODS.

[23]  L Cooper,et al.  Physically based modelling of human limbs. , 1998 .

[24]  Nedialko S. Nedialkov,et al.  An Interval Hermite-Obreschkoff Method for Computing Rigorous Bounds on the Solution of an Initial Value Problem for an Ordinary Differential Equation , 1998, SCAN.

[25]  Jianwen Su,et al.  On moving object queries: (extended abstract) , 2002, PODS '02.