买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:天津大学合肥创新发展研究院
摘要:本发明公开了一种用于演化图历史可达性查询的高效索引方法,所述方法包括:采用强连通分量技术降低演化图的结点数及边数;通过新颖的设计将对演化图的历史可达性查询转化为对静态图的查询;通过两种优化技术来有效的减少索引的结点数。本发明可以在大规模演化图上高效的回答历史可达性查询问题,为各种下游任务提供重要支撑。
主权项:1.一种用于演化图历史可达性查询的高效索引方法,其特征在于,所述方法包括:101:采用强连通分量技术降低演化图的结点数及边数;102::建立并维护一张出邻居表,根据出邻居表构建HR-Index静态图;103:将对演化图的历史可达性查询转化为对HR-Index静态图的查询,并根据在HR-Index静态图上查询结果给出历史可达性查询的结果;104:当出现新的演化图序列时,对新的序列构建新的HR-Index静态图,并与已经存在的HR-Index静态图合并,得到更新后的HR-Index静态图。
全文数据:
权利要求:
百度查询: 天津大学合肥创新发展研究院 用于演化图历史可达性查询的高效索引方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。