A pictorial query language for geographical databases

ABSTRACT

In this paper a Pictorial Query Language (PQL) for Geographic Information Systems (GIS) is proposed. The user queries the GIS drawing symbolic objects, combining them together and selecting the derived result among those ones proposed by the PQL. The used interface is part of the Scenario GIS developed using an object oriented environment. This PQL makes easier the formulation of a complex query and simplifies user approach to the system, maintaining a strong expressive power. An overview on the data structure type, on the operators and on the relations among geographic entities is briefly made. The Visual Algebra and the relative operators are defined. The pictorial operations associated to the above mentioned algebra are described. Finally, an example of query and its visual composition on the screen is shown.

REFERENCES

• 1: {AN 92} F. Arcieri, E. Nardelli: "An Integration Approach the Management of Geographical Information" CARTECH. ICSI 92 (International Conference on System Integration), 1992.
• 2: {ANS 89} American National Standard Institute (ANSI).X.135-1989 "Database Language SQL '89"
• 3: {ANS 91} American National Standard Institute (ANSI). X.3.H2-91-183 "Database Language SQL2/SQL3 '91"
• 4: {CH 76} D. D. Chamberlain, Astrahan, Griffiths et al: "Se-quel 2" IBM Journal of research and Development 20 (6), 1976.
• 5: Richard R. Berman , Michael Stonebraker, GEO-OUEL: a system for the manipulation and display of geographic data, ACM SIGGRAPH Computer Graphics, v.11 n.2, p.186-191, Summer 1977
• 6: {BP 94} C. Bauzer Medeiros, F. Pires: "Databases for GIS" SIGMOD Record Vol 23, no. 1, March 1994.
• 7: {CD 94} E. Clementini, P. Di Felice; "Topology in Object-Oriented GIS" Second national congress Sistemi Evoluti per Basi di Dati, Rimini, Italy, 6--8 June 1994
• 8: {CDD 90} E. Clementini, P. Di Felice, A. D'Atri: "An Object-Oriented Conceptual Model for the Rappresentation of Geographic Information" Technical Report n. 2-90 Dipartimento di Ingegneria Elettrica, Università dell' Aquila, 1990
• 9: {CF 80} N. S. Chang, K. S. Fu: "Query by Pictorial Example" IEEE Transaction on Software Engineering, SE-6, pp. 519--524, 1980
• 10: {EG 92a} M. J. Egenhofer: "Why not SQL!" IJGIS, vol.6(2) pp. 71--86, 1992.
• 11: {EG 92b} M. J. Egenhofer. "Spatial SQL: a query and presentation language" IEEE Transaction on Knowledge and Data Engineering. 1992.
• 12: Max J. Egenhofer , Andrew U. Frank, Towards a Spatial Query Language: User Interface Considerations, Proceedings of the 14th International Conference on Very Large Data Bases, p.124-133, August 29-September 01, 1988
• 13: {FRPS 94} F. Ferri, M. Rafanelli, E. Pourabbas, G. Sindoni: "GIS and Health Resources Planning Problems" Int. Conf. EGIS-MARI '94, Paris, 1994
• 14: {EPR 95} F. Ferri, E. Pourabbas, M. Rafanelli: "Scenario: an object-oriented model for spatial data" Tech. Rep. IASI (in press).
• 15: {FRA 82} A. Frank: "MapQuery-Database Query Language for retrivial of geometric data and its graphical rapresentation" SIGGRAPH ACM Computer Graphics, July 1992.
• 16: T. Joseph , A. F. Cardenas, PICQUERY: A High Level Query Language for Pictorial Database Management, IEEE Transactions on Software Engineering, v.14 n.5, p.630-638, May 1988 [doi>10.1109/32.6140]
• 17: {LC 95} Y. C. Lee, F. L. Chin: "An Iconic Query Language for Topological Relationship in GIS" IJGIS vol. 9, N.1, pp 25--46, 1995
• 18: {MAP 90} M. Mainguenaud, M. A. Portier: "Definition og Cigales: a GIS Query Language" Int. Conf. DEXA '90, Springer Verlag Publ., 1990.
• 19: {RB 91} J. F. Raper, M. S. Bundock: "Implementation of a user environment for a spatial DBMS" UGIX Project.
• 20: {RFMS 95} M. Rafanelli, F. Ferri, R. Maceratini, G. Sindoni; "An object oriented decision support system for the planning of health resource allocation" Computer Methods and Program in Biomedicine, vol.48, pp. 163--168, 1995
• 21: N. Roussopoulos , C. Faloutsos , T. Sellis, An Efficient Pictorial Database System for PSQL, IEEE Transactions on Software Engineering, v.14 n.5, p.639-650, May 1988 [doi>10.1109/32.6141]
• 22: Michael Stonebraker , Erika Anderson , Eric Hanson , Brad Rubenstein, QUEL as a data type, Proceedings of the 1984 ACM SIGMOD international conference on Management of data, June 18-21, 1984, Boston, Massachusetts
• 23: William J. Weiland , Ben Schneiderman, A graphical query interface based on aggregation/generalization hierarchies, Information Systems, v.18 n.4, p.215-232, June 1993 [doi>10.1016/0306-4379(93)90018-V]
• 24: {ZLO 75} M. M. Zloof: "Query By Example" Proceed. AFIPS '75, NCC Vol.44, pp 431--438, 1975

INDEX TERMS

Keywords:
geographical database, pictorial query language, user friendly interface