基本信息:
- 专利标题： 一种基于多维范围过滤器的多维区域查询处理系统、方法、程序、设备及存储介质
- 申请号：CN202410508810.1 申请日：2024-04-26
- 公开(公告)号：CN118312650A 公开(公告)日：2024-07-09
- 发明人： 韩帅 , 杨武 , 苘大鹏 , 吕继光 , 王焕然 , 许晨 , 王翰博 , 谭静文
- 申请人： 哈尔滨工程大学
- 申请人地址： 黑龙江省哈尔滨市南岗区南通大街145号哈尔滨工程大学
- 专利权人： 哈尔滨工程大学
- 当前专利权人： 哈尔滨工程大学
- 当前专利权人地址： 黑龙江省哈尔滨市南岗区南通大街145号哈尔滨工程大学
- 主分类号： G06F16/903
- IPC分类号： G06F16/903 ; G06F16/901
摘要：
本发明属于多维数据处理技术领域，具体涉及一种基于多维范围过滤器的多维区域查询处理系统、方法、程序、设备及存储介质。本发明中首先将多维数组划分为数据块，获取各数据块的非空范围集合，并对非空范围集合内的各范围计算编号；对于每个数据块，针对其非空范围集合中的所有范围构建压缩位图和布隆过滤器，比较压缩位图和布隆过滤器存储空间代价，选择存储空间代价较小的结构作为当前数据块的多维范围过滤器；最后使用多维范围过滤器进行多维区域查询处理。本发明通过构建多维范围过滤器，实现亚线性时间复杂度的高效区域查询处理。
IPC结构图谱:
| G | 物理 |
| --G06 | 计算；推算；计数 |
| ----G06F | 电数字数据处理 |
| ------G06F16/00 | 信息检索；数据库结构；文件系统结构 |
| --------G06F16/10 | .文件系统；文件服务器 |
| ----------G06F16/903 | ..查询 |