JP2004512585A - きめの細かい一時的なデータベースへのアクセスを提供するためのシステムおよび方法 - Google Patents
きめの細かい一時的なデータベースへのアクセスを提供するためのシステムおよび方法 Download PDFInfo
- Publication number
- JP2004512585A JP2004512585A JP2002531275A JP2002531275A JP2004512585A JP 2004512585 A JP2004512585 A JP 2004512585A JP 2002531275 A JP2002531275 A JP 2002531275A JP 2002531275 A JP2002531275 A JP 2002531275A JP 2004512585 A JP2004512585 A JP 2004512585A
- Authority
- JP
- Japan
- Prior art keywords
- transaction
- time
- database
- data
- table entry
- 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
Images
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/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2477—Temporal data queries
-
- 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/99938—Concurrency, e.g. lock management in shared database
-
- 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/99951—File or database maintenance
- Y10S707/99952—Coherency, e.g. same view to multiple users
-
- 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/99951—File or database maintenance
- Y10S707/99952—Coherency, e.g. same view to multiple users
- Y10S707/99953—Recoverability
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- Probability & Statistics with Applications (AREA)
- Software Systems (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Fuzzy Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【技術分野】
この発明は、一般に、データベースアクセス方法論に関し、特に、矛盾の無い(consistent)読出し環境におけるきめの細かい一時的なデータベースアクセスを提供するためのシステムおよび方法に関する。
【0002】
【発明の背景】
ほとんどの企業のコンピュータ環境においては核となる機能として、情報の普及、格納および処理が実行される。一般に、情報交換を容易にするために、これらの環境は、単一の物理的位置内で動作される、ワークステーションおよびサーバのイントラネットワークで構成される。個々のイントラネットワークは他のイントラネットワークおよびコンピュータを利用した資源に相互接続される。地理的に離れたイントラネットワークは別の相互ネットワークと接続可能な相互ネットワークを形成するためにしばしば、相互に接続される。インターネットのような公衆インターネットワークは、世界中のユーザを相互に接続するために用いられる。
【0003】
データベースは核となる機能領域を満たしかつサポートすることによって、ますます中心的な役割を果たしている。ほとんどのデータベースはネットワーク化されたコンピュータ環境のために構成され得る。たとえば、パーフォーマンスに敏感なデータベースアプリケーションは処理能力および使用可能なデータを最大にするために平行して動作するように構成される。分散されたデータベースはパーフォーマンスと効率を上げるために相互接続性を利用する。最後に、必須のデータはデータの安全性を確実にするためにしばしば地理的に分散された、冗長データベースシステム上に格納される。
【0004】
基本的に、全てのデータベースは、関連するデータベースサーバとともに中央に位置したデータ記憶装置を含む。個々のユーザは構造化問い合せ(クエリー)言語(SQL)のような何らかの問い合せ言語を用いてデータベースサーバを介してデータベース上でトランザクションを直接実行することができる。代わりに、データベースサーバ上またはこれと関連して作動するデータベースアプリケーションは、データのエントリ(entry)、解釈および検索を改良するためにユーザフレンドリーなフロントエンドを提供できる。
【0005】
リレーショナルデータベースにおいては、データの値はスキーマ(schema)に従って編成されたテーブルに格納される。スキーマはデータセット間のリンクのマッピングを提供するとともに、個々の属性を定義する。関連したデータ値はテーブル内の行に格納され、各データ値は、英数字の文字列、数値または2値データを含む、データオブジェクトの実質的に任意の形式を格納するよう定義されうる。トランザクションが実行されるにつれて、データベースへの変更が生じる。しかしながら、データベースに対して実際にコミット(commit)されたトランザクションのみが持続的記憶装置(persistent data store)に対して永久の変化を起こさせる。コミットされないトランザクションは一時的なもので、ロールバック(rolled back)されるかまたは実行されない。
【0006】
コミットされたトランザクションを有効にすることは、特にマルチユーザデータベースシステムにおいては、データベースの基本的な特性である。通常、コミットされたトランザクションは、データベースに対して、ときにはユーザの損失となるような、永久の変化を引き起こす。コミットされた変化は、設計によって起こされようと、過失、事故、無視、悪意により起こされようと、取消できない。たとえユーザが後で元の変更される前のデータにアクセスしたいと思っても、変更されたデータは、検索およびビュー(viewing)のためにアクセスできない。
【0007】
先行技術においては、コミットされたトランザクションによって取消不可能に変更または削除されたデータにアクセスしたり検索したりするには3つの基本的な解決策があった。バージョニング(versioning)は持続的記憶装置においてデータ値を変更または削除する操作を不可能にする。代わりに、任意の変更された列の新しいバージョンが生成され、それによって、元のデータ値を列の古いバージョンとして保存する。しかしながら、このアプローチはスペース効率が悪く、特に、データベースが頻繁に変更される場合はデータベースの必要な容量を大幅に増加させる。
【0008】
時復旧(point in time recovery)はたとえ不正確としても、おおまかなデータベース復旧へのアプローチを提供する。データベース全体はバックアップコピーから復旧され、問題のデータ値が検査される。データベースの行は以前修正または削除されたデータに置き換えられる。しかしながら、このアプローチは典型的に、データを比較し、実行するための2つのデータベースシステムを必要とし、データ値が復旧されるまで活性化されたデータベースをデータ処理活動から切り離しておく必要がある。
【0009】
最後に、ログマイニング(log mining)は推定によってデータ復旧を可能にする。データベースの中にはデータベースに対して実行された全ての操作を追跡および記録するトランザクションログを組み込んだものがある。ログマイニングは、データがデータベースステートメントに再構成され、望ましくはコミットされた変化が保存されるように入れ替えられるのに影響を及ぼすような操作を許容する。
【0010】
それ故、標準時の参照またはシステム変更番号によって、コミットされたトランザクションの前の時点のデータ値にアクセスするアプローチのためのニーズが存在する。
【0011】
さらに、連続的なバージョニングまたは大規模なデータベース復旧を要求することなく、個々のデータ値に選択的にアクセスを許容するためのきめ細かく機能するアプローチに対するさらなるニーズも存在する。さらに、そのようなアプローチはステートメントの再構成無しにデータベース言語に対する単なる拡張として機能する。
【0012】
さらに、データベース管理支援無しにユーザがデータを修復することを許容するセルフサービス的なデータベースシステムに対するニーズもある。
【0013】
【発明の開示】
この発明は要求されたクエリー時点でのデータベースにおけるデータ値に一時的にアクセスするためのシステムおよび方法を提供する。データベースに格納されたデータ値に影響を与えるトランザクションは追跡され、トランザクション識別子が割り当てられる。トランザクションが対応するデータベースブロック(または単に「データブロック」)に変化を与えると、データベースエンジンは対応するデータベースブロックに格納される相対トランザクションエントリを生成する。各関係するトランザクションエントリは、変更されたデータ値およびトランザクション取消情報を格納するトランザクションテーブルエントリを参照する。各トランザクションが適応されるにつれて、新しいデータベースバージョンが生成される。トランザクションがコミットされると、システム変更番号が割り当てられる。
【0014】
この発明の一つの局面は、データに対して一時的なデータのアクセスを要求するクエリーを受け、データを修正するトランザクションのコミット時刻の前の時刻を特定するデータ処理のための方法、システムおよびソフトウエアに関連する。データは、データを修正するトランザクションのコミット時刻前の時刻のデータに再構成され、クエリーの処理は、再構成されたデータに基づいて完了される。時刻は標準時(グリニッジ標準時のような)を参照して行っても良いし、標準時に対して相対的に(昨日のように)特定しても良いし、システム変更番号によって特定しても良い。
【0015】
この発明の実施例は、矛盾のない読取り環境におけるきめの細かい一時的なデータベースアクセスを提供するためのシステムおよび方法である。データは、データベースに対してコミットされたトランザクションを追跡することによって連続した矛盾のないバージョンに遷移される。各コミットされたトランザクションは、ジャーナルに記録された(journal)コミット時刻にさらに矛盾のないデータベースのバージョンを生成する。各コミットされないトランザクションに対してトランザクションテーブルエントリが格納される。各トランザクションテーブルエントリはデータベースの変更を反映する保持されたデータ値を格納する。トランザクションテーブルエントリは、各トランザクションのコミット時刻に続く保持期間の間維持される。データベースの論理的ビュー(view)は少なくとも一つのトランザクションのために、トランザクションテーブルエントリに格納された保持データにアクセスすることによって少なくとも一つのトランザクションのコミット時刻前に生じたクエリー時刻のデータとして提示される。
【0016】
さらなる実施例は、矛盾のない読取り実行データベースにおける一時的な行データの選択的なビュー(view)のためのシステムおよび方法である。データベースに対して行データ変化を起こすコミットされたトランザクションが追跡され、格納されたシステム変更番号が各コミットされたトランザクションに割り当てられる。コミットされないトランザクションのためのロールバックセグメントが格納される。各ロールバックセグメントは、トランザクション識別子およびデータベースの変更を反映する順序付けられた行データ値を含む、トランザクションテーブルエントリを格納する。データベースは、ジャーナルに記録されたコミット時刻において各コミットされたトランザクションに応答して、連続した矛盾の無いバージョンに遷移する。トランザクションテーブルエントリは各コミットされたトランザクションのコミット時刻に続くユーザが定義可能な保持期間のために維持される。データベースからの行データ値の問い合わされた選択は、少なくとも一つのコミットされたトランザクションコミット時刻より前に生じたクエリー時刻で実行される。少なくとも一つのコミットされたトランザクションのためのトランザクション識別子を格納したロールバックセグメントに含まれる、順序付けられた行データ値が検索される。
【0017】
さらなる別の実施例は、矛盾のない読取り実行データベースに格納された一時的な行データ上の論理的選択操作を実行するためのシステムおよび方法である。データベースにコミットされた行データ変化に影響するトランザクションを含む、データベース操作の記録は維持される。コミットされないトランザクションのためのロールバックセグメントが格納される。各ロールバックセグメントはトランザクション識別子および、データベース変更を反映する行データ値を含む取消エントリのためのアドレスを含む、データベースの変更を起こすまたは復帰するのに関係する情報を格納する。データベースは、ジャーナルされたコミット時刻での各コミットされたトランザクションに応答して連続した矛盾のないデータベースバージョンに遷移される。システム変更番号は、各コミットされたトランザクション毎にデータベースバージョンに割り当てられる。トランザクションテーブルエントリは、各コミットされたトランザクションコミット時刻に続くユーザが定義可能な保持期間の間保持される。論理的選択動作は、少なくとも一つのコミットされたトランザクションコミット時刻前に生じたクエリー時刻での行データ値に対してデータベース上で実行される。取消エントリに格納された順序付けられた行データ値は、少なくとも一つのコミットされたトランザクションのためのトランザクション識別子とともに関連するトランザクションエントリに含まれた各アドレスで、トランザクションテーブルエントリを参照することによって検索される。
【0018】
この発明によってもたらされる一つの利点は、セルフサービス的なデータベースの修復ができることである。テーブルから誤って重要な行を削除したユーザは誤った削除を行った時より前の時刻のクエリーを実行し、無くなった行を見て、現在のテーブルに削除された行を挿入できる。
【0019】
別の利点は、メッセージの復旧を提供するために、電子メールや音声メールプログラムのような生産性のあるアプリケーションを可能にすることである。
【0020】
さらに別の利点は、決定サポートシステムおよびオンライン分析的処理アプリケーショントランザクションの再開始の可能性を提供することである。これらの形式のアプリケーションは典型的にはトランザクション処理のロングラン(長時間運転)を実行する。
クラッシュしたときはこれらのアプリケーションを用いて、アプリケーションがクラッシュする前に中止した点での処理を再開始するために一時的なアクセスを利用することができる。
【0021】
さらに他の利点は、アプリケーションが一時的なアクセスによって導入された暗黙の(implicit)バージョンを組み込むことができるという点である。
【0022】
この発明のさらに別の実施例は、以下の詳細な記述から当業者にとって容易に理解される。そこでは、この発明の実施例が、この発明を実施するための最良の実施の形態を例示して示されている。理解されるように、この発明は別のまた異なった実施例で実行され、その多くの詳細は、この発明の精神および範囲から離れることなく、各種の自明な点において修正が可能である。したがって、図面および詳細な説明は例示であり、限定するものとみなされてはならない。
【0023】
【発明を実施するための最良の形態】
図1はこの発明にしたがった、矛盾のない読取り環境でのきめの細かい一時的なデータベースアクセスを提供するためのシステム10を含む、分散コンピュータ環境9を示すブロック図である。システム10は、複数のクライアントに対してデータベースアクセスを提供するホストコンピュータシステム上で動作するデータベースサーバ11からなる。
【0024】
各種タイプのクライアントがデータベースサーバ11に相互接続可能である。これらのクライアントはデータベースサーバ11に直接接続されたローカルクライアント12とモデム14のセットを介して接続されたダイアルインクライアント13とを含む。加えて、ネットワーククライアント15はインターネットサービスプロバイダ(ISP)16を介して接続されうる。ISP16はデータベースサーバ11にインターネットを含む、相互ネットワーク17を介して接続される。同様に、1またはそれ以上のローカルエリアネットワーク(LAN)クライアント18は、それ自体がルータ20または同様の装置を介してインターネットワーク17に相互接続されるイントラネットワーク19を介してデータベースサーバ11に相互接続されうる。別タイプのクライアントやネットワークトポロジやネットワーク形態および相互接続の形式が実現可能である。
【0025】
ネットワークサービスのホスティングに通常関連するタスクを実行するのに加えて、データベースサーバ11は以下に図2を参照して説明するように、データベースエンジン21を介して持続的記憶装置22に維持されるデータベース23へのアクセスを提供する。個々のユーザは構造化クエリー言語(SQL)のような、クエリー言語の何らかの形式を用いてデータベースサーバ11を介してデータベース23に直接、クライアントを介してトランザクションを実行することができる。代わりに、各クライアント上でまたはデータベースサーバ11とともに動作する、データベースアプリケーション24は、ユーザフレンドリーなフロントエンドを提供でき、このフロントエンドを用いてデータが入力され、解釈され、検索される。記述された実施例では、データベースエンジン21およびデータベース23は、カリフォルニア州、レッドウッドショアのオラクルコーポレーションによってライセンスされる、オラクル8iプロダクトのようなリレーショナルデータベース管理システムを形成する。
【0026】
データベースサーバ11およびクライアント12,13,15,18を含む、個々のコンピュータシステムは、汎用のプログラムされたデジタルコンピュータ装置であって、中央演算装置(CPU)、ランダムアクセスメモリ(RAM)、ハードディスクまたはCDROMドライブのような不揮発性2次記憶装置、ネットワークインターフェイス、および周辺機器を含み、周辺機器は、キーボードやディスプレイのようなユーザインターフェイス手段を含む。ソフトウエアプログラムを含むプログラムコードおよびデータは、CPUによる実行および処理のためにRAMにロードされ、結果はディスプレイに表示され、出力され、送信または記録される。
【0027】
図2は図1のきめの細かい一時的なデータベースアクセスを提供するためのシステム10を示す詳細なブロック図である。システム10はデータベースエンジン21とデータベース23本体からなる。この発明を記述するために、データベースエンジン21は、クエリーエンジン31と、ロールバック(roll back)機構32と、矛盾の無い読出し機構33の、3つの主要部から構成されている。データベースエンジン21は、当業者によって認識されるような、データ属性を挿入、修正、削除または構成するために使用される他の要素(図示無し)も含む。しかしながら、記述された発明が最も密接にデータベースアクセスに関係しているため、これらの要素は記載の簡素化および、明確化のため省略している。
【0028】
クエリーエンジン31はデータベース23に問い合せ、そこに格納されたデータテーブル36からデータ項目を検索する基本的な機能を提供する。他のクエリー言語も使用可能であるが、述べられる実施例では、クエリーエンジン31はSQL/PL1クエリー言語で書かれたステートメントを解釈する。
【0029】
ロールバック機構32および矛盾の無い読出し機構33はともにデータベース23に以前に格納されていたデータ値に一時的にアクセスする能力を提供する。一時的なアクセスとは、柱時計の時刻のような標準時参照時点での、または、「10分前」または「200年8月28日時点」のような、現在の柱時計の時刻に対して相対的な時間間隔、または、以下に説明する、システム変更番号によって、データベース23上でクエリーを実行する能力をいう。データベース23が十分な情報を有していれば、たとえ実際のデータ値自身が削除または変更されていても、データベースエンジン21に提出された全てのクエリーは、ユーザによって要求された時刻またはシステム変更番号でのデータベース23の、再構成されたデータ値である「スナップショット」として現れる。
【0030】
複数のクライアントによって共用される矛盾の無い読出し環境を創り出すために、データベースエンジン21は矛盾の無いバージョン間でデータベース23を遷移する。同一のクエリーであれば、データベース23で後に実行されたトランザクションに拘わらず、所与のシステムバージョン番号に対して同じ結果が得られることが保証されている。基本的に、データベースエンジン21はクライアントによって提出されたトランザクションを実行する。持続的記憶装置22(図1に示す)に保時されたデータ値を変更するトランザクションは、データベース23に「コミット」されるとデータテーブル36のデータ値を永久に変更、すなわち取り消しできなくする。各コミットされたトランザクションは、データベースエンジン21にジャーナルが記録され、コミットされた時刻でのシステム変更番号によって特定されるデータベース23の新しいバージョンを発生させる。これについては以下に図6を参照してさらに説明する。
【0031】
矛盾の無い読出し環境のおかげで、データベース23への一時的なアクセスが可能になる。データベースエンジン21はロールバック機構32を介してデータベース23に影響するトランザクションを追跡する。図4を参照して以下に述べるように、コミットされないトランザクションはロールバックセグメント35に格納されたトランザクションテーブルエントリ内のデータテーブル36とは別に格納される。ロールバックセグメント35によってデータベースサーバ11はシステムクラッシュ時に優雅な復旧を可能にする。このように、コミットされないトランザクションはデータベース23を害したり、矛盾を生じさせることはできない。
【0032】
ロールバック機構32は各ロールバックセグメント35に、好ましくは第1ブロックとして格納されたトランザクションテーブル34内にトランザクションのジャーナルを記録する。実際のデータ値変化は、リンクされたトランザクションテーブルエントリとして格納される。リンクされたトランザクションテーブルエントリは、関連するトランザクションのコミット時刻を過ぎたユーザが定義できる期間だけ保持できる。トランザクションテーブル34にジャーナルとして記録された任意の所与のトランザクションは、1またはそれ以上の関連するトランザクションテーブルエントリを有し、実際に変更されたデータ値はこのトランザクションテーブルエントリ内に格納される。
【0033】
矛盾の無い読出し機構33は、一時的なアクセスを提供するために、「取消」ブロックとも呼ばれる、トランザクションテーブルエントリを参照する。矛盾のない読出し機構は、図9を参照してさらに以下に記載されるように、所与の時刻、相対時刻またはシステム変更番号時点の行データの選択的な一時的なビューを提供するためにトランザクションテーブルエントリを介して処理を繰り返す。
【0034】
データベースエンジン21の各要素31,32,33は、C++プログラム言語のような従来のプログラム言語においてソースコードとして書かれたコンピュータプログラム、手順またはモジュールであり、当業界において公知のようにオブジェクトまたはバイトコードとしてCPUによって実行されるよう提示される。ソースコード、オブジェクトおよびバイトコードの各種の実行例がコンピュータ読取り可能記録媒体に保持されるか、または搬送波における伝送媒体として実施される。特に、矛盾のない読出し機構33は、図9を参照して始まる以下にさらに述べているように、処理ステップの順に従って動作される。
【0035】
図3は、図2のデータベース23において使用される、相対データベースブロック(「データブロック」)50の構成を示すデータ構成図である。相対データベースブロック50は2組のレコードを含む。関係するトランザクションエントリ(ITE)51とユーザブロック52である。各ITE51はトランザクション識別子(xid)53と関連するユーザブロックアドレス(uba)54とを格納する。xid53はデータベース23におけるデータ値の変更に影響するトランザクションを特定する。uba54は1またはそれ以上のトランザクションテーブルエントリへの参照を格納するユーザブロック52に含まれる行55のアドレスを含む。相対的データベースブロック50は1またはそれ以上のITE51を格納できる。
【0036】
ユーザブロック52は、行55とロックビット56とを含む。行55はデータ値を格納し、ロックビット56は行55が修正からロックされているかどうかを示す。
【0037】
図4は図2のデータベース23で使用されるトランザクションテーブルエントリ70の構成を示すデータ構成図である。トランザクションテーブルエントリ70は単独にリンクされたリストとして格納され各々はトランザクションをロールバックするために必要なデータ値の少なくとも一部を含む。各トランザクションテーブルエントリ70は相対データベースブロックアドレス(rdba)71、スロット番号72、ラップカウント73、次のトランザクションテーブルエントリ(uba)74(次のより早い変更を反映する)に対するポインタおよび実際のデータ75を格納する。相対データベースブロック71は、トランザクションテーブルエントリ70が関係するデータテーブル36内のデータベースブロックを参照する。スロット番号72はさらにデータベースブロックとともに特別の位置を特定し、ラップカウント73は特定されたデータベースブロック内のレコードによって占められた隣接スロットの数を示す。図7を参照してさらに以下で述べるように、実際のデータ75は、アドレスと内容によって実際のデータ値を列挙する。
【0038】
図5はトランザクションテーブル81とトランザクションテーブルエントリ82,83,84との関係を示す機能ブロック図80である。各トランザクションはトランザクション識別子xidxとユーザブロックアドレスubaxとを含む。ユーザブロックアドレスubaxは最初のトランザクションテーブルエントリubax82を参照する。各トランザクションテーブルエントリubaxは単独にリンクされたリストとして、次のトランザクションテーブルエントリubax+1およびubax+2にリンクされる。ダイナミックに割り当てられるデータ記憶装置の別の形態も実現可能である。
【0039】
記述されている実施例では、ロールバックセグメント35はエクステントに格納される。各エクステントは関連する終了時刻を有する隣接するメモリ位置のブロックである。終了時刻は、その後エクステントが新しいデータで上書きできる時刻を示すためにデータベース格納マネージャによって使用される。好ましくは、各トランザクションテーブルエントリの保持時間は終了時刻を超えない。必要であれば、終了時刻経過後、書き込み動作が優先され、トランザクションテーブルエントリを上書きする。トランザクションテーブルエントリに上書きすると、利用できないデータに対する、一時的なアクセス要求ができなくなる。
【0040】
図6は例として、矛盾の無い読取り動作を示すタイミング図90である。データベース23に格納されているデータ値に影響を及ぼす全てのトランザクションは(図2に示す)、追跡され、トランザクション識別子xidが割り当てられ、トランザクションテーブル34にジャーナルとして記録される。トランザクションが持続的記憶装置22(図1に示す)に対してコミットされた時刻に、データベース23は、新しい矛盾の無いバージョンに遷移する。
【0041】
データベース23で実行される読取り動作においては、コミットされたデータ値およびコミットされないトランザクションによって変更されたデータ値であってそれを要求しているクライアントのみ、がアクセスされる。結局、矛盾のない読取り結果が保証される。たとえば、xid2019の早いトランザクションがシステム変更番号(scn)500を生成する。同様に、それぞれxid2021および2022の付された係続中のトランザクション93およびそれに続くトランザクション94が、システム変更番号502および503を生成する。xid2020の付されたコミットされたトランザクション92のみがコミット時にシステム変更番号501を生成する。
【0042】
図7は例として一組の従業員データレコード106を示す部分的なテーブルビュー100を示す図である。各従業員データレコード106はデータ値107−110の5個のフィールドを含む。名101、姓102、部門103ならびに、住所の市104および州105である。例として、もし最後の従業員のデータレコード110が削除されると、トランザクションが生成され、図8のデータ構成ビュー120に示されるような、関連するトランザクションエントリ51(図3に示す)が割り当てられる。相対的データブロックアドレス(rdba)121およびスロット番号122はアドレス「0x057A9B40」およびトランザクションテーブルエントリが属するデータテーブル36(図2参照)内のデータブロックのスロットを含む。ラップカウント123の0はただ1つのデータブロックが使用されていることを示す。次に早いトランザクションテーブルエントリ124は「0x80000008」に位置される。実際のデータ125は削除されたレコード内の各フィールドに対して個々のデータ値として5つに分散される。
【0043】
一時的なアクセスがあると、トランザクションテーブルエントリに格納されたデータ値は論理的に要求されたクエリー時刻での相対的なデータベースブロックに現在格納されている値に置き換わる。たとえば、SQLクエリーが部門が「経理」である、昨日の時点での従業員から姓および名を選択せよ」であるかもしれない。この選択トランザクションは「ジョンドゥ」の結果を生成する。「昨日」という相対的クエリー時刻がフォーマット化された日付やタイミング列の代わりに用いられている点に注意のこと。
【0044】
図9はこの発明にしたがった矛盾の無い読出し環境におけるきめの細かい一時的なデータベースアクセス140を提供するための方法を示す。当業者にとって容易に認識されるように、典型的なデータベースのエンジンは任意の時刻において同時に複数のトランザクション動作の処理を行っている。記述された発明は読出し動作に関係し、別の形式のデータベーストランザクションの処理に直接影響しない。結局、方法は読出し動作に関して述べられる。
【0045】
一時的なアクセスは、要求されたアクセス時刻における「スナップショット」として検索されたデータ値の論理ビューを提供する。このように、スナップショットの環境はトランザクションテーブル34(図2に示す)からまず検索されなければならない(ブロック141)。環境は、トランザクション識別子xidと、相対的ユーザブロックブロックアドレスrdbaおよび要求されたクエリー時刻でのシステム変更番号scnを含む。環境が検索されると、図10を参照して説明するように、矛盾の無い読出しが実行される(ブロック142)。
【0046】
記述された実施例では、クエリー時刻は3つの形態で要求される。まず、柱時計またはグリニッジ標準時のような、標準時間でありうる。代わりに、クエリー時刻は標準時間に対する相対時間であり得る。最後に、クエリー時刻に代えてシステム変更番号が使用可能である。バックグラウンドでデーモン(daemon)プロセスがシステム変更番号をコミット時刻と関連付ける。クエリー時刻の正確なフォーマットは、正確に、2000年8月28日午後2:00時点を意味する、「2000 8月28 14:00:00」のような文字通りの列を含みうる。他のフォーマットやクエリー時刻フォームも使用可能である。
【0047】
図10は図9の方法142で使用される矛盾の無い読取り動作160を実行するルーチーンを示すフロー図である。このルーチーンの目的は、要求されたクエリー時刻でのデータベース23のシステム変更番号に関連したトランザクションテーブルエントリ35(図2に示す)に格納された保持されたデータ値にアクセスすることである。まず、相対データベースブロックは、持続的記憶装置22から検索される(ブロック161)。次に、各関連するトランザクションエントリ(ITE)51(図3に示す)は要求されたクエリー時刻でのデータベース23を論理的に再構成するために繰り返し処理される(ブロック162−169)。繰り返しフロー制御が述べられているが、反復、分散、同時、類似の制御スキームを含む、他の形態のフロー制御も適用可能である。
【0048】
各ITE51に対して、トランザクションは順序付けられた方法でロールバックされる。活性化されたトランザクションがコミットされたトランザクション(ブロック163−165)の前にロールバックされ、より早く生じたコミットされたトランザクション、すなわち、システム制御番号(ブロック166−167)より最近に生じたコミットされたトランザクションのみがロールバックされる。このように、もしトランザクション識別子xidによって参照されるトランザクションが活性化されていれば(ブロック163)全トランザクションがトランザクションを論理的に取消すために(ブロック164)ロールバックされる。より多くの活性化されたトランザクションがあれば(ブロック165)、すべての活性化されたトランザクションがロールバックするまでロールバックが繰り返される(ブロック165)。全てのトランザクションをロールバックする動作は、それ自体が、矛盾の無い読出し動作を実行し、ルーチン160がトランザクションを取消すのに必要な回数だけ繰り返し起動されるということを要求していることに注意のこと。
【0049】
ひとたび、全ての活性化されたトランザクションがロールバックされ(ブロック163−165)、もし要求されたクエリー時刻(ブロック166)に対応するシステム変更番号よりも早くトランザクションが生じていれば、全てのトランザクションはトランザクションを論理的に取消すために(ブロック167)またロールバックされ、次のITE51が処理される(ブロック168)。前と同様に、ロールバック動作は追加の矛盾の無い読出し動作を要求できる。
【0050】
そうでなく、もしトランザクションがコミットされ(ブロック163)、トランザクションコミット時刻が要求されたクエリー時刻(ブロック166)のシステム変更番号よりも遅ければ、次のITE51が処理される(ブロック168)。ITEの処理(ブロック162−168)はコミットされないまたは一時的に続くトランザクションが残らなくなるまで続く。
【0051】
ロールバックトランザクションから検索されたデータ値は提示される(ブロック169)。トランザクションテーブルエントリは、タプル(tuple)またはセルの変化を格納するためにより細かくできるが、記述された実施例では、データ値は行優先のベース(row−oriented basis)で検索される。同様に、トランザクションテーブルエントリはレコード、テーブル、またはスキーマの変更も格納できる。同様に、一時的なアクセス動作が時刻における固定点での単一のテーブル上で作動する。クエリーの意味は、1またはそれ以上の同時に生じる一時的なデータセット、複数のテーブル、接続的および離接的な選択を包含し、また、オブジェクト、セル、行、レコード、テーブル、ウインドウ、およびスキーマを含むように拡張されうる。検索されたデータ値を提示後、ルーチーンは戻る。
【0052】
発明が、その実施例を参照して特別に示され、また記述されたが、当業者は形式および詳細において、上記および他の変更がこの発明の精神および範囲から離れることなく行われうるということを理解する。
【図面の簡単な説明】
【図1】この発明に従う、矛盾の無い読出し環境において、きめの細かい一時的なデータベースアクセスを提供するためのシステムを含む、分散されたコンピュータ環境を示すブロック図である。
【図2】図1のきめの細かい一時的なデータベースアクセスを提供するためのシステムを示す詳細なブロック図である。
【図3】図2のデータベースにおいて使用されるトランザクションテーブルの構成を示すデータ構成図である。
【図4】図2のデータベースにおいて使用されるトランザクションテーブルエントリの構成を示すデータ構成図である。
【図5】トランザクションテーブルとロールバックセグメント間の関係を示す機能ブロック図である。
【図6】例として、矛盾のない読取り動作を示すタイミング図である。
【図7】例として、従業員のデータ記録の組を示す部分的なテーブルビューである。
【図8】例として、削除された従業員データ記録のためのトランザクションテーブルエントリを示すデータ構造ビューである。
【図9】この発明に従った、矛盾の無い読出し環境でのきめの細かい一時的なデータベースアクセスを提供するための方法を示すフローチャートである。
【図10】図9の方法で使用される矛盾のない読取り操作を実行するためのルーチンを示すフローチャートである。
Claims (25)
- データ処理のための方法であって、
データに対して一時的なアクセスを要求するクエリーを受け、データを修正するトランザクションのコミット時刻の前の時刻を特定するステップと、
データを修正するトランザクションのコミット時刻前の時刻のデータを再構成するステップと、
再構成されたデータに基づいてクエリー処理を完了するステップとを含む、方法。 - 前記時刻は標準時を参照して特定される、請求項1に記載の方法。
- 前記時刻は標準時刻に対して相対的に特定される、請求項1に記載の方法。
- 前記時刻はシステム変更番号によって特定される、請求項1に記載の方法。
- データベースに対してコミットされたトランザクションを追跡することによって連続した矛盾の無いバージョンにデータベースを遷移するステップを含み、各コミットされたトランザクションは、ジャーナルに記録されたコミット時刻にさらに矛盾の無いデータベースのバージョンを生成し、
各コミットされないトランザクションに対してトランザクションテーブルエントリを格納するステップを含み、各トランザクションテーブルエントリはデータベースの変更を反映する保持されたデータ値を格納し、
各トランザクションのコミット時刻に続く保持期間のためのトランザクションテーブルエントリを維持するステップを含み、
トランザクションのために、トランザクションテーブルエントリにおいて格納された保持データ値にアクセスするステップを含む、請求項1に記載の方法。 - 各トランザクションテーブルエントリはさらに、トランザクション識別子を含み、
さらに、クエリー時刻に実質的に同時発生するトランザクション識別子に対応する少なくとも一つのトランザクションのためのみにトランザクションテーブルエントリから保持データ値を選択的に検索するステップを含む、請求項5に記載の方法。 - 、コミットされないトランザクションによって影響されるデータベース内の各個々の行に対してトランザクションテーブルエントリに保持されたデータ値を格納するステップをさらに含む、請求項5に記載の方法。
- 個々の行に影響を与えた各トランザクションに対してトランザクションテーブルエントリ内に格納された保持データ値にアクセスすることにより、データベース内の個々の行の論理的ビュー(view)を生成するステップをさらに含む、請求項7に記載のクリップ。
- トランザクションテーブルエントリをリンクされたデータ構造として組織化するステップをさらに含み、
各々が、保持されたデータ値の少なくとも一部を格納する取消エントリと、
リンクされたデータ構造を横切り、クエリー時刻と実質的に同時に格納された保持データ値を選択的に検索するステップを含む、請求項5に記載のクリップ。 - 標準時刻の参照、相対時刻の参照、各コミットされたトランザクションによって生成されたシステム変更番号の少なくとも一つに基づいてクエリー時刻を決定するステップを含む、請求項5に記載のクリップ。
- データ値は、オブジェクト、セル、行、レコード、テーブル、ウインドウ、スキーマの少なくとも1つを含む、請求項5に記載のクリップ。
- トランザクションは選択、加入、および結合データベース操作の少なくとも一つを含む、請求項5に記載のクリップ。
- データ処理のための命令を担持するコンピュータ読取り可能媒体であって、前記命令は実行されると、コンピュータシステムに対して請求項1〜12のうちの1つの方法を実行させるよう配列されている、コンピュータ読取り可能媒体。
- データ処理のためのシステムであって、
データに対する一時的なアクセスを要求するクエリーを受け取り、データを修正するトランザクションのコミット時刻の前の時刻を特定するデータベースエンジンと、
データを修正するトランザクションのコミット時刻の前の時刻におけるデータを再構成する矛盾の無い読出し機構と、
再構成されたデータに基づいてクエリーの処理を完了するクエリーエンジンとを含む、システム。 - 前記時刻は標準時刻を参照して特定される、請求項14に記載のシステム。
- 前記時刻は標準時刻に対して相対的に特定される、請求項14に記載のシステム。
- 前記時刻はシステム変更番号によって特定される、請求項14に記載の方法。
- 連続した矛盾の無いバージョンとしてデータベースに対してコミットされたトランザクションを追跡するデータベースエンジンを含み、各コミットされたトランザクションは、ジャーナルに記録されたコミット時刻にさらに矛盾の無いデータベースのバージョンを生成し、
各コミットされないトランザクションに対してトランザクションテーブルエントリを格納するロールバック機構を含み、各トランザクションテーブルエントリはデータベースの変更を反映する保持されたデータ値を格納し、
各トランザクションのコミット時刻に続く保持期間のためのトランザクションテーブルエントリを維持するとともに、少なくとも一つのトランザクションのために、トランザクションテーブルエントリに格納された保持データ値にアクセスすることにより、少なくとも一つのトランザクションのコミット時刻の前に生じたクエリー時刻におけるデータベースの論理的ビューを提示する、矛盾の無い読出し機構を含む、請求項14に記載の方法。 - 各トランザクションテーブルエントリはさらに、トランザクション識別子を含み、
さらに、クエリー時刻に実質的に同時発生するトランザクション識別子に対応する少なくとも一つのトランザクションのみのためにトランザクションテーブルエントリから保持データ値を選択的に検索する矛盾のない読出し機構を含む、請求項18に記載のシステム。 - 前記ロールバック機構は、コミットされないトランザクションによって影響されるデータベース内で各個々の行に対してトランザクションテーブルエントリに保持データ値を格納する、請求項18に記載の方法。
- 個々の行に影響を与えた各トランザクションに対してトランザクションテーブルエントリにおいて格納された保持データ値にアクセスすることにより、データベース内の個々の行の論理的ビュー(view)を生成する一貫読取り機構をさらに含む、請求項20に記載のシステム。
- トランザクションテーブルエントリを、各々が保持されたデータ値の少なくとも一部を格納する取消エントリを含む、リンクされたデータ構造として組織化するロールバック機構と、
リンクされたデータ構造を横切り、クエリー時刻と実質的に同時に格納された保持データ値を選択的に検索する矛盾の無い読出し機構とを含む、請求項18に記載のシステム。 - 標準時間の参照、相対時刻の参照、各コミットされたトランザクションによって生成されたシステム変更番号の少なくとも一つに基づいてクエリー時刻を決定する矛盾のない読出し機構を含む、請求項18に記載のシステム。
- データ値は、オブジェクト、セル、行、レコード、テーブル、ウインドウ、スキーマの少なくとも1つを含む、請求項18に記載のシステム。
- トランザクションは選択、加入、および結合データベース操作の少なくとも一つを含む、請求項18に記載のシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/676,305 US6631374B1 (en) | 2000-09-29 | 2000-09-29 | System and method for providing fine-grained temporal database access |
PCT/US2001/030538 WO2002027561A2 (en) | 2000-09-29 | 2001-09-28 | System and method for providing fine-grained temporal database access |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004512585A true JP2004512585A (ja) | 2004-04-22 |
JP2004512585A5 JP2004512585A5 (ja) | 2005-12-22 |
Family
ID=24713993
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002531275A Pending JP2004512585A (ja) | 2000-09-29 | 2001-09-28 | きめの細かい一時的なデータベースへのアクセスを提供するためのシステムおよび方法 |
Country Status (9)
Country | Link |
---|---|
US (3) | US6631374B1 (ja) |
EP (1) | EP1358579B1 (ja) |
JP (1) | JP2004512585A (ja) |
AT (1) | ATE475935T1 (ja) |
AU (2) | AU9489601A (ja) |
CA (1) | CA2422887C (ja) |
DE (1) | DE60142702D1 (ja) |
HK (1) | HK1056634A1 (ja) |
WO (1) | WO2002027561A2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101753906B1 (ko) | 2014-09-12 | 2017-07-04 | 퀄컴 인코포레이티드 | 약하게 오더링된 도메인의 디바이스들에 강하게 오더링된 기록 트랜잭션들을 브리징하는 것, 및 관련된 장치들, 방법들 및 컴퓨터-판독 가능 매체들 |
WO2018203377A1 (ja) * | 2017-05-01 | 2018-11-08 | 株式会社Murakumo | データベースシステム、方法およびプログラム |
JP2022531867A (ja) * | 2019-08-27 | 2022-07-12 | テンセント・テクノロジー・(シェンジェン)・カンパニー・リミテッド | データ読み取り方法、装置、コンピュータ装置及びコンピュータプログラム |
Families Citing this family (173)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6618822B1 (en) * | 2000-01-03 | 2003-09-09 | Oracle International Corporation | Method and mechanism for relational access of recovery logs in a database system |
AU2001270169A1 (en) | 2000-06-30 | 2002-01-14 | Plurimus Corporation | Method and system for monitoring online computer network behavior and creating online behavior profiles |
US8650169B1 (en) | 2000-09-29 | 2014-02-11 | Oracle International Corporation | Method and mechanism for identifying transaction on a row of data |
US6631374B1 (en) | 2000-09-29 | 2003-10-07 | Oracle Corp. | System and method for providing fine-grained temporal database access |
US6799188B2 (en) * | 2001-08-31 | 2004-09-28 | Borland Software Corporation | Transaction processing system providing improved methodology for two-phase commit decision |
NZ531861A (en) | 2001-09-20 | 2006-02-24 | Hitwise Pty Ltd | Method and system for characterization of online behavior |
US6983286B1 (en) | 2002-05-10 | 2006-01-03 | Oracle International Corporation | Method and apparatus for accessing data as it existed at a previous point in time |
FR2844372B1 (fr) * | 2002-09-11 | 2005-01-14 | Michel Zamfiroiu | Procede d'organisation d'une base de donnees numeriques sous une forme tracable |
US6976022B2 (en) * | 2002-09-16 | 2005-12-13 | Oracle International Corporation | Method and mechanism for batch processing transaction logging records |
US20040103084A1 (en) * | 2002-11-21 | 2004-05-27 | International Business Machines Corporation | Data management system that provides flexible time-based query capability |
US7333992B2 (en) * | 2003-05-22 | 2008-02-19 | Microsoft Corporation | System and method for identifying and storing changes made to a table |
US7647344B2 (en) * | 2003-05-29 | 2010-01-12 | Experian Marketing Solutions, Inc. | System, method and software for providing persistent entity identification and linking entity information in an integrated data repository |
US7395278B2 (en) * | 2003-06-30 | 2008-07-01 | Microsoft Corporation | Transaction consistent copy-on-write database |
US7480662B2 (en) * | 2003-07-03 | 2009-01-20 | Oracle International Corporation | Fact table storage in a decision support system environment |
US7552149B2 (en) * | 2003-09-06 | 2009-06-23 | Oracle International Corporation | Querying past versions of data in a distributed database |
KR100659971B1 (ko) * | 2003-12-26 | 2006-12-22 | 한국전자통신연구원 | 웹서비스 트랜잭션의 자동중단 처리시스템 및 방법 |
US7558917B2 (en) * | 2004-02-13 | 2009-07-07 | Microsoft Corporation | Inverse query engine systems with cache and methods for cache maintenance |
US7277885B2 (en) | 2004-02-18 | 2007-10-02 | Microsoft Corporation | Systems and methods for filter processing using hierarchical data and data structures |
US20080077612A1 (en) * | 2004-03-05 | 2008-03-27 | Bridgestream | Working with temporal data |
JP4647653B2 (ja) * | 2004-03-29 | 2011-03-09 | マイクロソフト コーポレーション | バージョニングをベースとするトリガのためのシステムおよび方法 |
US7499953B2 (en) | 2004-04-23 | 2009-03-03 | Oracle International Corporation | Online recovery of user tables using flashback table |
US7953749B2 (en) * | 2004-05-11 | 2011-05-31 | Oracel International Corporation | Providing the timing of the last committed change to a row in a database table |
US7574419B2 (en) * | 2004-05-13 | 2009-08-11 | Oracle International Corporation | Automatic tuning of undo retention |
US8756200B2 (en) * | 2004-05-14 | 2014-06-17 | Oracle International Corporation | Undo advisor |
US7240065B2 (en) * | 2004-05-27 | 2007-07-03 | Oracle International Corporation | Providing mappings between logical time values and real time values |
US7251660B2 (en) | 2004-06-10 | 2007-07-31 | Oracle International Corporation | Providing mappings between logical time values and real time values in a multinode system |
US7822727B1 (en) * | 2004-07-02 | 2010-10-26 | Borland Software Corporation | System and methodology for performing read-only transactions in a shared cache |
US20060059178A1 (en) * | 2004-08-19 | 2006-03-16 | Copernic Technologies, Inc. | Electronic mail indexing systems and methods |
WO2006044357A2 (en) * | 2004-10-13 | 2006-04-27 | Copernic Technologies, Inc. | Systems and methods for protecting private electronic data |
US20060123001A1 (en) * | 2004-10-13 | 2006-06-08 | Copernic Technologies, Inc. | Systems and methods for selecting digital advertisements |
CA2484694A1 (en) * | 2004-10-14 | 2006-04-14 | Alcatel | Database ram cache |
US7814367B1 (en) * | 2004-11-12 | 2010-10-12 | Double-Take Software Canada, Inc. | Method and system for time addressable storage |
US7554908B2 (en) * | 2004-12-10 | 2009-06-30 | Intel Corporation | Techniques to manage flow control |
CN100387002C (zh) * | 2004-12-24 | 2008-05-07 | 华为技术有限公司 | 一种数据回退机制的测试方法 |
US8103624B2 (en) | 2005-01-13 | 2012-01-24 | International Business Machines Corporation | Apparatus and method for automating the logging of table changes in a database |
US7509307B2 (en) * | 2005-01-19 | 2009-03-24 | International Business Machines Corporation | Redundant version information in history table that enables efficient snapshot querying |
US7403958B2 (en) * | 2005-01-19 | 2008-07-22 | International Business Machines Corporation | Synchronization-replication concurrency using non-shared snapshot query on a history table at read-uncommitted isolation level |
US8271448B2 (en) * | 2005-01-28 | 2012-09-18 | Oracle International Corporation | Method for strategizing protocol presumptions in two phase commit coordinator |
US8175889B1 (en) | 2005-04-06 | 2012-05-08 | Experian Information Solutions, Inc. | Systems and methods for tracking changes of address based on service disconnect/connect data |
US7908242B1 (en) | 2005-04-11 | 2011-03-15 | Experian Information Solutions, Inc. | Systems and methods for optimizing database queries |
US20070033157A1 (en) * | 2005-08-08 | 2007-02-08 | Simdesk Technologies | Transaction protection in a stateless architecture using commodity servers |
US7418544B2 (en) * | 2005-10-05 | 2008-08-26 | Oracle International Corporation | Method and system for log structured relational database objects |
US7634520B1 (en) * | 2005-10-07 | 2009-12-15 | Advent Software, Inc. | Audit trail tools for transaction systems |
US7885939B2 (en) * | 2005-10-11 | 2011-02-08 | Oracle International Corporation | Longest query duration for auto tuning undo retention |
US7801932B2 (en) * | 2005-10-11 | 2010-09-21 | Oracle International Corporation | Undo hints to speed up segment extension and tuning of undo retention |
US7716193B2 (en) * | 2005-10-13 | 2010-05-11 | Oracle International Corporation | Ensuring timely servicing of desired transactions in a database server |
US7552150B2 (en) * | 2005-11-10 | 2009-06-23 | International Business Machines Corporation | Reason-based database changes |
US20070168720A1 (en) * | 2005-11-30 | 2007-07-19 | Oracle International Corporation | Method and apparatus for providing fault tolerance in a collaboration environment |
WO2007063945A1 (ja) * | 2005-12-02 | 2007-06-07 | International Business Machines Corporation | データベースに対するアクセスを効率化するシステム、および、その方法 |
EP1826692A3 (en) * | 2006-02-22 | 2009-03-25 | Copernic Technologies, Inc. | Query correction using indexed content on a desktop indexer program. |
US8635330B2 (en) * | 2006-04-24 | 2014-01-21 | Vmware, Inc. | Method and system for learning web applications |
US8386732B1 (en) * | 2006-06-28 | 2013-02-26 | Emc Corporation | Methods and apparatus for storing collected network management data |
US8005759B2 (en) | 2006-08-17 | 2011-08-23 | Experian Information Solutions, Inc. | System and method for providing a score for a used vehicle |
US7912865B2 (en) * | 2006-09-26 | 2011-03-22 | Experian Marketing Solutions, Inc. | System and method for linking multiple entities in a business database |
US8036979B1 (en) | 2006-10-05 | 2011-10-11 | Experian Information Solutions, Inc. | System and method for generating a finance attribute from tradeline data |
US8589357B2 (en) * | 2006-10-20 | 2013-11-19 | Oracle International Corporation | Techniques for automatically tracking and archiving transactional data changes |
US8627268B2 (en) * | 2006-11-06 | 2014-01-07 | International Business Machines Corporation | System and method for a non-sequential undo mechanism |
US20080120309A1 (en) * | 2006-11-17 | 2008-05-22 | Microsoft Corporation | Storing, maintaining and locating information |
GB0623333D0 (en) * | 2006-11-23 | 2007-01-03 | Ibm | Software regression facility |
US20080147603A1 (en) * | 2006-12-14 | 2008-06-19 | Olli Pekka Kostamaa | Converting temporal data into time series data |
US7873605B2 (en) * | 2007-01-29 | 2011-01-18 | Oracle International Corporation | Apparatus to selectively remove the effects of transactions in online database and enable logical recovery |
US8606666B1 (en) | 2007-01-31 | 2013-12-10 | Experian Information Solutions, Inc. | System and method for providing an aggregation tool |
US8285656B1 (en) | 2007-03-30 | 2012-10-09 | Consumerinfo.Com, Inc. | Systems and methods for data verification |
US7814117B2 (en) * | 2007-04-05 | 2010-10-12 | Oracle International Corporation | Accessing data from asynchronously maintained index |
WO2008127288A1 (en) | 2007-04-12 | 2008-10-23 | Experian Information Solutions, Inc. | Systems and methods for determining thin-file records and determining thin-file risk levels |
WO2008147918A2 (en) | 2007-05-25 | 2008-12-04 | Experian Information Solutions, Inc. | System and method for automated detection of never-pay data sets |
US7886124B2 (en) * | 2007-07-30 | 2011-02-08 | Oracle International Corporation | Method and mechanism for implementing dynamic space management for large objects |
US8301574B2 (en) | 2007-09-17 | 2012-10-30 | Experian Marketing Solutions, Inc. | Multimedia engagement study |
US9690820B1 (en) | 2007-09-27 | 2017-06-27 | Experian Information Solutions, Inc. | Database system for triggering event notifications based on updates to database records |
US8290966B2 (en) * | 2007-11-29 | 2012-10-16 | Sap Aktiengesellschaft | System and method for implementing a non-destructive tree filter |
US7984020B2 (en) * | 2007-12-06 | 2011-07-19 | Sap Ag | System and method for business object sync-point and rollback framework |
US7996370B2 (en) * | 2007-12-13 | 2011-08-09 | International Business Machines Corporation | System restoration apparatus and method for management of dependencies, ordering sensitivities, and database index rebuilds |
US8341128B1 (en) * | 2008-05-09 | 2012-12-25 | Workday, Inc. | Concurrency control using an effective change stack and tenant-based isolation |
US8312033B1 (en) | 2008-06-26 | 2012-11-13 | Experian Marketing Solutions, Inc. | Systems and methods for providing an integrated identifier |
US7991689B1 (en) | 2008-07-23 | 2011-08-02 | Experian Information Solutions, Inc. | Systems and methods for detecting bust out fraud using credit data |
US8028194B2 (en) * | 2008-07-25 | 2011-09-27 | Inmage Systems, Inc | Sequencing technique to account for a clock error in a backup system |
US8745052B2 (en) * | 2008-09-18 | 2014-06-03 | Accenture Global Services Limited | System and method for adding context to the creation and revision of artifacts |
KR101259557B1 (ko) * | 2008-12-18 | 2013-04-30 | 한국전자통신연구원 | 클러스터 데이터 관리 시스템 및 클러스터 데이터 관리 시스템에서 병렬 처리를 이용한 데이터 복구 방법 |
US9256599B1 (en) * | 2008-12-23 | 2016-02-09 | Symantec Corporation | Programmatically receiving and storing transaction information in support of a database recovery engine |
US20100332292A1 (en) | 2009-06-30 | 2010-12-30 | Experian Information Solutions, Inc. | System and method for evaluating vehicle purchase loyalty |
US8364518B1 (en) | 2009-07-08 | 2013-01-29 | Experian Ltd. | Systems and methods for forecasting household economics |
US8228413B2 (en) * | 2009-09-01 | 2012-07-24 | Geovector Corp. | Photographer's guidance systems |
US8725613B1 (en) | 2010-04-27 | 2014-05-13 | Experian Information Solutions, Inc. | Systems and methods for early account score and notification |
US9092576B2 (en) * | 2010-06-25 | 2015-07-28 | International Business Machines Corporation | Non-intrusive measurement of content quality using dry runs with roll-back |
US9152727B1 (en) | 2010-08-23 | 2015-10-06 | Experian Marketing Solutions, Inc. | Systems and methods for processing consumer information for targeted marketing applications |
US8639616B1 (en) | 2010-10-01 | 2014-01-28 | Experian Information Solutions, Inc. | Business to contact linkage system |
US8782217B1 (en) | 2010-11-10 | 2014-07-15 | Safetyweb, Inc. | Online identity management |
US9147042B1 (en) | 2010-11-22 | 2015-09-29 | Experian Information Solutions, Inc. | Systems and methods for data verification |
US8515948B2 (en) | 2011-03-09 | 2013-08-20 | International Business Machines Corporation | Managing materialized query tables (MQTS) over fine-grained access control (FGAC) protected tables |
US8938429B1 (en) * | 2011-03-31 | 2015-01-20 | Emc Corporation | Resynchronization of nonactive and active segments |
US8818954B1 (en) | 2011-03-31 | 2014-08-26 | Emc Corporation | Change tracking |
US9767268B2 (en) | 2011-04-20 | 2017-09-19 | International Business Machines Corporation | Optimizing a compiled access control table in a content management system |
US8930330B1 (en) | 2011-06-27 | 2015-01-06 | Amazon Technologies, Inc. | Validation of log formats |
US8818944B2 (en) * | 2011-06-30 | 2014-08-26 | Microsoft Corporation | Data change tracking and event notification |
US9483606B1 (en) | 2011-07-08 | 2016-11-01 | Consumerinfo.Com, Inc. | Lifescore |
EP2732422A4 (en) | 2011-07-12 | 2014-12-24 | Experian Inf Solutions Inc | SYSTEMS AND METHOD FOR A LARGE-RANGE CREDIT DATA PROCESSING ARCHITECTURE |
GB2494867A (en) * | 2011-09-19 | 2013-03-27 | Cloudtran Inc | Scalable distributed transaction processing method |
US9390147B2 (en) * | 2011-09-23 | 2016-07-12 | Red Lambda, Inc. | System and method for storing stream data in distributed relational tables with data provenance |
US11030562B1 (en) | 2011-10-31 | 2021-06-08 | Consumerinfo.Com, Inc. | Pre-data breach monitoring |
US9853959B1 (en) | 2012-05-07 | 2017-12-26 | Consumerinfo.Com, Inc. | Storage and maintenance of personal data |
US9116935B2 (en) * | 2012-10-31 | 2015-08-25 | Sap Se | Method and system to promote database cost savings |
US9244961B2 (en) * | 2012-12-14 | 2016-01-26 | Oracle International Corporation | Concurrent access for hierarchical data storage |
US9747313B2 (en) * | 2012-12-19 | 2017-08-29 | Sap Se | Timeline index for managing temporal data |
US9596279B2 (en) | 2013-02-08 | 2017-03-14 | Dell Products L.P. | Cloud-based streaming data receiver and persister |
US9191432B2 (en) | 2013-02-11 | 2015-11-17 | Dell Products L.P. | SAAS network-based backup system |
US9442993B2 (en) | 2013-02-11 | 2016-09-13 | Dell Products L.P. | Metadata manager for analytics system |
US9141680B2 (en) * | 2013-02-11 | 2015-09-22 | Dell Products L.P. | Data consistency and rollback for cloud analytics |
US9697263B1 (en) | 2013-03-04 | 2017-07-04 | Experian Information Solutions, Inc. | Consumer data request fulfillment system |
US9244775B2 (en) | 2013-03-14 | 2016-01-26 | International Business Machines Corporation | Reducing reading of database logs by persisting long-running transaction data |
US9672237B2 (en) | 2013-03-15 | 2017-06-06 | Amazon Technologies, Inc. | System-wide checkpoint avoidance for distributed database systems |
US9501501B2 (en) | 2013-03-15 | 2016-11-22 | Amazon Technologies, Inc. | Log record management |
US11030055B2 (en) | 2013-03-15 | 2021-06-08 | Amazon Technologies, Inc. | Fast crash recovery for distributed database systems |
US10180951B2 (en) | 2013-03-15 | 2019-01-15 | Amazon Technologies, Inc. | Place snapshots |
US9514007B2 (en) | 2013-03-15 | 2016-12-06 | Amazon Technologies, Inc. | Database system with database engine and separate distributed storage service |
US10747746B2 (en) | 2013-04-30 | 2020-08-18 | Amazon Technologies, Inc. | Efficient read replicas |
US9317213B1 (en) * | 2013-05-10 | 2016-04-19 | Amazon Technologies, Inc. | Efficient storage of variably-sized data objects in a data store |
US9760596B2 (en) | 2013-05-13 | 2017-09-12 | Amazon Technologies, Inc. | Transaction ordering |
US9208032B1 (en) | 2013-05-15 | 2015-12-08 | Amazon Technologies, Inc. | Managing contingency capacity of pooled resources in multiple availability zones |
US10303564B1 (en) | 2013-05-23 | 2019-05-28 | Amazon Technologies, Inc. | Reduced transaction I/O for log-structured storage systems |
US9305056B1 (en) | 2013-05-24 | 2016-04-05 | Amazon Technologies, Inc. | Results cache invalidation |
US9047189B1 (en) | 2013-05-28 | 2015-06-02 | Amazon Technologies, Inc. | Self-describing data blocks of a minimum atomic write size for a data store |
US9128965B1 (en) | 2013-08-07 | 2015-09-08 | Amazon Technologies, Inc. | Configurable-capacity time-series tables |
US8886671B1 (en) | 2013-08-14 | 2014-11-11 | Advent Software, Inc. | Multi-tenant in-memory database (MUTED) system and method |
US9507843B1 (en) | 2013-09-20 | 2016-11-29 | Amazon Technologies, Inc. | Efficient replication of distributed storage changes for read-only nodes of a distributed database |
US10216949B1 (en) | 2013-09-20 | 2019-02-26 | Amazon Technologies, Inc. | Dynamic quorum membership changes |
US9519664B1 (en) | 2013-09-20 | 2016-12-13 | Amazon Technologies, Inc. | Index structure navigation using page versions for read-only nodes |
US9280591B1 (en) | 2013-09-20 | 2016-03-08 | Amazon Technologies, Inc. | Efficient replication of system transactions for read-only nodes of a distributed database |
US9460008B1 (en) | 2013-09-20 | 2016-10-04 | Amazon Technologies, Inc. | Efficient garbage collection for a log-structured data store |
US9552242B1 (en) | 2013-09-25 | 2017-01-24 | Amazon Technologies, Inc. | Log-structured distributed storage using a single log sequence number space |
US9699017B1 (en) | 2013-09-25 | 2017-07-04 | Amazon Technologies, Inc. | Dynamic utilization of bandwidth for a quorum-based distributed storage system |
US10223184B1 (en) | 2013-09-25 | 2019-03-05 | Amazon Technologies, Inc. | Individual write quorums for a log-structured distributed storage system |
US9767178B2 (en) | 2013-10-30 | 2017-09-19 | Oracle International Corporation | Multi-instance redo apply |
US10387399B1 (en) | 2013-11-01 | 2019-08-20 | Amazon Technologies, Inc. | Efficient database journaling using non-volatile system memory |
US9760480B1 (en) | 2013-11-01 | 2017-09-12 | Amazon Technologies, Inc. | Enhanced logging using non-volatile system memory |
US10102536B1 (en) | 2013-11-15 | 2018-10-16 | Experian Information Solutions, Inc. | Micro-geographic aggregation system |
US9880933B1 (en) | 2013-11-20 | 2018-01-30 | Amazon Technologies, Inc. | Distributed in-memory buffer cache system using buffer cache nodes |
US9529851B1 (en) | 2013-12-02 | 2016-12-27 | Experian Information Solutions, Inc. | Server architecture for electronic data quality processing |
US9223843B1 (en) | 2013-12-02 | 2015-12-29 | Amazon Technologies, Inc. | Optimized log storage for asynchronous log updates |
US9405788B2 (en) | 2014-01-24 | 2016-08-02 | International Business Machines Corporation | Mass delete restriction in a database |
US10262362B1 (en) | 2014-02-14 | 2019-04-16 | Experian Information Solutions, Inc. | Automatic generation of code for attributes |
US9576030B1 (en) | 2014-05-07 | 2017-02-21 | Consumerinfo.Com, Inc. | Keeping up with the joneses |
US10303663B1 (en) | 2014-06-12 | 2019-05-28 | Amazon Technologies, Inc. | Remote durable logging for journaling file systems |
US9563521B2 (en) * | 2014-07-21 | 2017-02-07 | Oracle International Corporation | Data transfers between cluster instances with delayed log file flush |
US9639565B2 (en) * | 2014-09-04 | 2017-05-02 | Sap Se | Transaction support using intrusive hash tables |
US9870386B1 (en) | 2014-10-31 | 2018-01-16 | Amazon Technologies, Inc. | Reducing I/O operations for on-demand demand data page generation |
US10445152B1 (en) | 2014-12-19 | 2019-10-15 | Experian Information Solutions, Inc. | Systems and methods for dynamic report generation based on automatic modeling of complex data structures |
US9817587B1 (en) | 2015-03-04 | 2017-11-14 | Amazon Technologies, Inc. | Memory-based on-demand data page generation |
US10031814B2 (en) | 2015-04-14 | 2018-07-24 | Microsoft Technology Licensing, Llc | Collection record location as log tail beginning |
US9959137B2 (en) | 2015-04-14 | 2018-05-01 | Microsoft Technology Licensing, Llc | Transaction redo using skip element for object |
US10102251B2 (en) | 2015-04-14 | 2018-10-16 | Microsoft Technology Licensing, Llc | Lockless open collection data structure |
US10592494B2 (en) | 2015-04-14 | 2020-03-17 | Microsoft Technology Licensing, Llc | Collection record for overlapping data stream collections |
US10133768B2 (en) * | 2015-04-14 | 2018-11-20 | Microsoft Technology Licensing, Llc | Latest external dependee entity in transaction record |
WO2016183545A1 (en) | 2015-05-14 | 2016-11-17 | Walleye Software, LLC | Distributed and optimized garbage collection of remote and exported table handle links to update propagation graph nodes |
US10896096B2 (en) | 2016-04-21 | 2021-01-19 | International Business Machines Corporation | Temporal logical transactions |
US20170345001A1 (en) * | 2016-05-27 | 2017-11-30 | Bank Of America Corporation | Failed resource usage monitor and remediation system |
US10229012B2 (en) | 2016-08-15 | 2019-03-12 | Oracle International Corporation | Committing copy-on-write transaction with a persist barrier for a persistent object including payload references |
US20180060954A1 (en) | 2016-08-24 | 2018-03-01 | Experian Information Solutions, Inc. | Sensors and system for detection of device movement and authentication of device user based on messaging service data from service provider |
US10474668B2 (en) * | 2016-11-17 | 2019-11-12 | Sap Se | Database systems architecture incorporating distributed log |
US10489356B1 (en) * | 2016-12-19 | 2019-11-26 | Amazon Technologies, Inc. | Truncate and append database operation |
CN116205724A (zh) | 2017-01-31 | 2023-06-02 | 益百利信息解决方案公司 | 大规模异构数据摄取和用户解析 |
US10198469B1 (en) | 2017-08-24 | 2019-02-05 | Deephaven Data Labs Llc | Computer data system data source refreshing using an update propagation graph having a merged join listener |
US11914571B1 (en) | 2017-11-22 | 2024-02-27 | Amazon Technologies, Inc. | Optimistic concurrency for a multi-writer database |
US10963434B1 (en) | 2018-09-07 | 2021-03-30 | Experian Information Solutions, Inc. | Data architecture for supporting multiple search models |
US11138182B2 (en) * | 2018-11-28 | 2021-10-05 | Salesforce.Com, Inc. | Compensating data corruption causing actions at runtime |
US11086840B2 (en) * | 2018-12-07 | 2021-08-10 | Snowflake Inc. | Transactional streaming of change tracking data |
US11941065B1 (en) | 2019-09-13 | 2024-03-26 | Experian Information Solutions, Inc. | Single identifier platform for storing entity data |
US11366802B1 (en) * | 2019-09-27 | 2022-06-21 | Amazon Technologies, Inc. | Batch undo processing for transaction rollbacks in a multi-writer database |
US11874796B1 (en) | 2019-09-27 | 2024-01-16 | Amazon Technologies, Inc. | Efficient garbage collection in optimistic multi-writer database systems |
US11481285B1 (en) * | 2019-11-19 | 2022-10-25 | Cdw Llc | Selective database data rollback |
US11341163B1 (en) | 2020-03-30 | 2022-05-24 | Amazon Technologies, Inc. | Multi-level replication filtering for a distributed database |
US10936571B1 (en) * | 2020-04-28 | 2021-03-02 | Salesforce.Com, Inc. | Undo based logical rewind in a multi-tenant system |
US11379432B2 (en) | 2020-08-28 | 2022-07-05 | Bank Of America Corporation | File management using a temporal database architecture |
US11880377B1 (en) | 2021-03-26 | 2024-01-23 | Experian Information Solutions, Inc. | Systems and methods for entity resolution |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05225239A (ja) * | 1991-11-26 | 1993-09-03 | Internatl Business Mach Corp <Ibm> | 同時発生制御方法とトランザクシヨン及び問合せ処理システム |
JPH0635774A (ja) * | 1992-07-14 | 1994-02-10 | Nec Corp | データベースマネージメントシステム |
JPH08511367A (ja) * | 1993-06-03 | 1996-11-26 | ネットワーク・アプライアンス・コーポレイション | ライトエニウエアファイルシステムレイアウト |
JPH11272529A (ja) * | 1998-03-25 | 1999-10-08 | Canon Inc | 構成再現装置及び構成再現方法並びに記憶媒体 |
Family Cites Families (72)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4498145A (en) | 1982-06-30 | 1985-02-05 | International Business Machines Corporation | Method for assuring atomicity of multi-row update operations in a database system |
US4868744A (en) | 1986-03-03 | 1989-09-19 | International Business Machines Corporation | Method for restarting a long-running, fault-tolerant operation in a transaction-oriented data base system without burdening the system log |
JP2718031B2 (ja) | 1987-07-17 | 1998-02-25 | 株式会社日立製作所 | 履歴情報取得方法 |
JPH07104868B2 (ja) | 1988-04-08 | 1995-11-13 | インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン | データ記憶検索システム |
US5249300A (en) | 1990-04-27 | 1993-09-28 | Bachman Information Systems, Inc. | System and method of constructing models of complex business transactions using entity-set variables for ordered sets of references to user data |
DE69126066T2 (de) | 1990-06-29 | 1997-09-25 | Oracle Corp | Verfahren und Gerät zur Optimierung des Logbuchaufhebungsgebrauchs |
US5440730A (en) | 1990-08-09 | 1995-08-08 | Bell Communications Research, Inc. | Time index access structure for temporal databases having concurrent multiple versions |
US5317731A (en) * | 1991-02-25 | 1994-05-31 | International Business Machines Corporation | Intelligent page store for concurrent and consistent access to a database by a transaction processor and a query processor |
US5363473A (en) | 1991-05-28 | 1994-11-08 | The Trustees Of Columbia University In The City Of New York | Incremental update process and apparatus for an inference system |
US5347653A (en) * | 1991-06-28 | 1994-09-13 | Digital Equipment Corporation | System for reconstructing prior versions of indexes using records indicating changes between successive versions of the indexes |
US5701480A (en) * | 1991-10-17 | 1997-12-23 | Digital Equipment Corporation | Distributed multi-version commitment ordering protocols for guaranteeing serializability during transaction processing |
US5469562A (en) | 1992-06-26 | 1995-11-21 | Digital Equipment Corporation | Durable atomic storage update manager |
GB2281644A (en) | 1993-09-02 | 1995-03-08 | Ibm | Fault tolerant transaction-oriented data processing. |
US5642503A (en) * | 1993-12-15 | 1997-06-24 | Microsoft Corporation | Method and computer system for implementing concurrent accesses of a database record by multiple users |
JP3441807B2 (ja) | 1994-09-19 | 2003-09-02 | 株式会社日立製作所 | B木インデクスの管理方法およびシステム |
US5819020A (en) | 1995-10-16 | 1998-10-06 | Network Specialists, Inc. | Real time backup system |
US5862318A (en) | 1995-10-26 | 1999-01-19 | Microsoft Corporation | System for generating a gapless series of identity values |
US5870758A (en) | 1996-03-11 | 1999-02-09 | Oracle Corporation | Method and apparatus for providing isolation levels in a database system |
US5850507A (en) | 1996-03-19 | 1998-12-15 | Oracle Corporation | Method and apparatus for improved transaction recovery |
US5852715A (en) | 1996-03-19 | 1998-12-22 | Emc Corporation | System for currently updating database by one host and reading the database by different host for the purpose of implementing decision support functions |
GB2311391A (en) | 1996-03-19 | 1997-09-24 | Ibm | Restart and recovery of OMG compliant transaction systems |
FR2746526B1 (fr) | 1996-03-25 | 1998-06-05 | Digital Equipment Corp | Procede pour conserver une base de donnees a organisation temporelle et spatiale |
US5995980A (en) | 1996-07-23 | 1999-11-30 | Olson; Jack E. | System and method for database update replication |
US6321234B1 (en) | 1996-09-18 | 2001-11-20 | Sybase, Inc. | Database server system with improved methods for logging transactions |
US5835698A (en) | 1996-09-20 | 1998-11-10 | Novell, Inc. | Unilaterally-controlled, time-insensitive, data-link recovery apparatus and method |
US6014674A (en) | 1996-11-14 | 2000-01-11 | Sybase, Inc. | Method for maintaining log compatibility in database systems |
US5845292A (en) | 1996-12-16 | 1998-12-01 | Lucent Technologies Inc. | System and method for restoring a distributed checkpointed database |
US5864849A (en) | 1996-12-16 | 1999-01-26 | Lucent Technologies Inc. | System and method for restoring a multiple checkpointed database in view of loss of volatile memory |
US5996088A (en) | 1997-01-22 | 1999-11-30 | Oracle Corporation | High-speed database checkpointing through sequential I/O to disk |
US5930824A (en) * | 1997-02-04 | 1999-07-27 | International Business Machines Corporation | System and method for demand-base data recovery |
US5966706A (en) | 1997-02-19 | 1999-10-12 | At&T Corp | Local logging in a distributed database management computer system |
US5933838A (en) * | 1997-03-10 | 1999-08-03 | Microsoft Corporation | Database computer system with application recovery and recovery log sequence numbers to optimize recovery |
US5907848A (en) * | 1997-03-14 | 1999-05-25 | Lakeview Technology, Inc. | Method and system for defining transactions from a database log |
US5940839A (en) | 1997-04-04 | 1999-08-17 | Hewlett-Packard Company | Fault-tolerant system and method of managing transaction failures in hierarchies |
US6237001B1 (en) | 1997-04-23 | 2001-05-22 | Oracle Corporation | Managing access to data in a distributed database environment |
US5956731A (en) * | 1997-04-23 | 1999-09-21 | Oracle Corporation | Sharing snapshots for consistent reads |
US5873102A (en) | 1997-04-29 | 1999-02-16 | Oracle Corporation | Pluggable tablespaces on a transportable medium |
US5890167A (en) | 1997-05-08 | 1999-03-30 | Oracle Corporation | Pluggable tablespaces for database systems |
US5963959A (en) | 1997-05-30 | 1999-10-05 | Oracle Corporation | Fast refresh of snapshots |
US6012060A (en) * | 1997-05-30 | 2000-01-04 | Oracle Corporation | Sharing, updating data blocks among multiple nodes in a distributed system |
US6289335B1 (en) | 1997-06-23 | 2001-09-11 | Oracle Corporation | Fast refresh of snapshots containing subqueries |
US5890161A (en) * | 1997-10-28 | 1999-03-30 | Microsoft Corporation | Automatic transaction processing of component-based server applications |
US5999943A (en) | 1997-10-31 | 1999-12-07 | Oracle Corporation | Lob locators |
US6018746A (en) | 1997-12-23 | 2000-01-25 | Unisys Corporation | System and method for managing recovery information in a transaction processing system |
US6185699B1 (en) | 1998-01-05 | 2001-02-06 | International Business Machines Corporation | Method and apparatus providing system availability during DBMS restart recovery |
US6173292B1 (en) | 1998-03-04 | 2001-01-09 | International Business Machines Corporation | Data recovery in a transactional database using write-ahead logging and file caching |
US6192377B1 (en) * | 1998-05-13 | 2001-02-20 | Oracle Corporation | Method and apparatus for determing whether a transaction can use a version of a data item |
US6138121A (en) * | 1998-05-29 | 2000-10-24 | Hewlett-Packard Company | Network management event storage and manipulation using relational database technology in a data warehouse |
US6192370B1 (en) | 1998-06-19 | 2001-02-20 | Sap Aktiengesellschaft | Method and system for rapid memory-resident processing of transactional data |
US6341288B1 (en) * | 1998-07-29 | 2002-01-22 | Sybase, Inc. | Database system with methodology for accessing a database from portable devices |
US6457021B1 (en) * | 1998-08-18 | 2002-09-24 | Microsoft Corporation | In-memory database system |
US6363499B1 (en) | 1998-09-21 | 2002-03-26 | Microsoft Corporation | Method and system for restoring a computer to its original state after an unsuccessful installation attempt |
US6405217B1 (en) | 1998-09-21 | 2002-06-11 | Microsoft Corporation | State-based implementation of transactions on a file system |
US6438749B1 (en) | 1999-03-03 | 2002-08-20 | Microsoft Corporation | Method and system for restoring a computer to its original state after an unsuccessful patch installation attempt |
US6529921B1 (en) * | 1999-06-29 | 2003-03-04 | Microsoft Corporation | Dynamic synchronization of tables |
US6480848B1 (en) * | 1999-07-19 | 2002-11-12 | International Business Machines Corporation | Extension of data definition language (DDL) capabilities for relational databases for applications issuing DML and DDL statements |
US6801915B1 (en) | 1999-07-28 | 2004-10-05 | Robert Mack | Paired keys for data structures |
US6513093B1 (en) | 1999-08-11 | 2003-01-28 | International Business Machines Corporation | High reliability, high performance disk array storage system |
US6640244B1 (en) | 1999-08-31 | 2003-10-28 | Accenture Llp | Request batcher in a transaction services patterns environment |
US7206805B1 (en) * | 1999-09-09 | 2007-04-17 | Oracle International Corporation | Asynchronous transcription object management system |
US6449624B1 (en) * | 1999-10-18 | 2002-09-10 | Fisher-Rosemount Systems, Inc. | Version control and audit trail in a process control system |
US6618822B1 (en) | 2000-01-03 | 2003-09-09 | Oracle International Corporation | Method and mechanism for relational access of recovery logs in a database system |
US6918053B1 (en) * | 2000-04-28 | 2005-07-12 | Microsoft Corporation | Compensation framework for long running transactions |
US6567928B1 (en) | 2000-05-23 | 2003-05-20 | International Business Machines Corporation | Method and apparatus for efficiently recovering from a failure in a database that includes unlogged objects |
US6769074B2 (en) | 2000-05-25 | 2004-07-27 | Lumigent Technologies, Inc. | System and method for transaction-selective rollback reconstruction of database objects |
US6631374B1 (en) | 2000-09-29 | 2003-10-07 | Oracle Corp. | System and method for providing fine-grained temporal database access |
US6804672B1 (en) * | 2001-01-31 | 2004-10-12 | Oracle International Corporation | Method and mechanism for dependency tracking |
US6889231B1 (en) | 2002-08-01 | 2005-05-03 | Oracle International Corporation | Asynchronous information sharing system |
US7103597B2 (en) * | 2002-10-03 | 2006-09-05 | Mcgoveran David O | Adaptive transaction manager for complex transactions and business process |
US7281023B2 (en) | 2003-12-15 | 2007-10-09 | At&T Knowledge Ventures, L.P. | Architecture of database application with robust online recoverability |
US7334002B2 (en) | 2004-02-27 | 2008-02-19 | Microsoft Corporation | System and method for recovery units in databases |
US7499953B2 (en) | 2004-04-23 | 2009-03-03 | Oracle International Corporation | Online recovery of user tables using flashback table |
-
2000
- 2000-09-29 US US09/676,305 patent/US6631374B1/en not_active Expired - Lifetime
-
2001
- 2001-09-28 AU AU9489601A patent/AU9489601A/xx active Pending
- 2001-09-28 DE DE60142702T patent/DE60142702D1/de not_active Expired - Lifetime
- 2001-09-28 WO PCT/US2001/030538 patent/WO2002027561A2/en active IP Right Grant
- 2001-09-28 JP JP2002531275A patent/JP2004512585A/ja active Pending
- 2001-09-28 EP EP01975583A patent/EP1358579B1/en not_active Expired - Lifetime
- 2001-09-28 AT AT01975583T patent/ATE475935T1/de not_active IP Right Cessation
- 2001-09-28 AU AU2001294896A patent/AU2001294896B2/en not_active Expired
- 2001-09-28 CA CA002422887A patent/CA2422887C/en not_active Expired - Lifetime
-
2003
- 2003-02-10 US US10/364,065 patent/US7277900B1/en not_active Expired - Lifetime
- 2003-12-09 HK HK03108921.4A patent/HK1056634A1/xx not_active IP Right Cessation
-
2006
- 2006-05-17 US US11/436,263 patent/US7937368B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05225239A (ja) * | 1991-11-26 | 1993-09-03 | Internatl Business Mach Corp <Ibm> | 同時発生制御方法とトランザクシヨン及び問合せ処理システム |
JPH0635774A (ja) * | 1992-07-14 | 1994-02-10 | Nec Corp | データベースマネージメントシステム |
JPH08511367A (ja) * | 1993-06-03 | 1996-11-26 | ネットワーク・アプライアンス・コーポレイション | ライトエニウエアファイルシステムレイアウト |
JPH11272529A (ja) * | 1998-03-25 | 1999-10-08 | Canon Inc | 構成再現装置及び構成再現方法並びに記憶媒体 |
Non-Patent Citations (3)
Title |
---|
ORACLE8I 概要, vol. Vol.2 リリース8.1 第1版, JPN6008007655, May 1999 (1999-05-01), JP, pages 27 - 4, ISSN: 0000984158 * |
ヴァハリア ユーレッシュ, 最前線UNIXのカーネル, vol. 第1版, JPN6008007656, 15 May 2000 (2000-05-15), JP, pages 397 - 405, ISSN: 0000984159 * |
石井 達夫: "オープンソースDBMSの実力を探る", 日経LINUX, vol. 第1巻 第1号, JPN6008007654, 8 October 1999 (1999-10-08), JP, pages 114 - 120, ISSN: 0000984157 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101753906B1 (ko) | 2014-09-12 | 2017-07-04 | 퀄컴 인코포레이티드 | 약하게 오더링된 도메인의 디바이스들에 강하게 오더링된 기록 트랜잭션들을 브리징하는 것, 및 관련된 장치들, 방법들 및 컴퓨터-판독 가능 매체들 |
WO2018203377A1 (ja) * | 2017-05-01 | 2018-11-08 | 株式会社Murakumo | データベースシステム、方法およびプログラム |
JPWO2018203377A1 (ja) * | 2017-05-01 | 2020-03-12 | 株式会社Murakumo | データベースシステム、方法およびプログラム |
JP2022531867A (ja) * | 2019-08-27 | 2022-07-12 | テンセント・テクノロジー・(シェンジェン)・カンパニー・リミテッド | データ読み取り方法、装置、コンピュータ装置及びコンピュータプログラム |
JP7220807B2 (ja) | 2019-08-27 | 2023-02-10 | テンセント・テクノロジー・(シェンジェン)・カンパニー・リミテッド | データ読み取り方法、装置、コンピュータ装置及びコンピュータプログラム |
Also Published As
Publication number | Publication date |
---|---|
EP1358579B1 (en) | 2010-07-28 |
US20060212492A1 (en) | 2006-09-21 |
ATE475935T1 (de) | 2010-08-15 |
WO2002027561A2 (en) | 2002-04-04 |
AU2001294896B2 (en) | 2004-05-20 |
EP1358579A2 (en) | 2003-11-05 |
DE60142702D1 (de) | 2010-09-09 |
CA2422887C (en) | 2008-07-15 |
CA2422887A1 (en) | 2002-04-04 |
US7937368B2 (en) | 2011-05-03 |
WO2002027561A3 (en) | 2003-08-28 |
US6631374B1 (en) | 2003-10-07 |
HK1056634A1 (en) | 2004-02-20 |
AU9489601A (en) | 2002-04-08 |
US7277900B1 (en) | 2007-10-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2004512585A (ja) | きめの細かい一時的なデータベースへのアクセスを提供するためのシステムおよび方法 | |
AU2001294896A1 (en) | System and method for providing fine-grained temporal database access | |
US10657008B2 (en) | Managing a redundant computerized database using a replicated database cache | |
US9898549B1 (en) | Tenant-aware database for software as a service | |
US6502088B1 (en) | Method and system for improved access to non-relational databases | |
US6857053B2 (en) | Method, system, and program for backing up objects by creating groups of objects | |
US6772177B2 (en) | System and method for parallelizing file archival and retrieval | |
US6839819B2 (en) | Data management appliance | |
US7418544B2 (en) | Method and system for log structured relational database objects | |
US7822712B1 (en) | Incremental data warehouse updating | |
US20070027860A1 (en) | Method and apparatus for eliminating partitions of a database table from a join query using implicit limitations on a partition key value | |
US20070027937A1 (en) | Method and apparatus for storage backup | |
EP2590078B1 (en) | Shadow paging based log segment directory | |
US7949685B2 (en) | Modeling and implementing complex data access operations based on lower level traditional operations | |
US8825700B2 (en) | Paging hierarchical data | |
US20040015486A1 (en) | System and method for storing and retrieving data | |
CA2419883A1 (en) | Discriminatory replay of log files during table space recovery in a database management system | |
US20070174329A1 (en) | Presenting a reason why a secondary data structure associated with a database needs rebuilding | |
Casanova¹ et al. | Optimization of relational schemas containing inclusion dependencies | |
Panagos et al. | Client-based logging for high performance distributed architectures | |
Camossi et al. | Handling expiration of multigranular temporal objects | |
Bakker | Semantic partitioning as a basis for parallel I/O in database management systems | |
US11526513B2 (en) | SQL interface for embedded graph subqueries | |
US20230350859A1 (en) | Data retrieval from archived data storage | |
Darmawan et al. | Database Performance Tuning on AIX |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040316 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040909 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040909 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080219 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080519 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080609 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080619 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080909 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081205 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20090119 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20090403 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20091030 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20091105 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20091030 |