Apparatus and methods are described for updating a geographic database based on road object probabilities. For example, an initial value set for an existence probability that a road object exists is determined. Observation data collected from sensors of vehicles are received. A total quantity of the observation data include a first quantity of vehicles that observed a presence of the road object and a second quantity of the vehicles observed an absence of the road object. A presence probability indicative of a likelihood that observation data accurately describe the road object and an absence probability indicative of a likelihood that observation data accurately describe the road object are calculated to determine an updated value for the existence probability. A geographic database is updated in response to the comparison of the updated value for the existence probability to a threshold confidence level.