Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/35909
Title: Route-saver : leveraging route apis for accurate and efficient query processing at location-based services
Authors: Li, Y
Yiu, ML 
Keywords: Query processing
Spatial databases
Issue Date: 2015
Publisher: Institute of Electrical and Electronics Engineers
Source: IEEE transactions on knowledge and data engineering, 2015, v. 27, no. 1, p. 235-249 How to cite?
Journal: IEEE transactions on knowledge and data engineering 
Abstract: Location-based services (LBS) enable mobile users to query points-of-interest (e.g., restaurants, cafes) on various features (e.g., price, quality, variety). In addition, users require accurate query results with up-to-date travel times. Lacking the monitoring infrastructure for road traffic, the LBS may obtain live travel times of routes from online route APIs in order to offer accurate results. Our goal is to reduce the number of requests issued by the LBS significantly while preserving accurate query results. First, we propose to exploit recent routes requested from route APIs to answer queries accurately. Then, we design effective lower/upper bounding techniques and ordering techniques to process queries efficiently. Also, we study parallel route requests to further reduce the query response time. Our experimental evaluation shows that our solution is three times more efficient than a competitor, and yet achieves high result accuracy (above 98 percent).
URI: http://hdl.handle.net/10397/35909
ISSN: 1041-4347 (print)
1558-2191 (online)
DOI: 10.1109/TKDE.2014.2324597
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

1
Last Week
0
Last month
Citations as of Mar 18, 2017

WEB OF SCIENCETM
Citations

1
Last Week
0
Last month
Citations as of Mar 25, 2017

Page view(s)

8
Last Week
0
Last month
Checked on Mar 19, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.