Abstract
In this paper a visual approach to querying in large spatial databases is presented. A diagrammatic technique utilising a data flow 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 in detail and examples are used to demonstrate the expressiveness of the approach in representing different kinds of queries, including spatial joins and composite spatial queries.
Keywords
- Geographic Information System
- Spatial Representation
- Spatial Database
- Spatial Constraint
- Query Formulation
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. Blaser. Geo-Spatial Sketches, Technical Report. Technical report, National Centre of Geographical Information Analysis: University of Maine, Orono, 1998.
N. S. Chang and K. S. Fu. Query-by-Pictorial Example. IEEE Transactions on Software Engineering, 6(6):519–24, 1980.
E. Clementini, P. D. Felice, and P. V. Oosterom. A Small Set of Formal Topological Relationships for End-User Interaction. In Advances in Spatial Databases-Third International Symposium, SSD’93, pages 277–295. Springer Verlag, 1993.
S. K. Chang. Principles of Visual Programming Systems. Englewood Cliffs: Prentice Hall, 1990.
M. J. Egenhofer and H. T. Burns. Visual Map Algebra: a direct-manipulation user interface for GIS. In Proceedings of the Third IFIP 2.6 Working Conference on Visual Database Systems 3, pages 235–253. Chapman and Hall, 1995.
M. J. Egenhofer. Extending SQL for cartographic display. Cartography and Geographical Information Systems, 18(4):230–245, 1991.
M. J. Egenhofer. Query Processing in Spatial Query by Sketch. Journal of Visual Languages and Computing, 8:403–424, 1997.
M. Gould. Two Views of the Interface. In D. Medyckyj-Scott and H.M. Hearnshaw, editors, Human Factors in GIS, pages 101–110. Bellhaven Press, 1993.
K. Ingram and W. Phillips. Geographic information processing using an SQL based query language. In Proceedings of AUTO-CARTO 8, pages 326–335, 1987.
T. Joseph and A. F. Cardena. PICQUERY: A High Level Query Language for Pictorial Database Management. IEEE Transactions on Software Engineering, 14(5):630–638, 1988.
Y. C. Lee and F. L. Chin. An Iconic Query Language for Topological Relationships in GIS. International Journal of Geographical Information Systems, 9(1):24–46, 1995.
N. Murray, C. Goble, and N. Paton. Kaleidoscape: A 3D Environment for Querying ODMG Compliant Databases. In Proceedings of Visual Databases 4, pages 85–101. Chapman and Hall, 1998.
M. Mainguenaud and M. A. Portier. CIGALES: A Graphical Query Language for Geographical Information Systems. In Proceedings of the 4th International Symposium on Spatial Data Handling, pages 393–404. Univerity of Zurich, Switzerland, 1990.
N. Murray, N. Paton, and C. Goble. Kaleidoquery: A Visual Query Language for Object Databases. In Proceedings of Advanced Visual Interfaces, pages 247–257. ACM Press, 1998.
M. Muller. PICTIVE: Democratizing the Dynamics of the Design Session. In Participatory Design: Principles and Practices, pages 211–237. Lawrence Erlbaum Associates, 1993.
M.A.A. Portier and C. Bonhomme. A High Level Visual Language for Spatial Data Management. In Proceedings of Visual’ 99, pages 325–332. Springer Verlag, 1999.
S. Ravada and J. Sharma. Oracle8i Spatial: Experiences with Extensible Database. In SSD’99, pages 355–359. Springer Verlag, 1999.
C. Welty. Correcting User Errors in SQL. International Journal of Manmachine studies, 22:463–477, 1985.
D. Young and B. Shneiderman. A Graphical Filter/Flow Representation of Boolean Queries: A Prototype Implementation and Evaluation. Journal of the American Society for Information Science, 44(6):327–339, 1993.
M.M. Zloof. Query-by-Example: A Database Language. IBM Systems Journal, 16(4):324–343, 1977.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Morris, A.J., Abdelmoty, A.I., El-Geresy, B.A., Jones, C.B. (2002). A Data-Flow Approach to Visual Querying in Large Spatial Databases. In: Chang, SK., Chen, Z., Lee, SY. (eds) Recent Advances in Visual Information Systems. VISUAL 2002. Lecture Notes in Computer Science, vol 2314. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45925-1_16
Download citation
DOI: https://doi.org/10.1007/3-540-45925-1_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43358-3
Online ISBN: 978-3-540-45925-5
eBook Packages: Springer Book Archive