Batch matching of conjunctive triple patterns over linked data streams in the internet of things

Yongrui Qin, Quan Z. Sheng, Nickolas J G Falkner, Ali Shemshadi, Edward Curry

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The Internet of Things (IoT) envisions smart objects col-lecting and sharing data at a global scale via the Internet. One challenging issue is how to disseminate data to relevant consumers efficiently. This paper leverages semantic tech-nologies, such as Linked Data, which can facilitate machine-To-machine (M2M) communications to build an efficient in-formation dissemination system for semantic IoT. The sys-Tem integrates Linked Data streams generated from various data collectors and disseminates matched data to relevant data consumers based on conjunctive triple pattern queries registered in the system by the consumers. We also design a new data structure, CTP-Automata, to meet the high perfor-mance needs of Linked Data dissemination. We evaluate our system using a real-world dataset generated from a Smart Building Project. With CTP-Automata, the proposed sys-Tem can disseminate Linked Data at a speed of an order of magnitude faster than the existing approach with thousands of registered conjunctive queries.

LanguageEnglish
Title of host publicationSSDBM 2015 - Proceedings of the 27th International Conference on Scientific and Statistical Database Management
EditorsAmarnath Gupta, Susan Rathbun
PublisherAssociation for Computing Machinery (ACM)
Number of pages6
ISBN (Electronic)9781450337090
DOIs
Publication statusPublished - 29 Jun 2015
Externally publishedYes
Event27th International Conference on Scientific and Statistical Database Management - San Diego, United States
Duration: 29 Jun 20151 Jul 2015
Conference number: 27
http://ssdbm2015.org/ (Link to Conference Website)

Conference

Conference27th International Conference on Scientific and Statistical Database Management
Abbreviated titleSSDBM 2015
CountryUnited States
CitySan Diego
Period29/06/151/07/15
Internet address

Fingerprint

Semantics
Intelligent buildings
Data structures
Internet
Internet of things
Machine-to-machine communication

Cite this

Qin, Y., Sheng, Q. Z., Falkner, N. J. G., Shemshadi, A., & Curry, E. (2015). Batch matching of conjunctive triple patterns over linked data streams in the internet of things. In A. Gupta, & S. Rathbun (Eds.), SSDBM 2015 - Proceedings of the 27th International Conference on Scientific and Statistical Database Management [a41] Association for Computing Machinery (ACM). https://doi.org/10.1145/2791347.2791364
Qin, Yongrui ; Sheng, Quan Z. ; Falkner, Nickolas J G ; Shemshadi, Ali ; Curry, Edward. / Batch matching of conjunctive triple patterns over linked data streams in the internet of things. SSDBM 2015 - Proceedings of the 27th International Conference on Scientific and Statistical Database Management. editor / Amarnath Gupta ; Susan Rathbun. Association for Computing Machinery (ACM), 2015.
@inproceedings{de5a558612ce4aeda9e772c2e5ce53c8,
title = "Batch matching of conjunctive triple patterns over linked data streams in the internet of things",
abstract = "The Internet of Things (IoT) envisions smart objects col-lecting and sharing data at a global scale via the Internet. One challenging issue is how to disseminate data to relevant consumers efficiently. This paper leverages semantic tech-nologies, such as Linked Data, which can facilitate machine-To-machine (M2M) communications to build an efficient in-formation dissemination system for semantic IoT. The sys-Tem integrates Linked Data streams generated from various data collectors and disseminates matched data to relevant data consumers based on conjunctive triple pattern queries registered in the system by the consumers. We also design a new data structure, CTP-Automata, to meet the high perfor-mance needs of Linked Data dissemination. We evaluate our system using a real-world dataset generated from a Smart Building Project. With CTP-Automata, the proposed sys-Tem can disseminate Linked Data at a speed of an order of magnitude faster than the existing approach with thousands of registered conjunctive queries.",
keywords = "Information Dissemination, Linked Data, Query Index",
author = "Yongrui Qin and Sheng, {Quan Z.} and Falkner, {Nickolas J G} and Ali Shemshadi and Edward Curry",
year = "2015",
month = "6",
day = "29",
doi = "10.1145/2791347.2791364",
language = "English",
editor = "Amarnath Gupta and Susan Rathbun",
booktitle = "SSDBM 2015 - Proceedings of the 27th International Conference on Scientific and Statistical Database Management",
publisher = "Association for Computing Machinery (ACM)",
address = "United States",

}

Qin, Y, Sheng, QZ, Falkner, NJG, Shemshadi, A & Curry, E 2015, Batch matching of conjunctive triple patterns over linked data streams in the internet of things. in A Gupta & S Rathbun (eds), SSDBM 2015 - Proceedings of the 27th International Conference on Scientific and Statistical Database Management., a41, Association for Computing Machinery (ACM), 27th International Conference on Scientific and Statistical Database Management, San Diego, United States, 29/06/15. https://doi.org/10.1145/2791347.2791364

Batch matching of conjunctive triple patterns over linked data streams in the internet of things. / Qin, Yongrui; Sheng, Quan Z.; Falkner, Nickolas J G; Shemshadi, Ali; Curry, Edward.

SSDBM 2015 - Proceedings of the 27th International Conference on Scientific and Statistical Database Management. ed. / Amarnath Gupta; Susan Rathbun. Association for Computing Machinery (ACM), 2015. a41.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Batch matching of conjunctive triple patterns over linked data streams in the internet of things

AU - Qin, Yongrui

AU - Sheng, Quan Z.

AU - Falkner, Nickolas J G

AU - Shemshadi, Ali

AU - Curry, Edward

PY - 2015/6/29

Y1 - 2015/6/29

N2 - The Internet of Things (IoT) envisions smart objects col-lecting and sharing data at a global scale via the Internet. One challenging issue is how to disseminate data to relevant consumers efficiently. This paper leverages semantic tech-nologies, such as Linked Data, which can facilitate machine-To-machine (M2M) communications to build an efficient in-formation dissemination system for semantic IoT. The sys-Tem integrates Linked Data streams generated from various data collectors and disseminates matched data to relevant data consumers based on conjunctive triple pattern queries registered in the system by the consumers. We also design a new data structure, CTP-Automata, to meet the high perfor-mance needs of Linked Data dissemination. We evaluate our system using a real-world dataset generated from a Smart Building Project. With CTP-Automata, the proposed sys-Tem can disseminate Linked Data at a speed of an order of magnitude faster than the existing approach with thousands of registered conjunctive queries.

AB - The Internet of Things (IoT) envisions smart objects col-lecting and sharing data at a global scale via the Internet. One challenging issue is how to disseminate data to relevant consumers efficiently. This paper leverages semantic tech-nologies, such as Linked Data, which can facilitate machine-To-machine (M2M) communications to build an efficient in-formation dissemination system for semantic IoT. The sys-Tem integrates Linked Data streams generated from various data collectors and disseminates matched data to relevant data consumers based on conjunctive triple pattern queries registered in the system by the consumers. We also design a new data structure, CTP-Automata, to meet the high perfor-mance needs of Linked Data dissemination. We evaluate our system using a real-world dataset generated from a Smart Building Project. With CTP-Automata, the proposed sys-Tem can disseminate Linked Data at a speed of an order of magnitude faster than the existing approach with thousands of registered conjunctive queries.

KW - Information Dissemination

KW - Linked Data

KW - Query Index

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

U2 - 10.1145/2791347.2791364

DO - 10.1145/2791347.2791364

M3 - Conference contribution

BT - SSDBM 2015 - Proceedings of the 27th International Conference on Scientific and Statistical Database Management

A2 - Gupta, Amarnath

A2 - Rathbun, Susan

PB - Association for Computing Machinery (ACM)

ER -

Qin Y, Sheng QZ, Falkner NJG, Shemshadi A, Curry E. Batch matching of conjunctive triple patterns over linked data streams in the internet of things. In Gupta A, Rathbun S, editors, SSDBM 2015 - Proceedings of the 27th International Conference on Scientific and Statistical Database Management. Association for Computing Machinery (ACM). 2015. a41 https://doi.org/10.1145/2791347.2791364