Motion in a geographical database system

S. Shekhar, T. A. Yang

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

2 Scopus citations

Abstract

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
Pages339-358
Number of pages20
ISBN (Print)9783540544142
DOIs
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

Other

Other2nd Symposium on Large Spatial Databases, SSD 1991
Country/TerritorySwitzerland
CityZurich
Period8/28/918/30/91

Bibliographical note

Funding 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.

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1991.

Fingerprint

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

Cite this