• search hit 1 of 2
Back to Result List

Partial Refinement for Similarity Search with Multiple Features

  • Filter refinement is an efficient and flexible indexing approach to similarity search with multiple features. However, the conventional refinement phase has one major drawback: when an object is refined, the partial distances to the query object are computed for all features. This frequently leads to more distance computations being executed than necessary to exclude an object. To address this problem, we introduce partial refinement, a simple, yet efficient improvement of the filter refinement approach. It incrementally replaces partial distance bounds with exact partial distances and updates the aggregated bounds accordingly each time. This enables us to exclude many objects before all of their partial distances have been computed exactly. Our experimental evaluation illustrates that partial refinement significantly reduces the number of required distance computations and the overall search time in comparison to conventional refinement and other state-of-the-art techniques.

Export metadata

Additional Services

Search Google Scholar
Metadaten
Author: Marcel Zierenberg
URL:http://link.springer.com/chapter/10.1007%2F978-3-319-11988-5_2
DOI:https://doi.org/10.1007/978-3-319-11988-5_2
ISBN:978-3-319-11987-8
Title of the source (English):Similarity Search and Applications - 7th International Conference, SISAP 2014, Los Cabos, Mexico, October 29-31, 2014, Proceedings
Publisher:Springer International Publishing
Editor: Agma Juci Machado Traina, Caetano Traina, Robson Leonardo Ferreira Cordeiro
Document Type:Conference Proceeding
Language:English
Year of publication:2014
Tag:combination of features; complex query; filter refinement; metric indexing; multi-feature search; nearest neighbor
First Page:13
Last Page:24
Series ; volume number:Lecture Notes in Computer Science ; 8821
Faculty/Chair:Fakultät 1 MINT - Mathematik, Informatik, Physik, Elektro- und Informationstechnik / FG Datenbank- und Informationssysteme
Institution name at the time of publication:Fakultät für Mathematik, Naturwissenschaften und Informatik (eBTU) / LS Datenbanken und Informationssysteme
Einverstanden ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.