Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates

Summary: Provides necessary and sufficient conditions to detect irrelevant updates to PSJ-derived relations and to identify updates that are autonomously computable from the derived view alone. Targets materialized views defined by PSJ expressions and updates expressed as PSJ predicates (insert, delete, modify). (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hf235d8c7b610fc77
Venue: VLDB
Year: 1986
Pagerank: 0.00010801562
Overall Rank: 1,393 | 90.64%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. José A. Blakeley (University of Waterloo)
2. Neil Coburn (University of Waterloo)
3. Per-Åke Larson (University of Waterloo)

BibTeX Citation

@article{blakeley_vldb86,
        title = {{Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates}},
        author = {Blakeley, José A. and Coburn, Neil and Larson, Per-Åke},
        journal = {PVLDB},
        series = {{VLDB} '86},
        pages = {457--466},
        year = {1986}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
167	Query Transformation for PSJ-queries	1987	VLDB	0.00027190577
1,346	Independence of Logic Database Queries and Updates	1990	PODS	0.00010946011
1,464	Implementing Large Production Systems in a DBMS Environment: Concepts and Algorithms	1988	SIGMOD	0.00010575416
6,409	Solving Implication Problems in Database Applications	1989	SIGMOD	5.7921804e-05
6,760	Compensation-Based On-Line Query Processing	1992	SIGMOD	5.6875074e-05
6,868	A Decision Procedure for Conjunctive Query Disjointness	1989	PODS	5.6580483e-05
8,722	Satisfiability and Relevance for Queries over Active Documents	2009	PODS	5.2880532e-05
13,063	Transaction support for indexed summary views	2004	SIGMOD	4.9769913e-05
13,280	Further Improvement on Integrity Constraint Checking for Stratifiable Deductive Databases	1996	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
39	Efficiently Updating Materialized Views	1986	SIGMOD	0.00046583225
551	Computing Queries from Derived Relations	1985	VLDB	0.000165456
554	Efficient Monitoring of Database Assertions	1978	SIGMOD	0.0001651403
705	A Snapshot Differential Refresh Algorithm	1986	SIGMOD	0.00014651538

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	62	Maintaining Views Incrementally	1993	SIGMOD
2	10,099	Object Projection Views In The Dynamic Relational Model	1984	PODS
3	996	Algorithms for Translating View Updates to Database Updates for Views Involving Selections, Projections, and Joins	1985	PODS
4	6,394	From XML view updates to relational view updates: old solutions to a new problem	2004	VLDB
5	1,088	Updates Of Relational Views	1983	PODS
6	2,700	Updating Relational Databases through Object-Based Views	1991	SIGMOD
7	7,229	Derived Data Update in Semantic Databases	1989	VLDB
8	39	Efficiently Updating Materialized Views	1986	SIGMOD
9	167	Query Transformation for PSJ-queries	1987	VLDB
10	551	Computing Queries from Derived Relations	1985	VLDB