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...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
Universiti Putra Malaysia Press
1994
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/3111/ http://psasir.upm.edu.my/id/eprint/3111/1/A_Technique_for_Transforming_Rules_in_Deductive.pdf |
| _version_ | 1848839438796324864 |
|---|---|
| author | Mamat, Ali |
| author_facet | Mamat, Ali |
| author_sort | Mamat, Ali |
| building | UPM Institutional Repository |
| collection | Online Access |
| 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. |
| first_indexed | 2025-11-15T07:11:27Z |
| format | Article |
| id | upm-3111 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-15T07:11:27Z |
| publishDate | 1994 |
| publisher | Universiti Putra Malaysia Press |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-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 |
| spellingShingle | Mamat, Ali A Technique for Transforming Rules in Deductive Databases |
| title | 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_short | A Technique for Transforming Rules in Deductive
Databases |
| title_sort | technique for transforming rules in deductive
databases |
| url | http://psasir.upm.edu.my/id/eprint/3111/ http://psasir.upm.edu.my/id/eprint/3111/1/A_Technique_for_Transforming_Rules_in_Deductive.pdf |