基本信息:
- 专利标题： 一种基于PID的海洋时空大数据并行KNN查询处理方法
- 申请号：CN202110354512.8 申请日：2021-04-01
- 公开(公告)号：CN113010525B 公开(公告)日：2023-08-01
- 发明人： 乔百友 , 马玲 , 郝元卿 , 胡兵 , 孙永佼 , 吴刚 , 韩东红
- 申请人： 东北大学
- 申请人地址： 辽宁省沈阳市和平区文化路3号巷11号
- 专利权人： 东北大学
- 当前专利权人： 东北大学
- 当前专利权人地址： 辽宁省沈阳市和平区文化路3号巷11号
- 代理机构： 沈阳东大知识产权代理有限公司
- 代理人： 李珉
- 主分类号： G06F16/22
- IPC分类号： G06F16/22 ; G06F16/215 ; G06F16/2455 ; G06F16/27 ; G06F18/2413 ; G06F18/213 ; G06N3/0464 ; G06N3/049
摘要：
本发明提供一种基于PID的海洋时空大数据并行KNN查询处理方法，涉及时空大数据管理技术领域。该方法首次引入工业界广泛使用的PID控制器技术，实现了基于反馈机制的变步长查找处理。首先对获取到的海洋数据进行预处理，并采用网格划分方法实现对数据的划分，在此基础上，采用网格索引技术来索引预处理后的海洋数据；采用行排序方式对每个网格单元进行编码；通过使用行排序网格索引，判断出哪些行和列是在圆的半径范围内，从而直接判断是否和圆有交集；在进行KNN查询时，利用PID系统具有的可调节性，通过负反馈动态调整搜索的范围，实现KNN查询处理中查询半径的动态预测，减少了KNN查询次数，从而加快了KNN查询处理速度。
公开/授权文献:
- CN113010525A 一种基于PID的海洋时空大数据并行KNN查询处理方法 公开/授权日：2021-06-22
IPC结构图谱:
| G | 物理 |
| --G06 | 计算；推算；计数 |
| ----G06F | 电数字数据处理 |
| ------G06F16/00 | 信息检索；数据库结构；文件系统结构 |
| --------G06F16/10 | .文件系统；文件服务器 |
| ----------G06F16/22 | ..索引；数据结构；存储结构 |