Title:
情報処理装置、情報処理方法、及びプログラム
Document Type and Number:
Japanese Patent JPWO2016043121
Kind Code:
A1
Abstract:
情報処理装置１００は、多次元空間上の点の集合を表現するデータ構造を処理対象としており、点の特徴値を表すビット表現から得られる接頭辞を特徴値接頭辞とし、点の特定の次元での座標を表すビット表現から得られる接頭辞を座標接頭辞として、クエリ領域として、特定の多次元の領域が指定された場合に、データ構造を構築している多次元の領域において、特徴値接頭辞で始まる領域と次元毎の座標接頭辞で始まる領域との共通部分として表現され、且つ、クエリ領域に含まれる、領域を特定し、特定した領域に対応するデータ構造上の区間である選定区間を出力する、検索部１０と、選定区間を用いてクエリ領域に含まれる点の集合に関する情報を計算する、集計部２０と、を備えている。
Inventors:
Okajima Minoru
Koichi Maruyama
Koichi Maruyama
Application Number:
JP2016548859A
Publication Date:
July 13, 2017
Filing Date:
September 10, 2015
Export Citation:
Assignee:
NEC Solution Innovators, Ltd.
International Classes:
G06F17/30
Domestic Patent References:
| JP2010160591A | 2010-07-22 |
Foreign References:
| WO2014109109A1 | 2014-07-17 |
Attorney, Agent or Firm:
Patents corporation Blitas