Bitmap Multiple Versions Incremental Creation Algorithm Based on Conflict Division
This paper proposes a Conflict Division Bitmap Multiple Versions Incremental Creation(CDBM-VIC)algorithm based on conflict division.According to the conflict relationship between bitmap opera-tions,the conflicting pixel area in the bitmap version of the operation to be executed is conflicted and di-vided,separating the pixel regions belonging to the same conflict into a conflict pixel set.The multi-ver-sion method is used to resolve conflicts,that is,for each conflicting pixel set,to incrementally copy the bitmap version and perform conflicting operations on the pixel areas contained in the conflicting pixel set.Finally,the correctness and effectiveness of the method are proved.Experiments are carried out on a cus-tom dataset,and the results show that the number of bitmap versions and redundant bitmap versions gen-erated by the proposed CDBMVIC algorithm is less than that of the BTMVIC algorithm.
万方数据
维普
