en English is Íslenska

Thesis Reykjavík University > Tölvunarfræðideild > MSc verkefni >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1946/7434

Title: 
  • Dynamic Behavior of Balanced NV-trees
  • is Kvik hegðun jafnvægra NV-trjáa
Authors: 
Keywords: 
Submitted: 
  • June 2008
Abstract: 
  • In recent years, some approximate high-dimensional indexing techniques have shown promising results by trading off quality guarantees for improved query performance. While the query performance and quality of these methods has been well studied, however, the performance of index maintenance has not yet been reported in any detail. In this thesis we focus on the dynamic behavior of the NV-tree, which is a disk-based approximate index for very large collections. The NV-tree has several configuration and implementation options that affect the performance of index maintenance. We report on an initial study of the effects of these options on the dynamic behavior of the balanced NV-tree, and show that with appropriate implementation, significant performance improvements are possible. We implemented flexible configuration into the balanced NV-tree and ran detailed query search experiments on live data. We show that our configurations not only reduce maintenance cost, but can also improve search performance significantly with minimal loss of search quality

  • is

    Á undanförnum árum hafa komið fram nýjar gerðir margvíðra nálgunarvísa sem hafa gefið góða raun með því að fórna ábyrgð á leitargæðum fyrir aukinn leitarhraða. Margskonar rannsóknir hafa verið gerðar á slíkum vísum með það að markmiði að skoða og auka afköst og gæði þeirra, en til þessa hefur lítið verið rannsakað hvernig best er að viðhalda slíkum vísum. Í þessari ritgerð er kvik hegðun NV-trjáa skoðuð, en NV-tré eru nálgunarvísar fyrir mjög stór gagnasöfn. NV-tré bjóða upp á marga stilli- og útfærslumöguleika, sem hafa mismunandi áhrif á hversu skilvirkt viðhald þeirra er. Við birtum niðurstöður rannsókna á áhrifumþessara stillinga á kvika hegðun NV-trjáa og sýnum að með vandaðri útfærslu má ná fram umtalsverðri afkastaaukningu. Við útfærðum einnig nýjar sveigjanlegar stillingar í NV-tréð og keyrðum ítarlegar myndaleitir á raungögn. Þessar stillingar bæta ekki einungis skilvirkni viðhaldsaðgerða, heldur auka einnig leitarafköst verulega með aðeins smávægilegum áhrifum á leitargæði.

Description: 
  • is Tölvunarfræði, Thesis
Accepted: 
  • Jan 26, 2011
URI: 
  • http://hdl.handle.net/1946/7434


Files in This Item:
Filename Size VisibilityDescriptionFormat 
MSc_Arnar-Olafsson.pdf586.94 kBOpenHeildartextiPDFView/Open