Title | ||
---|---|---|
Route-Saver: Leveraging Route APIs for Accurate and Efficient Query Processing at Location-Based Services |
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). |
Year | DOI | Venue |
---|---|---|
2015 | 10.1109/TKDE.2014.2324597 | IEEE Trans. Knowl. Data Eng. |
Keywords | Field | DocType |
route api,application program interfaces,query processing,lbs,location-based services,live travel times,telecommunication computing,parallel route requests,spatial databases,road traffic,mobile computing,query response time,upper bound,accuracy,mobile communication | Query optimization,Data mining,Web search query,Query expansion,Computer science,Sargable,Web query classification,Location-based service,Online aggregation,Mobile telephony,Database | Journal |
Volume | Issue | ISSN |
27 | 1 | 1041-4347 |
Citations | PageRank | References |
10 | 0.52 | 20 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yu Li | 1 | 25 | 4.17 |
man lung yiu | 2 | 2436 | 109.78 |