修改密码

请输入密码
请输入密码 请输入8-64长度密码 和 email 地址不相同 至少包括数字、大写字母、小写字母、半角符号中的 3 个
请输入密码
提交

修改昵称

当前昵称:
提交

申请证书

证书详情

Please complete this required field.

  • Ultipa Graph V4

Standalone

Please complete this required field.

Please complete this required field.

服务器的MAC地址

Please complete this required field.

Please complete this required field.

取消
申请
ID
产品
状态
核数
申请天数
审批时间
过期时间
MAC地址
申请理由
审核信息
关闭
基础信息
  • 用户昵称:
  • 手机号:
  • 公司名称:
  • 公司邮箱:
  • 地区:
  • 语言:
修改密码
申请证书

当前未申请证书.

申请证书
Certificate Issued at Valid until Serial No. File
Serial No. Valid until File

Not having one? Apply now! >>>

ProductName CreateTime ID Price File
ProductName CreateTime ID Price File

No Invoice

关于最短路径的查询测试,Ultipa之前有过公布吗?

回答此问题
未解决
Socrates2022-04-12

在 Twitter 数据集上的关于最短路径的查询测试

twitter

1 个回答

  • 0 点赞

    首先呢,最短路径查询测试的是图系统在数据集中遍历寻路的能力。
     
    其次,最短路径是K 邻查询的一个变种,它相当于是固定了起点与终点,并寻找它们之间的全部可能的最短路径。需要注意的是,区别于 K 邻查询是只固定顶点,要找到全部的满足遍历深度条件的终点集合——这其中最重要的限定条件是返回全部的路径,在连通度较高的 Twitter 数据集中,很多顶点间的最短路径数以百万计的!
     
    最后回答你的问题,截至目前为止,只有 3 家图数据库厂家公布过它们在 Twitter 数据集上的最短路径评测结果,但只有 Ultipa 公布过最短路径的数量。有一些图数据库系统仅返回 1 条最短路径,这显然是过于学术化的最短路径图遍历实现方式——在金融服务场景中,例如持股关联路径、交易流水、反洗钱路径,显然需要穷举找到全部可能的路径,而且速度越快越好。

    Ultipa Admin 2022-04-12
    添加评论...

    取消
    提交

你的回答:

提交
取消