【摘 要】
：
针对在SPARQL查询处理中,随着查询图结构逐渐复杂而导致基于图的查询效率愈发低下的问题,通过分析几种资源描述框架(Resource Description Framework,RDF)图的基本结构,提出
【基金项目】
：
国家自然科学基金资助项目(61371090)~~
论文部分内容阅读
针对在SPARQL查询处理中,随着查询图结构逐渐复杂而导致基于图的查询效率愈发低下的问题,通过分析几种资源描述框架(Resource Description Framework,RDF)图的基本结构,提出了RDF Subgraph Matching(RSM)——一种基于查询图结构切分的子图匹配方法。首先,将查询图切分为若干结构简单的查询子图,并通过相邻谓词结构索引来定义查询图节点的搜索空间;然后,通过相邻子图结构来缩小搜索空间范围,在数据图中根据搜索空间中的搜索范围找到符合的子图结构;最后,将得到的子图进行连接并作为查询结果输出。将RSM与RDF-3X,R3F,Gra SS等主流查询方法作比较,对比了各方法在不同数据集上对于复杂程度不同的查询图的查询响应时间,实验结果充分表明,与其他3种方法相比,在处理结构复杂的查询图时,RSM的查询响应时间更短,具有更高的查询效率。
其他文献
土锚钉支护技术是充分利用土体自身强度,通过压力灌浆,使土体与土锚钉组成柔性支护体系,从而达到控制土体变形的目的。
语法化过程是指某种语言通过对实词或者现有的功能词进行重新分析,产生出新的功能词的过程。dεjdu由言说动词dε-(说)的非过去时第3人称虚化而来,已经部分语法化,有引语的功
安徽省肥东县认真践行新发展理念,坚持问题导向,聚焦肥东县经济社会发展和民生保障需要,深化机构编制管理改革,为经济社会发展提供体制机制保障。一、坚持法制化管理肥东县牢
目的建立测定降压平片中葛根素的高效液相色谱法。方法采用色谱柱：Diamonsil-C18（4.6 mm×150 mm,5μm）;流动相：甲醇-乙腈-水（6∶8∶86）;检测波长：250 nm,对方中葛根的有效成分
理论分析与实验验证表明，纳米金刚石磨料磁流变抛光材料去除机理是塑性剪切去除。在KDMRF-1000F磁流变抛光机床上进行工艺实验，研究抛光轮与工件表面的间隙、抛光轮转速、磁场
阐述了机电一体化的国内外发展现状，分析了机电一体化的发展趋势。
于2015年8月26日至9月2日,利用美国赛默飞TEOM1405在线颗粒物监测仪自动监测,武汉天虹TH-150F和赛默飞2300型四通道采样器进行手工采样。结果表明同种采样器的相对标准偏差较
随着我国科学技术的不断发展,员工整体素质持续提高,企业之间的竞争实质上就是人才之间的竞争。国有企业建立科学的激励机制,激发企业充满着活力,从而获得竞争优势。科研院所
目的研究赣州市章贡区2015年3月~2016年3月儿童肠道寄生虫感染情况分析。方法选择赣州市章贡区2015年3月~2016年3月按照随机数字表法进行抽取390例,其中1~4年级168例学生用改
通过野外地质调查、地质剖面测量、钻探岩心编录、古生物化石研究和同位素样品测年分析,并结合对前人资料的综合分 析研究,认为：新民组为一套以酸性火山岩、火山碎屑岩为主夹