GeoReach: An Efficient Approach for Evaluating Graph Reachability Queries with Spatial Range Predicates

Yuhan Sun, Mohamed Sarwat

Graphs are widely used to model data in many application domains. Thanks to the wide spread use of GPS-enabled devices, many applications assign a spatial attribute to graph vertic…