The STRIP Rule System For Efficiently Maintaining Derived Data.

Brad Adelberg, Hector Garcia-Molina, Jennifer Widom: The STRIP Rule System For Efficiently Maintaining Derived Data. SIGMOD Conference 1997: 147-158

@inproceedings{DBLP:conf/sigmod/AdelbergGW97,
  author    = {Brad Adelberg and
               Hector Garcia-Molina and
               Jennifer Widom},
  editor    = {Joan Peckham},
  title     = {The STRIP Rule System For Efficiently Maintaining Derived Data},
  booktitle = {SIGMOD 1997, Proceedings ACM SIGMOD International Conference
               on Management of Data, May 13-15, 1997, Tucson, Arizona, USA},
  publisher = {ACM Press},
  year      = {1997},
  pages     = {147-158},
  ee        = {http://doi.acm.org/10.1145/253260.253287, db/conf/sigmod/AdelbergGW97.html},
  crossref  = {DBLP:conf/sigmod/97},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

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 (STRIP). 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 efficient derived data maintenance than conventional rules without batching.

Copyright © 1997 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 1, SIGMOD '93-'97" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/smod9397 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

Printed Edition

Joan Peckham (Ed.): SIGMOD 1997, Proceedings ACM SIGMOD International Conference on Management of Data, May 13-15, 1997, Tucson, Arizona, USA. ACM Press 1997

, SIGMOD Record 26(2), June 1997
Contents

Online Edition: ACM Digital Library

[Index Terms]
[Full Text in PDF Format, 1643 KB]

References

[Ade97]: ...
[AKGM96a]: Brad Adelberg, Ben Kao, Hector Garcia-Molina: Database Support for Efficiently Maintaining Derived Data. EDBT 1996: 223-240
[AKGM96b]: Brad Adelberg, Ben Kao, Hector Garcia-Molina: Overview of the STanford Real-time Information Processor (STRIP). SIGMOD Record 25(1): 34-37(1996)
[BBKZ93]: Holger Branding, Alejandro P. Buchmann, Thomas Kudrass, Jürgen Zimmermann: Rules in an Open System: The REACH Rule System. Rules in Database Systems 1993: 111-126
[BS73]: ...
[CB94]: Munir Cochinwala, John Bradley: A Multidatabase System for Tracking and Retrieval of Financial Data. VLDB 1994: 714-721
[CCS94]: Christine Collet, Thierry Coupaye, T. Svensen: NAOS - Efficient and Modular Reactive Capabilities in an Object-Oriented Database System. VLDB 1994: 132-143
[CJL91]: Michael J. Carey, Rajiv Jauhari, Miron Livny: On Transaction Boundaries in Active Databases: A Performance Perspective. IEEE Trans. Knowl. Data Eng. 3(3): 320-336(1991)
[CKAK94]: Sharma Chakravarthy, V. Krishnaprasad, Eman Anwar, S.-K. Kim: Composite Events for Active Databases: Semantics, Contexts and Detection. VLDB 1994: 606-617
[CW91]: Stefano Ceri, Jennifer Widom: Deriving Production Rules for Incremental View Maintenance. VLDB 1991: 577-589
[DD93]: C. J. Date, Hugh Darwen: A Guide to SQL Standard, 3rd Edition. Addison-Wesley 1993, ISBN 0-201-55822-X
[DHL90]: Umeshwar Dayal, Meichun Hsu, Rivka Ladin: Organizing Long-Running Activities with Triggers and Transactions. SIGMOD Conference 1990: 204-214
[GJS92]: Narain H. Gehani, H. V. Jagadish, Oded Shmueli: Composite Event Specification in Active Databases: Model & Implementation. VLDB 1992: 327-338
[GMS92]: Hector Garcia-Molina, Kenneth Salem: Main Memory Database Systems: An Overview. IEEE Trans. Knowl. Data Eng. 4(6): 509-516(1992)
[HSTR90]: ...
[Leh86]: ...
[New94]: ...
[PTV90]: Philippe Pucheral, Jean-Marc Thévenin, Patrick Valduriez: Efficient Main Memory Data Management Using the DBGraph Storage Model. VLDB 1990: 683-695
[Ram93]: Krithi Ramamritham: Real-Time Databases. Distributed and Parallel Databases 1(2): 199-226(1993)
[Rou82]: Nick Roussopoulos: View Indexing in Relational Databases. ACM Trans. Database Syst. 7(2): 258-290(1982)
[WC96]: Jennifer Widom, Stefano Ceri (Eds.): Active Database Systems: Triggers and Rules For Advanced Database Processing. Morgan Kaufmann 1996, ISBN 1-55860-304-2
Contents