“MAPQUERY: Data base query language for retrieval of geometric data and their graphical representation” by Frank

  • ©André Frank




    MAPQUERY: Data base query language for retrieval of geometric data and their graphical representation



    The storage of geographical data is a growing type of application within data processing. Users want to retrieve parts of the data stored and to have them shown in graphical form. They need an easy and flexible query language to select the data needed and to describe the form of representation. The existing query languages do not suit this purpose without amendments. This paper presents a proposal for adaptation and gives some examples for query formulation. Moreover, it discusses the special problems of graphical input and output.


    1. Blaser, Albrecht, Lehmann, Hubert: Abfragesprachen in Datenbanken, in: IBM Nachrichten 30 (1980) Heft 251.
    2. Chamberlin, D.D., Boyce, R.F.: SEQUEL: A Structured English Query Language, in: Proc. of 1974 ACM SIGFIDET Workshop on Data Description, Access and Control, Ann Arbor Michigan, 1974, p. 713-775.
    3. Chamberlin, D.D. et al.: Sequel 2: A unified approach to data definition, manipulation and control, in: IBM J. Res. Develop. 20 (1976) p. 560-575.
    4. Chang, N.S., Fu, K.S.: A Query Language for Relational Image Database Systems, Proc. IEEE Workshop Picture Data Description and Management, Aug. 1980, pp. 67-73.
    5. Chang, N.S., Fu, K.S.: Picture Query Languages for Pictorial Data-Base Systems, Computer Nov. 1981, p. 23
    6. Chang, S.K., Fu, K.S. (Ed.): Pictorial Information Systems, Springer-Verlag 1980
    7. Chang, S.K., Lin, B.S., Walser, R.: A Generalized Zooming Technique for Pictorial Data Base Systems, AFIPS Conf. Proc., 1979 NCC, Vol. 48, pp. 147-156.
    8. Chang, S.K, Kunii, T.: Pictorial Data-Base Systems, in: Computer Nov. 1981, p. 13.
    9. Childs, D.L.: Extended Set Theory. A general model for very large, distributed, backend information systems, in: 3rd Internat. Conf. on Very Large Data Bases, Tokyo 1977.
    10. Codd, E.F.: Relational Compleneness of data base sublanguages, Courant Computer Science Symposium 6,”Data Base Systems”, R. Rustin (Ed.) Prentice Hall, 1972, IBM RJ 987.
    11. Codd, E.F.: Seven Steps to Rendezvous with the casual user, in”Data Base Management” (Ed.: Klimbie/Koffeman) North Holland, Amsterdam 1974.
    12. Conzett, R.: Landinformationssystem, Vortrag an Tag der offenen Tür, 12. April 1980, Institut für Geodäsie und Photogrammetrie, ETH Zürich, 1981
    13. Date, C.J.: An introduction to database systems, Addison Wesley, Reading 1979, 2nd ed.
    14. Dieckmann, E.M.: Three relational DBMS (Oracle, Ingres, SQL/DS), Datamation Sept. 1981.
    15. Dutton, G. (Ed): First international advanced study symposium on topological data structures for geographic information systems, Harvard Papers on Geographic Information Systems, Harvard University, Cambridge, March 1978.
    16. Eichhorn, G.: Land Information Systems. Symposium of the Fédération Internationale des Géomètres, October 16 – 25, 1978, Darmstadt
    17. Frank, A.: Applications of DBMS to Land Information Systems. 7th Internat. Conf. on Very Large Data Bases, Cannes (France), 1981, p. 448.
    18. Frank, A.: MAPQUERY: Design and implementation, Problems of realization of Land Information Systems, Part 2, Report 56, Institut für Geodäsie und Photogrammetrie, Swiss Federal Institute of Technology, Zurich, Switzerland.
    19. Frank, A.: Data Structure and Data Description for Geo Data Systems, Problems of realization of Land Information Systems, Part 3, Report 57, Institut für Geodäsie und Photogrammetrie, Swiss Federal Institute of Technology, Zurich, Switzerland.
    20. Go, A., Stonebraker, M., Williams, C.: An approach to implementing a Geo-Data System. Electronics Research Laboratory, College of Engineering, University of California, Berkeley, Meno ERL-M 529, 25 June 1975.
    21. Herot, Christofer; F., Carling, Richard; Friedel, Mark; Kramlich, David: A Prototype Spatial Data Management System. Siggraph ’80, ACM Computer Graphics, Vol. 14, No. 3, p.63, July 1980.
    22. Hooper, K.: Experimental Mapping. The perceptual representation of environments. University of California, Santa Cruz, Technical Report.
    23. Johnson, J.: Intellect on Demand: INTELLECT, Datamation Nov. 1981, p.73.
    24. Jones, P.F.: Four principles of man-computer dialogue, in: Computer Aided Design Journal, Vol. 10, No. 3, May 1978.
    25. Krause, J., Lehmann, H.: User Speciality Language. A natural language based on information system and its evaluation. Int. Conf.on Literary and Linguistic Computing, Bonn, Dec. 1979.
    26. Krause, J.: Natural Language Access to Information Systems. An Evaluation Study of its Acceptance by End Users, in: Inform. Systems, Vol. 5, No. 4, May 1980, pp 297-318.
    27. M & S: The use of computer graphics for utilities mapping and records, Report 78-090 A, M & S Computing Inc. 1978.
    28. Mantey, P.E., Carlson, E.D.: Integrated Geographic Data Bases: The GADS Experience, in: Data Base Techniques for Pictorial Applications, ed. by A. Blaser, Springer-Verlag, 1979, pp. 173-198.
    29. Meier, A., Zehnder, C.A.: Flächenmodell-Register wichtiger geographischer Daten-sammlungen der Schweiz. Institut für Informatik ETH Zürich, Bericht Nr. 39, 1980.
    30. Meister, D.: Behavioral foundations of system development. New York: Wiley, 1976.
    31. Montgomery, C.A.: Is Natural Language an Unnatural Query Language, Proceedings of the ACM Annual Conference, New York, 1972, p.1075.
    32. Newman, W.M., Sproull, R.F.: Principles of Interactive Computer Graphics, 2nd ed. McGraw-Hill 1979.
    33. Reisner, P.: Human factors studies of Data-base Query Languages, a survey and assessment, ACM Surveys Vol. 13, No. 1, March 1981, p.13.
    34. Schmutz, H.: The Integrated Data Analysis and Management System for Pictorial Applications, in Data Base Techniques for Pictorial Applications, ed. by A. Blaser, Springer-Verlag, 1979, pp. 475-493.
    35. Senko, M.E.: Data description language in the concept of multilevel structured description: DIAM II with FORAL. Douqué BCM. Nijssen GM. Ed., Data Base Description 1975.
    36. Senko, M.E.: FORAL LP: design and implementation, VLDB 1978, Berlin.
    37. Senko, M.E.: A query-maintenance language for the data independent accessing model II, in: Inform. Systems, Vol. 5, 1980.
    38. Shneiderman, B.: Improving the human factors aspects of database transactions. ACM Transaction on Database Systems, Vol. 3, No. 4, December 1978
    39. Stonebraker, M.; Wong, E.; Kreps, P.; Held, G.: The Design and Implementation of INGRES, ACM Transaction on Database Systems, Vol. 1, No. 3, September 1976, p. 189.
    40. Stonebraker M.; Rowe, L.A.: Observations on Data Manipulation Languages and their Embedding in General Purpose Programming Languages. Proceedings 3rd Int. Conf. on Very Large Data Bases, IEEE, New York, 1977, p. 128.
    41. Synercom: Synercom Information and Mapping System, User manual. Synercom Technology, Inc., 1980.
    42. Tamminen, M.: Management of spatially referenced data. Conceptual study of system requirements and structure. Report, Helsinki University of Technology, Finnland.
    43. Thomas, John C.: Psychological Issues in Data Base Management. Proceedings 3rd Int. Conf. on Very Large Data Bases, IEEE, New York, 1977, p. 169.
    44. Thompson F.B.; Thompson B.H.: Practical natural language processing. The REL system as proto-type, in: Advances in computers, Vol. 13, New York 1975.
    45. Tsurutani, T.; Kasakawa, Y; Naniwada, N.: ATLAS: A geographic data base system, in: ACM Computer Graphics, Vol. 14, No. 3, July 1980. SIGGRAPH 80, Conf. Proceedings.
    46. Ullman, J.D.: Principles of Data Base Systems. Pitman London 1980.
    47. Wild: Wildmap, Interactive Photogrammetric Data-Base and Mapping System. Operators Procedure Manual, Wild (Heerbrugg) 1980.
    48. Zloff, M.: Query by Example, AFIPS Conference Proceedings, 1975 National Computer Conference, Vol. 44, AFIPS Press, 1975, p. 431.

ACM Digital Library Publication: