Similarity search in metric spaces: New indexing techniques for similarity search in metric spaces
Aus International Center for Computational Logic
Similarity search in metric spaces: New indexing techniques for similarity search in metric spaces
Vortrag von Steffen Guhlemann
- Veranstaltungsort: APB 3027
- Beginn: 10. Dezember 2015 um 13:30
- Ende: 10. Dezember 2015 um 14:30
- Event series: KBS Seminar
- iCal
A topic of growing importance in computer science is the handling of similarity in multiple heterogenous domains. Currently there is no common infrastructure to support this for the general metric space. The goal of this work is lay the foundation for such an infrastructure, which could be integrated into classical data base management systems.
After some analysis of the state of the art the M-Tree is identified as most suitable base and enhanced in multiple ways to the EM-Tree retaining structural compatibility. The query algorithms are optimized to reduce the number of necessary distance calculations. On the basis of a mathematical analysis of the relation between the tree structure and the query performance degrees of freedom in the tree edit algorithms are used to build trees optimized for answering similarity queries using a minimal number of distance calculations.
