Abstract
Operators for geographical databases can be classified into two categories: thematic-oriented operators and network-oriented operators. Thematic-oriented operators are based on geometric representations (e.g., intersection, inclusion, adjacency). Network-oriented operators are based on graph manipulations whatever the geometric representation is (e.g., a transitive closure of a graph).
In this paper we present network manipulations with a visual query language for a geographical database. A query is defined with a visual expression defined with a Query-By-Example approach. The user draws a graphic representing the properties results have to verify.
Chapter PDF
References
Angelaccio M., Catarci T. and Santucci G. (1990) QBD*: A Graphical Query Language with Recursion, IEEE Transaction on Software Engineering, Vol 16 (10), 1150–1163.
Bancilhon F., Barbedette G., Benzaken V., Delobel C., Gamerman S., Lécluse C., Pfeffer P., Richard P. and Velez F. (1991) The Design and Implementation of 02, an Object Oriented Database System, Proceedings of the 2nd Int. Workshop on Object-Oriented Data Base Systems, 02 Book, Morgan Kaufmann.
Berge C. (1983) Graphes, Gauthier-Villars, Paris.
Boursier P. and Mainguenaud M. (1992) Spatial Query Languages: Extended SQL vs. Visual Languages vs. Hypermaps, 5th Symposium on Spatial Data Handling, Charleston, USA.
Brossier-Wansek A. (1994) La Sémantique d’une Métaphore dans un Langage Visuel: Application à un Système d’Information Géographique, ERGO/IA, Biarritz, France.
Calcinelli D. and Mainguenaud M. (1991) The Management of the Ambiguities in a Graphical Query Language for Geographical Information Systems, 2nd Symposium on Large Spatial Databases, Zurich, Switzerland, Lecture Notes in Computer Science n° 525 (LNCS).
Calcinelli D. and Mainguenaud M. (1994) CIGALES: A Visual Query Language for Geographical Information System: the User Interface, Int. Journal of Visual Languages and Computing, 5, 113–132.
Cruz I.F., Mendelzon A.O. and Wood P.T. (1987) A Graphical Query Language Supporting Recursion, Proc. SIGMOD Conference, San-Francisco, USA. and G+: Recursive Queries Without Recursion, Expert Database Systems, 645–666.
Garey M.R. and Johnson D.S. (1979) Computers and Intractability A Guide to the Theory of NP-Completeness, W.H. Freeman and Company, New York.
Kim H.Y. and al (1988) PICASSO: A Graphical Query Language, Software-Practice and Experience, Ed. J. Wiley and Sons Ltd, Vol 18 (3), 169–203.
Kirby K.C. and Pazner M. (1990) Graphic Map Algebra, 4th Symposium on Spatial Data Handling, Zürich, Switzerland.
Langou B. and Mainguenaud M. (1994) Graph Data Operations for Network Facilities in a Geographical Information System, 6th Symposium on Spatial Data Handling, Edinburgh, UK.
Myers B.A. (Ed.) (1992) Languages for Developing User Interfaces, Jones and Bartlett Publishers, Boston.
Mainguenaud M. (1993a) From the User Interface to the Database Management System: Application to a Geographical Information System, 5th Int. Conference on Human Computer Interaction, Orlando, USA.
Mainguenaud M. (19936) The Results of Geographical Information System Queries, IEEE/CS Visual Languages’93,Bergen, Norway.
Mainguenaud M. and Simatic X.T. (1991) A Data Model to Deal with Multi-scaled Networks, I.G.U.-U.G.I. Conference on Multi-scales Multi-uses, Brno, Czechoslovakia and Computer Environment and Urban System, Vol 16 (4), 1992, 281–288.
Mendelzon A.O. and Wood P.T. (1989) Finding Regular Paths in Graph Databases, 15th Int. Very Large Data Base Conference, Amsterdam, The Netherlands.
Shu N.C. (1988) Visual Programming, Van Nostrand Reinhold Cie, New York.
Smith T.R., Menon S., Star J.L. and Ester J.E. (1987) Requirements and Principles for the Implementation and Construction of Large Scale GIS, Int. Journal of Geographical Information System, Vol 1 (1), 13–31.
Stemple D., Sheard T. and Bunker R. (1986) Abstract Data Types in Databases: Specification, Manipulation and Access, Int. Conference on Data Engeneering, Los Angeles, USA.
Ullman J.D. (1988) Principles of Database and Knowledge-base Systems, Computer Science Press, Maryland.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Brossier-Wansek, A., Mainguenaud, M. (1995). Manipulations of Graphs with a Visual Query Language: Application to a Geographical Information System. In: Spaccapietra, S., Jain, R. (eds) Visual Database Systems 3. VDB 1995. IFIP — The International Federation for Information Processing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34905-3_16
Download citation
DOI: https://doi.org/10.1007/978-0-387-34905-3_16
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-6937-1
Online ISBN: 978-0-387-34905-3
eBook Packages: Springer Book Archive