ÍslenskaenEnglish

Aðilar að Skemmunni

Leit eftir:


LokaverkefniHáskólinn í Reykjavík>Tölvunarfræðideild>Meistaraprófsritgerðir>

Vinsamlegast notið þetta auðkenni þegar þið vitnið til verksins eða tengið í það: http://hdl.handle.net/1946/7434

Titlar
  • en

    Dynamic Behavior of Balanced NV-trees

  • Kvik hegðun jafnvægra NV-trjáa

Efnisorð
Útgáfa
Júní 2008
Útdrættir
  • en

    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

  • Á 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.

Athugasemdir

Tölvunarfræði, Thesis

Birting
26.1.2011


Skrár
NafnRaðanlegtStærðRaðanlegtAðgangurRaðanlegtLýsingRaðanlegtSkráartegund
MSc_Arnar-Olafsson.pdf601KBOpinn Heildartexti PDF Skoða/Opna