(57)【要約】【課題】渡り歩き検索の効率化を可能とする。【解決手段】ドキュメントオブジェクトとタグオブジェクトとが交互に繋がれた情報網を作成する情報網作成部１０２と、情報網作成部１０２により作成された情報網に基づいて、選択可能なオブジェクトを示す情報を有する画面を生成して表示する表示部１０３と、表示部１０３により表示された画面に対するユーザによる操作を受付ける操作受付部１０４と、操作受付部１０４により受付けられた操作に応じ、情報網作成部１０２により作成された情報網において渡り歩き検索を行う渡り歩き検索部１０５と、渡り歩き検索部１０５による渡り歩き検索の履歴を示す情報を記憶する履歴蓄積部１０６と、渡り歩き検索部１０５による渡り歩き検索に応じ、履歴蓄積部１０６に記憶されている履歴を示す情報に基づく支援情報を表示する検索支援部１０７とを備えた。【選択図】図１
2020064356.tif 000002
【特許請求の範囲】
【請求項１】
ドキュメントの電子情報であるドキュメントオブジェクトと当該ドキュメントの関連情報であるタグオブジェクトとが交互に繋がれた情報網を作成する情報網作成部と、
前記情報網作成部により作成された情報網に基づいて、選択可能なオブジェクトを示す情報を有する画面を生成し、当該画面を表示する表示部と、
前記表示部により表示された画面に対するユーザによる操作を受付ける操作受付部と、
前記操作受付部により受付けられた操作に応じ、前記情報網作成部により作成された情報網においてオブジェクトを選択しながら辿る渡り歩き検索を行う渡り歩き検索部と、
前記渡り歩き検索部による渡り歩き検索の履歴を示す情報を記憶する履歴蓄積部と、
前記渡り歩き検索部による渡り歩き検索に応じ、前記履歴蓄積部に記憶されている履歴を示す情報に基づく支援情報を、前記表示部により表示された画面に表示する検索支援部と
を備えた検索装置。
【請求項２】
前記履歴蓄積部は、履歴を示す情報として、前記渡り歩き検索部により１つ前に選択されたドキュメントオブジェクトから現在選択されているドキュメントオブジェクトへの選択回数を示す情報を記憶する
ことを特徴とする請求項１記載の検索装置。
【請求項３】
前記検索支援部は、支援情報として、前記渡り歩き検索部により検索されたドキュメントオブジェクトと、当該ドキュメントオブジェクトにタグオブジェクトを介して繋がれたドキュメントオブジェクトとの間での選択回数を示す情報を表示する
ことを特徴とする請求項２記載の検索装置。
【請求項４】
前記履歴蓄積部は、履歴を示す情報として、前記渡り歩き検索部により選択されたドキュメントオブジェクトを並べた木構造を示す情報、当該木構造の始点であるドキュメントオブジェクトの選択回数を示す情報、及び、当該木構造の終点であるドキュメントオブジェクトの選択回数を示す情報を記憶する
ことを特徴とする請求項１記載の検索装置。
【請求項５】
前記検索支援部は、支援情報として、木構造が有する経路のうちの、前記渡り歩き検索部により選択されたオブジェクト及び当該オブジェクトに繋がれたオブジェクトを含む経路と一致する経路の選択回数を示す情報を表示する
ことを特徴とする請求項４記載の検索装置。
【請求項６】
前記履歴蓄積部は、履歴を示す情報として、前記渡り歩き検索部により選択されたオブジェクトの選択順序を記した表構造を示す情報を記憶する
ことを特徴とする請求項１記載の検索装置。
【請求項７】
前記検索支援部は、支援情報として、表構造が有する経路のうちの、前記渡り歩き検索部により選択されたオブジェクト及び当該オブジェクトに繋がれたオブジェクトを含む経路と一致する経路の選択回数を示す情報を表示する
ことを特徴とする請求項６記載の検索装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、ドキュメントの電子情報と関連情報とを紐付けた情報網に対して渡り歩き検索を行う検索装置に関する。
【背景技術】
【０００２】
従来から、ドキュメントの内容を検索する方法としては、事前にドキュメントをカテゴリで分類し、属性で絞込む方法が一般的である（例えば特許文献１参照）。これに対し、渡り歩き検索と呼ばれる検索方法が存在する。
この渡り歩き検索は、ドキュメントの電子情報とその関連情報とをリンクで繋いだ情報網において、ドキュメントと関連情報とを交互に選択しながら辿ることで、目的のドキュメントを探す検索方法である。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平０９−１９８３９５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上記のような渡り歩き検索は近年現れた検索方法であり、検索の効率化が望まれている。
【０００５】
この発明は、上記のような課題を解決するためになされたもので、渡り歩き検索の効率化が可能な検索装置を提供することを目的としている。
【課題を解決するための手段】
【０００６】
この発明に係る検索装置は、ドキュメントの電子情報であるドキュメントオブジェクトと当該ドキュメントの関連情報であるタグオブジェクトとが交互に繋がれた情報網を作成する情報網作成部と、情報網作成部により作成された情報網に基づいて、選択可能なオブジェクトを示す情報を有する画面を生成し、当該画面を表示する表示部と、表示部により表示された画面に対するユーザによる操作を受付ける操作受付部と、操作受付部により受付けられた操作に応じ、情報網作成部により作成された情報網においてオブジェクトを選択しながら辿る渡り歩き検索を行う渡り歩き検索部と、渡り歩き検索部による渡り歩き検索の履歴を示す情報を記憶する履歴蓄積部と、渡り歩き検索部による渡り歩き検索に応じ、履歴蓄積部に記憶されている履歴を示す情報に基づく支援情報を、表示部により表示された画面に表示する検索支援部とを備えたことを特徴とする。
【発明の効果】
【０００７】
この発明によれば、上記のように構成したので、渡り歩き検索の効率化が可能である。
【図面の簡単な説明】
【０００８】
【図１】この発明の実施の形態１に係る検索装置の構成例を示す図である。
【図２】この発明の実施の形態１に係る検索装置の動作例を示すフローチャートである。
【図３】図３Ａ〜図３Ｃは、この発明の実施の形態１における情報網作成部により作成される情報網の一例を示す図である。
【図４−１】図４Ａ〜図４Ｃは、この発明の実施の形態１における表示部により表示される画面の一例を示す図である。
【図４−２】図４Ｄ〜図４Ｆは、この発明の実施の形態１における表示部により表示される画面の一例を示す図である。
【図５】図５Ａ、図５Ｂは、この発明の実施の形態１における情報網作成部及び履歴蓄積部の動作例を示す図であり、図５Ａは情報網作成部により作成される情報網の一例を示す図であり、図５Ｂは履歴蓄積部に記憶される図５Ａに示す情報網に対する初期状態の検索履歴データベースの一例を示す図である。
【図６】図６Ａ、図６Ｂは、この発明の実施の形態１における渡り歩き検索部及び履歴蓄積部の動作例を示す図であり、図６Ａは渡り歩き検索部による図５Ａに示す情報網に対する渡り歩き検索の一例を示す図であり、図６Ｂは履歴蓄積部に記憶される図６Ａに示す渡り歩き検索に対する検索履歴データベースの一例を示す図である。
【図７】図７Ａ、図７Ｂは、この発明の実施の形態１における渡り歩き検索部及び履歴蓄積部の図６の処理後での動作例を示す図であり、図７Ａは渡り歩き検索部による図５Ａに示す情報網に対する渡り歩き検索の一例を示す図であり、図７Ｂは履歴蓄積部に記憶される図７Ａに示す渡り歩き検索に対する検索履歴データベースの一例を示す図である。
【図８】図８Ａ、図８Ｂは、この発明の実施の形態１における渡り歩き検索部及び履歴蓄積部の図７の処理後での動作例を示す図であり、図８Ａは渡り歩き検索部による図５Ａに示す情報網に対する渡り歩き検索の一例を示す図であり、図８Ｂは履歴蓄積部に記憶される図８Ａに示す渡り歩き検索に対する検索履歴データベースの一例を示す図である。
【図９】この発明の実施の形態１における検索支援部により表示される支援情報の一例を示す図である。
【図１０】この発明の実施の形態２に係る検索装置の構成例を示す図である。
【図１１】図１１Ａ、図１１Ｂは、この発明の実施の形態２における渡り歩き検索部及び履歴蓄積部の動作例を示す図であり、図１１Ａは渡り歩き検索部による図５Ａに示す情報網に対する渡り歩き検索の一例を示す図であり、図１１Ｂは履歴蓄積部に記憶される図１１Ａに示す渡り歩き検索に対する検索履歴データベースの一例を示す図である。
【図１２】図１２Ａ、図１２Ｂは、この発明の実施の形態２における渡り歩き検索部及び履歴蓄積部の図１１の処理後での動作例を示す図であり、図１２Ａは渡り歩き検索部による図５Ａに示す情報網に対する渡り歩き検索の一例を示す図であり、図１２Ｂは履歴蓄積部に記憶される図１２Ａに示す渡り歩き検索に対する検索履歴データベースの一例を示す図である。
【図１３】図１３Ａ、図１３Ｂは、この発明の実施の形態２における渡り歩き検索部及び履歴蓄積部の図１２の処理後での動作例を示す図であり、図１３Ａは渡り歩き検索部による図５Ａに示す情報網に対する渡り歩き検索の一例を示す図であり、図１３Ｂは履歴蓄積部に記憶される図１３Ａに示す渡り歩き検索に対する検索履歴データベースの一例を示す図である。
【図１４】図１４Ａ、図１４Ｂは、この発明の実施の形態２における渡り歩き検索部及び検索支援部の動作例を示す図であり、図１４Ａは渡り歩き検索部による渡り歩き検索の一例を示す図であり、図１４Ｂは検索支援部により表示される図１４Ａに示す渡り歩き検索に対する支援情報を含む画面の一例を示す図である。
【図１５】図１５Ａ、図１５Ｂは、この発明の実施の形態２における渡り歩き検索部及び検索支援部の動作例を示す図であり、図１５Ａは渡り歩き検索部による渡り歩き検索の一例を示す図であり、図１５Ｂは検索支援部により表示される図１５Ａに示す渡り歩き検索に対する支援情報を含む画面の一例を示す図である。
【図１６】この発明の実施の形態２における検索支援部により表示される支援情報を含む画面の一例を示す図である。
【図１７】この発明の実施の形態３に係る検索装置の構成例を示す図である。
【図１８】図１８Ａ、図１８Ｂは、この発明の実施の形態３における情報網作成部及び履歴蓄積部の動作例を示す図であり、図１８Ａは情報網作成部により作成される情報網の一例を示す図であり、図１８Ｂは履歴蓄積部に記憶される図１８Ａに示す情報網に対する初期状態の検索履歴データベースの一例を示す図である。
【図１９】図１９Ａ、図１９Ｂは、この発明の実施の形態３における渡り歩き検索部及び履歴蓄積部の動作例を示す図であり、図１９Ａは渡り歩き検索部による図１８Ａに示す情報網に対する渡り歩き検索の一例を示す図であり、図１９Ｂは履歴蓄積部に記憶される図１９Ａに示す渡り歩き検索に対する検索履歴データベースの一例を示す図である。
【図２０】図２０Ａ、図２０Ｂは、この発明の実施の形態３における渡り歩き検索部及び履歴蓄積部の動作例を示す図であり、図２０Ａは渡り歩き検索部による図１８Ａに示す情報網に対する渡り歩き検索の一例を示す図であり、図２０Ｂは履歴蓄積部に記憶される図２０Ａに示す渡り歩き検索に対する検索履歴データベースの一例を示す図である。
【図２１】図２１Ａ、図２１Ｂは、この発明の実施の形態３における渡り歩き検索部及び履歴蓄積部の動作例を示す図であり、図２１Ａは渡り歩き検索部による図１８Ａに示す情報網に対する渡り歩き検索の一例を示す図であり、図２１Ｂは履歴蓄積部に記憶される図２１Ａに示す渡り歩き検索に対する検索履歴データベースの一例を示す図である。
【図２２】図２２Ａ、図２２Ｂは、この発明の実施の形態１〜３に係る検索装置のハードウェア構成例を示す図である。
【発明を実施するための形態】
【０００９】
以下、この発明の実施の形態について図面を参照しながら詳細に説明する。
実施の形態１．
図１はこの発明の実施の形態１に係る検索装置１の構成例を示す図である。
検索装置１は、ドキュメントの電子情報と当該ドキュメントの関連情報とを紐付けた情報網において、渡り歩き検索を行う装置である。この検索装置１は、図１に示すように、記憶部１０１、情報網作成部１０２、表示部１０３、操作受付部１０４、渡り歩き検索部１０５、履歴蓄積部１０６及び検索支援部１０７を備えている。
【００１０】
記憶部１０１は、ドキュメントの電子情報及び当該ドキュメントの関連情報を記憶する。
【００１１】
ドキュメントの電子情報は、例えば、図面、仕様書又は変更通知等の一般的な資料（ドキュメント）を表す電子情報であり、ドキュメントオブジェクトと呼ばれる。ドキュメントオブジェクトは、ドキュメントの名称、ドキュメントのタイプ及びドキュメントの内容を情報として持つ。なお、ドキュメントのタイプは、図面、仕様書又は変更通知等の資料の種類を表す。
【００１２】
また、ドキュメントの関連情報は、ドキュメントの属性を表す電子情報であり、タグオブジェクトと呼ばれる。タグオブジェクトは、関連情報の名称（属性名）及び関連情報の値（属性値）を情報として持つ。なお、名称又は値が異なる場合には、別のタグオブジェクトとなる。また、ドキュメントの関連情報が複数ある場合には、その関連情報の一つ一つがタグオブジェクトとなる。
【００１３】
例えば、ドキュメントが図面である場合、ドキュメントオブジェクトは、その図面自体である。またこの場合、タグオブジェクトは、例えば、図面を一意に表す図面番号、どの変更プロセスで図面が改定されたかを表す変更プロセス番号又は作成者等である。
【００１４】
なお、記憶部１０１としては、例えば、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、フラッシュメモリ、ＥＰＲＯＭ（Ｅｒａｓａｂｌｅ  Ｐｒｏｇｒａｍｍａｂｌｅ  ＲＯＭ）、ＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ  ＥＰＲＯＭ）等の不揮発性又は揮発性の半導体メモリ、磁気ディスク、フレキシブルディスク、光ディスク、コンパクトディスク、ミニディスク、又はＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ）等が該当する。
【００１５】
また図１では、記憶部１０１が検索装置１の内部に設けられた場合を示している。しかしながら、これに限らず、記憶部１０１は検索装置１の外部に設けられていてもよい。
【００１６】
情報網作成部１０２は、記憶部１０１に記憶されている情報に基づいて、情報網を作成する。情報網は、検索の探査空間とも呼ばれる。情報網では、ドキュメントオブジェクトとタグオブジェクトとがリンクを介して交互に繋がれている。情報網では、ドキュメントオブジェクト同士及びタグオブジェクト同士がリンクを介して繋がれることはない。また、検索装置１をシステム化する場合、情報網は、例えば電子情報をリンクを介して繋いだ情報網の扱いに優れているグラフデータベースと呼ばれるデータベース上で実現化される。
【００１７】
表示部１０３は、情報網作成部１０２により作成された情報網に基づいて、選択可能なオブジェクトを示す情報を有する画面を生成し、当該画面をモニタ（不図示）に表示する。また、表示部１０３は、渡り歩き検索部１０５による渡り歩き検索に応じ、当該渡り歩き検索部１０５により選択されたオブジェクトを示す情報、及び、当該オブジェクトにリンクを介して繋がれた選択可能なオブジェクトを示す情報を有する画面を生成し、当該画面をモニタに表示する。
【００１８】
操作受付部１０４は、表示部１０３により表示された画面に対するユーザによる操作を受付ける。
【００１９】
渡り歩き検索部１０５は、操作受付部１０４により受付けられた操作に応じ、情報網作成部１０２により作成された情報網において渡り歩き検索を行う。渡り歩き検索は、情報網において、リンクを介して繋がれたドキュメントオブジェクトとタグオブジェクトとを交互に選択しながら辿ることで、目的のドキュメントオブジェクトを探し当てる検索を指す。
【００２０】
履歴蓄積部１０６は、渡り歩き検索部１０５による渡り歩き検索の履歴を示す情報を記憶する。この際、履歴蓄積部１０６は、履歴を示す情報として、渡り歩き検索部１０５により１つ前に選択されたドキュメントオブジェクトから現在選択されているドキュメントオブジェクトへの選択回数を示す情報を記憶する。
【００２１】
検索支援部１０７は、渡り歩き検索部１０５による渡り歩き検索に応じ、履歴蓄積部１０６に記憶されている履歴を示す情報に基づく支援情報を、表示部１０３により表示された画面に表示する。この際、検索支援部１０７は、支援情報として、渡り歩き検索部１０５により選択されたドキュメントオブジェクトと、当該ドキュメントオブジェクトにタグオブジェクト及びリンクを介して繋がれたドキュメントオブジェクトとの間での選択回数を示す情報を表示する。
【００２２】
次に、実施の形態１に係る検索装置１の動作例について、図２を参照しながら説明する。なお、記憶部１０１は、ドキュメントの電子情報及び当該ドキュメントの関連情報を記憶しているものとする。
【００２３】
検索装置１の動作例では、図２に示すように、まず、情報網作成部１０２は、記憶部１０１に記憶されている情報に基づいて、情報網を作成する（ステップＳＴ１）。
【００２４】
例えば、名称が「図面Ａ」である図面が、第１の関連情報〜第３の関連情報を持つ場合、情報網は図３Ａのようになる。なお、第１の関連情報は、名称が「図番」であり、その値は「ＸＸＡＡ０１」である。また、第２の関連情報は、名称が「作成者」であり、その値は「Ｘ氏」である。また、第３の関連情報は、名称が「変更管理番号」であり、その値は「２０１８０１２１＿０２２」である。
【００２５】
また、名称が「図面Ｂ」である図面が、第１の関連情報〜第３の関連情報を持つ場合、情報網は図３Ｂのようになる。なお、第１の関連情報は、名称が「図番」であり、その値は「ＸＸＢＢ０１」である。また、第２の関連情報は、名称が「作成者」であり、その値は「Ｙ氏」である。また、第３の関連情報は、名称が「変更管理番号」であり、その値は「２０１８０１２１＿０２２」である。
【００２６】
この場合、図３Ａと図３Ｂとを合わせたオブジェクトを持つ情報網は図３Ｃのようになる。図３Ｃに示す情報網では、ドキュメントオブジェクトである「図面Ａ」と「図面Ｂ」とが、共通のタグオブジェクトである「名称：変更管理番号、値：２０１８０１２１＿０２２」及びリンクを介して繋がれている。
【００２７】
次いで、表示部１０３は、情報網作成部１０２により作成された情報網に基づいて、選択可能なオブジェクトを示す情報を有する画面を生成し、当該画面をモニタに表示する（ステップＳＴ２）。また、表示部１０３は、渡り歩き検索部１０５による渡り歩き検索に応じ、上記画面を更新する。すなわち、表示部１０３は、渡り歩き検索部１０５により選択されたオブジェクトを示す情報、当該オブジェクトにリンクを介して繋がれた選択可能なオブジェクトを示す情報を有する画面を生成し、当該画面をモニタに表示する。
【００２８】
例えば、表示部１０３は、初回では、情報網作成部１０２により作成された情報網から全てのタグオブジェクトを抽出し、図４Ａに示すように、当該各タグオブジェクトを一覧表示したタグ一覧情報を有する画面をモニタに表示する。図４Ａに示す画面では、タグ一覧情報に、ドキュメントオブジェクトを検索するための条件であるタグオブジェクトとして、Ｔａｇ（１）〜Ｔａｇ（Ｍ）を示している。
【００２９】
その後、渡り歩き検索部１０５がタグ一覧情報においてタグオブジェクトを選択（複数選択可）したとする。この場合、表示部１０３は、図４Ｂに示すように、渡り歩き検索部１０５により選択されたタグオブジェクトを検索追加条件に追加表示する。図４Ｂに示す画面では、渡り歩き検索部１０５がタグ一覧情報からＴａｇ（２）、Ｔａｇ（４）を選択し、表示部１０３が検索追加条件にＴａｇ（２）、Ｔａｇ（４）を追加している。なお、図４Ｂに示す「戻る」ボタンは、前の画面に戻る際にユーザにより選択されるボタンである。
【００３０】
図４Ｂに示す「検索」ボタンは、渡り歩き検索部１０５が、検索追加条件に追加されたタグオブジェクトとリンクを介して繋がれたドキュメントオブジェクトを検索する際に、ユーザにより選択されるボタンである。渡り歩き検索部１０５が検索するドキュメントオブジェクトは、検索追加条件に追加された全てのタグオブジェクトと、リンクを介して繋がれているものとする。ただし、上記タグオブジェクトの中に、名前が同じタグオブジェクト（値は違ってもよい）が複数ある場合、その複数の内の少なくとも１つが、当該ドキュメントオブジェクトとリンクを介して繋がれていればよいものとする。
【００３１】
図４Ｂに示す画面においてユーザにより「検索」ボタンが選択されると、渡り歩き検索部１０５は、検索追加条件に追加されたタグオブジェクトとリンクを介して繋がれたドキュメントオブジェクトを検索する。そして、表示部１０３は、図４Ｃに示すように、選択候補ドキュメント情報を有する画面をモニタに表示する。図４Ｃに示す画面では、検索追加条件に追加されたＴａｇ（２）、Ｔａｇ（４）とリンクを介して繋がれたドキュメントオブジェクトとして、Ｄｏｃ（１）〜Ｄｏｃ（Ｎ）を示している。なお、図４Ｃに示す「戻る」ボタンは、前の画面に戻る際にユーザにより選択されるボタンである。
【００３２】
その後、図４Ｃに示す画面において、渡り歩き検索部１０５が選択候補ドキュメント情報の中からドキュメントオブジェクトを選択したとする。この場合、表示部１０３は、図４Ｄに示すように、上記ドキュメントオブジェクトの内容と、当該ドキュメントオブジェクトにリンクを介して繋がれたタグオブジェクトを一覧表示した選択候補タグ情報とを有する画面をモニタに表示する。また、図４Ｄに示すように、表示部１０３は、検索追加条件に追加したタグオブジェクトをクリアする。
図４Ｄに示す画面では、渡り歩き検索部１０５がＤｏｃ（Ｊ）を選択した場合を示し、選択候補タグ情報に、選択候補であるタグオブジェクトとして、ｔａｇ（Ｊ，１）〜ｔａｇ（Ｊ，ｍ）を示している。なお、図４Ｄに示す「戻る」ボタンは、前の画面に戻る際にユーザにより選択されるボタンである。
【００３３】
また、図４Ｄに示す画面において、選択候補タグ情報の中のタグオブジェクトは１つのみ選択可能である。図４Ｄに示す「検索」ボタンは、渡り歩き検索部１０５が、選択候補タグ情報の中から選択したタグオブジェクト（１つのみ）とリンクを介して繋がれたドキュメントオブジェクトを検索する際に、ユーザにより選択されるボタンである。
【００３４】
更に、図４Ｅに示すように、渡り歩き検索部１０５がタグ一覧情報の中からタグオブジェクトを選択（複数選択可）し、表示部１０３が検索追加条件にタグオブジェクトを追加してもよい。この場合、図４Ｅに示す「検索」ボタンがユーザにより選択されると、渡り歩き検索部１０５は、選択候補タグ情報の中から選択したタグオブジェクト（１つのみ）及び検索追加条件に追加されたタグオブジェクト（複数可）とリンクを介して繋がれたドキュメントオブジェクトを検索する。渡り歩き検索部１０５が検索するドキュメントオブジェクトは、選択候補タグ情報の中から選択したタグオブジェクト（１つのみ）及び検索追加条件に追加された全てのタグオブジェクトと、リンクを介して繋がれているものとする。ただし、上記タグオブジェクトの中に、名前が同じタグオブジェクト（値は違ってもよい）が複数ある場合、その複数の内の少なくとも１つが、当該ドキュメントオブジェクトとリンクを介して繋がれていればよいものとする。このように、検索追加条件にタグオブジェクトを追加することで、ドキュメントの絞り込み条件を厳しくすることができる。
なお、図４Ｅに示す「戻る」ボタンは、前の画面に戻る際にユーザにより選択されるボタンである。
【００３５】
図４Ｅに示す画面においてユーザにより「検索」ボタンが選択されると、渡り歩き検索部１０５は、選択候補タグ情報の中から選択したタグオブジェクト（１つのみ）及び検索追加条件に追加されたタグオブジェクト（複数可）と、リンクを介して繋がれたドキュメントオブジェクトを検索する。そして、表示部１０３は、図４Ｆに示すように、選択候補ドキュメント情報を有する画面をモニタに表示する。図４Ｆに示す画面では、渡り歩き検索部１０５がｔａｇ（Ｊ，１）を選択した場合を示し、選択候補ドキュメント情報に、選択候補であるドキュメントオブジェクトとして、Ｄｏｃ（Ｊ＋１，１）〜Ｄｏｃ（Ｊ＋１，ｎ）を示している。なお、図４Ｆに示す「戻る」ボタンは、前の画面に戻る際にユーザにより選択されるボタンである。
【００３６】
その後、表示部１０３は、モニタに表示する画面として、渡り歩き検索部１０５による渡り歩き検索に応じて、図４Ｄに示すような画面、図４Ｅに示すような画面又は図４Ｆに示すような画面への遷移を繰返す。
【００３７】
次いで、操作受付部１０４は、表示部１０３により表示された画面に対するユーザによる操作を受付ける（ステップＳＴ３）。すなわち、ユーザは、表示部１０３により表示された画面が示す選択可能であるオブジェクトから、所望のオブジェクトを選択する。
【００３８】
次いで、渡り歩き検索部１０５は、操作受付部１０４により受付けられた操作に応じ、情報網作成部１０２により作成された情報網において、渡り歩き検索を行う（ステップＳＴ４）。
【００３９】
渡り歩き検索部１０５による渡り歩き検索について、図５Ａに示す情報網を用いて説明する。図５Ａに示す情報網では、ドキュメントオブジェクトとしてＤｏｃ（１）〜Ｄｏｃ（５）を用い、タグオブジェクトとしてｔａｇ（１）〜ｔａｇ（６）を用いている。
【００４０】
ユーザは、図４Ａに示すタグ一覧情報からタグオブジェクトを選んで検索追加条件に追加し、「検索」ボタンを押下し、選択候補ドキュメント情報に表示されるドキュメントオブジェクトのうちの１つを、渡り歩き検索部１０５の開始点として選ぶ。
次いで、渡り歩き検索部１０５は、開始点であるドキュメントオブジェクトにリンクを介して繋がれたタグオブジェクトを検索し、表示部１０３が選択候補タグ情報として表示する。このとき、渡り歩き検索部１０５がタグ一覧情報のタグオブジェクトを検索追加条件に追加することで検索条件を厳しくして、選択候補ドキュメント情報の絞り込みを行うことができる。
検索条件を厳しくするか否かに関わらず、渡り歩き検索部１０５は選択候補タグ情報のうちの１つを選び、表示部１０３は選択候補ドキュメント情報を表示する。そして、渡り歩き検索部１０５は選択候補ドキュメント情報のうちの１つを選び、表示部１０３は選択候補タグ情報を表示する。その後、渡り歩き検索部１０５は、上記の動作を繰り返し、最終的に目的のドキュメントオブジェクトを得る。
このように、渡り歩き検索部１０５は、開始点のドキュメントオブジェクトから始まり、開始点のドキュメントオブジェクトにリンクを介して繋がれたタグオブジェクトから成る選択候補タグ情報のうちの１つを選び（検索追加条件の追加を行うか否かに関わらず）、次のドキュメントオブジェクトを得る。これを繰り返し、目的のドキュメントオブジェクトに到達する。
【００４１】
図６Ａでは、渡り歩き検索部１０５は、開始点のドキュメントオブジェクトをＤｏｃ（１）とし、目的のドキュメントオブジェクトをＤｏｃ（５）とし、Ｄｏｃ（１）、ｔａｇ（２）、Ｄｏｃ（３）、ｔａｇ（６）、Ｄｏｃ（５）の順にオブジェクトを辿っている。
【００４２】
次いで、履歴蓄積部１０６は、渡り歩き検索部１０５による渡り歩き検索の履歴を示す情報を記憶する（ステップＳＴ５）。この際、履歴蓄積部１０６は、履歴を示す情報として、渡り歩き検索部１０５により１つ前に選択されたドキュメントオブジェクトから現在選択されているドキュメントオブジェクトへの選択回数を示す情報を記憶する。
【００４３】
履歴蓄積部１０６の動作例について、図５Ａに示す情報網を用いて説明する。
履歴蓄積部１０６は、まず、図５Ｂに示すように、図５Ａに示す情報網からドキュメントオブジェクトのみを複製し、検索履歴データベースに記憶する。図５Ｂでは、ドキュメントオブジェクトであるＤｏｃ（ｉ）を複製したものをＴ（Ｄｏｃ（ｉ））としている。
【００４４】
そして、履歴蓄積部１０６は、渡り歩き検索部１０５によりドキュメントオブジェクトが検索される度に、検索履歴データベースを更新する。この際、履歴蓄積部１０６は、検索履歴データベースにおいて、渡り歩き検索部１０５により１つ前に選択されたドキュメントオブジェクトと現在選択されているドキュメントオブジェクトとをリンクで繋ぐとともに、選択回数をカウントアップする。なお、履歴蓄積部１０６が用いるリンクは、始点及び終点を有する有向リンクであり、また、属性として「選択回数」を持つ。
【００４５】
履歴蓄積部１０６による検索履歴データベースの更新の一例について、図６〜図８に示す。
渡り歩き検索部１０５がタグオブジェクトを介してＤｏｃ（ｉ）からＤｏｃ（ｊ）へ辿った場合、履歴蓄積部１０６は、検索履歴データベースにおけるＴ（Ｄｏｃ（ｉ））とＴ（Ｄｏｃ（ｊ））との間でリンクの作成又はリンクが持つ属性の更新を行う。ここで、渡り歩き検索部１０５が過去にＤｏｃ（ｉ）からＤｏｃ（ｊ）へ辿ったことが無い場合、履歴蓄積部１０６は、Ｔ（Ｄｏｃ（ｉ））を始点とし、Ｔ（Ｄｏｃ（ｊ））を終点とするリンクを作成し、当該リンクが持つ属性の値を１とする。なお、渡り歩き検索部１０５が過去にＤｏｃ（ｊ）からＤｏｃ（ｉ）へ辿ったことが有る場合でも、過去にＤｏｃ（ｉ）からＤｏｃ（ｊ）へ辿ったことが無い場合には、履歴蓄積部１０６はＤｏｃ（ｉ）からＤｏｃ（ｊ）へのリンクを作成する。一方、渡り歩き検索部１０５が過去にＤｏｃ（ｉ）からＤｏｃ（ｊ）へ辿ったことが有る場合、履歴蓄積部１０６は、Ｔ（Ｄｏｃ（ｉ））からＴ（Ｄｏｃ（ｊ））へのリンクは既に作成されているため、当該リンクが持つ属性の値を１つカウントアップする。
【００４６】
例えば、図６Ａに示すように、渡り歩き検索部１０５が、図５Ａに示す情報網において、Ｄｏｃ（１）、ｔａｇ（２）、Ｄｏｃ（３）、ｔａｇ（６）、Ｄｏｃ（５）の順にオブジェクトを辿ったとする。この場合、履歴蓄積部１０６は、図６Ｂに示すように、検索履歴データベースを更新する。図６Ｂに示す検索履歴データベースでは、Ｔ（Ｄｏｃ（１））からＴ（Ｄｏｃ（３））へのリンクが作成され、当該リンクが持つ属性の値が１となり、Ｔ（Ｄｏｃ（３））からＴ（Ｄｏｃ（５））へのリンクが作成され、当該リンクが持つ属性の値が１となっている。
【００４７】
その後、図７Ａに示すように、渡り歩き検索部１０５が、図５Ａに示す情報網において、Ｄｏｃ（４）、ｔａｇ（５）、Ｄｏｃ（３）、ｔａｇ（２）、Ｄｏｃ（１）の順にオブジェクトを辿ったとする。この場合、履歴蓄積部１０６は、図７Ｂに示すように、検索履歴データベースを更新する。図７Ｂに示す検索履歴データベースでは、Ｔ（Ｄｏｃ（４））からＴ（Ｄｏｃ（３））へのリンクが作成され、当該リンクが持つ属性の値が１となり、Ｔ（Ｄｏｃ（３））からＴ（Ｄｏｃ（１））へのリンクが作成され、当該リンクが持つ属性の値が１となっている。
【００４８】
その後、図８Ａに示すように、渡り歩き検索部１０５が、図５Ａに示す情報網において、Ｄｏｃ（１）、ｔａｇ（２）、Ｄｏｃ（３）、ｔａｇ（５）、Ｄｏｃ（４）の順にオブジェクトを辿ったとする。この場合、履歴蓄積部１０６は、図８Ｂに示すように、検索履歴データベースを更新する。図８Ｂに示す検索履歴データベースでは、Ｔ（Ｄｏｃ（１））からＴ（Ｄｏｃ（３））へのリンクが持つ属性の値が２となり、Ｔ（Ｄｏｃ（３））からＴ（Ｄｏｃ（４））へのリンクが作成され、当該リンクが持つ属性の値が１となっている。
【００４９】
次いで、検索支援部１０７は、渡り歩き検索部１０５による渡り歩き検索に応じ、履歴蓄積部１０６に記憶されている履歴を示す情報に基づく支援情報を、表示部１０３により表示された画面に表示する（ステップＳＴ６）。この際、検索支援部１０７は、支援情報として、渡り歩き検索部１０５により選択されたドキュメントオブジェクトと、当該ドキュメントオブジェクトにタグオブジェクト及びリンクを介して繋がれたドキュメントオブジェクトとの間での選択回数を示す情報を表示する。なお、検索支援部１０７は、渡り歩き検索部１０５が渡り歩き検索を実行中に都度、支援情報を表示する。
【００５０】
具体的には、検索支援部１０７は、検索履歴データベースから、渡り歩き検索部１０５により現在選択されているドキュメントオブジェクトを示す情報、及び、当該ドキュメントオブジェクトを始点とするリンクの終点に位置するドキュメントオブジェクトを示す情報を抽出して表示する。また、検索支援部１０７は、検索履歴データベースから、上記リンクが持つ属性の値を抽出して表示する。
【００５１】
例えば、図５Ａに示す情報網において、渡り歩き検索部１０５が、Ｄｏｃ（１）、ｔａｇ（２）、Ｄｏｃ（３）の順にオブジェクトを辿った時点において、履歴蓄積部１０６に記憶されている検索履歴データベースが図８Ｂに示す状態であったとする。この場合、渡り歩き検索部１０５により現在選択されているドキュメントオブジェクトはＤｏｃ（３）であり、検索支援部１０７は図９に示すような支援情報を表示する。図９に示す支援情報では、Ｔ（Ｄｏｃ（１））からＴ（Ｄｏｃ（３））への選択回数が２回であり、Ｔ（Ｄｏｃ（４））からＴ（Ｄｏｃ（３））への選択回数が１回であり、Ｔ（Ｄｏｃ（３））からＴ（Ｄｏｃ（１））への選択回数が１回であり、Ｔ（Ｄｏｃ（３））からＴ（Ｄｏｃ（４））への選択回数が１回であり、Ｔ（Ｄｏｃ（３））からＴ（Ｄｏｃ（５））への選択回数が１回であることを示している。
【００５２】
このように、検索支援部１０７は、図４に示すような表示部１０３により表示される画面に対し、履歴蓄積部１０６に記憶されている情報に基づく支援情報を追加表示することで、渡り歩き検索機能の支援を行う。
【００５３】
以上のように、この実施の形態１によれば、検索装置１は、ドキュメントの電子情報であるドキュメントオブジェクトと当該ドキュメントの関連情報であるタグオブジェクトとが交互に繋がれた情報網を作成する情報網作成部１０２と、情報網作成部１０２により作成された情報網に基づいて、選択可能なオブジェクトを示す情報を有する画面を生成し、当該画面を表示する表示部１０３と、表示部１０３により表示された画面に対するユーザによる操作を受付ける操作受付部１０４と、操作受付部１０４により受付けられた操作に応じ、情報網作成部１０２により作成された情報網においてオブジェクトを選択しながら辿る渡り歩き検索を行う渡り歩き検索部１０５と、渡り歩き検索部１０５による渡り歩き検索の履歴を示す情報を記憶する履歴蓄積部１０６と、渡り歩き検索部１０５による渡り歩き検索に応じ、履歴蓄積部１０６に記憶されている履歴を示す情報に基づく支援情報を、表示部１０３により表示された画面に表示する検索支援部１０７とを備えた。これにより、実施の形態１に係る検索装置１は、渡り歩き検索の効率化が可能となる。
【００５４】
実施の形態２．
実施の形態２では、実施の形態１とは異なる方式で検索履歴データベースを作成及び更新する場合を示す。
図１０はこの発明の実施の形態２に係る検索装置１の構成例を示す図である。図１０に示す実施の形態２に係る検索装置１の構成例では、図１に示す実施の形態１に係る検索装置１に対し、履歴蓄積部１０６及び検索支援部１０７をそれぞれ履歴蓄積部１０６ｂ及び検索支援部１０７ｂに変更している。その他の構成は同様であり、同一の符号を付して異なる部分についてのみ説明を行う。
【００５５】
履歴蓄積部１０６ｂは、渡り歩き検索部１０５による渡り歩き検索の履歴を示す情報を記憶する。この際、履歴蓄積部１０６ｂは、履歴を示す情報として、渡り歩き検索部１０５により選択されたドキュメントオブジェクトを並べた木構造（森構造とも呼ばれる）を示す情報、当該木構造の始点であるドキュメントオブジェクトの選択回数（検索開始数）を示す情報、及び、当該木構造の終点であるドキュメントオブジェクトの選択回数（検索終端数）を示す情報を記憶する。
【００５６】
検索支援部１０７ｂは、渡り歩き検索部１０５による渡り歩き検索に応じ、履歴蓄積部１０６ｂに記憶されている履歴を示す情報に基づく支援情報を、表示部１０３により表示された画面に表示する。この際、検索支援部１０７ｂは、支援情報として、木構造が有する経路のうちの、渡り歩き検索部１０５により選択されたオブジェクト及び当該オブジェクトにリンクを介して繋がれたオブジェクトを含む経路と一致する経路の選択回数を示す情報を表示する。
実施の形態１と同様に、渡り歩き検索部１０５は、開始点のドキュメントオブジェクトから始まり、開始点のドキュメントオブジェクトにリンクを介して繋がれたタグオブジェクトから成る選択候補タグ情報のうちの１つを選び（検索追加条件の追加を行うか否かに関わらず）、次のドキュメントオブジェクトを得る。これを繰り返し、目的のドキュメントオブジェクトに到達する。すなわち、渡り歩き検索部１０５は、開始点のドキュメントオブジェクトから始まり、選択候補タグ情報のうちの１つを選び、次のドキュメントオブジェクトを選択候補ドキュメント情報から１つ選び、これを繰り返す。
【００５７】
次に、図５Ａに示す情報網において渡り歩き検索部１０５が図１１Ａに示すように１回目の渡り歩き検索を行った場合での、履歴蓄積部１０６ｂの動作例について、図１１Ｂを参照しながら説明する。
【００５８】
まず、渡り歩き検索部１０５が開始点のドキュメントオブジェクトを選択すると、履歴蓄積部１０６ｂは、検索履歴データベースに、当該ドキュメントオブジェクトを複製する。なお、履歴蓄積部１０６ｂが複製したドキュメントオブジェクトは、属性として「検索開始数」及び「検索終端数」を持つ。なお、「検索開始数」及び「検索終端数」の初期値は０である。図１１では、渡り歩き検索部１０５は開始点のドキュメントオブジェクトとしてＤｏｃ（１）を選択しているため、履歴蓄積部１０６ｂは、検索履歴データベースにＴ（Ｄｏｃ（１））を作成する。また、履歴蓄積部１０６ｂは、Ｔ（Ｄｏｃ（１））が持つ属性である「検索開始数」の値を１とする。
【００５９】
そして、渡り歩き検索部１０５が選択候補タグ情報の中からタグオブジェクトを選択すると、上記と同様に、履歴蓄積部１０６ｂは、検索履歴データベースに、当該タグオブジェクトを複製する。図１１では、渡り歩き検索部１０５はタグドキュメントとしてｔａｇ（２）を選択しているため、履歴蓄積部１０６ｂは、検索履歴データベースにＴ（ｔａｇ（２））を作成する。また、Ｄｏｇ（１）とｔａｇ（２）は検索経路となるので、履歴蓄積部１０６ｂは、検索履歴データベースにおけるＴ（Ｄｏｃ（１））とＴ（ｔａｇ（２））との間を、Ｔ（Ｄｏｃ（１））を始点とし、Ｔ（ｔａｇ（２））を終点とするリンクで繋ぐ。
【００６０】
その後、履歴蓄積部１０６は、上記の動作を繰返す。
そして、渡り歩き検索部１０５が選択候補ドキュメント情報の中から目的のドキュメントオブジェクトを選択すると、履歴蓄積部１０６ｂは、検索履歴データベースに、当該ドキュメントオブジェクトを複製する。図１１では、渡り歩き検索部１０５は目的のドキュメントオブジェクトとしてＤｏｇ（５）を選択しているため、履歴蓄積部１０６ｂは、検索履歴データベースにＴ（Ｄｏｃ（５））を作成する。また、履歴蓄積部１０６ｂは、Ｔ（Ｄｏｃ（５））が持つ属性である「検索終端数」の値を１とする。
以上のようにして、履歴蓄積部１０６ｂは、検索履歴データベースに図１１Ｂに示すような木構造を作成する。
【００６１】
次に、渡り歩き検索部１０５が２回目以降の渡り歩き検索を行った場合での、履歴蓄積部１０６ｂの動作例について説明する。
ここで、渡り歩き検索部１０５によるＱ回目の渡り歩き検索における検索経路をＫ（Ｑ）とし、Ｋ（Ｑ）のＩ番目のオブジェクトをＫ（Ｑ）［Ｉ］とする。特にＫ（Ｑ）の開始点のドキュメントオブジェクト（１番目のドキュメントオブジェクト）はＫ（Ｑ）［１］となる。よって、Ｋ（Ｑ）のオブジェクトは、Ｋ（Ｑ）［１］，Ｋ（Ｑ）［２］，・・・，Ｋ（Ｑ）［Ｉ］，・・・，Ｋ（Ｑ）［Ｉｅｎｄ］となる。更に、Ｋ（Ｑ）［Ｉ］を複製したオブジェクトをＴ（Ｋ（Ｑ）［Ｉ］）とする。特にＫ（Ｑ）［１］を複製したオブジェクトはＴ（Ｋ（Ｑ）［１］）となる。また、検索履歴データベースが有する木構造をＴＲとし、ＴＲの開始点のオブジェクトをＴＲのルート（ＴＲ［ｒｏｏｔ］とも記す）とする。
【００６２】
まず、検索履歴データベースに、Ｔ（Ｋ（Ｑ）［１］）をルートに持つ木構造が存在しない場合を考える。
この場合、履歴蓄積部１０６ｂは、検索履歴データベースに、検索経路に対応する新しい木構造を追加する。追加方法は１回目の渡り歩き検索の場合と同様である。
【００６３】
次に、検索履歴データベースに、Ｔ（Ｋ（Ｑ）［１］）をルートに持つ木構造が存在する場合を考える。
この場合、履歴蓄積部１０６ｂは、検索履歴データベースにおいて、Ｔ（Ｋ（Ｑ）［１］）をルートに持つ木構造をＴＲ１とする。そして、履歴蓄積部１０６ｂは、Ｔ（Ｋ（Ｑ）［１］）がＴＲ１のルートであれば、Ｔ（Ｋ（Ｑ）［１］）とＴＲ１のルートとを同一のものとする。この際、履歴蓄積部１０６ｂは、Ｔ（Ｋ（Ｑ）［１］）は新たに作成しない。また、履歴蓄積部１０６ｂは、Ｔ（Ｋ（Ｑ）［１］）と同一視したＴＲ１のルートが持つ属性である「検索開始数」の値を１つカウントアップする。
【００６４】
また、履歴蓄積部１０６ｂは、Ｔ（Ｋ（Ｑ）［２］）がＴＲ１のルートにリンクを介して繋がれたノードであれば、Ｔ（Ｋ（Ｑ）［２］）と当該ノードを同一のものとする。この場合、履歴蓄積部１０６ｂは、Ｔ（Ｋ（Ｑ）［２］）は新たに作成しない。
このように、履歴蓄積部１０６ｂは、Ｋ（Ｑ）におけるＫ（Ｑ）［１］からＫ（Ｑ）［Ｊ］までの関係が、ＴＲ１におけるＴ（Ｋ（Ｑ）［１］）からＴ（Ｋ（Ｑ）［Ｊ］）までの関係と同一であれば、Ｔ（Ｋ（Ｑ）［１］）からＴ（Ｋ（Ｑ）［Ｊ］）は新たに作成しない。
【００６５】
一方、履歴蓄積部１０６ｂは、Ｔ（Ｋ（Ｑ）［Ｊ＋１］）がＴＲ１のＴ（Ｋ（Ｑ）［Ｊ］）にリンクを介して繋がれたノードではない場合は、Ｔ（Ｋ（Ｑ）［Ｊ＋１］）を作成する。更に、履歴蓄積部１０６ｂは、Ｋ（Ｑ）におけるＫ（Ｑ）［Ｍ］（Ｍ＝Ｊ＋２，・・・，Ｊｅｎｄ）については、Ｔ（Ｋ（Ｑ）［Ｍ］）を作成する。また、履歴蓄積部１０６ｂは、Ｔ（Ｋ（Ｑ）［Ｊｅｎｄ］）が持つ属性である「検索終端数」の値を１とする。また、履歴蓄積部１０６ｂは、Ｔ（Ｋ（Ｑ）［Ｍ］）における隣接するノード間を、Ｍの小さいノードを始点とし、Ｍの大きいノードを終点とするリンクで繋ぐ。
【００６６】
また、履歴蓄積部１０６ｂは、Ｔ（Ｋ（Ｑ）［Ｊｅｎｄ］）までＴＲ１に存在する場合には、Ｔ（Ｋ（Ｑ）［Ｊｅｎｄ］）と同一視したＴＲ１のノードが持つ属性である「検索終端数」の値を１つカウントアップする。
【００６７】
例えば、渡り歩き検索部１０５が、２回目の渡り歩き検索において、図１２Ａに示すような検索を行ったとする。
ここで、図１１Ｂに示す検索履歴データベースの中に、Ｔ（Ｄｏｃ（４））をルートに持つ木構造は存在しない。よって、履歴蓄積部１０６ｂは、木構造を追加する。すなわち、図１２Ｂに示すように、履歴蓄積部１０６ｂは、検索履歴データベースに、図１２Ａに示す検索経路に対応する新しい木構造を追加する。図１２Ｂにおいて、破線で囲まれた木構造が履歴蓄積部１０６ｂにより追加された木構造を示している。
【００６８】
その後、渡り歩き検索部１０５が、３回目の渡り歩き検索において、図１３Ａに示すような検索を行ったとする。
ここで、図１２Ｂに示す検索履歴データベースの中に、Ｔ（Ｄｏｃ（１））をルートに持つ木構造が存在する。よって、履歴蓄積部１０６ｂは、木構造を更新する。これにより、図１３Ｂに示すように検索履歴データベースが更新される。図１３Ｂでは、上側の木構造において、Ｔ（Ｄｏｃ（１））からＴ（Ｄｏｃ（３））までは同じであるためＴ（Ｄｏｃ（１））の検索開始数が２となり、Ｔ（Ｄｏｃ（３））からＴ（ｔａｇ（５））へ繋がる経路が新たに作成され、Ｔ（Ｄｏｃ（４））で終端されている。
【００６９】
次に、検索支援部１０７ｂの動作例について説明する。
検索支援部１０７ｂは、図４に示すような表示部１０３により表示される画面に対し、履歴蓄積部１０６ｂに記憶されている情報に基づく支援情報を追加表示することで、渡り歩き検索機能の支援を行う。
【００７０】
例えば図１４Ａに示すように、渡り歩き検索部１０５がＤｏｃ（１）からＤｏｃ（Ｊ）まで渡り歩き検索を行ったとする。この際のＤｏｃ（１）からＤｏｃ（Ｊ）への検索経路をＸ（Ｊ）とする。また、Ｄｏｃ（Ｊ）にリンクを介して繋がるタグオブジェクトをｔａｇ（Ｊ，１）〜ｔａｇ（Ｊ，ｍ）とする。
この場合、検索支援部１０７ｂは、木構造が有する経路のうち、Ｘ（Ｊ）＋ｔａｇ（Ｊ，１）の経路と一致する経路の選択回数を抽出する。Ｘ（Ｊ）＋ｔａｇ（Ｊ，１）の経路と一致する経路の選択回数は、検索履歴データベースが有する木構造において、Ｘ（Ｊ）＋ｔａｇ（Ｊ，１）への経路又は更に延長した経路がどのくらいあるかを求めた数であり、Ｒ（Ｘ（Ｊ）＋ｔａｇ（Ｊ，１））で表す。また、検索支援部１０７ｂは、Ｘ（Ｊ）から他の選択可能なタグオブジェクトへの経路についても上記と同様に、一致する経路の選択回数を抽出する。
そして、検索支援部１０７ｂは、例えば図１４Ｂに示すように、上記のようにして求めた選択回数を示す情報を、選択候補タグ情報に並列して、履歴上の検索経路一致数として表示する。なお図１４Ｂでは、図４に示すタグ一覧情報及び検索追加条件の図示を省略している。
【００７１】
その後、例えば図１５Ａに示すように、渡り歩き検索部１０５がｔａｇ（Ｊ，１）を選択したとする。この際のＤｏｃ（１）からｔａｇ（Ｊ，１）への検索経路をＸ（Ｊ）＋ｔａｇ（Ｊ，１）とする。また、ｔａｇ（Ｊ，１）にリンクを介して繋がるドキュメントオブジェクトをＤｏｃ（Ｊ＋１，１），・・・，Ｄｏｃ（Ｊ＋１，ｎ）とする。
この場合、検索支援部１０７ｂは、木構造が有する経路のうち、Ｘ（Ｊ）＋ｔａｇ（Ｊ，１）＋Ｄｏｃ（Ｊ＋１，１）の経路と一致する経路の選択回数を抽出する。Ｘ（Ｊ）＋ｔａｇ（Ｊ，１）＋Ｄｏｃ（Ｊ＋１，１）の経路と一致する経路の選択回数は、検索履歴データベースが有する木構造において、Ｘ（Ｊ）＋ｔａｇ（Ｊ，１）＋Ｄｏｃ（Ｊ＋１，１）への経路又は更に延長した経路がどのくらいあるかを求めた数であり、Ｒ（Ｘ（Ｊ）＋ｔａｇ（Ｊ，１）＋Ｄｏｃ（Ｊ＋１，１））で表す。また、検索支援部１０７ｂは、Ｘ（Ｊ）＋ｔａｇ（Ｊ，１）から他の選択可能なドキュメントオブジェクトへの経路についても上記と同様に、一致する経路の選択回数を抽出する。
そして、検索支援部１０７ｂは、例えば図１５Ｂに示すように、上記のようにして求めた選択回数を示す情報を、選択候補ドキュメント情報に並列して、履歴上の検索経路一致数として表示する。なお図１５Ｂでは、図４に示すタグ一覧情報及び検索追加条件の図示を省略している。
【００７２】
更に、検索支援部１０７ｂは、例えば図１４Ｂに示す画面の履歴上の検索経路一致数においてユーザにより特定のタグオブジェクトに対応する選択回数が選択された場合に、図１６に示すように、渡り歩き検索部１０５が仮に当該タグオブジェクトを選択した場合での履歴上の検索経路一致数を表示してもよい。なお、図１６に示す「終了」ボタンは、図１４Ｂに示す画面に戻る際にユーザにより選択されるボタンである。また、検索支援部１０７ｂは、図１５Ｂに示す画面の履歴上の検索経路一致数においてユーザにより特定のドキュメントオブジェクトに対応する選択回数が選択された場合についても、図１６と同様な画面を表示してもよい。
【００７３】
以上のように、この実施の形態２によれば、検索装置１は、履歴を示す情報として、渡り歩き検索部１０５により選択されたドキュメントオブジェクトを並べた木構造を示す情報、当該木構造の始点であるドキュメントオブジェクトの選択回数を示す情報、及び、当該木構造の終点であるドキュメントオブジェクトの選択回数を示す情報を記憶する履歴蓄積部１０６ｂと、支援情報として、木構造が有する経路のうちの、渡り歩き検索部１０５により選択されたオブジェクト及び当該オブジェクトに繋がるオブジェクトを含む経路と一致する経路の選択回数を示す情報を表示する検索支援部１０７ｂとを備えた。これにより、実施の形態２に係る検索装置１は、渡り歩き検索の効率化が可能となる。
【００７４】
実施の形態３．
実施の形態３では、実施の形態１，２とは異なる方式で検索履歴データベースを作成及び更新する場合を示す。
図１７はこの発明の実施の形態３に係る検索装置１の構成例を示す図である。図１７に示す実施の形態３に係る検索装置１の構成例では、図１に示す実施の形態１に係る検索装置１に対し、履歴蓄積部１０６及び検索支援部１０７をそれぞれ履歴蓄積部１０６ｃ及び検索支援部１０７ｃに変更している。その他の構成は同様であり、同一の符号を付して異なる部分についてのみ説明を行う。
【００７５】
履歴蓄積部１０６ｃは、渡り歩き検索部１０５による渡り歩き検索の履歴を示す情報を記憶する。この際、履歴蓄積部１０６ｃは、履歴を示す情報として、渡り歩き検索部１０５により選択されたオブジェクトの選択順序を記した表構造を示す情報を記憶する。
【００７６】
検索支援部１０７ｃは、渡り歩き検索部１０５による渡り歩き検索に応じ、履歴蓄積部１０６ｃに記憶されている履歴を示す情報に基づく支援情報を、表示部１０３により表示された画面に表示する。この際、検索支援部１０７ｃは、支援情報として、表構造が有する経路のうちの、渡り歩き検索部１０５により選択されたオブジェクト及び当該オブジェクトにリンクを介して繋がれたオブジェクトを含む経路と一致する経路の選択回数を示す情報を表示する。
【００７７】
次に、履歴蓄積部１０６ｃによる動作について、図１８Ａに示す情報網を用いて説明する。
図１８Ｂに示すように、まず、履歴蓄積部１０６ｃは、図１８Ａに示す情報網を構成するオブジェクトを示すノード番号と、渡り歩き検索部１０５による渡り歩き検索の回数を示す検索番号とから構成される表構造を検索履歴データベースに作成する。
図１８Ｂに示す表構造では、横列にノード番号が割当てられ、縦列に検索番号が割当てられている。また、図１８Ｂに示す表構造では、Ｄｏｃ（ｉ）及びｔａｇ（ｉ）を示すノードをＩｄ（Ｄｏｃ（ｉ））及びＩｄ（ｔａｇ（ｉ））としている。なお図１８Ｂでは、Ｉｄ（Ｄｏｃ（ｉ））及びＩｄ（ｔａｇ（ｉ））をＩｄ＿Ｄｏｃｉ，Ｉｄ＿ｔａｇｉ（共にｉは数字）と略して示している。また、図１８Ｂに示す表構造では、検索番号に、渡り歩き検索部１０５による渡り歩き検索の時系列順序に沿って１からカウントアップする番号が割当てられる。
【００７８】
次いで、履歴蓄積部１０６ｃは、渡り歩き検索部１０５によりオブジェクトが選択される度に、表構造の作成及び更新を行う。
この際、渡り歩き検索部１０５による１回目の渡り歩きの開始時には、履歴蓄積部１０６ｃは、表構造に検索番号として例えば「１」を割当てる。そして、渡り歩き検索部１０５により選択候補ドキュメント情報の中から開始点のドキュメントオブジェクトが選択されると、履歴蓄積部１０６ｃは、検索番号が「１」である行において、当該ドキュメントオブジェクトを示すノード番号のセルに対し、検索経路の最初のオブジェクトであることを表す「１」を設定する。そして、渡り歩き検索部１０５により選択候補タグ情報の中からタグオブジェクトが選択されると、履歴蓄積部１０６ｃは、検索番号が「１」である行において、当該タグオブジェクトを示すノード番号のセルに対し、検索経路の２番目のオブジェクトであることを表す「２」を設定する。その後、履歴蓄積部１０６ｃは上記の動作を繰り返す。また、履歴蓄積部１０６ｃは、渡り歩き検索部１０５により選択されないオブジェクトを示すノード番号のセルには「０」を設定する。
【００７９】
履歴蓄積部１０６ｃによる表構造の更新の一例について、図１９〜図２１に示す。
まず、図１９Ａに示すように、渡り歩き検索部１０５が１回目の渡り歩き検索を行ったとする。この場合、履歴蓄積部１０６ｃは、図１９Ｂに示すように、表構造の１行目の更新を行う。図１９Ｂに示す表構造では、検索順序がＩｄ＿Ｄｏｃ１，Ｉｄ＿ｔａｇ２，Ｉｄ＿Ｄｏｃ３，Ｉｄ＿ｔａｇ６，Ｉｄ＿Ｄｏｃ５であることを示している。
【００８０】
次に、図２０Ａに示すように、渡り歩き検索部１０５が２回目の渡り歩き検索を行ったとする。この場合、履歴蓄積部１０６ｃは、図２０Ｂに示すように、表構造の２行目の更新を行う。図２０Ｂに示す表構造では、検索順序がＩｄ＿Ｄｏｃ４，Ｉｄ＿ｔａｇ５，Ｉｄ＿Ｄｏｃ３，Ｉｄ＿ｔａｇ２，Ｉｄ＿Ｄｏｃ１であることを示している。
【００８１】
次に、図２１Ａに示すように、渡り歩き検索部１０５が３回目の渡り歩き検索を行ったとする。この場合、履歴蓄積部１０６ｃは、図２１Ｂに示すように、表構造の３行目の更新を行う。図２１Ｂに示す表構造では、検索順序がＩｄ＿Ｄｏｃ１，Ｉｄ＿ｔａｇ２，Ｉｄ＿Ｄｏｃ３，Ｉｄ＿ｔａｇ５，Ｉｄ＿Ｄｏｃ４であることを示している。
【００８２】
なお、検索支援部１０７ｃの構成及び動作は、実施の形態２における検索支援部１０７ｂの構成及び動作と同様であり、その説明を省略する。
【００８３】
以上のように、この実施の形態３によれば、検索装置１は、履歴を示す情報として、渡り歩き検索部１０５により選択されたオブジェクトの選択順序を記した表構造を示す情報を記憶する履歴蓄積部１０６ｃと、支援情報として、表構造が有する経路のうちの、渡り歩き検索部１０５により選択されたオブジェクト及び当該オブジェクトにリンクを介して繋がれたオブジェクトを含む経路と一致する経路の選択回数を示す情報を表示する検索支援部１０７とを備えた。これにより、実施の形態３に係る検索装置１は、渡り歩き検索の効率化が可能となる。
【００８４】
最後に、図２２を参照して、実施の形態１〜３に係る検索装置１のハードウェア構成例を説明する。以下では、実施の形態１に係る検索装置１のハードウェア構成例について説明するが、実施の形態２，３に係る検索装置１のハードウェア構成例についても同様である。
検索装置１における情報網作成部１０２、表示部１０３、操作受付部１０４、渡り歩き検索部１０５、履歴蓄積部１０６及び検索支援部１０７の各機能は、処理回路５０１により実現される。処理回路５０１は、図２２Ａに示すように、専用のハードウェアであってもよいし、図２２Ｂに示すように、メモリ５０３に格納されるプログラムを実行するＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ、中央処理装置、処理装置、演算装置、マイクロプロセッサ、マイクロコンピュータ、プロセッサ、又はＤＳＰ（Ｄｉｇｉｔａｌ  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｏｒ）ともいう）５０２であってもよい。
【００８５】
処理回路５０１が専用のハードウェアである場合、処理回路５０１は、例えば、単一回路、複合回路、プログラム化したプロセッサ、並列プログラム化したプロセッサ、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）、ＦＰＧＡ（Ｆｉｅｌｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ）、又はこれらを組み合わせたものが該当する。情報網作成部１０２、表示部１０３、操作受付部１０４、渡り歩き検索部１０５、履歴蓄積部１０６及び検索支援部１０７の各部の機能それぞれを処理回路５０１で実現してもよいし、各部の機能をまとめて処理回路５０１で実現してもよい。
【００８６】
処理回路５０１がＣＰＵ５０２の場合、情報網作成部１０２、表示部１０３、操作受付部１０４、渡り歩き検索部１０５、履歴蓄積部１０６及び検索支援部１０７の機能は、ソフトウェア、ファームウェア、又はソフトウェアとファームウェアとの組み合わせにより実現される。ソフトウェア及びファームウェアはプログラムとして記述され、メモリ５０３に格納される。処理回路５０１は、メモリ５０３に記憶されたプログラムを読み出して実行することにより、各部の機能を実現する。すなわち、検索装置１は、処理回路５０１により実行されるときに、例えば図２に示した各ステップが結果的に実行されることになるプログラムを格納するためのメモリ５０３を備える。また、これらのプログラムは、情報網作成部１０２、表示部１０３、操作受付部１０４、渡り歩き検索部１０５、履歴蓄積部１０６及び検索支援部１０７の手順及び方法をコンピュータに実行させるものであるともいえる。ここで、メモリ５０３としては、例えば、ＲＡＭ、ＲＯＭ、フラッシュメモリ、ＥＰＲＯＭ、ＥＥＰＲＯＭ等の不揮発性又は揮発性の半導体メモリ、磁気ディスク、フレキシブルディスク、光ディスク、コンパクトディスク、ミニディスク、又はＤＶＤ等が該当する。
【００８７】
なお、情報網作成部１０２、表示部１０３、操作受付部１０４、渡り歩き検索部１０５、履歴蓄積部１０６及び検索支援部１０７の各機能について、一部を専用のハードウェアで実現し、一部をソフトウェア又はファームウェアで実現するようにしてもよい。例えば、情報網作成部１０２については専用のハードウェアとしての処理回路５０１でその機能を実現し、表示部１０３、操作受付部１０４、渡り歩き検索部１０５、履歴蓄積部１０６及び検索支援部１０７については処理回路５０１がメモリ５０３に格納されたプログラムを読み出して実行することによってその機能を実現することが可能である。
【００８８】
このように、処理回路５０１は、ハードウェア、ソフトウェア、ファームウェア、又はこれらの組み合わせによって、上述の各機能を実現することができる。
【００８９】
なお、本願発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。
【符号の説明】
【００９０】
１  検索装置、１０１  記憶部、１０２  情報網作成部、１０３  表示部、１０４  操作受付部、１０５  渡り歩き検索部、１０６，１０６ｂ，１０６ｃ  履歴蓄積部、１０７，１０７ｂ，１０７ｃ  検索支援部、５０１  処理回路、５０２  ＣＰＵ、５０３  メモリ。
【図１】
2020064356.tif 000003
【図２】
2020064356.tif 000004
【図３】
2020064356.tif 000005
【図４−１】
2020064356.tif 000006
【図４−２】
2020064356.tif 000007
【図５】
2020064356.tif 000008
【図６】
2020064356.tif 000009
【図７】
2020064356.tif 000010
【図８】
2020064356.tif 000011
【図９】
2020064356.tif 000012
【図１０】
2020064356.tif 000013
【図１１】
2020064356.tif 000014
【図１２】
2020064356.tif 000015
【図１３】
2020064356.tif 000016
【図１４】
2020064356.tif 000017
【図１５】
2020064356.tif 000018
【図１６】
2020064356.tif 000019
【図１７】
2020064356.tif 000020
【図１８】
2020064356.tif 000021
【図１９】
2020064356.tif 000022
【図２０】
2020064356.tif 000023
【図２１】
2020064356.tif 000024
【図２２】
2020064356.tif 000025