Speeding up Similarity Search by Sketches

Investor logo

Warning

This publication doesn't include Faculty of Economics and Administration. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

MÍČ Vladimír NOVÁK David ZEZULA Pavel

Year of publication 2016
Type Article in Proceedings
Conference Similarity Search and Applications (SISAP 2016)
MU Faculty or unit

Faculty of Informatics

Citation
Doi http://dx.doi.org/10.1007/978-3-319-46759-7_19
Field Informatics
Keywords similarity search;sketch;index;filtering;big datasets;scalability
Description Paper contains a proposal of enhancement of general indexing technique for similarity search with small additional information - sketches of all data objects. Such an enhancement may significantly reduce the number of accessed objects during the final phase query evaluation (refinement), and thus significantly speed up the similarity search. Experiments showing this reductions are involved in paper.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.