Convenient Top-k Location-Text Publish/Subscribe Scheme

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.

[1]  Yiqun Liu,et al.  A location-aware publish/subscribe framework for parameterized spatio-textual subscriptions , 2015, 2015 IEEE 31st International Conference on Data Engineering.

[2]  Zongda Wu,et al.  An efficient subscription index for publication matching in the cloud , 2016, Knowl. Based Syst..

[3]  Shufen Liu,et al.  An Improved Model of General Data Publish/Subscribe Based on Data Distribution Service , 2016 .

[4]  Christian S. Jensen,et al.  Querying Geo-Textual Data: Spatial Keyword Queries and Beyond , 2016, SIGMOD Conference.

[5]  Jinho Ahn,et al.  Causal Order Protocol Based on Virtual Synchronous Group Membership in Wireless Sensor Networks , 2015 .

[6]  Xuemin Lin,et al.  SKYPE: Top-k Spatial-keyword Publish/Subscribe Over Sliding Window , 2016, Proc. VLDB Endow..

[7]  Yang Wang,et al.  Location-aware publish/subscribe , 2013, KDD.

[8]  Kian-Lee Tan,et al.  Temporal Spatial-Keyword Top-k publish/subscribe , 2015, 2015 IEEE 31st International Conference on Data Engineering.

[9]  Gao Cong,et al.  Distributed Publish/Subscribe Query Processing on the Spatio-Textual Data Stream , 2016, 2017 IEEE 33rd International Conference on Data Engineering (ICDE).

[10]  Gao Cong,et al.  An efficient query indexing mechanism for filtering geo-textual data , 2013, SIGMOD '13.

[11]  Jinho Ahn,et al.  Gossip-based Causal Order Delivery Protocol Respecting Deadline Constraints in Publish/Subscribe Systems , 2013, MUE 2013.

[12]  Jinho Ahn,et al.  Broadcast Protocol Guaranteeing Causal Delivery Order Consistency Condition for Social Networks , 2014, MUE 2014.

[13]  Gao Cong,et al.  Towards Personalized Maps: Mining User Preferences from Geo-textual Data , 2016, Proc. VLDB Endow..

[14]  Andrei Z. Broder,et al.  Efficient query evaluation using a two-level retrieval process , 2003, CIKM '03.

[15]  Pengpeng Zhao,et al.  An Efficient Location-Aware Top-k Subscription Matching for Publish/Subscribe with Boolean Expressions , 2016, DASFAA.

[16]  Xuemin Lin,et al.  AP-Tree: Efficiently support continuous spatial-keyword queries over stream , 2015, 2015 IEEE 31st International Conference on Data Engineering.

[17]  Jinho Ahn,et al.  New Causally Ordered Delivery Protocol Using Information of Immediate Predecessor Messages between Brokers and Subscribers , 2014, MUE 2014.