A master thesis from Aalborg University
SPRQ-træ i distribueret DOPRI system
Forfatter(e)
Semester
4. semester
Uddannelse
Udgivelsesår
2005
Afleveret
2012-02-14
Abstract
Denne rapport omhandler udviklingen af en type af distribuerede lokationsbaserede service systemer, kaldet DOPRI systemer, samt en main-memory baseret datastruktur, baseret på PR-Quadtræet, kaldet SPRQ-træ, til indeksering af to dimensionelle objekter. Systemet udvikles på baggrund af en undersøgelse af forskellige positionsbestemmelses teknikker, samt hvilken programmeringsteknologi der kan anvendes til at opbygge et distribueret DOPRI system. Systemet skal kunne håndterer mange brugere, hvis position ofte skal opdateres, kunne dække et stort område, og kunne bruges både indendørs og udendørs. Den udviklede datastruktur benyttes i systemet, og skal understøtte kravene til systemet. Dvs. først og fremmest kunne foretage positionsopdateringer med stor hastighed. Derfor er datastrukturen main-memory baseret, da main-memory operationer er væsentlig hurtigere end disk operationer. Der undersøges om det er muligt og hensigtsmæssigt, at have både datastrukturen, samt en del af systemets information i main-memory, frem for på disk.
Kolofon: Denne side er en del af AAU Studenterprojekter — Aalborg Universitets studenterprojektportal. Her kan du finde og downloade offentligt tilgængelige kandidatspecialer og masterprojekter fra hele universitetet fra 2008 og frem. Studenterprojekter fra før 2008 kan findes i trykt form på Aalborg Universitetsbibliotek.
Har du spørgsmål til AAU Studenterprojekter eller Aalborg Universitets forskningsregistrering, formidling og analyse, er du altid velkommen til at kontakte VBN-teamet. Du kan også læse mere i AAU Studenterprojekter FAQ.