JP2001043248A

JP2001043248A - データベース技術による通知システム及び発行、購読処理方法

Info

Publication number: JP2001043248A
Application number: JP2000205082A
Authority: JP
Inventors: Frank Leymann; フランク・レイマン; Dieter Roller; ディエター・ローラー
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1999-07-06
Filing date: 2000-07-06
Publication date: 2001-02-16
Anticipated expiration: 2020-07-06
Also published as: DE10031716B4; DE10031716A1; US6826560B1; JP3996328B2

Abstract

(57)【要約】【課題】通知、特に購読のために、データベース技術
を効率的に使用する方法及びシステムを提供すること。【解決手段】本発明は一般に、購読の処理のために、
アクティブ・データベース技術及び拡張可能データベー
ス技術、すなわちトリガ及びユーザ定義機能を効率的に
利用する方法を教示する。本発明の第１の態様によれ
ば、特定のテーブル上の、またはより一般的には複数の
テーブル上の全ての購読を、それぞれこのテーブルまた
はこれらのテーブル上の１つのトリガに統合するように
提案される。これによりトリガ・ベースの効率が劇的に
改善される。本発明の第２の態様によれば、加入者が登
録済みの情報を、データベース・システムのアドレス空
間から、適切なユーザ定義機能を介して、直接配信する
ように提案される。このことが効率改善の別の根拠とな
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は通知システム及びメ
ッセージ仲介の分野に関する。特に、本発明は通知の処
理、とりわけ発行及び購読要求の分野に関する。

【０００２】

【従来の技術】本発明は非常に一般的な適用範囲を有す
る。その基本的な概念は、あらゆる通知プロセスまたは
仲介、特に発行及び購読プロセスが発生する任意の状況
に当てはまる。

【０００３】本発明はデータベース技術をこれらの関心
事に導入する。本発明において、データベース・システ
ムのデータ・モデルは、無関係である。また、データベ
ース・システムはディスク上の持続データを管理しても
よいし、主メモリ内のデータ、すなわち主メモリ・デー
タベースを管理してもよい。それにも関わらず、ここで
は依然として、リレーショナル・データベース・システ
ムの用語が、単純化及び明瞭化のために使用される。

【０００４】一般に、メッセージ・ブローカは、複数の
メッセージ・ソースｍから複数のメッセージ・シンクｎ
に、ｍ／ｎなる関係において、メッセージが頻繁に、そ
して時に定期的に送信される状況において適用される機
器である。そこでは１：ｍ及びｎ：１の特殊なケースも
発生する。ソースは１つのメッセージだけを送信する必
要があり、メッセージ・ブローカはそのメッセージの１
つまたは複数のバージョンを１つ以上のシンクに配信す
るように、メッセージを'共有'する。ここでソースはし
ばしば任意の種類のプログラム・アプリケーションであ
り、シンクもまたしばしばアプリケーションである。メ
ッセージ・ブローカ・システムの詳細については、R.Sc
hulteによる"Message Brokers: A focused approach to
application integration"、Gartner Group、Strategi
c Analysis Report SSA R-401-102、1996で見い出され
る。

【０００５】より詳細には、メッセージ・ブローカはハ
ブに似ており、そこにメッセージが入出力する。ブロー
カに入力するメッセージは、以下では発行される（publ
ished）と称され、ブローカから出力するメッセージ
は、購読される（subscribed）と称される。購読要求
は、特定のアプリケーションが関心を寄せる全ての入来
メッセージのサブセット、及びそれが加入者に提供され
るときの形式を指定する。

【０００６】例えば、様々な証券取引所が株式データを
定期的に発行する。すなわち、株式データがメッセージ
・ブローカに送信される。各証券取引所は異なる形式を
用いて、そのデータを転送し得る。加入者は、例えば１
０３ドルを超えるＩＢＭ（登録商標）株式データに関す
る全てのメッセージに登録しており、その配信をＸＭＬ
形式で要求する。

【０００７】発行／購読機能を提供する最新のメッセー
ジ・ブローカでは、発行メッセージ及び購読を管理する
ために、多大な努力が払われている。この管理は一般
に、自前の機構を用いることにより実行される。本発明
はオブジェクト・リレーショナル・データベース技術を
用いて、発行／購読機能を実現することを提案するもの
である。

【０００８】最新のメッセージ・ブローカは一般に、発
行されるメッセージ、及び加入者が知りたいメッセージ
を扱う。しかしながら、加入者は発行されるメッセージ
だけに関心がある訳ではなく、１つ以上のデータベース
内の１つ以上のテーブルに記憶されるデータに対する変
更にも関心があるかもしれない。本発明はオブジェクト
・リレーショナル・データベース技術にもとづき、この
機能の実現を可能にする。

【０００９】従って、この大量のプログラミング、及び
カストマイズの労力を軽減することが望ましい。前述の
従来技術の引例は、メッセージ仲介のための基礎として
使用されるデータベース技術の有用性を分析しようとす
る。しかしながら、結論的には、データベース・システ
ムはメッセージ仲介のために必要な多くの機構、すなわ
ちインタフェース・エンジン及びメッセージ・スイッチ
などの、仲介を実行するために設計されたミドルウェア
を欠く。従って、前述の引例においては、メッセージ仲
介のための基礎としてのデータベース技術は、実現が余
りに困難且つ複雑であり、性能的に遅いために、多かれ
少なかれ拒絶されることになる。

【００１０】データベース指向ビューを用いて、発行／
購読技術の振舞いを分析するとき、次の所見が述べられ
る。すなわち、購読要求は照会に類似する。購読要求内
で指定された内容にもとづき、メッセージはフィルタリ
ングされて、その受信者に配信される。しかしながら、
照会と購読との間には、基本的な動作上の違いが存在す
る。すなわち、購読は１度に、例えばメッセージ・ウェ
アハウスに記憶される全てのメッセージには作用せず、
１つのメッセージにだけ、すなわちメッセージ・ブロー
カに丁度発行されたメッセージにだけ作用する。更に、
一般に多くの購読がメッセージ・ブローカに登録され
る。すなわち、購読を照会と同一視すると、多くの照会
が１つのメッセージに対して評価されなければならない
状況となる。すなわち、この状況は、一般に照会システ
ムにおいて見い出される状況、すなわち検査されるデー
タ項目の数が照会の数を大幅に上回る状況と逆になる。

【００１１】発行／購読技術のために、オブジェクト・
リレーショナル・データベース技術を使用する本発明の
提案は、解決されなければならない２つの問題点に直面
する。

【００１２】第１は、発行に関連する操作データを効率
的に識別する方法であり、第２は、外部化（externaliz
ed）データベース技術にもとづき、購読を効率的に実行
する方法である。

【００１３】第１の問題点は、ほとんどのメッセージ・
ブローカがデータベース技術にもどづいて実現されてお
らず、また管理に関する企業データが普通に必要とされ
る事業環境において、例えば操作データの特定の変更
が、しばしば外部アプリケーションにとって関連のある
事象と見なされる事実に由来する。これが図１に示され
る。

【００１４】例えば、新たなタプル（tuple）がテーブ
ルに挿入される場合、ある人はこの事実に関して、対応
する電子メールを介して知らされることを希望したり、
或いはこのためにアプリケーションが呼び出されなけれ
ばならなかったり、代わりにメッセージ・ブローカがこ
のデータを獲得したい加入者を有したりする。従って、
データベースは発行のためのソースと見なされ得る。

【００１５】特に、メッセージ・ブローカが、操作デー
タの変化に対する購読要求を管理するために使用され、
従って、操作データの変化がメッセージ・ブローカに発
行される必要がある場合、発行の事前フィルタリングの
重要性は明らかである。操作データの非常に多数の変化
の各々が、メッセージ・ブローカにプッシュされ、ブロ
ーカが主題変化に関わる加入者が存在するか否かを判断
する場合、たくさんのデータが不必要に処理され得る。
これは資源の浪費である。従って、データベース・シス
テム内に購読機能を提供することが、一般に便利であ
る。

【００１６】或いは、データベース・システムにおいて
元来提供される購読機構を有さない場合、変更データは
メッセージに変換されて、次に別々のメッセージ・ブロ
ーカに送信、すなわち発行されなければならない。そし
て、このメッセージ・ブローカが、全ての対応する加入
者を決定しなければならない。このアプローチでは、デ
ータベースは単に発行者と見なされ、メッセージ・ブロ
ーカの購読エンジンが、任意の加入者が変更データに関
心があるか否かを決定するために使用される。

【００１７】どの加入者も、データベース・システムと
メッセージ・ブローカ間の、関連するデータ変換などを
含むこのデータ通信に関心がない場合、多くの作業及び
トラフィックが無駄に実行され、不要な負荷を環境全体
に課することになる。更に、別々の購読エンジンの使用
は次の事実、すなわち別々のメッセージ・ブローカ・エ
ンジンを必要とすることなく、データベース・システム
の照会機能が購読を直接処理するために即時使用され得
る。従って、効率を一層改善する事実を無視するもので
ある。

【００１８】第２の問題は、データベース技術そのもの
にもとづき、購読を実現する効率を取り扱う。今日、ほ
とんど全てのリレーショナル・データベース・システム
が、トリガ機構をサポートする。トリガは、データの関
連変更に関する登録済みの関心にもとづき、アクション
を自動的に実行することを可能にする。トリガと購読の
間の'自然の'適合を認識する、すなわち、各購読要求を
対応するトリガに単にマップする提案が存在するものと
思われる。

【００１９】例えば、株式テーブルが会社名、その実際
の株価、及び取引量を報告する行を含むものと仮定す
る。この時、変更された株式データの各購読が、このテ
ーブル内の別々のトリガにマップされる。図２を参照す
ると、特定の購読のマッピング例が示される。Ｓ（Ｔ）
人の加入者（ここでＴは'テーブル'の略語）が、所与の
テーブルＴ上の変更に登録しており、１秒当たりｎ
（Ｔ）の変更がこのテーブル上で発生する場合、テーブ
ルＴに対して、１秒当たりＳ（Ｔ）×ｎ（Ｔ）のトリガ
が実行されなければならない。実際、２つ以上のテーブ
ルが購読の対象となり得るので、この数は更に多くな
る。株式テーブル上で１秒当たり１０の変更が発生し、
１００の購読が存在する場合（これらは非常に適度な数
と見なされる）、１０００のトリガがこの１つのテーブ
ルに対して実行されなければならない。これは現データ
ベース技術の範囲から逸脱している。

【００２０】

【発明が解決しようとする課題】従って、本発明の目的
は、通知、特に購読のために、データベース技術を効率
的に使用する方法及びシステムを提供することである。

【００２１】

【課題を解決するための手段】本発明のこれらの目的
が、開示される独立クレームで述べられる機構により達
成される。更に本発明の別の有利な構成及び実施例が、
それぞれの従属クレームで述べられる。

【００２２】本発明は一般に、購読の処理のために、ア
クティブ・データベース技術及び拡張可能データベース
技術、すなわちトリガ及びユーザ定義機能を効率的に利
用する方法を教示する。

【００２３】本発明の第１の態様によれば、特定のテー
ブル上の、またはより一般的には複数のテーブル上の全
ての購読を、それぞれこのテーブルまたはこれらのテー
ブル上の１つのトリガに統合するように提案される。こ
れによりトリガ・ベースの効率が劇的に改善される。

【００２４】本発明の第２の態様によれば、データベー
ス・システムにより提供されるユーザ定義機能の設備を
利用することにより、加入者が登録済みの情報を配信す
るように提案される。これは加入者に送信される情報の
作成を、データベース・システムが実行中のアドレス空
間から可能にし、このことが効率改善の別の根拠とな
る。

【００２５】処理全体は、次のように要約される。すな
わち、テーブルＴに対する最初の購読が登録されると
き、テーブルＴ上でこの種の"統合購読トリガ"が作成さ
れて、テーブルＴに関する全ての購読を保持するのに好
適な、いわゆるメタデータ・テーブルの集まりが作成さ
れる。これは図３に示されるように、イネーブル・テー
ブルと呼ばれる。この機能はまた、例えば管理者により
呼び出される別個のユーティリティとして、明示的に実
現され得る。

【００２６】好適なメタデータ・テーブルを作成し、統
合購読トリガを生成する好適な実施例について、以下で
詳述する。

【００２７】単一の購読の各々は、単にこれらの後者の
メタデータ・テーブルに、適切なタプルを挿入すること
により反映される。すなわち、本発明によれば、別々の
トリガは生成されず、単一の購読トリガに変更が加えら
れる必要はない。

【００２８】関連するメタデータ・テーブル内に、タプ
ルとして購読を反映する好適な実施例について述べる。
通常の従来型のメッセージ・ブローカにおける発行に対
応して、タプルがテーブルＴ内で操作されるとき、対応
するトリガが発生し、単一の呼び出しにおいて、タプル
の変更に関心を持つ全ての加入者を決定する。

【００２９】単一の購読トリガにより、データベース・
システムのトリガ機構を望み通り効率的に使用すること
は価値がある。すなわち、トリガ本体内の照会は、より
複雑であるに違いないからである。なぜなら、それは関
連する集合メタデータ・テーブル内で、基本的に全ての
潜在的な加入者を探索しなければならないからである。
本発明の実施例によれば、これは少なくともｎウェイ結
合を含み得る。ここでｎはターゲット・テーブルに対し
て、購読フィルタ内でサポートされる比較演算子の数で
ある。しかしながら、実際上、照会システムは数１０年
来、ｎウェイ結合を非常に効率的に実行するように、最
適化されてきた。

【００３０】データベース・トリガにより開始される通
知に関連して、本発明の概念はこの点で非常に一般的で
あると言える。通知は例えば、メッセージング・システ
ムの意味において、メッセージが送信されたり、アクシ
ョンがオブジェクト・サーバ上で管理されるオブジェク
トに対して実行されたり、或いは電子メールが加入者に
送信されることを意味する。通知は各加入者のために保
持されるテーブルにも挿入されて、加入者がテーブルを
照会することにより、適切な通知を検索することを可能
にする。

【００３１】前述の本発明の第２の態様に関連して、資
格のある各加入者に送信される通知の実際の構成は、い
わゆるユーザ定義機能（ここではＵＤＦとも呼ぶ）にも
とづき達成される。すなわち、トリガ本体内の照会のフ
ィルタが、資格のある加入者を決定する一方、照会のセ
レクト節が、各加入者への通知の配信を開始するユーザ
定義機能を参照する。この配信ＵＤＦは資格のある各加
入者に対して、データベース・システムにより、自動的
に呼び出される。配信機能は、通知を構成するために必
要な全てのデータ、例えばトリガの発生を生じた変更さ
れたタプルの関連値や、受信者のアドレスなどを獲得す
る。またこれらは追加の結合を要求し得る。受け渡され
たこのデータにもとづき、配信機能は通知を構成し、そ
れをＭＱＳeriesのようなメッセージ照会システムや、
電子メールなどを介して、受信者アドレスに送信する。
配信ＵＤＦの好適な実施例については、以下で詳述す
る。

【００３２】利点として、本発明は既存のデータベース
機能に加えて、効率的な購読機構を構築することを可能
にする。変更がデータベース・システムに加えられる必
要は全くない。従って、本発明は標準のオブジェクト・
リレーショナル・データベース・システムをそのまま使
用して、発行／購読エンジンを実現することを可能にす
る。更に、ここで述べられる購読機構は、データベース
を容易にメッセージの発行者に変じることを可能にす
る。

【００３３】

【発明の実施の形態】好適な実施例の概論本発明の好適
な実施例の要素について述べる前に、購読フィルタＰが
論理和正規形（disjunct normal form）で指定されるも
のと仮定する。これは一般性を欠くものではない。なぜ
なら、各フィルタがこの形式に変換され得ること、及び
その方法がよく知られているからである。

【００３４】従って、購読フィルタＰはＰ＝Ｂ
₁∨．．．∨Ｂ_kと記述され、ここで各Ｂ_jは次の形式を
取る。

【数１】Ｂ_j＝（Ａ_j1〜_j1ｖ_j1∧．．．∧Ａ_jnj〜_jnjｖ_jnj）

【００３５】こうした表現式では、Ａ_jiは購読に対応す
るテーブルの属性であり、〜_ijはＡ _jiのドメインに適用
可能な比較演算子（例えば＞，≧，＜，≦，＝，≠，LI
KE，．．．）である。またｖ_jiはＡ_jiのドメインからの
値である。要するに、購読フィルタは次の形式を有す
る。

【数２】Ｐ＝（Ａ₁₁〜₁₁ｖ₁₁∧．．．∧Ａ_1n1〜_1n1ｖ
_1n1）∨．．．∨（Ａ_k1〜_k1ｖ_k1 ∧．．．∧Ａ_knk〜_knk
ｖ_knk）

【００３６】購読を保持するために使用されるメタデー
タ・テーブルの実施例に従い、フィルタの構造に対し
て、更に別の制限が適用され得る。例えば、後述の実施
例は、各等位項（conjunct）Ｂ_j＝（Ａ_j1〜_j1ｖ
_j1∧．．．∧Ａ_jnj〜_jnjｖ_jnj）内において、属性が特
定の比較演算子と共に高々１度現れることを想定する。
すなわち、

【数３】∀１≦ｊ≦ｋ∀１≦ｘ,ｙ≦ｎ_j：Ａ_jx＝Ａ_jy∧
〜_jx⇒ｖ_jx＝ｖ_jy

【００３７】図４を参照すると、テーブルＴ＝
｛Ａ₁，．．．，Ａ_q｝が購読のためにイネーブルされる
とき、このテーブル上の全ての購読を保持するメタデー
タ・テーブルの集まりがセットアップされる。これらの
メタデータ・テーブルの様々な代案が存在することが明
らかであるが、本発明の基本的なアプローチは任意の特
定の構造を想定しない。明瞭化のために、必要なメタデ
ータ・テーブルを導出するために、次の処理が提案され
る。

【００３８】イネーブル・テーブル機構が、例えばデー
タベース・ユーティリティまたは新たなＳＱＬＤＤＬ
要素として提供され、イネーブルされるテーブルの名前
Ｔを、購読においてサポートされる比較演算子
｛〜₁，．．．，〜_m｝のリストと共に受諾する。新たに
生成されるタプルに加え、タプルの更新または消去が発
行として扱われる場合、別のパラメータがこの指定を可
能にする。この入力にもとづき、イネーブル・テーブル
要求は統合購読トリガの他に、メタデータ・テーブルの
集まりを生成する。下記にイネーブル・テーブル要求の
構文例を示す。

【数４】ENABLE TABLE table-name,[list-of-compariso
ns],[list-of-triggering-pubs]

【００３９】イネーブル・テーブル要求が実行されると
きに発生する処理の実施例は、比較演算子のリスト内で
指定される各比較演算子〜∈｛〜₁，．．．，〜_m｝に対
して、テーブルＴ-〜＝｛加入者，Ａ₁，．．．，Ａ_q，A
NDID｝を作成する。テーブルＴ-〜は、購読フィルタの
等位項の様々なアトミック表現式を反映するタプルを保
持するために使用され、図５に関連して後述される。

【００４０】この実施例で生成されるトリガは、図６に
関連して詳述される。

【００４１】図４を参照すると、購読のために、Stock
＝｛銘柄，価格，取引量｝へのタプルの挿入が、イネー
ブル・テーブル要求ENABLE TABLE Stock,[EQ,NE,GT,L
T],[INSERT]を介して可能になる。ここでＥＱは"equa
l"，ＮＥは"not equal"などを表す。図４は、この要求
により生成されるメタデータ・テーブルStock-EQ，Stoc
k-NE，Stock-GT，Stock-LTを示す。

【００４２】図５を参照すると、購読が詳細に示され、
またそれらがメタデータ・テーブル内の前述のタプルに
マップされる様子が示される。

【００４３】テーブルＴ＝｛Ａ₁，．．．，Ａ_q｝のため
の購読フィルタは、次のように、図４の実施例のメタデ
ータ・テーブルＴ-〜₁，．．．，Ｔ-〜_m内のタプルとし
て反映される。

【００４４】加入者Ｓの購読要求のフィルタＰ＝Ｂ
₁∨．．．∨Ｂ_kの各等位項Ｂ_j＝（Ａ_j1〜_j1ｖ
_j1∧．．．∧Ａ_jnj〜_jnjｖ_jnj）は、各テーブルＴ-
〜₁，．．．，Ｔ-〜_m内の正しく１つのタプルに対応す
る。各テーブルＴ-〜_iのカラムAND_IDは、整数値ｊを保
持し、カラム加入者は値'Ｓ'（すなわち加入者に関する
要求情報の固有の参照）を保持する。

【００４５】各比較演算子〜_iに対して、等位項Ｂ_j内に
現れる全てのアトミック表現式Ａ_jp〜_jpｖ_jpが決定さ
れ、ここで〜_jp＝〜_iである。

【００４６】テーブルＴ-〜_iの対応するカラムＡ_jpは、
値ｖ_jpにセットされる。Ｂ_j内において、比較演算子〜_i
を有するアトミック表現式内に現れない属性Ａに対し
て、Ｂ_jに対応するＴ-〜_i内のタプル内のＡの値がNULL
にセットされる。

【００４７】加入者Ｓのための購読フィルタの等位項Ｂ
_jが、比較演算子〜_iを有するアトミック表現式を含まな
い場合、テーブルＴ-〜_iはこの事実を反映するタプ
ル（'Ｓ'，NULL，．．，NULL）を保持する。各購読フィ
ルタＰ＝Ｂ₁∨．．．∨Ｂ_kは、各メタデータ・テーブル
Ｔ-〜₁，．．．，Ｔ-〜_m内に、正しくｋ個のタプルを生
じる。

【００４８】図６を参照すると、購読フィルタの例の集
まりが示され、またそれらの各々が図４の実施例のメタ
データ・テーブル内のタプルとして表される様子が示さ
れる。尚、図６では、Stock-EQ及びStock-GTメタデータ
・テーブルだけが模範的に示される。

【００４９】４人の加入者Frank、Peter、Don及びJanet
が存在する。詳細には、加入者Frankは銘柄＝'ＩＢＭ'
を有する株式タプルに関心がある。購読フィルタは１つ
の等位項を含み、従って各メタデータ・テーブル内の１
つのタプルが、このフィルタにマップされる。購読フィ
ルタ内のどの表現式もＧＴ演算子（"＞"）を含まないの
で、タプル（'Frank'，NULL，NULL，NULL，1）がStock-
GTに挿入される。比較演算子"＝"を有する等位項内に現
れるStockからの属性は、銘柄だけである。すなわち、S
tock-EQ内の結果のタプルは、（'Frank'，'IBM'，NUL
L，NULL，1）となる。

【００５０】PeterはＩＢＭに関する株式情報を購読し
たが、株価が２００ドルを越える場合に限る。再度、こ
のフィルタは１つの等位項を含む。すなわち、フィルタ
を表すのに、各メタデータ・テーブル内の１つのタプル
で足りる。"＝"比較を含む唯一のアトミック表現式は"
銘柄＝'ＩＢＭ'"であり、Stock-EQ内の対応するタプル
は、（'Peter'，'IBM'，NULL，NULL，1）である。フィ
ルタの１つの属性は、"＞"比較に関わり、すなわち属
性"価格"に関して、価格＞２００である。この結果、St
ock-GT内において、次のタプルすなわち（'Peter'，NUL
L，NULL，200，1）が生成される。DonはＩＢＭに関する
株式情報を購読したが、株価が１９０ドルを越え、取引
量が１００株より大きい場合に限る。再度、このフィル
タは１つの等位項を含み、すなわちフィルタを表すの
に、各メタデータ・テーブル内の１つのタプルで足り
る。"＝"比較を含む唯一のアトミック表現式は"銘柄＝'
ＩＢＭ'"であり、すなわちStock-EQ内の対応するタプル
は、（'Don'，'IBM'，NULL，NULL，1）である。フィル
タの２つの属性は"＞"比較に関わり、すなわち属性"価
格"及び"取引量"に関して、価格＞１９０及び取引量＞
２００である。この結果、Stock-GT内において、次のタ
プルすなわち（'Don'，NULL，190，200，1）が生成され
る。

【００５１】Janetのフィルタは２つの等位項を含み、
すなわち"銘柄＝'ＩＢＭ'且つ価格＞２００"及び"銘柄
＝'ＳＡＰ'且つ価格＞１０００且つ取引量＞５００"で
ある。第１の等位項はStock-EQテーブル内に、（'Jane
t'，'IBM'，NULL，NULL，1）を生成し、Stock-GTテーブ
ル内に、（'Janet'，NULL，200，NULL，1）を生成す
る。第２の等位項は、Stock-EQ及びStock-GTテーブル内
に、それぞれ（'Janet'，'SAP'，NULL，NULL，2）及び
（'Janet'，NULL，1000，500，2）を生成する。

【００５２】図７を参照して、購読トリガの生成に関し
て詳述する。図７は、本実施例にもとづき、株式（Stoc
k）において、イネーブル・テーブル要求により生成さ
れるトリガを示す。

【００５３】トリガ本体はセレクト文を含み、これは図
４及び図５に関連してそれぞれ前述したように、メタデ
ータ・テーブルを生成し、これらのメタデータ・テーブ
ル内において購読を表す実施例に対応する。

【００５４】リレーショナル・データベース・システム
によるこの文自体の処理は、よく知られており、本発明
には無関係であるので、ここでは説明を省略する。

【００５５】図８を参照して、本発明の第２の好適な態
様、すなわちメッセージの配信のためのユーザ定義機能
（ＵＤＦ）の使用について述べる。

【００５６】テーブルＴ上の購読を反映するメタデータ
・テーブルの特定の実施例とは独立に、本発明により提
案される統合トリガは、図８に示される次の構造を有す
る。

【００５７】発行として扱われるべきテーブルＴからの
各変更のタイプ、すなわちタプルの挿入、消去、更新に
対して、別々のトリガが生成される。

【００５８】このトリガは、対応する変更がテーブルＴ
上で実行されるとき常に発生される。（図８に１として
示されるアイテムを参照）。

【００５９】トリガが発生すると、基礎となるデータベ
ース・システムがトリガの本体、すなわち図７に示され
るケースではセレクト文を実行する。セレクト文のfrom
-及びwhere-節は、メタデータ・テーブから、資格のあ
る全ての加入者をフィルタリングする（図８のアイテム
２を参照）。ここで具体的なfrom-及びwhere-節は、メ
タデータ・テーブルの特定の構造に依存する。

【００６０】資格のある加入者の各々に対して、セレク
ト節内で指定されるdeliver-ＵＤＦが呼び出される（図
８のアイテム３を参照）。ここで計算された結合からの
任意のカラム値、すなわち特に加入者識別子が、パラメ
ータとしてＵＤＦに渡される。

【００６１】deliver-ＵＤＦは、図８のアイテム４で示
されるように、各加入者の購読要求に従い、各加入者を
処理し、このことはしばしば、購読応答をターゲット・
ユーザ・キューに待ち行列化することを意味する。

【００６２】deliver-ＵＤＦの多数の実施例が存在する
ことが明らかである。例えば、１実施例は、新たに作成
されたタプルをメッセージとして、加入者の特定のター
ゲット・キューに配信する。この目的のために、メタデ
ータ・テーブルは各加入者のターゲット・キュー名を含
む。このキュー名は完全な新たなタプルと共に、パラメ
ータとしてdeliver-ＵＤＦに渡される。ＵＤＦはタプル
からメッセージを構成し、基礎となるメッセージング・
システム（例えばＭＱＳeries）のＰＵＴ要求を呼び出
し、メッセージを加入者のキューに転送する。

【００６３】別の実施例は、加入者識別子及び変更され
たタプルの識別子を、システム特定の内部キューに配信
する。定期的に、このキューは別々のプログラムにより
処理され、プログラムは変更されたタプルを検索し、そ
れらを加入者の宛先キューに提示する。

【００６４】このアプローチの興味深い応用例は、デー
タ・ウェアハウス環境における変更データの定期的な複
製である。すなわち、加入者はその環境内の選択データ
の様々なコピーであり、購読フィルタは操作データのロ
ーカル・サブセットとして、関心の対象となるデータを
表す。

【００６５】別の実施例は、タプルを例えばＸＭＬスト
リームとして、各加入者に対して保持されるテーブル内
に挿入する。これは加入者がこのテーブルを照会し、購
読結果を獲得することを可能にする。

【００６６】本発明の主な利点は、データベース・シス
テムにより外部化（externalize）される機能を用い
て、発行／購読エンジンを実現する効率的な方法を教示
することである。例えば、所与のデータベース・エンジ
ン自体を変更することにより、データベース・システム
内から発行／購読エンジンを実現する、より効率的な方
法が存在し得ることが主張される。

【００６７】しかしながら、こうした実現は、特定のデ
ータベース・エンジンのベンダにより実行されなければ
ならない。多くのベンダが発行／購読ソルーションに近
づきつつあり、複数のベンダが最近、Ｊａｖａ（登録商
標）主導の下で、発行／購読インタフェースを標準化し
たので、データベース・エンジンに加え、効率的な実施
例がたくさんの関心を集めるものと期待される。

【００６８】前述の議論では、本発明は特定の典型的な
実施例に関連して述べられた。しかしながら、本発明の
趣旨及び範囲から逸れることなく、様々な変更及び変形
が可能であることが明らかである。従って、前述の議論
及び図面は、限定的な意味で掲げられたものではなく、
例証的なものである。

【００６９】例えば、配信機能は単に、資格のある加入
者及び生成されるタプルに関する最低限の情報を、例え
ばその基本キーとして、別々のキューに転送する。この
キューから、別のプログラムが第２のステップにおい
て、資格のある加入者に配信されるメッセージを構成す
る。このプログラムはこのキュー入力にもとづき、加入
者のリストを編成し、リストを記憶済みのプロシージャ
に受け渡す。すると、このプロシージャがメッセージを
より効率的に構成し、実際にそれを加入者に配信する。

【００７０】メッセージ・ブローカは一般に、発行され
た、すなわち新たに作成されたメッセージを処理する。
従って、トリガの挿入が、この状況を捕獲する上で十分
である。しかしながら、本発明で述べたリレーショナル
・データベース技術上で構築された通知エンジンは、更
新または消去されたデータすなわちメッセージも容易に
処理することができる。新たなタプルが挿入されるとき
に発生する購読トリガを生成する代わりに、テーブル上
の更新または消去による変更時に発生する同一の購読ト
リガが生成され得る。

【００７１】更に、本発明の概念は任意のデータ保持シ
ステムに適用され得て、これは必ずしもオブジェクト・
リレーショナル・データベースのように構成される必要
はない。従って、用語'データベース'は、非常に一般的
な意味において使用されるべきである。

【００７２】まとめとして、本発明の構成に関して以下
の事項を開示する。

【００７３】（１）１つまたは複数の加入者に、データ
ベース・システム内の少なくとも１つのデータベース・
テーブルＴの変化を通知する通知システムであって、前
記通知システムが、前記データベース・テーブルＴに関
連付けられる１つまたは複数のメタデータ・テーブルを
含み、前記メタデータ・テーブルが、前記データベース
・テーブルＴの指定された変化に関する購読要求の１つ
または複数の表現を記憶し、前記通知システムが更に、
前記データベース・テーブルＴに関連付けられ、前記デ
ータベース・テーブルＴの変化に応答する１つまたは複
数のデータベース・トリガとして実現される、１つまた
は複数の購読トリガを含み、前記購読トリガが、前記デ
ータベース・テーブルＴ及び前記メタデータ・テーブル
を参照するデータベース照会文により、前記メタデータ
・テーブルに記憶される購読要求の前記表現に従い資格
を得る前記データベース・テーブルの記録を決定する、
通知システム。（２）前記データベース照会文が購読要求の特定な値に
無関係であって、前記メタデータ・テーブル内容を通じ
て間接的にのみ、前記購読要求の特定な値を参照する、
前記（１）記載の通知システム。（３）前記購読トリガにより決定される前記記録の配信
のための通知手段を含む、前記（１）記載の通知システ
ム。（４）前記通知手段が前記データベース・システム内の
ユーザ定義機能である、前記（３）記載の通知システ
ム。（５）前記購読が前記メタデータ・テーブル内に論理和
正規形で記憶される、前記（４）記載の通知システム。（６）所定のデータベース・テーブル上の全ての購読が
単一のトリガに統合される、前記（５）記載の通知シス
テム。（７）前記通知が加入者データベースに記憶される、前
記（６）記載の通知システム。（８）前記（１）乃至（７）のいずれかに記載のシステ
ムを用いて、発行及び購読処理を実行する方法。（９）電子メール・システムを用いて通知を送信する、
前記（８）記載の方法。（１０）前記通知がメッセージである、前記（８）また
は（９）記載の方法。（１１）前記（８）乃至（１０）のいずれかに記載の方
法を実行するコンピュータ・プログラム・コード部分を
含む、データ処理システムにおいて実行されるコンピュ
ータ・プログラム。（１２）前記（８）乃至（１０）のいずれかに記載の方
法をコンピュータに実行するように指示する、コンピュ
ータ読取り可能プログラム手段を含む、コンピュータ読
取り可能媒体上に記憶されるコンピュータ・プログラム
製品。

【図面の簡単な説明】

【図１】本発明に従い発行者の役割を演じるデータベー
スの概略図である。

【図２】本発明に従い、購読をトリガにマップするＳＱ
Ｌコード例を示す図である。

【図３】本発明に従い、１テーブルにつき１購読トリガ
をセットアップし、使用する様子を示す概略図である。

【図４】本発明に従うメタ・テーブルの例を示す図であ
る。

【図５】本発明に従い、購読をメタデータ・テーブル内
のタプルにマップする様子を示す概略図である。

【図６】本発明に従い、購読をメタデータ・テーブル内
のタプルにマップするテーブルの例の概略図である。

【図７】本発明に従う好適な購読トリガを示すＳＱＬコ
ード例を示す図である。

【図８】本発明に従う統合トリガにおいて、配信ユーザ
定義機能ＵＤＦの役割を示す概略図である。

───────────────────────────────────────────────────── フロントページの続き (72)発明者ディエター・ローラードイツ、ディ−71101 ショーナイチ、ハーマン−ロエンズ−ウェッグ５

Claims

【特許請求の範囲】

【請求項１】１つまたは複数の加入者に、データベース
・システム内の少なくとも１つのデータベース・テーブ
ルＴの変化を通知する通知システムであって、前記通知システムが、前記データベース・テーブルＴに
関連付けられる１つまたは複数のメタデータ・テーブル
を含み、前記メタデータ・テーブルが、前記データベース・テー
ブルＴの指定された変化に関する購読要求の１つまたは
複数の表現を記憶し、前記通知システムが更に、前記データベース・テーブル
Ｔに関連付けられ、前記データベース・テーブルＴの変
化に応答する１つまたは複数のデータベース・トリガと
して実現される、１つまたは複数の購読トリガを含み、前記購読トリガが、前記データベース・テーブルＴ及び
前記メタデータ・テーブルを参照するデータベース照会
文により、前記メタデータ・テーブルに記憶される購読
要求の前記表現に従い資格を得る前記データベース・テ
ーブルの記録を決定する、通知システム。
【請求項２】前記データベース照会文が購読要求の特定
な値に無関係であって、前記メタデータ・テーブル内容
を通じて間接的にのみ、前記購読要求の特定な値を参照
する、請求項１記載の通知システム。
【請求項３】前記購読トリガにより決定される前記記録
の配信のための通知手段を含む、請求項１記載の通知シ
ステム。
【請求項４】前記通知手段が前記データベース・システ
ム内のユーザ定義機能である、請求項３記載の通知シス
テム。
【請求項５】前記購読が前記メタデータ・テーブル内に
論理和正規形で記憶される、請求項４記載の通知システ
ム。
【請求項６】所定のデータベース・テーブル上の全ての
購読が単一のトリガに統合される、請求項５記載の通知
システム。
【請求項７】前記通知が加入者データベースに記憶され
る、請求項６記載の通知システム。
【請求項８】請求項１乃至請求項７のいずれかに記載の
システムを用いて、発行及び購読処理を実行する方法。
【請求項９】電子メール・システムを用いて通知を送信
する、請求項８記載の方法。
【請求項１０】前記通知がメッセージである、請求項８
または請求項９記載の方法。
【請求項１１】請求項８乃至請求項１０のいずれかに記
載の方法を実行するコンピュータ・プログラム・コード
部分を含む、データ処理システムにおいて実行されるコ
ンピュータ・プログラム。
【請求項１２】請求項８乃至請求項１０のいずれかに記
載の方法をコンピュータに実行するように指示する、コ
ンピュータ読取り可能プログラム手段を含む、コンピュ
ータ読取り可能媒体上に記憶されるコンピュータ・プロ
グラム製品。