D-cache: Universal Distance Cache for Metric Access Methods
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F12%3A10045850" target="_blank" >RIV/00216208:11320/12:10045850 - isvavai.cz</a>
Result on the web
<a href="http://www.computer.org/portal/web/csdl/doi/10.1109/TKDE.2011.19" target="_blank" >http://www.computer.org/portal/web/csdl/doi/10.1109/TKDE.2011.19</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/TKDE.2011.19" target="_blank" >10.1109/TKDE.2011.19</a>
Alternative languages
Result language
angličtina
Original language name
D-cache: Universal Distance Cache for Metric Access Methods
Original language description
An important research issue in multimedia databases is the retrieval of similar objects. For most applications in multimedia databases, an exact search is not meaningful. Thus, much effort has been devoted to develop efficient and effective similarity search techniques. A recent approach, that has been shown to improve the effectiveness of similarity search in multimedia databases, resorts to the usage of combinations of metrics where the desirable contribution (weight) of each metric is chosen at querytime. This paper presents a framework for adapting Metric Indexes to Multi-Metric indexes, that is to support similarity queries with dynamic combinations of metric functions. The adapted indexes are built with a single distance function and store partial distances to estimate the weighed distances. An experimental evaluation shows that the adapted indexes may be as efficient as the original metric indexes.
Czech name
—
Czech description
—
Classification
Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA201%2F09%2F0683" target="_blank" >GA201/09/0683: Similarity searching in very large multimedia databases</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2012
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
Name of the periodical
IEEE Transactions on Knowledge and Data Engineering
ISSN
1041-4347
e-ISSN
—
Volume of the periodical
24
Issue of the periodical within the volume
5
Country of publishing house
US - UNITED STATES
Number of pages
14
Pages from-to
868-881
UT code for WoS article
000301746800008
EID of the result in the Scopus database
—