1. A computer-implemented method for map editing in a map editor, comprising: storing road segments in a computer database, each road segment having a length and attribute data describing features of the segment, a portion of the attribute data being incomplete; displaying the road segments on a map; receiving a user input selecting a first road segment from the road segments displayed on the map and receiving a user input selecting a second road segment from the road segments displayed on the map, the first road segment and the second road segment separated by one or more other road segments; identifying a path comprising a plurality of the road segments connecting the first and second segments by minimizing a cost based upon lengths of the road segments in the path and changes in one or more attributes between adjacent ones of the road segments in the path; displaying the identified path on the map; receiving, responsive to displaying the identified path, a user input associating a common attribute with each of the road segments in the identified path, wherein the common attribute is at least one of a road name, speed limit, surface type, road width, one-wayness or address range; and storing the common attribute in the computer database to modify the incomplete portion of the attribute data.