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!
|
| Summary: | 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. |
|---|