DocumentCode
1527794
Title
Generalized production rules as a basis for integrating active and deductive databases
Author
Palopoli, Luigi ; Torlone, Riccardo
Author_Institution
Dipartimento di Elettronica Inf. e Sistemistica, Calabria Univ., Italy
Volume
9
Issue
6
fYear
1997
Firstpage
848
Lastpage
862
Abstract
The authors address the problem of providing a homogeneous framework for integrating, in a database environment, active rules, which allow the specification of actions to be executed whenever certain events take place, and deductive rules, which allow the specification of deductions in a logic programming style. Actually, it is widely recognized that both kinds of rules enhance the capabilities of database systems since they provide very natural mechanisms for the management of various important activities (e.g., knowledge representation, complex data manipulation, integrity constraint enforcement, view maintenance). However, in spite of their strong relationship, little work has been done on the unification of these powerful paradigms. They present a rule-based language with an event-driven semantics that allows programmers to express both active and deductive computations. The language is based on a new notion of production rules whose effect is both a change of state and an answer to a query. By using several examples, they show that this simple language schema allows one to uniformly define different computations on data, including complex data manipulations, deductive evaluations, and active rule processing. They define the semantics of the language and then describe the architecture of a preliminary implementation of the language. Finally, they report on the application and experience of using the language
Keywords
active databases; computational linguistics; deductive databases; knowledge based systems; knowledge representation; logic programming; query languages; action specification; active computations; active rule processing; active rules; active/deductive database integration; complex data manipulations; deduction specification; deductive computations; deductive evaluations; deductive rules; event-driven semantics; generalized production rules; logic programming style; query; rule-based language; Database languages; Database systems; Deductive databases; Expert systems; Knowledge management; Knowledge representation; Logic programming; Multimedia databases; Power system management; Production systems;
fLanguage
English
Journal_Title
Knowledge and Data Engineering, IEEE Transactions on
Publisher
ieee
ISSN
1041-4347
Type
jour
DOI
10.1109/69.649312
Filename
649312
Link To Document