Skip to main content
SpringerLink
Log in
Book cover

Symposium on Spatial Databases

SSD 1991: Advances in Spatial Databases pp 339–358Cite as

Motion in a geographical database system

  • Spatial Operations And Query Languages
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 525))

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.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

9. References

  1. T.A. Yang, S. Shekhar, and P.A. Hancock, A Relational Database System for Traffic Management Information, Intl. Conf. on Vehicle Navigation & Information Systems (VNIS IVHS), IEEE, (Oct. 1991.).

    Google Scholar 

  2. T.A. Yang, S. Shekhar, and P.A. Hancock, Geographic Database for IVHS Management, 2nd International Conference on Applications of Advanced Technologies in Transportation Engineering, ASCE, (August 1991.).

    Google Scholar 

  3. M. Coyle and S. Shekhar et.al., Exploring Headsup Displays for Driver Workload Management in Intelligent Vehicle Highway Systems, 2nd International Conference on Applications of Advanced Technologies in Transportation Engineering, ASCE, (August 1991.).

    Google Scholar 

  4. S. Shekhar and P. Hancock et.al., Human Factor Issues in Vehicles of Future, Quarterly Bulleting of Human Factors Society, (1991).

    Google Scholar 

  5. A. Guttman, R-Trees: A Dynamic Index Structure for Spatial Searching, Proc. SIGMOD International Conf on Management of Data, pp. 47–57 ACM, (1984).

    Google Scholar 

  6. T. Sellis, N. Roussopoulos, and C. Faloutsos, The R+-Tree: A Dynamic Index for Multi-Dimensional Objects, Proc 13th International Conf on Very Large Data Bases, pp. 507–518. (1987).

    Google Scholar 

  7. H. Blanken, A. Ubema, P. Meek, and B. van den Akker, The Generalized Grid File: Description and Performance Aspects, 6th International Conference on Data Engineering, (1990.).

    Google Scholar 

  8. M. Freeston, The BANG file: a new kind of grid file, Proc. SIGMOD Int. Conf. on Management of Data, pp. 260–269 ACM, (1987).

    Google Scholar 

  9. K. Hinrichs and J. Nievergelt, The Grid File: A Data Structure Designed to Support Proximity Queries on Spatial Objects, Institut fur Informatik, Eidgenossische Technische Hochschule, Zurich (July 1983).

    Google Scholar 

  10. J. Nievergelt, H. Hinteberger, and K.D. Sevick, The Grid File: an Adaptable, Symmetric Multi-Key File structure, ACM Transactions on Database Systems 9(1) pp. 38–71. (1984).

    Google Scholar 

  11. M. Ouksel, The Interpolation-Based Grid File, Proc of Symposium on Database Systems, ACM SIGMOD SIGACT, (1985.).

    Google Scholar 

  12. H.V. Jagadish, Spatial Search with Polyhedra, 6th International Conference on Data Engineering, (1990).

    Google Scholar 

  13. D.B. Lomet and B. Salzberg, The hB-tree: A robust multiattribute search structure, Proc. of the Fifth International Conf. on Data Engineering, (Feb. 1989). Los Angeles.

    Google Scholar 

  14. H.-W. Six and P. Widmayer, Spatial Searching in Geometric Databases, 4th International Conference on Data Engineering, (1988.).

    Google Scholar 

  15. D.B. Lomet and B. Salzberg, The hB-Tree: A multiattribute Indexing Method with good guaranteed performance, ACM Transactions on Database Systems 15(4)(Dec. 1990.).

    Google Scholar 

  16. R.A. Finkel and J.L. Bentley, Quad trees — a data structure for retrieval on composite keys, Acta Inf. 4 pp. 1–9. (1974).

    Google Scholar 

  17. J.T. Robinson, The K-D-B-tree: a Search Structure for large multidimensional dynamic indexes, Proc. SIGMOD, pp. 10–18. ACM, (1981).

    Google Scholar 

  18. D. Greene, An Implementation and Performance Analysis of Spatial Data Access Methods, Proc. 5th International Conference on Data Engineering, (1989).

    Google Scholar 

  19. H.-P. Kriegel, M. Schiwietz, R. Schneider, and B. Seeger, Performance Comparison of Point and Spatial Access Methods, Proceedings of the First Symposium SSD, Springer-Verlag, (1990.).

    Google Scholar 

  20. H.-P. Kriegel and B. Seeger, PLOP-Hashing: A Grid File without Directory, Proc. IEEE 4th International Conf on Data Engineering,, pp. 369–376. (1988).

    Google Scholar 

  21. M. Stonebraker, Future Trends in Data Base Systems, Proc. 1988 IEEE Data Engineering Conf., (Feb. 1988.). Los Angeles, CA.

    Google Scholar 

  22. K. Hinrichs, The grid file system: implementation and case studies for applications, Dissertation No. 7734, Eidgenossische Technische Hochschule (ETH), Zurich, (1985).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, University of Minnesota, 55455, Minneapolis, MN

    S. Shekhar & T. A. Yang

Authors
  1. S. Shekhar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. T. A. Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Oliver Günther Hans-Jörg Schek

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shekhar, S., Yang, T.A. (1991). Motion in a geographical database system. In: Günther, O., Schek, HJ. (eds) Advances in Spatial Databases. SSD 1991. Lecture Notes in Computer Science, vol 525. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54414-3_46

Download citation

  • DOI: https://doi.org/10.1007/3-540-54414-3_46

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54414-2

  • Online ISBN: 978-3-540-47615-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation