Skip to main content

A Filter Flow Visual Querying Language and Interface for Spatial Databases

Abstract

In this paper a visual approach to querying in spatial databases is presented. A filter flow methodology is used to consistently express different types of queries in these systems. Filters are used to represent operations on the database and pictorial icons are used throughout the language for filters, operators and spatial relations. Different granularities of the relations are presented in a hierarchical fashion for spatial constraints. The language framework and functions are described and examples are used to demonstrate its capabilities in representing different levels of queries, including spatial joins and composite spatial joins. Here, the primary focus is on the query language itself but an overview of the implemented interface of the language is also provided.

This is a preview of subscription content, access via your institution.

References

  1. A.L. Abdelmoty and B.A. El-Geresy. An Intersection-based Formalism for Representing Orientation Relations in a Geographic Database in Second ACM Workshop On Advances In Geographic Information Systems. ACM Press: Gaithersburg, MD, USA, 44-51, 1994.

    Google Scholar 

  2. M.-A. Aufaure-Portier and C. Trépied. “What approach for searching spatial information?” Journal of Visual Languages and Computing, Vol. 12(4):351-373, 2001.

    Google Scholar 

  3. M.-A. Aufaure-Portier and C. Trépied. “A survey of query languages for geographic information systems,” in Interfaces to Databases (IDS-3), Edinburgh, U.K. Springer, 1996.

    Google Scholar 

  4. F. Benzi, D. Maio, and S. Rizzi, “VISIONARY: A viewpoint-based visual language for querying relational databases,” Journal of Visual Languages and Computing, Vol. 10(2):117-145, 1999.

    Google Scholar 

  5. A. Blaser and M. Egenhofer. “A visual tool for querying geographic databases,” in AVI 2000. ACM Press: Palermo, Italy, 211-216, 2000.

    Google Scholar 

  6. C. Bonhomme, C. Trépied, M.-A. Aufaure-Portier, and R. Laurini. “A visual language for querying spatio-temporal databases,” in 7th ACM International Symposium on Advances in Geographic Information Systems, ACM Press, 34-39, 1999.

  7. D. Calcinelli and M. Mainguenaud. “Cigales. A visual query language for a geographical information system: The user interface,” Journal of Visual Languages and Computing, Vol. 5(2):113-132, 1994.

    Google Scholar 

  8. T. Catarci, M.F. Costabile, S. Levialdi, and C. Batini. “Visual query systems for databases: A survey,” Journal of Visual Languages and Computing, Vol. 8(2):215-260, 1997.

    Google Scholar 

  9. N.S. Chang and K.S. Fu. “Query-by-pictorial example,” IEEE Transactions on Software Engineering, Vol. 6(6): 519-24, 1980.

    Google Scholar 

  10. E. Clementini, P. Di-Felice, and P.V. Oosterom. “A small set of formal topological relationships suitable for end-user interaction,” in Advances in Spatial Databases—Third International Symposium, SSD'93, Singapore: Springer, 277-295, 1993.

    Google Scholar 

  11. E. Clementini and P. Di-Felice. “A comparison of methods for representing topological relationships,” Information Sciences, Vol. 3:149-178, 1995.

    Google Scholar 

  12. E. Clementini and P. Di-Felice. “A model for representing topological relationships between complex geometric features in spatial databases,” Information Sciences, Vol. 90(1–4):121-136, 1996.

    Google Scholar 

  13. E. Clementini and P. Di-Felice. “Spatial operators,” ACM SIGMOD Record, Vol. 29(3):31-38, 2000.

    Google Scholar 

  14. M.J. Egenhofer. “Extending SQL for graphical display,” Cartography and Geographic Information Systems, Vol. 18(4):230-245, 1991.

    Google Scholar 

  15. M. Egenhofer and J. Herring. “Categorizing binary topological relations between regions, lines, and points in geographic databases,” Technical Report, Department of Surveying Engineering: University of Maine, 1991.

  16. M.J. Egenhofer and J.R. Herring. “Querying a geographical information system,” in D. Medyckyj-Scott and H.M. Hearnshaw (Eds), Human Factors in Geographical Information Systems, Belhaven Press: London, 124-135, 1993.

    Google Scholar 

  17. M.J. Egenhofer. “Spatial SQL: A query and presentation language,” IEEE Transactions on Knowledge and Data Engineering, Vol. 6(1):86-95, 1994.

    Google Scholar 

  18. M. Egenhofer and T. Bruns. “Visual map algebra: A direct-manipulation user interface for GIS,” in Third IFIP 2.6 Working Conference on Visual Database Systems, Chapman and Hall: Lausanne, Switzerland, 235-253, 1995.

    Google Scholar 

  19. M. Egenhofer. “Query processing in spatial query by sketch,” Journal of Visual Languages and Computing, Vol. 8(4):403-424, 1997.

    Google Scholar 

  20. F. Ferri, F. Massari, and M. Rafanelli. “A pictorial query language for geographic features in an object-oriented environment,” Journal of Visual Languages and Computing, Vol. 10(6):641-671, 1999.

    Google Scholar 

  21. F. Ferri, E. Pourabbas, and M. Rafanelli. “The syntactic and semantic correctness of pictorial configurations to query geographic databases by PQL,” in 17th ACM Annual Symposium on Applied Computing (ACM SAC 2002), Madrid, Spain, 432-437, 2002.

  22. D. Greenblatt and J. Waxman. “A study of three database query languages,” in B. Shneiderman (Ed.), International Conference on Databases: Improving Usability and Responsiveness, Academic Press: Haifa, Israel, 77-97, 1978.

    Google Scholar 

  23. S.L. Greene, S.J. Devlin, P. Cannata, and L.M. Gomez. “No IFs, ANDs, or ORs: A study of database querying,” International Journal of Man-Machine Studies, Vol. 32(3):303-326, 1990.

    Google Scholar 

  24. V. Haarslev and M. Wessel. “Querying GIS with animated spatial sketches,” in IEEE Symposium on Visual Languages, IEEE Comp. Soc.: Capri, Italy, 201-208, 1997.

    Google Scholar 

  25. B. Huang and H. Lin. “Design of a query language for accessing spatial analysis in the web environment,” GeoInformatica, Vol. 3(2):165-183, 1999.

    Google Scholar 

  26. K. Ingram and W. Phillips. “Geographic information processing using a SQL based query language,” in 8th International Symposium on Computer Assisted Cartography. AUTO-CARTO 8, Baltimore, 326-335, 1987.

    Google Scholar 

  27. Y. Jun, I. Kim, and R. Myung. “Icon-Design guidelines based on the Korean user's mental model,” in 7th Annual International Conference on Industrial Engineering, Busan, Korea, 176-179, 2002. http://avi.im.isu.edu.tw/proceedings/ijie2002/pdf/b103_5.pdf

    Google Scholar 

  28. E. Junger. “Graqula-A visual information-flow query language for a geographical information system.” Journal of Visual Languages and Computing, Vol. 4(4):383-401, 1993.

    Google Scholar 

  29. C. Katzeff. “Dealing with a database query language in a new situation,” International Journal of Man-Machine Studies, Vol. 25(1):1-17, 1986.

    Google Scholar 

  30. S. Kaushik and E.A. Rundensteiner. “SVIQUEL: A spatial visual query and exploration language,” in 9th Int. Conf. on Database and Expert Systems Applications (DEXA'98), Vienna, Austria: Springer, 290-299, 1998.

    Google Scholar 

  31. S. Kaushik and E.A. Rundensteiner. “SEE: A spatial exploration environment based on a direct-manipulation paradigm,” IEEE Transactions on Knowledge and Data Engineering, Vol. 13(4):654-670, 2001.

    Google Scholar 

  32. Y.C. Lee and F.L. Chin, “An iconic query language for topological relationships in GIS,” International Journal of GIS, Vol. 9(1):25-46, 1995.

    Google Scholar 

  33. H. Lin and B. Huang, “SQL/SDA: A query language for supporting spatial data analysis and its web-based implementation,” IEEE Transactions on Knowledge and Data Engineering, Vol. 13(4):671-682, 2001.

    Google Scholar 

  34. D. Mark and M. Gould, “Interaction with geographic information: A commentary,” Photogrammetric Engineering and Remote Sensing, Vol. 57(11):1427-30, 1991.

    Google Scholar 

  35. B. Meyer. “Beyond icons: Towards new metaphors for visual query languages for spatial information systems,” in International Workshop on Interfaces to Database Systems (IDS 92), Glasgow, U.K. Springer, 113-135, 1993.

    Google Scholar 

  36. A. Michard. “Graphical presentation of boolean expressions in a database query language: design notes and an ergonomic evaluation,” Behaviour and Information Technology, Vol. 1(3):279-288, 1982.

    Google Scholar 

  37. N. Murray, N. Paton, and C. Goble. “Kaleidoquery: A visual query language for object databases,” in Advanced Visual Interfaces, ACM Press: L'Aquila, Italy, 247-257, 1998.

    Google Scholar 

  38. N. Murray. “A visual query language for object databases and its implementation in a 3D environment,” Ph.D. Dissertation, Department of Computer Science, University of Manchester, 1999.

  39. OpenGIS, “Simple features specification for SQL. Revision 1.1,” Open GIS Consortium Inc., http://www.opengis.org/techno/specs/99-049.pdf, 1999.

  40. D. Papadias and T.K. Sellis. “A pictorial query-by-example language,” Journal of Visual Languages and Computing, Vol. 6(1):53-72, 1995.

    Google Scholar 

  41. M.A.A. Portier and C. Bonhomme. “A high level visual language for spatial data management,” in Visual '99, Amsterdam, Springer, 325-332, 1999.

    Google Scholar 

  42. S. Ravada and J. Sharma. “Oracle8i spatial: experiences with extensible database,” in SSD' 99, Hong Kong, China, Springer-Verlag, 355-359, 1999.

    Google Scholar 

  43. P. Reisner. “Use of psychological experimentation as an aid to development of a query language,” IEEE Transactions on Software Engineering, SE-3(3), 218-229, 1977.

    Google Scholar 

  44. M. Sebillo, G. Tortora and G. Vitiello, “The metaphor GIS query language,” Journal of Visual Languages and Computing, Vol. 11(4):439-454, 2000.

    Google Scholar 

  45. S. Shekhar, S. Chawla, S. Ravada, A. Fetterer, X. Liu, and C-T. Lu. “Spatial databases —accomplishments and research needs,” IEEE Transactions on Knowledge and Data Engineering, Vol. 11(1):45-55, 1999.

    Google Scholar 

  46. B. Shneiderman. Designing the User Interface. Strategies for Effective Human-Computer Interaction. 3rd ed. Addison-Wesley, Reading, MA, 1998.

    Google Scholar 

  47. C. Traynor and M.G. Williams. “A study of end-user programming for geographic information systems,” in Seventh workshop on Empirical studies of Programmers. ACM Press: Alexandria, Virginia, United States, 140-156, 1997.

    Google Scholar 

  48. C. Traynor. “Putting power in the hands of end users: a study of programming by demonstration, with an application to geographical information systems,” in CHI 98 Conference Summary on Human Factors in Computing Systems, ACM Press: Los Angeles, California, United States, 68-69, 1998.

    Google Scholar 

  49. C. Welty. “Correcting user errors in SQL,” International Journal of Man-Machine Studies, Vol. 22(4):463-477, 1985.

    Google Scholar 

  50. M. Wessel and V. Haarslev. “VISCO: Bringing visual spatial querying to reality,” in IEEE Symposium on Visual Languages, IEEE Comp. Soc.: Nova Scotia, Canada, 170-177, 1998.

    Google Scholar 

  51. M.Y.Y. Yen and R.W. Scamell. “A human factors experimental comparison of SQL and QBE,” IEEE Transactions on Software Engineering, Vol. 19(4):390-409, 1993.

    Google Scholar 

  52. 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, Vol. 44(6):327-339, 1993.

    Google Scholar 

  53. M.M. Zloof. “Query-by-example: a database language,” IBM Systems Journal, Vol. 16(4):324-343, 1977.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Morris, A., Abdelmoty, A., El-Geresy, B. et al. A Filter Flow Visual Querying Language and Interface for Spatial Databases. GeoInformatica 8, 107–141 (2004). https://doi.org/10.1023/B:GEIN.0000017744.85002.4c

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:GEIN.0000017744.85002.4c

  • geographical information systems
  • spatial databases
  • spatial querying
  • visual query languages