[发明专利]对子图的缓存以及将缓存的子图集成到图查询结果中有效
申请号: | 201780077674.3 | 申请日: | 2017-12-08 |
公开(公告)号: | CN110168533B | 公开(公告)日: | 2023-08-08 |
发明(设计)人: | T·克勒策;A·克瓦尔内斯;S·维肯瓦尔瓦格;A·K·约翰森;D·S·埃德森;P·D·亨;J-O·A·卡尔伯格 | 申请(专利权)人: | 微软技术许可有限责任公司 |
主分类号: | G06F16/901 | 分类号: | G06F16/901 |
代理公司: | 永新专利商标代理有限公司 72002 | 代理人: | 张立达;王英 |
地址: | 美国华*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了用于通过缓存子图并且实现其的利用,在遍历存储在关系图中的数据时减少延迟和/或提高计算效率的系统、方法、以及体现指令的计算机可读设备。具体而言,在用户执行图查询之后,以可重用形式对获得的图查询的子图进行缓存。后续的图查询能够基于图查询来识别缓存的子图。此外,后续的图查询可用于将缓存的子图集成为后续图查询的结果的一部分,后续图查询的结果可以包括由缓存的子图组成的后续图查询的一部分或整个结果,从而提高查询关系图的计算效率和性能,减少遍历关系图所需的查询执行代价,并且提供托管关系图和运行查询的计算设备的功能。 | ||
搜索关键词: | 对子 缓存 以及 集成 查询 结果 | ||
【主权项】:
1.一种用于通过缓存子图并且将所缓存的子图集成到图查询结果中来减少计算资源消耗的方法,包括:在托管图数据库的图服务器处接收图查询;根据所述图查询来查询所述图数据库;对查询所述图数据库产生的子图进行缓存,其中,所缓存的子图能通过与所述图查询相关联的特征进行识别,使得所缓存的子图能进行获得以便集成到与所述特征相关联的后续图查询的结果中;以及发送所缓存的子图。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于微软技术许可有限责任公司,未经微软技术许可有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201780077674.3/,转载请声明来源钻瓜专利网。
- 上一篇:数据更新方法和存储装置
- 下一篇:用于测试驱动双层图模型的方法和系统