Application of DBMS to Land Information Systems.

Andrew U. Frank: Application of DBMS to Land Information Systems. VLDB 1981: 448-453
  author    = {Andrew U. Frank},
  title     = {Application of DBMS to Land Information Systems},
  booktitle = {Very Large Data Bases, 7th International Conference, September
               9-11, 1981, Cannes, France, Proceedings},
  publisher = {IEEE Computer Society},
  year      = {1981},
  pages     = {448-453},
  ee        = {db/conf/vldb/Frank81.html},
  crossref  = {DBLP:conf/vldb/81},
  bibsource = {DBLP,}


Land Information Systems shall be used to store data on objects in space (e. g. buildings, roads, electricity networks etc.). Interactive retrieval is mainly done in order to get a map drawn on a CRT screen; the typical query is therefore a two-dimensional range query which yields all the data needed to draw the map.

A method to implement such a LIS based on a commercially available DMBS (e. g. DMBS-10 from DEC) is shown and some practical results are reported. The method used relies heavily on control of physical placement of stored records and clustering of data according to neighbourhood.

Copyright © 1981 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Very Large Data Bases, 7th International Conference, September 9-11, 1981, Cannes, France, Proceedings. IEEE Computer Society 1981
Contents BibTeX


Raphael A. Finkel, Jon Louis Bentley: Quad Trees: A Data Structure for Retrieval on Composite Keys. Acta Inf. 4: 1-9(1974) BibTeX
Donald E. Knuth: The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley 1973, ISBN 0-201-03803-X
D. T. Lee, C. K. Wong: Quintary Trees: A File Structure for Multidimensional Database Systems. ACM Trans. Database Syst. 5(3): 339-353(1980) BibTeX
Hanan Samet: Deletion in Two-Dimensional Quad Trees. Commun. ACM 23(12): 703-710(1980) BibTeX
Ivan E. Sutherland, Robert F. Sproull, Robert A. Schumacker: A Characterization of Ten Hidden-Surface Algorithms. ACM Comput. Surv. 6(1): 1-55(1974) BibTeX

Referenced by

  1. Ralf Hartmut Güting: An Introduction to Spatial Database Systems. VLDB J. 3(4): 357-399(1994)
  2. Max J. Egenhofer: Spatial SQL: A Query and Presentation Language. IEEE Trans. Knowl. Data Eng. 6(1): 86-95(1994)
  3. Max J. Egenhofer: What's Special about Spatial? Database Requirements for Vehicle Navigation in Geographic Space (Extended Abstract). SIGMOD Conference 1993: 398-402
  4. Max J. Egenhofer, Andrew U. Frank: Towards a Spatial Query Language: User Interface Considerations. VLDB 1988: 124-133
  5. Ralf Hartmut Güting: Geo-Relational Algebra: A Model and Query Language for Geometric Database Systems. EDBT 1988: 506-527
  6. Markku Tamminen: Efficient Spatial Access to a Data Base. SIGMOD Conference 1982: 200-206
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings (1977-1981): Copyright © by IEEE,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:45:13 2009