Kombinované dotazy nad více metrikami

Bc. Petra Kohoutková, Ph.D.

Diplomová práce

Combining Multi-metric Queries

Abstract:

The thesis focuses on the problem of processing combined queries in the MUFIN similarity search system. The combined multi-metric queries allow a user to define the similarity function for any two objects, based on several descriptors of the objects (metrics). The existing baseline algorithm is explored and a modification for approximate searching is proposed. This novel method corresponds with the MUFIN distributed architecture and conforms to the cost restrictions of an interactive application. The resulting implementation is experimentally evaluated on a large real-life data collection.

Keywords

Similarity search, distributed top-k query, combined query, approximation, quality evaluation

Jazyk práce: angličtina

Datum vytvoření / odevzdání či podání práce: 22. 5. 2008

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

• Obhajoba proběhla 3. 7. 2008
• Vedoucí: prof. Ing. Pavel Zezula, CSc.
• Oponent: RNDr. Michal Batko, Ph.D.

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Informatika / Informatika