Vis enkel innførsel

dc.contributor.advisorNørvåg, Kjetil
dc.contributor.authorSandbu, Hans
dc.date.accessioned2021-09-15T16:01:49Z
dc.date.available2021-09-15T16:01:49Z
dc.date.issued2020
dc.identifierno.ntnu:inspera:57390197:20549398
dc.identifier.urihttps://hdl.handle.net/11250/2777495
dc.description.abstractDenne oppgaven tar for seg metoder for nøkkelord søk i RDF data, med mål om å finne hvilke aspekter som er nødvendig for å kunne gjennomføre søk med høy nøyaktighet og hastighet. For å oppnå dette vil tidligere metoder bli utforsket og utvidet til å inkludere søk både i tid og sted. Oppgaven bruker bredde først søk på forskjellige data, og med forskjellige vilkår for å innhente data. Dataen er delt inn i tid, sted, og tid og steds data, hentet fra YAGO datasettet. Med tre forskjellige vilkår for traversering av grafen vil data bli innhentet for å finne aspekter som kreves for hurtige og nøyaktige søk. Resultatene viser at både nøyaktighet og hurtighet avhenger av hvor mange noder blir besøkt under traversering. Ved å minske antall noder og kanter som blir fulgt gjennom fjerning og filtrering vil hastigheten på søk øke. Oppgaven viser at eksisterende metoder for søk i RDF grafer kan utvides til å inneholde søk i tids- og stedsdata. Ved å bruke mer sofistikerte metoder kan nøyaktighet og hurtighet videre forbedres, og slike metoder kan implementeres på eksisterende grafer.
dc.description.abstractThis thesis looks at methods for using keywords for search in RDF data, with the goal of finding what aspects are needed for accuracy and speed. To accomplish this, previous methods for keyword search will be explored, and then extended to incorporate both spatial and temporal searches. Experiments using breadth first traversal on different data types, and different conditions for exploration is used to gather data. The data is divided into spatial, temporal, and spatiotemporal data, taken from the YAGO data set. Using three different conditions for traversal, data is gathered to find what aspects of a search is needed for fast and accurate execution. From the results, it is clear that the speed and accuracy both depend on the number of vertices visited during traversal. By reducing the amount of edges followed through predicate pruning, and reducing the number of vertices visited with filtering, the speed of a search is increased. This thesis has found that existing methods for RDF graph search can be extended to introduce spatiotemporal keyword search. More sophisticated methods can be used to increase speed and accuracy, and such methods can be implemented on existing data sets and structures.
dc.language
dc.publisherNTNU
dc.titleSpatiotemporal keyword search on RDF graphs
dc.typeMaster thesis


Tilhørende fil(er)

Thumbnail
Thumbnail

Denne innførselen finnes i følgende samling(er)

Vis enkel innførsel