Title :
Performance of incremental update in database rule processing
Author :
Ohsie, David ; Stolfo, Salvatore J. ; Dewan, Hasanat M. ; Silva, Sushil Da
Author_Institution :
Dept. of Comput. Sci., Columbia Univ., New York, NY, USA
Abstract :
The PARADISER (parallel and distributed environment for rules) system has been designed to provide efficient rule program evaluation on large databases. In PARADISER, an incremental update facility is provided for efficiently maintaining the consistency of a database rule inference process while changes to the initial set of facts occurs front some external source. We present measured performance results of incremental update in PARADISER by studying the behavior of two rule-based benchmark programs. The results we present indicate that incremental update can provide substantial performance gains when judiciously applied in appropriate contexts
Keywords :
data integrity; deductive databases; distributed databases; inference mechanisms; performance evaluation; software reliability; PARADISER; benchmark programs; database rule inference process; database rule processing; expert database systems; extensional database; incremental update; intensional database; knowledge-base system; large databases; parallel and distributed environment for rules; performance results; rule program evaluation; Communication networks; Computer network management; Computer science; Contracts; Database systems; Distributed databases; Terminology; Testing;
Conference_Titel :
Research Issues in Data Engineering, 1994. Active Database Systems. Proceedings Fourth International Workshop on
Conference_Location :
Houston, TX
Print_ISBN :
0-8186-5360-4
DOI :
10.1109/RIDE.1994.282858
