Towards a Spatial Query Language: User Interface Considerations.

Max J. Egenhofer, Andrew U. Frank: Towards a Spatial Query Language: User Interface Considerations. VLDB 1988: 124-133
  author    = {Max J. Egenhofer and
               Andrew U. Frank},
  editor    = {Fran\c{c}ois Bancilhon and
               David J. DeWitt},
  title     = {Towards a Spatial Query Language: User Interface Considerations},
  booktitle = {Fourteenth International Conference on Very Large Data Bases,
               August 29 - September 1, 1988, Los Angeles, California, USA,
  publisher = {Morgan Kaufmann},
  year      = {1988},
  isbn      = {0-934613-75-3},
  pages     = {124-133},
  ee        = {db/conf/vldb/EgenhoferF88.html},
  crossref  = {DBLP:conf/vldb/88},
  bibsource = {DBLP,}


Spatial information systems are large collections of spatial and non-spatial data on top of tailored database management systems with interactive analysis being the rule rather than an exception. Current database query languages, which are well-suited to treat alphanumeric data, do not reflect the properties of spatial data. In order to visualize the power needed for a spatial query language, a user interface is designed which gives specific considerations to the coexistence of repiesentations as graphical renderings, such as maps, and lexical listings, such as tables. The different properties of spatial and non-spatial data give rise to lexical formulations of queries in combination with references to graphical "objects" or areas on maps. In particular, immediate reference to objects on drawings with direct manipulation devices is a crucial technique to be embedded in the interaction. Variation of graphical presentations by colors, patterns, etc. requires appropriate tools in the interface to manipulate the presentation of spatial objects. These issues are visualized in a sample session by a sequence of interface snapshots.

Copyright © 1988 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Online Paper

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

François Bancilhon, David J. DeWitt (Eds.): Fourteenth International Conference on Very Large Data Bases, August 29 - September 1, 1988, Los Angeles, California, USA, Proceedings. Morgan Kaufmann 1988, ISBN 0-934613-75-3


[Beard 1987]
[Bertin 1983]
[Bley 1986]
[Brodie 1984]
[Chamberlin 1976]
[Egenhofer 1987]
[Egenhofer 1988]
[Frank 1981]
Andrew U. Frank: Application of DBMS to Land Information Systems. VLDB 1981: 448-453 BibTeX
[Frank 1982]
[Frank 1983]
[Frank 1984a]
[Frank 1984b]
[Green 1985]
[Guttmann 1984]
Antonin Guttman: R-Trees: A Dynamic Index Structure for Spatial Searching. SIGMOD Conference 1984: 47-57 BibTeX
[Härder 1985]
Theo Härder, Andreas Reuter: Architektur von Datenbanksystemen für Non-Standard-Anwendungen. BTW 1985: 253-286 BibTeX
[Newman 1983]
[Nievergelt 1979]
[nievergelt 1984]
Jürg Nievergelt, Hans Hinterberger, Kenneth C. Sevcik: The Grid File: An Adaptable, Symmetric Multikey File Structure. ACM Trans. Database Syst. 9(1): 38-71(1984) BibTeX
[orenstein 1986]
Jack A. Orenstein: Spatial Query Processing in an Object-Oriented Database System. SIGMOD Conference 1986: 326-336 BibTeX
[Shneiderman 1983]
[Smith 1983]
[Smith 1986]
[stonebraker 1976]
Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held: The Design and Implementation of INGRES. ACM Trans. Database Syst. 1(3): 189-222(1976) BibTeX
[Tamminen 1982]
Markku Tamminen: Efficient Spatial Access to a Data Base. SIGMOD Conference 1982: 200-206 BibTeX
[Zloof 1977]
Moshé M. Zloof: Query-by-Example: A Data Base Language. IBM Systems Journal 16(4): 324-343(1977) BibTeX

Referenced by

  1. Ouri Wolfson, Bo Xu, Sam Chamberlain, Liqin Jiang: Moving Objects Databases: Issues and Solutions. SSDBM 1998: 111-122
  2. Jan Paredaens: Spatial Databases, The Final Frontier. ICDT 1995: 14-32
  3. Ralf Hartmut Güting: An Introduction to Spatial Database Systems. VLDB J. 3(4): 357-399(1994)
  4. Max J. Egenhofer: Spatial SQL: A Query and Presentation Language. IEEE Trans. Knowl. Data Eng. 6(1): 86-95(1994)
  5. Maurício R. Mediano, Marco A. Casanova, Marcelo Dreux: V-Trees - A Storage Method for Long Vector Data. VLDB 1994: 321-330
  6. Max J. Egenhofer: Definitions of Line-Line Relations for Geographic Databases. IEEE Data Eng. Bull. 16(3): 40-45(1993)
  7. Max J. Egenhofer: What's Special about Spatial? Database Requirements for Vehicle Navigation in Geographic Space (Extended Abstract). SIGMOD Conference 1993: 398-402
  8. Masatoshi Arikawa: A View Environment to Reuse Class Hierarchies in an Object-Oriented Database System. DASFAA 1991: 259-268
  9. Michel Kuntz, Rainer Melchert: Pasta-3's Graphical Query Language: Direct Manipulation, Cooperative Queries, Full Expressive Power. VLDB 1989: 97-105
  10. David W. Embley, George Nagy: On the Integration of Lexical and Spatial Data in a Unified High-Level Model. DASFAA 1989: 329-336
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:45:37 2009