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...
Saved in:
| Main Author: | |
|---|---|
| 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.214268 |