JPH1049414A - バージョン管理装置及びバージョン管理方法 - Google Patents

Abstract

(57)【要約】 【課題】 個々のハイパーメディアデータすべてを指定
せず最低限の指定のみで各データを取得しバージョンを
管理するバージョン管理装置を提供すること。 【解決手段】 アドレス指定により取得するハイパーメ
ディアデータのバージョンを管理する装置であって、指
定のアドレスのハイパーメディアデータの取得を試行す
るデータ取得手段と、取得されたハイパーメディアデー
タに埋め込まれているアドレスを抽出する手段と、抽出
されたアドレスを記憶する手段と、この手段からアドレ
スを選択し、該アドレスで指定されるデータの取得をデ
ータ取得手段に指示する手段と、データ取得手段により
取得されたデータまたは該データを加工したものに該デ
ータのアドレスと該データのバージョンに関する情報と
を付加して記憶する手段とを備えたことを特徴とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、アドレスの指定に
より取得可能なハイパーメディアデータのバージョンを
管理するバージョン管理装置及びバージョン管理方法に
関する。

【０００２】

【従来の技術】一般にデータは作成された後、更新され
たり削除されたりするため、過去のバージョンを記憶さ
せ、後で取り出したり、新バージョンと比較したりする
バージョン管理が行われてきた。そして、従来のバージ
ョン管理ツールでは、管理の対象となる個々のデータを
あらかじめ指定しておく必要があった。

【０００３】ところで、データの個数が多かったり、そ
れらがネットワークを介して分散していたり、さらには
複数の人によってデータの追加、削除、更新が行われた
りすると、個々のデータの状態を把握することが難しく
なる。従って、結果的に管理したい個々のデータを指定
することが難しくなり、バージョン管理ができなくなる
という問題点があった。特に、ハイパーメディアデータ
のバージョン管理においては、各ハイパーメディアデー
タについて単に一般的なデータと同様の管理の仕方を行
うバージョン管理ツールがあるだけで、ハイパーメディ
アであることの特性を利用してバージョンを管理するも
のは存在しなかった。

【０００４】一方、多数のデータの中から必要なデータ
を捜し出すには、全データを対象として検索を行うこと
が有効である。ハイパーメディアの大規模なものについ
ては、例えばインターネットにおけるＷＷＷ（Ｗｏｒｌ
ｄ Ｗｉｄｅ Ｗｅｂ）上のハイパーメディアデータを
対象とした検索サービスがすでに存在する。しかしなが
ら、このような検索サービスはデータの比較的新しい唯
一のバージョンのみを対象としており、過去のバージョ
ンをも対象とする検索サービスは存在しなかった。

【０００５】

【発明が解決しようとする課題】従来はハイパーメディ
アデータのバージョン管理を行う場合でも、個々のデー
タを指定する必要があり、データ数が多いときなどはバ
ージョン管理が困難になるという問題があった。

【０００６】また、ハイパーメディアデータを対象とし
た検索において、過去のバージョンを対象とした検索が
できないという問題もあった。本発明は、上記事情を考
慮してなされたものであり、バージョン管理の対象とす
べき個々のハイパーメディアデータすべてを指定するこ
とを必要とせず、最低限の指定のみで、各データを取得
し夫々のデータのバージョンを管理するバージョン管理
装置及びバージョン管理方法を提供することを目的とす
る。

【０００７】

【課題を解決するための手段】本発明（請求項１）は、
アドレスの指定により取得可能なハイパーメディアデー
タのバージョンを管理するバージョン管理装置であっ
て、指定されたアドレスのハイパーメディアデータの取
得を試行するデータ取得手段と、このデータ取得手段に
より取得されたハイパーメディアデータにアンカーとし
て埋め込まれているアドレスを抽出するアドレス抽出手
段と、少なくとも前記アドレス抽出手段により抽出され
たアドレス夫々を記憶するアドレス記憶手段と、このア
ドレス記憶手段からアドレスを選択し、該アドレスで指
定されるデータの取得を前記データ取得手段に指示する
アドレス選択手段と、前記データ取得手段により取得さ
れたデータまたは該データを加工したものに、該データ
のアドレスと、該データのバージョンに関するバージョ
ン情報とを付加して記憶するデータ記憶手段とを備えた
ことを特徴とする。

【０００８】本発明（請求項２）は、請求項１に記載の
バージョン管理装置において、前記アドレス記憶手段に
は、前記アドレスに該アドレスで指定されるデータの取
得の試行に関するアドレス付加情報を付加して記憶し、
前記アドレス選択手段は、前記アドレス付加情報を参照
して前記アドレス記憶手段からアドレスを選択すること
を特徴とする。

【０００９】本発明（請求項３）は、請求項１に記載の
バージョン管理装置において、ユーザからの要求に応じ
て前記データ記憶手段に記憶されているデータを検索す
る検索サービス手段をさらに備えたことを特徴とする。

【００１０】本発明（請求項４）は、請求項１に記載の
バージョン管理装置において、ユーザからの要求に応じ
て前記データ記憶手段から指定されたバージョンのデー
タを取り出すバージョン管理制御手段をさらに備えたこ
とを特徴とする。

【００１１】また、本発明は、請求項１に記載のバージ
ョン管理装置において、前記バージョン情報は、データ
の取得時刻、データの記憶時刻、データのサイズおよび
同一アドレスのものについて何回目に記憶されたかを示
すバージョン番号の少なくとも１つを含むようにしても
良い。

【００１２】本発明（請求項５）は、請求項１に記載の
バージョン管理装置において、アドレス単位で指定可能
な、データ取得試行対象およびデータ取得試行タイミン
グの少なくとも一方に関する指定条件を記憶する指定条
件記憶手段をさらに備え、前記アドレス選択手段は、前
記指定条件記憶手段に記憶された前記指定条件に基づい
て、前記アドレス記憶手段からアドレスを選択すること
を特徴とする。

【００１３】前記指定条件は、例えば、データの取得を
開始するアドレスである起点アドレス、アドレスで指定
されるデータの取得予定時間または取得時間間隔、デー
タを取得するアドレスの範囲などである。

【００１４】アドレスで指定されるデータの取得予定時
間をもとにしてアドレスを選択する場合、例えば、現在
時刻を参照し、取得予定時間となったアドレスを選択す
る。また、アドレスで指定されるデータの取得時間間隔
をもとにする場合、例えば、該アドレスに付加された前
記アドレス付加情報から前回に取得した時刻を調べ、こ
れと現在時刻とを比べることにより、該当するに至った
アドレスを選択する。また、例えば、前記アドレス記憶
手段に記憶されているアドレスであっても、アドレスデ
ータを取得するアドレスの範囲に該当しないものは選択
しない。

【００１５】本発明（請求項６）は、請求項５に記載の
バージョン管理装置において、前記アドレス抽出手段に
より抽出されたアドレスのうち、前記指定条件記憶手段
に記憶された前記指定条件に基づいて選択したアドレス
のみを前記アドレス記憶手段に記憶させることを特徴と
する。

【００１６】また、本発明は、前記データ記憶手段は、
すでに記憶されているデータと同一アドレスのデータを
記憶するときに、旧データを他の記憶されているデータ
により再現できる形に加工するかまたはそのままの状態
で保存しておき、新しいデータを追加して記憶するよう
にしても良い。

【００１７】また、本発明は、前記データ記憶手段は、
すでに記憶されているデータと同一アドレスのデータを
記憶するときに、新データを記憶する代わりに、旧デー
タ（直前のバージョン）と新データとの差分を記憶する
ようにしても良い。

【００１８】また、本発明は、前記データ記憶手段は、
すでに記憶されているデータと同一アドレスのデータを
記憶するときに、旧データ（直前のバージョン）を新デ
ータとの差分に置き換えて記憶し直し、新データを追加
して記憶するようにしても良い。

【００１９】また、本発明は、前記検索サービス手段
は、ユーザから指定された時刻範囲のデータを対象とし
て検索を行うようにしても良い。本発明（請求項７）
は、アドレスの指定により取得可能なハイパーメディア
データのバージョンを管理するバージョン管理方法であ
って、選択されたアドレスのハイパーメディアデータの
取得を試行し、取得されたハイパーメディアデータにア
ンカーとして埋め込まれているアドレスを抽出し、抽出
されたアドレスを記憶するとともに、取得されたデータ
または該データを加工したものに、該データのアドレス
と、該データのバージョンに関するバージョン情報とを
付加して記憶し、記憶された前記アドレスのうち所定の
選択条件を満たすものを選択して、該アドレスで指定さ
れるデータの取得を指示することを特徴とする。

【００２０】本発明によれば、取得されたハイパーメデ
ィアデータにアンカーとして埋め込まれているアドレス
により指し示されるハイパーメディアデータを抽出して
連鎖的に取得対象としていくので、バージョン管理すべ
きハイパーメディアデータのアドレスすべてを指定する
ことなく、一部のアドレスを指定するだけで、次々にハ
イパーメディアデータを取得することができるととも
に、所定のタイミングで繰り返し各ハイパーメディアデ
ータを取得することができ、また、各タイミングで取得
された各ハイパーメディアデータについてのバージョン
管理が可能となる。

【００２１】これにより、各ハイパーメディアデータに
ついて様々なバージョンの検索が可能となる。なお、以
上の各装置に係る発明は、方法に係る説明としても成立
する。

【００２２】ところで、上記の発明は、相当する処理を
実行させるためのプログラムを格納した記憶媒体として
も成立する。例えば、本発明は、選択されたアドレスの
ハイパーメディアデータの取得を試行させ、取得された
ハイパーメディアデータにアンカーとして埋め込まれて
いるアドレスを抽出させ、抽出されたアドレスを記憶さ
せるとともに、取得されたデータまたは該データを加工
したものに、該データのアドレスと、該データのバージ
ョンに関するバージョン情報とを付加して記憶させ、記
憶された前記アドレスのうち所定の選択条件を満たすも
のを選択させて、該アドレスで指定されるデータの取得
を指示させるようにコンピュータを制御するためのプロ
グラムを格納したコンピュータ読取可能な記録媒体であ
る。

【００２３】

【発明の実施の形態】以下、図面を参照しながら発明の
実施の形態を説明する。まず、本実施形態で用いる語句
について説明する。「ハイパーメディアデータ」とは、
データ自身の中に他のデータまたは自分自身のデータを
指すアドレスが０または１以上埋め込まれているデータ
である。また、このように埋め込まれたアドレスを「ア
ンカー」と呼ぶ。

【００２４】なお、アンカーが０であるハイパーメディ
アデータは、他からは参照されるが、自身はリンクの終
点に位置するハイパーメディアデータである。また、一
般にデータは作成、更新、削除が行われることで、時間
的に変化する。ここで、データのある時間的瞬間の状態
夫々をバージョンと呼ぶ。そして、あるデータについ
て、いくつかのバージョンを記憶し、また指定された古
いバージョンを取り出し、あるいは古いバージョンに戻
すなど、バージョンに関する種々の操作を行うことを
「バージョン管理」と呼ぶ。

【００２５】図１に、本発明の一実施形態に係るバージ
ョン管理装置の基本的な構成を示す。本バージョン管理
装置は、データ取得部１０１、アドレス抽出部１０２、
アドレス記憶部１０３、アドレス選択部１０４、指定条
件記憶部１０５、データ記憶部１０６、バージョン管理
制御部１０７を備えている。

【００２６】データ取得部１０１は、ハイパーメディア
データ群から、指定されたアドレスに対応するデータを
取得する。アドレス抽出部１０２は、データ取得部１０
１で取得されたデータからアンカーとして埋め込まれて
いるアドレスを抽出し、そのアドレスの中から指定条件
記憶部１０５に記憶されている指定条件を満たすものを
選択し、選択されたアドレスをアドレス記憶部１０３に
記憶させる。

【００２７】アドレス記憶部１０３は、アドレスおよび
アドレスで指定されたデータを取得した時刻などのアド
レス付加情報を記憶する。アドレス選択部１０４は、ア
ドレス記憶部１０３に記憶されるアドレスから次にデー
タを取得するアドレスを選択する。アドレスの選択は、
指定条件記憶部１０５に関係する指定条件がある場合
は、該指定条件に基づいて行われ、指定条件がない場合
は、アドレス付加情報などを利用して選択する。

【００２８】指定条件記憶部１０５は、あるアドレスの
データ取得時間間隔や取得するアドレスの範囲などの条
件である指定条件を記憶する。データ記憶部１０６は、
データ取得部１０１により取得したデータまたはそのデ
ータを加工したデータ、および対応するアドレスを、そ
のデータの取得時刻などのバージョン情報を付加して記
憶する。

【００２９】バージョン管理制御部１０７は、データ記
憶部１０６に記憶されている情報を使って、指定された
バージョンのデータを取り出すなどのバージョン管理に
かかわる制御を行う。

【００３０】本実施形態では、以下のような手順により
処理を行う。まず、アドレス記憶部１０３に起点アドレ
スを記憶させる。起点アドレスは、ハイパーメディアデ
ータをアンカーから辿って次々にデータを取得していく
ときの起点となるアドレスである。従来のバージョン管
理装置ではすべてのアドレスを指定しなければならない
が、本実施形態では起点アドレスのみを指定すれば良
い。なお、起点アドレスとしては、１つのアドレスを設
定しても良いし、複数のアドレスを設定しても良い。

【００３１】次に、アドレス選択部１０４が、アドレス
記憶部１０３に記憶されているアドレスから１つを選択
する。選択にあたっては、指定条件記憶部１０５に記憶
されている指定条件が参照される。例えば、まだ一度も
データを取得していないアドレスや以前に取得した時刻
が古いものなどを優先的に選択する方法もある。

【００３２】次に、アドレス選択部１０４において選択
されたアドレスで指定されるハイパーメディアデータの
取得を、データ取得部１０１が行う。取得されたデータ
は、アドレス抽出部１０２によりアンカーとして埋め込
まれているアドレスが抽出され、抽出されたアドレスの
中から指定条件記憶部１０５に記憶される指定条件を参
照して記憶されるべきアドレスを選択し、アドレス記憶
部１０３に記憶させる。

【００３３】一方、該取得されたデータはそのままの形
で、または加工された後、データの取得時刻などのバー
ジョン情報を付加してデータ記憶部１０６に記憶させ
る。このとき、過去のバージョンは無変更のままか、ま
たは他の保存されているデータから再構成可能な形に加
工される。

【００３４】以降、アドレス選択部１０４によるアドレ
スの選択に戻り、データの取得等が繰り返される。以上
の手続により、本実施形態では、管理すべきハイパーメ
ディアデータすべてを指定することなく、一部のアドレ
スを指定するだけで次々にデータを取得して各バージョ
ンを保存し、バージョン管理を行うことが可能になる。

【００３５】また、図１には示されていないが、本実施
形態では、検索サービス部を持つ場合がある。検索サー
ビス部は、データ記憶部１０６に記憶されるデータを対
象として検索する機能を持つ。これにより、様々なバー
ジョンのデータを検索することが可能となる。例えば、
ＷＷＷで代表される大規模ハイパーメディア系の過去の
バージョンまで含めた検索が可能となる。

【００３６】以下、本実施形態についてより詳しく説明
する。なお、以下では、本発明の一実施形態として、ハ
イパーメディアデータのバージョン管理を行うバージョ
ン管理装置を例にとり、特にハイパーメディアデータの
取得および検索サービスを中心に説明する。

【００３７】前述のようにハイパーメディアデータと
は、データ自身の中に他のデータまたは自分自身のデー
タを指すアドレス（アンカー）が０または１以上埋め込
まれているデータである。

【００３８】ハイパーメディアデータの例としては、イ
ンターネット上に展開されるＷＷＷがあげられる。この
場合、ハイパーメディアデータ群は、ＷＷＷにおいて各
サーバに分散されているハイパーメディアデータの集ま
りであり、各データのアドレスは、例えば、ネットワー
ク中でサーバを特定する情報と、そのサーバ内でデータ
を特定する情報から構成される。

【００３９】前述のように、一般に、これらデータは、
作成された後、更新あるいは削除により変化して行く。
そこで、過去のデータを保存しておき、後に過去のデー
タを取り出したり、どのように変化したかを調べたりす
るバージョン管理を行うことが有効となる。

【００４０】本実施形態のバージョン管理装置は、概要
としては、ハイパーメディアデータに埋め込まれている
アドレスを次々に辿りながら、対応するハイパーメディ
アデータを取得し、そのデータにバージョン情報を付加
して保存したものを使ってバージョン管理を行う。この
ため、管理したいハイパーメディアデータをあらかじめ
すべて指定する必要がなく、最低限の指定をしておけ
ば、後は自動的にデータの取得を行い、保存を行う。こ
れは、全データを把握し切れていないときなどに特に有
効である。

【００４１】また、本実施形態におけるもう１つの特徴
として、検索サービス装置を用いることによりこれらの
保存された様々なバージョンのデータを対象として検索
を行うことが可能である点があげられる。これにより、
例えばハイパーメディア群においてはすでに失われてし
まった過去のバージョンから検索を行うことが可能とな
る。

【００４２】図１は、本実施形態におけるバージョン管
理装置の基本的な構成を示す図である。本バージョン管
理装置は、データ取得部１０１、アドレス抽出部１０
２、アドレス記憶部１０３、アドレス選択部１０４、指
定条件記憶部１０５、データ記憶部１０６、バージョン
管理制御部１０７を備えている。

【００４３】データ取得部１０１は、分散して存在する
ハイパーメディアデータ群から、指定されたアドレスに
対応するデータを取得する。アドレス抽出部１０２は、
データ取得部１０１で取得されたデータからアンカーと
して埋め込まれているアドレスを抽出し、アドレス記憶
部１０３に記憶させる。ただし、抽出されたアドレスを
必ずしもすべて記憶させるわけではなく、指定条件記憶
部１０５に記憶された指定条件をもとに、記憶されるア
ドレスを選択する。

【００４４】アドレス記憶部１０３は、アドレスおよび
アドレス付加情報を記憶する。アドレス付加情報とは、
データを取得したかを表すフラグや、データを取得した
時刻など、アドレスに関係する情報のことである。

【００４５】アドレス選択部１０４は、アドレス記憶部
１０３に記憶されるアドレスから次にデータを取得する
アドレスを選択する。アドレスの選択は、指定条件記憶
部１０５に指定条件がある場合は、該指定条件に基づい
て行われる。指定条件がない場合は、まだデータを取得
していないアドレスや、以前のデータの取得時刻が最も
古いアドレスなどが優先して選択される。

【００４６】指定条件記憶部１０５は、あるアドレスの
データ取得時間間隔や取得するアドレスのグループなど
の指定条件を記憶する。データ記憶部１０６は、データ
取得部１０１により取得したデータまたはそのデータを
加工したデータ、および対応するアドレスを、バージョ
ン情報を付加して記憶する。バージョン情報とは、その
データを取得した時刻や同一アドレスのときは何度目に
記録されたかを表すバージョン番号などの情報である。

【００４７】なお、本実施形態では、新たにデータを追
加するとき、旧データ（新データの直前のバージョンの
もの）を新データと旧データとの差分に置き換え、新デ
ータをそのままの形で追加して記憶するものとする（す
なわち、旧データに関しては加工していることにな
る）。

【００４８】なお、上記の代わりに、各バージョンのデ
ータを加工せずにそのまま記憶する方法、あるいは新デ
ータの方を差分化して記憶する方法、データを圧縮して
記憶する方法など、種々の方法に変更することも可能で
ある。また、用途によっては、必ずしも元のデータを再
現できるように保存しておく必要はない。例えば、保存
したデータを検索のみに使うのであれば、検索に都合の
良い形に加工して記憶させておけば良い。

【００４９】データ管理制御部１０７は、データ記憶部
１０６に記憶される情報を使って、指定されたバージョ
ンのデータを取す。その際、上記のように差分や圧縮の
技術を用いる場合、２つのバージョンのデータを比較し
て差分を取り、あるいは指定されたバージョンのデータ
を復元するなど、バージョン管理にかかわる制御を行
う。なお、データ管理制御部１０７における制御は、従
来のバージョン管理技術（ＵＮＩＸにおけるＳＣＣＳや
ＲＣＳなど）と基本的には同様であるので、ここでの詳
細な説明は省略する。

【００５０】次に、バージョン管理装置内の各記憶部に
おける記憶構造を詳しく説明する。まず、アドレス記憶
部１０３における記憶構造について説明する。図２に、
アドレス記憶部１０３における記憶構造の一例を示す。

【００５１】本実施形態では、図２のように、アドレス
（５０１）およびアドレス付加情報（取得状態（５０
２）、取得時刻（５０３）、取得所要時間（５０４）、
エラー番号（５０５）を１単位とし、リスト構造で管理
する。

【００５２】ここで、アドレス（図中５０１）とは、ハ
イパーメディアデータを指し示すアドレスそのものであ
る。取得状態（図中５０２）とは、アドレスに対応する
データの取得に関する状態であり、「未取得」「取得成
功」「取得失敗」の３状態のいずれかが記憶される。

【００５３】「未取得」とは、まだそのアドレスに対応
するデータの取得が試行されていない状態である。「取
得成功」とは、最後に行なったデータ取得が成功したこ
とを示す。このとき、取得時刻（図中５０３）にはデー
タを取得した時刻が、取得所要時間（図中５０４）には
データを取得するのに要した時間が記憶される。

【００５４】「取得失敗」とは、最後に行なったデータ
取得が失敗したことを示す。このとき、失敗した理由が
エラー番号（図中５０５）として記録される。失敗の理
由としては、（１）タイムアウト、（２）そのアドレス
に対応するデータが存在しなかった、（３）セキュリテ
ィー上の理由などでデータの取得が許可されなかった、
などがあり、それぞれが対応するエラー番号を持つ。こ
のとき、取得時刻（図中５０３）には取得を試みた時刻
が、取得所要時間（図中５０４）には取得を試みてから
失敗の反応が返ってくるまでの時間が記録される。

【００５５】なお、ここまでは取得状態として直前の状
態のみを記憶しているが、アドレス選択部１０４などで
さらに細かな選択の調整をするときは、もっと以前の状
態も併せて記録しておけば、それを利用することも可能
となる。

【００５６】また、本実施形態では、アドレス記憶部１
０３における記憶構造としてリスト構造を採用している
が、ハッシュ構造などに置き換えてアクセスの効率を上
げることも可能である。

【００５７】次に、指定条件記憶部１０５における記憶
構造を説明する。指定条件記憶部１０５では、テキスト
として指定条件を記憶する。テキストである理由は、指
定条件は管理者など人間が直接扱う可能性が大きいため
である。なお、テキスト以外の記録構造ももちろん可能
である。

【００５８】図３に、指定条件記憶部１０５における記
憶構造の一例を示す。起点アドレスとは、ハイパーメデ
ィアデータをアンカーから辿って次々にデータを取得し
ていくときの起点となるアドレスである。起点アドレス
は一般的に複数のアドレスであり（もちろん、１つのア
ドレスでも構わない）、処理の最初にアドレス記憶部１
０３に記憶される。

【００５９】ここで、「取得予定時刻」とは、あるアド
レスで指し示されるデータを取得する時刻を既定する。
時刻の他に曜日などの指定もでき、例えば「毎週水曜日
の３時に取得せよ」などといった指定を実現するための
記述が可能である。なお、取得予定時刻はアドレスの範
囲について規定することが可能である。

【００６０】アドレス範囲とは、取得対象とするアドレ
スの範囲を表すものであり、１つのアドレス、または複
数のアドレスを、［，］で区切って並べたもの、または
「アドレス１−アドレス２」のように、［−］を使って
直接範囲を指定したもの、またはこれらを組み合わせて
指定することができる。また、その他に、［ａｎｄ］、
［ｏｒ］、［ｎｏｔ］などを使った論理演算、および［
^*］、［？］などを使ったワイルドカード指定を用いる
ことも可能である。アドレス範囲を表す式の解釈は、従
来の構文解析技術を使うことが可能である。

【００６１】「取得時間間隔」とは、あるアドレスにつ
いて、対応するデータが取得されてから次に取得される
までの時間間隔を指定する。取得時間間隔はアドレス範
囲に対して指定することができる。

【００６２】「取得アドレス範囲」とは、あるアドレス
の範囲を指定したものである。すなわち、ここに記述さ
れていない範囲のアドレスは取得されない。なお、この
欄がなかったときは、本実施形態においては全アドレス
を取得対象とするものとする。

【００６３】次に、データ記憶部１０６における記憶構
造について説明する。図４は、データ記憶部１０６にお
ける記憶構造の一例を示す。各バージョンのデータはア
ドレスごとにファイルに分けられて記録される。

【００６４】ファイル名は、例えば一部にアドレス名を
含むなど、アドレスから一意に対応付けられるものとす
る。例えば、図中７０１のように、アドレスｎのデータ
のファイル名を、アドレスｎファイルとする。

【００６５】各ファイルには、まずアドレス（図中７１
１）が記憶され、次に各バージョンに対応する情報が並
ぶ。各バージョンは、バージョン情報（取得時刻（７１
２）、記憶時刻（７１３）、サイズ（７１４）、タイプ
（７１５）、バージョン番号（７１６）、コメントサイ
ズ（７１７）、コメント（７１８））とデータ部（差分
フラグ（７１９）、差分データサイズ（７２０）、差分
データ（７２１））を持つ。

【００６６】「取得時刻」とは、対応するバージョンの
データがデータ取得部１０１に取得された時刻を表す。
「記憶時刻」とは、対応するバージョンにおける各情報
がデータ記憶部１０６に記憶された時刻を表す。記憶時
刻は、一般に、取得時刻に近い時刻となる。

【００６７】「サイズ」とは、対応するバージョンのデ
ータの実サイズを表す。「タイプ」とは、対応するバー
ジョンにおけるデータのタイプを表す。タイプには、例
えばテキスト、静止画、音声、動画などがある。当初テ
キストだったものが後で静止画に変わるなど、バージョ
ンによってタイプは変化する可能性があるため、各バー
ジョンごとにタイプを記憶できるようにしている。

【００６８】「バージョン番号」とは、対応するバージ
ョンに一意に付けられた番号である。特に指定しない限
り、バージョンを追加するごとに１ずつ増加するものと
する。

【００６９】「コメントサイズ」とは、コメントのサイ
ズを表す。「コメント」とは、対応するバージョンに関
するコメントであり、任意のコメントを挿入することが
できる。

【００７０】「差分フラグ」とは、対応するバージョン
の記憶されるデータが差分化されているか否かを表すフ
ラグである。本実施形態では、通常は、対応するアドレ
スの最後のバージョンを除いて差分フラグはＯＮ（差分
化される）である。また、このフラグにより差分化する
かどうかを指定することも可能である。

【００７１】「差分データサイズ」とは、差分化された
データのサイズである。「差分データ」とは、データ本
体を記憶する部分である。本実施形態では、差分フラグ
がＯＮのときは次のバージョンとの差分をとったデータ
が記憶され、差分フラグがＯＦＦのときはそのままのデ
ータが記憶される。本実施形態では、対応するアドレス
の最後のバージョンのデータは、必ず差分化されていな
いデータが記憶される。

【００７２】なお、データが現実に更新された時刻を知
り得る場合には、バージョン情報に更新された時刻を含
めても良い。以下では、本実施形態のバージョン管理装
置におけるデータ取得処理の流れについて説明する。

【００７３】図５は、本バージョン管理装置の処理の流
れを示すフローチャートである。最初にステップＳ１で
全体の初期化を行う。例えば、記憶されている情報をク
リアする。

【００７４】次に、ステップＳ２でアドレス記憶部１０
３に起点アドレスを記憶させる。前述したように起点ア
ドレスとは、ハイパーメディアデータを順に辿ってデー
タを取得するとき、起点となるアドレスのことである。
起点アドレス記憶時は、アドレス付加情報である取得状
態を「未取得」にする。

【００７５】次のステップＳ３からはループ処理に入
る。ステップＳ３では、アドレス選択部１０４が次に取
得すべきデータのアドレスをアドレス記憶部１０３から
選択する。

【００７６】この選択にあたって、指定条件記憶部１５
に記憶されている情報を参照する。例えば、アドレス記
憶部１０３にアドレスＡが記憶されていたとしても、指
定条件記憶部１０５に記憶される取得アドレス範囲にア
ドレスＡが含まれていないときは、アドレスＡは選択さ
れない。また、指定条件記憶部１０５に、アドレスＢの
取得時間間隔が１時間であると指定されていて、アドレ
ス記憶部１０３に記憶されるアドレスＢの以前の取得時
刻が現在から１時間より前であったとき、アドレスＢが
優先して選択する。

【００７７】また、例えば、あるアドレスについて、取
得予定時刻と取得時間間隔の両方で指定がなされている
ような場合は、いずれか一方でも条件を満たせば選択す
る方法、両方の条件を満たした場合に選択する方法、予
め定めた方を優先適用し、他方を無視する方法などが考
えられる。

【００７８】なお、指定条件記憶部１０５に特に指定が
ないときは、まだデータを取得していないアドレスや、
以前に行われたデータの取得時間が最も古いアドレスな
どが優先して選択される。

【００７９】また、取得状態が「取得失敗」であり、取
得を試みた時刻が最近だった場合などは、そのアドレス
を選択されにくいようにしても良い。ステップＳ４で
は、ステップＳ３におけるアドレスの選択が成功したか
否かを判断する。アドレスの選択に失敗した場合は、指
定条件記憶部１０５の指定条件に対して、アドレス記憶
部１０３に記憶されているアドレスがすべて選択不可能
の状態である。例えば、すべてのアドレスがまだ取得予
定時刻に達していない状態などがそれに該当する。その
ような場合は、選択可能状態になるまで待機する（ステ
ップＳ５）。

【００８０】ステップＳ３でのアドレスの選択に成功し
た場合、ステップＳ６では、選択されたアドレスに対応
するデータをデータ取得部１０１により取得する。ステ
ップＳ７では、データの取得が成功したか否かを判断す
る。

【００８１】データの取得に失敗したときは、後でアド
レス選択の一条件として利用するために、アドレス記憶
部１０３でそのアドレスの取得状態を「取得失敗」と
し、失敗理由をエラー番号として書き込む（ステップＳ
８）。そして、ステップＳ３に戻る。

【００８２】一方、ステップＳ３でのデータの取得に成
功したときは、ステップＳ９に進む。ステップＳ９で
は、アドレス記憶部１０３において、対応するアドレス
のアドレス付加情報を更新する。具体的には、取得状態
を「取得成功」とし、その他にデータ取得時刻、データ
取得所要時間などを記憶させる。

【００８３】次のステップＳ１０では、ステップＳ６で
取得したデータを、バージョン情報を付加してデータ記
憶部１６に記憶する。なお、前述したように本実施形態
では、前バージョンのデータを現バージョンのデータと
の差分で置き換えて、現バージョンのデータをそのまま
記憶させている。ここで、差分の計算自体は、従来の技
術（ＵＮＩＸにおけるｄｉｆｆコマンドなど）を用いる
ことで可能である。なお、前のバージョンのデータとの
差分がなかったとき、すなわち変化がなかったときは、
取得時間等のバージョン情報は記憶させるが、バージョ
ン番号は変化させないものとする。

【００８４】次のステップＳ１１では、ステップＳ６で
取得したデータにアンカーとして埋め込まれているアド
レスを抽出し、指定条件記憶部１０５に記憶される指定
条件を参照して、抽出されたアドレスのうちから該指定
条件を満足するものを選択し、選択されたアドレスをア
ドレス記憶部１０３に記憶させる。例えば、指定条件記
憶部１０５に取得アドレス範囲が記憶されていたとき
は、抽出されたアドレスの中からその範囲に含まれるア
ドレスのみを選択し、アドレス記憶部１０３に記憶させ
る。指定条件記憶部１０５に特に関係する指定条件がな
いときは、そのまますべてを記憶させる。なお、記憶さ
せるにあたって対応するアドレスの取得状態を「未取
得」とする。また、アドレス記憶部１０３に同一のアド
レスがすでに記憶されているときは、該アドレスについ
ては新たに変更等は行わない。

【００８５】この後、ステップＳ３に戻り、ループ処理
を繰り返す。以上が各ハイパーメディアデータを取得
し、バージョンを付加して記憶させるための手続であ
る。

【００８６】以上のように本実施形態によれば、取得さ
れたハイパーメディアデータにアンカーとして埋め込ま
れているアドレスにより指し示されるハイパーメディア
データを抽出して連鎖的に取得対象としていくので、バ
ージョン管理すべきハイパーメディアデータのアドレス
すべてを指定することなく一部のアドレスを指定するだ
けで次々にハイパーメディアデータを取得することがで
きるとともに、所定のタイミングで繰り返し各ハイパー
メディアデータを取得することができ、各タイミングで
取得された各ハイパーメディアデータについてのバージ
ョン管理が可能となる。

【００８７】これにより、各ハイパーメディアデータに
ついて様々なバージョンの検索が可能となる。次に、図
１のバージョン管理装置に付加する検索サービス装置の
一実施形態について説明する。

【００８８】本実施形態では、テキストデータを検索の
対象として説明するが、本発明はテキストデータに限定
されず、例えば、静止画や音声など他のメディアデータ
についてパターンマッチング法など従来の技術を利用し
て検索対象にすることも可能である。

【００８９】本実施形態では、検索の前段階として、各
バージョンのテキストデータからそれに含まれる単語を
抽出し、データベース化を行う。そして、検索サービス
では、検索キーとなる単語やバージョン番号の範囲や更
新日の範囲などの指定を受け、これらをもとに検索デー
タベースとの間でマッチングを行い、その結果を検索結
果とする。

【００９０】図６は、本実施形態に係る検索サービス装
置の構成を示す図である。本検索部サービス装置は、検
索データベース作成部２０２、検索データベース記憶部
２０３、検索制御部２０４を備えている。

【００９１】図６中のデータ記憶部は、図１に示したデ
ータ記憶部１０６である。検索データベース作成部２０
２は、データ記憶部１０６に記憶されるデータから検索
用のデータベースを作成する。

【００９２】検索データベース記憶部２０３は、検索用
データベースを記憶する。検索制御部２０４は、図示し
ない検索式入力部から入力された検索式に基づき、検索
データベース記憶部２０３に記憶されるデータベースを
参照して検索を行う。

【００９３】次に、検索データベース記憶部２０３にお
ける記憶構造について説明する。図７に、検索データベ
ース記憶部２０３における記憶構造の一例を示す。本実
施形態の検索データベースは、単語をキーとしてその単
語を含むデータのアドレスとバージョンに関する配列を
引く、ハッシュ構造になっている。

【００９４】図７において、単語（８０１）をキーにし
て、アドレス（８１１）とバージョン番号（８１２）と
付加情報（８１３）を要素とする配列を引く。アドレス
とは、その単語を含むデータのアドレスである。

【００９５】「バージョン番号」とは、対応するアドレ
スの中のバージョンを表す番号であり、図４中のバージ
ョン番号７１６に対応している。「付加情報」とは、最
低限必要な検索結果であるアドレスとバージョン番号に
加える、付加的な情報を提供するものであり、例えば、
更新時刻やそのバージョンのコメントなどである。な
お、付加情報に更新時刻を含める場合、現実の更新時刻
がわからなければ、前述の取得時刻あるいは記憶時刻で
代用しても良い。

【００９６】次に、本実施形態の検索サービス装置にお
ける処理の流れについて説明する。本検索サービス装置
においては、大きく２つの処理が存在する。１つは、検
索データベースを作成する処理で、もう１つは、実際に
検索を行う処理である。

【００９７】まず、検索データベースの作成について説
明する。検索データベース作成部２０２は、データ記憶
部１０６に記憶される各バージョンのデータからメディ
アのタイプを参照することでテキストデータを選択し、
そのデータに対して形態素解析を行う。ここで、形態素
解析とは文章をそれを構成する単語に分解することであ
り、機械翻訳に利用されるなどすでに従来技術として良
く知られている。次に、検索データベース作成部２０２
は、形態素解析結果に含まれる全単語を抽出し、各単語
が含まれるデータに対応するアドレス、バージョン番
号、および付加情報を、データ記憶部１０６から参照し
て検索データベース記憶部２０３に記憶させる。これに
より検索データベースが作成される。

【００９８】次に、外部からの検索要求対応の処理を説
明する。外部からの検索要求は、検索制御部２０４によ
って処理される。検索要求は、検索キーとなる単語およ
びバージョン番号の範囲、更新日時の範囲などを検索制
御部２０４に与えることでなされる。検索制御部２０４
は、検索要求を受けると、まず検索要求に含まれる単語
に関して、その単語を含むデータのアドレス、バージョ
ン情報、および付加情報を検索データベース記憶部２０
３から取得する。次に、取得した情報から検索要求に含
まれるバージョン番号の範囲または更新日時の範囲に該
当するものを選択し、それを検索結果として要求元に送
る。

【００９９】以下では、図１の構成と図６の構成を備え
るバージョン管理装置の一例と、その利用例について説
明する。図８に、図１の構成と図６の構成を備えるバー
ジョン管理装置２の構成を示す。

【０１００】本バージョン管理装置２は、バージョン記
憶部１０、バージョン管理制御部２０、検索部３０を備
えている。バージョン記憶部１０は、図１のデータ取得
部１０１、アドレス抽出部１０２、アドレス記憶部１０
３、アドレス選択部１０４、指定条件記憶部１０５、デ
ータ記憶部１０６を有する。

【０１０１】バージョン記憶部１０は、既に説明したよ
うな手順で、ハイパーメディアデータ群（図中４）から
データを取得し、バージョン情報を付加してデータ記憶
部１０６に記憶する。

【０１０２】ここで、ハイパーメディアデータ群とは、
各データがアドレス付けされたハイパーメディアデータ
の集合である。例としてはインターネット上のＷＷＷ
（Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ）がある。各ハイパー
メディアデータは、一般にネットワークを介して分散し
て配置されている。

【０１０３】バージョン管理制御部２０は、図１のバー
ジョン管理制御部１０７を有する。バージョン管理制御
部２０は、既に説明したような手順で、ユーザの要求に
より過去のバージョンを取り出したり、異なるバージョ
ン間での比較を行うなど、データのバージョンを管理す
る。

【０１０４】検索部３０は、図６の検索データベース作
成部２０２、検索データベース記憶部２０３、検索制御
部２０４を有する。検索部３０は、既に説明したような
手順で、データ記憶部１０６に記憶されたバージョン情
報からデータベースを構成し、ユーザの要求により検索
を行う。

【０１０５】ユーザは、通常、ユーザ端末８から取得し
たいハイパーメディアデータのアドレスをデータ取得部
６に指定することで、ハイパーメディアデータ群から該
当データを取得することができる（図８中ａ）。これ
は、従来の取得方法であり、ハイパーメディアデータは
時間的に変化していることから、最新のバージョンのみ
を取得することができる。

【０１０６】本実施形態では、ハイパーメディアデータ
の様々なバージョンを記憶していることから、過去のバ
ージョンを取り出したり、検索したりすることが可能と
なる。

【０１０７】本実施形態では、検索部３０自身がハイパ
ーメディアデータと同様なアドレスを持ってるものとす
る（検索部３０を１つのサーバ装置として扱う）。ユー
ザは、ユーザ端末８を用いて、検索キーや検索対象とな
るバージョンなどを検索部３０のアドレスに付加し、デ
ータ取得部６に指定する。すると、検索部３０が検索を
行い、ユーザはその結果を取得することができる（図８
中ｂ）。

【０１０８】また、本実施形態では、バージョン管理制
御部２０自身もハイパーメディアデータと同様なアドレ
スを持ってるものとする（バージョン管理制御部２０を
１つのサーバ装置として扱う）。ユーザは、ユーザ端末
８を用いて、取得したいバージョンをバージョン管理制
御部２０のアドレスに付加してデータ取得部６に指定す
ることで、そのバージョンのデータを取得することがで
きる（図８中ｃ）。これにより、現在のハイパーメディ
アデータを閲覧するのと同様に過去のバージョンのデー
タを閲覧することが可能となる。

【０１０９】バージョンの指定方法としては、明示的に
バージョン番号を指定する方法の他に、日時またはその
範囲を指定する方法がある。後者の場合、バージョン管
理装置では、指定された日時またはその範囲に該当する
データを提供する。なお、日時で指定された場合、指定
された日時と同じ更新時刻（あるいは取得時刻または記
憶時刻）の情報を持つものだけではなく、（１）指定さ
れた日時以前で最も新しい取得時刻または記憶時刻を持
つものも提供する、（２）指定された日時以降で最も古
い取得時刻または記憶時刻を持つものも提供する、ある
いは（３）上記の（１）と（２）を両方提供するように
しても良い。本発明は、上述した実施の形態に限定され
るものではなく、その技術的範囲において種々変形して
実施することができる。

【０１１０】

【発明の効果】本発明によれば、取得されたハイパーメ
ディアデータにアンカーとして埋め込まれているアドレ
スにより指し示されるハイパーメディアデータを抽出し
て連鎖的に取得対象としていくので、バージョン管理す
べきハイパーメディアデータのアドレスすべてを指定す
ることなく一部のアドレスを指定するだけで次々にハイ
パーメディアデータを取得することができるとともに、
所定のタイミングで繰り返し各ハイパーメディアデータ
を取得することができ、各タイミングで取得された各ハ
イパーメディアデータについてのバージョン管理が可能
となる。これにより、各ハイパーメディアデータについ
て様々なバージョンの検索が可能となる。

【図面の簡単な説明】

【図１】本発明の実施の形態に係るバージョン管理装置
の基本構成を示す図

【図２】アドレス記憶部における記憶構造の一例を示す
図

【図３】指定条件記憶部における記憶構造の一例を示す
図

【図４】データ記憶部における記憶構造の一例を示す図

【図５】同実施の形態における処理の流れを示すフロー
チャートである。処理の流れ図

【図６】検索サービス装置の構成例を示す図

【図７】検索データベース記憶部における記憶構造の一
例を示す図

【図８】同実施の形態に係るバージョン管理装置の構成
例を示す図

【符号の説明】

２…バージョン管理装置 ４…ハイパーメディアデータ群 ８…ユーザ端末 １０…バージョン記憶部 ２０…バージョン管理制御部 ３０…検索部 １０１…データ取得部 １０２…アドレス抽出部 １０３…アドレス記憶部 １０４…アドレス選択部 １０５…指定条件記憶部 １０６…データ記憶部 １０７…バージョン管理制御部 ２０２…検索データベース作成部 ２０３…検索データベース記憶部 ２０４…検索制御部

Claims (7)

【特許請求の範囲】
1. 【請求項１】アドレスの指定により取得可能なハイパー
   メディアデータのバージョンを管理するバージョン管理
   装置であって、 指定されたアドレスのハイパーメディアデータの取得を
   試行するデータ取得手段と、 このデータ取得手段により取得されたハイパーメディア
   データにアンカーとして埋め込まれているアドレスを抽
   出するアドレス抽出手段と、 少なくとも前記アドレス抽出手段により抽出されたアド
   レスを記憶するアドレス記憶手段と、 このアドレス記憶手段からアドレスを選択し、該アドレ
   スで指定されるデータの取得を前記データ取得手段に指
   示するアドレス選択手段と、 前記データ取得手段により取得されたデータまたは該デ
   ータを加工したものに、該データのアドレスと、該デー
   タのバージョンに関するバージョン情報とを付加して記
   憶するデータ記憶手段とを備えたことを特徴とするバー
   ジョン管理装置。
2. 【請求項２】前記アドレス記憶手段には、前記アドレス
   に該アドレスで指定されるデータの取得の試行に関する
   アドレス付加情報を付加して記憶し、 前記アドレス選択手段は、前記アドレス付加情報を参照
   して前記アドレス記憶手段からアドレスを選択すること
   を特徴とする請求項１に記載のバージョン管理装置。
3. 【請求項３】ユーザからの要求に応じて前記データ記憶
   手段に記憶されているデータを検索する検索サービス手
   段をさらに備えたことを特徴とする請求項１に記載のバ
   ージョン管理装置。
4. 【請求項４】ユーザからの要求に応じて前記データ記憶
   手段から指定されたバージョンのデータを取り出すバー
   ジョン管理制御手段をさらに備えたことを特徴とする請
   求項１に記載のバージョン管理装置。
5. 【請求項５】アドレス単位で指定可能な、データ取得試
   行対象およびデータ取得試行タイミングの少なくとも一
   方に関する指定条件を記憶する指定条件記憶手段をさら
   に備え、 前記アドレス選択手段は、前記指定条件記憶手段に記憶
   された前記指定条件に基づいて、前記アドレス記憶手段
   からアドレスを選択することを特徴とする請求項１に記
   載のバージョン管理装置。
6. 【請求項６】前記アドレス抽出手段により抽出されたア
   ドレスのうち、前記指定条件記憶手段に記憶された前記
   指定条件に基づいて選択したアドレスのみを前記アドレ
   ス記憶手段に記憶させることを特徴とする請求項５に記
   載のバージョン管理装置。
7. 【請求項７】アドレスの指定により取得可能なハイパー
   メディアデータのバージョンを管理するバージョン管理
   方法であって、 選択されたアドレスのハイパーメディアデータの取得を
   試行し、 取得されたハイパーメディアデータにアンカーとして埋
   め込まれているアドレスを抽出し、抽出されたアドレス
   を記憶するとともに、 取得されたデータまたは該データを加工したものに、該
   データのアドレスと、該データのバージョンに関するバ
   ージョン情報とを付加して記憶し、 記憶された前記アドレスのうち所定の選択条件を満たす
   ものを選択して、該アドレスで指定されるデータの取得
   を指示することを特徴とするバージョン管理方法。