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

Hilbert spaces
Air
Semantics
Scalability
Energy utilization
Indexing
Hilbert space
Linked data
Industry
Experiments
Internet of things

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
Qin, Yongrui ; Sheng, Quan Z. ; Falkner, Nickolas J G ; Zhang, Wei Emma ; Wang, Hua Wei. / Indexing linked data in a wireless broadcast system with 3D hilbert space-filling curves. Proceedings of the 2014 ACM International Conference on Information and Knowledge Management: CIKM 2014. Association for Computing Machinery, Inc, 2014. pp. 1775-1778
@inproceedings{a74c8630924b44d5af65f60634305638,
title = "Indexing linked data in a wireless broadcast system with 3D hilbert space-filling curves",
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.",
keywords = "Air indexing, Linked data, Wireless broadcast",
author = "Yongrui Qin and Sheng, {Quan Z.} and Falkner, {Nickolas J G} and Zhang, {Wei Emma} and Wang, {Hua Wei}",
note = "No record of this in Eprints. HN 29/11/2017",
year = "2014",
month = "11",
day = "3",
doi = "10.1145/2661829.2661890",
language = "English",
pages = "1775--1778",
booktitle = "Proceedings of the 2014 ACM International Conference on Information and Knowledge Management",
publisher = "Association for Computing Machinery, Inc",

}

Qin, Y, Sheng, QZ, Falkner, NJG, Zhang, WE & Wang, HW 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. Association for Computing Machinery, Inc, pp. 1775-1778, 23rd ACM International Conference on Information and Knowledge Management, Shanghai, China, 3/11/14. https://doi.org/10.1145/2661829.2661890

Indexing linked data in a wireless broadcast system with 3D hilbert space-filling curves. / Qin, Yongrui; Sheng, Quan Z.; Falkner, Nickolas J G; Zhang, Wei Emma; Wang, Hua Wei.

Proceedings of the 2014 ACM International Conference on Information and Knowledge Management: CIKM 2014. Association for Computing Machinery, Inc, 2014. p. 1775-1778.

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

TY - GEN

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

AU - Qin, Yongrui

AU - Sheng, Quan Z.

AU - Falkner, Nickolas J G

AU - Zhang, Wei Emma

AU - Wang, Hua Wei

N1 - No record of this in Eprints. HN 29/11/2017

PY - 2014/11/3

Y1 - 2014/11/3

N2 - 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.

AB - 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.

KW - Air indexing

KW - Linked data

KW - Wireless broadcast

UR - http://www.scopus.com/inward/record.url?scp=84937597828&partnerID=8YFLogxK

U2 - 10.1145/2661829.2661890

DO - 10.1145/2661829.2661890

M3 - Conference contribution

SP - 1775

EP - 1778

BT - Proceedings of the 2014 ACM International Conference on Information and Knowledge Management

PB - Association for Computing Machinery, Inc

ER -

Qin Y, Sheng QZ, Falkner NJG, Zhang WE, Wang HW. 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. Association for Computing Machinery, Inc. 2014. p. 1775-1778 https://doi.org/10.1145/2661829.2661890