Skip to main content
SpringerLink
Log in

Scalable Top-\( k\) Spatial Image Search on Road Networks

  • Conference paper
  • First Online:
Database Systems for Advanced Applications (DASFAA 2015)

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

Included in the following conference series:

Abstract

A top-\( k\) spatial image search on road networks returns \( k\) images based on both their spatial proximity as well as the relevancy of image contents. Existing solutions for the top-\( k \) text query are not suitable to this problem since they are not sufficiently scalable to cope with hundreds of query keywords and cannot support very large road networks. In this paper, we model the problem as a top-\( k \) aggregation problem. We first propose a new separate index approach that is based on the visual vocabulary tree image index and the G-tree road network index and then propose a query processing method called an external combined algorithm(CA) method. Our experimental results demonstrate that our approach outperforms the state-of-the-art hybrid method more than one order of magnitude improvement.

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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Flickr. http://www.flickr.com/

  2. Andoni, A., Indyk, P.: Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. In: 47th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2006, pp. 459–468. IEEE (2006)

    Google Scholar 

  3. Bay, H., Tuytelaars, T., Van Gool, L.: SURF: speeded up robust features. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006, Part I. LNCS, vol. 3951, pp. 404–417. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  4. Cao, X., Chen, L., Cong, G., Jensen, C.S., Qu, Q., Skovsgaard, A., Wu, D., Yiu, M.L.: Spatial keyword querying. In: Atzeni, P., Cheung, D., Ram, S. (eds.) ER 2012 Main Conference 2012. LNCS, vol. 7532, pp. 16–29. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  5. Cao, Y., Wang, C., Li, Z., Zhang, L., Zhang, L.: Spatial-bag-of-features. In: 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 3352–3359. IEEE (2010)

    Google Scholar 

  6. Chen, L., Cong, G., Jensen, C.S., Wu, D.: Spatial keyword query processing: an experimental evaluation. Proceedings of the VLDB Endowment 6(3), 217–228 (2013)

    Article  Google Scholar 

  7. Christoforaki, M., He, J., Dimopoulos, C., Markowetz, A., Suel, T.: Text vs. space: efficient geo-search query processing. In: Proceedings of the 20th ACM International Conference on Information and Knowledge Management, pp. 423–432. ACM (2011)

    Google Scholar 

  8. Cong, G., Jensen, C.S., Wu, D.: Efficient retrieval of the top-k most relevant spatial web objects. Proceedings of the VLDB Endowment 2(1), 337–348 (2009)

    Article  Google Scholar 

  9. Doherty, A.R., Smeaton, A.F.: Automatically augmenting lifelog events using pervasively generated content from millions of people. Sensors 10(3), 1423–1446 (2010)

    Article  Google Scholar 

  10. Erol, B., Antúnez, E., Hull, J.J.: Hotpaper: multimedia interaction with paper using mobile phones. In: Proceedings of the 16th ACM International Conference on Multimedia, pp. 399–408. ACM (2008)

    Google Scholar 

  11. Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. Journal of Computer and System Sciences 66(4), 614–656 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  12. Google: Goggles. http://www.google.com/mobile/goggles/

  13. Graham, J., Hull, J.J.: Icandy: a tangible user interface for itunes. In: CHI 2008 Extended Abstracts on Human Factors in Computing Systems, pp. 2343–2348. ACM (2008)

    Google Scholar 

  14. Guo, L., Shao, J., Aung, H.H., Tan, K.L.: Efficient continuous top-k spatial keyword queries on road networks. GeoInformatica, 1–32 (2014)

    Google Scholar 

  15. Hull, J.J., Erol, B., Graham, J., Ke, Q., Kishi, H., Moraleda, J., Van Olst, D.G.: Paper-based augmented reality. In: 17th International Conference on Artificial Reality and Telexistence, pp. 205–209. IEEE (2007)

    Google Scholar 

  16. Ilyas, I.F., Beskales, G., Soliman, M.A.: A survey of top-k query processing techniques in relational database systems. ACM Computing Surveys (CSUR) 40(4), 11 (2008)

    Article  Google Scholar 

  17. Kooaba: http://www.kooaba.com

  18. Li, W., Guan, J., Zhou, S.: Efficiently evaluating range-constrained spatial keyword query on road networks. In: Han, W.-S., Lee, M.L., Muliantara, A., Sanjaya, N.A., Thalheim, B., Zhou, S. (eds.) DASFAA 2014. LNCS, vol. 8505, pp. 283–295. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  19. Liu, T., Moore, A.W., Yang, K., Gray, A.G.: An investigation of practical approximate nearest neighbor algorithms. In: Advances in Neural Information Processing Systems, pp. 825–832 (2004)

    Google Scholar 

  20. Lowe, D.G.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60(2), 91–110 (2004)

    Article  Google Scholar 

  21. Nister, D., Stewenius, H.: 2006 IEEE Computer Society Conference on Scalable recognition with a vocabulary tree. In: Computer Vision and Pattern Recognition, vol. 2, pp. 2161–2168. IEEE (2006)

    Google Scholar 

  22. Nokia: Point and find. http://www.pointandfind.nokia.com

  23. Philbin, J., Chum, O., Isard, M., Sivic, J., Zisserman, A.: Object retrieval with large vocabularies and fast spatial matching. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2007, pp. 1–8. IEEE (2007)

    Google Scholar 

  24. Rocha-Junior, J.B., Nørvåg, K.: Top-k spatial keyword queries on road networks. In: Proceedings of the 15th International Conference on Extending Database Technology, pp. 168–179. ACM (2012)

    Google Scholar 

  25. Rocha-Junior, J.B., Gkorgkas, O., Jonassen, S., Nørvåg, K.: Efficient processing of top-k spatial keyword queries. In: Pfoser, D., Tao, Y., Mouratidis, K., Nascimento, M.A., Mokbel, M., Shekhar, S., Huang, Y. (eds.) SSTD 2011. LNCS, vol. 6849, pp. 205–222. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  26. Salton, G., Buckley, C.: Term-weighting approaches in automatic text retrieval. Inf. Process. Manage. 24(5), 513–523 (1988)

    Article  Google Scholar 

  27. Sivic, J., Zisserman, A.: Video google: a text retrieval approach to object matching in videos. In: 2003 Proceedings of the Ninth IEEE International Conference on Computer Vision, pp. 1470–1477. IEEE (2003)

    Google Scholar 

  28. SnapTell: http://www.snaptell.com

  29. Zhang, C., Zhang, Y., Zhang, W., Lin, X.: Inverted linear quadtree: efficient top k spatial keyword search. In: 2013 IEEE 29th International Conference on Data Engineering (ICDE), pp. 901–912. IEEE (2013)

    Google Scholar 

  30. Zhang, C., Zhang, Y., Zhang, W., Lin, X., Cheema, M.A., Wang, X.: Diversified spatial keyword search on road networks. In: EDBT, pp. 367–378 (2014)

    Google Scholar 

  31. Zhang, D., Chan, C.Y., Tan, K.L.: Processing spatial keyword query as a top-k aggregation query. In: Proceedings of the 37th International ACM SIGIR Conference on Research & Development in Information Retrieval, pp. 355–364. ACM (2014)

    Google Scholar 

  32. Zhang, D., Tan, K.L., Tung, A.K.: Scalable top-k spatial keyword search. In: Proceedings of the 16th International Conference on Extending Database Technology, pp. 359–370. ACM

    Google Scholar 

  33. Zhang, S., Huang, Q., Hua, G., Jiang, S., Gao, W., Tian, Q.: Building contextual visual vocabulary for large-scale image applications. In: Proceedings of the International Conference on Multimedia, pp. 501–510. ACM (2010)

    Google Scholar 

  34. Zhang, S., Tian, Q., Hua, G., Huang, Q., Gao, W.: Generating descriptive visual words and visual phrases for large-scale image applications. IEEE Transactions on Image Processing 20(9), 2664–2677 (2011)

    Article  MathSciNet  Google Scholar 

  35. Zhang, S., Tian, Q., Hua, G., Huang, Q., Li, S.: Descriptive visual words and visual phrases for image applications. In: Proceedings of the 17th ACM International Conference on Multimedia, pp. 75–84. ACM (2009)

    Google Scholar 

  36. Zhong, R., Li, G., Tan, K.L., Zhou, L.: G-tree: an efficient index for knn search on road networks. In: Proceedings of the 22nd ACM International Conference on Information & Knowledge Management, pp. 39–48. ACM (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Soochow University, Suzhou, China

    Pengpeng Zhao, Xiaopeng Kuang, Jiajie Xu, Jian Wu & Zhiming Cui

  2. Collaborative Innovation Center of Novel Software Technology and Industrialization, Suzhou, 215006, People’s Republic of China

    Pengpeng Zhao, Xiaopeng Kuang, Jiajie Xu, Jian Wu & Zhiming Cui

  3. Computer Science Department, University of Central Arkansas, Conway, USA

    Victor S. Sheng

Authors
  1. Pengpeng Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaopeng Kuang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Victor S. Sheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jiajie Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jian Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Zhiming Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pengpeng Zhao .

Editor information

Editors and Affiliations

  1. Universität München, München, Germany

    Matthias Renz

  2. University of Southern California, Los Angeles, USA

    Cyrus Shahabi

  3. University of Queensland, Brisbane, Australia

    Xiaofang Zhou

  4. Monash University, Clayton, Australia

    Muhammad Aamir Cheema

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Zhao, P., Kuang, X., Sheng, V.S., Xu, J., Wu, J., Cui, Z. (2015). Scalable Top-\( k\) Spatial Image Search on Road Networks. In: Renz, M., Shahabi, C., Zhou, X., Cheema, M. (eds) Database Systems for Advanced Applications. DASFAA 2015. Lecture Notes in Computer Science(), vol 9050. Springer, Cham. https://doi.org/10.1007/978-3-319-18123-3_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-18123-3_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-18122-6

  • Online ISBN: 978-3-319-18123-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation