Update tombstones and summaries