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: 7777
Venue: VLDB
Year: 1986
Pagerank: 0.00015241524
Overall Rank: 929 | 93.54%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
138	Query Transformation for PSJ-queries	1987	VLDB	0.00042334092
1,189	Independence of Logic Database Queries and Updates	1990	PODS	0.00013441514
1,339	Implementing Large Production Systems in a DBMS Environment: Concepts and Algorithms	1988	SIGMOD	0.00012492597
5,735	A Decision Procedure for Conjunctive Query Disjointness	1989	PODS	5.3482653e-05
6,070	Solving Implication Problems in Database Applications	1989	SIGMOD	5.2263865e-05
6,678	Compensation-Based On-Line Query Processing	1992	SIGMOD	4.9657318e-05
8,311	Satisfiability and Relevance for Queries over Active Documents	2009	PODS	4.5435639e-05
12,574	Transaction support for indexed summary views	2004	SIGMOD	4.1945683e-05
12,790	Further Improvement on Integrity Constraint Checking for Stratifiable Deductive Databases	1996	VLDB	4.1945683e-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
55	Efficiently Updating Materialized Views	1986	SIGMOD	0.00065762967
311	Efficient Monitoring of Database Assertions	1978	SIGMOD	0.00028116403
416	Computing Queries from Derived Relations	1985	VLDB	0.0002380776
565	A Snapshot Differential Refresh Algorithm	1986	SIGMOD	0.00019971791

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
95	Maintaining Views Incrementally	1993	SIGMOD	0.00050896659
9,540	Object Projection Views In The Dynamic Relational Model	1984	PODS	4.3265281e-05
671	Algorithms for Translating View Updates to Database Updates for Views Involving Selections, Projections, and Joins	1985	PODS	0.00018370973
6,211	From XML view updates to relational view updates: old solutions to a new problem	2004	VLDB	5.1555735e-05
895	Updates Of Relational Views	1983	PODS	0.00015534879
2,469	Updating Relational Databases through Object-Based Views	1991	SIGMOD	8.7346857e-05
6,372	Derived Data Update in Semantic Databases*	1989	VLDB	5.0929765e-05
55	Efficiently Updating Materialized Views	1986	SIGMOD	0.00065762967
138	Query Transformation for PSJ-queries	1987	VLDB	0.00042334092
416	Computing Queries from Derived Relations	1985	VLDB	0.0002380776