A Foundation for Representing and Querying Moving Objects

A Foundation for Representing and Querying Moving Objects -...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
A Foundation for Representing and Querying Moving Objects RALF HARTMUT GÜTING FernUniversität Hagen MICHAEL H. BÖHLEN Aalborg University MARTIN ERWIG FernUniversität Hagen CHRISTIAN S. JENSEN Aalborg University NIKOS A. LORENTZOS Agricultural University of Athens MARKUS SCHNEIDER FernUniversität Hagen and MICHALIS VAZIRGIANNIS Athens University of Economics and Business Spatio-temporal databases deal with geometries changing over time. The goal of our work is to provide a DBMS data model and query language capable of handling such time-dependent geometries, including those changing continuously that describe moving objects . Two funda- mental abstractions are moving point and moving region , describing objects for which only the This work was partially supported by the CHOROCHRONOS project, funded by the EU under the Training and Mobility of Researchers Programme, Contract ERB FMRX-CT96-0056. Authors’ addresses: R. H. Güting, Praktische Informatik IV, FernUniversität Hagen, Hagen, D-58084, Germany; email: gueting@fernuni-hagen.de; M. H. Böhlen, Department of Computer Science, Aalborg University, Aalborg, DK-9220, Denmark; email: boehlen@cs.auc.dk; M. Erwig, Praktische Informatik IV, FernUniversität Hagen, Hagen, D-58084, Germany; email: erwig@fernuni-hagen.de; C. S. Jensen, Department of Computer Science, Aalborg University, Aalborg, DK-9220, Denmark; email: csj@cs.auc.dk; N. A. Lorentzos, Informatics Laboratory, Agricultural University of Athens, Iera Odos 75, Athens, 11855, Greece; email: lorentzos@auadec.aua.ariadne-t.gr; M. Schneider, Praktische Informatik IV, FernUniversität Hagen, Hagen, D-58084, Germany; email: markus.schneider@fernuni-hagen.de; M. Vazirgian- nis, Department of Informatics, Athens University of Economics and Business, Patision 76, Athens, 10434, Greece. Permission to make digital/hard copy of part or all of this work for personal or classroom use is granted without fee provided that the copies are not made or distributed for profit or commercial advantage, the copyright notice, the title of the publication, and its date appear, and notice is given that copying is by permission of the ACM, Inc. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee. © 2000 ACM 0362-5915/00/0300–0001 $5.00 ACM Transactions on Database Systems, Vol. 25, No. 1, March 2000, Pages 1–42.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
time-dependent position, or position and extent, respectively, are of interest. We propose to represent such time-dependent geometries as attribute data types with suitable operations, that is, to provide an abstract data type extension to a DBMS data model and query language. This paper presents a design of such a system of abstract data types. It turns out that besides the main types of interest, moving point and moving region, a relatively large number of auxiliary data types are needed. For example, one needs a line type to represent the projection of a moving point into the plane, or a “moving real” to represent the time-dependent distance of two moving points. It then becomes crucial to achieve (i) orthogonality in the design of the
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 42

A Foundation for Representing and Querying Moving Objects -...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online