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 language||English (US)|
|Title of host publication||Advances in Spatial Databases - 2nd Symposium, SSD 1991, Proceedings|
|Editors||Oliver Gunther, Hans-Jorg Schek|
|Number of pages||20|
|State||Published - 1991|
|Event||2nd Symposium on Large Spatial Databases, SSD 1991 - Zurich, Switzerland|
Duration: Aug 28 1991 → Aug 30 1991
|Name||Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|
|Other||2nd Symposium on Large Spatial Databases, SSD 1991|
|Period||8/28/91 → 8/30/91|
Bibliographical noteFunding Information:
This research was supported by Center of Transportation Studies and Minnesota Dept. of Transportation under GUIDESTAR project. Our colleagues, namely L Srivastava, Maria Gini, P. Hancock, M. Shargal, and M. Coyle provided excellent comments during the research. We are also grateful to the anonymous refree for valuable comments to improve the readability.
© Springer-Verlag Berlin Heidelberg 1991.