参考文献: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鈥?68. IEEE (2006) 3. Bay, H, Tuytelaars, T, Gool, L SURF: speeded up robust features. In: Leonardis, A, Bischof, H, Pinz, A eds. (2006) Computer Vision 鈥?ECCV 2006. Springer, Heidelberg, pp. 404-417 CrossRef 4. Cao, X, Chen, L, Cong, G, Jensen, CS, Qu, Q, Skovsgaard, A, Wu, D, Yiu, ML Spatial keyword querying. In: Atzeni, P, Cheung, D, Ram, S eds. (2012) Conceptual Modeling. Springer, Heidelberg, pp. 16-29 CrossRef 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鈥?359. IEEE (2010) 6. Chen, L, Cong, G, Jensen, CS, Wu, D (2013) Spatial keyword query processing: an experimental evaluation. Proceedings of the VLDB Endowment 6: pp. 217-228 CrossRef 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鈥?32. ACM (2011) 8. Cong, G, Jensen, CS, Wu, D (2009) Efficient retrieval of the top-k most relevant spatial web objects. Proceedings of the VLDB Endowment 2: pp. 337-348 CrossRef 9. Doherty, AR, Smeaton, AF (2010) Automatically augmenting lifelog events using pervasively generated content from millions of people. Sensors 10: pp. 1423-1446 CrossRef 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鈥?08. ACM (2008) 11. Fagin, R, Lotem, A, Naor, M (2003) Optimal aggregation algorithms for middleware. Journal of Computer and System Sciences 66: pp. 614-656 CrossRef 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鈥?348. ACM (2008) 14. Guo, L., Shao, J., Aung, H.H., Tan, K.L.: Efficient continuous top-k spatial keyword queries on road networks. GeoInformatica, 1鈥?2 (2014) 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鈥?09. IEEE (2007) 16. Ilyas, IF, Beskales, G, Soliman, MA (2008) A survey of top-k query processing techniques in relational database systems. ACM Computing Surveys (CSUR) 40: pp. 11 CrossRef 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, ML, Muliantara, A, Sanjaya, NA, Thalheim, B, Zhou, S eds. (2014) Database Systems for Advanced Applications. Springer, Heidelberg, pp. 283-295 CrossRef 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鈥?32 (2004) 20. Lowe, DG (2004) Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60: pp. 91-110 CrossRef 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鈥?168. IEEE (2006) 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鈥?. IEEE (2007) 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鈥?79. ACM (2012) 25. Rocha-Junior, JB, Gkorgkas, O, Jonassen, S, N酶rv氓g, K Efficient processing of top-k spatial keyword queries. In: Pfoser, D, Tao, Y, Mouratidis, K, Nascimento, MA, Mokbel, M, Shekhar, S, Huang, Y eds. (2011) Advances in Spatial and Temporal Databases. Springer, Heidelberg, pp. 205-222 CrossRef 26. Salton, G, Buckley, C (1988) Term-weighting approaches in automatic text retrieval. Inf. Process. Manage. 24: pp. 513-523 CrossRef 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鈥?477. IEEE (2003) 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鈥?12. IEEE (2013) 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鈥?78 (2014) 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鈥?64. ACM (2014) 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鈥?70. ACM 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鈥?10. ACM (2010) 34. Zhang, S, Tian, Q, Hua, G, Huang, Q, Gao, W (2011) Generating descriptive visual words and visual phrases for large-scale image applications. IEEE Transactions on Image Processing 20: pp. 2664-2677 CrossRef 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鈥?4. ACM (2009) 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鈥?8. ACM (2013)
作者单位:Database Systems for Advanced Applications
丛书名:978-3-319-18122-6
刊物类别:Computer Science
刊物主题:Artificial Intelligence and Robotics Computer Communication Networks Software Engineering Data Encryption Database Management Computation by Abstract Devices Algorithm Analysis and Problem Complexity
出版者:Springer Berlin / Heidelberg
ISSN:1611-3349
文摘
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.