The recent years have witnessed a large number of emerging applications in location based services, thanks to the wide spread use of GPS devices, cellular phones, RFID tags and mobile sensor nodes. A fundamental technology that enables such services is the efficient management of the vast volume of spatio-temporal information...