JP5790664B2 - 情報検索装置 - Google Patents

Description

本発明は、解析データから所望の情報を検索する情報検索装置に関する。

人物の動線解析を行い所定場所における人物の特徴を検索するようなセキュリティシステムでは、所定の解析エンジンで解析された解析データを大量に蓄積し、当該大量の解析データに対して複雑な検索が行われることが多々ある。ところが、このような大量のデータに対する検索を行う際には、検索対象となるデータを主記憶装置に一旦格納する必要があるが、主記憶装置の容量が制限されている状態では、一度に大量のデータを主記憶装置上に保持することが困難となる。このため、解析データを格納している記憶装置と主記憶装置との間でデータの入出力が大量に発生し、結果として検索性能が著しく劣化する、という問題が生じる。

特開平１１−３１１４８号公報

ここで、情報の検索処理速度を向上させる技術として、特許文献１に開示のものがある。特許文献１では、過去のキーワードの参照回数が多い順に、当該キーワードのインデックスデータを主記憶装置に展開している。

しかしながら、上述したシステムでは、過去に多くの検索が行われているキーワードに対して再度検索する場合には、検索処理速度が向上し有効であるものの、初めて検索されるキーワード等に対する検索要求に対しては、高速な検索を行うことができない、という問題が生じる。特に、上述したような大量の解析データに対して検索を行う場合には、特定の条件の情報を検索する場合が多く、初回検索であることが多い。すると、上述したように、高速な検索を行うことができないという問題が顕著である。

このため、本発明の目的は、上述した課題である、解析データに対する検索時における検索速度の低下、という問題を解決することにある。

上記目的を達成すべく、本発明の一形態である情報検索装置は、
解析対象物情報の索引と、解析対象物毎の所定の解析結果である関連情報の索引と、前記解析対象物情報と解析対象物の前記関連情報とを対応付けた索引と、が記憶されたデータ記憶部と、
前記データ記憶部から読み出した前記各索引を一時的に格納する主記憶部と、
前記データ記憶部内から検索する情報の検索要求を表す検索条件情報を受け付ける検索要求受付手段と、
前記検索条件情報に基づいて、前記データ記憶部から前記各索引の少なくとも一部を読み出して前記主記憶部に格納し、当該主記憶部に格納された前記各索引から前記検索条件情報に対応する情報を検索する検索手段と、を備える。
そして、前記検索要求受付手段は、前記検索条件情報として、前記解析対象物を特定する条件である対象物検索条件情報と、前記関連情報を特定する条件である関連情報検索条件情報と、を受け付け、
前記検索手段は、前記対象物検索条件情報に対応する前記解析対象物が含まれる前記解析対象物情報の索引と、前記関連情報検索条件情報に対応する前記関連情報が含まれる当該関連情報の索引と、を前記データ記憶部から前記主記憶部に格納すると共に、前記主記憶部内から前記対象物検索条件情報にて特定される前記解析対象物を検索して当該検索された前記解析対象物に該当する前記解析対象物情報と前記関連情報とを対応付けた索引を前記主記憶部に格納し、当該主記憶部に格納された前記各索引から前記検索条件情報に対応する情報を検索する、
という構成をとる。

また、本発明の他の形態であるプログラムは、
解析対象物情報の索引と、解析対象物毎の所定の解析結果である関連情報の索引と、前記解析対象物情報と解析対象物の前記関連情報とを対応付けた索引と、が記憶されたデータ記憶部と、
前記データ記憶部から読み出した前記各索引を一時的に格納する主記憶部と、
を備えた情報処理装置に、
前記データ記憶部内から検索する情報の検索要求を表す検索条件情報を受け付ける検索要求受付手段と、
前記検索条件情報に基づいて、前記データ記憶部から前記各索引の少なくとも一部を読み出して前記主記憶部に格納し、当該主記憶部に格納された前記各索引から前記検索条件情報に対応する情報を検索する検索手段と、を実現させると共に、
前記検索要求受付手段は、前記検索条件情報として、前記解析対象物を特定する条件である対象物検索条件情報と、前記関連情報を特定する条件である関連情報検索条件情報と、を受け付け、
前記検索手段は、前記対象物検索条件情報に対応する前記解析対象物が含まれる前記解析対象物情報の索引と、前記関連情報検索条件情報に対応する前記関連情報が含まれる当該関連情報の索引と、を前記データ記憶部から前記主記憶部に格納すると共に、前記主記憶部内から前記対象物検索条件情報にて特定される前記解析対象物を検索して当該検索された前記解析対象物に該当する前記解析対象物情報と前記関連情報とを対応付けた索引を前記主記憶部に格納し、当該主記憶部に格納された前記各索引から前記検索条件情報に対応する情報を検索する、
ことを実現させるためのプログラムである。

また、本発明の他の形態である情報検索方法は、
解析対象物情報の索引と、解析対象物毎の所定の解析結果である関連情報の索引と、前記解析対象物情報と解析対象物の前記関連情報とを対応付けた索引と、が記憶されたデータ記憶部と、
前記データ記憶部から読み出した前記各索引を一時的に格納する主記憶部と、
を備えた情報処理装置にて、
前記データ記憶部内から検索する情報の検索要求を表す検索条件情報として、前記解析対象物を特定する条件である対象物検索条件情報と、前記関連情報を特定する条件である関連情報検索条件情報と、を受け付け、
前記検索条件情報に基づいて、前記データ記憶部から前記各索引の少なくとも一部を読み出して前記主記憶部に格納し、当該主記憶部に格納された前記各索引から前記検索条件情報に対応する情報を検索する際に、前記対象物検索条件情報に対応する前記解析対象物が含まれる前記解析対象物情報の索引と、前記関連情報検索条件情報に対応する前記関連情報が含まれる当該関連情報の索引と、を前記データ記憶部から前記主記憶部に格納すると共に、前記主記憶部内から前記対象物検索条件情報にて特定される前記解析対象物を検索して当該検索された前記解析対象物に該当する前記解析対象物情報と前記関連情報とを対応付けた索引を前記主記憶部に格納し、当該主記憶部に格納された前記各索引から前記検索条件情報に対応する情報を検索する、
という構成をとる。

本発明は、上記構成をとることにより、解析データの検索速度の向上を図ることができる。

本発明の実施形態１における情報検索装置の構成を示すブロック図である。 図１に開示したデータ記憶部の一例を示す図である。 図１に開示した索引情報データベースに格納された索引−セグメント系列テーブルの一例を示す図である。 図１に開示した索引情報データベースに格納されたセグメント系列索引の一例を示す図である。 図１に開示した索引情報データベースに格納されたセグメント系列索引の一例を示す図である。 図１に開示した索引情報データベースに格納されたセグメント系列索引の一例を示す図である。 図１に開示した索引情報データベースに格納されたセグメント系列索引の一例を示す図である。 図１に開示した情報検索装置の動作を示すフローチャートである。 図１に開示した情報検索装置の動作の一部を示すフローチャートである。 図１に開示した情報検索装置における検索時の動作の様子を示す説明図である。 本発明の付記１における情報検索装置の構成を示すブロック図である。

＜実施形態１＞
本発明の第１の実施形態を、図１乃至図７を参照して説明する。図１乃至図４は、情報検索装置の構成を示す図であり、図５乃至図７は、情報検索装置の動作を示す図である。

［構成］
本発明における情報検索装置１は、演算装置と記憶装置とを備えた情報処理装置であり、所定の解析エンジンで解析された解析データから、要求された条件に合致するデータを検索する機能を有する。このため、情報検索装置１は、図１に示すような以下の構成を備える。

まず、情報検索装置１は、演算装置にプログラムが組み込まれることで構築された、要求受付部１１と、要求分解部１２と、情報検索部１３と、索引先読計画部１４と、索引読込部１５と、を備えている。また、情報検索装置１は、ハードディスクドライブなどの補助記憶装置といった記憶装置に、所定の解析エンジンで解析され、検索対象となる解析データを記憶したデータ記憶部２０を備える。また、情報検索装置１は、補助記憶装置といった記憶装置に、索引情報データベース２４と、索引読込履歴２５と、を備える。さらに、情報検索装置１は、上記データ記憶部２０から所望の情報を検索する処理を行うべく、当該データ記憶部２０内の情報の一部を一時的に格納するＤＲＡＭ（Dynamic Random Access Memory）といった主記憶部３０を備えている。以下、各構成について詳述する。

まず、データ記憶部２０は、上述したように解析データを格納している。本実施形態における解析データは、例えば、所定の範囲で撮影された動画像を解析して得られた「人物の動線解析結果」であり、具体的には、解析対象物である「人物」と、その人物が位置した「場所」、「日時（時刻）」、人物の「服装」など、を含んでいる。そして、データ記憶部２０には、上述した解析対象物自体の情報や人物の服装などの解析データを、各データ毎に「索引」にまとめて格納している。ここで、本実施形態における解析データの「索引」の一例を、図２を参照して説明する。

解析データの「索引」は、まず、解析対象物の索引として「人物の軌跡」を表す軌跡索引２１を有する。この軌跡索引２１は、各時間帯における人物毎の具体的な場所、を表す情報を記憶しており、例えば、「○月○日○時から○時に○○（場所）にいた人」という情報を記憶している。そして、軌跡索引２１内の情報は、「時間帯」と「人物」にて特定される「セグメント」に区分けされている。

また、解析データの「索引」は、解析対象物である人物毎の解析結果である関連情報の索引として、各人物の「服装情報」を表す服装索引２２を有する。具体的に、服装索引２２は、例えば、「グレーのジャケット」というように、各人物の服装の「種類」と当該服装の「色」という情報を記憶しており、服装の「種類」と「服装を特定するＩＤ」にて特定される「セグメント」に区分けされている。

さらに、解析データの「索引」は、上述した解析対象物である「人物」と、当該解析対象物の関連情報である「服装情報」と、の関連付けを表す情報である人−服装索引２３を有する。具体的に、人−服装索引２３は、「○月○日○時から○時に画像中に検出された人物」と、服装索引２２内における人物毎の「服装の種類や色」と、を対応づける情報を記憶している。なお、人−服装索引２３は、「時間帯」と「人物」にて特定される「セグメント」に情報が区分けされている。

以上のような各索引２１，２２，２３を利用することで、まず、軌跡索引２１から、所定の日時の画像に存在していた「人物」を特定する。そして、人−服装索引２３で、この「人物」に対応付けられた「服装情報」を特定し、この「服装情報」に基づいて服装索引２２から服装を特定するＩＤを検出することができる。

また、情報検索装置１が有する索引情報データベース２４は、上述した各索引２１，２２，２３を特定するメタ情報、つまり、各索引がそれぞれ所定の条件にて分割された各セグメントを特定するメタ情報、を記憶している。具体的には、図３に示す「索引−セグメント系列テーブル」と、図４に示す「セグメント系列索引」と、を記憶している。

図３に示す索引−セグメント系列テーブルは、まず、索引を特定する「索引ＩＤ」を有しており、例えば、軌跡索引２１、服装索引２２、人−服装索引２３をそれぞれ表す「索引ＩＤ」として、「idx_person」、「idx_outfit」、「idx_p-o」の情報を有する。また、索引−セグメント系列テーブルは、各索引２１，２２，２３のデータ内容を表す「データタイプ」を有している。例えば、軌跡索引２１、服装索引２２、人−服装索引２３のデータ内容をそれぞれ表す「データタイプ」として、「Person（人物），Trajectory（軌跡），Location（位置）」、「Outfit（服装）」、「Person（人物），Outfit（服装）」の情報を有する。

また、索引−セグメント系列テーブルは、各索引内の各セグメントの分割軸を表す「分割軸ＩＤ」と、この分割軸に対応して各セグメントを分割した系列を表す「セグメント系列」を有している。例えば、上述したように軌跡索引２１は、「時間」と「人物」にて特定される「セグメント」に情報が区分けされているため、各セグメントは、「人物」と「時間」の各系列をそれぞれ表す「seg01」、「seg02」に分類されている。同様に、服装索引２２は、服装の「色を特定するＩＤ」と服装の「種類」にて特定される「セグメント」に情報が区分けされているため、各セグメントは、「色を特定するＩＤ」と「種類」の各系列をそれぞれ表す「seg01」、「seg02」に分類されている。同様に、人−服装索引２３は、「時間」と「人物」にて特定される「セグメント」に情報が区分けされているため、各セグメントは、「人物」と「時間」の各系列をそれぞれ表す「seg01」、「seg02」に分類されている。

そして、図４Ａ−４Ｄに示すセグメント系列索引は、上述した各索引のセグメント系列に含まれる各セグメントを特定する情報である。例えば、図４Ａは、まず、軌跡索引２１「idx_person」を人物にて分類した場合のセグメント系列「seg01」に含まれる各セグメントを特定する情報であり、各人物毎（ターム）に対応するセグメント（Posting List（セグメントＩＤ））を記憶している。詳述すると、図４Ａでは、人物「person01」にセグメント「seg0100001, seg0100002,・・・」が関連付けられており、これにより、人物「person01」の軌跡情報は、セグメント「seg0100001, seg0100002,・・・」に含まれていることを特定できる。

また、図４Ｂは、軌跡索引２１「idx_person」を時間にて分類した場合のセグメント系列「seg02」に含まれる各セグメントを特定する情報であり、各時間帯毎（ターム）に対応するセグメント（Posting List（セグメントＩＤ））を記憶している。また、図４Ｃは、服装索引２２「idx_outfit」を服装の種類（Type）にて分類した場合のセグメント系列「seg02」に含まれる各セグメントを特定する情報であり、各服装の種類（Type）毎（ターム）に対応するセグメント（Posting List（セグメントＩＤ））を記憶している。また、図４Ｄは、人−服装索引２３「idx_p-o」を人物にて分類した場合のセグメント系列「seg01」に含まれる各セグメントを特定する情報であり、各人物毎（ターム）に対応するセグメント（Posting List（セグメントＩＤ））を記憶している。

上述した情報検索装置１の索引読込履歴２５は、後述するように、主記憶部３０に既に読み込まれた索引のセグメントを表す履歴情報を記憶している。この索引読込履歴２５を参照することで、情報検索部１３や索引読込部１５等が主記憶部３０に格納されている索引のセグメントを認識することができ、新たな検索時に必要に応じて追加するセグメントを主記憶部３０に読み込むことができる。

また、情報検索装置１の主記憶部３０は、後述するように、解析データ内から所望の情報を検索する際に、情報検索部１３及び索引先読計画部１４からの指令により索引読込部１５にてデータ記憶部２０内つまり各索引２１，２２，２３内から読み出された各セグメントを一時的に格納する記憶装置である。そして、この主記憶部３０上で、当該主記憶部３０に格納された索引であるセグメント内から情報検索部１３にて検索を実行する。

また、情報検索装置１が有する要求受付部１１（検索要求受付手段）は、情報処理装置であるクライアント２から、解析データの検索要求を表す検索条件情報を受け付ける。一例として、検索条件情報は、「12月22日の11時〜12時にエレベータを使用した人の上着情報」というような情報である。そして、要求受付部１１は、受け付けた検索条件情報を要求分解部１２に渡す。すると、要求分解部１２は、検索条件情報を、予め設定されたルールに従って、解析対象物である「人物」を特定する条件である「対象物検索条件情報」部分の「12月22日の11時〜12時にエレベータを使用した人」と、検索対象物である「人物」の「関連情報」を特定する条件である「関連情報検索条件情報」部分の「人の上着情報」と、に分解して要求受付部１１に戻す。これにより、要求受付部１１は、検索条件情報を、「対象物検索条件情報」部分の「12月22日の11時〜12時にエレベータを使用した人」と、「関連情報検索条件情報」部分の「人の上着情報」と、に区別して認識することができる。なお、検索条件情報は、入力時に「対象物検索条件情報」部分の「12月22日の11時〜12時にエレベータを使用した人」と、「関連情報検索条件情報」部分の「人の上着情報」と、が区別されて入力されてもよい。かかる場合には、要求受付部１１は、入力された検索条件情報を、そのまま「対象物検索条件情報」部分と「関連情報検索条件情報」部分とに区別して受け付けることができる。

また、情報検索装置１が有する情報検索部１３、索引先読計画部１４、索引読込部１５（検索手段）は、上述したように受け付けた検索条件情報に従って、当該検索条件に対応する解析データの検索を行う。このとき、情報検索部１３は、索引読込部１５にてデータ記憶部２０内から各索引の一部であるセグメントを読み出して主記憶部３０に格納すると共に解析対象物の検索を行い（フェーズ１）、その後、解析対象物の関連情報の検索を行う（フェーズ２）、というように、２フェーズで検索を行う。

具体的に、１フェーズ目の（１）解析対象物検索の際に、索引読込部１５は、まず、「対象物検索条件情報」に対応する解析対象物である「人物」が含まれるセグメントを特定して、かかるセグメントを軌跡索引２１から読み出して主記憶部３０に格納する。そして、情報検索部１３が、主記憶部３０に格納された軌跡索引２１のセグメントに対して、「対象物検索条件情報」に対応する解析対象物である「人物」を検索する。さらに、情報検索部１３による「人物」の検索結果を受けて、索引読込部１５は、人−服装索引２３から、検索された「人物」に該当する当該人と服装情報との対応付けを表す情報であるセグメントを読み出して、主記憶部３０に格納する。

そして、本実施形態では、さらに、上述した１フェーズ目の（１）解析対象物検索処理と並列して、索引先読計画部１４及び索引読込部１５が、「関連情報検索条件情報」に対応する関連情報である「上着情報」が含まれるセグメントを特定して、かかるセグメントを服装索引２２から読み出して主記憶部３０に格納する処理を行う。

その後、情報検索部１３は、主記憶部３０に格納された各索引２１，２２，２３の一部の情報、つまり、各索引２１，２２，２３の各セグメントから、「対象物検索条件情報」に対応する「人物」の、「関連情報検索条件情報」に対応する関連情報である「上着情報」を検索する。なお、具体的な処理内容については、後述する動作説明時に詳述する。

［動作］
次に、上述した情報検索装置１の動作を、図５乃至図７を参照して説明する。なお、情報検索装置１のデータ記憶部２０には、上述したように、「人物の動線解析データ」が各索引２１，２２，２３にまとめられたものを格納していることとする。

まず、情報検索装置１は、クライアント２から入力された、解析データの検索要求を表す検索条件情報を、要求受付部１１にて受け付ける（図５のステップＳ１でＹｅｓ）。ここでは、例えば、「12月22日の11時〜12時にエレベータを使用した人の上着情報」という検索条件情報を受け付けたとする。すると、要求受付部１１は、要求分解部１２を介して、上記検索条件情報を、解析対象物である「人物」を特定する条件である「対象物検索条件情報」部分の「12月22日の11時〜12時にエレベータを使用した人」と、検索対象物である「人物」の「関連情報」を特定する条件である「関連情報検索条件情報」部分の「人の上着情報」と、に分解する（図５のステップＳ２）。そして、検索条件情報である「対象物検索条件情報」部分と「関連情報検索条件情報」部分とを、情報検索部１３に渡す。

続いて、情報検索装置１は、情報検索部１３、索引先読計画部１４、索引読込部１５にて、図７に示すように、受け付けた「対象物検索条件情報」部分の「12月22日の11時〜12時にエレベータを使用した人」を検索する（１）解析対象物の検索処理と、「関連情報検索条件情報」部分の「人の上着情報」を検索する（２）解析対象物の関連情報の検索処理、というように、２フェーズで検索処理を行う。

具体的に、各フェーズ内の処理内容を、図７を参照して説明する。なお、図７中の符号３０は、主記憶部３０内におけるメモリ領域のスナップショットイメージを表している。

まず１フェーズ目の（１）解析対象物検索では、図７の符号Ａ１に示すように、索引読込部１５が、「対象物検索条件情報」に対応する解析対象物である「人物」が含まれるセグメントを特定して、かかるセグメントを軌跡索引２１から読み出して主記憶部３０に格納する。例えば、「対象物検索条件情報」が「12月22日の11時〜12時にエレベータを使用した人」である場合には、索引読込部１５は、まず、「12月22日の11時〜12時」の時間帯に検出された「人物」が含まれるセグメントを特定する。このため、図３に示す索引−セグメント系列テーブルから、「データタイプセグメント系列」が「Person，Trajectory，Location」である軌跡索引「idx_person」のうち、「分割軸ＩＤ」が「時間」であるセグメント系列「seg02」を特定する。そして、このセグメント系列「seg02」に対応する図４Ｂに示すようなセグメント系列索引から、「ターム」が「12月22日の11時〜12時」に関連付けられた「セグメント」を特定し、かかる「セグメント」を軌跡索引２１から読み出して主記憶部３０に格納する。これにより、図７に示す軌跡索引２１内のセグメントのうち、縦線表示部分が主記憶部３０に格納されることとなる。

続いて、（１）解析対象物検索では、情報検索部１３が、主記憶部３０に格納された軌跡索引２１のセグメントに対して、図７の符号Ｂ１に示すように、「対象物検索条件情報」に対応する「エレベータ」の位置にいる「人物」を検索する。このようにして、まずは検索要求に該当する解析対象物である「12月22日の11時〜12時にエレベータを使用した人」を検索する（図５のステップＳ３）。

さらに続いて、（１）解析対象物検索では、図７の符号Ａ３に示すように、索引読込部１５が、情報検索部１３によって検索された「人物」に対応する当該人物と服装情報との対応付けを表す情報が含まれるセグメントを、人−服装索引２３から読み出して、主記憶部３０に格納する。この場合、検索された「人物」に対応する情報が必要となるので、まず、図３に示す索引−セグメント系列テーブルから、「データタイプセグメント系列」が「Person，Outfit」である人−服装索引「idx_p-o」のうち、「分割軸ＩＤ」が人物を表す「ID(Person)」であるセグメント系列「seg02」を特定する（図５のステップＳ４）。そして、このセグメント系列「seg02」に対応する図４Ｄに示すようなセグメント系列索引から、「ターム」が検索された「人物（person01,・・・）」である「セグメント」を特定して、人−服装索引２３から読み出して主記憶部３０に格納する（図５のステップＳ５）。これにより、図７に示す人−服装索引２３内のセグメントのうち、網掛け部分が主記憶部３０に格納されることとなる。

ここで、人−服装索引２３からセグメントを主記憶部３０に格納する際には、当該主記憶部３０に格納するセグメントを以下のように特定してもよい。具体的には、まず、上述同様に、図３に示す索引−セグメント系列テーブルから、「データタイプセグメント系列」が「Person，Outfit」である人−服装索引「idx_p-o」のうち、「分割軸ＩＤ」が人物を表す「ID(Person)」であるセグメント系列「seg02」を特定する（図６のステップＳ２１）。そして、情報検索部１３によって検索された「人物」の全ての「ＩＤ」（対象物ＩＤ）を論理和結合（ＯＲ結合）した検索クエリを生成し（図６のステップＳ２２）、この検索クエリで、セグメント系列「seg02」に対応する図４Ｄに示すようなセグメント系列索引から検索する（図６のステップＳ２３）。つまり、情報検索部１３によって検索された「人物」の「ＩＤ」を「ターム」に含む「セグメント」を検索する。その後、検索された「セグメント」のうち、上記情報検索部１３によって検索された「人物」の「ＩＤ」（対象物ＩＤ）の含有数が多い順にセグメントＩＤを並び替え（図６のステップＳ２４）、上位のセグメントを優先して主記憶部３０に格納する。つまり、人−服装索引２３のうち、情報検索部１３によって検索された「人物」を多く含む「セグメント」を優先して、主記憶部３０に格納する。

そして、（１）解析対象物検索処理では、当該解析対象物検索処理の実行中に、並列に、索引先読計画部１４及び索引読込部１５が、図７の符号Ａ２に示すように、「関連情報検索条件情報」に対応する関連情報が含まれるセグメントを特定して、かかるセグメントを服装索引２２から読み出して主記憶部３０に格納する処理を行う。つまり、図７の符号Ａ１に示す軌跡索引２１からのセグメント読込の開始から、符号Ｂ１に示す人物の検索の処理、及び、符号Ａ３に示す人−服装索引２３からのセグメント読込の処理を行っている間に、並行して、「関連情報検索条件情報」に対応する関連情報が含まれるセグメントの先読みを行う。

例えば、「関連情報検索条件情報」が「人物の上着情報」である場合には、索引先読計画部１４が、まず服装が「上着」である情報を特定する（図５のステップＳ７）。従って、図３に示す索引−セグメント系列テーブルから、「データタイプセグメント系列」が「Outfit」である軌跡索引「idx_Outfit」のうち、「分割軸ＩＤ」が服装の種類を表す「Type」であるセグメント系列「seg02」を特定する。そして、このセグメント系列「seg02」に対応する図４Ｃに示すようなセグメント系列索引から、「ターム」が「上着（例えば、Type01）」である「セグメント」を特定する。その後、索引読込部１５が、この特定したセグメントを、服装索引２２から読み出して主記憶部３０に格納する（図５のステップＳ８）。これにより、図７に示す服装索引２２内のセグメントのうち、斜線部分が主記憶部３０に格納されることとなる。

このように、本発明における情報検索装置１では、「検索対象物」である「人物」が特定される前から、当該検索対象物の「関連情報」である「上着」に関する情報を、主記憶部３０に格納する処理を行う。

そして、上述したように、「関連情報検索条件情報」に対応する「上着情報」が含まれるセグメントの全てを主記憶部３０に格納した後に（図５のステップＳ６でＹｅｓ）、情報検索部１３は、第２フェーズである（２）関連情報検索処理を行う（図５のステップＳ９）。但し、（２）関連情報検索処理は、「関連情報検索条件情報」に対応する「上着情報」が含まれるセグメントの全てを主記憶部３０に格納した後に開始されることに限定されない。「関連情報検索条件情報」に対応する「上着情報」が含まれるセグメントが全て主記憶部３０に格納される前から、（２）関連情報検索処理を開始してもよい。

また、図７の符号Ａ３に示すように、索引読込部１５が、情報検索部１３によって検索された「人物」に対応する当該人物と服装情報との対応付けを表す情報が含まれるセグメントを人−服装索引２３から読み出して、主記憶部３０に格納している最中に、（２）関連情報検索処理を開始してもよい。この場合には、主記憶部３０に既に格納された人−服装索引２３からのセグメントを用いて関連情報の検索処理を行いつつ、残りのセグメントを人−服装索引２３から読み込んで主記憶部３０に格納する処理を並列に行う（図５のステップＳ１０）。

具体的に、（２）関連情報検索処理では、まず、人−服装索引２３から主記憶部３０に格納されたセグメントから、（１）解析対象物検索処理で検索された「人物」に対応する情報を検索する。すると、（１）解析対象物検索処理で検索された「人物」に対応付けられた服装情報を特定できるため、この服装情報をキーとして、上述したように服装索引２２から主記憶部３０に格納されたセグメント内から検索する（図５のステップＳ９、図７の符号Ｂ２）。これにより、検索要求である「12月22日の11時〜12時にエレベータを使用した人の上着情報」に対応する情報を検索することができる。

以上のように、本発明における情報検索装置１では、検索要求を「対象物検索条件情報」と「関連情報検索条件情報」とに分けており、（１）解析対象物検索処理で、「対象物検索条件情報」に対応する「人物」が検索される前から、かかる対象物に依存しない「関連情報検索条件情報」に対応する「関連情報」が含まれる服装索引２２のセグメントを、主記憶部３０に先に読み込んでいる。つまり、解析対象物である「人物」を検索する処理と並列に、各人物の「関連情報」を主記憶部３０に読み込む処理を行っている。従って、「人物」が検索された後に、服装索引２２からかかる「人物」に該当する「関連情報」を含むセグメントを主記憶部３０に読み込む場合と比較にして、かかる読込時間を削減することができる。その結果、解析データの検索処理自体の高速化を図ることができる。

＜付記＞
上記実施形態の一部又は全部は、以下の付記のようにも記載されうる。以下、本発明における情報検索装置の構成の概略を、図８を参照して説明する。但し、本発明は、以下の構成に限定されない。

（付記１）
解析対象物情報の索引１２１と、解析対象物毎の所定の解析結果である関連情報の索引１２２と、前記解析対象物情報と解析対象物の前記関連情報とを対応付けた索引１２３と、が記憶されたデータ記憶部１２０と、
前記データ記憶部から読み出した前記各索引を一時的に格納する主記憶部１３０と、
前記データ記憶部内から検索する情報の検索要求を表す検索条件情報を受け付ける検索要求受付手段１１１と、
前記検索条件情報に基づいて、前記データ記憶部から前記各索引の少なくとも一部を読み出して前記主記憶部に格納し、当該主記憶部に格納された前記各索引から前記検索条件情報に対応する情報を検索する検索手段１１２と、を備え、
前記検索要求受付手段１１１は、前記検索条件情報として、前記解析対象物を特定する条件である対象物検索条件情報と、前記関連情報を特定する条件である関連情報検索条件情報と、を受け付け、
前記検索手段１１２は、前記対象物検索条件情報に対応する前記解析対象物が含まれる前記解析対象物情報の索引と、前記関連情報検索条件情報に対応する前記関連情報が含まれる当該関連情報の索引と、を前記データ記憶部から前記主記憶部に格納すると共に、前記主記憶部内から前記対象物検索条件情報にて特定される前記解析対象物を検索して当該検索された前記解析対象物に該当する前記解析対象物情報と前記関連情報とを対応付けた索引を前記主記憶部に格納し、当該主記憶部に格納された前記各索引から前記検索条件情報に対応する情報を検索する、
情報検索装置１００。

（付記２）
付記１に記載の情報検索装置であって、
前記検索手段は、前記対象物検索条件情報に対応する前記解析対象物が含まれる前記解析対象物情報の索引を前記主記憶部に格納する処理と、当該主記憶部内から前記対象物検索条件情報にて特定される前記解析対象物を検索する処理と、当該検索された前記解析対象物に該当する前記解析対象物情報と前記関連情報とを対応付けた索引を前記主記憶部に格納する処理と、を実行している間に、前記関連情報検索条件情報に対応する前記関連情報が含まれる当該関連情報の索引を前記主記憶部に格納する、
情報検索装置。

（付記３）
付記２に記載の情報検索装置であって、
前記検索手段は、前記関連情報検索条件情報に対応する前記関連情報が含まれる当該関連情報の索引を全て前記主記憶部に格納した後に、当該主記憶部に格納された前記各索引から前記検索条件情報に対応する情報を検索する、
情報検索装置。

（付記４）
付記１乃至３のいずれかに記載の情報検索装置であって、
前記各索引がそれぞれ所定の条件にて分割された各セグメントを特定するメタ情報を記憶すると共に、
前記検索手段は、前記メタ情報に基づいて、前記対象物検索条件情報に対応する前記解析対象物が含まれる前記解析対象物情報の索引のセグメントと、前記関連情報検索条件情報に対応する前記関連情報が含まれる当該関連情報の索引のセグメントと、前記検索された解析対象物に該当する前記解析対象物情報と前記関連情報とを対応付けた索引のセグメントと、を特定して前記主記憶部に格納する、
情報検索装置。

（付記５）
付記４に記載の情報検索装置であって、
前記検索手段は、前記検索された解析対象物に該当する前記解析対象物情報が多く含まれる当該解析対象物情報と前記関連情報とを対応付けた索引のセグメントを優先的に前記主記憶部に格納する、
情報検索装置。

（付記６）
解析対象物情報の索引と、解析対象物毎の所定の解析結果である関連情報の索引と、前記解析対象物情報と解析対象物の前記関連情報とを対応付けた索引と、が記憶されたデータ記憶部と、
前記データ記憶部から読み出した前記各索引を一時的に格納する主記憶部と、
を備えた情報処理装置に、
前記データ記憶部内から検索する情報の検索要求を表す検索条件情報を受け付ける検索要求受付手段と、
前記検索条件情報に基づいて、前記データ記憶部から前記各索引の少なくとも一部を読み出して前記主記憶部に格納し、当該主記憶部に格納された前記各索引から前記検索条件情報に対応する情報を検索する検索手段と、を実現させると共に、
前記検索要求受付手段は、前記検索条件情報として、前記解析対象物を特定する条件である対象物検索条件情報と、前記関連情報を特定する条件である関連情報検索条件情報と、を受け付け、
前記検索手段は、前記対象物検索条件情報に対応する前記解析対象物が含まれる前記解析対象物情報の索引と、前記関連情報検索条件情報に対応する前記関連情報が含まれる当該関連情報の索引と、を前記データ記憶部から前記主記憶部に格納すると共に、前記主記憶部内から前記対象物検索条件情報にて特定される前記解析対象物を検索して当該検索された前記解析対象物に該当する前記解析対象物情報と前記関連情報とを対応付けた索引を前記主記憶部に格納し、当該主記憶部に格納された前記各索引から前記検索条件情報に対応する情報を検索する、
ことを実現させるためのプログラム。

（付記７）
付記６に記載のプログラムであって、
前記検索手段は、前記対象物検索条件情報に対応する前記解析対象物が含まれる前記解析対象物情報の索引を前記主記憶部に格納する処理と、当該主記憶部内から前記対象物検索条件情報にて特定される前記解析対象物を検索する処理と、当該検索された前記解析対象物に該当する前記解析対象物情報と前記関連情報とを対応付けた索引を前記主記憶部に格納する処理と、を実行している間に、前記関連情報検索条件情報に対応する前記関連情報が含まれる当該関連情報の索引を前記主記憶部に格納する、
ことを実現させるためのプログラム。

（付記８）
解析対象物情報の索引と、解析対象物毎の所定の解析結果である関連情報の索引と、前記解析対象物情報と解析対象物の前記関連情報とを対応付けた索引と、が記憶されたデータ記憶部と、
前記データ記憶部から読み出した前記各索引を一時的に格納する主記憶部と、
を備えた情報処理装置にて、
前記データ記憶部内から検索する情報の検索要求を表す検索条件情報として、前記解析対象物を特定する条件である対象物検索条件情報と、前記関連情報を特定する条件である関連情報検索条件情報と、を受け付け、
前記検索条件情報に基づいて、前記データ記憶部から前記各索引の少なくとも一部を読み出して前記主記憶部に格納し、当該主記憶部に格納された前記各索引から前記検索条件情報に対応する情報を検索する際に、前記対象物検索条件情報に対応する前記解析対象物が含まれる前記解析対象物情報の索引と、前記関連情報検索条件情報に対応する前記関連情報が含まれる当該関連情報の索引と、を前記データ記憶部から前記主記憶部に格納すると共に、前記主記憶部内から前記対象物検索条件情報にて特定される前記解析対象物を検索して当該検索された前記解析対象物に該当する前記解析対象物情報と前記関連情報とを対応付けた索引を前記主記憶部に格納し、当該主記憶部に格納された前記各索引から前記検索条件情報に対応する情報を検索する、
情報検索方法

（付記９）
付記８に記載の情報検索方法であって、
前記検索条件情報に基づいて、前記データ記憶部から前記各索引の少なくとも一部を読み出して前記主記憶部に格納する際に、前記対象物検索条件情報に対応する前記解析対象物が含まれる前記解析対象物情報の索引を前記主記憶部に格納する処理と、当該主記憶部内から前記対象物検索条件情報にて特定される前記解析対象物を検索する処理と、当該検索された前記解析対象物に該当する前記解析対象物情報と前記関連情報とを対応付けた索引を前記主記憶部に格納する処理と、を実行している間に、前記関連情報検索条件情報に対応する前記関連情報が含まれる当該関連情報の索引を前記主記憶部に格納する、
情報検索方法。

なお、上記各実施形態においてプログラムは、記憶装置に記憶されていたり、コンピュータが読み取り可能な記録媒体に記録されている。例えば、記録媒体は、フレキシブルディスク、光ディスク、光磁気ディスク、及び、半導体メモリ等の可搬性を有する媒体である。

以上、上記各実施形態を参照して本願発明を説明したが、本願発明は、上述した実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明の範囲内で当業者が理解しうる様々な変更をすることができる。

なお、本発明は、日本国にて２０１１年１月２５日に特許出願された特願２０１１−１２７１１の特許出願に基づく優先権主張の利益を享受するものであり、当該特許出願に記載された内容は、全て本明細書に含まれるものとする。

１ 情報検索装置
２ クライアント
１１ 要求受付部
１２ 要求分解部
１３ 情報検索部
１４ 索引先読計画部
１５ 索引読込部
２０ データ記憶部
２１ 軌跡索引
２２ 服装索引
２３ 人−服装索引
２４ 索引情報データベース
２５ 索引読込履歴
３０ 主記憶部
１００ 情報検索装置
１１１ 検索要求受付手段
１１２ 検索手段
１２０ データ記憶部
１２１，１２２，１２３ 索引
１３０ 主記憶部

Claims (9)

1. 解析対象物情報の索引と、解析対象物毎の所定の解析結果である関連情報の索引と、前記解析対象物情報と解析対象物の前記関連情報とを対応付けた索引と、が記憶されたデータ記憶部と、
   前記データ記憶部から読み出した前記各索引を一時的に格納する主記憶部と、
   前記データ記憶部内から検索する情報の検索要求を表す検索条件情報を受け付ける検索要求受付手段と、
   前記検索条件情報に基づいて、前記データ記憶部から前記各索引の少なくとも一部を読み出して前記主記憶部に格納し、当該主記憶部に格納された前記各索引から前記検索条件情報に対応する情報を検索する検索手段と、を備え、
   前記検索要求受付手段は、前記検索条件情報として、前記解析対象物を特定する条件である対象物検索条件情報と、前記関連情報を特定する条件である関連情報検索条件情報と、を受け付け、
   前記検索手段は、前記対象物検索条件情報に対応する前記解析対象物が含まれる前記解析対象物情報の索引と、前記関連情報検索条件情報に対応する前記関連情報が含まれる当該関連情報の索引と、を前記データ記憶部から前記主記憶部に格納すると共に、前記主記憶部内から前記対象物検索条件情報にて特定される前記解析対象物を検索して当該検索された前記解析対象物に該当する前記解析対象物情報と前記関連情報とを対応付けた索引を前記主記憶部に格納し、当該主記憶部に格納された前記各索引から前記検索条件情報に対応する情報を検索する、
   情報検索装置。
2. 請求項１に記載の情報検索装置であって、
   前記検索手段は、前記対象物検索条件情報に対応する前記解析対象物が含まれる前記解析対象物情報の索引を前記主記憶部に格納する処理と、当該主記憶部内から前記対象物検索条件情報にて特定される前記解析対象物を検索する処理と、当該検索された前記解析対象物に該当する前記解析対象物情報と前記関連情報とを対応付けた索引を前記主記憶部に格納する処理と、を実行している間に、前記関連情報検索条件情報に対応する前記関連情報が含まれる当該関連情報の索引を前記主記憶部に格納する、
   情報検索装置。
3. 請求項２に記載の情報検索装置であって、
   前記検索手段は、前記関連情報検索条件情報に対応する前記関連情報が含まれる当該関連情報の索引を全て前記主記憶部に格納した後に、当該主記憶部に格納された前記各索引から前記検索条件情報に対応する情報を検索する、
   情報検索装置。
4. 請求項１乃至３のいずれかに記載の情報検索装置であって、
   前記各索引がそれぞれ所定の条件にて分割された各セグメントを特定するメタ情報を記憶すると共に、
   前記検索手段は、前記メタ情報に基づいて、前記対象物検索条件情報に対応する前記解析対象物が含まれる前記解析対象物情報の索引のセグメントと、前記関連情報検索条件情報に対応する前記関連情報が含まれる当該関連情報の索引のセグメントと、前記検索された解析対象物に該当する前記解析対象物情報と前記関連情報とを対応付けた索引のセグメントと、を特定して前記主記憶部に格納する、
   情報検索装置。
5. 請求項４に記載の情報検索装置であって、
   前記検索手段は、前記検索された解析対象物に該当する前記解析対象物情報が多く含まれる当該解析対象物情報と前記関連情報とを対応付けた索引のセグメントを優先的に前記主記憶部に格納する、
   情報検索装置。
6. 解析対象物情報の索引と、解析対象物毎の所定の解析結果である関連情報の索引と、前記解析対象物情報と解析対象物の前記関連情報とを対応付けた索引と、が記憶されたデータ記憶部と、
   前記データ記憶部から読み出した前記各索引を一時的に格納する主記憶部と、
   を備えた情報処理装置に、
   前記データ記憶部内から検索する情報の検索要求を表す検索条件情報を受け付ける検索要求受付手段と、
   前記検索条件情報に基づいて、前記データ記憶部から前記各索引の少なくとも一部を読み出して前記主記憶部に格納し、当該主記憶部に格納された前記各索引から前記検索条件情報に対応する情報を検索する検索手段と、を実現させると共に、
   前記検索要求受付手段は、前記検索条件情報として、前記解析対象物を特定する条件である対象物検索条件情報と、前記関連情報を特定する条件である関連情報検索条件情報と、を受け付け、
   前記検索手段は、前記対象物検索条件情報に対応する前記解析対象物が含まれる前記解析対象物情報の索引と、前記関連情報検索条件情報に対応する前記関連情報が含まれる当該関連情報の索引と、を前記データ記憶部から前記主記憶部に格納すると共に、前記主記憶部内から前記対象物検索条件情報にて特定される前記解析対象物を検索して当該検索された前記解析対象物に該当する前記解析対象物情報と前記関連情報とを対応付けた索引を前記主記憶部に格納し、当該主記憶部に格納された前記各索引から前記検索条件情報に対応する情報を検索する、
   ことを実現させるためのプログラム。
7. 請求項６に記載のプログラムであって、
   前記検索手段は、前記対象物検索条件情報に対応する前記解析対象物が含まれる前記解析対象物情報の索引を前記主記憶部に格納する処理と、当該主記憶部内から前記対象物検索条件情報にて特定される前記解析対象物を検索する処理と、当該検索された前記解析対象物に該当する前記解析対象物情報と前記関連情報とを対応付けた索引を前記主記憶部に格納する処理と、を実行している間に、前記関連情報検索条件情報に対応する前記関連情報が含まれる当該関連情報の索引を前記主記憶部に格納する、
   ことを実現させるためのプログラム。
8. 解析対象物情報の索引と、解析対象物毎の所定の解析結果である関連情報の索引と、前記解析対象物情報と解析対象物の前記関連情報とを対応付けた索引と、が記憶されたデータ記憶部と、
   前記データ記憶部から読み出した前記各索引を一時的に格納する主記憶部と、
   を備えた情報処理装置にて、
   前記データ記憶部内から検索する情報の検索要求を表す検索条件情報として、前記解析対象物を特定する条件である対象物検索条件情報と、前記関連情報を特定する条件である関連情報検索条件情報と、を受け付け、
   前記検索条件情報に基づいて、前記データ記憶部から前記各索引の少なくとも一部を読み出して前記主記憶部に格納し、当該主記憶部に格納された前記各索引から前記検索条件情報に対応する情報を検索する際に、前記対象物検索条件情報に対応する前記解析対象物が含まれる前記解析対象物情報の索引と、前記関連情報検索条件情報に対応する前記関連情報が含まれる当該関連情報の索引と、を前記データ記憶部から前記主記憶部に格納すると共に、前記主記憶部内から前記対象物検索条件情報にて特定される前記解析対象物を検索して当該検索された前記解析対象物に該当する前記解析対象物情報と前記関連情報とを対応付けた索引を前記主記憶部に格納し、当該主記憶部に格納された前記各索引から前記検索条件情報に対応する情報を検索する、
   情報検索方法
9. 請求項８に記載の情報検索方法であって、
   前記検索条件情報に基づいて、前記データ記憶部から前記各索引の少なくとも一部を読み出して前記主記憶部に格納する際に、前記対象物検索条件情報に対応する前記解析対象物が含まれる前記解析対象物情報の索引を前記主記憶部に格納する処理と、当該主記憶部内から前記対象物検索条件情報にて特定される前記解析対象物を検索する処理と、当該検索された前記解析対象物に該当する前記解析対象物情報と前記関連情報とを対応付けた索引を前記主記憶部に格納する処理と、を実行している間に、前記関連情報検索条件情報に対応する前記関連情報が含まれる当該関連情報の索引を前記主記憶部に格納する、
   情報検索方法。
   

Images