(57)【要約】端末装置（１０ａ〜１０ｃ）上でキーワードおよび検索期間を指定した検索要求がおこなわれた場合に、ＷＥＢサーバ（１２）の見出しデータ検索部（１２４ｂ）が、記憶部（１２３）からキーワードを用いて複数の見出しデータ（１２３ｂ）を検索するとともに、検索した見出しデータ数が所定数を超える場合に検索期間を制限しつつ見出しデータの再検索をおこない、ソート処理部（１２４ｃ）が、見出しデータ検索部（１２４ｂ）により検索された見出しデータ（１２３ｂ）を日付順にソート処理する。
2004081821.tif 000002
【特許請求の範囲】
【請求項１】
新聞や雑誌の記事に対応する記事データを記憶部に蓄積しておき、キーワードを指定した記事データの検索依頼を端末装置から受け付けた場合に、該キーワードに対応する記事データを前記記憶部から検索して前記端末装置に対して出力する記事データ検索サーバであって、
前記記憶部から前記キーワードを用いて複数の記事データを検索するとともに、検索した記事データ数が所定数を超える場合に検索期間を制限しつつ記事データの再検索をおこなう検索手段と、
前記検索手段により検索または再検索された記事データを日付順にソート処理するソート処理手段と
を備えたことを特徴とする記事データ検索サーバ。
【請求項２】
前記検索手段は、前記端末装置から検索期間を検索条件に含まない検索依頼を受け付けた場合に、所定の期間内の日付を持つ記事データの中から該当するキーワードを持つ記事データを検索し、検索した記事データ数が所定数を超える場合に前記所定の期間を制限しつつ記事データの再検索をおこなうことを特徴とする請求の範囲第１項に記載の記事データ検索サーバ。
【請求項３】
前記検索手段は、前記端末装置から検索期間を検索条件に含む検索依頼を受け付けた場合に、当該検索期間内の日付を持つ記事データの中から該当するキーワードを持つ記事データを検索し、検索した記事データ数が所定数を超える場合に前記検索期間を制限しつつ記事データの再検索をおこなうことを特徴とする請求の範囲第１項に記載の記事データ検索サーバ。
【請求項４】
前記検索手段は、再検索した記事データ数が所定数を超える場合に、該検索期間を制限しつつ記事データ数が所定数以内となるまで再検索を繰り返すことを特徴とする請求の範囲第１項に記載の記事データ検索サーバ。
【請求項５】
前記検索手段は、検索した記事データ数が所定数を超える場合に、前記検索期間の日数、前記端末装置上での記事データの表示可能件数、前記記事データ数に基づいて検索開始日をシフトさせて該検索期間を短縮することを特徴とする請求の範囲第１項に記載の記事データ検索サーバ。
【請求項６】
前記検索手段は、検索した記事データ数が所定数を超える場合に、前記検索期間の日数、前記端末装置上での記事データの表示可能件数、前記記事データ数に基づいて検索終了日をシフトさせて該検索期間を短縮することを特徴とする請求の範囲第１項に記載の記事データ検索サーバ。
【請求項７】
新聞や雑誌の記事に対応する記事データを記憶部に蓄積しておき、キーワードを指定した記事データの検索依頼を端末装置から受け付けた場合に、該キーワードに対応する記事データを前記記憶部から検索して前記端末装置に対して出力する該記事データ検索サーバにおける記事データ検索方法であって、
前記記憶部から前記キーワードを用いて複数の記事データを検索するとともに、検索した記事データ数が所定数を超える場合に検索期間を制限しつつ記事データの再検索をおこなう検索工程と、
前記検索工程により検索または再検索された記事データを日付順にソート処理するソート処理工程と
を含んだことを特徴とする記事データ検索方法。
【請求項８】
前記検索工程は、前記端末装置から検索期間を検索条件に含まない検索依頼を受け付けた場合に、所定の期間内の日付を持つ記事データの中から該当するキーワードを持つ記事データを検索し、検索した記事データ数が所定数を超える場合に前記所定の期間を制限しつつ記事データの再検索をおこなうことを特徴とする請求の範囲第７項に記載の記事データ検索方法。
【請求項９】
前記検索工程は、前記端末装置から検索期間を検索条件に含む検索依頼を受け付けた場合に、当該検索期間内の日付を持つ記事データの中から該当するキーワードを持つ記事データを検索し、検索した記事データ数が所定数を超える場合に前記検索期間を制限しつつ記事データの再検索をおこなうことを特徴とする請求の範囲第７項に記載の記事データ検索方法。
【請求項１０】
前記検索工程は、再検索した記事データ数が所定数を超える場合に、該検索期間を制限しつつ記事データ数が所定数以内となるまで再検索を繰り返すことを特徴とする請求の範囲第７項に記載の記事データ検索方法。
【請求項１１】
前記検索工程は、検索した記事データ数が所定数を超える場合に、前記検索期間の日数、前記端末装置上での記事データの表示可能件数、前記記事データ数に基づいて検索開始日をシフトさせて該検索期間を短縮することを特徴とする請求の範囲第７項に記載の記事データ検索方法。
【請求項１２】
前記検索工程は、検索した記事データ数が所定数を超える場合に、前記検索期間の日数、前記端末装置上での記事データの表示可能件数、前記記事データ数に基づいて検索終了日をシフトさせて該検索期間を短縮することを特徴とする請求の範囲第７項に記載の記事データ検索方法。
【請求項１３】
新聞や雑誌の記事に対応する記事データを記憶部に蓄積しておき、キーワードを指定した記事データの検索依頼を端末装置から受け付けた場合に、該キーワードに対応する記事データを前記記憶部から検索して前記端末装置に対して出力する該記事データ検索サーバにおける記事データ検索プログラムであって、
前記記憶部から前記キーワードを用いて複数の記事データを検索するとともに、検索した記事データ数が所定数を超える場合に検索期間を制限しつつ記事データの再検索をおこなう検索手順と、
前記検索手順により検索または再検索された記事データを日付順にソート処理するソート処理手順と
をコンピュータに実行させることを特徴とする記事データ検索プログラム。
【請求項１４】
前記検索手順は、前記端末装置から検索期間を検索条件に含まない検索依頼を受け付けた場合に、所定の期間内の日付を持つ記事データの中から該当するキーワードを持つ記事データを検索し、検索した記事データ数が所定数を超える場合に前記所定の期間を制限しつつ記事データの再検索をおこなうことを特徴とする請求の範囲第１３項に記載の記事データ検索プログラム。
【請求項１５】
前記検索手順は、前記端末装置から検索期間を検索条件に含む検索依頼を受け付けた場合に、当該検索期間内の日付を持つ記事データの中から該当するキーワードを持つ記事データを検索し、検索した記事データ数が所定数を超える場合に前記検索期間を制限しつつ記事データの再検索をおこなうことを特徴とする請求の範囲第１３項に記載の記事データ検索プログラム。
【請求項１６】
前記検索手順は、再検索した記事データ数が所定数を超える場合に、該検索期間を制限しつつ記事データ数が所定数以内となるまで再検索を繰り返すことを特徴とする請求の範囲第１３項に記載の記事データ検索プログラム。
【請求項１７】
前記検索手順は、検索した記事データ数が所定数を超える場合に、前記検索期間の日数、前記端末装置上での記事データの表示可能件数、前記記事データ数に基づいて検索開始日をシフトさせて該検索期間を短縮することを特徴とする請求の範囲第１３項に記載の記事データ検索プログラム。
【請求項１８】
前記検索手順は、検索した記事データ数が所定数を超える場合に、前記検索期間の日数、前記端末装置上での記事データの表示可能件数、前記記事データ数に基づいて検索終了日をシフトさせて該検索期間を短縮することを特徴とする請求の範囲第１３項に記載の記事データ検索プログラム。
【請求項１９】
新聞や雑誌の記事に対応する記事データを記憶部に蓄積した記事データ検索サーバに対して記事の検索依頼をおこなう記事データ検索用端末装置であって、
前記記事データ検索サーバに対してキーワードを指定した検索依頼をおこなう検索依頼手段と、
前記検索依頼手段による検索依頼に応答して前記記事データ検索サーバが前記キーワードを用いて複数の記事データを検索するとともに、検索した記事データ数が所定数を超える場合に検索期間を制限しつつ記事データの再検索をおこなった検索結果を受け取る検索結果受取手段と、
前記検索結果受取手段により受け取られた検索結果を表示制御する表示制御手段と
を備えたことを特徴とする記事データ検索用端末装置。
【発明の詳細な説明】
【技術分野】  この発明は、新聞や雑誌の記事に対応する記事データを記憶部に蓄積しておき、キーワードを指定した記事データの検索依頼を端末装置から受け付けた場合に、該キーワードに対応する記事データを記憶部から検索して端末装置に対して出力する記事データ検索サーバ、記事データ検索方法、記事データ検索プログラムおよび記事データ検索用端末装置に関し、特に、新聞や雑誌などの記事データを検索する場合に生ずるソート処理に起因する処理遅延を低減し、もって記事データを効率的に検索することができる記事データ検索サーバ、記事データ検索方法、記事データ検索プログラムおよび記事データ検索用端末装置に関するものである。
【背景技術】  従来、インターネットを介して新聞や雑誌などの記事の検索サービスをおこなう記事検索サービスが知られている。この記事検索サービスでは、利用者がキーワードを指定して記事検索サーバに対して検索依頼をおこなうと、この記事検索サーバが当該キーワードを用いて記憶部を検索し、検索された記事データ全てを日付などでソート処理して、所定数の最新の記事データを利用者に提供することになる。なお、この所定数は、利用者の表示画面上に表示するウインドウ（ページ）に表示できる数十件程度とされることが多い。
このように、検索された記事データ全てを日付などでソート処理する理由は、新聞や雑誌の記事の場合には、日々新たなものが定常的に発生するため、利用者の表示画面に表示しきれないほどの記事が検索される可能性が高いからである。
また、検索されたデータすべてをソート処理する従来技術としては、データベースから検索した事例すべてを類似度の高い順にソート処理する特許文献１などが知られており、またこの特許文献１以外にも広く採用されている技術である。
【特許文献１】    特開平９−７３４６４号公報
しかしながら、この特許文献１と同様に、記憶部から検索された記事データ全てをソート処理して最新の記事データを絞り込むこととしたのでは、かかるソート処理に時間を要し、結果的に効率的な検索処理をおこなえないという問題が生ずる。
すなわち、かかる記事検索サーバがおこなうセッション確立処理、検索処理、ソート処理などの各種の処理のうち、記事データの件数に最も大きな影響を受けるのがソート処理であるので、記憶部から検索された記事データ数が多くなればなるほど、記事データのソート処理に要する処理遅延が大きくなり、検索効率の低下を招くのである。なお、ソート処理以外の処理については、ソート処理ほど記事データ数に依存して処理時間が累増するわけではない。
そこで、この発明は、上述した従来技術による問題点を解消するためになされたものであり、新聞や雑誌などの記事データを検索する場合に生ずるソート処理に起因する処理遅延を低減し、もって記事データを効率的に検索することができる記事データ検索サーバ、記事データ検索方法、記事データ検索プログラムおよび記事データ検索用端末装置を提供することを目的とする。
【発明の開示】
本発明によれば、記憶部からキーワードを用いて複数の記事データを検索するとともに、検索した記事データ数が所定数を超える場合に検索期間を制限しつつ記事データの再検索をおこない、検索または再検索された記事データを日付順にソート処理することとしたので、新聞や雑誌などの記事データを検索する場合に生ずるソート処理に起因する処理遅延を低減し、もって記事データを効率的に検索することができる。
また、本発明によれば、端末装置から検索期間を検索条件に含まない検索依頼を受け付けた場合に、所定の期間内の日付を持つ記事データの中から該当するキーワードを持つ記事データを検索し、検索した記事データ数が所定数を超える場合に所定の期間を制限しつつ記事データの再検索をおこなうこととしたので、検索期間を指定しない場合であっても、適宜検索期間を短縮しつつ再検索をおこない、新聞や雑誌などの記事データを検索する場合に生ずるソート処理に起因する処理遅延を低減することができる。
また、本発明によれば、端末装置から検索期間を検索条件に含む検索依頼を受け付けた場合に、当該検索期間内の日付を持つ記事データの中から該当するキーワードを持つ記事データを検索し、検索した記事データ数が所定数を超える場合に検索期間を制限しつつ記事データの再検索をおこなうこととしたので、利用者が指定した検索期間を適宜短縮しつつ再検索をおこない、新聞や雑誌などの記事データを検索する場合に生ずるソート処理に起因する処理遅延を低減することができる。
また、本発明によれば、再検索した記事データ数が所定数を超える場合に、該検索期間を制限しつつ記事データ数が所定数以内となるまで再検索を繰り返すこととしたので、必ず記事データ数を所定数以内に絞り込み、もってソート処理の高速化を図ることができる。
また、本発明によれば、検索した記事データ数が所定数を超える場合に、検索期間の日数、端末装置上での記事データの表示可能件数、記事データ数に基づいて検索開始日をシフトさせて該検索期間を短縮することとしたので、検索期間の日数、端末装置上での記事データの表示可能件数、記事データ数に応じて柔軟かつ適正に検索開始日を変動させることができる。
また、本発明によれば、検索した記事データ数が所定数を超える場合に、検索期間の日数、端末装置上での記事データの表示可能件数、記事データ数に基づいて検索終了日をシフトさせて該検索期間を短縮することとしたので、検索期間の日数、端末装置上での記事データの表示可能件数、記事データ数に応じて柔軟かつ適正に検索終了日を変動させることができる。
また、本発明によれば、記事データ検索サーバに対してキーワードを指定した検索依頼をおこない、この検索依頼に応答して記事データ検索サーバがキーワードを用いて複数の記事データを検索するとともに、検索した記事データ数が所定数を超える場合に検索期間を制限しつつ記事データの再検索をおこなった検索結果を受け取り、受け取った検索結果を表示制御することとしたので、端末装置上で適正な検索数の記事データを表示することができる。
【図面の簡単な説明】  第１図は、本実施の形態に係る記事データ検索システムのシステム構成を示す機能ブロック図であり、第２図は、第１図に示した端末装置とＷＥＢサーバとの間でおこなわれる処理手順を示すフローチャートであり、第３図は、見出し検索ページの一例を示す図であり、第４図は、第２図の見出し検索処理の実行手順をさらに詳細に示すフローチャートであり、第５図は、第４図の絞込検索式の作成手順についてさらに詳細に説明するフローチャートである。
【発明を実施するための最良の形態】  以下に添付図面を参照して、この発明に係る記事データ検索サーバ、記事データ検索方法、記事データ検索プログラムおよび記事データ検索用端末装置の好適な実施の形態を詳細に説明する。なお、本実施の形態では、インターネット上の分散システムの一つであるＷＷＷ（Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ）上で動作する記事データ検索システムを対象とするとともに、新聞や雑誌の記事の見出しを提供する場合を示すこととする。
まず、本実施の形態に係る記事データ検索システムのシステム構成について説明する。第１図は、本実施の形態に係る記事データ検索システムのシステム構成を示す機能ブロック図である。同図に示すように、この記事データ検索システムは、各端末装置１０ａ〜１０ｃとＷＥＢサーバ１２とがインターネット１１を介して接続された構成となる。
端末装置１０ａ〜１０ｃは、ＨＴＴＰサーバにアクセス可能なＷＥＢブラウザを搭載したインターネット端末であり、プロバイダなどを介してインターネット上の各種サーバ装置にアクセスできる。具体的には、この端末装置１０ａ〜１０ｃは、ＷＥＢサーバ１２に対してキーワードを指定した記事の見出しデータの検索依頼をおこなう検索依頼機能と、ＷＥＢサーバ１２がキーワードを用いて複数の見出しデータを検索するとともに、検索した見出しデータ数が所定数を超える場合に検索期間を制限しつつ記事データの再検索をおこなった検索結果を受け取る機能と、受け取られた検索結果を表示制御する機能とを有する。なお、これらの機能はウエブブラウザによって実現されている。
ＷＥＢサーバ１２は、インターネット上の各種端末装置１０ａ〜１０ｃからアクセスを受け付けてホームページなどのウエブサービスを提供するＨＴＴＰサーバである。このＷＥＢサーバ１２は、単に一般的なウエブサービスを提供するだけではなく、新聞や雑誌の記事の見出しデータを記憶部１２３に蓄積しておき、キーワードを指定した記事データの検索依頼を端末装置１０ａ〜１０ｃから受け付けた場合に、該キーワードに対応する記事データを記憶部１２３から検索して端末装置１０ａ〜１０ｃに対して出力する。
具体的には、このＷＥＢサーバ１２では、従来技術のように単にキーワードを用いて検索した複数の見出しデータすべてを日付順にソートするのではなく、検索した見出しデータ数が所定数を超える場合に検索期間を制限しつつ見出しデータの再検索をおこなって見出し数を減らした後に、この見出しデータを日付順にソートすることにより、ソートに伴う処理負荷の低減を図っている。
第１図に示すように、このＷＥＢサーバ１２は、インターフェース部１２０、入力部１２１、表示部１２２、記憶部１２３および制御部１２４を有する。インターフェース部１２０は、インターネット１１を介して端末装置１０ａ〜１０ｃとデータ授受するネットワークインターフェースであり、具体的にはＴＣＰ／ＩＰプロトコルにしたがった処理をおこなう。
入力部１２１は、キーボードやマウスなどの入力デバイスであり、表示部１２２は、液晶パネルやディスプレイなどの表示デバイスであり、記憶部１２３は、ハードディスク装置などの記憶デバイスである。この記憶部１２には、ハイパーテキスト１２３ａと見出しデータ１２３ｂとが記憶されているので、見出しデータ１２３ｂを記憶する部分が記事の見出しデータベースを形成することになる。
ハイパーテキスト１２３ａは、端末装置１０ａ〜１０ｃに配信するページ画面を形成するハイパーテキストであり、見出しデータ１２３ｂは、新聞や雑誌の記事の見出しデータである。この見出しデータ１２３ｂは、あらかじめ契約した新聞社や雑誌社のサーバからオンラインで取得するか、ＣＤ−ＲＯＭなどの媒体を用いてオフラインで所得することになる。
制御部１２４は、記事の見出しデータを提供するＷＥＢサーバ１２の全体制御をおこなう制御部であり、サーバ処理部１２４ａ、見出しデータ検索部１２４ｂおよびソート処理部１２４ｃを有する。
サーバ処理部１２４ａは、端末装置１０ａ〜１０ｃに対してＨＴＴＰサーバとしての機能を提供するための処理部であり、具体的には、端末装置１０ａ〜１０ｃからのアクセスを受け付けた際に、記憶部１２３に記憶したハイパーテキスト１２３ａを読み出して、該当する端末装置１０ａ〜１０ｃに送信する処理などをおこなう。
見出しデータ検索部１２４ｂは、記憶部１２３からキーワードを用いて複数の見出しデータ１２３ｂを検索するとともに、検索した見出しデータ数が所定数を超える場合に検索期間を制限しつつ見出しデータの再検索をおこなう処理部である。かかる再検索による見出しデータ数の絞り込みをおこなう理由は、見出しデータ数が多くなればなるほど、ソート処理部１２４ｃによるソート処理の処理遅延が大きくなるからである。
具体的には、たとえば２年間という検索期間をあらかじめ設定しておき、端末装置１０ａ〜１０ｃから検索期間の指定を含まない検索依頼を受け付けたならば、検索期間を２年としてキーワードによる検索をおこなう。そして、検索された見出しデータ数が所定数を超える場合には、検索期間の日数（２年＝７３０日）、端末装置１０ａ〜１０ｃ上での見出しデータの表示可能件数、検索された見出しデータ数に基づいて検索開始日または検索終了日をシフトして検索期間を制限し、あらためて再検索をおこなう。なお、この再検索によっても見出しデータ数が所定数を超える場合には、同様にして検索期間を絞り込みつつ再検索をおこなう。また、検索期間をあらかじめ指定した検索依頼を受け付け、かつ、検索された見出しデータ数が所定数を超える場合にも、同様にして検索期間を絞り込みつつ再検索をおこなう。
ソート処理部１２４ｃは、見出しデータ検索部１２４ｂにより検索された見出しデータ１２３ｂを日付順にソート処理する処理部である。見出しデータ検索部１２４ｂが見出しデータ数を制限することとしているので、かかるソート処理部１２４ｃが大量の見出しデータ数をソート処理する必要はなくなる。なお、ソート処理された見出しデータ１２３ｂは、ハイパーテキストとしてサーバ処理部１２４ｃを介して端末装置１０ａ〜１０ｃに対して出力される。
次に、第１図に示した端末装置１０ａとＷＥＢサーバ１２との間でおこなわれる処理手順について説明する。第２図は、第１図に示した端末装置１０ａとＷＥＢサーバ１２との間でおこなわれる処理手順を示すフローチャートである。
同図に示すように、端末装置１０ａ上でＷＥＢブラウザを起動し、インターネット１１を介してＷＥＢサーバにアクセスしたならば（ステップＳ２０１）、ＷＥＢブラウザ１２は、図示省略したメインメニューを提供して（ステップＳ２０２）、該メインメニューを端末装置１０ａ上に表示する。
そして、このメインメニュー上で見出し検索が選択されたならば（ステップＳ２０３）、その旨がＷＥＢサーバ１２に通知されるので、ＷＥＢサーバ１２は見出し検索ページを提供し（ステップＳ２０４）、この見出し検索ページが端末装置１０ａ上で表示される。第３図は、この見出し検索ページの一例を示す図であり、同図に示すように、この見出し検索ページ３００には、キーワードの入力枠３０１、日付の入力枠３０２、検索開始の指示ボタン３０３を有する検索条件の設定領域が設けられる。
ここで、利用者が、この見出し検索ページ３００上でキーワードおよび検索期間を入力して、見出し検索開始を指示したならば（ステップＳ２０５）、ＷＥＢサーバ１２の見出し検索処理部１２４ｂが見出し検索処理を実行する（ステップＳ２０６）。なお、利用者が検索期間を入力しない場合には、所定の期間（たとえば２年）を検索期間として見出し検索がおこなわれ、見出し検索数が所定数を超える場合には、検索期間を絞り込みつつ再検索がおこなわれる。
そして、この見出し検索結果に基づいて表示データを作成し（ステップＳ２０７）、作成した表示データを端末装置１０ａに送信し（ステップＳ２０８）、端末装置１０ａ上に当該表示データを検索結果として表示する。
次に、第２図のステップＳ２０６に示した見出し検索処理の実行手順をさらに詳細に説明する。第４図は、第２図のステップＳ２０６に示した見出し検索処理の実行手順をさらに詳細に示すフローチャートである。
同図に示すように、ＷＥＢサーバ１２の見出しデータ検索部１２４ｂは、まず検索回数を示す変数ｎを０に初期化した後（ステップＳ４０１）、端末装置１０ａ〜１０ｃにより指定されたキーワードに基づいて初回検索式を作成し（ステップＳ４０２）、作成した検索式を用いて記憶部１２３から見出しデータ１２３ｂを検索する検索処理をおこなう（ステップＳ４０３）。
そして、見出しデータのヒット件数（見出しデータ数）が所定数以内であるか否かを調べ（ステップＳ４０４）、所定数以内であれば（ステップＳ４０４肯定）、ソート処理部１２４ｃが検索した見出しデータ１２３ｂを日付順にソート処理する（ステップＳ４０５）。
これに対して、ヒット件数が所定数を超える場合には（ステップＳ４０４否定）、変数ｎが所定回数以内であるか否かを調べ（ステップＳ４０６）、所定回数を超える場合には（ステップＳ４０６否定）、ソート処理部１２４ｃが初回の検索式で検索した見出しデータ１２３ｂを日付順にソート処理する（ステップＳ４０５）。つまり、かかる場合には、絞り込みに要する時間が繰り返し処理によりかかりすぎる可能性があるため、一定回数で繰り返しを止め、初回の検索結果でソート処理をおこなわせている。
一方、変数ｎが所定回数以内である場合には（ステップＳ４０６肯定）、変数ｎをインクリメントした後（ステップＳ４０７）、検索期間を制限した絞込検索式を作成した後（ステップＳ４０８）、ステップＳ４０３の検索処理に移行する。
次に、第４図のステップＳ４０８に示した絞込検索式の作成手順についてさらに詳細に説明する。第５図は、第４図のステップＳ４０８に示した絞込検索式の作成手順についてさらに詳細に説明するフローチャートである。
同図に示すように、ＷＥＢサーバ１２の見出しデータ検索部１２４ｂは、検索開始日から検索終了日までの日数ｄを算出した後（ステップＳ５０１）、絞込割合ｘを算出する（ステップＳ５０２）。
そして、日数ｄと絞込割合ｘの積（ｄ×ｘ）をシフト日数として算出し（ステップＳ５０３）、前検索開始日をシフト日数シフトした日を新検索開始日とする（ステップＳ５０４）。そして、この新検索開始日による期間絞込を加えた絞込検索式を作成する（ステップＳ５０５）。
上記一連の処理をおこなうことにより、ソート処理部１２４ｃによるソート処理をおこなう前に見出しデータ数を所定数以下にできるので、ソート処理に要する処理遅延を低減することができる。
次に、本発明をプログラムで処理する場合の具体的なアルゴリズムについて説明する。ただし、絞込最大ヒット件数に関する係数（１以上）をＸ、期間絞込に関する係数（１以上）をＹ、表示開始位置をｐｏｓ、表示件数をｍａｘ、検索開始日をｓｔａｒｔ、検索終了日をｅｎｄ、検索期間を無視した検索式をｋｅｙｑｕｅｒｙ、絞込検索の回数をｎ、ｎ回目に検索したときの検索式をｑｕｅｒｙ（ｎ）、ｑｕｅｒｙ（ｎ）で検索したときのヒット件数をｈｉｔｓ（ｎ）、ｎ回目の絞込検索時の検索開始日をｓｔａｒｔ（ｎ）、ｎ回目の絞込検索時の検索終了日をｅｎｄ（ｎ）とする。
かかる場合に、初回検索式の作成に際しては、
ｓｔａｒｔ（０）＝ｓｔａｒｔ
ｅｎｄ（０）＝ｅｎｄ
ｑｕｅｒｙ（０）＝ｋｅｙｑｕｅｒｙ  ＡＮＤ“記事日付＞ｓｔａｒｔ（０）”ＡＮＤ“記事日付＜ｅｎｄ（０）”
となる。
また、検索開始日をシフトして絞込をおこなう絞込検索式を作成する際には、
ｓｔａｒｔ（ｎ）＝ｅｎｄ（ｎ−１）から｛（ｅｎｄ（ｎ−１）とｓｔａｒｔ（ｎ−１）との日数差）×（ｍａｘ＋ｐｏｓ）／ｈｉｔｓ（ｎ−１）×Ｙ｝を引いた日付
ｅｎｄ（ｎ）＝ｅｎｄ（ｎ−１）
ｓｔａｒｔ＞ｓｔａｒｔ（ｎ）ならばｓｔａｒｔ（ｎ）＝ｓｔａｒｔ
ｅｎｄ＜ｅｎｄ（ｎ）ならばｅｎｄ（ｎ）＝ｅｎｄ
ｑｕｅｒｙ（ｎ）＝ｋｅｙｑｕｅｒｙ  ＡＮＤ  “記事日付＞ｓｔａｒｔ（ｎ）”  ＡＮＤ  “記事日付＜ｅｎｄ（ｎ）”
となる。
また、検索終了日をシフトして絞込をおこなう絞込検索式を作成する際には、
ｓｔａｒｔ（ｎ）＝ｓｔａｒｔ（ｎ−１）
ｅｎｄ（ｎ）＝ｓｔａｒｔ（ｎ−１）から｛（ｅｎｄ（ｎ−１）とｓｔａｒｔ（ｎ−１）との日数差）×（ｍａｘ＋ｐｏｓ）／ｈｉｔｓ（ｎ−１）×Ｙ｝を加えた日付
ｓｔａｒｔ＞ｓｔａｒｔ（ｎ）ならばｓｔａｒｔ（ｎ）＝ｓｔａｒｔ
ｅｎｄ＜ｅｎｄ（ｎ）ならばｅｎｄ（ｎ）＝ｅｎｄ
ｑｕｅｒｙ（ｎ）＝ｋｅｙｑｕｅｒｙ  ＡＮＤ  “記事日付＞ｓｔａｒｔ（ｎ）”  ＡＮＤ  “記事日付＜ｅｎｄ（ｎ）”
となる。
上式を用いた場合のヒット件数の判定および再検索の日付について具体例を用いてさらに詳細に説明する。ただし、ここでは検索開始日が２００１年１月１日であり、検索終了日が２００３年１月１日であり、初回のヒット件数が５０００件であるものとする。また、ヒット件数判定用のチューニングパラメータＸを２０倍とし、シフト日数用のチューニングパラメータＹを５倍とする。さらに、期間の絞込に際しては検索終了日をシフトするものとする。
まず、ヒット件数の判定をおこなうと、
（ｍａｘ＋ｐｏｓ）×Ｘ＝（２０＋０）×２０＝４００
となり、４００＜５０００なので期間絞込処理をおこなうこととなる。
ここで、検索開始日〜検索終了日の日数ｄ＝７３０日であるので、
ｄ×ｘ＝７３０×（２０／５０００）＝３日
となるので、検索終了日は２００３年１月１日の（ｄ×ｘ）×Ｙ＝３×５＝１５日後である２００２年１２月１８日となる。このため、再検索をおこなう際には、２００１年１月１日〜２００２年１２月１８日を新たな検索期間として再検索がおこなわれることになる。
上述してきたように、本実施の形態では、端末装置１０ａ〜１０ｃ上でキーワードおよび検索期間を指定した検索要求がおこなわれた場合に、ＷＥＢサーバ１２の見出しデータ検索部１２４ｂが、記憶部１２３からキーワードを用いて複数の見出しデータ１２３ｂを検索するとともに、検索した見出しデータ数が所定数を超える場合に検索期間を制限しつつ見出しデータの再検索をおこない、ソート処理部１２４ｃが、見出しデータ検索部１２４ｂにより検索された見出しデータ１２３ｂを日付順にソート処理するよう構成したので、新聞や雑誌などの記事の見出しデータを検索する場合に生ずるソート処理に起因する処理遅延を低減し、もって記事データを効率的に検索することができる
なお、本実施の形態では、本発明をインターネット上のＷＷＷを用いた場合に適用したが、本発明はこれに限定されるものではなく、専用ネットワークを用いて実現することもできる。
また、本実施の形態では、新聞や雑誌の見出しデータを検索対象とした場合を示したが、本発明はこれに限定されるものではなく、記事データ自体を検索する場合に適用することもできる。
さらに、本実施の形態では、再検索により繰り返し絞込をおこなう場合について説明したが、本発明はこれに限定されるものではなく、ヒット件数が少ない場合に検索期間を広げて再検索する場合に適用することもできる。
以上説明したように、本発明によれば、記憶部からキーワードを用いて複数の記事データを検索するとともに、検索した記事データ数が所定数を超える場合に検索期間を制限しつつ記事データの再検索をおこない、検索または再検索された記事データを日付順にソート処理するよう構成したので、新聞や雑誌などの記事データを検索する場合に生ずるソート処理に起因する処理遅延を低減し、もって記事データを効率的に検索することができる。
また、本発明によれば、端末装置から検索期間を検索条件に含まない検索依頼を受け付けた場合に、所定の期間内の日付を持つ記事データの中から該当するキーワードを持つ記事データを検索し、検索した記事データ数が所定数を超える場合に所定の期間を制限しつつ記事データの再検索をおこなうよう構成したので、検索期間を指定しない場合であっても、適宜検索期間を短縮しつつ再検索をおこない、新聞や雑誌などの記事データを検索する場合に生ずるソート処理に起因する処理遅延を低減することができる。
また、本発明によれば、端末装置から検索期間を検索条件に含む検索依頼を受け付けた場合に、当該検索期間内の日付を持つ記事データの中から該当するキーワードを持つ記事データを検索し、検索した記事データ数が所定数を超える場合に検索期間を制限しつつ記事データの再検索をおこなうよう構成したので、利用者が指定した検索期間を適宜短縮しつつ再検索をおこない、新聞や雑誌などの記事データを検索する場合に生ずるソート処理に起因する処理遅延を低減することができる。
また、本発明によれば、再検索した記事データ数が所定数を超える場合に、該検索期間を制限しつつ記事データ数が所定数以内となるまで再検索を繰り返すよう構成したので、必ず記事データ数を所定数以内に絞り込み、もってソート処理の高速化を図ることができる。
また、本発明によれば、検索した記事データ数が所定数を超える場合に、検索期間の日数、端末装置上での記事データの表示可能件数、記事データ数に基づいて検索開始日をシフトさせて該検索期間を短縮するよう構成したので、検索期間の日数、端末装置上での記事データの表示可能件数、記事データ数に応じて柔軟かつ適正に検索開始日を変動させることができる。
また、本発明によれば、検索した記事データ数が所定数を超える場合に、検索期間の日数、端末装置上での記事データの表示可能件数、記事データ数に基づいて検索終了日をシフトさせて該検索期間を短縮するよう構成したので、検索期間の日数、端末装置上での記事データの表示可能件数、記事データ数に応じて柔軟かつ適正に検索終了日を変動させることができる。
また、本発明によれば、記事データ検索サーバに対してキーワードを指定した検索依頼をおこない、この検索依頼に応答して記事データ検索サーバがキーワードを用いて複数の記事データを検索するとともに、検索した記事データ数が所定数を超える場合に検索期間を制限しつつ記事データの再検索をおこなった検索結果を受け取り、受け取った検索結果を表示制御するよう構成したので、端末装置上で適正な検索数の記事データを表示することができる。
【産業上の利用可能性】  以上のように、本発明に係る記事データ検索サーバ、記事データ検索方法、記事データ検索プログラムおよび記事データ検索用端末装置は、新聞や雑誌などの記事データを検索する場合に生ずるソート処理に起因する処理遅延を低減し、もって記事データを効率的に検索することに適している。
【図１】
2004081821.tif 000003
【図２】
2004081821.tif 000004
【図３】
2004081821.tif 000005
【図４】
2004081821.tif 000006
【図５】
2004081821.tif 000007
【手続補正書】
【提出日】平成17年2月18日(2005.2.18)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【書類名】      明細書
【特許請求の範囲】
【請求項１】  新聞や雑誌の記事に対応する記事データを記憶部に蓄積しておき、キーワードを指定した記事データの検索依頼を端末装置から受け付けた場合に、該キーワードに対応する記事データを前記記憶部から検索して前記端末装置に対して出力する記事データ検索サーバであって、
前記記憶部から前記キーワードを用いて複数の記事データを検索するとともに、検索した記事データ数が所定数を超える場合に検索期間を制限しつつ記事データの再検索をおこなう検索手段と、
前記検索手段により検索または再検索された記事データを日付順にソート処理するソート処理手段と
を備えたことを特徴とする記事データ検索サーバ。
【請求項２】  新聞や雑誌の記事に対応する記事データを記憶部に蓄積しておき、キーワードを指定した記事データの検索依頼を端末装置から受け付けた場合に、該キーワードに対応する記事データを前記記憶部から検索して前記端末装置に対して出力する該記事データ検索サーバにおける記事データ検索方法であって、
前記記憶部から前記キーワードを用いて複数の記事データを検索するとともに、検索した記事データ数が所定数を超える場合に検索期間を制限しつつ記事データの再検索をおこなう検索工程と、
前記検索工程により検索または再検索された記事データを日付順にソート処理するソート処理工程と
を含んだことを特徴とする記事データ検索方法。
【請求項３】  新聞や雑誌の記事に対応する記事データを記憶部に蓄積しておき、キーワードを指定した記事データの検索依頼を端末装置から受け付けた場合に、該キーワードに対応する記事データを前記記憶部から検索して前記端末装置に対して出力する該記事データ検索サーバにおける記事データ検索プログラムであって、
前記記憶部から前記キーワードを用いて複数の記事データを検索するとともに、検索した記事データ数が所定数を超える場合に検索期間を制限しつつ記事データの再検索をおこなう検索手順と、
前記検索手順により検索または再検索された記事データを日付順にソート処理するソート処理手順と
をコンピュータに実行させることを特徴とする記事データ検索プログラム。
【請求項４】  前記検索手順は、前記端末装置から検索期間を検索条件に含まない検索依頼を受け付けた場合に、所定の期間内の日付を持つ記事データの中から該当するキーワードを持つ記事データを検索し、検索した記事データ数が所定数を超える場合に前記所定の期間を制限しつつ記事データの再検索をおこなうことを特徴とする請求項３に記載の記事データ検索プログラム。
【請求項５】  前記検索手順は、前記端末装置から検索期間を検索条件に含む検索依頼を受け付けた場合に、当該検索期間内の日付を持つ記事データの中から該当するキーワードを持つ記事データを検索し、検索した記事データ数が所定数を超える場合に前記検索期間を制限しつつ記事データの再検索をおこなうことを特徴とする請求項３に記載の記事データ検索プログラム。
【発明の詳細な説明】
【０００１】
【技術分野】
この発明は、新聞や雑誌の記事に対応する記事データを記憶部に蓄積しておき、キーワードを指定した記事データの検索依頼を端末装置から受け付けた場合に、該キーワードに対応する記事データを記憶部から検索して端末装置に対して出力する記事データ検索サーバ、記事データ検索方法、記事データ検索プログラムおよび記事データ検索用端末装置に関し、特に、新聞や雑誌などの記事データを検索する場合に生ずるソート処理に起因する処理遅延を低減し、もって記事データを効率的に検索することができる記事データ検索サーバ、記事データ検索方法および記事データ検索プログラムに関するものである。
【０００２】
【従来の技術】
従来、インターネットを介して新聞や雑誌などの記事の検索サービスをおこなう記事検索サービスが知られている。この記事検索サービスでは、利用者がキーワードを指定して記事検索サーバに対して検索依頼をおこなうと、この記事検索サーバが当該キーワードを用いて記憶部を検索し、検索された記事データ全てを日付などでソート処理して、所定数の最新の記事データを利用者に提供することになる。なお、この所定数は、利用者の表示画面上に表示するウインドウ（ページ）に表示できる数十件程度とされることが多い。
【０００３】
このように、検索された記事データ全てを日付などでソート処理する理由は、新聞や雑誌の記事の場合には、日々新たなものが定常的に発生するため、利用者の表示画面に表示しきれないほどの記事が検索される可能性が高いからである。
【０００４】
また、検索されたデータすべてをソート処理する従来技術としては、データベースから検索した事例すべてを類似度の高い順にソート処理する特許文献１（特開平９−７３４６４号公報）などが知られており、またこの特許文献１以外にも広く採用されている技術である。
【０００５】
【発明が解決しようとする課題】
しかしながら、この特許文献１と同様に、記憶部から検索された記事データ全てをソート処理して最新の記事データを絞り込むこととしたのでは、かかるソート処理に時間を要し、結果的に効率的な検索処理をおこなえないという問題が生ずる。
【０００６】
すなわち、かかる記事検索サーバがおこなうセッション確立処理、検索処理、ソート処理などの各種の処理のうち、記事データの件数に最も大きな影響を受けるのがソート処理であるので、記憶部から検索された記事データ数が多くなればなるほど、記事データのソート処理に要する処理遅延が大きくなり、検索効率の低下を招くのである。なお、ソート処理以外の処理については、ソート処理ほど記事データ数に依存して処理時間が累増するわけではない。
【０００７】
そこで、この発明は、上述した従来技術による問題点を解消するためになされたものであり、新聞や雑誌などの記事データを検索する場合に生ずるソート処理に起因する処理遅延を低減し、もって記事データを効率的に検索することができる記事データ検索サーバ、記事データ検索方法および記事データ検索プログラムを提供することを目的とする。
【０００８】
【課題を解決するための手段】
上記目的を達成するために、本発明は、新聞や雑誌の記事に対応する記事データを記憶部に蓄積しておき、キーワードを指定した記事データの検索依頼を端末装置から受け付けた場合に、該キーワードに対応する記事データを前記記憶部から検索して前記端末装置に対して出力する記事データ検索サーバであって、前記記憶部から前記キーワードを用いて複数の記事データを検索するとともに、検索した記事データ数が所定数を超える場合に検索期間を制限しつつ記事データの再検索をおこなう検索手段と、前記検索手段により検索または再検索された記事データを日付順にソート処理するソート処理手段とを備えたことを特徴とする。
【０００９】
この発明によれば、記憶部からキーワードを用いて複数の記事データを検索するとともに、検索した記事データ数が所定数を超える場合に検索期間を制限しつつ記事データの再検索をおこない、検索または再検索された記事データを日付順にソート処理することとしたので、新聞や雑誌などの記事データを検索する場合に生ずるソート処理に起因する処理遅延を低減し、もって記事データを効率的に検索することができる。
【００１０】
また、本発明は、新聞や雑誌の記事に対応する記事データを記憶部に蓄積しておき、キーワードを指定した記事データの検索依頼を端末装置から受け付けた場合に、該キーワードに対応する記事データを前記記憶部から検索して前記端末装置に対して出力する該記事データ検索サーバにおける記事データ検索方法であって、前記記憶部から前記キーワードを用いて複数の記事データを検索するとともに、検索した記事データ数が所定数を超える場合に検索期間を制限しつつ記事データの再検索をおこなう検索工程と、前記検索工程により検索または再検索された記事データを日付順にソート処理するソート処理工程とを含んだことを特徴とする。
【００１１】
この発明によれば、記事データ検索サーバに対してキーワードを指定した検索依頼をおこない、この検索依頼に応答して記事データ検索サーバがキーワードを用いて複数の記事データを検索するとともに、検索した記事データ数が所定数を超える場合に検索期間を制限しつつ記事データの再検索をおこなった検索結果を受け取り、受け取った検索結果を表示制御することとしたので、端末装置上で適正な検索数の記事データを表示することができる。
【００１２】
また、本発明は、新聞や雑誌の記事に対応する記事データを記憶部に蓄積しておき、キーワードを指定した記事データの検索依頼を端末装置から受け付けた場合に、該キーワードに対応する記事データを前記記憶部から検索して前記端末装置に対して出力する該記事データ検索サーバにおける記事データ検索プログラムであって、前記記憶部から前記キーワードを用いて複数の記事データを検索するとともに、検索した記事データ数が所定数を超える場合に検索期間を制限しつつ記事データの再検索をおこなう検索手順と、前記検索手順により検索または再検索された記事データを日付順にソート処理するソート処理手順とをコンピュータに実行させることを特徴とする。
【００１３】
この発明によれば、記憶部からキーワードを用いて複数の記事データを検索するとともに、検索した記事データ数が所定数を超える場合に検索期間を制限しつつ記事データの再検索をおこない、検索または再検索された記事データを日付順にソート処理することとしたので、新聞や雑誌などの記事データを検索する場合に生ずるソート処理に起因する処理遅延を低減し、もって記事データを効率的に検索することができる。
【００１４】
また、本発明は、上記発明において、前記検索手順は、前記端末装置から検索期間を検索条件に含まない検索依頼を受け付けた場合に、所定の期間内の日付を持つ記事データの中から該当するキーワードを持つ記事データを検索し、検索した記事データ数が所定数を超える場合に前記所定の期間を制限しつつ記事データの再検索をおこなうことを特徴とする。
【００１５】
この発明によれば、端末装置から検索期間を検索条件に含まない検索依頼を受け付けた場合に、所定の期間内の日付を持つ記事データの中から該当するキーワードを持つ記事データを検索し、検索した記事データ数が所定数を超える場合に所定の期間を制限しつつ記事データの再検索をおこなうこととしたので、検索期間を指定しない場合であっても、適宜検索期間を短縮しつつ再検索をおこない、新聞や雑誌などの記事データを検索する場合に生ずるソート処理に起因する処理遅延を低減することができる。
【００１６】
また、本発明は、上記発明において、前記検索手順は、前記端末装置から検索期間を検索条件に含む検索依頼を受け付けた場合に、当該検索期間内の日付を持つ記事データの中から該当するキーワードを持つ記事データを検索し、検索した記事データ数が所定数を超える場合に前記検索期間を制限しつつ記事データの再検索をおこなうことを特徴とする。
【００１７】
この発明によれば、端末装置から検索期間を検索条件に含む検索依頼を受け付けた場合に、当該検索期間内の日付を持つ記事データの中から該当するキーワードを持つ記事データを検索し、検索した記事データ数が所定数を超える場合に検索期間を制限しつつ記事データの再検索をおこなうこととしたので、利用者が指定した検索期間を適宜短縮しつつ再検索をおこない、新聞や雑誌などの記事データを検索する場合に生ずるソート処理に起因する処理遅延を低減することができる。
【００１８】
【発明の実施の形態】
以下に添付図面を参照して、この発明に係る記事データ検索サーバ、記事データ検索方法、記事データ検索プログラムおよび記事データ検索用端末装置の好適な実施の形態を詳細に説明する。なお、本実施の形態では、インターネット上の分散システムの一つであるＷＷＷ（World Wide Web）上で動作する記事データ検索システムを対象とするとともに、新聞や雑誌の記事の見出しを提供する場合を示すこととする。
【００１９】
まず、本実施の形態に係る記事データ検索システムのシステム構成について説明する。図１は、本実施の形態に係る記事データ検索システムのシステム構成を示す機能ブロック図である。同図に示すように、この記事データ検索システムは、各端末装置１０ａ〜１０ｃとＷＥＢサーバ１２とがインターネット１１を介して接続された構成となる。
【００２０】
端末装置１０ａ〜１０ｃは、ＨＴＴＰサーバにアクセス可能なＷＥＢブラウザを搭載したインターネット端末であり、プロバイダなどを介してインターネット上の各種サーバ装置にアクセスできる。具体的には、この端末装置１０ａ〜１０ｃは、ＷＥＢサーバ１２に対してキーワードを指定した記事の見出しデータの検索依頼をおこなう検索依頼機能と、ＷＥＢサーバ１２がキーワードを用いて複数の見出しデータを検索するとともに、検索した見出しデータ数が所定数を超える場合に検索期間を制限しつつ記事データの再検索をおこなった検索結果を受け取る機能と、受け取られた検索結果を表示制御する機能とを有する。なお、これらの機能はウエブブラウザによって実現されている。
【００２１】
ＷＥＢサーバ１２は、インターネット上の各種端末装置１０ａ〜１０ｃからアクセスを受け付けてホームページなどのウエブサービスを提供するＨＴＴＰサーバである。このＷＥＢサーバ１２は、単に一般的なウエブサービスを提供するだけではなく、新聞や雑誌の記事の見出しデータを記憶部１２３に蓄積しておき、キーワードを指定した記事データの検索依頼を端末装置１０ａ〜１０ｃから受け付けた場合に、該キーワードに対応する記事データを記憶部１２３から検索して端末装置１０ａ〜１０ｃに対して出力する。
【００２２】
具体的には、このＷＥＢサーバ１２では、従来技術のように単にキーワードを用いて検索した複数の見出しデータすべてを日付順にソートするのではなく、検索した見出しデータ数が所定数を超える場合に検索期間を制限しつつ見出しデータの再検索をおこなって見出し数を減らした後に、この見出しデータを日付順にソートすることにより、ソートに伴う処理負荷の低減を図っている。
【００２３】
図１に示すように、このＷＥＢサーバ１２は、インターフェース部１２０、入力部１２１、表示部１２２、記憶部１２３および制御部１２４を有する。インターフェース部１２０は、インターネット１１を介して端末装置１０ａ〜１０ｃとデータ授受するネットワークインターフェースであり、具体的にはＴＣＰ／ＩＰプロトコルにしたがった処理をおこなう。
【００２４】
入力部１２１は、キーボードやマウスなどの入力デバイスであり、表示部１２２は、液晶パネルやディスプレイなどの表示デバイスであり、記憶部１２３は、ハードディスク装置などの記憶デバイスである。この記憶部１２には、ハイパーテキスト１２３ａと見出しデータ１２３ｂとが記憶されているので、見出しデータ１２３ｂを記憶する部分が記事の見出しデータベースを形成することになる。
【００２５】
ハイパーテキスト１２３ａは、端末装置１０ａ〜１０ｃに配信するページ画面を形成するハイパーテキストであり、見出しデータ１２３ｂは、新聞や雑誌の記事の見出しデータである。この見出しデータ１２３ｂは、あらかじめ契約した新聞社や雑誌社のサーバからオンラインで取得するか、ＣＤ−ＲＯＭなどの媒体を用いてオフラインで所得することになる。
【００２６】
制御部１２４は、記事の見出しデータを提供するＷＥＢサーバ１２の全体制御をおこなう制御部であり、サーバ処理部１２４ａ、見出しデータ検索部１２４ｂおよびソート処理部１２４ｃを有する。
【００２７】
サーバ処理部１２４ａは、端末装置１０ａ〜１０ｃに対してＨＴＴＰサーバとしての機能を提供するための処理部であり、具体的には、端末装置１０ａ〜１０ｃからのアクセスを受け付けた際に、記憶部１２３に記憶したハイパーテキスト１２３ａを読み出して、該当する端末装置１０ａ〜１０ｃに送信する処理などをおこなう。
【００２８】
見出しデータ検索部１２４ｂは、記憶部１２３からキーワードを用いて複数の見出しデータ１２３ｂを検索するとともに、検索した見出しデータ数が所定数を超える場合に検索期間を制限しつつ見出しデータの再検索をおこなう処理部である。かかる再検索による見出しデータ数の絞り込みをおこなう理由は、見出しデータ数が多くなればなるほど、ソート処理部１２４ｃによるソート処理の処理遅延が大きくなるからである。
【００２９】
具体的には、たとえば２年間という検索期間をあらかじめ設定しておき、端末装置１０ａ〜１０ｃから検索期間の指定を含まない検索依頼を受け付けたならば、検索期間を２年としてキーワードによる検索をおこなう。そして、検索された見出しデータ数が所定数を超える場合には、検索期間の日数（２年＝７３０日）、端末装置１０ａ〜１０ｃ上での見出しデータの表示可能件数、検索された見出しデータ数に基づいて検索開始日または検索終了日をシフトして検索期間を制限し、あらためて再検索をおこなう。なお、この再検索によっても見出しデータ数が所定数を超える場合には、同様にして検索期間を絞り込みつつ再検索をおこなう。また、検索期間をあらかじめ指定した検索依頼を受け付け、かつ、検索された見出しデータ数が所定数を超える場合にも、同様にして検索期間を絞り込みつつ再検索をおこなう。
【００３０】
ソート処理部１２４ｃは、見出しデータ検索部１２４ｂにより検索された見出しデータ１２３ｂを日付順にソート処理する処理部である。見出しデータ検索部１２４ｂが見出しデータ数を制限することとしているので、かかるソート処理部１２４ｃが大量の見出しデータ数をソート処理する必要はなくなる。なお、ソート処理された見出しデータ１２３ｂは、ハイパーテキストとしてサーバ処理部１２４ｃを介して端末装置１０ａ〜１０ｃに対して出力される。
【００３１】
次に、図１に示した端末装置１０ａとＷＥＢサーバ１２との間でおこなわれる処理手順について説明する。図２は、図１に示した端末装置１０ａとＷＥＢサーバ１２との間でおこなわれる処理手順を示すフローチャートである。
【００３２】
同図に示すように、端末装置１０ａ上でＷＥＢブラウザを起動し、インターネット１１を介してＷＥＢサーバにアクセスしたならば（ステップＳ２０１）、ＷＥＢブラウザ１２は、図示省略したメインメニューを提供して（ステップＳ２０２）、該メインメニューを端末装置１０ａ上に表示する。
【００３３】
そして、このメインメニュー上で見出し検索が選択されたならば（ステップＳ２０３）、その旨がＷＥＢサーバ１２に通知されるので、ＷＥＢサーバ１２は見出し検索ページを提供し（ステップＳ２０４）、この見出し検索ページが端末装置１０ａ上で表示される。図３は、この見出し検索ページの一例を示す図であり、同図に示すように、この見出し検索ページ３００には、キーワードの入力枠３０１、日付の入力枠３０２、検索開始の指示ボタン３０３を有する検索条件の設定領域が設けられる。
【００３４】
ここで、利用者が、この見出し検索ページ３００上でキーワードおよび検索期間を入力して、見出し検索開始を指示したならば（ステップＳ２０５）、ＷＥＢサーバ１２の見出し検索処理部１２４ｂが見出し検索処理を実行する（ステップＳ２０６）。なお、利用者が検索期間を入力しない場合には、所定の期間（たとえば２年）を検索期間として見出し検索がおこなわれ、見出し検索数が所定数を超える場合には、検索期間を絞り込みつつ再検索がおこなわれる。
【００３５】
そして、この見出し検索結果に基づいて表示データを作成し（ステップＳ２０７）、作成した表示データを端末装置１０ａに送信し（ステップＳ２０８）、端末装置１０ａ上に当該表示データを検索結果として表示する。
【００３６】
次に、図２のステップＳ２０６に示した見出し検索処理の実行手順をさらに詳細に説明する。図４は、図２のステップＳ２０６に示した見出し検索処理の実行手順をさらに詳細に示すフローチャートである。
【００３７】
同図に示すように、ＷＥＢサーバ１２の見出しデータ検索部１２４ｂは、まず検索回数を示す変数ｎを０に初期化した後（ステップＳ４０１）、端末装置１０ａ〜１０ｃにより指定されたキーワードに基づいて初回検索式を作成し（ステップＳ４０２）、作成した検索式を用いて記憶部１２３から見出しデータ１２３ｂを検索する検索処理をおこなう（ステップＳ４０３）。
【００３８】
そして、見出しデータのヒット件数（見出しデータ数）が所定数以内であるか否かを調べ（ステップＳ４０４）、所定数以内であれば（ステップＳ４０４肯定）、ソート処理部１２４ｃが検索した見出しデータ１２３ｂを日付順にソート処理する（ステップＳ４０５）。
【００３９】
これに対して、ヒット件数が所定数を超える場合には（ステップＳ４０４否定）、変数ｎが所定回数以内であるか否かを調べ（ステップＳ４０６）、所定回数を超える場合には（ステップＳ４０６否定）、ソート処理部１２４ｃが初回の検索式で検索した見出しデータ１２３ｂを日付順にソート処理する（ステップＳ４０５）。つまり、かかる場合には、絞り込みに要する時間が繰り返し処理によりかかりすぎる可能性があるため、一定回数で繰り返しを止め、初回の検索結果でソート処理をおこなわせている。
【００４０】
一方、変数ｎが所定回数以内である場合には（ステップＳ４０６肯定）、変数ｎをインクリメントした後（ステップＳ４０７）、検索期間を制限した絞込検索式を作成した後（ステップＳ４０８）、ステップＳ４０３の検索処理に移行する。
【００４１】
次に、図４のステップＳ４０８に示した絞込検索式の作成手順についてさらに詳細に説明する。図５は、図４のステップＳ４０８に示した絞込検索式の作成手順についてさらに詳細に説明するフローチャートである。
【００４２】
同図に示すように、ＷＥＢサーバ１２の見出しデータ検索部１２４ｂは、検索開始日から検索終了日までの日数ｄを算出した後（ステップＳ５０１）、絞込割合ｘを算出する（ステップＳ５０２）。
【００４３】
そして、日数ｄと絞込割合ｘの積（ｄ×ｘ）をシフト日数として算出し（ステップＳ５０３）、前検索開始日をシフト日数シフトした日を新検索開始日とする（ステップＳ５０４）。そして、この新検索開始日による期間絞込を加えた絞込検索式を作成する（ステップＳ５０５）。
【００４４】
上記一連の処理をおこなうことにより、ソート処理部１２４ｃによるソート処理をおこなう前に見出しデータ数を所定数以下にできるので、ソート処理に要する処理遅延を低減することができる。
【００４５】
次に、本発明をプログラムで処理する場合の具体的なアルゴリズムについて説明する。ただし、絞込最大ヒット件数に関する係数（１以上）をＸ、期間絞込に関する係数（１以上）をＹ、表示開始位置をｐｏｓ、表示件数をｍａｘ、検索開始日をｓｔａｒｔ、検索終了日をｅｎｄ、検索期間を無視した検索式をｋｅｙｑｕｅｒｙ、絞込検索の回数をｎ、ｎ回目に検索したときの検索式をｑｕｅｒｙ（ｎ）、ｑｕｅｒｙ（ｎ）で検索したときのヒット件数をｈｉｔｓ（ｎ）、ｎ回目の絞込検索時の検索開始日をｓｔａｒｔ（ｎ）、ｎ回目の絞込検索時の検索終了日をｅｎｄ（ｎ）とする。
【００４６】
かかる場合に、初回検索式の作成に際しては、
ｓｔａｒｔ（０）＝ｓｔａｒｔ
ｅｎｄ（０）＝ｅｎｄ
ｑｕｅｒｙ（０）＝ｋｅｙｑｕｅｒｙ  ＡＮＤ  "記事日付＞ｓｔａｒｔ（０）" ＡＮＤ  "記事日付＜ｅｎｄ（０）"
となる。
【００４７】
また、検索開始日をシフトして絞込をおこなう絞込検索式を作成する際には、
ｓｔａｒｔ（ｎ）＝ｅｎｄ（ｎ−１）から｛（ｅｎｄ（ｎ−１）とｓｔａｒｔ（ｎ−１）との日数差）×（ｍａｘ＋ｐｏｓ）／ｈｉｔｓ（ｎ−１）×Ｙ｝を引いた日付
ｅｎｄ（ｎ）＝ｅｎｄ（ｎ−１）
ｓｔａｒｔ＞ｓｔａｒｔ（ｎ）ならばｓｔａｒｔ（ｎ）＝ｓｔａｒｔ
ｅｎｄ＜ｅｎｄ（ｎ）ならばｅｎｄ（ｎ）＝ｅｎｄ
ｑｕｅｒｙ（ｎ）＝ｋｅｙｑｕｅｒｙ  ＡＮＤ  "記事日付＞ｓｔａｒｔ（ｎ）" ＡＮＤ  "記事日付＜ｅｎｄ（ｎ）"
となる。
【００４８】
また、検索終了日をシフトして絞込をおこなう絞込検索式を作成する際には、
ｓｔａｒｔ（ｎ）＝ｓｔａｒｔ（ｎ−１）
ｅｎｄ（ｎ）＝ｓｔａｒｔ（ｎ−１）から｛（ｅｎｄ（ｎ−１）とｓｔａｒｔ（ｎ−１）との日数差）×（ｍａｘ＋ｐｏｓ）／ｈｉｔｓ（ｎ−１）×Ｙ｝を加えた日付
ｓｔａｒｔ＞ｓｔａｒｔ（ｎ）ならばｓｔａｒｔ（ｎ）＝ｓｔａｒｔ
ｅｎｄ＜ｅｎｄ（ｎ）ならばｅｎｄ（ｎ）＝ｅｎｄ
ｑｕｅｒｙ（ｎ）＝ｋｅｙｑｕｅｒｙ  ＡＮＤ  "記事日付＞ｓｔａｒｔ（ｎ）" ＡＮＤ  "記事日付＜ｅｎｄ（ｎ）"
となる。
【００４９】
上式を用いた場合のヒット件数の判定および再検索の日付について具体例を用いてさらに詳細に説明する。ただし、ここでは検索開始日が２００１年１月１日であり、検索終了日が２００３年１月１日であり、初回のヒット件数が５０００件であるものとする。また、ヒット件数判定用のチューニングパラメータＸを２０倍とし、シフト日数用のチューニングパラメータＹを５倍とする。さらに、期間の絞込に際しては検索終了日をシフトするものとする。
【００５０】
まず、ヒット件数の判定をおこなうと、
（ｍａｘ＋ｐｏｓ）×Ｘ＝（２０＋０）×２０＝４００
となり、４００＜５０００なので期間絞込処理をおこなうこととなる。
【００５１】
ここで、検索開始日〜検索終了日の日数ｄ＝７３０日であるので、
ｄ×ｘ＝７３０×（２０／５０００）＝３日
となるので、検索終了日は２００３年１月１日の（ｄ×ｘ）×Ｙ＝３×５＝１５日後である２００２年１２月１８日となる。このため、再検索をおこなう際には、２００１年１月１日〜２００２年１２月１８日を新たな検索期間として再検索がおこなわれることになる。
【００５２】
上述してきたように、本実施の形態では、端末装置１０ａ〜１０ｃ上でキーワードおよび検索期間を指定した検索要求がおこなわれた場合に、ＷＥＢサーバ１２の見出しデータ検索部１２４ｂが、記憶部１２３からキーワードを用いて複数の見出しデータ１２３ｂを検索するとともに、検索した見出しデータ数が所定数を超える場合に検索期間を制限しつつ見出しデータの再検索をおこない、ソート処理部１２４ｃが、見出しデータ検索部１２４ｂにより検索された見出しデータ１２３ｂを日付順にソート処理するよう構成したので、新聞や雑誌などの記事の見出しデータを検索する場合に生ずるソート処理に起因する処理遅延を低減し、もって記事データを効率的に検索することができる
【００５３】
なお、本実施の形態では、本発明をインターネット上のＷＷＷを用いた場合に適用したが、本発明はこれに限定されるものではなく、専用ネットワークを用いて実現することもできる。
【００５４】
また、本実施の形態では、新聞や雑誌の見出しデータを検索対象とした場合を示したが、本発明はこれに限定されるものではなく、記事データ自体を検索する場合に適用することもできる。
【００５５】
さらに、本実施の形態では、再検索により繰り返し絞込をおこなう場合について説明したが、本発明はこれに限定されるものではなく、ヒット件数が少ない場合に検索期間を広げて再検索する場合に適用することもできる。
【００５６】
【発明の効果】
以上説明したように、本発明によれば、記憶部からキーワードを用いて複数の記事データを検索するとともに、検索した記事データ数が所定数を超える場合に検索期間を制限しつつ記事データの再検索をおこない、検索または再検索された記事データを日付順にソート処理するよう構成したので、新聞や雑誌などの記事データを検索する場合に生ずるソート処理に起因する処理遅延を低減し、もって記事データを効率的に検索することができる。
【００５７】
また、本発明によれば、端末装置から検索期間を検索条件に含まない検索依頼を受け付けた場合に、所定の期間内の日付を持つ記事データの中から該当するキーワードを持つ記事データを検索し、検索した記事データ数が所定数を超える場合に所定の期間を制限しつつ記事データの再検索をおこなうよう構成したので、検索期間を指定しない場合であっても、適宜検索期間を短縮しつつ再検索をおこない、新聞や雑誌などの記事データを検索する場合に生ずるソート処理に起因する処理遅延を低減することができる。
【００５８】
また、本発明によれば、端末装置から検索期間を検索条件に含む検索依頼を受け付けた場合に、当該検索期間内の日付を持つ記事データの中から該当するキーワードを持つ記事データを検索し、検索した記事データ数が所定数を超える場合に検索期間を制限しつつ記事データの再検索をおこなうよう構成したので、利用者が指定した検索期間を適宜短縮しつつ再検索をおこない、新聞や雑誌などの記事データを検索する場合に生ずるソート処理に起因する処理遅延を低減することができる。
【図面の簡単な説明】
【図１】
本実施の形態に係る記事データ検索システムのシステム構成を示す機能ブロック図である。
【図２】
図１に示した端末装置とＷＥＢサーバとの間でおこなわれる処理手順を示すフローチャートである。
【図３】
見出し検索ページの一例を示す図である。
【図４】
図２の見出し検索処理の実行手順をさらに詳細に示すフローチャートである。
【図５】
図４の絞込検索式の作成手順についてさらに詳細に説明するフローチャートである。
【符号の説明】
１０ａ，１０ｂ，１０ｃ  端末装置
１１  インターネット
１２  ＷＥＢサーバ
１２０  インターフェース部
１２１  入力部
１２２  表示部
１２３  記憶部
１２３ａ  ハイパーテキスト
１２３ｂ  見出しデータ
１２４  制御部
１２４ａ  サーバ処理部
１２４ｂ  見出しデータ検索部
１２４ｃ  ソート処理部
３００  見出し検索ページ
【国際調査報告】
2004081821.tif 000008
2004081821.tif 000009
2004081821.tif 000010
2004081821.tif 000011