JP2002505485A - 型保証の属性対照のための方法及びシステム - Google Patents

型保証の属性対照のための方法及びシステム

Info

Publication number
JP2002505485A
JP2002505485A JP2000533839A JP2000533839A JP2002505485A JP 2002505485 A JP2002505485 A JP 2002505485A JP 2000533839 A JP2000533839 A JP 2000533839A JP 2000533839 A JP2000533839 A JP 2000533839A JP 2002505485 A JP2002505485 A JP 2002505485A
Authority
JP
Japan
Prior art keywords
entry
template
entries
database
type
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
JP2000533839A
Other languages
English (en)
Inventor
ロバート シェフラー
ケネス シー アール シー アーノルド
ジェイムズ エイチ ウォルド
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sun Microsystems Inc
Original Assignee
Sun Microsystems Inc
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
Priority claimed from US09/044,954 external-priority patent/US5988426A/en
Application filed by Sun Microsystems Inc filed Critical Sun Microsystems Inc
Publication of JP2002505485A publication Critical patent/JP2002505485A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • H04L12/427—Loop networks with decentralised control
    • H04L12/433—Loop networks with decentralised control with asynchronous transmission, e.g. token ring, register insertion
    • 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
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Mining & Analysis (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

(57)【要約】 【課題】複数のエントリーを記憶するデータベースシステムに関し、エントリーをデータベースから検索することを可能にする。 【解決手段】各エントリーは、エントリーのフィールドを定義するクラス型である。データベースのエントリーに対するクエリーが作成されることを許容する検索エンジンが採用される。クエリーは、読取操作、取出操作及び通知操作を含む。各クエリー要求は、操作の種類を示すコマンドと、クラス型のテンプレートとを含み、テンプレートは属性の集合を定義する。検索エンジンは、テンプレートの属性をエントリーのフィールドと比較し、その比較に基づいてテンプレートがエントリーと適合するかを判定し、その判定に基づいて適合エントリーを識別する。

Description

【発明の詳細な説明】
【０００１】 （関連出願） 本出願は、出願日1997年11月17日の米国特許出願No.08/971529の部分継続出願
であり、以下に示した米国特許出願は、その記載事項が本特許出願の記載事項に
ついての参照となり且つ本特許出願の内容の一部をなすものとする。 1998年2月26日出願の米国特許仮出願No.60/076,048、発明の名称「分散コンピ
ュータ処理システム」。 同日出願の米国特許出願No.09/044,923、発明の名称「記憶装置の使用のため の方法及びシステム」（代理人整理番号no.06502.0011-01000）。 同日出願の米国特許出願No.09/044,838、発明の名称「分散型システムにおけ る委任証明の使用のための方法、装置及び製品」（代理人整理番号no.06502.001
1-02000）。 同日出願の米国特許出願No.09/044,834、発明の名称「分散型システムにおけ るグループ帰属関係の使用のための方法、装置及び製品」（代理人整理番号no.0
6502.0011-03000,）。 同日出願の米国特許出願No.09/044,916、発明の名称「失敗検出のための割当 て」（代理人整理番号no.06502.0011-04000）。
【０００２】 同日出願の米国特許出願No.09/044,933、発明の名称「イベントベースシステ ムにおける転送動作の方法」（代理人整理番号no.06502.0054-00000）。 同日出願の米国特許出願No.09/044,919、発明の名称「分散型システムにおけ るイベント通知のための遠隔ロード及びオブジェクトの繰延べ再構築」（代理人
整理番号no.06502.0062-01000）。 同日出願の米国特許出願No.09/044,938、発明の名称「リモート方法呼出しの ための方法及び装置」（代理人整理番号no.06502.0102-00000）。 同日出願の米国特許出願No.09/045,652、発明の名称「リモート方法を識別す る決定論的ハッシュのための方法及び装置」（代理人整理番号no.06502.0103-00
000）。 同日出願の米国特許出願No.09/044,790、発明の名称「分散型システムにおけ るリモートオブジェクトの状態を決定するための方法及び装置」（代理人整理番
号no.06502.0104-00000）。
【０００３】 同日出願の米国特許出願No.09/044,930、発明の名称「分散型システムにおけ るリモート手続き呼出しに関連して処理を実行するためのダウンロード可能なス
マートな代理」（代理人整理番号no.06502.0105-00000）。 同日出願の米国特許出願No.09/044,917、発明の名称「リモート方法の中止及 び及び継続」（代理人整理番号no.06502.0106-00000）。 同日出願の米国特許出願No.09/044,835、発明の名称「データベースにおける マルチ・エントリーとマルチ・テンプレートとの対照のための方法及びシステム
」（代理人整理番号no.06502.0107-00000）。 同日出願の米国特許出願No.09/044,839、発明の名称「データベースの内部で 変更するための方法及びシステム」（代理人整理番号no.06502.0108-00000）。 同日出願の米国特許出願No.09/044,931、発明の名称「分散型システムにおけ る動的探索サービス」（代理人整理番号no.06502.0110-00000）。
【０００４】 同日出願の米国特許出願No.09/044,939、発明の名称「分散型システムにおけ るデバイスとの通信に用いるダウンロード可能なコードの供給のための装置及び
方法」（代理人整理番号no.06502.0112-00000）。 同日出願の米国特許出願No.09/044,826、発明の名称「探索サービスへのアク セスを容易にするための方法及びシステム」（代理人整理番号no.06502.0113-00
000）。 同日出願の米国特許出願No.09/044,932、発明の名称「分散型システムにおけ る情報の動的証明のための装置及び方法」（代理人整理番号no.06502.0114.0000
0）。 1998年2月26日出願の米国特許出願No.09/030,840、発明の名称「ネットワーク
をまたぐ動的分散コンピュータ処理のための方法及び装置」。 同日出願の米国特許出願No.09/044,936、発明の名称「持続的な共有メモリー 空間のためのインタラクティブ・デザイン・ツール」（代理人整理番号no.06502
.0116-00000）。
【０００５】 同日出願の米国特許出願No.09/044,934、発明の名称「多様性を有するトーク ンベース制御」（代理人整理番号no.06502.0117-00000）。 同日出願の米国特許出願No.09/044,915、発明の名称「スタックベースのアク セス制御」（代理人整理番号no.06502.0118-00000）。 同日出願の米国特許出願No.09/044,944、発明の名称「スタックベースのセキ ュリティ要求」（代理人整理番号no.06502.0119-00000）。 同日出願の米国特許出願No.09/044,837、発明の名称「セキュリティ要求のメ ソッド毎の指定」（代理人整理番号no.06502.0120-00000）。
【０００６】 （発明の背景技術） （発明の技術分野） 本発明は、データベースシステムに関連し、特に、データベースシステムにお
けるエントリー記憶に関する。本発明は、更に、データベースシステムにおいて
用いられるクエリー対照方法原理に関連する。
【０００７】 （関連技術の説明） データベースシステムは、今日の社会では、ますます重要な役割を担っている
。一般的なデータベースシステムに記憶される可能性があるデータの量は、急速
に増大しており、便利で柔軟性のあるデータアクセスが、極めて重要である。し
かしながら、最適の方法で作動するデータベースシステムを設計することは、困
難である。
【０００８】 データベース設計における特に重要な問題は、広く様々なアプリケーションで
利用されるようにデータを記憶することであって、データベースが用いられる手
法を短期間で容易に変更することができるようにすることである。更に、しばし
ば、データベースの他の部分にあまり影響せず追加データ型又は追加カテゴリー
を追加することができるようにすることが求められる
【０００９】 あいにく、データが多数のデータベースシステムにおいて使用され組織される
方式を変更すること、及び、追加データ型と追加カテゴリーを許容することは、
著しく困難である。変更は、データベースシステムのプログラムと他の要素に対
し連鎖的に変化を強要するので、遂行するのに非常に費用がかかる。それ故に、
データ処理は、古いデータ構造に拘束されがちである。更に、データベースの設
計者は、１つの設計例と他の設計例との間で複雑な多くの取捨選択を事項を作る
傾向にあり、決して最適な結果を生む設計をしようとはしない。
【００１０】 更に、詳しく述べると、データベースシステムに情報を記憶させることは、通
常、的確な型によって実行される。即ち、データベースシステムに記憶されるレ
コードは、リレーショナル・データベースの関係における集合のような、ある数
値とフィールド型を有している。各フィールドは、例えば、ストリングデータ、
整数データ、ブールデータ又は要望に応じて他のデータ型等のデータの特定の型
を記憶するように定義される。ユーザが、データベースの情報を探索したいとき
には、ユーザは、的確なレコード型を探索しなければならない（即ち、異なる型
のレコードは、一般に独立して検索される。）。こうして、検索者が関心のある
データが複数の種々の型の中の何れかの型のレコードにある場合には、検索者は
前もって存在するレコード型を知っていなければならず、全ての型を調べる明確
な方策を有している必要がある。検索者は、更に、関心のある特定のレコードを
見つけるために全ての可能性のあるレコード型を明確に調べなければならない。
それ故に、検索エンジンに関連するソフトウェアは複雑になり、含まれることが
できるレコード型の数を事実上制限する。
【００１１】 更に、データベースに含まれるレコードのフィールドは、一般に他のレコード
を引用しない。これにより、一つのレコードが一般に具備する情報の量及び種類
は、少なくなる。従って、データベースは、レコードの集合であるレコード群を
記憶及び処理するための能力によって制限される。
【００１２】 加えて、一般的なデータベースのレコードは、通常、実際のデータ自身とは異
なる特性に関連付けられない。例えば、データが見つかった時には、レコード型
と共に変化するレコードに、動作を関連させることはできない。こうして、プロ
グラムは、１つの方法による対照によって返される種々のレコードを使用してレ
コード型特定結果を得ることができる。
【００１３】 データベースシステムの他の側面に関して言えば、データベースにおける属性
又は特性を指定する通常の方法は、組〈名前、値〉の単純な集合によるものであ
る。ここで、値は、ストリングに制限され、さもなければ、任意の型（type “
any”）でよい。これらの組〈名前、値〉において、型を制限することはできな い。それ故に、特定の名前が特定の型の値を常に有するように強制することがで
きない。例えば、仮のプリンタにおいて、属性“スピード”は、整数型に制限さ
れなければならず、ユーザが他の型、例えば「約８」や「８から９」、に設定し
ないように制限されなければならない。スピードは、プリンタが印刷できる１分
当たりのページ数を表わす。値がどんな型のオブジェクトにもなり得る場合には
、同様の問題が存在する。この場合には、ユーザは、属性をストリングオブジェ
クトではなく整数オブジェクトに設定することができるが、他のユーザが整数に
設定されるべき属性に誤ってストリングオブジェクトを記憶させることを防ぐこ
とはやはりできない。
【００１４】 更に、先のシステムは、異なる属性間の関係（例えば、１つの属性は、他の属
性が存在するときにのみ、存在するようにすべきである。）を制限しない。例え
ば、ある３つの例示的なプリンタ用属性、解像度（１インチ当たりのドット数）
、スピード（１分当たりのページ数）、カラー（或いは白黒）に関して言えば、
多くのプリンタはこれらの属性の種々の組合わせを実行する。例えば、典型的な
カラープリンタは次のように記述する。
【００１５】 １分当たり５ページ、１インチ当たり６００ドット、白黒 １分当たり７ページ、１インチ当たり３００ドット、白黒 １分当たり１ページ、１インチ当たり３００ドット、カラー
【００１６】 但し、この属性は複数の値を持っており、従来のいくつかのシステムは属性
が複数の値を持つことを許容し、これらのシステムは次のように属性を表示する
。 スピード ＝ ｛１，５，７｝ 解像度 ＝ ｛３００，６００｝ カラー ＝ ｛真，偽｝ しかし、これは属性の組の相互間の関連性を表わしておらず、明らかに、３つの
関連性を表現しておらず規定していない。
【００１７】 ｛スピード： １，解像度：３００，カラー：真｝； ｛スピード： ７，解像度：３００，カラー：偽｝； ｛スピード： ５，解像度：６００，カラー：偽｝；
【００１８】 従って、、エントリーの集合を含む多様なエントリー、エントリー対照及び
エントリー操作を提供すること、及び、多数の効率的な検索を許容し、多くの型
が存在する単純化されたソフトウェアを許容することが要望される。更に、エン
トリーが、型に応じて自身の動作を規定するシステムを提供することが望まれる
。加えて、データベースにおける型保証の属性対照を可能にすること、及び、属
性間の関係について制限を可能にすることが求められる。
【００１９】 （発明の概要） 上に説明した問題は、本発明によるデータベースにおけるエントリーの記憶及
び検索のための方法及びシステムによって解決される。１つの実施形態では、コ
ンピュータシステムは、１つ以上のエントリーデータベースが複数のエントリー
を記憶するデータベースシステムを実装する。各エントリーは、エントリーのフ
ィールドを定義する所与の型である。フィールドの夫々は、関連する属性又はデ
ータを有するオブジェクトを含み、又は定義する。各エントリーの型は、更に、
エントリーが実行するように構成されるメソッドのフォームの動作を定義する。
他のものの部分型であるエントリー型は、その上位型の全てのフィールド及び動
作を継承し、追加のフィールドを含み、及び／又は、新規の動作又は変更された
動作を定義する。エントリーは、ＪａｖａＴＭで表現されてもよい。同様に、一
実施形態では、各フィールドは、定義されたクラスで表現される。
【００２０】 データベースシステムは、更に、クエリーがデータベースのエントリーに対し
て作成されることを許容する検索エンジンを採用する。一実施形態では、クエリ
ーは、読取操作、取出操作及び通知操作を含む。各クエリー要求は、操作の型を
示すコマンドと、それのフィールドの一部又は全部が正確に対照される特定の値
に設定されているエントリーオブジェクトであるテンプレートとを含む。そのテ
ンプレートエントリーの他のフィールドは、ワイルドカードとして指定されても
よく、その場合にはその値は何でもよい。多様性を有するエントリー対エントリ
ー対照技術は、テンプレートエントリーと同じ型の、又は、テンプレートエント
リーの部分型のエントリーを適合するものとするクエリーを許容する点で、有利
である。これにより、効率的に検索を実行することができ、サーチエンジンを簡
易に実装させることができる。更に、検索エンジンは、全ての存在する可能性の
ある部分型を知っている必要がない。結局、各エントリーが、関連するクラスを
有しているので、エントリーは、１つ以上のメソッドをサポートすることにより
、それ自身の動作を定義する。特定のエントリーの方法は、同一性検査のような
種々の機能性を実行するために呼び出される。
【００２１】 その検索エンジンは、更に、クエリーによって普通に指定された特性を有する
エントリーのためにインデックスを作成するように構成される。即ち、検索エン
ジンは、用法様式を検出し、受取られたテンプレートによって普通に指定された
属性を有するエントリーを指し示すインデックスを作成する。このようにして、
好適なエントリー検索が遂行される。
【００２２】 加えて、検索エンジンは、更に、単一のレコード内にエントリーの集合を記憶
するように構成されるようにしてもよい。このエントリーの集合は、テンプレー
トの集合を用いて対照される。一実施形態では、属性をエントリーのフィールド
と関連付けると、エントリー対照及びエントリーの集合の対照が可能になり、デ
ータベースシステムが型保証の属性対照を実行することが可能になる。かかる型
保証の属性対照によれば、データベースが属性の型を保護することができ、デー
タベースが異なる型の属性間の関係を強制することができる。
【００２３】 （発明の詳細な説明） 添付図面を用いて実施例を示すことにより特定の実施例を示し、詳細に説明す
るが、本発明は種々の変更や他の形式を受け入れることができる。即ち、図面及
び詳細な説明は、開示された特定の形式に本発明を限定するためのものではなく
、全ての変容例を包含しておらず、付属の請求項による定義に従って、均等物及
び代替物が、本発明の趣旨及び範囲に含まれると、理解されなければならない。
【００２４】 本発明に従う方法及びシステムは、データベース内のエントリーの記憶及び検
索をする。各エントリーは、その型のフィールドを定義する所与の型を具備し、
各フィールドは、所与の型のオブジェクトを含み、定義する。これらのエントリ
ーは、JavaTMプログラム言語のJavaTMクラスで表現される。加えて、本発明によ
る方法及びシステムはデータベースにおけるエントリーの集合を記憶し検索する
。一般に、これらの検索はテンプレートの集合を用いて実行される。 １つの実施の形態では、属性がエントリーのフィールドに関連付けられる。こ
の関連付けにより、型保証の対照が可能になり、属性の異なる型相互間の関係を
強制することができる。
【００２５】 （分散型システム） 図を参照すると、図１は、本発明に従う多様なエントリー、エントリー対照及
びエントリー操作が用いられる分散型システム１００を表わす図である。図１は
、ネットワーク１０５によって相互に接続されている複数のコンピュータシステ
ム１０１〜１０３を示す。可能な通信チャンネルは他にも多様に有るが、ここで
は、ネットワーク１０５は、例えば、構内ネットワーク（ＬＡＮ）、広域ネット
ワーク（ＷＡＮ）又はインターネットで表わす。各コンピュータシステムは、コ
ンピュータシステム１０１のメモリー１２０及びＣＰＵ１２２のようにメモリー
及びマイクロプロセッサを含んでいる。メモリー１２０は、ハードディスク記憶
装置、フロッピー記憶装置、動的ランダムアクセスメモリー（ＤＲＡＭ）のよう
な適用可能な種々のタイプのメモリーの一例である。１個以上のＣＤ−ＲＯＭ又
はフロッーディスク（又は他の記憶媒体）が実例となる装着媒体１２６が、更に
、コンピュータシステム１０１に関連して示される。一般的に、装着媒体１２６
は、検索エンジンの実施部分及び下に記されるデータベースシステムの他の例を
実施するコード及び／又はデータを記憶し、そのコード及び／又はデータを該コ
ンピュータシステムに入力するために使用される。注意すべきことに、他の実施
の形態では、本発明に従うデータベースシステムは、単一のコンピュータ、即ち
、ネットワーク接続されないコンピュータシステムにおいても使用される。
【００２６】 下に更に詳細に記載されるように、コンピュータシステム１００は、オブジェ
クト指向技術を用いて適用可能な型又は部分型のエントリーを記憶するプログラ
ムデータベースシステムを使用する。このデータベースは、マルチ・エントリー
と称するエントリーの集合を記憶することもできる。データベースのエントリー
はコンピュータシステム１０１のメモリー１２２に単独に記憶させてもよいし、
複数の異なるシステムのメモリーに、例えば、コンピュータシステム１０２及び
１０３の同様のメモリーに、分散させてもよい。各エントリーは、そのエントリ
ーのフィールドを定義する所与の型を有する。フィールドの夫々は、属性又はデ
ータに関連するオブジェクトを含み、又は、そのオブジェクトを定義（identifi
es）する。フィールドの夫々は、更に、エントリーが実行されるように構成され
る方法のフォームにおける動作を定義する。他のものの部分型であるエントリー
型は、すべてのフィールドと上位型の動作とを受け継ぎ、追加のフィールドを含
み、及び／又は、新規の及び／又は変更した動作を定義する。
【００２７】 データベースシステムは、更に、データベース内のエントリー（又は後述する
マルチ・エントリー）に基づいて作られるクエリーを許容するソフトウェアによ
り実行される検索エンジンを用いる。一実施形態では、各クエリーは、正しい対
照をするためにテンプレートの対応するフィールドを対照しなければならない所
与のエントリーのキー・フィールドの値（又は属性）を指定するテンプレートを
含む。テンプレートエントリーの他のフィールドは、ワイルドカード（値は何で
もよいことを示す。）として指定されてもよい。コンピュータシステム１００に
使用される多様なエントリー及びエントリー対照技術は、都合のよいことに、テ
ンプレートエントリーと同じ型のエントリー又はテンプレートエントリーの部分
型である適合するエントリーを結果として生じさせる可能性があるクエリーを生
成することを、許容する。加えて、多様なエントリー及びエントリー対照技術の
例に関する詳細な説明は、図２〜図９に従って、下に提示される。
【００２８】 図２は、１組のクライアント（又はユーザ）及び複数のエントリー・データベ
ース２０６〜２０８の間の通信フローの例を示す。エントリー・データベース２
０６〜２０８の夫々は分散型システム１００の１個以上のメモリーサブシステム
を跨いで分散される。各クライアント２０２及び２０４は、１個以上のエントリ
ー・データベース２０６〜２０８に供給されるクエリーを生成するように構成さ
れる。クライアント２０２及び２０４は、下に記述されるように、更にエントリ
ー・データベース２０６〜２０８にエントリーを記憶（書込み）するように構成
される。そして、図２は、下に詳細に記載される機能を有するイベント受取部２
１０を示す。
【００２９】 （エントリー対照及び操作） 図３は、エントリー・データベース２０６〜２０８の何れにも記憶される複数
のエントリー例を示す。一例において、各エントリーは、JavaTMプログラム言語
のJavaTMクラスで表現されるオブジェクトの型付けされたグループである。Java TM プログラム言語は、ケン・アーノルド，ジェームス・ゴスリン著「JavaTMプロ
グラム言語」，アディソン−ウェスレイ、１９９６年に記載されており、この本
に記載されている内容は、参照されるとともにこの明細書の記載内容の一部とす
る。JavaTMは、米国及び他の国において、サン・マイクロシステム社の登録商標
である。しかしながら、他の実施例において、エントリーは他のプログラム言語
によるクラスで定義されてもよいことは、理解されるであろう。
【００３０】 図３のエントリー１は、図示のように、４個のフィールドからなる集合（フィ
ールドＡ、フィールドＢ、フィールドＣ、フィールドＤ）を含んでおり、クラス
型のエントリー１によって定義される。エントリー２は、５個のフィールドから
なる集合（フィールドＡ、フィールドＢ、フィールドＣ、フィールドＤ及びフィ
ールドＥ）を含んでおり、クラス型のエントリー２によって定義される。エント
リー２は、他の型に加えて、エントリー１と同じフィールド型を含むので、エン
トリー１の型の部分型であることに、注意すべきである。
【００３１】 エントリー３は、４個のフィールドからなる集合（フィールドW、フィールド Ｘ、フィールドＹ及びフィールドＺ）を含んでおり、クラス型のエントリー１に
よって定義される。注意すべきことに、エントリー１及びエントリー３は、夫々
、４個のフィールドを含むが、それらは一致しないので異なる型である。 多くの他の型及び部分型は、更に、特定のアプリケーション又はデータベース
の要求によって応じて、データベースシステムに関連付けられるかもしれない。
加えて、部分型の部分型であるエントリーも使用され得ることに注意すべきであ
る。例示するために、次のコードが、JavaTMプログラム言語で定義される特定の
エントリー例として示される。
【００３２】 書籍購入のための“Ｂｉｄの要求”オブジェクト、 public class RFB implement Entry { public integer order number; //この注文のための購買者の追跡番号 public String title ; //書籍のタイトル public integer count ; //希望の版番号 } ------------------------------------------- ｂｉｄｓの“完全”要求、即ち、ＩＳＢＮを含むもの、 public class FullRFB extends a RFB { public String isbn; // ＩＳＢＮフィールド }
【００３３】 図３に関して言えば、エントリーの各フィールドは、型付けされたオブジェク
トを指し示し又は指定する値を記憶するように構成される。これらの型付けされ
たオブジェクトの夫々は、同様にJavaTMで表現される。例えば、エントリー１の
フィールドＡは、オブジェクト３１０を指定する値を含み、エントリー１のフィ
ールドＢは、オブジェクト３１２を指定する。同様に、エントリー２のフィール
ドＡはオブジェクト３１４を指定し、フィールドＢはオブジェクト３１６を指定
し、以下同様である。図３のエントリー例に関しては、エントリー２がエントリ
ー１の部分型であるので、エントリー１のフィールドＡに関連するオブジェクト
３１０は、オブジェクト３１４と同じクラス型によって表現され、エントリー２
のフィールドＡに関連付けられることに、注意すべきである。オブジェクト３１
０及び３１４の夫々に関連付けられた属性又はデータは、しかしながら、異なる
かもしれない。オブジェクトは、定義された型に応じた要求に従って、種々のエ
ントリーのフィールドによって指定されるオブジェクトは整数データ、ブールデ
ータ、ストリングデータ、他のデータ型を含むことに、更に注意すべきである。
更に、各フィールドは、型付けされたオブジェクトに関連付けられるので、要求
に従って、データ操作を実行するために、方法はサポートされ、外部刺激により
選択的に呼び出されることに注意すべきである。同様に、下に記載されるように
、各エントリー型は、１つ以上の方法をサポートする。
【００３４】 図２を再び参照すると、前述のように各エントリー・データベース２０６，２
０７及び２０８は、部分型である種々の型の多くのエントリーを記憶する。エン
トリーは、クライアントにより呼び出される書込操作により、所与のエントリー
・データベース２０６〜２０８に記憶される。エントリーは、更に、装着媒体（
図１の装着媒体１２６）を介してエントリー・データベースに供給される。
【００３５】 図４に示すように、いくつかの追加の操作が、更にシステムによってサポート
される。即ち、クライアント又はユーザは、書込操作に加えて、読取操作、取出
操作及び通知操作を開始させる。
【００３６】 読取、取出及び通知操作は、夫々、特定のエントリー・データベースを検索す
るために用いられ、任意の指定された特性を持つエントリーがエントリー・デー
タベースに書込まれているか否かを、そして、書込まれているならば特定の動作
を誘導するか否か、を判定する。特定の実施例では、これらのクエリーが、操作
に関連するエントリーの型を定義するとともに操作要求の一部として含まれるテ
ンプレートを用いて、生成される。読取操作は、関連するテンプレートに適合す
るエントリー・データベースのエントリーの読取りを開始する操作である。取出
操作は、読取操作に似ているが、取出操作はテンプレートに適合するエントリー
を、エントリー・データベースから取り去る操作である。最後に、通知操作は、
関連するテンプレートに適合する指定されたエントリー・データベースの将来入
ってくるエントリーに対する関心を登録する操作である。適合するエントリーが
到来したときには、クライアント又は特定のイベント受取部は、通知を受ける。
これらの操作の夫々に関する詳細は、以下に提示される。
【００３７】 図５は、テンプレートの例を示す。概して、テンプレートは、それのフィール
ドが値（オブジェクトに対する参照値）又はワイルドカードの何れかを有する特
定のエントリー型を指定する。エントリー・データベース内の特定のエントリー
を、テンプレートに対する可能性のある適合物であると仮定すると、エントリー
の指定されたフィールドの属性（即ち、テンプレートのワイルドカードを使用さ
れたフィールドに対応しないもの）は、正確に、テンプレートの対応するフィー
ルドによって指定される属性に適合する（又は可能性のある範囲に含まれる）。
テンプレートの“ワイルドカード”のフィールドに対応するエントリーのフィー
ルドは、どんな属性を有してもよく、対照の結果に影響を与えない（即ち、テン
プレート内のワイルドカードは、エントリーの同じフィールドのどんな値にも適
合する）。１つの実施の形態ではワイルドカードは、ヌル参照値により指定され
る。下に、更に記載されるように、テンプレートに適合するエントリーの型は、
テンプレートの型の部分型であることもある。このように、部分型によって定義
された特定のエントリーの全てのフィールドは、ワイルドカードであると考えら
れる。これにより、テンプレートは、どんな部分型のエントリーとも適合するこ
とになる。注意すべきことに、ワイルドカードを含まないエントリーは、有効な
テンプレートであるかもしれない。
【００３８】 図６は、本発明に従う読取要求又は取出要求に反応して特定のエントリー・デ
ータベース内のエントリーを検索する方法の実施の形態を示すフローチャートで
ある。前述のように、読取要求は、所与のテンプレートに適合するエントリーを
読み取るために、クライアント（又はユーザ）により開始される。取出要求は、
エントリー・データベースから所与のテンプレートに適合するエントリーを取り
除く。
【００３９】 （１）（エントリー対照の方法） 図６に示される工程は、図７と連係して記載され、図７は、図６の検索方法原
理を用いたデータベースシステムの動作例を示す。図７に示す機能的構成部分は
、図１のコンピュータシステム１０1〜１０３の１つ以上に関連するソフトウェ アとハードウェアとの組合わせによって実現される。ステップ６０２において、
読取又取出要求が、ユーザ７０２からデータベースマネージャ７０４へ供給され
る。所与の要求は、指定されたテンプレートを含む（例えば、その１つは図７の
テンプレート７０６である。）。続いて、ステップ６０４において、データベー
スマネージャー７０４の検索エンジン７０８は、エントリー・データベース７１
０を検索し、適合するテンプレートの型又はテンプレートの部分型が、エントリ
ー・データベース７１０に存在するか否かを決定する。テンプレートと同じ型又
はその部分型のエントリーが、エントリー・データベース７１０内になければ（
ステップ６０６）、ステップ６０８において、データベースマネージャ７０４は
、ヌル値をユーザ７０２に返す。
【００４０】 検索エンジン７０８が、そのテンプレートの型又はその部分型に適合する１つ
以上のエントリーがエントリー・データベース７１０に存在すると判定すると、
選択されたエントリー（同じ型又はその部分型）のフィールドを、ワイルドカー
ドとして指定されていないテンプレート７０６の対応するフィールドと比較する
（ステップ６１０）。検索エンジン７０８は、テンプレートのワイルドカードフ
ィールドに対応する選択されたエントリーの全てのフィールドを無視する（ステ
ップ６１２）。１つの特定の実施形態では、検索エンジン７０８は、エントリー
の非ワイルドカード・フィールドに関連付けられた属性又はデータが、正確に、
対応するテンプレートエントリーの属性又はデータに適合するか否かを判定する
。ワイルドカード以外のフィールドの属性が、テンプレートのフィールドに正確
に適合しないときには、適合するものがそのエントリーに関しては発生しないこ
とが判定される。注意すべきことに、他の実施例では、テンプレートのフィール
ドは、対応するフィールドのデータが結果的に適合するような値の範囲（正確に
適合するものを要求しない）が指定される。
【００４１】 （２） 実施例 図７によって図示される実施例は、テンプレート７０６のフィールドＣが、ワ
イルドカードとして指定される。このように、検索エンジン７０８が、適合する
エントリーを求めてエントリー・データベース７１０を検索するときには、検索
エンジン７０８は、第１に、テンプレート７０６の型又はその部分型であるエン
トリーが、エントリー・データベース７１０内に存在するか否かを判定する。図
示のように、エントリー１及びエントリー２は、この条件を満たす。検索エンジ
ン７０８は、これらのエントリーから１つを選択し（図示のように、例えばエン
トリー２）、そして、そのエントリーのフイールドを、ワイルドカードとして指
定されていないテンプレートのフィールドと比較する。検索エンジン７０８は、
テンプレートの非ワイルドカード・フィールドの夫々が、エントリーの対応する
フィールドの夫々の属性に適合するか否かを判定する。注意すべきことに、図７
のテンプレート７０６のフィールドＣがワイルドカードとして指定されているの
で、エントリー２のフィールドＣの属性は無視され、比較操作に影響しない。同
様に、テンプレート型の部分型によって定義される全てのエントリーのそれらの
フィールドは、無視される（ワイルドカード・フィールドの属性は適合しないに
も関わらず、適合するものが存在することになる。）。もし、適合するエントリ
ーが見つかったときには（全ての非ワイルドカード・フィールドが適合する）、
検索エンジン７０８は、要求が読取要求又は取出要求のどちらであるかに応じて
、エントリーデータベース７１０から適合するエントリーを読み取ってそれをユ
ーザに提供し、又は、エントリーデータベース７１０からエントリーを取り去る
。検索エンジン７０８は、適合するものが見つかるまで、又は、エントリーの全
てが調べられるまで、エントリーデータベース７１０を検索する。データベース
の全てのエントリーを検索しても、適合するエントリーが見つからないときには
、データベース・マネージャ７０４はヌル値（ステップ６１６）をユーザ７０２
に返す。
【００４２】 （３）通知 次に、図８を参照すると、本発明に従って、ユーザから受取った通知要求を処
理するための検索エンジン７０８によって実施される方法原理の実施の形態を図
示するフローチャートが示されている。前述の如く、通知要求は、テンプレート
に適合する将来入ってくるエントリーに対する関心を登録するために、ユーザに
よって発行される。適合するエントリーが到来すると、データベース・マネージ
ャは、ユーザ又はイベント受取部（図２）に、通知する。ユーザが、通知要求を
発するときには、通知を登録する期間の長さを示す登録時間が指定される。指定
された時間が経過すると、その通知登録がキャンセルされる。
【００４３】 こうして、図８に示されるように、データベース・マネージャ７０４が新しい
通知要求を受取ったときには（ステップ８０２）、登録時間が満了するまで、入
ってくるエントリーが監視される（ステップ８０４及びステップ８０６）。テン
プレートの型又はその部分型であるエントリーが、エントリー・データベース７
１０に書き込まれると（ステップ８０８）、エントリーのフィールドが比較され
、それらの属性が、テンプレートの非ワイルドカード・フィールドに関連付けら
れた属性に適合するか否かを判定する（ステップ８１０）。先の記述と同様に、
入ってくるエントリーのフィールドが、ワイルドカードを用いられるか、又はテ
ンプレートエントリーの部分型によって定義される場合には、無視される（ステ
ップ８１２）。もし、適合するものが現れたときには、ユーザ又はイベント受取
部に通知する（ステップ８１４、ステップ８１６）。更に、入ってくるエントリ
ーは、登録時間が満了しない限り監視される。
【００４４】 （４）インデックス作成 図７へ戻ると、検索エンジン７０８は、更に、データベース・マネージャ７０
４に受取られたクエリーによって普通に指定された特性を具備するエントリーの
インデックスを生成する。即ち、検索エンジン７０８は、所定の用法を検出する
と、受理されたテンプレートによって指定される普通に指定された特性を具備す
るエントリーを指し示すインデックス７２０を生成する。実施例として、データ
ベース・マネージャ７０４が、図７に示すテンプレート７０６と同じ型又は部分
型のテンプレートを使用するいくつかのクエリー要求を受取ったときには、この
状況では、検索エンジン７０８が、フィールドＡと同じ属性値（例えば、整数値
１０００）が、多くの要求の各テンプレートにおいて指定されることを検出する
。１つの実施の形態では、データベース・マネージャ７０４は、多くの要求によ
って指定された通常のテンプレート用法を検出すると、それに反応して、エント
リー・データベース７１０内の普通に受取ったテンプレートと同じ型又はその部
分型であり、フィールドＡによって指定された通常の属性を有する全てのエント
リーに関し、その位置を示すインデックス７２０を作成し、。従って、同様のテ
ンプレート（即ち、フィールドＡに値１０００が指定されたテンプレート）を有
する新しいクエリーが受取られたときには、検索エンジン７０８がインデックス
７２０を使用して、データベースのエントリー集合全体を検索することなく、迅
速に、そのテンプレートに適合するエントリー群の部分集合の位置を突きとめる
。
【００４５】 このインデックス作成方法原理についての実施形態が、図９Ａ及び図９Ｂに図
示される。図９Ａに示されるように、要求テンプレートに基づいて（ステップ９
１０）、同じ属性及び値により指定されるテンプレートに関連付けられたパター
ン（例えば、特定の１つの（又は複数個の）非ワイルドカード・フィールドフィ
ールド）があるか否かを決定する（ステップ９１２）ことにより、特定のテンプ
レート分類に対応するエントリーについてのインデックスが、作成される。この
決定は、特定の時間に同様のテンプレートを有する予め定められた個数のクエリ
ーを受取ることにより、又は、同様のテンプレートを有するクエリーのパーセン
トを受取ることにより、下される。検索エンジン７０８は、普通のテンプレート
用法様式を検出すると、特定のテンプレート分類のエントリーについてのインデ
ックスを作成する（ステップ９１４）。このように、上記の例に関し、検索エン
ジン７０８は、フィールドＡが値１０００を有するテンプレート７０６と同じ型
又はその部分型の全てのエントリーについてのインデックスを作成する。
【００４６】 図９Ｂに示されるように、新しい要求がステップ９２０で受理されると、特定
のテンプレート分類のためのインデックスが存在しなければ通常の検索が実行さ
れる（ステップ９２２、ステップ９２４）。新規要求のテンプレートのためのイ
ンデックス分類が存在するときには、そのインデックスが、適合する可能性があ
るエントリーの部分集合及びこれらのエントリーの同等物を見つけるために用い
られる。この様式により、利便性の高い検索が実現される。注意すべきは、その
後、検索エンジン７０８は、要望に応じて、通常の用法がもはや検出されなけれ
ばインデックスを消去するようにしてもよい。
【００４７】 前述の如く、エントリー型は、更に、特定の動作を実行させるためのメソッド
を定義するかもしれない。そのメソッドは、外部刺激（例えば、データベースシ
ステムに関連付けられエントリーを処理するソフトウェアプログラム）により呼
び出される。このような特定の動作は、エントリーに存在するデータに影響する
。加えて、データの形式は異なるが、特定のエントリーが他の物と同等（又はテ
ンプレートと等しい）か否かを決定するための効率的な適合検査を行う方法が使
用される。例えば、復元されたビデオデータを記憶するエントリーが、圧縮され
た形式の該ビデオデータを記憶する他のエントリーと同等とみなされるかもしれ
ない。実際に記憶されているデータが異なっても、このようなエントリー適合判
定方法が提供されるかもしれない（例えば、映像に関連付けられたファイルシス
テムにおける同じ潜在的なパスネームをオブジェクトが参照するか否かを決定す
る方法が呼び出される。）。
【００４８】 更に注意すべきは、エントリーが、エントリーのクラス及びエントリーの各フ
ィールドの直列形式を含む実施例特有の表現で記憶される。テンプレートの直列
形式は、エントリーの直列形式と比較される。最後に注意すべきは、エントリー
は、他のエントリーのフィールドによって指定される場合もある。
【００４９】 （マルチ・エントリー及びマルチ・テンプレートの対照） 他の実施形態は、データベース内の項目の操作及び対照を実行し、各項目はエ
ントリーの集合を定義する。ここでは、“項目”は、“マルチ・エントリー”と
呼ばれ、“マルチ・テンプレート”（又は“項目テンプレート”）は、テンプレ
ートの集合を指して用いられ、どちらの語も、データベース内の項目の対照をす
るために用いられる。この節では、更に、マルチ・エントリーとマルチ・テンプ
レートとの対照処理、及びマルチ・エントリーとマルチ・テンプレートとを含む
操作について詳細に記述する。マルチ・エントリー及びマルチ・テンプレートの
多くの動作は、前述のシングル・エントリー及びシングル・テンプレートの動作
に似ている。
【００５０】 図１０は、エントリーデータベース２０６〜２０８の何れにも記憶されている
可能性がある複数のマルチ・エントリーの例を示す図である。本発明に従う方法
及びシステムにおいては、各マルチ・エントリーはエントリーのグループであり
、各エントリーは、例えば、JavaTMプログラム言語のJavaTMクラスで表現された
オブジェクトを含む型付けされたグループである。言い換えれば、マルチ・エン
トリーはエントリーの集合であり、それ自身は型を有さない。
【００５１】 図１０を参照すると、マルチ・エントリー１は、図示の如く、４つの要素（要
素Ａ、要素Ｂ、要素Ｃ、要素Ｄ）を含む。マルチ・エントリーは、可変長である
ので、この例のマルチ・エントリー２は、５つの要素（要素Ｅ、要素Ｆ、要素Ｇ
、要素Ｈ、要素Ｉ）からなる集合を含み、この実施形態のマルチ・エントリー３
は、３つの要素（要素Ｊ、要素Ｋ、要素Ｌ）からなる集合を含む。マルチ・エン
トリーの各要素は、型付けされたエントリーを記憶するように構成される。記述
されるように、これらの型付けされたエントリーの夫々は、JavaTMクラスで表現
され、エントリーのフィールドは、型付けされたオブジェクトを表わす値を記憶
する。例えば、マルチ・エントリー１の要素Ａは、エントリー１０１０を表わす
値を含みマルチ・エントリー１の要素Ｂは、エントリー１０１２を表わす。同様
に、マルチ・エントリー２の要素Ｅは、エントリー１０１４を表わし、要素Ｆは
エントリー１０１６を表わし、以後同様である。注意すべきは、図１０のマルチ
・エントリー例において、どのエントリーも同じ型を有するが、エントリーに関
連付けられた属性又はデータは異なる。
【００５２】 マルチ・エントリーとマルチ・テンプレートは、まさに集合であるので、適当
な集合の表現を用いて表わされることができる。例えば、JavaTMプログラム言語
を含む多くのプログラム言語における適当な表現は、配列である。配列の大きさ
は、マルチ・エントリーのエントリーの個数又はマルチ・テンプレートのテンプ
レートの個数により、与えられ、配列の各要素は、エントリー（マルチ・エント
リーの場合）又はテンプレート（マルチ・テンプレートの場合）である。
【００５３】 図２に戻ると、前述の如く、エントリーデータベース２０６,２０７及び２０ ８は多数のマルチ・エントリーを記憶している。マルチ・エントリーは、クライ
アントによって呼び出される書込操作によって、所与のエントリーデータベース
２０６〜２０８内に記憶される。更に、マルチエントリーが、装着媒体（例えば
、図１の装着媒体１２６）によってエントリー・データベースに供給されるかも
しれない。シングル・エントリーの実施形態と同様に、図１１によって図示され
るように、いくつかの追加の操作がシステムによってサポートされる。即ち、書
込操作に加えて、クライアント又はユーザは、読取操作、書込操作又は通知操作
を開始させることができる。
【００５４】 読取操作、取出操作及び通知操作は、シングルエントリーに対する操作と同様
にマルチエントリーを操作する。一つの実施形態においては、これらのクエリー
は、操作に関して関心のあるマルチエントリーを定義するために操作要求の一部
として含まれるマルチエントリーを用いて、生成される。前記シングルエントリ
ーの場合と同様に、読取操作は所与のマルチ・テンプレートに適合するデータベ
ースのマルチ・エントリーを読取る。ここでも、取出操作は、読取操作と同様の
機能を実行するとともに、データベースから読取ったマルチ・エントリーを取去
る。通知操作は、前もってマルチ・エントリーへの関心を登録するために用いら
れ、適合するマルチ・エントリーがデータベースに到来した時に、クライアント
又はイベント受取部へ通知する。
【００５５】 図１２は、マルチ・エントリーの実施例を図示する。概して、マルチ・テンプ
レートは、前述のように、要素がテンプレートを含む特定のマルチ・エントリー
を指定する。図１２に示されるマルチ・テンプレート１２００は、４つの要素、
Ｗ，Ｘ，Ｙ及びＺを有しているが、注意すべきは、マルチ・テンプレートに含ま
れる要素の個数は、幾つでもよい。しかし、本発明の実施の形態では、マルチ・
テンプレート１２００の各要素は、１つのテンプレート１２０２を含む。
【００５６】 （１）マルチ・エントリーとマルチ・テンプレートとの対照 概して、マルチ・テンプレートの各テンプレートが、マルチ・エントリー内に
適合するエントリーを有していれば、マルチ・テンプレートはマルチ・エントリ
ーに適合する。マルチ・エントリーの各エントリーは、マルチ・テンプレートの
複数のテンプレートと適合する場合もある。例えば、マルチ・エントリー内の１
つのシングル・エントリーが、マルチ・テンプレート内の全てのテンプレートと
適合する場合があり、その場合には、そのマルチ・エントリーとマルチ・テンプ
レートとは適合すると判定される。マルチ・エントリーがマルチ・テンプレート
と適合するか否かを決定する過程では、マルチ・エントリーの個々のエントリー
をマルチ・テンプレートの個々のテンプレートと比較することが必要である。か
かるマルチ・テンプレート内の個々のテンプレートとマルチ・エントリー内の個
々のエントリーとの対照は、前述のシングル・エントリーとシングル・エントリ
ーとの対照と同様に、実行される。
【００５７】 図１３は、読取要求又は取出要求に反応して特定のエントリーデータベース内
のマルチ・エントリーを検索する方法の一実施例を示すフローチャートである。
図１３に図示される工程は、図１３の検索方法原理を採用するデータベースシス
テムの動作例を示す図１４に関連して説明される。図１４の機能的構成部分は、
１個以上のコンピュータ１０１〜１０３と連携するソフトウェアとハードウェア
との組合わせによって実現される。ステップ１３０２において、読取又は取出要
求が、ユーザ７０２からデータベースマネージャ７０４へ供給される。所与の要
求は、指定されたマルチ・テンプレートを含む（例えば、その１つは図１４のテ
ンプレート１２００である。）。続いて、データベースマネージャ７０４の検索
エンジン７０８は、エントリー・データベース７１０を検索し、マルチ・テンプ
レートに適合するマルチ・エントリーが、エントリー・データベース７１０に存
在するか否かを決定する。
【００５８】 エントリーデータベース７１０を検索するために、検索エンジン７０８は、エ
ントリーデータベース７１０のマルチ・エントリーを選択し、与えられたマルチ
・テンプレートと比較する（ステップ１３０４）。そして、検索エンジン７０８
は、マルチ・エントリーが指定されたマルチ・テンプレートに適合するか否かを
判定するために、マルチ・テンプレートの各テンプレートをマルチ・エントリー
のエントリーと比較する（ステップ１３０６）。マルチ・テンプレートの全ての
テンプレートに関し、適合するエントリーが存在する場合には、マルチ・エント
リーはマルチ・テンプレートに適合すると判定される（ステップ１３０８）。マ
ルチ・エントリーの各エントリーは、マルチ・テンプレートの複数のテンプレー
トに適合するかもしれない。マルチ・テンプレートの全てのテンプレートが、適
合するエントリーをそのマルチ・エントリーに有していると判定されたときには
（ステップ１３１０）、マルチ・テンプレートはマルチ・エントリーと適合する
と判定され、そのマルチ・エントリーが返される（ステップ１３１２）。この処
理は、データベース内の全てのエントリーが、調べられるまで、繰り返される。
【００５９】 選択されたマルチ・エントリーと操作によって供給されたマルチ・テンプレー
トとの間で適合が生じないときには、検索エンジン７０８は、エントリーデータ
ベース７１０内の他のマルチ・エントリーを検索する（ステップ１３１４）。マ
ルチ・テンプレートに適合するマルチ・エントリーがデータベースに存在しない
ときには、ヌル値が返される（ステップ１３１６）。複数が発見されたときには
、１つのマルチ・エントリーが返されるようにしてもよいし、要求された個数の
適合するマルチ・エントリーを返すようにしてもよい。クライアントからの元要
求が、取出要求として到来したときには、適合するマルチ・エントリーがデータ
ベースから取り去られる。
【００６０】 （２）実施例 図１４に図示される実施例では、検索エンジン７０８はマルチ・エントリーの
１つを選択し（例えば、図示されるマルチ・エントリー２）、マルチ・エントリ
ーのエントリーをマルチ・テンプレートのテンプレートと比較する。この実施例
では、検索エンジン７０８は、マルチ・テンプレート１２００を含む要求を受取
る。
【００６１】 検索エンジン７０８は、マルチ・テンプレート１２００内のテンプレートがエ
ントリーデータベース７１０内の選択されたマルチ・エントリーのエントリーに
適合するか否かを判定する。検索エンジン７０８は、マルチ・テンプレート１２
００の要素Ｗのテンプレートをエントリーデータベース７１０のマルチ・エント
リー２の要素Ｅ，Ｆ，Ｇ，Ｈ及びＩと比較し、これらのエントリーの何れかがテ
ンプートに適合するか否かを判定する。検索エンジン７０８が、マルチ・テンプ
レート１２００の要素Ｗ内のテンプレートに適合するものを見つけると、マルチ
・テンプレート１２００の要素Ｘのテンプレートに適合するものを捜そうとする
。次は、適合するものが見つかるまで、マルチ・テンプレート１２００の要素Ｘ
のテンプレートを、マルチ・エントリー２の各エントリーと比較する。注意すべ
きは、要素Ｅ，Ｆ，Ｇ，Ｈ及びＩのこれらのエントリーの夫々は、マルチ・テン
プレートの他のテンプレート（即ち、要素Ｗのテンプレート）と比較された後に
、このテンプレートと再び比較されることがある。要素Ｘのテンプレートに適合
するものが見つかると、検索エンジン７０８は、マルチ・テンプレート１２００
の残りのテンプレート（要素Ｙ及びＺのテンプレート）を同様に調べる。各エン
トリーは複数のテンプレートと比較されるので、例えば、マルチ・エントリー２
の要素Ｅのエントリーは、マルチ・テンプレート１２００の要素Ｗ，Ｘ，Ｙ及び
Ｚのテンプレートの全てと適合する可能性がある。マルチ・テンプレート１２０
０の各テンプレートは適合するエントリーをマルチ・エントリー２内に有してい
れときには、マルチ・エントリー２はマルチ・テンプレート１２００に適合する
と判定される。
【００６２】 シングル・エントリー操作と同様に、適合するマルチ・エントリーが見つかっ
たときには、検索エンジン７０８は、要求が読取要求であるか取出要求であるか
に応じて、エントリーデータベース７１０から適合するマルチ・エントリーを読
取るか、又は、取去り、そして、それをユーザへ供給する。検索エンジン７０８
は、適合するものが見つかるか、又は、全てのマルチ・エントリーが調べられる
まで、エントリーデータベース７１０を検索する。適合するマルチ・エントリー
が見つからなければ、データベースマネージャ７０４は、ヌル値をユーザ７０２
へ返す。
【００６３】 （３）通知 次に、図１５を参照すると、ユーザから受理した通知要求を処理するために検
索エンジン７０８によって実行される方法原理の一実施例を図示するフローチャ
ートが示されている。通知操作は、シングル・エントリーの場合の通知と同様で
あり、前述の如く、将来入ってくるマルチ・テンプレートに適合するマルチ・エ
ントリーへの関心を登録するためにユーザによって発行される。適合するマルチ
・エントリーが到来したときには、データベースマネージャ７０４は、ユーザ又
はイベント受取部へ通知する（図２）。ユーザが、通知要求を呼び出したときに
は、データベースマネージャ７０４が通知を登録する期間の長さを示す登録時間
が指定される。指定された時間が満了すると、通知登録はキャンセルされる。
【００６４】 こうして、図１５に示されるように、データベースマネージャ７０４は、新し
い通知要求を受取ったときには（ステップ１５０２）、その登録時間が満了する
まで、入ってくるマルチ・エントリーが監視される（ステップ１５０４、ステッ
プ１５０６）。マルチ・エントリーがエントリーデータベース７１０に書き込ま
れると、検索エンジン７０８は、そのマルチ・エントリーがマルチ・テンプレー
トに適合するか否かを判定する。上記説明と同様に、マルチ・テンプレートの各
テンプレートが、マルチ・エントリー内に適合するマルチ・エントリーを有して
いれば（ステップ１５０８、ステップ１５１０）、適合することになり、ユーザ
又はイベント受取部に通知される（ステップ１５１２）。それ以降に入ってくる
マルチ・エントリーも、登録された時間が満了するまで、監視される（ステップ
１５０４）。
【００６５】 （内部でのエントリー変更） 選択的実施形態では、更に、データベース内の内部でエントリー及びマルチ・
エントリーを変更する。本発明によれば、この実施形態は、エントリー／テンプ
レートを有する例にも、マルチ・エントリー／マルチ・テンプレートを有する例
にも、適用される。この実施例においては、エントリーのフィールドがデータベ
ースの内部で変更されることが可能であり、マルチ・エントリーの場合には、マ
ルチ・エントリー内のエントリーが追加、変更及び削除されることが可能である
。“内部で”の語は、エントリー又はマルチ・エントリーをデータベースから取
去ることなくデータベース内で変更することを意味する。
【００６６】 本発明のこの実施例に従う内部での変更操作は、“シングル・エントリー変更
”、“マルチ・エントリー追加”、“マルチ・エントリー変更／削除”、そして
、“通知”を含む。図１６は、これらの内部での変更及び変更を要求するために
ユーザから供給される情報を図示する。このシングル・エントリー変更操作は、
データベースのエントリーの個々のフィールドの値を変更する。マルチ・エント
リー追加操作は、データベースに存在するマルチ・エントリーにエントリーを追
加し、マルチ・エントリー変更／削除操作は、データベースのマルチ・エントリ
ーのエントリーを変更又は削除する。内部での変更に関しては、通知操作は、デ
ータベース内のエントリー又はマルチ・エントリーでの変化によって適合が生じ
たことを通知する。一般に、操作要求の第１のパラメータは、図１６に示すよう
にデータベース内の変更されるエントリー又はマルチ・エントリーを表わし、第
２のパラメータは、実行される変更を表わす。
【００６７】 （１）シングル・エントリー変更 図１７は、本発明に従うシングル・エントリー変更の実施例を図示するフロー
チャートを示す。更に、構造的な態様を示すために、図７が参照される。エント
リー内の個々のフィールドの値を変更するためのシングル・エントリー変更を呼
び出すために、ユーザ７０２は、２つのテンプレートを含む要求を生成する（ス
テップ１７００、図１６参照）。第１のテンプレート１６０２は、変更されるデ
ータベースのエントリーを表わすために使用され、第２のテンプレート１６０４
は、エントリーを変更するために使用され、実行される変更を表わす。これらの
２つのテンプレートにより、エントリーを識別し、それを変更することにより、
同一のエントリーを操作するので、第２のテンプレート１６０４は、第１のテン
プレート１６０２と同じ型又はその上位型である。また、シングル・エントリー
変更手順が、テンプレートを検査する型を含むようにしてもよい。
【００６８】 第１に、サーチエンジン７０８は、ユーザ７０２からの要求から受取る第１の
テンプレート１６０２に適合するエントリーデータベース７１０のエントリーを
検索する。データベースのエントリーを第１のテンプレートと比較するときに、
前述のように、シングル・エントリーとテンプレートとを対照することによって
、対照が行われる。エントリーデータベース７１０に第１のテンプレートに適合
するエントリーがない場合には（ステップ１７０４）、検索エンジン７０８は、
この操作によって変更されたエントリーの個数を表わすゼロをユーザに返す（１
７１２）。 適合するエントリーが見つかると、第２のテンプレート１６０４は、データベ
ース内の内部でエントリーを変更するために用いられ、即ちエントリーは、変更
のためにデータベースから取去られない。第２のテンプレート１６０４は、第１
のテンプレート１６０２と同じ型又はその上位型であり、第１のテンプレート１
６０２は、変更されるエントリーと同じ型又はその上位型であるので、第２のテ
ンプレート１６０４は、変更されるエントリーと同じ型又はその上位型であり、
第２のテンプレート１６０４は、変更されるエントリーのフィールド群と同じフ
ィールド群又はその部分集合である。適合するエントリーを変更するために、第
２のテンプレート１６０４の非ヌル・フィールドの値が、エントリーの対応する
フィールドの値を置き換えるために、用いられる（ステップ１７０８）。第２の
テンプレート１６０４のヌル・フィールド又はワイルドカード・フィールドに対
応するエントリーのフィールドの値は、変更されない。データベースのエントリ
ーを変更した後、検索エンジン７０８は、変更されるエントリーの検索を更に継
続する。第１のテンプレート１６０２に適合するデータベースのエントリーが他
にある場合には（ステップ１７１０）、これらのエントリーは同様に変更される
（ステップ１７０８）。完了すると、検索エンジン７０８は、操作によって変更
されたエントリーの個数を表わす数を返す（ステップ１７１２）。
【００６９】 （２）マルチ・エントリー追加 図１８は、本発明に従うマルチ・エントリー追加操作の工程を図示するフロー
チャートである。概して、マルチ・エントリー追加操作は、データベース内の指
定されたマルチ・エントリーにエントリーを追加するものである。この操作を要
求するユーザ７０２は、２つのパラメータ、マルチ・テンプレート１６０６及び
マルチ・エントリー１６０８を検索エンジン７０８に供給する（図１６参照）。
第１のパラメータ、マルチ・テンプレート１６０６は、変更されるエントリーデ
ータベースのマルチ・エントリーを指定するために用いられ、第２のパラメータ
マルチ・エントリー１６０８は、指定されたマルチ・エントリーデータベースに
追加されるエントリーの集合である。検索エンジン７０８は、マルチ・エントリ
ー／マルチ・テンプレート対照を前述のように実行して、ユーザ７０２によって
与えられたマルチ・テンプレート１６０６に適合するデータベースのマルチ・エ
ントリーを検索する（ステップ１８０２）。適合するマルチ・エントリーが見つ
からないときには（ステップ１８０４）、検索エンジン７０８は、エントリーが
追加されるマルチ・エントリーの個数を表わすゼロをユーザ７０２に返す（ステ
ップ１８１２）。
【００７０】 適合するマルチ・エントリーが見つかったときには（１８０４）、ユーザ７０
２によって供給された指定マルチ・エントリー１６０８のエントリーが、適合す
るマルチ・エントリーをエントリーデータベース７１０から取去ることなく、エ
ントリーデータベース内で見つかった適合するマルチ・エントリーに追加される
。データベース内のマルチ・エントリーに追加した後に、検索エンジン７０８は
、変更すべきマルチ・エントリーの検索を更に継続する。操作要求の第１のパラ
メータとして与えられたマルチ・テンプレート１６０６に適合するエントリーデ
ータベース７１０のマルチ・エントリーが他にある場合には（ステップ１８１０
）、操作要求のマルチ・エントリー１６０８のエントリーが、同様に、これらの
マルチ・エントリーに追加される（ステップ１８０８）。最後に、検索エンジン
７０８は、エントリーが追加されたマルチ・エントリーの個数を表わす数を返す
。
【００７１】 （３）マルチ・エントリー変更／削除 図１９は、本発明に従うマルチ・エントリー変更／削除操作を実施する方法を
図示するフローチャートである。マルチ・エントリー変更／削除操作は、要求に
含まれるマルチ・エントリーのエントリーに対応して、データベースのマルチ・
エントリーのエントリーを変更するか、又は、データベースのマルチ・エントリ
ーからエントリーを削除する。検索エンジン７０８は、マルチ・エントリー変更
／削除要求を受取ったときには、その要求は、２つのパラメータとして、２つの
マルチ・テンプレート、即ち、マルチ・テンプレート１６１０及びマルチ・テン
プレート１６１２を含む。マルチ・テンプレート１６１０は、変更され、又は、
エントリーが削除されるエントリーデータベース７１０のマルチ・エントリーを
指定するために用いられ、ユーザ７０２によって供給されるマルチ・テンプレー
ト１６１２は、適合するマルチ・エントリーのエントリーに対して実行される変
更又は削除を指定する。
【００７２】 要求により与えられるマルチ・テンプレート１６１２は、マルチ・テンプレー
ト１６１０と同じ数のテンプレートを含む。更に、各個々のテンプレートは、マ
ルチ・テンプレート１６１０の対応するテンプレートと同じ型、又はその上位型
である（即ち、マルチ・テンプレート１６１２のすべてのテンプレート(i)は、 マルチ・テンプレート１６１０のテンプレート(i)と同じ型、又は、その上位型 である。）。例えば、マルチ・テンプレート１６１０の第１のテンプレートは、
マルチ・テンプレート１６１０の第１のテンプレートの第１のテンプレートと同
じ型又はその上位型であり、第２のテンプレートは、対応する第２のテンプレー
トと同じ型又はその上位型であり、以後同様である。通常のマルチ・テンプレー
トとは異なり、要求パラメータに係るマルチ・テンプレート１６１２のテンプレ
ートは、ヌル値であるかも知れないし、これらのテンプレートが、下に説明され
るように、マルチ・エントリーからの削除を表わすために用いられることもある
。
【００７３】 検索エンジン７０８は、第１に操作要求の第１パラメータとして与えられるマ
ルチ・テンプレートに適合するマルチ・エントリーを検索する（ステップ１９０
２）。適合するものが見つからないときには、変更されるマルチ・エントリーの
個数を表わすゼロが返される（ステップ１９１４）。 エントリーデータベース７１０内に、適合するマルチ・エントリーが見つかる
と、操作要求からのマルチ・テンプレート１６１２を用いて、それが変更される
。この変更を完了するために、マルチ・テンプレート１６１２の各非ヌル・テン
プレートについて、マルチ・テンプレート１６１２の非ヌル・テンプレートに従
って、エントリーデータベース７１０の適合するマルチ・エントリーに対応する
エントリーが、変更される（ステップ１９０８）。この変更は、前述のシングル
・エントリー変更によって実行され、変更はエントリーデータベース７１０にお
いて、適合するマルチ・エントリーを取去ることなく、内部で行われる。例えば
、マルチ・テンプレート１６１２内のテンプレート(i)は非ヌル値であれば、変 更されるマルチ・エントリー内のエントリー(i)が、シングル・エントリー変更 を用いてマルチ・テンプレート１６１２のテンプレート(i)に従って、変更され る（図１７のステップ１７０８参照。但し、マルチ・テンプレート１６１２のテ
ンプレート（i）はテンプレート２として用いられる。）。テンプレート（i）の
非ヌル・フィールドの値は、変更される現存のエントリーの対応するフィールド
の値を置き換えるために用いられる。
【００７４】 与えられたマルチ・テンプレート１６１２の全てのヌル・テンプレートについ
て、適合するマルチ・エントリー内の対応するエントリーが削除される（即ち、
ヌルであるマルチ・テンプレート１６１２の全てのテンプレート（i）に関し、 変更されるマルチ・エントリーのエントリー（i）が削除される。）（ステップ １９１０）。マルチ・テンプレート１６１０に適合するデータベースのマルチ・
エントリーが存在する場合には、これらの工程は、エントリーデータベース７１
０の残りの適合するマルチ・エントリーを変更するために、繰り返される。検索
エンジン７０８は、変更を完了すると、変更されたマルチ・エントリーの個数を
表わす数を返す（ステップ１９１４）。
【００７５】 しかし、マルチ・エントリー変更／削除操作を実行するときには、例外的な場
合が発生する。マルチ・エントリー／マルチ・テンプレート対照では、マルチ・
エントリーのエントリーはマルチ・テンプレートの複数のテンプレートと適合す
る場合があるので、マルチ・エントリーはマルチ・テンプレートに適合し、マル
チ・テンプレートが含むテンプレートよりも少ないエントリーを有するかもしれ
ない。このようなマルチ・エントリーは、マルチ・テンプレート１６１０に適合
し、本発明に従う変更／削除操作によって変更され、マルチ・テンプレート１６
１２の複数のテンプレートは、変更されるマルチ・エントリーのシングル・エン
トリーを変更又は削除するために用いられる。この場合には、マルチ・テンプレ
ート１６１２におけるこのようなテンプレート（即ち、変更されるマルチ・エン
トリーのエントリーに適合するマルチ・テンプレート１６１０のテンプレートに
対応するテンプレート）は、どれも、削除操作を表わし（即ち、ヌルである。）
、変更されるマルチ・エントリーのエントリーは削除される。さもなければ、マ
ルチ・テンプレート１６１２の全てのこのようなテンプレートは、変更操作を表
わし、全てのテンプレートは、変更のために用いられるが、変更を加える命令に
ついての決定は、実施例特有のものであり、変更／削除操作全体に関し重要なこ
とではない。
【００７６】 （４）変更通知 内部での変更に関し、本発明に従う他の実施例では、ユーザはデータベースの
エントリー又はマルチ・エントリーに対する関心を登録して、前記の如く、ユー
ザ又はイベント受取部に返される通知を受取ることができる。この実施例では、
ユーザが、テンプレート又はマルチ・テンプレートを供給することにより、デー
タベース内のエントリー又はマルチ・エントリーに対する関心を登録すると、検
索エンジン７０８は、上で為されたと同様に、入ってくるエントリー又はマルチ
・エントリーを監視するわけではない。内部での変更の通知を実行するときには
、データベース内の変えられた又は変更されたエントリー又はマルチ・エントリ
ーを監視する。データベースに入ってくるエントリーではなく、データベース内
の変更されたエントリー又はマルチ・エントリーを監視することが、先の通知操
作と内部での変更に関連するこの通知操作との主な相違点である。しかしながら
、通知の基本的な概要の多くは、同じである。
【００７７】 概して、テンプレート１６１４又はマルチ・テンプレート１６１６は、変化す
るエントリー又はマルチ・エントリーに対する関心の登録をするために用いられ
る。内部での変更によりマルチ・エントリー又はエントリーが変更されると、検
索エンジン７０８は、変更されたエントリー又はマルチ・エントリーが登録され
たテンプレート又はマルチ・テンプレートと適合するか否かを、又は、変更され
たマルチ・エントリー又はエントリーが、テンプレート又はマルチ・テンプレー
トに適合する状態から適合しないテンプレート又はマルチ・テンプレートに適合
しない状態へ移行しているか否かを判定するために調べる。従って、通知操作は
、適合から非適合への移行又は非適合から適合への移行のどちらかの適合状態移
行を検索する。
【００７８】 次に図２０を参照すると、変更されたエントリー又はマルチ・エントリーの変
化を監視するようにユーザから受けた通知要求を処理するための方法原理であっ
て検索エンジン７０８によって実行されるものの実施例が図示されるフローチャ
ートが示される。この場合には、通知要求は、ユーザによって発行され、供給さ
れたテンプレート１６１４又はマルチ・テンプレート１６１６に関連してそれら
が適合状態を変更するか否かを判定するために指定されたエントリー又はマルチ
・エントリーに対する関心を登録するための要求である。エントリー又はマルチ
・エントリーが変更されたときには、その適合状態が移行して、テンプレート１
６１４又はマルチ・テンプレート１６１６に適合する状態から適合しない状態へ
変化し、又は適合しない状態からから適合する状態へ変化することがある。通知
要求が為されており、テンプレート１６１４又はマルチ・テンプレート１６１６
に関し、エントリー又はマルチ・エントリーがその適合状態を変化するときには
、データベースマネージャ７０４は、要望に応じてユーザ又はイベント受取部の
どちらかへ通知する（図２参照）。ユーザが通知要求を発行すると、データベー
スマネージャ７０４が通知を登録する期間の長さを表わす登録時間が指定される
。指定された時間が満了すると、通知登録がキャンセルされる。
【００７９】 こうして、図２０に示されるように、データベースマネージャ７０４は新規の
通知要求を受取り（ステップ２００２）、エントリー又はマルチ・エントリーが
変更される場合には、登録時間が満了するまで、それらが監視される（ステップ
２００４及び２００６）。エントリー又はマルチ・エントリーがエントリーデー
タベース７１０内で変更される場合には、検索エンジン７０８は、通知要求で受
取ったテンプレート１６１４又はマルチ・テンプレート１６１６に関して、変更
されたエントリー又はマルチ・エントリーがその適合状態を変更したか否かを判
定する（ステップ２００８及び２０１０）。検索エンジン７０８は、変更された
エントリー又はマルチ・エントリーが要求されたテンプレート又はマルチ・テン
プレートに適合する状態から適合しない状態へ又はその反対に移行したか否かを
判定する。適合状態の移行が発生すると、ユーザ又はイベント受取部へ通知され
る（ステップ２０１２）。それ以降も、内部で変更されるエントリー又はマルチ
・エントリーは、登録時間が満了しない限り、継続的に監視される（ステップ２
００４）。
【００８０】 （型保証の属性対照） 本発明の他の実施形態は、オブジェクトとして表わされるデータベースエント
リーの種々の値を表わす属性を含む。この実施例では、属性をエントリーのフィ
ールドに関連付けること、エントリー、マルチ・エントリー及びそれらの操作を
用いることにより、型保証の属性対照が達成される。型保証の属性対象は、デー
タベースの属性の種々の型を検索することを含み、属性が強度に型付けされるこ
とを許容する。更に、それにより、属性間の関係を強制することができ、型によ
る属性の効率的な参照及び操作を可能にする。
【００８１】 型保証の属性対照を用いて、属性とそれらの値との間だけでなく（１分当たり
のページ数は整数に関連付けられる）、属性と名前との相互間も厳格に関連付け
られる（「１分当たりのページ数」属性は、プリンタと関連付けられる。）。型
保証の属性対照は、属性の組とそれらの値と間の関係を強制することもできる。
多くの異なる型のオブジェクトがデータベースに記憶されることを許容し、オブ
ジェクトの効率的な検索を可能にする。更に、データベースのオブジェクトの指
定された型にだけ影響する変更を認め、データベースは、多くの異なる型のオブ
ジェクトを記憶してもよい。
【００８２】 本発明に従い、型保証の属性対照は属性をエントリーのフィールドに関連付け
ることにより遂行される。エントリーのフィールドに記憶された値は、関連付け
られた属性の値である。属性の集合（この場合、エントリー）は、JavaTMクラス
により、インスタンスすることができ、そのクラスは、集合と個々の属性の両方
の強度な型付けを提供する。例えば、次の例は、名前、製品名及び物理的位置の
ような包括的な情報を表わすエントリーに加えて、プリンタの属性（即ち、１分
当たりのページ数、解像度等）を表現するフィールドによって典型的なプリンタ
を表わすエントリーを図示する。
【００８３】 public class Printer implement Entry { integer ppm; // １分当たりのページ数 integer dpi; // インチ当たりのドット数で表現した解像度 Boolean duplex // 両面印刷対応 Boolean color // カラー又は白黒 } public class Name implements Entry { String name; //サービスのわかりやすい名前 String description; //サービスに関する形式不問の記述 String language; //上で使用される言語(language) } public class Type implements Entry { String type; //サービスの一般的な型 String vendor; //サービスを実行する製品の供給元(vendor) String model; //製品のモデル番号／モデル名 String version; //製品のバージョン番号 public class Location implements Entry { Integer floor; //サービスが存在する階 String building; //それがあるビル String room; //それがある部屋 }
【００８４】 表に示すように、エントリーだけでなくフィールドも厳密に型付けされており
、これらのフィールドとそれらの型が、常にこれらのエントリー及びそれらの型
と関連付けられている。例えば、“ｐｐｍ”又は“１分当たりのページ数”は、
“整数”型である。
【００８５】 項目の他の記載は、マルチ・エントリーを用いて為される。マルチ・エントリ
ーを用いると、典型的なプリンタは複数の属性集合からなる集合として記述され
る。この様式で典型的なプリンタを記述するときには、位置、名前、機種、のよ
うな追加の態様が含まれるかも知れず、各態様はマルチ・エントリーにおいて他
のエントリーによって表現される。上記の例におけるエントリーの集合は、典型
的なプリンタの属性を表わす例示的なマルチ・エントリーを構成する。
【００８６】 エントリー及びマルチ・エントリー操作は、これらの型保証の属性集合を、検
索し操作するために使用される。これらの操作は、取出、書込、通知、読取、エ
ントリー変更、マルチ・エントリー追加、マルチ・エントリー変更／削除及び変
更通知を含む。注意すべきは、他の既知のデータベース操作が本発明に従うデー
タベースシステムにおいて実行され得る。
【００８７】 例えば、データベースに記憶される次のマルチ・エントリーによって記述され
る２つのプリンタが存在すると仮定する。各プリンタは、マルチ・エントリーの
エントリーのフィールドに関連付けられた属性によって記述される特性を有して
いる。この仮定された例では、第１のプリンタは、英語の名前“ｑｕｉｃｋ”と
ドイツ語の名前“ｓｃｈｎｅｌｌ”とを有し、どちらも記述と関連付けられてい
る。例に示すように、それは、ＡＢＣビルの１階１２０２号室に位置し、印刷特
性と結びついている（例えば、ｐｐｍ＝１０、ｄｐｉ＝６００等）。かかるプリ
ンタは次のマルチ・エントリーによって表現される。
【００８８】 Multi-Entry 1 = {Name [name = "quick", description = "yada1", language = "English"], Name [name = "schnell", description = "yahda1", language = "Germany"], Location [floor = 1, building = "ABC", room = "1202"], Printer [ppm = 10, dpi = 600, duplex = true, color = false]}
【００８９】 第２のプリンタは、英語名“Ｓｌｏｗ”を有し、ＸＹＺビルの２階１０１号室
に位置し、印刷特性に結び付けられている（例えば、ｐｐｍ＝３、ｄｐｉ＝３０
０等）。第２のプリンタは次のマルチ・エントリーで表現される。
【００９０】 Multi-Entry 2 ={Name [name = "slow", description = "yada2", language = "English"], Location [floor = 2, building = "XYZ", room = "101"], Printer [ppm = 3, dpi = 300, duplex = fales, color = true]}
【００９１】 ここで、エントリーのフィールドによって表わされる属性を有する全てのプリ
ンタを返すことを要求する検索を仮定する。例えば、ユーザが、ＸＹＺビルに置
かれカラープリンタであるデータベースに記憶されているプリンタを探す場合に
は、データベース検索用マルチ・テンプレートは、次のように表わされる。
【００９２】 Multi-Template 1 = { Location [floor = null, building = "XYZ", room = null], Printer [ppm = null, dpi = null, duplex = null, color = true]}
【００９３】 ユーザは、パラメータとしてマルチ・テンプレート１を供給する読取操作を呼
び出す。マルチ・テンプレート１及び２を含むデータベースに適用されると、前
述の例の中から第２のプリンタを表わすマルチ・エントリー２が返される。何故
なら、マルチ・テンプレート１は、ここに示すように、マルチ・エントリー２に
適合するからである。検索エンジン７０８は、データベースを検索し、正しくな
い型の項目を迂回して、エントリーのフィールドに記憶された値と、要求にかか
るテンプレートの値とを比較する。その結果、正しい属性値を有するものだけを
返す。この型保証の対照は、異なる型のオブジェクトが、同じデータベースに記
憶され、効率的に検索されることを可能にする。
【００９４】 型保証の属性対照を採用するデータベースにおいて実行される操作に関して、
特定の特性を有するデータベースに記憶されている全ての項目に型保証の変更が
要求されたと仮定する。この場合には、エントリー／マルチ・エントリー変更操
作は、データベースの項目を変更するために用いられる。例えば、全ての位置の
特定の解像度（dpi=100）の白黒印刷プリンタ（color=false）を変更して、それ
らの位置属性を取去るために構成されると仮定する。前述したように、マルチ・
エントリー変更／削除操作は２つのパラメータ使用し、データベースのどのマル
チ・テンプレートが変更されるかを決定するためのマルチ・テンプレート及び施
される変更を表わすためのマルチ・エントリーの２つのパラメータが、これらの
変更を表わすために供給される。先の例に戻って参照すると、マルチ・エントリ
ー変更／削除操作の第１のパラメータは、マルチ・テンプレートの形式で、次の
ように表現される。
【００９５】 Multi-Template 2 = { Location [floor = null, building = null, room = null], Printer [ppm = null, dpi = null, duplex = null, color = false]}
【００９６】 このマルチ・テンプレートは、位置に関わらず全ての白黒プリンタを探す。最
終的に、この１００ｄｐｉの解像度特性を有する全てのマルチ・エントリーを変
更し、それらの位置属性を取去るために、変更／削除操作が次の要求により開始
される。
【００９７】 Multi-entry modify/delete {Multi-Template 2, {null, Printer [ppm = null, dpi = 100, duplex = null, color = null]})
【００９８】 検索エンジン７０８は、マルチ・テンプレート２に適合するデータベース内の 全てのマルチ・エントリーの位置を探し当て、マルチ・エントリー変更／削除操
作方法において記述されたように、その操作にかかる第２のパラメータに従って
それらを変更する。先の例のマルチ・エントリー１は、その操作パラメータで用
いられるマルチ・テンプレート２に適合し、従って、マルチ・エントリー１は、
その操作の第２のパラメータに従って変更される。この操作は、位置属性を削除
し、ｄｐｉ属性の値を１００に置き換え、変更されたマルチ・エントリー１を生
み出す。
【００９９】 Multi-Entry 1 = {Name [name = "quick", description = "yada1", language = "English"], Name [name = "schnell", description = "yahda1", language = "German"], Printer [ppm = 10, dpi = 100, duplex = true, color = false]}
【００１００】 従って、検索エンジンは、要求された型の属性を有するデータベース内の全て
の項目を探し、型保証の様式でそれらを変更することにより、型保証の属性対照
を実行する。注意すべきは、この例は、例示目的のためだけに、示されている。 上記の記載が十分に理解されれば、当業者には、多くの変容例や改変例が明ら
かになるであろう。そして、ここでは、前記特許請求の範囲の各請求項は、それ
らの全ての変用例や改変例を含むと解釈されることが意図されている。
【図面の簡単な説明】
【図１】 本発明に従うデータベースを用いた分散型コンピュータシステムのブロック図
である。
【図２】 本発明に従う、複数のクライアントと複数のエントリー・データベースとの間
の通信例を示すブロック図である。
【図３】 本発明に従う、夫々が特定の型のフィールドを含むいくつかのエントリーを示
すブロック図であり、更に、他のエントリーの部分型であるエントリーを示して
いる。
【図４】 本発明に従うデータベースシステムによってサポートされる種々の操作を表わ
す図である。
【図５】 本発明に従うテンプレートエントリー例を示す図である。
【図６】 本発明に従う、読取要求又は取出要求のどちらかに反応して特定のエントリー
・データベース内のエントリーを検索する方法の実行を表わす図である。
【図７】 本発明に従うデータベースシステムの一例を表わす機能ブロック図である。
【図８】 本発明に従う、通知要求を処理する検索方法原理の実行を図解するフロー図で
ある。
【図９Ａ】 本発明に従う、インデックス生成方法原理の実行を図解する図である。
【図９Ｂ】 本発明に従う、インデックス生成方法原理の実行を図解する図である。
【図１０】 マルチ・エントリーを表わす図であり、各マルチ・エントリーは、エントリー
を含有するフィールドを含む。
【図１１】 本発明に従うデータベースシステムによってサポートされる種
々のマルチ・エントリー操作を示す図である。
【図１２】 本発明に従うマルチ・テンプレート例を示す図である。
【図１３】 本発明に従うマルチ・エントリーのためのデータベース検索方
法を図示するフローチャートである。
【図１４】 本発明に従うマルチ・エントリー検索例に関連するデータベー
スシステムの一例を表わす相関図である。
【図１５】 マルチ・エントリーに関する通知要求を処理するための検索方
法原理に関する本発明による実行を図解するフローチャートである。
【図１６】 本発明に従うデータベースの内部でエントリー及びマルチ・エ
ントリーを変更する種々の操作を表わす図である。
【図１７】 本発明に従うシングル・エントリー変更操作の工程を示すフロ
ーチャートである。
【図１８】 本発明に従うマルチ・エントリー追加操作の工程を示すフロー
チャートである。
【図１９】 本発明に従うマルチ・エントリー変更／削除操作の工程を示す
フローチャートである。
【図２０】 本発明に従う内部での変更操作に用いられる通知操作の工程を
示すフローチャートである。
【符号の説明】
１００ 分散型システム ３１０，３１２，３１４，３１６ オブジェクト ７０４ データベースマネージャ ７０６ テンプレート ７０８ 検索マネージャ ７１０ エントリーデータベース ７２０ インデックス １０１０，１０１２，１０１４，１０１６ エントリー １２００ マルチテンプレート １２０２ テンプレート
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＵＧ，ＺＷ)，Ｅ Ａ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ ，ＴＭ)，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ，ＣＺ， ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，Ｇ Ｈ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ， ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，Ｍ Ｗ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ， ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＷ (71)出願人 2550 Ｇａｒｃｉａ Ａｖｅｎｕｅ，ＭＳ ＰＡＬ１−521，Ｍｏｕｎｔａｉｎ Ｖ ｉｅｗ，Ｃａｌｉｆｏｒｎｉａ 94043− 1100，Ｕｎｉｔｅｄ Ｓｔａｔｅｓ ｏｆ Ａｍｅｒｉｃａ (72)発明者 アーノルド ケネス シー アール シー アメリカ合衆国、02173 マサチューセッ ツ州、レキシントン、ムーン ヒル ロー ド ７ (72)発明者 ウォルド ジェイムズ エイチ アメリカ合衆国、01826 マサチューセッ ツ州、ドラカット、ルビー ロード 155 Ｆターム(参考） 5B075 KK07 KK13 KK33 KK40 ND20 ND23 ND34 NK46 NR02 NR12 PP10 PP12 PP30 PQ05 QP10 QS20 5B082 BA09 GA08

Claims (14)

    【特許請求の範囲】
  1. 【請求項１】 複数のエントリーを含むデータベースにおける型保証の属
    性対照の方法であって、各エントリーはクラス型によって定義され、各エントリ
    ーは複数の型付けされたフィールドを含み、 前記方法は、 クラス型のテンプレートを供給する工程を含み、前記テンプレートは属性の集
    合を定義し、 前記方法は、更に、 テンプレートの属性を前記複数のエントリーの中の１個以上のエントリーの対
    応するフィールドと比較する工程と、 前記比較に基づいて、テンプレートが前記複数のエントリーの中の１個以上の
    エントリーに適合するか否かを判定する工程と、 前記判定に基づいて、適合するエントリーを識別する工程と を含むことを特徴とする。
  2. 【請求項２】 前記比較工程は、前記テンプレートと同じクラス型又は前
    記テンプレートの上位型であるエントリーのみを比較する工程を含むことを特徴
    とする請求項１に記載の方法。
  3. 【請求項３】 更に、適合するエントリーの前記識別に応答してデータベ
    ースを変更する工程を含むことを特徴とする請求項１に記載の方法。
  4. 【請求項４】 前記供給工程は、前記第１のテンプレートと同じクラス型
    又は第１のテンプレートの上位型である第２のテンプレートを供給する工程を含
    み、 前記方法は、更に、 前記第２のテンプレートの属性を反映するように、適合するエントリーを変更
    する工程を含むことを特徴とする請求項３に記載の方法。
  5. 【請求項５】 更に、適合するエントリーを削除する工程を含むことを特
    徴とする請求項３に記載の方法。
  6. 【請求項６】 前記テンプレートは、エントリーの対応するフィールドの
    どんな値にも適合するワイルドカード属性を含むことを特徴とする請求項１に記
    載の方法。
  7. 【請求項７】 ワイルドカード属性の値がヌル値であることを特徴とする
    請求項６に記載の方法。
  8. 【請求項８】 複数のエントリーを含むデータベースにおける型保証の属
    性対照のためのデータ処理装置であって、各エントリーはクラス型によって定義
    され、各エントリーは複数の型付けされたフィールドを含み、 前記装置は、 クラス型のテンプレートを供給するように構成された供給部を含み、前記テン
    プレートは属性の集合を定義し、 前記装置は、更に、 テンプレートの属性を前記複数のエントリーの中の１個以上のエントリーの対
    応するフィールドと比較するように構成された比較部と、 前記比較に基づいて、テンプレートが前記複数のエントリーの中の１個以上の
    エントリーに適合するか否かを判定するように構成された判定部と、 前記判定に基づいて、適合するエントリーを識別するように構成された識別部
    と を含むことを特徴とする。
  9. 【請求項９】 前記比較部は、前記テンプレートと同じクラス型又は前記
    テンプレートの上位型であるエントリーのみを比較するように構成された比較部
    を含むことを特徴とする請求項８に記載の装置。
  10. 【請求項１０】 更に、適合するエントリーの前記識別に応答してデータ
    ベースを変更するように構成された変更部を含むことを特徴とする請求項８に記
    載の装置。
  11. 【請求項１１】 複数のエントリーを含むデータベースにおけるデータ処
    理のためのコンピュータ可読コードが内部に具現化されているコンピュータ可読
    媒体を含むコンピュータプログラム製品であって、各エントリーはクラス型によ
    って定義され、各エントリーは複数の型付けされたフィールドを含み、 前記処理は、 クラス型のテンプレートを供給する工程を含み、前記テンプレートは属性の集
    合を定義し、 前記処理は、更に、 テンプレートの属性を前記複数のエントリーの中の１個以上のエントリーの対
    応するフィールドと比較する工程と、 前記比較に基づいて、テンプレートが前記複数のエントリーの中の１個以上の
    エントリーに適合するか否かを判定する工程と、 前記判定に基づいて、適合するエントリーを識別する工程と を含むことを特徴とする。
  12. 【請求項１２】 前記比較工程は、前記テンプレートと同じクラス型又は
    前記テンプレートの上位型であるエントリーのみを比較する工程を含むことを特
    徴とする請求項１１に記載の製品。
  13. 【請求項１３】 更に、適合するエントリーの前記識別に応答してデータ
    ベースを変更する工程を含むことを特徴とする請求項１１に記載の製品。
  14. 【請求項１４】 複数のエントリーを含むデータベースにおけるデータ処
    理のためのコンピュータ可読コードが内部に具現化されているコンピュータ可読
    媒体を含むコンピュータプログラム製品であって、各エントリーはクラス型によ
    って定義され、各エントリーは複数の型付けされたフィールドを含み、 前記製品は、 クラス型のテンプレートを供給するための手段を含み、前記テンプレートは属
    性の集合を定義し、 前記製品は、更に、 テンプレートの属性を前記複数のエントリーの中の１個以上のエントリーの対
    応するフィールドと比較するための手段と、 前記比較に基づいて、テンプレートが前記複数のエントリーの中の１個以上の
    エントリーに適合するか否かを判定するための手段と、 前記判定に基づいて、適合するエントリーを識別するための手段と を含むことを特徴とする。
JP2000533839A 1998-02-26 1999-02-25 型保証の属性対照のための方法及びシステム Pending JP2002505485A (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US7604898P 1998-02-26 1998-02-26
US60/076,048 1998-02-26
US09/044,954 1998-03-20
US09/044,954 US5988426A (en) 1996-11-08 1998-03-20 Leakproof vented beverage lid
PCT/US1999/004148 WO1999044158A1 (en) 1998-02-26 1999-02-25 Method and system for typesafe attribute matching

Publications (1)

Publication Number Publication Date
JP2002505485A true JP2002505485A (ja) 2002-02-19

Family

ID=26722209

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000533839A Pending JP2002505485A (ja) 1998-02-26 1999-02-25 型保証の属性対照のための方法及びシステム

Country Status (6)

Country Link
EP (1) EP1057124A1 (ja)
JP (1) JP2002505485A (ja)
KR (1) KR20010034516A (ja)
CN (1) CN1298525A (ja)
AU (1) AU2878499A (ja)
WO (1) WO1999044158A1 (ja)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010055927A (ko) * 1999-12-13 2001-07-04 이계철 반복적인 구조를 가지는 전자문서의 입력 방법
US7107445B2 (en) * 2002-11-20 2006-09-12 International Business Machines Corporation Method and apparatus for secure processing of sensitive data
CN100401294C (zh) * 2005-09-30 2008-07-09 南京大学 基于关系数据库信息技术产品保护轮廓的完整性检查方法
US7467136B2 (en) * 2005-10-13 2008-12-16 Kabushiki Kaisha Toshiba System and method for persistent query information retrieval
CN101430687B (zh) * 2007-11-09 2015-11-25 阿里巴巴集团控股有限公司 基于oltp环境的统计表应用方法及系统
CN102024183A (zh) * 2009-09-11 2011-04-20 上海宝信软件股份有限公司 企业信息管理系统
CN105302827B (zh) * 2014-06-30 2018-11-20 华为技术有限公司 一种事件的搜索方法和设备

Also Published As

Publication number Publication date
CN1298525A (zh) 2001-06-06
AU2878499A (en) 1999-09-15
EP1057124A1 (en) 2000-12-06
KR20010034516A (ko) 2001-04-25
WO1999044158A1 (en) 1999-09-02

Similar Documents

Publication Publication Date Title
US6480863B1 (en) Method and system for multi-entry and multi-template matching in a database
US6032151A (en) Database system employing polymorphic entry and entry matching
US6339777B1 (en) Method and system for handling foreign key update in an object-oriented database environment
US6026402A (en) Process restriction within file system hierarchies
US6562076B2 (en) Extending application behavior through active properties attached to a document in a document management system
US7386532B2 (en) System and method for managing versions
US7650604B2 (en) Access management apparatus, access management method and program
EP0437159B1 (en) Method for identifying documents having a particular attribute using a vector relational characteristical object
US20020059327A1 (en) Method and apparatus for generating web pages from templates
US20040162816A1 (en) Text and attribute searches of data stores that include business objects
US20020188626A1 (en) Disk storage with modifiable data management function
JPH11327919A (ja) オブジェクト指向割込みシステム用の方法およびデバイス
JP2003505766A (ja) クエリー最適化プラン用インデックスに対する変化の効果を観察するためのデータベースシステム
US7363328B2 (en) Method and system for modifying schema definitions
US20030074371A1 (en) Object-relational database management system and method for deleting class instance for the same
US7154497B2 (en) Dynamic tree-node property page extensions
JP2002505485A (ja) 型保証の属性対照のための方法及びシステム
JP2002505484A (ja) データベースにおけるマルチエントリーとマルチテンプレートとの対照のための方法及びシステム
US6578044B1 (en) Method and system for typesafe attribute matching
US20030200193A1 (en) Fast retrieval of data stored in metadata
JP2002505483A (ja) データベースの内部で変更するための方法及びシステム
KR20030047996A (ko) 내포 데이터베이스를 구현하는 방법, 시스템 및 데이터 구조
JPH04319744A (ja) データベースのオブジェクトの部分集合の管理方式
US20030088535A1 (en) Method and apparatus for implementing and maintaining a configuration database