(57)【要約】【課題】  ＵＲＬを表す文字列データを検索キーとして、簡単な処理でデータベースの検索を高速化し、検索装置を構成するハードウェア回路等の構成を簡易にする。【解決手段】  ＵＲＬ文字列を、ホスト及びドメインからなる第１の文字列と、パス及びデータネームからなる第２の文字列とに分離する分離部１００と、第１の文字列又は第２の文字列のいずれか一方の文字列の順序を入れ替える文字列順変換部２００と、文字列の順序を入れ替えた第１の文字列又は第２の文字列と、文字列の順序を入れ替えなかった第１の文字列又は第２の文字列について、単一の最長一致検索を行う最長一致検索部３００とを備えるＵＲＬ検索装置であって、ＵＲＬをキーにデータベース４００を検索する。検索キーを、後方一致又は前方一致に統一することで、検索機能を１種類にし、検索機能を備えた回路の規模を小さく構成することが容易になる。【選択図】  図１
2006221294.tif 000002
【特許請求の範囲】
【請求項１】
ＵＲＬ（Uniform Resource Locator）文字列を、ホスト及びドメインからなる第１の文字列と、パス及びデータネームからなる第２の文字列とに分離し、
前記第１の文字列又は前記第２の文字列のいずれか一方の文字列の順序を入れ替え、
該文字列の順序を入れ替えた前記第１の文字列又は前記第２の文字列と、文字列の順序を入れ替えなかった前記第１の文字列又は前記第２の文字列とを組み合わせた文字列について、単一の最長一致検索を行うことを特徴とするＵＲＬ検索方法。
【請求項２】
ＵＲＬ文字列を、ホスト及びドメインからなる第１の文字列と、パス及びデータネームからなる第２の文字列とに分離し、
前記第１の文字列の順序を入れ替え、
該文字列の順序を入れ替えた前記第１の文字列と、前記第２の文字列とを組み合わせた文字列について、前方一致検索を行うことを特徴とするＵＲＬ検索方法。
【請求項３】
ＵＲＬ文字列を、ホスト及びドメインからなる第１の文字列と、パス及びデータネームからなる第２の文字列とに分離し、
前記第２の文字列の順序を入れ替え、
該文字列の順序を入れ替えた前記第２の文字列と、前記第１の文字列とを組み合わせた文字列について、後方一致検索を行うことを特徴とするＵＲＬ検索方法。
【請求項４】
ＵＲＬ文字列を、ホスト及びドメインからなる第１の文字列と、パス及びデータネームからなる第２の文字列とに分離する分離部と、
前記第１の文字列又は前記第２の文字列のいずれか一方の文字列の順序を入れ替える文字列順変換部と、
該文字列の順序を入れ替えた前記第１の文字列又は前記第２の文字列と、文字列の順序を入れ替えなかった前記第１の文字列又は前記第２の文字列について、単一の最長一致検索を行う最長一致検索部とを備えることを特徴とするＵＲＬ検索装置。
【請求項５】
ＵＲＬ文字列を、ホスト及びドメインからなる第１の文字列と、パス及びデータネームからなる第２の文字列とに分離する分離部と、
前記第１の文字列の順序を入れ替える文字列順変換部と、
該文字列順変換部によって文字列の順序を入れ替えた第１の文字列と前記第２の文字列とを組み合わせた文字列について、前方一致検索を行う前方一致検索部とを備えることを特徴とするＵＲＬ検索装置。
【請求項６】
ＵＲＬ文字列を、ホスト及びドメインからなる第１の文字列と、パス及びデータネームからなる第２の文字列とに分離する分離部と、
前記第２の文字列の順序を入れ替える文字列順変換部と、
該文字列順変換部によって文字列の順序を入れ替えた第２の文字列と、前記第１の文字列とを組み合わせた文字列について、後方一致検索を行う後方一致検索部とを備えることを特徴とするＵＲＬ検索装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＵＲＬ検索方法及び検索装置に関し、特に、ＵＲＬを表す文字列を扱うデータベースの検索方法及び検索装置に関する。
【背景技術】
【０００２】
従来、広告の一手法として、電子メールにてＵＲＬ（Uniform Resource Locator）を通知して目的のＷｅｂサイトへアクセスを促す方法が存在する。しかし、このような広告手法の中には、アダルトサイトやフィッシングサイト等の有害な情報Ｗｅｂサイトに誘導するものも多い。そこで、アクセスするＵＲＬが有害か安全かを判断するため、有害ＵＲＬ情報をデータベース化して検索するシステムが存在する。
【０００３】
例えば、従来の検索装置は、図３に示すように、ＵＲＬ文字列を入力する入力部００１と、検索を行う検索部３００と、データベース４００と、検索結果を出力する出力部３０１とで構成され、ＵＲＬを表す文字列データを検索キーとするデータベース４００で検索する場合には、ホストからデータネームまでを検索キーにする完全一致方法や、ホストからデータネームまでをハッシュ関数を使用してインデックスとして検索する方法がある。
【０００４】
その他の方法としては、ホストからパス及びデータネームまでを検索するため、前方一致検索を用いる場合もある（例えば、特許文献１、２参照）。また、高度な使用方法で複雑な検索条件を指定する正規表現検索を実現する方法も考えられる。さらに、ＵＲＬ文字列を先頭部分と、後続部分とに分割し、まず最初に先頭部分を検索した後、一致している場合には、後続部分を検索する方法も存在する（例えば、特許文献３参照）。これらの方法では、各々の検索方法に対応した検索部３００と、データベース４００とが使用される。
【０００５】
尚、ＵＲＬは、スキーム、ホスト、ドメイン、ポート、パス、データネームから構成される。ホストとドメインでインターネット上のサーバを特定しているが、この部分は、”．”で区切られた部分毎に、右から左方向に詳細になっている。一方、パス・データネームは”／”で区切られた部分毎に、左から右方向に向かって詳細になっている。
【０００６】
【特許文献１】特開２００２−１２３５５３号公報
【特許文献２】特開２００３−１４１１４３号公報
【特許文献３】特開２００４−１９２２７９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかし、上記従来のＵＲＬ検索方法等においては、ＵＲＬを表す文字列データを検索キーとするデータベースで完全一致方法を採用すると、データベースの容量が膨大になってしまう。これは、データネームパス毎にデータを作成する必要があり、パスが追加されるか、データネームが追加される毎に、データベースにデータを追加する必要があるためである。また、この場合、データベースの量が膨大になるだけでなく、有害ＵＲＬへの迅速な対応ができないという問題があった。
【０００８】
一方、情報の一部、例えば、パス、データネームを省略し、ホスト＋ドメインのみで、完全一致データベースを作成する方法では、ＩＳＰ等のホストで有害サイトが存在する場合には、他の一般的なサービスを行っているサイトとの情報まで有害ＵＲＬと判断してしまうという問題があった。
【０００９】
上記問題に対処する一手法として、検索部でホスト名からの前方一致検索を行うことが考えられる。この方法では、データベースに、例えば、“www.abc.def.co.jp/ghijk/lmnop/”が登録されている場合には、これより長いＵＲＬ文字列“www.abc.def.co.jp/ghijk/lmnop/q/index.html”、“www.abc.def.co.jp/ghijk/lmnop/abc/index.html”等が一致し、有害ＵＲＬと判断することができるため、データベースのデータ量削減と柔軟な対応が期待できる。
【００１０】
しかしながら、ホスト部は比較的簡単に変更できるため、悪意のサーバ管理者は、ホスト名を変更することにより、これらデータからの検索を逃れることが可能である。この問題は、検索部の機能を変更し、ホスト名を使用せず、ドメイン名からの前方一致にすれば解決されるようにも見える。しかしながら、サブドメインの定義を行うことで、前述のホスト名の変更の場合と同様に検索を逃れることが可能である。
【００１１】
上記検索部において、複雑な検索条件を指定できる正規表現検索や、部分一致検索等を行うことで上記問題を解決することができるが、複雑な処理が必要となることと、検索処理に長時間を要するという問題があった。
【００１２】
そこで、本発明は、上記従来の検索方法等における問題点に鑑みてなされたものであって、ＵＲＬを表す文字列データを検索キーとして、簡単な処理でデータベースの検索を高速化することにより、ハードウェア回路等の構成を簡易にすることなどが可能なＵＲＬ検索方法及び検索装置を提供することを目的とする。
【課題を解決するための手段】
【００１３】
上記目的を達成するため、本発明は、ＵＲＬ検索方法であって、ＵＲＬ文字列を、ホスト及びドメインからなる第１の文字列と、パス及びデータネームからなる第２の文字列とに分離し、前記第１の文字列又は前記第２の文字列のいずれか一方の文字列の順序を入れ替え、該文字列の順序を入れ替えた前記第１の文字列又は前記第２の文字列と、文字列の順序を入れ替えなかった前記第１の文字列又は前記第２の文字列とを組み合わせた文字列について、単一の最長一致検索を行うことを特徴とする。
【００１４】
そして、本発明によれば、ＵＲＬ文字列を、ホスト及びドメインからなる第１の文字列と、パス及びデータネームからなる第２の文字列とに分離し、前記第１の文字列又は前記第２の文字列のいずれか一方の文字列の順序を入れ替え、同一方向に揃えることで、検索キーを、後方一致あるいは前方一致に統一することができる。これによって、検索機能を１種類にすることができ、検索機能をハードウェアで構成する場合に、回路規模を小さく構成することが容易になる。
【００１５】
また、本発明は、ＵＲＬ検索方法であって、ＵＲＬ文字列を、ホスト及びドメインからなる第１の文字列と、パス及びデータネームからなる第２の文字列とに分離し、前記第１の文字列の順序を入れ替え、該文字列の順序を入れ替えた前記第１の文字列と、前記第２の文字列とを組み合わせた文字列について、前方一致検索を行うことを特徴とする。これによって、ＵＲＬ文字列を前方一致のみで検索することができ、検索機能をハードウェアで構成する場合に、回路規模を小さく構成することが容易になる。
【００１６】
さらに、本発明は、ＵＲＬ検索方法であって、ＵＲＬ文字列を、ホスト及びドメインからなる第１の文字列と、パス及びデータネームからなる第２の文字列とに分離し、前記第２の文字列の順序を入れ替え、該文字列の順序を入れ替えた前記第２の文字列と、前記第１の文字列とを組み合わせた文字列について、後方一致検索を行うことを特徴とする。これによって、ＵＲＬ文字列を後方一致のみで検索することができ、検索機能をハードウェアで構成する場合に、回路規模を小さく構成することが容易になる。
【００１７】
また、本発明は、ＵＲＬ検索装置であって、ＵＲＬ文字列を、ホスト及びドメインからなる第１の文字列と、パス及びデータネームからなる第２の文字列とに分離する分離部と、前記第１の文字列又は前記第２の文字列のいずれか一方の文字列の順序を入れ替える文字列順変換部と、該文字列の順序を入れ替えた前記第１の文字列又は前記第２の文字列と、文字列の順序を入れ替えなかった前記第１の文字列又は前記第２の文字列について、単一の最長一致検索を行う最長一致検索部とを備えることを特徴とする。これによって、上述のように、検索機能をハードウェアで構成する場合に、回路規模を小さく構成することが容易になる。
【００１８】
さらに、本発明は、ＵＲＬ検索装置であって、ＵＲＬ文字列を、ホスト及びドメインからなる第１の文字列と、パス及びデータネームからなる第２の文字列とに分離する分離部と、前記第１の文字列の順序を入れ替える文字列順変換部と、該文字列順変換部によって文字列の順序を入れ替えた第１の文字列と前記第２の文字列とを組み合わせた文字列について、前方一致検索を行う前方一致検索部とを備えることを特徴とする。これによって、上述のように、検索機能をハードウェアで構成する場合に、回路規模を小さく構成することが容易になる。
【００１９】
また、本発明は、ＵＲＬ検索装置であって、ＵＲＬ文字列を、ホスト及びドメインからなる第１の文字列と、パス及びデータネームからなる第２の文字列とに分離する分離部と、前記第２の文字列の順序を入れ替える文字列順変換部と、該文字列順変換部によって文字列の順序を入れ替えた第２の文字列と、前記第１の文字列とを組み合わせた文字列について、後方一致検索を行う後方一致検索部とを備えることを特徴とする。これによって、上述のように、検索機能をハードウェアで構成する場合に、回路規模を小さく構成することが容易になる。
【発明の効果】
【００２０】
以上のように、本発明によれば、ＵＲＬを表す文字列データを検索キーとして、簡単な処理でデータベースの検索を高速化し、検索装置を構成するハードウェア回路等の構成を簡易にすることなどが可能となる。
【発明を実施するための最良の形態】
【００２１】
図１は、本発明にかかるＵＲＬ検索装置の一実施の形態を示し、この装置は、ＵＲＬ文字列を入力する入力部００１と、ＵＲＬ文字列をホスト＋ドメイン文字列と、パス＋データネーム文字列とに分離する分離部１００と、文字列の順序を入れ替える文字列順変換部２００と、最長一致検索部３００と、検索結果を出力する出力部３０１とで構成され、この装置によって、ＵＲＬをキーにＵＲＬ文字列データベース（以後、「データベース」と略称する）４００を検索する。
【００２２】
入力部００１は、メモリに接続してデータを読み込む形態でもよく、通信装置のようにストリーム型のデータを入力してもよい。
【００２３】
分離部１００は、文字比較機能、すなわち、スキーム文字列や特定文字”．”、”／”、”：”を検出する機能を備え、ＵＲＬ文字列を解釈してドメイン部とパス部とを分離する機能を有する。
【００２４】
文字列順変換部２００は、ＦＩＬＯやバッファメモリ等を使用し、入力した文字列の並び順を変換する機能を備える。
【００２５】
最長一致検索部３００は、最長一致検索を使用し、接続されているデータベース４００からキーワードが存在するか否かを検索する機能を有する。
【００２６】
出力部３０１は、最長一致検索部３００の検索結果を出力する機能を備える。
【００２７】
次に、上記構成を有するＵＲＬ検索装置の動作について説明する。尚、以下の説明においては、最長一致検索部３００において前方一致検索を行う場合を想定する。
【００２８】
この場合、文字列順変換部２００には、分離部１００から出力されたホスト＋ドメイン文字列を入力し、データベース４００は、前方一致に適した形でデータを格納する。
【００２９】
例えば、「http://www.abc.def.co.jp/ghijk/lmnop/qrstuv/wxyz/index.html」というＵＲＬ文字列を検索する場合には、入力部００１からＵＲＬ文字列を入力すると、分離部１００では、スキーム文字列“http://”を検出し、それ以降の”：”あるいは、”：”がない場合には”／”までをホスト＋ドメイン文字列と判断し、ホスト＋ドメイン文字列「www.abc.def.co.jp」を接続信号１０２にて文字列順変換部２００へ送出する。そして、スキーム文字列から最初に出現する”／”以降をパス＋データネーム部と判断し、パス＋データネーム文字列「ghijk/lmnop/qrstuv/wxyz/index.html」を接続信号１０１にて最長一致検索部３００へ送出する。
【００３０】
文字列順変換部２００に送られたホスト＋ドメイン文字列は、文字順の入れ替えが行われ、「www.abc.def.co.jp」の場合、前後の並び順を入れ替え「jp.oc.fed.cba.www」として接続信号２０１を介して最長一致検索部３００に送られる。最長一致検索部３００は、接続信号１０１と２０１とを監視し、接続信号１０１でパス＋データネームがある場合に、接続信号２０１を待ち合わせて最長一致検索を行う。
【００３１】
図２は、データベース４００の構造図である。以下、検索の高速化のためにインデックスデータを用意して説明するが、この部分は、本発明の本質的な部分ではないので、他の手段を用いてもよい。
【００３２】
データベース４００には、ＵＲＬデータを格納するためにレコードが存在し、１レコードにパス＋データネーム文字列とホスト＋ドメイン逆順文字列で構成されたＵＲＬ文字列データが格納されている。
【００３３】
最長一致検索部３００では、接続信号２０１にて送られてきたホスト＋ドメイン逆順文字列をキーにしてレコード内データと前方一致検索を行い、一致するデータが見つかった場合には、接続信号１０１にて送られてきたパス＋データネーム文字列の前方一致の比較を行うことで、入力されたＵＲＬ文字列がデータベース４００内のデータに該当すると判断する。
【００３４】
このように、本発明ではホスト・ドメイン部分あるいはパス・データネーム部分のどちらかの文字列の順序を並び替え、同一方向に揃えることで、検索キーを後方一致あるいは前方一致に統一し、検索機能ブロックを１種類にすることができ、これをハードウェア等で構成する場合に回路等の規模を小さくすることが可能になる。
【００３５】
前記実施の形態では、最長一致検索部３００で前方一致検索を行う場合について説明したが、最長一致検索部３００で後方一致検索を行う場合には、文字列順変換部２００には分離部１００から出力されたパス＋データネーム文字列を入力する。
【００３６】
上記ＵＲＬ検索装置は、Ｗｅｂアクセスを実施するときに、有害コンテンツと接続許可コンテンツをフィルタするＷｅｂフィルタシステムへ適用したり、電子メール中に有害コンテンツを示すＵＲＬを含むか否かを判別する電子メールフィルタシステムへ適用することができる。
【図面の簡単な説明】
【００３７】
【図１】本発明にかかるＵＲＬ検索装置の一実施の形態を示す構成図である。
【図２】本発明にかかるＵＲＬ検索装置の一実施の形態を構成するデータベースのデータ構造図である。
【図３】従来の検索機能の概念図である。
【符号の説明】
【００３８】
００１  入力部
１００  分離部
１０１  分離文字列１
１０２  分離文字列２
２００  文字列順変換部
２０１  逆順変換後文字列
３００  最長一致検索部
３０１  出力部
４００  データベース
【図１】
2006221294.tif 000003
【図２】
2006221294.tif 000004
【図３】
2006221294.tif 000005