Batch matching of conjunctive triple patterns over linked data streams in the internet of things
Authors: 
Yongrui Qin, 
Quan Z. Sheng, Nickolas J. G. Falkner, Ali Shemshadi, Edward CurryAuthors Info & Claims
Article No.: 41, Pages 1 - 6
Abstract
The Internet of Things (IoT) envisions smart objects collecting 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 technologies, such as Linked Data, which can facilitate machine-to-machine (M2M) communications to build an efficient information dissemination system for semantic IoT. The system 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 performance 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 system can disseminate Linked Data at a speed of an order of magnitude faster than the existing approach with thousands of registered conjunctive queries.
References
[1]
D. Anicic, P. Fodor, S. Rudolph, and N. Stojanovic. EP-SPARQL: A Unified Language for Event Processing and Stream Reasoning. In WWW, pages 635--644, 2011.
[2]
P. M. Barnaghi, A. P. Sheth, and C. A. Henson. From Data to Actionable Knowledge: Big Data Challenges in the Web of Things. IEEE Intelligent Systems, 28(6):6--11, 2013.
[3]
P. M. Barnaghi, W. Wang, C. A. Henson, and K. Taylor. Semantics for the Internet of Things: Early Progress and Back to the Future. Int. J. Semantic Web Inf. Syst., 8(1):1--21, 2012.
[4]
E. Curry, S. Hasan, and S. O'Riain. Enterprise energy management using a linked dataspace for Energy Intelligence. In SustainIT, pages 1--6, 2012.
[5]
Y. Diao, M. Altinel, M. J. Franklin, H. Zhang, and P. M. Fischer. Path Sharing and Predicate Evaluation for High-Performance XML Filtering. ACM Trans. Database Syst., 28(4):467--516, 2003.
[6]
G. H. L. Fletcher and P. W. Beck. Scalable indexing of RDF graphs for efficient join processing. In CIKM, pages 1513--1516, 2009.
[7]
A. Harth, K. Hose, M. Karnstedt, A. Polleres, K.-U. Sattler, and J. Umbrich. Data Summaries for On-Demand Queries over Linked Data. In WWW, pages 411--420, 2010.
[8]
A. E. James, J. Cooper, K. G. Jeffery, and G. Saake. Research Directions in Database Architectures for the Internet of Things: A Communication of the First International Workshop on Database Architectures for the Internet of Things (DAIT 2009). In BNCOD, pages 225--233, Birmingham, UK, 2009. Springer.
[9]
E. Liarou, S. Idreos, and M. Koubarakis. Evaluating Conjunctive Triple Pattern Queries over Large Structured Overlay Networks. In ISWC, pages 399--413, 2006.
[10]
D. L. Phuoc, M. Dao-Tran, J. X. Parreira, and M. Hauswirth. A Native and Adaptive Approach for Unified Processing of Linked Streams and Linked Data. In ISWC, pages 370--388, 2011.
[11]
Y. Qin, Q. Z. Sheng, and E. Curry. Matching Over Linked Data Streams in the Internet of Things. IEEE Internet Computing, 19(3):21--27, 2015.
[12]
Y. Qin, Q. Z. Sheng, N. J. G. Falkner, S. Dustdar, H. Wang, and A. V. Vasilakos. When Things Matter: A Data-Centric View of the Internet of Things. CoRR, abs/1407.2704, 2014.
[13]
Y. Qin, Q. Z. Sheng, N. J. G. Falkner, A. Shemshadi, and E. Curry. Towards Efficient Dissemination of Linked Data in the Internet of Things. In CIKM, pages 1779--1782, 2014.
[14]
P. Ravindra, H. Kim, and K. Anyanwu. An Intermediate Algebra for Optimizing RDF Graph Pattern Matching on MapReduce. In ESWC, Part II, pages 46--61, 2011.
[15]
A. Seaborne. Rdql - a query language for RDF. In W3C Member Submission, 2001.
[16]
M. Vidal, E. Ruckhaus, T. Lampo, A. Martínez, J. Sierra, and A. Polleres. Efficiently Joining Group Patterns in SPARQL Queries. In ESWC, Part I, pages 228--242, 2010.
Index Terms
- Batch matching of conjunctive triple patterns over linked data streams in the internet of things
Recommendations
Towards Efficient Dissemination of Linked Data in the Internet of Things
CIKM '14: Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge ManagementThe Internet of Things (IoT) envisions smart objects collecting and sharing data at a global scale via the Internet. One challenging issue is how to disseminate data to relevant data consumers efficiently. In this paper, we leverage semantic technologies ...
Matching Over Linked Data Streams in the Internet of Things
The Internet of Things (IoT) envisions smart objects collecting and sharing data at a global scale via the Internet. One challenging issue is how to disseminate data to relevant data consumers efficiently. This article leverages semantic technologies, ...
Enabling Linked Data access to the Internet of Things
IIWAS '13: Proceedings of International Conference on Information Integration and Web-based Applications & ServicesThe term Internet of Things refers to the vision, that all kinds of physical objects are uniquely identifiable and have a virtual representation on the Internet. We present an approach for equipping embedded and smart devices on the Internet of Things ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © 2015 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 29 June 2015
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
SSDBM 2015
SSDBM 2015: International Conference on Scientific and Statistical Database Management
June 29 - July 1, 2015
California, La Jolla
Acceptance Rates
Overall Acceptance Rate 56 of 146 submissions, 38%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 112Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 16 Nov 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in