JP2014215806A - アドレス解決システム及び方法 - Google Patents
アドレス解決システム及び方法 Download PDFInfo
- Publication number
- JP2014215806A JP2014215806A JP2013092514A JP2013092514A JP2014215806A JP 2014215806 A JP2014215806 A JP 2014215806A JP 2013092514 A JP2013092514 A JP 2013092514A JP 2013092514 A JP2013092514 A JP 2013092514A JP 2014215806 A JP2014215806 A JP 2014215806A
- Authority
- JP
- Japan
- Prior art keywords
- attribute
- vector
- perm
- score
- address
- 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
- 238000000034 method Methods 0.000 title claims description 24
- 239000013598 vector Substances 0.000 claims abstract description 111
- 238000004364 calculation method Methods 0.000 claims abstract description 24
- 230000008707 rearrangement Effects 0.000 claims abstract description 7
- 238000004891 communication Methods 0.000 claims description 21
- 230000001186 cumulative effect Effects 0.000 claims description 8
- 238000005315 distribution function Methods 0.000 claims description 8
- 238000011156 evaluation Methods 0.000 description 4
- 238000001514 detection method Methods 0.000 description 3
- 230000001174 ascending effect Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 239000003086 colorant Substances 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000009827 uniform distribution Methods 0.000 description 1
Images
Classifications
-
- G06F17/30—
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】 本発明は、登録要求パケット内の多属性情報からobjectの属性ベクトルを生成する属性ベクトル生成手段と、検索要求パケット内の各属性に対する条件指定からクエリベクトルを生成するクエリベクトル生成手段と、を有するリゾルバと、リゾルバからobjectの属性ベクトルを取得し、各並び替えパタンに対して先頭のK個を抽出してK次元ベクトルを生成し、objectのアドレスと共に、K次元ベクトルDBに格納する登録手段と、クエリベクトルから並び替えパタンを用いてS通りのK次元ベクトルを生成する検索用ベクトル生成手段と、K次元ベクトルのk番目の要素で指定されている属性に対するレンジを用いてqのスコアを算出するスコア算出手段と、スコアが最も小さいK次元ベクトルに基づいてK次元ベクトルデータベースを検索し、各オブジェクトに対するアドレスを特定する検索手段と、を有するobject管理サーバを有する。
【選択図】 図1
Description
前記情報通信ネットワークに接続されるリゾルバとobject管理サーバを有し、
前記リゾルバは、
登録要求パケットを取得して、該登録要求パケット内のobjectのアドレス、多属性情報を抽出し、該多属性情報から該objectの属性ベクトルを生成し、前記object管理サーバに送信する属性ベクトル生成手段と、
検索要求パケットを取得して、該検索要求パケット内の各属性に対する条件指定からクエリベクトルを生成し、前記object管理サーバに送信するクエリベクトル生成手段と、
を有し、
前記object管理サーバは、
前記情報通信ネットワークに接続され、前記リゾルバから前記objectの属性ベクトルを取得し、属性i(i=1〜d)の並び替えパタンをS個用意し、各並び替えパタンに対して先頭のK個(K<d)を抽出してK次元ベクトルを生成し、objectのアドレスと共に、K次元ベクトルデータベースに格納する登録手段と、
前記リゾルバから前記クエリベクトルqを取得し、前記登録手段の前記並び替えパタンを用いてS通りのK次元ベクトルPerms K(q)を生成する検索用ベクトル生成手段と、
前記K次元ベクトルPerms K(q)のk番目の要素で指定されている属性に対するレンジを用いてqのスコアCs(q)を算出するスコア算出手段と、
前記スコアが最も小さいsに対するK次元ベクトルPerms K(q)に基づいて前記K次元ベクトルデータベースを検索し、特定された各オブジェクトに対するアドレスを特定する検索手段と、を有する。
全object集合に対する属性iに関する累積分布関数Fi(x)=P[objectの属性iの値≦xi]を作成しておき、クエリperms K (q)における属性skについてのレンジ指定が、xlowsk〜xhighskの場合、前記スコアを
ツリー型のデータ構造treesの木の高さをLmとし、treesの各ノードは、探索空間(K次元空間)の部分空間を担当しているとし、あるノードは、ある次元に関して自身の担当空間を2分割して左の子と右の子にそれぞれ分岐するような2分岐ツリーを構成しているとする。このとき、permsに対するスコアを、
属性に対するスコアf(s'k)として、前記累積分布関数Fを用いて
図1は、本発明の第1の実施の形態におけるIPネットワークの基本構成を示す。同図に示すシステムは、IPネットワーク1にobject10、リゾルバ20、object管理サーバ30が接続されている。なお、ここではIPネットワーク1を例に記載しているが、IPアドレス以外の論理アドレスを用いた他のネットワークであってもよい(つまり、論理アドレスがネットワーク上の位置を指し、かつその論理アドレスを指定すれば所望の宛先までデータやパケットを転送することが可能であれば他のネットワークであってもよい)。ここで、object10は、当該object10を識別するID、IPアドレスに加え、多属性情報(位置情報、色、時刻情報等)を有するとする。
v(j)=[x(j)1, x(j)2, …, x(j)i, …, x(j)d]
として生成しておく。
perm1=[3,4,2,1,5],
perm2=[2,5,1,3,4],
perm3=[5,4,2,1,3]
を生成する。各perms の先頭K(=2とする)個を抽出し、perm1 K=[3,4], perm2 K=[2,5], perm3 K =[5,4]というS個のK次元ベクトルを作成する。
v(j)=[x(j)1, x(j)2, …, x(j)i, …,x(j)5]
に対して、
perm1 K (v(j))=[x(j)3, x(j)4]
となる。以上を各objectに対して実施する。R-treeやkd-treeと呼ばれる多次元データに対するツリー型のデータ構造をs=1からS個用意しておき(これをtreesと呼ぶ)、perms K (v(j))をs番目のtreesにエントリする。これを各object10に対して実施しておく。
q=[xlow1〜xhigh1, xlow2〜xhigh2 ..., xlowi〜xhighi, …, xlowd〜xhighd]
として生成する。
q=[xlow1〜xhigh1, xlow2〜xhigh2, ..., xlowi〜xhighi, …, xlow5〜xhigh5]
に対して、
perm1 K(q)=[xlow3〜xhigh3,xlow4〜xhigh4]
となる。
このように、object管理サーバ30のK次元ベクトル作成部32では、Kを次元数dよりも小さい値に設定することで、objectベクトルv(j)を、低次元(K次元)ベクトルへ変換し、K次元空間上で探索することで次元の呪いを回避している。
perms K(v(j))
を生成する。
perm1=[3,4,2,1,5], perm2=[2,5,1,3,4], perm3=[5,4,2,1,3]
を生成する。各perms の先頭K(=2とする)個を抽出し、
perm1 K=[3,4], perm2 K=[2,5], perm3 K=[5,4]
というS個のK次元ベクトルを作成する。perms Kで指定された属性の順に、オブジェクトv(j)の要素を並び替える。この操作をperms K (v(j))と記載する。例えば、
v(j)=[x(j)1, x(j)2, …, x(j)i, …, x(j)5]
に対して、
perm1 k(v(j))=[x(j)3, x(j)4]
となる。
q=[xlow1〜xhigh1, xlow2〜xhigh2 ..., xlowi〜xhighi…, xlowd〜xhighd]
として生成する。生成したqを、object管理サーバ30へ通知する。
perm1=[3,4,2,1,5], perm2=[2,5,1,3,4], perm3=[5,4,2,1,3]
を用いる。この場合、例えばs=1に対しては、
perm1 K(q)=[xlow3〜xhigh3, xlow4〜xhigh4]
となる。
本実施の形態を用いたときの数値計算による評価結果について述べる。
とし、s=1からSに対して、
perm s K =[K×(s-1)+1, K×(s-1)+2, …, K×s]
とする。また、K2=10,λ1=1, λ2=0とする。object10は各属性に関して一様に分布しているとする。各属性iについて、検索範囲を設定する次元をd2=25個選択する。その際、Zipf分布に従って属性iを選択する。また、選択されたd2個の属性各々について、クエリの範囲を以下のように設定する。
本実施の形態では、object管理サーバ30のスコア計算部33の他の計算方法について説明する。
10 object
20 リゾルバ
21 登録・検索要求受付部
22 object・クエリベクトル生成部
30 object管理サーバ
31 object・クエリベクトル受付部
32 K次元ベクトル作成部
33 スコア計算部
34 K次元ベクトルデータベース
Claims (8)
- 情報通信ネットワークに接続されているobjectが、複数の属性に対する値を有し、該属性の値の組み合わせにより条件指定を行うことでobjectを検索し、該objectのアドレスを特定するアドレス解決システムであって、
前記情報通信ネットワークに接続されるリゾルバとobject管理サーバを有し、
前記リゾルバは、
登録要求パケットを取得して、該登録要求パケット内のobjectのアドレス、多属性情報を抽出し、該多属性情報から該objectの属性ベクトルを生成し、前記object管理サーバに送信する属性ベクトル生成手段と、
検索要求パケットを取得して、該検索要求パケット内の各属性に対する条件指定からクエリベクトルを生成し、前記object管理サーバに送信するクエリベクトル生成手段と、
を有し、
前記object管理サーバは、
前記情報通信ネットワークに接続され、前記リゾルバから前記objectの属性ベクトルを取得し、属性i(i=1〜d)の並び替えパタンをS個用意し、各並び替えパタンに対して先頭のK個(K<d)を抽出してK次元ベクトルを生成し、objectのアドレスと共に、K次元ベクトルデータベースに格納する登録手段と、
前記リゾルバから前記クエリベクトルqを取得し、前記登録手段の前記並び替えパタンを用いてS通りのK次元ベクトルPerms K(q)を生成する検索用ベクトル生成手段と、
前記K次元ベクトルPerms K(q)のk番目の要素で指定されている属性に対するレンジを用いてqのスコアCs(q)を算出するスコア算出手段と、
前記スコアが最も小さいsに対するK次元ベクトルPerms K(q)に基づいて前記K次元ベクトルデータベースを検索し、特定された各オブジェクトに対するアドレスを特定する検索手段と、
を有することを特徴とするアドレス解決システム。 - 前記スコア算出手段は、
ツリー型のデータ構造treesの木の高さをLmとし、treesの各ノードは、探索空間(K次元空間)の部分空間を担当しているとし、あるノードは、ある次元に関して自身の担当空間を2分割して左の子と右の子にそれぞれ分岐するような2分岐ツリーを構成しているとき、permsに対するスコアを、
請求項1記載のアドレス解決システム。 - 情報通信ネットワークに接続されているobjectが、複数の属性に対する値を有し、該属性の値の組み合わせにより条件指定を行うことでobjectを検索し、該objectのアドレスを特定するアドレス解決方法であって、
前記情報通信ネットワークに接続されるリゾルバとobject管理サーバを有するシステムにおいて、
前記リゾルバが、
登録要求パケットを取得して、該登録要求パケット内のobjectのアドレス、多属性情報を抽出し、該多属性情報から該objectの属性ベクトルを生成し、前記object管理サーバに送信する属性ベクトル生成ステップと、
検索要求パケットを取得して、該検索要求パケット内の各属性に対する条件指定からクエリベクトルを生成し、前記object管理サーバに送信するクエリベクトル生成ステップと、を行い、
前記object管理サーバが、
前記情報通信ネットワークに接続され、前記リゾルバから前記objectの属性ベクトルを取得し、属性i(i=1〜d)の並び替えパタンをS個用意し、各並び替えパタンに対して先頭のK個(K<d)を抽出してK次元ベクトルを生成し、objectのアドレスと共に、K次元ベクトルデータベースに格納する登録ステップと、
前記リゾルバから前記クエリベクトルqを取得し、前記登録ステップにおける前記並び替えパタンを用いてS通りのK次元ベクトルPerms K(q)を生成する検索用ベクトル生成ステップと、
前記K次元ベクトルPerms K(q)のk番目の要素で指定されている属性に対するレンジを用いてqのスコアCs(q)を算出するスコア算出ステップと、
前記スコアが最も小さいsに対するK次元ベクトルPerms K(q)に基づいて前記K次元ベクトルデータベースを検索し、特定された各オブジェクトに対するアドレスを特定する検索ステップと、
を行うことを特徴とするアドレス解決方法。 - 前記スコア算出ステップにおいて、
ツリー型のデータ構造treesの木の高さをLmとし、treesの各ノードは、探索空間(K次元空間)の部分空間を担当しているとし、あるノードは、ある次元に関して自身の担当空間を2分割して左の子と右の子にそれぞれ分岐するような2分岐ツリーを構成しているとき、permsに対するスコアを、
請求項5記載のアドレス解決方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013092514A JP5957411B2 (ja) | 2013-04-25 | 2013-04-25 | アドレス解決システム及び方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013092514A JP5957411B2 (ja) | 2013-04-25 | 2013-04-25 | アドレス解決システム及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014215806A true JP2014215806A (ja) | 2014-11-17 |
JP5957411B2 JP5957411B2 (ja) | 2016-07-27 |
Family
ID=51941512
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013092514A Expired - Fee Related JP5957411B2 (ja) | 2013-04-25 | 2013-04-25 | アドレス解決システム及び方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5957411B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108234435A (zh) * | 2016-12-22 | 2018-06-29 | 上海行邑信息科技有限公司 | 一种基于ip分类的自动检测方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009020769A (ja) * | 2007-07-13 | 2009-01-29 | Toshiba Corp | パターン探索装置及びその方法 |
JP2011123601A (ja) * | 2009-12-09 | 2011-06-23 | Nec Corp | イベント一致判定装置、イベント一致判定方法、および、イベント一致判定プログラム |
JP2013008295A (ja) * | 2011-06-27 | 2013-01-10 | Nippon Telegr & Teleph Corp <Ntt> | 情報記録装置、情報記録方法およびプログラム |
-
2013
- 2013-04-25 JP JP2013092514A patent/JP5957411B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009020769A (ja) * | 2007-07-13 | 2009-01-29 | Toshiba Corp | パターン探索装置及びその方法 |
JP2011123601A (ja) * | 2009-12-09 | 2011-06-23 | Nec Corp | イベント一致判定装置、イベント一致判定方法、および、イベント一致判定プログラム |
JP2013008295A (ja) * | 2011-06-27 | 2013-01-10 | Nippon Telegr & Teleph Corp <Ntt> | 情報記録装置、情報記録方法およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP5957411B2 (ja) | 2016-07-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20200183932A1 (en) | Optimizing write operations in object schema-based application programming interfaces (apis) | |
US10102227B2 (en) | Image-based faceted system and method | |
US10116725B2 (en) | Processing data retrieval requests in a graph projection of an application programming interfaces (API) | |
JP7065082B2 (ja) | 分散されたセマンティック記述子に対するセマンティッククエリ | |
EP2804114A1 (en) | Database controller, method, and program for managing a distributed data store | |
US9659214B1 (en) | Locally optimized feature space encoding of digital data and retrieval using such encoding | |
CN105138674B (zh) | 一种数据库访问方法 | |
Leung et al. | Distributed uncertain data mining for frequent patterns satisfying anti-monotonic constraints | |
González-Beltrán et al. | Range queries over skip tree graphs | |
JP5957411B2 (ja) | アドレス解決システム及び方法 | |
US10089361B2 (en) | Efficient mechanism for managing hierarchical relationships in a relational database system | |
Mühleisen et al. | A self-organized semantic storage service | |
CN117171161A (zh) | 数据查询方法及装置 | |
JP2011170461A (ja) | 情報蓄積検索方法及び情報蓄積検索プログラム | |
Zhang et al. | Storing and querying semi-structured spatio-temporal data in hbase | |
JP5909199B2 (ja) | アドレス解決システム及び方法 | |
Babu et al. | Context aware reliable sensor selection in IoT | |
JP5965353B2 (ja) | アドレス解決システム及び方法 | |
JP2016035684A (ja) | 情報管理システム、情報管理方法、及び情報管理プログラム | |
Wang et al. | Hypergraph index: an index for context-aware nearest neighbor query on social networks | |
Zhou et al. | HDKV: supporting efficient high‐dimensional similarity search in key‐value stores | |
Al-Ghezi | Universal Workload-based Graph Partitioning and Storage Adaption for Distributed RDF Stores | |
Zhang et al. | Extending semantic sensor networks with QueryML | |
Comito et al. | Selectivity-based XML query processing in structured peer-to-peer networks | |
CN104699848B (zh) | 受限Web数据库的数据抽取方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150728 |
|
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: 20160614 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160615 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160620 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5957411 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |