Sciweavers

Share
ICCS
2007
Springer

A Comparison of Different Conceptual Structures Projection Algorithms

9 years 3 months ago
A Comparison of Different Conceptual Structures Projection Algorithms
Knowledge representation (KR) is used to store and retrieve meaningful data. This data is saved using dynamic data structures that are suitable for the style of KR being implemented. The KR allows the system to manipulate the knowledge in the data by using reasoning operations. The data structure, together with the contents of the transformed knowledge, is known as the knowledge base (KB). An algorithm and the associated data structures make up the reasoning operation, and the performance of this operation is dependent on the KB. In this paper, the basic reasoning operation for a query-answer system, projection, is explored using different theoretical algorithms. Within this discussion, the associated algorithms will be using different KBs for their Conceptual Graph (CG) knowledge representation. The basic projection algorithm defined using the CG representation is looking for a graph morphism of a query graph onto a graph from the KB. The overall running time for the projection operat...
Heather D. Pfeiffer, Roger T. Hartley
Added 16 Aug 2010
Updated 16 Aug 2010
Type Conference
Year 2007
Where ICCS
Authors Heather D. Pfeiffer, Roger T. Hartley
Comments (0)
books