Informace o publikaci

Speeding up Similarity Search by Sketches

Autoři

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

Druh Článek ve sborníku
Konference Similarity Search and Applications (SISAP 2016)
Fakulta / Pracoviště MU

Fakulta informatiky

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: