修改密码

请输入密码
请输入密码 请输入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

K 邻查询

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

请问为什么K 邻查询,能关系到结果的正确性呢?多谢

1 个回答

  • 1 点赞

    这个问题非常棒,因为K 邻查询通常会探测不同的遍历深度条件下的时耗,以 Twitter 数据集为例(http://an.kaist.ac.kr/traces/WWW2010.html),一般会遍历 1 度到 6 度的邻居,并通过比较时耗来进行直接对标。
     
    那么,重点来了,通常 1 度邻居,各厂家在基准测试中,都可以做到秒级(2 秒以内),快一些的图数据库会在毫秒级(<30 毫秒)甚至微秒级(<1 毫秒)。但是,2 度邻居开始,因为计算复杂度的指数级增加,极少有系统可以做到毫秒级(如下表所示),而 6 度邻居能做到秒级(<10 秒)的系统,绝对可以看作是实时图数据集,因为 6 跳查询基本上是对全部点边(15 亿的量级)进行了完全遍历。
     
    总结就是,K 邻查询的效率和数据加载的正确性与否,以及查询方式的正确性与否直接相关。最典型的错误就是只进行了部分查询,结果错误,但是查询时间显得很短,因此在基准测试报告中,必须要体现结果,例如每个顶点的 K 跳邻居的具体个数! 
     

    Lynsey 2022-04-12
    添加评论...

    取消
    提交

你的回答:

提交
取消