1. A computing device, comprising: at least one processor; and memory that comprises instructions that, when executed by the processor, cause the processor to perform acts comprising: assigning classifications to respective portions of a first remote sensing image of a scene captured at a first time and a second remote sensing image of the scene captured at a second time that is subsequent to the first time, the portions representative of objects in the scene captured in the first remote sensing image and the second remote sensing image; based upon the classifications assigned to the respective portions, constructing in the memory a geospatial temporal (GST) graph that is representative of the objects in the scene, the GST graph comprises: nodes that represent objects captured in at least one of the first remote sensing image or the second remote sensing image, wherein a first node in the nodes is assigned data that indicates that the first node is representative of an object that is expected to change position over time; and undirected edges, wherein each undirected edge in the undirected edges couples a respective pair of nodes in the nodes, the undirected edge is assigned data that is indicative of a symmetric relationship between objects in the scene represented by nodes in the pair of nodes; and providing the GST to a search system, the GST searchable in response to receipt of a query.