Programmable View Update Strategies on Relations

Summary: Datalog-based, programmable view update strategies translate view updates to base-relations updates, reducing ambiguity with a robust language-based framework. Validation fragment ensures well-behavedness; includes optimization and a prototype. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12458
Venue: VLDB
Year: 2020
Pagerank: 5.093636e-05
Overall Rank: 11,827 | 18.86%
DOI: 10.14778/3377369.3377380

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Van-Dang Tran (National Institute of Informatics; SOKENDAI)
2. Hiroyuki Kato (National Institute of Informatics; SOKENDAI)
3. Zhenjiang Hu (National Institute of Informatics; Peking University)

BibTeX Citation

@article{tran_vldb20,
        title = {{Programmable View Update Strategies on Relations}},
        author = {Tran, Van-Dang and Kato, Hiroyuki and Hu, Zhenjiang},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {5},
        pages = {726--739},
        doi = {10.14778/3377369.3377380},
        url = {https://doi.org/10.14778/3377369.3377380},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
13,487	BIRDS: Programming view update strategies in Datalog	2020	VLDB	-

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
61	Maintaining Views Incrementally	1993	SIGMOD	0.00039026867
602	On the Semantics of Updates in Databases	1983	PODS	0.00015856828
620	On Propagation of Deletions and Annotations Through Views	2002	PODS	0.00015703409
960	Incremental Query Evaluation in a Ring of Databases	2010	PODS	0.00012945163
979	Algorithms for Translating View Updates to Database Updates for Views Involving Selections, Projections, and Joins	1985	PODS	0.00012850156
2,464	Compiling Mappings to Bridge Applications and Databases	2007	SIGMOD	8.5480977e-05
2,880	Choosing a View Update Translator by Dialog at View Definition Time	1986	VLDB	8.0033861e-05
3,390	Relational Lenses: A Language for Updatable Views	2006	PODS	7.4518363e-05
4,163	Queries with Guarded Negation	2012	VLDB	6.8603553e-05
4,769	A Relational Database View Update Translation Mechanism	1984	VLDB	6.5167844e-05
4,860	Living in Parallel Realities – Co-Existing Schema Versions with a Bidirectional Database Evolution Language	2017	SIGMOD	6.4750014e-05
4,901	Maximizing Conjunctive Views in Deletion Propagation	2011	PODS	6.4528526e-05
5,392	On the Computation of Relational View Complements	2002	PODS	6.2339252e-05
8,890	Live Programming in the LogicBlox System: A MetaLogiQL Approach	2015	VLDB	5.3508903e-05
9,706	Understanding the implications of view update policies	1985	VLDB	5.2351259e-05
9,707	On Complementary and Independent Mappings on Databases	1984	SIGMOD	5.2351259e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	979	Algorithms for Translating View Updates to Database Updates for Views Involving Selections, Projections, and Joins	1985	PODS
2	2,880	Choosing a View Update Translator by Dialog at View Definition Time	1986	VLDB
3	6,269	From XML view updates to relational view updates: old solutions to a new problem	2004	VLDB
4	1,075	Updates Of Relational Views	1983	PODS
5	9,706	Understanding the implications of view update policies	1985	VLDB
6	13,487	BIRDS: Programming view update strategies in Datalog	2020	VLDB
7	4,769	A Relational Database View Update Translation Mechanism	1984	VLDB
8	7,536	Database Updates in Logic Programming	1988	PODS
9	3,390	Relational Lenses: A Language for Updatable Views	2006	PODS
10	2,645	Updating Relational Databases through Object-Based Views	1991	SIGMOD