Combining Cache and Priority Queue to Enhance Evaluation of Similarity Search Queries
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F18%3A00101090" target="_blank" >RIV/00216224:14330/18:00101090 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1109/FSKD.2018.8687208" target="_blank" >http://dx.doi.org/10.1109/FSKD.2018.8687208</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/FSKD.2018.8687208" target="_blank" >10.1109/FSKD.2018.8687208</a>
Alternative languages
Result language
angličtina
Original language name
Combining Cache and Priority Queue to Enhance Evaluation of Similarity Search Queries
Original language description
A variety of applications have been using content-based similarity search techniques. Higher effectiveness of the search can be, in some cases, achieved by submitting multiple similar queries. We propose new approximation techniques that are specially designed to enhance the trade-off between the effectiveness and the efficiency of multiple k-nearest-neighbors queries. They combine the probability of an indexed object to be a part of the precise query result and the time needed to examine the object. This enables us to improve processing times while maintaining the same query precision as compared to the traditional approximation technique without the proposed optimizations.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
<a href="/en/project/GA16-18889S" target="_blank" >GA16-18889S: Big Data Analytics for Unstructured Data</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2018
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
2018 14th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery
ISBN
9781538680971
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
956-963
Publisher name
IEEE
Place of publication
Neuveden
Event location
Huangshan, China
Event date
Jul 28, 2018
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—