JOWSDATALOG: An Ontology Based Data Access Tool for Jointly-Weakly-Sticky Datalog± Programs

It appears your Web browser is not configured to display PDF files. Download adobe Acrobat or click here to download the PDF file.

Click here to download the PDF file.


Saljoughi Badlou, Pourya




Jointly-Weakly-Sticky (JWS) Datalog± is an expressive member of the family of Datalog± programs. It is characterized by a marking procedure, the existential dependency graph, and joint acyclicity. Query-answering (QA) can be done in polynomial-time in data complexity through SChQAS, a chase-based, bottom-up QA algorithm for JWS Datalog± programs. The QA algorithm can be optimized by using a magic-sets query rewriting technique, MagicD+, for JWS programs. MagicD+ takes a Datalog± program and a query, and rewrites the combination into a new Datalog± program that becomes an input to SChQAS. With the new program, SChQAS avoids generating irrelevant facts. The main contributions of this thesis are the design and implementation of an ontology-based data access (OBDA) tool, JowsDatalog, in which SChQAS and MagicD+ are implemented.


Computer Science




Carleton University

Thesis Degree Name: 

Master of Computer Science: 

Thesis Degree Level: 


Thesis Degree Discipline: 

Computer Science

Parent Collection: 

Theses and Dissertations

Items in CURVE are protected by copyright, with all rights reserved, unless otherwise indicated. They are made available with permission from the author(s).