dc.contributor.advisor | Bratsberg, Svein Erik | nb_NO |
dc.contributor.advisor | Torbjørnsen, Øystein | nb_NO |
dc.contributor.author | Nyborg, Mads | nb_NO |
dc.contributor.author | Ravnestad, Andreas | nb_NO |
dc.date.accessioned | 2014-12-19T13:33:48Z | |
dc.date.available | 2014-12-19T13:33:48Z | |
dc.date.created | 2010-09-04 | nb_NO |
dc.date.issued | 2008 | nb_NO |
dc.identifier | 348645 | nb_NO |
dc.identifier | ntnudaim:4239 | nb_NO |
dc.identifier.uri | http://hdl.handle.net/11250/251277 | |
dc.description.abstract | XQuery is a flexible language for querying XML data across a variety of storage methods. This thesis is a part of iAD, an ongoing research effort in next generation information access solutions. iAD is hosted by Fast Search & Transfer, a company developing their next search engine platform MARS. This project seeks to investigate the utilisation of XQuery as a query language for MARS. The result of this project is a novel method of translation, dubbed “Tainting Dependencies” (TD), which seeks to avoid unecessary denormalisation of intermediate results, and is designed specifically for translation to MARS’ relational algebra. This method supports a large subset of XQuery features. Furthermore, we have developed a prototype implementation which supports basic constructs such as FLWOR and sequence construction. TD is then compared head-on to a similar method dubbed “Loop Lifting”, and the results of this comparison is evaluated through discussion. The outcome of this project is a novel and well-documented method for translation of XQuery to MQL – a method which is designed to perform equally or better than existing implementations. | nb_NO |
dc.language | eng | nb_NO |
dc.publisher | Institutt for datateknikk og informasjonsvitenskap | nb_NO |
dc.subject | ntnudaim | no_NO |
dc.subject | SIF2 datateknikk | no_NO |
dc.subject | Data- og informasjonsforvaltning | no_NO |
dc.title | Translating XQuery to Relational Algebra | nb_NO |
dc.type | Master thesis | nb_NO |
dc.source.pagenumber | 165 | nb_NO |
dc.contributor.department | Norges teknisk-naturvitenskapelige universitet, Fakultet for informasjonsteknologi, matematikk og elektroteknikk, Institutt for datateknikk og informasjonsvitenskap | nb_NO |