买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜西安电子科技大学申请的专利一种属性图的压缩索引及查询方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115495617B 。

龙图腾网通过国家知识产权局官网在2025-06-20发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211020089.9，技术领域涉及：G06F16/901；该发明授权一种属性图的压缩索引及查询方法是由霍红卫;何宗涛;王利;彭延国;崔江涛设计研发完成，并于2022-08-24向国家知识产权局提交的专利申请。

本一种属性图的压缩索引及查询方法在说明书摘要公布了：本发明公开了一种属性图的压缩索引及查询方法，应用于属性图数据库系统，属性图数据库系统维护的属性图包括由多个顶点、边以及它们对应的属性，方法包括：根据属性图构建每个顶点的邻接表；根据每个顶点的邻接表构建图结构的压缩结构；根据图结构的压缩结构计算顶点边编号，根据顶点边编号和对应位数组获取属性在属性压缩索引中的定位，并从属性压缩索引进行属性值的提取；属性压缩索引包括顶点属性压缩索引和边属性压缩索引；位数组对应记录所有边属性顶点属性的起始位置；根据图结构的压缩结构和属性压缩索引进行属性图的查询。本发明方法提升了属性图数据库的查询效率和降低了存储空间。

本发明授权一种属性图的压缩索引及查询方法在权利要求书中公布了：1.一种属性图的压缩索引及查询方法，其特征在于，应用于属性图数据库系统，所述属性图数据库系统维护的属性图包括由多个顶点、边以及它们对应的属性，所述方法包括： 根据所述属性图构建每个顶点的邻接表； 根据每个顶点的所述邻接表构建图结构的压缩结构； 根据所述图结构的压缩结构计算顶点边编号，根据所述顶点边编号和对应位数组获取属性在属性压缩索引中的定位，并从所述属性压缩索引进行属性值的提取；所述属性压缩索引包括顶点属性压缩索引和边属性压缩索引；所述位数组对应记录所有边属性顶点属性的起始位置； 根据所述图结构的压缩结构和属性压缩索引进行属性图的查询； 其中，所述图结构的压缩结构包括编码序列、每个顶点的邻接表在编码序列中的起始位置、每个顶点的邻接表的差值总数、每个顶点的邻接表的第一个顶点编号；所述编码序列通过计算邻接表中相邻顶点编号之间的差值，并对所述差值编码得到的。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西安电子科技大学，其通讯地址为：710071 陕西省西安市太白南路2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。