JP2003504761A - データベースの処理方法 - Google Patents

Abstract

(57)【要約】 この発明は多次元の現実性を表わすと共に、複数の定義された多次元のインターバル（６１−６９）に分割可能である座標系にて伸長部分を有するオブジェクト（Ａ、Ｂ）を含むデータベースを処理する方法に関する。この方法は、オブジェクトがデータベースに入力される毎に、どの多次元インターバルで前記オブジェクトが伸長部分を有するのかを決定する段階と、これらのインターバルのおのおのに対して、伸長部分を有するオブジェクトの数を決定する段階と、前記オブジェクトの数を所定のしきい値と比較する段階と、前記しきい値を超過した場合、任意の定義されたインターバルでの伸長部分に関係するオブジェクトの数を制限するために、前記インターバルを少なくとも２つのより小さいインターバルに分割する段階とによって特徴づけられる。各インターバル（６１−６９）はこのインターバルに伸長部分を有するオブジェクト（Ａ、Ｂ）のセットにリンクされ、各オブジェクト（Ａ、Ｂ）はこのオブジェクトが伸長部分を有するインターバル（６１−６９）のセットにリンクされている。この発明によれば、ダイナミック空間マップが生成される。

Description

【発明の詳細な説明】

【０００１】 （技術分野） 本発明は複数の定義された多次元インターバルに分割可能である、多次元の現
実性を表わす座標系にて伸長部分を有するオブジェクトを含むデータベースを処
理する方法に関する。

【０００２】 （背景技術） 情報を記憶する種々の形式のデータベースは我々の益々コンピュータ化した世
界によく存在する。情報は、例えば特性がデータベースに記憶される物理的な物
を表わし得るオブジェクトとして通常データベース内に構成される。

【０００３】 物理的現実性をデータベースに転送する場合、グラフィカル・データベースを
備えたソフトウェアがしばしば使用され、この際、モデルは座標系に描かれると
共に、ソフトウェアによってデータベースに記憶される。これはデータベースへ
のモデルの「書込み（ｗｒｉｔｉｎｇ）」または「入力（ｅｎｔｅｒｉｎｇ）」
と呼ばれる。１つ以上のモデルがオブジェクトにリンクされ、このオブジェクト
もまたこのオブジェクトの材料の特性、選択等についての情報にリンクされ得る
。幾何学的モデル及び他の特性は、オブジェクトＩＤに対するリファレンスによ
ってオブジェクトにリンクされるドキュメントに記憶される。この種のシステム
は、例えばコンピュータ援用設計（ＣＡＤ：Ｃｏｍｐｔｅｒ Ａｉｄｅｄ Ｄｅ
ｓｉｇｎ）において周知である。

【０００４】 データベースの情報は、強度計算、最適化計算、衝突分析等の、設計者によっ
て行われる計算に使用される。空間がオブジェクトに関して大きい場合、オブジ
ェクトの数は極端に大きくて良い。このことから生じる１つの問題は、各計算の
前に、システムは空間にある全てのオブジェクトを考慮に入れることである。こ
れはしばしば全くの徒労である。何故ならば、通常、少しの隣接したオブジェク
トのみが実行中の計算に影響を及ぼすからである。

【０００５】 異なるオブジェクトに対するディテールの度合いの間には相当の差も存在し得
る。平坦な壁は恐らくは単一のオブジェクト、言わば直方体によって十分うまく
モデル化し得る。一方、壁に掛かっている時計は正確にモデル化することができ
、従って多数の小さい構成要素を含み得る。

【０００６】 この問題に対する伝統的な解法は、システムがオブジェクトを階層的レベルま
たはスケールに分割することである。小部分は少ない情報で表わすことができる
組み合わせたオブジェクトにグループ分けされる。時計は、例えば、全てがこの
時計の特別な構成要素を表わす小規模の多数のオブジェクトを含み得る。大規模
では、時計全体が、例えばその外部の幾何学的形状に対応するに過ぎない単一の
オブジェクトによって表わされる。小規模は大規模の設計者の作業から「隠され
る（ｈｉｄｄｅｎ）」。何故ならば、設計者は大規模のオブジェクト間の関係を
利用する必要があるに過ぎないからである。同様に、大規模の関係は、作業が小
規模に行われている最中に非活動化（ｄｅａｃｔｉｖａｔｅ）される。

【０００７】 この問題を処理するこの方法は、幾つかの理由のために満足行かないものであ
る。第１に、ユーザは一度に１つの規模で作業できるに過ぎず、このことはオブ
ジェクトの特性が小規模または大規模に各オブジェクトに影響する場合の問題を
伴う。例えば、前述した時計が小規模にサスペンション・ホックを有していれば
、このことは大規模に時計を壁に保持する力に影響を及ぼし得る。こうして、ホ
ックの変化は階層のより高い関係に影響を及ぼす。作業が一度に１つの規模に制
限される場合に、この関係は明瞭ではない。

【０００８】 第２に、特別の規模でどの対象物が許され得るかについて制限を得ることは困
難である。異なるアプリケーションは異なる適切な分割を有し得り、不完全なま
たは存在しない両立性に帰着する。

【０００９】 既知の技術によれば、空間はデータベースに記憶される多数の部分容積（ｐａ
ｒｔ−ｖｏｌｕｍｅ）に分割される。各オブジェクトは幾つかの部分容積に広が
ることができ、各部分容積に対して、データベースはオブジェクトが少なくとも
部分的にこの部分容積において何であるのかを記憶する。この場合、空間の一点
に対して行われる計算は、問題点を含む小さい部分容積における各オブジェクト
に関する情報によって影響されることが必要であるに過ぎない。本来、計算が幾
つかの部分容積に渡って広がるオブジェクトに関する場合、これら全ての部分容
積における各オブジェクトからの情報が必要とされる。一方、関連した部分容積
から完全に離れた部分容積に位置する各オブジェクトに関する情報は計算に含ま
れる必要はなく、従ってシステムは多数の不要なオペレーションを回避する。

【００１０】 このシステムにおける欠点は、システムが完全に静的であるということである
。例えば、壁等の少ない大きなオブジェクトを有する容積において、多数の部分
容積は単一のオブジェクトに対するリファレンスを含むに過ぎない。しかしなが
ら、例えば時計等の多くの小さい部分を有するオブジェクトの場合、部分容積は
多数のリファレンスを含むことができる。従って、計算は必ずしも時計によって
影響されるものではないが、どこか壁について行われる衝突計算等の計算は、無
意味な壁表面に対して行われる場合よりも時計近くの部分容積のうちの任意のも
のに対して行われる場合、相当多くの計算段階を備えることとなる。

【００１１】 座標系全体を十分に小さいと仮定される特定のレベルにロックすることによっ
て、システムは異なる階層レベルの問題を解決すると言うことができよう。あい
にく、極めて異なる形式の情報、即ち、極めて簡単に言えば、座標系及びこの座
標系に置かれる各オブジェクトを定義する数字におけるアンバランスを含む部分
容積において問題が生じる。このことによって、例えば、衝突または最適化の分
析に対する計算が極端に要求されることとなる。

【００１２】 （発明の目的） 本発明の一つの目的は、空間マップ、即ち、座標系によって表わされる多次元
の「ルーム（ｒｏｏｍ）」のダイナミックな自動的に最適化する分割を提供する
ことにある。

【００１３】 この発明の第２の目的は、ダイナミック・データベースを提供することにある
。

【００１４】 この発明の第３の目的は、どのオブジェクトがオブジェクトの付近に位置して
いるのかについての情報を誰もが容易に得ることができるようにしたデータベー
スを提供することにある。

【００１５】 （発明の概要） 本発明は、序文によって説明される形式の方法であって、オブジェクトがデー
タベースに入力される毎に、どの多次元インターバルで前記オブジェクトが伸長
部分を有するのかを決定することと、これらのインターバルのおのおのに対して
、伸長部分を有するオブジェクトの数を決定することと、前記オブジェクトの数
を所定のしきい値と比較することと、前記しきい値を超過した場合、任意の所定
の定義されたインターバルでの伸長部分に関係するオブジェクトの数を制限する
ために、前記インターバルを少なくとも２つのより小さいインターバルに分割す
ることと、を特徴とする前記方法に関する。

【００１６】 しきい値によって示されるできるだけ多くのオブジェクトのみが各インターバ
ルに存在することが保証される。多くの小さいオブジェクトが位置しているイン
ターバルの各部分において、インターバルは多数の小さいサブインターバルに分
割される。しかしながら、少ないオブジェクトのみが位置するインターバルの部
分において、インターバルはより大きいサブインターバルに分割される。

【００１７】 好ましい実施例によれば、前記方法はまた各インターバルをこのインターバル
での伸長部分に関連するオブジェクトのセットと関連づける段階を備えている。

【００１８】 この発明によるインターバルをダイナミックに幾つかのより小さいインターバ
ルに分割する前記方法は、各オブジェクトが少なくとも１つのインターバルに関
連すると共に、幾つかのインターバルが少なくとも１つのオブジェクトに関連す
るダイナミック空間マップを得るのに使用される。どのようにしてインターバル
及びオブジェクトが相互に関係しているのかについての情報は、オブジェクト間
の関係に関する重要な情報を得るのに使用することができる。インターバルのサ
イズは、例えば、そのオブジェクトが他の隣接するインターバルに関してどれ程
近いかを示す。

【００１９】 この形式のデータベースの直接の利点は、多次元空間マップの種々の領域が各
領域に関係するオブジェクトがどれ程多いかまたはどれ程小さいかに応じて異な
る数のインターバルに分割されるということである。

【００２０】 座標系は少なくとも１つの時間的次元及び１つ以上の、好ましくは３つの空間
的次元を備えることができる。このことは座標系によって表わされる現実性を十
分に再生するために当を得ている。

【００２１】 インターバルの各分割は１つの次元において行われるに過ぎないことが好まし
い。良好な制御は一度に１つの次元において分割することによってのみ生成され
る新しいインターバルに渡って得られる。

【００２２】 しきい値を超過した場合、インターバルは２つのより小さいインターバルに分
割されることが好ましく、サイズの等しい２つのインターバルに分割されること
が適切である。繰り返しインターバルを半分にするこの方法は、２進演算を使用
するコンピュータにおける実施に対して極めて好適である。

【００２３】 （好ましい実施例の説明） 本発明については、以下において、例示としての発明の実施例を図示した図面
を参照しつつ、より詳細に説明をする。 この発明による方法は複数のオブジェクト２を有するデータベース１を備えた
コンピュータ環境において適用される。各オブジェクトはこのオブジェクトを記
述する１つ以上のドキュメント３に（例えば、ポインタによって）リンクされて
いる。データベースの各オブジェクトを処理する第１のソフトウェア４及びユー
ザインターフェースを備えた第２のソフトウェア５もまた示されている。前記第
１及び第２のソフトウェア・ユニットは本来ソフトウェア・ユニット６に集積化
することができ、以下において一般に「ソフトウェア（ｓｏｆｔｗａｒｅ）」６
と称することとする。

【００２４】 ソフトウェア６はユーザがオブジェクト２を生成し，編集しかつ除去するのを
許すと共に、変更に従ってかつ特定の構造に従ってデータベースを連続的に処理
する。ソフトウェア６はまた、例えば、データベースでのサーチを行うと共に、
オブジェクト間の関係を処理することができるように配置されている。この種の
環境は、例えばシー・エー・ディー（ＣＡＤ）またはダブリュー・ダブリュー・
ダブリュー（ＷＷＷ）と呼ばれるグローバルデータベース等の多数のアプリケー
ションにおいて生じる。

【００２５】 この発明による前記方法は、１つ以上のデータベースと協動するソフトウェア
６または分離ソフトウェアにおいて実施されることを意図したものである。

【００２６】 オブジェクトがデータベースに入力されると、このオブジェクトは恐らくはこ
のオブジェクトがモデルに関してどのように指向されるのかを定義する変換マト
リクスを介して、予め生成されたこのモデルにリンクされる。オブジェクトは座
標系においてモデルの存在を含んでおり、またこのオブジェクトは座標系におい
て伸長部分を有すると言うことができる。

【００２７】 簡単な場合において、多次元の現実性を表わす座標系は３つの空間的次元を備
えているが、好ましい実施例によれば、座標系はまた例えば構成要素またはプロ
セスの代替的実施例を表わし得る時間的次元及び１つ以上の抽象的次元を含んで
いる。

【００２８】 この発明の一実施例によれば、あらゆるオブジェクトは同数の次元を座標系と
して座標系の１つ以上のインターバルにリンクされる。同時に、データベースは
おのおのが１つ以上のオブジェクトにリンクされた複数のインターバル−オブジ
ェクトを含んでいる。

【００２９】 図２はサイズの等しい４つのインターバル１１−１４に分割された座標系にど
のようにしてモデル１０を入力させるかを示しており、図３はこのモデル及びイ
ンターバルがどのようにしてデータベース１にて表わされるかを図示している。
モデル１０はオブジェクトＩＤ２１を有するオブジェクトによってデータベース
に表わされる。各インターバル１１−１４はインターバルＩＤ２６−２９が割り
当てられたインターバル−オブジェクト２２−２５によってデータベースに表わ
される。オブジェクト２０は４つのインターバル−オブジェクト２２−２５に、
好ましくはポインタ３０によってインターバル−オブジェクトＩＤ２６−２９に
リンクされる。同様に、各インターバル−オブジェクト２２−２５はオブジェク
ト２０に、好ましくはポインタ３０によってオブジェクトＩＤ２１にリンクされ
る。

【００３０】 こうして、オブジェクトがデータベースに入力される毎に、このオブジェクト
には１つ以上のインターバル−オブジェクトに対するリファレンス（ポインタ）
が割り当てられる。次いで、これらのインターバル−オブジェクトのおのおのに
は関連するオブジェクトに対するリファレンスが割り当てられる。インターバル
はオブジェクトが関係する座標系の伸長部分を十分に包含し、同時に各インター
バルが関連するオブジェクトの数が特定のしきい値に制限されるようにしてイン
ターバルが決定される。

【００３１】 インターバルを分割する方法を以下において図４及び図５を参照して説明する
。

【００３２】 ステップ４１において、オブジェクト２０をデータベースに入力する。オブジ
ェクト２０の伸長部分をデータベースのインターバル−オブジェクト２２−２５
と比較することによって、オブジェクト２０が伸長部分を有するインターバルが
決定され（ステップ４２）、ステップ４３及びステップ４４は全てのこれらのイ
ンターバルに対して実行される。

【００３３】 関連インターバルに生じるオブジェクトの数はステップ４３で決定される。本
願で説明するこの発明の好ましい実施例において、各インターバル−オブジェク
トはオブジェクトのセットにリンクされるので、オブジェクトの数はデータベー
スから読み出すことができる。データベースがこの構造上の構成に欠けていれば
、データベース内の全てのオブジェクトに対して、ソフトウェア６はオブジェク
トが関連インターバルにて伸長部分を有するか否かを調べる。

【００３４】 ステップ４４において、この数はしきい値と比較される。仮にしきい値を超過
しなければ、プログラム制御はステップ４５に続いて、ステップ４２で識別した
全てのインターバルに対してステップ４３及びステップ４４を繰り返すこととな
る。一方、しきい値を超過すれば、プログラム制御はステップ４６に移行して、
インターバルが２つのインターバルに分割される。次いで、プログラム制御はス
テップ４２に戻って、オブジェクトがこれらインターバル双方またはこれらのう
ちの１つにおいて伸長部分を有するか否かを決定する。

【００３５】 プログラム制御が終了に達したら、各インターバルはしきい値によって決めら
れたできる限り多くのオブジェクト・レファレンス（即ち、オブジェクトの発生
）のみを有する。好ましい実施例において、最小のインターバルサイズは分割ル
ーチンを制御するために規定される。しきい値によって決められるより多くのオ
ブジェクトは確かにインターバルにおいて生じるが、この制限はデータベースの
処理を大幅に助長する。何故ならば、最小の構成要素がうまく規定されているか
らである。

【００３６】 図４のフローチャートは２つのループ（ステップ４３−４５及びステップ４２
−４４）から構成され、これらのループはどのようにしてインターバルを分割す
るのかに応じて複雑な方法で相互に織り込むことができる。しかしながら、この
ことは簡単なプログラミングによって解決することができ、本願ではより詳細に
は説明しない。

【００３７】 ステップ４６におけるインターバル３１の分割は、図５のフローチャートに示
すように生じ得る。

【００３８】 検討中のインターバルは先ずソフトウェアによって１つの次元で分割され（ス
テップ５１）、その結果、２つの新しいサブインターバルが形成される。従って
、各インターバルに対して、各インターバルにて生じるオブジェクトの数が決定
され（ステップ５２）、生じるオブジェクト・リファレンスの数が決定される（
ステップ５３）。即ち、オブジェクトに対するインターバルのうちの１つからの
ポインタの数が決定される。これは座標系における各次元に対して繰り返される
（ステップ５４）。

【００３９】 次いで、ステップ５５において、どの分割が最良の結果を与えるのか、即ち、
どの次元において分割を行うべきなのかが決定される。「最良（ｂｅｓｔ）」の
分割の定義は、例えば定式化することができ、この結果、新しいオブジェクト・
リファレンスの数は最小化され、一方、同時に、サブインターバル間のオブジェ
クトの分布はできる限り同一である。他の定式化はデータベースに対して努めら
れる構造に応じて実行可能である。

【００４０】 ソフトウェアがどの分割が最良であるのかを決定したとき、これら２つのサブ
インターバルをインターバル−オブジェクトとしてデータベースに入力すると （ステップ５６）、プログラム制御はステップ４２に戻る（図４）。

【００４１】 以下はしきい値が１に等しい状態での２次元座標系の分割の例に関する図６を
参照した説明である。手順は幾つかの次元の場合またはより高いしきい値におい
て正確に類似している。

【００４２】 オブジェクトＡはデータベースにおいて生成されると共に、オブジェクトＩＤ
が割り当てられている。オブジェクトはインターバル６１にてただ１つであるの
で、ポインタによってこのインターバル６１にリンクされる。インターバル６１
は同様の方法でオブジェクトＡのＩＤにリンクされる。

【００４３】 次いで、第２のオブジェクトが座標系に入力されることによって、別のオブジ
ェクトＢを生成する。この別のオブジェクトＢにはオブジェクトＩＤが割り当て
られる（ステップ４１）。オブジェクトＢの伸長部分をデータベースのインター
バル−オブジェクトと比較すると直ちに、どのインターバルにオブジェクトＢが
伸長部分を有するのかが決定され（ステップ４２）、インターバル６１のみがこ
の例で出くわされる。

【００４４】 この例では、オブジェクトＢもインターバル６１にて生じるので、１に設定さ
れたしきい値を超過したことがステップ４４で確立される。従って、インターバ
ル６１は１つの次元にて２つのサブインターバル６２、６３（２つの長方形）に
分割され（ステップ４６）、これら２つのサブインターバルは２つの新しいイン
ターバル−オブジェクトとしてデータベースに入力される。双方のインターバル
におけるオブジェクトＢの伸長部分に関する新しい分析（ステップ４２）は、オ
ブジェクトが左側のインターバル６２において生じるに過ぎないことを明らかに
する。しかしながら、オブジェクトＡもそこで生じており、従って新たな分割（
ステップ４６）が開始される。従って、さらに２つのインターバル−オブジェク
トがデータベースに入力され、そのインターバルは左側のインターバルをｙ方向
に２つのサブインターバル６４、６５に分割することによって形成され、このこ
とは同様の結果を与える。次いで、分割がｘ方向に生じてインターバル６６及び
６７を形成し、この際、オブジェクトＡは双方のインターバル６６及び６７にて
座標点を含んでいる。ここで分析によって、オブジェクトＢはインターバル６７
にて生じるに過ぎないことと、このインターバルはまたオブジェクトＡの伸長部
分を含んでおり、従って更に分割しなければならないこととが明らかにされる。
インターバル６７はｙ方向にてサブインターバル６８及び６９に分割され、この
結果、１つのオブジェクトのみが各サブインターバルに生じる。

【００４５】 前述の例では、インターバルを分割すべき次元（ｘまたはｙ）に関して選択が
数回行われた。この選択は図４を参照して前述した方法に従って行われる。この
例では、「最良」の前述した規定は、可能であればオブジェクトは各サブインタ
ーバルにて生じることと、さもなければ、できる限り少ない新しいオブジェクト
・リファレンスが生成されることとを意味している（前述したことに従う新しい
オブジェクト・リファレンスはオブジェクトが生じるところで新しいサブインタ
ーバルが形成される毎に生成されるので、オブジェクトを通して分割が生じると
きにより多くの新しいオブジェクト・リファレンスが生成される）。

【００４６】 最初の座標系は、データベースのインターバル−オブジェクトによって表わさ
れる複数のインターバル６１−６９に分割されてきた。各オブジェクトＡ、Ｂは
またインターバルのセットにリンクされている。オブジェクトＡに対するセット
は、オブジェクト全体を包む二次インターバルを構成するインターバル６１、６
５、それにインターバル６６及び６９を備えている。何故ならば、これらのイン
ターバルはオブジェクトが生じる２つの最終的サブインターバルであるからであ
る。オブジェクトＢに対するセットもまた前述したと同じ理由でインターバル６
１及び６５、それにオブジェクト全体を包むと共に、更には分割されないインタ
ーバル８を備えている。同様に、オブジェクトＡ、Ｂの一部分を含む幾つかのイ
ンターバル６５−６９はポインタによってそれぞれのオブジェクトにリンクされ
ている。インターバル６１及び６５はオブジェクトＡ、Ｂ双方にリンクされ、イ
ンターバル６６及び６９はオブジェクトＡにリンクされ、最後にインターバル６
８はオブジェクトＢにリンクされている。

【００４７】 各インターバル−オブジェクトは、インターバルが座標系においてどこに位置
しているかに関すると共に、各次元におけるその伸長部分に関しての情報を含む
ＩＤを適切に有している。例えば、インターバル−オブジェクトはｋ₁、ｋ₂、．
．．、ｋ_N、Δ₁、Δ₂、．．、Δ_N等のＩＤを有し得る。ここで、ｋｉは次元ｉに
おける座標値を示し、Δｉは次元ｉにおけるインターバルのサイズを示している
。

【００４８】 ２進数システムにおいて、１つの次元での座標値及び伸長部分から構成される
対は、座標値に対して１つの数字を使用すると共に、伸長部分に対しても１つの
数字を使用することによって描くことができる。これは図７ａ及び図７ｂに図示
されている。

【００４９】 インターバル７１は異なるサイズの複数のサブインターバル７２及び７３に分
割される。最小のインターバルは長さ１を有し、前記最小の規定したインターバ
ルサイズと等しい。最小のインターバルサイズは既知であることから、あらゆる
可能なインターバル開始点はこの例では０及び１１１１（十進式では１５）の間
の座標を与えることができる。インターバルの最も遠い点（２進数で１００００
、１０進数で１６）は、インターバル７１のサブインターバルに対する開始点を
構成することはできない。各サブインターバルの長さは最小のインターバル長さ
の倍数として描かれている。

【００５０】 ３つのインターバル７２−７４が図７ａにマークされている。 ＊インターバル７２は点１０（十進式では２）で開始し、１の長さである。 ＊インターバル７３は点１００（４）で開始し、１００（４）の長さである。 ＊インターバル７４は点１１１０（１４）で開始し、１０（２）の長さである
。

【００５１】 図７ｂにおいて、インターバル７３は２つのインターバル７５、７６に分割さ
れてきた。それらのそれぞれの指示は、長さを半分に分割することによって（２
進表示法で１０を計算することによって、１００→１０）インターバル７３の指
示から得られ、この結果、２つの開始点が形成され、一方はインターバル７３の
開始点（１００）と同じであり、他方はインターバル７３プラス新しいインター
バル長さ（１００＋１０＝１１０）の開始点と等しい。

【００５２】 データベースにおけるインターバル−オブジェクトの構造は、オブジェクトに
他のオブジェクトがどれ程近いか、即ち、その最も近い隣接したオブジェクトの
最もありそうな位置に関する情報を得るのに利用することができる。オブジェク
トは、このオブジェクトが伸長するインターバル−オブジェクトに対するインタ
ーバルＩＤにリンクされているので、これらのインターバルＩＤを観察してそれ
らの伸長部分に関する情報を得ることは十分である。僅かな伸長部分を有するイ
ンターバルにあるオブジェクトの一部分は、インターバルのこの副分割を引き起
こしてきた別のオブジェクトに相対的に近接していなければならない。

【００５３】 時間を表わす次元のうちの１つを有すると共に、時間的伸長部分、即ち、オブ
ジェクトが特定の場所に存在するときの時間間隔にリンクした各オブジェクトを
有することによって、この発明によるデータベースは時間的にダイナミックプロ
セスを分割するのに使用することができる。オブジェクトの移動はエンベロープ
として既知の時間空間における通路を占める。この発明によれば、２つのエンベ
ロープがぶつかり合うとき、これらは衝突が実際に２つのオブジェクトの間で生
じたのか否かを決定すべく時間に関して分割することができる。１つの条件は、
おのおのが時間間隔及び位置に接続している複数のＩＤにオブジェクトがリンク
されるということである。

【００５４】 座標系の次元のうちの１つはオブジェクトまたはプロセスに関する代替的実施
例を表わす抽象次元であって良い。このとき、２つのオブジェクトは異なる相互
に排他的代替例としてではあるが同時に同一の場所にあって良い。

【００５５】 構造体はまた幾つかのユニット、例えばファイルまたは記憶装置に渡ってデー
タベースにおける内容を分配するのに使用することができる。このとき、２つの
分割は座標系の各領域に基づいていて良く、この結果、１つのユニットは２つの
領域の一部分を形成するインターバルに関する全てのインターバル−オブジェク
トを含み、この際、最大のインターバル−オブジェクトは領域全体に当てはまる
。

【００５６】 オブジェクトの座標点のうちの１つに対する座標を備えたオブジェクトＩＤを
有することはデータベースの全てのオブジェクトにとって好ましい。このとき、
全てのオブジェクトはオブジェクトのＩＤ座標を含むインターバル−オブジェク
トが記憶されているユニットに適切に記憶される。

【００５７】 空間マップが本発明に従って分割されるとき、データベース・ユニットはまた
相応じて変更することができる。例えば、第２のしきい値はどれ程多くのオブジ
ェクトを１つのユニットに同時に記憶し得るかを規定し得る。このしきい値は各
データベースの諸特性によって決定される。このしきい値を超過したとき、この
ユニットに接続している領域の半分は、例えば別のファイル、別のディスクまた
は完全に異なる物理装置等の別のユニットに移動する。

【００５８】 こうして、各ユニットがデータベースに描かれている現実性を表わす座標系の
特定の領域に論理的に接続しているデータベースが生成される。これは例えば設
計作業、採鉱、ワールド・ワイド・ウェブ（Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ）、
ストック・データベース等の多くのアプリケーションにおいて有益である。

【００５９】 オブジェクトの時間−空間的伸長部分に対するデータベース構造体の密接続は
、時間及び空間が決定的な役割を果たすときのアプリケーションにおいて特に適
切になる。一例は旅行用の予約システムである。時間、出発場所及び行く先を述
べることによって、インターフェースは適切な旅行を容易に選ぶことができる。
農業において、耕地の多くの小領域をこの発明によるデータベースを使用して管
理することができる。

【図面の簡単な説明】

【図１】 この発明による方法を使用する環境を概略的に図示する図である。

【図２】 ４つのインターバルに分割された座標系に入力したオブジェクトを示す図であ
る。

【図３】 どのようにしてオブジェクトが幾つかのインターバル・オブジェクトにリンク
されるのか、及びどのようにして各インターバルＩＤがオブジェクトＩＤにリン
クされるのかを概略的に示す図である。

【図４】 この発明の一実施例を図示するフローチャートである。

【図５】 図４に示すようにインターバルを分割するステップを示すフローチャートであ
る。

【図６】 この発明に従ってインターバルを２次元の座標系に分割することを示す図であ
る。

【図７】 ａはこの発明の一実施例によるインターバルの次元の２進表示法を示す図であ
り、ｂもこの発明の一実施例によるインターバルの次元の２進表示法を示す図で
ある。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ， ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ，ＡＴ， ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＢＺ，Ｃ Ａ，ＣＨ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ， ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，Ｋ Ｅ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ， ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，Ｒ Ｕ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＳ，ＵＺ，ＶＮ， ＹＵ，ＺＡ，ＺＷ 【要約の続き】 生成される。

Claims (9)

【特許請求の範囲】
1. 【請求項１】 複数の定義された多次元インターバル（２２−２５；６１−
   ６９）に分割可能である、多次元の現実性を表わす座標系にて伸長部分を有する
   オブジェクト（２、２０、Ａ、Ｂ）を含むデータベースを処理する方法において
   、オブジェクトが前記データベースに入力される毎に、 どの多次元インターバルで前記オブジェクトが伸長部分を有するのかを決定す
   ることと、 これらのインターバルのおのおのに対して、伸長部分を有するオブジェクトの
   数を決定することと、 前記オブジェクトの数を所定のしきい値と比較することと、 前記しきい値を超過した場合、任意の所定の定義されたインターバルでの伸長
   部分に関係するオブジェクトの数を制限するために、前記インターバルを少なく
   とも２つのより小さいインターバルに分割することと、を特徴とする前記方法。
2. 【請求項２】 請求項１記載の方法において、各インターバル（２２−２５
   ；６１−６９）を該インターバルにて伸長部分を有するオブジェクト（２０、Ａ
   、Ｂ）のセットにリンクする段階を更に具備したことを特徴とする前記方法。
3. 【請求項３】 請求項１または請求項２記載の方法において、各オブジェク
   ト（２０、Ａ、Ｂ）を該オブジェクトが伸長部分を有するインターバル（２２−
   ２５；６１−６９）のセットにリンクする段階を更に具備したことを特徴とする
   前記方法。
4. 【請求項４】 前記請求項の何れか記載の方法において、前記座標系は少な
   くとも１つの時間的次元を備えていることを特徴とする前記方法。
5. 【請求項５】 前記請求項の何れか記載の方法において、前記座標系は１つ
   以上の、好ましくは３つの空間的次元を備えていることを特徴とする前記方法。
6. 【請求項６】 前記請求項の何れか記載の方法において、インターバルの各
   分割は１つの次元のみにて生じることを特徴とする前記方法。
7. 【請求項７】 前記請求項の何れか記載の方法において、前記しきい値を超
   過した場合、前記インターバルは２つのより小さいインターバルに分割されるこ
   とを特徴とする前記方法。
8. 【請求項８】 前記請求項の何れか記載の方法において、前記しきい値を超
   過した場合、前記インターバルはサイズの等しい２つのインターバルに分割され
   ることを特徴とする前記方法。
9. 【請求項９】 前記請求項の何れか記載の方法において、オブジェクト及び
   前記座標系での伸長部分の間の関係が除去された場合、前記インターバルの分割
   を調整する段階を更に具備したことを特徴とする前記方法。