一种基于Spark的大规模高维数据近似近邻查询系统和方法
实质审查的生效
摘要

本发明提供的一种基于Spark的大规模高维数据近似近邻查询系统和方法,主要在内存中执行近似近邻查询。首先根据向量的相似性进行聚类分区,每一个聚类分区对应Spark弹性分布式数据集的一个分区。对每一个分区的数据进行比例采样,并且打上分区的标签。使用该采样数据在主节点建立全局索引,在相应的分区上建立分区索引。查询时,通过该全局索引找到相应的需要查询的若干个该分区,再对各个分区的结果汇总排序,得到最终结果。本发明的技术方案基于Spark系统提供了一种高度可扩展的分布式近似近邻查询方案,同时实现了低延迟和高吞吐量的特性。

基本信息
专利标题 :
一种基于Spark的大规模高维数据近似近邻查询系统和方法
专利标题(英):
暂无
公开(公告)号 :
CN114329094A
申请号 :
CN202111672312.3
公开(公告)日 :
2022-04-12
申请日 :
2021-12-31
授权号 :
暂无
授权日 :
暂无
发明人 :
徐姚亨姚斌张鹏程唐飞龙沈耀郑文立
申请人 :
上海交通大学
申请人地址 :
上海市徐汇区华山路1954号
代理机构 :
上海市汇业律师事务所
代理人 :
王函
优先权 :
CN202111672312.3
主分类号 :
G06F16/901
IPC分类号 :
G06F16/901  G06F16/9032  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F16/901
••索引; 其数据结构; 存储结构
法律状态
2022-04-29 :
实质审查的生效
IPC(主分类) : G06F 16/901
申请日 : 20211231
2022-04-12 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332