Generalized Hybrid Encoding of Polyhierarchical Structures

Issue title: To Andrzej Skowron on His 70th Birthday

Article type: Research Article

Authors: Lewandowski, Jacek | Rybiński, Henryk

Affiliations: Institute of Computer Science, Warsaw University of Technology, Poland. lewandowski@ii.pw.edu.pl | Institute of Computer Science, Warsaw University of Technology, Poland. rybinski@ii.pw.edu.pl

Note: [] Address for correspondence: Institute of Computer Science, Warsaw University of Technology, Poland

Abstract: Polyhierarchical structures play an important role in artificial intelligence, especially in knowledge representation. The main problem with using them efficiently is lack of efficient methods of accessing related nodes, which limits the practical applications. The proposed hybrid indexing approach generalizes various methods and makes possible combining them in a uniform manner within one index, which adapts to a particular topology of the data structure. This gives rise to a balance between compactness of the index and fast responses to the search requests. The correctness of the proposed method is formally shown, and its performance is evaluated. The results prove its high efficiency.

DOI: 10.3233/FI-2013-921

Journal: Fundamenta Informaticae, vol. 127, no. 1-4, pp. 461-477, 2013