A Technique for Transforming Rules in Deductive Databases

Mamat, Ali (1994) A Technique for Transforming Rules in Deductive Databases. Pertanika Journal of Science & Technology, 2 (2). pp. 121-136. ISSN 0128-7680

[img] PDF
5Mb

Abstract

In deductive databases the efficiency of recursive query evaluation is considered as an important goal. One approach to achieving this goal is to use methods that transform the original query into a new set of queries. One such method is magic sets. In the magic sets method, a query expressed by rules is transformed into a set of rules called magic rules. This paper shows how to perform this transformation by using a rule/goal graph data structure. The advantage of the technique used here is that it is very simple and clear.

Item Type:Article
Keyword:deductive databases, recursive rules, magic sets, rule/goal graph, logic, query
Faculty or Institute:Faculty of Environmental Studies
Publisher:Universiti Putra Malaysia Press
ID Code:3111
Deposited By: Nur Izzati Mohd Zaki
Deposited On:24 Nov 2009 02:09
Last Modified:27 May 2013 07:05

Repository Staff Only: Edit item detail

Document Download Statistics

This item has been downloaded for since 24 Nov 2009 02:09.

View statistics for "A Technique for Transforming Rules in Deductive Databases"


Universiti Putra Malaysia Institutional Repository

Universiti Putra Malaysia Institutional Repository is an on-line digital archive that serves as a central collection and storage of scientific information and research at the Universiti Putra Malaysia.

Currently, the collections deposited in the IR consists of Master and PhD theses, Master and PhD Project Report, Journal Articles, Journal Bulletins, Conference Papers, UPM News, Newspaper Cuttings, Patents and Inaugural Lectures.

As the policy of the university does not permit users to view thesis in full text, access is only given to the first 24 pages only.