一种基于位置的稀疏群体查询方法.pdfVIP

  • 7
  • 0
  • 约2.45万字
  • 约 17页
  • 2023-05-05 发布于四川
  • 举报
本发明提供一种基于位置的稀疏群体查询方法,该方法首先提出基于c‑邻居的基本处理算法,其主要利用存储的c‑邻居信息以及距离剪枝来帮助快速获得查询结果。但是baseline算法的空间消耗太大,且在稀疏阈值参数kc时查询效率不高。为了解决这些问题,本发明进一步提出基于c‑邻居和反向c‑邻居的查询优化算法(简称,ICN),不仅利用存储的c‑邻居且利用反向c‑邻居信息来处理参数kc的情况从而快速获得查询结果,实现了不仅用户之间满足一定的稀疏性(即用户之间的社交距离大于k),且最小化用户到查询位置的距离

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 114297526 A (43)申请公布日 2022.04.08 (21)申请号 202111585165.6 G06F 16/29 (2019.01) (22)申请日 2

文档评论(0)

1亿VIP精品文档

相关文档