A Technique for Transforming Rules in Deductive Databases

Citation

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

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.

Download File

Preview

PDF
A_Technique_for_Transforming_Rules_in_Deductive.pdf
Download (5MB)

Additional Metadata

Item Type:	Article
Divisions:	Faculty of Environmental Studies
Publisher:	Universiti Putra Malaysia Press
Keywords:	deductive databases, recursive rules, magic sets, rule/goal graph, logic, query
Depositing User:	Nur Izzati Mohd Zaki
Date Deposited:	24 Nov 2009 02:09
Last Modified:	27 May 2013 07:05
URI:	http://psasir.upm.edu.my/id/eprint/3111
Statistic Details:	View Download Statistic

Actions (login required)

View Item