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...

• Type: Conference
• Year: 2007
• Where: ICCS
• Authors: Heather D. Pfeiffer, Roger T. Hartley
• Keywords: Applied Computing, Data Structures, ICCS 2007, Knowledge Representation, Reasoning Operation