Implementace a srovnání výkonu implementací DB indexu v C++ a .NETu a Javě

Bc. Aleš Kmuníček

Bakalářská práce

Implementation and efficiency comparison of implementations of a database index in programming languages C++, .NET and Java

Anotace:

Tato práce se zabývá popisem a implementací metody Metric Index, která se používá pro indexování a vyhledávání v multimediálních databázích. V teoretické části práce popisuje principy metody, potřebné datové struktury a algoritmus pro vyhledávání pomocí rozsahu. Implementační část pak popisuje vlastní praktickou implementaci Metric Indexu v C++. Testovací část pak obsahuje výsledky srovnání s jinou implementací Metric Indexu v C# a také testy malé modifikace vlastního vyhledávacího algoritmu.

Abstract:

This study deals with a description and implementation of an indexing and searching mechanism for multimedia databases called Metric Index. In theoretical part it describes principles of the mechanism in detail, necessary data structures and range search algorithm. The second part describes practical implementation in C++ programming language. Test part contains results of speed comparison with another implementation of Metrix Index in C# and also a test of a small modification of the range search algorithm.

Klíčová slova

Metric Index, multimediální databáze, podobnostní vyhledávání, datové struktury, algoritmy, metrický prostor, multimedia databases, similarity search, data structures, algorithms, metric space

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 29. 4. 2011

Obhajoba závěrečné práce

• Obhajoba proběhla 7. 6. 2011
• Vedoucí: RNDr. Jakub Lokoč, Ph.D.
• Oponent: RNDr. Jan Lánský, Ph.D.

Vysoká škola finanční a správní

Bakalářský studijní program / obor:
Informatika / Aplikovaná informatika