, Volume 16, Issue 2, pp 357–389 | Cite as

Moving GeoPQL: a pictorial language towards spatio-temporal queries

  • Arianna D’Ulizia
  • Fernando FerriEmail author
  • Patrizia Grifoni


Nowadays, two of the main challenges involving spatio-temporal databases concern the integration of their spatial and temporal features to store and query spatial objects changing over time, and the development of a simple and friendly language to query spatio-temporal data. In this paper we gather these two challenges by proposing Moving GeoPQL, a language defined in order to express spatio-temporal queries, extending the Geographical Pictorial Query language (GeoPQL). The proposed evolution is based on the concept of temporal layer that allows specifying the spatial configuration of moving objects in a time interval. More layers allow representing changes in terms of spatial configurations. Some examples of query formulation and system operation are described in the article. Finally, an experiment has been carried out for evaluating the usability of the Moving GeoPQL system. Results of this experiment showed that it facilitates the spatio-temporal query formulation since it is more user-friendly and ease to use compared to textual query languages.


Visual query language Moving objects Query visualization Spatio-temporal databases 


  1. 1.
    Abraham T, Roddick JF (1999) Survey of spatio-temporal databases. GeoInformatica 3(1):61–99CrossRefGoogle Scholar
  2. 2.
    Allen JF, Ferguson G (1994) Actions and events in interval temporal logic, Technical Report 521Google Scholar
  3. 3.
    Aufaure-Portier M-A, Bonhomme C (1999) A high level visual language for spatial data management, 3rd International Conference on Visual Information Systems (Visual’99), Amsterdam, The Netherlands, 2–4 JuneGoogle Scholar
  4. 4.
    Barnum CM (2002) Usability testing and research. Longman, New YorkGoogle Scholar
  5. 5.
    Blaser AD, Egenhofer MJ (2000) A visual tool for querying geographic databases. Advanced Visual Interfaces – AVI 2000. ACM Press, Palermo, pp 211–216Google Scholar
  6. 6.
    Bonhomme C, Aufaure-Portier M-A, Trépied C (2000) Metaphors for visual querying spatio-temporal databases. Proceedings of the 4th International Conference on Advances in Visual Information Systems, pp 140–153Google Scholar
  7. 7.
    Calcinelli D, Mainguenaud M (1994) Cigales, a visual language for geographical information system: the user interface. J Vis Lang Comput 5(2):113–132CrossRefGoogle Scholar
  8. 8.
    Downey LL (2007) Group usability testing: evolution in usability techniques. Journal of Usability Studies 2(3):133–144Google Scholar
  9. 9.
    D’Ulizia A, Ferri F, Formica A, Grifoni P (2009) Approximating geographical queries. J Comput Sci Tech 24(6):1109–1124CrossRefGoogle Scholar
  10. 10.
    Eden B (2005) 3D visualization techniques: 2D and 3D information visualization resources, applications, and future. Library Technical Reports, 41, no. 1Google Scholar
  11. 11.
    Egenhofer MJ (1997) Query processing in spatial-query-by-sketch. J Vis Lang Comput 8(4):403–424CrossRefGoogle Scholar
  12. 12.
    Egenhofer MJ, Richards JR (1993) Exploratory access to geographic data based on the map-overlay metaphor. J Vis Lang Comput 4:105–125CrossRefGoogle Scholar
  13. 13.
    Erwig M, Güting RH, Schneider M, Vazirgiannis M (1999) Spatio-temporal data types: an approach to modeling and querying moving objects in databases. GeoInformatica 3(3):269–296CrossRefGoogle Scholar
  14. 14.
    Erwig M, Schneider M (2000) Query-by-Trace: visual predicate specification in spatio-temporal databases. In: Arisawa H, Catarci T (eds) Advances in visual information management—visual database systems. Kluwer, Boston, pp 199–218Google Scholar
  15. 15.
    Erwig M, Schneider M (2003) A visual language for the evolution of spatial relationships and its translation into a spatio-temporal calculus. J Vis Lang Comput 14:181–211, ElsevierCrossRefGoogle Scholar
  16. 16.
    Ferri F, Rafanelli M (2005) GeoPQL: a geographical pictorial query language that resolves ambiguities in query interpretation. Journal of Data Semantics, Springer-Verlag Publ., LNCS n. 3534, pp 50–80Google Scholar
  17. 17.
    Ferri F, Massari F, Rafanelli M (1999) A pictorial query language for geographic features in an object-oriented environment. J Vis Lang Comput 10(6):641–671CrossRefGoogle Scholar
  18. 18.
    Güting RH, Bohlen M, Erwig M, Jensen CS, Lorentzos NA, Schneider M, Vazirgiannis M (2000) A foundation for representing and querying moving objects. ACM Trans Database Syst 25(1):1–42CrossRefGoogle Scholar
  19. 19.
    Güting RH, de Almeida VT, Ansorge D, Behr T, Ding Z, Höse T, Hoffmann F, Spiekermann M, Telle U (2005) Secondo: an extensible dbms platform for research prototyping and teaching. In ICDE, pp 1115–1116Google Scholar
  20. 20.
    Güting RH (1988) Geo-Relational algebra: a model and query language for geometric database systems. Workshop on Computational Geometry’1988, pp 90–96Google Scholar
  21. 21.
    Güting RH (1989) Gral: an extensible relational database system for geometric applications. VLDB’1989. pp 33–44Google Scholar
  22. 22.
    Kaushik S, Rundensteiner EA (1998) SVIQUEL: a spatial visual query and exploration language, 9th International Conference on Database and Expert Systems Applications (DEXA’98), LNCS N. 1460, pp 290–299Google Scholar
  23. 23.
    Langran G (1988) A framework for temporal geographic information systems. Cartographica 25(3)Google Scholar
  24. 24.
    Langran G (1992) Time in geographical information systems, ed. Taylor & Francis, LondonGoogle Scholar
  25. 25.
    Lee YC, Chin F (1995) An iconic query language for topological relationship in GIS. Int J Geogr Inform Syst 9(1):25–46CrossRefGoogle Scholar
  26. 26.
    Lin FT (1998) Many sorted algebraic data models for GIS. Int J Geogr Inform Sci 12:765–788CrossRefGoogle Scholar
  27. 27.
    Meyer B (1992) Beyond icons: towards new metaphors for visual query languages for spatial information systems. In: Cooper R (ed) Proceedings of the first international workshop on interfaces to database systems. Springer-Verlag 1993, Glasgow, UK, pp 113–135Google Scholar
  28. 28.
    Papadias D, Sellis T (1995) A pictorial query-by-example language. J Vis Lang Comput 6(1):53–72CrossRefGoogle Scholar
  29. 29.
    Pelekis N, Theodoulidis B, Kopanakis I, Theodoridis Y (2004) Literature review of spatio-temporal database models. Knowl Eng Rev 19:235–274CrossRefGoogle Scholar
  30. 30.
    Peuquet D, Wentz E (1994) An approach for time-based spatial analysis of spatio-temporaldata, Advances in GIS Research, Proceedings 1. pp 489–504Google Scholar
  31. 31.
    Rahman SA, Bhalla S, Hashimoto T (2005) Query-By-Object interface for information requirement elicitation implementation. Fourth International Conference on Mobile Business (ICMB2005). IEEE Computer Society, Sydney, Australia, pp 667–670Google Scholar
  32. 32.
    Sistla P, Wolfson O, Chamberlain S, Dao S (1997) Modeling and querying moving objects. Proceedings of the 13th International Conference on Data Engineering (ICDE13), Birmingham, UKGoogle Scholar
  33. 33.
    Sourina O (2007) Visual spatio-temporal function-based querying. The Visual Computer 23(5):335–346CrossRefGoogle Scholar
  34. 34.
    St John M, Cowen MB, Smallman HS, Oonk HM (2001) The use of 2D and 3D displays for shape-understanding versus relative-position tasks. Hum Factors 43(1):79–98CrossRefGoogle Scholar
  35. 35.
    Tory M, Kirkpatrick AE, Atkins MS, Möller T (2006) Visualization task performance with 2D, 3D, and combination displays. IEEE Trans Vis Comput Graph 12(1):2–13CrossRefGoogle Scholar
  36. 36.
    Tryfona N, Jensen CS (1999) Conceptual data modeling for spatiotemporal applications. GeoInformatica 3:245–268CrossRefGoogle Scholar
  37. 37.
    Vakaloudis A, Theodoulidis B (1999) Modelling, querying and developing spatiotemporal applications based on VRML. Proceedings of the 7th International Conference in Central Europe on Computer Graphics, Visualization and Interactive Digital Media (WSCG’99), Vol. III, Univ.of West Bohemia PressGoogle Scholar
  38. 38.
    Wessel M, Haarslev V (1998) VISCO: bringing visual spatial querying to reality. Proceedings of the IEEE symposium on visual languages. EEE Computer Society, Halifax, pp 170–179Google Scholar
  39. 39.
    Worboys MF (1992) A model for spatio-temporal information. Proceedings of the 5th International Symposium on Spatial Data Handling, Vol. 2, pp 602–611Google Scholar
  40. 40.
    Worboys MF (1994) Object-oriented approaches to geo-referenced information. Int J Geogr Inform Syst 8:385–399CrossRefGoogle Scholar
  41. 41.
    Yuan M (1997) Use of a three-domain representation to enhance GIS support for complex spatio-temporal queries, Transactions in GISGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  • Arianna D’Ulizia
    • 1
  • Fernando Ferri
    • 1
    Email author
  • Patrizia Grifoni
    • 1
  1. 1.Institute of Research on Population and Social Policies, National Research CouncilRomeItaly

Personalised recommendations