Hide metadata

dc.contributor.authorNakkerud, Andreas
dc.date.accessioned2015-02-23T23:00:27Z
dc.date.available2015-02-23T23:00:27Z
dc.date.issued2014
dc.identifier.citationNakkerud, Andreas. The tree-witness ontology rewriting with perfect mappings. Master thesis, University of Oslo, 2014
dc.identifier.urihttp://hdl.handle.net/10852/42527
dc.description.abstractA common way to answer queries in Ontology Base Data Access (OBDA), is to divide the process into two stages. The first stage, called the ontology rewriting, deals with the ontology axioms. The second stage, called the unfolding, translates the query from the ontology language into database query languages. In this thesis, we look at two resent developments in OBDA query answering. The tree-witness rewriting over H-complete ABoxes (Rodríguez-Muro et al., 2013) is a simplified version of the tree-witness rewriting. Its simplicity is due to the properties of H-complete ABoxes. We modify the mapping in order to make the virtual ABox H-complete. Perfect mappings (Pinto et al., 2013) are mappings that link ontology queries to database queries whose answers are exactly the answers to the ontology queries. With perfect mappings, we do not need to search for every possible way to combine mapping assertions, because the one perfect mapping assertion covers all possible answers. We propose to combine these two results. We want to use perfect mappings to simplify our H-complete virtual ABox, and to create perfect mapping tree-witnesses. The perfect mapping tree-witnesses are tree-witnesses that invalidate any intersecting regular tree-witness. Perfect mapping tree-witnesses may significantly shorten the tree-witness rewriting.eng
dc.language.isoeng
dc.subjectOBDA
dc.subjectontology
dc.subjectrewriting
dc.subjectperfect
dc.subjectmapping
dc.subjecttree
dc.subjectwitness
dc.subjectrewriting
dc.titleThe tree-witness ontology rewriting with perfect mappingseng
dc.typeMaster thesis
dc.date.updated2015-02-23T23:02:40Z
dc.creator.authorNakkerud, Andreas
dc.identifier.urnURN:NBN:no-46923
dc.type.documentMasteroppgave
dc.identifier.fulltextFulltext https://www.duo.uio.no/bitstream/handle/10852/42527/1/MScAndreasNakkerud.pdf


Files in this item

Appears in the following Collection

Hide metadata