D 2016

Speeding up Similarity Search by Sketches

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

Základní údaje

Originální název

Speeding up Similarity Search by Sketches

Autoři

MÍČ, Vladimír (203 Česká republika, domácí), David NOVÁK (203 Česká republika, domácí) a Pavel ZEZULA (203 Česká republika, garant, domácí)

Vydání

Cham, Similarity Search and Applications (SISAP 2016), od s. 250-258, 9 s. 2016

Nakladatel

Springer

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Švýcarsko

Utajení

není předmětem státního či obchodního tajemství

Forma vydání

tištěná verze "print"

Impakt faktor

Impact factor: 0.402 v roce 2005

Kód RIV

RIV/00216224:14330/16:00088238

Organizační jednotka

Fakulta informatiky

ISBN

978-3-319-46758-0

ISSN

UT WoS

000389801100019

Klíčová slova anglicky

similarity search;sketch;index;filtering;big datasets;scalability

Štítky

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 14. 5. 2020 15:26, RNDr. Pavel Šmerk, Ph.D.

Anotace

V originále

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.

Návaznosti

GA16-18889S, projekt VaV
Název: Analytika pro velká nestrukturovaná data (Akronym: Big Data Analytics for Unstructured Data)
Investor: Grantová agentura ČR, Big Data Analytics for Unstructured Data