全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
-  2017 

一种高密度关联数据压缩方案 A High Density Linked-Data Compression Method

Keywords: 关联数据,压缩,降维,K2树

Full-Text   Cite this paper   Add to My Lib

Abstract:

随着语义网技术的标准化,网络上的关联数据爆炸式增长.海量的关联数据在网络上存储和交换变得越来越困难.本文提出了一种高密度关联数据压缩方案,将关联数据的三维关系矩阵分解成3个二维稀疏矩阵,再用K2-Tree压缩二维稀疏矩阵,提高了关联数据的压缩率和压缩效率.实验表明,本文提出压缩方案的压缩率相较于HDT++平均有12%的提高,压缩耗时相较于HDT++也有10%左右的降低

References

[1]  PAN J Z.Resource Description Framework[M].Heidelberg:Springer,2009:71-90.DOI:10.1007/978-3-540-92673-3_3.
[2]  WU H,VILLAZON-TERRAZAS B,PAN J Z,et al.How redundant is it?-An empirical analysis on linked datasets[C]//Proceedings of the 5th International Conference on Consuming Linked Data-Volume 1264.Aachen:CEUR-WS,2014:97-108.
[3]  NAVARRO G,MKINEN V.Compressed full-text indexes[J].ACM Computing Surveys(CSUR),2007,39(1):2.DOI:10.1145/1216370.1216372.
[4]  HERNNDEZ-ILLERA A,MARTNEZ-PRIETO M A,FERNNDEZ J D.Serializing RDF in compressed space[C]//Data Compression Conference(DCC).New York:IEEE Press,2015:363-372.DOI:10.1109/DCC.2015.16.
[5]  PAN J Z,GMEZ-PREZ J M,REN Y,et al.SSP:Compressing RDF data by Summarisation,Serialisation and Predictive Encoding[EB/OL].[2014-06-09].http://www.kdrive-project.eu/wp-content/uploads/2014/06/WP3-TR2-2014SSP.pdf.
[6]  LVAREZ-GARCA S,BRISABOA N,FERNNDEZ J D,et al.Compressed vertical partitioning for efficient RDF management[J].Knowledge and Information Systems,2015,44(2):439-474.DOI:10.1007/s10115-014-0770-y.
[7]  LVAREZ-GARCA S,BRISABOA N R,FERNNDEZ J D,et al.Compressed K2-triples for full-in-memory RDF engines[EB/OL].[2016-05-20].https://arxiv.org/ftp/arxiv/papers/1105/1105.4004.pdf.
[8]  FERNNDEZ J D,MARTNEZ-PRIETO M A,GUTIRREZ C,et al.Binary RDF representation for publication and exchange(HDT)[J].Web Semantics Science Services&Agents on the World Wide Web,2013,19(1):22-41.DOI:10.1016/j.websem.2013.01.002.
[9]  MARTNEZ-PRIETO M A,GALLEGO M A,FERNNDEZ J D.Exchange and Consumption of Huge RDF Data[M].Heidelberg:Springer,2012:437-452.DOI:10.1007/978-3-642-30284-8_36.
[10]  CURO,BLIN G,REVUZ D,et al.Waterfowl:A Compact,Self-Indexed and Inference-Enabled Immutable RDF Store[M].Heidelberg:Springer International Publishing,2014:302-316.DOI:10.1007/978-3-319-07443-6_21.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133