公开(公告)号：CN114329094A

公开(公告)日：2022-04-12

申请号：CN202111672312.3

申请日：2021-12-31

Applicant: 上海交通大学

Inventor： 徐姚亨 ,  姚斌 ,  张鹏程 ,  唐飞龙 ,  沈耀 ,  郑文立

IPC: G06F16/901 ,  G06F16/9032

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

公开(公告)号：CN114329094B

公开(公告)日：2024-09-10

申请号：CN202111672312.3

申请日：2021-12-31

Applicant: 上海交通大学

Inventor： 徐姚亨 ,  姚斌 ,  张鹏程 ,  唐飞龙 ,  沈耀 ,  郑文立

IPC: G06F16/901 ,  G06F16/9032

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

公开(公告)号：CN115310573A

公开(公告)日：2022-11-08

申请号：CN202210950333.5

申请日：2022-08-09

Applicant: 上海交通大学

Inventor： 陈松良 ,  杨睿 ,  宛楠 ,  张鹏程 ,  刘祖衡

IPC: G06K19/077 ,  G06K19/06

Abstract: 本发明公开了一种二维码皮下微芯片，包括基底和设置其上的至少两种图案元素，该图案元素被设置为可被基于超声的成像装置识别，并被转化为对应的二维码的黑色元素和白色元素。本发明还提供了一种二维码皮下微芯片的制造方法，在选择基于超声的成像方式后，根据该成像方式，选择所述微芯片的材料和结构，确定所述微芯片的每个图案元素的尺寸，并最终制造微芯片。本发明的微芯片应用在个人识别和认证中，可以植入个人的皮肤下，通过基于超声的成像装置识别。本发明可以应用在各种身份识别和认证中，使用方便，不会忘记、放错、或丢失，且与基于暴露在外的生物特征识别或物理实体令牌识别相比，可以提供更好的隐私和安全性。