JP2003504760A - データベースの中のオブジェクトにｉｄを割り当てる方法 - Google Patents

データベースの中のオブジェクトにｉｄを割り当てる方法

Info

Publication number
JP2003504760A
JP2003504760A JP2001510129A JP2001510129A JP2003504760A JP 2003504760 A JP2003504760 A JP 2003504760A JP 2001510129 A JP2001510129 A JP 2001510129A JP 2001510129 A JP2001510129 A JP 2001510129A JP 2003504760 A JP2003504760 A JP 2003504760A
Authority
JP
Japan
Prior art keywords
coordinate
coordinate system
time
objects
database
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2001510129A
Other languages
English (en)
Inventor
オルソン、ベルティル
Original Assignee
イエマ − ヨリ アクチボラゲット
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by イエマ − ヨリ アクチボラゲット filed Critical イエマ − ヨリ アクチボラゲット
Publication of JP2003504760A publication Critical patent/JP2003504760A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28—Databases characterised by their database models, e.g. relational or object models
    • G06F16/289—Object oriented databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99932—Access augmentation or optimizing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99944—Object-oriented database structure

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • Geometry (AREA)
  • Data Mining & Analysis (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Processing Or Creating Images (AREA)

Abstract

(57)【要約】 本発明は、データベースの中のオブジェクト１０にアイデンティティを割り当てる方法に関する。オブジェクトは、多次元の実体を表す座標システムの中の複数個の座標点を含む拡張子を有する。この方法の特徴は、オブジェクトの座標点Ｐ0を選定する段階と、前記座標点の座標（ｘ0、ｙ0、ｚ0、ｔ0）に基づくアイデンティティ１１をオブジェクトに割り当てる段階である。適切な方式で座標システムの次元を選定することにより、例えばそれらに時間、空間、およびまた別の具体例を含むことを許容することにより、データベースの中のすべてのオブジェクトが、そのオブジェクトの座標点の１つにまた基づく完全に一義的なアイデンティティを有することが確実に得られる。これを用いることにより、データベースの構成に利点が得られる。

Description

【発明の詳細な説明】
【０００１】 （技術分野） 本発明は、データベースの中のオブジェクトにアイデンティティを割り当てる
方法に関する。このオブジェクトは、多次元の実体を表す座標システムの中の複
数個の座標点を有する拡張子を表す。
【０００２】 （背景技術） ますますコンピュータ化された現在の世界において、情報を記憶するための種
々の形式のデータベースが非常に多く存在する。情報は通常、データベースの中
でオブジェクトの形式で構成される。オブジェクトは、例えば、その性質がデー
タベースの中に記憶される物理的物品を表す。
【０００３】 物理的な実体をデータベースに転送する時、グラフ的インタフェースを有する
ソフトウエアがしばしば用いられ、モデルが座標システムの中に描画され、そし
てソフトウエアによってデータベースの中に記憶される。このことは、モデルを
データベースの中に「書込む」または「入力する」と呼ばれる。１個以上のモデ
ルが１つのオブジェクトにリンクされる。モデルはまた、オブジェクトの性質、
材料の選択などに関する情報にリンクすることができる。幾何学的モデルおよび
他の性質は、オブジェクトＩＤを参照することによって、オブジェクトにリンク
されるドキュメントの中に記憶される。この種のシステムは、例えば、ＣＡＤ（
コンピュータ支援設計)ではよく知られている。データベースの中の情報は、強
度の計算、最適化の計算、衝突の解析などのような、設計者によって実行される
計算の中で用いられる。
【０００４】 このように、それぞれのオブジェクトにはデータベースの中でアイデンティテ
ィ（オブジェクトＩＤ）が割り当てられる。ソフトウエアは、このオブジェクト
に関係するすべての情報（すべてのドキュメント）をいずれかのオブジェクトＩ
Ｄに関連させる。場合によっては、ユーザのアイデンティティが述べられるが、
しかしオブジェクトに対して、可能ならば指定された規則に従って、ソフトウエ
アによってＩＤが自動的に割り当てられることがさらに普通である。
【０００５】 １つの問題点は、オブジェクトＩＤを割り当てるための一律の方法が存在しな
いことである。通常は、オブジェクトＩＤは物理的製品に対する製品番号と同じ
であり、そしてすべての製造業者は自分自身の原理に従って製品に番号を付けて
いる。このことは、大部分のデータベースは相互には互換性を有していないこと
を意味する。
【０００６】 さらに、製品番号は一義的ではなく、多数の同等な部品によって共有されるこ
とがある。例えば、特定の製品番号を有するある種類のネジを考える。この特定
の製品番号は、データベースの中でオブジェクトＩＤとして用いられる。このネ
ジがデータベースの中に記憶されている構成体の中で１００回発生すると仮定し
よう。この場合、ネジが現れるたびにそれは同じＩＤを有するであろう。このこ
とは、ネジとネジとの間で区別を行う十分な方法が存在していないことを意味す
る。
【０００７】 この問題点を取り扱う１つの方法は、ネジの製品番号を複数個の場所に結び付
けることである。けれども、ドキュメントとオブジェクトとの間の結び付きがそ
のオブジェクトのＩＤに基づいているから、１つのオブジェクトの特定の出現に
１つのドキュメントを結び付ける方法はなお存在しない。
【０００８】 （発明の目的） 本発明の１つの目的は、オブジェクトを取り扱うための改良されたデータベー
スを得ることである。
【０００９】 本発明の第２の目的は、改良されたデータベース構成体の生成を容易にするオ
ブジェクトＩＤを割り当てる方法を得ることである。
【００１０】 本発明の第３の目的は、一義的なオブジェクトＩＤの標準化された割当てに対
する実質的に自動化された方法を得ることである。
【００１１】 本発明の第４の目的は、データベースの中で探索が容易であるオブジェクトＩ
Ｄを割り当てる方法を得ることである。
【００１２】 本発明の第５の目的は、データベースの間で互換性を達成することである。
【００１３】 （発明の要約） 本発明は、データベースの中のオブジェクトにアイデンティティを割り当てる
方法に関する。ここでオブジェクトは、多次元の実体を表す座標システムにおけ
る複数個の座標点を含む拡張子を有する。この方法は、オブジェクトの座標点の
１つを選定する段階と、前記座標点に基づいてアイデンティティをオブジェクト
に割り当てる段階とによって特徴付けられる。
【００１４】 オブジェクトのアイデンティティが本発明によって座標点に基づいていること
は、座標システムにおけるオブジェクトの位置に関する情報またはオブジェクト
の座標点の少なくとも１つに関する情報を明確にまたは暗黙に提供するオブジェ
クトＩＤが、それぞれのオブジェクトに割り当てられることを意味する。
【００１５】 したがって、１つの部品が座標システムにおける複数個の場所に入力される時
、この部品の出現の各々には独自のオブジェクトＩＤが割り当てられ、そして新
しいオブジェクトがデータベースの中に入れられる。
【００１６】 高速データ処理を達成するために、データベースの構成体の中にそれぞれのオ
ブジェクトＩＤと座標との間の関連を用いることができる。例えばオブジェクト
ＩＤに関係する座標に従って、オブジェクトを分類することができ、したがって
、この構成体に対して探索を行うのが容易になる。
【００１７】 大きなシステムでは、データベースが多数個のユニットに分割されるのが普通
である。これらのユニットは、複数個の物理的記憶ユニット、例えばコンピュー
タ・ディスク、の中に配置することができる。このとき、本発明によるオブジェ
クトＩＤの割り当ては、どのユニットにオブジェクトが発生するかを決定するた
めの、各オブジェクトの座標情報を可能にする。このように構成することにより
、座標システムにおいて相互に接近して配置されているオブジェクトはまた同じ
ユニットの中に記憶されるであろうことが確実となる。
【００１８】 このことの１つの利点は、相互に接近して配置されたオブジェクトはデータベ
ースの中でさらに高速に見出すことができることである。この種の構成体のまた
別の利点は、例えば工場の特定の領域の中にどのオブジェクトが配置されている
かを容易に発見することが可能になることである。
【００１９】 オブジェクトＩＤが何の情報も含まないシリアル番号である公知の技術では、
データベース・オブジェクトのこのような分割を達成することは非常に困難であ
る。
【００２０】 本発明の好ましい実施例では、特定の規則に従いそしてすべてのオブジェクト
に共通である予め定められた方式で、座標点が選定される。このことにより、デ
ータベースの中の整合性が確実に得られる。したがって、座標システムの中のオ
ブジェクトの拡張子を決定するために要求されることのすべては、オブジェクト
ＩＤに関する情報、点に基づいてオブジェクトを記述するモデル、および場合に
よっては変換マトリックスである。
【００２１】 この場合、点を選定する段階は、座標システムの１つの次元において極端な値
を有する座標点の第１の部分組を識別する段階と、もし前記部分組が２個以上の
座標点を有するならば座標システムの第２の次元において極端な値を有する座標
点の第２の部分組を前記の部分組から識別する段階と、１個の座標点から成る１
つの部分組が識別されるまで前記の段階を繰り返す段階とを有することができる
。
【００２２】 適切に選択された次元におけるこの中でこの選定は、通常は十分に実行するこ
とができる。けれども、１つの次元における複数個の点が同じ極端な値を有する
ことが発生することがあり、その場合にはさらに選定を実行することが要求され
る。
【００２３】 座標点の各々においてただ１つのオブジェクトだけが起こるように、したがっ
て、オブジェクトの各々に一義的なオブジェクトＩＤがリンクされることが確実
に得られるように、座標システムの次元が選定される。これらの次元は、３個の
空間次元と、時間次元と、例えば複数個のまた別の具体例を許容するためのいく
つかの抽象的な次元とで構成されることが好ましい。
【００２４】 座標システムの１つの次元が時間から成る時、２つのオブジェクトＩＤが同一
の空間座標を有しているけれども異なる時間座標を有することが可能である。こ
のことは、例えばデータベースから古いオブジェクトが消えることがなく、オブ
ジェクトが３次元空間の中で新しいオブジェクトによって置き換えられることを
可能にする。その代わりに、同じ空間座標に基づくＩＤを有しているが異なる時
間座標を有している２つのオブジェクトが共存することが可能である。
【００２５】 本発明の１つの実施例により、オブジェクト・アイデンティティは、オブジェ
クトが座標システムの中にいつ入力されたかに関する情報に基づいている。同様
に、もし該当するならば、いつオブジェクトが有効でなくなるかに関する情報に
アイデンティティが基づくことができる。
【００２６】 この結果、オブジェクトが座標システムの中で移動する時またはなにか他の方
法で変更される時、新しいオブジェクトＩＤが直ちに生成される。このことが起
こる時、ソフトウエアはこのことを２つの出来事として考える。すなわち −存在するオブジェクトが有効でなくなり、その結果、そのオブジェクトＩＤ
に関する時間情報はいつオブジェクトが有効でなくなったかに関する情報を含む
ために拡張される、 −新しいオブジェクトに基づいて新しいオブジェクトＩＤが生成される。新し
いオブジェクトのＩＤは、オブジェクトの空間座標点の１つと、オブジェクトが
いつデータベースに入力されたかを指定する時間情報とに基づいている。
【００２７】 本発明の１つの応用は、グラフ的に表された座標システムの中に描画されたモ
デルにオブジェクトがリンクされる時である。
【００２８】 本発明の１つの実施例により、それぞれのオブジェクトは物理的な物品を表し
、そして特にこの物品の幾何学的拡張子を表す。これは、例えばＣＡＤによる場
合である。本発明により、それぞれのオブジェクトはこの時、空間座標と時間座
標とを有する座標点にデータベース・オブジェクトを自動的に関係付ける。
【００２９】 本発明の１つの実施例により、オブジェクトのＩＤは、座標システムによって
表された実体の中に物品が存在する時を指定する時間間隔にリンクされる、すな
わち物品の活性時間にリンクされる。
【００３０】 時間間隔が将来に延長される時、表わされた物理的実体のまた別の将来の具体
例を表す複数個のオブジェクトの発生を許容するインデックスに、アイデンティ
ティが基づくことができる。その複数個のオブジェクトは時間と空間とに関する
座標システムの中で重なり合う拡張子を有している。座標システムのなおまた別
の次元として、種々のそれに代わるものを考えることができる。
【００３１】 このことは、もし複数個のユニットが異なるまた別の具体例であるならば、し
たがって異なるインデックスを有するならば、複数個のユニットが時間と空間と
に関する座標システムの中で同じ場所に共存することができることを意味する。
したがって、オブジェクトが変更される時または移動される時、オブジェクトは
必ずしも有効でなくなる必要はない。その代わりに、それは新しいオブジェクト
に対してまた別のオブジェクトを構成することができ、これら２つのオブジェク
トには異なるインデックスが割り当てられる。
【００３２】 （好ましい実施例の説明） 添付図面を参照して、本発明をさらに詳細に説明する。添付図面は、本発明の
好ましい実施例を例として示した図面である。
【００３３】 本発明による方法は、複数個のオブジェクト２を備えたデータベース１を有す
るコンピュータの環境に応用される。それぞれのオブジェクトは、オブジェクト
を記述する１個以上のドキュメント３に（例えば、ポインタによって）リンクさ
れる。データベースの中のオブジェクトを取り扱うための第１のソフトウエア４
と、ユーザ・インタフェースを構成する第２のソフトウエア５とがまた示されて
いる。前記第１ソフトウエア・ユニットおよび前記第２ソフトウエア・ユニット
は、ソフトウエア・ユニット６の中に集積できるのは当然である。下記では、前
記第１ソフトウエア・ユニットおよび前記第２ソフトウエア・ユニットを全体的
に「ソフトウエア」６と呼ぶことにする。
【００３４】 本発明による方法は、ソフトウエア６の中で実施することを意図している、ま
たは１個以上のデータベースと協力して動作する分離したソフトウエアの中で実
施することを目指している
【００３５】 ソフトウエア６は、オブジェクト２を生成、編集、および削除することができ
、そして変化に従っておよび特定の構成に従ってデータベースを持続的に取り扱
うことができる。ソフトウエア６はまた、例えば、データベースの中の探索を実
行することができるように、およびオブジェクトの間の関係を取り扱うことがで
きるように構成される。この種の環境は、ＣＡＤのようなまたはＷＷＷと呼ばれ
るグローバル・データベースのような多くのアプリケーションの中で起こる。
【００３６】 データベース・オブジェクト２に本発明によるアイデンティティを割り当てる
ために、オブジェクトは複数個の次元を有する定義された座標システムに関係付
けられ、そしてオブジェクトの座標点の１つが好ましくは予め定められた方式で
選定される。アイデンティティはこの点に対する座標で構成される。
【００３７】 これらの次元は、３個の空間次元、時間、および例えば部品またはプロセスの
また別の具体例を記述する抽象的な次元で構成されることが好ましい。オブジェ
クトにＩＤを割り当てる方法は、この場合に図２〜図３に示されている。
【００３８】 オブジェクトがデータベースの中に入れられる時、オブジェクトがグラフィッ
ク・モデルに関してどのように配向しているかを定める変換マトリックスを多分
通して、以前に生成されたグラフィック・モデルにオブジェクトがリンクされる
。例えばＣＡＤプログラムで描画されたこのモデルは、いわゆるモザイクにされ
たポイントに基づく形式に適切に変換される。この時、オブジェクトは、座標シ
ステムにおける点に基づくモデルの存在で構成され、そしてオブジェクトは座標
システムにおける拡張子を有すると言うことができる。
【００３９】 図２は、１個以上のドキュメント１３に、すなわちオブジェクト１０を記述す
る情報に、オブジェクト１０がポインタ１２によってどのようにリンクされるか
を示した概要図である。ドキュメント１３ａは前記のモザイクにされたモデルを
有することができ、第２のドキュメント１３ｂは変換マトリックスを含むことが
でき、そして第３のドキュメント１３ｃはオブジェクトの物質的な性質を記述す
ることができる。
【００４０】 オブジェクトをモデルにリンクする段階は、図３の３１に示されている。その
後、オブジェクトの１つの空間座標点が段階３２で選定される。例えばオブジェ
クトがデータベースにいつ入力されたかを示す時刻情報が、段階３３で決定され
る。もし該当するならば、オブジェクト１０に対するまた別のインデックスが段
階３４で決定される。次に段階３５では、オブジェクト１０にこれらの座標に基
づくＩＤ１１が割り当てられる。
【００４１】 オブジェクトＩＤは、選定された座標点の対する座標に基づいて作成される。
最も簡単な場合には、これらの座標が単にオブジェクトＩＤ１１の中に明確に含
むことを許容することができ、例えば、ｘ、ｙ、ｚ、ｔ0、ｉの形式で含むこと
を許容することができる。また別の可能性は、座標を暗黙の方式で含むことであ
る。けれども、ＩＤと座標点との間に１対１のマッピングが存在することが重要
であり、そしてこの座標点は完全に一義的であることが重要である。この関係は
、データベースの構成の中で用いられる。
【００４２】 ２つのまた別のオブジェクトがデータベースに入力される時、それらオブジェ
クトに対する活性時間を表す異なる時間間隔、例えばオブジェクトが生産シリー
ズの中で発生するか時間間隔、とそれらオブジェクトとを関連付けることにより
、オブジェクトとオブジェクトとを識別することができることが望ましい。もし
インデックスｉがオブジェクトＩＤの中に含まれているならば、これはそのオブ
ジェクトに対する活性時間に関係している。その代わりに、活性時間間隔をオブ
ジェクトＩＤの中のインデックスｉで置き換えることは当然に可能である。この
場合、オブジェクトのアイデンティティはｘ、ｙ、ｚ、ｔ0、Ｔ0、Ｔ1の形式で
あろう。
【００４３】 下記において、座標の選定をどのようにして実行することができるか、および
座標はなにを表すかについて詳細に説明する。
【００４４】 オブジェクトの空間座標の１つを決定する１つの方法は、オブジェクトが座標
システムの中に配置されている時、極端な値を表すオブジェクト点を分離するた
めに、点に基づくモデルの中の点の総数を探索することである。
【００４５】 図４に示されたルーチンは、一度に１つの次元を考察することによってこのこ
とを達成する。まず、１つの次元の中で極端な値を有する座標点が段階４１で決
定され、そして次に段階４２において、２個以上の点に出会ったかどうかを見る
検査が実行される。もしそうならば、これらの座標点のいずれが第２の次元の中
で極端な値を有しているかを決定するために、プログラム検査は段階４１に戻り
、そこで段階４２が繰り返される。ループ４１〜４２が十分な回数だけ実行され
る時、１個の点が分離され、そしてこれがオブジェクトＩＤが基づくべき座標点
として段階４３において選定されるであろう。
【００４６】 ｘ−座標、ｙ−座標、およびｚ−座標によって表される３つの空間座標の場合
、手続きが下記のように実行される。すなわち、ｘ−座標が最小である座標点の
部分組がまず選定される。その後、これらの点からｙ−座標が最小である点が選
定される。最後に、これらの点からｚ−座標が最小である点が選定される。最初
の選定において、１個の点が選定されることはもちろん可能であり、多分そうで
あろう。この場合、それに続く選定を省略することができる。重要なことは、こ
の手続きが幾何学的なモデルの中の多くの点から１個の点を分離することであり
、そしてこの点が所定の原理にしたがって選定されることである。前記による手
続きをプログラムすることは、当業者にとって簡単である。
【００４７】 当然に、モデルがモザイクの形式に変換されなくても座標点の選定を実行する
ことができるが、しかしその場合にはプロセスがさらに複雑になる危険がある。
【００４８】 ここで説明された実施例により、前記のようなオブジェクトＩＤはまた、オブ
ジェクトがデータベースに入力されたか時刻から成る時間座標を有する。もし該
当するならば、オブジェクトがいつ有効でなくなったかを示す第２の時間座標に
オブジェクトがリンクされることがまた好ましいであろう。けれども、この時間
座標はオブジェクトＩＤの中に必ずしも含まれる必要はないが、しかしオブジェ
クトの性質を構成することができる。
【００４９】 最後に、もし該当するならば、アイデンティティはまた別のオブジェクトを表
すインデックスを有する。このインデックスは、データベースの中に存在するべ
き時間および空間で重なり合う拡張子を有する複数個のオブジェクトを可能にす
る。この場合、種々のオブジェクトに異なるインデックスを割り当てることがで
き、そして同時に、オブジェクトによって表される物品が用いられるであろう活
性時間を表す時間間隔と関連付けることができる。これらの時間間隔が重ならな
い限り、そうでなければ重なり合う拡張子を２つのオブジェクトが有するのを許
容することに競合は生じない。それらは同時に活性ではないから、それらはなお
一義的である。
【００５０】 例えば設計の変更によりオブジェクトが変更されるたびに、またはもしオブジ
ェクトが移動されるならば、オブジェクトはデータベースに再び入力されるであ
ろう。したがって、オブジェクトは新しい誕生時刻を取得し、したがって新規の
ＩＤを取得するであろう。空間変位の場合、新しいアイデンティティはまた新し
い空間座標を有するであろう。
【００５１】 したがって、ユーザがオブジェクトを変更しそしてそれをデータベースに再び
入力するたびに、新しいオブジェクトＩＤが生成される。本発明により、古いオ
ブジェクトに対する新しいオブジェクトの関係に関して、ユーザは２つのまた異
なるものを有する。すなわち １． 以前のオブジェクトは、そのオブジェクトがもはや有効でないことを示
す時間座標を提供する。ここで、時間座標は新しいオブジェクトがいつ入力され
たかの時刻から成る。 ２． 新しいオブジェクトには、以前のオブジェクトからそれを区別するイン
デックスが割り当てられ、そして両方のオブジェクトはデータベースの中で有効
であり続け、そしてまた別の将来の具体例を表す。
【００５２】 図５〜図６は、オブジェクトが移動した時に起こることを示した図である。オ
ブジェクトが時刻ｔ1に距離ａだけ移動した時、点Ｐ0は点Ｐ1に移動する。した
がって、新しいオブジェクト１５は点Ｐ1および時刻ｔ1に対する座標で構成され
るアイデンティティ１６を有してデータベースに入力される。この新しいオブジ
ェクトをオブジェクト１０として同じドキュメント１３にリンクすることができ
る、またはこれらのドキュメントのコピーにリンクすることができる。第３のま
た別のものはオブジェクト１０にリンクされるべきオブジェクト１５に対するも
のであり、したがって、実効的にそれはこのオブジェクトのコピーである。
【００５３】 同時に、ユーザには２つの可能性が提供される。この２つの可能性は、図６ａ
〜図６ｂを参照して以下に説明する。
【００５４】 図６ａは、オブジェクト１０が有効でなくなる時の状況を示している。この時
、オブジェクト１０は第２の時刻ｔ1にリンクされ、そしてそのＩＤ１１をｘ0、
ｙ0、ｚ0、ｔ0の形式に保持する。もし望むならば、時刻ｔ1をオブジェクト１０
のＩＤ１１の中に含めることができる。オブジェクト１５のＩＤ１６は、座標ｘ 1 、ｙ1、ｚ1、ｔ1を有する。
【００５５】 図６ｂは、第２の可能性を示した図である。すなわち、両方のオブジェクトが
有効のままであるが、しかし異なるまた別のものとして示されている。インデッ
クス、例えば１、以前のオブジェクト１０のＩＤ１１′に付加され、したがって
、それはｘ0、ｙ0、ｚ0、ｔ0、１の形式を取る。このオブジェクト１５には異な
るインデックス、例えば２、を有するＩＤ１６′が割り当てられ、そしてｘ1、
ｙ1、ｚ1、ｔ1、２の形式を取る。オブジェクトがその間に実際に存在する時間
の間隔を示す時間間隔１７、１８はまた、それぞれのオブジェクトにリンクされ
ることができる。
【００５６】 実際には、前記の手続きは、データベースに影響を与えることなく、インタフ
ェースを通して第１のステージの中の物品のグラフ的表現をユーザが変更するこ
とによって実行される。この場合、ユーザはデータベースに転送されるべき変更
に対してソフトウエアにコマンドを与え、そこでオブジェクトＩＤおよびオブジ
ェクトの取扱いが行われる。ユーザにはまた、オブジェクトが有効でなくなるか
否かに応じて、２つの異なるまた別のものの間を選択する機会が提供される。
【００５７】 もしオブジェクトが移動されることによる以外の何らかの方法で変られるべき
であるならば、前記の手続きは当然に全く同じである。この場合には、両方のオ
ブジェクトＩＤの空間座標（ｘ0、ｙ0、ｚ0）は同じであることができる。例え
ば、もしオブジェクト１０に関して回転されたならば、したがって異なる変換マ
トリックスを有するならば、またはもし幾何学的モデルが変更されたならば、新
しいオブジェクト１５がオブジェクト１０以外の他のドキュメントにリンクされ
ることがまた当然に可能である。
【００５８】 図７および図８を参照して、ユーザがオブジェクトをコピーする時、したがっ
て現存する部品または物品の第２の出現を希望する時、データベースがどのよう
に取り扱うかを説明する。
【００５９】 図７のオブジェクト１０が時刻ｔ2に新しい位置Ｐ2にコピーされる時、新しい
オブジェクト２０が生成される。この新しいオブジェクト２０には、点Ｐ2の座
標および時刻ｔ2に基づいて、新しいそして独自のＩＤ２１が割り当てられる。
このオブジェクト２０は、オリジナルのオブジェクト１０と同じ記述ドキュメン
ト１３にポインタ２２によってリンクされる、または好ましくはオリジナルのオ
ブジェクト１０のＩＤ１１にポインタ２３によってリンクされるのいずれかであ
ることができる。なおまた別の可能性は、もしそれが利点があるならば、オブジ
ェクト１０がドキュメント１３のコピーにリンクされることである。
【００６０】 以前のオブジェクトのコピーを生成することが時として好ましいが、しかしそ
の場合には新しいコピーは何らかの方法で変換されるであろう。この場合、新し
いオブジェクト２０をポインタ２４によって変換マトリックス２５にリンクする
ことができる。単純な場合には、この変換は純粋な鏡映である。鏡映は設計の中
では（左部品または右部品）では普通である。
【００６１】 複数個のオブジェクトが一緒にリンクされる時、さらに大きな結合されたオブ
ジェクトが生成される。本発明により、これらには前記で説明したのと同じ原理
に従ってオブジェクトＩＤがまた割り当てられる。このオブジェクトＩＤは、ポ
インタによって部品オブジェクトのＩＤに連結される。したがって、この結合さ
れたオブジェクトは部品オブジェクトの性質を受け継ぐ。
【００６２】 本発明の１つの実施例についての前記の説明では、オブジェクトはユーザによ
ってグラフィック・インタフェースの中に描画された物理的物品を表している。
それ自体は既知である複数個のＣＡＤプログラムは、この方式で機能する。これ
は、本発明を制限するものとは見られないであろう。本発明はまた、ＷＷＷのよ
うなＨＴＴＰドキュメントを有するデータベースのような他の種類のデータベー
スに用いることができる。重要な特徴は、それぞれのデータベース・オブジェク
トは一定の形式の座標システムの中で独自の出現を有することであり、およびア
イデンティティがオブジェクトに割り当てられる時、この出現が用いられること
である。
【００６３】 前記で説明した例では、座標システムは５つの次元を有すると言うこともでき
る。すなわち、３つの空間次元と時間とまた別の次元とを有すると言うことがで
きる。けれども、本発明はこの例に限定されるわけではなく、そして座標システ
ムの次元は−空間的次元および抽象的次元−のオプションの組み合わせから成る
であろう。
【００６４】 この方法は、例えばただ１つの空間座標（ｘ）と、時間と、また別のものとを
有する座標システムに応用することができる。この座標システムは、鉄道線路の
上の列車を記述するのに用いることができる。それぞれの列車の座標は、線路の
沿っての位置と、時刻と、およびもし該当するならばまた別のインデックスとに
よって決定される。２本の列車が重なり合う時間間隔の中で同じ空間座標を有す
る場合、それらは異なるまた別のインデックスを有しなければならない。実際に
は、このことは並行する線路を有する鉄道線路の場合に対応し、その各々は異な
るまた別のものを表す。
【００６５】 本発明のこれ以上の発展は、その中を物品が移動しているプロセスの領域内の
オブジェクトに対して、ＩＤを割り当てることである。本発明により、この領域
内を移動するオブジェクトを複数個のオブジェクトによって表すことができる。
これらのオブジェクトの各々は、この領域および時間間隔の拡張子と関連してい
る。この場合、時間・空間での拡張子すなわち「エンベロープ」は、時間間隔を
小さな間隔に分割することにより複数個のオブジェクトを生成することによって
、容易に調べることができる。
【００６６】 ２つのエンベロープが衝突する場合、複数個のオブジェクトにこのように分割
する結果、衝突が起こらないことが明らかになる。
【図面の簡単な説明】
【図１】 本発明による方法を用いることができる環境の概要図。
【図２】 オブジェクトＩＤの形式とこれが記述的ドキュメントにどのようにリンクされ
るかを示した図。
【図３】 本発明による方法を示した流れ図。
【図４】 本発明による選択の方法の１つの例に関する流れ図。
【図５】 オブジェクトが座標システムの中でどのように移動するかを示した図。
【図６ａ】 図５に従って移動しているオブジェクトに関し、ａはオブジェクトＩＤの可能
な第１の取り扱いを示した図。
【図６ｂ】 ｂはオブジェクトＩＤの可能な第２の取り扱いを示した図。
【図７】 オブジェクトが座標システムの中でどのようにコピーされるかを示した図。
【図８】 図７によるコピーに関連してオブジェクトＩＤの取り扱いを示した図。
【手続補正書】特許協力条約第１９条補正の翻訳文提出書
【提出日】平成１２年１２月１１日（２０００．１２．１１）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】請求項１
【補正方法】変更
【補正の内容】
【請求項１】 多次元の実体を表す座標システムにおける複数個の座標点を
含む拡張子をオブジェクトが有し、 前記オブジェクトの座標点の１つ（Ｐ0）を選定する段階と、 アイデンティティ（１１）と座標点（Ｐ0）との間に１対１のマッピングが存
在するように前記座標点の座標（ｘ0、ｙ0、ｚ0、ｔ0）に基づいてアイデンティ
ティ（１１）を前記オブジェクトに割り当てる段階と、 を特徴とするデータベース（１）内のオブジェクト（１０）にアイデンティティ
を割り当てる方法。
【手続補正書】特許協力条約第３４条補正の翻訳文提出書
【提出日】平成１３年８月２４日（２００１．８．２４）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ， ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ，ＡＴ， ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＢＺ，Ｃ Ａ，ＣＨ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ， ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，Ｋ Ｅ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ， ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，Ｒ Ｕ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＳ，ＵＺ，ＶＮ， ＹＵ，ＺＡ，ＺＷ

Claims (11)

    【特許請求の範囲】
  1. 【請求項１】 多次元の実体を表す座標システムにおける複数個の座標点を
    含む拡張子をオブジェクトが有し、 前記オブジェクトの座標点の１つ（Ｐ0）を選定する段階と、 前記座標点の座標（ｘ0、ｙ0、ｚ0、ｔ0）に基づいてアイデンティティ（１１
    ）を前記オブジェクトに割り当てる段階と、 を特徴とするデータベース（１）内のオブジェクト（１０）にアイデンティティ
    を割り当てる方法。
  2. 【請求項２】 請求項１記載の方法において、座標点（Ｐ0）を選定する前
    記段階がすべてのオブジェクトに共通の予め定められた方式で実行される方法。
  3. 【請求項３】 請求項２記載の方法において、１つの点を選定する前記段階
    が 前記座標システムの１つの次元において極端な値を有する座標点の第１の部分
    組を識別する段階（段階４１）と、 もし前記部分組が２個以上の座標点を有するならば（段階４２）、前記座標シ
    ステムの第２の次元において極端な値を有するオブジェクト点の第２の部分組を
    前記部分組から識別する段階（段階４１）と、 単一の座標点から成る部分組が識別されるまで前記先行する段階を繰り返す段
    階と、 有する方法。
  4. 【請求項４】 請求項１から請求項３のいずれかに記載の方法において、前
    記座標システムの次元の１つが時間である方法。
  5. 【請求項５】 請求項４記載の方法において、前記オブジェクトが前記座標
    システムに入力された時刻（ｔ0）に関する情報に前記アイデンティティ（１１
    ）が基づいている方法。
  6. 【請求項６】 請求項５記載の方法において、もし該当するならば、前記オ
    ブジェクトが有効でなくなる時刻（ｔ1）に関する情報に前記アイデンティティ
    （１１）が基づいている方法。
  7. 【請求項７】 請求項１から請求項６のいずれかに記載の方法において、前
    記オブジェクトがグラフ的に表された座標システムの中に描画されたモデルにリ
    ンクされる方法。
  8. 【請求項８】 請求項１から請求項７のいずれかに記載の方法において、前
    記オブジェクトが物理的オブジェクトを表す方法。
  9. 【請求項９】 請求項８記載の方法において、いずれの時間空間中に前記物
    理的オブジェクトが前記座標システムによって表された実体の中に存在するかを
    指定する時間間隔（１７、１８）に前記アイデンティティ（１１）がリンクされ
    ることを許容する段階をさらに有する方法。
  10. 【請求項１０】 請求項９記載の方法において、時間間隔（１７、１８）が
    将来に延長される時、物理的実体のまた別の将来の具体例を表す複数個のオブジ
    ェクトの出現を容認するインデックス（ｉ）を有することを前記アイデンティテ
    ィ（１１）が許容する段階をさらに有し、該複数のオブジェクトは時間と空間と
    に関して前記座標システムにおいて重なり合う拡張子を有することができる方法
    。
  11. 【請求項１１】 請求項１から請求項１０のいずれかに記載の方法において
    、前記アイデンティティ（１１）が、例えば、ｋiを次元ｉの座標であるとして
    ｋ1、ｋ2、ｋ3、ｋ4の形式で前記座標点の座標を明確に有する方法。
JP2001510129A 1999-07-09 2000-07-06 データベースの中のオブジェクトにｉｄを割り当てる方法 Pending JP2003504760A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
SE9902640-3 1999-07-09
SE9902640A SE516649C2 (sv) 1999-07-09 1999-07-09 Metod för tilldelning av ID till ett objekt i en databas
PCT/SE2000/001439 WO2001004794A1 (en) 1999-07-09 2000-07-06 Method for assigning an id to an object in a database

Publications (1)

Publication Number Publication Date
JP2003504760A true JP2003504760A (ja) 2003-02-04

Family

ID=20416448

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001510129A Pending JP2003504760A (ja) 1999-07-09 2000-07-06 データベースの中のオブジェクトにｉｄを割り当てる方法

Country Status (10)

Country Link
US (1) US6816851B1 (ja)
EP (1) EP1203319B1 (ja)
JP (1) JP2003504760A (ja)
AT (1) ATE321307T1 (ja)
AU (1) AU760311B2 (ja)
CA (1) CA2378327A1 (ja)
DE (1) DE60026847T2 (ja)
DK (1) DK1203319T3 (ja)
SE (1) SE516649C2 (ja)
WO (1) WO2001004794A1 (ja)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7305397B2 (en) * 2002-01-31 2007-12-04 Tririga Llc Caching data communications to reduce latency
US7467349B1 (en) 2004-12-15 2008-12-16 Amazon Technologies, Inc. Method and system for displaying a hyperlink at multiple levels of prominence based on user interaction
US8225195B1 (en) 2004-12-15 2012-07-17 Amazon Technologies, Inc. Displaying links at varying levels of prominence to reveal emergent paths based on user interaction
US7925993B2 (en) * 2006-03-30 2011-04-12 Amazon Technologies, Inc. Method and system for aggregating and presenting user highlighting of content
KR100926474B1 (ko) 2007-12-26 2009-11-13 경북대학교 산학협력단 위치 좌표 값을 이용한 센서노드 아이디 생성 방법
FI128995B (en) 2012-01-02 2021-04-30 Tekla Corp Grouping of objects in computer-aided modeling
FI20125644L (fi) 2012-06-12 2013-12-13 Tekla Corp Tietokoneavusteinen mallintaminen
AU2019271421A1 (en) * 2018-05-18 2021-01-07 Mirage 3.4D Pty Ltd A method and system for executing multi-dimensional data queries

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07121511A (ja) * 1993-10-20 1995-05-12 Hitachi Ltd 文書登録方法および文書編集装置
US5487139A (en) * 1991-09-10 1996-01-23 Niagara Mohawk Power Corporation Method and system for generating a raster display having expandable graphic representations
JPH09305701A (ja) * 1996-05-09 1997-11-28 Hitachi Ltd 帳票認識方法
JPH09311925A (ja) * 1996-05-23 1997-12-02 Mitsubishi Electric Corp 図形データ格納方式
JPH1083465A (ja) * 1996-09-06 1998-03-31 Matsushita Electric Ind Co Ltd 仮想空間表示装置、仮想空間編集装置、及び仮想空間編集表示装置
JPH10268746A (ja) * 1997-03-26 1998-10-09 Mitsubishi Electric Corp プラント保守教育訓練システム

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07146871A (ja) 1993-11-24 1995-06-06 Hitachi Ltd 静止画検索装置および静止画検索方法
US6067604A (en) * 1997-08-11 2000-05-23 Compaq Computer Corporation Space-time memory
US6154752A (en) * 1998-02-13 2000-11-28 Lockheed Martin Corporation Chronological identification of hyper text links during back tracking
US6138125A (en) * 1998-03-31 2000-10-24 Lsi Logic Corporation Block coding method and system for failure recovery in disk arrays
US6671738B1 (en) * 1998-11-16 2003-12-30 Vantageport, Inc System and method of associating an object with a world wide web (WWW) site

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5487139A (en) * 1991-09-10 1996-01-23 Niagara Mohawk Power Corporation Method and system for generating a raster display having expandable graphic representations
JPH07121511A (ja) * 1993-10-20 1995-05-12 Hitachi Ltd 文書登録方法および文書編集装置
JPH09305701A (ja) * 1996-05-09 1997-11-28 Hitachi Ltd 帳票認識方法
JPH09311925A (ja) * 1996-05-23 1997-12-02 Mitsubishi Electric Corp 図形データ格納方式
JPH1083465A (ja) * 1996-09-06 1998-03-31 Matsushita Electric Ind Co Ltd 仮想空間表示装置、仮想空間編集装置、及び仮想空間編集表示装置
JPH10268746A (ja) * 1997-03-26 1998-10-09 Mitsubishi Electric Corp プラント保守教育訓練システム

Also Published As

Publication number Publication date
EP1203319A1 (en) 2002-05-08
CA2378327A1 (en) 2001-01-18
DE60026847D1 (de) 2006-05-11
AU760311B2 (en) 2003-05-15
AU6043200A (en) 2001-01-30
EP1203319B1 (en) 2006-03-22
SE516649C2 (sv) 2002-02-05
SE9902640D0 (sv) 1999-07-09
US6816851B1 (en) 2004-11-09
SE9902640L (sv) 2001-01-10
ATE321307T1 (de) 2006-04-15
DK1203319T3 (da) 2006-07-10
WO2001004794A1 (en) 2001-01-18
DE60026847T2 (de) 2006-11-30

Similar Documents

Publication Publication Date Title
US5923573A (en) Three-dimensional CAD system for producing a three-dimensional model
Harder et al. PRIMA-A DBMS prototype supporting engineering applications
US5970496A (en) Method and system for storing information in a computer system memory using hierarchical data node relationships
US9292573B2 (en) Extended database engine providing versioning and embedded analytics
US7711527B2 (en) Translating objects between software applications which employ different data formats
Deng et al. A CAD-CAE integrated injection molding design system
JPH0475134A (ja) ファイル管理装置
EP0383850A1 (en) Method of integrating software application programs using an attributive data model database
KR20060067812A (ko) 복합 데이터 액세스
JP2003504760A (ja) データベースの中のオブジェクトにｉｄを割り当てる方法
JP2007133624A (ja) 連結関係情報を用いた情報管理方法及び装置
JPH0468470A (ja) Ｃａｄシステム
JP3666907B2 (ja) データベース用ファイル格納管理システム
JP2022098496A (ja) データベース状態のツリーの作成
Morris et al. Database management systems in engineering
JPH11213051A (ja) 時系列系統管理システム
Durand Palimpsest, a data model for revision control
JPH11161537A (ja) オブジェクト指向データベース及び記録媒体
Morris Database management systems in engineering
Howard A shareable centralised database for KRT3: A hierarchical graphics system based on PHIGS
Hamilton A SURVEY OP DATA STRUCTURES FOR INTERACTIVE GRAPHICS
WO1995026532A1 (en) Apparatus and method for storing diagram data
Liu Performance evaluation of object-oriented databases
Zamanian et al. A framework for modeling and communicating abstractions of constructed facilities
JPS63178346A (ja) ライブラリ管理処理方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070706

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100330

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20100917