Speeding up Similarity Search by Sketches
Autoři | |
---|---|
Rok publikování | 2016 |
Druh | Článek ve sborníku |
Konference | Similarity Search and Applications (SISAP 2016) |
Fakulta / Pracoviště MU | |
Citace | |
Doi | http://dx.doi.org/10.1007/978-3-319-46759-7_19 |
Obor | Informatika |
Klíčová slova | similarity search;sketch;index;filtering;big datasets;scalability |
Popis | 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. |
Související projekty: |