收藏本站
《清华大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

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算法的概念重要性排序与关系权重的合理性。 原型系统在中文新闻等领域的成功应用验证了本文工作的价值和意义。
【学位授予单位】:清华大学
【学位级别】:博士
【学位授予年份】:2008
【分类号】:TP393.092

手机知网App
【引证文献】
中国期刊全文数据库 前3条
1 马秀平;;基于RDF的海量语义数据管理研究[J];科技信息;2010年22期
2 唐晓波;田杰;望俊成;;基于语义网技术的企业信息资源整合研究[J];情报理论与实践;2012年10期
3 范炜;洪娜;方安;;语义管道技术及其在关联数据中的应用分析[J];情报理论与实践;2012年10期
中国硕士学位论文全文数据库 前4条
1 曹居易;基于语义网的软件工程数据查询处理技术研究[D];华东师范大学;2011年
2 刘慧敏;一种基于本体的自动答疑系统框架研究[D];重庆大学;2011年
3 赵君萍;文档管理系统关键技术研究[D];武汉理工大学;2010年
4 黄坤;基于FRBR融合人脸图像和文本的信息检索研究及应用[D];重庆交通大学;2012年
【参考文献】
中国期刊全文数据库 前2条
1 朱礼军,陶兰,黄赤;语义万维网的概念、方法及应用[J];计算机工程与应用;2004年03期
2 刘升平;林作铨;梅婧;岳安步;;一种XML的模型论语义[J];软件学报;2006年05期
【共引文献】
中国期刊全文数据库 前10条
1 陈书卿;刁承泰;;三峡库区生态经济区用地结构演变及驱动机制——以梁平县为例[J];长江流域资源与环境;2009年12期
2 周秋文;苏维词;陈书卿;;基于景观指数和马尔科夫模型的铜梁县土地利用分析[J];长江流域资源与环境;2010年07期
3 安波;;语义网的研究与应用[J];电脑编程技巧与维护;2010年14期
4 陆建江;李言辉;张亚非;周波;康达周;;限制数量约束的扩展模糊描述逻辑的推理复杂性(英文)[J];Journal of Southeast University;2007年02期
5 古华茂;石锦芹;高济;;基于子句的ALCN语言tableau算法增强方式(英文)[J];Journal of Southeast University(English Edition);2008年03期
6 李瑛;;语义网初探[J];电脑开发与应用;2010年03期
7 李英;;一个基于XML和多Agent系统的远程教学模型[J];电脑知识与技术;2006年35期
8 冯小丹;夏幼明;;基于XML知识表示方法的研究进展[J];电脑知识与技术(学术交流);2007年09期
9 李大平;丁建丽;何祺胜;;基于马氏链首达时间的干旱区LUCC过程研究——以新疆于田绿洲为例[J];国土资源科技管理;2006年05期
10 张学仁;刘守生;;Markov链在教育测量中的应用[J];大学数学;2006年06期
中国重要会议论文全文数据库 前4条
1 蓝乾艺;覃海生;;语义网格在技术渗透和融合中发展[A];广西计算机学会2006年年会论文集[C];2006年
2 许文浩;;基于本体的工作流系统的设计与实现[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
3 苏佳;焦杨;敖长林;;基于模糊神经网络可靠性评价[A];农业系统工程理论与实践研究——全国农业系统工程学术研讨会论文集[C];2006年
4 刘锋;;标记语言的语义和XBRL技术的发展[A];第十届全国会计信息化年会论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 宋岩;基于多Agent和本体的散杂货港口集团船舶调度系统研究[D];北京交通大学;2011年
2 蔡盈芳;基于本体的航空产品知识库构建研究[D];北京交通大学;2011年
3 汤华茂;基于语义的产业链网络化协同设计模式及关键技术研究[D];重庆大学;2010年
4 彭森;基于WASP模型的不确定性水质模型研究[D];天津大学;2010年
5 张小旺;超协调描述逻辑[D];北京大学;2011年
6 杨倩;面向语义Web的本体理论和工程方法研究[D];天津大学;2012年
7 吕艳辉;数据库支持的模糊OWL本体构建与存储的研究[D];东北大学;2010年
8 胡勤友;Web上的多主体系统若干关键技术研究[D];复旦大学;2003年
9 王真星;基于本体的计算机支持协同学习关键技术研究[D];复旦大学;2003年
10 陈定江;工业生态系统分析集成与复杂性研究[D];清华大学;2003年
中国硕士学位论文全文数据库 前10条
1 陈欢;基于GPRS的泵车无线远程专家诊断系统的设计与开发[D];电子科技大学;2010年
2 龚华明;旅游本体知识库的构建及推理应用研究[D];昆明理工大学;2009年
3 许西盼;基于遥感影像的土地利用动态变化监测与预测模型研究[D];石河子大学;2010年
4 魏春良;本体的构建方法与应用研究[D];电子科技大学;2011年
5 卢靓妮;通信整机调试数字化关键技术研究[D];西安电子科技大学;2009年
6 韩晓光;基于语义网的智能信息检索[D];沈阳工业大学;2011年
7 宋晓旭;基于语义网的文本分类研究[D];沈阳工业大学;2011年
8 向剑峰;基于OWL-S的语义Web服务组合模型的研究[D];湖北工业大学;2011年
9 吴倩倩;基于语义Web的智能问答系统的研究与实现[D];北京交通大学;2011年
10 范茸;基于SetPi-演算的本体演化模型[D];吉林大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 陶皖,李平,廖述梅;当前基于本体的语义标注工具的分析[J];安徽工程科技学院学报(自然科学版);2005年02期
2 Patrick Le Boeuf;王松林;;美好的FRBR新世界[J];国家图书馆学刊;2006年04期
3 许云,樊孝忠,张锋;基于知网的语义相关度计算[J];北京理工大学学报;2005年05期
4 林菡密,娄策群;近十年国内信息组织研究状况[J];图书与情报;2004年06期
5 谢桂芳;;SPARQL-一种新型的RDF查询语言[J];湘南学院学报;2009年02期
6 李恒;;元数据管理系统的研究与实现[J];电脑知识与技术;2011年13期
7 王一蕾;吴英杰;;基于数据量的文本分词算法选取的研究[J];福建电脑;2006年09期
8 孙辉;;快速灰度投影算法及其在电子稳像中的应用[J];光学精密工程;2007年03期
9 李广原,陈丹;文本信息检索技术[J];广西科学院学报;2001年02期
10 陈彩红;;国内外元数据标准宏观比较研究[J];河北科技图苑;2011年01期
中国博士学位论文全文数据库 前8条
1 杨峰;本体映射关键技术研究[D];吉林大学;2011年
2 辜寄蓉;基于元数据的综合数据管理与信息共享[D];成都理工大学;2003年
3 盛秋戬;语义Web中的资源管理与主体技术研究[D];中国科学院研究生院(计算技术研究所);2004年
4 吴江;基于本体的知识管理系统关键技术研究[D];西北大学;2007年
5 黄涛;知识服务的语义匹配机制研究[D];华中师范大学;2007年
6 许永涛;基于E-R-P建模体系的政务信息资源元数据模型与应用研究[D];大连理工大学;2008年
7 吴伟;海量存储系统元数据管理的研究[D];华中科技大学;2010年
8 李冠宇;基于智能体和本体的语义数据集成研究[D];大连理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 汪黎祥;基于ASP的分布式协同文档管理系统的研究[D];浙江大学;2005年
2 赵宝献;数据库访问控制理论方法研究与实现[D];南京航空航天大学;2005年
3 郑丽萍;本体映射的研究[D];山东科技大学;2005年
4 陈建;领域本体的创建和应用研究[D];对外经济贸易大学;2006年
5 杨俊柯;RDF推理机制的研究与应用[D];湖南大学;2006年
6 文勖;中文问答系统中问题分类及答案候选句抽取的研究[D];哈尔滨工业大学;2006年
7 张新满;基于Struts框架的文档管理系统的设计与实现[D];兰州大学;2007年
8 钱杰;基于形式概念分析的本体构建与映射方法研究[D];国防科学技术大学;2006年
9 刘康珍;XML文档管理系统的研究与实现[D];国防科学技术大学;2006年
10 刘静;RDF查询中非强制匹配问题研究[D];河海大学;2007年
【二级引证文献】
中国期刊全文数据库 前1条
1 李学涛;杨建军;;基于质量工程包的文档管理应用研究[J];成组技术与生产现代化;2011年02期
中国硕士学位论文全文数据库 前2条
1 张伟;办公文档管理系统的设计与实现[D];华东师范大学;2011年
2 贾永;农家书屋数字化平台的自动应答模块分析与设计[D];贵州财经学院;2012年
【二级参考文献】
中国期刊全文数据库 前1条
1 王继成,萧嵘,孙正兴,张福炎;Web信息检索研究进展[J];计算机研究与发展;2001年02期
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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 郭韦钰 丁连红;语义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年
中国博士学位论文全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026