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 data consumers efficiently. In this paper, we leverage semantic technologies which can facilitate machine-to-machine communications, such as Linked Data, 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 Basic Graph Patterns (BGPs) registered in the system by those consumers. To efficiently match BGPs against Linked Data streams, we introduce two types of matching, namely semantic matching and pattern matching, by considering whether the matching process supports semantic relatedness computation. Two new data structures, namely MVR-tree and TP-automata, are introduced to suit these types of matching respectively. Experiments show that an MVR-tree designed for semantic matching can achieve a twofold increase in throughput compared with the naive R-tree based method. TP-automata, as the first approach designed for pattern matching over Linked Data streams, also provides two to three orders of magnitude improvements on throughput compared with semantic matching approaches.
Original language | English |
---|---|
Title of host publication | Proceedings of the 2014 ACM International Conference on Information and Knowledge Management |
Subtitle of host publication | CIKM 2014 |
Publisher | Association for Computing Machinery, Inc |
Pages | 1779-1782 |
Number of pages | 4 |
ISBN (Electronic) | 9781450325981 |
DOIs | |
Publication status | Published - 3 Nov 2014 |
Externally published | Yes |
Event | 23rd ACM International Conference on Information and Knowledge Management - Shanghai, China Duration: 3 Nov 2014 → 7 Nov 2014 Conference number: 23 https://dl.acm.org/citation.cfm?id=26618291 (Link to Conference Details) |
Conference
Conference | 23rd ACM International Conference on Information and Knowledge Management |
---|---|
Abbreviated title | CIKM 2014 |
Country/Territory | China |
City | Shanghai |
Period | 3/11/14 → 7/11/14 |
Internet address |
|