Abstract
In this paper we introduce G-Log, a declarative graphical query language which combines of the expressive power of logic, the modelling power of objectorientedness and the representation power of graphs. As in the case of prolog, G-Log may be used in a totally declarative way, as well as in a “more procedural” way. Furthermore, it provides an intuitive and flexible graphical tool for non-expert database users. We prove that G-Log is a graphical equivalent of the first order predicate calculus. Finally, we study its features as a non-deterministic language and compare it with other existing non-deterministic languages.
This work was partially supported by the project LOGIDATA+ of the National Research Council of Italy (CNR) and by the National Stimulation Program for Fundamental Research in Artificial Intelligence, fund n. 131.194.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Abiteboul, S., V. Vianu: Transaction languages for database update and specification. INRIA Rep. n. 715, 1987.
Abiteboul, S., S. Grumbach: COL: a Logic-based Language for Complex Objects. Proc. 1988 EDBT.
Abiteboul, S., V. Vianu: Datalog Extensions for Database Queries and Updates. INRIA Rep. n. 900, September 1988.
Abiteboul, S., P. C. Kanellakis: Object Identity as a Query Language Primitive. Proc. 1989 SIGMOD.
Abiteboul, S., E. Simon, V. Vianu: Non-deterministic Languages to Express Deterministic Transformations. Proc. 1990 PODS.
Aho, A.V. and J.D. Ullman: Universality of data retrieval languages. Sixth ACM Symp. on Principles of Programming Languages, San Antonio, January 1979.
Atkinson, M., F. Bancilhon, D. De Witt, K. Dittrich, D. Maier, S. Zdonik: The Object-Oriented Database System Manifesto. Proc. First Int. Conf. on Deductive and Object-Oriented Databases, Kyoto, 1989.
Ceri, S., G. Gottlob, L. Tanca: Logic Programming and Databases. Springer Verlag 1990.
Committee for Advanced DBMS function: Third Generation Data Base System Manifesto. 1990.
Consens, M. P., A. O. Mendelzon: GraphLog: a Visual Formalism for Real Life Recursion. Proc. 1990 PODS.
Gyssens, M.: The extended nested relational algebra. UIA Internal Rep. 87-11, Antwerp, 1987.
Gyssens, M., J. Paredaens, D. Van Gucht: A graph-Oriented Object Model for Database End-User Interfaces. Proc. 1990 SIGMOD.
Lambrichts, E., P. Nees, J. Paredaens, P. Peelman, L. Tanca: Integration of functions in logic database systems. Data & Knowledge Engineering 5, 1990.
Paredaens, J., P. Peelman, L. Tanca: G-Log: A Declarative Graphical Query Specification Language. UIA Internal Rep. 91-16, Antwerp, 1991.
Tsichritzis, D. C., F. H. Lochovsky: Data Models. Prentice-Hall, Englewood Cliffs, New Jersey, 1982.
Ullman, J. D.: Principles of Databases and Knowledge-Base Systems. Vol. 1 and 2, Computer Science Press, Rockville, MD, 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Paredaens, J., Peelman, P., Tanca, L. (1991). G-Log: A declarative graphical query language. In: Delobel, C., Kifer, M., Masunaga, Y. (eds) Deductive and Object-Oriented Databases. DOOD 1991. Lecture Notes in Computer Science, vol 566. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55015-1_6
Download citation
DOI: https://doi.org/10.1007/3-540-55015-1_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55015-0
Online ISBN: 978-3-540-46646-8
eBook Packages: Springer Book Archive