Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates.
José A. Blakeley, Neil Coburn, Per-Åke Larson:
Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates.
VLDB 1986: 457-466@inproceedings{DBLP:conf/vldb/BlakeleyCL86,
author = {Jos{\'e} A. Blakeley and
Neil Coburn and
Per-{\AA}ke Larson},
editor = {Wesley W. Chu and
Georges Gardarin and
Setsuo Ohsuga and
Yahiko Kambayashi},
title = {Updating Derived Relations: Detecting Irrelevant and Autonomously
Computable Updates},
booktitle = {VLDB'86 Twelfth International Conference on Very Large Data Bases,
August 25-28, 1986, Kyoto, Japan, Proceedings},
publisher = {Morgan Kaufmann},
year = {1986},
isbn = {0-934613-18-4},
pages = {457-466},
ee = {db/conf/vldb/BlakeleyCL86.html},
crossref = {DBLP:conf/vldb/86},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
Consider a database containing not only base relations
but also stored derived relations (also called
materialized or concrete views). When a base relation
is updated, it may also be necessary to update
some of the derived relations. This paper gives sufficient
and necessary conditions for detecting when
an update of a base relation cannot affect a derived
relation (an irrelevant update), and for detecting
when a derived relation can be correctly updated
using no data other than the derived relation itself
and the given update operation (an autonomously
computable update). The class of derived relations
considered is restricted to those defined by
PSJ-expressions, that is, any relational algebra expression
constructed from an arbitrary number of project,
select and join operations. The class of update
operations consists of insertions, deletions, and
modifications, where the set of tuples to be deleted
or modified is specified by a PSJ-expression.
Copyright © 1986 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
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
Wesley W. Chu, Georges Gardarin, Setsuo Ohsuga, Yahiko Kambayashi (Eds.):
VLDB'86 Twelfth International Conference on Very Large Data Bases, August 25-28, 1986, Kyoto, Japan, Proceedings.
Morgan Kaufmann 1986, ISBN 0-934613-18-4
Contents BibTeX
Journal Version
José A. Blakeley, Neil Coburn, Per-Åke Larson:
Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates.
ACM Trans. Database Syst. 14(3): 369-400(1989) BibTeX
References
- [AL 80]
- Michel E. Adiba, Bruce G. Lindsay:
Database Snapshots.
VLDB 1980: 86-91 BibTeX
- [BCL 86]
- ...
- [BLT 86]
- José A. Blakeley, Per-Åke Larson, Frank Wm. Tompa:
Efficiently Updating Materialized Views.
SIGMOD Conference 1986: 61-71 BibTeX
- [BC 79]
- Peter Buneman, Eric K. Clemons:
Efficient Monitoring Relational Databases.
ACM Trans. Database Syst. 4(3): 368-382(1979) BibTeX
- [GSV 84]
- ...
- [HS 78]
- Michael Hammer, Sunil K. Sarin:
Efficient Monitoring of Database Assertions (Abstract).
SIGMOD Conference 1978: 159 BibTeX
- [LY 85]
- Per-Åke Larson, H. Z. Yang:
Computing Queries from Derived Relations.
VLDB 1985: 259-269 BibTeX
- [L 86]
- Bruce G. Lindsay, Laura M. Haas, C. Mohan, Hamid Pirahesh, Paul F. Wilms:
A Snapshot Differential Refresh Algorithm.
SIGMOD Conference 1986: 53-60 BibTeX
- [M 83]
- David Maier:
The Theory of Relational Databases.
Computer Science Press 1983, ISBN 0-914894-42-0
Contents BibTeX
- [RH 80]
- Daniel J. Rosenkrantz, Harry B. Hunt III:
Processing Conjunctive Predicates and Queries.
VLDB 1980: 64-72 BibTeX
- [TK 78]
- Dennis Tsichritzis, Anthony C. Klug:
The ANSI/X3/SPARC DBMS Framework Report of the Study Group on Dabatase Management Systems.
Inf. Syst. 3(3): 173-191(1978) BibTeX
Referenced by
- Yue Zhuge, Hector Garcia-Molina, Janet L. Wiener:
Multiple View Consistency for Data Warehousing.
ICDE 1997: 289-300
- Sha Guo, Wei Sun, Mark Allen Weiss:
Solving Satisfiability and Implication Problems in Database Systems.
ACM Trans. Database Syst. 21(2): 270-293(1996)
- Sha Guo, Wei Sun, Mark Allen Weiss:
On Satisfiability, Equivalence, and Impication Problems Involving Conjunctive Queries in Database Systems.
IEEE Trans. Knowl. Data Eng. 8(4): 604-616(1996)
- Sin Yeung Lee, Tok Wang Ling:
Further Improvements on Integrity Constraint Checking for Stratifiable Deductive Databases.
VLDB 1996: 495-505
- Brad Adelberg, Ben Kao, Hector Garcia-Molina:
Database Support for Efficiently Maintaining Derived Data.
EDBT 1996: 223-240
- Ke Wang, Li-Yan Yuan:
First-Order Logic Characterization of Program Properties.
IEEE Trans. Knowl. Data Eng. 6(4): 518-533(1994)
- Wei Sun, Mark Allen Weiss:
An Improved Algorithm for Implication Testing Involving Arithmetic Inequalities.
IEEE Trans. Knowl. Data Eng. 6(6): 997-1001(1994)
- Timos K. Sellis, Chih-Chen Lin, Louiqa Raschid:
Coupling Production Systems and Database Systems: A Homogeneous Approach.
IEEE Trans. Knowl. Data Eng. 5(2): 240-256(1993)
- Nabil Kamel, Roger King:
Intelligent Database Caching Through the Use of Page-Answers and Page-Traces.
ACM Trans. Database Syst. 17(4): 601-646(1992)
- V. Srinivasan, Michael J. Carey:
Compensation-Based On-Line Query Processing.
SIGMOD Conference 1992: 331-340
- Ke Wang, Li-Yan Yuan:
First-Order Logic Reducible Programs.
ICDE 1991: 746-755
- Rafael Alonso, Daniel Barbará, Hector Garcia-Molina:
Data Caching Issues in an Information Retrieval System.
ACM Trans. Database Syst. 15(3): 359-384(1990)
- José A. Blakeley, Neil Coburn, Per-Åke Larson:
Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates.
ACM Trans. Database Syst. 14(3): 369-400(1989)
- Xian-He Sun, Nabil Kamel, Lionel M. Ni:
Solving Implication Problems in Database Applications.
SIGMOD Conference 1989: 185-192
- Timos K. Sellis, Chih-Chen Lin, Louiqa Raschid:
Implementing Large Production Systems in a DBMS Environment: Concepts and Algorithms.
SIGMOD Conference 1988: 404-412
- H. Z. Yang, Per-Åke Larson:
Query Transformation for PSJ-Queries.
VLDB 1987: 245-254
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
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:32 2009