@inproceedings{Zierenberg, author = {Zierenberg, Marcel}, title = {Partial Refinement for Similarity Search with Multiple Features}, series = {Similarity Search and Applications - 7th International Conference, SISAP 2014, Los Cabos, Mexico, October 29-31, 2014, Proceedings}, booktitle = {Similarity Search and Applications - 7th International Conference, SISAP 2014, Los Cabos, Mexico, October 29-31, 2014, Proceedings}, editor = {Traina, Agma Juci Machado and Traina, Caetano and Cordeiro, Robson Leonardo Ferreira}, publisher = {Springer International Publishing}, isbn = {978-3-319-11987-8}, doi = {10.1007/978-3-319-11988-5_2}, pages = {13 -- 24}, abstract = {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.}, language = {en} }