MÍČ, Vladimír, David NOVÁK and Pavel ZEZULA. Speeding up Similarity Search by Sketches. In Laurent Amsaleg, Michael E. Houle, Erich Schubert. Similarity Search and Applications (SISAP 2016). Cham: Springer, 2016, p. 250-258. ISBN 978-3-319-46758-0. Available from: https://dx.doi.org/10.1007/978-3-319-46759-7_19.
Other formats:   BibTeX LaTeX RIS
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
Original language English
Type of outcome Proceedings paper
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Switzerland
Confidentiality degree is not subject to a state or trade secret
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 0302-9743
Doi http://dx.doi.org/10.1007/978-3-319-46759-7_19
UT WoS 000389801100019
Keywords in English similarity search;sketch;index;filtering;big datasets;scalability
Tags DISA
Tags International impact, Reviewed
Changed by Changed by: RNDr. Pavel Šmerk, Ph.D., učo 3880. Changed: 14/5/2020 15:26.
Abstract
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 projectName: Analytika pro velká nestrukturovaná data (Acronym: Big Data Analytics for Unstructured Data)
Investor: Czech Science Foundation
PrintDisplayed: 27/4/2024 11:46