Recommendation technologies have traditionally been used in domains such as e-commerce to recommend resources to customers so as to help them to get the right resources at the right moment. The interest of modelbased collaborative filtering, as sequential association rules, in recommender systems has highly increased over the last few years. These models are usually presented as real-time recommenders. In the last few years, the m-commerce domain has emerged, that displays recommendations on the mobile device instead of the classical screen of the computer. In this paper user privacy preservation is an important objective and one way to be compliant with this constraint is to store the recommender on the mobile-side. Though model-based recommenders are real-time, many of them require a significant time to generate recommendations to users and may not be real-time anymore when implemented on a mobile device. Although some works focused on the way to decrease the time required to compute recommendations, the computation complexity still remains relatively high. We put forward a new incremental recommender to get instantaneous recommendations when exploiting usage mining recommender systems in the framework of m-commerce.