Abstract:Matrix Multiplication is a core computation in many applications, it has been observed that only a very small fraction of the matrix elements gradually change in these applications, and the full recomputation costs a lot, thus, incremental processing is a promising approach to handle this problem. This paper proposes a design of incremental matrix multiplication based on MapReduce with a fast method to capture the changes of the matrix, by using the abstract informationof matrix elements to calculate the changes of the matrix effectively and transforms this problem to series of equivalent join problems, which realizes a efficient matrix multiplication in an incremental way. Experimental results show significant performance improvements of our method compared to full recomputation when the change ratio is small.