An autocheck module of a map system is configured to automatically identify anomalous conditions within map data that may indicate an error within the data. The identification of the anomalous conditions is accomplished by application of different autocheck types to the map data, each autocheck type representing a class of anomalies and being triggered if particular map data exhibits the anomalous condition associated with the autocheck type. In one embodiment, for at least some of the portions of map data that trigger an autocheck type, an issue entry is created in an issue database, the issue entry referencing the autocheck type that was triggered, the map data that triggered it, and any associated data of relevance for the particular autocheck type in question.