Skip to main content
SpringerLink
Log in

Retrieving Routes of Interest Over Road Networks

  • Conference paper
  • First Online:
Web-Age Information Management (WAIM 2016)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9658))

Included in the following conference series:

Abstract

In this paper, we propose route of interest (ROI) query which allows users to specify their interests with query keywords and returns a route such that (i) its distance is less than a distance threshold and (ii) its relevance to the query keywords is maximized. ROI query is particularly helpful for tourists and city explorers. For example, a tourist may wish to find a route from a scenic spot to her hotel to cover many artware shops. It is challenging to efficiently answer ROI query due to its NP-hard complexity. Novelly, we propose an adaptive route sampling framework that adaptively computes a route according to a given response time, and gradually improve the quality of the route with time. Moreover, we design a suite of route sampling techniques under this framework. Experiments on real data suggest that our proposed solution can return high quality routes within a short response time.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://www.openstreetmap.org/.

References

  1. Cao, X., Chen, L., Cong, G., Guan, J., Phan, N.-T., Xiao, X.: KORS: keyword-aware optimal route search system. In: ICDE, pp. 1340–1343 (2013)

    Google Scholar 

  2. Cao, X., Chen, L., Cong, G., Xiao, X.: Keyword-aware optimal route search. PVLDB 5(11), 1136–1147 (2012)

    Google Scholar 

  3. Cao, X., Cong, G., Guo, T., Jensen, C.S., Ooi, B.C.: Efficient processing of spatial group keyword queries. ACM Trans. Database Syst. 40(2), 13 (2015)

    Article  MathSciNet  Google Scholar 

  4. Cao, X., Cong, G., Jensen, C.S., Ooi, B.C.: Collective spatial keyword querying. In: SIGMOD, pp. 373–384 (2011)

    Google Scholar 

  5. Cao, X., Cong, G., Jensen, C.S., Yiu, M.L.: Retrieving regions of interest for user exploration. PVLDB 7(9), 733–744 (2014)

    Google Scholar 

  6. Cary, A., Wolfson, O., Rishe, N.: Efficient and scalable method for processing top-k spatial boolean queries. In: Gertz, M., Ludäscher, B. (eds.) SSDBM 2010. LNCS, vol. 6187, pp. 87–95. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  7. Chen, H., Ku, W.-S., Sun, M.-T., Zimmermann, R.: The multi-rule partial sequenced route query. In: ACM-GIS, p. 10 (2008)

    Google Scholar 

  8. Chen, L., Cong, G., Jensen, C.S., Dingming, W.: Spatial keyword query processing: an experimental evaluation. PVLDB 6(3), 217–228 (2013)

    Google Scholar 

  9. Choi, D.-W., Chung, C.-W., Tao, Y.: A scalable algorithm for maximizing range sum in spatial databases. PVLDB 5(11), 1088–1099 (2012)

    Google Scholar 

  10. Christoforaki, M., He, J., Dimopoulos, C., Markowetz, A., Suel, T.: Text vs. space: efficient geo-search query processing. In: CIKM, pp. 423–432 (2011)

    Google Scholar 

  11. Deng, D., Shahabi, C., Demiryurek, U.: Maximizing the number of worker’s self-selected tasks in spatial crowdsourcing. In: SIGSPATIAL, pp. 314–323 (2013)

    Google Scholar 

  12. Guo, T., Cao, X., Cong, G.: Efficient algorithms for answering the m-closest keywords query. In: SIGMOD, pp. 405–418 (2015)

    Google Scholar 

  13. Li, F., Cheng, D., Hadjieleftheriou, M., Kollios, G., Teng, S.-H.: On trip planning queries in spatial databases. In: Medeiros, C.B., Egenhofer, M., Bertino, E. (eds.) SSTD 2005. LNCS, vol. 3633, pp. 273–290. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  14. Li, Z., Lee, K.C.K., Zang, B., Lee, W.-C., Lee, D.L., Wang, X.: Ir-tree: an efficient index for geographic document search. IEEE Trans. Knowl. Data Eng. 23(4), 585–599 (2011)

    Article  Google Scholar 

  15. Liu, J., Yu, G., Sun, H.: Subject-oriented top-k hot region queries in spatial dataset. In: CIKM, pp. 2409–2412 (2011)

    Google Scholar 

  16. Long, C., Wong, R.C.-W., Wang, K., Fu, A.W.-C.: Collective spatial keyword queries: a distance owner-driven approach. In: SIGMOD, pp. 689–700 (2013)

    Google Scholar 

  17. Rocha-Junior, J.B., Nørvåg, K.: Top-k spatial keyword queries on road networks. In: EDBT, pp. 168–179 (2012)

    Google Scholar 

  18. Sharifzadeh, M., Kolahdouzan, M.R., Shahabi, C.: The optimal sequenced route query. VLDB J. 17(4), 765–787 (2008)

    Article  Google Scholar 

  19. Tao, Y., Xiaocheng, H., Choi, D.-W., Chung, C.-W.: Approximate maxrs in spatial databases. PVLDB 6(13), 1546–1557 (2013)

    Google Scholar 

  20. Zeng, Y., Chen, X., Cao, X., Qin, S., Cavazza, M., Xiang, Y.: Optimal route search with the coverage of users’ preferences. In: IJCAI, pp. 2118–2124 (2015)

    Google Scholar 

  21. Zhang, C., Zhang, Y., Zhang, W., Lin, X.: Inverted linear quadtree: efficient top k spatial keyword search. In: ICDE, pp. 901–912 (2013)

    Google Scholar 

  22. Zheng, K., Han, S., Zheng, B., Shang, S., Jiajie, X., Liu, J., Zhou, X.: Interactive top-k spatial keyword queries. In: ICDE, pp. 423–434 (2015)

    Google Scholar 

Download references

Acknowledgments

This work is partially supported by the National Natural Science Foundation of China under Grant No.61373036 and the NSFC/RGC Joint Research Scheme No. N_PolyU519/12.

Author information

Authors and Affiliations

  1. The Hong Kong Polytechnic University, Hong Kong, China

    Wengen Li, Jiannong Cao & Man Lung Yiu

  2. Tongji University, Shanghai, China

    Wengen Li & Jihong Guan

  3. Fudan University, Shanghai, China

    Shuigeng Zhou

Authors
  1. Wengen Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiannong Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jihong Guan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Man Lung Yiu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Shuigeng Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wengen Li .

Editor information

Editors and Affiliations

  1. Peking University , Beijing, China

    Bin Cui

  2. The George Washington University, Washington, D.C., USA

    Nan Zhang

  3. Hong Kong Baptist University, Kowloon Tong, Hong Kong, China

    Jianliang Xu

  4. University of Texas Rio Grande Valley, Edinburg, Texas, USA

    Xiang Lian

  5. Jiangxi University of Finance and Economics, Nanchang, Jiangxi, China

    Dexi Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Li, W., Cao, J., Guan, J., Yiu, M.L., Zhou, S. (2016). Retrieving Routes of Interest Over Road Networks. In: Cui, B., Zhang, N., Xu, J., Lian, X., Liu, D. (eds) Web-Age Information Management. WAIM 2016. Lecture Notes in Computer Science(), vol 9658. Springer, Cham. https://doi.org/10.1007/978-3-319-39937-9_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-39937-9_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-39936-2

  • Online ISBN: 978-3-319-39937-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation