Merging graph-based and rule-based computation: The language G-Log

Data and Knowledge Engineering

Volumn 25, Issue 3, 1998, Pages 267-300

  Paredaens, J ^a   Peelman, P ^a   Tanca, L ^b  

^a UNIVERSITY OF ANTWERP   (Belgium)

^b UNIVERSITY OF VERONA   (Italy)

Author keywords

Algorithms; Database theory; Deductive databases; Graph based databases

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; GRAPH THEORY; KNOWLEDGE BASED SYSTEMS;

BACKTRACKING FIXPOINT ALGORITHM;

QUERY LANGUAGES;

EID: 0032048830     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(97)00020-7     Document Type: Article

References (26)

1. S. Abiteboul and S. Grumbach, COL: A Logic-based Language for Complex Objects, Proceedings of the Conference on Extending DataBase Technology, Venezia, 1988.
2. S. Abiteboul and V. Vianu, Datalog Extensions for Database Queries and Updates, INRIA Tech. Rep. No. 900, September 1988.
3. S. Abiteboul and P.C. Kanellakis, Object identity as a query language primitive, Proceedings of the ACM SIGMOD Symposium on Management of Data (1989) pp. 159-173.
4. M. Atkinson, F. Bancilhon, D. De Witt, K. Dittrich, D. Maier and S. Zdonik, The object-oriented database system manifesto, Proceedings of the First Int. Conference on Deductive and Object-Oriented Databases, Kyoto, 1989.
5. D. Bryce and R. Hull, SNAP: A graphics-based schema manager, Proceedings of the International Conference on Data Engineering, 1986.
6. S. Ceri, G. Gottlob and L. Tanca, Logic Programming and Databases (Springer Verlag 1990).
7. M.P. Consens and A.O. Mendelzon, GraphLog: A visual formalism for real-life recursion, Proceedings of the 9th ACM Symposium on Principles of Database Systems, Nashville, Tennessee, 1990.
8. B. Dreben and W.D. Goldfarb, The Decision Problem (Addison-Wesley, 1979).
9. F. Garzotto, P. Paolini and D. Schwabe, HDM: A model-based approach to hypertext application design, ACM Transactions on Information Systems 11(1) (1993) 1-26.
10. K. Goldman, S. Goldman, P. Kanellakis and S. Zdonik, ISIS: Interface for a semantic information system, Proceedings of the ACM SIGMOD Symp. on Management of Data, 1985.
11. M. Gyssens, J. Paredaens and D. Van Gucht, A graph-oriented object model for database end-user interfaces, Proceedings of the ACM SIGMOD Symp. on Management of Data, 1990.
12. J.E. Hopcroft and J.D. Ullman, Introduction to Automata Theory, Languages and Computation (Addison-Wesley, 1979).
13. H. Kim, H. Korth and A. Silberschatz, PICASSO: A graphical query language, Software Practice and Experience (Wiley, 1988) pp. 169-203.
14. E. Lambrichts, P. Nees, J. Paredaens, P. Peelman and L. Tanca, Integration of functions in logic database systems, Data and Knowledge Engineering 5 (1990).
15. D. Lucarella and A. Zanzi, A visual retrieval environment for hypermedia information systems, ACM Transactions on Information Systems, 14(1) (1996) 3-29.
16. J. Paredaens, P. Peelman and L. Tanca, G-Log: A declarative graphical query specification language, UIA Internal Report 91 - 16, Antwerp, 1991.
17. J. Paredaens, P. Peelman and L. Tanca, G-Log and first-order predicate calculus, UIA Internal Report 91-53, Antwerp, 1991.
18. J. Paredaens, P. Peelman and L. Tanca, G-Log: A declarative graphical query language, Proceedings of the 2nd International Conference on Deductive and Object-Oriented Databases, Munich, Germany, 1991, pp. 108-128.
19. J. Paredaens, P. Peelman and L. Tanca, G-Log: A graph-based query language, IEEE Transactions on Knowledge and Data Engineering 7 (1995) 436-453.
20. P. Peelman, G-Log: A deductive language for a graph-based data model, Ph.D. Thesis (University of Antwerp, 1993).
21. D. Sacca and C. Zaniolo, Stable models and non-determinism in logic programs with negation, Proceedings of the 9th ACM Symposium on Principles of Database Systems, Nashville, Tennessee, 1990, pp. 205-217.
22. F. Staes, L. Tarantino and A. Tiems, A graphical query language for object-oriented databases, Proceedings of the IEEE Workshop on Visual Languages, Kyoto, Japan, 1991.
23. SQL3 Document X3H2-94-080 and SOU-003, ISO-ANSI Working draft, Database Language SQL, 1994.
24. R. Torlone, Linguaggi di Interrogazione per il World Wide Web (in Italian), Proceedings of the National Conference 'Sistemi Evoluti per Basi di Dati', S. Miniato (ed.), Italy, July 1996.
25. J.D. Ullman, Principles of Databases and Knowledge-Base Systems, Vols. 1 and 2 (Computer Science Press, Rockville, MD, 1989).
26. M. Zloof, Query-by-example: A database language, IBM Systems Journal, (1977) 324-343.