A Technique for Transforming Rules in Deductive Databases

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...

Full description

Saved in:
Bibliographic Details
Main Author: Mamat, Ali
Format: Article
Language:English
English
Published: Universiti Putra Malaysia Press 1994
Online Access:http://psasir.upm.edu.my/id/eprint/3111/1/A_Technique_for_Transforming_Rules_in_Deductive.pdf
http://psasir.upm.edu.my/id/eprint/3111/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.upm.eprints.3111
record_format eprints
spelling my.upm.eprints.31112013-05-27T07:05:48Z http://psasir.upm.edu.my/id/eprint/3111/ A Technique for Transforming Rules in Deductive Databases Mamat, Ali 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. Universiti Putra Malaysia Press 1994 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/3111/1/A_Technique_for_Transforming_Rules_in_Deductive.pdf Mamat, Ali (1994) A Technique for Transforming Rules in Deductive Databases. Pertanika Journal of Science & Technology, 2 (2). pp. 121-136. ISSN 0128-7680 English
institution Universiti Putra Malaysia
building UPM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Putra Malaysia
content_source UPM Institutional Repository
url_provider http://psasir.upm.edu.my/
language English
English
description 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.
format Article
author Mamat, Ali
spellingShingle Mamat, Ali
A Technique for Transforming Rules in Deductive Databases
author_facet Mamat, Ali
author_sort Mamat, Ali
title A Technique for Transforming Rules in Deductive Databases
title_short A Technique for Transforming Rules in Deductive Databases
title_full A Technique for Transforming Rules in Deductive Databases
title_fullStr A Technique for Transforming Rules in Deductive Databases
title_full_unstemmed A Technique for Transforming Rules in Deductive Databases
title_sort technique for transforming rules in deductive databases
publisher Universiti Putra Malaysia Press
publishDate 1994
url http://psasir.upm.edu.my/id/eprint/3111/1/A_Technique_for_Transforming_Rules_in_Deductive.pdf
http://psasir.upm.edu.my/id/eprint/3111/
_version_ 1643822517269299200
score 13.211869