Motion in a geographical database system

S. Shekhar; T. A. Yang

doi:10.1007/3-540-54414-3_46

Motion in a geographical database system

S. Shekhar, T. A. Yang

Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English (US)
Title of host publication	Advances in Spatial Databases - 2nd Symposium, SSD 1991, Proceedings
Editors	Oliver Gunther, Hans-Jorg Schek
Publisher	Springer Verlag
Pages	339-358
Number of pages	20
ISBN (Print)	9783540544142
DOIs	https://doi.org/10.1007/3-540-54414-3_46
State	Published - 1991
Event	2nd Symposium on Large Spatial Databases, SSD 1991 - Zurich, Switzerland Duration: Aug 28 1991 → Aug 30 1991

Publication series

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

Other

Other	2nd Symposium on Large Spatial Databases, SSD 1991
Country/Territory	Switzerland
City	Zurich
Period	8/28/91 → 8/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.

Access

10.1007/3-540-54414-3_46

Cite this

Shekhar, S., & Yang, T. A. (1991). Motion in a geographical database system. In O. Gunther, & H-J. Schek (Eds.), Advances in Spatial Databases - 2nd Symposium, SSD 1991, Proceedings (pp. 339-358). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 525 LNCS). Springer Verlag. https://doi.org/10.1007/3-540-54414-3_46

Motion in a geographical database system. / Shekhar, S.; Yang, T. A.

Advances in Spatial Databases - 2nd Symposium, SSD 1991, Proceedings. ed. / Oliver Gunther; Hans-Jorg Schek. Springer Verlag, 1991. p. 339-358 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 525 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Shekhar, S & Yang, TA 1991, Motion in a geographical database system. in O Gunther & H-J Schek (eds), Advances in Spatial Databases - 2nd Symposium, SSD 1991, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 525 LNCS, Springer Verlag, pp. 339-358, 2nd Symposium on Large Spatial Databases, SSD 1991, Zurich, Switzerland, 8/28/91. https://doi.org/10.1007/3-540-54414-3_46

Shekhar S, Yang TA. Motion in a geographical database system. In Gunther O, Schek H-J, editors, Advances in Spatial Databases - 2nd Symposium, SSD 1991, Proceedings. Springer Verlag. 1991. p. 339-358. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/3-540-54414-3_46

@inproceedings{ac6a3ef14d974d60882a9070c217efa7,

title = "Motion in a geographical database system",

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.",

author = "S. Shekhar and Yang, {T. A.}",

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: {\textcopyright} Springer-Verlag Berlin Heidelberg 1991.; 2nd Symposium on Large Spatial Databases, SSD 1991 ; Conference date: 28-08-1991 Through 30-08-1991",

year = "1991",

doi = "10.1007/3-540-54414-3_46",

language = "English (US)",

isbn = "9783540544142",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "339--358",

editor = "Oliver Gunther and Hans-Jorg Schek",

booktitle = "Advances in Spatial Databases - 2nd Symposium, SSD 1991, Proceedings",

}

TY - GEN

T1 - Motion in a geographical database system

AU - Shekhar, S.

AU - Yang, T. A.

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

PY - 1991

Y1 - 1991

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

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

UR - http://www.scopus.com/inward/record.url?scp=84858559720&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84858559720&partnerID=8YFLogxK

U2 - 10.1007/3-540-54414-3_46

DO - 10.1007/3-540-54414-3_46

M3 - Conference contribution

AN - SCOPUS:84858559720

SN - 9783540544142

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 339

EP - 358

BT - Advances in Spatial Databases - 2nd Symposium, SSD 1991, Proceedings

A2 - Gunther, Oliver

A2 - Schek, Hans-Jorg

PB - Springer Verlag

T2 - 2nd Symposium on Large Spatial Databases, SSD 1991

Y2 - 28 August 1991 through 30 August 1991

ER -

Motion in a geographical database system

Abstract

Publication series

Other

Bibliographical note

Access

Other files and links

Fingerprint

Cite this