JP5871698B2 - 情報蓄積検索装置 - Google Patents
情報蓄積検索装置 Download PDFInfo
- Publication number
- JP5871698B2 JP5871698B2 JP2012087795A JP2012087795A JP5871698B2 JP 5871698 B2 JP5871698 B2 JP 5871698B2 JP 2012087795 A JP2012087795 A JP 2012087795A JP 2012087795 A JP2012087795 A JP 2012087795A JP 5871698 B2 JP5871698 B2 JP 5871698B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- retrieval
- data value
- formula
- information storage
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
第1図は本実施の形態における装置構成を示す。情報蓄積検索装置(101)はuTupleSpaceを実現したサーバであり、ネットワーク(104)に接続され、データ値用木構造であるEA用UBI−Tree(111)と検索式用木構造であるEF用UBI−Tree(113)と要求受付処理部(115)とIPアドレス表(114)を具備する。ネットワーク(104)にはその他に、センサ装置(102)と検索表示装置(103)が接続される。それぞれの装置のIPアドレスは、情報蓄積検索装置(101)が192.168.0.1、センサ装置(102)が192.168.0.2、検索表示装置(103)が192.168.0.3である。
一般に、木構造の検索操作はルートノードからの再帰的処理により規定される。すなわち、まずルートノード(231)の保持する情報が該検索条件に合致するかを調べる。この場合には、「日時」という次元に対して両者の値範囲の積集合が空集合ではないことをチェックし、さらに「湿度」という次元に対して両者の値範囲の積集合が空集合でないことをチェックし、両者ともにチェックOKとなるため、このノードは該検索条件に合致すると確認できる。
次に、再帰的にノード(232)とノード(233)を順に、同様に調べる。この場合、ノード(232)は該検索条件に合致すると確認できるため、さらに再帰的に、EA1〜EA3を順に、同様に調べる。その結果、EA3のみが該検索条件に合致すると確認できるため、EA3は少なくとも該検索の結果であることが分かる。なお、EA2は「湿度」という次元を含まないため、検索には合致しない。
次に再帰的処理として、ノード(233)を調べることになるが、このノードは「湿度」という次元を含まない(値が「φ」である)ため、検索には合致しない。よって、ノード(233)が保持するEA4〜EA5については再帰的に確認する必要はなく、この枝についてはここで検索処理を打ち切りしてよい。
以上述べた再帰的処理の結果として、検索結果EA3を得る。なお、UBI−Treeに対するこのような基本的処理は、データエントリの挿入操作なども含めて、特許文献2および特許文献3に詳細に開示されており実施方法は明らかである。
第8図は新たに登録するEFの内容を示す。該EFの中でも特に、次元「日時」の値範囲「−∞〜+∞」は、過去に蓄積された全てのEAを検索対象として蓄積型検索を行い、かつ、該EFを蓄積しておき将来登録されるEAに対して検索を行う待ち受け型検索を同時に行うことを表している。
まず、要求受付処理部(115)は、データ値検索手段として、EA検索処理を行う。例えば、要求受付処理部(115)は、EA用UBI−Tree(111)に対して、該EFを検索条件として、検索操作を行う(手順291)。検索操作の詳細は段落0027に例示した通りであり、検索結果としてEA3を得る。次に、検索結果を要求元である検索表示装置(103)に返却する(手順292)。
次に、要求受付処理部(115)は、検索式蓄積手段として、該EFが待ち受け型検索を行うかどうかを、次元「日時」の終値「+∞」が現在時刻より大であるかどうか比較することによって、判定する(手順293)。ここでは真であるため、要求受付処理部(115)は、検索式蓄積手段として、次の処理として、EF用UBI−Tree(113)に対して該EFを挿入する操作を行う(手順294)。既に示したように、この挿入操作は、従来のUBI−Treeと何ら変わるところはない。
以上でEF登録処理を終了する。
第14図は新たに登録するEAの内容を示す。センサ装置(102)は、「日時」が「2012年1月31日21時30分」に、「温度」が「−1.5度」である値を計測したものとする。該センサ装置(102)は該EAの登録要求を、ネットワーク(104)経由で情報蓄積検索装置(101)に送信する。情報蓄積検索装置(101)の要求受付処理部(115)が該登録要求を受け付け、次に示す手順で処理を行う。
まず、要求受付処理部(115)は、検索式検索手段として、EF検索処理を行う。例えば、要求受付処理部(115)は、EF用UBI−Tree(113)に対して、該EAを検索条件として、検索操作を行う(手順351)。この際、通常のUBI−Treeが木構造のデータエントリとしてデータ値を登録し木構造の検索条件として検索式を用いるのと比較し、該手順においては木構造のデータエントリとして検索式を登録し木構造の検索条件としてデータ値を用いるということに注意されたい。具体的な手順は次の通りである。
次に、再帰的にノード(322)とノード(323)を順に、同様に調べる。この場合、ノード(322)は、「日時」という次元に対して両者の値範囲の積集合が空集合ではないことはチェックしOKとなるが、「温度」という次元は持っておらず、これをチェックOKとして扱う。その結果、ノード(322)は該検索条件に合致すると確認できるため、さらに再帰的に、EF1〜EF2を順に調べる。これらは中間ノードではなくデータエントリであるため、既に示した本来のEAとEFとの間のマッチング規則に従って判定を行い、その結果、EF2のみが該検索条件に合致すると確認できるため、EF2は少なくとも該検索の結果であることが分かる。
次に再帰的処理として、ノード(323)を調べ、「日時」という次元に対しても「温度」という次元に対してもチェックOKとなる。その結果、ノード(323)は該検索条件に合致すると確認できるため、さらに再帰的に、EF3〜EF5を順に調べる。先に述べた場合と同様に、これらはデータエントリであるため本来のマッチング規則に従って判定を行い、その結果、EF4のみが該検索条件に合致すると確認できるため、EF4は少なくとも該検索の結果であることが分かる。以上述べた再帰的処理の結果として、要求受付処理部(115)は、検索結果EF2とEF4を得る。
次に、要求受付処理部(115)は、検索結果を対応する検索式の登録元に返却する(手順352)。この例では、手順351によってEF2とEF4が検索結果であることが分かるので、IPアドレス表(114)から該EFに対応するIPアドレスを検索する。ここではいずれのEFに関してもIPアドレス「192.168.0.3」が登録元であることが分かるので、該IPアドレスすなわち検索表示装置(103)に対して、該EAの内容をネットワーク(104)を経由して返却する。
次に、要求受付処理部(115)は、データ値蓄積手段として、EA用UBI−Tree(111)に対して該EAを挿入する操作を行う(手順353)。既に示したように、この挿入操作は、従来のUBI−Treeそのものである。以上でEA登録処理を終了する。なお、EF登録処理の際にはEFが待ち受け検索を行う場合と行わない場合があるため判定処理(手順293)が必要であったが、EA登録処理の際には全てのEAは蓄積対象となるため判定処理は必要ないことに注意されたい。
102:センサ装置
103:検索表示装置
104:ネットワーク
111:EA用UBI−Tree
113:EF用UBI−Tree
114:IPアドレス表
115:要求受付処理部
231、261、321、381:ルートノード
232、233、262、263、322、323、382、383:ノード
Claims (9)
- 検索式蓄積手段と検索式検索手段とを備える情報蓄積検索装置が、次元及び値を少なくとも含む情報を蓄積し検索する情報蓄積検索方法において、
前記検索式蓄積手段が、同時に複数次元の値による範囲検索が可能でかつ木構造のデータエントリとして、値の範囲を持つエントリを登録可能な検索式用木構造を用いて、前記情報に含まれる複数の次元の値範囲を少なくとも条件に含む与えられた検索式を蓄積する検索式蓄積手順と、
前記検索式検索手段が、複数の次元の値または値範囲を少なくとも含む与えられた情報のデータ値を木構造の検索条件として、該検索式用木構造から該検索条件にマッチする登録されたエントリ群を検索する検索式検索手順と、
を順に実行することを特徴とする情報蓄積検索方法。 - 請求項1に記載の情報蓄積検索方法であって、
前記情報蓄積検索装置は、データ値蓄積手段とデータ値検索手段とをさらに備え、
前記情報蓄積検索装置が、前記情報のデータ値の登録要求を受け付けると、
前記検索式検索手段が、該データ値に対して前記検索式検索手順を行うことによって前記検索式用木構造から検索式を検索するとともに、
前記データ値蓄積手段が、同時に複数次元の値による範囲検索が可能なデータ値用木構造に、該データ値を蓄積し、
前記情報蓄積検索装置が、検索式の登録要求を受け付けると、
前記データ値検索手段が、登録要求のあった検索式にマッチするデータ値を、該データ値用木構造から検索するとともに、
前記検索式蓄積手段が、前記検索式蓄積手順において、該検索式を前記検索式用木構造に蓄積する
ことを特徴とする情報蓄積検索方法。 - 請求項1又は2に記載の情報蓄積検索方法であって、
前記検索式検索手順におけるマッチするか否かの判定には、
判定対象の該登録されたエントリが含む全ての次元が判定対象の該検索式用木構造の検索条件にも全て含まれており、かつ、
両者の該次元の値範囲と値範囲の積集合が空集合とならないことを少なくとも条件とすることを特徴とする情報蓄積検索方法。 - 請求項1から3のいずれかに記載の情報蓄積検索方法であって、
前記検索式用木構造は、UBI−Treeアルゴリズムであることを特徴とする情報蓄積検索方法。 - 次元及び値を少なくとも含む情報を蓄積し検索する情報蓄積検索装置であって、
同時に複数次元の値による範囲検索が可能でかつ木構造のデータエントリとして、値の範囲を持つエントリを登録可能な検索式用木構造を用いて、前記情報に含まれる複数の次元の値範囲を少なくとも条件に含む与えられた検索式を蓄積する検索式蓄積手段と、
複数の次元の値または値範囲を少なくとも含む与えられた情報のデータ値を木構造の検索条件として、該検索式用木構造から該検索条件にマッチする登録されたエントリ群を検索する検索式検索手段と、
を備えることを特徴とする情報蓄積検索装置。 - 請求項5に記載の情報蓄積検索装置であって、
与えられた情報のデータ値を、同時に複数次元の値による範囲検索が可能なデータ値用木構造に蓄積するデータ値蓄積手段と、
与えられた検索式によってマッチするデータ値を検索するデータ値検索手段と、
をさらに備え、
前記情報のデータ値の登録要求を受け付けると、
該データ値に対して前記検索式検索手段を用いて前記検索式用木構造から検索式を検索するとともに、
該データ値蓄積手段を用いて該データ値を該データ値用木構造に蓄積し、
検索式の登録要求を受け付けると、
該検索式に対して該データ値検索手段を用いて該データ値用木構造からデータ値を検索するとともに、
前記検索式蓄積手段を用いて該検索式を前記検索式用木構造に蓄積する
ことを特徴とする情報蓄積検索装置。 - 請求項5又は6に記載の情報蓄積検索装置であって、
前記検索式検索手段におけるマッチするか否かの判定には、
判定対象の該登録されたエントリが含む全ての次元が判定対象の該検索式用木構造の検索条件にも全て含まれており、かつ、
両者の該次元の値範囲と値範囲の積集合が空集合とならないことを少なくとも条件とすることを特徴とする情報蓄積検索装置。 - 請求項5から7のいずれかに記載の情報蓄積検索装置であって、
前記検索式用木構造はUBI−Treeアルゴリズムであることを特徴とする情報蓄積検索装置。 - コンピュータを、請求項5から8のいずれかに記載の
前記検索式蓄積手段及び前記検索式検索手段
又は
前記検索式蓄積手段、前記検索式検索手段、前記データ値蓄積手段及び前記データ値検索手段
として機能させるための情報蓄積検索プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012087795A JP5871698B2 (ja) | 2012-04-06 | 2012-04-06 | 情報蓄積検索装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012087795A JP5871698B2 (ja) | 2012-04-06 | 2012-04-06 | 情報蓄積検索装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013218490A JP2013218490A (ja) | 2013-10-24 |
JP5871698B2 true JP5871698B2 (ja) | 2016-03-01 |
Family
ID=49590523
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012087795A Expired - Fee Related JP5871698B2 (ja) | 2012-04-06 | 2012-04-06 | 情報蓄積検索装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5871698B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5948399B2 (ja) * | 2014-12-04 | 2016-07-06 | 日本電信電話株式会社 | 情報記録装置、方法およびプログラム |
EP3376407B1 (en) * | 2017-03-15 | 2020-09-16 | censhare AG | Efficient use of trie data structure in databases |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003323457A (ja) * | 2002-02-28 | 2003-11-14 | Ricoh Co Ltd | 文書検索装置、文書検索方法、プログラム及び記録媒体 |
JP5430436B2 (ja) * | 2010-02-16 | 2014-02-26 | 日本電信電話株式会社 | 情報蓄積検索方法及び情報蓄積検索プログラム |
JP5467002B2 (ja) * | 2010-06-16 | 2014-04-09 | 日本電信電話株式会社 | 間接通信装置、通信システム、通信方法および通信プログラム |
-
2012
- 2012-04-06 JP JP2012087795A patent/JP5871698B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2013218490A (ja) | 2013-10-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8825581B2 (en) | Simplifying a graph of correlation rules while preserving semantic coverage | |
US9448999B2 (en) | Method and device to detect similar documents | |
CN104679778B (zh) | 一种搜索结果的生成方法及装置 | |
US8117215B2 (en) | Distributing content indices | |
JP5875711B2 (ja) | ウェブページ検索の方法及び装置 | |
EP2804114A1 (en) | Database controller, method, and program for managing a distributed data store | |
CN104298736B (zh) | 数据集合连接方法、装置及数据库系统 | |
JP2009259284A (ja) | 圧縮データの構造を問い合わせる方法 | |
CN104462396B (zh) | 字符串处理方法和装置 | |
US10462062B2 (en) | Memory efficient packet classification method | |
CN105677904B (zh) | 基于分布式文件系统的小文件存储方法及装置 | |
JP2014232532A (ja) | 範囲クエリを処理するデータベース制御部、方法及びプログラム | |
CN109753504A (zh) | 数据查询方法及装置 | |
JP5871698B2 (ja) | 情報蓄積検索装置 | |
CN105447135B (zh) | 数据查找方法和装置 | |
CN109446301A (zh) | 一种相似文章的查找方法及装置 | |
CN103995831B (zh) | 基于物品间相似度的物品处理方法、系统和装置 | |
CN107590233B (zh) | 一种文件管理方法及装置 | |
CN107239568A (zh) | 分布式索引实现方法及装置 | |
CN105740274B (zh) | 基于无向图的用户账号查找方法及装置 | |
US7849051B2 (en) | Extraction of logical events from network data | |
CN104679808A (zh) | 用于使用和建立块级别索引进行搜索询问的方法和系统 | |
CN104572880B (zh) | 基于用户的协同过滤的并行实现方法及系统 | |
US10430775B1 (en) | Validation and lookup techniques for rule-based data categorization | |
US9646094B2 (en) | System and method for performing a multiple pass search |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140730 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150227 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150310 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150507 |
|
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: 20160105 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160112 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5871698 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |