A foundation for representing and querying moving objects

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A foundation for representing and querying moving objects

Full text

Pdf (268 KB)

Source

ACM Transactions on Database Systems (TODS) archive
Volume 25 , Issue 1 (March 2000) table of contents

Pages: 1 - 42

Year of Publication: 2000

ISSN:0362-5915

Authors

Ralf Hartmut Güting	FernUniv. Hagen
Michael H. Böhlen	Aalborg Univ.
Martin Erwig	FernUniv. Hagen
Christian S. Jensen	Aalborg Univ.
Nikos A. Lorentzos	Agricultural Univ. of Athens
Markus Schneider	FernUniv. Hagen
Michalis Vazirgiannis	Athens Univ. of Economics and Business

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 38, Downloads (12 Months): 191, Citation Count: 89

Additional Information:

abstract references cited by additional resources index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/352958.352963 What is a DOI?

ABSTRACT

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 fundamental abstractions are moving point and moving region, describing objects for which only the time-dependent position, or position and extent, respectively, are of interest. We propose to present 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 points. It then becomes crucial to achieve (i) orthogonality in the design of the system, i.e., type constructors can be applied unifomly; (ii) genericity and consistency of operations, i.e., operations range over as many types as possible and behave consistently; and (iii) closure and consistency between structure and operations of nontemporal and related temporal types. Satisfying these goal leads to a simple and expressive system of abstract data types that may be integrated into a query language to yield a powerful language for querying spatio-temporal data, including moving objects. The paper formally defines the types and operations, offers detailed insight into the considerations that went into the design, and exemplifies the use of the abstract data types using SQL. The paper offers a precise and conceptually clean foundation for implementing a spatio-temporal DBMS extension.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Michael Böhlen , Christian S. Jensen , Bjørn Skjellaug, Spatio-temporal database support for legacy applications, Proceedings of the 1998 ACM symposium on Applied Computing, p.226-234, February 27-March 01, 1998, Atlanta, Georgia, United States [doi>10.1145/330560.330675]
	2	Tsz S. Cheng , Shashi K. Gadia, A pattern matching language for spatio-temporal databases, Proceedings of the third international conference on Information and knowledge management, p.288-295, November 29-December 02, 1994, Gaithersburg, Maryland, United States [doi>10.1145/191246.191296]
	3	Jan Chomicki , Peter Z. Revesz, Constraint-Based Interoperability of Spatiotemporal Databases, Proceedings of the 5th International Symposium on Advances in Spatial Databases, p.142-161, July 15-18, 1997
	4	CLIFFORD, J. 1982. A model for historical databases. In Proceedings of the Workshop on Logical Bases for Data Bases (Dec.),
	5	James Clifford , Albert Croker, The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans, Proceedings of the Third International Conference on Data Engineering, p.528-537, February 03-05, 1987
	6	DAVIS, J. R. 1998. IBM's DB2 spatial extender: managing geo-spatial information within the DBMS. Tech. Rep.. Research Division, IBM, New York, NY.
	7	Curtis E. Dyreson , Richard Thomas Snodgrass, Efficient timestamp input and output, Software—Practice & Experience, v.24 n.1, p.89-109, Jan. 1994 [doi>10.1002/spe.4380240106]
	8	M. J. Egenhofer, Spatial SQL: A Query and Presentation Language, IEEE Transactions on Knowledge and Data Engineering, v.6 n.1, p.86-95, February 1994 [doi>10.1109/69.273029]
	9	Martin Erwig , Ralf Hartmut Güting , Markus Schneider , Michalis Vazirgiannis, Spatio-Temporal Data Types: An Approach to Modeling and Querying Moving Objects in Databases, Geoinformatica, v.3 n.3, p.269-296, September 1999 [doi>10.1023/A:1009805532638]
	10	Luca Forlizzi , Ralf Hartmut Güting , Enrico Nardelli , Markus Schneider, A data model and data structures for moving objects databases, Proceedings of the 2000 ACM SIGMOD international conference on Management of data, p.319-330, May 15-18, 2000, Dallas, Texas, United States
	11	GAAL, S. 1964. Point Set Topology. Academic Press, Inc., Duluth, MN.
	12	Shashi K. Gadia, A homogeneous relational model and query languages for temporal databases, ACM Transactions on Database Systems (TODS), v.13 n.4, p.418-448, Dec. 1988 [doi>10.1145/49346.50065]
	13	GARGANO, M., NARDELLI, E., AND TALAMO, M. 1991. Abstract data types for the logical modeling of complex objects. Inf. Syst. 16, 5.
	14	Stéphane Grumbach , Philippe Rigaux , Luc Segoufin, The DEDALE system for complex spatial queries, ACM SIGMOD Record, v.27 n.2, p.213-224, June 1998
	15	Ralf Hartmut Güting, Geo-Relational Algebra: A Model and Query Language for Geometric Database Systems, Proceedings of the International Conference on Extending Database Technology: Advances in Database Technology, p.506-527, March 14-18, 1988
	16	R. H. Güting, Gral: an extensible relational database system for geometric applications, Proceedings of the 15th international conference on Very large data bases, p.33-44, July 1989, Amsterdam, The Netherlands
	17	Ralf Hartmut Güting, Second-order signature: a tool for specifying data models, query processing, and optimization, Proceedings of the 1993 ACM SIGMOD international conference on Management of data, p.277-286, May 25-28, 1993, Washington, D.C., United States
	18	Ralf Hartmut Güting, An introduction to spatial database systems, The VLDB Journal — The International Journal on Very Large Data Bases, v.3 n.4, October 1994
	19	Ralf Hartmut Güting , Markus Schneider, Realm-based spatial data types: the ROSE algebra, The VLDB Journal — The International Journal on Very Large Data Bases, v.4 n.2, p.243-286, April 1995 [doi>10.1007/BF01237921]
	20	G TING, R. H., B HLEN, M., ERWIG, M., JENSEN, C., LORENTZOS, N., SCHNEIDER, M., AND VAZIRGIANNIS, M. 1998. A foundation for representing and querying moving objects. Tech. Rep. Informatik 238, FernUniversitat, Hagen. http://www.fernuni-hagen.de inf/pi4/papers/ Foundation.ps.gz
	21	INFORMIX PRESS. 1997a. Extending Informix Universal Server: Data Types. Informix Software, Inc..
	22	INFORMIX PRESS. 1997b. Informix Geodetic DataBlade Module: User's Guide. Informix Software, Inc..
	23	Manfred R. Klopprogge , Peter C. Lockemann, Modelling Information Preserving Databases: Consequences of the Concept of Time, Proceedings of the 9th International Conference on Very Large Data Bases, p.399-416, October 31-November 02, 1983
	24	K MPKE, T. 1994. Storing and retrieving changes in a sequence of polygons. Int. J. Geograph. Inf. Syst. 8, 6, 493-513.
	25	Jacques Loeckx , Hans-Dieter Ehrich , Markus Wolf, Specification of abstract data types, John Wiley & Sons, Inc., New York, NY, 1997
	26	Nikos A. Lorentzos , Yannis G. Mitsopoulos, SQL Extension for Interval Data, IEEE Transactions on Knowledge and Data Engineering, v.9 n.3, p.480-499, May 1997 [doi>10.1109/69.599935]
	27	L. Edwin McKenzie, Jr. , Richard Thomas Snodgrass, Evaluation of relational algebras incorporating the time dimension in databases, ACM Computing Surveys (CSUR), v.23 n.4, p.501-543, Dec. 1991 [doi>10.1145/125137.125166]
	28	Jim Melton , Alan R. Simon, Understanding the new SQL: a complete guide, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1993
	29	Gultekin Ozsoyoglu , Richard Thomas Snodgrass, Temporal and Real-Time Databases: A Survey, IEEE Transactions on Knowledge and Data Engineering, v.7 n.4, p.513-532, August 1995 [doi>10.1109/69.404027]
	30	RAAFAT, H., YANG, Z., AND GAUTHIER, D. 1994. Relational spatial topologies for historical geographic information. Int. J. Geograph. Inf. Syst. 8, 2, 163-173.
	31	N. Roussopoulos , C. Faloutsos , T. Sellis, An Efficient Pictorial Database System for PSQL, IEEE Transactions on Software Engineering, v.14 n.5, p.639-650, May 1988 [doi>10.1109/32.6141]
	32	M. Scholl , A. Voisard, Thematic map modeling, Proceedings of the first symposium on Design and implementation of large spatial databases, p.167-190, February 1990, Santa Barbara, California, United States
	33	A. Prasad Sistla , Ouri Wolfson , Sam Chamberlain , Son Dao, Modeling and Querying Moving Objects, Proceedings of the Thirteenth International Conference on Data Engineering, p.422-432, April 07-11, 1997
	34	Richard Thomas Snodgrass, The TSQL2 Temporal Query Language, Kluwer Academic Publishers, Norwell, MA, 1995
	35	Abdullah Uz Tansel , James Clifford , Shashi Gadia , Sushil Jajodia , Arie Segev , Richard Snodgrass, Temporal databases: theory, design, and implementation, Benjamin-Cummings Publishing Co., Inc., Redwood City, CA, 1993
	36	TILOVE, R. B. 1980. Set membership classification: A unified approach to geometric intersection problems. IEEE Trans. Comput. C-29, 874-883.
	37	Michael Vazirgiannis , Yannis Theodoridis , Timos Sellis, Spatio-temporal composition and indexing for large multimedia applications, Multimedia Systems, v.6 n.4, p.284-298, July 1998 [doi>10.1007/s005300050094]
	38	WORBOYS, F. 1994. A unified model for spatial and temporal information. Comput. J. 37, 1, 25-34.

CITED BY 88

	Hoda Mokhtar , Jianwen Su , Oscar Ibarra, On moving object queries: (extended abstract), Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 03-05, 2002, Madison, Wisconsin
	Ayse Y. Seydim , Margaret H. Dunham , Vijay Kumar, Location dependent query processing, Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile access, p.47-53, May 2001, Santa Barbara, California, United States
	Goce Trajcevski , Peter Scheuermann, Reactive maintenance of continuous queries, ACM SIGMOBILE Mobile Computing and Communications Review, v.8 n.3, July 2004
	Peter Revesz, A retrospective on constraint databases, Proceedings of the Paris C. Kanellakis memorial workshop on Principles of computing & knowledge: Paris C. Kanellakis memorial workshop on the occasion of his 50th birthday, p.12-27, June 08-08, 2003, San Diego, California, USA
	J. Eisenstein , S. Ghandeharizadeh , C. Shahabi , G. Shanbhag , R. Zimmermann, Alternative representations and abstractions for moving sensors databases, Proceedings of the tenth international conference on Information and knowledge management, October 05-10, 2001, Atlanta, Georgia, USA
	Nassima Djafri , Alvaro A. A. Fernandes , Norman W. Paton , Tony Griffiths, Spatio-temporal evolution: querying patterns of change in databases, Proceedings of the 10th ACM international symposium on Advances in geographic information systems, November 08-09, 2002, McLean, Virginia, USA
	Luca Forlizzi , Ralf Hartmut Güting , Enrico Nardelli , Markus Schneider, A data model and data structures for moving objects databases, ACM SIGMOD Record, v.29 n.2, p.319-330, June 2000
	Nirvana Meratnia , Rolf A. de By, Aggregation and comparison of trajectories, Proceedings of the 10th ACM international symposium on Advances in geographic information systems, November 08-09, 2002, McLean, Virginia, USA
	Cédric du Mouza , Philippe Rigaux, Web architectures for scalable moving object servers, Proceedings of the 10th ACM international symposium on Advances in geographic information systems, November 08-09, 2002, McLean, Virginia, USA
	Philippe Rigaux , Michel Scholl , Luc Segoufin , Stéphane Grumbach, Building a constraint-based spatial database system: model, languages, and implementation, Information Systems, v.28 n.6, p.563-595, September 2003
	Goce Trajcevski, Probabilistic range queries in moving objects databases with uncertainty, Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access, September 19-19, 2003, San Diego, CA, USA
	Zhiyuan Chen , Chen Li , Jian Pei , Yufei Tao , Haixun Wang , Wei Wang , Jiong Yang , Jun Yang , Donghui Zhang, Recent progress on selected topics in database research: a report by nine young Chinese researchers working in the United States, Journal of Computer Science and Technology, v.18 n.5, p.538-552, September 2003
	Christian S. Jensen , Jan Kolářvr , Torben Bach Pedersen , Igor Timko, Nearest neighbor queries in road networks, Proceedings of the 11th ACM international symposium on Advances in geographic information systems, p.1-8, November 07-08, 2003, New Orleans, Louisiana, USA
	Dieter Pfoser , Christian S. Jensen, Indexing of network constrained moving objects, Proceedings of the 11th ACM international symposium on Advances in geographic information systems, p.25-32, November 07-08, 2003, New Orleans, Louisiana, USA
	Jun Wook Lee , Ok Hyun Paek , Keun Ho Ryu, Temporal moving pattern mining for location-based service, Journal of Systems and Software, v.73 n.3, p.481-490, November-December 2004
	Sofie Haesevoets , Bart Kuijpers, Time-dependent affine triangulation of spatio-temporal data, Proceedings of the 12th annual ACM international workshop on Geographic information systems, November 12-13, 2004, Washington DC, USA
	Marlon Dumas , Marie-Christine Fauvet , Pierre-Claude Scholl, TEMPOS: A Platform for Developing Temporal Applications on Top of Object DBMS, IEEE Transactions on Knowledge and Data Engineering, v.16 n.3, p.354-374, March 2004
	Martin Erwig , Markus Schneider, Spatio-Temporal Predicates, IEEE Transactions on Knowledge and Data Engineering, v.14 n.4, p.881-901, July 2002
	Nevzat Hurkan Balkir , Gultekin Ozsoyoglu , Z. Meral Ozsoyoglu, A Graphical Query Language: VISUAL and Its Query Processing, IEEE Transactions on Knowledge and Data Engineering, v.14 n.5, p.955-978, September 2002
	Elena Camossi , Michela Bertolotto , Elisa Bertino , Giovanna Guerrini, A multigranular spatiotemporal data model, Proceedings of the 11th ACM international symposium on Advances in geographic information systems, p.94-101, November 07-08, 2003, New Orleans, Louisiana, USA
	Dmitri V. Kalashnikov , Sunil Prabhakar , Susanne E. Hambrusch, Main Memory Evaluation of Monitoring Queries Over Moving Objects, Distributed and Parallel Databases, v.15 n.2, p.117-135, March 2004
	G. Ünel , M. E. Dönderler , Ö. Ulusoy , U. Güd¨kbay, An efficient query optimization strategy for spatio-temporal queries in video databases, Journal of Systems and Software, v.73 n.1, p.113-131, September 2004
	Igor Timko , Torben Bach Pedersen, Capturing complex multidimensional data in location-based data warehouses, Proceedings of the 12th annual ACM international workshop on Geographic information systems, November 12-13, 2004, Washington DC, USA
	Sunil Prabhakar , Yuni Xia , Dmitri V. Kalashnikov , Walid G. Aref , Susanne E. Hambrusch, Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects, IEEE Transactions on Computers, v.51 n.10, p.1124-1140, October 2002
	Tony Griffiths , Alvaro A. A. Fernandes , Norman W. Paton , Robert Barr, The Tripod spatio-historical data model, Data & Knowledge Engineering, v.49 n.1, p.23-65, 1 April 2004
	Sandeep Gupta , Swastik Kopparty , Chinya Ravishankar, Roads, codes, and spatiotemporal queries, Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 14-16, 2004, Paris, France
	Jignesh M. Patel , Yun Chen , V. Prasad Chakka, STRIPES: an efficient index for predicted trajectories, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
	Goce Trajcevski , Ouri Wolfson , Klaus Hinrichs , Sam Chamberlain, Managing uncertainty in moving objects databases, ACM Transactions on Database Systems (TODS), v.29 n.3, p.463-507, September 2004
	Athanasios D. Styliadis , Michael Gr. Vassilakopoulos, A spatio-temporal geometry-based model for digital documentation of historical living systems, Information and Management, v.42 n.2, p.349-359, January 2005
	Marios Hadjieleftheriou , George Kollios , Petko Bakalov , Vassilis J. Tsotras, Complex spatio-temporal pattern queries, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
	Rong Xie , Ryosuke Shibasaki, A unified spatiotemporal schema for representing and querying moving features, ACM SIGMOD Record, v.34 n.1, March 2005
	Petko Bakalov , Marios Hadjieleftheriou , Eamonn Keogh , Vassilis J. Tsotras, Efficient trajectory joins using symbolic representations, Proceedings of the 6th international conference on Mobile data management, May 09-13, 2005, Ayia Napa, Cyprus
	Panfeng Zhou , Donghui Zhang , Betty Salzberg , Gene Cooperman , George Kollios, Close pair queries in moving object databases, Proceedings of the 13th annual ACM international workshop on Geographic information systems, November 04-05, 2005, Bremen, Germany
	Victor Teixeira de Almeida , Ralf Hartmut Güting, Supporting uncertainty in moving objects in network databases, Proceedings of the 13th annual ACM international workshop on Geographic information systems, November 04-05, 2005, Bremen, Germany
	Yufei Tao , Dimitris Papadias, Historical spatio-temporal aggregation, ACM Transactions on Information Systems (TOIS), v.23 n.1, p.61-102, January 2005
	Petko Bakalov , Marios Hadjieleftheriou , Vassilis J. Tsotras, Time relaxed spatiotemporal trajectory joins, Proceedings of the 13th annual ACM international workshop on Geographic information systems, November 04-05, 2005, Bremen, Germany
	Bin Lin , Jianwen Su, Handling frequent updates of moving objects, Proceedings of the 14th ACM international conference on Information and knowledge management, October 31-November 05, 2005, Bremen, Germany
	Johan Köhler , Jules-Raymond Tapamo, Formal specification of region-based model for semantic extraction in road traffic monitoring, Proceedings of the 4th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa, January 25-27, 2006, Cape Town, South Africa
	Glenn S. Iwerks , Hanan Samet , Kenneth P. Smith, Maintenance of K-nn and spatial join queries on continuously moving points, ACM Transactions on Database Systems (TODS), v.31 n.2, p.485-536, June 2006
	Markus Schneider , Thomas Behr, Topological relationships between complex spatial objects, ACM Transactions on Database Systems (TODS), v.31 n.1, p.39-81, March 2006
	Shiow-Yang Wu , Kun-Ta Wu, Effective location based services with dynamic data management in mobile environments, Wireless Networks, v.12 n.3, p.369-381, May 2006
	Dieter Pfoser , Evaggelia Pitoura , Nectaria Tryfona, Metadata modeling in a global computing environment, Proceedings of the 10th ACM international symposium on Advances in geographic information systems, November 08-09, 2002, McLean, Virginia, USA
	Valérie Noyon , Christophe Claramunt , Thomas Devogele, A Relative Representation of Trajectories in Geogaphical Spaces, Geoinformatica, v.11 n.4, p.479-496, December 2007
	Laurynas Speičys , Christian S. Jensen, Enabling Location-based Services--Multi-Graph Representation of Transportation Networks, Geoinformatica, v.12 n.2, p.219-253, June 2008
	S. Sioutas , L. Drossos , D. Tsolis , T. S. Papatheodorou, Embedding advanced geometric techniques into SQL for efficient indexing of mobile objects, Proceedings of the 5th WSEAS International Conference on Applied Informatics and Communications, p.348-356, September 15-17, 2005, Malta
	Oleg Balovnev , Thomas Bode , Martin Breunig , Armin B. Cremers , Wolfgang Müller , Gleb Pogodaev , Serge Shumilov , Jörg Siebeck , Agemar Siehl , Andreas Thomsen, The Story of the GeoToolKit—An Object-Oriented Geodatabase Kernel System, Geoinformatica, v.8 n.1, p.5-47, March 2004
	Christian S. Jensen , Augustas Kligys , Torben Bach Pedersen , Igor Timko, Multidimensional data modeling for location-based services, The VLDB Journal — The International Journal on Very Large Data Bases, v.13 n.1, p.1-21, January 2004
	Mehmet Emin Dönderler , Özgür Ulusoy , Ugur Güdükbay, Rule-based spatiotemporal query processing for video databases, The VLDB Journal — The International Journal on Very Large Data Bases, v.13 n.1, p.86-103, January 2004
	Marios Hadjieleftheriou , George Kollios , J. Tsotras , Dimitrios Gunopulos, Indexing spatiotemporal archives, The VLDB Journal — The International Journal on Very Large Data Bases, v.15 n.2, p.143-164, June 2006
	Hartmut Güting , Teixeira de Almeida , Zhiming Ding, Modeling and querying moving objects in networks, The VLDB Journal — The International Journal on Very Large Data Bases, v.15 n.2, p.165-190, June 2006
	Nikos Pelekis , Yannis Theodoridis, Boosting location-based services with a moving object database engine, Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access, June 25-25, 2006, Chicago, Illinois, USA
	Thomas Behr , Victor Teixeira de Almeida , Ralf Hartmut Güting, Representation of periodic moving objects in databases, Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems, November 10-11, 2006, Arlington, Virginia, USA
	C. Parent , S. Spaccapietra , E. Zimányi, The MurMur project: modeling and querying multi-representation spatio-temporal databases, Information Systems, v.31 n.8, p.733-769, December 2006
	Víctor Cuevas-Vicenttín, Hybrid query processing through services composition, Proceedings of the 2008 EDBT Ph.D. workshop, March 25-25, 2008, Nantes, France
	Craig Schlenoff , Jerome Ajot , Raj Madhavan, Performance evaluation of autonomous vehicle navigation in dynamic, on-road environments, Integrated Computer-Aided Engineering, v.12 n.3, p.263-277, July 2005
	Cédric Mouza , Philippe Rigaux, Mobility Patterns, Geoinformatica, v.9 n.4, p.297-319, December 2005
	Kun-Lung Wu , Shyh-Kwei Chen , Philip S. Yu, Efficient Processing of Continual Range Queries for Location-Aware Mobile Services, Information Systems Frontiers, v.7 n.4-5, p.435-448, December 2005
	Luis Otavio Alvares , Vania Bogorny , Bart Kuijpers , Jose Antonio Fernandes de Macedo , Bart Moelans , Alejandro Vaisman, A model for enriching trajectories with semantic geographical information, Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems, November 07-09, 2007, Seattle, Washington
	MoonBae Song , Sang-Won Kang , KwangJin Park, On the design of energy-efficient location tracking mechanism in location-aware computing, Mobile Information Systems, v.1 n.2, p.109-127, April 2005
	Simonas Šaltenis , Christian S. Jensen, Indexing of now-relative spatio-bitemporal data, The VLDB Journal — The International Journal on Very Large Data Bases, v.11 n.1, p.1-16, August 2002
	Panayotis Partsinevelos , Nectaria Tryfona, Handling High-Level Queries in Location-Based Services for User Groups, Geoinformatica, v.10 n.2, p.213-234, June 2006
	Peter Revesz , Mengchu Cai, Efficient Querying and Animation of Periodic Spatio-Temporal Databases, Annals of Mathematics and Artificial Intelligence, v.36 n.4, p.437-457, December 2002
	Tony Griffiths , Alvaro A. A. Fernandes , Norman W. Paton , Bo Huang , Mike Worboys , Chris Johnson , Keith T. Mason , John Stell, Tripod: a comprehensive system for the management of spatial and aspatial historical objects, Proceedings of the 9th ACM international symposium on Advances in geographic information systems, November 09-10, 2001, Atlanta, Georgia, USA
	José Moreira , Cristina Ribeiro , Talel Abdessalem, Query operations for moving objects database systems, Proceedings of the 8th ACM international symposium on Advances in geographic information systems, p.108-114, November 06-11, 2000, Washington, D.C., United States
	Jose R. Rios Viqueira , Nikos A. Lorentzos, SQL extension for spatio-temporal data, The VLDB Journal — The International Journal on Very Large Data Bases, v.16 n.2, p.179-200, April 2007
	Dieter Pfoser , Christian S. Jensen , Yannis Theodoridis, Novel Approaches in Query Processing for Moving Object Trajectories, Proceedings of the 26th International Conference on Very Large Data Bases, p.395-406, September 10-14, 2000
	George Kollios , Dimitris Papadopoulos , Dimitrios Gunopulos , J. Tsotras, Indexing mobile objects using dual transformations, The VLDB Journal — The International Journal on Very Large Data Bases, v.14 n.2, p.238-256, April 2005
	Dieter Pfoser , Christian S. Jensen, Trajectory Indexing Using Movement Constraints, Geoinformatica, v.9 n.2, p.93-115, June 2005
	Victor Teixeira De Almeida , Ralf Hartmut Güting, Indexing the Trajectories of Moving Objects in Networks*, Geoinformatica, v.9 n.1, p.33-60, March 2005
	Floris Geerts , Sofie Haesevoets , Bart Kuijpers, First-order complete and computationally complete query languages for spatio-temporal databases, ACM Transactions on Computational Logic (TOCL), v.9 n.2, p.1-51, March 2008
	Jan Chomicki , Sofie Haesevoets , Bart Kuijpers , Peter Revesz, Classes of Spatio-Temporal Objects and their Closure Properties, Annals of Mathematics and Artificial Intelligence, v.39 n.4, p.431-461, December 2003
	Reasey Praing , Markus Schneider, Modeling historical and future movements of spatio-temporal objects in moving objects databases, Proceedings of the sixteenth ACM conference on Conference on information and knowledge management, November 06-10, 2007, Lisbon, Portugal
	Brandon Bennett , Anthony G. Cohn , Frank Wolter , Michael Zakharyaschev, Multi-Dimensional Modal Logic as a Framework for Spatio-Temporal Reasoning, Applied Intelligence, v.17 n.3, p.239-251, November-December 2002
	Dieter Pfoser , Nectaria Tryfona , Christian S. Jensen, Indeterminacy and Spatiotemporal Data: Basic Definitions and Case Study, Geoinformatica, v.9 n.3, p.211-236, September 2005
	Nikos Pelekis , Babis Theodoulidis , Ioannis Kopanakis , Yannis Theodoridis, Literature review of spatio-temporal database models, The Knowledge Engineering Review, v.19 n.3, p.235-274, September 2004
	Donna J. Peuquet, Making Space for Time: Issues in Space-Time Data Representation, Geoinformatica, v.5 n.1, p.11-32, March 2001
	Sergio Ilarri , Eduardo Mena , Arantza Illarramendi, Location-Dependent Queries in Mobile Contexts: Distributed Processing Using Mobile Agents, IEEE Transactions on Mobile Computing, v.5 n.8, p.1029-1043, August 2006
	Arvind Thiagarajan , Samuel Madden, Querying continuous functions in a database system, Proceedings of the 2008 ACM SIGMOD international conference on Management of data, June 09-12, 2008, Vancouver, Canada
	Eilverijus Kondratas , Igor Timko, CT-OLAP: temporal multidimensional data model and algebra for moving objects, Proceedings of the ACM tenth international workshop on Data warehousing and OLAP, November 09-09, 2007, Lisbon, Portugal
	Stefano Spaccapietra , Christine Parent , Maria Luisa Damiani , Jose Antonio de Macedo , Fabio Porto , Christelle Vangenot, A conceptual view on trajectories, Data & Knowledge Engineering, v.65 n.1, p.126-146, April, 2008
	Markus Innerebner , Michael Böhlen , Igor Timko, A web-enabled extension of a spatio-temporal DBMS, Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems, November 07-09, 2007, Seattle, Washington
	Kun-Lung Wu , Shyh-Kwei Chen , Philip S. Yu, Incremental Processing of Continual Range Queries over Moving Objects, IEEE Transactions on Knowledge and Data Engineering, v.18 n.11, p.1560-1575, November 2006
	Hui Ding , Goce Trajcevski , Peter Scheuermann, Efficient Maintenance of Continuous Queries for Trajectories, Geoinformatica, v.12 n.3, p.255-288, September 2008
	Leticia I. Gomez , Alejandro A. Vaisman, Efficient constraint evaluation in categorical sequential pattern mining for trajectory databases, Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, March 24-26, 2009, Saint Petersburg, Russia
	Joel Booth , Prasad Sistla , Ouri Wolfson , Isabel F. Cruz, A data model for trip planning in multimodal transportation systems, Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, March 24-26, 2009, Saint Petersburg, Russia
	Hye-Young Kang , Joon-Seok Kim , Ki-Joune Li, Similarity measures for trajectory of moving objects in cellular space, Proceedings of the 2009 ACM symposium on Applied Computing, March 08-12, 2009, Honolulu, Hawaii
	N. R. Brisaboa , J. A. Cotelo-Lema , A. Fariña , M. R. Luaces , J. R. Parama , J. R. R. Viqueira, Collecting and publishing large multiscale geographic datasets, Software—Practice & Experience, v.37 n.12, p.1319-1348, October 2007
	Joachim Gudmundsson , Jyrki Katajainen , Damian Merrick , Cahya Ong , Thomas Wolle, Compressing spatio-temporal trajectories, Computational Geometry: Theory and Applications, v.42 n.9, p.825-841, November, 2009

ADDITIONAL RESOURCES

A Technical Report version of this paper, which is referenced in the TODS paper (as [Gueting et al. 98]) and contains some additional material is available at http://www.fernuni-hagen.de/inf/pi4/TODS/Foundation.ps.gz Furthermore, there are two other papers quite closely related, namely [Erwig et al. 99] and [Forlizzi et al. 1999] which appear(ed) at GeoInformatica and SIGMOD 2000.

INDEX TERMS

Primary Classification:
H. Information Systems
H.2 DATABASE MANAGEMENT
H.2.3 Languages
Subjects: Query languages