A necessary updating degree is vital for the digital map data in a vehicle navigation system. Only when the digital map data are well updated, can the quality of the navigation be assured. Today the companies devoting to the production of digital map data for vehicle navigation have to cost much labor, material and capital to collect and update data in order to maintain a necessary updating degree. Throughout the history of electronic navigation data updating, they have made considerable progress both on the methods and processes of data production, and the way of map management. Updating from the CD to the network, from the wired to the wireless, from the replacing to the incremental way, each of the technical changes is a power source to enhance the data updating rate. As we all know, the change detection is a prerequisite and base for the electronic navigation data updating. By rapidly developing the area with changes and using the appropriate updating method, we can scientifically maintain the original database of navigation data and terminal physical data. In view of this, starting from application needs for dynamic data updating, this paper analyses change detection methods of navigation data in different versions used for generating incremental data, and focuses on that of rasterizing features and attributes, exploring a new approach to quickly get the incremental data between versions.