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.1225782e-05
Overall Rank: 6,299 | 56.18%
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.7733773e-05
5,944	DBSP: Automatic Incremental View Maintenance for Rich Query Languages	2023	VLDB	5.2628186e-05
6,658	Scalable Querying of Nested Data	2021	VLDB	4.9711629e-05
8,437	Insert-Only versus Insert-Delete in Dynamic Query Evaluation	2024	PODS	4.5138778e-05
9,414	TreeToaster: Towards an IVM-Optimized Compiler	2021	SIGMOD	4.3441378e-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.00065762967
95	Maintaining Views Incrementally	1993	SIGMOD	0.00050896659
202	LINQ: Reconciling Objects, Relations and XML in the .NET Framework	2006	SIGMOD	0.00034920912
264	Deriving Production Rules for Incremental View Maintenance	1991	VLDB	0.00029844694
481	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00022167223
586	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00019685374
1,238	Incremental Query Evaluation in a Ring of Databases	2010	PODS	0.00013114581
1,952	Deciding Containment for Queries with Complex Objects (Extended Abstract)	1997	PODS	9.9677831e-05
3,375	Query Shredding: Efficient Relational Evaluation of Queries over Nested Multisets	2014	SIGMOD	7.1633324e-05
4,209	FERRY - Database-Supported Program Execution	2009	SIGMOD	6.3572003e-05
4,611	On the Complexity of Nonrecursive XQuery and Functional Query Languages on Complex Values	2005	PODS	6.0488752e-05
5,111	Avalanche-Safe LINQ Compilation	2010	VLDB	5.6885921e-05
5,974	A Query Language for NC	1994	PODS	5.246329e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
779	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD	0.00016786961
5,727	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3510544e-05
5,944	DBSP: Automatic Incremental View Maintenance for Rich Query Languages	2023	VLDB	5.2628186e-05
1,056	The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates	2017	SIGMOD	0.0001441128
1,639	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	0.00011048834
8,047	Thrifty Query Execution via Incrementability	2020	SIGMOD	4.5983505e-05
6,968	Utilizing IDs to Accelerate Incremental View Maintenance	2015	SIGMOD	4.8801295e-05
481	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00022167223
95	Maintaining Views Incrementally	1993	SIGMOD	0.00050896659
1,238	Incremental Query Evaluation in a Ring of Databases	2010	PODS	0.00013114581