Design and implementation of a visual query language for large spatial databases

In this paper a visual approach to querying in large spatial databases is presented. A diagrammatic technique utilising a dataflow metaphor is used to express different kinds of spatial and non-spatial constraints. Basic filters are designed to represent the various types of queries in such systems. Icons for different types of spatial relations are used to denote the filters. Different granularities of the relations are presented in a hierarchical fashion when selecting the spatial constraints. The language constructs are presented and examples are used to demonstrate the expressiveness of the approach in representing different kinds of queries, including spatial joins and composite spatial queries. The implementation prototype of the language is also described and its features evaluated against a general purpose GIS package.

[1]  Marie-Aude Aufaure,et al.  A High Level Visual Language for Spatial Data Management , 1999, VISUAL.

[2]  Max J. Egenhofer,et al.  Query Processing in Spatial-Query-by-Sketch , 1997, J. Vis. Lang. Comput..

[3]  Jayant Sharma,et al.  Oracle8i Spatial: Experiences with Extensible Databases , 1999, SSD.

[4]  Carole A. Goble,et al.  Kaleidoscape: A 3D Environment for Querying ODMG Compliant Databases , 1998, VDB.

[5]  Thomas Joseph,et al.  PICQUERY: A High Level Query Language for Pictorial Database Management , 1988, IEEE Trans. Software Eng..

[6]  Ben Shneiderman,et al.  A graphical filter/flow representation of Boolean queries: a prototype implementation and evaluation , 1993 .

[7]  Shi-Kuo Chang,et al.  Principles of Visual Programming Systems , 1989 .

[8]  Max J. Egenhofer,et al.  Visual Map Algebra: A Direct-Manipulation User Interface for GIS , 1995, VDB.

[9]  King-Sun Fu,et al.  Query-by-Pictorial-Example , 1980, IEEE Trans. Software Eng..

[10]  Y. C. Lee,et al.  An Iconic Query Language for Topological Relationships in GIS , 1995, Int. J. Geogr. Inf. Sci..

[11]  Eliseo Clementini,et al.  A Small Set of Formal Topological Relationships Suitable for End-User Interaction , 1993, SSD.

[12]  Carole A. Goble,et al.  Kaleidoquery: a visual query language for object databases , 1998, AVI '98.

[13]  Max J. Egenhofer,et al.  Extending SQL for Graphical Display , 1991 .

[14]  Charles Welty,et al.  Correcting User Errors in SQL , 1985, Int. J. Man Mach. Stud..

[15]  Michel Mainguenaud,et al.  CIGALES : A GRAPHICAL QUERY LANGUAGE FOR GEOGRAPHICAL INFORMATION SYSTEMS , 1990 .

[16]  Moshé M. Zloof Query-by-Example: A Data Base Language , 1977, IBM Syst. J..