Abstract
With the popularity of social media and GPS equipment, a large number of the location-text data have been produced in the form of stream. The popularity leads to a variety of applications, such as based-location advice and location information transmission. Existing top-k location-text publish/subscribe schemes need subscriber to set a threshold, k value (the number of returned top results) and preference parameter \( \delta \) (the decision of which one is more important about location or text). The threshold brings lots of disadvantages to subscribers and publishers. Therefore in this paper, we propose an efficient top-k location-text publish/subscribe scheme without threshold which is named as TGT. Our scheme only needs subscriber to input k value and preference parameter \( \delta \). Then TGT returns top-k results to the subscriber based on k and \( \delta \) without any threshold. Therefore, our scheme can reduce redundant computation, improve the recall ratio and facilitate the subscriber. Extensive experiments prove the efficiency and effectiveness of the proposed scheme.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Li, G., Wang, Y., Wang, T., et al.: Location-aware publish/subscribe. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 802–810 (2013)
Chen, L., Cong, G., Cao, X.: An efficient query indexing mechanism for filtering geo-textual data. In: Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data, pp. 749–760 (2013)
Kim, C., Ahn, J.: Gossip-based causal order delivery protocol respecting deadline constraints in publish/subscribe systems. Int. J. Multimed. Ubiquitous Eng. 8(6), 245–256 (2013)
Wang, X., Zhang, Y., Zhang, W., et al.: AP-Tree: efficiently support continuous spatial-keyword queries over stream. In: 2015 IEEE 31st International Conference on Data Engineering, pp. 1107–1118 (2015)
Hu, H., Liu, Y., Li, G., et al.: A location-aware publish/subscribe framework for parameterized spatio-textual subscriptions. In: 2015 IEEE 31st International Conference on Data Engineering, pp. 711–722 (2015)
Kim, C., Ahn, J.: New causally ordered delivery protocol using information of immediate predecessor messages between brokers and subscribers. Data Process. 9(9), 335–350 (2014)
Chen, L., Cong, G., Cao, X., et al.: Temporal spatial-keyword top-k publish/subscribe. In: 2015 IEEE 31st International Conference on Data Engineering, pp. 255–266 (2015)
Cong, G., Jensen, C.S.: Querying geo-textual data: spatial keyword queries and beyond. In: Proceedings of the 2016 International Conference on Management of Data, pp. 2207–2212 (2016)
Kim, C., Ahn, J.: Broadcast protocol guaranteeing causal delivery order consistency condition for social networks. Int. J. Multimed. Ubiquitous Eng. 9(5), 49–62 (2014)
Chen, Z., Cong, G., Zhang, Z., et al.: Distributed publish/subscribe query processing on the spatio-textual data stream. arXiv preprint arXiv:1612.02564 (2016)
Zhao, K., Liu, Y., Yuan, Q., et al.: Towards personalized maps: mining user preferences from geo-textual data. Proc. VLDB Endow. 9(13), 1545–1548 (2016)
Kim, C., Ahn, J.: Causal order protocol based on virtual synchronous group membership in wireless sensor networks. Int. J. Control Autom. 8(2), 9–20 (2015)
Jiang, H., Zhao, P., Sheng, V.S., et al.: An efficient location-aware top-k subscription matching for publish/subscribe with Boolean expressions. In: International Conference on Database Systems for Advanced Applications, pp. 335–350 (2016)
Liu, S., Ma, X., Wang, X.: An improved model of general data publish/subscribe based on data distribution service. Int. J. Database Theory Appl. 9(11), 83–94 (2016)
Cui, Z., Wu, Z., Zhou, C., et al.: An efficient subscription index for publication matching in the cloud. Knowl.-Based Syst. 110, 110–120 (2016)
Wang, X., Zhang, Y., Zhang, W., et al.: SKYPE: top-k spatial-keyword publish/subscribe over sliding window. Proc. VLDB Endow. 9(7), 588–599 (2016)
Wang, X., Zhang, Y., Zhang, W., et al.: Top-k spatial-keyword publish/subscribe over sliding window. arXiv preprint arXiv:1611.03204 (2016)
Broder, A.Z., Carmel, D., Herscovici, M., et al.: Efficient query evaluation using a two-level retrieval process. In: Proceedings of the Twelfth International Conference on Information and Knowledge Management, pp. 426–434 (2003)
Acknowledgment
This research was supported by the National Natural Science Foundation of China [Nos. 61772215 and 61762055]; and the Jiangxi Provincial Natural Science Foundation of China [No. 20161BAB202036].
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhu, H., Li, H., Cui, Z., Cao, Z., Xie, M. (2018). Convenient Top-k Location-Text Publish/Subscribe Scheme. In: Li, K., Li, W., Chen, Z., Liu, Y. (eds) Computational Intelligence and Intelligent Systems. ISICA 2017. Communications in Computer and Information Science, vol 874. Springer, Singapore. https://doi.org/10.1007/978-981-13-1651-7_16
Download citation
DOI: https://doi.org/10.1007/978-981-13-1651-7_16
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1650-0
Online ISBN: 978-981-13-1651-7
eBook Packages: Computer ScienceComputer Science (R0)