A system and method for maintaining spatio-temporal data for a given area (e.g., an airspace) containing a given node (e.g., an aircraft) and one or more other nodes (e.g., aircraft). The given aircraft may break the given airspace into a first plurality of smaller airspaces, and may also break the given airspace into a second plurality of smaller airspaces. The given aircraft may then detect local spatio-temporal data for each smaller airspace located within its detectable range. The aircraft may also receive remote spatio-temporal data for the smaller airspaces from the one or more other aircraft. Thereafter, the aircraft may update stored spatio-temporal data based on the aircraft's navigation data, the local spatio-temporal data, the remote spatio-temporal data, and/or a reliability of the data. Further, the aircraft may transmit the stored spatio-temporal data for receipt by the one or more other aircraft.