Stanford InfoLab Publication Server

The STRIP Rule System For Efficiently Maintaining Derived Data

Adelberg, B. and Garcia-Molina, H. and Widom, J. (1996) The STRIP Rule System For Efficiently Maintaining Derived Data. Technical Report. Stanford InfoLab. (Publication Note: SIGMOD '97)




Derived data is maintained in a database system to correlate and summarize base data which records real world facts. As base data changes, derived data needs to be recomputed. This is often implemented by writing active rules that are triggered by changes to base data. In a system with rapidly changing base data, a database with a standard rule system may consume most of its resources running rules to recompute data. This paper presents the rule system implemented as part of the STanford Real-time Information Processor The STRIP rule system is an extension of SQL3-type rules that allows groups of rule actions to be batched together to reduce the total recomputation load on the system. In this paper we describe the syntax and semantics of the STRIP rule system, present an example set of rules to maintain stock index and theoretical option prices in a program trading application, and report the results of experiments performed on the running system. The experiments verify that STRIP's rules allow much more effcient derived data maintenance than conventional rules without batching. Keywords: derived data, view maintenance, active database system, transaction scheduling, real-time database.

Item Type:Techreport (Technical Report)
Uncontrolled Keywords:active database, derived data, materialized views, program trading
Subjects:Computer Science > Active Databases
Related URLs:Project Homepage
ID Code:143
Deposited By:Import Account
Deposited On:25 Feb 2000 16:00
Last Modified:08 Dec 2008 14:34

Download statistics

Repository Staff Only: item control page