18. A computer-readable storage medium comprising instructions that, when executed by a processor, cause the processor to perform acts comprising: executing a graph search over a geospatial temporal (GST) graph, the GST graph representative of objects in a scene including an object associated with activity in the scene, symmetric relationships between the objects in the scene, and asymmetric relationships between the objects in the scene, wherein the GST graph comprises a first node representative of a first object in the scene, the first node assigned data indicating that the first node represents an object that is expected to change position over time, wherein executing the graph search comprises identifying a sub-graph in the GST graph that corresponds to a sub-graph structure set forth in a query, the sub-graph structure comprising at least one of a star graph structure or a heterogeneous complex structure; and outputting graphical data that is based upon the identified sub-graph in the GST graph.
18. A computer-readable storage medium comprising instructions that, when executed by a processor, cause the processor to perform acts comprising: executing a graph search over a geospatial temporal (GST) graph, the GST graph representative of objects in a scene including an object associated with activity in the scene, symmetric relationships between the objects in the scene, and asymmetric relationships between the objects in the scene, wherein the GST graph comprises a first node representative of a first object in the scene, the first node assigned data indicating that the first node represents an object that is expected to change position over time, wherein executing the graph search comprises identifying a sub-graph in the GST graph that corresponds to a sub-graph structure set forth in a query, the sub-graph structure comprising at least one of a star graph structure or a heterogeneous complex structure; and outputting graphical data that is based upon the identified sub-graph in the GST graph. 20. The computing device of claim 18 , wherein the object associated with activity is a vehicle.