图数据库中多子图匹配查询算法研究

被引量 : 0次 | 上传用户:liyaxing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图数据库是一种以图论为理论基础,描述并存储图中节点及其之间的关系的特定数据库。图数据库在处理大规模复杂、半结构化或无结构数据时具有独特的优势,是数据库领域的热门研究课题。子图匹配作为图数据库的一个基本问题得到了学术界广泛关注,但现有算法大多以单个查询作为研究对象并进行优化。随着图数据库在社交网络、生物信息等领域的广泛应用,多查询处理成为图数据库的一个重要研究方向。本文研究多子图匹配查询问题,针对图数据库和查询序列两种数据源,提出一种双重索引结构。一方面基于数据库的频繁子项建立数据库索引,另一方面基于查询序列的子图建立查询索引,并利用子项的包含关系建立两种索引的关联,将一段时间的查询子图及匹配信息存储在查询索引中,进而利用历史查询中分步子图,提高结构相似的查询处理速度。该方法结合图的编码技术和存储映射技术,支持索引的快速随机访问,其查询索引结构能够快速更新,并使用双向检索的方法快速查找匹配集合。通过实验和现有的经典算法进行比较,验证了算法的效果,证实了算法的实用性。
其他文献
语义Web是Tim Berners-Lee提出的下一代互联网远景,通过引入了哲学领域本体的概念,使得计算机能够理解Web上的资源,并能实现计算机之间的语义信息共享。在世界万维网联盟(World
薄壳山核桃(Carya illinoinensis)是雌雄同株异花树种,普遍存在雌雄异熟现象,导致自然结实率低和果园产量不高。为掌握其开花物候特性和花芽分化机理,以利于科学配置授粉品种,提高
张志公,我国现代著名的语言学家和语文教育家,他与叶圣陶、吕叔湘先生并成为三老。他的一生,为语法、修辞、语文教育、对外汉语等方面做出了卓越的贡献。他用自己的勤奋、睿
智能车辆(IntelligentVehicle, IV)是智能交通系统(Intelligent Transport System,ITS)的重要组成部分,它将环境感知、规划决策、路径跟踪、底层控制等功能融为一体。其中,路径
目的探讨microRNA-21在淫羊藿素诱导人肝星状LX-2细胞凋亡中的作用和机理。方法1、DAPI染色后荧光显微镜及Annexin V/PI双染色后行流式细胞术检测淫羊藿素刺激LX-2细胞后的凋
通过对中关公共信息资源现状介绍,对中关公共信息资源再利用制度、再利用模式等方面进行比较,得出对我国公共信息资源再利用建设和发展有益的启示。
将入侵杂草算法(IWO)引入BP神经网络初始权值和阈值的优化过程,选取总硬度、溶解性总固体、铁、锰、硫酸盐、氯化物、耗氧量作为评价指标,建立了IWO-BP地下水水质综合评价模
学生的假期生活应该如何度过, 这是一个值得班主任探索的问题. 基于班级实际以及学生的现实需要, 班主任可以与学生一起设计暑期活动方案并实践, 让暑期活动丰富学生假期生活
元代山水画不论是在技法还是思想领域都走向了创新:隐居的纵逸思想,追求水墨韵味的人文内涵,主观的创造力,等等。“闲和严静、趣远之心”的元代绘画真正走向文人画历程,表达了
本文针对上海港和釜山港的港口竞争力进行比较研究,并由一个问题引出:“在日趋激烈的东亚竞争中,上海港通过保证集装箱产量来保持竞争力和釜山港通过大量向中国港口的交易来保