test
server time: root: http://itiis.org
current_path: /journals/tiis/digital-library/manuscript/2201
current_url: http://itiis.org/journals/tiis/digital-library/manuscript/2201
EFTG: Efficient and Flexible Top-K Geo-textual Publish/Subscribe
  • KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

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

Vol. 12, No. 12, December 30, 2018
10.3837/tiis.2018.12.015, Download Paper (Free):

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.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
H. zhu, H. Li, Z. Cui, Z. Cao and M. Xie, "EFTG: Efficient and Flexible Top-K Geo-textual Publish/Subscribe," KSII Transactions on Internet and Information Systems, vol. 12, no. 12, pp. 5877-5897, 2018. DOI: 10.3837/tiis.2018.12.015.

[ACM Style]
Hong zhu, Hongbo Li, Zongmin Cui, Zhongsheng Cao, and Meiyi Xie. 2018. EFTG: Efficient and Flexible Top-K Geo-textual Publish/Subscribe. KSII Transactions on Internet and Information Systems, 12, 12, (2018), 5877-5897. DOI: 10.3837/tiis.2018.12.015.