JP2014142803A - 領域検索方法および領域検索装置 - Google Patents
領域検索方法および領域検索装置 Download PDFInfo
- Publication number
- JP2014142803A JP2014142803A JP2013010780A JP2013010780A JP2014142803A JP 2014142803 A JP2014142803 A JP 2014142803A JP 2013010780 A JP2013010780 A JP 2013010780A JP 2013010780 A JP2013010780 A JP 2013010780A JP 2014142803 A JP2014142803 A JP 2014142803A
- Authority
- JP
- Japan
- Prior art keywords
- area
- node
- condition
- attribute
- region
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】領域検索装置1は、複数の領域をツリー構造で管理する領域インデックスの各ノードに下位の領域/ノードの属性条件の重複条件を属性条件として設定し、領域検索時の属性の判定条件に、下位の領域/ノードの属性条件から重複条件を除いた条件を設定する属性条件設定部14、位置情報と属性情報を含む領域の問合せ要求を受け付ける検索受付部11、属性情報が領域インデックスのノードの属性条件に一致するノードについて位置情報を含む領域を検索するツリー検索部13、検索した領域の領域データを出力する該当領域返答部12を備える。
【選択図】図6
Description
図6は、領域検索装置1の第1の実施例における機能ブロックの構成例を示す図である。
第2の実施例では、領域検索装置1は、領域インデックス4のR−Treeの構築を属性条件による絞り込み効果を考慮して行う。
11 検索受付部
12 該当領域返答部
13 ツリー検索部
14 属性条件設定部
15 領域インデックス構築部
16 通信インタフェース部
17 絞り込み効果算出部
21 領域データ記憶部
22 領域インデックス記憶部
2 端末装置(領域問い合せ装置)
3 領域検出リクエスト
4 領域インデックス
6 領域データ
7 応答メッセージ
Claims (5)
- コンピュータが、
複数の領域をツリー構造で管理する領域インデックスの該ツリー構造の各ノードに対して、下位の領域またはノードに設定された属性条件の重複条件を属性条件として設定し、領域検索時の判定条件を該下位の領域またはノードに設定された属性条件から前記重複条件を除いた条件として設定し、
位置情報と属性情報とを含む領域の問い合せ要求を受け付け、
前記属性条件を設定した領域インデックスを用いた領域検索の際に、前記属性情報が前記判定条件に一致するノードであるかを判定し、前記属性情報が前記判定条件に一致するノードについて前記位置情報を含む領域を検索し、
前記検索した領域の情報を出力する、処理を実行する
ことを特徴とする領域検索方法。 - 前記コンピュータが、
前記領域インデックスのツリー構造にノード分割または領域追加を行う際に、前記領域検索時の属性の判定において検索対象となる領域数が少なくなる度合いを示す絞り込み効果を算出し、
前記ノード分割または領域追加のそれぞれの場合について絞り込み効果を重み付けた評価を行って、評価が最良の場合のノード分割または領域追加を行って前記領域インデックスのツリー構造を構築する
ことを特徴とする請求項1に記載の領域検索方法。 - コンピュータに、
属性条件が設定された複数の領域をツリー構造で管理する領域インデックスの該ツリー構造の各ノードに対して、下位の領域またはノードに設定された属性条件の重複条件を属性条件として設定し、領域検索時の判定条件を該下位の領域またはノードに設定された属性条件から前記重複条件を除いた条件として設定し、
位置情報と属性情報とを含む領域の問い合せ要求を受け付け、
前記属性条件を設定した領域インデックスを用いた領域検索の際に、前記属性情報が前記判定条件に一致するノードであるかを判定し、前記属性情報が前記判定条件に一致するノードについて前記位置情報を含む領域を検索し、
前記検索した領域の情報を出力する、処理を実行させる
ことを特徴とする領域検索方法。 - 複数の領域をツリー構造で管理する領域インデックスの該ツリー構造の各ノードに対して、下位の領域またはノードに設定された属性条件の重複条件を属性条件として設定し、領域検索時の判定条件を該下位の領域またはノードに設定された属性条件から前記重複条件を除いた条件として設定する属性条件設定部と、
前記属性条件を設定した前記領域インデックスを記憶する領域インデックス記憶部と、
位置情報と属性情報とを含む領域の問い合せ要求を受け付ける検索受付部と、
前記属性条件を設定した領域インデックスを用いた領域検索の際に、前記属性情報が前記判定条件に一致するノードであるかを判定し、前記属性情報が前記判定条件に一致するノードについて前記位置情報を含む領域を検索するツリー検索部と、
前記検索した領域の情報を出力する該当領域返答部とを備える
ことを特徴とする領域検索装置。 - 前記領域インデックスのツリー構造にノード分割または領域追加を行う際に、前記領域検索時の属性の判定において検索対象となる領域数が少なくなる度合いを示す絞り込み効果を算出する絞り込み効果算出部と、
前記ノード分割または領域追加のそれぞれの場合について絞り込み効果を重み付けた評価を行って、評価が最良の場合のノード分割または領域追加を行って前記領域インデックスのツリー構造を構築する領域インデックス構築部とを備える
ことを特徴とする請求項4に記載の領域検索装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013010780A JP6167531B2 (ja) | 2013-01-24 | 2013-01-24 | 領域検索方法、領域インデックス構築方法および領域検索装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013010780A JP6167531B2 (ja) | 2013-01-24 | 2013-01-24 | 領域検索方法、領域インデックス構築方法および領域検索装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014142803A true JP2014142803A (ja) | 2014-08-07 |
JP6167531B2 JP6167531B2 (ja) | 2017-07-26 |
Family
ID=51424035
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013010780A Expired - Fee Related JP6167531B2 (ja) | 2013-01-24 | 2013-01-24 | 領域検索方法、領域インデックス構築方法および領域検索装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6167531B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220027427A1 (en) * | 2018-12-08 | 2022-01-27 | Rajax Network Technology (Shanghai) Co., Ltd. | Business searching methods and apparatuses, electronic devices and storage media |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006059629A1 (ja) * | 2004-11-30 | 2006-06-08 | Hewlett-Packard Development Company, L.P. | エリア情報の管理装置・方法・プログラム |
JP2009543224A (ja) * | 2006-06-30 | 2009-12-03 | テレ アトラス ノース アメリカ インコーポレイテッド | 可変圧縮による適応索引 |
-
2013
- 2013-01-24 JP JP2013010780A patent/JP6167531B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006059629A1 (ja) * | 2004-11-30 | 2006-06-08 | Hewlett-Packard Development Company, L.P. | エリア情報の管理装置・方法・プログラム |
JP2009543224A (ja) * | 2006-06-30 | 2009-12-03 | テレ アトラス ノース アメリカ インコーポレイテッド | 可変圧縮による適応索引 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220027427A1 (en) * | 2018-12-08 | 2022-01-27 | Rajax Network Technology (Shanghai) Co., Ltd. | Business searching methods and apparatuses, electronic devices and storage media |
Also Published As
Publication number | Publication date |
---|---|
JP6167531B2 (ja) | 2017-07-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108304444B (zh) | 信息查询方法及装置 | |
US9454580B2 (en) | Recommendation system with metric transformation | |
Zhang et al. | Processing spatial keyword query as a top-k aggregation query | |
US10204142B2 (en) | Progressive spatial searching using augmented structures | |
US20160232179A1 (en) | Recommending points of interests in a region | |
CN107690637B (zh) | 使用大表语料库连接语义相关的数据 | |
JP2014002519A (ja) | 時空間データ管理システム、時空間データ管理方法、及びそのプログラム | |
EP3358474B1 (en) | Route search method, device and apparatus, and non-volatile computer storage medium | |
KR101519879B1 (ko) | 계층적 컨텍스트 모델을 이용하여 컨텐츠를 추천하기 위한 장치 및 그 방법 | |
JP2010020490A (ja) | 未訪問地の情報提供装置及び未訪問地の情報提供方法 | |
Niu et al. | Label-based trajectory clustering in complex road networks | |
EP4109293A1 (en) | Data query method and apparatus, electronic device, storage medium, and program product | |
CN108304585B (zh) | 一种基于空间关键字搜索的结果数据选取方法及相关装置 | |
JP2015106347A (ja) | レコメンド装置およびレコメンド方法 | |
Belhassena et al. | Trajectory big data processing based on frequent activity | |
Rahman et al. | Hdbscan: Density based clustering over location based services | |
Giannopoulos et al. | Classifying points of interest with minimum metadata | |
JP6167531B2 (ja) | 領域検索方法、領域インデックス構築方法および領域検索装置 | |
JPWO2011102076A1 (ja) | 情報整理システム及び情報整理方法 | |
US9436715B2 (en) | Data management apparatus and data management method | |
JP2013242675A (ja) | 分散情報制御装置、分散情報検索方法、データ分散配置方法、及びプログラム | |
CN113641785B (zh) | 基于多维度的科技资源相似词检索方法及电子设备 | |
CN116975359A (zh) | 资源处理方法、资源推荐方法、装置和计算机设备 | |
Guo et al. | Cohesive group nearest neighbor queries on road-social networks under multi-criteria | |
CN114610955A (zh) | 一种智能检索方法、装置、电子设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150903 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160726 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160809 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161011 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20170110 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170410 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20170418 |
|
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: 20170530 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170612 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6167531 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |