• English
    • Norsk
  • English 
    • English
    • Norsk
  • Administration
View Item 
  •   Home
  • Det matematisk-naturvitenskapelige fakultet
  • Institutt for informatikk
  • Institutt for informatikk
  • View Item
  •   Home
  • Det matematisk-naturvitenskapelige fakultet
  • Institutt for informatikk
  • Institutt for informatikk
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

The tree-witness ontology rewriting with perfect mappings

Nakkerud, Andreas
Master thesis
View/Open
MScAndreasNakkerud.pdf (5.092Mb)
Year
2014
Permanent link
http://urn.nb.no/URN:NBN:no-46923

Metadata
Show metadata
Appears in the following Collection
  • Institutt for informatikk [3603]
Abstract
A 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.
 
Responsible for this website 
University of Oslo Library


Contact Us 
duo-hjelp@ub.uio.no


Privacy policy
 

 

For students / employeesSubmit master thesisAccess to restricted material

Browse

All of DUOCommunities & CollectionsBy Issue DateAuthorsTitlesThis CollectionBy Issue DateAuthorsTitles

For library staff

Login
RSS Feeds
 
Responsible for this website 
University of Oslo Library


Contact Us 
duo-hjelp@ub.uio.no


Privacy policy