Predicate Invention Based RDF DataCompression

Man Zhu; Weixin Wu; Jeff Z. Pan; Jingyu Han; Pengfei Huang; Qian Liu

doi:10.1007/978-3-030-04284-4_11

Predicate Invention Based RDF DataCompression

Man Zhu, Weixin Wu, Jeff Z. Pan, Jingyu Han, Pengfei Huang, Qian Liu

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

Abstract

RDF is a data representation format for schema-free structured information that is gaining speed in the context of semantic web, life science, and vice versa. With the continuing proliferation of structured data, demand for RDF compression is becoming increasingly important. In this study, we introduce a novel lossless compression technique for RDF datasets (triples), called PIC (Predicate Invention based Compression). By generating informative predicates and constructing effective mapping to original predicates, PIC only needs to store dramatically reduced number of triples with the newly created predicates, and restoring the original triples efficiently using the mapping. These predicates are automatically generated by a decomposable forward-backward procedure, which consequently supports very fast parallel bit computation. As a semantic compression method for structured data, besides the reduction of syntactic verbosity and data redundancy, we also invoke semantics in the RDF datasets. Experiments on various datasets show competitive results in terms of compression ratio.

Original language	English
Title of host publication	Semantic Technology
Subtitle of host publication	8th Joint International Conference, JIST 2018, Awaji, Japan, November 26–28, 2018, Proceedings
Editors	Ryutaro Ichise, Freddy Lecue, Takahiro Kawamura, Dongyan Zhao, Stephen Muggleton, Kouji Kozaki
Place of Publication	Cham
Publisher	Springer
Pages	153-161
Number of pages	9
ISBN (Electronic)	978-3-030-04284-4
ISBN (Print)	978-3-030-04283-7
DOIs	https://doi.org/10.1007/978-3-030-04284-4_11
Publication status	Published - 14 Nov 2018
Event	The 8th Joint International Semantic Technology Conference - Awaji City, Japan Duration: 26 Nov 2018 → 28 Nov 2018 http://jist2018.knowledge-graph.jp/

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer, Cham
Volume	11341
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	The 8th Joint International Semantic Technology Conference
Abbreviated title	JIST 2018
Country/Territory	Japan
City	Awaji City
Period	26/11/18 → 28/11/18
Internet address	http://jist2018.knowledge-graph.jp/

Access to Document

10.1007/978-3-030-04284-4_11Licence: All Rights Reserved

https://link.springer.com/chapter/10.1007/978-3-030-04284-4_11Licence: All Rights Reserved

Cite this

Zhu, M., Wu, W., Pan, J. Z., Han, J., Huang, P., & Liu, Q. (2018). Predicate Invention Based RDF DataCompression. In R. Ichise, F. Lecue, T. Kawamura, D. Zhao, S. Muggleton, & K. Kozaki (Eds.), Semantic Technology: 8th Joint International Conference, JIST 2018, Awaji, Japan, November 26–28, 2018, Proceedings (pp. 153-161). (Lecture Notes in Computer Science; Vol. 11341). Springer. https://doi.org/10.1007/978-3-030-04284-4_11

Zhu, Man ; Wu, Weixin ; Pan, Jeff Z. et al. / Predicate Invention Based RDF DataCompression. Semantic Technology: 8th Joint International Conference, JIST 2018, Awaji, Japan, November 26–28, 2018, Proceedings. editor / Ryutaro Ichise ; Freddy Lecue ; Takahiro Kawamura ; Dongyan Zhao ; Stephen Muggleton ; Kouji Kozaki. Cham : Springer, 2018. pp. 153-161 (Lecture Notes in Computer Science).

@inproceedings{6bdca3800e1c440b8d78f8154c48c0b6,

title = "Predicate Invention Based RDF DataCompression",

abstract = "RDF is a data representation format for schema-free structured information that is gaining speed in the context of semantic web, life science, and vice versa. With the continuing proliferation of structured data, demand for RDF compression is becoming increasingly important. In this study, we introduce a novel lossless compression technique for RDF datasets (triples), called PIC (Predicate Invention based Compression). By generating informative predicates and constructing effective mapping to original predicates, PIC only needs to store dramatically reduced number of triples with the newly created predicates, and restoring the original triples efficiently using the mapping. These predicates are automatically generated by a decomposable forward-backward procedure, which consequently supports very fast parallel bit computation. As a semantic compression method for structured data, besides the reduction of syntactic verbosity and data redundancy, we also invoke semantics in the RDF datasets. Experiments on various datasets show competitive results in terms of compression ratio.",

author = "Man Zhu and Weixin Wu and Pan, {Jeff Z.} and Jingyu Han and Pengfei Huang and Qian Liu",

year = "2018",

month = nov,

day = "14",

doi = "10.1007/978-3-030-04284-4_11",

language = "English",

isbn = "978-3-030-04283-7",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "153--161",

editor = "Ryutaro Ichise and Freddy Lecue and Takahiro Kawamura and Dongyan Zhao and Stephen Muggleton and Kouji Kozaki",

booktitle = "Semantic Technology",

address = "United Kingdom",

note = "The 8th Joint International Semantic Technology Conference, JIST 2018 ; Conference date: 26-11-2018 Through 28-11-2018",

url = "http://jist2018.knowledge-graph.jp/",

}

Zhu, M, Wu, W, Pan, JZ, Han, J, Huang, P & Liu, Q 2018, Predicate Invention Based RDF DataCompression. in R Ichise, F Lecue, T Kawamura, D Zhao, S Muggleton & K Kozaki (eds), Semantic Technology: 8th Joint International Conference, JIST 2018, Awaji, Japan, November 26–28, 2018, Proceedings. Lecture Notes in Computer Science, vol. 11341, Springer, Cham, pp. 153-161, The 8th Joint International Semantic Technology Conference, Awaji City, Japan, 26/11/18. https://doi.org/10.1007/978-3-030-04284-4_11

Predicate Invention Based RDF DataCompression. / Zhu, Man; Wu, Weixin; Pan, Jeff Z. et al.
Semantic Technology: 8th Joint International Conference, JIST 2018, Awaji, Japan, November 26–28, 2018, Proceedings. ed. / Ryutaro Ichise; Freddy Lecue; Takahiro Kawamura; Dongyan Zhao; Stephen Muggleton; Kouji Kozaki. Cham: Springer, 2018. p. 153-161 (Lecture Notes in Computer Science; Vol. 11341).

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

TY - GEN

T1 - Predicate Invention Based RDF DataCompression

AU - Zhu, Man

AU - Wu, Weixin

AU - Pan, Jeff Z.

AU - Han, Jingyu

AU - Huang, Pengfei

AU - Liu, Qian

PY - 2018/11/14

Y1 - 2018/11/14

N2 - RDF is a data representation format for schema-free structured information that is gaining speed in the context of semantic web, life science, and vice versa. With the continuing proliferation of structured data, demand for RDF compression is becoming increasingly important. In this study, we introduce a novel lossless compression technique for RDF datasets (triples), called PIC (Predicate Invention based Compression). By generating informative predicates and constructing effective mapping to original predicates, PIC only needs to store dramatically reduced number of triples with the newly created predicates, and restoring the original triples efficiently using the mapping. These predicates are automatically generated by a decomposable forward-backward procedure, which consequently supports very fast parallel bit computation. As a semantic compression method for structured data, besides the reduction of syntactic verbosity and data redundancy, we also invoke semantics in the RDF datasets. Experiments on various datasets show competitive results in terms of compression ratio.

AB - RDF is a data representation format for schema-free structured information that is gaining speed in the context of semantic web, life science, and vice versa. With the continuing proliferation of structured data, demand for RDF compression is becoming increasingly important. In this study, we introduce a novel lossless compression technique for RDF datasets (triples), called PIC (Predicate Invention based Compression). By generating informative predicates and constructing effective mapping to original predicates, PIC only needs to store dramatically reduced number of triples with the newly created predicates, and restoring the original triples efficiently using the mapping. These predicates are automatically generated by a decomposable forward-backward procedure, which consequently supports very fast parallel bit computation. As a semantic compression method for structured data, besides the reduction of syntactic verbosity and data redundancy, we also invoke semantics in the RDF datasets. Experiments on various datasets show competitive results in terms of compression ratio.

U2 - 10.1007/978-3-030-04284-4_11

DO - 10.1007/978-3-030-04284-4_11

M3 - Conference contribution

SN - 978-3-030-04283-7

T3 - Lecture Notes in Computer Science

SP - 153

EP - 161

BT - Semantic Technology

A2 - Ichise, Ryutaro

A2 - Lecue, Freddy

A2 - Kawamura, Takahiro

A2 - Zhao, Dongyan

A2 - Muggleton, Stephen

A2 - Kozaki, Kouji

PB - Springer

CY - Cham

T2 - The 8th Joint International Semantic Technology Conference

Y2 - 26 November 2018 through 28 November 2018

ER -

Zhu M, Wu W, Pan JZ, Han J, Huang P, Liu Q. Predicate Invention Based RDF DataCompression. In Ichise R, Lecue F, Kawamura T, Zhao D, Muggleton S, Kozaki K, editors, Semantic Technology: 8th Joint International Conference, JIST 2018, Awaji, Japan, November 26–28, 2018, Proceedings. Cham: Springer. 2018. p. 153-161. (Lecture Notes in Computer Science). doi: 10.1007/978-3-030-04284-4_11

Predicate Invention Based RDF DataCompression

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this