JP2010160591A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2010160591A5 JP2010160591A5 JP2009001234A JP2009001234A JP2010160591A5 JP 2010160591 A5 JP2010160591 A5 JP 2010160591A5 JP 2009001234 A JP2009001234 A JP 2009001234A JP 2009001234 A JP2009001234 A JP 2009001234A JP 2010160591 A5 JP2010160591 A5 JP 2010160591A5
- Authority
- JP
- Japan
- Prior art keywords
- region
- spatial
- spatial data
- node
- index tree
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Claims (10)
- 多次元空間上にオブジェクトが配置される空間データを管理する空間データ管理装置であって、
前記空間データ管理装置は、空間データを格納する記憶部と、指定された検索範囲内に存在するオブジェクトを前記空間データから検索するオブジェクト検索部と、を有し、
前記記憶部には、各ノードからの子ノードの数を制限するバランス木として前記空間データを格納する領域索引ツリーが記憶され、
前記記憶された領域索引ツリーの各ノードには、前記空間データを1回以上等分割した空間領域の情報が所定数以下だけ格納され、その空間領域の情報は、空間領域の多次元空間上の位置を一意に示すスカラ値に写像した結果であるキー値が含まれ、
前記領域索引ツリーの子ノードを持つ非リーフノードには、その各子ノードのとりうるキー値の範囲に応じて、各子ノードへのリンクが対応づけられており、前記領域索引ツリーの子ノードを持たないリーフノードには、空間領域の情報から、その空間領域に外接矩形が交わるオブジェクトへのリンクが対応づけられており、
前記オブジェクト検索部は、
入力装置を介して前記検索範囲が指定されると、
前記領域索引ツリーのルートノードから順に、前記検索範囲の代表点をスカラ値に写像した検索符号値と、前記領域索引ツリーの各ノードの空間領域のキー値とを照合することにより、非リーフノード、リーフノード、オブジェクトへのリンクと辿ることで、前記検索範囲の代表点が含まれる空間領域と、その空間領域からリンクするオブジェクトとを抽出する手順について、一巡ごとに前記検索範囲から辿った空間領域を除外した領域の代表点を新たな検索符号値として更新することで繰り返し、
前記検索範囲から辿った空間領域を除外した領域が無くなると、前記領域索引ツリーの各ノードを辿る処理により抽出される各オブジェクトについて、オブジェクトの外接矩形と前記検索範囲とを照合し、少なくとも一部が交わるオブジェクトを、前記検索範囲に交わるオブジェクトとして出力することを特徴とする
空間データ管理装置。 - 前記空間データ管理装置は、前記領域索引ツリーのキー値および前記検索範囲の代表点を示す検索符号値をそれぞれ示す空間データ上のスカラ値として、モートン符号値を計算することを特徴とする
請求項1に記載の空間データ管理装置。 - 前記空間データ管理装置は、前記領域索引ツリーのキー値および前記検索範囲の代表点を示す検索符号値をそれぞれ示す空間データ上のスカラ値を格納するためのメモリ容量として、空間領域の多次元空間上の位置を一意に示すスカラ値のとりうる値を表現するための最小限の容量を決定することを特徴とする
請求項1または請求項2に記載の空間データ管理装置。 - 前記オブジェクト検索部は、さらに、オブジェクトの外接矩形と前記検索範囲とで少なくとも一部が交わるオブジェクトについて、前記記憶部に格納されているオブジェクトの実形状と、入力されている前記検索範囲の実形状とを照合し、少なくとも一部が交わるオブジェクトを、前記検索範囲に交わるオブジェクトとして出力することを特徴とする
請求項1ないし請求項3のいずれか1項に記載の空間データ管理装置。 - 空間データを格納する前記記憶部には、前記領域索引ツリーからリンクされる各オブジェクトについて、そのオブジェクトの種別を示す種別IDが対応づけられており、
前記オブジェクト検索部は、検索条件として前記検索範囲および種別IDが指定されると、前記領域索引ツリーから辿ることで抽出されるオブジェクトの内、検索条件の種別IDと一致するオブジェクトを選択して、出力することを特徴とする
請求項1ないし請求項4のいずれか1項に記載の空間データ管理装置。 - 空間データを格納する前記記憶部には、複数の空間領域に対応する複数の前記領域索引ツリーが記憶されており、
前記オブジェクト検索部は、検索条件として前記検索範囲が指定されると、その前記検索範囲が示す空間データ上の位置情報をもとに、複数の前記領域索引ツリーから1つの前記領域索引ツリーを選択することを特徴とする
請求項1ないし請求項5のいずれか1項に記載の空間データ管理装置。 - 前記空間データ管理装置は、さらに、前記領域索引ツリーにオブジェクトを登録するオブジェクト登録部を有し、
前記オブジェクト登録部は、前記入力装置を介して登録対象のオブジェクトが指定されると、
登録対象のオブジェクトの位置情報を基に、登録対象のオブジェクトが交わる前記領域索引ツリーの空間領域を1つ以上特定し、その特定した空間領域の情報を格納する各ノードから、登録対象のオブジェクトへのリンクを対応づけ、
1つの空間領域からリンクされるオブジェクトが所定数を超えたときには、その空間領域を等分割することで、複数の空間領域へと領域分割して前記領域索引ツリーを更新することを特徴とする
請求項1ないし請求項5のいずれか1項に記載の空間データ管理装置。 - 前記空間データ管理装置は、さらに、前記領域索引ツリーに登録されたオブジェクトを削除するオブジェクト削除部を有し、
前記オブジェクト削除部は、
前記入力装置を介して削除対象のオブジェクトが指定されると、前記領域索引ツリーの各ノードからリンクされているオブジェクトのうち、削除対象のオブジェクトを削除し、
削除したオブジェクトのリンク元である前記領域索引ツリーの各ノードについて、隣接する等分割された複数の領域からそれぞれリンクされるオブジェクトが所定数を下回ったときには、それらの空間領域を1つの空間領域へと領域統合して前記領域索引ツリーを更新することを特徴とする
請求項1ないし請求項6のいずれか1項に記載の空間データ管理装置。 - 多次元空間上にオブジェクトが配置される空間データを管理する空間データ管理装置による空間データ管理方法であって、
前記空間データ管理装置は、空間データを格納する記憶部と、指定された検索範囲内に存在するオブジェクトを前記空間データから検索するオブジェクト検索部と、を有し、
前記記憶部には、各ノードからの子ノードの数を制限するバランス木として前記空間データを格納する領域索引ツリーが記憶され、
前記記憶された領域索引ツリーの各ノードには、前記空間データを1回以上等分割した空間領域の情報が所定数以下だけ格納され、その空間領域の情報は、空間領域の多次元空間上の位置を一意に示すスカラ値に写像した結果であるキー値が含まれ、
前記領域索引ツリーの子ノードを持つ非リーフノードには、その各子ノードのとりうるキー値の範囲に応じて、各子ノードへのリンクが対応づけられており、前記領域索引ツリーの子ノードを持たないリーフノードには、空間領域の情報から、その空間領域に外接矩形が交わるオブジェクトへのリンクが対応づけられており、
前記オブジェクト検索部は、
入力装置を介して前記検索範囲が指定されると、
前記領域索引ツリーのルートノードから順に、前記検索範囲の代表点をスカラ値に写像した検索符号値と、前記領域索引ツリーの各ノードの空間領域のキー値とを照合することにより、非リーフノード、リーフノード、オブジェクトへのリンクと辿ることで、前記検索範囲の代表点が含まれる空間領域と、その空間領域からリンクするオブジェクトとを抽出する手順について、一巡ごとに前記検索範囲から辿った空間領域を除外した領域の代表点を新たな検索符号値として更新することで繰り返し、
前記検索範囲から辿った空間領域を除外した領域が無くなると、前記領域索引ツリーの各ノードを辿る処理により抽出される各オブジェクトについて、オブジェクトの外接矩形と前記検索範囲とを照合し、少なくとも一部が交わるオブジェクトを、前記検索範囲に交わるオブジェクトとして出力することを特徴とする
空間データ管理方法。 - 多次元空間上にオブジェクトが配置される空間データを管理する空間データ管理装置による空間データ管理方法を、コンピュータである前記空間データ管理装置に実行させるための空間データ管理プログラムであって、
前記空間データ管理装置は、空間データを格納する記憶部と、指定された検索範囲内に存在するオブジェクトを前記空間データから検索するオブジェクト検索部と、を有しており、
前記記憶部には、各ノードからの子ノードの数を制限するバランス木として前記空間データを格納する領域索引ツリーが記憶され、
前記記憶された領域索引ツリーの各ノードには、前記空間データを1回以上等分割した空間領域の情報が所定数以下だけ格納され、その空間領域の情報は、空間領域の多次元空間上の位置を一意に示すスカラ値に写像した結果であるキー値が含まれ、
前記領域索引ツリーの子ノードを持つ非リーフノードには、その各子ノードのとりうるキー値の範囲に応じて、各子ノードへのリンクが対応づけられており、前記領域索引ツリーの子ノードを持たないリーフノードには、空間領域の情報から、その空間領域に外接矩形が交わるオブジェクトへのリンクが対応づけられており、
前記オブジェクト検索部に、
入力装置を介して前記検索範囲が指定されると、
前記領域索引ツリーのルートノードから順に、前記検索範囲の代表点をスカラ値に写像した検索符号値と、前記領域索引ツリーの各ノードの空間領域のキー値とを照合することにより、非リーフノード、リーフノード、オブジェクトへのリンクと辿ることで、前記検索範囲の代表点が含まれる空間領域と、その空間領域からリンクするオブジェクトとを抽出する手順について、一巡ごとに前記検索範囲から辿った空間領域を除外した領域の代表点を新たな検索符号値として更新することで繰り返し、
前記検索範囲から辿った空間領域を除外した領域が無くなると、前記領域索引ツリーの各ノードを辿る処理により抽出される各オブジェクトについて、オブジェクトの外接矩形と前記検索範囲とを照合し、少なくとも一部が交わるオブジェクトを、前記検索範囲に交わるオブジェクトとして出力する処理を実行させるための
空間データ管理プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009001234A JP5237837B2 (ja) | 2009-01-07 | 2009-01-07 | 空間データ管理装置、空間データ管理方法、および、空間データ管理プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009001234A JP5237837B2 (ja) | 2009-01-07 | 2009-01-07 | 空間データ管理装置、空間データ管理方法、および、空間データ管理プログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2010160591A JP2010160591A (ja) | 2010-07-22 |
JP2010160591A5 true JP2010160591A5 (ja) | 2011-12-15 |
JP5237837B2 JP5237837B2 (ja) | 2013-07-17 |
Family
ID=42577723
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009001234A Active JP5237837B2 (ja) | 2009-01-07 | 2009-01-07 | 空間データ管理装置、空間データ管理方法、および、空間データ管理プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5237837B2 (ja) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5776403B2 (ja) * | 2011-07-21 | 2015-09-09 | 富士通株式会社 | 領域検索方法、領域検索プログラムおよび情報処理装置 |
CN102306180B (zh) * | 2011-08-29 | 2013-03-27 | 北京建筑工程学院 | 一种基于海量激光雷达栅格点云数据的建模方法 |
JP5845818B2 (ja) * | 2011-10-31 | 2016-01-20 | 富士通株式会社 | 領域検索方法、領域検索プログラムおよび情報処理装置 |
JPWO2013128788A1 (ja) * | 2012-03-02 | 2015-07-30 | 日本電気株式会社 | データ管理装置、データ管理方法およびプログラム |
JP6065708B2 (ja) * | 2013-03-28 | 2017-01-25 | 富士通株式会社 | 情報処理方法、装置及びプログラム |
JP6428615B2 (ja) * | 2013-07-12 | 2018-11-28 | 日本電気株式会社 | 多次元範囲検索装置及び多次元範囲検索方法 |
US10795920B2 (en) | 2014-09-19 | 2020-10-06 | Nec Solution Innovators, Ltd. | Information processing device, information processing method, and computer-readable storage medium |
WO2018053329A1 (en) * | 2016-09-15 | 2018-03-22 | Oracle International Corporation | Spatial change detector in stream data |
CN109657022B (zh) * | 2018-12-08 | 2020-06-30 | 拉扎斯网络科技(上海)有限公司 | 商户查找方法、装置、电子设备和存储介质 |
WO2021141117A1 (ja) * | 2020-01-09 | 2021-07-15 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
CN113158087A (zh) * | 2021-04-09 | 2021-07-23 | 深圳前海微众银行股份有限公司 | 一种空间文本的查询方法及装置 |
KR102441902B1 (ko) * | 2021-12-10 | 2022-09-13 | 주식회사 이안에스아이티 | 시계열 3차원 시각화 데이터 생성 방법 및 장치 |
CN116796083B (zh) * | 2023-06-29 | 2023-12-22 | 山东省国土测绘院 | 一种空间数据划分方法及系统 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05242164A (ja) * | 1992-02-26 | 1993-09-21 | Nippon Telegr & Teleph Corp <Ntt> | 長方形物体検索方法 |
JP3607107B2 (ja) * | 1998-03-13 | 2005-01-05 | 株式会社東芝 | データ管理装置 |
JP4346090B2 (ja) * | 2005-01-18 | 2009-10-14 | 日立ソフトウエアエンジニアリング株式会社 | 図形データ管理方法およびシステム、記憶媒体 |
-
2009
- 2009-01-07 JP JP2009001234A patent/JP5237837B2/ja active Active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2010160591A5 (ja) | ||
CN110291518A (zh) | 合并树无用单元指标 | |
JP2020502626A5 (ja) | ||
CN110383261A (zh) | 用于多流存储装置的流选择 | |
CN110268399A (zh) | 用于维护操作的合并树修改 | |
CN103810224B (zh) | 信息持久化和查询方法及装置 | |
JP2014191672A (ja) | プログラムおよびバージョン管理方法 | |
CN106126543B (zh) | 一种关系型数据库到MongoDB的模型转换和数据迁移方法 | |
JP2016519810A5 (ja) | ||
JP2011510379A5 (ja) | ||
CN110457397A (zh) | 一种数据同步的方法及装置 | |
JP2013531289A5 (ja) | ||
KR101678149B1 (ko) | 데이터베이스의 데이터 탐색방법 및 그 장치와 이를 위한 컴퓨터 프로그램 | |
CN103116625A (zh) | 一种基于Hadoop的海量RDF数据分布式查询处理方法 | |
CN104112007A (zh) | 一种影像层次分割结果的数据存储、组织及检索方法 | |
CN104504018B (zh) | 基于浓密树和自顶向下的大数据实时查询优化方法 | |
CN104346444B (zh) | 一种基于路网反空间关键字查询的最佳选址方法 | |
CN104933175B (zh) | 一种性能数据相关性的分析方法及性能监控系统 | |
CN106599040A (zh) | 一种面向云存储的分层索引方法与检索方法 | |
CN116401417B (zh) | 一种基于海量农产品数据的分级存储方法 | |
JP2016509281A5 (ja) | ||
Hu et al. | Strong neutral spatial effects shape tree species distributions across life stages at multiple scales | |
WO2017101643A1 (zh) | 图像存储方法和设备 | |
CN107870949A (zh) | 数据分析作业依赖关系生成方法和系统 | |
CN104408128B (zh) | 一种基于b+树异步更新索引的读优化方法 |