JPH11327987A

JPH11327987A - データベース管理装置、および、そのプログラムが記録された記録媒体

Info

Publication number: JPH11327987A
Application number: JP10135778A
Authority: JP
Inventors: Toshiyuki Iwai; 俊幸岩井; Kanji Nakagawa; 寛治中川; Hidetoshi Takizawa; 英俊瀧沢; Tashi Kamakura; 多志鎌倉; Fusayuki Fujita; 房之藤田
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 1998-05-18
Filing date: 1998-05-18
Publication date: 1999-11-30
Anticipated expiration: 2018-05-18
Also published as: JP3501943B2

Abstract

(57)【要約】【課題】対応するデータを複数で独立して変更可能な
データベースシステムにて、同期処理時の通信データ量
と、データベースの格納に必要なメモリ量と、操作の手
間とを削減可能なデータベース管理装置を実現する。【解決手段】両情報処理機器２の共有設定処理部５２
は、自らの共有フクロと相手の共有フクロとを対応付け
る。その後、各情報処理機器２は、独立してティップを
変更し、通信可能になった時点で、共有フクロ内のティ
ップ内容を一致させる。ティップが双方で変更された場
合、シンクロナイズ処理部５１は、共有設定時に選択さ
れたルールで優先側を決定し、優先側の内容で非優先側
を置き換える。これにより、ルールの不一致による不所
望な置き換えを防止できる。また、同期処理後に不要な
ティップを抽出・削除する場合よりも、上記通信データ
量、メモリ量および操作の手間を削減できる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、通信によって、相
手とデータの内容を同一にできるデータベース管理装置
に関し、特に、同期処理時に通信あるいは処理されるデ
ータ量を削減可能なデータベース管理装置、および、そ
のプログラムが記録された記録媒体に関するものであ
る。

【０００２】

【従来の技術】従来より、情報処理機器は、広く普及し
ており、近年では、例えば、デスクトップ・パソコンな
どの高性能な情報処理機器と、携帯情報端末などの携帯
性に優れた情報処理機器となど、複数の情報処理機器を
個人が所有することも珍しくない。ここで、これら複数
の情報処理機器によって、例えば、スケジュールやアド
レス帳などの個人情報を管理する場合、いずれの情報処
理機器に設けられたデータベースであっても、同一内容
のデータを持つことが要求される。したがって、例え
ば、パソコンと携帯型情報端末とで個人情報を管理する
場合を例にすると、パソコンでマスターデータベースを
管理し、当該マスターデータベースのデータを携帯型の
情報処理機器のデータベース（携帯データベース）へコ
ピーして、個人情報を持ち歩いている。

【０００３】このように、複数のデータベース管理装置
で同一のデータを管理する場合、あるデータベース管理
装置でデータが変更されると、全てのデータベース管理
装置でも、データベースを更新する必要がある。ここ
で、各データベース管理装置が常時通信可能であれば、
更新したデータベース管理装置が他のデータベース管理
装置へデータ変更を通知すれば、データ変更を即座に反
映できる。ところが、各データベース管理装置は、例え
ば、データベース管理装置が携帯情報端末の場合などの
ように、常に通信できるとは限らない。この場合、デー
タの変更時点では、他のデータベース管理装置のデータ
ベースへ当該データ変更を反映できない。したがって、
データベースの同一性を保つためには、各データベース
管理装置が通信可能になった時点で、データベースの内
容を相手と同一にするための処理、すなわち、同期処理
が必要になる。

【０００４】上述の例で説明すると、携帯情報端末でデ
ータを変更した場合、携帯情報端末を自宅やオフィスな
どへ持ちかえった時点で同期処理が行われ、携帯情報端
末の携帯データベースとパソコン上のマスターデータベ
ースとの間で、データが同一になる。

【０００５】ここで、従来の同期処理の一例として、ダ
ウンロード／アップロードが挙げられる。具体的には、
パソコンでデータが変更された場合、マスターデータベ
ースの内容が携帯情報端末へコピーされる（ダウンロー
ド）。一方、携帯情報端末でデータが変更された場合
は、携帯データベースの内容がパソコンへコピーされる
（アップロード）。

【０００６】また、他の従来例としては、和集合を用い
る同期処理が挙げられる。この同期処理では、２つのデ
ータベース管理装置が通信可能になった時点で、双方の
データベースの内容が比較され、新たなデータベースと
して、それぞれのデータベースへ追加された情報全てを
含むような和集合が作成される。その後、作成されたデ
ータベースは、双方のデータベース管理装置に格納され
る。

【０００７】例えば、両データベースに、当初データ
「Ａ」が含まれており、一方のデータベース管理装置Ｘ
で「Ｂ」のデータが追加され、他方のデータベース管理
装置Ｙで「Ｃ」のデータが追加された場合、データベー
ス管理装置Ｘは、自らが保持する内容「Ａ＋Ｂ」を、デ
ータベース管理装置Ｙへ送出する。一方、データベース
管理装置Ｙは、受け取った「Ａ＋Ｂ」と、自らが保持す
る内容「Ａ＋Ｃ」との和集合「Ａ＋Ｂ＋Ｃ」を作成し、
自らのデータベースとして格納する。さらに、データベ
ース管理装置Ｙは、当該データベースの内容「Ａ＋Ｂ＋
Ｃ」をデータベース管理装置Ｘへ送り返す。これによ
り、データベース管理装置Ｘは、自らのデータベースの
内容を、データベース管理装置Ｙと同じ「Ａ＋Ｂ＋Ｃ」
に更新できる。

【０００８】

【発明が解決しようとする課題】しかしながら、上記同
期処理を行う従来のデータベース管理装置では、同期処
理の際に、両データベース管理装置間を伝送されるデー
タ量（通信量）、および、各データベース管理装置にて
演算されるデータ量が極めて多いという問題を生ずる。

【０００９】具体的には、ダウンロード／アップロード
では、変更したデータの数に拘わらず、一方のデータベ
ースの内容全てが他方のデータベース管理装置へ送信さ
れる。例えば、１０００件のデータを持つデータベース
の場合、１件のデータを変更した場合であっても、１０
００件分のデータが送信される。この結果、両データベ
ース管理装置間で伝送される通信量が増大する。併せ
て、受信側のデータベース管理装置では、送信側のデー
タベースによって、データベースの内容が置き換えられ
るため、受信側でのデータ変更は、失われてしまう。

【００１０】また、和集合を用いた同期処理では、和集
合を作成するために、一方のデータベースが他方へ送信
され、作成された和集合が新たなデータベースとして送
り返される。このように、当該同期処理では、データベ
ースの内容全てが両データベース管理装置間を往復する
必要があり、同期処理時の通信量がさらに増大する。

【００１１】併せて、一方のみでデータが削除された場
合、他方のデータベースにはデータが残留している。し
たがって、新たなデータベースには、当該データが再び
含まれ、データが削除されない。この結果、データベー
スの記憶に必要なメモリ量が増大すると共に、同期処理
時の通信量がさらに増大する。

【００１２】これらの問題を解決するために、例えば、
特開平９−６６９３号公報では、同期処理の他の例とし
て、データベースに含まれる全てのデータに、変更の有
無を示す更新情報が付加されたデータベース管理装置に
ついて記載されている。具体的には、各データベース管
理装置は、データベースに含まれる各データ毎に、当該
データを識別するためのＩＤ情報と、変更なし／訂正あ
り／追加／削除を示す更新情報とを記憶しており、デー
タが変更されると、当該データに対応する更新情報を更
新している。さらに、同期処理時には、各データベース
管理装置は、全データのＩＤ情報および更新情報を相手
に通知する。一方、相手のデータベース管理装置は、受
け取ったＩＤ情報に基づいて、自らのデータベースにお
いて、当該データに対応するデータを検索し、双方の更
新情報を比較する。さらに、一方のみが変更されている
場合、変更側のデータで不変のデータを置き換える。ま
た、両方が変更されている場合は、自らのデータベース
へ、相手のデータを追加し、自らのデータを相手のデー
タベースへ追加する。これにより、いずれのデータベー
ス管理装置でもデータが変更されていない場合、当該デ
ータの送付を省略でき、同期処理時の通信量を削減でき
る。

【００１３】しかしながら、上記構成では、双方でデー
タが訂正された場合は、それぞれが相手のデータベース
に追加され、データベースに含まれるデータ数が増加す
る。この結果、データベースの記憶に必要なメモリ量が
増大し、通信量も増大する。また、データ数の増加を抑
えるためには、同期処理の後、不要なデータを削除する
必要がある。ところが、この操作は、同期処理後のデー
タベースから、一方で訂正されたデータと他方で訂正さ
れたデータとを抽出し、双方を比較すると共に、削除す
るデータを指定する必要があり、非常に手間がかかる。
さらに、通常は、一方のデータベース管理装置で操作さ
れるので、他方のデータベース管理装置へ、データの削
除を反映させる必要があり、両データベース管理装置間
の通信量がさらに増大する。

【００１４】さらに、データベース単位で同期処理する
か否かを設定する場合、同期処理が不要なデータについ
ても同期処理するか、あるいは、同期処理を要するデー
タのみからなるデータベースを新たに作成する必要があ
る。一方、データ毎に同期処理するか否かを指示する場
合は、非常に手間がかかる。

【００１５】本発明は、上記の問題点に鑑みてなされた
ものであり、その目的は、互いに対応するデータが複数
で独立して更新された場合であっても、データベースの
規模が増大せず、少ない通信データ量で同期処理できる
と共に、同期処理と、同期処理の前後の共有設定および
共有解除とを少ない手間で操作可能なデータベース管理
装置、および、そのプログラムが記録された記録媒体と
を実現することにある。

【００１６】

【課題を解決するための手段】請求項１の発明に係るデ
ータベース管理装置は、上記課題を解決するために、複
数のデータベース管理装置と、同期処理よりも前に、対
応するデータが格納される共有範囲を各データベース間
で指定する共有設定手段と、互いに通信可能になったデ
ータベース管理装置に格納されたデータベース間で、対
応するデータの内容を一致させる同期処理手段とを有す
るデータベースシステムを構成するために設けられ、少
なくとも１つのデータベースを有するデータベース管理
装置において、以下の手段を講じたことを特徴としてい
る。

【００１７】すなわち、前回の同期処理から次回の同期
処理まで非同期期間中に、互いに対応するデータのうち
で複数のデータが変更された場合に優先側を決定すると
共に、上記同期処理手段に指示して、優先側のデータ内
容で非優先側のデータ内容を置き換えさせる優先側決定
手段を複数備え、さらに、上記複数の優先側決定手段の
うちで使用する優先側決定手段を、共有設定の時点で選
択する選択手段が設けられていることを特徴としてい
る。

【００１８】上記構成によれば、互いに対応するデータ
が、複数のデータベース管理装置で更新された場合（デ
ータが衝突した場合）、予め選択された優先側決定手段
によって優先側が決定され、優先側のデータ内容で、非
優先側のデータ内容が置き換えられる。この結果、デー
タベースのデータ数の増大を防止できると共に、同期処
理の際、伝送あるいは処理されるデータ量を削減でき
る。

【００１９】また、互いに異なるルールで優先側を決定
する優先側決定手段のうち、１つを選択する。それゆ
え、データ毎に優先側を指示する場合、および、同期処
理が終了した後で、不要なデータを削除する場合に比べ
て、少ない操作で不要なデータを削除できる。

【００２０】さらに、各データベース管理装置間が通信
可能な共有設定の時点で、優先側決定手段が選択され
る。それゆえ、各データベース管理装置が承認した優先
側決定手段を使用でき、各データベース管理装置は、不
所望な優先側決定手段の使用を拒絶できる。この結果、
互いに通信不能な時点で選択する場合よりも、安全なデ
ータベースシステムを実現できる。

【００２１】請求項２の発明に係るデータベース管理装
置は、請求項１記載の発明の構成において、さらに、上
記非同期期間中に、互いに対応するデータのうちで複数
のデータが変更された場合、変更されたデータを残余の
データベースへ追加する複写手段を備え、上記選択手段
は、優先側決定手段と複写手段とのうちの一つを選択す
ることを特徴としている。

【００２２】当該構成では、選択手段が共有設定の時点
で、選択手段が複写手段を選択することで、不所望なデ
ータの削除を確実に防止できる。それゆえ、データベー
ス管理装置の安全性を向上できる。

【００２３】また、請求項３の発明に係るデータベース
管理装置は、上記課題を解決するために、複数のデータ
ベース管理装置と、当該データベース管理装置の指示に
基づいて、互いに通信可能になったデータベース管理装
置に格納されたデータベース間で、対応するデータの内
容を一致させる同期処理手段とを有するデータベースシ
ステムを構成するために設けられ、少なくとも１つのデ
ータベースを有するデータベース管理装置において、以
下の手段を講じたことを特徴としている。

【００２４】すなわち、前回の同期処理から次回の同期
処理まで非同期期間中に、互いに対応するデータのうち
で複数のデータが変更された場合、同期処理の開始を指
示したデータベース管理装置に基づいて、優先側を決定
すると共に、上記同期処理手段に指示して、優先側のデ
ータ内容で非優先側のデータ内容を置き換えさせる優先
側決定手段を備えている。なお、優先側決定手段は、同
期処理の開始を指示した側（同期処理起動側）を優先側
と決定してもよいし、同期処理の開始指示を受け取った
側（同期処理受動側）を優先側と決定してもよい。

【００２５】上記構成によれば、同期処理の際、対応す
るデータの組のうちで複数のデータが変更された場合
（データが衝突した場合）、優先側となるデータが決定
され、当該データの内容で、非優先側の内容が置き換え
られる。この結果、データが衝突した場合であっても、
データベースに含まれるデータ数を一定に保つことがで
きる。さらに、同期処理時に優先側が決定されるので、
同期処理後に非優先側のデータを削除する手間が必要な
従来技術よりも、手間を削減できると共に、同期処理の
際に伝送あるいは処理されるデータ量を削減できる。

【００２６】加えて、いずれのデータベース管理装置が
同期処理の開始を指示するかで優先側を変更できるの
で、同期処理毎に優先側を問い合わせる場合に比べて少
ない手間で優先側を変更できる。

【００２７】なお、各データベース管理装置が対等で、
いずれのデータベース管理装置を優先するかを特定でき
ない場合であっても、各データベース管理装置、あるい
は、それぞれの使用者は、データベースへの操作から、
データが変更されたか否かを識別でき、同期処理の開始
を指示できる。それゆえ、各データベース管理装置が対
等な場合であっても、適切に優先側を決定できる。

【００２８】さらに、請求項４の発明に係るデータベー
ス管理装置は、複数のデータベース管理装置と、当該デ
ータベース管理装置の指示に基づいて、同期処理よりも
前に、対応するデータが格納される共有範囲を各データ
ベース間で指定する共有設定手段と、互いに通信可能に
なったデータベース管理装置に格納されたデータベース
間で、対応するデータの内容を一致させる同期処理手段
とを有するデータベースシステムを構成するために設け
られ、少なくとも１つのデータベースを有するデータベ
ース管理装置において、以下の手段を講じたことを特徴
としている。

【００２９】すなわち、前回の同期処理から次回の同期
処理まで非同期期間中に、互いに対応するデータのうち
で複数のデータが変更された場合、共有設定を指示した
データベース管理装置に基づいて、優先側を決定すると
共に、上記同期処理手段に指示して、優先側のデータ内
容で非優先側のデータ内容を置き換えさせる優先側決定
手段を備えている。なお、優先側決定手段は、共有設定
を指示した側（共有設定起動側）を優先側と決定しても
よいし、共有設定の指示を受け取った側（共有設定受動
側）を優先側と決定してもよい。

【００３０】当該構成では、請求項５に係るデータベー
ス管理装置と同様に、データベースに含まれるデータ数
を一定に保つことができ、個々のデータを削減する手間
を削減できると共に、同期処理の際に伝送あるいは処理
されるデータ量を削減できる。加えて、いずれのデータ
ベース管理装置が共有設定を指示するかで優先側を変更
できるので、共有設定とは別に、優先側を決定する場合
に比べて、少ない手間で優先側を設定できる。

【００３１】なお、当該構成は、例えば、各データベー
ス管理装置によりクライアント／サーバ型のデータベー
スシステムが構築され、各データベースが、マスターと
コピーとの関係にある場合のように、優先側のデータベ
ース管理装置を固定できる場合に好適に使用される。

【００３２】一方、請求項６の発明に係るデータベース
管理装置は、上記課題を解決するために、複数のデータ
ベース管理装置と、当該データベース管理装置の指示に
基づいて、互いに通信可能になったデータベース管理装
置に格納されたデータベース間で、対応するデータの内
容を一致させる同期処理手段とを有するデータベースシ
ステムを構成するために設けられ、少なくとも１つのデ
ータベースを有するデータベース管理装置において、以
下の手段を講じたことを特徴としている。

【００３３】すなわち、前回の同期処理から次回の同期
処理まで非同期期間中に、互いに対応するデータのうち
で複数のデータが変更された場合、優先側を問い合わせ
て優先側を決定すると共に、上記同期処理手段に指示し
て、優先側のデータ内容で非優先側のデータ内容を置き
換えさせる優先側決定手段を備えていることを特徴とし
ている。

【００３４】上記構成によれば、優先側決定手段は、例
えば、自らの上位アプリケーションや使用者などへ、デ
ータ衝突の発生を示す情報、あるいは、例えば、各デー
タの内容の一部または全部など、データ衝突の状態を示
す情報を提示して、いずれのデータを優先するかを問い
合わせる。なお、当該問い合わせは、各データ毎に行っ
てもよいし、同期処理毎に行ってもよい。一方、上位ア
プリケーションや使用者などは、提示された情報に基づ
き、優先側を決定して回答する。さらに、優先側決定手
段は、当該回答に基づいて、優先側を決定し、同期処理
手段に置き換えを指示する。

【００３５】当該構成では、請求項３に係るデータベー
ス管理装置と同様に、データベースに含まれるデータ数
を一定に保つことができ、同期処理の際に伝送あるいは
処理されるデータ量を削減できる。また、同期処理毎の
場合は、一度の回答で優先側を決定できると共に、デー
タ毎の場合であっても、データ衝突毎に回答するだけで
優先側を決定できる。それゆえ、データ衝突時に、変更
されたデータ全てを残し、かつ、同期処理後に、衝突し
たデータを抽出して削除する従来技術に比べて、操作の
手間を削減できる。

【００３６】ところで、同期処理の際、各データベース
管理装置間の通信路を維持しようとすると、例えば、使
用者が席を外している場合や、上位アプリケーションが
優先側を決定する際に複雑な演算を必要とする場合のよ
うに、優先側決定手段が問い合わせてから回答が得られ
るまでの応答時間が長くなるに伴って、通信時間が増大
する。この結果、例えば、公衆電話回線を使用している
場合などのように、通信時間に応じて、通信費用が増大
する場合には、同期処理に要する通信費用が高騰する虞
れがある。また、通信路を維持している場合、通信路あ
るいはデータベース管理装置が占有される場合には、こ
れらを他の用途に転用できない。

【００３７】これに対して、請求項６の発明に係るデー
タベース管理装置は、請求項５記載の発明の構成におい
て、上記優先側決定手段は、上記優先側の問い合わせと
データ内容の置き換えとの間に、他のデータベース管理
装置との通信を切断することを特徴としている。

【００３８】それゆえ、上記応答時間に拘わらず、通信
時間の合計を一定の値に保つことができ、応答中通信路
を維持し続ける場合に比べて、通信時間を短縮できる。

【００３９】請求項７の発明に係るデータベース管理装
置は、請求項１、２、３、４、５または６記載の発明の
構成において、上記優先側決定手段は、自らが決定した
優先側と、相手から指定された優先側とに基づいて、上
記同期処理手段へ指示する優先側を決定することを特徴
としている。

【００４０】当該構成によれば、優先側決定手段は、自
らで決定した優先側だけではなく、他の優先側決定手段
から指定された優先側とに基づいて、優先側を決定す
る。それゆえ、各データベース管理装置が優先側決定手
段を持ち、それぞれでの優先側が互いに異なる場合であ
っても、例えば、優先側を再考するなどして、適切な優
先側を決定できる。

【００４１】一方、請求項８の発明に係るデータベース
管理装置は、請求項１、２、３、４、５、６または７記
載の発明の構成において、上記優先側決定手段は、互い
に対応するデータのうちで複数のデータが変更され、か
つ、相手のデータベース管理装置が優先側を指定しなか
った場合、自らが決定した優先側を、上記同期処理手段
へ指示することを特徴としている。

【００４２】上記構成によれば、例えば、データベース
システム内に、優先側決定手段を持たないデータベース
管理装置が存在する場合であっても、同期処理時に互い
に通信するデータベース管理装置のうち、少なくとも１
つのデータベース管理装置が優先側決定手段を持ってい
れば、優先側を決定できる。

【００４３】また、請求項９の発明に係るデータベース
管理装置は、請求項１、２、３、４、５、６、７または
８記載の発明の構成において、上記優先側決定手段は、
互いに対応するデータのうちで、少なくとも一つのデー
タが変更された場合も、優先側を決定することを特徴と
している。

【００４４】上記構成では、優先側決定手段は、データ
の少なくとも一つが変更された場合も、データが衝突し
た場合と同様に優先側を決定する。それゆえ、優先側が
変更されていない場合は、非優先側のデータの内容を変
更前に戻すことができ、ダウンロードやアップロードを
確実に実施できる。

【００４５】さらに、請求項１０の発明に係るデータベ
ース管理装置は、複数のデータベース管理装置と、互い
に通信可能になったデータベース管理装置に格納された
データベース間で、対応するデータの内容を一致させる
同期処理手段とを有するデータベースシステムを構成す
るために設けられ、少なくとも１つのデータベースを有
するデータベース管理装置において、以下の手段を講じ
たことを特徴としている。

【００４６】すなわち、同期処理よりも前に、対応する
データが格納される共有範囲を各データベース間で指定
する共有設定手段を備え、当該共有設定手段は、共有が
指示されたデータベースのうち、少なくとも１つに、共
有範囲となる部分集合を新たに作成することを特徴とし
ている。なお、残余の共有範囲は、既に存在する部分集
合を指定してもよいし、データベース全体を指定しても
よい。また、全てのデータベースで部分集合を作成して
もよい。

【００４７】上記構成では、データベースの大きさとは
独立して、共有範囲を指定できるので、共有専用のデー
タベースを新たに作成する必要がない。この結果、デー
タベース管理装置に必要なメモリ量を削減できると共
に、同期処理の際、各データベース管理装置間で、伝送
あるいは処理されるデータ量を削減できる。また、デー
タが共有範囲に含まれるか否かによって、同期処理を行
うか否かを決定できるので、データ毎に同期処理するか
否かを指定する場合に比べて、共有設定時の手間を削減
できる。

【００４８】また、少なくとも１つのデータベース内に
部分集合を作成するので、共有設定の際、対応するデー
タを持たないデータベース管理装置へ新たな部分集合の
作成を指示することなく、各共有範囲を対応付けること
ができる。この結果、共有設定時の手間をさらに削減で
きる。

【００４９】一方、請求項１１の発明に係るデータベー
ス管理装置は、上記課題を解決するために、複数のデー
タベース管理装置と、互いに通信可能になったデータベ
ース管理装置に格納されたデータベース間で、対応する
データの内容を一致させる同期処理手段とを有するデー
タベースシステムを構成するために設けられ、少なくと
も１つのデータベースを有するデータベース管理装置に
おいて、以下の手段を講じたことを特徴としている。

【００５０】すなわち、同期処理よりも前に、対応する
データが格納される共有範囲を各データベース間で指定
する共有設定手段を備え、当該共有設定手段は、共有設
定の後、上記同期処理手段に、対応付けられた共有範囲
間の同期処理を指示する。

【００５１】上記構成によれば、共有設定の際、合わせ
て同期処理も行われる。それゆえ、共有設定の後、特に
同期処理を指示せずに、各共有範囲の内容を互いに一致
させることができる。

【００５２】請求項１２の発明に係るデータベース管理
装置は、上記課題を解決するために、複数のデータベー
ス管理装置と、同期処理よりも前に、対応するデータが
格納される共有範囲を各データベース間で指定する共有
設定手段と、互いに通信可能になったデータベース管理
装置に格納されたデータベース間で、対応するデータの
内容を一致させる同期処理手段とを有するデータベース
システムを構成するために設けられ、少なくとも１つの
データベースを有するデータベース管理装置において、
以下の手段を講じたことを特徴としている。すなわち、
上記共有設定手段により指定された共有範囲の対応付け
を解消する共有解除手段を備え、当該共有解除手段は、
共有解除に先立って、上記同期処理手段に、対応付けら
れた共有範囲間の同期処理を指示する。

【００５３】上記構成によれば、共有解除の際、合わせ
て同期処理も行われる。それゆえ、共有解除に先立っ
て、特に同期処理を指示しなくても、各共有範囲の内容
を互いに一致させた状態で、共有解除できる。

【００５４】また、請求項１３の発明に係るデータベー
ス管理装置は、上記課題を解決するために、複数のデー
タベース管理装置と、同期処理よりも前に、対応するデ
ータが格納される共有範囲を各データベース間で指定す
る共有設定手段と、互いに通信可能になったデータベー
ス管理装置に格納されたデータベース間で、対応するデ
ータの内容を一致させる同期処理手段とを有するデータ
ベースシステムを構成するために設けられ、少なくとも
１つのデータベースを有するデータベース管理装置にお
いて、以下の手段を講じたことを特徴としている。

【００５５】すなわち、上記共有設定手段により指定さ
れた共有範囲の対応付けを解消する共有解除手段を備
え、当該共有解除手段は、少なくとも１つの共有範囲に
含まれるデータを削除する。なお、全ての共有範囲に
て、データを削除してもよい。

【００５６】ところで、同期処理の際、共有設定内の全
てのデータは、相手の共有範囲内のデータと対応付けら
れ、それぞれのデータ変更の有無に応じて、データの内
容が転送される。それゆえ、共有範囲内に含まれるデー
タ数が増大するに従って、伝送あるいは処理されるデー
タ量が増大する。

【００５７】また、共有解除後は、互いに対応するデー
タは、各データベース管理装置それぞれに残留する。こ
の結果、データベースシステム全体のデータ量は、共有
設定前に比べて増大しがちである。ここで、互いに対応
するデータのうち、不要なものを削除しようとすると、
各データベース管理装置において、データ削除を指示す
る必要があり、手間がかかる。

【００５８】ところが、上記構成によれば、同期処理が
不要になった時点で、共有設定が解除される。これによ
り、共有範囲の不所望な拡大を防止でき、同期処理時に
伝送あるいは処理されるデータ量を削減できる。さら
に、共有解除の際、共有範囲内のデータ削除を指示する
ことなく、少なくとも１つの共有範囲に含まれるデータ
を削減できる。この結果、操作の手間を増大させること
なく、データベースシステム全体に含まれるデータ量を
削減できる。

【００５９】さらに、請求項１４の発明に係るデータベ
ース管理装置は、請求項１３の発明の構成において、上
記共有解除手段は、対応付けを解消する共有範囲のう
ち、１つの共有範囲では、データを削除せず、残余の共
有範囲では、データを削除することを特徴としている。

【００６０】ところで、共有解除の後、互いに対応する
データが、複数のデータベース管理装置に残留すると、
それぞれで独立して変更される虞れがある。したがっ
て、これらのデータを再び対応付ける場合には、例え
ば、それぞれを別のデータとして扱ったり、データの内
容を参照して、対応付ける必要がある。この結果、共有
解除と共有設定とを繰り返すと、各データベース管理装
置に含まれるデータ量が増大したり、対応付けの際に、
煩雑な操作や複雑な演算が必要になる虞れがある。

【００６１】これに対して、上記構成では、共有解除の
際、互いに対応しているデータのうち、特定の共有範囲
に含まれるデータのみが残留する。それゆえ、共有解除
と共有設定とを繰り返した場合であっても、データベー
スシステムのデータ量、および、対応付けの際の手間や
演算量の増大を抑制できる。

【００６２】請求項１５の発明に係るデータベース管理
装置は、上記課題を解決するために、複数のデータベー
ス管理装置と、同期処理よりも前に、対応するデータが
格納される共有範囲を各データベース間で指定する共有
設定手段と、互いに通信可能になったデータベース管理
装置に格納されたデータベース間で、対応するデータの
内容を一致させる同期処理手段とを有するデータベース
システムを構成するために設けられ、少なくとも１つの
データベースを有するデータベース管理装置において、
上記共有設定手段により指定された共有範囲の対応付け
を解消する共有解除手段を備え、当該共有解除手段は、
共有範囲となる部分集合のうち、少なくとも１つの部分
集合を削除することを特徴としている。

【００６３】上記構成によれば、請求項１３と同様に、
同期処理が不要になった時点で、共有設定が解除され
る。これにより、共有範囲の不所望な拡大を防止でき、
同期処理時に伝送あるいは処理されるデータ量を削減で
きる。さらに、共有解除の際、共有範囲の削除を指示す
ることなく、少なくとも１つの共有範囲が削減できる。
この結果、操作の手間を増大させることなく、各データ
ベース管理装置にて、共有範囲の設定に必要なメモリ量
を削減できる。

【００６４】請求項１６の発明に係るデータベース管理
装置は、上記課題を解決するために複数のデータベース
管理装置と、同期処理よりも前に、対応するデータが格
納される共有範囲を各データベース間で指定する共有設
定手段と、互いに通信可能になったデータベース管理装
置に格納されたデータベース間で、対応するデータの内
容を一致させる同期処理手段とを有するデータベースシ
ステムを構成するために設けられ、少なくとも１つのデ
ータベースを有するデータベース管理装置において、以
下の手段を講じたことを特徴としている。

【００６５】すなわち、請求項１３、１４または１５記
載の共有解除手段のうちの少なくとも１つを含む複数の
異なる共有解除手段を備え、さらに、共有設定の時点
で、いずれの共有解除手段を使用するかを選択する選択
手段を備えている。

【００６６】上記構成によれば、請求項１３、１４また
は１５と同様に、同期処理が不要になった時点で、共有
設定が解除される。これにより、共有範囲の不所望な拡
大を防止でき、同期処理時に伝送あるいは処理されるデ
ータ量を削減できる。

【００６７】ここで、上記各請求項に記載の共有解除手
段は、少なくとも１つのデータベース管理装置におい
て、データあるいは共有範囲を削除する。それゆえ、各
データベース管理装置が独立して共有解除手段を指定で
きる場合、自らのデータあるいは共有範囲が、相手の共
有解除手段によって不所望に削除される虞れがある。

【００６８】ところが、上記構成によれば、共有解除手
段の選択時点が共有設定の時点に限定されているので、
各データベース管理装置が承認した共有解除手段を使用
できる。この結果、各データベース管理装置は、不所望
な共有解除手段の使用を拒絶でき、それぞれが独立して
選択できる場合よりも、安全なデータベースシステムを
実現できる。

【００６９】ところで、上記各データベース管理装置
は、ハードウェアで実現してもよいし、以下に示すよう
に、コンピュータに所定のプログラムを実行させて実現
してもよい。

【００７０】具体的には、請求項１７の発明に係る記録
媒体は、上記課題を解決するために、複数のデータベー
ス間で互いに対応するデータの内容を同一に管理するた
めのプログラムが記録された記録媒体において、請求項
１記載の優先側決定手段および選択手段として、コンピ
ュータを動作させるためのプログラムが記録されている
ことを特徴としている。

【００７１】上記構成の記録媒体をコンピュータが読み
取り、プログラムを実行すると、当該コンピュータは、
請求項１記載のデータベース管理装置として動作する。
それゆえ、請求項１と同様に、データベースのデータ
数、通信および処理されるデータ量、並びに、操作の手
間が少なく、安全なデータベース管理装置を実現でき
る。

【００７２】同様に、請求項１８ないし２５の発明に係
るデータベース管理装置は、上記課題を解決するため
に、複数のデータベース間で互いに対応するデータの内
容を同一に管理するためのプログラムが記録された記録
媒体において、請求項３、４、５、１０、１１、１２、
１３または１５のデータベース管理装置として、コンピ
ュータを動作させるためのプログラムが記録されている
ことを特徴としている。

【００７３】それゆえ、上記プログラムをコンピュータ
に実行させることによって、上記各請求項と同様に、デ
ータベースのデータ数、通信および処理されるデータ
量、並びに、操作の手間が少ないデータベース管理装置
を実現できる。

【００７４】

【発明の実施の形態】〔第１の実施形態〕本発明の一実
施形態について図１ないし図６１に基づいて説明すると
以下の通りである。すなわち、本実施形態に係るデータ
ベースシステムは、例えば、個人情報などを複数のデー
タベース管理装置で管理する場合など、互いに通信可能
な期間が制限され、かつ、それぞれが独立してデータを
更新可能な複数のデータベース間で、対応するデータの
内容を同一に保つことが要求される場合に好適に使用さ
れるシステムである。システム構成は種々のものが考え
られるが、本実施形態では、携帯情報端末から構成され
る場合のように、互いに対等なデータベース管理装置か
らなるデータベースシステムを例にして説明する。

【００７５】具体的には、例えば、図２に示すように、
本実施形態に係るデータベースシステム１は、データベ
ースを格納する情報処理機器（データベース管理装置）
２・２を備えており、各情報処理機器２には、相手の情
報処理機器２と通信するための通信装置３と、使用者と
の間の入出力を処理する表示装置４および入力装置５と
が接続されている。

【００７６】上記通信装置３は、例えば、ＬＡＮインタ
ーフェースやＲＳ２３２Ｃインターフェースなどのイン
ターフェース、モデム、赤外線送受光器、あるいは、無
線送受信器などであって、情報処理機器２の指示に応
じ、ケーブル、公衆電話回線網、赤外線あるいは無線な
ど、種々の通信媒体のうちの少なくとも１つを介して、
相手の通信装置３と互いに通信できる。また、表示装置
４は、ＣＲＴディスプレイや液晶ディスプレイなどであ
って、情報処理機器２のデータベースの内容、あるい
は、データベースに対する操作結果など種々の情報を、
情報処理機器２の指示に応じて表示できる。さらに、入
力装置５は、キーボードやマウス、ペン、あるいは、上
記表示装置４上に配されたタッチパネルなどであって、
使用者の指示を情報処理機器２へ入力できる。

【００７７】一方、本実施形態に係る情報処理機器２に
は、図１に示すように、上記通信装置３に接続され、当
該通信装置３を介して、他の情報処理機器２と通信する
通信部２１と、上記表示装置４および入力装置５に接続
され、使用者とのインタフェースとなるユーザ操作部２
２と、データベースＤＢを格納するデータベース管理部
２３と、ユーザ操作部２２の指示に応じて、データベー
ス管理部２３を制御するデータベース処理部２４と、通
信部２１およびデータベース管理部２３を制御して、他
のデータベースＤＢとの同期に関連した処理を行う同期
部２５とが設けられている。上記各部材は、ハードウェ
アで実現されてもよいし、ＣＰＵが所定のプログラムを
実行することで実現される機能ブロックであってもよ
い。後者の場合は、上記プログラムが格納された記録媒
体を配付し、当該記録媒体を読み取り可能なコンピュー
タで実行させるだけで、上記各部材を実現できるため、
配付が容易になる。なお、上記データベース管理部２３
が、特許請求の範囲に記載のデータベースに対応してい
る。

【００７８】本実施形態では、図３に示すように、デー
タベースＤＢがデータ１件を示すティップＴとティップ
の母集合となるフクロＦとを単位として管理されてお
り、上記データベース管理部２３には、データベースを
格納するティップ管理部３１およびフクロ管理部３２が
設けられている。また、上記データベース処理部２４
は、ティップＴの更新／追加／削除をそれぞれ行うティ
ップ更新処理部４１・ティップ追加処理部４２・ティッ
プ削除処理部４３などを備えている。なお、データベー
ス処理部２４は、例えば、ティップＴの検索や表示、あ
るいは、フクロＦとの包含関係の変更など、データベー
スＤＢの他の操作に関連する部材も備えている。これに
より、所定の内容のティップＴなど、所望の条件を満足
するティップＴを検索して、フクロＦを生成したり、表
示されたティップＴのうち、所望のティップＴを選択し
て、所望のフクロＦに挿入したりできる。

【００７９】また、同期部２５には、ティップＴの同期
処理を行うシンクロナイズ処理部５１と、同期処理に先
立って、後述する共有設定を行う共有設定処理部５２
と、例えば、同期処理が不要になった場合などに上記共
有設定を解除する共有解除処理部５３とが設けられてい
る。なお、上記シンクロナイズ処理部５１が、特許請求
の範囲に記載の同期処理手段、優先側決定手段、選択手
段および複写手段に対応しており、共有設定処理部５２
と共有解除処理部５３とが、共有設定手段と共有解除手
段とに、それぞれ対応している。また、データベース処
理部２４および同期部２５の構成は、データベース管理
部２３に格納されるデータと密接に関連しており、当該
データに基づく動作に大きな特徴がある。それゆえ、以
下では、データベース管理部２３の構成についてのみ説
明し、データベース処理部２４および同期部２５の構成
は、動作と共に詳説する。

【００８０】具体的には、上記ティップ管理部３１は、
１件分のデータをティップと呼ばれるデータ構造で管理
している。各ティップＴは、データベースＤＢ内の他の
ティップＴと自らとを一意に識別するためのティップＩ
Ｄと、１件分のデータが格納される属性リストＬＡとを
備えている。当該属性リストＬＡには、図４に示すよう
に、属性Ａの種別を示す属性名ＮＡと、当該ティップＴ
に格納されるデータの内で当該属性Ａの値を示す属性値
ＶＡとの組み合わせが、リスト状に格納されている。

【００８１】例えば、データベースＤＢに住所録を格納
する場合を例にして説明すると、個々のティップＴは、
１件の住所データに相当する。各住所データが名前を示
すデータと、住所を示すデータと、電話番号を示すデー
タとの３種のデータから構成される場合、各ティップＴ
は、名前、住所および電話番号の３つの属性Ａ₁〜Ａ₃
の集合として定義され、各ティップＴの属性リストＬＡ
は、図４に示すように、属性名ＮＡと属性値ＶＡとの組
み合わせが、順番に並べられたリストとして表現され
る。例えば、第１のティップの属性リストＬＡには、名
前の属性Ａ₁として、「名前」という属性名ＮＡ₁と
「○山×夫」という属性値ＶＡ₁との組み合わせが格納
されている。同様に、「住所」および「東京都東京市
…」の組み合わせと、「電話番号」および「0123- …」
の組み合わせとが格納される。

【００８２】また、上記フクロ管理部３２は、データベ
ースＤＢに含まれるフクロＦと、上記各ティップＴおよ
びフクロＦの包含関係とを記憶している。図５に示すよ
うに、１つの情報処理機器２に複数のデータベースＤＢ
₁、ＤＢ₂、ＤＢ₃が格納されている場合を例にして説
明すると、情報処理機器２∋データベースＤＢ∋フクロ
Ｆ∋ティップＴの関係が成立する。上記フクロ管理部３
２は、この関係を図６に示すようなツリー構造Ｓとして
格納している。

【００８３】当該ツリー構造Ｓでは、ティップＴ₂のよ
うに、単一のフクロ（Ｆ₁）に含まれていてもよいし、
ティップＴ₁のように、複数のフクロ（Ｆ₁・Ｆ₂）に
含まれていてもよい。これにより、図５に示すように、
複数のフクロＦ₁、Ｆ₂に含まれるティップＴ₁を表現
できる。

【００８４】なお、上記ツリー構造Ｓを格納できれば、
ツリー構造Ｓ全体を格納してもよいし、当該ツリー構造
Ｓを複数のリストに分割して、情報処理機器２に含まれ
るデータベースＤＢのリストと、各データベースＤＢ毎
のフクロＦのリストと、各フクロＦ毎のティップＴのリ
ストとして格納してもよい。本実施形態では、ティップ
Ｔと同様に、各情報処理機器２、各データベースＤＢお
よび各フクロＦに対して、それぞれを一意に識別するた
めのＩＤが割り当てられているので、上記各リストは、
当該ＩＤのリストとして格納される。なお、上記各リス
トとして格納した場合、あるフクロＦに含まれるティッ
プＴは、当該リストを参照すれば即座に判明するが、こ
れとは逆に、ティップＴを含むフクロＦは、最悪のケー
スで、全てのリストを検索する必要がある。それゆえ、
検索時間の短縮が要求される場合には、上記各リストと
は別に、ティップＴ毎に当該ティップＴを含むフクロＦ
のリストを設ける方がよい。

【００８５】本実施形態に係るデータベースシステム１
では、図７に示すように、同期処理の対象となる範囲
（共有範囲）がフクロＦ単位で決定されており、あるテ
ィップＴが他のデータベースＤＢ間で共有されるか否か
は、予め共有すると設定されたフクロ（共有フクロＳ
Ｆ）に所属しているか否かで判定される。

【００８６】ここで、通常、通信装置３などを介した他
の情報処理機器２へのアクセスは、自らの情報処理機器
２内のアクセスに比べると極めて低速であり、同期処理
の所要時間は増大しがちである。それゆえ、所要時間の
短縮が切望されており、両情報処理機器２ａ・２ｂ間で
伝送されるデータ量の削減が望まれる。なお、自らの情
報処理機器２内へのアクセスは比較的高速なので、前回
の同期処理と次回の同期処理との間の期間中（非同期期
間中）の処理が増大したとしても、処理時間は、余り長
くならない。

【００８７】本実施形態に係るフクロ管理部３２は、上
記データ量を削減するため、非同期期間中における各テ
ィップＴの状態を示すダーティ・ビットＤからなるダー
ティ・ビット・リストＬＤを格納している。ダーティ・
ビット・リストＬＤは、各ダーティ・ビットＤの順序
が、自らと相手とで互いに対応するティップＴのダーテ
ィ・ビットＤが同じ順位になるように管理されており、
後述するように、ティップＴの対応関係をも示してい
る。さらに、フクロ管理部３２には、前回の同期処理で
既に対応付けられたティップＴの数を示すシンク・リミ
ットＬｉｍが格納されており、ダーティ・ビットＤに対
応するティップＴが、相手の共有フクロＳＦ内のティッ
プＴと既に対応付けられているか否かを判別できる。

【００８８】例えば、図８に示すように、前回の同期処
理において、両共有フクロＳＦ_a・ＳＦ_b間で、３つの
ティップ（Ｔ_1a〜Ｔ_3aおよびＴ_1b〜Ｔ_3b）が対応付けら
れた場合、両情報処理機器２ａ・２ｂには、シンク・リ
ミットＬｉｍとして、”３”が記憶される。さらに、図
９に示すように、情報処理機器２ａのダーティ・ビット
・リストＬＤ_aでは、各ティップＴ_1a〜Ｔ_6aに対応する
ダーティ・ビットＤ_1a〜Ｄ_6aが、この順番で格納されて
いる。同様に、情報処理機器２ｂのダーティ・ビット・
リストＬＤ_bでは、各ティップＴ_1b〜Ｔ_3b、Ｔ_7bおよび
Ｔ_8bに対応するダーティ・ビットＤ_1b〜Ｄ_3b、Ｄ_7bおよ
びＤ_8bが、この順番で格納されている。この場合、シン
ク・リミットＬｉｍが”３”なので、ダーティ・ビット
Ｄが３番目よりも後に格納されたティップＴ_4a〜Ｔ_6a、
および、Ｔ_7b〜Ｔ_8bは、相手の共有フクロＳＦ内のティ
ップＴと対応付けられていない。なお、図９は、ダーテ
ィ・ビット・リストＬＤの格納方法の一例として、ダー
ティ・ビットＤとダーティ・ビットＤに対応するティッ
プＩＤとの組み合わせを順次格納する場合を示してい
る。

【００８９】以下では、説明の便宜上、ダーティ・ビッ
ト・リストＬＤにおけるダーティ・ビットＤの順位をシ
ンク・タグと称し、図中では、〔〕内の数字として表記
する。また、ダーティ・ビットＤとティップＴとなど、
対応するデータは、例えば、ダーティ・ビットＤ_1aとテ
ィップＴ_1aとのように、同じ添字を付して表記する。さ
らに、一方の情報処理機器２ａに格納される情報は、例
えば、ティップＴ_1aのように添字_aを付して、他方の情
報処理機器２ｂに格納された情報（添字_bを付す）と区
別する。なお、特に対応関係を明記する必要がない場
合、あるいは、総称する場合は、添字を省略する。

【００９０】上記ダーティ・ビットＤは、非同期期間中
に一度でも共有フクロＳＦ内に存在したティップＴそれ
ぞれに対応して作成されており、対応するティップＴが
非同期期間中に更新されたか否かを示す更新パラメタ
と、当該ティップＴが非同期期間中に共有フクロＳＦ内
外を移動したか否かを示す移動パラメタとを有してい
る。更新パラメタは、更新を示す「ｍ」、あるいは、維
持を示す「ｐ」の値を取り、移動パラメタの値は、静止
を示す「Ｘ」、挿入を示す「Ｉ」、あるいは、排出を示
す「Ｏ」のいずれかである。より詳細には、「Ｘ」は、
前回の同期処理以降、共有フクロＳＦ中に存在し続けて
いることを示し、「Ｉ」は、前回の同期処理以降、共有
フクロＳＦに入れられたこと、あるいは、戻されたこと
を示している。同様に、「Ｏ」は、前回の同期処理以
降、共有フクロＳＦから取り出されたこと、あるいは、
一度挿入された後、再び取り出されたことを示してい
る。上記移動パラメタは、例えば、図１０に示すよう
に、共有フクロＳＦへ追加されたことを示す追加ビット
ＢＩと、共有フクロＳＦから削除されたことを示す削除
ビットＢＯとの組み合わせとして格納される。また、例
えば、同期処理の結果、共有フクロＳＦ外に存在すると
判定した場合など、それ以降は、ティップＴの状態監視
が不要な場合には、両ビットＢＩおよびＢＯが共にオン
に設定される。以下では、更新パラメタの値に拘わら
ず、この状態を無効「Ｋ」と称する。したがって、ダー
ティ・ビットＤから識別可能なティップＴの状態は、静
止維持「Ｘｐ」、静止更新「Ｘｍ」、挿入維持「Ｉ
ｐ」、挿入更新「Ｉｍ」、排出維持「Ｏｐ」、排出更新
「Ｏｍ」および無効「Ｋ」の７つとなる。

【００９１】ところで、同じ共有フクロＳＦであって
も、相手の共有フクロＳＦが異なれば、それぞれとの非
同期期間は、通常、互いに異なっている。したがって、
本実施形態では、ダーティ・ビット・リストＬＤおよび
シンク・リミットＬｉｍは、自らの共有フクロＳＦと相
手の共有フクロＳＦとの組み合わせ毎に設けられてい
る。

【００９２】例えば、図１１に示すように、共有フクロ
ＳＦ_aが、３つの異なる共有フクロＳＦ_b・ＳＦ_c・Ｓ
Ｆ_dと対応している場合、図１２に示すように、それぞ
れに対応するダーティ・ビット・リストＬＤ_ab・ＬＤ_ac
・ＬＤ_ad、および、シンク・リミットＬｉｍ_ab・Ｌｉｍ
_ac・Ｌｉｍ_adが設けられる。図１１および図１２に示す
ように、各ダーティ・ビット・リストＬＤは、相手のダ
ーティ・ビット・リストＬＤと順序が揃えられていれば
よく、相手が異なるダーティ・ビット・リスト（ＬＤ_ab
・ＬＤ_acなど）間では、ダーティ・ビットＤの順序や
値、あるいは、シンク・リミットＬｉｍが異なっていて
もよい。例えば、ダーティ・ビット・リストＬＤ_abで
は、ティップＴ_2aを示すダーティ・ビットＤ_2ab（値
は、Ｉｍ）が、２番目に格納されているが、ダーティ・
ビット・リストＬＤ_acでは、ダーティ・ビットＤ
_2ac（値は、Ｘｐ）が１番目に格納されている。ただ
し、共有フクロＳＦ_bのダーティ・ビット・リストＬＤ
_bでは、ティップＴ２_bを示すダーティ・ビットＤ_2bが
２番目に格納されており、ダーティ・ビット・リストＬ
Ｄ_cでは、ダーティ・ビットＤ_2cが１番目に格納されて
いる。

【００９３】本実施形態に係るフクロ管理部３２には、
上記各リストに加えて、各共有フクロＳＦ毎に、当該共
有フクロＳＦの共有相手を示す共有相手リストＬＳが設
けられている。このリストＬＳを参照すれば、ある共有
フクロＳＦの共有相手全てを容易に検索できるので、例
えば、当該共有フクロＳＦ内のティップＴに対して、追
加、削除あるいは内容更新などの変更が加えられた場
合、当該ティップＴに対応するダーティ・ビットＤ全て
をより短時間で更新できる。

【００９４】上記構成のデータベースシステム１の動作
について、図１３から図６１に基づいて説明する。すな
わち、図１３に大略的に示すように、実際の同期処理に
先立って共有設定が行われ、例えば、自らおよび相手の
共有フクロＳＦの設定、並びに、ダーティ・ビット・リ
ストＬＤやシンク・リミットＬｉｍの生成など、同期処
理に必要な処理が行われる（Ｓ１）。なお、この段階で
は、図１４に示すように、両共有フクロＳＦ_a・ＳＦ_b
が共有範囲であることが、両情報処理機器２ａ・２ｂに
登録されただけであり、同期処理が行われるまでは両共
有フクロの内容は一致しない。

【００９５】その後、両情報処理機器２ａ・２ｂが通信
可能であるか否かに拘わらず、非同期期間中は、自らの
データベースＤＢへの操作に基づいて、ダーティ・ビッ
ト・リストＬＤが更新される（Ｓ２）。また、両情報処
理機器２ａ・２ｂが通信可能な期間には、同期処理が行
われ、図１５に示すように、双方の共有フクロＳＦ内の
ティップ数およびティップＴの内容は、上記ダーティ・
ビット・リストＬＤおよびシンク・リミットＬｉｍを参
照して揃えられると共に、ダーティ・ビット・リストＬ
Ｄおよびシンク・リミットＬｉｍも更新される（Ｓ
３）。各情報処理機器２ａ・２ｂ間の通信路が間欠的に
接続される場合、当該Ｓ３のように、意図的な同期処理
によって、整合性の保たれる共有フクロは、非常に有用
である。

【００９６】なお、ティップＴは複数のフクロＦに入れ
ることができるため、いずれかの共有設定にて、同期処
理が実行されると、同期処理に関係のないフクロＦに所
属するティップＴが変更されることがある。ただし、い
ずれの共有設定に関連する同期処理を行った場合であっ
ても、共有フクロＳＦ以外のフクロＦへ、ティップＴが
挿入されたり、除去されることはない。

【００９７】上記Ｓ２およびＳ３の処理は、必要に応じ
て繰り返され、それ以降の同期処理が不要になると、Ｓ
４において、共有設定が解除される。なお、図１３で
は、ステップＳ１の後、最初にステップＳ２が行われる
ように記載しているが、両ステップＳ２・Ｓ３が交互に
繰り返されれば、両ステップＳ２・Ｓ３の順番を入れ換
えてもよい。

【００９８】ここで、共有解除は、基本的には、共有フ
クロＳＦ間の対応を解除するだけであり、共有フクロＳ
Ｆの内容が互いに一致しているとは限らない。それゆ
え、共有フクロＳＦの内容を一致させる場合は、共有解
除の直前に、自動的に、あるいは、使用者の指示によっ
て同期処理すればよい。

【００９９】なお、上記では、共有設定と同期処理とを
別に説明しているが、共有設定と同時に同期処理を行う
こともできる。この場合は、例えば、共有設定の終了時
点で、両共有フクロＳＦの内容が一致する。ただし、本
実施形態では、共有設定と同期処理とを分離して、共有
設定の所要時間を短縮している。これにより、共有設定
の時点では、双方の情報処理機器２がそれぞれの使用者
へ共有設定の可否を確認し、同期処理の時点では、一方
の情報処理機器２の使用者のみが操作する場合、双方の
使用者による操作時間の合計を短縮できる。この結果、
安全性の向上と、操作時間の短縮との双方を実現でき
る。

【０１００】以下では、上記Ｓ１の処理の一例として、
フクロ融合型モデルの共有設定について詳細に説明す
る。フクロ融合型の共有設定は、図１４に示すように、
両情報処理機器２ａ・２ｂに、予め存在するフクロＦ_a
・Ｆ_b間での共有設定であり、図１６に示すように、両
情報処理機器２ａ・２ｂが通信可能になると、Ｓ１１に
おいて、一方の情報処理機器２ａに設けられた共有設定
処理部５２は、他方の情報処理機器２ｂへ共有設定要求
を送出する。当該要求には、情報処理機器２ａを示すマ
シンＩＤと、情報処理機器２ａのフクロＦ_aを示すフク
ロＩＤと、共有を希望する情報処理機器２ｂのフクロＦ
_bを示すフクロＩＤとが含まれている。なお、以下で
は、共有設定要求を送出する側を共有設定起動側と称
し、共有設定要求を受け取る側を共有設定受動側と称す
る。

【０１０１】さらに、共有設定起動側の共有設定処理部
５２は、Ｓ１２において、上記共有設定要求と同様の情
報を共有情報として登録する。さらに、共有設定処理部
５２は、自らのフクロＦ_aに対応する共有相手リストＬ
Ｓを作成し、相手のフクロＩＤを登録する。これによ
り、当該フクロＦ_aは、共有フクロＳＦ_aとなる。ま
た、当該共有フクロＳＦ_aと相手のフクロＦ_bとの組み
合わせに対応するダーティ・ビット・リストＬＤと、シ
ンク・リミットＬｉｍとが作成される。

【０１０２】一方、共有設定受動側の情報処理機器２ｂ
では、Ｓ１３において、共有設定処理部５２が共有設定
要求を受け取ると、Ｓ１４において、当該共有設定要求
に基づいて、共有情報を登録する。共有情報には、自ら
の情報処理機器２ｂを示すマシンＩＤと、情報処理機器
２ａにおいて共有対象となるフクロＩＤと、情報処理機
器２ｂにおいて共有対象となるフクロＩＤと、共有設定
の際に決定されるオプションとが含まれる。さらに、共
有設定処理部５２は、共有設定起動側と同様に、自らの
フクロＦ_bに対応する共有相手リストＬＳへ、相手のフ
クロＩＤを登録して、共有フクロＳＦ_bを生成すると共
に、自らの共有フクロＳＦ_bと相手の共有フクロＳＦ_a
との組み合わせに対応するダーティ・ビット・リストＬ
Ｄおよびシンク・リミットＬｉｍを作成する。

【０１０３】本実施形態に係るデータベースシステム１
では、各情報処理機器２が、例えば、上記Ｓ３の同期処
理における優先側決定ルールやダウンロード処理の要
否、衝突時のコピーの要否、あるいは、上記Ｓ４の共有
解除で採用するモデルなど、種々のオプション（後述）
を選択可能な場合、当該オプションは、共有設定の段階
において設定されることも特徴としており、上記共有設
定要求には、当該オプションを示す情報も含まれてい
る。これにより、各オプションの設定時点を共有設定時
点に限定できる。

【０１０４】ここで、各情報処理機器２が任意の時点
で、オプションを設定できる場合は、一方の情報処理機
器２への操作に応じて、優先側決定ルールなどが変更さ
れ、他方の情報処理機器２の使用者にとって不所望な設
定が行われる虞れがある。ところが、上記構成では、各
情報処理機器２が通信可能な共有設定時点のみで、オプ
ションが変更されるので、上記不所望な設定を拒絶でき
る。

【０１０５】なお、図１６では、共有相手を認証するス
テップを図示していないが、共有設定受動側が、例え
ば、共有設定のオプションなど、共有設定要求の内容に
応じて、共有設定するか否かを決定してもよい。この場
合、共有設定受動側の情報処理機器２は、例えば、受付
可能な共有設定要求を予め格納しておき、格納した共有
設定要求に基づいて要否を決定すればよい。

【０１０６】上記ダーティ・ビット・リストＬＤおよび
シンク・リミットＬｉｍの初期値は、両共有フクロＳＦ
_a・ＳＦ_bに含まれるティップＴの対応関係によって異
なる。例えば、共有設定の際、両共有フクロＳＦ_a・Ｓ
Ｆ_b内のティップＴをそれぞれ別のティップＴと判定す
る場合、シンク・リミットＬｉｍの初期値は、０にな
り、各ティップＴに対応するダーティ・ビットＤは、挿
入更新「Ｉｍ」に設定される。また、例えば、ティップ
Ｔの内容などを参照して、ティップＴを対応付ける場
合、シンク・リミットＬｉｍは、対応付けに成功したテ
ィップＴの数になり、当該ティップＴに対応するダーテ
ィ・ビットＤは、両ダーティ・ビット・リストＬＤ内で
の順位が同一になるように格納される。なお、両ティッ
プＴの内容が同一であれば、ダーティ・ビットＤの値
は、静止維持「Ｘｐ」となり、同一か否かが不明な場合
は、静止更新「Ｘｍ」に設定される。

【０１０７】また、共有設定のモデルは、フクロ融合型
モデルに限るものではなく、図１７に示すフクロ取込み
型モデルのように、共有設定の際、一方の共有フクロＳ
Ｆを新たに作成してもよいし、図１８に示すフクロ新規
作成型モデルのように、双方の情報処理機器２ａ・２ｂ
に、新たな共有フクロＳＦを作成してもよい。これらの
場合も図１６に示す処理と略同様の処理が行われ、それ
ぞれに、共有情報や、ダーティ・ビット・リストＬＤお
よびシンク・リミットＬｉｍや、共有情報などが登録さ
れる。ただし、共有設定受動側に新たな共有フクロＳＦ
が新規作成される場合は、上記共有情報などを登録する
際に、当該共有フクロＳＦのフクロＩＤが共有設定起動
側へ返される。

【０１０８】続いて、図１３に示すＳ２の処理、すなわ
ち、非同期期間中の処理について詳細に説明する。非同
期期間中には、ティップＴへの操作と、操作時点でのダ
ーティ・ビット・リストＬＤおよびシンク・リミットＬ
ｉｍとに基づいて、ティップＴに対応するダーティ・ビ
ットＤが、図１９に示すように更新される。

【０１０９】具体的には、ティップＴの内容更新が指示
された場合、図２０に示すＳ２１において、ティップ更
新処理部４１（図１参照）は、ユーザ操作部２２から当
該指示を受け取り、指示に応じて、ティップＴの内容を
更新する。さらに、Ｓ２２において、当該ティップＴに
対応するダーティ・ビットＤについて、更新パラメタを
「ｍ」に設定する。なお、移動パラメタは、それまでの
値のまま保たれる。

【０１１０】上記ティップＴは、複数の共有フクロＳＦ
に所属可能であり、また、各共有フクロＳＦは、複数の
相手と共有されていることがある。この結果、情報処理
機器２全体でみると、当該ティップＴに対応するダーテ
ィ・ビットＤは、複数存在する場合がある。したがっ
て、当該ティップＴに対応する全てのダーティ・ビット
Ｄが検索され、それぞれが更新される。対応するダーテ
ィ・ビットＤの検索は、例えば、全てのダーティ・ビッ
ト・リストＬＤを参照してもよいし、検索時間を短縮す
るために、各ティップＴに対応するダーティ・ビットＤ
のリストを予め作成しておき、当該リストを参照して検
索してもよい。

【０１１１】いずれの場合でも、本実施形態では、非同
期期間に一度でも共有フクロＳＦに所属したティップＴ
について、ダーティ・ビットＤが作成され、当該ティッ
プＴへの操作を監視して、ダーティ・ビットＤを更新し
ている。したがって、例えば、ティップＴの移動などに
よって、当該ティップＴが現時点では共有フクロＳＦに
存在しない場合であっても、ダーティ・ビットＤは、確
実に更新される。

【０１１２】一方、ティップＴの新規作成やティップＴ
の移動などによって、ティップＴが共有フクロＳＦへ挿
入される場合、図２１に示すように、ティップ追加処理
部４２（図１参照）は、ユーザ操作部２２からの指示に
応じて、フクロ管理部３２を制御して、当該ティップＴ
を共有フクロＳＦに所属させる（Ｓ３１）。さらに、テ
ィップ追加処理部４２は、Ｓ３２において、当該共有フ
クロＳＦを示すダーティ・ビット・リストＬＤが、ティ
ップＴに対応するダーティ・ビットＤを含んでいるか否
かを判定する。

【０１１３】ここで、ダーティ・ビットＤを含んでいる
場合は、例えば、共有フクロＳＦ内のティップＴを出し
入れした場合など、当該ティップＴの内容更新が既に監
視されていることを示している。したがって、ティップ
追加処理部４２は、Ｓ３３において、当該ダーティ・ビ
ットＤの移動パラメタを「Ｉ」に設定する。一方、含ん
でいない場合は、例えば、一度も共有フクロＳＦに含ま
れていない場合やティップＴを新規作成した場合などで
あり、非同期期間中に、当該ティップＴの内容が更新さ
れたか否かを識別できないことを示している。したがっ
て、ティップ追加処理部４２は、Ｓ３４において、例え
ば、ダーティ・ビット・リストＬＤの末尾など、シンク
・リミットＬｉｍよりも後の順位に、値が「Ｉｍ」で上
記ティップＴを示すダーティ・ビットＤを追加する。な
お、共有フクロＳＦに対応するダーティ・ビット・リス
トＬＤが複数存在する場合は、全てのダーティ・ビット
・リストＬＤについて、Ｓ３２ないしＳ３４の処理が行
われる。

【０１１４】さらに、例えば、ティップＴの削除や移動
などによって、ティップＴが共有フクロＳＦから排出さ
れる場合、図２２に示すように、ティップ削除処理部４
３（図１参照）は、ユーザ操作部２２からの指示に応じ
て、フクロ管理部３２を制御して、当該ティップＴを共
有フクロＳＦから取り除く（Ｓ４１）。ここで、本実施
形態では、非同期期間に共有フクロＳＦに一度でも含ま
れたティップＴについてダーティ・ビットＤを保持して
いる。したがって、ティップ追加処理部４２は、Ｓ４２
において、当該共有フクロＳＦを示す全てのダーティ・
ビット・リストＬＤにおいて、当該ティップＴに対応す
るダーティ・ビットＤの移動パラメタを「Ｏ」に変更す
る。なお、更新パラメタは、そのまま保たれる。

【０１１５】例えば、同期処理の終了時点では、図２３
に示すように、両共有フクロＳＦ_a・ＳＦ_b内の全ての
ティップＴは、互いに１対１に対応付けられており、対
応するティップＴの内容は、同一に設定されている。し
たがって、図２４に示すように、シンク・リミットＬｉ
ｍは、ダーティ・ビット・リストＬＤの長さ（ダーティ
・ビットＤの数）と同一であり、両ダーティ・ビット・
リストＬＤにおいて、対応するダーティ・ビットＤ_a・
Ｄ_bは、それぞれ同じ順位になるように格納される。ま
た、各ダーティ・ビットＤの値は、全て「Ｘｐ」に設定
されている。

【０１１６】さらに、非同期期間中、両情報処理機器２
で、それぞれのデータベースＤＢが独立に操作される
と、各情報処理機器２の上記各処理部４１〜４３は、そ
れぞれのダーティ・ビット・リストＬＤを更新する。こ
の結果、非同期期間中、ダーティ・ビットＤの値は、対
応するティップＴの状態を常に示している。これによ
り、それぞれのデータベースＤＢが独立に更新された場
合、次の同期処理の直前の時点では、両ダーティ・ビッ
ト・リストＬＤは、例えば、図２５に示すように、一致
しなくなる。

【０１１７】ただし、両ダーティ・ビット・リストＬＤ
において、シンク・リミットＬｉｍが示す順位、およ
び、それ以前のダーティ・ビットＤは、対応するティッ
プＴが削除されたとしても削除されず、非同期期間中
は、同じ順序を保っている。この結果、ダーティ・ビッ
トＤ_3a・Ｄ_3bなど、両共有フクロＳＦ_a・ＳＦ_bで、互
いに対応するティップＴを示すダーティ・ビットＤの順
位は、互いに同一に保たれている。

【０１１８】シンク・リミットＬｉｍより後のダーティ
・ビットＤは、非同期期間中に、新たに共有フクロＳＦ
へ追加されたティップＴを示しており、例えば、ダーテ
ィ・ビットＤ₂₂・Ｄ₂₇など、同じ順位に格納されている
ダーティ・ビットＤであっても、それぞれのティップＴ
は、対応していない。これらのシンク・リミットＬｉｍ
より後のダーティ・ビットＤは、「Ｉｍ」か「Ｏｍ」を
示しており、「Ｏｍ」は、共有フクロＳＦに新たに挿入
されたティップＴが、現在は、共有フクロＳＦに所属し
ていないことを示している。また、追加されたティップ
Ｔの数が異なる場合、両ダーティ・ビット・リストＬＤ
の長さも互いに異なっている。

【０１１９】この状態で、使用者の指示や、通信可能を
検出するセンサなどによって同期処理が指示されると、
図１３のＳ３に示す同期処理が行われる。より詳細に説
明すると、図２６に示すように、Ｓ５１において、各情
報処理機器２のシンクロナイズ処理部５１は、それぞれ
のダーティ・ビット・リストＬＤにおいて、シンク・リ
ミットＬｉｍより後のダーティ・ビットＤのうち、移動
パラメタが「Ｏ」のダーティ・ビットＤを削除する。こ
れにより、図２７に示すように、両ダーティ・ビット・
リストＬＤにおいて、シンク・リミットＬｉｍより後の
ダーティ・ビットＤは、値が「Ｉｍ」のみとなる。

【０１２０】上記移動パラメタが「Ｏ」のダーティ・ビ
ットＤは、対応するティップＴが前回の同期処理および
今回の同期処理の時点で、自らの共有フクロＳＦに含ま
れていない。したがって、当該ティップＴの内容は、相
手の共有フクロＳＦの状態に拘わらず、相手に送出する
必要がない。この結果、これらのティップＴを削除する
ことによって、以降の処理において、両情報処理機器２
ａ・２ｂ間を伝送されるダーティ・ビットＤの数を削減
できる。

【０１２１】上記Ｓ５１にて、ダーティ・ビット・リス
トＬＤの圧縮が終了すると、両シンクロナイズ処理部５
１は、Ｓ５２において、シンク・リミットＬｉｍより後
のダーティ・ビットＤを送受して、相手から送られたダ
ーティ・ビットＤに対応するダーティ・ビットＤを生成
する。具体的には、一方の情報処理機器２ｂは、自らの
ダーティ・ビット・リストＬＤ_b内で、シンク・リミッ
トＬｉｍ_bより後のダーティ・ビットＤの数Ｙ_bを送出
し、他方の情報処理機器２ａは、自らのダーティ・ビッ
ト・リストＬＤ_aにおいて、シンク・リミットＬｉｍ_a
の直後に、値が「Ｏｐ」のダーティ・ビットＤを、受け
取った数Ｙ_bだけ挿入する。さらに、両情報処理機器２
ａ・２ｂは、それぞれのシンク・リミットＬｉｍを上記
Ｙ_bだけ増加させる。これにより、図２８に示すよう
に、情報処理機器２ｂで追加されたティップＴに対応す
るダーティ・ビットＤが、情報処理機器２ａにも作成さ
れる。同様にして、情報処理機器２ａで追加されたティ
ップＴに対応するダーティ・ビットＤが、情報処理機器
２ｂにも追加され、シンク・リミットＬｉｍが調整され
る。

【０１２２】ここで、図２８に示すように、情報処理機
器２ａのダーティ・ビット・リストＬＤ_aへ、情報処理
機器２ｂのティップＴに対するダーティ・ビットＤを追
加した状態では、シンク・リミットＬｉｍが既に変更さ
れており、情報処理機器２ｂのダーティ・ビット・リス
トＬＤ_bの末尾を示している（この場合、シンク・リミ
ットＬｉｍ＝２３）。したがって、情報処理機器２ａの
ティップＴに対応するダーティ・ビットＤを追加する
際、ダーティ・ビット・リストＬＤ_bのシンク・リミッ
トＬｉｍの直後に、これらのダーティ・ビットＤを追加
すると、情報処理機器２ａにて追加されたティップＴ
（Ｔ_22a、Ｔ_24a、Ｔ_26aなど）に対応するダーティ・
ビットＤは、両ダーティ・ビット・リストＬＤ_a・ＬＤ
_bのいずれにおいても、情報処理機器２ｂにて追加され
たティップＴ（Ｔ_27b、Ｔ_29bなど）に対応するダーテ
ィ・ビットＤよりも、順序が後になる。この結果、両ダ
ーティ・ビット・リストＬＤ_a・ＬＤ_bにおいて、対応
するダーティ・ビットＤの順位は一致する。

【０１２３】これにより、図２９に示すように、両ダー
ティ・ビット・リストＬＤ_a・ＬＤ_bの長さは、互いに
等しくなり、互いに同じ順位のダーティ・ビットＤ・Ｄ
は、対応するティップＴを示すようになる。また、両シ
ンク・リミットＬｉｍは、ダーティ・ビット・リストＬ
Ｄの長さと同一になり、シンク・リミットＬｉｍより後
のダーティ・ビットＤは、存在していない。なお、この
段階では、ダーティ・ビット・リストＬＤおよびシンク
・リミットＬｉｍを更新すればよく、ティップＴの内容
を伝送する必要はない。

【０１２４】なお、上記では、数Ｙ_a（Ｙ_b）を送受す
る場合を例にして説明したが、対応するティップＴのダ
ーティ・ビットＤを同一の順位にできれば、送受する情
報は、数Ｙ_a（Ｙ_b）に限らない。また、上記では、値
が「Ｏｐ」のダーティ・ビットＤを追加したが、「Ｉ
ｍ」よりも優先度が低い値であれば同様の効果が得られ
る。

【０１２５】上記Ｓ５２にて、ダーティ・ビットＤの対
応付けが終了すると、Ｓ５３において、両シンクロナイ
ズ処理部５１は、両情報処理機器２ａ・２ｂ間を伝送さ
れるダーティ・ビットＤに基づいて、各ダーティ・ビッ
トＤに対応するティップＴが共有フクロＳＦ内に配され
るか否かを決定する。もし、両ダーティ・ビットＤ_a・
Ｄ_bの移動パラメタが異なっていた場合は、例えば、図
３０に示す優先ルールで、当該ティップＴ_bが共有フク
ロＳＦ_b内に配されるか否かを判定する。なお、図３０
では、矢印の先の方が優先される。

【０１２６】具体的には、一方の情報処理機器２ａから
他方の情報処理機器２ｂへ、ダーティ・ビット・リスト
ＬＤ内のダーティ・ビットＤが順次送出される。他方の
情報処理機器２ｂでは、受け取ったダーティ・ビットＤ
_aと、自らのダーティ・ビット・リストＬＤ_bのうち、
受け取った順番と同じ順番のダーティ・ビットＤ_bとを
比較する。情報処理機器２ｂのシンクロナイズ処理部５
１は、図３１に示すように、移動パラメタの組み合わせ
が、（Ｘ−Ｘ）、（Ｘ−Ｉ）、（Ｉ−Ｉ）、（Ｉ−Ｋ）
および（Ｉ−Ｏ）のいずれかの場合、ダーティ・ビット
ＤのティップＴが、共有フクロＳＦ内に配されると判定
し、ダーティ・ビットＤに対応する両ティップＴを、そ
れぞれの共有フクロＳＦに所属させる。さらに、自らと
相手の移動パラメタを「Ｘ」に設定する。

【０１２７】これとは逆に、移動パラメタの組み合わせ
が、（Ｘ−Ｏ）、（Ｏ−Ｋ）、（Ｏ−Ｏ）および（Ｋ−
Ｋ）のいずれかの場合、シンクロナイズ処理部５１は、
ティップＴが共有フクロＳＦ外に配されると判定し、例
えば、自らおよび相手のティップＴをそれぞれの共有フ
クロＳＦから排出すると共に、それぞれのダーティ・ビ
ットＤが無効状態「Ｋ」に設定される。なお、両情報処
理機器２ａ・２ｂが正常に動作していれば、上記組み合
わせは（Ｘ−Ｋ）とならない。したがって、この場合
は、エラーと判断し、例えば、使用者の指示を仰ぐなど
のエラー処理を行う。

【０１２８】上記相手のティップＴの排出、および、ダ
ーティ・ビットＤの設定は、自らのダーティ・ビットＤ
を変更前に相手へ送出し、相手のシンクロナイズ処理部
５１に処理させてもよいし、自らの判定結果を相手へ伝
えてもよい。いずれの場合であっても、ダーティ・ビッ
トＤあるいは判定結果を送出する順番で、相手のダーテ
ィ・ビットＤおよびティップＴが特定され、それぞれを
特定するための情報が特に送付されない。したがって、
内外判定時に、伝送されるデータ量は、極めて少ない。
この結果、図３２に示すように、両ダーティ・ビット・
リストＬＤ内の全てのダーティ・ビットＤは、移動パラ
メタが「Ｘ」あるいは「Ｋ」に設定される。

【０１２９】なお、移動パラメタが「Ｘ」ではないティ
ップＴ、すなわち、共有フクロＳＦ外と判断されたティ
ップＴやエラーとなったティップＴは、以下のＳ５４お
よびＳ５５からなるティップ同期処理の対象外であり、
更新パラメタの優先度判定やティップＴの内容送付は行
われない。

【０１３０】続いて、上記Ｓ５３のフクロ同期にて、共
有フクロＳＦ内と判定されたティップＴ（移動パラメタ
が「Ｘ」のティップＴ）について、上記シンクロナイズ
処理部５１は、Ｓ５４において、両ダーティ・ビットＤ
の更新パラメタを比較して、対応するティップＴそれぞ
れの優先度を決定する。ティップＴの優先度は、図３３
に示すように、更新パラメタによって決められ、更新
「ｍ」の方が維持「ｐ」よりも優先される。これによ
り、ティップＴの内容を伝送すべきか否かと、伝送する
場合の方向とが決定される。

【０１３１】具体的には、シンクロナイズ処理部５１
は、図３４に示すように、両ダーティ・ビットＤ_a・Ｄ
_bを比較して、更新パラメタの組み合わせが（ｐ−ｐ）
の場合、ティップＴの内容の送付が不要であると判定す
る。また、組み合わせが（ｐ−ｍ）の場合、更新パラメ
タが「ｍ」の側を優先側と判定し、優先側の情報処理機
器２から、非優先側の情報処理機器２へ、ティップＴの
内容を送付すべきと判定する。したがって、両ダーティ
・ビット・リストＬＤが上記図３２に示す値の場合は、
図３５に示すように、優先側が判定される。なお、上記
Ｓ５４にて、組み合わせが（ｍ−ｍ）の場合、すなわ
ち、双方でティップＴが更新された場合は、ティップＴ
の衝突として扱われ、後述するように、予め定められた
優先ルールで優先側を決定する。

【０１３２】上記Ｓ５４にて、ティップＴの優先度が判
定され、ティップＴの内容の送付が必要であると判断さ
れた場合、Ｓ５５において、上記両シンクロナイズ処理
部５１は、優先側のティップＴの内容を非優先側へ送出
し、非優先側のティップＴの内容を優先側の内容で置き
換える。これにより、両ティップＴの内容が一致するの
で、それぞれのダーティ・ビットＤの更新パラメタが
「ｐ」に設定される。この結果、図３６に示すように、
ダーティ・ビット・リストＬＤ内の全てのダーティ・ビ
ットＤは、「Ｘｐ」あるいは「Ｋ」のいずれかに設定さ
れる。

【０１３３】さらに、上記Ｓ５４およびＳ５５におい
て、ティップ同期が終了すると、Ｓ５６において、両ダ
ーティ・ビット・リストＬＤの圧縮が行われ、値が
「Ｋ」のダーティ・ビットＤは、それぞれのダーティ・
ビット・リストＬＤから削除される。例えば、図３６で
は、５、６、１０、１１、１９、２０および２１番目の
７つのダーティ・ビットＤが、それぞれのダーティ・ビ
ット・リストＬＤから削除される。この結果、図３７に
示すように、全てのダーティ・ビットＤは、「Ｘｐ」と
なり、ダーティ・ビットＤの数に合わせて、シンク・リ
ミットＬｉｍが更新される。なお、図３７の例では、値
が「Ｘｐ」のダーティ・ビットＤの順序を変更していな
いが、両ダーティ・ビット・リストＬＤで、対応するダ
ーティ・ビットＤの順位が同じであれば、順序を変更し
てもよい。

【０１３４】上記Ｓ５１ないしＳ５６の同期処理によっ
て、両共有フクロＳＦ内のティップＴの数、および、対
応するティップＴの内容は、同一になる。この結果、一
方の情報処理機器２で、データベースＤＢが独立に操作
された場合であっても、他の情報処理機器２と通信可能
になった時点で同期処理を行えば、それぞれの共有フク
ロＳＦの内容を一致させることができる。それゆえ、互
いに通信可能な期間が断続する情報処理機器２で、デー
タベースシステム１が構成されている場合であっても、
データの整合性を保つことができる。

【０１３５】さらに、上記同期処理では、Ｓ５５にて、
ティップＴの内容を送付する前に、Ｓ５３およびＳ５４
にて、両情報処理機器２ａ・２ｂでダーティ・ビットＤ
が比較され、内容送付の要否と伝送方向とがティップＴ
毎に決められる。したがって、この時点で内容の送付が
不要と判明したティップＴは、内容の伝送を省略でき
る。ここで、本実施形態では、ダーティ・ビットＤを有
するティップＴについて、内容の更新を監視している。
したがって、移動も更新も行われていないティップＴだ
けではなく、前回の同期処理時点と、今回の同期処理時
点との双方で、共有フクロＳＦ内に存在し、かつ、非同
期期間中、更新されていないティップＴについても、内
容の送付を省略できる。

【０１３６】また、本実施形態では、ティップＴの対応
関係がダーティ・ビットＤの順位として格納されている
ので、相手のティップＴを示すＩＤを記憶しなくても、
対応関係を記憶できる。加えて、当該ＩＤを送付しなく
ても、対応するティップＴを特定できるので、ダーティ
・ビットＤの送受の際に、両情報処理機器２ａ・２ｂ間
を伝送されるデータ量と、ダーティ・ビットＤの記憶に
必要なメモリ量とを削減できる。

【０１３７】なお、本実施形態では、非同期期間中に一
度でも、共有フクロＳＦに含まれたティップＴについ
て、ダーティ・ビットＤを作成しているが、これに限る
ものではない。前回の同期処理の終了時点で、共有フク
ロＳＦに含まれているティップＴについて、ダーティ・
ビットＤが作成されていれば、本実施形態と同様に、上
述の移動のみが行われたティップＴの内容送付を省略で
きる。ただし、本実施形態のように、現時点で共有フク
ロＳＦに含まれるティップＴについても、ダーティ・ビ
ットＤを作成する場合は、非同期期間中に新たに挿入さ
れたティップＴを検索する際の速度が向上すると共に、
ダーティ・ビットＤの移動パラメタが「Ｘ」または
「Ｉ」のティップＴのみを抽出することで、図６に示す
ツリー構造Ｓのうち、共有フクロＳＦに含まれるティッ
プＴのリストを作成できる。この結果、当該ティップＴ
のリストを削除でき、メモリ量を削減できる。

【０１３８】なお、例えば、ティップＴの追加など、個
々の処理は、いずれの情報処理機器２のシンクロナイズ
処理部５１が行ってもよい。例えば、全ての処理を一方
のシンクロナイズ処理部５１が実施してもよいし、双方
が分担して行ってもよい。

【０１３９】以下では、上記Ｓ５４にて、ティップＴの
衝突が検出された場合の動作について、さらに詳細に説
明する。すなわち、本実施形態では、衝突が検出された
場合、衝突を解決する主体として、以下の３つのモデル
のいずれかを採用している。なお、ある１つのモデルを
採用してもよいが、本実施形態に係る情報処理機器２
は、使用可能な複数のモデルのうち、図１３のＳ１に示
す共有設定の際にオプションとして指示されたモデルを
使用する。

【０１４０】第１のモデル（話し合いモデル）は、図３
８に示すように、両情報処理機器２ａ・２ｂのシンク・
マネージャ６１が、それぞれの上位アプリケーション６
２へ優先側を問い合わせ、両情報処理機器２ａ・２ｂで
独立して優先側を決定する。また、第２のモデル（選択
解決モデル）は、図３９に示すように、両情報処理機器
２ａ・２ｂのうちの一方のシンク・マネージャ６１のみ
が、上位アプリケーション６２へ問い合わせて、優先側
を決定する。さらに、第３のモデル（自動解決モデル）
は、図４０に示すように、上位アプリケーション６２へ
問い合わせず、双方のシンク・マネージャ６１が予め定
められた優先ルールに基づいて、優先側を選択する。な
お、上記シンク・マネージャ６１は、図１に示すシンク
ロナイズ処理部５１の一部である。また、上位アプリケ
ーション６２は、データベースのデータを解析するアプ
リケーションなど、データベースのデータを参照するア
プリケーションや、情報処理機器２の使用者へ優先側を
問い合わせるアプリケーションであり、シンク・マネー
ジャ６１からの問い合わせに対して、優先側を返答でき
る。

【０１４１】なお、上記選択解決モデルにおいて、一方
の情報処理機器２を選択する方法は、上位アプリケーシ
ョン６２の有無や、例えば、共有設定の起動側など、後
述する自動解決モデルの一方選択モデルと同様の方法を
採用できる。ただし、優先側の決定方法を示すモデルと
同様、選択される情報処理機器２が異なる場合、不所望
な方が選択される虞れがあるので、当該情報処理機器２
を選択する方法は、共有設定時に設定される方がよい。

【０１４２】上記話し合いモデルは、さらに、衝突を解
決するタイミングによって、衝突を検出した同期処理中
に衝突を解決する折衝解決型モデルと、衝突の検出と衝
突の解決との間で、一度通信を切断するアプリ解決型モ
デルとに分けられる。同様に、選択解決モデルも、クラ
イアント即時型モデルと、クライアント遅延型モデルと
に分けられる。なお、図４１に示すように、折衝解決型
モデルとクライアント即時型モデルとは、解決時期が、
検出と同じ同期処理中である即時解決モデルに分類さ
れ、アプリ解決型モデルとクライアント遅延型モデルと
は、解決時期が、衝突の検出よりも後の同期処理中の遅
延解決モデルに分類される。

【０１４３】ここで、即時解決モデルのうち、折衝解決
型モデルを採用した場合、例えば、図４２に示すよう
に、Ｓ６１において、一方の情報処理機器２ａのシンク
・マネージャ６１は、自らのティップＴの内容のうちで
優先側決定に必要な情報と、相手のティップＴの内容の
うちで優先側決定に必要な情報とを上位アプリケーショ
ン６２へ提示する。同様に、Ｓ６２では、相手の情報処
理機器２ｂにおいて、自らのティップＴと相手のティッ
プＴとを示す情報が上位アプリケーション６２へ提示さ
れる。さらに、Ｓ６３およびＳ６４において、各情報処
理機器２ａ・２ｂの上位アプリケーション６２は、それ
ぞれ独立して優先側を決定する。

【０１４４】双方で優先側が決定されると、Ｓ６５にお
いて、シンク・マネージャ６１は、双方の優先側が一致
するか否かを判定する。双方が一致した場合（上記Ｓ６
５にて YESの場合）、Ｓ６６において、優先側が自機器
であるか否かが判定される。自機器の場合、シンク・マ
ネージャ６１は、Ｓ６７において、自らのティップＴの
内容を相手の情報処理機器２へ送出して、当該内容で、
相手のティップＴの内容を置き換える。一方、自機器で
はない場合、Ｓ６８において、相手の情報処理機器２か
ら、相手のティップＴの内容を受け取り、当該内容で、
自らのティップＴの内容を置き換える。これにより、衝
突したティップＴの組は、内容が同一になる。

【０１４５】上記Ｓ６５において、双方の優先側が一致
しなかった場合、情報処理機器２ａのシンク・マネージ
ャ６１は、Ｓ６９において、自らの上位アプリケーショ
ン６２に対して、上記Ｓ６１で提示された内容に加え
て、さらに、相手で決定された優先側を提示する。同様
に、Ｓ７０において、情報処理機器２ｂのシンク・マネ
ージャ６１は、上記Ｓ６２の提示内容と、情報処理機器
２ａが決定した優先側とを、自らの上位アプリケーショ
ン６２へ提示する。その後、上記Ｓ６３以降の処理が繰
り返され、それぞれの上位アプリケーション６２で優先
側が再考される。

【０１４６】また、クライアント即時型モデルを採用し
た場合は、例えば、図４３に示すように、一方の情報処
理機器２において、図４２のＳ６１と同様に、自らのテ
ィップＴと相手のティップＴとを示す情報が上位アプリ
ケーション６２に提示される（Ｓ８１）。また、Ｓ８２
において、当該上位アプリケーション６２は、これらの
情報に基づいて、優先側を決定する。さらに、優先側が
自機器の場合（Ｓ８３にて YESの場合）、Ｓ８４におい
て、相手のティップＴの内容を自らのティップＴの内容
で置き換え、相手機器を優先する場合（Ｓ８３にて No
の場合）は、Ｓ８５において、相手のティップＴの内容
で、自らのティップＴの内容を置き換える。これによ
り、衝突したティップＴの組は、内容が同一になる。

【０１４７】一方、遅延解決型モデルのうち、アプリ解
決型モデルを採用した場合は、例えば、図４４に示すよ
うに、Ｓ９１において、両ティップＴの内容が一致する
か否かが判定される。両者が一致する場合は、前回の同
期処理にて、ティップＴの衝突が検出され、かつ、両者
が独立に提案する解決案が一致した場合である。この場
合、Ｓ９５において、両情報処理機器２ａ・２ｂのシン
ク・マネージャ６１は、それぞれ、当該ティップＴに対
応する自らのダーティ・ビットＤの更新パラメタを維持
「ｐ」に設定して処理を完了する。

【０１４８】これに対して、両ティップＴの内容が一致
しない場合（上記Ｓ９１にて、 Noの場合）、各シンク
・マネージャ６１は、Ｓ９２にて、ティップＴの内容を
互いに交換した後、Ｓ９３にて、例えば、通信を切断し
たり、他のティップＴの衝突を判定したりして、当該テ
ィップＴに関する同期処理を一度中断する。さらに、通
信が切断されている間、両情報処理機器２ａ・２ｂのシ
ンク・マネージャ６１は、Ｓ９４において、それぞれの
上位アプリケーション６２の指示に応じ、相手のシンク
・マネージャ６１とは独立に衝突解決処理して、処理を
完了する。

【０１４９】以下では、図４５に基づいて、上記Ｓ９４
の処理をさらに詳細に説明する。すなわち、シンク・マ
ネージャ６１は、Ｓ１１１において、上記Ｓ９１にて、
相手から受け取ったティップＴの内容と、自らのティッ
プＴの内容とを、自らの上位アプリケーション６２へ提
示し、上位アプリケーション６２から、いずれを優先す
るかの指示を受け取る。

【０１５０】上位アプリケーション６２が、相手機器の
ティップＴの内容を優先すると判断した場合（上記Ｓ１
１２にて、 YESの場合）、シンク・マネージャ６１は、
Ｓ１１３にて、自らのティップＴの内容を、相手のティ
ップＴの内容で置き換え、Ｓ１１４にて、当該ティップ
Ｔに対応するダーティ・ビットＤの更新パラメタを更新
「ｍ」に設定して、処理を完了する。これとは逆に、自
機器のティップＴの内容を優先すると判断した場合（上
記Ｓ１１２にて、 No の場合）、シンク・マネージャ６
１は、上記Ｓ１１３の処理を行わず、上記Ｓ１１４に
て、当該ティップＴに対応するダーティ・ビットＤの更
新パラメタを更新「ｍ」に設定する。

【０１５１】ここで、両情報処理機器２ａ・２ｂが上記
Ｓ１１１ないしＳ１１４の処理を行うと、いずれを優先
側と判断したかに拘わらず、上記Ｓ１１４にて、ダーテ
ィ・ビットＤの更新パラメタを更新「ｍ」に設定するの
で、次回の同期処理の際には、一旦、衝突と判断され
る。ところが、双方の優先側が一致した場合には、双方
のティップＴの内容が一致しているので、図４４に示す
Ｓ９１の判定が YESとなる。

【０１５２】例えば、情報処理機器２ａにて、相手機器
が優先側と判断され、かつ、情報処理機器２ｂでは、自
機器が優先側と判断された場合を例にすると、情報処理
機器２ａでは、上記Ｓ１１２の判定が YESとなるので、
情報処理機器２ａのティップＴの内容は、情報処理機器
２ｂのティップＴの内容で置き換えられる。また、情報
処理機器２ｂでは、上記Ｓ１１２の判定が No になるの
で、情報処理機器２ｂのティップＴの内容は、変更され
ない。

【０１５３】このように、双方の優先側が一致した場合
には、次回の同期処理の時点で双方のティップＴの内容
が一致し、上記Ｓ９１の判定が YESになる。この結果、
両情報処理機器２ａ・２ｂにて、上記Ｓ９５の処理が行
われ、当該ティップＴに対応するダーティ・ビットＤの
更新パラメタは、それぞれ、維持「ｐ」となって、衝突
が完全に解決される。

【０１５４】なお、双方の優先側が一致しなかった場合
は、次回の同期処理の時点で、双方のティップＴの内容
が一致しない。したがって、次回の同期処理の際、再
度、Ｓ９２以降の処理が繰り返され、それぞれの上位ア
プリケーション６２に再度衝突解決が求められる。

【０１５５】また、クライアント遅延型モデルの場合、
上位アプリケーション６２へ問い合わせる情報処理機器
２では、図４６に示す処理が行われる。すなわち、Ｓ１
２１において、シンク・マネージャ６１は、相手のティ
ップＴの内容を自らに転送して受け取る。さらに、Ｓ１
２２において、当該ティップＴに対応する相手のダーテ
ィ・ビットＤの更新パラメタを維持「ｐ」に変更する。

【０１５６】さらに、Ｓ１２３およびＳ１２４におい
て、上記Ｓ９３および図４５に示すＳ１１１と同様に、
同期処理の中断後に優先側を決定される。相手機器を優
先側と判断した場合（Ｓ１２５にて、 YESの場合）、シ
ンク・マネージャ６１は、Ｓ１２６において、上記Ｓ１
２１にて受け取った相手機器のティップＴの内容で、自
らのティップＴの内容を置き換える。さらに、Ｓ１２７
では、当該ティップＴに対応する自らのダーティ・ビッ
トＤの更新パラメタを維持「ｐ」に設定して処理を完了
する。

【０１５７】これとは逆に、自機器を優先側と判断した
場合（Ｓ１２５にて、 No の場合）、シンク・マネージ
ャ６１は、当該ティップＴに対応する自らのダーティ・
ビットＤの更新パラメタを更新「ｍ」に設定する（Ｓ１
２８）。ここで、上記Ｓ１２２にて、相手機器では、当
該ティップＴに対応するダーティ・ビットＤの更新パラ
メタが維持「ｐ」に設定されている。したがって、自機
器を優先側と判断した場合（更新パラメタが更新「ｍ」
の場合）は、次回の同期処理の際、相手機器のティップ
Ｔの内容は、自機器のティップＴの内容で置き換えられ
る。

【０１５８】上記の遅延解決モデルを採用した場合は、
ある同期処理にて、ティップＴの衝突が検出された後、
次回以降の同期処理にて、ティップＴの内容が一致され
るため、単一の同期処理中に、優先側を決定する必要が
なくなる。この結果、例えば、上位アプリケーション６
２が使用者の指示を受け取っている場合のように、シン
ク・マネージャ６１が優先側を問い合わせてから回答が
得られるまでの時間が長い場合であっても、通信時間の
合計を一定の時間に抑えることができ、通信コストや消
費電力を削減できる。なお、上記では、両ティップＴの
内容全てを提示する場合を例にして説明したが、優先側
を決定可能であれば、提示する情報は、衝突の発生や、
ティップＴの内容の一部であっても同様の効果が得られ
る。

【０１５９】一方、自動解決型モデルは、衝突したティ
ップＴの組毎に、優先側を決定する逐次決定モデルと、
同期処理の開始時点で、予め１つの情報処理機器２を優
先側と設定する一方選択モデルとに大別できる。前者の
例としては、例えば、最終更新時刻など、ティップＴの
内容の一部に基づいて、優先側を判定する方法が挙げら
れる。この場合は、例えば、図４７に示すように、Ｓ１
３１において、図４０に示すシンク・マネージャ６１
は、自らの情報処理機器２において、処理対象となるテ
ィップＴの最終更新時刻ｔ１を取得する。また、Ｓ１３
２では、当該ティップＴに対応する相手のティップＴの
最終更新時刻ｔ２を取得する。さらに、Ｓ１３３におい
て、自らの最終更新時刻ｔ１が相手の最終更新時刻ｔ２
よりも新しいか否かを判定する。自らの最終更新時刻ｔ
１の方が新しい場合は、Ｓ１３４にて、自らのティップ
Ｔの内容で、相手のティップＴの内容を置き換える。こ
れとは逆に、相手の最終時刻ｔ２の方が新しい場合は、
Ｓ１３５にて、相手のティップＴの内容で自らのティッ
プＴの内容を置き換える。これにより、より遅くに更新
したティップＴを優先することができる。例えば、図４
８に示す例では、情報処理機器２ａのティップＴ_8aの方
が、情報処理機器２ｂのティップＴ_8bよりも最終の更新
時刻が新しい。それゆえ、ティップＴ_8aの内容で、ティ
ップＴ_8bの内容が置き換えられる。なお、優先側決定の
基準は、最終更新時刻に限るものではなく、ティップＴ
の内容の一部であれば、同様の効果が得られる。

【０１６０】また、自動解決型モデルのうち、一方選択
モデルは、例えば、図４９に示すように、Ｓ１４１にお
いて、同期処理の開始までに定められた優先側が、自機
器であるか否かが判定される。自機器を優先する場合
は、Ｓ１４２にて、自らのティップＴの内容で相手のテ
ィップＴの内容が置き換えられ、相手機器を優先する場
合は、Ｓ１４３にて、相手のティップＴの内容で、自ら
のティップＴの内容が置き換えられる。これにより、予
め定められた側のティップＴを優先できる。

【０１６１】本実施形態では、上記Ｓ１４１にて参照さ
れる優先側を、以下の３つのモデルのいずれかで決定し
ている。第１のモデルは、図１３のＳ１に示す同期設定
の際に予め優先側を設定し、優先側情報として記憶して
おき、当該優先側情報に基づいて決定するモデルであ
る。なお、優先側の決定方法は、どんな方法でもよく、
例えば、使用者や上位アプリケーション６２の指示に応
じて設定してもよい。

【０１６２】また、第２のモデルは、上記第１のモデル
のうち、共有設定を起動した側に基づいて、優先側を決
定するモデルであり、さらに、共有設定起動側優先モデ
ルと、共有設定受動側優先モデルとに分けられる。共有
設定起動側優先モデルは、例えば、情報処理機器２…か
らなるデータベースシステム１がクライアント／サーバ
型のクライアント側を常に優先したい場合などに好適に
用いられ、同期処理の起動側やティップＴの内容などに
拘わらず、常に、共有設定起動側を優先する。一方、共
有設定受動側モデルは、例えば、上記データベースシス
テム１のサーバ側を常に優先したい場合などに好適に用
いられ、共有設定受動側を常に優先する。いずれの場合
であっても、共有設定の起動と、優先側の特定とを同じ
操作で指定できるので、それぞれを別の操作で指定する
場合に比べて操作を簡略化できる。

【０１６３】さらに、第３のモデルは、図１３のＳ３に
おいて、同期処理を起動する側に基づいて、優先側を決
定するモデルであり、同期処理起動側優先モデルと、同
期処理受動側優先モデルとに分けられる。これらのモデ
ルは、例えば、各情報処理機器２が対等な場合におい
て、前者は、自機器を優先したい場合に、後者は、相手
機器を優先したい場合に用いられる。いずれの場合であ
っても、同期処理の起動と、優先側の特定とを同じ操作
で指定できるので、それぞれを別の操作で指定する場合
に比べて操作を簡略化できる。さらに、各同期処理の時
点で、いずれの情報処理機器２が同期処理を起動するか
によって、優先側を変更できる。

【０１６４】ところで、上記では、１つの情報処理機器
２のみでティップＴが変更された場合は、当該変更を他
の情報処理機器２へ反映していたが、これに限るもので
はない。例えば、図５０に示すように、情報処理機器２
ａ（優先側）の共有フクロＳＦ_aの内容に合わせて、非
優先側となる情報処理機器２ｂにおいて、共有フクロＳ
Ｆ_bの内容を更新してもよい。この場合、同期処理は、
ダウンロード（アップロード）となる。なお、情報処理
機器２がダウンロードを行うか否かを選択可能な場合、
当該選択は、優先側決定のモデルと同様に、図１３のＳ
１に示す共有設定時のオプションとして指定する方がよ
い。

【０１６５】具体的には、図５１に示すように、Ｓ１５
１において、優先側のダーティ・ビット・リストＬＤ
は、図２６に示すＳ５１と同様に圧縮される。さらに、
Ｓ１５２において、非優先側で、非同期期間中に追加さ
れたティップＴを共有フクロＳＦから削除する。また、
Ｓ１５３では、優先側で追加されたティップＴに対応す
るダーティ・ビットＤが、Ｓ５２と同様に、非優先側の
ダーティ・ビット・リストＬＤに追加される。

【０１６６】Ｓ１５４では、図１に示すシンクロナイズ
処理部５１が、優先側のダーティ・ビットＤに基づいて
内外判定し、双方のダーティ・ビット・リストＬＤにお
いて、ダーティ・ビットＤの移動パラメタを「Ｘ」また
は「Ｋ」に設定すると共に、内外判定に応じて、ティッ
プＴを移動する。すなわち、優先側のダーティ・ビット
Ｄの移動パラメタが「Ｘ」または「Ｉ」の場合は、共有
フクロＳＦ内を示している。したがって、当該ティップ
Ｔを共有フクロＳＦ内に残すと共に、当該ティップＴに
対応する双方のダーティ・ビットＤの移動パラメタを
「Ｘ」に設定する。また、優先側のダーティ・ビットＤ
の移動パラメタが「Ｋ」または「Ｏ」の場合は、共有フ
クロＳＦ外を示しているので、当該ティップＴを共有フ
クロＳＦ外へ移動すると共に、当該ティップＴに対応す
る双方のダーティ・ビットＤの移動パラメタを「Ｋ」に
設定する。

【０１６７】さらに、Ｓ１５５において、双方のダーテ
ィ・ビットＤの更新パラメタに基づいて、優先側のティ
ップＴの内容で、非優先側のティップＴの内容を置き換
える。具体的には、優先側の更新パラメタが更新「ｍ」
の場合、当該ティップＴの内容が非優先側へ送出され
る。また、優先側の更新パラメタが維持「ｐ」の場合で
あっても、非優先側の更新パラメタが更新「ｍ」であれ
ば、同様に、当該ティップＴの内容で非優先側を置き換
える。なお、双方の更新パラメタが維持「ｐ」の場合
は、ティップＴの内容を転送しない。

【０１６８】上記Ｓ１５５にて、ティップＴの内容同期
が終了すると、Ｓ１５６において、図２６のＳ５６と同
様に、双方のダーティ・ビット・リストＬＤが圧縮され
る。この結果、同期処理の開始時点までに、予め定めら
れた優先側の共有フクロＳＦの内容に合わせて、非優先
側の共有フクロＳＦの内容を更新できる。

【０１６９】また、共有設定処理部５２にて設定可能な
オプションの一つとして、図５２に示すように、衝突し
たティップＴを互いに別のティップＴと見なして、自ら
のティップＴを相手の共有フクロＳＦへ追加するモデル
も採用できる。ダウンロードの要否と同様に、当該モデ
ルを採用するか否かも、共有設定時のオプションとして
指定される。

【０１７０】具体的には、図５３のＳ１６１に示すよう
に、ティップＴ_4a・Ｔ_4bが衝突した場合、相手のダーテ
ィ・ビット・リストＬＤ_bにおいて、自らのダーティ・
ビット・リストＬＤ_aにおける当該ダーティ・ビットＤ
_4aの順位と同じ順位に、例えば、「Ｏｐ」など、自らの
ダーティ・ビットＤ_4aよりも優先度の低いダーティ・ビ
ットＤ_4abを新たに作成する。同様に、Ｓ１６２におい
て、自らのダーティ・ビット・リストＬＤ_aにおいて、
相手のダーティ・ビットＤ_4bと同じ順位に新たなダーテ
ィ・ビットＤ_4baを作成する。さらに、これらのダーテ
ィ・ビットＤに基づいて、Ｓ１６３では、ティップＴ_4a
の内容が情報処理機器２ｂに伝送され、ティップＴ_4aに
対応する新たなティップＴ_4abが、共有フクロＳＦ_bに
追加される。また、Ｓ１６４において、ティップＴ_4bに
対応する新たなティップＴ_4baが、共有フクロＳＦ_aに
追加される。これにより、ティップＴが衝突した場合
に、変更されたティップＴの内容全てを保存できる。

【０１７１】なお、図５２および図５３では、ティップ
Ｔの衝突が発生した場合のみ、コピーする例について説
明したが、他の選択肢として、図５４に示すように、対
応するティップＴの少なくとも一方が変更された場合に
コピーするモデルも採用できる。この場合は、変更され
ていないティップＴの組は、何ら変更されないが、ティ
ップＴの組のうち、少なくとも１つが変更されると、テ
ィップＴをコピーする。これにより、一方のみが変更さ
れたティップＴ_2a・Ｔ_2b、Ｔ_3a・Ｔ_3bについてもコピー
が作成され、変更されたティップＴの内容全てを保存で
きる。

【０１７２】図１３のＳ２に示す非同期期間中の処理
と、上述のＳ３に示す同期処理とが交互に繰り返され、
それ以降は、同期処理が不要になると、Ｓ４において、
共有設定が解除される。共有解除の一例として、情報処
理機器２ａ・２ｂ双方にフクロＦおよびティップＴが残
留するモデル（ティップ複写型モデル）について説明す
ると、図５５に示すように、一方の情報処理機器２ａに
設けられた共有解除処理部５３は、Ｓ１７１において、
他方の情報処理機器２ｂの共有解除処理部５３へ共有解
除要求を送出する。当該共有解除要求には、例えば、自
らのフクロＩＤと相手のＩＤとの組み合わせなど、自ら
の共有フクロＳＦを示す情報と、当該共有フクロＳＦに
対応する相手の共有フクロＳＦを示す情報とが含まれて
いる。

【０１７３】さらに、共有解除起動側の共有解除処理部
５３は、Ｓ１７２において、例えば、上記組み合わせに
応じたダーティ・ビット・リストＬＤおよびシンク・リ
ミットＬｉｍ、並びに、共有相手リストＬＳに登録され
た相手のフクロＩＤなど、共有設定時に設けられた共有
情報を削除する。一方、共有解除受動側となる情報処理
機器２ｂでは、受け取った共有解除要求に基づいて、共
有解除処理部５３が、自らに格納された上記共有情報を
抹消する（Ｓ１７３、Ｓ１７４）。なお、図５５では、
共有相手の認証を図示していないが、共有設定と同様
に、共有解除受動側が共有解除要求の内容に応じて、共
有解除するか否かを決定してもよい。

【０１７４】これにより、図５６に示すように、両情報
処理機器２ａ・２ｂ間で共有されていた共有フクロＳＦ
_a・ＳＦ_bは、それぞれ非共有のフクロＦ_a・Ｆ_bとな
る。上記ティップ複写型モデルの共有解除では、共有解
除が指示された場合、両共有フクロＳＦ_a・ＳＦ_b間の
共有設定が解除されるだけであり、それぞれに含まれて
いるティップＴは、双方のフクロＦ_a・Ｆ_bに残留す
る。

【０１７５】なお、共有解除のモデルは、ティップ複写
型モデルに限るものではなく、種々のモデルを適用でき
る。例えば、共有設定が解除された場合、図５７に示す
ように、一方のフクロＦにのみ、ティップを残し、他方
のフクロＦでは、ティップを削除するモデル（ティップ
偏在型モデル）を採用してもよいし、図５８に示すよう
に、ティップ消滅型モデル、すなわち、双方のフクロＦ
からティップＴを削除するモデルを採用してもよい。さ
らに、ティップ複写型モデルやティップ偏在型モデルの
場合は、共有解除が指示されたとき、同期処理した後
で、共有解除することもできる。この場合は、特に同期
処理を指示しなくても、共有解除の時点で、ティップＴ
の整合性を保つことができる。また、ティップ偏在型モ
デル、および、ティップ消滅型モデルのように、ティッ
プＴを除去する場合、図５９および図６０に示すよう
に、ティップＴの除去により、空になるフクロＦを削除
してもよい。いずれの場合であっても、情報処理機器２
が共有解除のモデルを複数選択可能な場合は、上述の優
先側決定のモデル選択と同様に、図１３のＳ１に示す共
有設定時のオプションとして、共有解除のモデルを設定
する方がよい。

【０１７６】ところで、上記では、Ｓ５１、すなわち、
図１３のＳ３に示す同期処理の際に、シンク・リミット
Ｌｉｍより後のダーティ・ビットＤを圧縮したが、この
処理は、自らの情報処理機器２に格納されているダーテ
ィ・ビットＤのみを参照しているため、Ｓ２の非同期期
間中に実施できる。

【０１７７】この場合は、ティップ削除処理部４３（図
１参照）は、ティップＴの排出が指示された場合、図２
１に代えて、図６１に示す処理を行う。すなわち、Ｓ１
８１において、当該ティップＴに対応するダーティ・ビ
ットＤが、シンク・リミットＬｉｍより後か否かが判定
され、後の場合は、Ｓ１８２において、ダーティ・ビッ
トＤがダーティ・ビット・リストＬＤから削除される。
一方、後ではない場合は、Ｓ１８３において、ダーティ
・ビットＤの移動パラメタが「Ｏ」に変更される。この
結果、同期処理時に上記Ｓ５１の処理が不要になり、所
要時間を短縮できる。

【０１７８】また、非同期期間中に圧縮する場合は、例
えば、誤操作でティップＴを挿入したときのように、共
有フクロＳＦ内に存在する期間が極めて短いティップＴ
に関連するダーティ・ビットＤを、ダーティ・ビット・
リストＬＤから即座に削除できる。この結果、ダーティ
・ビット・リストＬＤの長さを抑制でき、記憶に必要な
メモリ量を削減できる。

【０１７９】図６１では、ティップＴの排出時にダーテ
ィ・ビット・リストＬＤを圧縮する場合について説明し
たが、非同期期間中の任意の時点で圧縮することもでき
る。この場合は、例えば、上位アプリケーションの指示
などによって、シンク・リミットＬｉｍより後ろに位置
し、かつ、移動パラメタが排出「Ｏ」であるダーティ・
ビットＤが、ダーティ・ビット・リストＬＤから削除さ
れる。これにより、１回の処理で複数のティップＴのダ
ーティ・ビットＤをダーティ・ビット・リストＬＤから
削除できる。

【０１８０】〔第２の実施形態〕ところで、第１の実施
形態では、データベースシステム１を構成する各情報処
理機器２…が、データベースＤＢの部分集合となるフク
ロＦを作成可能で、それぞれが対等の場合を例にして説
明した。これに対して、本実施形態では、図６２に示す
ように、データベースシステム１１に、部分集合を設定
できない情報処理機器（データベース管理装置）１２が
含まれる場合について説明する。

【０１８１】上記データベースシステム１１は、例え
ば、クライアント−サーバ型のデータベースシステムな
ど、互いに対等ではない情報処理機器から構成される場
合に好適に使用される。上記情報処理機器２は、例え
ば、サーバとして動作するデスクトップ型のコンピュー
タなどとして実現され、上記情報処理機器１２は、例え
ば、携帯情報端末など、格納可能なデータベースＤＢの
規模が情報処理機器２よりも小さい機器にて実現され
る。

【０１８２】当該情報処理機器１２は、図１に示す情報
処理機器２と略同一の構造であるが、データベース管理
部２３は、図６３に示すように、１つのデータベースＤ
Ｂを１つのフクロＦとして格納しており、図６２に示す
ように、情報処理機器１２のデータベースＤＢ全体とな
るフクロＦが、情報処理機器２のフクロＦと共有され
る。

【０１８３】上記構成のデータベースシステム１１であ
っても、同期処理の際、ティップＴの内容伝送に先立っ
て、情報処理機器２・１２間でダーティ・ビットＤが比
較され、内容伝送の要否と伝送方向とが決定される。こ
こで、情報処理機器２では、第１の実施形態と同様に、
ダーティ・ビットＤに基づいて、移動のみが行われたテ
ィップＴを判別できる。この結果、当該ティップＴの内
容伝送を確実に抑止でき、同期処理時に伝送されるデー
タ量を削減できる。

【０１８４】さらに、本実施形態でも、両ダーティ・ビ
ット・リストＬＤにおけるダーティ・ビットＤの順位
で、ティップＴの対応関係が記憶されているので、より
少ないメモリ量でティップＴの状態を把握できると共
に、同期処理時に通信されるデータ量を削減できる。

【０１８５】上記構成のデータベースシステム１１の使
用例としては、例えば、会社などに設置され、サーバと
なる情報処理機器２で、全営業マンに必要なアドレス情
報を一括管理し、携帯情報端末となる情報処理機器１２
が各営業マンそれぞれに配付される場合が挙げられる。
ここで、各営業マン毎に必要なアドレス情報の組み合わ
せは、互いに異なっており、かつ、複数の営業マンに共
通のアドレス情報があることが多い。したがって、情報
処理機器２にて、データベースＤＢに全アドレス情報を
格納し、各営業マンに必要なアドレス情報の組み合わせ
をフクロＦとして管理することで、情報処理機器２は、
例えば、各営業マン毎のアドレス情報を別のデータベー
スＤＢに格納する場合と異なり、各アドレス情報を整合
性を損なうことなく管理できる。また、情報処理機器１
２は、情報処理機器２の１つのフクロＦを格納できれば
よいので、アドレス情報全体を記憶する場合よりも記憶
容量を削減できる。

【０１８６】なお、上記第１および第２の実施形態で
は、ティップＴが個々の住所を示す場合を例にして説明
したが、当然ながら、ティップＴが示すデータは、デー
タベースの用途に応じて自由に設定できる。また、各テ
ィップＴが同じ種類の属性Ａ…を有し、共有相手が同じ
ティップＴが、共有フクロＳＦに集められる場合を例に
して説明したが、これに限るものではない。例えば、共
有相手とアプリケーションとの組み合わせ毎に共有フク
ロＳＦを設けてもよい。アドレス帳、電子帳およびメイ
ルアドレスデータベースのアプリケーションが存在する
場合を例にして説明すると、アドレス帳で使用されるテ
ィップＴは、名前、電話番号、メールアドレス、住所お
よび勤務先などを示す属性を備えている。また、電話帳
で使用されるティップＴは、名前と電話番号とを示す属
性を備え、メイルアドレスデータベースのティップＴ
は、名前とメールアドレスとを示す属性を備えている。
さらに、各ティップＴは、使用アプリケーションを示す
フクロＦに集められる。例えば、電話帳で使用されるテ
ィップＴは、アドレス帳を示すフクロＦにも所属する。
この場合、アドレス帳全体を新しくしたい場合は、アド
レス帳を示すフクロＦに対して共有設定すればよいし、
電話帳のフクロＦのみを変更したい場合は、当該フクロ
Ｆに対し共有設定して同期処理すればよい。このよう
に、使用するアプリケーション毎にフクロＦを割り当て
れば、用途毎に同期処理できる。

【０１８７】また、上記第１および第２の実施形態で
は、対応関係をダーティ・ビットＤの順序として記憶し
ているが、これに限るものではない。例えば、ティップ
ＩＤなど、相手のティップＴを示す情報で、対応するテ
ィップＴを特定してもよい。ただし、この場合は、同期
処理時に、ダーティ・ビットＤだけではなく、相手のテ
ィップＩＤを送出する必要があり、通信されるデータ量
が増大する虞れがある。

【０１８８】さらに、相手のティップＩＤは、相手のデ
ータベースＤＢの規模が増大するに従って、データ量が
多くなる。この結果、特に、第２の実施形態のように、
情報処理機器２と情報処理機器１２とが対応ではない場
合、メモリ量の削減が強く要求される情報処理機器１２
において、ダーティ・ビットＤの順序で特定するより
も、対応関係の記憶に必要なメモリ量が多くなってしま
う。

【０１８９】これに対して、上記第１および第２の実施
形態では、ティップＴの対応関係は、自らのティップＴ
に関連する情報の順序で格納さている。したがって、相
手のデータベースＤＢの規模やティップＴの格納方法に
拘わらず、対応関係を格納できる。この結果、相手のテ
ィップＴを示す情報で特定する場合よりも、対応関係の
記憶に必要なメモリ量を削減できると共に、同期処理の
際に伝送されるデータ量を削減できる。

【０１９０】また、上記第１および第２の実施形態で
は、ダーティ・ビットＤの順序が、ダーティ・ビット・
リストＬＤとして格納されているが、これに限るもので
はない。例えば、ダーティ・ビット・リストＬＤとは別
に順序を示すリストを設けてもよいし、各ティップＴ毎
に、ダーティ・ビットＤと、順位を示す情報とを格納す
ることもできる。ただし、ダーティ・ビットＤと順序と
は、同じティップＴに対応する場合であっても、自らの
共有フクロＳＦと相手の共有フクロＳＦとの組み合わせ
毎に設けられ、共有相手の数は、データベースＤＢの作
成時点では予測できないことが多い。したがって、ダー
ティ・ビットＤと順序とは、ティップＴの内容自体とは
別に設ける方がよい。それゆえ、それぞれを別に記憶す
ると、対応するティップＴを示す情報が別に必要にな
り、必要なメモリ量が増大する。したがって、ダーティ
・ビットＤを格納する順序として、対応関係を格納する
ことで、必要なメモリ量をさらに削減できる。

【０１９１】さらに、上記各実施形態では、自らの共有
フクロＳＦと相手の共有フクロＳＦとの組み合わせ毎
に、ダーティ・ビットＤを設けているが、非同期期間が
同一であれば、複数の共有フクロＳＦ間で、ダーティ・
ビット・リストＬＤ（ダーティ・ビットＤ）を共用でき
る。

【０１９２】なお、上記各実施形態では、例えば、各情
報処理機器２（１２）がシンクロナイズ処理部５１を備
えている場合について説明したが、シンクロナイズ処理
部５１や共有設定処理部５２など、各情報処理機器２
（１２）が通信可能な期間のみに動作する部材は、いず
れか一方に設けられていればよい。また、例えば、シン
クロナイズ処理部５１のうち、ティップＴの衝突を検出
する部分と、優先側を決定する部分とが異なる情報処理
機器２（１２）に配されていてもよい。通信可能な時点
で、上記各部材を形成できれば、同様の効果が得られ
る。

【０１９３】

【発明の効果】請求項１の発明に係るデータベース管理
装置は、以上のように、データの衝突時に優先側を決定
する優先側決定手段を複数備え、さらに、使用する優先
側決定手段を、共有設定の時点で選択する選択手段が設
けられている構成である。

【０１９４】上記構成によれば、データ衝突時に、優先
側のデータ内容で非優先側が置き換えられるので、デー
タベースのデータ数、同期処理時に通信および処理され
るデータ量を削減できると共に、同期処理後に個々のデ
ータを削除する従来技術よりも、操作の手間を削減でき
るという効果を奏する。加えて、共有設定の時点で、優
先側決定手段が選択されるので、各データベース管理装
置は、不所望な優先側決定手段の使用を拒絶できる。こ
の結果、より安全なデータベースシステムを実現できる
という効果を併せて奏する。

【０１９５】請求項２の発明に係るデータベース管理装
置は、以上のように、請求項１記載の発明の構成におい
て、選択手段の選択対象として、さらに、上記非同期期
間中に、互いに対応するデータのうちで複数のデータが
変更された場合、変更されたデータを残余のデータベー
スへ追加する複写手段を備えている構成である。

【０１９６】当該構成では、選択手段が共有設定の時点
で、選択手段が複写手段を選択することで、不所望なデ
ータの削除を確実に防止できる。それゆえ、データベー
ス管理装置の安全性を向上できるという効果を奏する。

【０１９７】請求項３の発明に係るデータベース管理装
置は、以上のように、データの衝突時に、同期処理の開
始を指示したデータベース管理装置に基づいて、優先側
を決定する優先側決定手段を備えている構成である。

【０１９８】上記構成によれば、データ衝突時に、優先
側のデータ内容で非優先側が置き換えられるので、請求
項１と同様、従来技術よりも少ない手間で、データベー
スのデータ数と、同期処理時に通信および処理されるデ
ータ量とを削減できるという効果を奏する。加えて、同
期処理の開始と優先側の指定とを同じ操作で指示できる
ので、操作の手間をさらに削減できるという効果を併せ
て奏する。

【０１９９】請求項４の発明に係るデータベース管理装
置は、以上のように、データの衝突時に、共有設定を指
示したデータベース管理装置に基づいて、優先側を決定
する優先側決定手段を備えている構成である。

【０２００】それゆえ、請求項１と同様、従来技術より
も少ない手間で、データベースのデータ数と、同期処理
時に通信および処理されるデータ量とを削減できるとい
う効果を奏する。加えて、共有設定と優先側の指定とを
同じ操作で指示できるので、操作の手間をさらに削減で
きるという効果を併せて奏する。

【０２０１】請求項５の発明に係るデータベース管理装
置は、以上のように、データの衝突時に、優先側を問い
合わせて優先側を決定する優先側決定手段を備えている
構成である。

【０２０２】それゆえ、請求項１と同様、従来技術より
も少ない手間で、データベースのデータ数と、同期処理
時に通信および処理されるデータ量とを削減できるとい
う効果を奏する。

【０２０３】請求項６の発明に係るデータベース管理装
置は、以上のように、請求項５記載の発明の構成におい
て、上記優先側決定手段は、上記優先側の問い合わせと
データ内容の置き換えとの間に、他のデータベース管理
装置との通信を切断する構成である。

【０２０４】それゆえ、上記応答時間に拘わらず、通信
時間の合計を一定の値に保つことができ、応答中、通信
路を維持し続ける場合よりも、同期処理に要する通信時
間を短縮できるという効果を奏する。

【０２０５】請求項７の発明に係るデータベース管理装
置は、以上のように、請求項１、２、３、４、５または
６記載の発明の構成において、上記優先側決定手段は、
自らが決定した優先側と、相手から指定された優先側と
に基づいて、上記同期処理手段へ指示する優先側を決定
する構成である。

【０２０６】それゆえ、各データベース管理装置が優先
側決定手段を持ち、それぞれでの優先側が互いに異なる
場合であっても、例えば、優先側を再考するなどして、
適切な優先側を決定できるという効果を奏する。

【０２０７】請求項８の発明に係るデータベース管理装
置は、以上のように、請求項１、２、３、４、５、６ま
たは７記載の発明の構成において、上記優先側決定手段
は、互いに対応するデータのうちで複数のデータが変更
され、かつ、相手のデータベース管理装置が優先側を指
定しなかった場合、自らが決定した優先側を、上記同期
処理手段へ指示する構成である。

【０２０８】それゆえ、少なくとも１つのデータベース
管理装置が優先側決定手段を持っていれば、優先側を決
定でき、データベースシステム内に、優先側決定手段を
持たないデータベース管理装置を混在させることができ
るという効果を奏する。

【０２０９】請求項９の発明に係るデータベース管理装
置は、以上のように、請求項１、２、３、４、５、６、
７または８記載の発明の構成において、上記優先側決定
手段は、互いに対応するデータのうちで、少なくとも一
つのデータが変更された場合も、優先側を決定する構成
である。

【０２１０】それゆえ、優先側が変更されていない場合
は、非優先側のデータの内容を変更前に戻すことがで
き、ダウンロードやアップロードを確実に実施できると
いう効果を奏する。

【０２１１】請求項１０の発明に係るデータベース管理
装置は、以上のように、同期処理よりも前に、対応する
データが格納される共有範囲を各データベース間で指定
する共有設定手段を備え、当該共有設定手段は、共有が
指示されたデータベースのうち、少なくとも１つに、共
有範囲となる部分集合を新たに作成する構成である。

【０２１２】上記構成では、データベースの大きさとは
独立して、共有範囲を指定できるので、共有専用のデー
タベースを新たに作成する必要がない。それゆえ、デー
タベース管理装置に必要なメモリ量を削減できると共
に、同期処理の際、各データベース管理装置間で、伝送
あるいは処理されるデータ量を削減できるという効果を
奏する。

【０２１３】加えて、データが共有範囲に含まれるか否
かによって、同期処理を行うか否かを決定できると共
に、少なくとも１つのデータベース管理装置で、新たな
部分集合の作成指示を省略できる。これらの結果、操作
の手間が少ないデータベース管理装置を実現できるとい
う効果を奏する。

【０２１４】請求項１１の発明に係るデータベース管理
装置は、以上のように、共有設定手段を備え、当該共有
設定手段は、共有設定の後、上記同期処理手段に、対応
付けられた共有範囲間の同期処理を指示する構成であ
る。

【０２１５】それゆえ、共有設定の後、特に同期処理を
指示せずに、各共有範囲の内容を互いに一致させること
ができるという効果を奏する。

【０２１６】請求項１２の発明に係るデータベース管理
装置は、以上のように、共有解除手段を備え、当該共有
解除手段は、共有解除に先立って、上記同期処理手段
に、対応付けられた共有範囲間の同期処理を指示する構
成である。

【０２１７】それゆえ、共有解除に先立って、特に同期
処理を指示しなくても、各共有範囲の内容を互いに一致
させた状態で、共有解除できるという効果を奏する。

【０２１８】請求項１３の発明に係るデータベース管理
装置は、以上のように、上記共有設定手段により指定さ
れた共有範囲の対応付けを解消する共有解除手段を備
え、当該共有解除手段は、少なくとも１つの共有範囲に
含まれるデータを削除する構成である。

【０２１９】上記構成によれば、同期処理が不要になっ
た時点で、共有設定を解除できるので、共有範囲の不所
望な拡大を防止でき、同期処理時に伝送あるいは処理さ
れるデータ量を削減できるという効果を奏する。さら
に、共有解除の際、共有範囲内のデータ削除を指示する
ことなく、少なくとも１つの共有範囲に含まれるデータ
を削減できるので、操作の手間を増大させることなく、
データベースシステム全体に含まれるデータ量を削減で
きるという効果を併せて奏する。

【０２２０】請求項１４の発明に係るデータベース管理
装置は、以上のように、請求項１３の発明の構成におい
て、上記共有解除手段は、対応付けを解消する共有範囲
のうち、１つの共有範囲では、データを削除せず、残余
の共有範囲では、データを削除する構成である。

【０２２１】上記構成によれば、共有解除の際、互いに
対応しているデータのうち、特定の共有範囲に含まれる
データのみが残留する。それゆえ、共有解除と共有設定
とを繰り返した場合であっても、データベースシステム
のデータ量、および、対応付けの際の手間や演算量の増
大を抑制できるという効果を奏する。

【０２２２】請求項１５の発明に係るデータベース管理
装置は、以上のように、共有解除手段を備え、当該共有
解除手段は、共有範囲となる部分集合のうち、少なくと
も１つの部分集合を削除する構成である。

【０２２３】それゆえ、請求項１３と同様、共有範囲の
不所望な拡大を防止でき、同期処理時に伝送あるいは処
理されるデータ量を削減できるという効果を奏する。加
えて、共有解除の際、共有範囲の削除を指示することな
く、少なくとも１つの共有範囲が削減される。この結
果、操作の手間を増大させることなく、各データベース
管理装置にて、共有範囲の設定に必要なメモリ量を削減
できるという効果を併せて奏する。

【０２２４】請求項１６の発明に係るデータベース管理
装置は、以上のように、請求項１３、１４または１５記
載の共有解除手段のうちの少なくとも１つを含む複数の
異なる共有解除手段を備え、さらに、共有設定の時点
で、いずれの共有解除手段を使用するかを選択する選択
手段を備えている構成である。

【０２２５】上記構成によれば、請求項１３、１４また
は１５と同様に、同期処理が不要になった時点で、共有
設定を解除できるので、共有範囲の不所望な拡大を防止
でき、同期処理時に伝送あるいは処理されるデータ量を
削減できるという効果を奏する。

【０２２６】加えて、共有解除手段の選択時点が共有設
定の時点に限定されているので、各データベース管理装
置は、不所望な共有解除手段の使用を拒絶でき、より安
全なデータベースシステムを実現できるという効果を併
せて奏する。

【０２２７】請求項１７ないし２５の発明に係る記録媒
体は、以上のように、請求項１、３、４、５、１０、１
１、１２、１３または１５のデータベース管理装置とし
て、コンピュータを動作させるためのプログラムが記録
されている構成である。

【０２２８】それゆえ、上記プログラムをコンピュータ
に実行させることによって、上記各請求項と同様に、デ
ータベースのデータ数、通信および処理されるデータ
量、並びに、操作時の手間が少ないデータベース管理装
置を実現できるという効果を奏する。

【図面の簡単な説明】

【図１】本発明の一実施形態を示すものであり、情報処
理機器の要部構成を示すブロック図である。

【図２】上記情報処理機器を使用して構築されるデータ
ベースシステムの一例を示すブロック図である。

【図３】上記情報処理機器において、データ１件を示す
ティップと、その母集合となるフクロとの関係を示す説
明図である。

【図４】上記情報処理機器において、ティップの格納方
法を示す説明図である。

【図５】上記情報処理機器において、ティップと、フク
ロと、データベースとの関係を示す説明図である。

【図６】上記情報処理機器において、ティップの格納方
法を示すものであり、ティップと、フクロと、データベ
ースとからなるツリー構造を示す説明図である。

【図７】上記データベースシステムにおいて、情報処理
機器の共有範囲となる共有フクロと、他の情報処理機器
の共有フクロとの関係を示す説明図である。

【図８】上記データベースシステムにおいて、ティップ
の対応関係と、対応関係の記憶方法とを示す説明図であ
る。

【図９】上記データベースシステムにおいて、各情報処
理機器に格納されるダーティ・ビット・リストを示す説
明図である。

【図１０】上記ダーティ・ビット・リストを構成するダ
ーティ・ビットにおいて、移動パラメタの格納例を示す
説明図である。

【図１１】自らの共有フクロが複数の共有フクロと共有
される場合において、ティップの対応関係を示す説明図
である。

【図１２】上記対応関係において、ダーティ・ビット・
リストを示す説明図である。

【図１３】上記データベースシステムの概略の動作を示
すフローチャートである。

【図１４】上記データベースシステムにおいて、フクロ
融合型モデルの共有設定を示す説明図である。

【図１５】上記データベースシステムにおいて、同期処
理を示す説明図である。

【図１６】上記データベースシステムにおいて、共有設
定時の動作を詳細に説明するフローチャートである。

【図１７】上記データベースシステムの変形例を示すも
のであり、フクロ取込み型モデルの共有設定を示す説明
図である。

【図１８】上記データベースシステムの他の変形例を示
すものであり、フクロ新規作成型モデルの共有設定を示
す説明図である。

【図１９】上記データベースシステムにおいて、非同期
期間中の各種操作に応じたダーティ・ビットの変化を示
す説明図である。

【図２０】上記データベースシステムの非同期期間中の
動作を詳細に説明するものであり、ティップの内容更新
処理を示すフローチャートである。

【図２１】上記データベースシステムの非同期期間中の
動作を詳細に説明するものであり、ティップの挿入処理
を示すフローチャートである。

【図２２】上記データベースシステムの非同期期間中の
動作を詳細に説明するものであり、ティップの排出処理
を示すフローチャートである。

【図２３】上記データベースシステムにおいて、同期処
理の終了直後におけるティップの対応関係を示す説明図
である。

【図２４】上記データベースシステムにおいて、同期処
理の終了直後におけるダーティ・ビット・リストを示す
説明図である。

【図２５】上記データベースシステムにおいて、次の同
期処理の直前におけるダーティ・ビット・リストを示す
説明図である。

【図２６】上記データベースシステムにおいて、同期処
理中の動作を詳細に説明するフローチャートである。

【図２７】上記データベースシステムにおいて、同期処
理中の状態を説明するものであり、圧縮後のダーティ・
ビット・リストを示す説明図である。

【図２８】上記データベースシステムにおいて、同期処
理中の他の状態を説明するものであり、他の情報処理機
器で追加されたダーティ・ビットが、自らのダーティ・
ビット・リストに追加された状態を示す説明図である。

【図２９】上記データベースシステムにおいて、同期処
理中のさらに他の状態を説明するものであり、自らで追
加されたダーティ・ビットが、他の情報処理機器のダー
ティ・ビット・リストに追加された状態を示す説明図で
ある。

【図３０】上記データベースシステムの同期処理を説明
するものであり、ダーティ・ビットの移動パラメタの優
先度を示す説明図である。

【図３１】上記データベースシステムの同期処理を説明
するものであり、ダーティ・ビットの変化を示す説明図
である。

【図３２】上記データベースシステムの同期処理を説明
するものであり、内外判定同期処理の終了時点における
ダーティ・ビット・リストを示す説明図である。

【図３３】上記データベースシステムの同期処理を説明
するものであり、ダーティ・ビットの更新パラメタの優
先度を示す説明図である。

【図３４】上記データベースシステムの同期処理を説明
するものであり、ダーティ・ビットの更新パラメタの変
化を示す説明図である。

【図３５】上記データベースシステムの同期処理を説明
するものであり、ダーティ・ビットによる優先側判定を
示す説明図である。

【図３６】上記データベースシステムの同期処理を説明
するものであり、データ内容同期処理後のダーティ・ビ
ット・リストを示す説明図である。

【図３７】上記データベースシステムの同期処理を説明
するものであり、データ内容同期処理後に、さらに圧縮
されたダーティ・ビット・リストを示す説明図である。

【図３８】上記データベースシステムにおいて、ティッ
プ衝突を解決する主体を説明するものであり、話し合い
モデルを示す説明図である。

【図３９】上記データベースシステムにおいて、ティッ
プ衝突を解決する主体を説明するものであり、選択解決
モデルを示す説明図である。

【図４０】上記データベースシステムにおいて、ティッ
プ衝突を解決する主体を説明するものであり、自動解決
モデルを示す説明図である。

【図４１】上記データベースシステムにおいて、ティッ
プ衝突の解決主体と解決時期との関係を示す説明図であ
る。

【図４２】上記データベースシステムにおいて、ティッ
プ衝突解決時の動作を示すものであり、折衝解決型モデ
ルを示すフローチャートである。

【図４３】上記データベースシステムにおいて、ティッ
プ衝突解決時の動作を示すものであり、クライアント即
時型モデルを示すフローチャートである。

【図４４】上記データベースシステムにおいて、ティッ
プ衝突解決時の動作を示すものであり、アプリ解決型モ
デルを示すフローチャートである。

【図４５】図４４を、さらに詳細に示すフローチャート
である。

【図４６】上記データベースシステムにおいて、ティッ
プ衝突解決時の動作を示すものであり、クライアント遅
延型モデルを示すフローチャートである。

【図４７】上記データベースシステムにおいて、ティッ
プ衝突解決時の動作を示すものであり、最終更新時刻に
基づく自動解決型モデルを示すフローチャートである。

【図４８】上記データベースシステムにおいて、各ティ
ップの更新状況を示す説明図である。

【図４９】上記データベースシステムにおいて、ティッ
プ衝突解決時の動作を示すものであり、自動解決型モデ
ルのうち、一方選択モデルを示すフローチャートであ
る。

【図５０】上記データベースシステムにおいて、ダウン
ロードを示す説明図である。

【図５１】上記データベースシステムにおいて、ダウン
ロード時の動作を示すフローチャートである。

【図５２】上記データベースシステムにおいて、ティッ
プ衝突時に、コピーを用いて対応付けを変更する場合を
示す説明図である。

【図５３】上記データベースシステムにおいて、コピー
を用いた対応付け変更時の動作を示すフローチャートで
ある。

【図５４】上記データベースシステムにおいて、ティッ
プの変更時に、コピーを用いて対応付けを変更する場合
を示す説明図である。

【図５５】上記データベースシステムにおいて、共有解
除の動作を詳細に説明するフローチャートである。

【図５６】上記データベースシステムにおいて、ティッ
プ複写型モデルの共有解除を示す説明図である。

【図５７】上記データベースシステムの変形例を示すも
のであり、ティップ偏在型モデルの共有解除を示す説明
図である。

【図５８】上記データベースシステムのさらに他の変形
例を示すものであり、ティップ消滅型モデルの共有解除
を示す説明図である。

【図５９】上記データベースシステムのさらに他の変形
例を示すものであり、ティップ偏在型モデルで、かつ、
空のフクロも消去する場合の共有解除を示す説明図であ
る。

【図６０】上記データベースシステムのさらに他の変形
例を示すものであり、ティップ消滅型モデルで、かつ、
空のフクロも消去する場合の共有解除を示す説明図であ
る。

【図６１】上記データベースシステムのさらに他の変形
例を示すものであり、非同期期間中に、ダーティ・ビッ
ト・リストを圧縮する場合の動作を示すフローチャート
である。

【図６２】本発明の他の実施形態を示すものであり、デ
ータベースシステムにおいて、各情報処理機器間で共有
されるティップとフクロとデータベースとの関係を示す
説明図である。

【図６３】上記データベースシステムにおいて、データ
ベース全体を１つのフクロとして処理する情報処理機器
に、ティップを格納する方法を示す説明図である。

【符号の説明】

１・１１データベースシステム２・１２情報処理機器（データベース管理装置）２３データベース管理部（データベース）５１シンクロナイズ処理部（同期処理手段、優先側決
定手段、選択手段、複写手段）５２共有設定処理部（共有設定手段）５３共有解除処理部（共有解除手段）

───────────────────────────────────────────────────── フロントページの続き (72)発明者鎌倉多志大阪府大阪市阿倍野区長池町22番22号シャープ株式会社内 (72)発明者藤田房之大阪府大阪市阿倍野区長池町22番22号シャープ株式会社内

Claims

【特許請求の範囲】

【請求項１】複数のデータベース管理装置と、同期処理
よりも前に、対応するデータが格納される共有範囲を各
データベース間で指定する共有設定手段と、互いに通信
可能になったデータベース管理装置に格納されたデータ
ベース間で、対応するデータの内容を一致させる同期処
理手段とを有するデータベースシステムを構成するため
に設けられ、少なくとも１つのデータベースを有するデ
ータベース管理装置において、前回の同期処理から次回の同期処理まで非同期期間中
に、互いに対応するデータのうちで複数のデータが変更
された場合に優先側を決定すると共に、上記同期処理手
段に指示して、優先側のデータ内容で非優先側のデータ
内容を置き換えさせる優先側決定手段を複数備え、さらに、上記複数の優先側決定手段のうちで使用する優
先側決定手段を、共有設定の時点で選択する選択手段が
設けられていることを特徴とするデータベース管理装
置。
【請求項２】さらに、上記非同期期間中に、互いに対応
するデータのうちで複数のデータが変更された場合、変
更されたデータを残余のデータベースへ追加する複写手
段を備え、上記選択手段は、優先側決定手段と複写手段とのうちの
一つを選択することを特徴とする請求項１記載のデータ
ベース管理装置。
【請求項３】複数のデータベース管理装置と、当該デー
タベース管理装置の指示に基づいて、互いに通信可能に
なったデータベース管理装置に格納されたデータベース
間で、対応するデータの内容を一致させる同期処理手段
とを有するデータベースシステムを構成するために設け
られ、少なくとも１つのデータベースを有するデータベ
ース管理装置において、前回の同期処理から次回の同期処理まで非同期期間中
に、互いに対応するデータのうちで複数のデータが変更
された場合、同期処理の開始を指示したデータベース管
理装置に基づいて、優先側を決定すると共に、上記同期
処理手段に指示して、優先側のデータ内容で非優先側の
データ内容を置き換えさせる優先側決定手段を備えてい
ることを特徴とするデータベース管理装置。
【請求項４】複数のデータベース管理装置と、当該デー
タベース管理装置の指示に基づいて、同期処理よりも前
に、対応するデータが格納される共有範囲を各データベ
ース間で指定する共有設定手段と、互いに通信可能にな
ったデータベース管理装置に格納されたデータベース間
で、対応するデータの内容を一致させる同期処理手段と
を有するデータベースシステムを構成するために設けら
れ、少なくとも１つのデータベースを有するデータベー
ス管理装置において、前回の同期処理から次回の同期処理まで非同期期間中
に、互いに対応するデータのうちで複数のデータが変更
された場合、共有設定を指示したデータベース管理装置
に基づいて、優先側を決定すると共に、上記同期処理手
段に指示して、優先側のデータ内容で非優先側のデータ
内容を置き換えさせる優先側決定手段を備えていること
を特徴とするデータベース管理装置。
【請求項５】複数のデータベース管理装置と、当該デー
タベース管理装置の指示に基づいて、互いに通信可能に
なったデータベース管理装置に格納されたデータベース
間で、対応するデータの内容を一致させる同期処理手段
とを有するデータベースシステムを構成するために設け
られ、少なくとも１つのデータベースを有するデータベ
ース管理装置において、前回の同期処理から次回の同期処理まで非同期期間中
に、互いに対応するデータのうちで複数のデータが変更
された場合、優先側を問い合わせて優先側を決定すると
共に、上記同期処理手段に指示して、優先側のデータ内
容で非優先側のデータ内容を置き換えさせる優先側決定
手段を備えていることを特徴とするデータベース管理装
置。
【請求項６】上記優先側決定手段は、上記優先側の問い
合わせとデータ内容の置き換えとの間に、他のデータベ
ース管理装置との通信を切断することを特徴とする請求
項５記載のデータベース管理装置。
【請求項７】上記優先側決定手段は、自らが決定した優
先側と、相手から指定された優先側とに基づいて、上記
同期処理手段へ指示する優先側を決定することを特徴と
する請求項１、２、３、４、５または６記載のデータベ
ース管理装置。
【請求項８】上記優先側決定手段は、互いに対応するデ
ータのうちで複数のデータが変更され、かつ、相手のデ
ータベース管理装置が優先側を指定しなかった場合、自
らが決定した優先側を、上記同期処理手段へ指示するこ
とを特徴とする請求項１、２、３、４、５、６または７
記載のデータベース管理装置。
【請求項９】上記優先側決定手段は、互いに対応するデ
ータのうちで、少なくとも一つのデータが変更された場
合も、優先側を決定することを特徴とする請求項１、
２、３、４、５、６、７または８記載のデータベース管
理装置。
【請求項１０】複数のデータベース管理装置と、互いに
通信可能になったデータベース管理装置に格納されたデ
ータベース間で、対応するデータの内容を一致させる同
期処理手段とを有するデータベースシステムを構成する
ために設けられ、少なくとも１つのデータベースを有す
るデータベース管理装置において、同期処理よりも前に、対応するデータが格納される共有
範囲を各データベース間で指定する共有設定手段を備
え、当該共有設定手段は、共有が指示されたデータベースの
うち、少なくとも１つに、共有範囲となる部分集合を新
たに作成することを特徴とするデータベース管理装置。
【請求項１１】複数のデータベース管理装置と、互いに
通信可能になったデータベース管理装置に格納されたデ
ータベース間で、対応するデータの内容を一致させる同
期処理手段とを有するデータベースシステムを構成する
ために設けられ、少なくとも１つのデータベースを有す
るデータベース管理装置において、同期処理よりも前に、対応するデータが格納される共有
範囲を各データベース間で指定する共有設定手段を備
え、当該共有設定手段は、共有設定の後、上記同期処理手段
に、対応付けられた共有範囲間の同期処理を指示するこ
とを特徴とするデータベース管理装置。
【請求項１２】複数のデータベース管理装置と、同期処
理よりも前に、対応するデータが格納される共有範囲を
各データベース間で指定する共有設定手段と、互いに通
信可能になったデータベース管理装置に格納されたデー
タベース間で、対応するデータの内容を一致させる同期
処理手段とを有するデータベースシステムを構成するた
めに設けられ、少なくとも１つのデータベースを有する
データベース管理装置において、上記共有設定手段により指定された共有範囲の対応付け
を解消する共有解除手段を備え、当該共有解除手段は、共有解除に先立って、上記同期処
理手段に、対応付けられた共有範囲間の同期処理を指示
することを特徴とするデータベース管理装置。
【請求項１３】複数のデータベース管理装置と、同期処
理よりも前に、対応するデータが格納される共有範囲を
各データベース間で指定する共有設定手段と、互いに通
信可能になったデータベース管理装置に格納されたデー
タベース間で、対応するデータの内容を一致させる同期
処理手段とを有するデータベースシステムを構成するた
めに設けられ、少なくとも１つのデータベースを有する
データベース管理装置において、上記共有設定手段により指定された共有範囲の対応付け
を解消する共有解除手段を備え、当該共有解除手段は、少なくとも１つの共有範囲に含ま
れるデータを削除することを特徴とするデータベース管
理装置。
【請求項１４】上記共有解除手段は、対応付けを解消す
る共有範囲のうち、１つの共有範囲では、データを削除
せず、残余の共有範囲では、データを削除することを特
徴とする請求項１３記載のデータベース管理装置。
【請求項１５】複数のデータベース管理装置と、同期処
理よりも前に、対応するデータが格納される共有範囲を
各データベース間で指定する共有設定手段と、互いに通
信可能になったデータベース管理装置に格納されたデー
タベース間で、対応するデータの内容を一致させる同期
処理手段とを有するデータベースシステムを構成するた
めに設けられ、少なくとも１つのデータベースを有する
データベース管理装置において、上記共有設定手段により指定された共有範囲の対応付け
を解消する共有解除手段を備え、当該共有解除手段は、共有範囲となる部分集合のうち、
少なくとも１つの部分集合を削除することを特徴とする
データベース管理装置。
【請求項１６】複数のデータベース管理装置と、同期処
理よりも前に、対応するデータが格納される共有範囲を
各データベース間で指定する共有設定手段と、互いに通
信可能になったデータベース管理装置に格納されたデー
タベース間で、対応するデータの内容を一致させる同期
処理手段とを有するデータベースシステムを構成するた
めに設けられ、少なくとも１つのデータベースを有する
データベース管理装置において、請求項１３、１４または１５記載の共有解除手段のうち
の少なくとも１つを含む、複数の異なる共有解除手段を
備え、さらに、共有設定の時点で、いずれの共有解除手段を使
用するかを選択する選択手段を備えていることを特徴と
するデータベース管理装置。
【請求項１７】複数のデータベース間で互いに対応する
データの内容を同一に管理するためのプログラムが記録
された記録媒体において、請求項１記載の優先側決定手段および選択手段として、
コンピュータを動作させるためのプログラムが記録され
ていることを特徴とする記録媒体。
【請求項１８】複数のデータベース間で互いに対応する
データの内容を同一に管理するためのプログラムが記録
された記録媒体において、請求項３記載の優先側決定手段として、コンピュータを
動作させるためのプログラムが記録されていることを特
徴とする記録媒体。
【請求項１９】複数のデータベース間で互いに対応する
データの内容を同一に管理するためのプログラムが記録
された記録媒体において、請求項４記載の優先側決定手段として、コンピュータを
動作させるためのプログラムが記録されていることを特
徴とする記録媒体。
【請求項２０】複数のデータベース間で互いに対応する
データの内容を同一に管理するためのプログラムが記録
された記録媒体において、請求項５記載の優先側決定手段として、コンピュータを
動作させるためのプログラムが記録されていることを特
徴とする記録媒体。
【請求項２１】複数のデータベース間で互いに対応する
データの内容を同一に管理するためのプログラムが記録
された記録媒体において、請求項１０記載の共有設定手段として、コンピュータを
動作させるためのプログラムが記録されていることを特
徴とする記録媒体。
【請求項２２】複数のデータベース間で互いに対応する
データの内容を同一に管理するためのプログラムが記録
された記録媒体において、請求項１１記載の共有設定手段として、コンピュータを
動作させるためのプログラムが記録されていることを特
徴とする記録媒体。
【請求項２３】複数のデータベース間で互いに対応する
データの内容を同一に管理するためのプログラムが記録
された記録媒体において、請求項１２記載の共有解除手段として、コンピュータを
動作させるためのプログラムが記録されていることを特
徴とする記録媒体。
【請求項２４】複数のデータベース間で互いに対応する
データの内容を同一に管理するためのプログラムが記録
された記録媒体において、請求項１３記載の共有解除手段として、コンピュータを
動作させるためのプログラムが記録されていることを特
徴とする記録媒体。
【請求項２５】複数のデータベース間で互いに対応する
データの内容を同一に管理するためのプログラムが記録
された記録媒体において、請求項１５記載の共有解除手段として、コンピュータを
動作させるためのプログラムが記録されていることを特
徴とする記録媒体。