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: 7968
Venue: VLDB
Year: 1986
Pagerank: 0.00011037801
Overall Rank: 1,361 | 90.67%
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
166	Query Transformation for PSJ-queries	1987	VLDB	0.00027676268
1,314	Independence of Logic Database Queries and Updates	1990	PODS	0.00011182427
1,428	Implementing Large Production Systems in a DBMS Environment: Concepts and Algorithms	1988	SIGMOD	0.00010811922
6,282	Solving Implication Problems in Database Applications	1989	SIGMOD	5.9274711e-05
6,622	Compensation-Based On-Line Query Processing	1992	SIGMOD	5.820664e-05
6,731	A Decision Procedure for Conjunctive Query Disjointness	1989	PODS	5.7885617e-05
8,547	Satisfiability and Relevance for Queries over Active Documents	2009	PODS	5.4119882e-05
12,767	Transaction support for indexed summary views	2004	SIGMOD	5.093636e-05
12,984	Further Improvement on Integrity Constraint Checking for Stratifiable Deductive Databases	1996	VLDB	5.093636e-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.00047309646
539	Computing Queries from Derived Relations	1985	VLDB	0.00016872223
541	Efficient Monitoring of Database Assertions	1978	SIGMOD	0.00016860824
688	A Snapshot Differential Refresh Algorithm	1986	SIGMOD	0.00014945689

Semantically Similar Papers

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