1. A system that facilitates automatically maintaining a base station database, comprising: a processor; a location component configured to be operated by the processor that receives a query that includes a listing of detected base stations from a mobile radio; a query store that retains the query in a log of queries received from mobile radio(s); and a database update component configured to be operated by the processor that updates the base station database to include an entry for one of the detected base stations listed in the query that was identified as not being included in the base station database, the updating including determining position-related data for the entry by utilizing message passing on data included in the log of queries, the determining further including constructing a graph of nodes corresponding to locations to be determined and locations of detected based stations contained in the log of queries and by performing message passing between the nodes in the graph.