The methods used to evaluate automation tools are a critical part of the development process. In general, the most meaningful measure of an automation method from an operational standpoint is its effect on productivity. Both timed comparison between manual and automation based-extraction, as well as measures of spatial accuracy are needed. In this paper, we introduce the notion of correspondence to evaluate spatial accuracy of an automated update method. Over time, existing vector data becomes outdated because 1) land cover changes occur, or 2) more accurate overhead images are acquired, and/or vector data resolution requirements by the user may increase. Therefore, an automated vector data updating process has the potential to significantly increase productivity, particularly as existing worldwide vector database holdings increase in size, and become outdated more quickly. In this paper we apply the proposed evaluation methodology specifically to the process of automated updating of existing road centerline vectors . The operational scenario assumes that the accuracy of the existing vector data is in effect outdated with respect to newly acquired imagery. Whether the particular approach used is referred to as 1) vector-to-image registration, or 2) vector data updating-based automated feature extraction (AFE), it is open to interpretation of the application and bias of the developer or user. The objective of this paper is to present a quantitative and meaningful evaluation methodology of spatial accuracy for automated vector data updating methods.© (2009) COPYRIGHT SPIE--The International Society for Optical Engineering. Downloading of the abstract is permitted for personal use only.