JP2001527244A - オブジェクト・リレーショナル・マッピングにおけるクエリー実行をクライアントとサーバーとで効率的に分割する方法及び装置 - Google Patents
オブジェクト・リレーショナル・マッピングにおけるクエリー実行をクライアントとサーバーとで効率的に分割する方法及び装置Info
- Publication number
- JP2001527244A JP2001527244A JP2000525839A JP2000525839A JP2001527244A JP 2001527244 A JP2001527244 A JP 2001527244A JP 2000525839 A JP2000525839 A JP 2000525839A JP 2000525839 A JP2000525839 A JP 2000525839A JP 2001527244 A JP2001527244 A JP 2001527244A
- Authority
- JP
- Japan
- Prior art keywords
- management system
- database management
- server unit
- query
- based query
- 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
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/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
-
- 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/23—Updating
- G06F16/2308—Concurrency control
- G06F16/2315—Optimistic concurrency control
-
- 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/23—Updating
- G06F16/2308—Concurrency control
- G06F16/2336—Pessimistic concurrency control approaches, e.g. locking or multiple versions without time stamps
- G06F16/2343—Locking methods, e.g. distributed locking or locking implementation details
-
- 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
-
- 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/953—Organization of data
- Y10S707/955—Object-oriented
-
- 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/964—Database arrangement
- Y10S707/966—Distributed
- Y10S707/967—Peer-to-peer
- Y10S707/968—Partitioning
-
- 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/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
-
- 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
Abstract
(57)【要約】
【課題】非オブジェクト・ベースのデータベース管理システムを有する分散型システムにおいて、ユーザがオブジェクト・ベース・クエリーを実行することを可能にする。
【解決手段】プロセスは、オブジェクト・ベース・クエリーを受け取って、前記クエリーを実行するのに必要な処理を表すノードを含む論理ツリーを作成する。ＲＤＢＭＳによって実行可能な処理はＳＱＬクエリーとしてＲＤＢＭＳに送信される。前記ＲＤＢＭＳは前記ＳＱＬクエリーを実行して、データを前記プロセスに返す。該プロセスは、これを１以上のオブジェクトの適切なフィールドに置き、その結果のオブジェクトをオブジェクトキャッシュなどのメモリに格納する。前記プロセスは、残りのノード処理（ＲＤＢＭＳでは実行できない処理）をオブジェクトキャッシュに格納されたオブジェクトに関連させて処理し、この結果をユーザプログラムに送る。
Description
【発明の詳細な説明】
【０００１】
（関連出願）
以下に示す米国特許出願は、本出願が依拠し且つ参照により本出願に援用する
ものである。 １９９７年１２月２２日出願の米国特許仮出願番号６０／０６８，４１５、発
明の名称「オブジェクトとデータベースのマッピングシステム及びその方法」。 同日出願の米国特許出願番号 、発明の名称「ビューを処
理するためのオブジェクト・リレーショナル・マッピングツール」（代理人整理
番号０６５０２．０１３６−０００００）。 同日出願の米国特許出願番号 、発明の名称「ソースコー
ドマージングによるオブジェクト・リレーショナル・マッピングの展開」（代理
人整理番号０６５０２．０１３７−０００００）。 同日出願の米国特許出願番号 、発明の名称「オブジェク
ト・リレーショナル・マッピング・ツールを用いた、ソースコードに対する変更
とデータベースに対する変更のソースコードへの統合」（代理人整理番号０６５
０２．０１３８−０００００）。 同日出願の米国特許出願番号 、発明の名称「オブジェク
ト・リレーショナル・マッピング・ストラテジーへの規則的なアプローチ」（代
理人整理番号０６５０２．０１３９−０００００）。 同日出願の米国特許出願番号 、発明の名称「ロックグル
ープの特定用ユーザインタフェース」（代理人整理番号０６５０２．０１４２−
０００００）。 同日出願の米国特許出願番号 、「ロックグループを用い
た悲観的並行制御用のファイン・グレインド・コンシステンシーメカニズム」（
代理人整理番号０６５０２．０１４３−０００００）。 同日出願の米国特許出願番号 、発明の名称「複数クラス
にまたがるインデックスグループの特定用ユーザインタフェース」（代理人整理
番号０６５０２．０１４４−０００００）。 同日出願の米国特許出願番号 、発明の名称「オブジェク
ト指向アプリケーションに含まれるクラスに対応するリレーショナルデータベー
スにインデックスを生成するための方法及び装置」（代理人整理番号０６５０２
．０１４５−０００００）。 同日出願の米国特許出願番号 、発明の名称「オブジェク
ト指向データ依存性に対応するデータベースに格納された手続をロードするため
の方法及び装置」（代理人整理番号０６５０２．０１４６−０００００）。 同日出願の米国特許出願番号 、発明の名称「オブジェク
トとデータベースのマッピング用の統合グラフィックユーザインタフェースの方
法及び装置」（代理人整理番号０６５０２．０１４７−０００００）。 （発明の技術分野） 本発明は、概して、コンピュータデータベースに関し、更に詳しくは、非オブ
ジェクト・ベースのデータベースにおいてオブジェクト・ベース・クエリーを実
行する方法及び装置に関する。 【０００２】 （発明の背景技術） 周知である、非オブジェクト・ベースのデータベース管理システム（ＣＤＢＭ
Ｓ）はデータの格納に幅広く用いられている。最もよく用いられているＣＤＢＭ
Ｓの１つは、相互に関連する表の形式でデータを格納するリレーショナル・デー
タベース管理システム（ＲＤＢＭＳ）である。しかしながら、ＲＤＢＭＳは、関
係データ（表データ）に限られており、例えば、オブジェクト指向プログラミン
グ言語に関連付けられたオブジェクトのように複雑なアイテムの処理に要求され
る精巧さには欠けている。目下、幾つかの企業が、オブジェクトをデータに変換
し、変換したデータをＣＤＢＭＳに格納するためのシステムであるオブジェクト
とデータベースをマッピングするシステム（ＯＤＭシステム）を提供している。
これらのシステムを用いることにより、ソフトウェア開発者は、オブジェクト指
向プログラムとＣＤＢＭＳをある程度統合することができる。 【０００３】 しかしながら、ＣＤＢＭＳとＯＤＭシステムとの両方を用いる場合、データの
呼び出しには、ＳＱＬ等の標準的なクエリー言語を使わなければならない。この
為、今日までソフトウェア開発者は、ＣＤＢＭＳに格納されたデータへのクエリ
ーを実行するのにオブジェクト指向言語を利用できない状況にあった。代わりに
、ソフトウェア開発者は、ＳＱＬ等の標準クエリー言語を使ってクエリーを作成
することを余儀なくされてきた。このやり方では、ソフトウェア開発者は、ＳＱ
Ｌにサポートされた機能しか使うことができず、オブジェクト指向プログラミン
グの機能性を充分に活用できないことになる。しかも、ＳＱＬクエリーを作成す
るには、ソフトウェア開発者はオブジェクトとＤＢＭＳに格納されたデータとを
どのようにマッピングするかを身につけなければならなかった。 【０００４】 このように、ソフトウェア開発者が、周知である、非オブジェクト・ベースＤ
ＢＭＳに格納されたデータについてオブジェクト・ベース・クエリーを作成及び
実行を行うことを可能にするシステムが必要とされている。 【０００５】 （発明の概略） 本発明に係る方法及び装置によれば、ここに具体化し概要を説明するように、
非オブジェクト・ベースのデータベース管理システムを有する分散型システムに
おいてユーザがオブジェクト・ベース・クエリーを実行することが可能になる。 【０００６】 本発明による、非オブジェクト・ベースのデータベース管理システムにおいて
オブジェクト・ベース・クエリーを実行する方法は、オブジェクト・ベース・ク
エリーをユーザプログラムから受け取る工程を含む。斯かるオブジェクト・ベー
ス・クエリーはサーバ部とクライアント部とに分割され、サーバ部は前記データ
ベース管理システムに送信される。 【０００７】 （発明の詳細な説明） 本明細書に援用され、本明細書の一部を成す添付図面は、本発明の実施を図示
し、本発明の詳細な説明と共に本発明の利点と原理を説明するものである。 【０００８】 以下、添付図面に示す本発明の一実施の形態について詳細に説明する。尚、図
面及び下記の説明において、同一或いは類似の部分については同一の符号を用い
て参照した。 【０００９】 （Ａ．概観） 本発明に係る方法及び装置によれば、ＲＤＢＭＳ等の、周知の非オブジェクト
・ベースＤＢＭＳを有する分散型システムにおいて、ユーザがオブジェクト・ベ
ース・クエリーを実行することが可能になる。ユーザプログラム側から要求され
るトランザクション（ＵＰＩトランザクション）開始後、ユーザは、オブジェク
トクエリー言語（ＯＱＬ）を使って記述できるオブジェクト・ベース・クエリー
を起動する。クエリーとは、オブジェクトや値の集合をその相互関係などの特性
で判定する述語であって、集合を取得する手順を明確に特定するものではない。
クエリーはメソッドの呼び出しを含み、サブクエリーを含む他の述語により定義
されることもある。標準的なＯＱＬについては、例えば、Ｒ．Ｇ．Ｇ． Ｃａｔ
ｔｅｌｌ他著「オブジェクトデータベース標準：ＯＤＭＧ２．０」（Ｍｏｒｇａ
ｎ Ｋａｕｆｍａｎｎ Ｐｕｂｌｉｓｈｅｒｓ Ｉｎｃ．、１９９７年発行）に
説明されている。 【００１０】 ＯＤＭ／ＯＱＬプロセスは、このクエリーを受け取って、このクエリーを実行
するのに必要な処理を表すノードを含んだ論理ツリーを作成する。ＲＤＢＭＳに
より実行可能な処理は、好ましくはＳＱＬクエリーとして、ＲＤＢＭＳに送信さ
れる。ＲＤＢＭＳは、このＳＱＬを実行してデータをＯＤＭ／ＯＱＬプロセスに
返す。 【００１１】 ＯＤＭ／ＯＱＬプロセスはＲＤＢＭＳからデータを受け取ると、これを１以上
のオブジェクトの適切なフィールドに置き、この結果として生じるオブジェクト
をオブジェクトキャッシュなどのメモリに格納する。ＯＤＭ／ＯＱＬプロセスは
、残りのノードが表す処理（ＲＤＢＭＳでは実行不可能な処理）をオブジェクト
キャッシュに格納されたオブジェクトに関連させて実行する。その後、ＯＤＭ／
ＯＱＬプロセスは得られた結果をユーザプログラムに送る。ユーザプログラムは
、ＵＰＩトランザクションを完了したら、データをＲＤＢＭＳにコミットする。 【００１２】 また、本発明に係る方法及び装置は、異なるタイプの並行制御を提供する。１
つは、悲観的並行制御モデルを用いるアプローチである。このモデルでは、ＲＤ
ＢＭＳが必要なデータ項目を全てロックし、要求された全てのクエリーを含むＵ
ＰＩトランザクションが完了して初めてロックを解除する。更に他のアプローチ
は、反復読み取り可能楽観的並行制御モデルを用いるものである。このモデルで
は、ＯＤＭ／ＯＱＬプロセスは、ＲＤＢＭＳから受け取ったデータが先にオブジ
ェクトキャッシュに格納されたデータと一致するかどうかの確認を行う。更に他
のアプローチは、読み取りコミット楽観的並行制御モデルを用いるものである。
このアプローチでは、オブジェクトキャッシュがユーザプログラムによって更新
された場合、ＯＤＭ／ＯＱＬプロセスは、一連のＵＰＩトランザクションとして
引き続き実行される残りのクエリーが、オブジェクトキャッシュに格納されてい
るのと同じ更新後のデータを受け取るようにさせる。 【００１３】 （Ｂ．アーキテクチャ） 図１は、本発明を実装可能なシステムを示すブロック図である。システム１０
０は、サーバ１７０にネットワーク１６５を介して接続されたクライアント１１
０を有する。ネットワーク１６５は、例えば、ローカルエリアネットワーク、広
域ネットワーク、或いは、インターネット等のインターネットワークなどである
。 【００１４】 サーバ１７０は、入出力（Ｉ／Ｏ）インターフェース１７２、ネットワークイ
ンターフェース１７４、プロセッサ１７６、ＲＤＢＭＳ１８８を含み、そのそれ
ぞれがバス１８６に接続されている。ＲＤＢＭＳ１８８は、複数のデータテーブ
ルを有している。ＲＤＢＭＳ１８８は、また、ＳＱＬクエリーを受け取り、テー
ブルに格納されたデータに基づきこのクエリーを実行し、結果として得たデータ
を返す。 【００１５】 クライアント１１０は、ディスプレイ装置１１５、プロセッサ１２０、入出力
（Ｉ／Ｏ）インターフェース１２５、ネットワークインターフェース１３０、メ
モリ１４０を含み、そのそれぞれがバス１３５に接続されている。メモリ１４０
は、オブジェクトキャッシュ１５０、ユーザプログラム１４５、ＯＤＭ／ＯＱＬ
プロセス１５５、仮想マシン（ＶＭ）１６０を格納している。オブジェクトキャ
ッシュ１５０は、ユーザプログラム１４５のオブジェクト或いはＯＤＭ／ＯＱＬ
プロセス１５５のオブジェクトを格納するのに用いられる。 【００１６】 ユーザプログラム１４５は、ＵＰＩトランザクションを開始し、１つ以上のＯ
ＱＬクエリーを発行し、そしてＵＰＩトランザクションを完了する。一例として
、ユーザプログラム１４５をＪａｖａＴＭプログラミング言語を使って作成して
も良い。ＪａｖａＴＭプログラミング言語については、Ｍａｒｙ Ｃａｍｐｉｏ
ｎｅ、及び、Ｋａｔｈｙ Ｗａｌｒａｔｈ著「Ｔｈｅ ＪａｖａＴＭＴｕｔｏｒ
ｉａｌ」（アジソン−ウェスレイ、１９９６年発行）に説明されている。（尚、
Ｓｕｎ、Ｓｕｎ Ｍｉｃｒｏｓｙｓｔｅｍｓ、Ｓｕｎ Ｍｉｃｒｏｓｙｓｔｅｍ
ｓ Ｃｏｍｐｕｔｅｒ Ｃｏｒｐｏｒａｔｉｏｎ、ＪａｖａＳｏｆｔ、Ｓｕｎの
ロゴ、及びＪａｖａＴＭは、米国及びその他の国におけるＳｕｎ Ｍｉｃｒｏｓ
ｙｓｔｅｍｓ，Ｉｎｃ．に帰属する商標又は登録商標である。） 【００１７】 ＯＤＭ／ＯＱＬプロセス１５５は、ユーザプログラム１４５が発行するオブジ
ェクト・ベースＯＱＬクエリーとＲＤＢＭＳ１８８に含まれるテーブルに格納さ
れたデータとの間にインターフェースを提供する。一例として、ＯＤＭ／ＯＱＬ
プロセス１５５をＪａｖａＴＭプログラミング言語を使って作成しても良い。本
出願では、ＯＤＭとＯＱＬとは１つのプロセスに組み込まれているが、この２つ
を別々に実装しても良いことは当業者には当然認識されるものである。 【００１８】 ＶＭ１６０は、プラットフォーム非依存型の処理（例えば、Ｊａｖａプログラ
ミング言語で作成したユーザプログラムなど）と特定のプラットフォームとの間
にインターフェースを提供する仮想マシンである。一例として、ＶＭ１６０を、
ＪａｖａＴＭ仮想マシン（ＪＶＭ）及びＪａｖａＴＭクラスライブラリを有する
ＪａｖａＴＭＲｕｎｔｉｍｅ Ｅｎｖｉｒｏｎｍｅｎｔとしても良い。ＪＶＭに
ついては、Ｔｉｍ Ｌｉｎｄｈｏｌｍ、及び、Ｆｒａｎｋ Ｙｅｌｌｉｎ著「Ｊ
ａｖａ仮想マシン仕様」（アジソン−ウェスレイ、１９９６年発行）に説明され
ている。 【００１９】 （Ｃ．アーキテクチャ処理） 図２は、本発明に係るオブジェクト・ベース・クエリー実行のフローチャート
を示す。ユーザプログラム１４５は、ＵＰＩトランザクションを開始後ＯＱＬク
エリーを発行する。このＯＱＬクエリーは、ＯＤＭ／ＯＱＬプロセス１５５に受
け取られる（ステップ２０５）。図３を参照して詳細を後述するが、ＯＤＭ／Ｏ
ＱＬプロセス１５５は、ＯＱＬクエリーを１以上のサーバ部と１以上のクライア
ント部とに分割する（ステップ２１０）。その後、ＯＤＭ／ＯＱＬプロセス１５
５は、サーバ部を１以上のＣＤＢＭＳ、例えば、ＲＤＢＭＳ１８８、に送信する
（ステップ２１５）。ＲＤＢＭＳ１８８は、サーバ部を実行してその結果得られ
るデータセットをＯＤＭ／ＯＱＬプロセス１５５に提供する。 【００２０】 ＯＤＭ／ＯＱＬプロセス１５５は、結果として得られたデータセットを受け取
ると、これを１以上のオブジェクトに変換し、変換したオブジェクトをオブジェ
クトキャッシュ１５０に格納する（ステップ２２０）。ＯＤＭ／ＯＱＬプロセス
１５５は、ＯＱＬクエリーのクライアント部を、オブジェクトキャッシュ１５０
に格納されたオブジェクトに関連させて実行し（ステップ２２５）、この結果か
ら１以上のオブジェクトを作成してＯＱＬクエリーを完了する。最後に、ＯＤＭ
／ＯＱＬプロセス１５５は、ＯＱＬクエリーの結果をユーザプログラム１４５に
転送する（ステップ２３０）。このためには、例えば、ユーザプログラム１４５
に結果を表すオブジェクトへの参照を提供するか、或いは、ユーザプログラム１
４５に結果を表す実際のオブジェクトのコピーを提供するかすればよい。 【００２１】 図３は、本発明に係る論理クエリーツリーを示す図であり、論理クエリーツリ
ーはＯＱＬクエリーをサーバ部とクライアント部に分割するのに用いることがで
きる。クエリーから論理ツリーを作成する処理は当業者の周知とするところであ
り、例えば、Ｄａｖｉｄ Ｍａｉｅｒ著「リレーショナル・データベース論」（
Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ Ｐｒｅｓｓ、１９８３年発行）に説明され
ている。よって、図３に関する説明では、ＯＱＬクエリーは既に論理ツリーに変
換済みであるものと見なす。 【００２２】 図３に示す例では、ＯＱＬクエリーツリーはノード１〜１５を有し、このノー
ドはそれぞれ実行すべき処理を表す。更に、ＯＱＬクエリーツリーのノードは「
サブツリー」を形成する。例えば、ノード２（及びそのサブノード４〜５、８〜
９、１２〜１３）とノード３（及び、そのサブノード６〜７、１０〜１１、１４
〜１５）はそれぞれ、ノード１が表すＯＱＬツリーの「サブツリー」を表してい
る。同様に、ノード５（及び、そのサブツリー８〜９、１２〜１３）は、ノード
２が表すツリーのサブツリーを表している。ＯＱＬクエリーを完了するには、各
ノードに関連付けられた処理が実行されなければならない。 【００２３】 一例として、ＲＤＢＭＳ１８８により実行される処理は可能な限り多いことが
望ましい。言い換えれば、つまり、サーバ部は、ＳＱＬがサポートする全ての処
理を含むことが望ましい。このためには、ＳＱＬがサポートする処理のみを要求
するサブツリーを全てサーバ部に含めればよい。 【００２４】 図３に示す例では、ノード６は、ＯＱＬがサポートし且ついかなるＳＱＬ部分
にも解剖できない処理を要求する。同様に、ノード９は、ＳＱＬがサポートしな
い処理（メソッドの呼び出し）を要求する。これ以外のノード（ノード２〜５、
７〜８、１０〜１５）は、ＳＱＬがサポートする処理を要求する。従って、ノー
ド４、７、８が表すサブツリーは、ＳＱＬがサポートする処理のみを要求するサ
ブツリーであるから、サーバ部に含めることができる。言い換えれば、これらの
サブツリーには、非ＳＱＬ言語にサポートされる処理を表すノードは含まれない
。 【００２５】 対照的に、ノード６及び９が表す処理はＳＱＬにサポートされていないため、
クライアント部に含めなければならない。ノード３が表す処理は、ノード６が表
す処理に依存しているので、これもクライアント部に含めなければならない。同
様に、ノード５が表す処理は、ノード９が表す処理に依存しているので、これも
ライアント部に含めなければならない。ノード２が表す処理は、ノード５が表す
処理に依存しており（そしてこの処理は、ノード９が表すＳＱＬがサポートしな
い処理に依存する）、従って、これもクライアント部に含めなければならない。 【００２６】 図３を参照した説明は、あくまでも例示のためのものである。ＯＱＬクエリー
が要求する処理は、本発明から逸脱することなく、ここに示した以外の分割の仕
方が可能であることは、当業者には当然認識されるものである。例えば、ＳＱＬ
がサポートする処理の一部を、サーバ１７０ではなくクライアント１１０で実行
しても良い。 【００２７】 ＲＤＢＭＳは、各ユーザがデータに同時アクセスできる複数ユーザ環境でしば
しば用いられる。その上、要求されたＵＰＩトランザクションは総じて、トラン
ザクションの完了及び変更のＲＤＢＭＳへのコミットが行われる前に、複数のク
エリーを要求する可能性がある。この様な環境においては、１つのＵＰＩトラン
ザクションの複数のクエリー実行中に、他のユーザがＲＤＢＭＳデータを変更す
ることが起こり得る。並行制御は、ユーザプログラムが、１つのＵＰＩトランザ
クションの流れの中で一貫性のあるデータをＲＤＢＭＳから取得できるようにす
るため用いられるものである。用いる並行制御のタイプによっては、複数ユーザ
環境であっても、ユーザー一人一人から見れば単一ユーザ環境と同様に見せかけ
ることが可能である。 【００２８】 図４は、本発明に係る悲観的並行制御モデルを示すフローチャートである。説
明の便宜上、図４を、ユーザプログラム１４５、ＯＤＭ／ＯＱＬプロセス１５５
、オブジェクトキャッシュ１５０、ＲＤＢＭＳ１８８を示す図５において示す論
理フローに関連づけて説明する。悲観的並行制御モデルにおいては、ＵＰＩトラ
ンザクションの実行中、ＲＤＢＭＳ１８８が必要なデータ項目を全てロックする
ので、ユーザプログラム１４５はデータに対する変更を（ユーザプログラム１４
５が行う変更以外は）一切受け入れない。 【００２９】 詳しく述べると、ユーザプログラム１４５がＵＰＩトランザクションを開始し
、ＯＤＭ／ＯＱＬプロセス１５５がこれを受け取る（ステップ４０５）。これに
応答して、ＯＤＭ／ＯＱＬプロセス１５５はＲＤＢＭＳ１８８を使ってデータベ
ーストランザクションを開始する（ステップ４１０）その後、ＯＤＭ／ＯＱＬプ
ロセス１５５はユーザプログラム１４５からクエリーを受け取ってこれを処理す
る（ステップ４２０）。 【００３０】 更に具体的に言えば、ユーザプログラム１４５はクエリー１を開始し、ＯＤＭ
／ＯＱＬプロセス１５５がこれを受け取る。図３を参照して上述したように、ク
エリー１はサーバ部とクライアント部に分割され、サーバ部はＲＤＢＭＳ１８８
へ送られる。ＲＤＢＭＳ１８８は、サーバ部を実行し、必要なデータ項目を全て
ロックし、データをＯＤＭ／ＯＱＬプロセス１５５へ返す。ＯＤＭ／ＯＱＬプロ
セス１５５は、このデータを１以上のオブジェクトに変換し、これをオブジェク
トキャッシュ１５０に格納する。クエリー１のクライアント部をオブジェクトキ
ャッシュ１５０と関連させて実行したら、ＯＤＭ／ＯＱＬプロセス１５５は、そ
の結果得られたオブジェクトをオブジェクトキャッシュ１５０に格納する。その
後、図２を参照して上述したように、ＯＤＭ／ＯＱＬプロセス１５５は、結果１
をユーザプログラム１４５に返す。 【００３１】 ＵＰＩトランザクションのこの後の一時点で、ユーザプログラム１４５はクエ
リー２を発行する。上述のクエリー１で説明したように、クエリー２のサーバ部
はＲＤＢＭＳ１８８に渡され、ＯＤＭ／ＯＱＬプロセス１５５がＲＤＢＭＳ１８
８からデータを受け取り、結果２がユーザプログラム１４５に送られる。 【００３２】 ＵＰＩトランザクションのこの後の時点で、ユーザプログラム１４５はデータ
更新のコマンドを発行する。ＯＤＭ／ＯＱＬプロセス１５５はこのコマンドを受
け取ると、この更新コマンドをＲＤＢＭＳ１８８に渡し、データの更新を行う（
ステップ４２５）。この後、クエリー３は、上述したクエリー１及び２と同様に
実行される。図５に示す例ではこの後、ユーザプログラム１４５がＵＰＩトラン
ザクションをコミットする。更新コマンドを受け取る際（ステップ４３０）、Ｏ
ＤＭ／ＯＱＬプロセス１５５は、ＲＤＢＭＳ１８８への変更をコミットするが、
これにより先に行ったデータセットのロックが解除される（ステップ４３５）。 【００３３】 図６は、本発明に係る反復読み取り可能楽観的並行制御モデルを示すフローチ
ャートである。説明の便宜上、図６を、図７に示す論理フローの情報に関連づけ
て説明する。 【００３４】 ＵＰＩトランザクションが開始されると（ステップ６０５）、ＯＤＭ／ＯＱＬ
プロセス１５５は、ユーザプログラム１４５からクエリー１を受け取る（ステッ
プ６１０）。クエリー１のサーバ部はＲＤＢＭＳ１８８に渡され、ＯＤＭ／ＯＱ
Ｌプロセス１５５はＲＤＢＭＳ１８８からデータセットを受け取り、結果１がユ
ーザプログラム１４５に送られる（ステップ６１５）。クエリー１に関連するサ
ーバ部などの所与のサーバ部の実行中、ＲＤＢＭＳ１８８はクエリーに関連する
データセットをロックできる。しかし、並行制御の悲観的モデルとは異なり、こ
のロックは、ＵＰＩトランザクションのこの後の処理を行う間ずっど保持される
わけではない。 【００３５】 この後の一時点で、ユーザプログラム１４５は、クエリー２をＯＤＭ／ＯＱＬ
プロセス１５５に発行し（ステップ６２０）、これによりクエリー２をサーバ部
とクライアント部とに分割する（ステップ６２５）。この後、ＯＤＭ／ＯＱＬプ
ロセス１５５はサーバ部をＲＤＢＭＳ１８８に送信し、これによりサーバ部を実
行し、データをＯＤＭ／ＯＱＬプロセス１５５に返す（ステップ６３０）。ＯＤ
Ｍ／ＯＱＬプロセス１５５はこのデータを受け取り、受け取ったデータを１以上
のオブジェクトに変換する（ステップ６３５）。説明の便宜上、これらのオブジ
ェクトを「クエリー２ＲＤＢＭＳオブジェクト」と呼ぶ。 【００３６】 次に、ＯＤＭ／ＯＱＬプロセス１５５は、クエリー２ＲＤＢＭＳオブジェクト
に含まれるデータを、先にオブジェクトキャッシュ１５０に格納したデータ（例
えば、クエリー１の結果など）とを整合させる（ステップ６４０）。具体的には
、ＯＤＭ／ＯＱＬプロセス１５５は、クエリー２ＲＤＢＭＳオブジェクトに含ま
れるデータが一部でも、先にオブジェクトキャッシュ１５０に格納されているか
どうかを判定する。データのこの様な部分を、「オーバーラッピングデータ」と
呼ぶ。オーバーラッピングデータがある場合、ＯＤＭ／ＯＱＬプロセス１５５は
、クエリー２ＲＤＢＭＳオブジェクトに含まれるオーバーラッピングデータでは
なく、オブジェクトキャッシュ１５０に含まれるオーバーラッピングデータを使
う。 【００３７】 一例として、ＲＤＢＭＳ１８８は、従業員の氏名リストと給与や性別等の各従
業員に関するデータとを含むテーブルを有するとする。クエリー１は、全男性従
業員一人一人の情報を要求するとする。このクエリー１の結果は、オブジェクト
キャッシュ１５０に格納された複数の「従業員オブジェクト」となることが可能
で、各オブジェクトには、１人の男性従業員に対応する氏名、給与及び性別がそ
れぞれ含まれる。 【００３８】 クエリー２は、給与が１００、０００ドルを超える従業員を要求するとする。
このクエリー２の結果は、複数の「従業員オブジェクト」となることが可能で、
各オブジェクトには、給与が１００、０００ドルを超える従業員の氏名、給与、
性別がそれぞれ含まれる。 【００３９】 しかし仮に、クエリー１とクエリー２との間に、他のユーザが、ジョンという
名前の従業員の給与を１５０，０００ドルから１２５，０００ドルに変更したと
する。ＯＤＭ／ＯＱＬプロセス１５５は、クエリー２ＲＤＢＭＳ従業員オブジェ
クトと先にオブジェクトキャッシュ１５０に格納された従業員オブジェクトとを
比較する。これにより、ＯＤＭ／ＯＱＬプロセス１５５は、クエリー２ＲＤＢＭ
Ｓ従業員オブジェクトが表すジョンの給与と、オブジェクトキャッシュ１５０に
既に格納されている、対応する従業員オブジェクトが表すジョンの給与とが異な
ると判定する。ユーザプログラム１４５から見た場合のデータを変更しないよう
にするため、ＯＤＭ／ＯＱＬプロセス１５５は、ジョンに対応するクエリー２Ｒ
ＤＢＭＳ従業員オブジェクトをオブジェクトキャッシュ１５０に挿入しない。 【００４０】 クエリー２ＲＤＢＭＳオブジェクトに含まれるデータを、先にオブジェクトキ
ャッシュ１５０に格納したデータと整合させたら、ＯＤＭ／ＯＱＬプロセス１５
５は、クライアント部のＯＱＬクエリーをオブジェクトキャッシュ１５０に関連
させて実行する。その後、ＯＤＭ／ＯＱＬプロセス１５５は、図２を参照して上
述したように、結果２をユーザプログラム１４５に送る（ステップ６４５）。 【００４１】 ＵＰＩトランザクションの後の一時点で、ユーザプログラム１４５は、データ
を更新させるコマンドを発行する。このコマンドにに応答して、ＯＤＭ／ＯＱＬ
プロセス１５５はオブジェクトキャッシュ１５０を更新するが、ＲＤＢＭＳ１８
８へは更新コマンドを発行しない。この結果、ユーザプログラム１４５からの更
新コマンドはＲＤＢＭＳ１８８に影響を与えないことになる。この後、クエリー
３を上述したクエリー２と同様に処理する。その後、ユーザプログラム１４５は
、一連のＵＰＩトランザクションをコミットする（ステップ６５０）。ＵＰＩト
ランザクションがコミットされると、これに応答して、ＯＤＭ／ＯＱＬプロセス
１５５は、オブジェクトキャッシュ１５０からのデータに基づいてＲＤＢＭＳ１
８８を更新し、この変更をコミットする（ステップ６５５）。ＲＤＢＭＳ１８８
を更新する前に、ＯＤＭ／ＯＱＬプロセス１５５は、ＲＤＢＭＳ１８８に含まれ
るデータがＵＰＩトランザクションの先の段階でＲＤＢＭＳ１８８から読み取っ
たデータと一致しているかを判定する。データが一致していなければ、斯かるＵ
ＰＩトランザクションをアボートする。 【００４２】 図８は、本発明に係る読み取りコミット楽観的並行制御モデルを示すフローチ
ャートである。説明の便宜上、図８を、図９に示す論理フローの情報と関連付け
て説明する。 【００４３】 ＵＰＩトランザクションが開始されたら（ステップ８０５）、ＯＤＭ／ＯＱＬ
プロセス１５５は、ユーザプログラム１４５からクエリー１を受け取る（ステッ
プ８１０）。クエリー１のサーバ部はＲＤＢＭＳ１８８に渡され、ＯＤＭ／ＯＱ
Ｌプロセス１５５はＲＤＢＭＳ１８８からデータを受け取り、結果１がユーザプ
ログラム１４５に送られる（ステップ８１５）。図６を参照して上述したように
、ＲＤＢＭＳ１８８は、クエリーに関連するデータ項目をロックする。 【００４４】 ユーザプログラム１４５から更新コマンドを受け取るまで（ステップ８１５）
、図８に示すクエリー１の処理と同様に、他の全てのクエリーを引き続き処理す
る。結果として、更新コマンド前のクエリーは、ＲＤＢＭＳ１８８に先にコミッ
トされたデータを受け取る。ユーザプログラム１４５から更新コマンドを受け取
ると、ＯＤＭ／ＯＱＬプロセス１５５はオブジェクトキャッシュ１５０を更新す
るが、ＲＤＢＭＳ１８８は更新しない。 【００４５】 更新コマンドより後にクエリーを受け取った場合は、更新コマンド前のクエリ
ーとは処理が異なることがある。これは、更新コマンドはＲＤＢＭＳ１８８に渡
されないため、オブジェクトキャッシュ１５０に含まれるデータがＲＤＢＭＳ１
８８から受け取ったデータと異なる可能性があるからである。この点を考慮して
、ＯＤＭ／ＯＱＬプロセス１５５は、更新コマンド後のクエリー（例えば、図９
に示すクエリー２）を受け取ると、ＲＤＢＭＳ１８８を使ってデータベーストラ
ンザクションを開始し（ステップ８２５）、オブジェクトキャッシュ１５０をフ
ラッシュして（オブジェクトキャッシュ１５０に含まれるデータを全て出力して
）ＲＤＢＭＳ１８８を更新する（ステップ８３０）。その後、ＯＤＭ／ＯＱＬプ
ロセス１５５は、クエリー２のサーバ部をＲＤＢＭＳ１８８に送信し、その結果
得られるデータを受け取る（ステップ８３５）。結果データを受け取ったら、Ｏ
ＤＭ／ＯＱＬプロセス１５５はデータベーストランザクションをアボートする（
ステップ８４０）。これにより、ＲＤＢＭＳ１８８をロールバックして、オブジ
ェクトキャッシュ１５０をフラッシュすることにより更新したＲＤＢＭＳ１８８
を更新前の状態に戻すことができる。 【００４６】 ＯＤＭ／ＯＱＬプロセス１５５は、ＲＤＢＭＳ１８８から受け取ったデータを
１以上のオブジェクトに変換し、これをオブジェクトキャッシュ１５０に格納す
る（ステップ８４５）。その後、ＯＤＭ／ＯＱＬプロセス１５５は、クエリー２
のクライアント部をオブジェクトキャッシュ１５０に関連させて実行し、結果２
をユーザプログラム１４５へ送る（ステップ８５０）。その後の一時点において
、ＯＤＭ／ＯＱＬプロセス１５５はユーザプログラム１４５からコミットコマン
ドを受け取る（ステップ８５５）。これに応答して、ＯＤＭ／ＯＱＬプロセッサ
１５５は、ＲＤＢＭＳ１８８を用いてデータベーストランザクションを開始し、
オブジェクトキャッシュ１５０に格納されたデータをフラッシュしてＲＤＢＭＳ
１８８を更新し、変更をデータベースにコミットする（ステップ８６０）。 【００４７】 図８は、説明のために呈示したものであり、本発明から逸脱することなく変容
が可能なことは当業者には当然認識されるものである。更新実行後のクエリーを
処理するための他の方法及び装置を用いることも可能である。例えば、ＲＤＢＭ
Ｓ１８８からクエリー２のサーバ部のデータを受け取った後データトランザクシ
ョンをアボードする代わりに、ＯＤＭ／ＯＱＬプロセス１５５は、ユーザプログ
ラム１４５からコミットコマンドを受け取るまで、データベーストランザクショ
ンを開放したままにしておいても良い。或いは、キャッシュをフラッシュせずに
データベースの更新をするアプローチも可能である。 【００４８】 （Ｄ．結論） 以上、詳細に説明したように、本発明に係る方法及び装置によれば、ＲＤＢＭ
Ｓを有する分散型システムにおいて、ユーザがオブジェクト・ベース・クエリー
を実行することが可能になる。本発明の実施に関する上記の記述は、説明及び例
示のために呈示したものであり、上記の技術に照らして或いは発明の実施を通じ
て、修正及び変容可能である。 【００４９】 例えば、本発明の詳細な説明では、ユーザープログラムと同一の装置上で実行
されるＯＤＭについて説明したが、必ずしもこれに限るものではない。更に、上
記の説明では、ＪａｖａＴＭプログラミング環境、ＯＱＬ、ＳＱＬ及びＲＤＢＭ
Ｓを前提として説明したが、本発明は、他のプログラミング環境、オブジェクト
・ベース・クエリー言語、標準クエリー言語及び非オブジェクト・ベースＲＤＢ
ＭＳをそれぞれ用いても実施できることは、当業者には当然認識されるものであ
る。更に、上記の説明では、ＳＱＬ処理を含むサーバ部を前提に説明したが、サ
ーバ部はＯＱＬ処理も含んでも良い。更に、上記の説明はソフトフェアを用いた
実装に関するものであるが、本発明は、ハードウェアとソフトウェアの組み合わ
せにおいて、或いは、ハードウェアのみにおいて実装することも可能である。加
えて、本発明の実施態様例はメモリに格納されるとして説明したが、これらの実
施態様例は、ハードディスク、フロッピーディスク、ＣＤ−ＲＯＭ等の二次記憶
装置、インターネットからの搬送波、又は、他の形態のＲＡＭやＲＯＭなど、メ
モリ以外のコンピュータ可読媒体に格納できることは、当業者には当然認識され
るものである。従って、本発明の範囲は、特許請求の範囲及びその均等物によっ
て定義されるものである。 【図面の簡単な説明】 【図１】 本発明に係るシステムを実装するデータ処理システムを示すブロック図である
。 【図２】 本発明に係るオブジェクト・ベース・クエリーを実行するためのフローチャー
トを示す図である。 【図３】 オブジェクト・クエリー言語をサーバ部とクライアント部とに分割するのに用
いる、本発明に係る論理クエリーツリーを示すブロック図である。 【図４】 本発明に係る悲観的並行制御モデルを示すフローチャートである。 【図５】 本発明に係る悲観的並行制御モデルにおけるデータの論理フローを示すブロッ
ク図である。 【図６】 本発明に係る反復読み取り可能楽観的並行制御モデルを示すフローチャートで
ある。 【図７】 本発明に係る反復読み取り可能楽観的並行制御モデルにおけるデータの論理フ
ローを示す図である。 【図８】 本発明に係る読み取りコミット楽観的並行制御モデルを示すフローチャートで
ある。 【図９】 発明に係る読み取りコミット楽観的並行制御モデルにおけるデータの論理フロ
ーを示す図である。 【符号の説明】 １００ システム １１０ クライアント １１５ ディスプレイ装置 １２０ プロセッサ １２５ 入出力（Ｉ／Ｏ）インターフェース １３０ ネットワークインターフェース １３５ バス １４０ メモリ １４５ ユーザプログラム １５０ オブジェクトキャッシュ １５５ ＯＤＭ／ＯＱＬプロセス １６０ 仮想マシン １６５ ネットワーク １７０ サーバ １７２ 入出力（Ｉ／Ｏ）インターフェース １７４ ネットワークインターフェース １７６ プロセッサ １８６ バス １８８ リレーショナル・データベース・管理システム（ＲＤＢＭＳ）
ものである。 １９９７年１２月２２日出願の米国特許仮出願番号６０／０６８，４１５、発
明の名称「オブジェクトとデータベースのマッピングシステム及びその方法」。 同日出願の米国特許出願番号 、発明の名称「ビューを処
理するためのオブジェクト・リレーショナル・マッピングツール」（代理人整理
番号０６５０２．０１３６−０００００）。 同日出願の米国特許出願番号 、発明の名称「ソースコー
ドマージングによるオブジェクト・リレーショナル・マッピングの展開」（代理
人整理番号０６５０２．０１３７−０００００）。 同日出願の米国特許出願番号 、発明の名称「オブジェク
ト・リレーショナル・マッピング・ツールを用いた、ソースコードに対する変更
とデータベースに対する変更のソースコードへの統合」（代理人整理番号０６５
０２．０１３８−０００００）。 同日出願の米国特許出願番号 、発明の名称「オブジェク
ト・リレーショナル・マッピング・ストラテジーへの規則的なアプローチ」（代
理人整理番号０６５０２．０１３９−０００００）。 同日出願の米国特許出願番号 、発明の名称「ロックグル
ープの特定用ユーザインタフェース」（代理人整理番号０６５０２．０１４２−
０００００）。 同日出願の米国特許出願番号 、「ロックグループを用い
た悲観的並行制御用のファイン・グレインド・コンシステンシーメカニズム」（
代理人整理番号０６５０２．０１４３−０００００）。 同日出願の米国特許出願番号 、発明の名称「複数クラス
にまたがるインデックスグループの特定用ユーザインタフェース」（代理人整理
番号０６５０２．０１４４−０００００）。 同日出願の米国特許出願番号 、発明の名称「オブジェク
ト指向アプリケーションに含まれるクラスに対応するリレーショナルデータベー
スにインデックスを生成するための方法及び装置」（代理人整理番号０６５０２
．０１４５−０００００）。 同日出願の米国特許出願番号 、発明の名称「オブジェク
ト指向データ依存性に対応するデータベースに格納された手続をロードするため
の方法及び装置」（代理人整理番号０６５０２．０１４６−０００００）。 同日出願の米国特許出願番号 、発明の名称「オブジェク
トとデータベースのマッピング用の統合グラフィックユーザインタフェースの方
法及び装置」（代理人整理番号０６５０２．０１４７−０００００）。 （発明の技術分野） 本発明は、概して、コンピュータデータベースに関し、更に詳しくは、非オブ
ジェクト・ベースのデータベースにおいてオブジェクト・ベース・クエリーを実
行する方法及び装置に関する。 【０００２】 （発明の背景技術） 周知である、非オブジェクト・ベースのデータベース管理システム（ＣＤＢＭ
Ｓ）はデータの格納に幅広く用いられている。最もよく用いられているＣＤＢＭ
Ｓの１つは、相互に関連する表の形式でデータを格納するリレーショナル・デー
タベース管理システム（ＲＤＢＭＳ）である。しかしながら、ＲＤＢＭＳは、関
係データ（表データ）に限られており、例えば、オブジェクト指向プログラミン
グ言語に関連付けられたオブジェクトのように複雑なアイテムの処理に要求され
る精巧さには欠けている。目下、幾つかの企業が、オブジェクトをデータに変換
し、変換したデータをＣＤＢＭＳに格納するためのシステムであるオブジェクト
とデータベースをマッピングするシステム（ＯＤＭシステム）を提供している。
これらのシステムを用いることにより、ソフトウェア開発者は、オブジェクト指
向プログラムとＣＤＢＭＳをある程度統合することができる。 【０００３】 しかしながら、ＣＤＢＭＳとＯＤＭシステムとの両方を用いる場合、データの
呼び出しには、ＳＱＬ等の標準的なクエリー言語を使わなければならない。この
為、今日までソフトウェア開発者は、ＣＤＢＭＳに格納されたデータへのクエリ
ーを実行するのにオブジェクト指向言語を利用できない状況にあった。代わりに
、ソフトウェア開発者は、ＳＱＬ等の標準クエリー言語を使ってクエリーを作成
することを余儀なくされてきた。このやり方では、ソフトウェア開発者は、ＳＱ
Ｌにサポートされた機能しか使うことができず、オブジェクト指向プログラミン
グの機能性を充分に活用できないことになる。しかも、ＳＱＬクエリーを作成す
るには、ソフトウェア開発者はオブジェクトとＤＢＭＳに格納されたデータとを
どのようにマッピングするかを身につけなければならなかった。 【０００４】 このように、ソフトウェア開発者が、周知である、非オブジェクト・ベースＤ
ＢＭＳに格納されたデータについてオブジェクト・ベース・クエリーを作成及び
実行を行うことを可能にするシステムが必要とされている。 【０００５】 （発明の概略） 本発明に係る方法及び装置によれば、ここに具体化し概要を説明するように、
非オブジェクト・ベースのデータベース管理システムを有する分散型システムに
おいてユーザがオブジェクト・ベース・クエリーを実行することが可能になる。 【０００６】 本発明による、非オブジェクト・ベースのデータベース管理システムにおいて
オブジェクト・ベース・クエリーを実行する方法は、オブジェクト・ベース・ク
エリーをユーザプログラムから受け取る工程を含む。斯かるオブジェクト・ベー
ス・クエリーはサーバ部とクライアント部とに分割され、サーバ部は前記データ
ベース管理システムに送信される。 【０００７】 （発明の詳細な説明） 本明細書に援用され、本明細書の一部を成す添付図面は、本発明の実施を図示
し、本発明の詳細な説明と共に本発明の利点と原理を説明するものである。 【０００８】 以下、添付図面に示す本発明の一実施の形態について詳細に説明する。尚、図
面及び下記の説明において、同一或いは類似の部分については同一の符号を用い
て参照した。 【０００９】 （Ａ．概観） 本発明に係る方法及び装置によれば、ＲＤＢＭＳ等の、周知の非オブジェクト
・ベースＤＢＭＳを有する分散型システムにおいて、ユーザがオブジェクト・ベ
ース・クエリーを実行することが可能になる。ユーザプログラム側から要求され
るトランザクション（ＵＰＩトランザクション）開始後、ユーザは、オブジェク
トクエリー言語（ＯＱＬ）を使って記述できるオブジェクト・ベース・クエリー
を起動する。クエリーとは、オブジェクトや値の集合をその相互関係などの特性
で判定する述語であって、集合を取得する手順を明確に特定するものではない。
クエリーはメソッドの呼び出しを含み、サブクエリーを含む他の述語により定義
されることもある。標準的なＯＱＬについては、例えば、Ｒ．Ｇ．Ｇ． Ｃａｔ
ｔｅｌｌ他著「オブジェクトデータベース標準：ＯＤＭＧ２．０」（Ｍｏｒｇａ
ｎ Ｋａｕｆｍａｎｎ Ｐｕｂｌｉｓｈｅｒｓ Ｉｎｃ．、１９９７年発行）に
説明されている。 【００１０】 ＯＤＭ／ＯＱＬプロセスは、このクエリーを受け取って、このクエリーを実行
するのに必要な処理を表すノードを含んだ論理ツリーを作成する。ＲＤＢＭＳに
より実行可能な処理は、好ましくはＳＱＬクエリーとして、ＲＤＢＭＳに送信さ
れる。ＲＤＢＭＳは、このＳＱＬを実行してデータをＯＤＭ／ＯＱＬプロセスに
返す。 【００１１】 ＯＤＭ／ＯＱＬプロセスはＲＤＢＭＳからデータを受け取ると、これを１以上
のオブジェクトの適切なフィールドに置き、この結果として生じるオブジェクト
をオブジェクトキャッシュなどのメモリに格納する。ＯＤＭ／ＯＱＬプロセスは
、残りのノードが表す処理（ＲＤＢＭＳでは実行不可能な処理）をオブジェクト
キャッシュに格納されたオブジェクトに関連させて実行する。その後、ＯＤＭ／
ＯＱＬプロセスは得られた結果をユーザプログラムに送る。ユーザプログラムは
、ＵＰＩトランザクションを完了したら、データをＲＤＢＭＳにコミットする。 【００１２】 また、本発明に係る方法及び装置は、異なるタイプの並行制御を提供する。１
つは、悲観的並行制御モデルを用いるアプローチである。このモデルでは、ＲＤ
ＢＭＳが必要なデータ項目を全てロックし、要求された全てのクエリーを含むＵ
ＰＩトランザクションが完了して初めてロックを解除する。更に他のアプローチ
は、反復読み取り可能楽観的並行制御モデルを用いるものである。このモデルで
は、ＯＤＭ／ＯＱＬプロセスは、ＲＤＢＭＳから受け取ったデータが先にオブジ
ェクトキャッシュに格納されたデータと一致するかどうかの確認を行う。更に他
のアプローチは、読み取りコミット楽観的並行制御モデルを用いるものである。
このアプローチでは、オブジェクトキャッシュがユーザプログラムによって更新
された場合、ＯＤＭ／ＯＱＬプロセスは、一連のＵＰＩトランザクションとして
引き続き実行される残りのクエリーが、オブジェクトキャッシュに格納されてい
るのと同じ更新後のデータを受け取るようにさせる。 【００１３】 （Ｂ．アーキテクチャ） 図１は、本発明を実装可能なシステムを示すブロック図である。システム１０
０は、サーバ１７０にネットワーク１６５を介して接続されたクライアント１１
０を有する。ネットワーク１６５は、例えば、ローカルエリアネットワーク、広
域ネットワーク、或いは、インターネット等のインターネットワークなどである
。 【００１４】 サーバ１７０は、入出力（Ｉ／Ｏ）インターフェース１７２、ネットワークイ
ンターフェース１７４、プロセッサ１７６、ＲＤＢＭＳ１８８を含み、そのそれ
ぞれがバス１８６に接続されている。ＲＤＢＭＳ１８８は、複数のデータテーブ
ルを有している。ＲＤＢＭＳ１８８は、また、ＳＱＬクエリーを受け取り、テー
ブルに格納されたデータに基づきこのクエリーを実行し、結果として得たデータ
を返す。 【００１５】 クライアント１１０は、ディスプレイ装置１１５、プロセッサ１２０、入出力
（Ｉ／Ｏ）インターフェース１２５、ネットワークインターフェース１３０、メ
モリ１４０を含み、そのそれぞれがバス１３５に接続されている。メモリ１４０
は、オブジェクトキャッシュ１５０、ユーザプログラム１４５、ＯＤＭ／ＯＱＬ
プロセス１５５、仮想マシン（ＶＭ）１６０を格納している。オブジェクトキャ
ッシュ１５０は、ユーザプログラム１４５のオブジェクト或いはＯＤＭ／ＯＱＬ
プロセス１５５のオブジェクトを格納するのに用いられる。 【００１６】 ユーザプログラム１４５は、ＵＰＩトランザクションを開始し、１つ以上のＯ
ＱＬクエリーを発行し、そしてＵＰＩトランザクションを完了する。一例として
、ユーザプログラム１４５をＪａｖａＴＭプログラミング言語を使って作成して
も良い。ＪａｖａＴＭプログラミング言語については、Ｍａｒｙ Ｃａｍｐｉｏ
ｎｅ、及び、Ｋａｔｈｙ Ｗａｌｒａｔｈ著「Ｔｈｅ ＪａｖａＴＭＴｕｔｏｒ
ｉａｌ」（アジソン−ウェスレイ、１９９６年発行）に説明されている。（尚、
Ｓｕｎ、Ｓｕｎ Ｍｉｃｒｏｓｙｓｔｅｍｓ、Ｓｕｎ Ｍｉｃｒｏｓｙｓｔｅｍ
ｓ Ｃｏｍｐｕｔｅｒ Ｃｏｒｐｏｒａｔｉｏｎ、ＪａｖａＳｏｆｔ、Ｓｕｎの
ロゴ、及びＪａｖａＴＭは、米国及びその他の国におけるＳｕｎ Ｍｉｃｒｏｓ
ｙｓｔｅｍｓ，Ｉｎｃ．に帰属する商標又は登録商標である。） 【００１７】 ＯＤＭ／ＯＱＬプロセス１５５は、ユーザプログラム１４５が発行するオブジ
ェクト・ベースＯＱＬクエリーとＲＤＢＭＳ１８８に含まれるテーブルに格納さ
れたデータとの間にインターフェースを提供する。一例として、ＯＤＭ／ＯＱＬ
プロセス１５５をＪａｖａＴＭプログラミング言語を使って作成しても良い。本
出願では、ＯＤＭとＯＱＬとは１つのプロセスに組み込まれているが、この２つ
を別々に実装しても良いことは当業者には当然認識されるものである。 【００１８】 ＶＭ１６０は、プラットフォーム非依存型の処理（例えば、Ｊａｖａプログラ
ミング言語で作成したユーザプログラムなど）と特定のプラットフォームとの間
にインターフェースを提供する仮想マシンである。一例として、ＶＭ１６０を、
ＪａｖａＴＭ仮想マシン（ＪＶＭ）及びＪａｖａＴＭクラスライブラリを有する
ＪａｖａＴＭＲｕｎｔｉｍｅ Ｅｎｖｉｒｏｎｍｅｎｔとしても良い。ＪＶＭに
ついては、Ｔｉｍ Ｌｉｎｄｈｏｌｍ、及び、Ｆｒａｎｋ Ｙｅｌｌｉｎ著「Ｊ
ａｖａ仮想マシン仕様」（アジソン−ウェスレイ、１９９６年発行）に説明され
ている。 【００１９】 （Ｃ．アーキテクチャ処理） 図２は、本発明に係るオブジェクト・ベース・クエリー実行のフローチャート
を示す。ユーザプログラム１４５は、ＵＰＩトランザクションを開始後ＯＱＬク
エリーを発行する。このＯＱＬクエリーは、ＯＤＭ／ＯＱＬプロセス１５５に受
け取られる（ステップ２０５）。図３を参照して詳細を後述するが、ＯＤＭ／Ｏ
ＱＬプロセス１５５は、ＯＱＬクエリーを１以上のサーバ部と１以上のクライア
ント部とに分割する（ステップ２１０）。その後、ＯＤＭ／ＯＱＬプロセス１５
５は、サーバ部を１以上のＣＤＢＭＳ、例えば、ＲＤＢＭＳ１８８、に送信する
（ステップ２１５）。ＲＤＢＭＳ１８８は、サーバ部を実行してその結果得られ
るデータセットをＯＤＭ／ＯＱＬプロセス１５５に提供する。 【００２０】 ＯＤＭ／ＯＱＬプロセス１５５は、結果として得られたデータセットを受け取
ると、これを１以上のオブジェクトに変換し、変換したオブジェクトをオブジェ
クトキャッシュ１５０に格納する（ステップ２２０）。ＯＤＭ／ＯＱＬプロセス
１５５は、ＯＱＬクエリーのクライアント部を、オブジェクトキャッシュ１５０
に格納されたオブジェクトに関連させて実行し（ステップ２２５）、この結果か
ら１以上のオブジェクトを作成してＯＱＬクエリーを完了する。最後に、ＯＤＭ
／ＯＱＬプロセス１５５は、ＯＱＬクエリーの結果をユーザプログラム１４５に
転送する（ステップ２３０）。このためには、例えば、ユーザプログラム１４５
に結果を表すオブジェクトへの参照を提供するか、或いは、ユーザプログラム１
４５に結果を表す実際のオブジェクトのコピーを提供するかすればよい。 【００２１】 図３は、本発明に係る論理クエリーツリーを示す図であり、論理クエリーツリ
ーはＯＱＬクエリーをサーバ部とクライアント部に分割するのに用いることがで
きる。クエリーから論理ツリーを作成する処理は当業者の周知とするところであ
り、例えば、Ｄａｖｉｄ Ｍａｉｅｒ著「リレーショナル・データベース論」（
Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ Ｐｒｅｓｓ、１９８３年発行）に説明され
ている。よって、図３に関する説明では、ＯＱＬクエリーは既に論理ツリーに変
換済みであるものと見なす。 【００２２】 図３に示す例では、ＯＱＬクエリーツリーはノード１〜１５を有し、このノー
ドはそれぞれ実行すべき処理を表す。更に、ＯＱＬクエリーツリーのノードは「
サブツリー」を形成する。例えば、ノード２（及びそのサブノード４〜５、８〜
９、１２〜１３）とノード３（及び、そのサブノード６〜７、１０〜１１、１４
〜１５）はそれぞれ、ノード１が表すＯＱＬツリーの「サブツリー」を表してい
る。同様に、ノード５（及び、そのサブツリー８〜９、１２〜１３）は、ノード
２が表すツリーのサブツリーを表している。ＯＱＬクエリーを完了するには、各
ノードに関連付けられた処理が実行されなければならない。 【００２３】 一例として、ＲＤＢＭＳ１８８により実行される処理は可能な限り多いことが
望ましい。言い換えれば、つまり、サーバ部は、ＳＱＬがサポートする全ての処
理を含むことが望ましい。このためには、ＳＱＬがサポートする処理のみを要求
するサブツリーを全てサーバ部に含めればよい。 【００２４】 図３に示す例では、ノード６は、ＯＱＬがサポートし且ついかなるＳＱＬ部分
にも解剖できない処理を要求する。同様に、ノード９は、ＳＱＬがサポートしな
い処理（メソッドの呼び出し）を要求する。これ以外のノード（ノード２〜５、
７〜８、１０〜１５）は、ＳＱＬがサポートする処理を要求する。従って、ノー
ド４、７、８が表すサブツリーは、ＳＱＬがサポートする処理のみを要求するサ
ブツリーであるから、サーバ部に含めることができる。言い換えれば、これらの
サブツリーには、非ＳＱＬ言語にサポートされる処理を表すノードは含まれない
。 【００２５】 対照的に、ノード６及び９が表す処理はＳＱＬにサポートされていないため、
クライアント部に含めなければならない。ノード３が表す処理は、ノード６が表
す処理に依存しているので、これもクライアント部に含めなければならない。同
様に、ノード５が表す処理は、ノード９が表す処理に依存しているので、これも
ライアント部に含めなければならない。ノード２が表す処理は、ノード５が表す
処理に依存しており（そしてこの処理は、ノード９が表すＳＱＬがサポートしな
い処理に依存する）、従って、これもクライアント部に含めなければならない。 【００２６】 図３を参照した説明は、あくまでも例示のためのものである。ＯＱＬクエリー
が要求する処理は、本発明から逸脱することなく、ここに示した以外の分割の仕
方が可能であることは、当業者には当然認識されるものである。例えば、ＳＱＬ
がサポートする処理の一部を、サーバ１７０ではなくクライアント１１０で実行
しても良い。 【００２７】 ＲＤＢＭＳは、各ユーザがデータに同時アクセスできる複数ユーザ環境でしば
しば用いられる。その上、要求されたＵＰＩトランザクションは総じて、トラン
ザクションの完了及び変更のＲＤＢＭＳへのコミットが行われる前に、複数のク
エリーを要求する可能性がある。この様な環境においては、１つのＵＰＩトラン
ザクションの複数のクエリー実行中に、他のユーザがＲＤＢＭＳデータを変更す
ることが起こり得る。並行制御は、ユーザプログラムが、１つのＵＰＩトランザ
クションの流れの中で一貫性のあるデータをＲＤＢＭＳから取得できるようにす
るため用いられるものである。用いる並行制御のタイプによっては、複数ユーザ
環境であっても、ユーザー一人一人から見れば単一ユーザ環境と同様に見せかけ
ることが可能である。 【００２８】 図４は、本発明に係る悲観的並行制御モデルを示すフローチャートである。説
明の便宜上、図４を、ユーザプログラム１４５、ＯＤＭ／ＯＱＬプロセス１５５
、オブジェクトキャッシュ１５０、ＲＤＢＭＳ１８８を示す図５において示す論
理フローに関連づけて説明する。悲観的並行制御モデルにおいては、ＵＰＩトラ
ンザクションの実行中、ＲＤＢＭＳ１８８が必要なデータ項目を全てロックする
ので、ユーザプログラム１４５はデータに対する変更を（ユーザプログラム１４
５が行う変更以外は）一切受け入れない。 【００２９】 詳しく述べると、ユーザプログラム１４５がＵＰＩトランザクションを開始し
、ＯＤＭ／ＯＱＬプロセス１５５がこれを受け取る（ステップ４０５）。これに
応答して、ＯＤＭ／ＯＱＬプロセス１５５はＲＤＢＭＳ１８８を使ってデータベ
ーストランザクションを開始する（ステップ４１０）その後、ＯＤＭ／ＯＱＬプ
ロセス１５５はユーザプログラム１４５からクエリーを受け取ってこれを処理す
る（ステップ４２０）。 【００３０】 更に具体的に言えば、ユーザプログラム１４５はクエリー１を開始し、ＯＤＭ
／ＯＱＬプロセス１５５がこれを受け取る。図３を参照して上述したように、ク
エリー１はサーバ部とクライアント部に分割され、サーバ部はＲＤＢＭＳ１８８
へ送られる。ＲＤＢＭＳ１８８は、サーバ部を実行し、必要なデータ項目を全て
ロックし、データをＯＤＭ／ＯＱＬプロセス１５５へ返す。ＯＤＭ／ＯＱＬプロ
セス１５５は、このデータを１以上のオブジェクトに変換し、これをオブジェク
トキャッシュ１５０に格納する。クエリー１のクライアント部をオブジェクトキ
ャッシュ１５０と関連させて実行したら、ＯＤＭ／ＯＱＬプロセス１５５は、そ
の結果得られたオブジェクトをオブジェクトキャッシュ１５０に格納する。その
後、図２を参照して上述したように、ＯＤＭ／ＯＱＬプロセス１５５は、結果１
をユーザプログラム１４５に返す。 【００３１】 ＵＰＩトランザクションのこの後の一時点で、ユーザプログラム１４５はクエ
リー２を発行する。上述のクエリー１で説明したように、クエリー２のサーバ部
はＲＤＢＭＳ１８８に渡され、ＯＤＭ／ＯＱＬプロセス１５５がＲＤＢＭＳ１８
８からデータを受け取り、結果２がユーザプログラム１４５に送られる。 【００３２】 ＵＰＩトランザクションのこの後の時点で、ユーザプログラム１４５はデータ
更新のコマンドを発行する。ＯＤＭ／ＯＱＬプロセス１５５はこのコマンドを受
け取ると、この更新コマンドをＲＤＢＭＳ１８８に渡し、データの更新を行う（
ステップ４２５）。この後、クエリー３は、上述したクエリー１及び２と同様に
実行される。図５に示す例ではこの後、ユーザプログラム１４５がＵＰＩトラン
ザクションをコミットする。更新コマンドを受け取る際（ステップ４３０）、Ｏ
ＤＭ／ＯＱＬプロセス１５５は、ＲＤＢＭＳ１８８への変更をコミットするが、
これにより先に行ったデータセットのロックが解除される（ステップ４３５）。 【００３３】 図６は、本発明に係る反復読み取り可能楽観的並行制御モデルを示すフローチ
ャートである。説明の便宜上、図６を、図７に示す論理フローの情報に関連づけ
て説明する。 【００３４】 ＵＰＩトランザクションが開始されると（ステップ６０５）、ＯＤＭ／ＯＱＬ
プロセス１５５は、ユーザプログラム１４５からクエリー１を受け取る（ステッ
プ６１０）。クエリー１のサーバ部はＲＤＢＭＳ１８８に渡され、ＯＤＭ／ＯＱ
Ｌプロセス１５５はＲＤＢＭＳ１８８からデータセットを受け取り、結果１がユ
ーザプログラム１４５に送られる（ステップ６１５）。クエリー１に関連するサ
ーバ部などの所与のサーバ部の実行中、ＲＤＢＭＳ１８８はクエリーに関連する
データセットをロックできる。しかし、並行制御の悲観的モデルとは異なり、こ
のロックは、ＵＰＩトランザクションのこの後の処理を行う間ずっど保持される
わけではない。 【００３５】 この後の一時点で、ユーザプログラム１４５は、クエリー２をＯＤＭ／ＯＱＬ
プロセス１５５に発行し（ステップ６２０）、これによりクエリー２をサーバ部
とクライアント部とに分割する（ステップ６２５）。この後、ＯＤＭ／ＯＱＬプ
ロセス１５５はサーバ部をＲＤＢＭＳ１８８に送信し、これによりサーバ部を実
行し、データをＯＤＭ／ＯＱＬプロセス１５５に返す（ステップ６３０）。ＯＤ
Ｍ／ＯＱＬプロセス１５５はこのデータを受け取り、受け取ったデータを１以上
のオブジェクトに変換する（ステップ６３５）。説明の便宜上、これらのオブジ
ェクトを「クエリー２ＲＤＢＭＳオブジェクト」と呼ぶ。 【００３６】 次に、ＯＤＭ／ＯＱＬプロセス１５５は、クエリー２ＲＤＢＭＳオブジェクト
に含まれるデータを、先にオブジェクトキャッシュ１５０に格納したデータ（例
えば、クエリー１の結果など）とを整合させる（ステップ６４０）。具体的には
、ＯＤＭ／ＯＱＬプロセス１５５は、クエリー２ＲＤＢＭＳオブジェクトに含ま
れるデータが一部でも、先にオブジェクトキャッシュ１５０に格納されているか
どうかを判定する。データのこの様な部分を、「オーバーラッピングデータ」と
呼ぶ。オーバーラッピングデータがある場合、ＯＤＭ／ＯＱＬプロセス１５５は
、クエリー２ＲＤＢＭＳオブジェクトに含まれるオーバーラッピングデータでは
なく、オブジェクトキャッシュ１５０に含まれるオーバーラッピングデータを使
う。 【００３７】 一例として、ＲＤＢＭＳ１８８は、従業員の氏名リストと給与や性別等の各従
業員に関するデータとを含むテーブルを有するとする。クエリー１は、全男性従
業員一人一人の情報を要求するとする。このクエリー１の結果は、オブジェクト
キャッシュ１５０に格納された複数の「従業員オブジェクト」となることが可能
で、各オブジェクトには、１人の男性従業員に対応する氏名、給与及び性別がそ
れぞれ含まれる。 【００３８】 クエリー２は、給与が１００、０００ドルを超える従業員を要求するとする。
このクエリー２の結果は、複数の「従業員オブジェクト」となることが可能で、
各オブジェクトには、給与が１００、０００ドルを超える従業員の氏名、給与、
性別がそれぞれ含まれる。 【００３９】 しかし仮に、クエリー１とクエリー２との間に、他のユーザが、ジョンという
名前の従業員の給与を１５０，０００ドルから１２５，０００ドルに変更したと
する。ＯＤＭ／ＯＱＬプロセス１５５は、クエリー２ＲＤＢＭＳ従業員オブジェ
クトと先にオブジェクトキャッシュ１５０に格納された従業員オブジェクトとを
比較する。これにより、ＯＤＭ／ＯＱＬプロセス１５５は、クエリー２ＲＤＢＭ
Ｓ従業員オブジェクトが表すジョンの給与と、オブジェクトキャッシュ１５０に
既に格納されている、対応する従業員オブジェクトが表すジョンの給与とが異な
ると判定する。ユーザプログラム１４５から見た場合のデータを変更しないよう
にするため、ＯＤＭ／ＯＱＬプロセス１５５は、ジョンに対応するクエリー２Ｒ
ＤＢＭＳ従業員オブジェクトをオブジェクトキャッシュ１５０に挿入しない。 【００４０】 クエリー２ＲＤＢＭＳオブジェクトに含まれるデータを、先にオブジェクトキ
ャッシュ１５０に格納したデータと整合させたら、ＯＤＭ／ＯＱＬプロセス１５
５は、クライアント部のＯＱＬクエリーをオブジェクトキャッシュ１５０に関連
させて実行する。その後、ＯＤＭ／ＯＱＬプロセス１５５は、図２を参照して上
述したように、結果２をユーザプログラム１４５に送る（ステップ６４５）。 【００４１】 ＵＰＩトランザクションの後の一時点で、ユーザプログラム１４５は、データ
を更新させるコマンドを発行する。このコマンドにに応答して、ＯＤＭ／ＯＱＬ
プロセス１５５はオブジェクトキャッシュ１５０を更新するが、ＲＤＢＭＳ１８
８へは更新コマンドを発行しない。この結果、ユーザプログラム１４５からの更
新コマンドはＲＤＢＭＳ１８８に影響を与えないことになる。この後、クエリー
３を上述したクエリー２と同様に処理する。その後、ユーザプログラム１４５は
、一連のＵＰＩトランザクションをコミットする（ステップ６５０）。ＵＰＩト
ランザクションがコミットされると、これに応答して、ＯＤＭ／ＯＱＬプロセス
１５５は、オブジェクトキャッシュ１５０からのデータに基づいてＲＤＢＭＳ１
８８を更新し、この変更をコミットする（ステップ６５５）。ＲＤＢＭＳ１８８
を更新する前に、ＯＤＭ／ＯＱＬプロセス１５５は、ＲＤＢＭＳ１８８に含まれ
るデータがＵＰＩトランザクションの先の段階でＲＤＢＭＳ１８８から読み取っ
たデータと一致しているかを判定する。データが一致していなければ、斯かるＵ
ＰＩトランザクションをアボートする。 【００４２】 図８は、本発明に係る読み取りコミット楽観的並行制御モデルを示すフローチ
ャートである。説明の便宜上、図８を、図９に示す論理フローの情報と関連付け
て説明する。 【００４３】 ＵＰＩトランザクションが開始されたら（ステップ８０５）、ＯＤＭ／ＯＱＬ
プロセス１５５は、ユーザプログラム１４５からクエリー１を受け取る（ステッ
プ８１０）。クエリー１のサーバ部はＲＤＢＭＳ１８８に渡され、ＯＤＭ／ＯＱ
Ｌプロセス１５５はＲＤＢＭＳ１８８からデータを受け取り、結果１がユーザプ
ログラム１４５に送られる（ステップ８１５）。図６を参照して上述したように
、ＲＤＢＭＳ１８８は、クエリーに関連するデータ項目をロックする。 【００４４】 ユーザプログラム１４５から更新コマンドを受け取るまで（ステップ８１５）
、図８に示すクエリー１の処理と同様に、他の全てのクエリーを引き続き処理す
る。結果として、更新コマンド前のクエリーは、ＲＤＢＭＳ１８８に先にコミッ
トされたデータを受け取る。ユーザプログラム１４５から更新コマンドを受け取
ると、ＯＤＭ／ＯＱＬプロセス１５５はオブジェクトキャッシュ１５０を更新す
るが、ＲＤＢＭＳ１８８は更新しない。 【００４５】 更新コマンドより後にクエリーを受け取った場合は、更新コマンド前のクエリ
ーとは処理が異なることがある。これは、更新コマンドはＲＤＢＭＳ１８８に渡
されないため、オブジェクトキャッシュ１５０に含まれるデータがＲＤＢＭＳ１
８８から受け取ったデータと異なる可能性があるからである。この点を考慮して
、ＯＤＭ／ＯＱＬプロセス１５５は、更新コマンド後のクエリー（例えば、図９
に示すクエリー２）を受け取ると、ＲＤＢＭＳ１８８を使ってデータベーストラ
ンザクションを開始し（ステップ８２５）、オブジェクトキャッシュ１５０をフ
ラッシュして（オブジェクトキャッシュ１５０に含まれるデータを全て出力して
）ＲＤＢＭＳ１８８を更新する（ステップ８３０）。その後、ＯＤＭ／ＯＱＬプ
ロセス１５５は、クエリー２のサーバ部をＲＤＢＭＳ１８８に送信し、その結果
得られるデータを受け取る（ステップ８３５）。結果データを受け取ったら、Ｏ
ＤＭ／ＯＱＬプロセス１５５はデータベーストランザクションをアボートする（
ステップ８４０）。これにより、ＲＤＢＭＳ１８８をロールバックして、オブジ
ェクトキャッシュ１５０をフラッシュすることにより更新したＲＤＢＭＳ１８８
を更新前の状態に戻すことができる。 【００４６】 ＯＤＭ／ＯＱＬプロセス１５５は、ＲＤＢＭＳ１８８から受け取ったデータを
１以上のオブジェクトに変換し、これをオブジェクトキャッシュ１５０に格納す
る（ステップ８４５）。その後、ＯＤＭ／ＯＱＬプロセス１５５は、クエリー２
のクライアント部をオブジェクトキャッシュ１５０に関連させて実行し、結果２
をユーザプログラム１４５へ送る（ステップ８５０）。その後の一時点において
、ＯＤＭ／ＯＱＬプロセス１５５はユーザプログラム１４５からコミットコマン
ドを受け取る（ステップ８５５）。これに応答して、ＯＤＭ／ＯＱＬプロセッサ
１５５は、ＲＤＢＭＳ１８８を用いてデータベーストランザクションを開始し、
オブジェクトキャッシュ１５０に格納されたデータをフラッシュしてＲＤＢＭＳ
１８８を更新し、変更をデータベースにコミットする（ステップ８６０）。 【００４７】 図８は、説明のために呈示したものであり、本発明から逸脱することなく変容
が可能なことは当業者には当然認識されるものである。更新実行後のクエリーを
処理するための他の方法及び装置を用いることも可能である。例えば、ＲＤＢＭ
Ｓ１８８からクエリー２のサーバ部のデータを受け取った後データトランザクシ
ョンをアボードする代わりに、ＯＤＭ／ＯＱＬプロセス１５５は、ユーザプログ
ラム１４５からコミットコマンドを受け取るまで、データベーストランザクショ
ンを開放したままにしておいても良い。或いは、キャッシュをフラッシュせずに
データベースの更新をするアプローチも可能である。 【００４８】 （Ｄ．結論） 以上、詳細に説明したように、本発明に係る方法及び装置によれば、ＲＤＢＭ
Ｓを有する分散型システムにおいて、ユーザがオブジェクト・ベース・クエリー
を実行することが可能になる。本発明の実施に関する上記の記述は、説明及び例
示のために呈示したものであり、上記の技術に照らして或いは発明の実施を通じ
て、修正及び変容可能である。 【００４９】 例えば、本発明の詳細な説明では、ユーザープログラムと同一の装置上で実行
されるＯＤＭについて説明したが、必ずしもこれに限るものではない。更に、上
記の説明では、ＪａｖａＴＭプログラミング環境、ＯＱＬ、ＳＱＬ及びＲＤＢＭ
Ｓを前提として説明したが、本発明は、他のプログラミング環境、オブジェクト
・ベース・クエリー言語、標準クエリー言語及び非オブジェクト・ベースＲＤＢ
ＭＳをそれぞれ用いても実施できることは、当業者には当然認識されるものであ
る。更に、上記の説明では、ＳＱＬ処理を含むサーバ部を前提に説明したが、サ
ーバ部はＯＱＬ処理も含んでも良い。更に、上記の説明はソフトフェアを用いた
実装に関するものであるが、本発明は、ハードウェアとソフトウェアの組み合わ
せにおいて、或いは、ハードウェアのみにおいて実装することも可能である。加
えて、本発明の実施態様例はメモリに格納されるとして説明したが、これらの実
施態様例は、ハードディスク、フロッピーディスク、ＣＤ−ＲＯＭ等の二次記憶
装置、インターネットからの搬送波、又は、他の形態のＲＡＭやＲＯＭなど、メ
モリ以外のコンピュータ可読媒体に格納できることは、当業者には当然認識され
るものである。従って、本発明の範囲は、特許請求の範囲及びその均等物によっ
て定義されるものである。 【図面の簡単な説明】 【図１】 本発明に係るシステムを実装するデータ処理システムを示すブロック図である
。 【図２】 本発明に係るオブジェクト・ベース・クエリーを実行するためのフローチャー
トを示す図である。 【図３】 オブジェクト・クエリー言語をサーバ部とクライアント部とに分割するのに用
いる、本発明に係る論理クエリーツリーを示すブロック図である。 【図４】 本発明に係る悲観的並行制御モデルを示すフローチャートである。 【図５】 本発明に係る悲観的並行制御モデルにおけるデータの論理フローを示すブロッ
ク図である。 【図６】 本発明に係る反復読み取り可能楽観的並行制御モデルを示すフローチャートで
ある。 【図７】 本発明に係る反復読み取り可能楽観的並行制御モデルにおけるデータの論理フ
ローを示す図である。 【図８】 本発明に係る読み取りコミット楽観的並行制御モデルを示すフローチャートで
ある。 【図９】 発明に係る読み取りコミット楽観的並行制御モデルにおけるデータの論理フロ
ーを示す図である。 【符号の説明】 １００ システム １１０ クライアント １１５ ディスプレイ装置 １２０ プロセッサ １２５ 入出力（Ｉ／Ｏ）インターフェース １３０ ネットワークインターフェース １３５ バス １４０ メモリ １４５ ユーザプログラム １５０ オブジェクトキャッシュ １５５ ＯＤＭ／ＯＱＬプロセス １６０ 仮想マシン １６５ ネットワーク １７０ サーバ １７２ 入出力（Ｉ／Ｏ）インターフェース １７４ ネットワークインターフェース １７６ プロセッサ １８６ バス １８８ リレーショナル・データベース・管理システム（ＲＤＢＭＳ）
─────────────────────────────────────────────────────
フロントページの続き
(81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ，
ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ
Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ
，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ，
ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ
Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ
，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)
，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，
ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ，ＣＺ，ＤＥ，Ｄ
Ｋ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ
，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，
ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，Ｌ
Ｔ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ
，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，
ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，Ｕ
Ａ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＷ
(72)発明者 デミシェル リンダ ジー
アメリカ合衆国、94303 カリフォルニア
州、パロ アルト、エムエス ユーシーユ
ーピーオー２−201、サン アントニオ
ロード 901
(72)発明者 カテル ロデリック ジー ジー
アメリカ合衆国、94303 カリフォルニア
州、パロ アルト、エムエス ユーシーユ
ーピーオー２−201、サン アントニオ
ロード 901
Ｆターム(参考） 5B075 KK02 ND40 PP25 PP30 QT03
UU06
5B082 GA08 GC04
Claims (1)
- 【特許請求の範囲】 【請求項１】 非オブジェクトベースのデータベース管理システムを備える
システムでオブジェクトベース・クエリーを実行するための方法であって、 ユーザ・プログラムからオブジェクトベース・クエリーを受取るステップと、 前記オブジェクトベース・クエリーを遂行するために必要とされる処理の論理
ツリーを生成するために、前記オブジェクトベース・クエリーを解析するステッ
プと、 前記データベース管理システムによって実行されることが可能な処理だけを含
むサブツリーを決定するステップと、 前記決定されたサブツリーに関連付けられた処理を、サーバ部に入れるステッ
プと、 前記サーバ部に入れられなかった処理を、クライアント部に入れるステップと
、 前記サーバ部をデータベース管理システムへ転送するステップと を有する。 【請求項２】 請求項１の方法であって、更に、 データベース管理システムから前記サーバ部に対応するデータセットを得るス
テップと、 前記データセットから少なくとも１つのオブジェクトを作成するステップと、 メモリに前記オブジェクトを格納するステップと、 を有する。 【請求項３】 請求項２の方法であって、更に、少なくとも１つの結果オブ
ジェクトを生成するために前記メモリと関連して前記クライアント部を実行する
ステップを有する。 【請求項４】 請求項３の方法であって、更に、メモリに前記結果オブジェ
クトを格納するステップを有する。 【請求項５】 請求項３の方法であって、更に、前記結果オブジェクトへの
参照を提供するステップを有する。 【請求項６】 請求項４の方法であって、更に、前記少なくとも１つの結果
オブジェクトをユーザ・プログラムへ転送するステップを有する。 【請求項７】 請求項１の方法であって、更に、ユーザ・トランザクション
の継続中には、前記データベース管理システム内のデータセットをロックするス
テップを有する。 【請求項８】 請求項７の方法であって、更に、前記サーバ部に対応するデ
ータセットを前記データベース管理システムから得るステップを有する。 【請求項９】 請求項７の方法であって、更に、 ユーザ・プログラムから第２のオブジェクトベース・クエリーを受取るステッ
プと、 前記第２のオブジェクトベース・クエリーを、第２のサーバ部と第２のクライ
アント部とに分割するステップと、 前記第２のサーバ部を前記データベース管理システムへ転送するステップと、 前記データベース管理システムから第２のサーバ部に対応する第２のデータセ
ットを得るステップと、 を有する。 【請求項１０】 請求項９の方法であって、更に、前記データベース管理シ
ステム内のデータセットをロック解除するステップを有する。 【請求項１１】 請求項２の方法であって、更に、 前記作成されたオブジェクトの前記データセットと他のクエリーに関連する第
２のデータセットとの間で重複するデータが存在するか否かを判定するステップ
と、 重複するデータがある場合には、前記作成されたオブジェクトの前記重複する
部分を用いるステップと、 を有する。 【請求項１２】 請求項２の方法であって、更に、 前記ユーザ・プログラムから第２のオブジェクトベース・クエリーを受取るス
テップと、 前記第２のオブジェクトベース・クエリーを、第２のサーバ部と第２のクライ
アント部とに分割するステップと、 前記第２のサーバ部をデータベース管理システムへ転送するステップと、 前記データベース管理システムから前記第２のサーバ部に対応する第２のデー
タセットを得るステップと、 前記第２のデータセットと前記メモリに格納されたデータとの間で重複するデ
ータが存在するか否かを判定するステップと、 重複するデータが存在する場合には、前記メモリの前記重複する部分を用いる
ステップと、 を有する。 【請求項１３】 請求項２の方法であって、更に、 前記メモリを更新する命令をユーザプログラムから受取るステップと、 前記命令に応じて、前記メモリを更新するステップと、 前記ユーザプログラムから第２のオブジェクトベース・クエリーを受取るステ
ップと、 前記第２のオブジェクトベース・クエリーを第２のサーバ部と第２のクライア
ント部に分割するステップと、 前記メモリの内容に基づいて前記データベース管理システムを更新するステッ
プと、 前記第２のサーバ部をデータベース管理システムへ転送するステップと、 前記データベース管理システムから前記第２のサーバ部に対応する第２のデー
タセットを得るステップと、 前記データベース管理システムの更新をアボートするステップと、 を有する。 【請求項１４】 請求項１の方法であって、前記受取るステップは、ユーザ
プログラムからＯＱＬクエリーを受取るステップを有する。 【請求項１５】 請求項１の方法であって、前記分割するステップは、前記
データベース管理システムによってサポートされる処理に基づいて前記サーバ部
を決定するサブステップを有する。 【請求項１６】 請求項１の方法であって、前記分割するステップは、 前記データベース管理システムによってサポートされる処理を前記サーバ部に
入れるサブステップと、 前記データベース管理システムによってサポートされない処理を前記クライア
ント部に入れるサブステップと、 を有する。 【請求項１７】 請求項１の方法であって、前記分割するステップは、 ＳＱＬによってサポートされる処理を前記サーバ部に入れるサブステップと、 ＳＱＬによってサポートされない処理を前記クライアント部に入れるサブステ
ップと、 を有する。 【請求項１９】 非オブジェクトベースのデータベース管理システムを備え
るシステムでオブジェクトベース・クエリーを実行するための方法であって、 ユーザプログラムからオブジェクトベース・クエリーを受取るステップと、 前記オブジェクトベース・クエリーを遂行するために必要とされる処理の論理
ツリーを生成するために、前記オブジェクトベース・クエリーを解析するステッ
プと、 ＳＱＬ処理だけを含むサブツリーを決定するステップと、 前記決定されたサブツリーに関連付けられたＳＱＬ処理を、サーバ部に入れる
ステップと、 前記サーバ部に入れられなかった処理を、クライアント部に入れるステップと
、 前記サーバ部を前記データベース管理システムへ転送するステップと を有する。 【請求項２０】 請求項２の方法であって、前記格納するステップは、少な
くとも１つのオブジェクトを、前記データベース管理システムとは別のオブジェ
クトキャッシュに格納するステップを有する。 【請求項２１】 請求項２の方法であって、前記作成するステップは、 少なくとも１つのオブジェクトを生成するステップと、 前記第１のデータセットを前記少なくとも１つのオブジェクトの少なくとも１
つのフィールドに挿入するステップと を有する。 【請求項２２】 非オブジェクトベースのデータベース管理システムを備え
るシステムでオブジェクトベース・クエリーを実行するための装置であって、 前記装置は、 プログラム命令を記憶する少なくとも１つのメモリと、 少なくとも１つのプロセッサ とを有し、 前記プロセッサは、前記プログラム命令を使用して、 ユーザ・プログラムからオブジェクトベース・クエリーを受取るステップ
と、 前記オブジェクトベース・クエリーを遂行するために必要とされる処理の
論理ツリーを生成するために、前記オブジェクトベース・クエリーを解析するス
テップと、 前記データベース管理システムによって実行されることが可能な処理だけ
を含むサブツリーを決定するステップと、 前記決定されたサブツリーに関連付けられた処理を、サーバ部に入れるス
テップと、 前記サーバ部に入れられなかった処理を、クライアント部に入れるステッ
プと、 前記サーバ部をデータベース管理システムへ転送するステップと を実行するように構成される。 【請求項２３】 請求項２２の装置であって、前記プロセッサは、更に、 データベース管理システムから前記サーバ部に対応するデータセットを得るス
テップと、 前記データセットから少なくとも１つのオブジェクトを作成するステップと、 メモリに前記オブジェクトを格納するステップと、 を実行するように構成される。 【請求項２４】 請求項２３の装置であって、前記プロセッサは、更に、少
なくとも１つの結果オブジェクトを生成するために前記メモリと関連して前記ク
ライアント部を実行するステップをを実行するように構成される。 【請求項２５】 請求項２４の装置であって、前記プロセッサは、更に、メ
モリに前記結果オブジェクトを格納するステップを実行するように構成される。 【請求項２６】 請求項２４の装置であって、前記プロセッサは、更に、前
記結果オブジェクトへの参照を提供するステップを実行するように構成される。 【請求項２７】 請求項２５の装置であって、前記プロセッサは、更に、前
記少なくとも１つの結果オブジェクトをユーザ・プログラムへ転送するステップ
を実行するように構成される。 【請求項２８】 請求項２２の装置であって、前記プロセッサは、更に、ユ
ーザ・トランザクションの継続中には、前記データベース管理システム内のデー
タセットをロックするステップを実行するように構成される。 【請求項２９】 請求項２８の装置であって、前記プロセッサは、更に、前
記サーバ部に対応するデータセットを前記データベース管理システムから得るス
テップを実行するように構成される。 【請求項３０】 請求項２８の装置であって、前記プロセッサは、更に、 ユーザ・プログラムから第２のオブジェクトベース・クエリーを受取るステッ
プと、 前記第２のオブジェクトベース・クエリーを、第２のサーバ部と第２のクライ
アント部とに分割するステップと、 前記第２のサーバ部を前記データベース管理システムへ転送するステップと、 前記データベース管理システムから第２のサーバ部に対応する第２のデータセ
ットを得るステップと、 を有する。 【請求項３１】 請求項３０の装置であって、前記プロセッサは、更に、前
記データベース管理システム内のデータセットをロック解除するステップを実行
するように構成される。 【請求項３２】 請求項２３の装置であって、前記プロセッサは、更に、 前記作成されたオブジェクトの前記データセットと他のクエリーに関連する第
２のデータセットとの間で重複するデータが存在するか否かを判定するステップ
と、 重複するデータがある場合には、前記作成されたオブジェクトの前記重複する
部分を用いるステップと、 を実行するように構成される。 【請求項３３】 請求項２３の装置であって、前記プロセッサは、更に、 前記ユーザ・プログラムから第２のオブジェクトベース・クエリーを受取るス
テップと、 前記第２のオブジェクトベース・クエリーを、第２のサーバ部と第２のクライ
アント部とに分割するステップと、 前記第２のサーバ部をデータベース管理システムへ転送するステップと、 前記データベース管理システムから前記第２のサーバ部に対応する第２のデー
タセットを得るステップと、 前記第２のデータセットと前記メモリに格納されたデータとの間で重複するデ
ータが存在するか否かを判定するステップと、 重複するデータが存在する場合には、前記メモリの前記重複する部分を用いる
ステップと、 を実行するように構成される。 【請求項３４】 請求項２３の装置であって、前記プロセッサは、更に、 前記メモリを更新する命令をユーザプログラムから受取るステップと、 前記命令に応じて、前記メモリを更新するステップと、 前記ユーザプログラムから第２のオブジェクトベース・クエリーを受取るステ
ップと、 前記第２のオブジェクトベース・クエリーを第２のサーバ部と第２のクライア
ント部に分割するステップと、 前記メモリの内容に基づいて前記データベース管理システムを更新するステッ
プと、 前記第２のサーバ部をデータベース管理システムへ転送するステップと、 前記データベース管理システムから前記第２のサーバ部に対応する第２のデー
タセットを得るステップと、 前記データベース管理システムの更新をアボートするステップと、 を実行するように構成される。 【請求項３５】 請求項２２の装置であって、前記受取るステップは、ユー
ザプログラムからＯＱＬクエリーを受取るステップを有する。 【請求項３６】 請求項２２の装置であって、前記分割するステップは、前
記データベース管理システムによってサポートされる処理に基づいて前記サーバ
部を決定するステップを有する。 【請求項３７】 請求項２２の装置であって、前記分割するステップは、 前記データベース管理システムによってサポートされる処理を前記サーバ部に
入れるサブステップと、 前記データベース管理システムによってサポートされない処理を前記クライア
ント部に入れるサブステップと、 を有する。 【請求項３８】 請求項２２の装置であって、前記分割するステップは、 ＳＱＬによってサポートされる処理を前記サーバ部に入れるサブステップと、 ＳＱＬによってサポートされない処理を前記クライアント部に入れるサブステ
ップと、 を有する。 【請求項４０】 非オブジェクトベースのデータベース管理システムを備え
るシステムでオブジェクトベース・クエリーを実行するための装置であって、 前記装置は、 プログラム命令を記憶する少なくとも１つのメモリと、 少なくとも１つのプロセッサ とを有し、 前記プロセッサは、前記プログラム命令を使用して、 ユーザ・プログラムからオブジェクトベース・クエリーを受取るステップ
と、 前記オブジェクトベース・クエリーを遂行するために必要とされる処理の
論理ツリーを生成するために、前記オブジェクトベース・クエリーを解析するス
テップと、 ＳＱＬ処理だけを含むサブツリーを決定するステップと、 前記決定されたサブツリーに関連付けられたＳＱＬ処理を、サーバ部に入
れるステップと、 前記サーバ部に入れられなかった処理を、クライアント部に入れるステッ
プと、 前記サーバ部を前記データベース管理システムへ転送するステップと を実行するように構成される。 【請求項４１】 請求項２３の装置であって、前記格納するステップは、少
なくとも１つのオブジェクトを、前記データベース管理システムとは別のオブジ
ェクトキャッシュに格納するステップを有する。 【請求項４２】 請求項２３の装置であって、前記作成するステップは、 少なくとも１つのオブジェクトを生成するステップと、 前記第１のデータセットを前記少なくとも１つのオブジェクトの少なくとも１
つのフィールドに挿入するステップと を有する。 【請求項４３】 非オブジェクトベースのデータベース管理システムを備え
るシステムでオブジェクトベース・クエリーを実行するための命令を含有するコ
ンピュータ可読媒体であって、 ユーザ・プログラムからオブジェクトベース・クエリーを受取るステップと、 前記オブジェクトベース・クエリーを遂行するために必要とされる処理の論理
ツリーを生成するために、前記オブジェクトベース・クエリーを解析するステッ
プと、 前記データベース管理システムによって実行されることが可能な処理だけを含
むサブツリーを決定するステップと、 前記決定されたサブツリーに関連付けられた処理を、サーバ部に入れるステッ
プと、 前記サーバ部に入れられなかった処理を、クライアント部に入れるステップと
、 前記サーバ部をデータベース管理システムへ転送するステップと を有する。 【請求項４４】 請求項４３のコンピュータ可読媒体であって、更に、 データベース管理システムから前記サーバ部に対応するデータセットを得るス
テップと、 前記データセットから少なくとも１つのオブジェクトを作成するステップと、 メモリに前記オブジェクトを格納するステップと、 を有する。 【請求項４５】 請求項４４のコンピュータ可読媒体であって、更に、少な
くとも１つの結果オブジェクトを生成するために前記メモリと関連して前記クラ
イアント部を実行するステップを有する。 【請求項４６】 請求項４５のコンピュータ可読媒体であって、更に、メモ
リに前記結果オブジェクトを格納するステップを有する。 【請求項４７】 請求項４５のコンピュータ可読媒体であって、更に、前記
結果オブジェクトへの参照を提供するステップを有する。 【請求項４８】 請求項４６のコンピュータ可読媒体であって、更に、前記
少なくとも１つの結果オブジェクトをユーザ・プログラムへ転送するステップを
有する。 【請求項４９】 請求項４３のコンピュータ可読媒体であって、更に、ユー
ザ・トランザクションの継続中には、前記データベース管理システム内のデータ
セットをロックするステップを有する。 【請求項５０】 請求項４９のコンピュータ可読媒体であって、更に、前記
サーバ部に対応するデータセットを前記データベース管理システムから得るステ
ップを有する。 【請求項５１】 請求項４９のコンピュータ可読媒体であって、更に、 ユーザ・プログラムから第２のオブジェクトベース・クエリーを受取るステッ
プと、 前記第２のオブジェクトベース・クエリーを、第２のサーバ部と第２のクライ
アント部とに分割するステップと、 前記第２のサーバ部を前記データベース管理システムへ転送するステップと、 前記データベース管理システムから第２のサーバ部に対応する第２のデータセ
ットを得るステップと、 を有する。 【請求項５２】 請求項５１のコンピュータ可読媒体であって、更に、前記
データベース管理システム内のデータセットをロック解除するステップを有する
。 【請求項５３】 請求項４４のコンピュータ可読媒体であって、更に、 前記作成されたオブジェクトの前記データセットと他のクエリーに関連する第
２のデータセットとの間で重複するデータが存在するか否かを判定するステップ
と、 重複するデータがある場合には、前記作成されたオブジェクトの前記重複する
部分を用いるステップと、 を有する。 【請求項５４】 請求項４４のコンピュータ可読媒体であって、更に、 前記ユーザ・プログラムから第２のオブジェクトベース・クエリーを受取るス
テップと、 前記第２のオブジェクトベース・クエリーを、第２のサーバ部と第２のクライ
アント部とに分割するステップと、 前記第２のサーバ部をデータベース管理システムへ転送するステップと、 前記データベース管理システムから前記第２のサーバ部に対応する第２のデー
タセットを得るステップと、 前記第２のデータセットと前記メモリに格納されたデータとの間で重複するデ
ータが存在するか否かを判定するステップと、 重複するデータが存在する場合には、前記メモリの前記重複する部分を用いる
ステップと、 を有する。 【請求項５５】 請求項４４のコンピュータ可読媒体であって、更に、 前記メモリを更新する命令をユーザプログラムから受取るステップと、 前記命令に応じて、前記メモリを更新するステップと、 前記ユーザプログラムから第２のオブジェクトベース・クエリーを受取るステ
ップと、 前記第２のオブジェクトベース・クエリーを第２のサーバ部と第２のクライア
ント部に分割するステップと、 前記メモリの内容に基づいて前記データベース管理システムを更新するステッ
プと、 前記第２のサーバ部をデータベース管理システムへ転送するステップと、 前記データベース管理システムから前記第２のサーバ部に対応する第２のデー
タセットを得るステップと、 前記データベース管理システムの更新をアボートするステップと、 を有する。 【請求項５６】 請求項４３のコンピュータ可読媒体であって、前記受取る
ステップは、ユーザプログラムからＯＱＬクエリーを受取るステップを有する。 【請求項５７】 請求項４３のコンピュータ可読媒体であって、前記分割す
るステップは、前記データベース管理システムによってサポートされる処理に基
づいて前記サーバ部を決定するサブステップを有する。 【請求項５８】 請求項４３のコンピュータ可読媒体であって、前記分割す
るステップは、 前記データベース管理システムによってサポートされる処理を前記サーバ部に
入れるサブステップと、 前記データベース管理システムによってサポートされない処理を前記クライア
ント部に入れるサブステップと、 を有する。 【請求項５９】 請求項４３のコンピュータ可読媒体であって、前記分割す
るステップは、 ＳＱＬによってサポートされる処理を前記サーバ部に入れるサブステップと、 ＳＱＬによってサポートされない処理を前記クライアント部に入れるサブステ
ップと、 を有する。 【請求項６１】 非オブジェクトベースのデータベース管理システムを備え
るシステムでオブジェクトベース・クエリーを実行するための命令を含有するコ
ンピュータ可読媒体であって、 ユーザプログラムからオブジェクトベース・クエリーを受取るステップと、 前記オブジェクトベース・クエリーを遂行するために必要とされる処理の論理
ツリーを生成するために、前記オブジェクトベース・クエリーを解析するステッ
プと、 ＳＱＬ処理だけを含むサブツリーを決定するステップと、 前記決定されたサブツリーに関連付けられたＳＱＬ処理を、サーバ部に入れる
ステップと、 前記サーバ部に入れられなかった処理を、クライアント部に入れるステップと
、 前記サーバ部を前記データベース管理システムへ転送するステップと を有する。 【請求項６２】 請求項４４のコンピュータ可読媒体であって、前記格納す
るステップは、少なくとも１つのオブジェクトを、前記データベース管理システ
ムとは別のオブジェクトキャッシュに格納するステップを有する。 【請求項６３】 請求項４４のコンピュータ可読媒体であって、前記作成す
るステップは、 少なくとも１つのオブジェクトを生成するステップと、 前記第１のデータセットを前記少なくとも１つのオブジェクトの少なくとも１
つのフィールドに挿入するステップと を有する。 【請求項６４】 非オブジェクトベースのデータベース管理システムを備え
るシステムでオブジェクトベース・クエリーを実行するための装置であって、 ユーザ・プログラムからオブジェクトベース・クエリーを受取る手段と、 前記オブジェクトベース・クエリーを遂行するために必要とされる処理の論理
ツリーを生成するために、前記オブジェクトベース・クエリーを解析する手段と
、 前記データベース管理システムによって実行されることが可能な処理だけを含
むサブツリーを決定する手段と、 前記決定されたサブツリーに関連付けられた処理を、サーバ部に入れる手段と
、 前記サーバ部に入れられなかった処理を、クライアント部に入れる手段と、 前記サーバ部をデータベース管理システムへ転送する手段と を有する。 【請求項６５】 請求項１の方法であって、前記受取るステップは、ユーザ
プログラムからＯＱＬクエリーを受取るステップを含む。 【請求項６６】 請求項２２の装置であって、前記受取るステップは、ユー
ザプログラムからＯＱＬクエリーを受取るステップを含む。 【請求項６７】 請求項４３のコンピュータ可読媒体であって、前記受取る
ステップは、ユーザプログラムからＯＱＬクエリーを受取るステップを含む。 【請求項６８】 少なくとも１つの非オブジェクトベース・データベース管
理システムを備えるシステムでオブジェクトベース・クエリーを実行するための
方法であって、 ユーザ・プログラムからオブジェクトベース・クエリーを受取るステップと、 前記オブジェクトベース・クエリーを遂行するために必要とされる処理の論理
ツリーを生成するために、前記オブジェクトベース・クエリーを解析するステッ
プと、 前記データベース管理システムによって実行されることが可能な処理だけを含
むサブツリーを決定するステップと、 前記決定されたサブツリーに関連付けられた処理の第１のセットを、第１のサ
ーバ部に入れるステップと、 前記決定されたサブツリーに関連付けられた処理の第２のセットを、第２のサ
ーバ部に入れるステップと、 前記第１のサーバ部又は前記第２のサーバ部のどちらにも入れられなかった処
理を、クライアント部に入れるステップと、 前記第１のサーバ部を第１のデータベース管理システムに転送するステップと
、 前記第２のサーバ部を第２のデータベース管理システムへ転送するステップと
を有する。
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US6841597P | 1997-12-22 | 1997-12-22 | |
| US60/068,415 | 1997-12-22 | ||
| US10595598A | 1998-06-29 | 1998-06-29 | |
| US09/105,955 | 1998-06-29 | ||
| PCT/US1998/027244 WO1999033003A1 (en) | 1997-12-22 | 1998-12-21 | Methods and apparatus for efficiently splitting query execution across client and server in an object-relational mapping |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001527244A true JP2001527244A (ja) | 2001-12-25 |
Family
ID=26748949
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000525839A Pending JP2001527244A (ja) | 1997-12-22 | 1998-12-21 | オブジェクト・リレーショナル・マッピングにおけるクエリー実行をクライアントとサーバーとで効率的に分割する方法及び装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6243710B1 (ja) |
| EP (1) | EP1040434A1 (ja) |
| JP (1) | JP2001527244A (ja) |
| AU (1) | AU1939099A (ja) |
| WO (1) | WO1999033003A1 (ja) |
Families Citing this family (32)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6285997B1 (en) * | 1998-11-16 | 2001-09-04 | International Business Machines Corporation | Query optimization with deferred update and autonomous sources |
| US6640238B1 (en) * | 1999-08-31 | 2003-10-28 | Accenture Llp | Activity component in a presentation services patterns environment |
| US7039860B1 (en) | 1999-10-01 | 2006-05-02 | Netspinner Solutions As | Creating web pages category list prior to the list being served to a browser |
| US6678672B1 (en) * | 2000-05-31 | 2004-01-13 | Ncr Corporation | Efficient exception handling during access plan execution in an on-line analytic processing system |
| US6735594B1 (en) * | 2000-06-23 | 2004-05-11 | International Business Machines Corporation | Transparent parameter marker support for a relational database over a network |
| US7085773B2 (en) | 2001-01-05 | 2006-08-01 | Symyx Technologies, Inc. | Laboratory database system and methods for combinatorial materials research |
| US6658429B2 (en) | 2001-01-05 | 2003-12-02 | Symyx Technologies, Inc. | Laboratory database system and methods for combinatorial materials research |
| US7213034B2 (en) | 2003-01-24 | 2007-05-01 | Symyx Technologies, Inc. | User-configurable generic experiment class for combinatorial materials research |
| US6919409B2 (en) | 2003-06-26 | 2005-07-19 | Symyx Technologies, Inc. | Removal of the thiocarbonylthio or thiophosphorylthio end group of polymers and further functionalization thereof |
| US7383246B2 (en) * | 2003-10-31 | 2008-06-03 | International Business Machines Corporation | System, method, and computer program product for progressive query processing |
| WO2005091702A2 (es) * | 2004-03-23 | 2005-10-06 | Angel Palacios | Sistema, procedimiento y programa para la gestión de expresiones de cálculo mediante estructuras gráficas arbóreas |
| US7660818B2 (en) * | 2004-11-30 | 2010-02-09 | International Business Machines Corporation | Method and apparatus for querying program design models |
| US20070027905A1 (en) * | 2005-07-29 | 2007-02-01 | Microsoft Corporation | Intelligent SQL generation for persistent object retrieval |
| US7689576B2 (en) * | 2006-03-10 | 2010-03-30 | International Business Machines Corporation | Dilation of sub-flow operators in a data flow |
| US9727604B2 (en) * | 2006-03-10 | 2017-08-08 | International Business Machines Corporation | Generating code for an integrated data system |
| US7689582B2 (en) * | 2006-03-10 | 2010-03-30 | International Business Machines Corporation | Data flow system and method for heterogeneous data integration environments |
| US9361137B2 (en) | 2006-03-10 | 2016-06-07 | International Business Machines Corporation | Managing application parameters based on parameter types |
| US20080104529A1 (en) * | 2006-10-31 | 2008-05-01 | International Business Machines Corporation | Draggable legends for sql driven graphs |
| US8160999B2 (en) * | 2006-12-13 | 2012-04-17 | International Business Machines Corporation | Method and apparatus for using set based structured query language (SQL) to implement extract, transform, and load (ETL) splitter operation |
| US8219518B2 (en) | 2007-01-09 | 2012-07-10 | International Business Machines Corporation | Method and apparatus for modelling data exchange in a data flow of an extract, transform, and load (ETL) process |
| US7702695B2 (en) * | 2007-06-27 | 2010-04-20 | Microsoft Corporation | Object relational map verification system |
| US20100241893A1 (en) * | 2009-03-18 | 2010-09-23 | Eric Friedman | Interpretation and execution of a customizable database request using an extensible computer process and an available computing environment |
| US9390131B1 (en) * | 2012-02-05 | 2016-07-12 | Google Inc. | Executing queries subject to different consistency requirements |
| US9275103B2 (en) | 2013-02-28 | 2016-03-01 | International Business Machines Corporation | Optimization of JOIN queries for related data |
| US9208200B1 (en) * | 2014-11-01 | 2015-12-08 | Veeva Systems Inc. | System and method for reporting multiple objects in enterprise content management |
| US10601784B2 (en) | 2017-11-15 | 2020-03-24 | International Business Machines Corporation | Obscuring internet searches from external web service providers |
| US10657317B2 (en) * | 2018-02-27 | 2020-05-19 | Elasticsearch B.V. | Data visualization using client-server independent expressions |
| US11586695B2 (en) | 2018-02-27 | 2023-02-21 | Elasticsearch B.V. | Iterating between a graphical user interface and plain-text code for data visualization |
| US10997196B2 (en) | 2018-10-30 | 2021-05-04 | Elasticsearch B.V. | Systems and methods for reducing data storage overhead |
| US11853359B1 (en) * | 2019-01-31 | 2023-12-26 | Veeva Systems Inc. | System and method for reporting multiple objects in enterprise content management |
| JP7157716B2 (ja) * | 2019-08-09 | 2022-10-20 | 株式会社日立製作所 | データベースサーバ装置、サーバシステム及びリクエスト処理方法 |
| US11301473B1 (en) * | 2021-06-18 | 2022-04-12 | Sas Institute Inc. | Dataset overlap query system |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5452468A (en) * | 1991-07-31 | 1995-09-19 | Peterson; Richard E. | Computer system with parallel processing for information organization |
| WO1995004960A2 (en) * | 1993-08-02 | 1995-02-16 | Persistence Software, Inc. | Method and apparatus for managing relational data in an object cache |
| US5495604A (en) * | 1993-08-25 | 1996-02-27 | Asymetrix Corporation | Method and apparatus for the modeling and query of database structures using natural language-like constructs |
| CA2172514C (en) * | 1993-09-27 | 2000-02-22 | Gary Hallmark | Method and apparatus for parallel processing in a database system |
| US5495606A (en) * | 1993-11-04 | 1996-02-27 | International Business Machines Corporation | System for parallel processing of complex read-only database queries using master and slave central processor complexes |
| US5873076A (en) * | 1995-09-15 | 1999-02-16 | Infonautics Corporation | Architecture for processing search queries, retrieving documents identified thereby, and method for using same |
| US5864842A (en) * | 1995-10-23 | 1999-01-26 | Ncr Corporation | Optimization of SQL queries using hash star join operations |
| US5870735A (en) * | 1996-05-01 | 1999-02-09 | International Business Machines Corporation | Method and system for generating a decision-tree classifier in parallel in a multi-processor system |
| US5799311A (en) * | 1996-05-08 | 1998-08-25 | International Business Machines Corporation | Method and system for generating a decision-tree classifier independent of system memory size |
| US5857197A (en) | 1997-03-20 | 1999-01-05 | Thought Inc. | System and method for accessing data stores as objects |
| US5905982A (en) * | 1997-04-04 | 1999-05-18 | International Business Machines Corporation | Handling null values in SQL queries over object-oriented data |
-
1998
- 1998-12-21 WO PCT/US1998/027244 patent/WO1999033003A1/en active Application Filing
- 1998-12-21 JP JP2000525839A patent/JP2001527244A/ja active Pending
- 1998-12-21 AU AU19390/99A patent/AU1939099A/en not_active Abandoned
- 1998-12-21 EP EP98964211A patent/EP1040434A1/en not_active Withdrawn
-
1999
- 1999-01-21 US US09/234,311 patent/US6243710B1/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| WO1999033003B1 (en) | 1999-09-16 |
| EP1040434A1 (en) | 2000-10-04 |
| US6243710B1 (en) | 2001-06-05 |
| WO1999033003A1 (en) | 1999-07-01 |
| AU1939099A (en) | 1999-07-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2001527244A (ja) | オブジェクト・リレーショナル・マッピングにおけるクエリー実行をクライアントとサーバーとで効率的に分割する方法及び装置 | |
| US6240413B1 (en) | Fine-grained consistency mechanism for optimistic concurrency control using lock groups | |
| EP1042721B1 (en) | Integrating both modifications to an object model and modifications to a database into source code by an object-relational mapping tool | |
| US4881166A (en) | Method for consistent multidatabase transaction processing | |
| Williams et al. | R*: An overview of the architecture | |
| US6681225B1 (en) | Method, system and program products for concurrent write access to a global data repository | |
| US5542078A (en) | Object oriented data store integration environment for integration of object oriented databases and non-object oriented data facilities | |
| US5615362A (en) | Method and apparatus for managing relational data in an object cache | |
| US6598058B2 (en) | Method and apparatus for cross-node sharing of cached dynamic SQL in a multiple relational database management system environment | |
| JP3848085B2 (ja) | トランザクションデータの高速記憶常駐処理方法および処理システム | |
| US7464073B2 (en) | Application of queries against incomplete schemas | |
| EP0833259A2 (en) | Method and apparatus for coupling object state and behavior in a database management system | |
| Agrawal et al. | Distributed optimistic concurrency control with reduced rollback | |
| JP2001527243A (ja) | オブジェクト指向アプリケーション内のクラスに対応するリレーショナル・データベース内のインデックスを生成するための方法及び装置 | |
| JP2001051879A (ja) | 非関係データベースへの改良されたアクセスのための方法およびシステム | |
| JPH0644128A (ja) | オブジェクト指向プログラミングを支援するデータベース管理システム及び方法 | |
| JPH09244896A (ja) | 永続性オブジェクトのオブジェクトベース構築方法、コンピュータ読み取り可能媒体、および情報操作システム | |
| US7827135B2 (en) | Method and apparatus for relaxed transactional isolation in a client-server caching architecture | |
| JP2001527241A (ja) | オブジェクト指向データ依存性に対応するデータベース内の記憶済み手続をロードするための方法及び装置 | |
| US20240126729A1 (en) | Natively supporting json duality view in a database management system | |
| CA2282999C (en) | Method and apparatus for cross-node sharing of instructions in a multiple node relational database management system environment | |
| Litwin et al. | An overview of a scalable distributed database system SD-SQL server | |
| Vassilakis et al. | Transaction support in a temporal DBMS | |
| Cobbs | Persistence programming | |
| Ozhan et al. | Making Oracle7, Sybase and Adabas D Interoperable through CORBA: MIND Project |