Generalized hybrid encoding of polyhierarchical structures
Jacek Marek Lewandowski , Henryk Rybiński
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.
|Journal series||Fundamenta Informaticae, ISSN 0169-2968|
|ASJC Classification||; ; ;|
|Score|| = 15.0, 14-01-2020, ArticleFromJournal|
= 20.0, 14-01-2020, ArticleFromJournal
|Publication indicators||= 0; = 0; : 2013 = 1.091; : 2013 = 0.479 (2) - 2013=0.508 (5)|
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.