JP2009134464A - 地名が意味する範囲を考慮した検索結果スニペットの生成装置、生成方法、生成プログラムおよびその生成プログラムを記録した記録媒体 - Google Patents

Abstract

【課題】コンピュータ内部に存在もしくはコンピュータネットワークを介してアクセスできるテキスト集合から、テキスト検索を行い、各検索結果の概要を示すスニペットを取得する装置において、テキスト中に存在する位置情報を利用し、ユーザの要求に適用したスニペットを生成することができるようにする。
【解決手段】前記テキスト集合のテキスト中に存在する地名を抽出し、抽出された地名に緯度経度を割り当てる地理インデクサ０２０と、前記各地名が含意する広さを特定する地名含意範囲特定部１００と、テキスト中に含まれる地名の緯度経度や含意する広さの情報を元に、テキスト中での地名の重要度を算出する地名重要度決定部２２０と、テキスト中に含まれる地名の重要度を元に、テキスト中の部分文書であるセンテンスを評価し、重要と考えられるセンテンスを抽出するセンテンス評価部２３０とを備える。
【選択図】図１

Description

本発明は、コンピュータ内部に存在もしくはコンピュータネットワークを介してアクセスできるテキスト集合を検索する手法に係り、特に、検索対象のテキスト中や問い合わせ中に位置情報を含む検索において、検索結果のスニペットを出力する、地名が意味する範囲を考慮した検索結果スニペットの生成装置、生成方法、生成プログラムおよびその生成プログラムを記録した記録媒体手法に関する。

一般的なテキスト検索システムでは、ユーザの入力する検索キーワードを含む複数のテキストを特定し、それらの一覧を検索結果としてユーザに提示する。その検索結果には、個々のテキストのタイトルやＵＲＬ等とともに、テキストの概要を示すスニペットが示される。これによりユーザは実際の文書を閲覧しなくともテキストの概要を把握し、所望の文書を選択する事ができる。

最も単純なスニペット生成法は、テキストの先頭から特定の大きさの文書を取得する方法である。ニュース記事等では文頭にその記事の概要が示される事も多いため有益な手段である。しかし、Ｗｅｂに存在する多くのテキストでは、必ずしも文頭に概要が示されないため、スニペットがユーザにとって有益でない場合も多い。

この問題に対処するため、検索結果の各文書から、ユーザにより入力されたキーワードを含む部分文書（ＫＷＩＣ）を抽出し、スニペットとする方法がある（非特許文献１参照）。これによると、ユーザが興味を持つキーワード近傍のテキストを提示できるので、ユーザが検索結果を閲覧する際に個々の検索結果の中から本当に欲しいものを選択する事が容易となる。

現在、Ｗｅｂ上には膨大なテキストデータが存在し、その中には特定の場所について言及しているテキストデータが大量に存在している。また、Ｗｅｂサーチエンジンにおける問い合わせのうち約２０％が特定の場所や地域についての問合せであると言われている（非特許文献２参照）。

このような状況の中、テキストから地名の表記を抽出し、その地名を緯度経度に変換する事により、テキストを位置に結び付ける技術（非特許文献３参照）が実用的に利用できるようになっている。この技術を利用することによりテキストに緯度経度情報を持たせる事が可能になり、地名キーワードがマッチしなくとも、ユーザの所望する場所に応じたテキスト情報を探すことが可能となる。つまり、「場所：渋谷，キーワード：レストラン」という検索要求に対して、「レストラン」というキーワードを含み、「渋谷」付近について言及しているテキストを取得する検索が可能となる。

尚、本発明の実施形態例で利用する街区レベル位置参照情報は非特許文献４に開示されている。
Ｄｒｏｒｉ，Ｏ．，Ｔｈｅ Ｂｅｎｅｆｉｔｓ ｏｆ Ｄｉｓｐｌａｙｉｎｇ Ａｄｄｉｔｉｏｎａｌ Ｉｎｔｅｒｎａｌ Ｄｏｃｕｍｅｎｔ Ｉｎｆｏｒｍａｔｉｏｎ ｏｎ Ｔｅｘｔｕａｌ Ｄａｔａｂａｓｅ Ｓｅａｒｃｈ Ｒｅｓｕｌｔ Ｌｉｓｔｓ，Ｐｒｏｃ．ｏｆ ＥＣＤＬ ２０００（２０００）． Ｚｈｏｕ，Ｙ．，ｅｔ ａｌ．："Ｈｙｂｒｉｄ Ｉｎｄｅｘ Ｓｔｒｕｃｔｕｒｅ ｆｏｒ Ｌｏｃａｔｉｏｎ−ｂａｓｅｄ Ｗｅｂ Ｓｅａｒｃｈ"， Ｐｒｏｃ．ｏｆ ＣＩＫＭ２００５． Ｃｌｏｕｇｈ，Ｐ．："Ｅｘｔｒａｃｔｉｎｇ Ｍｅｔａｄａｔａ ｆｏｒ Ｓｐａｔｉａｌｌｙ−Ａｗａｒｅ Ｉｎｆｏｒｍａｔｉｏｎ Ｒｅｔｒｉｅｖａｌ ｏｎ ｔｈｅ Ｉｎｔｅｒｎｅｔ"，Ｐｒｏｃ．ｏｆ ＧＩＲ２００６ 「街区レベル位置参照情報ダウンロードサービス、街区レベル位置参照情報とは」、街区単位（○○町△丁目□番地）の緯度経度を整備したデータ 国土交通省国土計画局 国土情報整備室、[平成１９年１１月２０日検索] インターネット＜ＵＲＬ：ｈｔｔｐ：／／ｎｌｆｔｐ．ｍｌｉｔ．ｇｏ．ｊｐ／ｉｓｊ／ａｂｏｕｔ．ｈｔｍｌ＞

前記のような地理情報を利用して検索を行う場合、与えられる地理情報は必ずしも地名ではなく、ＧＰＳから得られた緯度経度である場合も考えられる。また地名で地理情報が与えられたとしても、一度緯度経度に変換する事により、完全にマッチするキーワードがテキスト中に存在するとは限らない。この場合、上記に示したＫＷＩＣを利用する従来技術を用いた場合、検索キーワードとして入力されたキーワードを含むスニペットは得ることができるが、位置情報を含める事ができない場合が考えられる。

また、テキスト内に存在する位置情報を全て平等に扱った場合には、ノイズとなる地名やあいまいな地名によりスニペットの精度が低下する恐れがある。

本発明の目的は、上記の問題を鑑み、テキスト中に存在する位置情報を利用し、ユーザの要求に適用したスニペットを生成することができる、地名が意味する範囲を考慮した検索結果スニペットの生成装置、生成方法、生成プログラムおよびその生成プログラムを記録した記録媒体を提供することにある。

本発明では、テキスト中に含まれる地名の緯度経度および含意する広さを利用して、テキスト中での地名の重要度を算出し、その重要度を利用したスニペットの生成を行う。

すなわち、請求項１に記載の検索結果スニペットの生成装置は、コンピュータ内部に存在もしくはコンピュータネットワークを介してアクセスできるテキスト集合から、テキストの内容を指定する検索キーワードと位置情報を指定して、指定された検索キーワードを含み、かつ特定の位置に関係するテキストを検索する場合に、各検索結果の概要を示すスニペットを取得する検索結果スニペットの生成装置において、前記テキスト集合のテキスト中に存在する地名を抽出し、抽出された地名に緯度経度を割り当てる地理インデクス手段と、前記各地名が含意する広さを特定する地名含意範囲特定手段と、前記地理インデクス手段により割り当てられた地名の緯度経度および前記地名含意範囲特定手段により特定された地名が含意する広さの情報を元に、テキスト中での地名の重要度を算出する処理を行う地名重要度決定手段と、前記地名重要度決定手段により算出された地名の重要度を元に、テキスト中の部分文書であるセンテンスを評価し、重要と考えられるセンテンスを抽出してスニペットとして出力する処理を行うセンテンス評価手段と、前記指定された検索キーワードと位置情報に基づいて検索されたテキスト中での地名の重要度を、前記地名重要度決定手段に問い合わせて取得し、該取得した地名の重要度を前記センテンス評価手段に送信し、該センテンス評価手段から出力されたスニペットを受け付けるスニペット問合せ受付手段とを備えたことを特徴としている。

また請求項２に記載の検索結果スニペットの生成装置は、請求項１において、前記センテンス評価手段は、ユーザにより指定されたキーワードを利用して前記処理を行うことを特徴としている。

また請求項３に記載の検索結果スニペットの生成装置は、請求項１または２において、前記地名重要度決定手段は、ユーザにより指定された位置情報を利用して前記処理を行うことを特徴としている。

また請求項４に記載の検索結果スニペットの生成装置は、請求項１ないし３のいずれか１項において、前記地理インデクス手段により抽出された地名および該地名に割り当てられた緯度経度の情報が蓄積された位置情報データベースと、前記地名含意範囲特定手段により特定された地名が含意する広さの情報が蓄積された地名データベースとをさらに備え、前記地名重要度決定手段は、前記位置情報データベースおよび前記地名データベースに蓄積された情報を利用して前記処理を行うことを特徴としている。

また請求項５に記載の検索結果スニペットの生成方法は、コンピュータ内部に存在もしくはコンピュータネットワークを介してアクセスできるテキスト集合から、テキストの内容を指定する検索キーワードと位置情報を指定して、指定された検索キーワードを含み、かつ特定の位置に関係するテキストを検索する場合に、各検索結果の概要を示すスニペットを取得する検索結果スニペットの生成方法において、地理インデクス手段が、前記テキスト集合のテキスト中に存在する地名を抽出し、抽出された地名に緯度経度を割り当てる地理インデクスステップと、地名含意範囲特定手段が、前記各地名が含意する広さを特定する地名含意範囲特定ステップと、地名重要度決定手段が、前記地理インデクスステップにより割り当てられた地名の緯度経度および前記地名含意範囲特定ステップにより特定された地名が含意する広さの情報を元に、テキスト中での地名の重要度を算出する処理を行う地名重要度決定ステップと、スニペット問合せ受付手段が、前記指定された検索キーワードと位置情報に基づいて検索されたテキスト中での地名の重要度を、前記地名重要度決定手段に問い合わせて取得するステップと、スニペット問合せ受付手段が、前記取得した地名の重要度をセンテンス評価手段に送信するステップと、センテンス評価手段が、前記スニペット問合せ受付手段から送信された地名の重要度を元に、テキスト中の部分文書であるセンテンスを評価し、重要と考えられるセンテンスを抽出してスニペットとして出力する処理を行うセンテンス評価ステップと、スニペット問合せ受付手段が、前記センテンス評価手段から出力されたスニペットを受け付けるステップとを備えたことを特徴としている。

また請求項６に記載の検索結果スニペットの生成方法は、請求項５において、前記センテンス評価ステップは、ユーザにより指定されたキーワードを利用して前記処理を行うことを特徴としている。

また請求項７に記載の検索結果スニペットの生成方法は、請求項５または６において、前記地名重要度決定ステップは、ユーザにより指定された位置情報を利用して前記処理を行うことを特徴としている。

また請求項８に記載の検索結果スニペットの生成方法は、請求項５ないし７のいずれか１項において、前記地名重要度決定ステップは、前記地理インデクスステップにより抽出された地名および該地名に割り当てられた緯度経度の情報が蓄積される位置情報データベースと、前記地名含意範囲特定ステップにより特定された地名が含意する広さの情報が蓄積される地名データベースとに各々蓄積された情報を利用して、前記処理を行うことを特徴としている。

また請求項９に記載の検索結果スニペットの生成プログラムは、コンピュータを、請求項１ないし４のいずれか１項に記載の各手段として機能させるプログラムであることを特徴としている。

また請求項１０に記載の記録媒体は、請求項９に記載の検索結果スニペットの生成プログラムを記録したコンピュータ読み取り可能な記録媒体であることを特徴としている。

上記構成により、ユーザの指定する場所を考慮したスニペットを生成する事が可能となり、検索結果からユーザが所望のテキストを選択する事を支援できる。

請求項１〜１０に記載の発明によれば、文書中に出現する地名の重要度を、その地名が含意する広さおよび検索条件として与えられた位置情報を元に推定し、その重要度を利用して検索結果のスニペットを抽出することにより、指定された場所、例えばユーザの指定する場所を考慮したスニペットを生成する事が可能となり、検索結果からユーザが所望のテキストを選択する事を支援できる。

以下、図面を参照しながら本発明の実施の形態を説明するが、本発明は下記の実施形態例に限定されるものではない。図１は本発明のスニペット生成装置を利用した検索システムの構成の一例を示している。

図１において、本実施形態例の検索システムは、テキストデータベース０１０、地理インデクサ０２０、位置情報データベース０３０、地名含意範囲特定部１００、地名データベース１１０、スニペット問合せ受付部２１０、地名重要度決定部２２０、センテンス評価部２３０、検索エンジン３１０、検索アプリケーション３２０を備えている。

上記各部は、例えばコンピュータによって実現されるものであり、以下に各機能を説明する。

テキストＤＢ（データベース）０１０は、コンピュータ中のテキストやネットワークを介してアクセスできるテキスト情報を集めたデータベースである。テキストそのものの情報に加えて、検索エンジン３１０からアクセスされた際に、指定されたキーワードを含む文書を返却する為のインデクス構造も保持する。

地理インデクサ０２０は、本発明の地理インデクス手段として機能し、テキスト情報を入力として受け付け、テキスト中に含まれる地名を抽出するとともに、抽出された地名が示す実世界での位置の緯度経度および正規化した地名（都道府県名から始まる正規化された地名）を出力する。

位置情報ＤＢ（データベース）０３０は、個々の文書において、どの様な地名がテキスト中のどの位置で出現し、その地名が示す緯度経度を格納するデータベースである。データベースの内容例を図２に示す。

地名含意範囲特定部１００は、本発明の地名含意範囲特定手段として機能し、地名が含意する広さ、すなわち地名が示す範囲を特定し、地名データベース１１０に登録する。地名が示す範囲としては、緯度幅、経度幅が考えられる。このデータは国土交通省が配布する街区レベル位置参照情報（非特許文献４参照）を元に、構築する事ができる。

例えば、「東京都渋谷区」の示す範囲を取得する場合には、街区レベル位置参照情報のうち、「東京都渋谷区」から始まる街区のデータを取得し、その街区データ中の緯度幅、経度幅を得ることで、該地名が示す範囲とする。

地名ＤＢ（データベース）１１０」は、地名含意範囲特定部１００により作成されるデータを管理するデータベースである。データベースの内容例を図３に示す。

スニペット問合せ受付部２１０は、本発明のスニペット問合せ受付手段として機能し、検索エンジン３１０から検索キーワードとスニペットを生成する文書のＩＤを取得し、地名重要度決定部２２０およびセンテンス評価部２３０にアクセスし、該センテンス評価部２３０は生成されたスニペットをスニペット問合せ受付部２１０に返却する。

また地名重要度決定部２２０に対しては、文書ＩＤを元にアクセスし、該文書中に含まれる重要度付き地名情報（地名と各地名の該文書内での重要度）を取得する。

またセンテンス評価部２３０に対しては、検索キーワードと文書ＩＤと地名情報を元にアクセスし、スニペットを取得する。

地名重要度決定部２２０は、本発明の地名重要度決定手段として機能し、スニペット問合せ受付部２１０から文書ＩＤを取得し、位置情報ＤＢ０３０および地名ＤＢ１１０にアクセスし、重要度付き地名情報をスニペット問合せ受付部２１０に返却する。

また位置情報ＤＢ０３０に対しては、文書ＩＤを元にアクセスし、該文書中に含まれる地名情報（地名ワード，地名正規名，文書中での位置，緯度，経度）を取得する。

また地名ＤＢ１１０に対しては、上記で取得した地名情報の地名正規名を元にアクセスし、各地名正規名が含意する広さ（緯度幅、経度幅）を取得する。

この地名重要度決定部２２０は、上記で得た緯度幅および経度幅を元に各地名の重要度を算出する。重要度の算出方法の一例としては、より特化した場所を示す地名は重要であるとの仮定に基づく方法として、以下の式（１）で表現される重要度が考えられる。

Ｗｅｉｇｈｔ_d,g＝１／ｍａｘ（緯度幅，経度幅） …（１）
ここで、Ｗｅｉｇｈｔ_d,gは、文書ｄにおける地名ｇの重要度を示し、ｍａｘ（）は入力された値のうち、最大の値を返す関数である。
また、位置情報ＤＢ０３０のデータには、地理インデクサ０２０による解析誤りや文書中に出現する主題と関係が薄い地名の存在により、ノイズとなる地名情報が含まれている可能性も考えられる。この問題への対処として、各文書に含まれる地名群を一定の距離内に存在する地名同士をグループ化し、最も多くの地名が属するグループの地名だけを利用する事も考えられる。またこの場合のグループの選択法に、ユーザが指定した位置情報と各グループの近さを考慮する事も考えられる。

センテンス評価部２３０は、本発明のセンテンス評価手段として機能し、スニペット問合せ受付部２１０より、検索キーワード、文書ＩＤおよび重要度付き地名情報を取得し、指定された文書中で、重要と思われるセンテンスを抽出し、スニペット問合せ受付部２１０に返却する。

まず、テキストＤＢ０１０にアクセスして文書を取得し、入力された検索キーワードが文書中のどの位置に出現するかを特定する。

地名重要度決定部２２０により算出された重要度付き地名情報と検索キーワードの出現位置を元に、文書中の部分文書のうち重要度が高い部分文書を取得する。各部分文書の重要度の一例としては以下の式（２）が挙げられる。

Ｉ_d,s,q,g＝ＦｒｅｑＯｆＫｅｙｗｏｒｄ（ｄ，ｓ，ｑ）＋ＷｅｉｇｈｔｅｄＦｒｅｑＯｆＧｅｏｗｏｒｄ（ｄ，ｓ，ｇ） …（２）
ここで、Ｉ_d,s、q、gは、検索キーワードｑおよび地名ｇで検索された文書ｄ中の部分文書ｓの重要度、ＦｒｅｑＯｆＫｅｙｗｏｒｄ（ｄ，ｓ，ｑ）は検索キーワードｑが文書ｄの部分文書ｓ中で出現する回数を示す関数、ＷｅｉｇｈｔｅｄＦｒｅｑＯｆＧｅｏｗｏｒｄ（ｄ，ｓ，ｇ）は、文書ｄの部分文書ｓ中に出現する地名ｇの重みをすべて加算する関数である。

式（２）の関数ＷｅｉｇｈｔｅｄＦｒｅｑＯｆＧｅｏｗｏｒｄ（ｄ，ｓ，ｇ）は、

である。ここで、Ｇ_sはセンテンスｓ中に含まれる地名の集合、Ｗｅｉｇｈｔ_d,gは、上記で示した通り、文書ｄにおける地名ｇの重要度を示す。

検索エンジン３１０は、検索アプリケーション３２０から検索キーワードおよび位置情報を受け付け、テキストＤＢ０１０および位置情報ＤＢ０３０にアクセスし検索結果の文書を取得し、検索結果として提示する文書についてスニペット問合せ受付部２１０に問合せを行い、スニペット問合せ受付部２１０からのスニペットを、検索結果として検索アプリケーション３２０に返却する。

検索アプリケーション３２０は、ユーザとのインタフェースであり、ユーザから検索条件（検索キーワード、位置情報）の入力を受け付け、検索エンジン３１０にアクセスし、得られた検索結果をユーザに提示する。

前記位置情報ＤＢ０３０および地名ＤＢ１１０の作成は、前処理としてそれぞれ地理インデクサ０２０および地名含意範囲特定部１００により行われる。

本発明の処理プロセスのうち、検索処理についてのフローを図４に示す。図４において、まずステップＳ１では、検索アプリケーション３２０を通じて、ユーザから検索キーワードと位置情報が入力される。次にステップＳ２において、検索アプリケーション３２０は、検索キーワードと位置情報を検索エンジン３１０に送信する。次にステップＳ３において、検索エンジン３１０は、テキストＤＢ０１０と位置情報ＤＢ０３０にアクセスし、検索結果の文書を得る。

次にステップＳ４において、検索エンジン３１０は、得られた検索結果の文書および検索キーワードをスニペット問合せ受付部２１０に送信する。次にステップＳ５においてスニペット問合せ受付部２１０は、文書ＩＤを地名重要度決定部２２０に送信する。

次にステップＳ６において、地名重要度決定部２２０は、位置情報ＤＢ０３０にアクセスし、該文書ＩＤの文書が持つ位置情報を取得する。次にステップＳ７いおいて、地名重要度決定部２２０は、地名ＤＢ１１０にアクセスし、位置情報に含まれる各地名が含意する広さを取得する。

次にステップＳ８において、地名重要度決定部２２０は、取得した各地名の含意する広さを元に各地名の重要度を算出する。次にステップＳ９において、地名重要度決定部２２０は、重要度付き位置情報をスニペット問合せ受付部２１０に返却する。次にステップＳ１０において、スニペット問合せ受付部２１０は、検索キーワード、文書ＩＤおよび重要度付き位置情報をセンテンス評価部２３０に送信する。

次にステップＳ１１において、センテンス評価部２３０は、文書ＩＤを元にテキストＤＢ０１０にアクセスし、該文書ＩＤの文書を取得する。次にステップＳ１２において、センテンス評価部２３０は、検索キーワードが文書のどの位置に出現するかを特定する。

次にステップＳ１３において、センテンス評価部２３０は、検索キーワードの出現位置、地名の出現位置および地名の重要度から、部分文書の重要度を算出する。次にステップＳ１４において、全部分文書について重要度を算出したか否かを判定し、算出済みの場合、ステップＳ１５においてセンテンス評価部２３０が、最も重要度の高い部分文書をスニペットとしてスニペット問合せ受付部２１０に送信する。

次にステップＳ１６において、全検索結果についてスニペットを取得済みか否かを判定し、取得済みの場合、ステップＳ１７においてスニペット問合せ受付部２１０が、すべてのスニペットを検索エンジン３１０に送信する。

次にステップＳ１８において、検索エンジン３１０は、検索結果にスニペットを加えて検索アプリケーション３２０に送信する。次にステップＳ１９において、検索アプリケーション３２０は、受信した検索結果を整形し、ユーザに提示する。

尚、前記ステップＳ１４の判定において算出済みではない場合はステップＳ１３に戻り、ステップＳ１６の判定において取得済みではない場合はステップＳ４に戻る。

本発明の地名が意味する範囲を考慮した検索結果スニペットの生成方法は、例えば前記図１、図４で述べた各機能、各処理を実行するものである。

また前記本発明の検索結果スニペットの生成方法をコンピュータに実行させるためのプログラムを構築するものである。

また、本実施形態の検索結果スニペットの生成装置における各手段の一部もしくは全部の機能をコンピュータのプログラムで構成し、そのプログラムをコンピュータを用いて実行して本発明を実現することができること、本実施形態の検索結果スニペットの生成方法における手順をコンピュータのプログラムで構成し、そのプログラムをコンピュータに実行させることができることは言うまでもなく、コンピュータでその機能を実現するためのプログラムを、そのコンピュータが読み取り可能な記録媒体、例えばＦＤ（Ｆｌｏｐｐｙ（登録商標） Ｄｉｓｋ）や、ＭＯ（Ｍａｇｎｅｔｏ−Ｏｐｔｉｃａｌ ｄｉｓｋ）、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、メモリカード、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｋ）−ＲＯＭ、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）−ＲＯＭ、ＣＤ−Ｒ，ＣＤ−ＲＷ，ＨＤＤ，リムーバブルディスクなどに記録して、保存したり、配布したりすることが可能である。また、上記のプログラムをインターネットや電子メールなど、ネットワークを通して提供することも可能である。

以上、本発明を実施形態例に基づき具体的に説明したが、本発明は上述の実施例に限定されるものではなく、幅広く応用することができる。

本発明のスニペット生成装置の一実施形態例を示す構成図。 本発明のスニペット生成装置の一実施形態例における位置情報ＤＢの一例を示す説明図。 本発明のスニペット生成装置の一実施形態例における地名ＤＢの一例を示す説明図。 本発明のスニペット生成方法の一実施形態例を示すフローチャート。

符号の説明

０１０…テキストデータベース、０２０…地理インデクサ、０３０…位置情報データベース、１００…地名含意範囲特定部、１１０…地名データベース、２１０…スニペット問合せ受付部、２２０…地名重要度決定部、２３０…センテンス評価部、３１０…検索エンジン、３２０…検索アプリケーション。

Claims (10)

1. コンピュータ内部に存在もしくはコンピュータネットワークを介してアクセスできるテキスト集合から、テキストの内容を指定する検索キーワードと位置情報を指定して、指定された検索キーワードを含み、かつ特定の位置に関係するテキストを検索する場合に、各検索結果の概要を示すスニペットを取得する検索結果スニペットの生成装置において、
   前記テキスト集合のテキスト中に存在する地名を抽出し、抽出された地名に緯度経度を割り当てる地理インデクス手段と、
   前記各地名が含意する広さを特定する地名含意範囲特定手段と、
   前記地理インデクス手段により割り当てられた地名の緯度経度および前記地名含意範囲特定手段により特定された地名が含意する広さの情報を元に、テキスト中での地名の重要度を算出する処理を行う地名重要度決定手段と、
   前記地名重要度決定手段により算出された地名の重要度を元に、テキスト中の部分文書であるセンテンスを評価し、重要と考えられるセンテンスを抽出してスニペットとして出力する処理を行うセンテンス評価手段と、
   前記指定された検索キーワードと位置情報に基づいて検索されたテキスト中での地名の重要度を、前記地名重要度決定手段に問い合わせて取得し、該取得した地名の重要度を前記センテンス評価手段に送信し、該センテンス評価手段から出力されたスニペットを受け付けるスニペット問合せ受付手段と
   を備えたことを特徴とする地名が意味する範囲を考慮した検索結果スニペットの生成装置。
2. 前記センテンス評価手段は、ユーザにより指定されたキーワードを利用して前記処理を行うことを特徴とする請求項１に記載の地名が意味する範囲を考慮した検索結果スニペットの生成装置。
3. 前記地名重要度決定手段は、ユーザにより指定された位置情報を利用して前記処理を行うことを特徴とする請求項１または２に記載の地名が意味する範囲を考慮した検索結果スニペットの生成装置。
4. 前記地理インデクス手段により抽出された地名および該地名に割り当てられた緯度経度の情報が蓄積された位置情報データベースと、
   前記地名含意範囲特定手段により特定された地名が含意する広さの情報が蓄積された地名データベースとをさらに備え、
   前記地名重要度決定手段は、前記位置情報データベースおよび前記地名データベースに蓄積された情報を利用して前記処理を行うことを特徴とする請求項１ないし３のいずれか１項に記載の地名が意味する範囲を考慮した検索結果スニペットの生成装置。
5. コンピュータ内部に存在もしくはコンピュータネットワークを介してアクセスできるテキスト集合から、テキストの内容を指定する検索キーワードと位置情報を指定して、指定された検索キーワードを含み、かつ特定の位置に関係するテキストを検索する場合に、各検索結果の概要を示すスニペットを取得する検索結果スニペットの生成方法において、
   地理インデクス手段が、前記テキスト集合のテキスト中に存在する地名を抽出し、抽出された地名に緯度経度を割り当てる地理インデクスステップと、
   地名含意範囲特定手段が、前記各地名が含意する広さを特定する地名含意範囲特定ステップと、
   地名重要度決定手段が、前記地理インデクスステップにより割り当てられた地名の緯度経度および前記地名含意範囲特定ステップにより特定された地名が含意する広さの情報を元に、テキスト中での地名の重要度を算出する処理を行う地名重要度決定ステップと、
   スニペット問合せ受付手段が、前記指定された検索キーワードと位置情報に基づいて検索されたテキスト中での地名の重要度を、前記地名重要度決定手段に問い合わせて取得するステップと、
   スニペット問合せ受付手段が、前記取得した地名の重要度をセンテンス評価手段に送信するステップと、
   センテンス評価手段が、前記スニペット問合せ受付手段から送信された地名の重要度を元に、テキスト中の部分文書であるセンテンスを評価し、重要と考えられるセンテンスを抽出してスニペットとして出力する処理を行うセンテンス評価ステップと、
   スニペット問合せ受付手段が、前記センテンス評価手段から出力されたスニペットを受け付けるステップと
   を備えたことを特徴とする地名が意味する範囲を考慮した検索結果スニペットの生成方法。
6. 前記センテンス評価ステップは、ユーザにより指定されたキーワードを利用して前記処理を行うことを特徴とする請求項５に記載の地名が意味する範囲を考慮した検索結果スニペットの生成方法。
7. 前記地名重要度決定ステップは、ユーザにより指定された位置情報を利用して前記処理を行うことを特徴とする請求項５または６に記載の地名が意味する範囲を考慮した検索結果スニペットの生成方法。
8. 前記地名重要度決定ステップは、前記地理インデクスステップにより抽出された地名および該地名に割り当てられた緯度経度の情報が蓄積される位置情報データベースと、前記地名含意範囲特定ステップにより特定された地名が含意する広さの情報が蓄積される地名データベースとに各々蓄積された情報を利用して、前記処理を行うことを特徴とする請求項５ないし７のいずれか１項に記載の地名が意味する範囲を考慮した検索結果スニペットの生成方法。
9. コンピュータを、請求項１ないし４のいずれか１項に記載の各手段として機能させる、地名が意味する範囲を考慮した検索結果スニペットの生成プログラム。
10. 請求項９に記載の地名が意味する範囲を考慮した検索結果スニペットの生成プログラムを記録したコンピュータ読み取り可能な記録媒体。

Images