JP2004192279A

JP2004192279A - Ｕｒｌ管理装置及びｕｒｌ管理方法並びにｕｒｌ管理プログラム

Info

Publication number: JP2004192279A
Application number: JP2002358656A
Authority: JP
Inventors: Fumiaki Kumegawa; 史明久米川; Yukiko Ito; 由紀子伊藤
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 2002-12-10
Filing date: 2002-12-10
Publication date: 2004-07-08

Abstract

【課題】ＵＲＬ記憶装置において、ＵＲＬの文字列データを記憶する記憶領域の記憶容量の縮小を行うことができるＵＲＬ記憶装置を提供する。
【解決手段】分割部１０７は、ＵＲＬの文字列データと登録要求との通知を送受信制御部１０３から受けると、文字列データを先頭部分と後続部分とに分割する。判定部１０８は、ＵＲＬ情報記憶部１０１の共通文字列リスト２０１の文字列データに先頭部分が含まれるか否か判定し、含まれるときは一致しているか否かを判定する。一致するとき、後続部分が個別文字列リスト２０２の文字列データと一致するか否かを判定する。一致しないとき、分類部１０９は、後続部分を個別文字列リスト２０２に登録する。連結情報生成部１１０は、一致した共通文字列リスト２０１のリスト番号と登録した個別文字列リスト２０２のリスト番号とを記載した連結情報を生成し、連結情報リスト２０３に登録する。
【選択図】図１

Description

【０００１】
【発明の属する技術分野】
本発明は、ホームページのサイトを特定するＵＲＬの文字列データを管理するＵＲＬ管理装置に関する。
【０００２】
【従来の技術】
最近、ＷＷＷ上のホームページの進化はめざましく、誰でも手軽にホームページにアクセスし、様々な情報を手に入れることが可能となっている。
ホームページにアクセスするには、ホームページのサイトを特定するＵＲＬを入力する必要があるが、予めＵＲＬと番号との変換を記憶しておき、番号の入力を受け、番号に対応するＵＲＬに変換し、対応するホームページを検索し、表示させるシステムもある（例えば、特許文献１参照）。
【０００３】
ところが、ホームページには、有害なホームページが存在し、利用者は、そのようなホームページへのアクセスを望まない。
そこで、予め有害なホームページのサイトを特定するＵＲＬを登録しておき、ホームページへのアクセス時にフィルタリングにより、登録されたＵＲＬと照合し、有害なホームページへのアクセスを未然に防止するシステムを本願出願人は、特願２００２−２５４３６６で提案している。
【０００４】
【特許文献１】
特表２００１−５２２０７３
【０００５】
【発明が解決しようとする課題】
ところで、世界中には７０００万〜８０００万のＷＷＷ上のホームページのサイトがあり、そのうち、有害なホームページのサイト数も膨大である。
それらのＵＲＬを登録するためのメモリの記憶容量も大きくならざるを得ない。
【０００６】
そこで本発明は、有害なホームページのＵＲＬをコンパクトに記憶するＵＲＬ管理装置及びＵＲＬ管理方法を提供することを目的とし、副次的に、ホームページへのアクセス時に高速にフィルタリングを可能にすることを目的とする。
【０００７】
【課題を解決するための手段】
本発明は、上記課題を解決するため、ＵＲＬを表す文字列データを２分割した先頭側の共通文字列データと、後側の個別文字列データと、両文字列データを識別子で連結した連結情報とを記憶する記憶手段と、ＵＲＬを表す文字列データと登録要求とを受信する受信手段と、受信した文字列データを２分割する分割手段と、分割された各文字列データと、前記記憶手段に記憶された対応する部分の共通文字列データ又は個別文字列データとが一致するか否かを判定する判定手段と、一致しないと判定されたとき、各文字列データを前記共通文字列データ又は個別文字列データとして登録し、一致すると判定されたとき、前記共通文字列データ又は個別文字列データの登録に換えて、前記連結情報を登録する登録手段とを備えることとしている。
【０００８】
また、本発明は、前記受信手段は、更にＵＲＬを表す文字列データと検索要求とを受信し、前記記憶手段に記憶されている共通文字列データが受信された文字列データに含まれるか、全部一致するか又は一致しないかを判定する第１判定手段と、含まれると判定されたとき、前記連結情報に示される個別文字列データを共通文字列データに連結した文字列データが受信された文字列データと一致するか否かを判定する第２判定手段と、前記第１判定手段で全部一致すると判定されたとき、又は前記第２判定手段で一致すると判定されたとき、当該ＵＲＬで特定されるサイトが有害サイトである旨を検索要求の送信元に通知し、前記第１、第２判定手段で一致しないと判定されたとき、当該ＵＲＬで特定されるサイトは有害サイトでない旨を検索要求の送信元に通知する通知手段とを更に備えることとしている。
【０００９】
【発明の実施の形態】
以下、本発明に係るＵＲＬ管理装置の実施の形態について図面を用いて説明する。
（一実施の形態）
図１は、本発明に係るＵＲＬ管理装置の一実施の形態の構成図である。
【００１０】
このＵＲＬ管理装置は、外部の登録要求部１１１から有害なホームページのサイトのＵＲＬの登録要求を受け、ＵＲＬを登録し、削除要求部１１２から一旦登録したＵＲＬの削除要求を受けて、登録していたＵＲＬを削除し、検索要求部１１３からＵＲＬが有害なサイトのものであるか否かの検索要求を受け、回答する。
【００１１】
ＵＲＬ管理装置は、ＵＲＬ情報記憶部１０１と、外部の登録要求部１１１と削除要求部１１２と検索要求部１１３と接続される送受信部１０２と、送受信制御部１０３と、登録部１０４と、削除部１０５と、検索部１０６とを備えている。登録部１０４は、分割部１０７と、判定部１０８と、分類部１０９と、連結情報生成部１１０とからなる。
【００１２】
ＵＲＬ情報記憶部１０１は、送受信部で受信されたＵＲＬの文字列データをＵＲＬ情報として記憶する。
図２は、ＵＲＬ情報記憶部１０１に記憶されているＵＲＬ情報の一例を示す図である。
ＵＲＬ情報は、共通文字列リスト２０１と個別文字列リスト２０２と、連結情報リスト２０３とからなる。
【００１３】
共通文字列リスト２０１は、共通文字列データ２０４の一覧であり、各共通文字列データ２０４には、リスト番号２０５が付されている。
個別文字列リスト２０２は、個別文字列データ２０６の一覧であり、各個別文字列データ２０６には、リスト番号２０７が付されている。個別文字列リスト２０２のリスト番号「０」に対応してワイルドカード２０８が記憶されている。このワイルドカード２０８は、任意の文字列データを示すものであり、予め個別文字列リスト２０２に登録されている。
【００１４】
連結情報リスト２０３は、連結情報２０９の一覧を示している。連結情報２０９は、前半４バイト２１０の個別文字列リスト２０１のリスト番号と、後半４バイト２１１の個別文字列リスト２０２のリスト番号２０７とから構成される。
例えば、連結情報リスト２０３の１行目の連結情報「０００００００１」は、共通文字列リスト２０１のリスト番号「０」の文字列データ２０４と個別文字列リスト２０２のリスト番号「１」の文字列データ２０６とを連結する連結線２１２の役割を果たしている。これによって、ＵＲＬの文字列データ「１３２．１８２．６．２１０／ｍａｉｎ／０１／ｉｎｄｅｘ．ｈｔｍｌ」が共通文字列リスト２０１と個別リスト２０２とから復元される。
【００１５】
このように、ＵＲＬ情報記憶部１０１では、ＵＲＬの文字列データの先頭部分の共通する部分を共通文字列リスト２０１に登録し、後続の共通しない部分を個別文字列リスト２０２に登録することにより、共通文字列データ及び個別文字列データの重複した登録を排除することにより、記憶領域の有効利用を図っている。
【００１６】
送受信部１０２は、回線網１１４を介して、登録要求部１１１から有害サイトのＵＲＬの文字列データとその登録要求を受信すると、送受信制御部１０３に通知する。同様に、削除要求部１１２からＵＲＬの文字列データとその削除要求とを受信すると送受信制御部１０３に通知する。同様に、検索要求部１１３からＵＲＬの文字列データとその検索要求とを受信すると送受信制御部１０３に通知する。
【００１７】
また、登録要求部１１１からＵＲＬ情報記憶部１０１に記憶されている個別文字列リスト２０２の文字列データの統合指示を受信すると、その旨送受信制御部１０３に通知する。
送受信制御部１０３から削除要求されたＵＲＬの文字列データを削除できないとの通知を受けると、削除要求部１１２に削除不可を送信する。
【００１８】
また、送受信制御部１０３から有害サイトである旨、又は有害サイトでない旨の通知を受けると、検索要求部１１３にその旨をそれぞれ送信する。
送受信制御部１０３は、送受信部１０２から登録要求とＵＲＬの文字列データとの通知を受けると、登録部１０４にその内容を通知する。また、統合指示を受けたときも、同様とする。
【００１９】
また、送受信部１０２から削除要求とＵＲＬの文字列データとの通知を受けると、削除部１０５にその内容を通知する。削除部１０５から、削除すべきＵＲＬの文字列データの登録がない旨の通知を受けると、送受信部１０２に削除できないとの通知をする。
また、送受信部１０２から検索要求とＵＲＬの文字列データとの通知を受けると、検索部１０６にその内容を通知する。検索部１０６から有害サイトである旨又は有害サイトでない旨の通知を受けると、送受信部１０２にその旨通知する。
【００２０】
登録部１０４は、送受信制御部１０３から登録要求とＵＲＬの文字列データとの通知を受ける。
分割部１０７は、予め、ＵＲＬの文字列データの分割ルールを記憶している。分割ルールは、例えば、ＵＲＬの文字列データをパス名迄とファイル名以降との２つの部分に分割することである。
【００２１】
図３は、分割部１０７に通知されたＵＲＬの文字列データの一例である。ＵＲＬは、例えば、ユーザ名３０１とパスワード３０２とホスト名３０３とポート３０４とパス名３０５とファイル名３０６とクエリー３０７とフラグメント３０８とから構成される。
分割部１０７は、パス名３０５迄とファイル名３０６以降の２つの部分、「ｕｓｅｒ：ｐａｓｓ＠１３２．１８２．６．１０：８０／ｍｓｒ」と「／ｈｉｇｈ．ｈｔｍｌ？ｓｅｓｓ＝１＃ａ０１＿ａｒｅａ」との先頭部分と後続部分とに分割し、判定部１０８に通知する。
【００２２】
判定部１０８は、分割部１０７からＵＲＬの先頭部分と後続部分との２つに分割された文字列データを通知されると、先ず、ＵＲＬ情報記憶部１０１に記憶されている共通文字列リスト２０１の各文字列データ２０４と先頭部分の文字列データとを比較し、先頭部分の文字列データが文字列データ２０４にあるか否かを判定する。共通文字列リスト２０１にないとき、通知された先頭部分と後続部分との文字列データを分類部１０９に通知する。
【００２３】
共通文字列リスト２０１の文字列データ２０４に先頭部分の文字列データがあるとき、文字列データ２０４に一致しない部分を含むか否かを判定する。一致しない部分を含まないとき、後続部分の文字列データが個別文字列リスト２０２のワイルドカード２０８を除く、各文字列データ２０６に一致するか否かを判定する。
【００２４】
一致すると判定したとき、連結情報生成部１１０に先頭部分の文字列データの一致する共通文字列リスト２０１のリスト番号２０５と後続部分の文字列データの一致する個別文字列リスト２０２のリスト番号２０７と連結情報生成指示とを通知する。
判定部１０８は、共通文字列リスト２０１の文字列データ２０４に一致しない部分を含むと判定したとき、当該一致しない部分が個別文字列リスト２０２の文字列データ２０６にあるか否かを判定する。あると判定したとき、先頭部分の文字列データを含む共通文字列リスト２０１の文字列データ２０４のリスト番号２０５と、当該一致しない部分と、それと一致する個別文字列リスト２０２の文字列データ２０６のリスト番号２０７とを分類部１０９に通知する。
【００２５】
判定部１０８は、一致しない部分が個別文字列リスト２０２の文字列データ２０６にないと判定したとき、分類部１０９に当該一致しない部分を含む共通文字リスト２０１のリスト番号と一致しない部分とを通知する。
判定部１０８は、また、分割部１０７で分割された後続部分の文字列データが個別文字列リスト２０２の文字列データ２０６にないと判定したとき、その先頭部分の文字列データの一致する共通文字列リスト２０１のリスト番号２０５と当該後続部分の文字列データとを分類部１０９に通知する。
【００２６】
分類部１０９は、判定部１０８から先頭部分と後続部分との文字列データの通知を受けると、共通文字列リスト２０１にそのまま登録する。この際、文字列データに共通文字列リスト２０１のリスト番号を付与する。なお、共通文字列リスト２０１に削除された文字列データがあるときには、その領域に登録する。このとき、リスト番号は、既にその領域に対して付与されているので、登録した文字列データに対してリスト番号を付与する必要はない。
【００２７】
判定部１０８から共通文字列リスト２０１の文字列データ２０４のリスト番号２０５と、一致しない部分と、それと一致する個別文字列リスト２０２の文字列データ２０６のリスト番号２０７との通知を受けると、共通文字列リスト２０１の当該リスト番号２０５の文字列データ２０４から一致しない部分を削除する。併せて、連結情報生成部１１０に共通文字列リスト２０１のリスト番号２０５と個別文字列リスト２０２のリスト番号２０７と連結情報の登録指示とを通知する。
【００２８】
分類部１０９は、判定部１０８から一致しない部分の文字列データと、当該一致しない部分を含む共通文字列リスト２０１のリスト番号との通知を受けると、ＵＲＬ情報記憶部１０１のＵＲＬ情報中の共通文字列リスト２０１の通知されたリスト番号の文字列データ２０４から一致しない部分を削除し、個別文字列リスト２０２に一致しない部分の文字列データを登録する。この際、登録した文字列データにリスト番号を付与する。分類部１０９は、連結情報生成部１１０に、共通文字列リスト２０１のリスト番号２０５と付与した個別文字列リスト２０２のリスト番号２０７と連結情報の登録指示とを通知する。
【００２９】
分類部１０９は、判定部１０８から共通文字列リスト２０１のリスト番号２０５と後続部分の文字列データとの通知を受けると、ＵＲＬ情報記憶部１０１の個別文字列リスト２０２に通知された文字列データを登録し、リスト番号を付与する。併せて、共通文字列リスト２０１のリスト番号２０５と付与した個別文字列リスト２０２のリスト番号２０７と連結情報の登録指示とを連結情報生成部１１０に通知する。
【００３０】
連結情報生成部１１０は、判定部１０８から共通文字列リスト２０１のリスト番号２０５と個別文字列リスト２０２のリスト番号２０７と連結情報生成指示との通知を受けると、両リスト番号を記載した連結情報を生成し、生成した連結情報がＵＲＬ情報記憶部１０１の連結情報リスト２０３の連結情報２０９として既に登録されているか否かを判定する。登録されていなければ、連結情報リスト２０３に登録する。なお、登録されているときは、登録要求されたＵＲＬがすでに登録されているので、なにもしない。
【００３１】
連結情報生成部１１０は、分類部１０９から共通文字列リスト２０１のリスト番号２０５と個別文字列リスト２０２のリスト番号２０７と連結情報の登録指示との通知を受けると、両リスト番号２０５、２０７とを記載した連結情報を生成し、ＵＲＬ情報記憶部１０１の連結情報リスト２０３に生成した連結情報を登録する。
【００３２】
次に、ＵＲＬのＵＲＬ情報記憶部１０１への登録を図４、図５を用いて具体的に説明する。
図４に示すように、登録要求部１１１からＵＲＬの文字列データ「ｈｔｔｐ：／／１３２．１８２．６．２１０／ｍａｉｎ／０１／ｉｎｄｅｘ．ｈｔｍｌ」４０１と登録要求とが送受信部１０２に送信され、これを受けた、送受信制御部１０３によって登録部１０４に通知される。
【００３３】
ＵＲＬ管理装置の初期状態では、ＵＲＬ情報記憶部１０１には、ＵＲＬ情報である共通文字列リスト４０２と個別文字列リスト４０３と連結情報リスト４０４との登録領域が設けられており、個別文字列リスト４０３のリスト番号「０」にワイルドカード４０５が予め登録されている。
文字列データ４０１は、分割部１０７で、先頭部分の「１３２．１８２．６．２１０／ｍａｉｎ／０１」と後続部分の「／ｉｎｄｅｘ．ｈｔｍｌ」とに分割される。
【００３４】
判定部１０８は、先頭部分の文字列データ「１３２．１８２．６．２１０／ｍａｉｎ／０１」が共通文字列リスト４０２の文字列データに登録されているか否かを判定するが、初期状態でデータはないので、否と判定する。
分類部１０９は、通知された文字列データ４０１を共通文字列リスト４０２に文字列データ４０６としてそのまま登録する。この文字列データ４０６には、リスト番号「１」が付される。
【００３５】
共通文字列リスト４０２と個別文字列リスト４０３との両文字列データ４０６，４０５とを連結する連結情報はないので、連結情報リスト４０４は、データなしの状態である。
次に、図５に示すように、ＵＲＬの文字列データ「ｈｔｔｐ：／／１３２．１８２．６．２１０／ｍａｉｎ／０１／ｍａｉｎ．ｈｔｍｌ」５０１の登録要求を受けると、分割部１０７は、先頭部分「１３２．１８２．６．２１０／ｍａｉｎ／０１」と後続部分「／ｍａｉｎ．ｈｔｍｌ」とに分割する。
【００３６】
判定部１０８は、先頭部分の文字列データ「１３２．１８２．６．２１０／ｍａｉｎ／０１」が共通文字列リスト４０２の文字列データ４０６に含まれていると判定し、また一致しない部分「／ｉｎｄｅｘ．ｈｔｍｌ」があると判定する。
分類部１０９は、共通文字列リスト４０２の文字列データから「／ｉｎｄｅｘ．ｈｔｍｌ」を削除した文字列データとして共通文字列リスト５０２に登録し、個別文字列リスト５０３のリスト番号「１」に「／ｉｎｄｅｘ．ｈｔｍｌ」を登録する。
【００３７】
連結情報生成部１１０は、共通文字列リスト５０２と個別文字列リスト５０３のそれぞれリスト番号「０」と「１」とを連結する連結情報「０００００００１」を生成し、連結情報リスト５０４に登録する。
分割部１０７で分割された後続部分の文字列データ「／ｍａｉｎ．ｈｔｍｌ」は、個別文字列リスト５０３に登録されていないと判定部１０８で判定され、分類部１０９でリスト番号「２」が付与されて個別文字列リスト５０３に登録される。
【００３８】
連結情報生成部は、ＵＲＬの文字列５０１を復元するための連結情報「０００００００２」を生成し、連結情報リスト５０４に登録する。
また、連結情報生成部１１０は、ＵＲＬ情報記憶部１０１に記憶されているＵＲＬ情報の個別リスト２０２のリスト番号２０５が所定数、例えば、２５６、５１２、・・・に達したとき、又は、送受信制御部１０３から登録部１０４に統合指示の通知を受けたとき、カウンタｉに共通文字列リスト２０１のリスト番号を設定する。まず、初期値「０」とする。次に、連結情報リスト２０３に共通文字列リスト２０１のリスト番号ｉの連結情報が複数あるか否かを判定し、あるときには、そのうち１つの連結情報の個別文字列リスト２０２のリスト番号２０７をワイルドカードを示す「０」に変換し、他の同一の共通文字列リスト２０１のリスト番号ｉの連結情報を削除する。これによって、個別文字列データだけが異なるＵＲＬの文字列データは、１つだけ登録されることになる。
【００３９】
連結情報リスト２０３に未処理の連結情報があるときには、カウンタｉを「１」ずつインクリメントして上記処理を繰り返す。連結情報リスト２０３に未処理の連結情報２０９がなくなると、連結情報リスト２０３の連結情報２０９に登録されている個別文字列リスト２０２のリスト番号以外の個別文字列データ２０６を個別文字列リスト２０２から削除する。これによって、個別文字列リスト２０３の登録内容が統合され記憶領域を有効化することができる。
【００４０】
具体例として、図２に示した個別文字列リスト２０２を統合する。
連結情報生成部１１０は、共通文字列リスト２０１のリスト番号２０５が同一の連結情報が複数あるか否かを連結情報リスト２０３の前半２バイト２１０を調べて判定する。１行目〜３行目までの連結情報が共通文字列リスト２０１のリスト番号「０」を示し、５行目〜６行目がリスト番号「２」を示している。これらを個別文字列リスト２０２のリスト番号「０」のワイルドカードで統合する。これによって、連結情報リスト２０３は、図６の連結情報リスト６０１に更新される。連結情報リスト２０３の１行目〜３行目は連結情報６０２に、連結情報リスト２０３の４行目は、そのまま連結情報６０３に、連結情報リスト２０３の５行目〜６行目は連結情報６０４になる。
【００４１】
連結情報生成部１１０は、連結情報リスト６０１の後半２バイト６０５に登録されているリスト番号の文字列データを個別文字列リスト６０６に残し、削除されたリスト番号に対応する文字列データを削除する。
これによって、個別文字列リスト６０６と連結情報リスト６０１との記憶領域が削減される。
【００４２】
また、分類部１０９は、共通文字列リスト２０１のリスト番号が所定値Ｒ、例えば、２５６、５１２、・・・に達したとき、共通文字列リスト２０２の文字列データのパス名の一部まで一致する文字列データを共通文字列リスト２０２の文字列データに残し、パス名の残部の一致しない部分を部分文字列データとして部分文字列リストに新規に登録する。
【００４３】
これに対応して、連結情報リストは、前半２バイトは、共通文字列リストのリスト番号で同様であるが、後半２バイトのうち上位１バイトが部分文字列リストのリスト番号に対応し、下位１バイトが個別文字列リストのリスト番号に対応するよう変更される。
具体例を図７を用いて説明する。
【００４４】
ＵＲＬ情報記憶部１０１には、図７の上段に示した共通文字列リスト７０１、個別文字列リスト７０２と連結情報リスト７０３が記憶されている。
共通文字列リスト７０１のリスト番号「２５５」まで文字列データが登録されると、リスト番号「０」と「１」とで共通部分「１３２．１８２．２１０／ｍａｉｎ」があり、一致しない部分「／０１」と「／０２／ｐｐ」とを部分文字列リストに部分文字列データとして登録する。
【００４５】
図７の下段には、このようにして更新されたＵＲＬ情報が示されている。
共通文字列リスト７０４では、文字列データに共通する部分があったリスト番号「０」、「１」に共通文字列部分を残して、部分文字列リスト７０５にその一致しない部分が部分文字列データとして登録されている。
共通文字列リスト７０１では、リスト番号「０」〜「３」の領域を用いたのが共通文字列リスト７０４では、リスト番号「０」，「１」の領域を用いるだけで済む。ただし、部分文字列リスト７０５を新規に設けたけれども、記憶領域を全体として削減することができる。
【００４６】
なお、個別文字列リスト７０２に変更はない。
また、連結情報リスト７０６では、各連結情報の上位２バイト７０７に共通文字列リスト７０４のリスト番号が、中位１バイト７０８に部分文字列リスト７０５のリスト番号が、下位１バイト７０９に個別文字列リスト７０２のリスト番号がそれぞれ記録されている。
【００４７】
削除部１０５は、送受信制御部１０３から削除要求とＵＲＬの文字列データとの通知を受けると、ＵＲＬ情報記憶部１０１に記憶されているＵＲＬ情報のうち、共通文字列リスト２０１を先ず参照し、共通文字列リスト２０１の最初のリスト番号の文字列データから順に、通知された文字列データと一致するか、通知された文字列データに含まれるかを判定する。一致する場合には、共通文字列リスト２０１から当該文字列データを削除する。通知された文字列データに含まれると判定したときは、当該文字列データに連結情報２０３で連結される個別文字列リスト２０２の文字列データを連結し、次知されたＵＲＬの文字列データと一致するか判定する。一致しないとき、連結情報が複数あるときは、各々について判定する。一致しないとき、また通知された文字列データに含まれないと判定したとき、削除要求部１１２に送受信制御部１０３、送受信部１０２を介して削除不可である旨を通知する。
【００４８】
一致するときには、当該連結情報を連結情報リスト２０３から削除し、連結した共通文字列リスト２０１の文字列データと個別文字列リスト２０２の文字列データとが他の連結情報に利用されているか否かを判定し、利用されていなければ、文字列データを削除する。
検索部１０６は、送受信制御部１０３から検索要求とＵＲＬの文字列データとの通知を受けると、ＵＲＬ情報記憶部１０１に記憶されている共通文字列リスト２０１から順次文字列データを読み出し、通知された文字列データと一致するか、一致しないときは通知された文字列データに含まれるか否かを判定する。通知された文字列データと一致するときは、有害サイトである旨を送受信制御部１０３、送受信部１０２を介して、検索要求部１１３に通知する。読み出した文字列が通知された文字列データに含まれないときは、送受信制御部１０３を介して、有害サイトでない旨を検索要求部１１３に通知する。
【００４９】
通知された文字列データに含まれるときは、連結情報に示される個別文字列リストの文字列データを連結して、通知された文字列データと一致するか否かを判定する。一致すれば、有害サイトである旨を通知し、一致しなければ有害サイトでない旨を通知する。
検索部１０６は、ＵＲＬの文字列データが全てそのまま一覧リストとして登録されているよりも、共通文字列リスト２０１に分類部１０９で分類された文字列データが登録されている方が、検索対象の文字列データの数が少ないので、効率的に検索することができるので、検索の高速化を図ることができる。
【００５０】
次に、本実施の形態の動作を図８から図１４のフローチャートを用いて説明する。
先ず、図８、図９のフローチャートにより、ＵＲＬの文字列データの登録処理を説明する。
送受信制御部１０３は、送受信部１０２からＵＲＬの文字列データの通知を受けると、登録要求か否かを判定し（Ｓ８０２）、登録要求でなければ、削除要求か否かを判定し（Ｓ８０４）、削除要求であれば、後述する削除処理に移り（Ｓ８０６）、削除要求でなければ、検索要求であるか否かを判定し（Ｓ８０８）、検索要求であれば検索処理に移り（Ｓ８１０）、検索要求でなければＳ８０２に戻る。登録要求であれば、登録部１０４にＵＲＬの文字列データと登録要求とを通知する（Ｓ８１２）。
【００５１】
登録部１０４において、分割部１０７は、分割ルールに従い、通知されたＵＲＬの文字列データを先頭部分と後続部分とに分割する（Ｓ８１４）。
判定部１０８は、ＵＲＬ情報記憶部１０１に記憶されている共通文字列リスト２０１の文字列データ２０４中に先頭部分の文字列データを含むか否かを判定する（Ｓ８１６）。含まないとき、分類部１０９にＵＲＬの文字列データを通知する。分類部１０９は、共通文字列リストにＵＲＬの文字列データをそのまま登録し（Ｓ８１８）、Ｓ８０２に戻る。
【００５２】
含むと判定したとき、共通文字列リスト２０１の文字列データ２０４中に一致しない部分を含むか否かを判定する（Ｓ８２０）。一致しない部分を含まないとき、即ち、同一文字列データがあるときには、Ｓ９０２に移る。
一致しない部分を含むとき、一致しない部分が個別文字列リスト２０２の文字列データ２０６中にあるか否かを判定する（Ｓ８２２）。
【００５３】
分類部１０９は、ないと判定されたとき、一致しない部分を共通文字列リスト２０１の一致しない部分を含むとした文字列データから削除し（Ｓ８２４）、一致しない部分を個別文字列リスト２０２の文字列データとして登録し（Ｓ８２６）、Ｓ８３０に移る。あると判定されたとき、一致しない部分を同様に共通文字列リスト２０１の文字列データから削除する（Ｓ８２８）。
【００５４】
連結情報生成部１１０は、連結情報を生成し、連結情報リスト２０３に登録する（Ｓ８３０）。
Ｓ９０２において、判定部１０８は、分割された後続部分の文字列データが個別文字列リスト２０２の文字列データ２０６中にあるか否かを判定する。
あるときには、連結情報生成部１１０は、連結情報を生成し（Ｓ９０４）、生成した連結情報が既に登録されている連結情報リスト２０３の連結情報２０９と一致するか否かを判定し（Ｓ９０６）、一致しなければ連結情報を連結情報リスト２０３に登録し（Ｓ９０８）、Ｓ８０２に戻る。一致するときは、既にＵＲＬの文字列データは登録されているのでＳ８０２に戻る。
【００５５】
Ｓ９０２において、ないと判定されたとき、分類部１０９は、個別文字列リスト２０２に後続部分の文字列データを登録する（Ｓ９１０）。
続いて、連結情報生成部１１０は、連結情報を生成し、連結情報リスト２０３に登録し（Ｓ９１２）、Ｓ８０２に戻る。
次に、個別文字列リスト２０２の統合処理の動作を図１０のフローチャートを用いて説明する。
【００５６】
連結情報生成部１１０は、個別文字列リスト２０２のリスト番号が所定値になったか判定し（Ｓ１００２）、所定値Ｒであれば共通文字列リスト２０１のリスト番号のカウンタｉを初期値「０」にセットする（Ｓ１００６）。所定値でないときには、登録要求部１１１から個別文字列リスト２０２の文字列データの統合指示が通知されたか否かを判定し（Ｓ１００４）、統合指示があればＳ１００６に移り、なければＳ１００２に戻る。
【００５７】
連結情報生成部１１０は、連結情報リスト２０３に共通文字列リスト２０１のリスト番号ｉの連結情報が複数あるか否かを判定する（Ｓ１００８）。なければＳ１０１２に移る。
複数あるときは、その内一つの連結情報の個別文字列リスト２０２のリスト番号をワイルドカードのリスト番号「０」に変更し、その他の連結情報を削除する（Ｓ１０１０）。
【００５８】
連結情報生成部１１０は、連結情報リスト２０３に未処理の連結情報があるか否かを判定し（Ｓ１０１２）、あるときには、カウンタｉに「１」を加えて（Ｓ１０１４）、Ｓ１００８に戻る。ないときには、連結情報リスト２０３に登録されている個別文字列リスト２０２のリスト番号以外の文字列データを個別文字列リストから削除して（Ｓ１０１６）、処理を終了する。
【００５９】
このように個別文字列リスト２０２の文字列データを統合することによって、個別文字列リスト２０２の記憶領域の削減を図ることができる。
次に、共通文字リストの文字列データ中のパス名部分が一部一致するとき、一部一致する部分を共通文字列リストの文字列データに残し、一致しない部分を部分文字列データとして新たに部分文字列リストを生成する動作を図１１、図１２のフローチャートを用いて説明する。
【００６０】
分類部１０９は、共通文字列リスト２０１のリスト番号が所定値Ｒに達するのを待ち（Ｓ１１０２）、共通文字列リスト２０１のリスト番号ｉを示すカウンタｉを「０」に初期化する（Ｓ１１０４）。更に、共通文字列リスト２０１の文字列データに共通する部分のある文字列データの数を示すカウンタｍを「０」に初期化し（Ｓ１１０６）、Ｋ（ｍ）＝０を設定し（Ｓ１１０８）、カウンタｊにｉ＋１を設定する（Ｓ１１１０）。
【００６１】
次に、分類部１０９は、共通文字列リスト２０２のリスト番号ｉとリスト番号ｊとの文字列データに共通する部分があるか否かを判定し（Ｓ１１１２）、なければＳ１１２０に移る。あるときには、Ｋ（ｍ）＝ｊを記憶しておき（Ｓ１１１４）、ｍｍａｘ＝Ｋ（ｍ）とする（Ｓ１１１６）。次にカウンタｍに「１」を加え（Ｓ１１１８）、Ｓ１１２０においてカウンタｊに「１」を加える。
【００６２】
分類部１０９は、ｊ≧Ｒか否かを判定し（Ｓ１１２２）、否であればＳ１１１２に戻り、肯定であれば、Ｋ（ｍ）≠０であるか否かを判定し（Ｓ１１２４）、否であればＳ１２１０に移り、肯定であれば共通文字列リスト２０２のリスト番号ｉの文字列データから共通しない部分を削除する（Ｓ１２０２）。
次に、分類部１０９は、共通文字列リスト２０１のリスト番号Ｋ（ｍ），（ｍ＝０〜ｍｍａｘ）の文字列データを削除し（Ｓ１２０４）、共通文字列リスト２０２のリスト番号ｉ，Ｋ（ｍ），（ｍ＝０〜ｍｍａｘ）の文字列データの共通しない部分を部分文字列データとして新たな部分文字列リスト７０５に登録する。この際、部分文字列データにリスト番号を付与する（Ｓ１２０６）。
【００６３】
連結情報生成部１１０は、連結情報の共通文字列リスト番号ｉと個別文字列リスト番号との間に、部分文字列のリスト番号を挿入して連結情報リストを更新する（Ｓ１２０８）。
Ｓ１２１０において、分類部１０９は、カウンタｉに「１」を加え（Ｓ１２１０）、ｉ≧Ｒか否かを判定し（Ｓ１２１２）、否であればＳ１１０６に戻り、肯定であれば処理を終了する。
【００６４】
次に、登録されているＵＲＬの文字列データの削除処理の動作について図１３のフローチャートを用いて説明する。
削除部１０５は、送受信制御部１０３から削除要求とＵＲＬの文字列データとの通知を受けると、共通文字列リスト２０１から文字列データを１つ読み出す（Ｓ１３０２）。
【００６５】
通知された文字列データと一致するか否か判定し（Ｓ１３０４）、一致するときは、当該文字列データを共通文字列リスト２０１から削除して（Ｓ１３０６）、処理を終了する。
一致しないときは、通知されたＵＲＬの文字列データに読み出した文字列データが含まれるか否かを判定する（Ｓ１３０８）。否のときには、共通文字列リスト２０１に文字列データはまだあるか否かを判定する（Ｓ１３１０）。あるときには、Ｓ１３０２に戻る。ないときには、削除不可通知を送受信制御部１０３、送受信部１０２を介して削除要求部１１２に通知し（Ｓ１３１２）、処理を終了する。
【００６６】
Ｓ１３０８において、含まれると判定したとき、当該文字列データと連結情報で示される個別文字列リストの文字列データを連結し（Ｓ１３１４）、通知されたＵＲＬの文字列と一致するか否かを判定する（Ｓ１３１６）。一致しないときは、当該文字列データの連結情報がまだあるか否かを判定する（Ｓ１３１８）。なければＳ１３１２に移り、あるときにはＳ１３１４に戻る。
【００６７】
Ｓ１３１６において、一致すると判定したとき、連結情報を削除する（Ｓ１３２０）。
次に、削除部１０５は、他の連結情報に共通文字列リスト２０１又は個別文字列リスト２０２に削除した連結情報の文字列データが利用されているか否かを判定する（Ｓ１３２２）。肯定であれば処理を終了し、利用されていないときは、当該文字列データを共通文字列リスト２０１又は個別文字列リスト２０２から削除して（Ｓ１３２４）、処理を終了する。
【００６８】
次に、検索処理の動作について図１４のフローチャートを用いて説明する。
検索部１０６は、送受信制御部１０３からＵＲＬの文字列データと検索要求との通知を受けると、共通文字列リスト２０２から文字列データを１つ読み出し（Ｓ１４０２）、通知されたＵＲＬの文字列データと一致するか否かを判定する（Ｓ１４０４）。一致すると判定したときは、Ｓ１４１２に移り、一致しないと判定したときは、通知されたＵＲＬの文字列データに読み出した文字列データが含まれるか否かを判定する（Ｓ１４０６）。含まれると判定したときは、連結情報に示される個別文字列リスト２０２の文字列データを連結し（Ｓ１４０８）、通知されたＵＲＬの文字列と一致するか否かを判定する（Ｓ１４１０）。一致するときは、有害サイトである旨を検索要求部１１３に送受信部１０２等を介して通知し（Ｓ１４１２）、処理を終了する。
【００６９】
一致しないときは、まだ連結情報があるか否かを判定し（Ｓ１４１４）、あるときはＳ１４０８に戻り、ないときはＳ１４１８に移る。
Ｓ１４０６において、含まれないときには、共通文字列リスト２０２に文字列データがまだあるか否かを判定し、（Ｓ１４１６）、あればＳ１４０２に戻り、ないときは、有害サイトでない旨を検索要求部１１３に送受信部１０２等を介して通知し（Ｓ１４１８）、処理を終了する。
【００７０】
なお、上記実施の形態において、登録要求を受けたＵＲＬを表す文字列データの先頭部分の文字列データがＵＲＬ情報記憶部１０１の共通文字列リスト２０１の各共通文字列データ２０４と一致しないとき、共通文字列リスト２０１の共通文字列データ２０４に、ＵＲＬを表す文字列データをそのまま分類部１０９が登録するようにしたけれども、分割部１０７で分割された先頭部分の文字列データを共通文字列リスト２０１に、後続部分の文字列データを個別文字列リスト２０２にそれぞれ登録し、連結情報を生成して登録するようにしてもよい。
【００７１】
図１５は、本実施の形態の変形例によるＵＲＬ情報記憶部のＵＲＬ情報の一例を示している。
本変形例では、分割部１０７は、分割ルールとして、ＵＲＬの文字列データを宛先ホストの文字列データとパス名の文字列データとファイル名の文字列データとの３部分に分割することを予め記憶している。
【００７２】
通知されたＵＲＬの文字列データは、分割部１０７で分割され、判定部１０８でそれぞれ同一の文字列データが既に登録されているか判定され、同一の文字列データが登録されていないとき、分類部１０９で、宛先ホストリスト１５０１、パス名リスト１５０２、ファイル名リスト１５０３にそれぞれ登録される。
連結情報生成部１１０は、宛先ホストリスト１５０１、パス名リスト１５０２とファイル名リスト１５０３の各リスト番号を記載した連結情報１５０４を生成し、連結情報１５０４の一覧である連結情報リスト１５０５に登録する。連結情報１５０４の各リスト番号の文字列データを連結すると、通知されたＵＲＬの文字列データが復元できるようにする。
【００７３】
連結情報１５０４の上位１バイト１５０６は、宛先ホストリスト１５０１のリスト番号を示し、中位１バイト１５０７はパス名リスト１５０２のリスト番号を示し、下位２バイト１５０８はファイル名リスト１５０３のリスト番号を示している。
なお、他の構成は、上記実施の形態と同様であるので説明を省略する。
【００７４】
なお、上記各実施の形態では、ＵＲＬ管理装置は、有害サイトのＵＲＬを登録するものとして説明したけれども、これに限るものではなく、ＵＲＬのアクセスログを記録するため等に用いられてもよいのは勿論である。
また、上記各実施の形態ではその構成を図１の構成図により示したけれども、各構成部分の機能をコンピュータに発揮させるプログラムにより実現することができる。
【００７５】
【発明の効果】
以上説明したように、本発明は、ＵＲＬを表す文字列データを２分割した先頭側の共通文字列データと、後側の個別文字列データと、両文字列データを識別子で連結した連結情報とを記憶する記憶手段と、ＵＲＬを表す文字列データと登録要求とを受信する受信手段と、受信した文字列データを２分割する分割手段と、分割された各文字列データと、前記記憶手段に記憶された対応する部分の共通文字列データ又は個別文字列データとが一致するか否かを判定する判定手段と、一致しないと判定されたとき、各文字列データを前記共通文字列データ又は個別文字列データとして登録し、一致すると判定されたとき、前記共通文字列データ又は個別文字列データの登録に換えて、前記連結情報を登録する登録手段とを備えることとしている。このような構成によって、ＵＲＬを表す文字列データを記憶するＵＲＬ情報記憶手段の記憶容量を重複した文字列データの登録を省き、削減することができる。
【００７６】
また、前記分割手段は、分割ルールを予め記憶しており、分割ルールは、ＵＲＬを表す文字列データをパス名迄の先頭側の文字列データと、ファイル名以降の後側の文字列データとに分割することであることとしている。このような構成によって、ＵＲＬの文字列データがリンク構造になっているという性質を利用して、共通文字列データと個別文字列データとの２つの部分に分割して記憶領域の有効利用を図っている。
【００７７】
また、前記記憶手段には、共通文字列データとその識別子とを登録した共通文字列データの一覧リストと、個別文字列データとその識別子とを登録した個別文字列データの一覧リストと、連結情報を登録した連結情報の一覧リストとが記憶されており、前記判定手段は、前記先頭側の文字列データが共通文字列データの一覧リストに登録された共通文字列データに存在するか否かを判定する第１判定部と、存在すると判定されたとき、前記共通文字列データの一覧リストの当該共通文字列データに一致しない部分が存在するか否かを判定する不一致判定部と、不一致判定部で存在すると判定されたとき、一致しない部分が個別文字列データの一覧リストに登録されているか否かを判定する第２判定部と、前記第１判定部で存在すると判定されたとき、前記後側の文字列データが個別文字列データの一覧リストに登録された個別文字列データと一致するか否かを判定する第３判定部とを有し、前記登録手段は、前記第１判定部で否と判定されたとき、共通文字列データの一覧リストに当該ＵＲＬを表す文字列データをそのまま登録する第１登録部と、前記不一致判定部で存在すると判定され、かつ前記第２判定部で登録されていると判定されたとき、登録されている共通文字列データから不一致部分を削除する削除部と、前記不一致判定部で存在すると判定され、かつ前記第２判定部で登録されていないと判定されたとき、共通文字列データの一覧リストに登録された当該共通文字列データから不一致部分を削除し、個別文字列データの一覧リストに当該不一致部分を個別文字列データとして登録する削除登録部と、前記第１判定部で存在すると判定され、前記第３判定部で否と判定されたとき、個別文字列データの一覧リストに当該後側の文字列データを登録する第２登録部とを有し、ＵＲＬ管理装置は、更に、前記削除部で不一致部分が削除されたとき、前記削除登録部で当該不一致部分が登録されたとき、前記第２登録部で当該後側の文字列データが登録されたとき、及び前記第１判定部で存在すると判定され、前記第３判定部で一致すると判定されたとき、連結情報を生成する連結情報生成手段を備え、前記登録手段は、同一の連結情報が連結情報の一覧リストに存在しないとき、生成された連結情報を連結情報の一覧リストに登録することとしている。このような構成によって、ＵＲＬの文字列データの登録の際に、共通文字列データと個別文字列データとの重複した登録を完全に排除することができる。
【００７８】
また、前記共通文字列データの識別子は、共通文字列データの一覧リストに付されたリスト番号であり、前記個別文字列データの識別子は、個別文字列データの一覧リストに付されたリスト番号であり、前記連結情報は、両リスト番号を併記することでＵＲＬを表す文字列データを復元できるようにしていることとしている。このような構成によって、登録されたＵＲＬを表す文字列データは、連結情報によって、共通文字列データと個別文字列データとを連結することで復元することができる。
【００７９】
また、前記個別文字列データの一覧リストには、任意の文字列データを表すワイルドカードを含み、前記連結情報生成手段は、連結情報の一覧リスト中の連結情報に共通文字列データのリスト番号が同一で個別文字列データのリスト番号が異なる連結情報が複数ある場合、当該一の連結情報の個別文字列データのリスト番号をワイルドカードのリスト番号に変更し、当該他の連結情報を削除するワイルドカード発行部と、前記個別文字列データの当該異なるリスト番号の個別文字列データが他の共通文字列データのリスト番号とともに連結情報に併記されていないときには、当該個別文字列データを個別文字列データの一覧リストから削除する削除部とを有することとしている。このような構成によって、個別文字列データであるファイル名が異なっても同一の提供者のサイトであると看做される個別文字列データをワイルドカードで１つにまとめて、個別文字列データの記憶容量を減らすことができる。
【００８０】
また、前記記憶手段に記憶されている共通文字列データの一覧リストに登録された各共通文字列データのパス名部分の途中まで一致する場合に、共通部分を共通文字列データの一覧リストに残し、一致しない部分を部分文字列データの一覧リストにリスト番号を付して生成する部分文字列データ生成手段と、生成された部分文字列データの一覧リストを前記記憶手段に登録するリスト登録手段と、前記連結情報の一覧リストに部分文字列データを特定できるよう前記リスト番号を追記して連結情報を更新する連結情報更新手段とを更に備えることとしている。このような構成によって、共通文字列データの記憶容量を更に減らすことができる。
【００８１】
また、前記受信手段は、更にＵＲＬを表す文字列データと削除要求とを受信し、前記記憶手段に記憶されている共通文字列データが受信された文字列データに含まれるか、全部一致するか又は一致しないかを判定する第１判定手段と、含まれると判定されたとき、前記連結情報に示される個別文字列データを共通文字列データに連結した文字列データが受信された文字列データと一致するか否かを判定する第２判定手段と、前記第１判定手段で全部一致すると判定されたとき、当該共通文字列データを削除する第１削除手段と、前記第２判定手段で一致すると判定されたとき、当該連結情報を削除し、他の連結情報に当該共通文字列データ又は当該個別文字列データを示す識別子が記載されていないとき、当該共通文字列データ又は当該個別文字列データを削除する第２削除手段と、前記第１、第２判定手段で一致しないと判定されたとき、削除すべきＵＲＬを表す文字列データが登録されていない旨を削除要求の送信元に通知する通知手段とを更に備えることとしている。このような構成によって、一旦登録したＵＲＬの文字列データの登録が不要となったとき、削除要求により迅速に削除することができる。
【００８２】
また、前記受信手段は、更にＵＲＬを表す文字列データと検索要求とを受信し、前記記憶手段に記憶されている共通文字列データが受信された文字列データに含まれるか、全部一致するか又は一致しないかを判定する第１判定手段と、含まれると判定されたとき、前記連結情報に示される個別文字列データを共通文字列データに連結した文字列データが受信された文字列データと一致するか否かを判定する第２判定手段と、前記第１判定手段で全部一致すると判定されたとき、又は前記第２判定手段で一致すると判定されたとき、当該ＵＲＬで特定されるサイトが有害サイトである旨を検索要求の送信元に通知し、前記第１、第２判定手段で一致しないと判定されたとき、当該ＵＲＬで特定されるサイトは有害サイトでない旨を検索要求の送信元に通知する通知手段とを更に備えることとしている。このような構成によって、ＵＲＬ管理装置に登録されている有害サイトのＵＲＬであるか否かを迅速に検索することが可能となる。
【００８３】
また、ＵＲＬを表す文字列データを３部分に分割した部分文字列データと各部分を識別子で連結する連結情報とを登録する記憶手段と、ＵＲＬを表す文字列データと登録要求とを受信する受信手段と、受信した文字列データを３部分の部分文字列データに分割する分割手段と、分割された各部分文字列データと、前記記憶手段に記憶された対応する部分の部分文字列データとが一致するか否かを判定する判定手段と、一致しないと判定された分割された各部分文字列データを対応する部分の部分文字列データとして登録し、一致すると判定された当該部分文字列データを前記ＵＲＬ情報記憶手段に部分文字列データの登録に換えて、前記連結情報にのみ登録する登録手段とを備えることとしている。このような構成によって、ＵＲＬの文字列データを３部分に分割して、重複した部分文字列データの登録を排除して、記憶容量の削減を図っている。
【００８４】
また、ＵＲＬを表す文字列データを２分割した先頭側の共通文字列データと、後側の個別文字列データと、両文字列データを識別子で連結した連結情報とを記憶する記憶領域を有し、ＵＲＬを表す文字列データと登録要求とを受信する受信ステップと、受信した文字列データを２分割する分割ステップと、分割された各文字列データと、前記記憶領域に記憶された対応する部分の共通文字列データ又は個別文字列データとが一致するか否かを判定する判定ステップと、一致しないと判定されたとき、各文字列データを前記共通文字列データ又は個別文字列データとして登録し、一致すると判定されたとき、前記共通文字列データ又は個別文字列データの登録に換えて、前記連結情報を登録する登録ステップとを有することとしている。このような方法によって、ＵＲＬを表す文字列データを重複して登録することをなくし、記憶領域の効率的利用を図っている。
【００８５】
また、このようなＵＲＬ管理プログラムを用いることによって、メモリ容量の膨大化を防止したＵＲＬ管理装置を得ることができる。
【図面の簡単な説明】
【図１】本発明に係るＵＲＬ管理装置の一実施の形態の構成図である。
【図２】上記実施の形態のＵＲＬ情報記憶手段に記憶されているＵＲＬ情報の一例を示す図である。
【図３】上記実施の形態の登録部に通知されるＵＲＬの文字列データの一例を示す図である。
【図４】上記実施の形態の初期状態でＵＲＬの登録要求によりＵＲＬ情報記憶部に登録された内容を示す図である。
【図５】上記実施の形態で図４に示す状態で更にＵＲＬの登録要求によりＵＲＬ情報記憶部の内容を示す図である。
【図６】上記実施の形態で、図３に示すＵＲＬ情報の個別文字列データの統合を図ったとき、更新される個別文字列リストと連結情報リストとを示す図である。
【図７】上記実施の形態で、共通文字列リストで一致する文字列データの部分を残し、一致しない部分を部分文字列リストとして生成する様子を説明する図である。
【図８】上記実施の形態のＵＲＬの文字列データの登録動作を説明するフローチャート（その１）である。
【図９】上記実施の形態のＵＲＬの文字列データの登録動作を説明するフローチャート（その２）である。
【図１０】上記実施の形態のＵＲＬ情報記憶部に記憶されている個別文字列データの統合動作を説明するフローチャートである。
【図１１】上記実施の形態のＵＲＬ情報記憶部に記憶されている共通文字列リストから部分文字列リストを生成する動作を説明するフローチャート（その１）である。
【図１２】上記実施の形態のＵＲＬ情報記憶部に記憶されている共通文字列リストから部分文字列リストを生成する動作を説明するフローチャート（その２）である。
【図１３】上記実施の形態のＵＲＬ管理装置に登録されたＵＲＬの文字列データを削除要求により削除する動作を説明するフローチャートである。
【図１４】上記実施の形態のＵＲＬ管理装置に登録されたＵＲＬの文字列データと検索要求されたＵＲＬの文字列データとの検索動作を説明するフローチャートである。
【図１５】上記実施の形態のＵＲＬ管理装置の一実施の形態の変形例のＵＲＬ情報記憶部の記憶内容の一例を示す図である。
【符号の説明】
１０１ＵＲＬ情報記憶部
１０２送受信部
１０３送受信制御部
１０４登録部
１０５削除部
１０６検索部
１０７分割部
１０８判定部
１０９分類部
１１０連結情報生成部
１１１登録要求部
１１２削除要求部
１１３検索要求部
１１４回線網

Claims

ＵＲＬを表す文字列データを２分割した先頭側の共通文字列データと、後側の個別文字列データと、両文字列データを識別子で連結した連結情報とを記憶する記憶手段と、
ＵＲＬを表す文字列データと登録要求とを受信する受信手段と、
受信した文字列データを２分割する分割手段と、
分割された各文字列データと、前記記憶手段に記憶された対応する部分の共通文字列データ又は個別文字列データとが一致するか否かを判定する判定手段と、
一致しないと判定されたとき、各文字列データを前記共通文字列データ又は個別文字列データとして登録し、一致すると判定されたとき、前記共通文字列データ又は個別文字列データの登録に換えて、前記連結情報を登録する登録手段とを備えることを特徴とするＵＲＬ管理装置。
前記分割手段は、分割ルールを予め記憶しており、
分割ルールは、ＵＲＬを表す文字列データをパス名迄の先頭側の文字列データと、ファイル名以降の後側の文字列データとに分割することであることを特徴とする請求項１記載のＵＲＬ管理装置。
前記記憶手段には、共通文字列データとその識別子とを登録した共通文字列データの一覧リストと、個別文字列データとその識別子とを登録した個別文字列データの一覧リストと、連結情報を登録した連結情報の一覧リストとが記憶されており、
前記判定手段は、
前記先頭側の文字列データが共通文字列データの一覧リストに登録された共通文字列データに存在するか否かを判定する第１判定部と、
存在すると判定されたとき、前記共通文字列データの一覧リストの当該共通文字列データに一致しない部分が存在するか否かを判定する不一致判定部と、
不一致判定部で存在すると判定されたとき、一致しない部分が個別文字列データの一覧リストに登録されているか否かを判定する第２判定部と、
前記第１判定部で存在すると判定されたとき、前記後側の文字列データが個別文字列データの一覧リストに登録された個別文字列データと一致するか否かを判定する第３判定部とを有し、
前記登録手段は、
前記第１判定部で否と判定されたとき、共通文字列データの一覧リストに当該ＵＲＬを表す文字列データをそのまま登録する第１登録部と、
前記不一致判定部で存在すると判定され、かつ前記第２判定部で登録されていると判定されたとき、登録されている共通文字列データから不一致部分を削除する削除部と、
前記不一致判定部で存在すると判定され、かつ前記第２判定部で登録されていないと判定されたとき、共通文字列データの一覧リストに登録された当該共通文字列データから不一致部分を削除し、個別文字列データの一覧リストに当該不一致部分を個別文字列データとして登録する削除登録部と、
前記第１判定部で存在すると判定され、前記第３判定部で否と判定されたとき、個別文字列データの一覧リストに当該後側の文字列データを登録する第２登録部とを有し、
ＵＲＬ管理装置は、更に、前記削除部で不一致部分が削除されたとき、前記削除登録部で当該不一致部分が登録されたとき、前記第２登録部で当該後側の文字列データが登録されたとき、及び前記第１判定部で存在すると判定され、前記第３判定部で一致すると判定されたとき、連結情報を生成する連結情報生成手段を備え、
前記登録手段は、同一の連結情報が連結情報の一覧リストに存在しないとき、生成された連結情報を連結情報の一覧リストに登録することを特徴とする請求項２記載のＵＲＬ管理装置。
前記共通文字列データの識別子は、共通文字列データの一覧リストに付されたリスト番号であり、前記個別文字列データの識別子は、個別文字列データの一覧リストに付されたリスト番号であり、
前記連結情報は、両リスト番号を併記することでＵＲＬを表す文字列データを復元できるようにしていることを特徴とする請求項３記載のＵＲＬ管理装置。
前記個別文字列データの一覧リストには、任意の文字列データを表すワイルドカードを含み、
前記連結情報生成手段は、
連結情報の一覧リスト中の連結情報に共通文字列データのリスト番号が同一で個別文字列データのリスト番号が異なる連結情報が複数ある場合、当該一の連結情報の個別文字列データのリスト番号をワイルドカードのリスト番号に変更し、当該他の連結情報を削除するワイルドカード発行部と、
前記個別文字列データの当該異なるリスト番号の個別文字列データが他の共通文字列データのリスト番号とともに連結情報に併記されていないときには、当該個別文字列データを個別文字列データの一覧リストから削除する削除部とを有することを特徴とする請求項４記載のＵＲＬ管理装置。
前記記憶手段に記憶されている共通文字列データの一覧リストに登録された各共通文字列データのパス名部分の途中まで一致する場合に、共通部分を共通文字列データの一覧リストに残し、一致しない部分を部分文字列データの一覧リストにリスト番号を付して生成する部分文字列データ生成手段と、
生成された部分文字列データの一覧リストを前記記憶手段に登録するリスト登録手段と、
前記連結情報の一覧リストに部分文字列データを特定できるよう前記リスト番号を追記して連結情報を更新する連結情報更新手段とを更に備えることを特徴とする請求項４記載のＵＲＬ管理装置。
前記受信手段は、更にＵＲＬを表す文字列データと削除要求とを受信し、
前記記憶手段に記憶されている共通文字列データが受信された文字列データに含まれるか、全部一致するか又は一致しないかを判定する第１判定手段と、
含まれると判定されたとき、前記連結情報に示される個別文字列データを共通文字列データに連結した文字列データが受信された文字列データと一致するか否かを判定する第２判定手段と、
前記第１判定手段で全部一致すると判定されたとき、当該共通文字列データを削除する第１削除手段と、
前記第２判定手段で一致すると判定されたとき、当該連結情報を削除し、他の連結情報に当該共通文字列データ又は当該個別文字列データを示す識別子が記載されていないとき、当該共通文字列データ又は当該個別文字列データを削除する第２削除手段と、
前記第１、第２判定手段で一致しないと判定されたとき、削除すべきＵＲＬを表す文字列データが登録されていない旨を削除要求の送信元に通知する通知手段とを更に備えることを特徴とする請求項１記載のＵＲＬ管理装置。
前記受信手段は、更にＵＲＬを表す文字列データと検索要求とを受信し、
前記記憶手段に記憶されている共通文字列データが受信された文字列データに含まれるか、全部一致するか又は一致しないかを判定する第１判定手段と、
含まれると判定されたとき、前記連結情報に示される個別文字列データを共通文字列データに連結した文字列データが受信された文字列データと一致するか否かを判定する第２判定手段と、
前記第１判定手段で全部一致すると判定されたとき、又は前記第２判定手段で一致すると判定されたとき、当該ＵＲＬで特定されるサイトが有害サイトである旨を検索要求の送信元に通知し、前記第１、第２判定手段で一致しないと判定されたとき、当該ＵＲＬで特定されるサイトは有害サイトでない旨を検索要求の送信元に通知する通知手段とを更に備えることを特徴とする請求項１記載のＵＲＬ管理装置。
ＵＲＬを表す文字列データを３部分に分割した部分文字列データと各部分を識別子で連結する連結情報とを登録する記憶手段と、
ＵＲＬを表す文字列データと登録要求とを受信する受信手段と、
受信した文字列データを３部分の部分文字列データに分割する分割手段と、
分割された各部分文字列データと、前記記憶手段に記憶された対応する部分の部分文字列データとが一致するか否かを判定する判定手段と、
一致しないと判定された分割された各部分文字列データを対応する部分の部分文字列データとして登録し、
一致すると判定された当該部分文字列データを前記ＵＲＬ情報記憶手段に部分文字列データの登録に換えて、前記連結情報にのみ登録する登録手段とを備えることを特徴とするＵＲＬ管理装置。
ＵＲＬを表す文字列データを２分割した先頭側の共通文字列データと、後側の個別文字列データと、両文字列データを識別子で連結した連結情報とを記憶する記憶領域を有し、
ＵＲＬを表す文字列データと登録要求とを受信する受信ステップと、
受信した文字列データを２分割する分割ステップと、
分割された各文字列データと、前記記憶領域に記憶された対応する部分の共通文字列データ又は個別文字列データとが一致するか否かを判定する判定ステップと、
一致しないと判定されたとき、各文字列データを前記共通文字列データ又は個別文字列データとして登録し、一致すると判定されたとき、前記共通文字列データ又は個別文字列データの登録に換えて、前記連結情報を登録する登録ステップとを有することを特徴とするＵＲＬ管理方法。
請求項１０記載のＵＲＬ管理方法の各ステップの手順をコンピュータに実行させるＵＲＬ管理プログラム。