High-definition (HD) maps are one of the key technologies supporting autonomous-driving vehicles (ADVs). Especially in urban scenarios, the field of view of sensors is often limited, and HD map provides critical information about upcoming road environmental data. Maps used for ADV are high resolution with centimeter-level accuracy and their correctness is fundamental when analyzing the safety of upcoming maneuvers. This paper proposes an approach for online map validation (OMV) based on spatial and temporal correlation of smart-sensors. Smart sensors are capable of analyzing the validity of regions of the map independently from one another. Results from the sensors are then fused over multiple regions and time samples for providing a unified view to software components deciding on upcoming maneuvers which areas of the maps are consistent with sensor data and which are not.