Modeling and Engineering Algorithms for Mobile Data

In this paper, we present an object-oriented approach to modeling mobile data and algorithms operating on such data. Our model is general enough to capture any kind of continuous motion while at the same time allowing for encompassing algorithms optimized for specific types of motion. Such motion may be available in a specific form, e.g., described by polynomials or splines, or implicitly restricted using bounds for speed or acceleration given by the application context.

[1]  Joseph O'Rourke,et al.  Handbook of Discrete and Computational Geometry, Second Edition , 1997 .

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

[3]  Jan Chomicki,et al.  A geometric framework for specifying spatiotemporal objects , 1999, Proceedings. Sixth International Workshop on Temporal Representation and Reasoning. TIME-99.

[4]  Nectaria Tryfona,et al.  Capturing Fuzziness and Uncertainty of Spatiotemporal Objects , 2001, ADBIS.

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

[6]  Klaus H. Hinrichs,et al.  A Framework for Representing Moving Objects , 2004, DEXA.

[7]  Ken Arnold,et al.  The Java Programming Language , 1996 .

[8]  Ralf Hartmut Güting,et al.  A data model and data structures for moving objects databases , 2000, SIGMOD '00.

[9]  Leonidas J. Guibas,et al.  A Computational Framework for Handling Motion , 2004, ALENEX/ANALC.

[10]  Jean-Daniel Boissonnat,et al.  An elementary algorithm for reporting intersections of red/blue curve segments , 2000, Comput. Geom..

[11]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[12]  Walid G. Aref,et al.  Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects , 2002, IEEE Trans. Computers.

[13]  A. Stillings.  Modeling Motion , 2005 .

[14]  David M. Mount,et al.  A computational framework for incremental motion , 2004, SCG '04.

[15]  Micha Sharir,et al.  Pipes, Cigars, and Kreplach: the Union of Minkowski Sums in Three Dimensions , 1999, SCG '99.

[16]  Rajeev Raman,et al.  Efficient Update Strategies for Geometric Computing with Uncertainty , 2003, CIAC.

[17]  Sunil Prabhakar,et al.  Querying imprecise data in moving object environments , 2003, IEEE Transactions on Knowledge and Data Engineering.

[18]  Simon Kahan,et al.  A model for data in motion , 1991, STOC '91.

[19]  Dinesh Manocha,et al.  Collision and Proximity Queries , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

[20]  Vincent Hayward,et al.  Efficient Collision Prediction Among Many Moving Objects , 1995, Int. J. Robotics Res..

[21]  Leonidas J. Guibas,et al.  Kinetic Data Structures , 2004, Handbook of Data Structures and Applications.

[22]  Dieter Pfoser,et al.  Querying the trajectories of on-line mobile objects , 2001, MobiDe '01.

[23]  Kenneth H. Rosen.  Discrete mathematics and its applications , 1984 .

[24]  Stefan Schirra,et al.  Robustness and Precision Issues in Geometric Computation , 2000, Handbook of Computational Geometry.

[25]  Arnold Neumaier,et al.  Introduction to Numerical Analysis , 2001 .

[26]  Tsin-Shu Yeh,et al.  Modeling Highly Variable Spatio-Temporal Data , 1995, Australasian Database Conference.

[27]  Dieter Pfoser,et al.  Capturing the Uncertainty of Moving-Object Representations , 1999, SSD.

[28]  Richard C. T. Lee,et al.  Voronoi Diagrams of Moving Points in the Plane , 1990, FSTTCS.

[29]  Dimitrios Gunopulos,et al.  On indexing mobile objects , 1999, PODS '99.

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

[31]  Klaus H. Hinrichs,et al.  Managing uncertainty in moving objects databases , 2004, TODS.

[32]  Pankaj K. Agarwal,et al.  Time Responsive External Data Structures for Moving Points , 2001, WADS.

[33]  Bettina Speckmann,et al.  Efficient detection of motion patterns in spatio-temporal data sets , 2004, GIS '04.

[34]  Bettina Speckmann.  Kinetic Data Structures , 2008, Encyclopedia of Algorithms.

[35]  Geert-Jan Giezeman,et al.  On the design of CGAL a computational geometry algorithms library , 2000, Softw. Pract. Exp..

[36]  John F. Roddick,et al.  Spatial, temporal and spatio-temporal databases - hot issues and directions for phd research , 2004, SGMD.