Abstract: As the processing problems of redundant data of RFID middleware,an improved algorithm which based on the basic sorted neighborhood method (SNM) is introduced in this paper. Through grouping a large number of RFID data and using a random factor to change the window size to clean data.And then,the cycle treatment is utilized in the realizing process of the algorithm. The experiment results show that the improved algorithm can effectively improve the efficiency of the data processing.The recall rate and data processing time are superior to the original SNM algorithm.