KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

EFTG: Efficient and Flexible Top-K Geo-textual Publish/Subscribe

  • zhu, Hong (School of Computer Science and Technology, Huazhong University of Science and Technology) ;
  • Li, Hongbo (School of Computer Science and Technology, Huazhong University of Science and Technology) ;
  • Cui, Zongmin (School of Information Science and Technology, Jiujiang University) ;
  • Cao, Zhongsheng (School of Computer Science and Technology, Huazhong University of Science and Technology) ;
  • Xie, Meiyi (School of Computer Science and Technology, Huazhong University of Science and Technology)
  • Received : 2017.07.17
  • Accepted : 2018.08.08
  • Published : 2018.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

With the popularity of mobile networks and smartphones, geo-textual publish/subscribe messaging has attracted wide attention. Different from the traditional publish/subscribe format, geo-textual data is published and subscribed in the form of dynamic data flow in the mobile network. The difference creates more requirements for efficiency and flexibility. However, most of the existing Top-k geo-textual publish/subscribe schemes have the following deficiencies: (1) All publications have to be scored for each subscription, which is not efficient enough. (2) A user should take time to set a threshold for each subscription, which is not flexible enough. Therefore, we propose an efficient and flexible Top-k geo-textual publish/subscribe scheme. First, our scheme groups publish and subscribe based on text classification. Thus, only a few parts of related publications should be scored for each subscription, which significantly enhances efficiency. Second, our scheme proposes an adaptive publish/subscribe matching algorithm. The algorithm does not require the user to set a threshold. It can adaptively return Top-k results to the user for each subscription, which significantly enhances flexibility. Finally, theoretical analysis and experimental evaluation verify the efficiency and effectiveness of our scheme.

Keywords

References

  1. X. Liu, C. Yuan, E. Peng and Z. Yang, "Combined Service Subscription and Delivery Energy-Efficient Scheduling in Mobile Cloud Computing," KSII Transactions on Internet and Information Systems, vol. 9, no. 5, pp. 1587-1605, 2015. https://doi.org/10.3837/tiis.2015.05.002
  2. G. Li, Y. Wang, T. Wang and J. Feng, "Location-aware publish/subscribe," in Proc. of 19th international conference on Knowledge discovery and data mining, SIGKDD 2013, pp. 802-810, 2013.
  3. L. Chen, G. Cong, X. Cao, "An efficient query indexing mechanism for filtering geo-textual data," in Proc. of 2013 ACM International Conference on Management of Data, SIGMOD 2013, pp. 749-760, 2013.
  4. X. Wang, Y. Zhang, W. Zhang, X. Lin and W.Wang, "AP-Tree: efficiently support location-aware Publish/Subscribe," The International Journal on Very Large Data Bases, vol. 24, no. 6, pp. 823-848, 2015. https://doi.org/10.1007/s00778-015-0403-4
  5. H. Hu, Y. Liu, G. Li, J. Feng and K. L. Tan, "A location-aware publish/subscribe framework for parameterized spatio-textual subscriptions," in Proc. of IEEE 31st International Conference on Data Engineering, ICDE 2015, pp. 711-722, 2015.
  6. L. Chen, G. Cong, X. Cao, and K. L. Tan, "Temporal spatial-keyword top-k publish/subscribe," in Proc. of IEEE 31st International Conference on Data Engineering, ICDE 2015, pp. 255-266, 2015.
  7. G. Cong and C. S. Jensen, "Querying Geo-Textual Data: Spatial Keyword Queries and Beyond," in Proc. of 2016 International Conference on Management of Data, SIGMOD 2016, pp. 2207-2212, 2016.
  8. A. A. Diro, N. Chilamkurti and N. Kumar, "Lightweight Cybersecurity Schemes Using Elliptic Curve Cryptography in Publish-Subscribe fog Computing," Mobile Networks and Applications, vol. 22, no. 5, pp. 848-858, 2017. https://doi.org/10.1007/s11036-017-0851-8
  9. Z. Chen, G. Cong, Z. Zhang, T. Z. J. Fuz and L. Chen, "Distributed Publish/Subscribe Query Processing on the Spatio-Textual Data Stream," in Proc. of IEEE 33rd International Conference on Data Engineering, ICDE 2017, pp. 1095-1106, 2017.
  10. K. Zhao, Y. Liu, Q. Yuan, L. Chen, Z. Chen and G. Cong, "Towards personalized maps: mining user preferences from geo-textual data," VLDB Endowment, vol. 9, no. 13, pp. 1545-1548.
  11. Z. Wu, H. Zhu, G. Li, Z. Cui, H. Huang, J. Li, E. Chen and G. Xu, "An efficient Wikipedia semantic matching approach to text document classification," Information Sciences, vol. 393, pp. 15-28.
  12. H. Jiang, P. Zhao, V. S. Sheng, J. Xu, A. Liu, J. Wu and Z. Cui, "An Efficient Location-Aware Top-k Subscription Matching for Publish/Subscribe with Boolean Expressions," in Proc. of International Conference on Database Systems for Advanced Applications, DASFAA 2016, pp. 335-350, 2016.
  13. C. Zhang, Y. Zhang, W. Zhang and X. Lin, "Inverted linear quadtree: Efficient top k spatial keyword search," IEEE Transactions on Knowledge and Data Engineering, vol. 28, no. 7, pp. 1706-1721, 2016. https://doi.org/10.1109/TKDE.2016.2530060
  14. X. Wang, Y. Zhang, W. Zhang, X. Lin and Z. Huang, "Skype: top-k spatial-keyword publish/subscribe over sliding window," VLDB Endowment, vol. 9, no. 7, pp. 588-599, 2016. https://doi.org/10.14778/2904483.2904490
  15. X. Wang, Y. Zhang, W. Zhang, X. Lin and Z. Huang, "Top-k Spatial-keyword Publish/Subscribe Over Sliding Window," The International Journal on Very Large Data Bases, vol. 26, no. 3, pp. 301-326, 2017. https://doi.org/10.1007/s00778-016-0453-2
  16. B. Wang, R. Zhu, X. Yang and G. Wang, "Top-K representative documents query over geo-textual data stream," World Wide Web, vol. 21, no. 2, pp. 537-555, 2018. https://doi.org/10.1007/s11280-017-0470-0
  17. A. Wen, W. Lin, Y. Ma, H. Xie and G. Zhang, "News event evolution model based on the reading willingness and modified TF-IDF formula," Journal of High Speed Networks, vol. 23, no. 1, pp. 33-47, 2017. https://doi.org/10.3233/JHS-170555
  18. M. Hoefling, C. G. Mills and M. Menth, "Distributed Load Balancing for the Resilient Publish/Subscribe Overlay in SeDAX," IEEE Transactions on Network and Service Management, vol. 14, no. 1, pp. 147-160, 2017. https://doi.org/10.1109/TNSM.2016.2647678
  19. A. Yu, P. K. Agarwal and J. Yang, "Subscriber assignment for wide-area content-based publish/subscribe," IEEE Transactions on Knowledge and Data Engineering, vol. 24, no. 10, pp. 1833-1847, 2012. https://doi.org/10.1109/TKDE.2012.65
  20. D. Zhang, C. Y. Chan, K and L.Tan, "An efficient publish/subscribe index for e-commerce databases," VLDB Endowment, vol. 7, no. 8, pp. 613-624, 2014. https://doi.org/10.14778/2732296.2732298
  21. A. Rizzardi, S. Sicari, D. Miorandi and A. Coen-Porisini, "AUPS: An Open Source AUthenticated Publish/Subscribe system for the Internet of Things," Information Systems, vol. 62, pp. 29-41, 2016. https://doi.org/10.1016/j.is.2016.05.004
  22. A. Shraer, M. Gurevich, M. Fontoura and V. Josifovski, "Top-k publish-subscribe for social annotation of news," VLDB Endowment, vol. 6, no. 6, pp. 385-396, 2013. https://doi.org/10.14778/2536336.2536340
  23. Z. Cui, Z. Wu, C. Zhou, G. Gao, J. Yu, Z. Zhao and B. Wu, "An efficient subscription index for publication matching in the cloud," Knowledge-Based Systems, vol. 110, pp. 110-120, 2016. https://doi.org/10.1016/j.knosys.2016.07.017
  24. V. Valero, G. Diaz and M. E. Cambronero, "Timed Automata Modeling and Verification for Publish-Subscribe Structures Using Distributed Resources," IEEE Transactions on Software Engineering, vol. 43, no. 1, pp. 76-99, 2017. https://doi.org/10.1109/TSE.2016.2560842
  25. Z. Hmedeh, H. Kourdounakis, V. Christophides, C. d. Mouza, M. Scholl and N. Travers, "Content-Based Publish/Subscribe System for Web Syndication," Journal of Computer Science and Technology, vol. 31, no. 2, pp. 359-380, 2016. https://doi.org/10.1007/s11390-016-1632-8
  26. L. Chen, G. Cong, C. S. Jensen and D. Wu, "Spatial keyword query processing: an experimental evaluation," VLDB Endowment, vol. 6, no. 3, pp. 217-228, 2013. https://doi.org/10.14778/2535569.2448955
  27. T. Silavi, F. Hakimpour, C. Claramunt and F. Nourian, "Design of a spatial database to analyze the forms and responsiveness of an urban environment using an ontological approach," Cities, vol. 52, pp. 8-19, 2016. https://doi.org/10.1016/j.cities.2015.11.005
  28. L. Zhao, L. Chen, R. Ranjan, K.K.R. Choo and J. He, "Geographical information system parallelization for spatial big data processing: a review," Cluster Computing, vol. 19, no. 1, pp. 139-152, 2016. https://doi.org/10.1007/s10586-015-0512-2
  29. M. Yu, G. Li and J. Feng, "A cost-based method for location-aware publish/subscribe services," in Proc. of 24th ACM International on Conference on Information and Knowledge Management, CIKM2015, pp. 693-702, 2015.
  30. Y. Sun, Y. Yin, Y. Jin and S. Gao, "Quad-tree spatial index for dynamic allocation of sea ice modeling in ice navigation simulator," in Proc. of 15th ACM SIGGRAPH Conference on Virtual-Reality Continuum and Its Applications in Industry, VRCAI 2016, vol. 1, pp. 115-118, 2016.
  31. M. Tang, Y. Yu, Q. M. Malluhi, M. Ouzzani and W. G. Aref, "Locationspark: a distributed in-memory data management system for big spatial data," VLDB Endowment, vol. 9, no. 13, pp. 1565-1568, 2016. https://doi.org/10.14778/3007263.3007310
  32. K. Udomlamlert, T. Hara and S. Nishio, "Subscription-based data aggregation techniques for top-k monitoring queries," World Wide Web, vol. 20, no. 2, pp. 237-265, 2017. https://doi.org/10.1007/s11280-016-0385-1
  33. R. Zhu, B. Wang and G.Wang, "Continuous Top-K Remarkable Comments over Textual Streaming Data Using ELM," in Proc. of ELM-2015, vol. 2, pp. 155-168, 2016.
  34. K. Pripuzic, I. P. Zarko and K. Aberer, "Top-k/w publish/subscribe: A publish/subscribe model for continuous top-k processing over data streams," Information systems, vol. 39, pp. 256-276, 2014. https://doi.org/10.1016/j.is.2012.03.003
  35. K. Pripuzic, I. P. Zarko and K.Aberer, "Time-and space-efficient sliding window top-k query processing," ACM Transactions on Database Systems, vol. 40, no. 1, Article No. 1, 2015.