This project has implemented SimiLite, a plug-in to SQLite which en-ables the usage of metric indices in SQL tables. SimiLite can easily beextended with different indices, and the indices LAESA and SSSTreehas been implemented and verified.This project has also implemented a framework for easy comparisonof the indices within SimiLite.It was found that while SimiLite causes a slow-down of about 5-10compared to the reference solution for a light metric, this will balanceout quickly once the cost of the metric increases.
Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:ntnu-14470 |
Date | January 2011 |
Creators | Veøy, Kristian |
Publisher | Norges teknisk-naturvitenskapelige universitet, Institutt for datateknikk og informasjonsvitenskap, Institutt for datateknikk og informasjonsvitenskap |
Source Sets | DiVA Archive at Upsalla University |
Language | English |
Detected Language | English |
Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
Format | application/pdf |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0015 seconds