rdf数据管理系统研究

《rdf数据管理系统研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、RDF数据管理系统研究TheResearchonRDFDataManagementSystem学科专业：+计算机应用技术研究生：孙博指导教师：张坤龙副教授天津大学计算机科学与技术学院二零一零年五月f、～i●，，，‘’4、鼋一1独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果，除了文中特别加以标注和致谢之处外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得墨盗盘堂或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文作者签名：琢博签字日期-砷年6月『7日学位论文

2、版权使用授权书本学位论文作者完全了解丞鲞盘堂有关保留、使用学位论文的规定。特授权苤盗基茔可．以将学位论文的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。(保密的学位论文在解密后适用本授权说明)学位论文作者签名：a冈．博签字日期：铷Jo年6月门日lk、’摘要随着RDF的应用越来越广泛，人们对RDF数据存储与查询的需求也越来越多。传统数据库管理系统已经不能够有效地满足这些需求，需要开发针对RDF数据的管理系统。论文以RDF数据管理系统为研究对象，研究并实现一个命名为RDFBase的原型

3、系统。在存储方面，RDFBase采用三元组表的组织方案存储RDF数据。为了加快记录的检索速度，系统建立了六种三元索引、六种二元索引和三种一元索引并使用了压缩方法对数据进行压缩；在查询方面，RDFBase采用代价估计的方法来估算和比较使用不同策略执行查询的代价，选出具有最低估算代价的策略。为了选出更好的连接顺序，RDFBase实现了精确的连接选择率估算方法。同时为了进一步提高扫描操作的速率，RDFBase采用了侧向信息传递技术来在查询树各个操作结点间传递信息。’实验结果表明，论文中的压缩方法具有较好的压缩比率，能够充分节省存储空间。同时，侧向信息传递和连接选择率估计两种技术对查询计划

4、也有较大的优化效果，能够显著提高查询效率。关键词：RDF、存储管理、查询优化ABSTRACTAlongwiththeapplicationofRDFbecomingmoreandmorepopular,therequirementofRDFstorageandqueryhasincreasedgreatly．ThispaperresearchesonRDFdatamanagementsystemandproposesaprototypesystemcalledRDFBasetostoreandqueryRDFdata．Firstly,thestoragemechanismisint

5、roduced．Weadopttheapproachofstoringalltriplesinasingle，potentiallyhugetriplestable，withourownstorageimplementationunderneath．Webuildsixseparatethree—valuesindexes，sixtwo·valuesindexesandthreeone-valueindexestoenhancethesearchefficiency．Besides，wecompressalltheindexestoreducethespace．Secondly，w

6、ediscussthequeryprocessingmechanism．Weestimateandcomparethecostsofexecutingaquery‘usingdifferentexecutionstrategiesandchoosethestrategywiththelowestcostestimation．Weuseamethodofmoreaccuratejoinselectivityestimationforjoin-orderoptimization．Wealsoimplementlight-weightmethodsforsidewaysinformati

7、onpassingwhichCangreatlyaccelerateindexSCanStopassinformationacrossoperatorsinawaythatcutsthroughthetreestructureoftheexecutionplan．ExperimentalstudiesdemonstratethatOurcompressionschemehasagoodcompressionrote．Furthermore，oBrmethodsfors