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
Identifiers
URN: urn:nbn:no:ntnu:diva-12565Local ID: ntnudaim:4253OAI: oai:DiVA.org:ntnu-12565DiVA: diva2:415386
Supervisors
Available from: 2011-05-06 Created: 2011-05-06

Open Access in DiVA

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

By organisation
Department of Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 311 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