Indexing linked data in a wireless broadcast system with 3D hilbert space-filling curves

Yongrui Qin, Quan Z. Sheng, Nickolas J. G. Falkner, Wei Emma Zhang, Hua Wang

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

Abstract

Semantic technologies aim to facilitate machine-to-machine communication and are attracting more and more interest from both academia and industry, especially in the emerging Internet of Things (IoT). In this paper, we consider large-scale information sharing scenarios among mobile objects in IoT by leveraging semantic techniques. We propose to broadcast Linked Data on-air using RDF format to allow simultaneous access to the information and to achieve better scalability. We introduce a novel air indexing method to reduce the information access latency and energy consumption. To build air indexes, we firstly map RDF triples in the Linked Data into points in a 3D space and build B+-trees based on 3D Hilbert curve mappings for all of the 3D points. We then convert these trees into linear sequences so that they can be broadcast over a wireless channel. A novel search algorithm is also designed to efficiently evaluate queries against the air indexes. Experiments show that our indexing method outperforms the air indexing method based on traditional 3D R-trees.

Original languageEnglish
Title of host publicationCIKM 2014
Subtitle of host publicationProceedings of the 2014 ACM International Conference on Information and Knowledge Management
Place of PublicationNew York
PublisherAssociation for Computing Machinery, Inc
Pages1775-1778
Number of pages4
ISBN (Electronic)9781450325981
DOIs
Publication statusPublished - 2014
Externally publishedYes
Event23rd ACM International Conference on Information and Knowledge Management, CIKM 2014 - Shanghai, China
Duration: 3 Nov 20147 Nov 2014

Other

Other23rd ACM International Conference on Information and Knowledge Management, CIKM 2014
CountryChina
CityShanghai
Period3/11/147/11/14

Keywords

  • Linked Data
  • wireless broadcast
  • air indexing

Fingerprint Dive into the research topics of 'Indexing linked data in a wireless broadcast system with 3D hilbert space-filling curves'. Together they form a unique fingerprint.

Cite this