This site uses cookies. More information presents the page The policy for cookies and similar technologies. CLOSE Close the warning message

Jacek Lewandowski sustained his PhD thesis


Jacek Lewandowski

On June 11, 2013: Jacek Lewandowski sustained his PhD thesis "A hybrid method of indexing multiple-inheritance hierarchies ", supervisor: professor Henryk Rybiński.
PhD degree with honour.

Multiple-inheritance hierarchies are data structures of a high importance in the area of the artificial intelligence. The problem with them is lack of comprehensive and efficient methods of indexing, which limits the practical
applications. The proposed hybrid indexing method can adapt to the particular topology of the data structure being processed. We have achieved this by tuning the proportion between the member encoding methods to gain compactness of the index and fast responses of the search requests. Moreover, we have found that combining few methods together preserves and even improves the ability to encode the changes incrementally.
We have devised two member encoding methods: the first that bases on inheritance of some features and the second that bases on numbering schemes. The correctness of the developed solutions has been proved and their performance has been evaluated in the testing environment. The results show the characteristics of the hybrid index and prove its efficiency.

Jacek Lewandowski w Repozytorium

Last modified: Wednesday, June 12, 2013 - 9:27:35 AM, Bożenna Skalska

x x News (3) - by publication date

‹‹ June 2013 ››
Mon Tue Wed Thu Fri Sat Sun
          1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30