Stanford InfoLab Publication Server

Using Delta Relations to Optimize Condition Evaluation in Active Databases

Baralis, E. and Widom, J. (1995) Using Delta Relations to Optimize Condition Evaluation in Active Databases. Technical Report. Stanford InfoLab. (Publication Note: Second International Workshop on Rules in Database Systems (RIDS), Athens, Greece, September 25 - 27, 1995.)




We give a method for improving the effciency of condition evaluation during rule processing in active database systems. The method derives, from a rule condition, two new conditions that can be used in place of the original condition when a previous value (true or false) of the original condition is known. The derived conditions are generally more effcient to evaluate than the original condition because they are incremental--they replace references to entire database relations by references to delta relations, which typically are much smaller. Delta relations are accessible to rule conditions in almost all current active database systems, making this optimization broadly applicable. We describe an attribute grammar based approach that we have used to implement our condition rewriting technique.

Item Type:Techreport (Technical Report)
Subjects:Computer Science
Related URLs:Project Homepage
ID Code:90
Deposited By:Import Account
Deposited On:25 Feb 2000 16:00
Last Modified:02 Dec 2008 15:39

Download statistics

Repository Staff Only: item control page