Metric indexing by database techniques
Similarity search is very useful in many applications. Because of the complex-
ity and expensive nature of such search operations, many existing methods re-
quire special access methods and cannot be directly integrated with commercial
DBMSs(Database Management Systems). NTNUStore is a framework to aid re-
search in this eld and focuses on disk-based metric indexing to keep it compatible
with commercial DBMSs.
This project has implemented and experimented with a version of the LAESA
(Linear Approximating and Eliminating Search Algorithm) in NTNUStore. The
results are close to what was represented in Erik Bagge Ottesen's master thesis. The biggest contribution in this project is that the new algorithm solves KNN
search without the need of providing a range parameter in the query.
Place, publisher, year, edition, pages
Institutt for datateknikk og informasjonsvitenskap , 2011. , 68 p.
ntnudaim:4253, SIF2 datateknikk, Data- og informasjonsforvaltning
IdentifiersURN: urn:nbn:no:ntnu:diva-12565Local ID: ntnudaim:4253OAI: oai:DiVA.org:ntnu-12565DiVA: diva2:415386
Bratsberg, Svein Erik, Professor