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

语义数据上使用混合图的快速有效的关键字查询

陈俊全  
【摘要】:2001年万维网之父带姆·伯纳斯一李和他的同事在《科学天国人》上面发表的一篇科普性的文章《The Semantic Web》标志着语义万维网的诞生。语义万维网至今已经发展了十几年的时间。语义数据特点是结构和语义。常见的语义数据是RDF数据。结构化查询语言是访问语义数据的标准查询语言,例如SPARQL查询语言。但是这种结构化查询复杂的语法阻碍了语义搜索的推广。普通用户习惯于使用简单的关键字查询。虽然它在表达能力不如结构化查询语言。但是因为它快捷方便的强人优势,使得做现有的搜索引擎广泛使用。 如果用户能使用关键字查询来访问RDF数据,可以使得用户不需要掌握学习曲线很陡峭的结构化查询语言,同时用户不需要理解复杂且可能快速演进的数据模式。在近几年中,把关键字转换成SPARQL查询得到了广泛的研究。现有的方法主要分为两类,一类是基于原始的RDF实例图的方法(基于RDF实例图方法)。这类方法通常能得的准确的结果,代价是运行时间会很长。另一类是基于模式图的方法(基于模式图方法),这种方法能大大加快转换的速度,但是通常精度会很低。在这篇论文中,我们提出了一个创新的方法,这种方法基于一个混合图,这个混合图能平衡转换的准确度和转换的效率。对于给定的RDF图,我们还定义了一个计分函数,这个函数能用来评估转换准确度和效率之间的权衡。这个函数能指导整个混合图的生成。在这个混合图上我们实现了一个把关键字转换成结构化查询的框架。在三个不同类型的数据集上做了实验,实验表明我们的方法对于基于实例图的方法在准确性下降不多的情况下效率上有很大提升,对于基于模式图的方法效效率下降不多的情况下准确性有很大提升。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 朱平;;语言熵理论与应用模型:英语语义辅助理解工具设计基础[J];计算机科学;2003年10期
2 谭辉;陈莘萌;顾进广;;数据网格环境下基于语义的处理机制[J];华中科技大学学报(自然科学版);2007年04期
3 奠石镁;;XML文档流上的一种关键字查询方法研究[J];计算机与网络;2008年16期
4 李波;杨卫东;;XML流上的关键字查询算法[J];计算机工程;2009年04期
5 戴经国;李运智;谢东;;关系数据库的关键词检索[J];计算机系统应用;2009年08期
6 刘琰;周理;;基于Dewey编码的XML多重索引[J];福建工程学院学报;2010年01期
7 王焕景;李明;;“关键字查询”教学设计[J];中国教育技术装备;2007年12期
8 李志华;任秋英;顾言;王士同;;一种语义数据的核分类方法[J];中文信息学报;2010年06期
9 刘琰;周理;;基于VLCA的关键字查询匹配算法[J];科学技术与工程;2008年02期
10 尹天锦,李晓云,黄有群;用智能代理查寻站点更新的信息[J];沈阳工业大学学报;2001年03期
11 朱庆生,邹景华,张江;基于动态网站的语义数据挖掘模型研究[J];计算机工程与应用;2005年17期
12 向浩翔;宁洪;;元数据管理解决方案中查询检索部件的设计与实现[J];计算机应用;2006年11期
13 闫秋艳;夏士雄;;一种基于自然语言生成的XML关键字查询技术[J];计算机工程与应用;2008年26期
14 马秀平;;基于RDF的海量语义数据管理研究[J];科技信息;2010年22期
15 周理;刘琰;;XRes:基于关键字的XML查询引擎[J];科技资讯;2007年35期
16 刘波;齐德昱;林伟伟;庞雄文;;基于本体的语义数据融合方法[J];华南理工大学学报(自然科学版);2009年01期
17 杨进才;张遴;李国徽;;结构编码与簇集索引相结合的XML混合索引[J];计算机应用研究;2008年05期
18 娄颖;李战怀;王鹏;陈群;;基于主题概念的XML文档关键字查询算法[J];华中科技大学学报(自然科学版);2010年06期
19 何向武,张琴珠;Web查询语言改进方案探究[J];计算机时代;2004年11期
20 贺凡;杨晓春;于戈;李琳;石磊;;Key-Tree:一种增强目录索引接口有限查询能力的方法[J];计算机科学;2004年10期
中国重要会议论文全文数据库 前10条
1 陈峰;张欣;乐嘉锦;;EKS:XML文档上的关键字查询[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
2 黄静;陆嘉恒;孟小峰;;高效的XML关键字查询改写和结果生成技术[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
3 黄静;徐俊劲;周军锋;孟小峰;;MLCEA:一种基于实体的XML关键字查询语义[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
4 黎玲利;王宏志;李建中;骆吉洲;;XML数据流上的TOP-K关键字查询处理[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
5 李一罡;张炜;高宏;;关系数据库上基于语义的top-k关键字查询[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
6 王小锋;张新;谢敏;孟小峰;周军锋;;XML数据流上的关键字查询[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
7 周军锋;孟小峰;张新;黄静;;XML数据流上基于关键字的多查询处理[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
8 李刚;;用vb开发调度命令票系统[A];第三届安徽自然科学学术年会安徽省电机工程学会2005年学术年会论文集[C];2005年
9 杜军平;李东;;食品加工及包装设备信息管理系统的改进[A];1995中国控制与决策学术年会论文集[C];1995年
10 刘莉;肖诗斌;王涛;施水才;;基于RSS的分布式博客搜索引擎设计[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 胡勇其;基于语义的数据对象访问和存储管理研究[D];中国科学院研究生院(计算技术研究所);2006年
2 蔺旭东;基于语义的XML查询及规范化研究[D];北京交通大学;2010年
3 曹虹华;语义编程语言SPROGLE及其实现机制研究[D];武汉大学;2009年
4 宁小敏;语义关联数据模型及其检索机制的研究[D];华中科技大学;2008年
5 刘春辰;基于本体的企业搜索优化技术研究[D];吉林大学;2012年
6 王斌;面向关系数据库的关键字近似搜索技术研究[D];东北大学;2008年
7 郭永明;XML文档交互式信息检索技术研究[D];东华大学;2010年
8 韩忠明;基于XML的数据查询和信息检索集成化系统研究[D];东华大学;2006年
9 李莎莎;面向搜索引擎的自然语言处理关键技术研究[D];国防科学技术大学;2011年
10 屈振新;政务信息系统语义互操作研究[D];武汉大学;2010年
中国硕士学位论文全文数据库 前10条
1 陈俊全;语义数据上使用混合图的快速有效的关键字查询[D];上海交通大学;2011年
2 张康;基于插件的语义数据可视化系统及其应用[D];上海交通大学;2012年
3 纪青岭;基于实体的XML关键字查询处理关键技术研究[D];燕山大学;2011年
4 臧绍宇;XML关键字查询中包含关键字的最小片段问题的研究[D];山东大学;2010年
5 李静;面向分析处理的关键字查询性能优化技术研究[D];山东大学;2011年
6 高锦涛;基于关键字的XML查询[D];山东建筑大学;2012年
7 李赫;个人数据空间管理系统关键字查询的研究与实现[D];北京交通大学;2012年
8 崔健;基于XML数据的关键字查询算法研究[D];燕山大学;2012年
9 黎军;综合文档语义与用户查询语义的XML关键字查询研究[D];西南大学;2011年
10 闫实;关系数据库的关键字查询优化研究[D];山东大学;2011年
中国重要报纸全文数据库 前10条
1 瑜文;腾讯“SOSO问问”火热上线[N];中国电脑教育报;2007年
2 本报记者 于翔;咫尺天涯间 BI与搜索的融合之路[N];网络世界;2007年
3 李叶;涉足手机搜索 百度谷歌竞争升级[N];中国联合商报;2007年
4 清 风;联创业产品发布管理系统解决方案[N];中国国门时报;2005年
5 叮叮;地图机器人现身上海[N];中国测绘报;2006年
6 吴辰光;分类信息网站突破传统广告模式[N];北京商报;2007年
7 ;大众世界 尽享生活[N];人民邮电;2005年
8 庄毅佳;号码百事通:亟需一针“强心剂”[N];中国计算机报;2006年
9 余建斌;做领头羊需要眼力[N];人民日报;2008年
10 余建斌;创新需要眼力[N];中国企业报;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978