每日一博 | 聊聊简单又不简单的图上多跳过滤查询
摘要:多跳查询能力也是一个衡量产品性能非常重要的指标。 本文分享自华为云社区《聊聊超级快的图上多跳过滤查询》,作者:弓乙。 在图数据库/图计算领域,多跳查询是一个非常常用的查询,通常来说以下类型的查询都可以算作是多跳过滤查询: 1.查询某个用户的朋友认识的朋友 --二跳指定点label的查询 2.查询某个公司的上下游对外投资关系 --N跳指定方向过滤查询 3.查询某个公司实际持股股东 --N跳内带过滤查询 4.搜索可提供某个零部件的供货商 --N跳内带过滤的until查询 5.局点变更影响分析 --N跳内带过滤查询 如下图,可用3跳查询得到网讯公司A所有的对外投资机构。 与此同时,多跳查询能力也是一个衡量产品性能非常重要的指标,比如LDBC(Linked Data Benchmark Council)的交互式查询场景下就设计了多个考察图数据库系统多跳查询能力的测试用例,交互式查询Interactive的Complex Query中有多个用例均为多跳查询,如下图是一个查朋友最近发送的消息的IC2用例,是一个经典的图上2-hop查询。 在图计算的尺度里,多跳过滤某些情况下被称为k-...
