收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

RDF图数据管理的关键技术研究

吴刚  
【摘要】: 语义Web使跨应用、企业和团体的数据共享与重用成为可能,而RDF是语义Web的基础,其数据模型是RDF图。与已有数据模型不同,RDF图是有向超图,能够表达隐含语义,富含文本信息,且规模庞大。这些特点造成RDF图数据管理中存在存储设计难度大,查询处理复杂且效率低,查询结果排序困难等问题。针对以上问题,本文对RDF图数据管理中的若干关键技术展开研究。 首先,本文研究了隐含数据查询过程中的自反传递闭包计算问题,提出了一种基于有向图素数编码标记机制的方法:PLSD。PLSD将任意有向图上结点间可达关系(属性的自反传递性)计算转化为标记中整数的整除关系计算。与传统基于forward chaining和backward chaining的推理相比,PLSD能够更有效地实现RDF图中自反传递闭包的计算。实验表明PLSD优于同类其它标记机制。 其次,针对RDF图的有向超图特点,本文提出了一种原生的RDF图存储方法:PI。该方法能够有效避免由数据模型不一致而导致的数据模型转换开销。它还具有降低存储空间开销,易于实现各种图论算法,聚簇存储RDF图有向边等特点。PI存储上结合PLSD等推理策略的语义查询系统,在LUBM测试基准实验中综合性能指标要高于对比系统。 对于RDF图中的文本信息,本文提出以资源文档为索引和查询基本单位的细粒度关键词查询方法。克服了以RDF文档为单位的粗粒度关键词查询方法难与语义查询结合的问题,提高了语义查询和关键词查询的综合查全率和查准率。 最后,在查询结果排序方面,提出在本体层次上对概念与关系重要性的排序方法CARRank。基于CARRank实现了实例数据层资源全局重要性排序和结合查询结果相似度与资源全局重要性的综合排序。CARRank算法利用本体中概念和关系相互增强的迭代方式计算概念重要性和关系权重,避免了对资源统计信息的依赖。并给出了其收敛性的理论证明和实验检验。实验验证了基于CARRank算法的概念重要性排序与关系权重的合理性。 原型系统在中文新闻等领域的成功应用验证了本文工作的价值和意义。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王乐;张建军;;OWL本体存储的分析与应用[J];科学技术与工程;2008年07期
2 张辉;朱俊武;;一种基于本体的多Agent语义挖掘模型[J];微电子学与计算机;2009年10期
3 吕艳辉;;RDF(S)模型到关系数据库模式的转换[J];计算机工程;2011年09期
4 何娟;高志强;陆青健;瞿裕忠;;基于词汇相似度的元素级本体匹配[J];计算机工程;2006年16期
5 蒋运承;汤庸;王驹;周生明;;面向语义Web的描述逻辑[J];模式识别与人工智能;2007年01期
6 宋岚;雷莉霞;王洪;;基于本体的智能化语义信息处理系统研究[J];华东交通大学学报;2009年05期
7 汪锦岭,金蓓弘,李京;一种高效的RDF图模式匹配算法[J];计算机研究与发展;2005年10期
8 沈国海,穆斌,胡学钢;语义Web本体及本体库系统设计技术[J];微机发展;2004年07期
9 史忠植,董明楷,蒋运承,张海俊;语义Web的逻辑基础[J];中国科学E辑;2004年10期
10 周中成,孙荣胜;基于语义的Web服务自动发现、匹配及执行平台[J];计算机应用;2005年01期
11 胡鹤,刘大有,王生生;Web本体语言的分析与比较[J];计算机工程;2005年04期
12 梅婧;刘升平;林作铨;;语义Web的逻辑基础[J];模式识别与人工智能;2005年05期
13 张大陆;王炫召;;一种基于语义的服务发现算法[J];计算机工程;2006年03期
14 蒋运承;史忠植;汤庸;王驹;;一种分布式动态描述逻辑[J];计算机研究与发展;2006年09期
15 宋岚;黄兆华;;基于本体的语义推理研究[J];华东交通大学学报;2007年02期
16 潘阳威;徐汀荣;靳涛;;语义Web本体匹配算法研究[J];计算机与现代化;2008年11期
17 董慧;王菲;姜赢;高巾;翁丹丹;曾杰;;基于数字图书馆的本体应用环境研究[J];中国图书馆学报;2009年05期
18 李善平,尹奇韡,胡玉杰,郭鸣,付相君;本体论研究综述[J];计算机研究与发展;2004年07期
19 杜小勇,李曼,王大治;语义Web与本体研究综述[J];计算机应用;2004年10期
20 吴刚;张阔;李涓子;王克宏;;利用相互增强关系迭代计算本体中概念与关系的重要性[J];计算机学报;2007年09期
中国重要会议论文全文数据库 前10条
1 钟福金;穆斌;;语义Web挖掘研究[A];第一届全国Web信息系统及其应用会议(WISA2004)论文集[C];2004年
2 苗壮;张亚非;陆建江;宋自林;;RDFS数据源的并行闭包生成算法(英文)[A];全国语域web与本体能研讨会论文集[C];2006年
3 付宜利;谢龙;马玉林;田立中;;有向图理论在产品数字化装配中的应用研究[A];制造业与未来中国——2002年中国机械工程学会年会论文集[C];2002年
4 张辉;朱俊武;;基于P2P的语义Web服务发现模型研究[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
5 郑桐;崔世钢;储健;;基于远程脑服务机器人本体设计[A];《制造业自动化与网络化制造》学术交流会论文集[C];2004年
6 王长宁;穆斌;王浩;;加强Web服务描述的语义性[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
7 李选如;何洁月;;一种新的自动本体映射算法(英文)[A];全国语域web与本体能研讨会论文集[C];2006年
8 彭守敏;;作者承诺与网络查询是杜绝“一稿多投”及学术失范的重要措施[A];学报编辑论丛(第十三集)[C];2005年
9 宋雨;郑怿;吴燕;;RDFa语义标注技术综述[A];2009全国计算机网络与通信学术会议论文集[C];2009年
10 李鹏;朱青;任安建;胡伟;杜小勇;;支持短语识别的关系数据库关键词查询算法[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
中国博士学位论文全文数据库 前10条
1 吴刚;RDF图数据管理的关键技术研究[D];清华大学;2008年
2 车海燕;面向中文自然语言Web文档的自动知识抽取和知识融合[D];吉林大学;2008年
3 梁晟;基于语义Web的服务自动组合技术的研究[D];中国科学院研究生院(软件研究所);2004年
4 毛郁欣;面向大规模本体重用的子本体模型研究[D];浙江大学;2008年
5 许英;关于图谱的若干研究[D];新疆大学;2010年
6 陈华钧;Web语义查询与推理研究[D];浙江大学;2004年
7 严亚兰;基于语义Web的知识处理研究[D];武汉大学;2005年
8 韩毅;语义网格环境下数字图书馆知识组织策略与应用研究[D];吉林大学;2008年
9 刘晓强;E-Learning知识共享与适应性应用环境研究[D];东华大学;2003年
10 陈向东;网络环境下的跨学科知识共享[D];华东师范大学;2005年
中国硕士学位论文全文数据库 前10条
1 刘晨曦;基于语义Web技术的上下文感知系统的设计与实现[D];北京邮电大学;2007年
2 王辉;基于语义Web的股票信息系统框架的研究[D];武汉理工大学;2007年
3 杨伟丽;基于ISM有向图的求可达矩阵的简洁算法[D];厦门大学;2007年
4 李亮;面向开放环境的语义协同模型研究[D];扬州大学;2008年
5 江华;安全语义Web服务体系下的服务动态组合研究[D];华中科技大学;2006年
6 张瑞;基于语义和知识本体的信息处理系统的研究[D];山东大学;2007年
7 戴锋;基于XML主题地图的知识导航技术研究与实现[D];国防科学技术大学;2003年
8 刘秋艳;面向语义Web的本体映射研究[D];沈阳工业大学;2010年
9 周亮;基于OWL-S的Web服务发现[D];南京理工大学;2005年
10 姜久雷;Semantic Web Services实例研究[D];西北大学;2006年
中国重要报纸全文数据库 前10条
1 郭韦钰 丁连红;语义Web和语义网格[N];中国计算机报;2004年
2 清华大学计算机系 徐剑军 张钋 李涓子 王克宏;智能化应用的基石[N];计算机世界;2004年
3 程旭;百度指数升级 个性化关键词监控仪全新登场[N];大众科技报;2006年
4 小林子;语义网:让网络学会思考[N];电脑报;2004年
5 陈余年 方美琪;基于网络中心的分布计算[N];计算机世界;2003年
6 陶景华;搜索营销破解理财烦恼[N];中国企业报;2007年
7 李瀛寰;不可替代的应用成就短信搜索[N];中国计算机报;2006年
8 ;9种技术将改变未来生活[N];计算机世界;2003年
9 Neil McAllister《Infoworld》;十大热门技术风光不再[N];计算机世界;2005年
10 清华大学计算机系 杨文军 马路 丁峰 王克宏;从“自动化”到“智能化”[N];计算机世界;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978