@conference {16870,
	title = {Distance join queries on spatial networks},
	booktitle = {Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems},
	series = {GIS {\textquoteright}06},
	year = {2006},
	month = {2006///},
	pages = {211 - 218},
	publisher = {ACM},
	organization = {ACM},
	address = {New York, NY, USA},
	abstract = {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 {\'E} R, q {\'E} 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.},
	keywords = {location-based services, path coherence, Query processing, SILC framework, Spatial databases, spatial networks},
	isbn = {1-59593-529-0},
	doi = {10.1145/1183471.1183506},
	url = {http://doi.acm.org/10.1145/1183471.1183506},
	author = {Sankaranarayanan,Jagan and Alborzi,Houman and Samet, Hanan}
}
