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 Wei Wang

Research output: Chapter in Book/Report/Conference proceedingConference 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 publicationProceedings of the 2014 ACM International Conference on Information and Knowledge Management
Subtitle of host publicationCIKM 2014
PublisherAssociation for Computing Machinery, Inc
Pages1775-1778
Number of pages4
ISBN (Electronic)9781450325981
DOIs
Publication statusPublished - 3 Nov 2014
Externally publishedYes
Event23rd ACM International Conference on Information and Knowledge Management - Shanghai, China
Duration: 3 Nov 20147 Nov 2014
Conference number: 23
https://dl.acm.org/citation.cfm?id=26618291 (Link to Conference Details)

Conference

Conference23rd ACM International Conference on Information and Knowledge Management
Abbreviated titleCIKM 2014
CountryChina
CityShanghai
Period3/11/147/11/14
Internet address

    Fingerprint

Cite this

Qin, Y., Sheng, Q. Z., Falkner, N. J. G., Zhang, W. E., & Wang, H. W. (2014). Indexing linked data in a wireless broadcast system with 3D hilbert space-filling curves. In Proceedings of the 2014 ACM International Conference on Information and Knowledge Management: CIKM 2014 (pp. 1775-1778). Association for Computing Machinery, Inc. https://doi.org/10.1145/2661829.2661890