[发明专利]一种适用于增量查询的持久化图索引结构与查询方法在审
申请号: | 202211290217.1 | 申请日: | 2022-10-21 |
公开(公告)号: | CN115544317A | 公开(公告)日: | 2022-12-30 |
发明(设计)人: | 秦小麟;朱世彪;王立松;王鑫梦 | 申请(专利权)人: | 南京航空航天大学 |
主分类号: | G06F16/901 | 分类号: | G06F16/901;G06F16/903 |
代理公司: | 南京钟山专利代理有限公司 32252 | 代理人: | 张力 |
地址: | 210016 江*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种适用于增量查询的持久化图索引结构与查询方法,索引结构,包括抽屉和柜子;其中,抽屉用于存放相似元素,包括相同属性相同值的起始顶点以及相同属性不同值的终止顶点组成的边元素;柜子为用于存放与管理抽屉的表结构,其存储具有相同属性不同值的顶点,以及以这些顶点为起始顶点的边抽屉。基于所述的持久化图索引结构实现的查询方法,包括子图匹配查询和增量查询。可提高子图匹配效率和图更新后的子图匹配查询效率,并且降低增量查询的空间开销。 | ||
搜索关键词: | 一种 适用于 增量 查询 持久 索引 结构 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京航空航天大学,未经南京航空航天大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202211290217.1/,转载请声明来源钻瓜专利网。