TY - CONF
T1 - Distance join queries on spatial networks
T2 - Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
Y1 - 2006
A1 - Sankaranarayanan,Jagan
A1 - Alborzi,Houman
A1 - Samet, Hanan
KW - location-based services
KW - path coherence
KW - Query processing
KW - SILC framework
KW - Spatial databases
KW - spatial networks
AB - The result of a distance join operation on two sets of objects R, S on a spatial network G is a set P of object pairs pq, p É R, q É S such that the distance of an object pair pq is the shortest distance from p to q in G. Several variations to the distance join operation such as UnOrdered, Incremental, topk, Semi-Join impose additional constraints on the distance between the object pairs in P, the ordering of object pairs in P, and on the cardinality of P. A distance join algorithm on spatial networks is proposed that works in conjunction with the SILC framework, which is a new approach to query processing on spatial networks. Experimental results demonstrate up to an order of magnitude speed up when compared with a prominent existing technique.
JA - Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
T3 - GIS '06
PB - ACM
CY - New York, NY, USA
SN - 1-59593-529-0
UR - http://doi.acm.org/10.1145/1183471.1183506
M3 - 10.1145/1183471.1183506
ER -