Incremental View Maintenance For Collection Programming

Summary: Cost-model for positive NRC+ on bags; identifies IncNRC+, a large fragment whose deltas beat full re-evaluation, with a semantics-preserving translation from general NRC+ to IncNRC+. Shows incremental maintenance for NRC+ is in NC0 and adapts recursive IVM to IncNRC+ for efficient nested-collection updates. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1681
Venue: PODS
Year: 2016
Pagerank: 5.1176554e-05
Overall Rank: 6,299 | 56.23%
DOI: 10.1145/2902251.2902286

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,456	Production Machine Learning Pipelines: Empirical Analysis and Optimization Opportunities	2021	SIGMOD	8.7649259e-05
5,947	DBSP: Automatic Incremental View Maintenance for Rich Query Languages	2023	VLDB	5.2577662e-05
6,661	Scalable Querying of Nested Data	2021	VLDB	4.9663934e-05
8,428	Insert-Only versus Insert-Delete in Dynamic Query Evaluation	2024	PODS	4.5095504e-05
9,420	TreeToaster: Towards an IVM-Optimized Compiler	2021	SIGMOD	4.3399748e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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.00065687017
97	Maintaining Views Incrementally	1993	SIGMOD	0.00050863077
201	LINQ: Reconciling Objects, Relations and XML in the .NET Framework	2006	SIGMOD	0.00034903121
267	Deriving Production Rules for Incremental View Maintenance	1991	VLDB	0.00029818774
482	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00022145976
585	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00019682634
1,231	Incremental Query Evaluation in a Ring of Databases	2010	PODS	0.00013141213
1,959	Deciding Containment for Queries with Complex Objects (Extended Abstract)	1997	PODS	9.958725e-05
3,380	Query Shredding: Efficient Relational Evaluation of Queries over Nested Multisets	2014	SIGMOD	7.1565855e-05
4,208	FERRY - Database-Supported Program Execution	2009	SIGMOD	6.3511489e-05
4,612	On the Complexity of Nonrecursive XQuery and Functional Query Languages on Complex Values	2005	PODS	6.0428289e-05
5,112	Avalanche-Safe LINQ Compilation	2010	VLDB	5.6831818e-05
5,980	A Query Language for NC	1994	PODS	5.241279e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
775	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD	0.00016775051
5,737	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3459609e-05
5,947	DBSP: Automatic Incremental View Maintenance for Rich Query Languages	2023	VLDB	5.2577662e-05
1,054	The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates	2017	SIGMOD	0.00014397587
1,663	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	0.00010961643
8,049	Thrifty Query Execution via Incrementability	2020	SIGMOD	4.5939412e-05
6,966	Utilizing IDs to Accelerate Incremental View Maintenance	2015	SIGMOD	4.8754926e-05
482	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00022145976
97	Maintaining Views Incrementally	1993	SIGMOD	0.00050863077
1,231	Incremental Query Evaluation in a Ring of Databases	2010	PODS	0.00013141213