JP2013210839A - 情報管理方法及び情報管理装置 - Google Patents
情報管理方法及び情報管理装置 Download PDFInfo
- Publication number
- JP2013210839A JP2013210839A JP2012080530A JP2012080530A JP2013210839A JP 2013210839 A JP2013210839 A JP 2013210839A JP 2012080530 A JP2012080530 A JP 2012080530A JP 2012080530 A JP2012080530 A JP 2012080530A JP 2013210839 A JP2013210839 A JP 2013210839A
- Authority
- JP
- Japan
- Prior art keywords
- unit
- rectangle
- polygon
- key
- information
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Navigation (AREA)
- Processing Or Creating Images (AREA)
Abstract
【解決手段】情報管理方法は、多角形の各頂点の緯度及び経度を含む多角形情報の登録要求を受け付け、緯度及び経度の範囲を含む2次元空間をX方向及びY方向に同じ分割数ずつ再帰的に等分するたびに形成される単位矩形の中で、前記多角形の最小外接矩形に一致する又は該最小外接矩形を含む最小の単位矩形を特定し、特定された前記単位矩形及び当該単位矩形を含む全ての単位矩形に対してX方向及びY方向のそれぞれに関して分割数に応じて付与された値を、大きな単位矩形に対応する値から順に、X方向及びY方向のいずれかを先として交互に配列して一つの文字列を生成し、生成された前記文字列をキーとし、前記多角形情報を前記キーに対応付けて記憶部に記憶する処理をコンピュータが実行する。
【選択図】図3
Description
10 情報管理装置
11 サービス部
12 基盤部
20 移動体端末
100 ドライブ装置
101 記録媒体
102 補助記憶装置
103 メモリ装置
104 CPU
105 インタフェース装置
121 移動体情報受信部
122 登録要求受付部
123 MBR算出部
124 位置キー対象矩形特定部
125 位置キー生成部
126 登録部
127 検索要求受付部
128 検索部
131 移動体情報記憶部
132 施設情報記憶部
133 エリア情報記憶部
B バス
Claims (5)
- 多角形の各頂点の緯度及び経度を含む多角形情報の登録要求を受け付け、
緯度及び経度の範囲を含む2次元空間をX方向及びY方向に同じ分割数ずつ再帰的に等分するたびに形成される単位矩形の中で、前記多角形の最小外接矩形に一致する又は該最小外接矩形を含む最小の単位矩形を特定し、
特定された前記単位矩形及び当該単位矩形を含む全ての単位矩形に対してX方向及びY方向のそれぞれに関して分割数に応じて付与された値を、大きな単位矩形に対応する値から順に、X方向及びY方向のいずれかを先として交互に配列して一つの文字列を生成し、
生成された前記文字列をキーとし、前記多角形情報を前記キーに対応付けて記憶部に記憶する処理をコンピュータが実行する情報管理方法。 - 前記単位矩形を特定する処理は、前記最小外接矩形が、当該最小外接矩形を含む大きさの最小の前記単位矩形の複数に跨る場合は、当該複数の前記単位矩形を特定し、
前記文字列を生成する処理は、特定された前記単位矩形ごとに、前記文字列を生成する請求項1記載の情報管理方法。 - 第二の多角形の各頂点の緯度及び経度が指定された検索要求を受け付け、
前記2次元空間をX方向及びY方向に同じ分割数ずつ再帰的に等分するたびに形成される単位矩形の中で、前記第二の多角形の最小外接矩形に一致する又は該最小外接矩形を含む最小の単位矩形を特定し、
特定された前記単位矩形及び当該単位矩形を含む全ての単位矩形に対してX方向及びY方向のそれぞれに関して分割数に応じて付与された値を、大きな単位矩形に対応する値から順に、X方向及びY方向のいずれかを先として交互に配列して一つの文字列を生成し
生成された前記文字列に前方一致するキーを前記記憶部より検索する処理をコンピュータが実行する請求項1又は2記載の情報管理方法。 - 第二の多角形の各頂点の緯度及び経度が指定された検索要求を受け付け、
前記2次元空間をX方向及びY方向に同じ分割数ずつ再帰的に等分するたびに形成される単位矩形の中で、前記第二の多角形の最小外接矩形に一致する又は該最小外接矩形を含む最小の単位矩形を特定し、
特定された前記単位矩形及び当該単位矩形を含む全ての単位矩形に対してX方向及びY方向のそれぞれに関して分割数に応じて付与された値を、大きな単位矩形に対応する値から順に、X方向及びY方向のいずれかを先として交互に配列して一つの文字列を生成し
生成された前記文字列又は前記文字列の末尾から2文字ずつ削除した文字列に完全一致するキーを前記記憶部より検索する処理をコンピュータが実行する請求項1又は2記載の情報管理方法。 - 多角形の各頂点の緯度及び経度を含む多角形情報の登録要求を受け付ける受付部と、
緯度及び経度の範囲を含む2次元空間をX方向及びY方向に同じ分割数ずつ再帰的に等分するたびに形成される単位矩形の中で、前記多角形の最小外接矩形に一致する又は該最小外接矩形を含む最小の単位矩形を特定する特定部と、
特定された前記単位矩形及び当該単位矩形を含む全ての単位矩形に対してX方向及びY方向のそれぞれに関して分割数に応じて付与された値を、大きな単位矩形に対応する値から順に、X方向及びY方向のいずれかを先として交互に配列して一つの文字列を生成する生成部と、
生成された前記文字列をキーとし、前記多角形情報を前記キーに対応付けて記憶する記憶部とを有する情報管理装置。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012080530A JP5915335B2 (ja) | 2012-03-30 | 2012-03-30 | 情報管理方法及び情報管理装置 |
US13/840,544 US9436715B2 (en) | 2012-03-30 | 2013-03-15 | Data management apparatus and data management method |
TW102109645A TWI543008B (zh) | 2012-03-30 | 2013-03-19 | 資料管理設備及資料管理方法 |
EP13160231.0A EP2645276A3 (en) | 2012-03-30 | 2013-03-20 | Data management apparatus and data management method |
CA2809881A CA2809881A1 (en) | 2012-03-30 | 2013-03-20 | Data management apparatus and data management method |
CN2013101066285A CN103365948A (zh) | 2012-03-30 | 2013-03-29 | 数据管理设备和数据管理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012080530A JP5915335B2 (ja) | 2012-03-30 | 2012-03-30 | 情報管理方法及び情報管理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013210839A true JP2013210839A (ja) | 2013-10-10 |
JP5915335B2 JP5915335B2 (ja) | 2016-05-11 |
Family
ID=48049769
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012080530A Expired - Fee Related JP5915335B2 (ja) | 2012-03-30 | 2012-03-30 | 情報管理方法及び情報管理装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9436715B2 (ja) |
EP (1) | EP2645276A3 (ja) |
JP (1) | JP5915335B2 (ja) |
CN (1) | CN103365948A (ja) |
CA (1) | CA2809881A1 (ja) |
TW (1) | TWI543008B (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021186738A1 (ja) * | 2020-03-19 | 2021-09-23 | 日本電信電話株式会社 | 情報管理方法、情報管理プログラム及び情報管理装置 |
CN112307025A (zh) * | 2020-10-29 | 2021-02-02 | 杭州海康威视数字技术股份有限公司 | 一种分布式索引的构建方法及装置 |
US20220179886A1 (en) * | 2020-12-08 | 2022-06-09 | Sap Se | Jursdiction code generator |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05197790A (ja) * | 1992-01-21 | 1993-08-06 | Nippon Telegr & Teleph Corp <Ntt> | 地図図形データ管理方式 |
JP2002324228A (ja) * | 2001-04-25 | 2002-11-08 | Dream Technologies Kk | データ管理装置及び地図データ記憶システム |
JP2005135440A (ja) * | 2005-01-18 | 2005-05-26 | Hitachi Software Eng Co Ltd | 図形データ管理方法およびシステム、記憶媒体 |
JP2005338496A (ja) * | 2004-05-27 | 2005-12-08 | Mapquest:Kk | 二次元空間データ高速検索方法を採用した地図等の表示システム |
JP2007538343A (ja) * | 2004-05-19 | 2007-12-27 | メタカータ・インコーポレーテッド | 地理的テキスト索引付けシステムおよび方法 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3753357B2 (ja) * | 1999-01-19 | 2006-03-08 | 株式会社リコー | 文字抽出方法および記録媒体 |
JP2001229314A (ja) * | 2000-02-18 | 2001-08-24 | Mitsubishi Electric Corp | 多次元表データ管理装置及び表計算プログラム記録媒体 |
US6694264B2 (en) * | 2001-12-19 | 2004-02-17 | Earth Science Associates, Inc. | Method and system for creating irregular three-dimensional polygonal volume models in a three-dimensional geographic information system |
US7373353B2 (en) | 2002-05-10 | 2008-05-13 | International Business Machines Corporation | Reducing index size for multi-level grid indexes |
CN101027679B (zh) * | 2004-09-09 | 2010-04-21 | 奥普提克斯晶硅有限公司 | 表达通用的二维空间变换的系统和方法 |
JP3885157B2 (ja) | 2005-08-02 | 2007-02-21 | 直生 上田 | 地理的座標変換方法、装置、プログラム、ならびに地理的座標コードを記した情報担持体および地図 |
US11341202B2 (en) | 2006-10-04 | 2022-05-24 | Craxel, Inc. | Efficient method of location-based content management and delivery |
US7924294B2 (en) * | 2006-12-27 | 2011-04-12 | The Mathworks, Inc. | Polygon trimming using a modified azimuthal map projection |
JP4947376B2 (ja) * | 2007-12-26 | 2012-06-06 | アイシン・エィ・ダブリュ株式会社 | 3次元データ処理装置、3次元画像生成装置、ナビゲーション装置及び3次元データ処理プログラム |
US8634796B2 (en) * | 2008-03-14 | 2014-01-21 | William J. Johnson | System and method for location based exchanges of data facilitating distributed location applications |
US8965670B2 (en) * | 2009-03-27 | 2015-02-24 | Hti Ip, L.L.C. | Method and system for automatically selecting and displaying traffic images |
WO2012097009A2 (en) * | 2011-01-10 | 2012-07-19 | Ward Roy W | Systems and methods for high-speed searching and filtering of large datasets |
JP5782948B2 (ja) | 2011-09-15 | 2015-09-24 | 富士通株式会社 | 情報管理方法及び情報管理装置 |
-
2012
- 2012-03-30 JP JP2012080530A patent/JP5915335B2/ja not_active Expired - Fee Related
-
2013
- 2013-03-15 US US13/840,544 patent/US9436715B2/en not_active Expired - Fee Related
- 2013-03-19 TW TW102109645A patent/TWI543008B/zh not_active IP Right Cessation
- 2013-03-20 CA CA2809881A patent/CA2809881A1/en not_active Abandoned
- 2013-03-20 EP EP13160231.0A patent/EP2645276A3/en not_active Withdrawn
- 2013-03-29 CN CN2013101066285A patent/CN103365948A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05197790A (ja) * | 1992-01-21 | 1993-08-06 | Nippon Telegr & Teleph Corp <Ntt> | 地図図形データ管理方式 |
JP2002324228A (ja) * | 2001-04-25 | 2002-11-08 | Dream Technologies Kk | データ管理装置及び地図データ記憶システム |
JP2007538343A (ja) * | 2004-05-19 | 2007-12-27 | メタカータ・インコーポレーテッド | 地理的テキスト索引付けシステムおよび方法 |
JP2005338496A (ja) * | 2004-05-27 | 2005-12-08 | Mapquest:Kk | 二次元空間データ高速検索方法を採用した地図等の表示システム |
JP2005135440A (ja) * | 2005-01-18 | 2005-05-26 | Hitachi Software Eng Co Ltd | 図形データ管理方法およびシステム、記憶媒体 |
Also Published As
Publication number | Publication date |
---|---|
CA2809881A1 (en) | 2013-09-30 |
TW201346604A (zh) | 2013-11-16 |
EP2645276A2 (en) | 2013-10-02 |
JP5915335B2 (ja) | 2016-05-11 |
US20130262512A1 (en) | 2013-10-03 |
CN103365948A (zh) | 2013-10-23 |
US9436715B2 (en) | 2016-09-06 |
TWI543008B (zh) | 2016-07-21 |
EP2645276A3 (en) | 2014-04-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9098591B2 (en) | Spatio-temporal data management system, spatio-temporal data management method, and machine-readable storage medium thereof | |
JP5782948B2 (ja) | 情報管理方法及び情報管理装置 | |
Fogliaroni et al. | Data trustworthiness and user reputation as indicators of VGI quality | |
US8949196B2 (en) | Systems and methods for matching similar geographic objects | |
JP2010160591A (ja) | 空間データ管理装置、空間データ管理方法、および、空間データ管理プログラム | |
JP5915335B2 (ja) | 情報管理方法及び情報管理装置 | |
Cho et al. | A basis of spatial big data analysis with map-matching system | |
JP6447708B2 (ja) | Sarデータ検索装置、方法およびプログラム | |
Krawczyk | Proposal of Redefinition of the Terms Geomatics and Geoinformatics on the Basis of Terminological Postulates | |
Chiang | Querying historical maps as a unified, structured, and linked spatiotemporal source: vision paper | |
US9449110B2 (en) | Geotiles for finding relevant results from a geographically distributed set | |
Pant | Performance comparison of spatial indexing structures for different query types | |
Stefanakis | SELF: Semantically enriched line simplification | |
Huck et al. | Visualizing patterns in spatially ambiguous point data | |
Deeksha et al. | A spatial clustering approach for efficient landmark discovery using geo-tagged photos | |
JP2015069302A (ja) | インデクス作成装置および空間情報検索装置 | |
Goodchild | GIScience in the 21st century | |
CN112445838B (zh) | 一种面向空间数据的高效空间k核挖掘方法 | |
JP6167531B2 (ja) | 領域検索方法、領域インデックス構築方法および領域検索装置 | |
Tao | Exploring massive volunteered geographic information for geographic knowledge discovery | |
Keles | Spatial Keyword Querying: Ranking Evaluation and Efficient Query Processing | |
US20220342879A1 (en) | Data searching system, device, method and program | |
JP6209488B2 (ja) | 距離閾値指定装置,距離閾値指定方法、距離閾値指定プログラム | |
Goldner et al. | Using Industry-based Spatio-Temporal Database to Store and Retrieve Big Trafc Data | |
Chen et al. | STAVIS 2.0: mining spatial trajectories via motifs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150106 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150904 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150915 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151109 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20160308 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160321 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5915335 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |