D 2016

Speeding up Similarity Search by Sketches

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

Basic information

Original name

Speeding up Similarity Search by Sketches

Authors

MÍČ, Vladimír (203 Czech Republic, belonging to the institution), David NOVÁK (203 Czech Republic, belonging to the institution) and Pavel ZEZULA (203 Czech Republic, guarantor, belonging to the institution)

Edition

Cham, Similarity Search and Applications (SISAP 2016), p. 250-258, 9 pp. 2016

Publisher

Springer

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Switzerland

Confidentiality degree

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

Publication form

printed version "print"

Impact factor

Impact factor: 0.402 in 2005

RIV identification code

RIV/00216224:14330/16:00088238

Organization unit

Faculty of Informatics

ISBN

978-3-319-46758-0

ISSN

DOI

UT WoS

000389801100019

Keywords in English

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

Tags

Tags

International impact, Reviewed
Změněno: 14/5/2020 15:26, RNDr. Pavel Šmerk, Ph.D.

Abstract

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.

Links

GA16-18889S, research and development project
Name: Analytika pro velká nestrukturovaná data (Acronym: Big Data Analytics for Unstructured Data)
Investor: Czech Science Foundation