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}
}
BibTeX
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 ...
BibTeX
Printed Edition
Very Large Data Bases, 7th International Conference, September 9-11, 1981, Cannes, France, Proceedings.
IEEE Computer Society 1981
Contents BibTeX
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) BibTeX
- [3]
- Philip A. Bernstein, Barbara T. Blaustein, Edmund M. Clarke:
Fast Maintenance of Semantic Integrity Assertions Using Redundant Aggregate Data.
VLDB 1980: 126-136 BibTeX
- [4]
- ...
- [5]
- Peter Buneman, Eric K. Clemons:
Efficient Monitoring Relational Databases.
ACM Trans. Database Syst. 4(3): 368-382(1979) BibTeX
- [6]
- Peter P. Chen:
The Entity-Relationship Model - Toward a Unified View of Data.
ACM Trans. Database Syst. 1(1): 9-36(1976) BibTeX
- [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) BibTeX
- [11]
- Kapali P. Eswaran, Donald D. Chamberlin:
Functional Specifications of Subsystem for Database Integrity.
VLDB 1975: 48-68 BibTeX
- [12]
- Kapali P. Eswaran:
Aspects of a Trigger Subsystem in an Integrated Data Base System.
ICSE 1976: 243-250 BibTeX
- [13]
- ...
- [14]
- ...
- [15]
- Michael Hammer, Dennis McLeod:
The Semantic Data Model: A Modelling Mechanism for Data Base Applications.
SIGMOD Conference 1978: 26-36 BibTeX
- [16]
- Michael Hammer, Sunil K. Sarin:
Efficient Monitoring of Database Assertions (Abstract).
SIGMOD Conference 1978: 159 BibTeX
- [17]
- C. A. R. Hoare:
An Axiomatic Basis for Computer Programming.
Commun. ACM 12(10): 576-580(1969) BibTeX
- [18]
- William Kent:
Limitations of Record-Based Information Models.
ACM Trans. Database Syst. 4(1): 107-131(1979) BibTeX
- [19]
- Won Kim:
Relational Database Systems.
ACM Comput. Surv. 11(3): 187-211(1979) BibTeX
- [20]
- ...
- [21]
- ...
- [22]
- Jean-Marie Nicolas:
Logic for Improving Integrity Checking in Relational Data Bases.
Acta Inf. 18: 227-253(1982) BibTeX
- [23]
- ...
- [24]
- ...
- [25]
- Robert Paige, Shaye Koenig:
Finite Differencing of Computable Expressions.
ACM Trans. Program. Lang. Syst. 4(3): 402-454(1982) BibTeX
- [26]
- ...
- [27]
- ...
- [28]
- David W. Shipman:
The Functional Data Model and the Data Language DAPLEX.
ACM Trans. Database Syst. 6(1): 140-173(1981) BibTeX
- [29]
- ...
- [30]
- John Miles Smith, Diane C. P. Smith:
Database Abstractions: Aggregation and Generalization.
ACM Trans. Database Syst. 2(2): 105-133(1977) BibTeX
- [31]
- Michael Stonebraker:
Implementation of Integrity Constraints and Views by Query Modification.
SIGMOD Conference 1975: 65-78 BibTeX
- [32]
- Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held:
The Design and Implementation of INGRES.
ACM Trans. Database Syst. 1(3): 189-222(1976) BibTeX
- [33]
- ...
Referenced by
- Avigdor Gal, Opher Etzion:
A Multiagent Update Process in a Database with Temporal Data Dependencies and Schema Versioning.
IEEE Trans. Knowl. Data Eng. 10(1): 21-37(1998)
- François Llirbat, Françoise Fabret, Eric Simon:
Eliminating Costly Redundant Computations from SQL Trigger Executions.
SIGMOD Conference 1997: 428-439
- Martin Sköld, Tore Risch:
Using Partial Differencing for Efficient Monitoring of Deferred Complex Rule Conditions.
ICDE 1996: 392-401
- Surajit Chaudhuri, Ravi Krishnamurthy, Spyros Potamianos, Kyuseok Shim:
Optimizing Queries with Materialized Views.
ICDE 1995: 190-200
- Serge Abiteboul, Richard Hull, Victor Vianu:
Foundations of Databases.
Addison-Wesley 1995, ISBN 0-201-53771-0
Contents - Xiaolei Qian:
The Deductive Synthesis of Database Transactions.
ACM Trans. Database Syst. 18(4): 626-677(1993)
- Subhasish Mazumdar:
Optimizing Distributed Integrity Constraints.
DASFAA 1993: 327-334
- H. V. Jagadish, Xiaolei Qian:
Integrity Maintenance in Object-Oriented Databases.
VLDB 1992: 469-480
- Xiaolei Qian, Gio Wiederhold:
Incremental Recomputation of Active Relational Expressions.
IEEE Trans. Knowl. Data Eng. 3(3): 337-341(1991)
- Stefano Ceri, Jennifer Widom:
Deriving Production Rules for Incremental View Maintenance.
VLDB 1991: 577-589
- H. V. Jagadish:
A Compression Technique to Materialize Transitive Closure.
ACM Trans. Database Syst. 15(4): 558-598(1990)
- Stefano Ceri, Jennifer Widom:
Deriving Production Rules for Constraint Maintainance.
VLDB 1990: 566-577
- Dan E. Willard:
Quasilinear Algorithms for Processing Relational Calculus Expressions.
PODS 1990: 243-257
- Arnon Rosenthal, Sharma Chakravarthy, Barbara T. Blaustein, José A. Blakeley:
Situation Monitoring for Active Databases.
VLDB 1989: 455-464
- Tore Risch:
Monitoring Database Objects.
VLDB 1989: 445-453
- Arding Hsu, Tomasz Imielinski:
View Maintenance for Multiple Updates.
DASFAA 1989: 233-239
- Marco A. Casanova, Luiz Tucherman, Antonio L. Furtado:
Enforcing Inclusion Dependencies and Referencial Integrity.
VLDB 1988: 38-49
- Jaideep Srivastava, Doron Rotem:
Precision-Time Tradeoffs: A Paradigm for Processing Statistical Queries on Databases.
SSDBM 1988: 226-245
- Meng Chang Chen, Lawrence McNamee, Michel A. Melkanoff:
A Model of Summary Data and its Applications in Statistical Databases.
SSDBM 1988: 356-372
- Xiaolei Qian:
An Effective Method for Integrity Constraint Simplification.
ICDE 1988: 338-345
- Kazimierz Subieta, Wiktor Rzeczkowski:
Query Optimization by Stored Queries.
VLDB 1987: 369-380
- José A. Blakeley, Per-Åke Larson, Frank Wm. Tompa:
Efficiently Updating Materialized Views.
SIGMOD Conference 1986: 61-71
- Alexander Borgida:
Language Features for Flexible Handling of Exceptions in Information Systems.
ACM Trans. Database Syst. 10(4): 565-603(1985)
- Arding Hsu, Tomasz Imielinski:
Integrity Checking for Multiple Updates.
SIGMOD Conference 1985: 152-168
- Dan E. Willard:
Efficient Processing of Relational Calculus Expressions Using Range Query Theory.
SIGMOD Conference 1984: 164-175
- Arvola Chan, Umeshwar Dayal, Stephen Fox, Daniel R. Ries:
Supporting a Semantic Data Model in a Distributed Database System.
VLDB 1983: 354-363
- Frank Olken:
How Baroque Should a Statistical Database Management System Be?
SSDBM 1983: 212-219
- Neil C. Rowe:
Top-Down Statistical Estimation on a Database.
SIGMOD Conference 1983: 135-145
- Gilles M. E. Lafue:
Semantic Integrity Dependencies and Delayed Integrity Checking.
VLDB 1982: 292-299
- Douglas M. Bates, Haran Boral, David J. DeWitt:
A Framework for Research in Database Management for Statistical Analysis.
SIGMOD Conference 1982: 69-78
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings (1977-1981): Copyright © by IEEE,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:45:13 2009