公开(公告)号：CN107077481B

公开(公告)日：2021-01-22

申请号：CN201580050276.3

申请日：2015-09-10

Applicant: 日本电气方案创新株式会社

Inventor： 冈岛穰 ,  丸山晃一

IPC: G06F16/242 ,  G06F16/22 ,  G06F16/29 ,  G06F16/2458

Abstract: 一种信息处理装置(100)，所述信息处理装置(100)处理表示在多维度空间中包括的点的集合的数据结构，所述信息处理装置(100)包括：搜索单元(10)，当将特定多维度区域指定为查询区域时，所述搜索单元(10)指定被表示为在以特征值前缀开始的区域与相对于相应维度以坐标前缀开始的区域之间共享的部分、并且被包括在所述查询区域中的区域，并且输出作为在与所述指定区域对应的数据结构中包括的区间的选定的区间，所述特征值前缀是从所述点的特征值的位表示获得的前缀，并且所述坐标前缀是相对于特定维度从所述点的坐标的位表示获得的前缀；以及聚合单元(20)，所述聚合单元(20)通过使用所述选定的区间来计算关于包括在所述查询区域中的点的集合的信息。

公开(公告)号：CN107077481A

公开(公告)日：2017-08-18

申请号：CN201580050276.3

申请日：2015-09-10

Applicant: 日本电气方案创新株式会社

Inventor： 冈岛穰 ,  丸山晃一

IPC: G06F17/30

Abstract: 一种信息处理装置(100)，所述信息处理装置(100)处理表示在多维度空间中包括的点的集合的数据结构，所述信息处理装置(100)包括：搜索单元(10)，当将特定多维度区域指定为查询区域时，所述搜索单元(10)指定被表示为在以特征值前缀开始的区域与相对于相应维度以坐标前缀开始的区域之间共享的部分、并且被包括在所述查询区域中的区域，并且输出作为在与所述指定区域对应的数据结构中包括的区间的选定的区间，所述特征值前缀是从所述点的特征值的位表示获得的前缀，并且所述坐标前缀是相对于特定维度从所述点的坐标的位表示获得的前缀；以及聚合单元(20)，所述聚合单元(20)通过使用所述选定的区间来计算关于包括在所述查询区域中的点的集合的信息。