(57)【要約】      （修正有）【課題】検索方法を選択することなく、検索対象となる所定の情報群より、取得することを望むサービス情報を効率良く円滑に探し出す検索を行う。【解決手段】情報検索装置は、サービス情報を検索するための文字列を受け付け、この文字列の属性に応じた属性検索情報を特定し、この属性検索情報に基づきサービス情報を特定して抽出し、抽出したサービス情報を出力する。また、情報検索装置は、属性検索情報の特定後、既に特定した属性確定検索種別とは異なる少なくとも１以上の予備的属性確定検索種別を特定し、この予備的属性確定検索種別に従って予備的属性検索情報の特定し、特定した予備的属性検索情報に基づき予備的サービス情報を特定して抽出する。【選択図】図１２
2011076144.tif 000002
【特許請求の範囲】
【請求項１】
検索対象となる所定の情報群より、指定された文字列に対応する施設等のサービス情報を探し出す検索を行う情報検索装置であって、
検索可能な文字列と、前記文字列を区分する特徴を表す属性内において前記サービス情報を特定するのに用いる属性検索情報と、を互いに関連付けて記憶し、前記属性ごとに複数設けられた第１記憶手段群と、
検索を行う文字列の数（以下、「文字列数」という。）と、前記文字列の属性を確定するための検索対象の種別（以下、「属性確定検索種別」という。）と、に関連付けて、各属性確定検索種別の優先順位（以下、「検索実施順位」という。）を記憶する第２記憶手段と、
前記属性検索情報と、前記サービス情報と、を互いに関連付けて記憶し、前記検索対象に従った前記属性検索情報の組み合わせに応じて複数設けられた第３記憶手段群と、
前記サービス情報を検索するための文字列の入力を受け付ける文字列情報受付手段と、
前記第２記憶手段と前記第１記憶手段群とを参照して、前記文字列情報受付手段で受け付けた文字列に合致する属性確定検索種別を前記検索実施順位が示す順番で探索していき、受け付けた文字列の属性確定検索種別を特定し、特定した属性確定検索種別に応じた属性検索情報を特定する第１検索手段と、
前記第１検索手段での属性検索情報の特定に応じ、前記第３記憶手段群を参照して前記属性検索情報に基づきサービス情報を特定し、抽出する第２検索手段と、
前記第２検索手段で抽出した前記サービス情報を出力するサービス情報出力手段と、
前記第１検索手段での属性検索情報の特定後、前記第２記憶手段と前記第１記憶手段群とを参照して、前記文字列情報受付手段で受け付けた文字列に合致する属性確定検索種別を前記検索実施順位が示す順番のうち未探索の順番以降の順番で探索していき、前記第１検索手段で特定した属性確定検索種別とは異なる少なくとも１以上の属性確定検索種別を予備的属性確定検索種別をとして特定し、特定した予備的属性確定検索種別に応じた属性検索情報を予備的属性検索情報として特定し、さらに、特定した予備的属性検索情報に基づき、前記第３記憶手段群を参照してサービス情報を予備的サービス情報として特定し、抽出する予備検索手段とを備えた
ことを特徴とする情報検索装置。
【請求項２】
前記サービス情報出力手段でのサービス情報の出力後、出力した前記サービス情報の変更を求める出力変更要求を受け付ける出力変更要求受付手段と、
前記出力変更要求受付手段での出力変更要求の受け付けに応じ、前記予備検索手段で抽出した予備的サービス情報を出力する指示を前記サービス情報出力手段に対して行う出力変更処理手段とをさらに備えた
ことを特徴とする請求項１記載の情報検索装置。
【請求項３】
検索可能な文字列と、前記文字列を区分する特徴を表す属性内において施設等のサービス情報を特定するのに用いる属性検索情報と、を互いに関連付けて記憶し、前記属性ごとに複数設けられた第１記憶手段群と、
検索を行う文字列の数（以下、「文字列数」という。）と、前記文字列の属性を確定するための検索対象の種別（以下、「属性確定検索種別」という。）と、に関連付けて、各属性確定検索種別の優先順位（以下、「検索実施順位」という。）を記憶する第２記憶手段と、
前記属性検索情報と、前記サービス情報と、を互いに関連付けて記憶し、前記検索対象に従った前記属性検索情報の組み合わせに応じて複数設けられた第３記憶手段群と、を備えた情報検索装置が、検索対象となる所定の情報群より、指定された文字列に対応する前記サービス情報を探し出す検索を行う情報検索方法であって、
前記サービス情報を検索するための文字列の入力を受け付ける文字列情報受付処理と、
前記第２記憶手段と前記第１記憶手段群とを参照して、前記文字列情報受付処理にて受け付けた文字列に合致する属性確定検索種別を前記検索実施順位が示す順番で探索していき、受け付けた文字列の属性確定検索種別を特定し、特定した属性確定検索種別に応じた属性検索情報を特定する第１検索処理と、
前記第１検索処理での属性検索情報の特定に応じ、前記第３記憶手段群を参照して前記属性検索情報に基づきサービス情報を特定し、抽出する第２検索処理と、
前記第２検索処理で抽出した前記サービス情報を出力するサービス情報出力処理と、
前記第１検索処理での属性検索情報の特定後、前記第２記憶手段と前記第１記憶手段群とを参照して、前記文字列情報受付処理にて受け付けた文字列に合致する属性確定検索種別を前記検索実施順位が示す順番のうち未探索の順番以降の順番で探索していき、前記第１検索処理で特定した属性確定検索種別とは異なる少なくとも１以上の属性確定検索種別を予備的属性確定検索種別をとして特定し、特定した予備的属性確定検索種別に応じた属性検索情報を予備的属性検索情報として特定し、さらに、特定した予備的属性検索情報に基づき、前記第３記憶手段群を参照してサービス情報を予備的サービス情報として特定し、抽出する予備検索処理とを含む
ことを特徴とする情報検索方法。
【請求項４】
検索可能な文字列と、前記文字列を区分する特徴を表す属性内において施設等のサービス情報を特定するのに用いる属性検索情報と、を互いに関連付けて記憶し、前記属性ごとに複数設けられた第１記憶手段群と、
検索を行う文字列の数（以下、「文字列数」という。）と、前記文字列の属性を確定するための検索対象の種別（以下、「属性確定検索種別」という。）と、に関連付けて、各属性確定検索種別の優先順位（以下、「検索実施順位」という。）を記憶する第２記憶手段と、
前記属性検索情報と、前記サービス情報と、を互いに関連付けて記憶し、前記検索対象に従った前記属性検索情報の組み合わせに応じて複数設けられた第３記憶手段群と、を備えた情報検索装置に、検索対象となる所定の情報群より、指定された文字列に対応する前記サービス情報を探し出す検索を行わせるためのコンピュータプログラムであって、
前記情報検索装置に、
前記サービス情報を検索するための文字列の入力を受け付ける文字列情報受付処理と、
前記第２記憶手段と前記第１記憶手段群とを参照して、前記文字列情報受付処理にて受け付けた文字列に合致する属性確定検索種別を前記検索実施順位が示す順番で探索していき、受け付けた文字列の属性確定検索種別を特定し、特定した属性確定検索種別に応じた属性検索情報を特定する第１検索処理と、
前記第１検索処理での属性検索情報の特定に応じ、前記第３記憶手段群を参照して前記属性検索情報に基づきサービス情報を特定し、抽出する第２検索処理と、
前記第２検索処理で抽出した前記サービス情報を出力するサービス情報出力処理と、
前記第１検索処理での属性検索情報の特定後、前記第２記憶手段と前記第１記憶手段群とを参照して、前記文字列情報受付処理にて受け付けた文字列に合致する属性確定検索種別を前記検索実施順位が示す順番のうち未探索の順番以降の順番で探索していき、前記第１検索処理で特定した属性確定検索種別とは異なる少なくとも１以上の属性確定検索種別を予備的属性確定検索種別をとして特定し、特定した予備的属性確定検索種別に応じた属性検索情報を予備的属性検索情報として特定し、さらに、特定した予備的属性検索情報に基づき、前記第３記憶手段群を参照してサービス情報を予備的サービス情報として特定し、抽出する予備検索処理とを
実行させるためのコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、所望のサービス情報を探し出す検索技術に係り、詳しくは、検索対象となる所定の情報群より、指定（入力）された１又は２以上の文字列に対応するサービス情報を、効率良く円滑に探し出すことのできる検索を行う情報検索装置、情報検索方法、及び情報検索用のコンピュータプログラムに関する。
【背景技術】
【０００２】
従来、ガソリンスタントやコンビニエンスストア、ラーメン店、ホテル・旅館といった店舗情報や、有名な施設情報、行楽地情報といったＰＯＩ（Point Of Interest）情報などを探し出し、その情報を表示する情報検索装置が知られている。また、この情報検索装置機能を備え、電子地図と共にその情報を表示するカーナビゲーション装置（以下、「カーナビ」という。）も知られている。
【０００３】
このような情報検索装置には、検索対象物の住所を基に探し出す住所検索、検索対象物の電話番号を基に探し出す電話番号検索、検索対象物の種類・目的を基に探し出すジャンル検索、検索対象物の名称を基に探し出す５０音検索、緯度・経度を検索キーとし、その周辺から条件に検索対象物探し出す周辺検索といった各種検索機能が備わっている。
したがって、検索対象となる所定の情報群（検索データ）より所望のサービス情報を探し出す場合、ユーザは各種検索機能の中から適宜検索方法を選択（指定）して検索を行う必要がある。
【０００４】
ところが、近年では検索対象物の名称の多様化に限らず、その種類や目的が多種多様化・細分化され、所望のサービス情報がどの検索方法によって効率良く適切に検索できるのか分からない場合がある。
したがって、このような検索手法では、選択された一つの検索方法による検索結果しか得ることができず、その検索結果がユーザの意図するものでなかった場合は、検索方法が適切でなかったとして別の検索方法を再度選択して検索をし直さなければならないといった煩わしさがあった。
【０００５】
また、このような情報検索装置では、たとえば、このサービス情報の特徴を表した属性と一致する文字列（キーワード）を入力することで指定し、複数のテキストファイルの内容を順次走査して指定された文字列を切り出していくことで、所望のサービス情報を探し出している。そのため、入力した文字列が一致しなければ所望のサービス情報を探し出すことができず、ユーザが意図した検索結果が得られない場合がある。
【０００６】
そこで、所望のサービス情報を効率良く適切に探し出すようにした手段が幾つか提案されている。
たとえば、ジャンルとコンテンツとを関連付けて記憶するデータベースを備え、入力された検索キーワードがコンテンツ内に含まれているとき、このコンテンツと関連付けられたジャンルを選択ジャンルとして表示するようにした手段がある（特許文献１を参照）。
【０００７】
また、文字種別毎の施設名称データが格納されたデータベースと、文字種別を選択する手段とを備え、選択された文字種により入力された文字列に対応する施設名称をデータベースから検索するようにした手段もある（特許文献２を参照）。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００２−３７３１７０号公報
【特許文献２】特開２００６−１３８７４３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、上記特許文献１及び２に記載の技術は何れにおいても、各種検索機能の中から適宜検索方法を選択するといった操作における負荷をユーザに対して与えるものであり、検索方法の選択を行うことなく、所望のサービス情報を効率良く円滑に探し出すことを可能としたものではない。
【００１０】
また、Ｗｅｂを利用して地図情報検索サービスを行うＷｅｂアプリでは、エンタープライズ系データベースを使用することにより、入力された語句の属性（エリア・ジャンル・キーワード）に応じて適切に検索を行うようにするものもある。しかしながら、カーナビのような限られた環境ではデータサイズの制約によりエンタープライズ系データベースを組み込みデータベースとして導入することが困難である。
このように、検索方法を選択するといった操作における負荷をユーザに対して与えることなく、取得することを望むサービス情報を効率良く円滑に探し出すことを可能とした検索手段は、現在のところ提案されていない。
【００１１】
本発明は、上記事情に鑑みて成されたものであり、検索方法を選択することなく、検索対象となる所定の情報群より、取得することを望むサービス情報を効率良く円滑に探し出す検索を行うことが可能な仕組みを提供することを目的とする。
【課題を解決するための手段】
【００１２】
本発明の情報検索装置は、検索対象となる所定の情報群より、指定された文字列に対応する施設等のサービス情報を探し出す検索を行う情報検索装置であって、検索可能な文字列と、前記文字列を区分する特徴を表す属性内において前記サービス情報を特定するのに用いる属性検索情報と、を互いに関連付けて記憶し、前記属性ごとに複数設けられた第１記憶手段群と、検索を行う文字列の数（以下、「文字列数」という。）と、前記文字列の属性を確定するための検索対象の種別（以下、「属性確定検索種別」という。）と、に関連付けて、各属性確定検索種別の優先順位（以下、「検索実施順位」という。）を記憶する第２記憶手段と、前記属性検索情報と、前記サービス情報と、を互いに関連付けて記憶し、前記検索対象に従った前記属性検索情報の組み合わせに応じて複数設けられた第３記憶手段群と、前記サービス情報を検索するための文字列の入力を受け付ける文字列情報受付手段と、前記第２記憶手段と前記第１記憶手段群とを参照して、前記文字列情報受付手段で受け付けた文字列に合致する属性確定検索種別を前記検索実施順位が示す順番で探索していき、受け付けた文字列の属性確定検索種別を特定し、特定した属性確定検索種別に応じた属性検索情報を特定する第１検索手段と、前記第１検索手段での属性検索情報の特定に応じ、前記第３記憶手段群を参照して前記属性検索情報に基づきサービス情報を特定し、抽出する第２検索手段と、前記第２検索手段で抽出した前記サービス情報を出力するサービス情報出力手段と、前記第１検索手段での属性検索情報の特定後、前記第２記憶手段と前記第１記憶手段群とを参照して、前記文字列情報受付手段で受け付けた文字列に合致する属性確定検索種別を前記検索実施順位が示す順番のうち未探索の順番以降の順番で探索していき、前記第１検索手段で特定した属性確定検索種別とは異なる少なくとも１以上の属性確定検索種別を予備的属性確定検索種別をとして特定し、特定した予備的属性確定検索種別に応じた属性検索情報を予備的属性検索情報として特定し、さらに、特定した予備的属性検索情報に基づき、前記第３記憶手段群を参照してサービス情報を予備的サービス情報として特定し、抽出する予備検索手段とを備えたことを特徴とする。
【００１３】
前記サービス情報出力手段でのサービス情報の出力後、出力した前記サービス情報の変更を求める出力変更要求を受け付ける出力変更要求受付手段と、前記出力変更要求受付手段での出力変更要求の受け付けに応じ、前記予備検索手段で抽出した予備的サービス情報を出力する指示を前記サービス情報出力手段に対して行う出力変更処理手段とをさらに備えた構成としてもよい。
【００１４】
また、本発明の情報検索方法は、検索可能な文字列と、前記文字列を区分する特徴を表す属性内において施設等のサービス情報を特定するのに用いる属性検索情報と、を互いに関連付けて記憶し、前記属性ごとに複数設けられた第１記憶手段群と、検索を行う文字列の数（以下、「文字列数」という。）と、前記文字列の属性を確定するための検索対象の種別（以下、「属性確定検索種別」という。）と、に関連付けて、各属性確定検索種別の優先順位（以下、「検索実施順位」という。）を記憶する第２記憶手段と、前記属性検索情報と、前記サービス情報と、を互いに関連付けて記憶し、前記検索対象に従った前記属性検索情報の組み合わせに応じて複数設けられた第３記憶手段群と、を備えた情報検索装置が、検索対象となる所定の情報群より、指定された文字列に対応する前記サービス情報を探し出す検索を行う情報検索方法であって、前記サービス情報を検索するための文字列の入力を受け付ける文字列情報受付処理と、前記第２記憶手段と前記第１記憶手段群とを参照して、前記文字列情報受付処理にて受け付けた文字列に合致する属性確定検索種別を前記検索実施順位が示す順番で探索していき、受け付けた文字列の属性確定検索種別を特定し、特定した属性確定検索種別に応じた属性検索情報を特定する第１検索処理と、前記第１検索処理での属性検索情報の特定に応じ、前記第３記憶手段群を参照して前記属性検索情報に基づきサービス情報を特定し、抽出する第２検索処理と、前記第２検索処理で抽出した前記サービス情報を出力するサービス情報出力処理と、前記第１検索処理での属性検索情報の特定後、前記第２記憶手段と前記第１記憶手段群とを参照して、前記文字列情報受付処理にて受け付けた文字列に合致する属性確定検索種別を前記検索実施順位が示す順番のうち未探索の順番以降の順番で探索していき、前記第１検索処理で特定した属性確定検索種別とは異なる少なくとも１以上の属性確定検索種別を予備的属性確定検索種別をとして特定し、特定した予備的属性確定検索種別に応じた属性検索情報を予備的属性検索情報として特定し、さらに、特定した予備的属性検索情報に基づき、前記第３記憶手段群を参照してサービス情報を予備的サービス情報として特定し、抽出する予備検索処理とを含むことを特徴とする。
【００１５】
さらに、本発明のコンピュータプログラムは、検索可能な文字列と、前記文字列を区分する特徴を表す属性内において施設等のサービス情報を特定するのに用いる属性検索情報と、を互いに関連付けて記憶し、前記属性ごとに複数設けられた第１記憶手段群と、検索を行う文字列の数（以下、「文字列数」という。）と、前記文字列の属性を確定するための検索対象の種別（以下、「属性確定検索種別」という。）と、に関連付けて、各属性確定検索種別の優先順位（以下、「検索実施順位」という。）を記憶する第２記憶手段と、前記属性検索情報と、前記サービス情報と、を互いに関連付けて記憶し、前記検索対象に従った前記属性検索情報の組み合わせに応じて複数設けられた第３記憶手段群と、を備えた情報検索装置に、検索対象となる所定の情報群より、指定された文字列に対応する前記サービス情報を探し出す検索を行わせるためのコンピュータプログラムであって、前記情報検索装置に、前記サービス情報を検索するための文字列の入力を受け付ける文字列情報受付処理と、前記第２記憶手段と前記第１記憶手段群とを参照して、前記文字列情報受付処理にて受け付けた文字列に合致する属性確定検索種別を前記検索実施順位が示す順番で探索していき、受け付けた文字列の属性確定検索種別を特定し、特定した属性確定検索種別に応じた属性検索情報を特定する第１検索処理と、前記第１検索処理での属性検索情報の特定に応じ、前記第３記憶手段群を参照して前記属性検索情報に基づきサービス情報を特定し、抽出する第２検索処理と、前記第２検索処理で抽出した前記サービス情報を出力するサービス情報出力処理と、前記第１検索処理での属性検索情報の特定後、前記第２記憶手段と前記第１記憶手段群とを参照して、前記文字列情報受付処理にて受け付けた文字列に合致する属性確定検索種別を前記検索実施順位が示す順番のうち未探索の順番以降の順番で探索していき、前記第１検索処理で特定した属性確定検索種別とは異なる少なくとも１以上の属性確定検索種別を予備的属性確定検索種別をとして特定し、特定した予備的属性確定検索種別に応じた属性検索情報を予備的属性検索情報として特定し、さらに、特定した予備的属性検索情報に基づき、前記第３記憶手段群を参照してサービス情報を予備的サービス情報として特定し、抽出する予備検索処理とを実行させるためのものである。
【発明の効果】
【００１６】
本発明によれば、検索を行う文字列が同じであっても、異なる属性確定検索種別に基づいて属性検索情報を特定することで、様々なサービス情報を検索し予備的に備えるものとすることができる。
したがって、検索方法を選択することなく、検索対象となる所定の情報群より、取得することを望むサービス情報を効率良く円滑に探し出す検索を行うことが可能となる。
【図面の簡単な説明】
【００１７】
【図１】本発明の実施の形態に係る情報検索システムの例を示すブロック図である。
【図２】本発明に係る情報検索装置を情報検索システムに用いることにより実現されるナビゲーション装置を示す概略図である。
【図３】本発明に係る情報検索装置の実施形態の一例を示すブロック構成図である。
【図４】本発明に係る情報検索装置が備える記憶部に記憶されている第１（駅エリア）索引ファイルの構造を示す一例である。
【図５】本発明に係る情報検索装置が備える記憶部に記憶されている第２（住所エリア）索引ファイルの構造を示す一例である。
【図６】本発明に係る情報検索装置が備える記憶部に記憶されている第３（ジャンルエリア）索引ファイルの構造を示す一例である。
【図７】本発明に係る情報検索装置が備える記憶部に記憶されている第４（キーワードエリア）索引ファイルの構造を示す一例である。
【図８】本発明に係る情報検索装置が備える検索種別確定テーブルの構造を示す一例である。
【図９】本発明に係る情報検索装置が備える記憶部に記憶されている第１（住所）検索ファイルの構造を示す一例である。
【図１０】本発明に係る情報検索装置が備える記憶部に記憶されている第２（周辺）検索ファイルの構造を示す一例である。
【図１１】本発明に係る情報検索装置が備える記憶部に記憶されている第３（ジャンル）検索ファイルの構造を示す一例である。
【図１２】情報検索処理の一例を示すフローチャートである。
【図１３】情報検索処理の他の例を示すフローチャートである。
【図１４】情報検索処理のさらに他の例を示すフローチャートである。
【発明を実施するための形態】
【００１８】
以下、図面を参照しながら、本発明の実施の形態について説明する。
図１は、本発明の実施の形態に係る情報検索システム（以下、「本システム」という）の例を示すブロック図である。本システムは、図１に示すように、情報検索装置１０と、表示部２０と、入力部３０とを含む。
【００１９】
情報検索装置１０は、検索対象となる所定の情報群より、指定された文字列に対応する施設等のサービス情報を探し出す検索を行う装置である。
表示部２０は、情報検索装置１０による検索結果を出力・表示するディスプレイ（モニタ）である。
入力部３０は、情報検索装置１０に対して各種指示を行うコマンドの入力用ボタンであり、図２に示すように、文字入力ボタン３１、検索実行ボタン３２等より構成されている。
【００２０】
図２は、本システムを用いることにより実現されるナビゲーション装置１を示す概略図である。
図２において、入力部３０（３１，３２）は、表示部２０のスクリーン上に積層されたものとなっている。
文字入力ボタン３１は、該当情報を検索するための文字の入力情報を発信する処理を行う。文字入力ボタン３１としては、たとえば平仮名のキーボードを模したＧＵＩ（Graphic User Interface）画面を表示部２０に表示し、ユーザがＧＵＩ画面上で平仮名を１文字ずつカーソルあるいは指で選択していくことで、所望の文字列の入力を行なうものとすることができる。
図２において、文字入力ボタン３１は、あ行、か行、さ行・・・わ行の各種文字ボタン、句点「。」を入力するためのボタン、読点「、」を入力するためのボタン、「−」を入力するためのボタンにより構成されている。
【００２１】
また、表示部２０には、文字入力ボタン３１より入力された文字情報を出力表示する表示欄２１が表示されたものとなっている。
図２において、表示欄２１には、「渋谷区  ラーメン  とんこつ」といった検索のための文字列が表示されている。
【００２２】
さらに、表示部２０には、片仮名を入力するための「カタカナ」ボタン、ローマ文字を入力するための「ＡＢＣ」ボタン、小文字入力に切り替えたり、濁点「゛」や半濁点「゜」を入力するための「小゛゜」ボタン、数字を入力するための「１２３」ボタン、等が備えられている。
【００２３】
検索実行ボタン３２は、受け付けた文字情報により構成された文字列に基づく検索実行を要求する検索実行指示情報を発信する処理を行う。
図２において、検索実行ボタン３２は、「ＯＫ」ボタンにより構成されている。
【００２４】
また、図１に示すように、本システムは、現在位置を特定するために、測位装置４０を備えていても良い。
測位装置４０は、現在の位置を測定する処理を行う。位置の測定は、たとえばＧＰＳ受信機により行うことができる。ＧＰＳ受信機は、ＧＰＳ衛星から放射されるＧＰＳ信号を受信してＧＰＳ衛星とＧＰＳ受信機自身との距離（疑似距離）を測定し、複数の衛星からのＧＰＳ信号を同時に受信することによりＧＰＳ受信機自身の現在位置（ＧＰＳ測位解）を算出する。
【００２５】
図３は、情報検索装置１０の一例を示すブロック構成図である。
情報検索装置１０は、図３に示すように、駅エリア索引情報記憶部Ｆ１１と、住所エリア索引情報記憶部Ｆ１２と、ジャンル索引情報記憶部Ｆ１３と、キーワード索引情報記憶部Ｆ１４と、住所検索情報記憶部Ｆ２１と、周辺検索情報記憶部Ｆ２２と、ジャンル検索情報記憶部Ｆ２３と、検索種別確定情報記憶部ＴＢ１と、文字列情報受付部１１と、第１検索部１２と、第２検索部１３と、サービス情報出力部１４と、予備検索部１５と、出力変更要求受付部１６と、出力変更処理部１７と、制御部１８とを含む。なお、情報検索装置１０は、制御信号、データ等を伝送するバス１９を備えている。
【００２６】
本実施の形態において、「第１記憶手段群」は、駅エリア索引情報記憶部Ｆ１１と、住所エリア索引情報記憶部Ｆ１２と、ジャンル索引情報記憶部Ｆ１３と、キーワード索引情報記憶部Ｆ１４といった４つの記憶部により構成されたものとなっている。
また、本実施の形態において、「第２記憶手段」は、検索種別確定情報記憶部ＴＢ１により構成されたものとなっている。
さらに、本実施の形態において、「第３記憶手段群」は、住所検索情報記憶部Ｆ２１と、周辺検索情報記憶部Ｆ２２と、ジャンル検索情報記憶部Ｆ２３といった３つの記憶部により構成されたものとなっている。
【００２７】
情報検索装置１０は、情報処理装置であればよく、たとえば、モバイルタイプのパーソナルコンピュータをはじめ、ＰＮＤ（Personal Navigation Device）や専用デバイス、携帯電話機などで実現される。また、情報検索装置１０は、図示しないが、ＣＰＵ（中央処理装置）、プログラム記憶部、キーボタン等の入力装置、ディスプレイ等の出力装置、ＯＳ（オペレーティング・システム）、等を有する。
【００２８】
また、情報検索装置１０は、図示しないが、ＣＰＵ（中央処理装置）、プログラム記憶部、マウスやキーボード又はキーボタン等の入力装置、ディスプレイ等の出力装置、ＯＳ（オペレーティング・システム）、等を有する。
ＣＰＵは、プログラム記憶部に記憶されたコンピュータプログラムに従い、情報検索装置１０の各構成要素を統制制御し、プログラム処理を実行する手段である。プログラム記憶部は、ＲＯＭ（Read Only Memory）やＲＡＭ（Random Access Memory）等で構成され、情報検索装置１０が使用する各種コンピュータプログラムを記憶している手段である。
【００２９】
駅エリア索引情報記憶部Ｆ１１は、検索可能な文字列と、この文字列を区分する特徴を表す属性内においてサービス情報を特定するのに用いる属性検索情報と、を互いに関連付けた駅エリア索引ファイルを記憶する記憶媒体である。ここでは、検索可能な文字列として、地点を示す駅名情報、属性検索情報として、この駅の地点情報もしくはこの地点情報が含まれる所定範囲の検索メッシュ等の駅エリア検索情報が記憶される。したがって、情報検索装置１０は、この駅名情報に基づき、駅エリア検索情報としてその駅のサービス情報、もしくはその駅が含まれる検索メッシュを特定する検索を行うことができる。
図４は、駅エリア索引情報記憶部Ｆ１１に記憶されている駅エリア索引ファイルの例を示す図である。図４に示すように、「駅エリア索引ファイル」は、駅名情報と駅サービス情報（又は検索メッシュ）とが関連付けされた構成となっている。
【００３０】
住所エリア索引情報記憶部Ｆ１２は、検索可能な文字列と、この文字列を区分する特徴を表す属性内においてサービス情報を特定するのに用いる属性検索情報と、を互いに関連付けた住所エリア索引ファイルを記憶する記憶媒体である。ここでは、検索可能な文字列として、領域を示す市区町村以上の住所情報、又は地点を示す大字以下の住所情報、属性検索情報として、この住所の地点情報もしくはこの地点情報が含まれる領域を示す行政区域コード等の住所エリア検索情報が記憶される。したがって、情報検索装置１０は、この住所情報に基づき、住所エリア検索情報としてその住所にあるサービス情報、もしくはその住所が含まれる行政区域コードを特定する検索を行うことができる。
図５は、住所エリア索引情報記憶部Ｆ１２に記憶されている住所エリア索引ファイルの例を示す図である。図５に示すように、「住所エリア索引ファイル」は、住所情報と住所サービス情報（又は行政区域コード）とが関連付けされた構成となっている。
【００３１】
ジャンル索引情報記憶部Ｆ１３は、検索可能な文字列と、この文字列を区分する特徴を表す属性内においてサービス情報を特定するのに用いる属性検索情報と、を互いに関連付けたジャンル索引ファイルを記憶する記憶媒体である。ここでは、検索可能な文字列として、ジャンル情報、属性検索情報として、このジャンルが含まれる（区分される）種別コード等のジャンル検索情報が記憶される。したがって、情報検索装置１０は、このジャンル情報に基づき、ジャンル検索情報としてそのジャンルが含まれる種別コードを特定する検索を行うことができる。
図６は、ジャンル索引情報記憶部Ｆ１３に記憶されているジャンル索引ファイルの例を示す図である。図６に示すように、「ジャンル索引ファイル」は、ジャンル情報と種別コードとが関連付けされた構成となっている。
【００３２】
キーワード索引情報記憶部Ｆ１４は、検索可能な文字列と、この文字列を区分する特徴を表す属性内においてサービス情報を特定するのに用いる属性検索情報と、を互いに関連付けたキーワード索引ファイルを記憶する記憶媒体である。ここでは、検索可能な文字列として、キーワード情報、属性検索情報として、このキーワードが含まれる検索対象物の地点情報もしくはこの地点情報が含まれる所定範囲の検索メッシュ等の駅エリア検索情報や、このキーワードが含まれる検索対象物の地点情報もしくはこの地点情報が含まれる領域を示す行政区域コード等の住所エリア検索情報、このキーワードが含まれる検索対象物のジャンルが含まれる（区分される）種別コード等のジャンル検索情報が記憶される。したがって、情報検索装置１０は、このキーワード情報に基づき、駅エリア検索情報としてその駅のサービス情報、もしくはその駅が含まれる検索メッシュ、住所エリア検索情報としてその住所にあるサービス情報、もしくはその住所が含まれる行政区域コード、ジャンル検索情報としてそのジャンルが含まれる種別コード、をそれぞれ特定する検索を行うことができる。
図７は、キーワード索引情報記憶部Ｆ１４に記憶されているキーワード索引ファイルの例を示す図である。図７に示すように、「キーワード索引ファイル」は、キーワード情報と、駅サービス情報（又は検索メッシュ）、住所サービス情報（又は行政区域コード）、及び種別コードとが関連付けされた構成となっている。
【００３３】
検索種別確定情報記憶部ＴＢ１には、検索を行う文字列の数（以下、「文字列数」という。）と、この文字列それぞれの属性を確定するために用いられる検索対象となる索引情報記憶部Ｆ１１，Ｆ１２，Ｆ１３，Ｆ１４の種別であってサービス情報の検索対象とする検索情報記憶部Ｆ２１，Ｆ２２，Ｆ２３を特定可能な検索方法の種別（以下、「属性確定検索種別」という。）と、各文字列数毎に定められた各属性確定検索種別について検索を行う優先順位（以下、「検索実施順位」という。）とが関連付けされた検索種別確定情報が記憶されている。ここで、「属性確定検索種別」とは、文字列の順番と、検索対象の種別（具体的には、例えば、文字列の属性を確定するために用いる索引情報記憶部Ｆ１１，Ｆ１２，Ｆ１３，Ｆ１４の名称）とが関連付けされ、文字列の属性を確定するための検索を行う索引の組み合わせの種別と、サービス情報の検索対象とする検索情報記憶部Ｆ２１，Ｆ２２，Ｆ２３を特定可能な検索方法の種別とをあわせ持ったものをいう。
【００３４】
したがって、検索方法を選択しなくても、入力された文字列に対して、異なる複数の検索方法にて順に検索を行うものとすることができる。たとえば、文字列の数が１つで、「ＡＢＣ」という文字列が店名の居酒屋を探し出したい場合、「ＡＢＣ」という文字列が地名や料理の区分にも使われていた場合、検索方法を選択しないと住所エリア検索やジャンル検索による属性が検索結果となってしまう。そのため、通常では再度検索方法を指定して検索をし直さなければならない。ところが、本例では検索種別確定情報を用いることにより、検索実施順位に従ってキーワード検索も行われることになるので、「ＡＢＣ」という店名の居酒屋を探し出すことが可能となる。
【００３５】
図８は、検索種別確定情報記憶部ＴＢ１に記憶されている検索種別確定テーブルに格納されている検索種別確定情報の例を示す図である。図８に示す例では、入力される文字列の数が最大３の場合の検索種別確定情報が示されている。
図８において、入力された文字列の数が１の場合、文字列の属性を決定するために検索を行う順位を示す検索実施順位は１〜４まであり、入力された文字列の数が２の場合、同順位は１〜１１まであり、入力された文字列の数が３の場合、同順位は１〜２２まであることが示されている。
【００３６】
図８に示す検索種別確定情報では、入力された文字列の数が１の場合、検索実施順位１として駅エリアにおいて属性を確認し、同順位２として住所エリアにおいて属性を確認し、同順位３としてジャンルにおいて属性を確認し、同順位４としてキーワードにおいて属性を確認することが設定されたものとなっている。入力された文字列の数が２あるいは３の場合についても、図８に示すように、各検索実施順位毎に各文字列について確認すべき属性の種類が設定されている。
【００３７】
図８に示す検索種別確定情報では、駅エリア、住所エリア、ジャンル、その他のキーワードの順に、所望のサービス情報を効率良く、適切に探し出すことができるように設定が成されている。なお、この順序は任意であるので、ジャンル、駅エリア、住所エリア、その他のキーワードの順のように変更するものとしても良い。
【００３８】
住所検索情報記憶部Ｆ２１は、属性検索情報と、サービス情報と、を互いに関連付けて記憶する手段であり、ここでの属性検索情報は、都道府県といった領域を示す住所エリア検索情報としての行政区域コードや、市区町村といった領域を示す住所エリア検索情報としての行政区域コード、大字町丁目といった地点を示す住所エリア検索情報としての行政区域コード、大ジャンル検索情報としての種別コード、中ジャンル検索情報としての種別コード、小ジャンル検索情報としての種別コードをいう。また、サービス情報は、ガソリンスタントやコンビニエンスストア、ラーメン店、ホテル・旅館といった店舗情報や、有名な施設情報、行楽地情報といったＰＯＩ（Point Of Interest）情報をいう。したがって、情報検索装置１０では、この属性検索情報に基づきサービス情報を特定する検索を行うことができる。
【００３９】
図９は、住所検索情報記憶部Ｆ２１に記憶されている情報の例を示す図である。
たとえば、図９に示す住所検索ファイルでは、都道府県の行政区域コードと、位置情報（緯度・経度）と、市区町村の行政区域コードと、下位階層記憶位置を指定するオフセット情報と、位置情報（緯度・経度）と、大字町丁目の行政区域コードと、位置情報（緯度・経度）と、・・・大ジャンル種別コードと、中ジャンル種別コードと、下位階層記憶位置を指定するオフセット情報と、小ジャンル種別コードと、下位階層記憶位置を指定するオフセット情報と、施設の名称や住所、電話番号といったサービス情報と、を関連付けてファイルを構成することを示している。
【００４０】
周辺検索情報記憶部Ｆ２２は、属性検索情報と、サービス情報と、を互いに関連付けて記憶する手段であり、ここでの属性検索情報は、地点を示す駅エリア検索情報としての検索メッシュや、大ジャンル検索情報としての種別コード、中ジャンル検索情報としての種別コード、小ジャンル検索情報としての種別コードをいう。また、サービス情報は、店舗情報や、有名な施設情報、行楽地情報といったＰＯＩ（Point Of Interest）情報をいう。したがって、情報検索装置１０では、この属性検索情報に基づきサービス情報を特定する検索を行うことができる。
【００４１】
図１０は、周辺検索情報記憶部Ｆ２２に記憶されている情報の例を示す図である。
たとえば、図１０に示す周辺検索ファイルでは、位置情報（緯度・経度）と、検索メッシュと、大ジャンル種別コードと、中ジャンル種別コードと、下位階層記憶位置を指定するオフセット情報と、小ジャンル種別コードと、下位階層記憶位置を指定するオフセット情報と、施設の名称や住所、電場番号といったサービス情報と、を関連付けてファイルを構成することを示している。
【００４２】
ジャンル検索情報ファイルＦ２３は、属性検索情報と、サービス情報と、を互いに関連付けて記憶する手段であり、ここでの属性検索情報は、地点を示す駅エリア検索情報としての検索メッシュや、都道府県といった領域を示す住所エリア検索情報としての行政区域コード、市区町村といった領域を示す住所エリア検索情報としての行政区域コード、大字町丁目といった地点を示す住所エリア検索情報としての行政区域コード、大ジャンル検索情報としての種別コード、中ジャンル検索情報としての種別コード、小ジャンル検索情報としての種別コードをいう。また、サービス情報は、店舗情報や、有名な施設情報、行楽地情報といったＰＯＩ（Point Of Interest）情報をいう。したがって、情報検索装置１０では、この属性検索情報に基づきサービス情報を特定する検索を行うことができる。
【００４３】
図１１は、ジャンル検索情報記憶部Ｆ２３に記憶されている情報の例を示す図である。
たとえば、図１１に示すジャンル検索ファイルでは、検索メッシュと、都道府県の行政区域コードと、市区町村の行政区域コードと、大字町丁目の行政区域コードと、大ジャンル種別コードと、中ジャンル種別コードと、下位階層記憶位置を指定するオフセット情報と、小ジャンル種別コードと、下位階層記憶位置を指定するオフセット情報と、施設の名称や住所、電場番号といったサービス情報と、を関連付けてファイルを構成することを示している。
【００４４】
文字列情報受付部１１は、サービス情報を検索するための文字列の入力を受け付ける処理を行う。この文字列情報受付部１１で受け付けた文字列情報は、第１検索部１２へ送信される。
【００４５】
第１検索部１２は、文字列情報受付部１１で受け付けた文字列に基づき、検索種別確定情報記憶部ＴＢ１と索引情報記憶部群Ｆ１１，Ｆ１２，Ｆ１３，Ｆ１４とを参照して、検索実施順位として設定されている順番に、各順番に対応付けされている属性確定検索種別とするか否かを確認していくことにより属性確定検索種別を特定すると共に、属性確定検索種別の特定によって確定された文字列の属性に応じた属性検索情報を特定する処理を行う。
【００４６】
第２検索部１３は、第１検索部１２にて特定された属性確定検索種別によって特定可能な検索対象の検索情報記憶部群Ｆ２１，Ｆ２２，Ｆ２３を参照して、第１検索部１２にて特定された属性検索情報に基づきサービス情報を特定し、抽出する処理を行う。
【００４７】
サービス情報出力部１４は、第２検索部１３で抽出したサービス情報を出力する処理を行う。このサービス情報出力部１４は、ディスプレイ等の表示部２０に接続され、制御部１８の制御下、出力されたサービス情報がテキストデータや画像データである場合、これをディスプレイ２０に表示する。
【００４８】
ここで、サービス情報出力部１４よりユーザへ提供されるサービス情報としては、たとえば、以下のような情報をいう。
１．駅エリアや大字以下の住所エリア（以下、「地点」という。）とジャンルが決定した場合、当該地点を中心とした当該ジャンルのＰＯＩの一覧。
２．市区町村以上の住所エリア（以下、「領域」という。）とジャンルが決定した場合、当該領域に対応する当該ジャンルのＰＯＩの一覧。
３．地点とキーワードが決定した場合、当該地点を中心とした当該キーワードに対応するＰＯＩの一覧。
４．領域とキーワードが決定した場合、当該領域に対応する当該キーワードに対応するＰＯＩの一覧。
５．ジャンルとキーワードが決定した場合、当該ジャンルおよび当該キーワードに対応するＰＯＩの一覧。
６．キーワードが決定した場合、すべての語句に対応するＰＯＩの一覧。
【００４９】
予備検索部１５は、第１検索部１２での属性検索情報の特定後、検索種別確定情報記憶部ＴＢ１と索引情報記憶部群Ｆ１１，Ｆ１２，Ｆ１３，Ｆ１４とを参照して、第１検索部１２で特定した属性確定検索種別とは異なる少なくとも１以上の予備的属性確定検索種別を特定すると共に、予備的属性確定検索種別の特定によって確定した文字列の属性に応じた予備的属性検索情報を特定し、さらに、特定した予備的属性検索情報を用いて、特定した予備的属性確定検索種別によって特定可能な検索対象の検索情報記憶部群Ｆ２１，Ｆ２２，Ｆ２３を参照して予備的サービス情報を特定し、抽出する処理を行う。
【００５０】
すなわち、予備検索部１５では、第１検索部１２による検索結果がユーザの意図するものでない場合を想定し、確定される文字列の属性を可能性のある他の属性に変えて検索した結果を、ユーザが意図するかも知れない検索結果として予備的に備えるようにしたものである。
【００５１】
このように、第１検索部１２の他に、条件を変えた同様の検索処理を行う補助的な検索部として予備検索部１５を備えることで、検索方法を選択しなくても、ユーザが取得することを望む可能性が高いと思われるサービス情報を探し出す検索を実施することが可能となる。したがって、検索の操作に切れ目が無く、連続的に効率良く、円滑に所望のサービス情報を探し出すことができる。
【００５２】
なお、この予備検索部１５での処理は、第１検索部１２での属性検索情報の特定後であれば良く、たとえば第２検索部１３で抽出したサービス情報のサービス情報出力部１４での出力後であっても良いし、第１検索部１２での属性検索情報の特定後、直ちに行う（処理を開始する）ものとしても良い。
【００５３】
この予備検索部１５で抽出した予備的サービス情報は、サービス情報出力部１４へ送信される。すなわち、第２検索部１３で抽出したサービス情報がサービス情報出力部１４にて出力された後、所定の条件設定により、予備的サービス情報が予備検索部１５よりサービス情報出力部１４へ送信されることになる。
【００５４】
出力変更要求受付部１６は、サービス情報出力部１４でのサービス情報の出力後、出力したサービス情報の変更を求める出力変更要求を受け付ける処理を行う。
すなわち、第１検索部１２での検索結果、ユーザが取得することを望むサービス情報を得ることができないとき、新たな文字列を入力し直したり、検索条件を変更したりすること無く、この出力変更要求受付部１６にて、新たな（異なる）検索方法によって得られたサービス情報の提供を求める。
この出力変更要求受付部１６で受け付けた出力変更要求は、出力変更処理部１７へ送信される。
【００５５】
出力変更処理部１７は、出力変更要求受付部１６での出力変更要求の受け付けに応じ、予備検索部１５で抽出した予備的サービス情報を出力する指示をサービス情報出力部１４に対して行う処理を行う。
すなわち、新たな（異なる）属性が確定された検索によって得られた予備的サービス情報を、予備的サービス情報の数だけ順次提供することを可能とするものである。
【００５６】
制御部１８は、ＣＰＵ、ＲＯＭ、ＲＡＭ等を具備し、プログラム記憶部に記憶されたプログラムに従い、情報検索装置１０の各構成要素を統制制御し、プログラム処理を実行する。
【００５７】
＜第１の実施の形態＞
次に、情報検索装置１０の動作の一例を、図１２を参照しながら説明する。図１２は、情報検索装置１０での情報検索処理の一例を示すフローチャートである。
情報検索処理において、まず、文字列情報受付部１１は、サービス情報を検索するための文字列の入力を受け付けたか否か判断する（Ｓ１０）。
文字列情報受付部１１が文字列の入力を受け付けた場合（Ｓ１０のＹ）、第１検索部１２は、文字列情報受付部１１で受け付けた文字列に基づき、検索種別確定情報記憶部ＴＢ１と索引ファイル群Ｆ１１，Ｆ１２，Ｆ１３，Ｆ１４とを参照し、検索実施順位が示す順番で受け付けた文字列の属性が該当する属性確定検索種別が示す属性に合致するか否かを確認していくことで、受け付けた文字列の属性確定検索種別を特定する（Ｓ２０）。
具体的には、Ｓ１０にて「渋谷区  ラーメン  とんこつ」という３つの文字列の入力を受け付けていた場合には、第１検索部１２は、検索種別確定テーブル（図８参照）を参照して文字列数が「３」の場合の検索実施順位が示す順番に、索引ファイル群Ｆ１１，Ｆ１２，Ｆ１３，Ｆ１４を参照して、その順番の属性確定検索種別に「渋谷区  ラーメン  とんこつ」という３つの文字列が合致しているかを確認していく。
例えば、検索実施順位が「１」の属性確定検索種別「駅エリア  ジャンル  キーワード」に「渋谷区  ラーメン  とんこつ」という３つの文字列が合致しているかを確認する場合には、第１検索部１２は、第１文字列である「渋谷区」が駅エリア索引ファイル（図４参照）の駅名情報に含まれているか否かを探索し、第２文字列である「ラーメン」がジャンル索引ファイル（図６参照）のジャンル情報に含まれているか否かを探索し、第３文字列である「とんこつ」がキーワード索引ファイル（図７参照）のキーワード情報に含まれているか否かを探索し、全て探索された場合に合致しているものと判断する。なお、第１文字列から順番に確認していき、探索されたかった場合にそれ以降の文字列の探索を行わないようにしてもよい。
そして、第１検索部１２は、ある順番において「渋谷区  ラーメン  とんこつ」という３つの文字列それぞれの属性と属性確定検索種別が示す各文字列に対応する属性とが合致していると判断した場合に、その属性確定検索種別を「渋谷区  ラーメン  とんこつ」という３つの文字列の属性確定検索種別として特定する。本例では、例えば、検索実施順位が「１」から「６」までの属性確定検索種別にはいずれも合致せず、検索実施順位が「７」の属性確定検索種別「住所エリア  ジャンル  キーワード」に合致し、その属性確定検索種別「住所エリア  ジャンル  キーワード」に特定される。属性確定検索種別が特定されることによって、各文字列の属性が確定する。
一方、文字列情報受付部１１は、文字列の入力を受け付けていない場合（Ｓ１０のＮ）、文字列の入力を受け付けたか否か判断を繰り返す（Ｓ１０）。
【００５８】
次いで、第１検索部１２は、特定した属性確定検索種別に従って、文字列の属性検索情報を特定する（Ｓ３０）。
第１検索部１２が属性検索情報を特定すると、第２検索部１３は、検索ファイル群Ｆ２１，Ｆ２２，Ｆ２３を参照し、属性検索情報に基づきサービス情報を特定し、抽出する（Ｓ４０）。なお、特定した属性確定検索種別に従って、検索ファイル群Ｆ２１，Ｆ２２，Ｆ２３の中から検索対象とする検索ファイルを特定（例えば、属性確定検索種別が「ジャンル」である場合には、検索ファイルをジャンル検索情報記憶部Ｆ２３とする。また、例えば、属性確定検索種別が「ジャンル  住所エリア」である場合には、検索ファイルをジャンル検索情報記憶部Ｆ２３と住所検索情報記憶部Ｆ２１とする。）するようにしてもよい。また、検索対象とする検索ファイルを特定することなく全ての検索ファイルを検索するようにしてもよい。
そして、サービス情報出力部１４が、第２検索部１３で抽出したサービス情報を、情報検索装置１０に備えられたディスプレイ２０に対して出力する（Ｓ５０）。
【００５９】
また、予備検索部１５が、第１検索部１２での属性検索情報の特定後、検索種別確定情報記憶部ＴＢ１と索引ファイル群Ｆ１１，Ｆ１２，Ｆ１３，Ｆ１４とを参照して、第１検索部１２で特定した属性確定検索種別とは異なる少なくとも１以上の予備的属性確定検索種別を特定する（Ｓ６０）。具体的には、例えば、Ｓ２０にて「渋谷区  ラーメン  とんこつ」という３つの文字列について文字列数が「３」の場合の検索実施順位が「７」である属性確定検索種別「住所エリア  ジャンル  キーワード」に特定されていた場合には、予備検索部１５は、さらに文字列数が「３」の場合の検索実施順位が「８」以降の属性確定検索種別について確認していき、ある順番において「渋谷区  ラーメン  とんこつ」という３つの文字列に該当する属性確定検索種別であると再度判断した場合に、その属性確定検索種別を「渋谷区  ラーメン  とんこつ」という３つの文字列の予備的属性確定検索種別として特定する。予備的属性確定検索種別が特定された場合であっても、予備検索部１５は、文字列数が「３」の場合の検索実施順位が最後の属性確定検索種別まで確認を継続する。「渋谷区  ラーメン  とんこつ」の場合、例えば、検索実施順位が「１６」の属性確定検索種別「住所エリア  キーワード  キーワード」が予備的属性確定検索種別に特定される。
なお、予備的属性確定検索種別を１つだけ特定するようにしてもよい。この場合、予備的属性確定検索種別が特定された時点でＳ６０の処理を終了する。
引き続き、予備検索部１５が、特定した予備的属性確定検索種別に従って文字列の予備的属性検索情報を特定する（Ｓ７０）。
さらに、予備検索部１５が、特定した予備的属性検索情報に基づき、検索ファイル群Ｆ２１，Ｆ２２，Ｆ２３を参照して予備的サービス情報を特定し、抽出する（Ｓ８０）。
【００６０】
一方、出力変更要求受付部１６が、サービス情報出力部１４でのサービス情報の出力後、出力したサービス情報の変更を求める出力変更要求を受け付けたか否か判断する（Ｓ９０）。
その結果、出力変更要求受付部１６が、出力変更要求を受け付けた場合（Ｙ）、引き続き出力変更処理部１７が、予備検索部１５で抽出した予備的サービス情報を出力する指示をサービス情報出力部１４に対して行い、サービス情報出力部１４が、予備検索部１５で抽出した予備的サービス情報を、情報検索装置１０に備えられたディスプレイ２０に対して出力する（Ｓ１００）。
その後、出力変更要求受付部１６は、サービス情報の変更を求める出力変更要求を受け付けたか否か判断を繰り返す（Ｓ９０）。
【００６１】
一方、出力変更要求受付部１６が、出力変更要求を受け付けていない場合（Ｎ）、そのまま情報検索装置１０での一連の動作が終了する。
なお、これら一連の処理は、制御部１８での統制制御により実行される。
【００６２】
以上のように本実施の形態では、検索対象となる所定の情報群より、指定された文字列に対応する施設等のサービス情報を探し出す検索を行う情報検索装置１０が、検索可能な文字列と、この文字列を区分する特徴を表す属性内においてサービス情報を特定するのに用いる属性検索情報と、を互いに関連付けて記憶し、属性ごとに複数設けられた第１記憶手段群と、検索を行う文字列の数である文字列数と、文字列の属性を確定するための検索対象の種別を示す属性確定検索種別と、に関連付けて、各属性確定検索種別の優先順位である検索実施順位を記憶する第２記憶手段と、属性検索情報と、サービス情報と、を互いに関連付けて記憶し、検索対象に従った属性検索情報の組み合わせに応じて複数設けられた第３記憶手段群とを備え、サービス情報を検索するための文字列の入力を受け付け、第２記憶手段と第１記憶手段群とを参照して、受け付けた文字列に合致する属性確定検索種別を検索実施順位が示す順番で探索していき、受け付けた文字列の属性確定検索種別を特定し、特定した属性確定検索種別に応じた属性検索情報を特定する処理と、第１検索手段での属性検索情報の特定に応じ、第３記憶手段群を参照して属性検索情報に基づきサービス情報を特定し、抽出する処理と、抽出したサービス情報を出力する処理と、第１検索手段での属性検索情報の特定後、第２記憶手段と第１記憶手段群とを参照して、受け付けた文字列に合致する属性確定検索種別を検索実施順位が示す順番のうち未探索の順番以降の順番で探索していき、特定した属性確定検索種別とは異なる少なくとも１以上の属性確定検索種別を予備的属性確定検索種別をとして特定し、特定した予備的属性確定検索種別に応じた属性検索情報を予備的属性検索情報として特定し、さらに、特定した予備的属性検索情報に基づき、第３記憶手段群を参照してサービス情報を予備的サービス情報として特定し、抽出する処理を実行する構成としたので、検索方法を選択することなく、異なる検索方法によって得られた様々なサービス情報を予備的に備えるものとすることができ、検索対象となる所定の情報群より、所望の検索結果を選択的に得ることが可能となる。
したがって、取得することを望むサービス情報を効率良く円滑に探し出す検索を行うことが可能となり、ユーザの満足度を高めることができる。
【００６３】
また、文字列の入力の際に、検索方法の指定（選択）が可能な情報を付するようにすること、たとえば、属性を指定するような「これは駅です」「これは店名です」といったようなフラグを付す処理を可能とすることで、一層精度良く効果的な検索を行うものとすることができる。
【００６４】
＜第２の実施の形態＞
また、本実施の形態では、予備検索部１５における処理開始のタイミングを調整するものとしても良い。すなわち、上述した第１の実施の形態では、サービス情報出力部１４でのサービス情報の出力後に、予備的サービス情報の特定を開始するものとしたが、本実施の形態では、第１検索部１２での属性検索情報の特定後直ちに、予備的サービス情報の特定処理を開始する点で異なる。
【００６５】
図１３は、情報検索装置１０での情報検索処理の他の一例を示すフローチャートである。なお、図１２の処理と同様の処理を行うものについては、同一のステップ番号を付与してその詳細な説明は省略する。
【００６６】
図１３に示す情報検索処理では、予備検索部１５が予備的サービス情報を特定して抽出したあとに（Ｓ８０）、サービス情報出力部１４が、第２検索部１３で抽出したサービス情報を、情報検索装置１０に備えられたディスプレイ２０に対して出力するようにしている（Ｓ５０）。そして、Ｓ９０に移行する。
【００６７】
以上のように本実施の形態では、予備検索部における処理開始のタイミングが早まることで、ユーザが意図するサービス情報の提供が成されなかった場合に備えての予備的サービス情報のより迅速な提供が可能となり、ユーザの満足度を一層高めることができる。
【００６８】
＜第３の実施の形態＞
また、本実施の形態では、出力したサービス情報の変更を求める出力変更要求を受け付けたことに応じて、予備検索部１５における処理を実行するようにしてもよい。すなわち、本実施の形態では、第２検索部１３で抽出したサービス情報をサービス情報出力部１４が出力したあと、出力変更要求を受け付けたときに限って、予備検索部１５における処理を実行する点で上述した第１及び第２の実施の形態と異なる。
【００６９】
図１４は、情報検索装置１０での情報検索処理の他の一例を示すフローチャートである。なお、図１２の処理と同様の処理を行うものについては、同一のステップ番号を付与してその詳細な説明は省略する。
【００７０】
図１４に示す情報検索処理では、サービス情報出力部１４でのサービス情報の出力後に（Ｓ５０）、出力変更要求受付部１６が、出力したサービス情報の変更を求める出力変更要求を受け付けたか否か判断する（Ｓ９０）。
出力変更要求受付部１６が出力変更要求を受け付けたと判断した場合（Ｓ９０のＹ）、Ｓ６０〜Ｓ８０の処理が実行される。そして、サービス情報出力部１４は、予備検索部１５で抽出した予備的サービス情報を、情報検索装置１０に備えられたディスプレイ２０に対して出力する（Ｓ１００）。
その後、出力変更要求受付部１６は、サービス情報の変更を求める出力変更要求を受け付けたか否か判断を繰り返す（Ｓ９０）。
【００７１】
以上のように本実施の形態では、必要な場合にだけ予備検索部１５における処理を実行するようにしているので、処理負荷を軽減することが可能となる。
【００７２】
なお、情報検索装置１０は、ナビゲーション機能を兼ね備えた装置としても良い。この場合、情報検索装置１０は、図示しないが、地図情報を記憶する手段や、この地図上の領域若しくはサービスを識別する位置識別情報と、サービス情報とを互いに関連付けて記憶する手段をさらに備える。この際、地図情報は、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の記憶媒体に格納されたものすることができる。
【００７３】
これにより、サービス情報に基づき位置情報を特定し、さらに、特定した位置情報に基づき該当する道路地図情報を特定、抽出し、この道路地図上にサービス情報が表示されるように、サービス情報と道路地図情報とを重ね合わせて出力することができる。
【産業上の利用可能性】
【００７４】
本発明は、所定の情報群より、ユーザが求めているサービス情報の検索が可能なデバイスを扱う業種において産業上有用であり、電子地図上に検索のよって所望のＰＯＩ情報の表示を可能とするカーナビゲーション装置等の電化製品市場においても有用である。
【符号の説明】
【００７５】
Ｆ１１  駅エリア索引情報記憶部（第１記憶部群）、Ｆ１２  住所エリア索引情報記憶部（第１記憶部群）、Ｆ１３  ジャンル索引情報記憶部（第１記憶部群）、Ｆ１４  キーワード索引情報記憶部（第１記憶部群）、Ｆ２１  住所検索情報記憶部（第３記憶部群）、Ｆ２２  周辺検索情報記憶部（第３記憶部群）、Ｆ２３  ジャンル検索情報記憶部（第３記憶部群）、ＴＢ１  検索種別確定情報記憶部（第２記憶部）、１０  情報検索装置、１１  文字列情報受付部、１２  第１検索部、１３  第２検索、１４  サービス情報出力部、１５  予備検索部、１６  出力変更要求受付部、１７  出力変更処理部、１８  制御部、２０  表示部、３０  入力部、４０  測位装置。
【図１】
2011076144.tif 000003
【図２】
2011076144.tif 000004
【図３】
2011076144.tif 000005
【図４】
2011076144.tif 000006
【図５】
2011076144.tif 000007
【図６】
2011076144.tif 000008
【図７】
2011076144.tif 000009
【図８】
2011076144.tif 000010
【図９】
2011076144.tif 000011
【図１０】
2011076144.tif 000012
【図１１】
2011076144.tif 000013
【図１２】
2011076144.tif 000014
【図１３】
2011076144.tif 000015
【図１４】
2011076144.tif 000016
【手続補正書】
【提出日】平成22年1月15日(2010.1.15)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
本発明の情報検索装置は、検索対象となる所定の情報群より、指定された文字列に対応する施設等のサービス情報を探し出す検索を行う情報検索装置であって、検索可能な文字列と、前記文字列を区分する特徴を表す属性内において前記サービス情報を特定するのに用いる属性検索情報と、を互いに関連付けて記憶し、前記属性ごとに複数設けられた第１記憶手段群と、検索を行う文字列の数（以下、「文字列数」という。）と、前記文字列の属性を確定するための検索対象の種別（以下、「属性確定検索種別」という。）と、に関連付けて、各属性確定検索種別の優先順位（以下、「検索実施順位」という。）を記憶する第２記憶手段と、前記属性検索情報と、前記サービス情報と、を互いに関連付けて記憶し、前記検索対象に従った前記属性検索情報の組み合わせに応じて複数設けられた第３記憶手段群と、前記サービス情報を検索するための文字列の入力を受け付ける文字列情報受付手段と、前記第２記憶手段を参照して、前記文字列情報受付手段で受け付けた文字列に合致する属性確定検索種別を前記検索実施順位が示す順番で探索していき、当該文字列の属性が前記検索実施順位の示す属性に合致するか否かを前記第１記憶手段群に当該文字列が含まれているか否かを探索することにより判定して当該文字列の属性確定検索種別を特定し、特定した属性確定検索種別に応じた属性検索情報を特定する第１検索手段と、前記第１検索手段での属性検索情報の特定に応じ、前記第３記憶手段群を参照して前記属性検索情報に基づきサービス情報を特定し、抽出する第２検索手段と、前記第２検索手段で抽出した前記サービス情報を出力するサービス情報出力手段と、前記第１検索手段での属性検索情報の特定後、前記第２記憶手段と前記第１記憶手段群とを参照して、前記文字列情報受付手段で受け付けた文字列に合致する属性確定検索種別を前記検索実施順位が示す順番のうち未探索の順番以降の順番で探索していき、前記第１検索手段で特定した属性確定検索種別とは異なる少なくとも１以上の属性確定検索種別を予備的属性確定検索種別をとして特定し、特定した予備的属性確定検索種別に応じた属性検索情報を予備的属性検索情報として特定し、さらに、特定した予備的属性検索情報に基づき、前記第３記憶手段群を参照してサービス情報を予備的サービス情報として特定し、抽出する予備検索手段とを備えたことを特徴とする。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
また、本発明の情報検索方法は、検索可能な文字列と、前記文字列を区分する特徴を表す属性内において施設等のサービス情報を特定するのに用いる属性検索情報と、を互いに関連付けて記憶し、前記属性ごとに複数設けられた第１記憶手段群と、検索を行う文字列の数（以下、「文字列数」という。）と、前記文字列の属性を確定するための検索対象の種別（以下、「属性確定検索種別」という。）と、に関連付けて、各属性確定検索種別の優先順位（以下、「検索実施順位」という。）を記憶する第２記憶手段と、前記属性検索情報と、前記サービス情報と、を互いに関連付けて記憶し、前記検索対象に従った前記属性検索情報の組み合わせに応じて複数設けられた第３記憶手段群と、を備えた情報検索装置が、検索対象となる所定の情報群より、指定された文字列に対応する前記サービス情報を探し出す検索を行う情報検索方法であって、前記サービス情報を検索するための文字列の入力を受け付ける文字列情報受付処理と、前記第２記憶手段を参照して、前記文字列情報受付処理にて受け付けた文字列に合致する属性確定検索種別を前記検索実施順位が示す順番で探索していき、当該文字列の属性が前記検索実施順位の示す属性に合致するか否かを前記第１記憶手段群に当該文字列が含まれているか否かを探索することにより判定して当該文字列の属性確定検索種別を特定し、特定した属性確定検索種別に応じた属性検索情報を特定する第１検索処理と、前記第１検索処理での属性検索情報の特定に応じ、前記第３記憶手段群を参照して前記属性検索情報に基づきサービス情報を特定し、抽出する第２検索処理と、前記第２検索処理で抽出した前記サービス情報を出力するサービス情報出力処理と、前記第１検索処理での属性検索情報の特定後、前記第２記憶手段と前記第１記憶手段群とを参照して、前記文字列情報受付処理にて受け付けた文字列に合致する属性確定検索種別を前記検索実施順位が示す順番のうち未探索の順番以降の順番で探索していき、前記第１検索処理で特定した属性確定検索種別とは異なる少なくとも１以上の属性確定検索種別を予備的属性確定検索種別をとして特定し、特定した予備的属性確定検索種別に応じた属性検索情報を予備的属性検索情報として特定し、さらに、特定した予備的属性検索情報に基づき、前記第３記憶手段群を参照してサービス情報を予備的サービス情報として特定し、抽出する予備検索処理とを含むことを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
さらに、本発明のコンピュータプログラムは、検索可能な文字列と、前記文字列を区分する特徴を表す属性内において施設等のサービス情報を特定するのに用いる属性検索情報と、を互いに関連付けて記憶し、前記属性ごとに複数設けられた第１記憶手段群と、検索を行う文字列の数（以下、「文字列数」という。）と、前記文字列の属性を確定するための検索対象の種別（以下、「属性確定検索種別」という。）と、に関連付けて、各属性確定検索種別の優先順位（以下、「検索実施順位」という。）を記憶する第２記憶手段と、前記属性検索情報と、前記サービス情報と、を互いに関連付けて記憶し、前記検索対象に従った前記属性検索情報の組み合わせに応じて複数設けられた第３記憶手段群と、を備えた情報検索装置に、検索対象となる所定の情報群より、指定された文字列に対応する前記サービス情報を探し出す検索を行わせるためのコンピュータプログラムであって、前記情報検索装置に、前記サービス情報を検索するための文字列の入力を受け付ける文字列情報受付処理と、前記第２記憶手段を参照して、前記文字列情報受付処理にて受け付けた文字列に合致する属性確定検索種別を前記検索実施順位が示す順番で探索していき、当該文字列の属性が前記検索実施順位の示す属性に合致するか否かを前記第１記憶手段群に当該文字列が含まれているか否かを探索することにより判定して当該文字列の属性確定検索種別を特定し、特定した属性確定検索種別に応じた属性検索情報を特定する第１検索処理と、前記第１検索処理での属性検索情報の特定に応じ、前記第３記憶手段群を参照して前記属性検索情報に基づきサービス情報を特定し、抽出する第２検索処理と、前記第２検索処理で抽出した前記サービス情報を出力するサービス情報出力処理と、前記第１検索処理での属性検索情報の特定後、前記第２記憶手段と前記第１記憶手段群とを参照して、前記文字列情報受付処理にて受け付けた文字列に合致する属性確定検索種別を前記検索実施順位が示す順番のうち未探索の順番以降の順番で探索していき、前記第１検索処理で特定した属性確定検索種別とは異なる少なくとも１以上の属性確定検索種別を予備的属性確定検索種別をとして特定し、特定した予備的属性確定検索種別に応じた属性検索情報を予備的属性検索情報として特定し、さらに、特定した予備的属性検索情報に基づき、前記第３記憶手段群を参照してサービス情報を予備的サービス情報として特定し、抽出する予備検索処理とを実行させるためのものである。
【手続補正４】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
検索対象となる所定の情報群より、指定された文字列に対応する施設等のサービス情報を探し出す検索を行う情報検索装置であって、
検索可能な文字列と、前記文字列を区分する特徴を表す属性内において前記サービス情報を特定するのに用いる属性検索情報と、を互いに関連付けて記憶し、前記属性ごとに複数設けられた第１記憶手段群と、
検索を行う文字列の数（以下、「文字列数」という。）と、前記文字列の属性を確定するための検索対象の種別（以下、「属性確定検索種別」という。）と、に関連付けて、各属性確定検索種別の優先順位（以下、「検索実施順位」という。）を記憶する第２記憶手段と、
前記属性検索情報と、前記サービス情報と、を互いに関連付けて記憶し、前記検索対象に従った前記属性検索情報の組み合わせに応じて複数設けられた第３記憶手段群と、
前記サービス情報を検索するための文字列の入力を受け付ける文字列情報受付手段と、
前記第２記憶手段を参照して、前記文字列情報受付手段で受け付けた文字列に合致する属性確定検索種別を前記検索実施順位が示す順番で探索していき、当該文字列の属性が前記検索実施順位の示す属性に合致するか否かを前記第１記憶手段群に当該文字列が含まれているか否かを探索することにより判定して当該文字列の属性確定検索種別を特定し、特定した属性確定検索種別に応じた属性検索情報を特定する第１検索手段と、
前記第１検索手段での属性検索情報の特定に応じ、前記第３記憶手段群を参照して前記属性検索情報に基づきサービス情報を特定し、抽出する第２検索手段と、
前記第２検索手段で抽出した前記サービス情報を出力するサービス情報出力手段と、
前記第１検索手段での属性検索情報の特定後、前記第２記憶手段と前記第１記憶手段群とを参照して、前記文字列情報受付手段で受け付けた文字列に合致する属性確定検索種別を前記検索実施順位が示す順番のうち未探索の順番以降の順番で探索していき、前記第１検索手段で特定した属性確定検索種別とは異なる少なくとも１以上の属性確定検索種別を予備的属性確定検索種別をとして特定し、特定した予備的属性確定検索種別に応じた属性検索情報を予備的属性検索情報として特定し、さらに、特定した予備的属性検索情報に基づき、前記第３記憶手段群を参照してサービス情報を予備的サービス情報として特定し、抽出する予備検索手段とを備えた
ことを特徴とする情報検索装置。
【請求項２】
前記サービス情報出力手段でのサービス情報の出力後、出力した前記サービス情報の変更を求める出力変更要求を受け付ける出力変更要求受付手段と、
前記出力変更要求受付手段での出力変更要求の受け付けに応じ、前記予備検索手段で抽出した予備的サービス情報を出力する指示を前記サービス情報出力手段に対して行う出力変更処理手段とをさらに備えた
ことを特徴とする請求項１記載の情報検索装置。
【請求項３】
検索可能な文字列と、前記文字列を区分する特徴を表す属性内において施設等のサービス情報を特定するのに用いる属性検索情報と、を互いに関連付けて記憶し、前記属性ごとに複数設けられた第１記憶手段群と、
検索を行う文字列の数（以下、「文字列数」という。）と、前記文字列の属性を確定するための検索対象の種別（以下、「属性確定検索種別」という。）と、に関連付けて、各属性確定検索種別の優先順位（以下、「検索実施順位」という。）を記憶する第２記憶手段と、
前記属性検索情報と、前記サービス情報と、を互いに関連付けて記憶し、前記検索対象に従った前記属性検索情報の組み合わせに応じて複数設けられた第３記憶手段群と、を備えた情報検索装置が、検索対象となる所定の情報群より、指定された文字列に対応する前記サービス情報を探し出す検索を行う情報検索方法であって、
前記サービス情報を検索するための文字列の入力を受け付ける文字列情報受付処理と、
前記第２記憶手段を参照して、前記文字列情報受付処理にて受け付けた文字列に合致する属性確定検索種別を前記検索実施順位が示す順番で探索していき、当該文字列の属性が前記検索実施順位の示す属性に合致するか否かを前記第１記憶手段群に当該文字列が含まれているか否かを探索することにより判定して当該文字列の属性確定検索種別を特定し、特定した属性確定検索種別に応じた属性検索情報を特定する第１検索処理と、
前記第１検索処理での属性検索情報の特定に応じ、前記第３記憶手段群を参照して前記属性検索情報に基づきサービス情報を特定し、抽出する第２検索処理と、
前記第２検索処理で抽出した前記サービス情報を出力するサービス情報出力処理と、
前記第１検索処理での属性検索情報の特定後、前記第２記憶手段と前記第１記憶手段群とを参照して、前記文字列情報受付処理にて受け付けた文字列に合致する属性確定検索種別を前記検索実施順位が示す順番のうち未探索の順番以降の順番で探索していき、前記第１検索処理で特定した属性確定検索種別とは異なる少なくとも１以上の属性確定検索種別を予備的属性確定検索種別をとして特定し、特定した予備的属性確定検索種別に応じた属性検索情報を予備的属性検索情報として特定し、さらに、特定した予備的属性検索情報に基づき、前記第３記憶手段群を参照してサービス情報を予備的サービス情報として特定し、抽出する予備検索処理とを含む
ことを特徴とする情報検索方法。
【請求項４】
検索可能な文字列と、前記文字列を区分する特徴を表す属性内において施設等のサービス情報を特定するのに用いる属性検索情報と、を互いに関連付けて記憶し、前記属性ごとに複数設けられた第１記憶手段群と、
検索を行う文字列の数（以下、「文字列数」という。）と、前記文字列の属性を確定するための検索対象の種別（以下、「属性確定検索種別」という。）と、に関連付けて、各属性確定検索種別の優先順位（以下、「検索実施順位」という。）を記憶する第２記憶手段と、
前記属性検索情報と、前記サービス情報と、を互いに関連付けて記憶し、前記検索対象に従った前記属性検索情報の組み合わせに応じて複数設けられた第３記憶手段群と、を備えた情報検索装置に、検索対象となる所定の情報群より、指定された文字列に対応する前記サービス情報を探し出す検索を行わせるためのコンピュータプログラムであって、
前記情報検索装置に、
前記サービス情報を検索するための文字列の入力を受け付ける文字列情報受付処理と、
前記第２記憶手段を参照して、前記文字列情報受付処理にて受け付けた文字列に合致する属性確定検索種別を前記検索実施順位が示す順番で探索していき、当該文字列の属性が前記検索実施順位の示す属性に合致するか否かを前記第１記憶手段群に当該文字列が含まれているか否かを探索することにより判定して当該文字列の属性確定検索種別を特定し、特定した属性確定検索種別に応じた属性検索情報を特定する第１検索処理と、
前記第１検索処理での属性検索情報の特定に応じ、前記第３記憶手段群を参照して前記属性検索情報に基づきサービス情報を特定し、抽出する第２検索処理と、
前記第２検索処理で抽出した前記サービス情報を出力するサービス情報出力処理と、
前記第１検索処理での属性検索情報の特定後、前記第２記憶手段と前記第１記憶手段群とを参照して、前記文字列情報受付処理にて受け付けた文字列に合致する属性確定検索種別を前記検索実施順位が示す順番のうち未探索の順番以降の順番で探索していき、前記第１検索処理で特定した属性確定検索種別とは異なる少なくとも１以上の属性確定検索種別を予備的属性確定検索種別をとして特定し、特定した予備的属性確定検索種別に応じた属性検索情報を予備的属性検索情報として特定し、さらに、特定した予備的属性検索情報に基づき、前記第３記憶手段群を参照してサービス情報を予備的サービス情報として特定し、抽出する予備検索処理とを
実行させるためのコンピュータプログラム。