Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Semantic optimisation in datalog programs
Bibliography: leaves 138-142.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
Department of Computer Science
2015
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613262897479680 |
|---|---|
| access_status_str | Open Access |
| author | Wassell, Mark P |
| author2 | Wood, Peter Theodore |
| author_browse | Wassell, Mark P Wood, Peter Theodore |
| author_facet | Wood, Peter Theodore Wassell, Mark P |
| author_sort | Wassell, Mark P |
| collection | Thesis |
| description | Bibliography: leaves 138-142. |
| format | Thesis |
| id | oai:open.uct.ac.za:11427/13556 |
| institution | University of Cape Town (South Africa) |
| language | eng |
| last_indexed | 2026-06-10T12:33:21.255Z |
| license_str | Not specified — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UCTD — University of Cape Town Open Access Repository |
| publishDate | 2015 |
| publishDateRange | 2015 |
| publishDateSort | 2015 |
| publisher | Department of Computer Science |
| publisherStr | Department of Computer Science |
| record_format | dspace |
| source_str | UCTD — University of Cape Town Open Access Repository |
| spelling | oai:open.uct.ac.za:11427/13556 Semantic optimisation in datalog programs Wassell, Mark P Wood, Peter Theodore Computer Science Bibliography: leaves 138-142. Datalog is the fusion of Prolog and Database technologies aimed at producing an efficient, logic-based, declarative language for databases. This fusion takes the best of logic programming for the syntax of Datalog, and the best of database systems for the operational part of Datalog. As is the case with all declarative languages, optimisation is necessary to improve the efficiency of programs. Semantic optimisation uses meta-knowledge describing the data in the database to optimise queries and rules, aiming to reduce the resources required to answer queries. In this thesis, I analyse prior work that has been done on semantic optimisation and then propose an optimisation system for Datalog that includes optimisation of recursive programs and a semantic knowledge management module. A language, DatalogiC, which is an extension of Datalog that allows semantic knowledge to be expressed, has also been devised as an implementation vehicle. Finally, empirical results concerning the benefits of semantic optimisation are reported. 2015-07-17T10:03:21Z 2015-07-17T10:03:21Z 1990 Master Thesis Masters MSc http://hdl.handle.net/11427/13556 eng application/pdf Department of Computer Science Faculty of Science University of Cape Town |
| spellingShingle | Computer Science Wassell, Mark P Semantic optimisation in datalog programs |
| thesis_degree_str | Master's |
| title | Semantic optimisation in datalog programs |
| title_full | Semantic optimisation in datalog programs |
| title_fullStr | Semantic optimisation in datalog programs |
| title_full_unstemmed | Semantic optimisation in datalog programs |
| title_short | Semantic optimisation in datalog programs |
| title_sort | semantic optimisation in datalog programs |
| topic | Computer Science |
| url | http://hdl.handle.net/11427/13556 |
| work_keys_str_mv | AT wassellmarkp semanticoptimisationindatalogprograms |