MÍČ, Vladimír, David NOVÁK, Lucia VADICAMO and Pavel ZEZULA. Selecting Sketches for Similarity Search. Online. In András Benczúr, Bernhard Thalheim, Tomáš Horváth. Advances in Databases and Information Systems : 22nd European Conference, ADBIS 2018, Budapest, Hungary, September 2-5, 2018. Cham: Springer International Publishing, 2018, p. 127-141. ISBN 978-3-319-98397-4. Available from: https://dx.doi.org/10.1007/978-3-319-98398-1_9.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Selecting Sketches for Similarity Search
Authors MÍČ, Vladimír (203 Czech Republic, belonging to the institution), David NOVÁK (203 Czech Republic, belonging to the institution), Lucia VADICAMO (380 Italy) and Pavel ZEZULA (203 Czech Republic, guarantor, belonging to the institution).
Edition Cham, Advances in Databases and Information Systems : 22nd European Conference, ADBIS 2018, Budapest, Hungary, September 2-5, 2018. p. 127-141, 15 pp. 2018.
Publisher Springer International Publishing
Other information
Original language English
Type of outcome Proceedings paper
Field of Study 10200 1.2 Computer and information sciences
Country of publisher Switzerland
Confidentiality degree is not subject to a state or trade secret
Publication form electronic version available online
Impact factor Impact factor: 0.402 in 2005
RIV identification code RIV/00216224:14330/18:00101009
Organization unit Faculty of Informatics
ISBN 978-3-319-98397-4
ISSN 0302-9743
Doi http://dx.doi.org/10.1007/978-3-319-98398-1_9
Keywords in English bit string sketches;similarity search;selecting technique
Tags best, DISA, firank_B
Tags International impact, Reviewed
Changed by Changed by: RNDr. Pavel Šmerk, Ph.D., učo 3880. Changed: 30/4/2019 07:41.
Abstract
Many techniques transforming metric spaces into Hamming spaces to speed up searching exist. Their ability to approximate pairwise distances is data dependent and their fair comparison is expensive. We have proposed a way to efficiently estimate capability of particular transformation techniques to approximate original distances using just a small sample set of data.
Links
GBP103/12/G084, research and development projectName: Centrum pro multi-modální interpretaci dat velkého rozsahu
Investor: Czech Science Foundation
PrintDisplayed: 21/7/2024 17:25