JOWSDATALOG: An Ontology Based Data Access Tool for Jointly-Weakly-Sticky Datalog± Programs
Public Deposited- Resource Type
- Creator
- Abstract
Jointly-Weakly-Sticky(JWS) Datalog± is an expressive member of the family of Datalog± programs. It is characterized by a marking procedure, theexistential dependencygraph, and joint acyclicity. Query-answering (QA) can be done in polynomial-time in data complexity through SChQAS, a chase-based, bottom-up QA algorithm forJWSDatalog± programs. The QA algorithm can be optimized by using amagic-setsquery rewriting technique, MagicD+, forJWSprograms. 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, SChQASavoids generating irrelevant facts. The main contributions of this thesis are the design and implementation of anontology-based data access(OBDA) tool, JowsDatalog, in which SChQASand MagicD+ are implemented.
- Subject
- Language
- Publisher
- Thesis Degree Level
- Thesis Degree Name
- Thesis Degree Discipline
- Identifier
- Rights Notes
Copyright © 2019 the author(s). Theses may be used for non-commercial research, educational, or related academic purposes only. Such uses include personal study, research, scholarship, and teaching. Theses may only be shared by linking to Carleton University Institutional Repository and no part may be used without proper attribution to the author. No part may be used for commercial purposes directly or indirectly via a for-profit platform; no adaptation or derivative works are permitted without consent from the copyright owner.
- Date Created
- 2019
Relations
- In Collection:
Items
Thumbnail | Title | Date Uploaded | Visibility | Actions |
---|---|---|---|---|
saljoughibadlou-jowsdataloganontologybaseddataaccesstoolfor.pdf | 2023-05-05 | Public | Download |