C.S. Jensen et al. (Eds.): SSTD 2001, LNCS 2121, pp. 20-35, 2001.
© Springer-Verlag Berlin Heidelberg 2001
A Spatiotemporal Model and Language for Moving
Objects on Road Networks
and Ouri Wolfson
Dept of Informatics, Athens University of Economics & Business
Athens 10434, GREECE
Department of Electrical Engineering and Computer Science
University of Illinois
Chicago, IL 60607 USA
Moving object databases are becoming more popular due to
the increasing number of application domains that deal with moving
entities and need to pose queries. So far implementations of such
systems have been rather weak and certainly not at industrial strength
level. In this paper we define a concise data model and a set of
powerful query predicates for moving objects. Moreover, we propose
an implementation design based on off-the-shelf industrial solutions
enhancing thus the applicability and robustness of our approach.
: Spatiotemporal models, query language, data types.
There is a wide variety of applications that convey or manipulate objects that change
their spatial features through time. Examples are: GIS applications involving time (i.e.
evolution of regions over time, etc.), and real time applications for vehicle location
sensing (cars, trains, aircraft or vessels monitoring etc). Another category of evolving
such applications with intensive spatiotemporal content and dependencies are: inter-
active multimedia documents, virtual reality applications, 3D animations, etc. The
aforementioned application domains currently lack database support. It is a challenge
to design a model that integrates the representational primitives in these domains and
covers the requirements of the traditional spatial applications (i.e. GIS, enriched with
time aspects) as well as of the new kind of applications mentioned above.
Such models will enable storage of application objects as structured entities and then
enable queries based on their spatiotemporal structure. In this context we envisage objects
that move/change through time. These objects have a spatial extent that may change over
time. From the extent of the object we may derive its position and, if applicable, its orien-
Ouri Wolfson's research was supported in part by ARL Grant DAAL01-96-2-0003, and NSF
Grants ITR-0086144, CCR-9816633, CCR-9803974, IRI-9712967, EIA-0000516, INT-