JP2003288288A - リンク先圧縮システム - Google Patents

Abstract

(57)【要約】 【課題】コンテンツ配信システムのサーバとクライアン
トの間にプロキシサーバを設置し、該プロキシサーバを
経由して通信されるURLを圧縮するリンク先圧縮システ
ムにおいて、利用頻度の高いURLに効率的な圧縮URLを割
当て、圧縮URLの名前空間をできるだけ効率的に使用す
ることができるようにすることを目的とする。 【解決手段】クライアントからのコンテンツ要求に含ま
れるURLとそのURLのアクセス回数をマッピング情報とし
て記録し、アクセス回数が予め設定した回数以上になっ
たときに、そのURLの文字数よりも短い圧縮URLを割り当
て、マッピング情報に記録する。サーバからのコンテン
ツに含まれるリンク先のURLをマッピング情報に基づい
て圧縮URLに変換し、クライアントからのコンテンツ要
求に含まれる圧縮URLをマッピング情報に基づいてURLに
変換する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コンテンツ配信シ
ステムのサーバとクライアントの間にプロキシサーバを
設置し、該プロキシサーバを経由して通信されるURLを
圧縮するリンク先圧縮システムに関する。

【０００２】

【従来の技術】クライアントとして携帯電話を利用した
場合、ハードウェアの制約により、一つのコンテンツ要
求で処理できるURLの文字列長が制限されている。その
ため、制限を超えたURLを扱うことができない。しか
し、携帯電話は、コンテンツ変換サーバを介して、PC向
けに作成されたサーバをアクセスすることがある。この
場合、PC向けに作成されたサーバでは、携帯電話の制限
を超えるURLを記述するコンテンツが作成されることも
ある。

【０００３】また、携帯電話の通信では、多くの場合、
従量課金方式が採用されているため、通信量を減らすこ
とは通信料金を抑えることに役立つ。そのため、サーバ
とクライアントの間で通信されるURLの圧縮が行われ
る。以下に、URL圧縮の従来の技術を示す。まず、プロ
キシサーバは、サーバから送られるコンテンツ内部の接
続先URLを圧縮したURL（圧縮URL）に変換して、クライ
アントに転送する。このとき、プロキシサーバは、接続
先URLと圧縮URLのマッピング情報（対応情報）を記録す
る。プロキシサーバがクライアントからの圧縮URLを受
信したとき、前記マッピング情報から圧縮URLに対応す
る接続先URLを検索して、サーバに転送する。

【０００４】

【発明が解決しようとする課題】上述の従来技術では、
プロキシサーバはほとんど利用されないURLに対しても
マッピング情報を保持しなければいけないため、リソー
スを多く消費していた。さらに、割当てる圧縮URLの名
前空間を無駄に消費してしまい、利用頻度の高いURLに
効率的な圧縮URLを割当てることができない。

【０００５】また、上記問題の解決策として、プロキシ
サーバがマッピング情報を一時的に保持する方法が考え
られる。しかし、この方法では、クライアントが圧縮UR
Lを記録した後、ある程度期間を経てから前記記録した
圧縮URLでアクセスした場合、プロキシサーバからマッ
ピング情報が既に削除されているため、目的のコンテン
ツを得ることができない弊害が出てしまう。

【０００６】さらに、会員制サービスや商品売買などの
コンテンツを提供するサーバでは、通信のセッション管
理をする必要がある。しかし、携帯電話ではセッション
管理にCookieを利用できないものがあるため、URLにセ
ッション識別子を付加してセッション管理を行う方法が
採られている。この場合、クライアント毎に異なるセッ
ション識別子の付加されたURLを利用するため、そのURL
を圧縮しても、別のクライアントはその圧縮URLを利用
できない。

【０００７】本発明は、上記従来技術における問題点を
解決し、特に利用頻度の高いURLに効率的な圧縮URLを割
当て、圧縮URLの名前空間をできるだけ効率的に使用す
ることができる圧縮システムを提供することを目的とす
る。

【０００８】

【課題を解決するための手段】上記目的を達成するた
め、請求項１に係る発明は、サーバからのコンテンツを
クライアントに転送し、クライアントからのコンテンツ
要求をサーバに転送するシステムに適用するリンク先圧
縮システムであって、クライアントからのコンテンツ要
求に含まれるURLとそのURLのアクセス回数をマッピング
情報として記録する手段と、前記アクセス回数が予め設
定した回数以上になったとき、そのURLの文字数よりも
短い文字数の圧縮URLをマッピング情報として記録する
手段と、サーバからのコンテンツに含まれるリンク先の
URLを前記マッピング情報に基づいて圧縮URLに変換する
手段と、クライアントからのコンテンツ要求に含まれる
圧縮URLを前記マッピング情報に基づいてURLに変換する
手段とを備えることを特徴とする。

【０００９】請求項２に係る発明は、サーバからのコン
テンツをクライアントに転送し、クライアントからのコ
ンテンツ要求をサーバに転送するシステムに適用するリ
ンク先圧縮システムであって、クライアントからのコン
テンツ要求に含まれるURLを、先頭要素とパラメタ要素
と値要素とに分割する手段と、クライアントからのコン
テンツ要求に含まれるURLを分割した各分割要素とその
分割要素のアクセス回数をマッピング情報として記録す
る手段と、前記アクセス回数が予め設定した回数以上に
なったとき、その分割要素を示す文字数よりも短い文字
数の圧縮ワードをマッピング情報として記録する手段
と、サーバからのコンテンツに含まれるリンク先のURL
を先頭要素とパラメタ要素と値要素とに分割し、前記マ
ッピング情報に基づいて各分割要素を圧縮ワードに変換
することにより圧縮URLを取得し、前記サーバからのコ
ンテンツに含まれるリンク先のURLを前記圧縮URLに書き
換える手段と、クライアントからのコンテンツ要求に含
まれる圧縮URLを先頭要素とパラメタ要素と値要素とに
分割し、前記マッピング情報に基づいて各分割要素の圧
縮ワードを元の分割要素を示す文字列に変換することに
より元のURLを取得し、前記クライアントからのコンテ
ンツ要求に含まれる圧縮URLを元のURLに書き換える手段
とを備えることを特徴とする。

【００１０】請求項３に係る発明は、請求項１または２
に記載のリンク先圧縮システムにおいて、前記マッピン
グ情報として、当該URLまたは分割要素へのアクセス日
付を記録する手段と、前記マッピング情報のアクセス日
付が、現在日から予め設定したタイムアウト期間だけ過
去に遡った日付よりも古い場合に、当該マッピング情報
を削除する手段とをさらに備えることを特徴とする。

【００１１】請求項４に係る発明は、請求項３に記載の
リンク先圧縮システムにおいて、前記タイムアウト期間
を通常データ用と圧縮データ用の２つ用意し、前記マッ
ピング情報のうち、圧縮URLまたは圧縮ワードが登録さ
れているものについては前記圧縮データ用のタイムアウ
ト期間を用いて当該マッピング情報を削除するかどうか
を決定し、圧縮URLまたは圧縮ワードが登録されていな
いものについては前記通常データ用のタイムアウト期間
を用いて当該マッピング情報を削除するかどうかを決定
する手段をさらに備えることを特徴とする。

【００１２】請求項５に係る発明は、請求項１または２
に記載のリンク先圧縮システムにおいて、クライアント
からサーバへのコンテンツ要求に含まれるURLが、圧縮U
RLでなく、かつ、前記マッピング情報に当該URLに対応
する圧縮URLが登録されている場合、クライアントに圧
縮URLを利用する旨の通知を行う手段をさらに備えるこ
とを特徴とする。

【００１３】

【発明の実施の形態】以下、図面を用いて本発明の実施
の形態を説明する。なお、同一番号は同様の部品・要素
を示すものとする。これにより本発明が限定されるもの
ではない。

【００１４】図１は、本実施の形態のシステムの利用環
境を示す図である。クライアント１０１は、コンテンツ
配信システムのクライアントとなるPCやPDA(Personal D
igital Assistant)、または携帯電話などの機器であ
る。サーバ１０２は、クライアント１０１の要求に応じ
て、コンテンツを配信するWebサーバである。プロキシ
１０３は、クライアント１０１からのコンテンツ要求を
適切なサーバに振り分けるシステムである。また、プロ
キシ１０３は、サーバ１０２からのコンテンツに含まれ
るURLを圧縮してクライアント１０１へ転送し、クライ
アント１０１からの圧縮したURLでのコンテンツ要求を
伸張してサーバ１０２に転送するものである。

【００１５】クライアント１０１やサーバ１０２やプロ
キシ１０３は、公衆回線網やインターネット網や携帯電
話網などで構成されるネットワーク１０４を介してデー
タ通信を行うことができる。ネットワーク１０４には、
クライアント１０１やサーバ１０２と同様の機器やシス
テムが複数接続されている。

【００１６】図２は、図１のプロキシ１０３の構成要素
を詳細に示す図である。プロキシ１０３は、プログラム
の実行を行うＣＰＵ２０１と、プログラムやデータをロ
ードするメモリ２０２と、他の機器と通信回線を確立す
る通信部２０３と、命令やデータの入力を行う入力部２
０４と、クライアント１０１からのデータを出力する出
力部２０５と、記憶部２０６が、バス２１５で相互に接
続されて構成されている。記憶部２０６は、転送プログ
ラム２０７、URL圧縮プログラム２０８、URL伸張プログ
ラム２０９、ガベージコレクションプログラム２１０、
URL変換テーブル２１１、パラメタ変換テーブル２１
２、値変換テーブル２１３、及び閾値設定テーブル２１
４などを記憶する。

【００１７】通信部２０３は、クライアント１０１やサ
ーバ１０２などを含めネットワーク１０４に接続してい
る機器との間で通信回線を確立し、データ交換を行う機
能を持つ。入力部２０４は、キーボード、マウス、ペン
入力、音声入力、ボタン、ジョグダイヤル、または十字
キーなどの入力手段を持つ。出力部２０５は、ディスプ
レイ、または音声などの出力手段を持つ。

【００１８】転送プログラム２０７は、クライアント１
０１からのコンテンツ要求をサーバ１０２へ転送し、サ
ーバ１０２からのコンテンツをクライアント１０１に転
送するプログラムである。URL圧縮プログラム２０８
は、サーバ１０２からクライアント１０１へ転送される
コンテンツ内のURLを分割して（分割の仕方については
後述する）、各分割要素の出現回数をカウントし、その
出現回数に基づいて分割要素を圧縮するプログラムであ
る。URL伸張プログラム２０９は、クライアント１０１
からサーバ１０２へ転送されるコンテンツ要求のURLに
ついて、それがURL圧縮プログラム２０８で圧縮された
ものであるか否かを判断し、圧縮されている場合は伸張
して通常のURLに戻すプログラムである。ガベージコレ
クションプログラム２１０は、プロキシ１０３で定期的
に起動して、URL圧縮プログラム２０８やURL伸張プログ
ラム２０９で不必要な情報を削除するプログラムであ
る。

【００１９】本実施の形態のシステムでは、URL圧縮プ
ログラム２０８やURL伸張プログラム２０９で利用する
変換テーブルを３つ持っている。それぞれの変換テーブ
ルは、圧縮するURLを、「？」と「＝」と「＆」に基づ
いて分割した各要素を扱っている。URL変換テーブル２
１１は、分割した一番目の先頭要素で、URLの先頭から
「？」の直前までの部分を扱っている。パラメタ変換テ
ーブル２１２は「？」の直後から「＝」の直前までのパ
ラメタ要素を扱っている。値変換テーブル２１３は
「＝」の直後の値要素を扱っている。

【００２０】図３に、それぞれの変換テーブルの扱う要
素が分割される例を示す。URLの例「http://www.hsk.c
o.jp/service.jsp?keyword=1&language=japanese」の中
で、URLの先頭から「？」の直前までの部分「http://ww
w.hsk.co.jp/service.jsp」が先頭要素であり、「？」
や「＆」の直後から「＝」の直前までの「keyword」や
「language」がパラメタ要素であり、「＝」の直後の
「１」や「Japanese」が値要素である。

【００２１】URL変換テーブル２１１、パラメタ変換テ
ーブル２１２、及び値変換テーブル２１３は、同じテー
ブル構造を持つ。

【００２２】図４は、これらの変換テーブルの構造を示
す。項番４０１は、変換テーブル内のレコードを一意に
決定する識別子である。keyword４０２は、URLの分割要
素を表している。図４はURL変換テーブル２１１を例示
したものであるので、keyword４０２の欄にはURLの先頭
要素が格納されている。パラメタ変換テーブル２１２で
はkeyword４０２の欄にパラメタ要素が格納され、値変
換テーブル２１３ではkeyword４０２の欄に値要素が格
納されることになる。出現回数４０３は、keyword４０
２がクライアント１０１からサーバ１０２への転送時に
利用された回数を表している。アクセス日４０４は、ke
yword４０２がクライアント１０１からサーバ１０２へ
の転送時に利用された最も新しい日付を表している。圧
縮word４０５は、keyword４０２に代わってクライアン
ト１０１へ転送される文字列を表している。

【００２３】閾値設定テーブル２１４は、URL圧縮プロ
グラム２０８やURL伸張プログラム２０９などによる、U
RLの圧縮や伸張、変換テーブルのレコード削除を決定す
るためのパラメタが格納されている。このパラメタはシ
ステムの管理者により予め記述されている。

【００２４】図５に、閾値設定テーブル２１４の構造を
示す。項番５０１は、テーブルレコードを一意に識別す
ることができる番号を表している。項目名５０２は、設
定する項目を一意にする名前を表している。閾値５０３
は、その項目に設定されている閾値を表している。各レ
コードの閾値５０３にある()内の内容は、理解を助ける
ために便宜上、単位を記述したものである。

【００２５】閾値設定テーブル２１４の項番１である
「アクセス数」の閾値は、圧縮をはじめるために必要な
出現回数の下限を表している。項番２である「keyword
保持期間」の閾値は、変換テーブル中の圧縮wordの登録
されていないレコードを削除するために必要な日数の下
限を示している。この日数は、keywordの出現回数がカ
ウントされなくなってからの期間を表している。項番３
の「圧縮word保持期間」の閾値は、変換テーブル中の圧
縮wordの登録されているレコードを削除するために必要
な日数の下限を示している。この日数も、keywordの出
現回数がカウントされなくなってからの期間を表してい
る。

【００２６】図６は、転送プログラム２０７の動作手順
を示す流れ図である。

【００２７】はじめに、プロキシ１０３は、クライアン
ト１０１からのコンテンツ要求を受信する（ステップ６
０１）。次に、コンテンツ要求のURLから接続先URLを抽
出する（ステップ６０２）。

【００２８】図７に、コンテンツ要求のURLの例を示
す。この例の接続先URL７０１の中で、URLの先頭からは
じめの「？」までが、プロキシ１０３を識別するプロキ
シURL７０２である。残りの部分は、接続先URL７０３で
ある。ステップ６０２では、この接続先URL７０３を抽
出する。

【００２９】次に、接続先URLが抽出できたかどうかを
確認する（ステップ６０３）。接続先URLを抽出するこ
とができたならば、ステップ６０４へ進む。接続先URL
を抽出できなかったならば、ステップ６０８へ進む。ス
テップ６０４では、ステップ６０２で抽出した接続先UR
LをURL伸張プログラム２０９で書き換える（ステップ６
０４）。次に、URL伸張プログラム２０９からの応答が
１であるかどうかを調べる（ステップ６０５）。応答が
１ならば、ステップ６０４で書き換えた接続先URLをURL
圧縮プログラム２０８で書き換える（ステップ６０
６）。さらに、ステップ６０６で書き換えた接続先URL
への転送先を表示するページを生成してクライアント１
０１へ送信し（ステップ６０７）、ステップ６０１へ戻
る。ステップ６０５から６０７の流れは、クライアント
から要求された接続先URLが圧縮されていないkeywordを
含み、該keywordが変換テーブルに既に存在し圧縮word
が割り当てられている場合に、クライアントのユーザに
該圧縮されたURLを知らせる画面を表示するものであ
る。

【００３０】図８は、ステップ６０７で転送先を表示す
るページの画面例を示す。このページに表示されている
転送先に、手動的あるいは自動的にページが遷移され
る。クライアントのユーザは、自分が要求した接続先UR
Lに対して、この画面に示された圧縮URLが割当てられて
いることを知ることができ、これ以降は効率的な圧縮UR
Lを使用できる。

【００３１】ステップ６０３で接続先URLを抽出するこ
とができなかった場合は、クライアント１０１に接続先
URLを要求するページを送信して（ステップ６０８）、
ステップ６０１へ戻る。

【００３２】図９は、ステップ６０８で表示する、クラ
イアント１０１に接続先URLを要求するページの画面例
を示す。

【００３３】ステップ６０５でURL伸張プログラム２０
９からの応答が１でない場合は、URL伸張プログラム２
０９からの応答が−１（エラー）であるかどうかを調べ
る（ステップ６０９）。応答が−１である場合は、ステ
ップ６０４で書き換えた接続先URLへのアクセスエラー
を表示するページを生成してクライアント１０１へ送信
し（ステップ６１０）、ステップ６０１へ戻る。

【００３４】図１０は、ステップ６１０で表示する、接
続先URLのエラーを表示するページの画面例を示す。

【００３５】ステップ６０９でURL伸張プログラム２０
９からの応答が−１でない場合は、URLの伸張が成功し
たということであるから、ステップ６０４のURL伸張プ
ログラム２０９で書き換えた接続先URLをその接続先URL
のホスト部のサーバへコンテンツ要求として送信する
（ステップ６１１）。図１１に、接続先URLのホスト部
の例を示す。ホスト部は、URLの「//」以降で最初の
「/」までの部分文字列である。

【００３６】ステップ６１１の後、サーバ１０２に送信
したコンテンツ要求に対する返答のコンテンツを受信す
る（ステップ６１２）。受信したコンテンツ内にある各
リンク先のURLをURL圧縮プログラム２０８で書き換える
（ステップ６１３）。コンテンツ内のリンク先とは、＜
A＞タグのhref属性値や＜input＞タグのaction属性値な
どである。さらに、ステップ６１３で書き換えた各リン
ク先のURLの先頭にプロキシURL７０２を付加する（ステ
ップ６１４）。プロキシURL７０２（図７）とは、プロ
キシ１０３に接続することができるURLを表しており、
クライアント１０１が必ずプロキシ１０３経由でサーバ
１０２に接続するようにしている。ステップ６１４まで
で書き換えたコンテンツをクライアント１０１に転送し
（ステップ６１５）、ステップ６０１へ戻る。

【００３７】図１２は、URL圧縮プログラム２０８の動
作手順を示す流れ図である。この処理では、接続先URL
を１文字づつ調べながら「&」や「?」などの分割の区切
りになる文字を見つけ、それらで分割された文字列に対
して変換ルーチンを施して圧縮を行う。以下、この処理
の詳細を説明する。

【００３８】転送プログラム２０７から接続先URLを取
得し、変数inURLに接続先URLを代入する（ステップ１２
０１）。変数iに1を代入し、変数outURLを空にする（ス
テップ１２０２）。変数startに変数iの値を代入し、変
数keyを空にする（ステップ１２０３）。

【００３９】次に、変数inURL[i]が文字「&」と等しい
かどうかを調べる（ステップ１２０４）。これは、変数
inURL[i]が接続先URLの要素分割文字列であるかの確認
である。ここで、表記X[Y]は、変数Xの文字列のY番目の
文字を表している。変数inURL[i]が文字「&」と等しい
場合、変数keyには値が設定されていると考えられるの
で、この変数keyを値要素として処理するために、値変
換ルーチンを実行する（ステップ１２０５）。値変換ル
ーチンについては後述する。次に、変数outURLの文字列
の後尾に変数inURL[i]を表す文字列を追加し、変数iを1
増やして（ステップ１２０６）、ステップ１２０３に戻
る。

【００４０】なお、変数inURL[i]を表す文字列とは、基
本的には変数inURL[i]の文字そのものである。ただし、
変数inURL[i]の文字をそのまま使用すると、URL規格外
のコンテンツ要求のURL７０１が作成される場合は、エ
スケープ文字列に変換して使用する。ここで、エスケー
ブ文字列に変換された文字は、プロキシ１０３がクライ
アント１０１から受信して、接続先URLとして取得され
たときに、元の文字表記に変わる。

【００４１】ステップ１２０４で変数inURL[i]が文字
「&」と等しくない場合は、変数inURL[i]が文字「?」あ
るいは文字「;」と等しいかどうかを調べる（ステップ
１２０７）。これは、変数inURL[i]が接続先URLの要素
分割文字列であるかの確認である。変数inURL[i]が文字
「?」あるいは文字「;」と等しい場合、変数startが1で
あるかどうかを調べる（ステップ１２０８）。これは、
現在の処理が先頭要素に対する処理であるか否かの確認
である。変数startが1なら、変数keyを先頭要素として
処理するために、URL変換ルーチンを実行し（ステップ
１２０９）、ステップ１２０６に進む。URL変換ルーチ
ンについては後述する。変数startが1でないなら、ステ
ップ１２０５に進む。

【００４２】ステップ１２０７で変数inURL[i]が文字
「?」あるいは文字「;」と等しくない場合は、変数inUR
L[i]が文字「=」と等しいかどうかを調べる（ステップ
１２１０）。これは、変数inURL[i]が接続先URLの要素
分割文字列であるかの確認である。変数inURL[i]が文字
「=」と等しい場合、変数startが1であるかどうかを調
べる（ステップ１２１１）。これは、現在の処理が先頭
要素に対する処理であるか否かの確認である。変数star
tが1なら、変数keyを先頭要素として処理するために、U
RL変換ルーチンを実行し（ステップ１２０９）、ステッ
プ１２０６に進む。変数startが1でないなら、変数key
をパラメタ要素として処理するために、パラメタ変換ル
ーチンを実行し（ステップ１２１２）、ステップ１２０
６に進む。パラメタ変換ルーチンについては後述する。

【００４３】ステップ１２１０で変数inURL[i]が文字
「=」と等しくない場合は、変数inURL[i]が空であるか
どうかを調べる（ステップ１２１３）。これは、変数in
URLの文字列の最後まで来たかの確認である。変数inURL
[i]が空の場合、変数startが1であるかどうかを調べる
（ステップ１２１４）。これは、現在の処理が先頭要素
に対する処理であるか否かの確認である。変数startが1
であるときは、変数keyを先頭要素として処理するため
に、URL変換ルーチンを実行する（ステップ１２１
５）。そして、転送プログラム２０７の接続先URLを変
数outURLの値に書き換えて（ステップ１２１６）、終了
する。

【００４４】ステップ１２１４で変数startが1でないな
ら、変数keyを値要素として処理するために、値変換ル
ーチンを実行し（ステップ１２１７）、ステップ１２１
６に進む。

【００４５】ステップ１２１３で変数inURL[i]が空でな
い場合は、変数inURL[i]が文字「!」と等しいかどうか
を調べる（ステップ１２１８）。これは、URLに利用さ
れている文字「!」を識別して、文字列「!!」に置き換
えるためである。すなわち、２つ続く「!」で通常の文
字「!」の１文字を表す。本実施の形態では、文字「!」
を特殊文字（これに続く文字が圧縮されたものであるこ
とを示す）として利用するため、通常の文字「!」と区
別する必要がある。変数inURL[i]が文字「!」と等しい
なら、変数keyの文字列の後尾に文字「!」を追加し（ス
テップ１２１９）、ステップ１２２０に進む。なお、表
記Add(X,Y)は、変数Xの文字列に、変数Yの文字あるいは
文字列を追加することを表している。ステップ１２１８
で変数inURL[i]が文字「!」と等しくない場合は、直ち
にステップ１２２０に進む。次に、変数keyの文字列の
後尾にinURL[i]の文字を追加して、変数iを1増やし（ス
テップ１２２０）、ステップ１２０４に戻る。

【００４６】次に、図１３を参照して、図１２の圧縮処
理で呼出している変換ルーチンの動作手順を説明する。
なお、図１２におけるURL変換ルーチンとパラメタ変換
ルーチンと値変換ルーチンは、動作手順が同じであるの
で、図１３でまとめて説明するものとする。ただし、UR
L変換ルーチンは変換テーブルとしてURL変換テーブル２
１１を、パラメタ変換ルーチンは変換テーブルとしてパ
ラメタ変換テーブル２１２を、値変換ルーチンは変換テ
ーブルとして値変換テーブル２１３を、それぞれ参照す
る。これらの変換テーブルについては図４で説明した。

【００４７】まず、変換テーブルからkeyword列が変数k
eyであるレコードを検索する（ステップ１３０１）。ス
テップ１３０１で検索したレコードがあるかどうかを調
べる（ステップ１３０２）。これは、変換レコードに変
数keyに関連する要素があるかの確認である。そのよう
なレコードがあるときは、当該レコードの圧縮wordフィ
ールドに値が格納されているかどうかを調べる（ステッ
プ１３０３）。これは、変数keyが圧縮可能であるかの
確認である。圧縮wordフィールドに値があれば、変数ke
yに圧縮wordフィールドの値を代入する（ステップ１３
０４）。次に、変数outURLに文字「!」を追加する（ス
テップ１３０５）。また、変数outURLに変数keyの文字
列を追加して（ステップ１３０６）、終了する。

【００４８】ステップ１３０２で検索したレコードがな
い場合、あるいはステップ１３０３で圧縮wordフィール
ドに値がない場合は、直ちにステップ１３０６に進み、
変数outURLに変数keyの文字列を追加して、終了する。

【００４９】図１４は、図６の転送プログラム２０７か
ら呼び出されるURL伸張プログラム２０９の動作手順を
示す流れ図である。この処理では、URL圧縮の逆を行っ
ている。すなわち、接続先URLを１文字づつ調べながら
「&」や「?」などの分割の区切りになる文字を見つけ、
それらで分割された文字列に対して逆変換ルーチンを施
して伸張を行う。以下、この処理の詳細を説明する。

【００５０】転送プログラム２０７から接続先URLを取
得し、変数inURLに接続先URLを代入する（ステップ１４
０１）。変数iに1を代入し、変数returnを0にし、変数o
utURLを空にする（ステップ１４０２）。変数startに変
数iの値を代入し、変数keyを空にする（ステップ１４０
３）。

【００５１】次に、変数inURL[i]が文字「&」と等しい
かどうかを調べる（ステップ１４０４）。これは、変数
inURL[i]が接続先URLの要素分割文字列であるかの確認
である。変数inURL[i]が文字「&」と等しいときは、変
数keyを値要素として処理するために、値逆変換ルーチ
ンを実行する（ステップ１４０５）。値逆変換ルーチン
については後述する。次に、変数outURLの文字列の後尾
にinURL[i]の文字を追加し、変数iを1増やして（ステッ
プ１４０６）、ステップ１４０３に戻る。

【００５２】ステップ１４０４で変数inURL[i]が文字
「&」と等しくない場合は、変数inURL[i]が文字「?」あ
るいは文字「;」と等しいかどうかを調べる（ステップ
１４０７）。これは、変数inURL[i]が接続先URLの要素
分割文字列であるかの確認である。変数inURL[i]が文字
「?」あるいは文字「;」と等しいときは、変数startが1
であるかどうかを調べる（ステップ１４０８）。これ
は、現在の処理が先頭要素に対する処理であるか否かの
確認である。変数startが1なら、変数keyを先頭要素と
して処理するために、URL逆変換ルーチンを実行し（ス
テップ１４０９）、ステップ１４０６に進む。URL逆変
換ルーチンについては後述する。変数startが1でないな
ら、ステップ１４０５に進む。

【００５３】ステップ１４０７で変数inURL[i]が文字
「?」あるいは文字「;」と等しくない場合は、変数inUR
L[i]が文字「=」と等しいかどうかを調べる（ステップ
１４１０）。これは、変数inURL[i]が接続先URLの要素
分割文字列であるかの確認である。変数inURL[i]が文字
「=」と等しいときは、変数startが1であるかどうかを
調べる（ステップ１４１１）。これは、現在の処理が先
頭要素に対する処理であるか否かの確認である。変数st
artが1なら、変数keyを先頭要素として処理するため
に、ステップ１４０９へ進む。変数startが1でないな
ら、変数keyをパラメタ要素として処理するために、パ
ラメタ逆変換ルーチンを実行し（ステップ１４１２）、
ステップ１４０６に進む。パラメタ逆変換ルーチンにつ
いては後述する。

【００５４】ステップ１４１０で変数inURL[i]が文字
「=」と等しくない場合は、変数inURL[i]が空であるか
どうかを調べる（ステップ１４１３）。これは、変数in
URLの文字列の最後まで来たかの確認である。変数inURL
[i]が空であるときは、変数startが1であるかどうかを
調べる（ステップ１４１４）。これは、現在の処理が先
頭要素に対する処理であるか否かの確認である。変数st
artが1である場合は、変数keyを先頭要素として処理す
るために、URL逆変換ルーチンを実行する（ステップ１
４１５）。次に、変数returnが-1(エラー)でないことを
調べる（ステップ１４１６）。これは、逆変換のエラー
があったかの確認である。変数returnが-1でないなら、
転送プログラム２０７の接続先URLを変数outURLの値に
書き換える（ステップ１４１７）。そして、転送プログ
ラム２０７に変数returnの値を返して（ステップ１４１
８）、終了する。

【００５５】ステップ１４１６で変数returnが-1である
ときは、転送プログラム２０７に変数returnの値を返し
て（ステップ１４１８）、終了する。また、ステップ１
４１４で変数startが1でないなら、変数keyを値要素と
して処理するために、値逆変換ルーチンを実行し（ステ
ップ１４１９）、ステップ１４１７に進む。

【００５６】ステップ１４１３で変数inURL[i]が空でな
い場合は、変数keyの文字列の後尾にinURL[i]の文字を
追加し、変数iを1増やして（ステップ１４２０）、ステ
ップ１４０４に戻る。

【００５７】次に、図１５を参照して、図１４の伸張処
理で呼出している逆変換ルーチンの動作手順を説明す
る。なお、図１４におけるURL逆変換ルーチンとパラメ
タ逆変換ルーチンと値逆変換ルーチンは、動作手順が同
じであるので、図１５でまとめて説明するものとする。
ただし、URL逆変換ルーチンは変換テーブルとしてURL変
換テーブル２１１を、パラメタ逆変換ルーチンは変換テ
ーブルとしてパラメタ変換テーブル２１２を、値逆変換
ルーチンは変換テーブルとして値変換テーブル２１３
を、それぞれ参照する。

【００５８】まず、変数iに1を代入する（ステップ１５
０１）。変数key[i]が文字「!」と等しいかどうかを調
べる（ステップ１５０２）。これは、圧縮用の特殊文字
「!」が使われているかを確認する処理である。変数key
[i]が文字「!」と等しいときは、変数iを1増やして（ス
テップ１５０３）、ステップ１５０２へ戻る。ステップ
１５０２で変数key[i]が文字「!」と等しくないなら、
変数iを2で割った数の整数部分の個数だけ文字「!」
を、変数tmpに代入する（ステップ１５０４）。これは
通常文字の「!」を再現しているものである。ステップ
１５０４の時点では、iが偶数なら変数keyの先頭から奇
数個の文字「!」が検出されたことになり、iが奇数なら
変数keyの先頭から偶数個の文字「!」が検出されたこと
になる。

【００５９】次に、変数keyに変数key[i]以降の文字列
を代入する（ステップ１５０５）。例えば、変数iが2で
変数key="!abc"の場合には、"abc"だけが変数keyに代入
される。変数tmpの文字列の後尾に変数keyの文字列を連
結し、その値を変数keyに代入する（ステップ１５０
６）。

【００６０】変数iが偶数であるかどうかを調べる（ス
テップ１５０７）。これは、変数keyに特殊文字「!」が
含まれているかを確認する処理である。変数iが偶数で
ある場合は、圧縮を示す特殊文字「!」が含まれている
ということであるから、変換テーブルから圧縮word列が
変数keyであるレコードを検索する（ステップ１５０
８）。ステップ１５０８で検索したレコードがあるかど
うかを調べる（ステップ１５０９）。これは、変換テー
ブルに変数keyに関連する要素があるか否かの確認であ
る。あれば、ステップ１５１０へ進む。ここでは、発見
したレコードの項番をxとする。検索したレコードがな
ければ、ステップ１５２１へ進む。

【００６１】ステップ１５１０では、項番xの出現回数
フィールドの値を1つ増やし、アクセス日フィールドの
値を現在の日付に変更する（ステップ１５１０）。ここ
で、表記Y(X)は、項番XのフィールドYの値を表してい
る。次に、変数keyに項番xのkeywordフィールドの値を
代入する（ステップ１５１１）。また、変数outURLの文
字列に変数keyの文字列を追加して（ステップ１５１
２）、終了する。ステップ１５０９で、検索したレコー
ドがない場合は、変数returnに-1(エラー)を代入して
（ステップ１５２１）、終了する。

【００６２】ステップ１５０７で変数iが偶数ではな
い、すなわち変数iが奇数であるなら、圧縮を示す特殊
文字「!」が含まれていないということであるから、変
換テーブルからkeyword列が変数keyであるレコードを検
索する（ステップ１５１３）。ステップ１５１３で検索
したレコードがあるかどうかを調べる（ステップ１５１
４）。これは、変換テーブルに変数keyに関連する要素
があるか否かの確認である。あれば、ステップ１５１５
へ進む。ここでは、発見したレコードの項番をxとす
る。検索したレコードがなければ、ステップ１５１９へ
進む。

【００６３】ステップ１５１５では、項番xのレコード
の圧縮wordフィールドに要素があるかどうかを調べる
（ステップ１５１５）。これは、変数keyの文字列に対
して既に圧縮が行われ圧縮wordがあるのかを確認する処
理である。項番xのレコードの圧縮wordフィールドに要
素があれば、圧縮wordがあるということだから、変数re
turnに1を代入し（ステップ１５２０）、ステップ１５
１６へ進む。ステップ１５１５で項番xのレコードの圧
縮wordフィールドに要素がなければ、ステップ１５１６
へ進む。

【００６４】次に、項番xの出現回数フィールドの値を1
つ増やし、アクセス日フィールドの値を現在の日付に変
更する（ステップ１５１６）。項番xの出現回数フィー
ルドの値が、閾値テーブル２１４のアクセス数の値を超
えているかどうか調べる（ステップ１５１７）。これ
は、変数keyを圧縮するかどうかを決める処理である。
項番xの出現回数フィールドの値が閾値テーブル２１４
のアクセス数の値を超えている場合、圧縮割当てルーチ
ンを実行して（ステップ１５１８）、ステップ１５１２
へ進む。圧縮割当てルーチンについては、後述する。

【００６５】ステップ１５１４で検索したレコードがな
い場合は、変換テーブルに新しいレコードを追加する
（ステップ１５１９）。追加したレコードの項番には、
変換テーブルの既存の項番の値と重複しない、最も小さ
い数を代入する。この値をxとする。追加したレコード
のkeyword(x)フィールドには変数keyの値を、出現回数
(x)フィールドには0を代入する。圧縮wordは空にする。
そして、ステップ１５１６へ進む。

【００６６】次に、図１６を用いて、図１５のステップ
１５１８で呼び出される圧縮割当てルーチンの動作手順
を説明する。このルーチン内で利用されている変換テー
ブルは、呼び出し元がURL逆変換ルーチンのときはURL変
換テーブル２１１を、パラメタ逆変換ルーチンのときは
パラメタ変換テーブル２１２を、値逆変換ルーチンのと
きは値変換テーブル２１３を、それぞれ示すものとす
る。

【００６７】変換テーブルから圧縮wordが空でないレコ
ードを抽出する（ステップ１６０１）。新しく生成する
圧縮wordの文字列数が、ステップ１６０１で抽出したす
べてのレコードのどの圧縮wordフィールドの文字列数よ
りも長いかを調べる（ステップ１６０２）。新しく生成
する圧縮wordの文字列が長ければ、ステップ１６０３へ
進む。そうでなければ、ステップ１６０７へ進む。な
お、ステップ１６０２で用いる新しい圧縮wordは、定め
られた文字集合の組み合わせで生成するものとする。こ
の生成順序は文字数が小さい順に行うものとする。例え
ば、１文字で１，２，…の順に９まで割当て、その次に
２文字で１０，１１，…と割当てていくような生成方法
でよい。

【００６８】ステップ１６０３では、圧縮wordの文字数
が最小、かつ、現在の日付から閾値設定テーブル２１４
の圧縮word保持期間だけ遡った日よりも古いアクセス日
フィールドの値を持つレコードを、ステップ１６０１で
抽出したレコードの中から検索する（ステップ１６０
３）。ステップ１６０３で検索したレコードがあるかど
うかを調べる（ステップ１６０４）。これは、変換テー
ブルに、決められた期間以上利用されていない圧縮word
を持つレコードがないのかを確認する処理である。検索
したレコードがあれば、ステップ１６０５へ進む。ここ
では、発見したレコードの項番はyとする。検索したレ
コードがなければ、ステップ１６０７へ進む。

【００６９】ステップ１６０５では、圧縮word(x)に圧
縮word(y)の文字列を代入する。次に、変換テーブルか
ら項番yのレコードを削除して（ステップ１６０６）、
終了する。

【００７０】ステップ１６０２で新しく生成する圧縮wo
rdの文字列が、ステップ１６０１で抽出したすべてのレ
コード中の圧縮wordの最長文字列よりも長くない場合、
またはステップ１６０４で検索したレコードがない場合
は、圧縮word(x)にステップ１６０２で生成した新しい
圧縮wordを代入して（ステップ１６０７）、終了する。

【００７１】次に、図１７の流れ図を用いてガベージコ
レクションプログラム２１０の動作手順を説明する。こ
のプログラムは、全ての変換テーブル（URL変換テーブ
ル２１１、パラメタ変換テーブル２１２、値変換テーブ
ル２１３）を対象に定期的に実行するものである。

【００７２】変換テーブルから圧縮wordが空であるレコ
ードを抽出する（ステップ１７０１）。現在の日付から
閾値設定テーブル２１４のkeyword保持期間だけ遡った
日よりも古いアクセス日フィールドの値を持つレコード
を、ステップ１７０１で抽出したレコードから抽出する
（ステップ１７０２）。ステップ１７０２で抽出したレ
コードを削除して（ステップ１７０３）、終了する。

【００７３】なお、上記実施の形態では、URLを分割し
た各分割要素について圧縮と伸張を行っているが、URL
を単位として圧縮・伸張を行うようにしてもよい。

【００７４】

【発明の効果】以上説明したように、本発明によれば、
World Wide WebのようなURLを利用するデータ配信シス
テムにおいて、アクセスの集中するページのURLを統計
情報に基づいて効率的に圧縮することができる。また、
アクセスの少なくなったページに割当てられていた圧縮
URLを、アクセスの多くなったページの圧縮URLに再割当
てすることができる。さらに、クライアントが非圧縮UR
Lへのリンクを記録して、その後プロキシがそのリンク
を圧縮した場合、クライアントが記録している非圧縮UR
Lで直接アクセスしても、プロキシが圧縮されたURLを通
知するので、より効率的なURLをクライアントに知らせ
ることができる。また、分割要素に分けて圧縮・伸張す
るので、セッション情報が付加されたリンク先のURLで
あっても、そのセッション情報以外の部分については圧
縮URLを利用できるので、効率的な利用が可能である。

【図面の簡単な説明】

【図１】本発明の実施の形態の利用環境を示す図であ
る。

【図２】システム全体の構成を示すシステム構成図であ
る。

【図３】URLの分割の例を示す構成図である。

【図４】URL変換テーブル・パラメタ変換テーブル・値
変換テーブルの構成を示す構成図である。

【図５】閾値設定テーブルの構造を示す構成図である。

【図６】転送プログラムの動作を説明する流れ図であ
る。

【図７】コンテンツ要求の接続先URLの例を示す構成図
である。

【図８】転送時の表示画面の例を示す構成図である。

【図９】接続先URLを要求する画面の例を示す構成図で
ある。

【図１０】エラー時の表示画面の例を示す構成図であ
る。

【図１１】URLのホスト部の例を示す構成図である。

【図１２】URL圧縮プログラムの動作を説明する流れ図
である。

【図１３】URL変換ルーチン・パラメタ変換ルーチン・
値変換ルーチンの動作を説明する流れ図である。

【図１４】URL伸張プログラムの動作を説明する流れ図
である。

【図１５】URL逆変換ルーチン・パラメタ逆変換ルーチ
ン・値逆変換ルーチンの動作を説明する流れ図である。

【図１６】圧縮割当てルーチンの動作を説明する流れ図
である。

【図１７】ガベージコレクションプログラムの動作を説
明する流れ図である。

【符号の説明】

１０１…クライアント、１０２…サーバ、１０３…プロ
キシ、１０４…ネットワーク、２０１…ＣＰＵ、２０２
…メモリ、２０３…通信部、２０４…入力部、２０５…
出力部、２０６…記憶部、２０７…転送プログラム、２
０８…URL圧縮プログラム２０８、２０９…URL伸張プロ
グラム、２１０…ガベージコレクションプログラム、２
１１…URL変換テーブル、２１２…パラメタ変換テーブ
ル、２１３…値変換テーブル、２１４…閾値設定テーブ
ル、２１５…バス。

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5B085 AC12 BA06 BG02 BG07 5K030 JT09 KA05 LB05 LE11 5K067 AA21 BB04 BB21 DD13 DD16 DD17 DD51 EE16 HH11 HH22

Claims (5)

【特許請求の範囲】
1. 【請求項１】サーバからのコンテンツをクライアントに
   転送し、クライアントからのコンテンツ要求をサーバに
   転送するシステムに適用するリンク先圧縮システムであ
   って、 クライアントからのコンテンツ要求に含まれるURLとそ
   のURLのアクセス回数をマッピング情報として記録する
   手段と、 前記アクセス回数が予め設定した回数以上になったと
   き、そのURLの文字数よりも短い文字数の圧縮URLをマッ
   ピング情報として記録する手段と、 サーバからのコンテンツに含まれるリンク先のURLを前
   記マッピング情報に基づいて圧縮URLに変換する手段
   と、 クライアントからのコンテンツ要求に含まれる圧縮URL
   を前記マッピング情報に基づいてURLに変換する手段と
   を備えることを特徴とするリンク先圧縮システム。
2. 【請求項２】サーバからのコンテンツをクライアントに
   転送し、クライアントからのコンテンツ要求をサーバに
   転送するシステムに適用するリンク先圧縮システムであ
   って、 クライアントからのコンテンツ要求に含まれるURLを、
   先頭要素とパラメタ要素と値要素とに分割する手段と、 クライアントからのコンテンツ要求に含まれるURLを分
   割した各分割要素とその分割要素のアクセス回数をマッ
   ピング情報として記録する手段と、 前記アクセス回数が予め設定した回数以上になったと
   き、その分割要素を示す文字数よりも短い文字数の圧縮
   ワードをマッピング情報として記録する手段と、 サーバからのコンテンツに含まれるリンク先のURLを先
   頭要素とパラメタ要素と値要素とに分割し、前記マッピ
   ング情報に基づいて各分割要素を圧縮ワードに変換する
   ことにより圧縮URLを取得し、前記サーバからのコンテ
   ンツに含まれるリンク先のURLを前記圧縮URLに書き換え
   る手段と、 クライアントからのコンテンツ要求に含まれる圧縮URL
   を先頭要素とパラメタ要素と値要素とに分割し、前記マ
   ッピング情報に基づいて各分割要素の圧縮ワードを元の
   分割要素を示す文字列に変換することにより元のURLを
   取得し、前記クライアントからのコンテンツ要求に含ま
   れる圧縮URLを元のURLに書き換える手段とを備えること
   を特徴とするリンク先圧縮システム。
3. 【請求項３】請求項１または２に記載のリンク先圧縮シ
   ステムにおいて、 前記マッピング情報として、当該URLまたは分割要素へ
   のアクセス日付を記録する手段と、 前記マッピング情報のアクセス日付が、現在日から予め
   設定したタイムアウト期間だけ過去に遡った日付よりも
   古い場合に、当該マッピング情報を削除する手段とをさ
   らに備えることを特徴とするリンク先圧縮システム。
4. 【請求項４】請求項３に記載のリンク先圧縮システムに
   おいて、 前記タイムアウト期間を通常データ用と圧縮データ用の
   ２つ用意し、前記マッピング情報のうち、圧縮URLまた
   は圧縮ワードが登録されているものについては前記圧縮
   データ用のタイムアウト期間を用いて当該マッピング情
   報を削除するかどうかを決定し、圧縮URLまたは圧縮ワ
   ードが登録されていないものについては前記通常データ
   用のタイムアウト期間を用いて当該マッピング情報を削
   除するかどうかを決定する手段をさらに備えることを特
   徴とするリンク先圧縮システム。
5. 【請求項５】請求項１または２に記載のリンク先圧縮シ
   ステムにおいて、 クライアントからサーバへのコンテンツ要求に含まれる
   URLが、圧縮URLでなく、かつ、前記マッピング情報に当
   該URLに対応する圧縮URLが登録されている場合、クライ
   アントに圧縮URLを利用する旨の通知を行う手段をさら
   に備えることを特徴とするリンク先圧縮システム。