Parameterized Spatio-Textual Publish/Subscribe in Road Sensor Networks

Huge amounts of data that are geo-tagged and associated with text information are being generated at an unprecedented scale in road sensor networks. Publish/subscribe system is one kind of important applications for analyzing and processing these huge mounts of data in road sensor networks, which is...

Full description

Saved in:
Bibliographic Details
Main Authors: Li, Yanhong, Huang, Ziqing, Zhu, Rongbo, Li, Guohui, Shu, Lihchyun, Tian, Shasha, Ma, Maode
Other Authors: School of Electrical and Electronic Engineering
Format: Article
Language:English
Published: 2018
Subjects:
Online Access:https://hdl.handle.net/10356/86818
http://hdl.handle.net/10220/44260
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-86818
record_format dspace
spelling sg-ntu-dr.10356-868182020-03-07T13:57:30Z Parameterized Spatio-Textual Publish/Subscribe in Road Sensor Networks Li, Yanhong Huang, Ziqing Zhu, Rongbo Li, Guohui Shu, Lihchyun Tian, Shasha Ma, Maode School of Electrical and Electronic Engineering Spatio-temporal Database Publish/Subscribe Huge amounts of data that are geo-tagged and associated with text information are being generated at an unprecedented scale in road sensor networks. Publish/subscribe system is one kind of important applications for analyzing and processing these huge mounts of data in road sensor networks, which is required to support millions of subscriptions and filter a message in milliseconds. Since the messages arrive continuously at a high speed, rapid processing of the messages is definitely a challenge. This paper mainly addresses the issue of parameterized spatio-textual publish/subscribe problem in road sensor networks. First, with considering both the network distance and textual similarity of the subscriptions and messages, the road network structure, together with the subscriptions and the messages will be partitioned and organized efficiently, and a combined index structure, called basic indexing architecture, is proposed. Second, several effective pruning techniques which consider both location information and textual information are presented to cut down the processing overhead. Moreover, by employing these pruning techniques into the basic indexing architecture, an more efficient index, called enhanced indexing architecture, is presented. Third, an efficient processing algorithm is designed to improve the scalability. Finally, extensive simulations are conducted to show the efficiency and scalability of the proposed methods in road sensor networks. Published version 2018-01-08T05:22:12Z 2019-12-06T16:29:33Z 2018-01-08T05:22:12Z 2019-12-06T16:29:33Z 2017 Journal Article Li, Y., Huang, Z., Zhu, R., Li, G., Shu, L., Tian, S., et al. (2017). Parameterized Spatio-Textual Publish/Subscribe in Road Sensor Networks. IEEE Access, 5, 22940-22952. https://hdl.handle.net/10356/86818 http://hdl.handle.net/10220/44260 10.1109/ACCESS.2017.2765502 en IEEE Access © 2017 IEEE. Translations and content mining are permitted for academic research only. Personal use is also permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information. 13 p. application/pdf
institution Nanyang Technological University
building NTU Library
country Singapore
collection DR-NTU
language English
topic Spatio-temporal Database
Publish/Subscribe
spellingShingle Spatio-temporal Database
Publish/Subscribe
Li, Yanhong
Huang, Ziqing
Zhu, Rongbo
Li, Guohui
Shu, Lihchyun
Tian, Shasha
Ma, Maode
Parameterized Spatio-Textual Publish/Subscribe in Road Sensor Networks
description Huge amounts of data that are geo-tagged and associated with text information are being generated at an unprecedented scale in road sensor networks. Publish/subscribe system is one kind of important applications for analyzing and processing these huge mounts of data in road sensor networks, which is required to support millions of subscriptions and filter a message in milliseconds. Since the messages arrive continuously at a high speed, rapid processing of the messages is definitely a challenge. This paper mainly addresses the issue of parameterized spatio-textual publish/subscribe problem in road sensor networks. First, with considering both the network distance and textual similarity of the subscriptions and messages, the road network structure, together with the subscriptions and the messages will be partitioned and organized efficiently, and a combined index structure, called basic indexing architecture, is proposed. Second, several effective pruning techniques which consider both location information and textual information are presented to cut down the processing overhead. Moreover, by employing these pruning techniques into the basic indexing architecture, an more efficient index, called enhanced indexing architecture, is presented. Third, an efficient processing algorithm is designed to improve the scalability. Finally, extensive simulations are conducted to show the efficiency and scalability of the proposed methods in road sensor networks.
author2 School of Electrical and Electronic Engineering
author_facet School of Electrical and Electronic Engineering
Li, Yanhong
Huang, Ziqing
Zhu, Rongbo
Li, Guohui
Shu, Lihchyun
Tian, Shasha
Ma, Maode
format Article
author Li, Yanhong
Huang, Ziqing
Zhu, Rongbo
Li, Guohui
Shu, Lihchyun
Tian, Shasha
Ma, Maode
author_sort Li, Yanhong
title Parameterized Spatio-Textual Publish/Subscribe in Road Sensor Networks
title_short Parameterized Spatio-Textual Publish/Subscribe in Road Sensor Networks
title_full Parameterized Spatio-Textual Publish/Subscribe in Road Sensor Networks
title_fullStr Parameterized Spatio-Textual Publish/Subscribe in Road Sensor Networks
title_full_unstemmed Parameterized Spatio-Textual Publish/Subscribe in Road Sensor Networks
title_sort parameterized spatio-textual publish/subscribe in road sensor networks
publishDate 2018
url https://hdl.handle.net/10356/86818
http://hdl.handle.net/10220/44260
_version_ 1681039265855700992