Adaptable transformation-based similarity search in multimedia databases [Elektronische Ressource] / vorgelegt von Marc Wichterich

Adaptable Transformation-BasedSimilarity Search in MultimediaDatabasesVon der Fakultät für Mathematik, Informatik und Naturwissenschaften der RWTHAachen University zur Erlangung des akademischen Grades eines Doktors derNaturwissenschaften genehmigte Dissertationvorgelegt vonDiplom-InformatikerMarc Wichterichaus HaanBerichter: Universitätsprofessor Dr. rer. nat. Thomas Seidl Dr. rer. nat. Andreas HenrichTag der mündlichen Prüfung: 12.10.2010Diese Dissertation ist auf den Internetseiten der Hochschulbibliothek online verfügbar.To those who supported me during the past five years.ContentsAbstract / Zusammenfassung 1I Introduction to Distance-Based Similarity Search 51 Distance-Based Similarity Model 91.1 Object Feature Representations . . . . . . . . . . . . . . . . . . . . . 91.2 Distance Measures . . . . . . . . . . . . . . . . . . . . . . . . . . . . 142 Distance-Based Similarity Queries 192.1 Range Queries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 192.2 Nearest Neighbor Queries . . . . . . . . . . . . . . . . . . . . . . . . 212.3 Ranking Queries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 223 Efficient Similarity Query Processing 253.1 Lower Bounds and Multi-Step . . . . . . . . . . . . . . 253.2 Indexing Structures . . . . . . . . . . . . . . . . . . . . . . . . . . . . 274 An Example for Similarity Search Using Simple Distance Mea-sures 314.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . .