A Transformational Framework for the Automatic Control of Derived Data.
Shaye Koenig, Robert Paige:
A Transformational Framework for the Automatic Control of Derived Data.
VLDB 1981: 306-318@inproceedings{DBLP:conf/vldb/KoenigP81,
author = {Shaye Koenig and
Robert Paige},
title = {A Transformational Framework for the Automatic Control of Derived
Data},
booktitle = {Very Large Data Bases, 7th International Conference, September
9-11, 1981, Cannes, France, Proceedings},
publisher = {IEEE Computer Society},
year = {1981},
pages = {306-318},
ee = {db/conf/vldb/KoenigP81.html},
crossref = {DBLP:conf/vldb/81},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
This paper investigates the specification, implementation and
application of derived data in the context of a
functional/binary association data model. A framework for
the automatic maintenance of derived data is presented.
This framework is based on the transformational techniques
of finite differencing in which repeated costly computations
are replaced by more efficient incremental counterparts.
Applications of this approach to summary data, integrity
control, and triggers are discussed.
Copyright © 1981 by The Institute of
Electrical and Electronic Engineers, Inc. (IEEE).
Abstract used with permission.
CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Very Large Data Bases, 7th International Conference, September 9-11, 1981, Cannes, France, Proceedings.
IEEE Computer Society 1981
Contents
References
- [1]
- ...
- [2]
- Morton M. Astrahan, Mike W. Blasgen, Donald D. Chamberlin, Kapali P. Eswaran, Jim Gray, Patricia P. Griffiths, W. Frank King III, Raymond A. Lorie, Paul R. McJones, James W. Mehl, Gianfranco R. Putzolu, Irving L. Traiger, Bradford W. Wade, Vera Watson:
System R: Relational Approach to Database Management.
ACM Trans. Database Syst. 1(2): 97-137(1976)
- [3]
- Philip A. Bernstein, Barbara T. Blaustein, Edmund M. Clarke:
Fast Maintenance of Semantic Integrity Assertions Using Redundant Aggregate Data.
VLDB 1980: 126-136
- [4]
- ...
- [5]
- Peter Buneman, Eric K. Clemons:
Efficient Monitoring Relational Databases.
ACM Trans. Database Syst. 4(3): 368-382(1979)
- [6]
- Peter P. Chen:
The Entity-Relationship Model - Toward a Unified View of Data.
ACM Trans. Database Syst. 1(1): 9-36(1976)
- [7]
- ...
- [8]
- ...
- [9]
- ...
- [10]
- Jay Earley:
High Level Iterators and a Method for Automatically Designing Data Structure Representation.
Comput. Lang. 1(4): 321-342(1976)
- [11]
- Kapali P. Eswaran, Donald D. Chamberlin:
Functional Specifications of Subsystem for Database Integrity.
VLDB 1975: 48-68
- [12]
- Kapali P. Eswaran:
Aspects of a Trigger Subsystem in an Integrated Data Base System.
ICSE 1976: 243-250
- [13]
- ...
- [14]
- ...
- [15]
- Michael Hammer, Dennis McLeod:
The Semantic Data Model: A Modelling Mechanism for Data Base Applications.
SIGMOD Conference 1978: 26-36
- [16]
- Michael Hammer, Sunil K. Sarin:
Efficient Monitoring of Database Assertions (Abstract).
SIGMOD Conference 1978: 159
- [17]
- C. A. R. Hoare:
An Axiomatic Basis for Computer Programming.
Commun. ACM 12(10): 576-580(1969)
- [18]
- William Kent:
Limitations of Record-Based Information Models.
ACM Trans. Database Syst. 4(1): 107-131(1979)
- [19]
- Won Kim:
Relational Database Systems.
ACM Comput. Surv. 11(3): 187-211(1979)
- [20]
- ...
- [21]
- ...
- [22]
- Jean-Marie Nicolas:
Logic for Improving Integrity Checking in Relational Data Bases.
Acta Inf. 18: 227-253(1982)
- [23]
- ...
- [24]
- ...
- [25]
- Robert Paige, Shaye Koenig:
Finite Differencing of Computable Expressions.
ACM Trans. Program. Lang. Syst. 4(3): 402-454(1982)
- [26]
- ...
- [27]
- ...
- [28]
- David W. Shipman:
The Functional Data Model and the Data Language DAPLEX.
ACM Trans. Database Syst. 6(1): 140-173(1981)
- [29]
- ...
- [30]
- John Miles Smith, Diane C. P. Smith:
Database Abstractions: Aggregation and Generalization.
ACM Trans. Database Syst. 2(2): 105-133(1977)
- [31]
- Michael Stonebraker:
Implementation of Integrity Constraints and Views by Query Modification.
SIGMOD Conference 1975: 65-78
- [32]
- Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held:
The Design and Implementation of INGRES.
ACM Trans. Database Syst. 1(3): 189-222(1976)
- [33]
- ...
Copyright © Tue Mar 16 02:21:56 2010
by Michael Ley (ley@uni-trier.de)