一种基于位置的稀疏群体查询方法
公开
摘要
本发明提供一种基于位置的稀疏群体查询方法，该方法首先提出基于c‑邻居的基本处理算法，其主要利用存储的c‑邻居信息以及距离剪枝来帮助快速获得查询结果。但是baseline算法的空间消耗太大，且在稀疏阈值参数k>c时查询效率不高。为了解决这些问题，本发明进一步提出基于c‑邻居和反向c‑邻居的查询优化算法(简称，ICN)，不仅利用存储的c‑邻居且利用反向c‑邻居信息来处理参数k>c的情况从而快速获得查询结果，实现了不仅用户之间满足一定的稀疏性(即用户之间的社交距离大于k)，且最小化用户到查询位置的距离和。
基本信息
专利标题 ：
一种基于位置的稀疏群体查询方法
专利标题（英）：
暂无
公开（公告）号 ：
CN114297526A
申请号 ：
CN202111585165.6
公开（公告）日 ：
2022-04-08
申请日 ：
2021-12-22
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
印鉴李娜朱怀杰刘威何俊华
申请人 ：
中山大学;广州通达汽车电气股份有限公司
申请人地址 ：
广东省广州市海珠区新港西路135号
代理机构 ：
广州粤高专利商标代理有限公司
代理人 ：
禹小明
优先权 ：
CN202111585165.6
主分类号 ：
G06F16/9537
IPC分类号 ：
G06F16/9537 G06F16/9536 G06F16/909 G06F16/29
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F16/9537
••••空间或时间相关的检索，例如：时空查询
法律状态
2022-04-08 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
