On indexing metric spaces using cut-regions
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F14%3A10281470" target="_blank" >RIV/00216208:11320/14:10281470 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1016/j.is.2014.01.007" target="_blank" >http://dx.doi.org/10.1016/j.is.2014.01.007</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.is.2014.01.007" target="_blank" >10.1016/j.is.2014.01.007</a>
Alternative languages
Result language
angličtina
Original language name
On indexing metric spaces using cut-regions
Original language description
After two decades of research, the techniques for efficient similarity search in metric spaces have combined virtually all the available tricks resulting in many structural index designs. As the representative state-of-the-art metric access methods (alsocalled metric indexes) that vary in the usage of filtering rules and in structural designs, we could mention the M-tree, the M-Index and the List of Clusters, to name a few. In this paper, we present the concept of cut-regions that could heavily improvethe performance of metric indexes that were originally designed to employ simple ball-regions. We show that the shape of cut-regions is far more compact than that of ball-regions, yet preserving simple and concise representation. We present three re-designed metric indexes originating from the above-mentioned ones but utilizing cut-regions instead of ball-regions. We show that cut-regions can be fully utilized in the index structure, positively affecting not only query processing but al
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
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2014
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
Information Systems
ISSN
0306-4379
e-ISSN
—
Volume of the periodical
43
Issue of the periodical within the volume
July
Country of publishing house
GB - UNITED KINGDOM
Number of pages
19
Pages from-to
1-19
UT code for WoS article
000336110900001
EID of the result in the Scopus database
—