On M-tree Variants in Metric and Non-metric Spaces
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F08%3A00101285" target="_blank" >RIV/00216208:11320/08:00101285 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
On M-tree Variants in Metric and Non-metric Spaces
Original language description
Although there have been many metric access methods (MAMs) developed so far to solve the problem of similarity searching, there is still big need for gapping retrieval efficiency. One of the most acceptable MAMs is M-tree which meets the essential features important for large, persistent and dynamic databases. M-tree?s retrieval inefficiency is hidden in overlaps of its regions, therefore, its overlaps should be as small as possible. Slim-tree [Traina Jr. et al., 2000] (the M-tree variant), solves thisproblem by post-processing slim-down algorithm which is too expensive. We briefly mention our new reinserting algorithm which is dynamic with acceptable construction costs and which reorganizes efficiently index. Another approach how to improve similarity searching has been introduced with the TriGen algorithm [Skopal, 2006] which enables MAMs to perform also non-metric similarity search or faster approximate search. With the TriGen, far more problems of similarity searching can be solve
Czech name
Varianty M-stromu v metrických a nemetrických prostorech
Czech description
Varianty M-stromu v metrických a nemetrických prostorech
Classification
Type
D - Article in proceedings
CEP classification
JC - Computer hardware and software
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/1ET100300419" target="_blank" >1ET100300419: Intelligent Models, Algorithms, Methods and Tools for the Semantic Web (realization)</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
2008
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
WDS'08 Proceedings of Contributed Papers: Part I - Mathematics and Computer Sciences
ISBN
978-80-7378-065-4
ISSN
—
e-ISSN
—
Number of pages
5
Pages from-to
—
Publisher name
Matfyzpress
Place of publication
Praha
Event location
Praha
Event date
Jan 1, 2008
Type of event by nationality
CST - Celostátní akce
UT code for WoS article
—