Speeding up Similarity Search by Sketches

Logo poskytovatele

Varování

Publikace nespadá pod Ekonomicko-správní fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
Autoři

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

Rok publikování 2016
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:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.