Motion in a geographical database system

S. Shekhar, T. A. Yang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations


Motion is an important phenomenon in geographic data related to Intelligent Vehicle Highway System (IVHS). Motion creates a need for frequent updates to the location of moving objects. Search queries like collision detection leads to a sequence of related spatial queries in the presence of moving objects. We evaluate the performance of existing spatial access methods for processing periodic collision detection queries in presence of moving objects. Tree based spatial access methods tend to incur high overhead for balancing and maintaining the tree structure for high update rate due to motion. We propose a new access method, called MoBiLe Files to efficiently manage spatial queries on moving objects. We use homeomorphic functions to map the object locations to disk addresses for saving disk space and computation time. We carry out detailed simulation and analysis of the performance of the proposed methods.

Original languageEnglish (US)
Title of host publicationAdvances in Spatial Databases - 2nd Symposium, SSD 1991, Proceedings
EditorsOliver Gunther, Hans-Jorg Schek
PublisherSpringer Verlag
Number of pages20
ISBN (Print)9783540544142
StatePublished - 1991
Event2nd Symposium on Large Spatial Databases, SSD 1991 - Zurich, Switzerland
Duration: Aug 28 1991Aug 30 1991

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume525 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other2nd Symposium on Large Spatial Databases, SSD 1991

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1991.


Dive into the research topics of 'Motion in a geographical database system'. Together they form a unique fingerprint.

Cite this