JP6167531B2 - 領域検索方法、領域インデックス構築方法および領域検索装置 - Google Patents
領域検索方法、領域インデックス構築方法および領域検索装置 Download PDFInfo
- Publication number
- JP6167531B2 JP6167531B2 JP2013010780A JP2013010780A JP6167531B2 JP 6167531 B2 JP6167531 B2 JP 6167531B2 JP 2013010780 A JP2013010780 A JP 2013010780A JP 2013010780 A JP2013010780 A JP 2013010780A JP 6167531 B2 JP6167531 B2 JP 6167531B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- area
- region
- condition
- attribute
- 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.)
- Expired - Fee Related
Links
Images
Description
また、本発明において開示される領域インデックス構築方法は、記憶部を備えるコンピュータが、1)複数の領域をツリー構造で管理する領域インデックスのツリー構造にノード分割または領域追加を行う際に、領域検索時の属性の判定において検索対象となる領域数が少なくなる度合いを示す絞り込み効果を算出し、2)前記ノード分割または領域追加のそれぞれの場合について絞り込み効果を重み付けた評価を行って、評価が最良の場合のノード分割または領域追加を行って前記領域インデックスのツリー構造を変更し、3)前記領域インデックスの前記ツリー構造の各ノードに対して、属性条件として下位の領域またはノードに設定された属性条件の重複条件を設定し、領域検索時の判定条件として該下位の領域またはノードに設定された属性条件から前記重複条件を除いた判定条件を設定し、4)前記属性条件および前記判定条件を設定した前記領域インデックスを前記記憶部に記憶する、処理を実行するものである。
図6は、領域検索装置1の第1の実施例における機能ブロックの構成例を示す図である。
第2の実施例では、領域検索装置1は、領域インデックス4のR−Treeの構築を属性条件による絞り込み効果を考慮して行う。
11 検索受付部
12 該当領域返答部
13 ツリー検索部
14 属性条件設定部
15 領域インデックス構築部
16 通信インタフェース部
17 絞り込み効果算出部
21 領域データ記憶部
22 領域インデックス記憶部
2 端末装置(領域問い合せ装置)
3 領域検出リクエスト
4 領域インデックス
6 領域データ
7 応答メッセージ
Claims (3)
- コンピュータが、
複数の領域をツリー構造で管理する領域インデックスの該ツリー構造にノード分割または領域追加を行う際に、領域検索時の属性の判定において検索対象となる領域数が少なくなる度合いを示す絞り込み効果を算出し、前記ノード分割または領域追加のそれぞれの場合について絞り込み効果を重み付けた評価を行って、評価が最良の場合のノード分割または領域追加を行って前記領域インデックスのツリー構造を構築し、
前記領域インデックスの前記ツリー構造の各ノードに対して、属性条件として、下位の領域またはノードに設定された属性条件の重複条件を設定し、領域検索時の判定条件として、該下位の領域またはノードに設定された属性条件から前記重複条件を除いた判定条件を設定し、
位置情報と属性情報とを含む領域の問い合せ要求を受け付け、
前記属性条件を設定した前記領域インデックスを用いた領域検索の際に、前記属性情報が前記判定条件に一致するノードであるかを判定し、前記属性情報が前記判定条件に一致するノードについて前記位置情報を含む領域を検索し、
前記検索した領域の情報を出力する、処理を実行する
ことを特徴とする領域検索方法。 - 記憶部を備えるコンピュータが、
複数の領域をツリー構造で管理する領域インデックスのツリー構造にノード分割または領域追加を行う際に、領域検索時の属性の判定において検索対象となる領域数が少なくなる度合いを示す絞り込み効果を算出し、
前記ノード分割または領域追加のそれぞれの場合について絞り込み効果を重み付けた評価を行って、評価が最良の場合のノード分割または領域追加を行って前記領域インデックスのツリー構造を変更し、
前記領域インデックスの前記ツリー構造の各ノードに対して、属性条件として下位の領域またはノードに設定された属性条件の重複条件を設定し、領域検索時の判定条件として該下位の領域またはノードに設定された属性条件から前記重複条件を除いた判定条件を設定し、
前記属性条件および前記判定条件を設定した前記領域インデックスを前記記憶部に記憶する、処理を実行する
ことを特徴とする領域インデックス構築方法。 - 複数の領域をツリー構造で管理する領域インデックスのツリー構造にノード分割または領域追加が行なわれる際に、領域検索時の属性の判定において検索対象となる領域数が少なくなる度合いを示す絞り込み効果を算出する絞り込み効果算出部と、
前記ノード分割または領域追加のそれぞれの場合について前記絞り込み効果を重み付けた評価を行い、前記評価が最良の場合のノード分割または領域追加を行って前記領域インデックスのツリー構造を変更する領域インデックス構築部と、
前記領域インデックスの前記ツリー構造の各ノードに対して、属性条件として、下位の領域またはノードに設定された属性条件の重複条件を設定し、領域検索時の判定条件として、該下位の領域またはノードに設定された属性条件から前記重複条件を除いた判定条件を設定する属性条件設定部と、
前記属性条件および前記判定条件を設定した前記領域インデックスを記憶する記憶部と、
位置情報と属性情報とを含む領域の問い合せ要求を受け付ける検索受付部と、
前記記憶部に記憶された前記領域インデックスを用いた領域検索を行って前記属性情報が前記判定条件に一致するノードであるかを判定し、前記属性情報が前記判定条件に一致するノードについて前記位置情報を含む領域を検索するツリー検索部と、
前記検索した領域の情報を出力する該当領域返答部とを備える
ことを特徴とする領域検索装置。
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 JP2014142803A (ja) | 2014-08-07 |
JP6167531B2 true 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) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109657022B (zh) * | 2018-12-08 | 2020-06-30 | 拉扎斯网络科技(上海)有限公司 | 商户查找方法、装置、电子设备和存储介质 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7619913B2 (en) * | 2004-11-30 | 2009-11-17 | Hewlett-Packard Development Company, L.P. | Device, method and program for managing area information |
AU2007269284A1 (en) * | 2006-06-30 | 2008-01-10 | Tele Atlas North America, Inc. | Nearest search on adaptive index with variable compression |
-
2013
- 2013-01-24 JP JP2013010780A patent/JP6167531B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2014142803A (ja) | 2014-08-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102178295B1 (ko) | 결정 모델 구성 방법 및 장치, 컴퓨터 장치 및 저장 매체 | |
US9501577B2 (en) | Recommending points of interests in a region | |
US9454580B2 (en) | Recommendation system with metric transformation | |
US10204142B2 (en) | Progressive spatial searching using augmented structures | |
Chen et al. | Searching trajectories by locations: an efficiency study | |
Zhang et al. | Processing spatial keyword query as a top-k aggregation query | |
EP3358474B1 (en) | Route search method, device and apparatus, and non-volatile computer storage medium | |
CN106095738B (zh) | 推荐表单片段 | |
KR101519879B1 (ko) | 계층적 컨텍스트 모델을 이용하여 컨텐츠를 추천하기 위한 장치 및 그 방법 | |
Niu et al. | Label-based trajectory clustering in complex road networks | |
KR20190079354A (ko) | 분할 공간 기반의 공간 데이터 객체 질의처리장치 및 방법, 이를 기록한 기록매체 | |
WO2013182736A1 (en) | Determination of context-aware user preferences | |
EP4109293A1 (en) | Data query method and apparatus, electronic device, storage medium, and program product | |
JP2015106347A (ja) | レコメンド装置およびレコメンド方法 | |
Belhassena et al. | Trajectory big data processing based on frequent activity | |
US9116916B2 (en) | Information organizing sytem and information organizing method | |
Giannopoulos et al. | Classifying points of interest with minimum metadata | |
JP6167531B2 (ja) | 領域検索方法、領域インデックス構築方法および領域検索装置 | |
JP5545876B2 (ja) | クエリ提供装置、クエリ提供方法及びクエリ提供プログラム | |
JP5470082B2 (ja) | 情報蓄積検索方法及び情報蓄積検索プログラム | |
JP2011100208A (ja) | 行動推定装置、行動推定方法および行動推定プログラム | |
JP2013242675A (ja) | 分散情報制御装置、分散情報検索方法、データ分散配置方法、及びプログラム | |
CN113641785B (zh) | 基于多维度的科技资源相似词检索方法及电子设备 | |
CN116975359A (zh) | 资源处理方法、资源推荐方法、装置和计算机设备 | |
Guo et al. | Cohesive group nearest neighbor queries on road-social networks under multi-criteria |
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 |