Change search
ReferencesLink to record
Permanent link

Direct link
Metric indexing by database techniques
Norwegian University of Science and Technology, Faculty of Information Technology, Mathematics and Electrical Engineering, Department of Computer and Information Science.
2011 (English)MasteroppgaveStudent thesis
Abstract [en]
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.
Keyword [no]
ntnudaim:4253, SIF2 datateknikk, Data- og informasjonsforvaltning
URN: urn:nbn:no:ntnu:diva-12565Local ID: ntnudaim:4253OAI: diva2:415386
Available from: 2011-05-06 Created: 2011-05-06

Open Access in DiVA

fulltext(2854 kB)310 downloads
File information
File name FULLTEXT01.pdfFile size 2854 kBChecksum SHA-512
Type fulltextMimetype application/pdf
cover(45 kB)29 downloads
File information
File name COVER01.pdfFile size 45 kBChecksum SHA-512
Type coverMimetype application/pdf
attachment(60739 kB)17 downloads
File information
File name ATTACHMENT01.zipFile size 60739 kBChecksum SHA-512
Type attachmentMimetype application/zip

By organisation
Department of Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 312 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 139 hits
ReferencesLink to record
Permanent link

Direct link