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.

Original 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 Dive into the research topics of 'Batch matching of conjunctive triple patterns over linked data streams in the internet of things'. Together they form a unique fingerprint.

  • 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