[发明专利]巨型网络上的距离查询有效
| 申请号： | 201580029481.1 | 申请日： | 2015-05-29 |
| 公开（公告）号： | CN106462620B | 公开（公告）日： | 2020-05-26 |
| 发明（设计）人： | T·帕约尔;D·德林;R·F·韦尔内克;A·V·戈德伯格 | 申请（专利权）人： | 微软技术许可有限责任公司 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901;G06F16/903;H04L12/721;G01C21/34 |
| 代理公司： | 上海专利商标事务所有限公司 31100 | 代理人： | 罗婷婷 |
| 地址： | 美国华*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 提供了对规模为大型和巨型网络的网络结构稳健并且是快速、直接和高效的距离查询技术。描述了用于确定网络上的两个节点或顶点之间的距离的分层枢纽标记(HHL)技术。该HHL技术通过依据重要性对顶点进行排序，随后将该排序变换成索引来提供索引，这允许快速的确切最短路径距离查询。索引可被压缩，而不牺牲其正确性。 | ||
| 搜索关键词： | 巨型 网络 距离 查询 | ||
【主权项】：
一种用于从图生成图数据并减小所述图上用于处理查询的图数据的尺寸的方法，包括：在计算设备处，接收包括多个顶点的图作为输入；生成针对所述图的每一顶点的多个标记，其中对于每一顶点，每一标记包括被称为枢纽的顶点的集合以及在所述标记中的所述枢纽与所述顶点之间的距离两者；对所述标记执行分层枢纽标记；以及将与所述顶点和标记相对应的数据作为经预处理的图数据存储在与所述计算设备相关联的存储中。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于微软技术许可有限责任公司，未经微软技术许可有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201580029481.1/，转载请声明来源钻瓜专利网。
- 上一篇：在企业系统中过滤数据
- 下一篇：部分结果分类
