Home > Search Results: recid:295460
Search:
 
Search Tips :: Simple Search
Search collections:
Sort by: Display results: Output format:
National Repository of Grey Literature 1 records found  Search took 0.01 seconds. 

(100)
External Metric Hashing using the D-index
 Jakl, Jiří ; Lokoč, Jakub (referee) ; Skopal, Tomáš (advisor)
The goal of this work was to implement recently presented data structure D-Index, to investigate behaviour of this metric access method and to compare its eciency with other indexing methods. As reference, M-Tree, PM-Tree and LAESA (approximated as PM-Tree with leaf pivots only) indexing methods were chosen. Performance measurements and comparison were done on various types of data with dierent distribution of distances.In this work, the D-Index structure was designed to support automatic build up of the index according to initial parameter setup and to allow dynamic insertion as well. Beside implementation of D-Index, an investigation of features of this indexing method was done. To achieve exibility and sucient performance of the solution, great eort was put on optimization and object realization. This allowed testing new ideas for choosing internal parameters and obtaining relevant results from measuring of investigated methods. The common principles (based on properties of metric spaces) of metric access methods were presented as part of their description. This work covered selected metric functions, several pivot selections and some aws of metric access methods.
Detailed record

Interested in being notified about new results for this query?
Subscribe to the RSS feed.
Digital Repository :: Search :: Submit :: Personalize :: Help
Powered by Invenio v1.1.2
Maintained by admin.invenio@techlib.cz
This site is also available in the following languages:
Česky  English