Parameterized Spatio-Textual Publish/Subscribe in Road Sensor Networks

Yanhong Li, Ziqing Huang, Rongbo Zhu, Guohui Li, Lihchyun Shu, Shasha Tian, Maode Ma

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish
Article number8078168
Pages (from-to)22940-22952
Number of pages13
JournalIEEE Access
Volume5
DOIs
Publication statusPublished - 2017 Oct 20

Fingerprint

Sensor networks
Processing
Scalability

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Materials Science(all)
  • Engineering(all)

Cite this

Li, Y., Huang, Z., Zhu, R., Li, G., Shu, L., Tian, S., & Ma, M. (2017). Parameterized Spatio-Textual Publish/Subscribe in Road Sensor Networks. IEEE Access, 5, 22940-22952. [8078168]. https://doi.org/10.1109/ACCESS.2017.2765502
Li, Yanhong ; Huang, Ziqing ; Zhu, Rongbo ; Li, Guohui ; Shu, Lihchyun ; Tian, Shasha ; Ma, Maode. / Parameterized Spatio-Textual Publish/Subscribe in Road Sensor Networks. In: IEEE Access. 2017 ; Vol. 5. pp. 22940-22952.
@article{2623f0c3afed429fa9445aec17716fad,
title = "Parameterized Spatio-Textual Publish/Subscribe in Road Sensor Networks",
abstract = "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.",
author = "Yanhong Li and Ziqing Huang and Rongbo Zhu and Guohui Li and Lihchyun Shu and Shasha Tian and Maode Ma",
year = "2017",
month = "10",
day = "20",
doi = "10.1109/ACCESS.2017.2765502",
language = "English",
volume = "5",
pages = "22940--22952",
journal = "IEEE Access",
issn = "2169-3536",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

Li, Y, Huang, Z, Zhu, R, Li, G, Shu, L, Tian, S & Ma, M 2017, 'Parameterized Spatio-Textual Publish/Subscribe in Road Sensor Networks', IEEE Access, vol. 5, 8078168, pp. 22940-22952. https://doi.org/10.1109/ACCESS.2017.2765502

Parameterized Spatio-Textual Publish/Subscribe in Road Sensor Networks. / Li, Yanhong; Huang, Ziqing; Zhu, Rongbo; Li, Guohui; Shu, Lihchyun; Tian, Shasha; Ma, Maode.

In: IEEE Access, Vol. 5, 8078168, 20.10.2017, p. 22940-22952.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Parameterized Spatio-Textual Publish/Subscribe in Road Sensor Networks

AU - Li, Yanhong

AU - Huang, Ziqing

AU - Zhu, Rongbo

AU - Li, Guohui

AU - Shu, Lihchyun

AU - Tian, Shasha

AU - Ma, Maode

PY - 2017/10/20

Y1 - 2017/10/20

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85032702348&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85032702348&partnerID=8YFLogxK

U2 - 10.1109/ACCESS.2017.2765502

DO - 10.1109/ACCESS.2017.2765502

M3 - Article

AN - SCOPUS:85032702348

VL - 5

SP - 22940

EP - 22952

JO - IEEE Access

JF - IEEE Access

SN - 2169-3536

M1 - 8078168

ER -