NDLI: The STRIP rule system for efficiently maintaining derived data

Content Provider	ACM Digital Library
Author	Widom, Jennifer Adelberg, Brad Garcia-Molina, Hector
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 STandard 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.
Starting Page	147
Ending Page	158
Page Count	12
File Format	PDF
ISSN	01635808
DOI	10.1145/253262.253287
Journal	ACM SIGMOD Record (SGMD)
Volume Number	26
Issue Number	2
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1999-06-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Content Type	Text
Resource Type	Article
Subject	Information Systems Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

The STRIP rule system for efficiently maintaining derived data

The strip rule system for efficiently maintaining derived data (1997).

Implementing data cubes efficiently

Efficiently updating materialized views

Maintaining views incrementally

DataMine—interactive rule discovery system

Action rule discovery from incomplete data

Efficiently supporting procedures in relational database systems

Efficiently mining long patterns from databases

The STRIP rule system for efficiently maintaining derived data

Similar Documents

The STRIP rule system for efficiently maintaining derived data

The strip rule system for efficiently maintaining derived data (1997).

Implementing data cubes efficiently

Efficiently updating materialized views

Maintaining views incrementally

DataMine—interactive rule discovery system

Action rule discovery from incomplete data

Efficiently supporting procedures in relational database systems

Efficiently mining long patterns from databases

The STRIP rule system for efficiently maintaining derived data