A Cost-based Method for Location-Aware Publish/Subscribe Services

Yu, Minghe; Li, Guoliang; Feng, Jianhua

doi:10.1145/2806416.2806427

Cited by 15 publications

(15 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…(1) Predicate-aware matching condition: In this category, a circular or rectangular region is regarded as the subscription spatial predicate [3], [40], [44]. Specifically, if the location of a new geo-textual object falls in the subscription region, spatial matching condition is met.…”

Section: Related Work a Geo-textual Object Publish/subscribementioning

confidence: 99%

Pairwise Location-Aware Publish/Subscribe for Geo-Textual Data Streams

Zhu

Wang

et al. 2020

IEEE Access

View full text Add to dashboard Cite

Section: Related Work a Geo-textual Object Publish/subscribementioning

confidence: 99%

Pairwise Location-Aware Publish/Subscribe for Geo-Textual Data Streams

Zhu

Wang

et al. 2020

IEEE Access

View full text Add to dashboard Cite

“…Recent studies build publish/subscribe systems with spatial text data streams on a centralized server [6]. They focus on developing new indexes to speed up the match speed between spatial text objects and keyword continuous keyword queries [29].…”

Section: Spatial Keyword Querymentioning

confidence: 99%

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

2018

KSII TIIS

View full text Add to dashboard Cite

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.

show abstract

“…The variable N u denotes the set of nodes that have not been decided to put into N t or N s . A while loop is conducted to compute N t and N s (lines [3][4][5][6][7][8][9][10][11][12]. At each iteration, it pops one node n from N u (line 4) and computes the text similarity between the objects and queries in n. We use cosine similarity in our algorithm.…”

Section: B Workload Partitioningmentioning

confidence: 99%

Distributed Publish/Subscribe Query Processing on the Spatio-Textual Data Stream

Cong

Zhang

Fuz

et al. 2017

2017 IEEE 33rd International Conference on Data Engineering (ICDE)

View full text Add to dashboard Cite

Abstract-Huge amount of data with both space and text information, e.g., geo-tagged tweets, is flooding on the Internet. Such spatio-textual data stream contains valuable information for millions of users with various interests on different keywords and locations. Publish/subscribe systems enable efficient and effective information distribution by allowing users to register continuous queries with both spatial and textual constraints. However, the explosive growth of data scale and user base has posed challenges to the existing centralized publish/subscribe systems for spatiotextual data streams.In this paper, we propose our distributed publish/subscribe system, called PS 2 Stream, which digests a massive spatio-textual data stream and directs the stream to target users with registered interests. Compared with existing systems, PS 2 Stream achieves a better workload distribution in terms of both minimizing the total amount of workload and balancing the load of workers. To achieve this, we propose a new workload distribution algorithm considering both space and text properties of the data. Additionally, PS 2 Stream supports dynamic load adjustments to adapt to the change of the workload, which makes PS 2 Stream adaptive. Extensive empirical evaluation, on commercial cloud computing platform with real data, validates the superiority of our system design and advantages of our techniques on system performance improvement.

show abstract

A Cost-based Method for Location-Aware Publish/Subscribe Services

Cited by 15 publications

References 24 publications

Pairwise Location-Aware Publish/Subscribe for Geo-Textual Data Streams

Pairwise Location-Aware Publish/Subscribe for Geo-Textual Data Streams

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

Distributed Publish/Subscribe Query Processing on the Spatio-Textual Data Stream

Contact Info

Product

Resources

About