Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/80746
Title: Distributed Publish/Subscribe Query Processing on the Spatio-Textual Data Stream
Authors: Chen, Zhida
Cong, Gao
Zhang, Zhenjie
Chen, Lisi
Fu, Tom Z. J.
Keywords: Servers
Distributed databases
Issue Date: 2017
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 PS2Stream, which digests a massive spatio-textual data stream and directs the stream to target users with registered interests. Compared with existing systems, PS2Stream 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, PS2Stream supports dynamic load adjustments to adapt to the change of the workload, which makes PS2Stream 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.
URI: https://hdl.handle.net/10356/80746
http://hdl.handle.net/10220/42788
DOI: 10.1109/ICDE.2017.154
Rights: © 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The published version is available at: [https://dx.doi.org/10.1109/ICDE.2017.154].
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:IGS Conference Papers
SCSE Conference Papers

Files in This Item:
File Description SizeFormat 
main_V1.pdfMain article1.09 MBAdobe PDFThumbnail
View/Open

SCOPUSTM   
Citations 20

20
checked on Sep 5, 2020

WEB OF SCIENCETM
Citations 20

15
checked on Oct 16, 2020

Page view(s) 20

184
checked on Oct 21, 2020

Download(s) 20

84
checked on Oct 21, 2020

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.