Abstract
This paper reports on the implementation of Wille’s algorithm for creating power context families from conceptual graphs. It describes how to extend FCA tools, such as TOSCANA, to accommodate the expressibility of CG’s. It further reports on a tool where Wille’s Algorithm, along with an algorithm to create SQL queries from power context families, has been implemented and applied. These algorithms are given a detailed presentation in this paper and their complexity provided.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chein, M. The CORALI Project: Prom Conceptual Graphs to Conceptual Graphs via Labelled Graphs. In D. Lukose, H. Delugach, M. Keeler, L. Searle & J. Sowa (Eds.), Conceptual Structures: Fulfilling Peirce’s Dream, pp. 65–79, Springer-Verlag, 1997.
Chein, M. and Mugnibr, M.-L. Positive Nested Conceptual Graphs. In D. Lukose, H. Dblugach, M. Keeler, L. Searle & J. Sowa (Eds.), Conceptual Structures: Fulfilling Peirce’s Dream, pp. 95–109, Springer-Verlag, 1997.
Mineau, G. W. and Gerbe O. Contexts: A Formal Definition of Worlds of Assertion. In D. Lukose, H. Delugach, M. Keeler, L. Searle & J. Sowa (Eds.), Conceptual Structures: Fulfilling Peirce’s Dream, pp. 80–94, Springer-Verlag, 1997.
Sowa, J. F. Conceptual Graphs Summary. In T. E. NAGLE, J. A. NAGLE, L. L. GERHOLZ, P. W. EKLUND (Eds.), Conceptual Structures: Current Research and Practice, pp. 3–51, Ellis Horwood, 1992.
Vogt, F. and Wille, R. TOSCANA-a graphical tool for analyzing and exploring data. In R. Tamassia, I. G. Tollis (Eds.), Graph Drawing 94, pp. 226–233, Springer-Verlag, 1995.
Vogt, F. Formale Begriffsanalyse mit C++. Springer-Verlag, 1996.
Wille, R. Conceptual Graphs and Formal Concept Analysis. In D. Lukose, H. Delugach, M. Keeler, L. Searle & J. Sowa (Eds.), Conceptual Structures: Fulfilling Peirce’s Dream, pp. 290–303, Springer-Verlag, 1997.
Wille, R. Triadic Concept Graphs. In M.-L. Mugnier & M. Chein (Eds.), Conceptual Structures: Theory, Tools and Applications, pp. 194–208, Springer-Verlag, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Groh, B., Eklund, P. (1999). Algorithms for Creating Relational Power Context Families from Conceptual Graphs. In: Tepfenhart, W.M., Cyre, W. (eds) Conceptual Structures: Standards and Practices. ICCS 1999. Lecture Notes in Computer Science(), vol 1640. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48659-3_24
Download citation
DOI: https://doi.org/10.1007/3-540-48659-3_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66223-5
Online ISBN: 978-3-540-48659-6
eBook Packages: Springer Book Archive