Update Data Structure and Norm Computing