|
|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
摘要:随着大数据时代的到来,大量的RDF 数据充斥着整个数据网络.RDF(Resource Description Framework)后台引擎管理巨大的数据集时,数据集索引不能全部加载到内存中,导致系统需要执行缓慢的磁盘访问来解决SPAR-QL查询.本文提出了一种HDVM(Header Dictionary Veclor MaIIx)压将E冉Yv糊掘重复出现的次数.允许 SPARQOL.元组关系矩阵,以主语向量、谓语向量和宾语矩阵的模型序列化存储来减少关联数据重复出现的次数,允许SPARQL.查询在压缩状态下全内存执行.实验结果表明,本文提出的模型比常用的HDT( Header-Dictionary 'Triples)压缩方式提高了3% ~20%的压缩率,同时在三元组个数达到十亿级别的数据集上平均查询时间在400ms左右.
X3 ^9 _; B) j0 C/ A- E9 u' g( v. @1 P
关键词:关系矩阵;关联数据;查询;压缩
' e3 ^4 ?. a4 q2 h Z( d+ o/ d. H" F$ r1 i
W3C最先提出将 RDF(Resource Description Frame-work) 作为处理元数据的基础,其目的在于定义一种广泛认可的资源描述机制.RDF的提出很显然是受到Web信息交换过程中以文档数据为中心观点的影响.随着RDF不断演变和进化,人们致力使RDF实现信息处理自动化,就像万维网的超链接允许数据能在自身被创建的环境外被访问和处理一样.因此,RDF成为信息自动化处理以及关联数据研究重点.; X3 \& T- }8 g7 W1 X% G! _
2 ?- N/ g0 u4 b( K9 M1 ]3 _
. \0 G( F' C1 V; n; ^3 d2 @8 z# q* F' A3 d5 _
0 _! J* @9 E2 C, _
1 m, p0 {* H; q+ ]3 [2 P
3 ?8 b0 @3 G8 [3 H, \ ^
4 S. K% c* b i2 V
2 u/ \4 O. s+ u3 P' t! z. [: F& q
|
|