Detailed Information on Publication Record
2018
Selecting Sketches for Similarity Search
MÍČ, Vladimír, David NOVÁK, Lucia VADICAMO and Pavel ZEZULABasic 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
Language
English
Type of outcome
Stať ve sborníku
Field of Study
10200 1.2 Computer and information sciences
Country of publisher
Switzerland
Confidentiality degree
není předmětem státního či obchodního tajemství
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
Keywords in English
bit string sketches;similarity search;selecting technique
Tags
International impact, Reviewed
Změněno: 30/4/2019 07:41, RNDr. Pavel Šmerk, Ph.D.
Abstract
V originále
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 project |
|