When an UPDATE event arrives we should add the vertices if missing.