Utilizing IDs to Accelerate Incremental View Maintenance
Yannis Katsis, Kian Win Ong, Yannis Papakonstantinou, Kevin Zhao · 2015
Prior Incremental View Maintenance (IVM) algorithms specify the view tuples that need to be modified by computing diff sets, which we call tuple-based diffs since a diff set contains one diff tuple for each to-be-modified view tuple. idIVM assumes the base tables have keys and performs IVM by computing ID-based diff sets that compactly identify the to-be-modified tuples through their IDs.