Abstract
The projection operation can be used to query a CG knowledge base by searching all the specializations of a particular CG — the question. But in some cases it may not be enough, particularly when the knowledge allowing an answer is distributed among several graphs belonging to the fact base. We define two operating mechanisms of knowledge querying, that work by means of graph operations. Both these mechanisms are equivalent and logically based. The first one modifies the knowledge base, while the second modifies the question. The Rap module is an implementation of the last algorithm on CoGITo.
Preview
Unable to display preview. Download preview PDF.
References
J.F. Sowa. Conceptual Structures — Information Processing in Mind and Machine. Addison-Wesley, Reading, Massachusetts, 1984.
M. Chein and M.L. Mugnier. Conceptual Graphs: fundamental notions. Revue d'Intelligence Artificielle, 6(4): 365–406, 1992.
B. Carbonneill and O. Haemmerlé. ROCK: Un système de question/réponse fondé sur le formalisme des graphes conceptuels. In Actes du 9ème Congrès Reconnaissance des Formes et Intelligence Artificielle, Paris, pages 159–169, 1994.
B. Carbonneill. Vers un système de représentation de connaissances et de raisonnement fondé sur les graphes conceptuels. Thèse d'informatique, Université Montpellier 2, Janvier 1996.
O. Guinaldo. Étude d'un gestionnaire d'ensembles de graphes conceptuels. PhD thesis, Université Montpellier 2, Décembre 1996.
O. Guinaldo and O. Haemmerlé. Algorithmes de raisonnement dans le formalisme des graphes conceptuels. In Actes du Xle congrès RFIA, volume 3, pages 335–344, Clermont-Ferrand, 1998.
O. Guinaldo and O. Haemmerlé. CoGITo: une plate-forme logicielle pour raisonner avec des graphes conceptuels. In Actes du XVe congrès INFORSID, pages 287–306, Toulouse, juin 1997.
M.L. Mugnier and M. Chein. Représenter des connaissances et raisonner avec des graphes. Revue d'Intelligence Artificielle, 10(1): 7–56, 1996.
M.L. Mugnier and M. Chein. Polynomial algorithms for projection and matching. In Heather D. Pfeiffer, editor, Proceedings of the 7th Annual Workshop on Conceptual Graphs, pages 49–58, New Mexico State University, 1992.
O. Haemmerlé. CoGITo: Une plate-forme de développement de logiciels sur les graphes conceptuels. Thèse d'informatique, Université Montpellier 2, Janvier 1995.
O. Guinaldo. Conceptual graphs isomorphism — algorithm and use. In Proceedings of the 4th Int. Conf. on Conceptual Structures, Lecture Notes in Artificial Intelligence, Springer-Verlag, pages 160–174, Sydney, Australia, August 1996.
R. Levinson. Pattern Associativity and the Retrieval of Semantic Network. Computers Math. Applic., 23(6–9): 573–600, 1992.
G. Ellis. Compiled hierarchical retrieval. In E. Way, editor, Proceedings of the 6th Annual Workshop on Conceptual Graphs, pages 187–207, Binghamton, 1991.
D. Lukose, editor. Proceedings of the First CGTOOLS Workshop, University of New South Wales Sydney, N.S.W., AUSTRALIA, August 1996.
G. Ellis, R. Levinson, and P. Robinson. Managing complex objects in PEIRCE. International journal on human-Computer Studies, 41: 109–148, 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guinaldo, O., Haemmerlé, O. (1998). Knowledge querying in the conceptual graph model: The RAP module. In: Mugnier, ML., Chein, M. (eds) Conceptual Structures: Theory, Tools and Applications. ICCS 1998. Lecture Notes in Computer Science, vol 1453. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0054921
Download citation
DOI: https://doi.org/10.1007/BFb0054921
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64791-1
Online ISBN: 978-3-540-68673-6
eBook Packages: Springer Book Archive