Generalized hybrid encoding of polyhierarchical structures

Jacek Marek Lewandowski , Henryk Rybiński

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.

Author Jacek Marek Lewandowski (FEIT / IN)
Jacek Marek Lewandowski,,
- The Institute of Computer Science
, Henryk Rybiński (FEIT / IN)
Henryk Rybiński,,
- The Institute of Computer Science
Journal seriesFundamenta Informaticae, ISSN 0169-2968
Issue year2013
Vol127
Pages461-477
ASJC Classification1703 Computational Theory and Mathematics; 1710 Information Systems; 2602 Algebra and Number Theory; 2614 Theoretical Computer Science
DOIDOI:10.3233/FI-2013-921
Languageen angielski
Score (nominal)20
Score sourcejournalList
ScoreMinisterial score = 15.0, 14-01-2020, ArticleFromJournal
Ministerial score (2013-2016) = 20.0, 14-01-2020, ArticleFromJournal
Publication indicators Scopus Citations = 0; WoS Citations = 0; Scopus SNIP (Source Normalised Impact per Paper): 2013 = 1.091; WoS Impact Factor: 2013 = 0.479 (2) - 2013=0.508 (5)
Citation count*
Cite
Share Share

Get link to the record


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back
Confirmation
Are you sure?