WO2013099002A1

WO2013099002A1 - 検索装置、検索方法、検索プログラム及び記録媒体

Info

Publication number: WO2013099002A1
Application number: PCT/JP2011/080436
Authority: WO
Inventors: 匠吉岡
Original assignee: 楽天株式会社
Priority date: 2011-12-28
Filing date: 2011-12-28
Publication date: 2013-07-04
Also published as: JP5681818B2; KR101595200B1; AU2011384439B2; JPWO2013099002A1; CN104011713A; US20150161208A1; KR20140102717A; EP2784694A4; AU2011384439A1; EP2784694A1

Abstract

　検索条件として指定された複数のキーワードの全てに合致する検索対象が満足に存在しない場合であっても、検索条件を変えることなく、ユーザが望む検索結果を得ることを可能とする。検索装置は、検索条件として指定された複数のキーワードを、それぞれキーワードを含む２つの子検索条件に分割する。検索装置は、検索条件としての複数のキーワードの全てに合致する検索対象を検索する。また、検索装置は、子検索条件の一方に含まれるキーワードの全てに合致する検索対象と、子検索条件の他方に含まれるキーワードの全てに合致する検索対象と、を検索する。検索装置は、子検索条件の一方で検索された検索対象の何れかと、子検索条件の他方で検索された検索対象の何れかと、の組み合わせの中から、関連を有する検索対象の組み合わせを抽出する。

Description

検索装置、検索方法、検索プログラム及び記録媒体

　本発明は、検索条件として指定された複数のキーワードに基づいて検索を行う検索装置及び検索方法の技術分野に関する。

　従来、ユーザにより指定されたキーワードに基づいて検索を行う検索装置が知られている。検索対象となるものは、例えば、商品、サービス、Ｗｅｂページ、その他の情報等がある。ユーザが複数のキーワードを指定した場合、検索装置は、一般的には、指定された全てのキーワードに合致する検索対象を検索する。従って、キーワードが１つのみ指定された場合よりも、キーワードが複数指定された場合の方が、検索される検索対象の数が減る傾向にある。そのため、ユーザが複数のキーワードを指定した場合には、ユーザが望む十分な数の検索結果を得ることができない場合がある。

　この点に関連して、複数のキーワードから一部のキーワードを除外して検索を行う技術が知られている。例えば、特許文献１には、ユーザが入力した文からキーワードを抽出し、抽出されたキーワードのうち不必要に厳しい条件を課するキーワードを削除して、検索のための条件式を設定する技術が開示されている。また、特許文献１には、削除されたキーワードを代替するような新たなキーワードを付加して、条件式を設定する技術が開示されている。

特開２００２－９２０３３号公報

　しかしながら、一部のキーワードが除外された場合、検索に用いられる検索条件が、当初の検索条件と異なることになる。従って、ユーザが望まない検索対象が検索されてしまうことがある。また、除外されたキーワードに代わって、新たなキーワードが付加されたとしても、新たなキーワードと除外されたキーワードとは同一ではない。そのため、この場合も、ユーザが望まない検索対象が検索されてしまうことがある。

　本発明は、以上の点に鑑みてなされたものであり、検索条件として指定された複数のキーワードの全てに合致する検索対象が満足に存在しない場合であっても、検索条件を変えることなく、ユーザが望む検索結果を得ることを可能とする検索装置、検索方法、検索プログラム及び記録媒体を提供することを目的とする。

　上記課題を解決するために、請求項１に記載の発明は、検索条件として指定された複数のキーワードを、それぞれ少なくとも１つのキーワードを含む２つの子検索条件に分割する分割手段と、前記子検索条件ごとに該子検索条件に含まれるキーワードの全てに合致する検索対象を検索する検索手段と、前記子検索条件の一方により検索された検索対象の何れかと、前記子検索条件の他方により検索された検索対象の何れかと、の組み合わせの中から、互いに予め定められた関連を有する検索対象の組み合わせを抽出する抽出手段と、を備えることを特徴とする。

　この発明によれば、複数のキーワードの何れのキーワードについても、指定されたキーワードに合致する検索対象が、抽出される組み合わせを構成する複数の検索対象の中に存在する。また、抽出される組み合わせは、互いに関連を有する検索対象の組み合わせである。そのため、検索条件として指定された複数のキーワードの全てに合致する検索対象が満足に存在しない場合であっても、検索条件を変えることなく、ユーザが望む検索結果を得ることができる。

　なお、検索条件として指定された複数のキーワードを３つ以上の子検索条件に分割する態様も、本発明の技術的範囲に属する。例えば、ａ、ｂ、ｃ、ｄ及びｅの５つのキーワードが指定されていたとする。ここで、５つのキーワードが、例えば、ａ及びｂを含む子検索条件と、ｃ及びｄを含む子検索条件と、ｅを含む子検索条件と、に分割されたとする。この場合、例えば、５つのキーワードの一部分であるａ、ｂ、ｃ及びｄも、検索条件として指定された複数のキーワードである。そして、ａ、ｂ、ｃ及びｄという複数のキーワードが、２つの子検索条件に分割されている。つまり、複数のキーワードを３つ以上の子検索条件に分割する処理は、複数のキーワードを２つの子検索条件に分割する処理を含むのである。

　請求項２に記載の発明は、請求項１に記載の検索装置において、前記分割手段は、前記複数のキーワードの全てに合致する検索対象の検索が行われた結果、検索された検索対象の数が予め設定された第１数未満である場合に、前記複数のキーワードを分割することを特徴とする。

　この発明によれば、ユーザにとってより望ましい検索結果を得ることができるとともに、不要な検索処理が実行されないようにすることができる。

　請求項３に記載の発明は、請求項１または請求項２に記載の検索装置において、前記分割手段は、前記子検索条件の一方により検索された検索対象の数が予め設定された第２数未満である場合に、該子検索条件の一方を２つの孫検索条件に分割し、前記検索手段は、前記孫検索条件ごとに該孫検索条件に含まれるキーワードの全てに合致する検索対象を検索し、前記抽出手段は、前記孫検索条件の一方により検索された検索対象の何れかと、前記孫検索条件の他方により検索された検索対象の何れかと、前記子検索条件の他方により検索された検索対象の何れかと、の組み合わせの中から、互いに前記関連を有する検索対象の組み合わせを抽出することを特徴とする。

　この発明によれば、子検索条件の一方により検索される検索対象の数が第２数よりも少ない場合であっても、子検索条件の一方が２つの孫検索条件が分割され、それぞれの孫検索条件で検索が行われる。孫検索条件は、子検索条件の一方よりもキーワードの数が少ないので、孫検索条件を用いて検索を行った方が、子検索条件を用いて検索を行うよりも、検索対象が検索される蓋然性が高い。そのため、ユーザが望む検索結果を、より得やすくすることができる。

　なお、子検索条件を３つ以上の孫検索条件に分割する態様も、検索条件として指定された複数のキーワードを３つ以上の子検索条件に分割する場合と同様の理由で、この発明の技術的範囲に属する。

　請求項４に記載の発明は、請求項１または請求項２に記載の検索装置において、前記分割手段は、前記子検索条件の一方により検索された検索対象の数が予め設定された第２数未満である場合に、該子検索条件の一方を２つの孫検索条件に分割するとともに、該孫検索条件の他方を前記子検索条件の他方に統合し、前記検索手段は、前記孫検索条件の一方に含まれるキーワードの全てに合致する検索対象と、前記子検索条件の他方に含まれるキーワードの全てに合致する検索対象と、をそれぞれ検索し、前記抽出手段は、前記孫検索条件の一方により検索された検索対象の何れかと、前記子検索条件の他方により検索された検索対象の何れかと、の組み合わせの中から、互いに前記関連を有する検索対象の組み合わせを抽出することを特徴とする。

　この発明によれば、子検索条件の一方により検索される検索対象の数が第２数よりも少ない場合には、子検索条件の一方が２つの孫検索条件に分割され、孫検索条件の他方が子検索条件の他方に統合される。孫検索条件は、子検索条件の一方よりもキーワードの数が少ないので、孫検索条件を用いて検索を行った方が、子検索条件を用いて検索を行うよりも、検索対象が検索される蓋然性が高い。そのため、抽出される組み合わせに含まれる検索対象の数を増やすことなく、ユーザが望む検索結果を、より得やすくすることができる。

　請求項５に記載の発明は、請求項１乃至４の何れか１項に記載の検索装置において、前記分割手段は、前記複数のキーワードのうち検索される検索対象の数が最も少ない１つのキーワードを前記子検索条件の他方に含め、前記子検索条件の他方に含まれないキーワードを前記子検索条件の一方に含めることを特徴とする。

　この発明によれば、指定された検索条件から１つのキーワードを除いたものが、子検索条件の一方となる。また、子検索条件の一方から除かれるキーワードは、検索される検索対象の数が最も少ないキーワードである。そのため、子検索条件の一方を、指定された検索条件にできるかぎり近づけることができるとともに、子検索条件の一方により検索対象を検索することができる蓋然性を高めることができる。

　請求項６に記載の発明は、請求項１乃至５の何れか１項に記載の検索装置において、前記分割手段は、施設を検索するために指定された前記複数のキーワードを、施設の検索に用いる第１の前記子検索条件と、施設の検索に用いない第２の前記子検索条件と、に分割し、前記検索手段は、前記第１の子検索条件に含まれる全てのキーワードに合致する施設と、前記第２の子検索条件に含まれる全てのキーワードに合致する地域と、をそれぞれ検索し、前記抽出手段は、前記第１の子検索条件により検索された施設の何れかと、前記第２の子検索条件により検索された地域の何れかと、の組み合わせの中から、互いに前記関連を有する施設と地域との組み合わせを抽出することを特徴とする。

　この発明によれば、複数のキーワードの全てに合致する施設が満足に存在しない場合であっても、ユーザが望むものを、施設と地域との組み合わせとして得ることができる。

　請求項７に記載の発明は、請求項６に記載の検索装置において、前記分割手段は、前記複数のキーワードのそれぞれごとに、該キーワードが、施設により提供される提供対象に関連するキーワードであるか否かを判定し、前記提供対象に関連すると判定されたキーワードを前記第１の子検索条件に含め、前記提供対象に関連すると判定されなかったキーワードを前記第２の子検索条件に含めることを特徴とする。

　この発明によれば、ユーザが望む提供対象を提供する施設を含む組み合わせを得ることができる。

　請求項８に記載の発明は、請求項６または請求項７に記載の検索装置において、前記抽出手段は、前記第１の子検索条件により検索された何れかの施設の場所が、前記第２の子検索条件により検索された何れかの地域に対して予め定められた範囲内にある場合に、該施設と該地域とを、互いに前記関連を有する施設と地域の組み合わせとして抽出することを特徴とする。

　この発明によれば、抽出される組み合わせに含まれる施設は、組み合わせに含まれる地域から予め定められた範囲内にあるので、ユーザが同時期に施設と地域との両方に行きやすい組み合わせを得ることができる。

　請求項９に記載の発明は、請求項６乃至８の何れか１項に記載の検索装置において、前記第２の子検索条件により検索された地域の数が、予め設定された第３数未満である場合、検索対象とする地域の広さを、前記第３数未満の数の地域が検索されたときよりも広くする変更手段を更に備え、前記検索手段は、前記変更手段により広さが変更された地域を検索対象として、前記第２の子検索条件に含まれるキーワードの全てに合致する地域を検索し、前記抽出手段は、前記第１の子検索条件により検索された施設の何れかと、前記変更手段により広さが変更された地域を検索対象として前記第２の子検索条件により検索された地域の何れかと、の組み合わせの中から、互いに前記関連を有する施設と地域との組み合わせを抽出することを特徴とする。

　この発明によれば、検索された地域の数が第３数よりも少ない場合には、検索対象とされる地域の広さが広くなるので、第２の子検索条件に含まれるキーワードの全てに合致する地域が検索される蓋然性が高くなる。そのため、ユーザが望む検索結果を、より得やすくすることができる。

　請求項１０に記載の発明は、検索装置により実行される検索方法であって、検索条件として指定された複数のキーワードを、それぞれ少なくとも１つのキーワードを含む２つの子検索条件に分割する分割ステップと、前記子検索条件ごとに該子検索条件に含まれるキーワードの全てに合致する検索対象を検索する検索ステップと、前記子検索条件の一方により検索された検索対象の何れかと、前記子検索条件の他方により検索された検索対象の何れかと、の組み合わせの中から、互いに予め定められた関連を有する検索対象の組み合わせを抽出する抽出ステップと、を含むことを特徴とする。

　請求項１１に記載の発明は、検索装置に含まれるコンピュータを、検索条件として指定された複数のキーワードを、それぞれ少なくとも１つのキーワードを含む２つの子検索条件に分割する分割手段、前記子検索条件ごとに該子検索条件に含まれるキーワードの全てに合致する検索対象を検索する検索手段、及び、前記子検索条件の一方により検索された検索対象の何れかと、前記子検索条件の他方により検索された検索対象の何れかと、の組み合わせの中から、互いに予め定められた関連を有する検索対象の組み合わせを抽出する抽出手段、として機能させることを特徴とする。

　請求項１２に記載の発明は、検索装置に含まれるコンピュータを、検索条件として指定された複数のキーワードを、それぞれ少なくとも１つのキーワードを含む２つの子検索条件に分割する分割手段、前記子検索条件ごとに該子検索条件に含まれるキーワードの全てに合致する検索対象を検索する検索手段、及び、前記子検索条件の一方により検索された検索対象の何れかと、前記子検索条件の他方により検索された検索対象の何れかと、の組み合わせの中から、互いに予め定められた関連を有する検索対象の組み合わせを抽出する抽出手段、として機能させることを特徴とする検索プログラムがコンピュータ読み取り可能に記録されていることを特徴とする。

　本発明によれば、複数のキーワードの何れのキーワードについても、指定されたキーワードに合致する検索対象が、抽出される組み合わせを構成する複数の検索対象の中に存在する。また、抽出される組み合わせは、互いに関連を有する検索対象の組み合わせである。そのため、検索条件として指定された複数のキーワードの全てに合致する検索対象が満足に存在しない場合であっても、検索条件を変えることなく、ユーザが望む検索結果を得ることができる。

一実施形態に係る情報提供システムＳ１の概要構成の一例を示す図である。（ａ）は、宿泊施設と地域との組み合わせの検索例を示す図であり、（ｂ）は、宿泊施設検索条件と地域検索条件との変更例を示す図である。検索結果ページの表示例を示す図である。一実施形態に係る宿泊施設予約サーバ１の概要構成の一例を示すブロック図である。（ａ）は、会員情報ＤＢ１２ａに登録される内容の一例を示す図であり、（ｂ）は、宿泊施設情報ＤＢ１２ｂに登録される内容の一例を示す図であり、（ｃ）は、地域情報ＤＢ１２ｃに登録される内容の一例を示す図であり、（ｄ）は、スポット情報ＤＢ１２ｄに登録される内容の一例を示す図であり、（ｅ）は、宿泊施設キーワード情報ＤＢ１２ｅに登録される内容の一例を示す図である。一実施形態に係る宿泊施設予約サーバ１のシステム制御部１４の検索処理における処理例を示すフローチャートである。一実施形態に係る宿泊施設予約サーバ１のシステム制御部１４の宿泊施設検索処理における処理例を示すフローチャートである。一実施形態に係る宿泊施設予約サーバ１のシステム制御部１４の地域検索処理における処理例を示すフローチャートである。一実施形態に係る情報提供システムＳ２の概要構成の一例を示す図である。（ａ）は、商品の検索例を示す図であり、（ｂ）は、部分検索条件１の分割例を示す図である。商品検索結果ページの表示例を示す図である。一実施形態に係る電子商店街サーバ４の概要構成の一例を示すブロック図である。（ａ）は、会員情報ＤＢ４２ａに登録される内容の一例を示す図であり、（ｂ）は、ジャンル情報ＤＢ４２ｂに登録される内容の一例を示す図であり、（ｃ）は、店舗情報ＤＢ４２ｃに登録される内容の一例を示す図であり、（ｄ）は、商品情報ＤＢ４２ｄに登録される内容の一例を示す図であり、（ｅ）は、関連商品情報ＤＢ４２ｅに登録される内容の一例を示す図である。一実施形態に係る電子商店街サーバ４のシステム制御部４４の検索処理における処理例を示すフローチャートである。

　以下、図面を参照して本発明の実施形態について詳細に説明する。

［１．第１実施形態］
　以下に説明する第１実施形態は、宿泊施設の予約を行うための情報提供システムに対して本発明を適用した場合の実施形態である。

［１－１．情報提供システムの構成及び機能概要］
　先ず、本実施形態に係る情報提供システムＳ１の構成について、図１を用いて説明する。図１は、本実施形態に係る情報提供システムＳ１の概要構成の一例を示す図である。

　図１に示すように、情報提供システムＳ１は、宿泊施設予約サーバ１と、複数の宿泊施設端末２と、複数のユーザ端末３と、を含んで構成されている。そして、宿泊施設予約サーバ１と各宿泊施設端末２及び各ユーザ端末３とは、ネットワークＮＷを介して、例えば、通信プロトコルにＴＣＰ／ＩＰ等を用いて相互にデータの送受信が可能になっている。なお、ネットワークＮＷは、例えば、インターネット、専用通信回線（例えば、ＣＡＴＶ（Community Antenna Television）回線）、移動体通信網（基地局等を含む）、及びゲートウェイ等により構築されている。

　宿泊施設予約サーバ１は、宿泊施設予約サイトに関する各種処理を実行するサーバ装置である。宿泊施設予約サーバ１は、本発明における検索装置の一例である。宿泊施設予約サイトは、宿泊施設の宿泊の予約の受け付けを行うＷｅｂサイトである。宿泊施設予約サイトは、複数の宿泊施設から予約の受け付けを委託されている。宿泊施設予約サーバ１は、ユーザ端末３からのリクエストに応じて、例えば、宿泊施設予約サイトのＷｅｂページを送信したり、宿泊施設の検索や、宿泊の予約等に関する処理を行ったりする。なお、宿泊施設は、本発明における検索対象の一例である。

　宿泊施設端末２は、宿泊施設予約サイトに予約の委託をしている宿泊施設の従業員等により利用される端末装置である。宿泊施設端末２は、従業員等からの操作に基づいて宿泊施設予約サーバ１等のサーバ装置にアクセスする。これにより、宿泊施設端末２は、サーバ装置からＷｅｂページを受信して表示する。宿泊施設端末２には、ブラウザや電子メールクライアント等のソフトウェアが組み込まれている。従業員は、宿泊施設端末２を利用することにより、例えば、宿泊施設の情報を宿泊施設予約サイトに登録したり、宿泊施設の予約状況を確認したりする。

　ユーザ端末３は、宿泊施設予約サイトを利用するユーザの端末装置である。ユーザ端末３は、ユーザからの操作に基づいて宿泊施設予約サーバ１にアクセスすることにより、宿泊施設予約サーバ１からＷｅｂページを受信して表示する。ユーザ端末３には、ブラウザや電子メールクライアント等のソフトウェアが組み込まれている。ユーザ端末３としては、例えば、パーソナルコンピュータ、ＰＤＡ（Personal Digital Assistant）、スマートフォン等の携帯情報端末、携帯電話機等が用いられる。

　ユーザは、ユーザが利用する宿泊施設を宿泊施設予約サイトで探すために、検索条件を指定することができる。例えば、検索条件として、キーワードの指定が可能である。ユーザは、例えば、ユーザが所望する宿泊施設の条件を簡潔に表す語を、キーワードとして入力する。検索条件が指定されると、宿泊施設予約サーバ１は、検索条件を満たす宿泊施設を検索する。具体的に、宿泊施設予約サーバ１は、指定されたキーワードを宿泊施設名や宿泊施設の詳細情報に含む宿泊施設を検索する。そして、宿泊施設予約サーバ１は、検索結果ページをユーザ端末３へ送信する。

　検索結果ページは、検索された宿泊施設の一覧が表示されるＷｅｂページである。例えば、検索結果ページは、宿泊施設名、宿泊施設の画像、宿泊施設の簡単な説明、宿泊プランの情報等が、宿泊施設ごとに表示される。宿泊プランは、例えば、宿泊施設により企画された宿泊サービスである。宿泊プランの情報は、１つの宿泊施設につき複数表示される場合がある。また、検索結果ページには、検索された宿泊施設の宿泊施設ページへのハイパーリンク（以下、「リンク」という）が埋め込まれている。宿泊施設ページは、１つの宿泊施設に関する情報が表示されるＷｅｂページである。宿泊施設ページは、宿泊施設ごとに複数種類存在する。例えば、宿泊施設のトップページ、宿泊施設の詳細情報が表示されるＷｅｂページ、宿泊プランの一覧が表示されるＷｅｂページ等がある。ユーザは、宿泊施設ページにおいて、予約の操作を行うことにより、宿泊施設の予約を行うことができる。

［１－２．指定された複数のキーワードの分割］
　ユーザは、検索したい宿泊施設に対して要求する条件を複数持っている場合がある。例えば、条件としては、宿泊施設から提供を受けたいサービス、利用したい設備、ユーザがやりたいこと等がある。サービス及び施設は、本発明において、ユーザに提供される提供対象の一例である。また、ユーザがやりたいことを実現するサービス、設備、場所等も、本発明における提供対象の一例である。ユーザが、要求する条件ごとにその条件に関連するキーワードを入力すると、検索条件として複数のキーワードが指定されることになる。複数のキーワードが指定された場合、宿泊施設予約サーバ１は、指定された複数のキーワードの全てに合致する宿泊施設を検索する。そのため、指定されたキーワードの数が多くなるほど、全てのキーワードに合致する宿泊施設の数が少なくなったり、全てのキーワードに合致する宿泊施設が存在する蓋然性が低くなったりする。そうすると、ユーザが望む十分な数の検索結果をユーザが得ることができなくなる。

　望むような十分な数の検索結果を得ることができなかった場合、ユーザは、指定するキーワードの数を減らして宿泊施設予約サーバ１に再検索を要求することはできる。つまり、ユーザは、最初に指定した複数のキーワードの中から一部のキーワードを除外することによって、検索条件を再指定する。あるいは、宿泊施設予約サーバ１が、自動的にキーワードを減らして、再検索を行うことも考えられる。ところが、この場合、最初に指定された検索条件と、新しく指定された検索条件とは同一ではなくなる。そのため、ユーザが望む検索結果が得られない場合がある。新しい検索条件で検索された宿泊施設の中には、ユーザが最初に望んだ全ての条件を満たす宿泊施設が含まれていない蓋然性が高いからである。

　そこで、宿泊施設予約サーバ１は、宿泊施設と地域とを組み合わせた場合に、ユーザが指定した複数のキーワードの全てに合致する組み合わせを検索する。そして、宿泊施設予約サーバ１は、検索した組み合わせを、検索結果としてユーザ端末３によりユーザへ提示させる。

　具体的に、宿泊施設予約サーバ１は、検索条件として指定された複数のキーワードを、それぞれ少なくとも１つ以上のキーワードを含む２つの検索条件に分割する。２つの検索条件のうちの一方は、宿泊施設検索条件である。宿泊施設検索条件は、宿泊施設の検索に用いられる検索条件である。宿泊施設検索条件は、本発明における第１の子検索条件の一例である。２つの検索条件のうちの他方は、地域検索条件である。地域検索条件は、宿泊施設の検索に用いられない検索条件である。代わりに、地域検索条件は、地域の検索に用いられる。地域検索条件は、本発明における第２の子検索条件の一例である。宿泊施設予約サーバ１は、宿泊施設検索条件を満たす宿泊施設を検索するとともに、地域検索条件を満たす地域を検索する。そして、宿泊施設予約サーバ１は、検索された宿泊施設の何れかと、検索された地域の何れかと、の組み合わせの中から、関連を有する宿泊施設と地域との組み合わせを抽出する。ここで、宿泊施設予約サーバ１は、施設がある場所が、地域に対して予め定められた範囲内にある場合、その施設とその地域とは、関連を有するもの判定する。なお、地域は、本発明における検索対象の一例である。

　あるキーワードによって表された対象またはそのキーワードに関連する対象を提供するスポットが宿泊施設の近くにあるのであれば、その対象を宿泊施設が提供することができなくてもよいと考えられる。ユーザは、その宿泊施設を利用するときに、そのスポットに行くことによって、ユーザの要求を満足させることができるからである。各地域には、それぞれユーザの要求を満たすかもしれないスポットがある。従って、ユーザが指定した複数のキーワードのうち一部のキーワードを含む宿泊施設検索条件を宿泊施設が満たし、残りのキーワードを含む地域検索条件を地域が満たすような、宿泊施設と地域の組み合わせであれば、全体としてユーザの要求は満たされる。

　なお、宿泊施設予約サーバ１は、最初に、ユーザにより指定された複数のキーワードの全てに合致する宿泊施設を検索する。そして、宿泊施設予約サーバ１は、検索された宿泊施設の数が閾値未満である場合に、宿泊施設と地域との組み合わせを検索する。ユーザの要求を全て満たす宿泊施設が、ある程度の数存在するのであれば、宿泊施設と地域との組み合わせを検索する必要がないからである。これにより、宿泊施設予約サーバ１が不要な検索処理を実行しないで済ますことができる。また、宿泊施設と地域との組み合わせでユーザの要求を満たすよりも、１つの宿泊施設でユーザの要求を満たす方が、ユーザにとって便利である。ユーザは、自分の要求を満たすために、いろいろな場所へ行かなくてもよいからである。このときに用いられる閾値を、Ｔ１とする。Ｔ１は、本発明における第１数の一例である。

　図２（ａ）は、宿泊施設と地域との組み合わせの検索例を示す図である。宿泊施設予約サーバ１は、ユーザにより指定された複数のキーワードを、宿泊施設検索条件と地域検索条件とに分割する。分割の基準は、例えば、キーワードが、宿泊施設によって提供可能な対象に関連するか否かである。つまり、宿泊施設予約サーバ１は、複数のキーワードのそれぞれを、宿泊施設によって提供される対象に関連するキーワードと、宿泊施設によって提供されない対象に関連するキーワードと、の何れかに分類する。

　例えば、ユーザは、露天風呂及び岩盤浴を利用したいと思い、且つ、登山、ダイビング及び花火を楽しみたいと思ったとする。更に、ユーザは、蟹を食べたいと思い、且つ、飲み物が飲み放題である食事をとりたいと思ったとする。そこで、ユーザは、例えば、図２（ａ）に示すように、複数のキーワードとして、「露天風呂　登山　蟹　飲み放題　ダイビング　花火　岩盤浴」を指定したとする。空白で分けられたそれぞれの語が、キーワードである。そして、この複数のキーワードが、「露天風呂　蟹　飲み放題　岩盤浴」を含む宿泊施設検索条件と、「登山　ダイビング　花火」を含む宿泊施設検索条件と、に分割される。「露天風呂　蟹　飲み放題　岩盤浴」の中のそれぞれのキーワードが表す対象は、宿泊施設による提供が可能な対象である。一方、「登山　ダイビング　花火」の中のそれぞれのキーワードが表す対象は、一般的には宿泊施設で提供されない対象である。

　次いで、宿泊施設予約サーバ１は、宿泊施設検索条件に含まれる全てのキーワードに合致する宿泊施設を検索するとともに、地域検索条件に含まれる全てのキーワードに合致する地域を検索する。検索された宿泊施設を要素とする集合を、「該当宿泊施設集合」という。また、検索された地域を要素とする集合を、「該当地域集合」という。そして、宿泊施設予約サーバ１は、該当宿泊施設集合と該当地域集合とから、互いに関連を有する宿泊施設と地域との組み合わせを抽出する。

　ある宿泊施設Ａとある地域Ｂとが互いに関連するか否かの基準は、宿泊施設Ａがある場所が、地域Ｂに対して予め定められた範囲内にあるか否かである。例えば、この範囲は、ユーザが旅先での旅行中に、宿泊施設Ａから地域Ｂにユーザが行くことができる範囲とされる。例えば、宿泊施設予約サーバ１は、宿泊施設がある地域を、宿泊施設と関連する地域であると判定する。また、宿泊施設予約サーバ１は、宿泊施設がある地域に隣接する地域にまで、宿泊施設と関連する対象を広げてもよい。また、宿泊施設予約サーバ１は、宿泊施設がある地域に近接する地域にまで、宿泊施設と関連する対象を広げてもよい。また、宿泊施設予約サーバ１は、宿泊施設がある場所から予め設定された距離までの範囲内にある地域を、宿泊施設と関連する地域としてもよい。

　例えば、図２（ａ）に示すように、「露天風呂　蟹　飲み放題　岩盤浴」に合致する宿泊施設として、ＡＡＡ旅館、ＢＢＢホテル及びＣＣＣ旅館が検索されたとする。これらの宿泊施設は、それぞれ、露天風呂、蟹、飲み放題及び岩盤浴を提供可能である蓋然性がある。また、ＡＡＡ旅館は、奥多摩にある。また、ＢＢＢホテルは、箱根にある。また、ＣＣＣ旅館は、内房にある。一方、「登山　ダイビング　花火」に合致する地域として、つくば、内房及び湘南が検索されたとする。これらの地域内には、登山、ダイビング及び花火が提供されるそれぞれのスポットがある蓋然性がある。なお、奥多摩、箱根、内房、つくば及び湘南は、互いに隣接する地域ではない。また、これらの地域は、互いに近接する地域ではないものとする。

　この場合、ＣＣＣ旅館は、検索された地域の１つである内房にある。そのため、検索結果として、ＣＣＣ旅館と内房との組み合わせが抽出される。

　図３は、検索結果ページの表示例を示す図である。宿泊施設と地域との組み合わせが検索された場合、例えば、図３に示すように、検索結果ページが表示される。検索結果ページには、組み合わせ表示領域１００が表示される。組み合わせ表示領域１００は、検索された組み合わせごとに表示される。図３は、ＣＣＣ旅館と内房との組み合わせに対応する組み合わせ表示領域１００の表示例である。組み合わせ表示領域１００には、宿泊施設情報表示領域１１０と、地域情報表示領域１２０とが、表示される。

　宿泊施設情報表示領域１１０には、１つの組み合わせに含まれる宿泊施設に関する情報が表示される。具体的に、宿泊施設情報表示領域１１０には、例えば、宿泊施設名、宿泊施設の画像、宿泊施設の紹介、宿泊施設へのアクセス方法、宿泊施設の住所、宿泊プランの情報等が表示される。宿泊プランの情報としては、例えば、宿泊プランの名称、宿泊プランの説明の一部、宿泊料金等が表示される。情報が表示される宿泊プランは、例えば、ユーザにより指定されたキーワードに対応する宿泊プランである。図３が示す宿泊施設情報表示領域１１０には、ＣＣＣ旅館が、露天風呂及び岩盤浴の設備を有することが表示されている。また、図３が示す宿泊施設情報表示領域１１０には、食事で出される料理に蟹が含まれており且つ飲み物が飲み放題である宿泊プランの情報が表示されている。ユーザが宿泊施設名を選択すると、宿泊施設のトップページが画面に表示される。また、ユーザが宿泊プランの名称を選択すると、宿泊プランの一覧のＷｅｂページが画面に表示される。

　地域情報表示領域１２０は、１つの組み合わせに含まれる地域に関する情報が表示される。具体的に、地域情報表示領域１２０には、例えば、地域名、地域の画像、地域の紹介、地域内にあるスポットの情報等が表示される。スポットの情報としては、例えば、スポット名、スポットの説明等が表示される。スポットとしては、例えば、名所、観光スポット、施設等がある。情報が表示されるスポットは、例えば、ユーザにより指定されたキーワードに対応するスポットである。図３が示す地域情報表示領域１２０には、スポットの情報として、ダイビングが可能であり且つ花火大会が開催される海水浴場の情報と、登山が可能な山の情報とが表示されている。ユーザが地域名を選択すると、地域情報ページが画面に表示される。地域情報ページは、１つの地域に関する情報が表示されるＷｅｂページである。また、ユーザがスポットの名称を選択すると、スポット情報ページが画面に表示される。スポット情報ページは、１つのスポットに関する情報が表示されるＷｅｂページである。

　このように、検索結果ページには、ユーザにより指定されたキーワードの全てに合致する組み合わせが、検索結果として表示される。なお、検索結果ページには、如何なるキーワードが宿泊施設の検索に用いられ、如何なるキーワードが地域の検索に用いられたかを示す情報が表示されてもよい。

　ところで、複数のキーワードを、宿泊施設検索条件と地域検索条件とに分割して検索を行っても、ユーザの望む検索結果が得られないこともある。そこで、宿泊施設予約サーバ１は、ユーザの望む検索結果が得られるように、検索処理を行う。

　ユーザの望む検索結果を得るための第１の処理として、宿泊施設予約サーバ１は、宿泊施設検索条件を用いて検索された宿泊施設の数が閾値未満であるか否かを判定する。そして、宿泊施設予約サーバ１は、検索された宿泊施設の数が閾値未満である場合、宿泊施設検索条件を検索条件１と検索条件２とに分割する。検索条件１及び２は、それぞれ少なくとも１つ以上のキーワードを含む。検索条件１及び検索条件２は、本発明における孫検索条件の一例である。そして、宿泊施設予約サーバ１は、検索条件１を宿泊施設検索条件とし、検索条件２を地域検索条件に統合する。宿泊施設に対するキーワードの数を減らして、地域に対するキーワードの数を増やす理由は、ユーザの望む検索結果が得られる蓋然性が高くなる場合があるからである。一般的に、１つ地域内には、スポットが複数ある。そのため、検索条件を満たす可能性があるスポットを複数有する地域の方が、１つの宿泊施設よりも、検索条件を満たす蓋然性が高い場合がある。また、検索条件を統合する理由として、検索条件が増加しないことが挙げられる。検索条件が増加すると、検索される組み合わせに含まれる宿泊施設または地域の数が増加する。組み合わせに含まれる宿泊施設と地域との数が少ない方が、ユーザにとって便利である。また、閾値を用いて判定を行う理由は、検索された宿泊施設の数が少なくなると、検索された宿泊施設と地域との中から互いに関連する宿泊施設と地域との組み合わせが抽出される蓋然性が低くなるからである。このときに用いられる閾値を、Ｔ２とする。Ｔ２は、本発明における第２数の一例である。

　図２（ｂ）は、宿泊施設検索条件と地域検索条件との変更例を示す図である。宿泊施設予約サーバ１は、宿泊施設検索条件を、キーワードに関連する対象の種類に応じて、検索条件１と検索条件２とに分割する。検索条件１は、例えば、風呂に関連するキーワードを含む。また、検索条件２は、例えば、食事に関連するキーワードを含む。ユーザに提供される対象の種類でキーワードが分類される理由は、例えば、対象の種類ごとに、適した場所があると考えられるからである。あるいは、例えば、同一の種類に属する複数の対象は同一の場所で提供される方が、ユーザにとって便利であると考えられる。

　例えば、図２（ｂ）に示すように、「露天風呂　蟹　飲み放題　岩盤浴」は、「露天風呂　岩盤浴」という検索条件１と、「蟹　飲み放題」という検索条件２と、に分割される。検索条件１は、新たな宿泊施設検索条件となる。宿泊施設予約サーバ１は、新たな宿泊施設検索条件に含まれる全てのキーワードに対応する宿泊施設を検索する。一方、検索条件２が地域検索条件に統合される。そして、地域検索条件は、「登山　ダイビング　花火　蟹　飲み放題」となる。宿泊施設予約サーバ１は、新たな地域検索条件に含まれる全てのキーワードに合致する地域を検索する。そして、宿泊施設予約サーバ１は、新たに検索された宿泊施設と地域との中から、互いに関連する宿泊施設と地域との組み合わせを抽出する。

　ただし、宿泊施設予約サーバ１は、新たな宿泊施設検索条件を用いて検索された宿泊施設の数が閾値以上であるか否かを判定し、閾値以上である場合にのみ、検索条件２を地域検索条件に含める。この判定を行う理由は、Ｔ２を用いて判定を行う理由と同様である。このときの閾値を、Ｔ３とする。この場合、宿泊施設予約サーバ１は、検索条件２の方を、新たな宿泊施設検索条件とする。そして、宿泊施設予約サーバ１は、この新たな宿泊施設検索条件を用いて検索された宿泊施設の数がＴ３以上である場合、検索条件１の方を、地域検索条件に統合する。このとき、検索された宿泊施設の数がＴ３未満である場合の処理内容は任意である。例えば、宿泊施設予約サーバ１は、該当する宿泊施設がない旨を表示する検索結果ページをユーザ端末３へ送信してもよい。

　ユーザの望む検索結果を得るための第２の処理として、宿泊施設予約サーバ１は、地域検索条件を用いて検索された地域の数が閾値未満である場合には、検索対象とする地域を、これまで検索対象としていた地域の面積よりも広い地域に変更する。そして、宿泊施設予約サーバ１は、新たに検索対象となった複数の地域の中から地域検索条件に含まれる全てのキーワードに合致する地域を検索する。地域を変更する理由は、広い地域ほど、スポットを多く含むからである。従って、広い地域ほど、地域検索条件に含まれる全てのキーワードに合致する蓋然性が高くなる。また、閾値を用いて判定を行う理由は、検索された地域の数が少なくなると、検索された宿泊施設と地域との中から互いに関連する宿泊施設と地域との組み合わせが抽出される蓋然性が低くなるからである。このときに用いられる閾値を、Ｔ４とする。Ｔ４は、本発明における第３数の一例である。

　宿泊施設予約サーバ１においては、検索対象とされる地域の集合が、階層別に定義されている。例えば、第１階層の地域の集合は、市区町村からなる集合である。また、第２階層の地域の集合は、複数の市区町村を統合してできる地域の集合である。この場合の各地域は、都道府県よりも狭い。そして、第３階層の地域の集合は、都道府県からなる集合である。階層の番号が小さいほど、下層にある階層である。また、階層の番号が小さいほど、１つの地域の面積が小さくなる傾向にある。なお、階層の数を何個にするかは任意である。また、各階層において如何なる基準で地域の集合を定義するかも任意である。

　宿泊施設予約サーバ１は、最初に、第１階層の地域の集合に対して検索を行う。最初に最も狭い地域を検索対象とする理由は、狭い地域ほど、宿泊施設から、その宿泊施設と組み合わせられた地域にあるスポットに行くまでに要する時間が短くなる蓋然性が高くなるからである。このときに検索された地域の数がＴ４未満である場合、宿泊施設予約サーバ１は、第２階層の地域の集合に対して検索を行う。この検索の結果、検索された地域の数がＴ４未満である場合、宿泊施設予約サーバ１は、第３階層の地域の集合に対して検索を行う。こうして、宿泊施設予約サーバ１は、Ｔ４以上の数の地域が検索されるまで、検索対象とする地域を変更しながら検索を繰り返す。そして、宿泊施設予約サーバ１は、Ｔ４以上の数の地域が検索された場合、そのときの検索結果を用いて、宿泊施設と地域との組み合わせを抽出する。なお、最上層の地域の集合に対して検索を行ってもＴ４未満の数の地域しか検索されなかった場合の処理内容は任意である。例えば、宿泊施設予約サーバ１は、該当する宿泊施設がない旨を表示する検索結果ページをユーザ端末３へ送信してもよい。

　これまでの説明において、判定に用いられる閾値であるＴ１～Ｔ４は、例えば、宿泊施設予約サイトの管理者により予め設定される。各閾値に如何なる値を設定するかは管理者の任意である。例えば、各閾値に１が設定されてもよい。また、Ｔ２及びＴ３は、検索された宿泊施設の数の閾値である。そのため、Ｔ２とＴ３とが同一であってもよい。

　なお、宿泊施設予約サーバ１は、検索条件としてユーザにより当初指定された複数のキーワードを、３つ以上の検索条件に分割してもよい。この場合、宿泊施設検索条件の数と地域検索条件の数とをそれぞれ何個にするかは任意である。宿泊施設予約サーバ１は、宿泊施設検索条件が複数ある場合、宿泊施設検索条件ごとに宿泊施設を検索する。また、宿泊施設予約サーバ１は、地域検索条件が複数ある場合、地域検索条件ごとに地域を検索する。そして、宿泊施設予約サーバ１は、互いに関連する１つ以上の宿泊施設と１つ以上の地域との組み合わせを抽出する。例えば、宿泊施設検索条件が２つであり、地域検索条件が１つである場合、宿泊施設予約サーバ１は、宿泊施設検索条件の一方により検索された宿泊施設の何れかと、宿泊施設検索条件の他方により検索された宿泊施設の何れかと、地域検索条件により検索された地域の何れかと、の組み合わせの中から、互いに関連する２つの宿泊施設と１つの地域との組み合わせを抽出する。組み合わせの中に複数の宿泊施設が含まれていてもよい理由は、ユーザは、旅行や出張している間に、例えば、１日目はある宿泊施設、２日目は別の宿泊施設、というように、組み合わせに含まれる複数の宿泊施設を利用するとともに、その組み合わせに含まれる地域のそれぞれにあるユーザの要求を満たすスポットへ行くことができればよいからである。また、組み合わせの中に複数の地域が含まれていてもよい理由は、ユーザは、旅行や出張している間に、組み合わせに含まれる宿泊施設を利用するとともに、その組み合わせに含まれる複数の地域のそれぞれにあるユーザの要求を満たすスポットへ行くことができればよいからである。

［１－３．宿泊施設予約サーバの構成］
　次に、宿泊施設予約サーバ１の構成について、図４及び図５を用いて説明する。

　図４は、本実施形態に係る宿泊施設予約サーバ１の概要構成の一例を示すブロック図である。図４に示すように、宿泊施設予約サーバ１は、通信部１１と、記憶部１２と、入出力インターフェース１３と、システム制御部１４と、を備えている。そして、システム制御部１４と入出力インターフェース１３とは、システムバス１５を介して接続されている。

　通信部１１は、ネットワークＮＷに接続して、宿泊施設端末２やユーザ端末３等との通信状態を制御するようになっている。

　記憶部１２は、例えば、ハードディスクドライブ等により構成されている。この記憶部１２には、会員情報ＤＢ１２ａ、宿泊施設情報ＤＢ１２ｂ、地域情報ＤＢ１２ｃ、スポット情報ＤＢ１２ｄ、宿泊施設キーワード情報ＤＢ１２ｅ等のデータベースが構築されている。「ＤＢ」は、データベースの略語である。

　図５（ａ）は、会員情報ＤＢ１２ａに登録される内容の一例を示す図である。会員情報ＤＢ１２ａには、情報提供システムＳ１に会員登録しているユーザに関する会員情報が登録される。具体的に、会員情報ＤＢ１２ａには、ユーザＩＤ、パスワード、ニックネーム、氏名、生年月日、性別、郵便番号、住所、電話番号、電子メールアドレス等のユーザの属性が、ユーザごとに対応付けて登録される。ユーザＩＤは、ユーザの識別情報である。

　図５（ｂ）は、宿泊施設情報ＤＢ１２ｂに登録される内容の一例を示す図である。宿泊施設情報ＤＢ１２ｂには、宿泊施設に関する宿泊施設情報が登録される。具体的に、宿泊施設情報ＤＢ１２ｂには、施設ＩＤ、宿泊施設名、地域ＩＤ、郵便番号、住所、電話番号、ＦＡＸ番号、電子メールアドレス、宿泊施設の画像、宿泊施設詳細情報等の宿泊施設の属性が、宿泊施設ごとに対応付けて登録される。施設ＩＤは、宿泊施設の識別情報である。地域ＩＤは、宿泊施設がある地域の識別情報である。宿泊施設情報に設定される地域ＩＤは、例えば、最下層の地域の地域ＩＤである。宿泊施設詳細情報は、宿泊施設に関する詳細な情報を示す文字情報である。例えば、宿泊施設詳細情報は、宿泊施設の紹介、宿泊施設が有する設備、宿泊施設で提供されるサービス、客室にある設備や備品、宿泊施設へのアクセス方法、温泉に関する情報、客室に関する情報等を含む。また、宿泊施設詳細情報は、宿泊プランの情報を含む。宿泊プランの情報は、宿泊プランの名称、宿泊プランの詳細な説明等を含む。

　図５（ｃ）は、地域情報ＤＢ１２ｃに登録される内容の一例を示す図である。地域情報ＤＢ１２ｃには、地域に関する地域情報が登録される。具体的に、地域情報ＤＢ１２ｃには、地域ＩＤ、階層番号、地域名、地域の説明、位置情報及び地域の画像と、スポットリストまたは地域リストの何れか一方とが、地域ごとに対応付けて登録される。地域ＩＤは、地域の識別情報である。階層番号は、地域が位置する階層の番号である。位置情報は、例えば、地域の中心地の経緯度である。スポットリストは、階層番号が１である場合に登録される。スポットリストは、地域内にあるスポットの一覧である。具体的に、スポットリストには、地域内にある各スポットのスポットＩＤが登録されている。スポットＩＤは、スポットの識別情報である。地域リストは、階層番号が２以上である場合に登録される。地域リストは、階層番号が示す階層よりも１つ下の階層にある地域のうち、地域情報により定義される地域内にある地域のリストである。具体的に、地域リストには、地域情報により定義される地域内にある各地域の地域ＩＤが登録されている。第１階層よりも上層にある地域の地域情報には、地域内にあるスポットの一覧が定義されていない。しかしながら、下層にある地域の一覧が定義されている。そのため、下層にある地域の地域情報に基づいて、第１階層よりも上層にある地域についても、地域内にあるスポットを特定することができる。

　図５（ｄ）は、スポット情報ＤＢ１２ｄに登録される内容の一例を示す図である。スポット情報ＤＢ１２ｄには、スポットに関するスポット情報が登録される。具体的に、スポット情報ＤＢ１２ｄには、スポットＩＤ、スポット名、住所、電話番号、スポットの画像、スポット詳細情報等のスポットの属性が、スポットごとに対応付けて登録される。スポットＩＤは、スポットの識別情報である。スポット詳細情報は、スポットに関する詳細な情報を示す文字情報である。例えば、スポット詳細情報は、スポットの説明、スポットで提供されるサービス、スポットで購入可能な商品、スポットにある設備、スポットでユーザができること等を含む。

　図５（ｅ）は、宿泊施設キーワード情報ＤＢ１２ｅに登録される内容の一例を示す図である。宿泊施設キーワード情報ＤＢ１２ｅには、宿泊施設で提供される対象に関連するキーワードに関する宿泊施設キーワード情報が登録される。具体的に、宿泊施設キーワード情報ＤＢ１２ｅには、キーワード及び提供対象種別等がキーワードごとに対応付けて登録される。キーワードは、宿泊施設で提供される対象に関連するものである。提供対象種別は、キーワードに関連する対象の種類を示す。提供対象種別としては、例えば、食事、風呂、客室等がある。

　次に、記憶部１２に記憶されるその他の情報について説明する。記憶部１２には、Ｗｅｂページを表示するためのＨＴＭＬ（HyperText Markup Language）文書、ＸＭＬ（Extensible Markup Language）文書、画像データ、テキストデータ、電子文書等の各種データが記憶されている。また、記憶部１２には、管理者等により設定された各種の設定値が記憶されている。設定値としては、例えば、Ｔ１～Ｔ４等の閾値がある。

　また、記憶部１２には、オペレーティングシステム、ＷＷＷ（World Wide Web）サーバプログラム、ＤＢＭＳ（Database Management System）、宿泊施設予約処理プログラム等の各種プログラムが記憶されている。宿泊施設予約処理プログラムは、宿泊施設や地域の検索、宿泊施設の予約等の処理を実行するためのプログラムである。宿泊施設予約処理プログラムは、本発明における検索プログラムの一例である。なお、各種プログラムは、例えば、他のサーバ装置等からネットワークＮＷを介して取得されるようにしてもよいし、ＤＶＤ（Digital Versatile Disc）等の記録媒体に記録されてドライブ装置を介して読み込まれるようにしてもよい。

　入出力インターフェース１３は、通信部１１及び記憶部１２とシステム制御部１４との間のインターフェース処理を行うようになっている。

　システム制御部１４は、ＣＰＵ１４ａ、ＲＯＭ（Read Only Memory）１４ｂ、ＲＡＭ（Random Access Memory）１４ｃ等により構成されている。そして、システム制御部１４は、ＣＰＵ１４ａが、各種プログラムを読み出し実行することにより、本発明における分割手段、検索手段、抽出手段及び変更手段として機能するようになっている。

　なお、宿泊施設予約サーバ１が、複数のサーバ装置で構成されてもよい。例えば、宿泊施設や地域の検索を行うサーバ装置、宿泊施設の予約の処理を行うサーバ装置、ユーザ端末３からのリクエストに応じてＷｅｂページを送信するサーバ装置、及びデータベースを管理するサーバ装置等が、互いにＬＡＮ等で接続されてもよい。

［１－４．情報提供システムの動作］
　次に、情報提供システムＳ１の動作について、図６乃至図８を用いて説明する。

　図６は、本実施形態に係る宿泊施設予約サーバ１のシステム制御部１４の検索処理における処理例を示すフローチャートである。宿泊施設予約サイトにおいて、ユーザは、ユーザ端末３を操作して、宿泊施設を検索するためのキーワードを１つ以上指定する。すると、ユーザ端末３は、検索リクエストを宿泊施設予約サーバ１へ送信する。検索リクエストは、指定されたキーワードを含む。検索処理は、宿泊施設予約サーバ１が、検索リクエストを受信したときに開始される。

　図６に示すように、システム制御部１４は、受信した検索リクエストから、指定されたキーワードを全て取得する（ステップＳ１１）。次いで、システム制御部１４は、指定された全てのキーワードに合致する宿泊施設を検索する（ステップＳ１２）。具体的に、システム制御部１４は、宿泊施設情報ＤＢ１２ｂに登録されている宿泊施設情報のうち、宿泊施設名及び宿泊施設詳細情報の少なくとも何れか一方に、指定されたキーワードを含む宿泊施設情報を検索する。キーワードが複数指定されている場合、システム制御部１４は、全てのキーワードのそれぞれを、宿泊施設名及び宿泊施設詳細情報の少なくとも何れか一方に含む宿泊施設情報を検索する。

　システム制御部１４は、ステップＳ１２の処理を終えると、検索された宿泊施設の数がＴ１以上であるか否かを判定する（ステップＳ１３）。このとき、システム制御部１４は、検索された宿泊施設の数がＴ１以上であると判定した場合には（ステップＳ１３：ＹＥＳ）、検索された宿泊施設の一覧を表示する検索結果ページを、検索リクエストの送信元のユーザ端末３へ送信する（ステップＳ１４）。システム制御部１４は、この処理を終えると、検索処理を終了させる。

　一方、システム制御部１４は、検索された宿泊施設の数がＴ１未満であると判定した場合には（ステップＳ１３：ＮＯ）、指定されたキーワードが複数あるか否かを判定する（ステップＳ１５）。このとき、システム制御部１４は、指定されたキーワードが１つであると判定した場合には（ステップＳ１５：ＮＯ）、該当する宿泊施設がない旨を表示する検索結果ページを、検索リクエストの送信元のユーザ端末３へ送信する（ステップＳ３０）。システム制御部１４は、この処理を終えると、検索処理を終了させる。

　なお、システム制御部１４は、Ｔ１に２以上の値が設定されている場合であって、ユーザにより指定された複数のキーワードの全てに合致する宿泊施設が１つ以上検索された場合には、検索された宿泊施設の一覧を表示する検索結果ページをユーザ端末３へ送信してもよい。

　一方、システム制御部１４は、指定されたキーワードが複数あると判定した場合には（ステップＳ１５：ＹＥＳ）、指定された複数のキーワードのうち１つを選択する（ステップＳ１６）。次いで、システム制御部１４は、選択したキーワードが、宿泊施設で提供される対象に関連するキーワードであるか否かを判定する（ステップＳ１７）。具体的に、システム制御部１４は、宿泊施設キーワード情報ＤＢ１２ｅから、選択したキーワードと一致するキーワードを検索する。このとき、システム制御部１４は、選択したキーワードと一致するキーワードが宿泊施設キーワード情報ＤＢ１２ｅに登録されている場合には、選択したキーワードは、宿泊施設で提供される対象に関連するキーワードであると判定する（ステップＳ１７：ＹＥＳ）。この場合、システム制御部１４は、選択されたキーワードを、宿泊施設検索条件に含める（ステップＳ１８）。一方、システム制御部１４は、選択したキーワードと一致するキーワードが宿泊施設キーワード情報ＤＢ１２ｅに登録されていない場合には、選択したキーワードは、宿泊施設で提供される対象に関連するキーワードではないと判定する（ステップＳ１７：ＮＯ）。この場合、システム制御部１４は、選択されたキーワードを、地域検索条件に含める（ステップＳ１９）。

　システム制御部１４は、ステップＳ１８またはＳ１９の処理を終えると、指定された複数のキーワードの中に、まだ選択していないキーワードがあるか否かを判定する（ステップＳ２０）。このとき、システム制御部１４は、まだ選択していないキーワードがあると判定した場合には（ステップＳ２０：ＹＥＳ）、まだ選択していないキーワードのうち１つを選択する（ステップＳ２１）。次いで、システム制御部１４は、ステップＳ１７に移行する。システム制御部１４は、ステップＳ１７～Ｓ２１の処理を繰り返すことにより、分割手段として、複数のキーワードを、宿泊施設検索条件と地域検索条件とに分割する。そして、システム制御部１４は、全てのキーワードを選択したと判定した場合には（ステップＳ２０：ＮＯ）、宿泊施設検索条件と地域検索条件のうち、少なくとも何れかの検索条件のキーワードの数が０であるか否かを判定する（ステップＳ２２）。このとき、システム制御部１４は、少なくとも何れかの検索条件のキーワードの数が０であると判定した場合には（ステップＳ２２：ＹＥＳ）、ステップＳ３０に移行する。なお、この場合、システム制御部１４は、ユーザにより指定された複数のキーワードを、改めて分割し直して、ステップＳ２３に移行してもよい。このとき、システム制御部１４は、例えば、ステップＳ１６～Ｓ２１の処理における分割方法とは異なる分割方法で、分割を行う。

　一方、システム制御部１４は、何れの検索条件も、キーワードの数が１以上であると判定した場合には（ステップＳ２２：ＮＯ）、宿泊施設検索処理を実行する（ステップＳ２３）。

　図７は、本実施形態に係る宿泊施設予約サーバ１のシステム制御部１４の宿泊施設検索処理における処理例を示すフローチャートである。

　図７に示すように、システム制御部１４は、検索手段として、宿泊施設検索条件に含まれる全てのキーワードに合致する宿泊施設を検索する（ステップＳ４１）。このときの検索方法は、検索処理のステップＳ１２における検索方法と基本的に同様である。次いで、システム制御部１４は、検索された宿泊施設の数がＴ２以上であるか否かを判定する（ステップＳ４２）。このとき、システム制御部１４は、検索された宿泊施設の数がＴ２以上であると判定した場合には（ステップＳ４２：ＹＥＳ）、検索処理に対する戻り値として、「該当あり」を設定する（ステップＳ５１）。システム制御部１４は、この処理を終えると、宿泊施設検索処理を終了させる。

　一方、システム制御部１４は、検索された宿泊施設の数がＴ２未満であると判定した場合には（ステップＳ４２：ＮＯ）、分割手段として、宿泊施設検索条件を、検索条件１と検索条件２とに分割する（ステップＳ４３）。具体的に、システム制御部１４は、宿泊施設検索条件に含まれる各キーワードに対応する提供対象種別を、宿泊施設キーワード情報ＤＢ１２ｅからそれぞれ取得する。次いで、システム制御部１４は、提供対象種別で、各キーワードを分類する。こうして、システム制御部１４は、提供対象種別が互いに同一であるキーワードで、キーワードのグループを構成する。そして、システム制御部１４は、例えば、何れかのキーワードのグループを、検索条件１とし、残りのキーワードのグループを、検索条件２とする。如何なる提供対象種別のキーワードのグループを検索条件１とし、如何なる提供対象種別のキーワードのグループを検索条件２とするかは、任意である。また、キーワードのグループが３つ以上となった場合、システム制御部１４は、何れか複数のグループを統合して、キーワードのグループを２つにする。また、キーワードのグループが１つのみであった場合、システム制御部１４は、例えば、各キーワードを何れの検索条件に入れるかを、それぞれランダムに決定してもよい。

　システム制御部１４は、宿泊施設検索条件の分割を終えると、検索手段として、検索条件１に含まれる全てのキーワードに合致する宿泊施設を検索する（ステップＳ４４）。このときの検索方法は、検索処理のステップＳ１２における検索方法と基本的に同様である。次いで、システム制御部１４は、検索された宿泊施設の数がＴ３以上であるか否かを判定する（ステップＳ４５）。このとき、システム制御部１４は、検索された宿泊施設の数がＴ３以上であると判定した場合には（ステップＳ４５：ＹＥＳ）、検索条件２を、地域検索条件に統合する（ステップＳ４６）。次いで、システム制御部１４は、ステップＳ５１に移行する。

　一方、システム制御部１４は、検索された宿泊施設の数がＴ３未満であると判定した場合には（ステップＳ４５：ＮＯ）、検索手段として、検索条件２に含まれる全てのキーワードに合致する宿泊施設を検索する（ステップＳ４７）。このときの検索方法は、検索処理のステップＳ１２における検索方法と基本的に同様である。次いで、システム制御部１４は、検索された宿泊施設の数がＴ３以上であるか否かを判定する（ステップＳ４８）。このとき、システム制御部１４は、検索された宿泊施設の数がＴ３以上であると判定した場合には（ステップＳ４８：ＹＥＳ）、検索条件１を、地域検索条件に統合する（ステップＳ５０）。次いで、システム制御部１４は、ステップＳ５１に移行する。

　一方、システム制御部１４は、検索された宿泊施設の数がＴ３未満であると判定した場合には（ステップＳ４８：ＮＯ）、検索処理に対する戻り値として、「該当なし」を設定する（ステップＳ４９）。システム制御部１４は、この処理を終えると、宿泊施設検索処理を終了させる。

　なお、システム制御部１４は、ステップＳ４５において、検索条件１を用いて検索された宿泊施設の数がＴ３未満である場合には、検索条件１を検索条件１ａと検索条件１ｂとに更に分割してもよい。そして、システム制御部１４は、検索条件１ａに含まれる全てのキーワードに合致する宿泊施設を検索するとともに、検索条件１ｂに含まれる全てのキーワードに合致する宿泊施設を検索してもよい。如何なる基準で検索条件１を分割するかは任意である。例えば、システム制御部１４は、提供対象種別に応じて分割してもよいし、ランダムに分割してもよい。システム制御部１４が、検索条件１を分割して検索を行った場合、該当宿泊施設集合が複数発生することになる。そこで、システム制御部１４は、組み合わせを抽出するとき、検索条件１ａで検索された該当宿泊施設集合に含まれる何れかの宿泊施設と、検索条件１ｂで検索された該当宿泊施設集合に含まれる何れかの宿泊施設と、地域検索条件で検索された該当地域集合に含まれる何れかの地域と、の組み合わせの中から、互いに関連を有する２つの宿泊施設及び１つの地域の組み合わせを抽出する。

　また、システム制御部１４は、検索条件１ａに含まれる全てのキーワードに合致する宿泊施設を検索するとともに、検索条件１ｂを検索条件２に統合してもよい。そして、システム制御部１４は、検索条件１ａを用いて検索された宿泊施設の数がＴ３以上である場合には、検索条件１ｂを含む検索条件２を地域検索条件に統合してもよい。

　また、システム制御部１４は、ステップＳ４８において、検索条件２を用いて検索された宿泊施設の数がＴ３未満である場合にも、検索条件２を更に分割してもよい。分割後の処理内容は、検索条件１を分割した場合の処理内容と基本的に同様である。

　システム制御部１４は、宿泊施設検索処理を終えると、図６に示すように、宿泊施設検索処理において、戻り値が「該当なし」に設定されているか否かを判定する（ステップＳ２４）。このとき、システム制御部１４は、戻り値が「該当なし」に設定されていると判定した場合には（ステップＳ２４：ＹＥＳ）、ステップＳ３０に移行する。一方、システム制御部１４は、戻り値が「該当なし」に設定されていないと判定した場合には（ステップＳ２４：ＮＯ）、地域検索処理を実行する（ステップＳ２５）。

　図８は、本実施形態に係る宿泊施設予約サーバ１のシステム制御部１４の地域検索処理における処理例を示すフローチャートである。

　図８に示すように、システム制御部１４は、階層番号Ｎに１を設定する（ステップＳ６１）。次いで、システム制御部１４は、検索手段として、第Ｎ階層の地域の集合から、地域検索条件に含まれる全てのキーワードに合致する地域を検索する（ステップＳ６２）。具体的に、システム制御部１４は、地域情報ＤＢ１２ｃに登録されている地域情報の中から、階層番号がＮである地域情報を１つ選択する。次いで、システム制御部１４は、選択した地域情報がスポットリストを含む場合には、スポットリストに登録されている各スポットＩＤに対応するスポット情報を、スポット情報ＤＢ１２ｄから取得する。このときの階層番号Ｎは１であるので、地域情報はスポットリストを含む。次いで、システム制御部１４は、選択した地域情報に含まれる地域名及び地域説明と、取得した各スポット情報に含まれるスポット名及びスポット詳細情報とから、地域検索条件に含まれる各キーワードを検索する。ここで、システム制御部１４は、地域検索条件に含まれる全てのキーワードが検索された場合には、選択された地域情報に含まれる地域ＩＤを、地域検索条件に含まれる全てのキーワードに合致する地域の地域ＩＤとして取得する。システム制御部１４は、このような処理を、階層番号がＮである全ての地域情報について実行する。

　システム制御部１４は、ステップＳ６２の処理を終えると、検索された地域の数がＴ４以上であるか否かを判定する（ステップＳ６３）。このとき、システム制御部１４は、検索された地域の数がＴ４以上であると判定した場合には（ステップＳ６３：ＹＥＳ）、検索処理に対する戻り値として、「該当あり」を設定する（ステップＳ６４）。システム制御部１４は、この処理を終えると、地域検索処理を終了させる。

　一方、システム制御部１４は、検索された地域の数がＴ４未満であると判定した場合には（ステップＳ６３：ＮＯ）、階層番号Ｎが最上位の階層の番号と一致するか否かを判定する（ステップＳ６５）。このとき、システム制御部１４は、階層番号Ｎが最上位の階層の番号と一致しないと判定した場合には（ステップＳ６５：ＮＯ）、階層番号Ｎに１を加算する（ステップＳ６６）。これにより、システム制御部１４は、変更手段として、検索対象とする地域の広さを、ステップＳ６２において直前に検索が行われたときよりも広くする。次いで、システム制御部１４は、ステップＳ６２に移行する。

　システム制御部１４は、ステップＳ６２～Ｓ６６の処理を繰り返すことにより、検索された地域の数がＴ４以上となるまで、検索対象とする地域を、徐々に広い地域に変更しながら、地域の検索を繰り返す。ここで、ステップＳ６２においては、階層番号Ｎが２以上である場合、検索の処理対象とする地域情報に、スポットリストが含まれていない。この場合、システム制御部１４は、地域情報に含まれている地域リストに登録されている各地域ＩＤに対応する地域情報を、地域情報ＤＢ１２ｃから取得する。次いで、システム制御部１４は、取得した地域情報にスポットリストが含まれているか否かを判定する。このとき、システム制御部１４は、取得した地域情報にスポットリストが含まれていない場合には、取得した地域情報に含まれる地域リストに登録されている各地域ＩＤに対応する地域情報を更に取得する。システム制御部１４は、スポットリストを含む地域情報を取得するまで、地域情報の取得を繰り返す。そして、システム制御部１４は、取得した地域情報に含まれるスポットリストに基づいて、スポット情報を取得する。システム制御部１４は、取得したスポット情報を用いてキーワードの検索を行う。

　ステップＳ６５において、システム制御部１４は、階層番号Ｎが最上位の階層の番号と一致すると判定した場合には（ステップＳ６５：ＹＥＳ）、戻り値として、「該当なし」を設定する（ステップＳ６７）。これ以上、検索対象とする地域が存在しないからである。システム制御部１４は、この処理を終えると、地域検索処理を終了させる。

　なお、システム制御部１４は、階層番号Ｎが最上位の階層の番号と一致すると判定した場合には、地域検索条件を、地域検索条件１と地域検索条件２とに更に分割してもよい。そして、システム制御部１４は、地域検索条件１に含まれる全てのキーワードに合致する地域を検索するとともに、地域検索条件２に含まれる全てのキーワードに合致する地域を検索してもよい。如何なる基準で地域検索条件を分割するかは任意である。例えば、システム制御部１４は、キーワードに関連する対象の種類に応じて分割してもよい。システム制御部１４が、地域検索条件を分割して検索を行った場合、該当地域集合が複数発生することになる。そこで、システム制御部１４は、組み合わせを抽出するとき、宿泊施設検索条件で検索された該当宿泊施設集合に含まれる何れかの宿泊施設と、地域条件１で検索された該当地域集合に含まれる何れかの地域と、地域施設条件２で検索された該当地域集合に含まれる何れかの地域と、の組み合わせの中から、互いに関連を有する１つの宿泊施設及び２つの地域の組み合わせを抽出する。

　システム制御部１４は、地域検索処理を終えると、図６に示すように、地域検索処理において、戻り値が「該当なし」に設定されているか否かを判定する（ステップＳ２６）。このとき、システム制御部１４は、戻り値が「該当なし」に設定されていると判定した場合には（ステップＳ２６：ＹＥＳ）、ステップＳ３０に移行する。

　一方、システム制御部１４は、戻り値が「該当なし」に設定されていないと判定した場合には（ステップＳ２６：ＮＯ）、抽出手段として、宿泊施設検索処理において検索された宿泊施設の集合である該当宿泊施設集合と、地域検索処理において検索された地域の集合である該当地域集合から、互いに関連する宿泊施設と地域との組み合わせを抽出する（ステップＳ２７）。例えば、システム制御部１４は、検索された宿泊施設がある地域と、検索された地域との位置関係に基づいて、組み合わせを抽出する。宿泊施設がある地域は、宿泊施設情報に含まれる地域ＩＤにより示される。例えば、検索された各宿泊施設について、宿泊施設がある地域が、検索された何れかの地域と同一であるか、または、検索された何れかの地域に含まれるか否かを判定する。つまり、システム制御部１４は、宿泊施設が、何れかの地域内にあるか否かを判定する。そして、システム制御部１４は、宿泊施設が、検索された何れかの地域内にある場合、この宿泊施設と地域とを組み合わせとして選択する。また、宿泊施設がある地域と隣接または近接する地域も、宿泊施設と関連する地域に含める場合、例えば、記憶部１２に、如何なる地域と如何なる地域とが隣接するかを示す情報、または、如何なる地域と如何なる地域とが近接するかを示す情報を登録するデータベースが構築されてもよい。そして、システム制御部１４は、このデータベースに基づいて、宿泊施設が、検索された何れかの地域と隣接しまたは近接する地域にある場合、この宿泊施設と地域とを組み合わせとして選択する。また、システム制御部１４は、距離に基づいて組み合わせを抽出する場合、宿泊施設の住所に基づいて、宿泊施設がある場所の経緯度を取得する。そして、システム制御部１４は、宿泊施設がある場所から地域の中心地までの距離を計算する。そして、システム制御部１４は、計算された距離が、予め設定された距離以下である宿泊施設と地域との組み合わせを抽出する。

　システム制御部１４は、ステップＳ２７の処理を終えると、抽出された組み合わせがＴ５以上であるか否かを判定する（ステップＳ２８）。Ｔ５は、例えば、宿泊施設予約サイトの管理者により設定された閾値である。Ｔ５に如何なる値を設定するかは管理者の任意である。例えば、１が設定されてもよい。システム制御部１４は、抽出された組み合わせがＴ５未満であると判定した場合には（ステップＳ２８：ＮＯ）、ステップＳ３０に移行する。

　なお、システム制御部１４は、抽出された組み合わせがＴ５未満であると判定した場合には、ユーザにより指定された複数のキーワードを、改めて分割し直して、ステップＳ２３に移行してもよい。この場合、システム制御部１４は、宿泊施設検索条件及び地域検索条件のそれぞれに含まれるキーワードの組み合わせが、最初の分割によってできた宿泊施設検索条件及び地域検索条件のそれぞれに含まれるキーワードの組み合わせと異なるように、分割を行う。

　また、Ｔ４に２以上の値が設定されている場合、組み合わせが１つ以上抽出されたのにもかかわらず、ステップＳ３０への移行によって、抽出された組み合わせに対応する組み合わせ表示領域１２０が検索結果ページに表示されない場合がある。そこで、システム制御部１４は、一組以上の組み合わせが抽出された場合には、ステップＳ２９に移行してもよい。

　ステップＳ２８において、システム制御部１４は、抽出された組み合わせがＴ５以上であると判定した場合には（ステップＳ２８：ＹＥＳ）、抽出された組み合わせを一覧表示する検索結果ページのＨＴＭＬ文書を、検索リクエストの送信元のユーザ端末３へ送信する（ステップＳ２９）。具体的に、システム制御部１４は、組み合わせに含まれる宿泊施設の宿泊施設情報に含まれる宿泊施設名、宿泊施設詳細情報等に基づいて、宿泊施設情報表示領域１１０の表示用のデータを生成する。このとき、システム制御部１４は、宿泊施設検索条件に含まれるキーワードが宿泊プランに合致した場合には、その宿泊プランの情報が表示されるように、表示用のデータを生成する。また、システム制御部１４は、組み合わせに含まれる地域の地域情報に含まれる地域名、地域説明に基づいて、地域情報表示領域１２０の表示用のデータを生成する。このとき、システム制御部１４は、地域検索条件に含まれるキーワードが地域内のスポットに合致した場合には、スポットの情報が表示されるように、表示用のデータを生成する。次いで、システム制御部１４は、宿泊施設情報表示領域１１０の表示用のデータと、地域情報表示領域１２０の表示用のデータとを含むＨＴＭＬ文書を生成する。そして、システム制御部１４は、生成したＨＴＭＬ文書を送信する。システム制御部１４は、ステップＳ２９の処理を終えると、検索処理を終了させる。ユーザ端末３は、宿泊施設予約サーバ１から受信したＨＴＭＬ文書に基づいて、検索結果ページを、例えば図３に示すように表示する。

　なお、Ｔ１に２以上の値が設定されている場合、ユーザにより指定された複数のキーワードの全てに合致する宿泊施設が１つ以上検索されたのにもかかわらず、宿泊施設と地域との組み合わせが検索される場合がある。この場合、システム制御部１４は、検索された宿泊施設の情報と、検索された宿泊施設と地域との組み合わせの情報との両方が表示されるように、検索結果ページのＨＴＭＬ文書を生成してもよい。

　以上説明したように、本実施形態によれば、宿泊施設予約サーバ１のシステム制御部１４が、検索条件として指定された複数のキーワードを、それぞれ少なくとも１つのキーワードを含む宿泊施設検索条件と地域検索条件とに分割し、宿泊施設検索条件に含まれるキーワードの全てに合致する宿泊施設と、地域検索条件に含まれるキーワードの全てに合致する地域と、をそれぞれ検索し、宿泊施設検索条件により検索された宿泊施設の何れかと、地域検索条件により検索された地域の何れかと、の組み合わせの中から、互いに予め定められた関連を有する宿泊施設と地域との組み合わせを抽出する。従って、検索条件として指定された複数のキーワードの全てに合致する宿泊施設が満足に存在しない場合であっても、検索条件を変えることなく、ユーザが望む検索結果を、宿泊施設と地域乃組み合わせとして得ることができる。

　また、システム制御部１４が、検索条件として指定された複数のキーワードの全てに合致する宿泊施設の検索を行った結果、検索された宿泊施設の数がＴ１未満である場合に、複数のキーワードを分割する。従って、ユーザにとってより望ましい十分な数の検索結果を得ることができるとともに、不要な検索処理が実行されないようにすることができる。

　また、システム制御部１４が、宿泊施設検索条件により検索された宿泊施設の数がＴ２未満である場合に、宿泊施設検索条件を検索条件１と検索条件２とに分割するとともに、検索条件２を地域検索条件に統合し、検索条件１に含まれるキーワードの全てに合致する宿泊施設と、地域検索条件に含まれるキーワードの全てに合致する地域と、をそれぞれ検索し、検索条件１により検索された宿泊施設の何れかと、地域検索条件により検索された地域の何れかと、の組み合わせの中から、互いに関連を有する宿泊施設と地域との組み合わせを抽出する。従って、抽出される組み合わせに含まれる宿泊施設または地域の数を増やすことなく、ユーザが望む十分な数の検索結果を、より得やすくすることができる。

　また、システム制御部１４が、複数のキーワードのそれぞれごとに、キーワードが宿泊施設により提供される提供対象に関連するキーワードであるか否かを判定し、提供対象に関連すると判定されたキーワードを宿泊施設検索条件に含め、提供対象に関連すると判定されなかったキーワードを地域検索条件に含める。従って、ユーザが望む提供対象を提供する宿泊施設を含む組み合わせを十分な数得ることができる。

　また、システム制御部１４が、宿泊施設検索条件により検索された何れかの宿泊施設の場所が、地域検索条件により検索された何れかの地域に対して予め定められた範囲内にある場合に、その宿泊施設とその地域とを、互いに関連を有する施設と地域の組み合わせとして抽出する。従って、ユーザが同時期に宿泊施設と地域との両方に行きやすい組み合わせを得ることができる。

　また、システム制御部１４が、地域検索条件により検索された地域の数がＴ４未満である場合、検索対象とする地域の広さを、Ｔ４未満の数の地域が検索されたときよりも広くし、広さが変更された地域を検索対象として、地域検索条件に含まれるキーワードの全てに合致する地域を検索し、宿泊施設検索条件により検索された宿泊施設の何れかと、広さが変更された地域を検索対象として地域検索条件により検索された地域の何れかと、の組み合わせの中から、互いに関連を有する宿泊施設と地域との組み合わせを抽出する。従って、検索された地域の数がＴ４よりも少ない場合には、検索対象とされる地域の広さが広くなるので、地域検索条件に含まれるキーワードの全てに合致する地域が検索される蓋然性が高くなる。そのため、ユーザが望む十分な数の検索結果を、より得やすくすることができる。

［２．第２実施形態］
　以下に説明する第２実施形態は、商品を購入するための情報提供システムに対して本発明を適用した場合の実施形態である。

［２－１．情報提供システムの構成及び機能概要］
　先ず、本実施形態に係る情報提供システムＳ２の構成について、図９を用いて説明する。図９は、本実施形態に係る情報提供システムＳ２の概要構成の一例を示す図である。図９において、図１と同様の要素については、同様の符号を付してある。

　図９に示すように、情報提供システムＳ２は、電子商店街サーバ４と、複数の店舗端末５と、複数のユーザ端末６と、を含んで構成されている。そして、電子商店街サーバ４と各店舗端末５及び各ユーザ端末６とは、ネットワークＮＷを介して相互にデータの送受信が可能になっている。

　電子商店街サーバ４は、商品の購入が可能な電子商店街に関する各種処理を実行するサーバ装置である。電子商店街サーバ４は、本発明における検索装置の一例である。ユーザは、電子商店街を利用することにより、所望の店舗から所望の商品を購入することができる。電子商店街サーバ４は、ユーザ端末６からのリクエストに応じて、例えば、電子商店街のＷｅｂページを送信したり、商品の検索や購入等に関する処理を行ったりする。なお、商品は、本発明における検索対象の一例である。

　店舗端末５は、電子商店街に出店している店舗の従業員等により利用される端末装置である。店舗端末５は、従業員等からの操作に基づいて電子商店街サーバ４等のサーバ装置にアクセスする。これにより、店舗端末５は、サーバ装置からＷｅｂページを受信して表示する。店舗端末５には、ブラウザや電子メールクライアント等のソフトウェアが組み込まれている。従業員は、店舗端末５を利用することにより、例えば、販売する商品の情報を電子商店街に登録したり、商品の注文内容を確認したりする。

　ユーザ端末６は、電子商店街を利用するユーザの端末装置である。なお、ユーザ端末６の構成及び機能は、第１実施形態におけるユーザ端末３の構成及び機能と基本的に同一である。

　ユーザは、電子商店街において購入候補となる商品を探すために、検索条件を指定することができる。例えば、検索条件として、キーワードの指定が可能である。ユーザは、例えば、ユーザが所望する商品の条件を簡潔に表す語を、キーワードとして指定することができる。検索条件が指定されると、電子商店街サーバ４は、検索条件を満たす商品を検索する。具体的に、電子商店街サーバ４は、指定されたキーワードを商品名や商品説明に含む商品を検索する。そして、電子商店街サーバ４は、商品検索結果ページをユーザ端末６へ送信する。

　商品検索結果ページは、検索された商品の一覧が表示されるＷｅｂページである。例えば、商品検索結果ページは、商品名、商品の画像、商品価格、販売元の店舗名等が、商品ごとに表示される。また、商品検索結果ページには、検索された商品の商品ページへのリンクが埋め込まれている。商品検索結果ページにおいて、ユーザは、任意の商品のリンクを選択すると、対応する商品ページがユーザ端末６の画面に表示される。商品ページは、１つの商品に関する詳細な情報が表示されるＷｅｂページである。ユーザは、商品ページにおいて、商品を注文するための操作を行うことにより、商品ページに情報が表示されている商品を購入することができる。

［２－２．指定された複数のキーワードの分割］
　ユーザは、商品を検索する場合にも、商品に対して要求する条件を複数持っている場合がある。複数の検索条件が指定されると、第１実施形態の場合と同様の理由で、ユーザが望む十分な数の検索結果をユーザが得ることができない場合がある。

　そこで、電子商店街サーバ４は、検索条件として指定された複数のキーワードを、それぞれ少なくとも１つのキーワードを含む部分検索条件１と部分検索条件２とに分割する。部分検索条件１及び部分検索条件２は、本発明における子検索条件の一例である。次いで、電子商店街サーバ４は、部分検索条件ごとに、部分検索条件に含まれる全てのキーワードに合致する商品を検索する。部分検索条件ごとに検索された商品の集合を、「該当商品集合」という。次いで、電子商店街サーバ４は、部分検索条件１を用いて検索された該当商品集合に含まれる商品の何れかと、部分検索条件２を用いて検索された該当商品集合に含まれる商品の何れかと、の組み合わせの中から、互いに関連を有する商品の組み合わせを抽出する。そして、電子商店街サーバ４は、抽出した組み合わせを、検索結果としてユーザ端末６によりユーザへ提示させる。

　如何なる商品の組み合わせを互いに関連する商品の組み合わせとするかの判断基準の一例を説明する。ユーザの要求を全て満たす理想的な商品が存在すると仮定する。そして、複数の商品を同時にまたは組み合わせて利用することで、複数の商品が、理想的な商品の代用品になるか否かで判断される。ユーザは、このような条件を満たす商品の組み合わせを購入することで、自分の要求を満たすことができる。互いに関連する商品の組み合わせとしては、例えば、メーカーが同一である複数の商品、ジャンルが同一である複数の商品、販売元の店舗が同一である複数の商品、主商品と主商品に対するオプション品との関係にある複数の商品等がある。オプション品としては、例えば、主商品である電動歯ブラシに対して替えブラシ等の消耗品、主商品であるモバイルパソコンに対してモバイルパソコンを収納するケース等のアクセサリー等がある。

　図１０（ａ）は、商品の検索例を示す図である。例えば、ユーザは、パーソナルコンピュータを購入したいと思ったとする。そして、ユーザは、Ｘ社製であり、オフィスソフトウェアがプリインストールされており、且つ、メモリの容量が４Ｇバイトであることを、パーソナルコンピュータに対して望んでいると思っているとする。そこで、ユーザは、例えば、図１０（ａ）に示すように、複数のキーワードとして、「Ｘ社　パーソナルコンピュータ　オフィス　メモリ４Ｇバイト」を指定したとする。

　電子商店街サーバ４は、指定された複数のキーワードの全てに対応する商品を検索し、検索された商品の数が閾値未満である場合には、複数のキーワードを、部分検索条件１と部分検索条件２とに分割する。このときに用いられる閾値を、Ｔ６とする。Ｔ６は、本発明における第１数の一例である。このとき、如何なる基準で複数のキーワードを分割するかは任意である。例えば、Ｍ個のキーワードが指定された場合、電子商店街サーバ４は、Ｍ個のキーワードを、Ｍ－１個のキーワードを含む部分検索条件１と、１個のキーワードを含む部分検索条件２とに分割してもよい。このように分割する理由は、抽出する組み合わせに含まれる商品のうち、少なくとも１つの商品を、ユーザの要求を大部分満たす商品とするためである。この場合、部分検索条件１を用いて検索される商品が、ユーザの要求を大部分満たす商品となる。また、この場合、電子商店街サーバ４は、Ｍ個のキーワードのそれぞれで検索される商品の数を取得し、検索される商品の数が最も少ないキーワードを、部分検索条件２に入れるようにしてもよい。検索される商品の数が最も少ないキーワードが、ユーザが望む十分な数の検索結果を得ることができない最大の要因となっている蓋然性があるからである。ユーザが望む十分な数の検索結果を得ることができない要因となっているキーワードを部分検索条件１から外すことによって、部分検索条件１を満たす商品を検索することができる蓋然性を高めることができる。なお、電子商店街サーバ４は、別の方法で複数のキーワードを分割してもよい。

　例えば、検索される商品の数が最も少ないキーワードが「メモリ４Ｇバイト」であるとする。この場合、「Ｘ社　パーソナルコンピュータ　オフィス　メモリ４Ｇバイト」が、「Ｘ社　パーソナルコンピュータ　オフィス」という部分検索条件１と、「メモリ４Ｇバイト」という部分検索条件２と、に分割される。

　そして、「Ｘ社　パーソナルコンピュータ　オフィス」に合致する商品として、商品Ａ－１、Ａ－２及びＡ－３が検索されたとする。商品Ａ－１は、据え置き型のパーソナルコンピュータである。Ａ－２及びＡ－３は、ノートパソコンである。また、商品Ａ－１、Ａ－２及びＡ－３は、Ｘ社製のパーソナルコンピュータであり、オフィスソフトウェアがプリインストールされている蓋然性がある。一方、「メモリ４Ｇバイト」に合致する商品として、商品Ｂ－１、Ｂ－２及びＢ－３が検索されたとする。商品Ｂ－１は、据え置き型のパーソナルコンピュータである。商品Ｂ－２は、据え置き型のパーソナルコンピュータ用の増設メモリである。商品Ｂ－３は、携帯用のメモリカードである。商品Ｂ－１、Ｂ－２及びＢ－３は、メモリの容量が４Ｇバイトである蓋然性がある。

　ここで、商品Ａ－１と商品Ｂ－２とは、主商品とオプション品との関係にある。そこで、商品Ａ－１と商品Ｂ－２との組み合わせが、検索結果として抽出される。商品Ａ－１に対して、商品Ｂ－２を組み込むことによって、ユーザの要求を満たすパーソナルコンピュータができあがるからである。一方、商品Ａ－１と商品Ｂ－１とは、ジャンルが互いに同一である。しかしながら、商品Ａ－１と商品Ｂ－１とを組み合わせることはできない。また、商品Ａ－１と商品Ｂ－１とを同時に利用することができたとしても、ユーザの要求を満たす商品とはならない。そのため、商品Ａ－１と商品Ｂ－１との組み合わせは抽出されない。

　また、商品Ａ－２や商品Ａ－３に対して、商品Ｂ－２を組み込むことはできない。そのため、商品Ａ－２と商品Ｂ－２との組み合わせ、及び商品Ａ－３と商品Ｂ－２と組み合わせは抽出されない。また、商品Ｂ－３を、商品Ａ－１ないしＡ－３に接続することができるかもしれないが、商品Ｂ－３は、パーソナルコンピュータのオプション品ではない。そのため、商品Ｂ－３を含む組み合わせは抽出されない。

　如何なる商品の組み合わせを、互いに関連する商品の組み合わせとするかは、例えば、商品のジャンルに応じて変えてもよい。上述したパーソナルコンピュータの例では、ジャンルが互いに同一である複数の商品は、互いに関連する商品の組み合わせにはならなかった。しかしながら、商品のジャンルによっては、ジャンルが互いに同一である複数の商品は、互いに関連する商品の組み合わせになる場合がある。例えば、ユーザは、牡蠣、蟹及び海老が入った鍋のセットを購入したいとする。そこで、ユーザは、複数のキーワードとして、「鍋セット　牡蠣　蟹　海老」を指定したとする。「鍋セット　牡蠣　蟹　海老」に対応する商品がなかった場合、「鍋セット　牡蠣　蟹　海老」が、例えば、「鍋セット　牡蠣　蟹」と「海老」とに分割される。そして、「鍋セット　牡蠣　蟹」に対応する商品として、牡蠣及び蟹が入った鍋のセットが検索され、「海老」に対応する商品として、食用の海老が検索されたとする。牡蠣及び蟹が入った鍋に海老を入れることで、ユーザが食べたい鍋を作ることができる。鍋セット及び海老の何れも食品である。電子商店街サーバ４が、ジャンルが食品である複数の商品を組み合わせとして抽出することで、ユーザの要求を満たす商品の組み合わせを抽出することができる。

　電子商店街サーバ４は、部分検索条件１を用いて検索された商品の数が閾値未満である場合、部分検索条件１を部分検索条件１ａと部分検索条件１ｂとに更に分割してもよい。部分検索条件１ａ及び部分検索条件１ｂは、本発明における孫検索条件の一例である。次いで、電子商店街サーバ４は、部分検索条件１ａに含まれる全てのキーワードに合致する商品と、部分検索条件１ｂに含まれる全てのキーワードに合致する商品と、検索条件２に含まれる全てのキーワードに合致する商品と、をそれぞれ検索する。そして、電子商店街サーバ４は、部分検索条件１ａを用いて検索された商品の何れかと、部分検索条件１ｂを用いて検索された商品の何れかと、部分検索条件２を用いて検索された商品の何れかと、の組み合わせのうち、互いに関連する商品の組み合わせを抽出してもよい。このときに用いられる閾値を、Ｔ７とする。Ｔ７は、本発明における第２数の一例である。

　図１０（ｂ）は、部分検索条件１の分割例を示す図である。

　例えば、部分検索条件１に含まれる「Ｘ社」、「パーソナルコンピュータ」及び「オフィス」のうち、「オフィス」で検索される商品の数が最も少ないとする。この場合、「Ｘ社　パーソナルコンピュータ　オフィス」が、「Ｘ社　パーソナルコンピュータ」を含む部分検索条件１と、「オフィス」を含む部分検索条件２と、に分割される。例えば、「Ｘ社　パーソナルコンピュータ」に合致する商品として、Ｘ社製のパーソナルコンピュータが検索され、「オフィス」に合致する商品としてオフィスソフトウェアが検索され、「メモリ４Ｇバイト」に合致する商品として、パーソナルコンピュータ用の増設メモリが検索されたとする。ここで、オフィスソフトウェアは、パーソナルコンピュータにインストールすることができるので、オフィスソフトウェアをパーソナルコンピュータのオプション品と考えることができる。また、増設メモリは、パーソナルコンピュータのオプション品である。従って、パーソナルコンピュータ、オフィスソフトウェア及び増設メモリの組み合わせが抽出される。

　なお、電子商店街サーバ４は、検索条件としてユーザにより当初指定された複数のキーワードを、３つ以上の部分検索条件に分割してもよい。この場合も、電子商店街サーバ４は、部分検索条件ごとに、商品を検索する。抽出される組み合わせに含まれる商品の数は、部分検索条件の数と同数になる。また、電子商店街サーバ４は、部分検索条件を更に分割するときにも、３つ以上の部分検索条件に分割してもよい。

　図１１は、商品検索結果ページの表示例を示す図である。商品の組み合わせが検索された場合、例えば、図１１に示すように、商品検索結果ページが表示される。商品検索結果ページには、組み合わせ表示領域２００が表示される。組み合わせ表示領域２００は、検索された組み合わせごとに表示される。図１１は、商品Ａ－１とＢ－２との組み合わせに対応する組み合わせ表示領域２００の表示例である。

　組み合わせ表示領域２００には、複数の商品表示領域２１０が表示される。商品表示領域２１０には、組み合わせに含まれる商品に関する情報が表示される。商品表示領域２１０は、商品ごとに表示される。具体的に、商品情報表示領域２１０には、例えば、商品名、商品の画像、商品価格、販売元の店舗名等が表示される。

［２－３．電子商店街サーバの構成］
　次に、電子商店街サーバ４の構成について、図１２及び図１３を用いて説明する。

　図１２は、本実施形態に係る電子商店街サーバ４の概要構成の一例を示すブロック図である。図１２に示すように、電子商店街サーバ４は、通信部４１と、記憶部４２と、入出力インターフェース４３と、システム制御部４４と、を備えている。そして、システム制御部４４と入出力インターフェース４３とは、システムバス４５を介して接続されている。

　通信部４１は、ネットワークＮＷに接続して、店舗端末５やユーザ端末６等との通信状態を制御するようになっている。

　記憶部４２は、例えば、ハードディスクドライブ等により構成されている。この記憶部４２には、会員情報ＤＢ４２ａ、ジャンル情報ＤＢ４２ｂ、店舗情報ＤＢ４２ｃ、商品情報ＤＢ４２ｄ、関連商品情報ＤＢ４２ｅ等のデータベースが構築されている。

　図１３（ａ）は、会員情報ＤＢ４２ａに登録される内容の一例を示す図である。会員情報ＤＢ４２ａには、情報提供システムＳ２に会員登録しているユーザに関する会員情報が登録される。会員情報ＤＢ４２ａに登録される内容は、第１実施形態における会員情報ＤＢ１２ａに登録される内容と基本的に同一である。

　図１３（ｂ）は、ジャンル情報ＤＢ４２ｂに登録される内容の一例を示す図である。ジャンル情報ＤＢ４２ｂには、商品のジャンルに関するジャンル情報が登録されている。具体的に、ジャンル情報ＤＢ４２ｂには、ジャンルＩＤ、ジャンル名、ジャンルのレベル、親ジャンルＩＤ、子ジャンルＩＤリスト等のジャンルの属性が、ジャンルごとに対応付けて登録される。ジャンル情報は、例えば、電子商店街の管理者等により設定される。

　商品のジャンルは、木構造で階層的に定義されている。具体的に、木構造の各ノードが、ジャンルに相当する。ノードの深さが、そのノードに相当するジャンルのレベル（階層）に相当する。ノードの深さは、根に位置するノード（以下、「根ノード」という）からの距離である。レベルの値が大きいほど、レベルとしての深さが深く、レベルの値が小さいほど、レベルとしての深さが浅い。根ノードが有する子ノードに相当するジャンルがレベル１のジャンルである。レベル１のジャンルが最上位のジャンルである。レベル１の各ジャンルに対しては、子ノードに相当するジャンルが、レベル２のジャンルとして定義されている。ここで、あるジャンルＣ１の子ノードに相当するジャンルＣ２を、ジャンルＣ１の「子ジャンル」という。また、このときのジャンルＣ１を、ジャンルＣ２の「親ジャンル」という。子ジャンルは、親ジャンルを更に複数に区分したときに、同じような商品が属する範囲である。従って、子ジャンルは親ジャンルに属する。

　ジャンルＩＤは、ジャンル情報によって定義されるジャンルの識別情報である。親ジャンルＩＤは、ジャンル情報によって定義されるジャンルの親ジャンルのジャンルＩＤである。子ジャンルＩＤリストは、ジャンル情報によって定義されるジャンルの子ジャンルのジャンルＩＤのリストである。子ジャンルＩＤリストは、ジャンル情報によって定義されるジャンルが子ジャンルを有する場合に設定される。

　図１３（ｃ）は、店舗情報ＤＢ４２ｃに登録される内容の一例を示す図である。店舗情報ＤＢ４２ｃには、電子商店街に出店している店舗に関する店舗情報が登録される。具体的に、店舗情報ＤＢ４２ｃには、店舗ＩＤ、店舗名、郵便番号、住所、電話番号、電子メールアドレス等の店舗の属性が、店舗ごとに対応付けて登録される。店舗ＩＤは、店舗の識別情報である。

　図１３（ｄ）は、商品情報ＤＢ４２ｄに登録される内容の一例を示す図である。商品情報ＤＢ４２ｄには、電子商店街で販売されている商品に関する商品情報が登録される。具体的に、商品情報ＤＢ４２ｄには、商品ＩＤ、店舗ＩＤ、商品コード、ジャンルＩＤ、商品名、商品画像のＵＲＬ（Uniform Resource Locator）、商品説明、商品価格等の商品の属性が、店舗が販売する商品ごとに対応付けて登録される。

　商品ＩＤは、店舗が、販売する商品を管理するための商品の識別情報である。店舗ＩＤは、商品の販売元の店舗を示す。商品コードは、商品を識別するコード番号である。同一の商品に対しては同一の商品コードが付与される。商品コードとしては、例えば、ＪＡＮ（Japanese Article Number Code）コードがある。商品ＩＤは、基本的に商品ページと一対一で対応する。従って、商品コードが同一の商品であっても、商品情報が異なる複数の商品に対しては、互いに異なる商品ＩＤが付与される。ジャンルＩＤは、商品が属するジャンルのジャンルＩＤである。基本的には、最下位のレベルに定義されているジャンル（木構造における葉ノードに相当するジャンル）のジャンルＩＤが設定されている。つまり、各商品は、最も細分化されたジャンルでジャンル分けされている。商品名は、店舗が付けた商品の名称である。そのため、この商品名は、商品の正式な名称とは異なる場合がある。

　図１３（ｅ）は、関連商品情報ＤＢ４２ｅに登録される内容の一例を示す図である。関連商品情報ＤＢ４２ｅには、主商品とオプション品との関係にある複数の商品に関する関連商品情報が登録される。具体的に、関連商品情報ＤＢ４２ｅには、主商品の商品コード及びオプション品の商品コードが、主商品とオプション品との組み合わせごとに対応付けて登録される。

　また、記憶部４２には、ＨＴＭＬ文書、ＸＭＬ文書、画像データ、テキストデータ、電子文書等の各種データ、及び、管理者等により設定された各種の設定値が記憶されている。

　また、記憶部４２には、オペレーティングシステム、ＷＷＷサーバプログラム、ＤＢＭＳ、電子商取引管理プログラム等の各種プログラムが記憶されている。電子商取引管理プログラムは、商品の検索、商品の注文等の処理を実行するためのプログラムである。電子商取引管理プログラムは、本発明における検索プログラムの一例である。なお、各種プログラムは、例えば、他のサーバ装置等からネットワークＮＷを介して取得されるようにしてもよいし、ＤＶＤ等の記録媒体に記録されてドライブ装置を介して読み込まれるようにしてもよい。

　入出力インターフェース４３は、通信部４１及び記憶部４２とシステム制御部４４との間のインターフェース処理を行うようになっている。

　システム制御部４４は、ＣＰＵ１４ａ、ＲＯＭ（Read Only Memory）４４ｂ、ＲＡＭ（Random Access Memory）４４ｃ等により構成されている。そして、システム制御部４４は、ＣＰＵ４４ａが、各種プログラムを読み出し実行することにより、本発明における分割手段、検索手段及び抽出手段として機能するようになっている。なお、電子商店街サーバ４が、複数のサーバ装置で構成されてもよい。

［２－４．情報提供システムの動作］
　次に、情報提供システムＳ２の動作について、図１４を用いて説明する。

　図１４は、本実施形態に係る電子商店街サーバ４のシステム制御部４４の検索処理における処理例を示すフローチャートである。電子商店街において、ユーザは、ユーザ端末６を操作してキーワードを１つ以上指定する。すると、ユーザ端末６は、検索リクエストを電子商店街サーバ４へ送信する。検索リクエストは、指定されたキーワードを含む。検索処理は、電子商店街サーバ４が、検索リクエストを受信したときに開始される。

　図１４に示すように、システム制御部４４は、受信した検索リクエストから、指定されたキーワードを全て取得する（ステップＳ８１）。次いで、システム制御部４４は、指定された全てのキーワードに対応する商品を検索する（ステップＳ８２）。具体的に、システム制御部４４は、商品情報ＤＢ４２ｄに登録されている商品情報のうち、商品名及び商品説明の少なくとも何れか一方に、指定されたキーワードを含む商品情報を検索する。キーワードが複数指定されている場合、システム制御部４４は、全てのキーワードのそれぞれを、商品名及び商品説明の少なくとも何れか一方に含む商品情報を検索する。

　システム制御部４４は、ステップＳ８２の処理を終えると、検索された商品の数がＴ６以上であるか否かを判定する（ステップＳ８３）。このとき、システム制御部４４は、検索された商品の数がＴ６以上であると判定した場合には（ステップＳ８３：ＹＥＳ）、検索された商品の一覧を表示する商品検索結果ページを、検索リクエストの送信元のユーザ端末６へ送信する（ステップＳ８４）。システム制御部４４は、この処理を終えると、検索処理を終了させる。

　なお、システム制御部４４は、Ｔ６に２以上の値が設定されている場合であって、ユーザにより指定された複数のキーワードの全てに合致する商品が１つ以上検索された場合には、検索された商品の一覧を表示する商品検索結果ページをユーザ端末６へ送信してもよい。

　一方、システム制御部４４は、検索された商品の数がＴ６未満であると判定した場合には（ステップＳ８３：ＮＯ）、指定されたキーワードが複数あるか否かを判定する（ステップＳ８５）。このとき、システム制御部４４は、指定されたキーワードが１つであると判定した場合には（ステップＳ８５：ＮＯ）、該当する商品がない旨を表示する商品検索結果ページを、検索リクエストの送信元のユーザ端末６へ送信する（ステップＳ９７）。システム制御部４４は、この処理を終えると、検索処理を終了させる。

　一方、システム制御部４４は、指定されたキーワードが複数あると判定した場合には（ステップＳ８５：ＹＥＳ）、分割手段として、指定された複数のキーワードを、部分検索条件１と部分検索条件２とに分割する（ステップＳ８６）。具体的に、システム制御部４４は、指定された複数のキーワードのそれぞれで検索される商品の数を取得する。このとき、システム制御部４４は、実際に商品の検索を行ってもよい。また、システム制御部４４は、定期的に様々なキーワードで商品の検索を行い、検索された商品の数をキーワードに対応付けて記憶部４２に記憶させておいてもよい。そして、システム制御部４４は、記憶部４２から検索される商品の数を取得してもよい。システム制御部４４は、検索された商品の数が最も少ないキーワードの１つを部分検索条件２に含め、残りのキーワードを部分検索条件１に含める。

　システム制御部４４は、ステップＳ８６の処理を終えると、検索手段として、部分検索条件１に含まれる全てのキーワードに合致する商品を検索する（ステップＳ８７）。この場合の検索方法は、ステップＳ８２における検索方法と基本的に同様である。次いで、システム制御部４４は、検索された商品の数がＴ７以上であるか否かを判定する（ステップＳ８８）。このとき、システム制御部４４は、検索された商品の数がＴ７未満であると判定した場合には（ステップＳ８８：ＮＯ）、部分検索条件１を更に分割可能であるか否かを判定する（ステップＳ８９）。例えば、部分検索条件１に含まれるキーワードの数が予め設定された数になるまで、分割可能であると定められていてもよい。また例えば、分割可能な最大の回数が予め設定されており、その回数になるまで分割可能であると定められていてもよい。システム制御部４４は、更に分割可能であると判定した場合には（ステップＳ８９：ＹＥＳ）、分割手段として、部分検索条件１を部分検索条件１ａと部分検索条件１ｂとに分割する（ステップＳ９０）。このとき、システム制御部４４は、部分検索条件１に含まれるキーワードのうち、検索される商品の数が最も少ないキーワードを１つ部分検索条件１ｂに含め、残りのキーワードを部分検索条件１ａに含める。システム制御部４４は、部分検索条件１を分割すると、部分検索条件１ａを最新の部分検索条件１とする（ステップＳ９１）。次いで、システム制御部４４は、ステップＳ８７に移行して、最新の部分検索条件１に含まれる全てのキーワードに対応する商品を検索する。

　システム制御部４４は、ステップＳ８７～Ｓ９１の処理を繰り返すことにより、Ｔ７以上の数の商品が検索されるか、または、分割が不可能になるまで、部分検索条件１を用いた検索及び部分検索条件１の分割を繰り返す。ステップＳ８９において、システム制御部４４は、部分検索条件１を更に分割可能ではないと判定した場合には（ステップＳ８９：ＮＯ）、ステップＳ９７に移行する。なお、この場合、システム制御部４４は、複数のキーワードを改めて検索し直して、ステップＳ８７に移行してもよい。この場合、システム制御部４４は、ステップＳ８６における分割方法とは異なる方法で複数のキーワードを分割する。例えば、システム制御部４４は、複数のキーワードを、２つのキーワードを含む部分検索条件２と、残りのキーワードを含む部分検索条件１とに分割してもよい。

　ステップＳ８８において、システム制御部４４は、検索された商品の数がＴ７以上であると判定した場合には（ステップＳ８８：ＹＥＳ）、検索手段として、部分検索条件２に含まれる全てのキーワードに合致する商品を検索する（ステップＳ９２）。この場合の検索方法は、ステップＳ８２における検索方法と基本的に同様である。次いで、システム制御部４４は、部分検索条件１ｂがあるか否かを判定する（ステップＳ９３）。このとき、システム制御部４４は、部分検索条件１ｂがあると判定した場合には（ステップＳ９３：ＹＥＳ）、検索手段として、部分検索条件１ｂごとに、部分検索条件１ｂに含まれる全てのキーワードに対応する商品を検索する（ステップＳ９４）。この場合の検索方法は、ステップＳ８２における検索方法と基本的に同様である。

　システム制御部４４は、部分検索条件１ｂがないと判定した場合（ステップＳ９３：ＮＯ）、または、ステップＳ９４の処理を終えた場合には、抽出手段として、部分検索条件１を用いて検索された該当商品集合に含まれる何れかの商品と、部分検索条件２を用いて検索された該当商品集合に含まれる何れかの商品と、の組み合わせの中から、互いに関連する商品の組み合わせを抽出する（ステップＳ９５）。ここで、システム制御部４４は、部分検索条件１ｂを用いて検索を行った場合には、部分検索条件１を用いて検索された該当商品集合に含まれる何れかの商品と、部分検索条件２を用いて検索された該当商品集合に含まれる何れかの商品と、部分検索条件１ｂを用いて検索された該当商品集合に含まれる何れかの商品と、の組み合わせの中から、互いに関連する商品の組み合わせを抽出する。具体的に、システム制御部４４は、例えば、ジャンルが互いに同一である複数の商品を抽出する場合、各商品の商品情報から、ジャンルＩＤを取得する。そして、システム制御部４４は、該当商品集合間で、ジャンルＩＤが互いに一致する複数の商品を特定してもよい。この場合、最下位のレベルにおいて、ジャンルが同一であるか否かが判定される。システム制御部４４は、最下位のレベルよりも上位のレベルにおけるジャンルが互いに同一である複数の商品を抽出してもよい。下位のレベルでジャンル同士が同一であるか否かが判定されると、同一のジャンルに属する商品の範囲が狭くなる場合があるからである。システム制御部４４は、ジャンル情報ＤＢ４２ｂに登録されているジャンル情報に基づいて、各商品について、最下位のレベルよりも上位のレベルにおけるジャンルのジャンルＩＤを取得することができる。また、例えば、販売元の店舗が互いに同一である複数の商品を抽出する場合、システム制御部４４は、各商品の商品情報から、店舗ＩＤを取得する。そして、システム制御部４４は、該当商品集合間で、店舗ＩＤが互いに一致する複数の商品を特定する。また、例えば、主商品とオプション品との関係にある複数の商品を抽出する場合、システム制御部４４は、各商品の商品情報から、商品コードを取得する。そして、システム制御部４４は、関連商品情報ＤＢ４２ｅにおいて、該当商品集合間で、互いの商品コードが対応付けて登録されている複数の商品を特定する。

　システム制御部４４は、ステップＳ９５の処理を終えると、抽出された組み合わせを一覧表示する商品検索結果ページのＨＴＭＬ文書を、検索リクエストの送信元のユーザ端末６へ送信する（ステップＳ９６）。具体的に、システム制御部４４は、組み合わせに含まれる各商品の商品情報に含まれる商品名、商品画像のＵＲＬ、商品価格、商品ＩＤ等に基づいて、商品情報表示領域２１０の表示用の情報を生成する。次いで、システム制御部４４は、商品情報表示領域２１０の表示用のデータを含むＨＴＭＬ文書を生成する。そして、システム制御部４４、生成したＨＴＭＬ文書を送信する。システム制御部４４は、この処理を終えると、検索処理を終了させる。ユーザ端末６は、電子商店街サーバ４から受信したＨＴＭＬ文書に基づいて、商品検索結果ページを、例えば図１１に示すように表示する。

　なお、Ｔ６に２以上の値が設定されている場合、ユーザにより指定された複数のキーワードの全てに合致する商品が１つ以上検索されたのにもかかわらず、複数の商品の組み合わせが検索される場合がある。この場合、システム制御部４４は、検索された商品の情報と、検索された組み合わせの情報との両方が表示されるように、商品検索結果ページのＨＴＭＬ文書を生成してもよい。

　また、システム制御部４４は、ステップＳ９１において、部分検索条件１ａを最新の部分検索条件１とするとともに、部分検索条件１ｂを、ステップＳ８６の分割により生成された部分検索条件２に統合してもよい。

　以上説明したように、本実施形態によれば、電子商店街サーバ４のシステム制御部４４が、検索条件として指定された複数のキーワードを、それぞれ少なくとも１つのキーワードを含む部分検索条件１及び２に分割し、部分検索条件ごとに部分検索条件に含まれるキーワードの全てに合致する商品と、部分検索条件に含まれるキーワードの全てに合致する商品と、をそれぞれ検索し、部分検索条件１により検索された商品の何れかと、部分検索条件２により検索された商品の何れかと、の組み合わせの中から、互いに予め定められた関連を有する商品の組み合わせを抽出する抽出する。従って、検索条件として指定された複数のキーワードの全てに合致する商品が満足に存在しない場合であっても、検索条件を変えることなく、ユーザが望む十分な数の検索結果を得ることができる。

　また、システム制御部４４が、検索条件として指定された複数のキーワードの全てに合致する商品の検索を行った結果、検索された商品の数がＴ６未満である場合に、複数のキーワードを分割する。従って、ユーザにとってより望ましい検索結果を得ることができるとともに、不要な検索処理が実行されないようにすることができる。

　また、システム制御部４４が、部分検索条件１により検索された商品の数がＴ７未満である場合に、部分検索条件１を部分検索条件１ａ及び１ｂに分割し、部分検索条件１ａと部分検索条件１ｂとのそれぞれごとに、部分検索条件に含まれるキーワードの全てに合致する商品を検索し、部分検索条件１ａにより検索された商品の何れかと、部分検索条件１ｂにより検索された商品の何れかと、部分検索条件２により検索された商品の何れかと、の組み合わせの中から、互いに関連を有する商品の組み合わせを抽出する。従って、部分検索条件１ａ及び１ｂのそれぞれは、部分検索条件１よりもキーワードの数が少ないので、部分検索条件１ａ及び１ｂを用いて検索を行った方が、部分検索条件１を用いて検索を行うよりも、商品が検索される蓋然性が高い。そのため、ユーザが望む十分な数の検索結果を、より得やすくすることができる。

　また、システム制御部４４が、検索条件として指定された複数のキーワードのうち検索される商品の数が最も少ない１つのキーワードを部分検索条件２に含め、部分検索条件２に含まれないキーワードを部分検索条件１に含める。従って、部分検索条件１を、指定された検索条件にできるかぎり近づけることができるとともに、部分検索条件１により商品を検索することができる蓋然性を高めることができる。

　なお、上記各実施形態においては、検索対象として、宿泊施設または商品を検索する場合に本発明を適用していた。しかしながら、本発明を、例えば、宿泊施設以外の施設、場所、サービス、Ｗｅｂページ、画像、動画、音声、地図、ニュース、ブログ等の検索に適用してもよい。

　また、上記各実施形態においては、本発明における検索装置が、クライアントサーバシステムにおけるサーバ装置に適用されていた。つまり、端末装置が、ユーザにより指定されたキーワードをサーバ装置に送信し、サーバ装置が、受信したキーワードを用いて検索を行っていた。しかしながら、本発明が、スタンドアローンに適用されてもよい。つまり、本発明における検索装置が、ユーザによるキーワードの指定を直接受け付け、受け付けたキーワードを用いて検索を行い、検索結果を表示するなどして組み合わせの情報をユーザに直接提供してもよい。

１　宿泊施設予約サーバ
２　宿泊施設端末
３　ユーザ端末
１１　通信部
１２　記憶部
１２ａ　会員情報ＤＢ
１２ｂ　宿泊施設情報ＤＢ
１２ｃ　地域情報ＤＢ
１２ｄ　スポット情報ＤＢ
１２ｅ　宿泊施設キーワード情報ＤＢ
１３　入出力インターフェース
１４　システム制御部
１４ａ　ＣＰＵ
１４ｂ　ＲＯＭ
１４ｃ　ＲＡＭ
１５　システムバス
ＮＷ　ネットワーク
Ｓ１　情報提供システム
４　電子商店街サーバ
５　店舗端末
６　ユーザ端末
４１　通信部
４２　記憶部
４２ａ　会員情報ＤＢ
４２ｂ　ジャンル情報ＤＢ
４２ｃ　店舗情報ＤＢ
４２ｄ　商品情報ＤＢ
４２ｅ　関連商品情報ＤＢ
４３　入出力インターフェース
４４　システム制御部
４４ａ　ＣＰＵ
４４ｂ　ＲＯＭ
４４ｃ　ＲＡＭ
４５　システムバス
Ｓ２　情報提供システム

Claims

　検索条件として指定された複数のキーワードを、それぞれ少なくとも１つのキーワードを含む２つの子検索条件に分割する分割手段と、
　前記子検索条件ごとに該子検索条件に含まれるキーワードの全てに合致する検索対象を検索する検索手段と、
　前記子検索条件の一方により検索された検索対象の何れかと、前記子検索条件の他方により検索された検索対象の何れかと、の組み合わせの中から、互いに予め定められた関連を有する検索対象の組み合わせを抽出する抽出手段と、
　を備えることを特徴とする検索装置。
　請求項１に記載の検索装置において、
　前記分割手段は、前記複数のキーワードの全てに合致する検索対象の検索が行われた結果、検索された検索対象の数が予め設定された第１数未満である場合に、前記複数のキーワードを分割することを特徴とする検索装置。
　請求項１または請求項２に記載の検索装置において、
　前記分割手段は、前記子検索条件の一方により検索された検索対象の数が予め設定された第２数未満である場合に、該子検索条件の一方を２つの孫検索条件に分割し、
　前記検索手段は、前記孫検索条件ごとに該孫検索条件に含まれるキーワードの全てに合致する検索対象を検索し、
　前記抽出手段は、前記孫検索条件の一方により検索された検索対象の何れかと、前記孫検索条件の他方により検索された検索対象の何れかと、前記子検索条件の他方により検索された検索対象の何れかと、の組み合わせの中から、互いに前記関連を有する検索対象の組み合わせを抽出することを特徴とする検索装置。
　請求項１または請求項２に記載の検索装置において、
　前記分割手段は、前記子検索条件の一方により検索された検索対象の数が予め設定された第２数未満である場合に、該子検索条件の一方を２つの孫検索条件に分割するとともに、該孫検索条件の他方を前記子検索条件の他方に統合し、
　前記検索手段は、前記孫検索条件の一方に含まれるキーワードの全てに合致する検索対象と、前記子検索条件の他方に含まれるキーワードの全てに合致する検索対象と、をそれぞれ検索し、
　前記抽出手段は、前記孫検索条件の一方により検索された検索対象の何れかと、前記子検索条件の他方により検索された検索対象の何れかと、の組み合わせの中から、互いに前記関連を有する検索対象の組み合わせを抽出することを特徴とする検索装置。
　請求項１乃至４の何れか１項に記載の検索装置において、
　前記分割手段は、前記複数のキーワードのうち検索される検索対象の数が最も少ない１つのキーワードを前記子検索条件の他方に含め、前記子検索条件の他方に含まれないキーワードを前記子検索条件の一方に含めることを特徴とする検索装置。
　請求項１乃至５の何れか１項に記載の検索装置において、
　前記分割手段は、施設を検索するために指定された前記複数のキーワードを、施設の検索に用いる第１の前記子検索条件と、施設の検索に用いない第２の前記子検索条件と、に分割し、
　前記検索手段は、前記第１の子検索条件に含まれる全てのキーワードに合致する施設と、前記第２の子検索条件に含まれる全てのキーワードに合致する地域と、をそれぞれ検索し、
　前記抽出手段は、前記第１の子検索条件により検索された施設の何れかと、前記第２の子検索条件により検索された地域の何れかと、の組み合わせの中から、互いに前記関連を有する施設と地域との組み合わせを抽出することを特徴とする検索装置。
　請求項６に記載の検索装置において、
　前記分割手段は、前記複数のキーワードのそれぞれごとに、該キーワードが、施設により提供される提供対象に関連するキーワードであるか否かを判定し、前記提供対象に関連すると判定されたキーワードを前記第１の子検索条件に含め、前記提供対象に関連すると判定されなかったキーワードを前記第２の子検索条件に含めることを特徴とする検索装置。
　請求項６または請求項７に記載の検索装置において、
　前記抽出手段は、前記第１の子検索条件により検索された何れかの施設の場所が、前記第２の子検索条件により検索された何れかの地域に対して予め定められた範囲内にある場合に、該施設と該地域とを、互いに前記関連を有する施設と地域の組み合わせとして抽出することを特徴とする検索装置。
　請求項６乃至８の何れか１項に記載の検索装置において、
　前記第２の子検索条件により検索された地域の数が、予め設定された第３数未満である場合、検索対象とする地域の広さを、前記第３数未満の数の地域が検索されたときよりも広くする変更手段を更に備え、
　前記検索手段は、前記変更手段により広さが変更された地域を検索対象として、前記第２の子検索条件に含まれるキーワードの全てに合致する地域を検索し、
　前記抽出手段は、前記第１の子検索条件により検索された施設の何れかと、前記変更手段により広さが変更された地域を検索対象として前記第２の子検索条件により検索された地域の何れかと、の組み合わせの中から、互いに前記関連を有する施設と地域との組み合わせを抽出することを特徴とする検索装置。
　検索装置により実行される検索方法であって、
　検索条件として指定された複数のキーワードを、それぞれ少なくとも１つのキーワードを含む２つの子検索条件に分割する分割ステップと、
　前記子検索条件ごとに該子検索条件に含まれるキーワードの全てに合致する検索対象を検索する検索ステップと、
　前記子検索条件の一方により検索された検索対象の何れかと、前記子検索条件の他方により検索された検索対象の何れかと、の組み合わせの中から、互いに予め定められた関連を有する検索対象の組み合わせを抽出する抽出ステップと、
　を含むことを特徴とする検索方法。
　検索装置に含まれるコンピュータを、
　検索条件として指定された複数のキーワードを、それぞれ少なくとも１つのキーワードを含む２つの子検索条件に分割する分割手段、
　前記子検索条件ごとに該子検索条件に含まれるキーワードの全てに合致する検索対象を検索する検索手段、及び、
　前記子検索条件の一方により検索された検索対象の何れかと、前記子検索条件の他方により検索された検索対象の何れかと、の組み合わせの中から、互いに予め定められた関連を有する検索対象の組み合わせを抽出する抽出手段、
　として機能させることを特徴とする検索プログラム。
　検索装置に含まれるコンピュータを、
　検索条件として指定された複数のキーワードを、それぞれ少なくとも１つのキーワードを含む２つの子検索条件に分割する分割手段、
　前記子検索条件ごとに該子検索条件に含まれるキーワードの全てに合致する検索対象を検索する検索手段、及び、
　前記子検索条件の一方により検索された検索対象の何れかと、前記子検索条件の他方により検索された検索対象の何れかと、の組み合わせの中から、互いに予め定められた関連を有する検索対象の組み合わせを抽出する抽出手段、
　として機能させることを特徴とする検索プログラムがコンピュータ読み取り可能に記録されていることを特徴とする記録媒体。