A computational device maintains indications of a plurality of events associated with navigation of a plurality of vehicles in a geographical area. A determination is made as to whether to delete an event from the plurality of events, by performing: transmitting, by an event deletion manager, a query to a plurality of deletion determination agents on whether to delete the event; receiving, by the event deletion manager, an indication from the plurality of deletion determination agents whether to delete the event; and aggregating, by the event deletion manager, indications received from the plurality of deletion determination agents to determine whether to delete the event.