Fog-Based Pub/Sub Index with Boolean Expressions in the Internet of Industrial Vehicles

Yanhong Li, Wang Zhang, Rongbo Zhu, Guohui Li, Maode Ma, Lih-Chyun Shu, Changyin Luo

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Structured publish/subscribe (pub/sub) is a promising technique adopted on kinds of vehicle applications of Internet of industrial vehicles (IoIV), which uses Boolean expressions to capture the items with thousands of different attributes, values and spatial locations, and then processes and analyzes the vast amounts of data collected to obtain users' interests. However, existing pub/sub work with Boolean expressions either ignores spatial requirement or focuses on Euclidean space. This paper aims to fill this gap by addressing the issue of fog-based spatial-textual pub/sub problem with Boolean expressions in IoIV. A novel hybrid index called RnetBE is proposed, which exquisitely organizes traffic network structure, Boolean expressions, and spatial information of subscriptions. And RnetBE can prune huge numbers of unqualified subscriptions based on both spatial constraint and Boolean expressions, thus achieving high efficiency in indexing and matching. Moreover, range-tree deletion and orderly group processing optimization techniques are proposed to save storage space and further improve the subscription pruning efficiency. Simulation results show that RnetBE and the proposed algorithm are efficient in terms of memory consumption and matching time.

Original languageEnglish
Article number8454471
Pages (from-to)1629-1642
Number of pages14
JournalIEEE Transactions on Industrial Informatics
Volume15
Issue number3
DOIs
Publication statusPublished - 2019 Mar 1

Fingerprint

Fog
Internet
Data storage equipment
Processing

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Information Systems
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

Li, Yanhong ; Zhang, Wang ; Zhu, Rongbo ; Li, Guohui ; Ma, Maode ; Shu, Lih-Chyun ; Luo, Changyin. / Fog-Based Pub/Sub Index with Boolean Expressions in the Internet of Industrial Vehicles. In: IEEE Transactions on Industrial Informatics. 2019 ; Vol. 15, No. 3. pp. 1629-1642.
@article{8e71451ce66c450f97d860d6a91bf00d,
title = "Fog-Based Pub/Sub Index with Boolean Expressions in the Internet of Industrial Vehicles",
abstract = "Structured publish/subscribe (pub/sub) is a promising technique adopted on kinds of vehicle applications of Internet of industrial vehicles (IoIV), which uses Boolean expressions to capture the items with thousands of different attributes, values and spatial locations, and then processes and analyzes the vast amounts of data collected to obtain users' interests. However, existing pub/sub work with Boolean expressions either ignores spatial requirement or focuses on Euclidean space. This paper aims to fill this gap by addressing the issue of fog-based spatial-textual pub/sub problem with Boolean expressions in IoIV. A novel hybrid index called RnetBE is proposed, which exquisitely organizes traffic network structure, Boolean expressions, and spatial information of subscriptions. And RnetBE can prune huge numbers of unqualified subscriptions based on both spatial constraint and Boolean expressions, thus achieving high efficiency in indexing and matching. Moreover, range-tree deletion and orderly group processing optimization techniques are proposed to save storage space and further improve the subscription pruning efficiency. Simulation results show that RnetBE and the proposed algorithm are efficient in terms of memory consumption and matching time.",
author = "Yanhong Li and Wang Zhang and Rongbo Zhu and Guohui Li and Maode Ma and Lih-Chyun Shu and Changyin Luo",
year = "2019",
month = "3",
day = "1",
doi = "10.1109/TII.2018.2868720",
language = "English",
volume = "15",
pages = "1629--1642",
journal = "IEEE Transactions on Industrial Informatics",
issn = "1551-3203",
publisher = "IEEE Computer Society",
number = "3",

}

Fog-Based Pub/Sub Index with Boolean Expressions in the Internet of Industrial Vehicles. / Li, Yanhong; Zhang, Wang; Zhu, Rongbo; Li, Guohui; Ma, Maode; Shu, Lih-Chyun; Luo, Changyin.

In: IEEE Transactions on Industrial Informatics, Vol. 15, No. 3, 8454471, 01.03.2019, p. 1629-1642.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Fog-Based Pub/Sub Index with Boolean Expressions in the Internet of Industrial Vehicles

AU - Li, Yanhong

AU - Zhang, Wang

AU - Zhu, Rongbo

AU - Li, Guohui

AU - Ma, Maode

AU - Shu, Lih-Chyun

AU - Luo, Changyin

PY - 2019/3/1

Y1 - 2019/3/1

N2 - Structured publish/subscribe (pub/sub) is a promising technique adopted on kinds of vehicle applications of Internet of industrial vehicles (IoIV), which uses Boolean expressions to capture the items with thousands of different attributes, values and spatial locations, and then processes and analyzes the vast amounts of data collected to obtain users' interests. However, existing pub/sub work with Boolean expressions either ignores spatial requirement or focuses on Euclidean space. This paper aims to fill this gap by addressing the issue of fog-based spatial-textual pub/sub problem with Boolean expressions in IoIV. A novel hybrid index called RnetBE is proposed, which exquisitely organizes traffic network structure, Boolean expressions, and spatial information of subscriptions. And RnetBE can prune huge numbers of unqualified subscriptions based on both spatial constraint and Boolean expressions, thus achieving high efficiency in indexing and matching. Moreover, range-tree deletion and orderly group processing optimization techniques are proposed to save storage space and further improve the subscription pruning efficiency. Simulation results show that RnetBE and the proposed algorithm are efficient in terms of memory consumption and matching time.

AB - Structured publish/subscribe (pub/sub) is a promising technique adopted on kinds of vehicle applications of Internet of industrial vehicles (IoIV), which uses Boolean expressions to capture the items with thousands of different attributes, values and spatial locations, and then processes and analyzes the vast amounts of data collected to obtain users' interests. However, existing pub/sub work with Boolean expressions either ignores spatial requirement or focuses on Euclidean space. This paper aims to fill this gap by addressing the issue of fog-based spatial-textual pub/sub problem with Boolean expressions in IoIV. A novel hybrid index called RnetBE is proposed, which exquisitely organizes traffic network structure, Boolean expressions, and spatial information of subscriptions. And RnetBE can prune huge numbers of unqualified subscriptions based on both spatial constraint and Boolean expressions, thus achieving high efficiency in indexing and matching. Moreover, range-tree deletion and orderly group processing optimization techniques are proposed to save storage space and further improve the subscription pruning efficiency. Simulation results show that RnetBE and the proposed algorithm are efficient in terms of memory consumption and matching time.

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

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

U2 - 10.1109/TII.2018.2868720

DO - 10.1109/TII.2018.2868720

M3 - Article

AN - SCOPUS:85052849660

VL - 15

SP - 1629

EP - 1642

JO - IEEE Transactions on Industrial Informatics

JF - IEEE Transactions on Industrial Informatics

SN - 1551-3203

IS - 3

M1 - 8454471

ER -