JPH05342264A - インデックス付け及び検索のための方法及び装置 - Google Patents

インデックス付け及び検索のための方法及び装置

Info

Publication number
JPH05342264A
JPH05342264A JP4171300A JP17130092A JPH05342264A JP H05342264 A JPH05342264 A JP H05342264A JP 4171300 A JP4171300 A JP 4171300A JP 17130092 A JP17130092 A JP 17130092A JP H05342264 A JPH05342264 A JP H05342264A
Authority
JP
Japan
Prior art keywords
information
index
database
information objects
version
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP4171300A
Other languages
English (en)
Inventor
Rex A Flynn
エイ フライン レックス
Peter G Anick
ジィー アニック ピーター
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Digital Equipment Corp
Original Assignee
Digital Equipment Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Digital Equipment Corp filed Critical Digital Equipment Corp
Publication of JPH05342264A publication Critical patent/JPH05342264A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/21—Design, administration or maintenance of databases
    • G06F16/219—Managing data history or versioning
    • 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/99951—File or database maintenance
    • Y10S707/99952—Coherency, e.g. same view to multiple users
    • Y10S707/99954—Version management

Landscapes

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

Abstract

(57)【要約】 【目的】 効率的なインデックス表示、及び履歴的な照
会を実行するための方法を提供することを目的としてい
る。 【構成】 本発明は、データベースに記憶される情報オ
ブジェクトをバージョン化するのに効率的な方法及び装
置を用いて、履歴的な展望を情報オブジェクトのデータ
ベースに提供するための方法及び装置に関するものであ
る。各情報オブジェクト及び各インデックスエントリの
最新バージョンが、データベース中に保持される。各情
報オブジェクト及び各インデックスエントリの部分的な
先行するバージョンが、最新バージョンとともに記憶さ
れる。部分的なバージョンは、所定の先行バージョンを
再構成するのに十分な、先行バージョンと後続バージョ
ンとの相違についての情報のみを有している。各複数の
情報オブジェクト及び、前記情報オブジェクトの他のバ
ージョンについての固有の識別子として識別タッグを用
いる。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、情報検索システム、特
に情報オブジェクトの履歴的バージョンのインデックス
付け、及び検索を容易にする情報検索システムに関する
ものである。
【０００２】
【従来の技術】コンピュータの出現以来、大量データの
編成、記憶、及び処理は、コンピュータユーザにとって
重要な問題であった。ユーザ用のデータを編成するもの
の一例として、”データベース”がある。これは、不必
要な冗長度なしに互いに記憶される論理的に関連した情
報オブジェクト又はファイルのセットとして規定され、
多くに応用することができる。データベースは、１以上
のアプリケーションプログラムによるアクセスを促進す
ることができる。
【０００３】”データベース”管理システムと称するプ
ログラム（”DBMS”）は、ユーザにデータベースへのイ
ンタフェースを提供する。DBMSは、ユーザがデータベー
ス中に記憶された情報オブジェクトをアクセスできる構
造をデータベースに提供するプログラムである。DBMS
は、情報リクエスト、すなわち、ユーザからの”照会”
に応答して、ファイルから一定の情報オブジェクトを識
別すると共に、検索する。特定の情報オブジェクトの検
索は、情報オブジェクトに記憶される情報と、ユーザに
よってシステムに供給されるリクエストとの間の類似性
に依存している。この類似性は、情報オブジェクトと情
報リクエストとに関連する一定の属性の値を比較するこ
とによって測定される。
【０００４】検索処理を促進するために、データベース
中の情報オブジェクトをインデックス付けし、この結
果、記述子を割り当てることによって情報オブジェクト
を特徴付け、情報オブジェクトの内容を識別する。”イ
ンデクシング（indexing）”と称する情報オブジェクト
を特徴付けるプロセスによって、ユーザからの特定の照
会に応答して、DBMSをデータベース中の特定のアイテム
に導く。
【０００５】データベースを利用するシステムの一例と
しては、情報検索システムがある。情報検索システム
は、（銀行用トランザクションシステム等の）更新動作
というよりはむしろ、検索にとって最適なデータベース
である。全文情報検索システムは、例えば雑誌、新聞、
又はその他の定期刊行物からの記事等の情報オブジェク
トの検索システムである。ここでは、照会が行われ、こ
れらの内容によってオブジェクトを検索する。一般的
に、このことは、記述子を内容、例えば、記事中のワー
ドに割り当て、これらの記述子によって情報オブジェク
トをインデックス付けすることによって行われる。
【０００６】多くの場合、情報検索システムのユーザ
は、特定のタイムピリオドの間に履歴的情報を捜査す
る、時間的な、すなわち時刻基準の照会を発行する。こ
のような１つの例としては、ユーザが、特定のレファレ
ンスを含んだすべての情報オブジェクトを、例えば、19
90年より以前の表現”データベース管理システム”に割
り当てることを望む場合である。情報検索システムは、
このような照会を処理するために、関連データベース中
の情報オブジェクトの各々についての履歴的情報を保持
する必要がある。このため、時間的な照会を処理するた
めに、データベース中に記憶された情報オブジェクトの
独立したバージョンを保持しなければならない。
【０００７】現存のデータベースシステムに履歴的バー
ジョン化を提供するための１つのアプローチとして、各
情報オブジェクトのバージョンを、各情報オブジェクト
バージョンに付された時刻表示とともに独立に記憶し、
これを他の情報オブジェクトバージョンから識別する。
他のアプローチとして、バージョンを一緒に記憶する。
この場合、オリジナル情報オブジェクトの後のバージョ
ンは、単に先行するバージョンとの相違によってのみ表
示されなければならない。このことは、大データベース
スペースのかなりの量を節約する。
【０００８】一般的なデータベースシステムの場合、照
会を分析するのに２個の工程がある。第１の工程は、照
会中のどの句がインデックスのインデックスエントリと
関連するかを判定し、これらのインデックスエントリに
ついて検索を行い、考慮される情報オブジェクトのセッ
トに関し、予備的な制約を課す。第２工程は、第１工程
から情報オブジェクトのセットを取り出し、各情報オブ
ジェクトを順次試験し、照会を満足しているか否かを判
定する。この技術は、極めて効果的である。その理由
は、しばしば照会を行い、”キィ”（例えば、銀行用ト
ランザクションのカウント数）によって情報オブジェク
トを検索し、１情報オブジェクトのみが第１工程からリ
ターンされる。照会を分析するのと同一の２個の工程
が、履歴的なバージョン化データベースに適用される、
ここで、情報オブジェクトバージョンは、第２工程にお
いて各情報オブジェクトとともに記憶される時刻表示に
更に制約を課すことによって、一緒に記憶される。
【０００９】照会処理は、全文情報検索システムにおい
て異なる傾向にある。その理由は、検索に使用されるイ
ンデックスエントリの記述子の任意の１個が、何百、何
千もの情報オブジェクトと整合する場合があるからであ
る。全文情報検索システムの場合、情報オブジェクトそ
れ自体ではなく、インデックスエントリを試験すること
によって、すべてではないが、照会の制約処理の多くが
第１工程にのみ生じるものと思われる。情報オブジェク
トを単独でバージョン化することによって、全文情報検
索システムをバージョン化することは困難である。その
理由は、すべての情報オブジェクトを試験し、好適なバ
ージョンが照会を満足するか否かを判定しなければなら
かいからである。このことは、多くの情報検索システム
の場合、かなりの時間をとることなる。
【００１０】データベースシステムの現行のリサーチ
は、時刻情報で構成されたデータベースに記憶されるオ
ブジェクトを示している複数のインデックスエントリを
具えている時間的なインデックスを規定する方法を提供
する。インデックスに時刻情報を設けることによって、
時刻ベースの照会処理を促進し、インデックスに対して
照会処理を行い、各情報オブジェクトそれ自体を検索す
ることなく、照会が時刻限定と合致しているか否かを確
認することができる。したがって、時間的なインデック
スを使用することは、バージョン化全文情報検索システ
ムにとってかなり有利である。
【００１１】バージョン化全文情報検索システムに時間
的インデックスを用いることの難しさは、インデックス
に時刻表示を加えるために、メモリ中に禁止スペースコ
ストを招くこととなるからである。現存する非バージョ
ン化全文検索システムのインデックスによって招かれる
スペースコストは、精巧な圧縮技術の場合でさえ、かな
りのものであり、進行中のリサーチに関するトピックス
である。
【００１２】従来の全文情報検索システムの上記問題点
によって、改善の必要性が高まった。更に詳しく述べる
と、履歴的照会を全文情報検索システムに提供する必要
があるが、この機能は、システムの性能にあまり影響を
与えることなく実現されなければならない。
【００１３】
【発明の概要】本発明は、情報オブジェクトを示してい
るインデックスとともに、データベースに記憶される情
報オブジェクトをバージョン化する効果的な方法及び装
置を介して、情報オブジェクトのデータベースの履歴的
な展望をユーザに提供するものである。
【００１４】一般的に、本発明の動作環境は、メモリを
有しているコンピュータと、ディスクドライブ、テープ
ドライブ及びCRT 端末等の関連周辺機器を具えている汎
用コンピュータシステムを具えている。情報オブジェク
トのデータベースは、ディスクドライブ又はコンピュー
タ中のその他の記憶媒体に保持される。前記データベー
スは論理的に区分され、情報オブジェクト、及び該情報
オブジェクトを示しているインデックスとを有している
データベースを具えている。
【００１５】本発明は、各複数の情報オブジェクト、及
びインデックス中の各複数のインデックスエントリの完
全な”最新”バージョンを保持することによって、バー
ジョン化を実現する。”最新”バージョンは、情報オブ
ジェクトの最新の状態を示す情報オブジェクトのバージ
ョンに関連するものである。最新バージョンに先行する
任意のバージョンが、旧バージョンと最新バージョンと
の相違（”デルタ変更”と称する）を示す旧バージョン
の一部のみを記録することによって保持される。このデ
ルタ変更は、最新バージョンから情報オブジェクト又は
インデックスエントリの旧バージョンを発生させるのに
使用される変更の符号化表示である。この変更は、オブ
ジェクト又はインデックスエントリが変更される度毎
に、情報オブジェクト及びインデックスエントリに対す
るインクリメンタル・バックアップ変更として記憶され
る。
【００１６】２個以上の旧バージョンが存在する場合、
各旧バージョンは、旧バージョンと、より新しい旧バー
ジョンとの間の相違を示している旧バージョンの一部の
みを記録することによって保持される。まず第１に、旧
バージョンが、その後のバージョンの作成とは逆の順番
で、各情報オブジェクト又はインデックスエントリの最
新バージョンに付加される。この”すべてのバージョ
ン”の修正は、１単位としてデータベースに書き込ま
れ、データベースから検索される。
【００１７】情報オブジェクト又はインデックスエント
リの特定のバージョンを再構成するために、”すべての
バージョン”の修正がディスクから検索される。情報オ
ブジェクト又はインデックスエントリの最新バージョン
が、この修正から検索される。リクエストされたバージ
ョンよりも新しいすべてのバージョンの相違が、反復的
に最新バージョンに供給され、所望のバージョンを得る
ことができる。この”バージョン再構成”動作を最適化
し、情報オブジェクト及びインデックスエントリの最新
バージョンを検索するのに必要な努力を最小にすること
ができる。その理由は、最新バージョンが、旧バージョ
ンよりも頻繁にアクセスされるからである。
【００１８】デルタ変更は、最新バージョンから、情報
オブジェクト又はインデックスの旧バージョンを発生さ
せるのに使用される変更の符号化表示である。オブジェ
クト又はインデックスエントリが変更される度毎に、変
更は、情報オブジェクト及びインデックスエントリのイ
ンクリメンタル・バックアップ変更として記憶される。
情報オブジェクト及びインデックスエントリのバージョ
ン化は、関連コンピュータの識別子発生機能によって発
生する識別タッグを使用し、達成される。識別タッグ
は、所定のデータベース事象が発生する際、すなわち、
情報オブジェクトの作成、修正又は削除の際に発生す
る。１個の固有な識別タッグが、このような事象毎に発
生し、影響を受ける情報オブジェクトとともに、データ
ベースに記憶される。インデックスが、情報オブジェク
トの内容の記述子から発生するため、インデックスは、
情報オブジェクトと関連する識別タッグを再使用する。
【００１９】本発明では、２種類の識別タッグを使用す
る。これらのタッグを、第１識別タッグ及び第２識別タ
ッグと称する。データベース中の各情報オブジェクト
は、情報オブジェクトの第１バージョンが作成される際
に発生する固有の第１識別タッグを有している。情報オ
ブジェクトの各順次のバージョンは、データベース中の
情報オブジェクトが修正される際に、識別子発生機能に
よって発生する値を示している、第１識別タッグととも
に記憶される他の第２識別タッグを有している。識別子
発生機能が、昇順に、固有の第１及び第２識別タッグを
発生させるので、情報オブジェクトの後のバージョンの
各々は、それと関連するより大きな第２識別タッグを有
している。各情報オブジェクトの第１バージョンの第２
識別タッグは、第１識別タッグと同一である。したがっ
て、第２識別タッグは、オブジェクトの種々のバージョ
ンに対するバージョン・ナンバリング構成としての機能
を果たす。
【００２０】本発明は、複数の情報オブジェクトと、該
複数の情報オブジェクトを表示し、複数のインデックス
エントリを有しているインデックスとを具えている、メ
モリ内に記憶されるデータベースをバージョン化するた
めの方法であって、該方法が：（ａ）複数の情報オブジ
ェクトの各々、及び複数のインデックスエントリの各々
の最新バージョンをデータベースに保持する工程と；
（ｂ）更新された複数の情報オブジェクトの各々及び複
数のインデックスエントリの各々の一部を、複数の情報
オブジェクトの各々及び複数のインデックスエントリの
各々の旧バージョンを表示する更新の符号化表示として
データベース内に保持する工程；とを具えていることを
特徴としている。識別タッグが連続して割り当てられる
ため、所定の識別タッグが、特定の時点における情報オ
ブジェクトの全データベースのビュー（view）を規定で
きる。このような”ビューイング（viewing ）”識別タ
ッグを仮定すると、識別タッグが割り当てられた時刻に
おいて”現在の”、すなわち最新であった所定の情報オ
ブジェクトのバージョンが、第２識別タッグがビューイ
ング識別タッグ以下である最新バージョンである。した
がって、これら識別タッグを、その代わりにデルタタイ
ムと称する。リアルタイムを識別タッグに作成する独立
なファイルを仮定した場合、所定の履歴的時刻におい
て、情報オブジェクトのビューが再構成される。
【００２１】本発明は、単一のデルタタイムにおいて、
すべてのインデックスを検討するための並列的方法を提
供するものである。情報オブジェクトの内容に基づき、
インデックスが構成される。情報オブジェクトの作成、
又は情報オブジェクトの修正の結果、インデックス付け
の間、情報オブジェクトを表示しているインデックスに
記述子が割り当てられる。記述子は、情報オブジェクト
の内容の一部を示している。これらの記述子が順次用い
られ、インデックスを更新する。データベース中の各固
有の記述子毎に、１インデックスエントリが存在する。
インデックス付けの間に割り当てられた記述子を有して
いる情報オブジェクトのすべての第１識別タッグのセッ
トが論理的に、インデックスエントリとともに記憶され
る。この第１識別タッグのセットがバージョン化され
る。最新バージョンが、第１識別タッグのセットとして
完全に記憶される。インデックスエントリの先行するバ
ージョンは、特定のデルタタイムにおいて、前記第１識
別タッグのセットになされた変更を表示し、これらが、
降順に、第１識別タッグの最新セットに追加される。最
新より以前のインデックスエントリの各バージョンが、
第２識別タッグと、第１識別タッグと、第１識別タッグ
が、前記デルタタイムにおいて前記セットに付加又は前
記セットから削除されたか否かのインディケータとを具
えている。特定のデルタタイムにおけるインデックス・
エントリ・セットの再構成は、上記の情報オブジェクト
と同様の方法によって達成される。
【００２２】本発明は、多くの技術を用いて、効果的な
インデックス表示を達成するものである。これらの技術
では、インデックスエントリの最新バージョンとともに
保持される第１識別タッグのセットが、情報検索システ
ムにおいて用いられる所定の標準技術によって圧縮され
る。他のバージョン化表示とは異なり、このセットに
は、バージョンナンバ及び時刻表示がない。情報オブジ
ェクトが修正されると、一般的に、小さな修正（例え
ば、ワードのスペリング修正）のみが行われる。一般的
に、この修正によって、少数の記述子が、インデックス
付けの間に、情報オブジェクトと関連する記述子のセッ
トに付加され、該セットから除去される。両バージョン
中の情報オブジェクトと関連する記述子の場合、関連イ
ンデックスに対して変更を行う必要はない。その理由
は、これらの記述子が、旧バージョンのメンバシップを
表示しているからである。このプロセスを”部分的な再
インデクシング”と称する。その理由は、少数のインデ
ックスエントリのみが、修正オブジェクトの影響を受け
るべきだからである。情報オブジェクトが作成される
際、影響を受けたインデックスエントリが、新情報オブ
ジェクトのデータベースへの付加を示している第１識別
タッグの付加を示しているバージョンを記憶する必要が
ない。このようなバージョンは、同一の第１及び第２識
別タッグを有し、冗長となる場合がある。ここで、第１
識別タッグが、インデックスエントリの最新バージョン
に記憶される。このことは、１個の付加的な動作をイン
デックスエントリの先行するバージョンの再構成に導入
する。リクエストのデルタタイムよりも大きなすべての
第１識別タッグは、最新セットから排除されなければな
らない。
【００２３】インデックスへのバージョン化の付加に必
要な付加的スペースオーバーヘッドは小さい。その理由
は、一般的に、多くのテキスト情報検索システムにおい
て、情報オブジェクトに対して行われる修正が極めてわ
ずかだからである。情報オブジェクトの作成の結果生じ
るインデックススペースオーバーヘッドは、現存する非
バージョン化情報検索システム（圧縮されなければなら
ない識別タッグのセット）に匹敵する。バージョン化に
寄与し得るスペースオーバーヘッドが、専ら情報オブジ
ェクトの修正の際に生じる。この場合、情報オブジェク
トの旧バージョンが、影響を受けたインデックスエント
リに付加されなければならない。全文情報検索システム
において共通の大量のインデックス付けと比較する場
合、これらの修正レコードの相対的なコストは小さい。
ここで、アーティクル中の各ワードにインデックスが付
される。
【００２４】
【実施例】以下図面を参照して本発明を実施例につき説
明する。本発明を完全に理解するために、用語及び定義
について以下に簡単に説明する。用語は内容以外から規
定されるが、以下の本発明の説明の理解に役立つもので
ある。
【００２５】情報オブジェクトは、名前付きの値の収集
として規定される。これらを説明する共通の方法は、オ
ブジェクトをフィールド／値の対の収集とすることであ
る。オブジェクトを具えることのできる種々のフィール
ドの例としては、オーサーの名前が記憶されるオーサー
フィールド、オブジェクトのタイトルが記憶されるタイ
トルフィールド、及びオブジェクトの実際のテキストが
記憶されるテキストフィールドがある。”例示（instan
ces ）”としてのオブジェクト、すなわち、同一のクラ
スの発生は、同一のフィールドを共有するが、種々の値
を有している場合がある。オブジェクトのクラスは、オ
ブジェクトが他のオブジェクトの例示であることを示し
ている、オブジェクトの”インスト・オブ（Inst−O
f）”フィールドの値を調べることによって検出され
る。
【００２６】クラスもオブジェクトである。クラスは、
その例示がどのフィールドを有しているかを記述する。
これらのフィールドは、クラスの”フィールズ（Field
s）”フィールドに記憶される。以下に説明する例示的
な実施例において、任意の他のオブジェクトが複数のバ
ージョンを有することができるのと同様に、クラスは、
複数のバージョンを有することができる。明確にクラス
を規定することによって、種々の”タイプ”の情報オブ
ジェクトが同一のデータベースに存在できる。クラスを
バージョン化することは、オブジェクト自体のアクセス
を中断することなく、オブジェクトの記述を、変更させ
ることができることを示している。クラスをバージョン
化しないならば、クラスの変更によって、オブジェクト
が適宜修正されるまで、データベースを非作動状態とし
てしまう。バージョン化に伴い、オブジェクトは、（”
インスト・オブ”フィールドを介して、）それに対応す
るクラスの適切なバージョンを参照し、正しく解釈され
る。以下に述べる例は、どのようにして、２個の異なる
オブジェクトが、クラスの種々のバージョンを指示し、
種々のフィールドを得るかを説明するものである。
【００２７】識別タッグ、デルタ識別タッグ、オブジェ
クト識別タッグ、タイム、デルタタイムは、すべて、
（１で開始する）各事象毎に順次に固有の識別タッ
グ（”識別タッグ”）を発生させる識別子発生機能によ
って生じる値に対して、この応用例で使用される項であ
る。例えば、データベース中に発生するオブジェクトの
付加及び修正である。識別タッグが順次に発生するの
で、識別タッグへの代入は、指示された時刻である。し
かし、時刻指定は、相対的なものである。
【００２８】インデックスエントリは、データベース内
で遭遇する各固有のフィールド／値の対毎に作成され
る。論理的に、１インデックスエントリは、前記フィー
ルド／値の対を有しているデータベース内のすべてのオ
ブジェクトのセットを有している。この概念は、フィー
ルドの種類によって若干複雑となる。
【００２９】オブジェクトが変更される際に、オブジェ
クトの旧バージョンが論理的に保存されるという点にお
いて、オブジェクトがバージョン化される。インデック
スも同様にバージョン化される。
【００３０】本発明によって構成されるデータベースに
実行されるデータベースの更新には、３種類ある。これ
らは、新たなオブジェクトを加わえること、データベー
ス内のオブジェクトを修正すること、及びデータベース
内の情報オブジェクトを削除することである。これらの
動作を以下に示す。
【００３１】まず図１は、本発明を実施するための例示
的な実施例を示す図である。システム10は、ディスクド
ライブ及び記憶装置14、テープドライブ16、及びCRT 端
末18などの周辺装置と、コンピュータ12とを具えてい
る。一般的に、コンピュータ12を、これに関連するメモ
リ20を有しているディジタル・イクイップメント・コー
ポレーションVAX6000 −100 などの高性能コンピュータ
とすることができる。コンピュータ10において、データ
ベース22が、ディスクドライブ14に記憶される。キィボ
ード（図示せず）を具えているCRT 端末18は、システム
10のユーザインターフェイスであり、ユーザが（キィボ
ードを介して）照会情報を入力するとともに、このよう
な照会の結果として検索された記録を見るのに使用され
る。
【００３２】図２は、図１に示すシステム10に用いられ
るデータベース22の論理編成の一例を示す図である。こ
のデータベースは、情報オブジェクト、及び該情報オブ
ジェクトを示すインデックスを有している。データベー
ス22は、オブジェクトデータベース26及びインデックス
データベース24を具えている。オブジェクトデータベー
ス26は、オブジェクトが記憶される場所である。インデ
ックスデータベース24は、オブジェクトデータベース26
に記憶されるオブジェクトを示すインデックスが記憶さ
れる場所である。データベース22の一部が、必要に応じ
てメモリ20に読み出される。
【００３３】以下に説明するように、本発明は、識別タ
ッグオブジェクトシステムにおける識別タッグ発生と時
刻との間の対応関係を活用し、効果的なバージョン化オ
ブジェクトインデックシングシステムを実現するもので
ある。１に始まる順次の識別タッグが、記録識別子とし
て使用される。識別タッグは、本発明によって構成され
るデータベース内に生じる各事象毎に、コンピュータ12
の識別子発生機能によって発生する。これらの識別子
を、”デルタ識別タッグ”と称する。オブジェクトが作
成される際、”オブジェクト識別タッグ”と称するデル
タ識別タッグが、識別子発生機能によって発生し、情報
オブジェクトとともに、データベース22に記憶される。
オブジェクトが更新されると、オブジェクトの新バージ
ョンは、更新事象が発生する時にコンピュータ12の識別
子発生機能が供給する”デルタ識別タッグ”を用いて識
別される。このようにして、各順次の識別タッグは、デ
ータベース22の変更に対応する。各オブジェクトは、各
デルタタイム毎に発生するフィールド値の修正を保持
し、これによってオブジェクトのすべてのバージョンを
再構成することができる。オブジェクトは、オブジェク
ト識別タッグ及びデルタ識別タッグを用いて、他のオブ
ジェクトバージョンを参照することができる。
【００３４】本発明では、オブジェクトが更新された場
合、影響を受けたフィールドのみが再度インデックス付
けされることを要件とする。この方法では、各インデッ
クスエントリは、オブジェクト識別タッグのみを有し、
デルタ識別タッグを有していない。更に、各インデック
スエントリは、新しさの順番で、（｛＋／−｝，デルタ
タイム，オブジェクト識別タッグ）の形態の履歴変更レ
コードの添付順次リストを有している。これは、どのよ
うにしてインデックスエントリを修正し、先行する時点
におけるインデックスエントリの状態を計算するかを記
述している。ここで、プラス／マイナス符号は、変更
が、付加修正であるか、削除修正であるかを示してい
る。デルタタイムは、付加／削除の発生する時刻を示し
ている。オブジェクト識別タッグは、この変更レコード
によって影響を受けるオブジェクトを示している。任意
のデルタタイムｘにおけるインデックスエントリスナッ
プショットは、ｘ以上のオブジェクト識別タッグ’s を
除去し、その後、ｘよりも大きなデルタタイムを有して
いる修正レコードをインデックスエントリに供給するこ
とによって検索される。
【００３５】本発明によって構成される情報検索システ
ム内のデータベースの一例を以下に示す。該システム
は、症状解析条項、ノートファイルエントリ等の情報オ
ブジェクトを記憶する。情報オブジェクト内のフィール
ドは、テキストを具えることができる。テキストフィー
ルド内の各ワード毎に、特定のテキストフィールド内に
ワードを有しているオブジェクトを示しているセットを
具えているインデックスエントリが作成される。データ
又はオーサー等の他のフィールドタイプが、値の一部で
はなく値の全体（例えば、オーサーネーム）を用いてイ
ンデックス付けされる。
【００３６】図3 〜9Bは、どのようにして本発明による
データベースを構成するかを説明するための図である。
種々の構造段階におけるデータベースの例を図示し、本
発明の特徴を説明する。上記図面のすべての参照番号を
以下の図面に用い、説明の連続性を保持する。
【００３７】図３は、ここに記憶されるオブジェクト60
を有している例示的なデータベース50を示す図である。
オブジェクト60の例示であるオブジェクトのクラスに対
するフォーマットを確立している点において、オブジェ
クト60は、”ヘッダ”オブジェクトと称される。オブジ
ェクト60は、オブジェクト60のこのバージョンが作成さ
れた時刻を示しているオブジェクト識別タッグ52と称す
る固有の識別タッグを有している。コンピュータ12（図
１）の識別子発生機能によって発生し、オブジェクト60
に代入される識別タッグの値は10である。オブジェクト
60のこのバージョンが作成された時刻を示しているデル
タ識別タッグと称するバージョンフィールド54も、オブ
ジェクト60に含まれている。これが第１バージョンであ
るために、オブジェクト識別タッグ52の値と、デルタ識
別タッグ54の値とは等しい（すなわち、10である）。ネ
ームフィールド56は、オブジェクト60を”アーティクル
・クラス”オブジェクトと規定している。フィールド58
は、オブジェクト60のすべての例示が含んでいるフィー
ルドを指定する。
【００３８】オブジェクト識別タッグ52の値、及びデル
タ識別タッグ54の値によって示されているように、時刻
10で、アーティクル・クラスが加えられる。コンピュー
タ12（図１）の識別子発生機能によって発生するこの時
刻の値10は、アーティクル・クラスをデータベース60に
付加する事象が発生する時刻を示している時刻表示であ
る。
【００３９】図４は、第２オブジェクト72が加えられた
後の図３の例示的なデータベース50を示す図である。オ
ブジェクト識別タッグ62の値によって表示されているよ
うに、時刻11において、アーティクル・クラスの例示が
付加された。オブジェクト72は、オブジェクト72がオブ
ジェクト60の例示であることを示しているタイトルフィ
ールド68、オーサーフィールド70及びインスト・オブ・
フィールド66のフィールド／値の対を有している。
【００４０】オブジェクト72のタイトルフィールド68及
びオーサーフィールド70に記憶されている値を示してい
るインデックスエントリ74,76 及び78を有しているイン
デックスの一部分も、図４に示されている。作図目的の
ために、オブジェクト60及び72のように、これらのイン
デックスエントリは隣接して、またデータベース50の同
一の領域に示されている。図２に示されているように、
データベース24のインデックス部分、及びデータベース
26のオブジェクト部分は、論理的に独立である。
【００４１】インデックスエントリは、データベース50
において、各フィールド／値の対毎に示されている。イ
ンデックスエントリ74,76 及び78の左側は、インデック
ス付けされたフィールド／値の対を示している。括弧内
の数字は、オブジェクト識別タッグによって、データベ
ース50内の最新時刻現在のフィールド／値の対を有して
いるオブジェクトのセットを示している。
【００４２】インデックスエントリ78は、フィールド／
値の対、オーサー”Peter Anick ”を有しているすべて
のオブジェクトに対するものである。この場合、オーサ
ーフィールドは、その内容のエントリにインデックス付
けされる。図示されているように、インデックスエント
リ78は値11のオブジェクト識別タッグを有し、オブジェ
クト72がフィールド／値の対、オーサー”Peter Anick
”を有していることを示している。順次の変更レコー
ドが存在しないため、セット内のオブジェクト識別タッ
グの値は、時刻11において、すなわち、オブジェクトが
作成された際に、インデックスエントリに加えられたこ
とを示している。同様に、インデックスエントリ74及び
76は、（値11によって表示される）オブジェクト72を示
している。ここで、全フィールド／値にインデックス付
けを行うのではなく、値の一部が使用される。このこと
によって、タイトル”distributed ”及びタイトル”sy
stems ”の２個のそれぞれ独立したインデックスエント
リが作成される。
【００４３】図５は、第２オブジェクト72修正後の、図
４に示す例示的データベース50を示す図である。最新バ
ージョンフィールド64に記憶されている値によって表示
される時刻12において、オブジェクト72のタイトルフィ
ールド68内の値が、”分離処理システム”から”ネット
ワークシステム”に修正された。”最新バージョン”と
称するオブジェクト72の新バージョンが作成され、この
変更を示す。オブジェクト72の全内容が、最新バージョ
ンにコピーされる。タイトルフィールド68の前のエント
リ、”分散処理システム”が、オブジェクト72の旧バー
ジョンのタイトルフィールド82に移される。これは、参
照番号80（及びデルタタイム11によって）示される。新
エントリは、タイトルフィールド68に配置される。
【００４４】図５のインデックスエントリ74及び84にお
いて、括弧内の最も右のエントリは、最新バージョンに
供給され、履歴時刻におけるインデックスエントリを見
ることができるデルタ変更レコードを示している。各デ
ルタ変更レコードは、それぞれ、インデックスエントリ
への動作、すなわち、付加（＋）又は除去（−）、動作
の発生した時刻、及び付加又は除去が行われるオブジェ
クトのオブジェクト識別タッグを示している。インデッ
クスエントリ74の場合、デルタ変更レコードは、デルタ
タイム12において、ワード”distributed ”が、オブジ
ェクト72を示しているオブジェクト識別タッグの11を有
しているオブジェクトのタイトルフィールドから除去さ
れたことを示している。
【００４５】インデックスエントリ74及び84のオブジェ
クト識別タッグのセットが、それぞれ更新される。イン
デックスエントリ74のセットは空であり、現在の時刻に
おいて（図５の場合、これは12である。）オブジェクト
は、フィールド／値の対、タイトル”distributed ”を
有していない。対応して、インデックスエントリ84は、
そのセット中のオブジェクト識別タッグに対して値11を
有している。
【００４６】インデックスエントリ76及び84は共に、オ
ブジェクト識別タッグに対して、値11を有しているセッ
トを具えているが、デルタ変更レコードの試験は、この
２個の間の差を示している。インデックスエントリ84の
デルタ変更は、オブジェクト識別タッグに対する値11
が、時刻12においてセットに加えられ、この時刻以前に
セットの一部ではなかったことを示している。特に、こ
れは、オブジェクトが作成された際、時刻11においてセ
ットの一部ではなかった。インデックスエントリ76のデ
ルタ変更が行われないことは、オブジェクト識別タッグ
の値11が、オブジェクト作成の際に（すなわち、時刻11
において）、セットに加えられる必要があることを示し
ている。更に、フィールド／値の対、タイトル”system
s ”が、オブジェクト72の両バージョンの一部であった
ために、インデックスエントリ76は、オブジェクトの新
バージョンに対して更新される必要がない。
【００４７】図６は、第２オブジェクトが再び修正され
た後の、図５の例示的なデータベースを示す図である。
最新バージョンフィールド64に記憶されている値が表示
される時刻13において、オブジェクト72のタイトルフィ
ールド68内の値は、”ネットワークシステム（network
sistems ）”から、”分散処理(distributed) 、及び
（and ）ネットワークシステム(network system)”に修
正される。”最新バージョン”と称するオブジェクト72
の新バージョンが作成され、この変更を示している。オ
ブジェクト72の全内容が最新バージョンにコピーされ
る。タイトルフィールド68の先行するエントリ、”ネッ
トワークシステム”は、オブジェクト72の（参照番号86
にて示される）旧バージョンのタイトルフィールド88に
移動され、タイトルフィールド68の新エントリが、オブ
ジェクト72の（参照番号64にて示される）最新バージョ
ンに配置される。
【００４８】インデックスエントリ74は修正され、上記
の変更を表示する。特に、新デルタレコードが、インデ
ックスエントリ74に加えられ、時刻13において、ワー
ド”分散処理（distributed ）”が、オブジェクト識別
タッグに対する値11を有するオブジェクトのタイトルフ
ィールド68に加えられたことを示している。同様に、新
インデックスエントリ90が作成され、新デルタレコード
がインデックスエントリ90に加えられ、時刻13におい
て、ワード”及び（and ）”が、オブジェクト識別タッ
グに対する値11を有しているタイトルフィールド68に加
えられたことを示している。
【００４９】図７は、オブジェクト60修正後の図６の例
示的データベース50を示す図である。時刻14におい
て、”Visibility”と称する他のフィールドが、アーテ
ィクル・クラスに加えられる。”最新バージョン”と称
するオブジェクト60の新バージョンが作成され、この変
更を示す。オブジェクト60の全内容が最新バージョンに
コピーされる。Field フィールド58の先行するエントリ
が、オブジェクト60の（参照番号92にて示される）旧バ
ージョンのField フィールド94に移動され、Fieldフィ
ールド58内の新エントリがオブジェクト60の最新バージ
ョンに配置される。関連するインデックスエントリに何
ら変更が行われていないことに注意する。その理由は、
これらが、クラスオブジェクト60を修正する以前に発生
した事象に言及しているからである。
【００５０】図8A〜8Bは、オブジェクト60の他の例示が
加えられた後の、図７の例示的データベース50を示す図
である。図示されているように、時刻15において、アー
ティクル・クラスの他の事例がオブジェクト110 として
加えられる。オブジェクト110 は、インスト・オブ（In
st−Of）フィールド100 、タイトルフィールド102 、オ
ーサーフィールド104 、及びビジビリティ（Visibilit
y）フィールド106 のフィールド／値の対を具えてい
る。値は、上記フィールドのそれぞれに記録される。オ
ブジェクト110 が、オブジェクト72よりも１個多くフィ
ールド／値のを有していることに留意する。このこと
は、各々が、”アーティクル・クラス”オブジェクト60
の他のバージョンを指示しているからである。
【００５１】エントリが、現行のインデックスエントリ
76及び78に加えられ、タイトルフィールドのインデック
スエントリが修正されたことを示し、時刻15におい
て、”システム（system）”が加えられたことを示して
いる。また、オーサーフィールドが修正され、時刻15に
おいて、”Peter Anick ”が加えられたことを示してい
る。新インデックスエントリ112 及び114 が加えられ、
値”データベース（database）”がタイトルフィールド
に付加され、”顧客（Customer）”がビジビリティ・フ
ィールドに付加されたことを示している。
【００５２】図9A〜9Bは、オブジェクト110 が削除され
た後の、図8A〜8Bの例示的データベース50を示す図であ
る。図に示されているように、時刻16において、オブジ
ェクト110 が削除される。この削除は、（参照番号98で
示されている）オブジェクト110 の最新バージョンをク
リアし、図8Aの最新バージョン110 を（参照番号116で
示されている）旧バージョンにコピーし、全フィールド
を、この旧バージョンにコピーすることによって行われ
る。
【００５３】削除動作を完了するために、時刻15におい
て加えられたすべてのものに対するインデックスのすべ
てのエントリが除去される。このようにして、デルタ変
更レコードが、インデックスエントリ76,78,112 及び11
4 に加えられ、時刻16において値がオブジェクト110 か
ら削除されたことを示している。
【００５４】図10A 〜10E は、データベースに記憶され
たオブジェクトを付加又は修正するための、本発明によ
る処理の流れを示す図である。図10A 〜10E は、データ
ベース管理者等のユーザがデータベースを更新する際に
コンピュータ12（図１）によって呼び出されるソフトウ
ェアモジュールを示している。
【００５５】図10A に示されている処理フローに入る
際、処理されるデータベース事象をテストし、ステップ
140 において、オブジェクトをデータベースに加えるか
否かを決定する。オブジェクトをデータベースに加える
場合には、制御は、ステップ142 に移行する。ここで、
コンピュータ12（図１）の識別子発生機能によって発生
する新識別タッグがオブジェクトに割り当てられる。次
に、ステップ144 において、加えられたオブジェクトの
第１バージョンがデータベースに作成される。
【００５６】その後、制御は、図10B のプログラムルー
プに移行し、新オブジェクトを処理し、オブジェクトに
対する適切なインデックスエントリを発生させる。図10
B の処理フローに入る際、次に、すなわち、これがこの
プログラムループの第１回目の通過の場合、ステップ15
8 において、オブジェクトにインデックス付けを行うた
めの第１フィールド／値の対が選択される。ステップ16
0 において、テストが行われ、新オブジェクトにインデ
ックス付けを行うためのフィールド／値の対が更に存在
するか否かを決定する。存在しない場合には、新オブジ
ェクトが完全にインデックス付けされ、その後、処理が
停止する。
【００５７】ステップ160 において、新オブジェクトに
インデックス付けを行うためのフィールド／値の対が更
に存在すると判定された場合、制御はステップ162 へと
移行し、ここで、他のテストが行われ、任意のインデッ
クスエントリが、新オブジェクトのデータベースに存在
すか否かを判定する。存在しない場合には、制御はステ
ップ164 に移行し、ここで、処理される現在のフィール
ド／値の対の新たな空のインデックスが作成される。そ
の後、制御はステップ166 に移行する。
【００５８】ステップ162 において、現在のフィールド
／値の対に対するインデックスエントリがデータベース
中に存在することが判定された場合、制御はステップ16
6 に移行し、オブジェクト識別タッグを、現在のフィー
ルド／値の対インデックスエントリの最新セットに加え
る。その後、制御はステップ158 に戻り、ここで、ステ
ップ160 において、すべてのフィールド／値の対のデー
タベースへの入力が検出されるまで、ループが繰り返さ
れる。
【００５９】再び、図10A において、ステップ140 で、
更新動作処理が、オブジェクトをデータベースに加える
ことでないと判定された場合、制御はステップ146 に移
行する。このステップにおいて、他のテストが行われ、
更新動作が１セットの修正であるか否かを判定する。更
新動作が１セットの修正である場合、制御はステップ14
8 に移行し、ここで、コンピュータ12の識別子発生機能
によって発生する新識別タッグが、オブジェクトに割り
当てられる。次に、ステップ150 において、修正された
オブジェクトの新バージョンが、データベース内に作成
される。オブジェクトの旧バージョンに記憶されている
データが、ステップ152 において、オブジェクトの新バ
ージョンにコピーされる。
【００６０】その後、制御は、図10C のプログラムルー
プに移行し、オブジェクトの修正バージョンの処理を継
続する。図10C の処理フローに入る際、次に、すなわ
ち、これがこのプログラムループの第１回目の通過の場
合、ステップ168 において、オブジェクトの第１修正が
選択される。このとき、ステップ170 において、テスト
が行われ、処理されていないオブジェクトに更に修正が
存在するか否かを判定する。修正が存在しない場合に
は、処理が完了し、その後処理が停止する。
【００６１】ステップ170 において、処理されるべき修
正が更に存在すると判定された場合、制御はステップ17
2 に移行し、ここで、現在処理されている修正がフィー
ルド／値の対の付加動作であるか否かを判定する。付加
動作の場合、制御はステップ174 に移行し、ここで、フ
ィールド／値の対が、オブジェクトの最新バージョンに
加えられる。次に、ステップ176 においてテストが行わ
れ、現在のフィールド／値の対に対する所定のインデッ
クスエントリがデータベース中に存在するか否かを判定
する。所定のインデックスエントリがデータベース中に
存在しない場合、制御はステップ178 に移行し、ここ
で、処理される現在のフィールド／値の対に対する新た
な空のインデックスが作成される。その後、制御はステ
ップ180 に移行する。
【００６２】ステップ176 において、新オブジェクトに
対するインデックスエントリがデータベース中に存在す
ると判定された場合、制御はステップ180 に移行し、現
在のフィールド／値の対に対するインデックスエントリ
の最新セットに、オブジェクト識別タッグが加えられ
る。その後、デルタ変更がインデックスエントリに加え
られ、ステップ182 において、新デルタタイムにフィー
ルド／値の対が加えられたことを表示する。このこと
は、付加動作の表示を有する旧バージョン、新たに発生
したデルタタイム、及びオブジェクト識別タッグを作成
するものである。その後、制御はステップ168 に戻り、
ここで、ステップ170 において、すべてのフィールド／
値の対がデータベース内に入力されるまで、ループが繰
り返される。
【００６３】ステップ172 において、現在処理される修
正が、フィールド／値の対の付加動作でないと判定され
た場合、制御は、ステップ184 に移行し、ここで、他の
テストが行われ、修正が、フィールド／値の対置換動作
であるか否かを判定する。修正がフィールド／値の対置
換演算である場合、制御はステップ186 に移行し、ここ
で、旧フィールド／値の対が、オブジェクトの最新バー
ジョンから、旧バージョンに移動する。ステップ188 に
おいて、オブジェクト識別タッグが、修正フィールド／
値の対のインデックス・エントリ・セットの最新バージ
ョンから除去される。その後、デルタ変更がインデック
スエントリに加えられ、ステップ190 において、新デル
タタイムにフィールド／値の対が除去されたことを示し
ている。このことは、オブジェクト識別タッグの新デル
タタイムにおける除去動作を示しているレコードを作成
するものである。
【００６４】その後、制御は図10D のステップ198 へと
移行し、ここで、新フィールド／値の対が、オブジェク
トの最新バージョンに加えられる。次に、ステップ200
においてテストが行われ、所定のインデックスエントリ
が、現在のフィールド／値の対のデータベース中に存在
するか否かを判定する。所定のインデックスエントリが
存在しない場合、制御はステップ202 へと移行し、ここ
で、処理される現在のフィールド／値の対の新たな空の
インデックスエントリが作成される。その後、制御はス
テップ204 に移行する。
【００６５】ステップ200 において、インデックスエン
トリが新オブジェクトのデータベース中に存在すること
を判定した場合、制御はステップ204 に移行し、オブジ
ェクト識別タッグを、現在のフィールド／値の対のイン
デックスエントリの最新セットに加える。その後、デル
タ変更がインデックスエントリに加えられ、ステップ20
6 において、新デルタタイムにフィールド／値の対が加
えられたことを表示する。このことは、付加動作の表示
を有する旧バージョン、新たに発生したデルタタイム、
及びオブジェクト識別タッグを作成するものである。そ
の後、制御は、図10C のステップ168 に戻る。ここで、
ステップ170 において、すべてのフィールド／値の対が
データベースに入力されたことが検出されるまで、ルー
プが繰り返される。
【００６６】再び、図10C において、ステップ184 で、
現在処理されている修正がフィールド／値の対置換動作
でない場合、フィールド／値の対除去動作が表示され
る。制御は、ステップ192 に移行し、ここで、除去され
たフィールド／値の対が、オブジェクトの最新バージョ
ンから旧バージョンに移動する。その後、ステップ194
において、オブジェクト識別タッグが、修正フィールド
／値の対のインデックス・エントリ・セットの最新バー
ジョンから除去される。その後、デルタ変更がインデッ
クスエントリに付加され、ステップ196 において、新デ
ルタタイムにフィールド／値の対が除去されたことを表
示する。このことは、オブジェクト識別タッグの新デル
タタイムにおける除去動作を表示しているレコードを作
成するものである。その後、制御はステップ168 に戻
る。ここで、ループは、ステップ170において、すべて
の修正がデータベースに入力されたことが検出されるま
で繰り返される。
【００６７】図10A において、ステップ146 で、処理さ
れる更新動作が１セットの修正でないということが判定
された場合、前記更新動作は削除として識別される。そ
の後、制御はステップ154 に移行し、ここで、コンピュ
ータ12の識別子発生機能によって発生する新識別タッグ
がオブジェクトに割り当てられる。次に、オブジェクト
の新バージョンがデータベース中に作成され、ステップ
156 において、削除に対してマークが付される。
【００６８】その後、制御は図10E のプログラムループ
に移行し、オブジェクトの削除を処理する。図10E の処
理フローに入いる際、次に、すなわち、このプログラム
ループの第１回目の通過である場合、ステップ208 にお
いて、除去されるべき第１フィールド／値の対が、オブ
ジェクトの旧バージョンから選択される。その後、ステ
ップ210 においてテストが行われ、インデックスから除
去されるべきフィールド／値の対が更に存在するか否か
を判定する。存在しない場合、削除されたオブジェクト
は完全にインデックス付けされ、その後、処理が停止す
る。
【００６９】ステップ210 において、除去されるべきフ
ィールド／値の対が更に存在すると判定された場合、制
御はステップ212 に移行し、ここで、オブジェクト識別
タッグが、現在のフィールド／値の対のインデックスエ
ントリ中の最新セットから除去される。その後、デルタ
変更がインデックスエントリに付加され、ステップ214
における新デルタタイムにおいて、フィールド／値の対
が除去されたことを示している。このことは、オブジェ
クト識別タッグの新デルタタイムにおける除去動作を示
しているレコードを作成することである。その後、制御
はステップ208に戻り、除去されるオブジェクトのすべ
てのフィールド／値の対の除去が、ステップ210 におい
て判定されるまで、処理を継続する。
【００７０】データベースの更新を実行することに加え
て、一例としてのシステム10は、ユーザの照会に基づき
検索動作を実行する。本発明によって構成されるデータ
ベースを組み込んでいる情報検索システムの実行する検
索には、２個のレベルがある。これらは、インデックス
エントリの検索、及びオブジェクトの検索である。これ
ら２種類の検索は、特定の時刻に行われる。インデック
ス又はオブジェクトの再構成は、履歴的、すなわち所定
のデルタポイントにおいて行われる。
【００７１】一般的に、インデックスの検索は、情報検
索システムによって行われる動作であり、ユーザ照会に
応答して、照会を満足しているオブジェクトを検索す
る。インデックスを使用することによって、検索速度を
高めることができる。
【００７２】ユーザが発行する照会の処理を行い、所望
のオブジェクトをデータベースから検索するための、本
発明による処理フローを示している図11について説明を
行う。図11は、所定のオブジェクトがデータベースから
検索されること要求する照会をユーザが発行する際、コ
ンピュータ12（図１）によって呼び出されるソフトウェ
アモジュールを示している。
【００７３】コンピュータ12（図１）は、ユーザから照
会を受信する際に、図11に示されているソフトウェアモ
ジュールを呼び出す。ユーザ照会は種々の形態をとるこ
とができる。ユーザ照会の一例としては、”時刻14にオ
ーサーフィールドに”ピーター・アニック（Peter Anic
k ）”を含んでいるすべてのオブジェクトの検出”があ
る。このようにして、コンピュータ12は、図11のソフト
ウェアモジュールを呼び出し、オーサーフィールドに”
ピーター・アニック”を有しているすべてのオブジェク
トを検索する。しかし、ユーザは時刻を特定するため、
検索リクエストは、特定の時点においてオーサーフィー
ルドに”ピーター・アニック”を有しているオブジェク
トを参照するためのものである。
【００７４】図11の処理フローに入る際、ステップ220
において、オブジェクト識別タッグの最新セットが、デ
ータベースに記憶されているインデックスエントリ（例
えば、オーサー．ピーター・アニック）から抽出され
る。その後、ステップ220 において検索されたセット中
のすべての識別タッグが、ステップ222 において処理さ
れ、変更時刻が照会で特定されるリクエストタイムより
も遅いことを示しているオブジェクト識別タッグを除去
する。
【００７５】その後、制御は、照会で特定された時刻に
おけるユーザのデータベース参照を再構成するループ中
の第１ステップであるステップ224 に移行する。ステッ
プ224 は、次に、すなわち、これがこのループの第１回
目の通過の場合に、第１デルタ変更レコードを処理す
る。その後、ステップ226 において、デルタレコードタ
イムはリクエストタイムと比較され、リクエストタイム
以下であるか否かを判定する。リクエストタイム以下の
場合、順次の変更レコードがオブジェクト識別タッグセ
ットの先行バージョン用であるため、処理が停止する。
【００７６】デルタレコードタイムがリクエストタイム
以下でない場合、制御はステップ228 に移行し、ここ
で、デルタレコードオブジェクト識別タッグがリクエス
トタイムと比較され、リクエストタイムよりも大きいか
否かを判定する。リクエストタイムよりも大きい場合、
制御はステップ224 へと戻り、次のデルタ変更レコード
を処理する。
【００７７】デルタレコードオブジェクト識別タッグが
リクエストタイムよりも大きくない場合、制御はステッ
プ230 へ移行し、ここで、現在のデルタレコードが、オ
ブジェクトの付加変更であることを表示しているか否か
を判定する。オブジェクトの付加変更を表示している場
合、制御はステップ234 へ移行し、ここで、現在のデル
タレコード中のオブジェクト識別タッグが最新セットに
付加され、その後、制御はステップ224 へと戻り、次の
デルタ変更レコードを処理する。
【００７８】ステップ230 において、現在のデルタレコ
ードがオブジェクトの付加変更でないと判定される場
合、制御はステップ232 へ移行し、ここで、現在のデル
タレコード中のオブジェクト識別タッグが最新セットか
ら除去される。その後、制御はステップ224 へと戻り、
次のデルタ変更レコードを処理する。
【００７９】ユーザがシステム10（図１）に発行する照
会、及び実行される最終的なインデックスルックアップ
の例を以下に述べる。これらの例は、現在の時刻照会と
ともに、履歴的な照会を証明している。図3 〜9Bを参照
して、検索処理を説明する。
【００８０】第１の例において、ユーザは、照会”現在
の時刻におけるオーサーフィールド中のエントリ”ピー
ター・アニック”を有しているすべてのオブジェクトの
検出”を、CRT 端子18（図１）を介して入力する。デー
タベース50にある事象が発生した最新の時刻は、図9Aの
識別子98に示されているように16である。このため、こ
のルックアップ動作は、オーサーフィールド”ピーター
・アニック”のインデックスエントリからの検索と等価
である。検索の処理フローを説明している図11のステッ
プの後に、照会と整合する最新セットが、インデックス
エントリ78（図4 〜7 ，8A及び9A）から検索される。こ
れは、｛11｝である。現在の時刻が16であるので、セッ
トからオブジェクトが除去される必要がない。16よりも
遅い時刻にデルタ変更レコードは存在せず、リターンさ
れるセットは｛11｝である。
【００８１】第２の例において、ユーザからの照会
は、”時刻15において、オーサーフィールドにインデッ
クスエントリ”ピーター・アニック”を有しているすべ
てのオブジェクトの検出”である。また、検索の処理フ
ローを説明している図11のステップの次に、照会と整合
している最新セットが、インデックスエントリ78（図4
〜7 ，8A及び9A）から検索される。これは11である。オ
ブジェクトは、セットから排除される必要がない。その
理由は、セットのオブジェクト識別タッグすべてが、照
会で特定される時刻よりも小さいからである。
【００８２】図9Aのインデックスエントリ78が、オーサ
ーフィールドに”ピーター・アニック”を有しているオ
ブジェクトの変更が時刻16に生じたことを示して以来、
１デルタ変更レコードが処理されなければならない。そ
の理由は、そのデルタタイムが、アクセスタイムよりも
遅いからである。変更は、それが除去であることを示し
ており、結果的にオブジェクトがセットに付加され、セ
ット｛11,15 ｝を発生させることを示している。このよ
うにして、リターンされるセットは｛11,15 ｝である。
【００８３】第３の例において、ユーザからの照会
は、”時刻14において、オーサーフィールドにインデッ
クスエントリ”ピーター・アニック”を有しているすべ
てのオブジェクトの検出”である。また、検索の処理フ
ローを説明している図11のステップの次に、照会と整合
している最新セットが、インデックスエントリ78（図4
〜6 ，8A及び9A）から検索される。これは11である。オ
ブジェクトは、セットから排除される必要がない。その
理由は、セットのオブジェクト識別タッグすべてが、照
会で特定される時刻よりも小さいからである。
【００８４】図9Aのインデックスエントリ78が、オーサ
ーフィールドに”ピーター・アニック”を有しているオ
ブジェクトの変更が時刻16に生じたことを示して以来、
１デルタ変更レコードが処理されなければならない。そ
の理由は、そのデルタタイムが、アクセスタイムよりも
遅いからである。しかし、インデックスエントリのオブ
ジェクト識別タッグは15であり、リクエストタイム14よ
りも大きいために、無視される。リターンされるセット
は、｛11｝である。
【００８５】第４の例において、ユーザからの照会
は、”時刻11において、タイトルフィールドにインデッ
クスエントリ”分散処理（distributed ）”を有してい
るすべてのオブジェクトの検出”である。また、検索の
処理フローを説明している図11のステップの次に、照会
と整合している最新セットが、インデックスエントリ74
（図4 〜6 ，8A及び9A）から検索される。これは11であ
る。オブジェクトは、セットから排除される必要がな
い。その理由は、セットのオブジェクト識別タッグすべ
てが、照会で特定される時刻よりも小さいからである。
【００８６】図9Aのインデックスエントリ74が、タイト
ルフィールドに”分散処理”を有している２個の独立な
オブジェクトの２個の変更が時刻13及び12に生じたこと
を示して以来、２個のデルタ変更レコードが処理されな
ければならない。変更が処理され、オブジェクト識別タ
ッグ11によって識別されるオブジェクトをセットから除
去し、nullをセットする。その後、次の変更が処理さ
れ、オブジェクト識別タッグ11によって識別されるオブ
ジェクトを処理されるセットに付加し、｛11｝とする。
このようにして、リターンされるセットは、｛11｝であ
る。
【００８７】インデックス検索に関し、オブジェクトを
検索する検索処理の目的は、特定の時点におけるオブジ
ェクトを検出することである。オブジェクト検索を説明
する一例を以下に示す。検索プロセスを説明するため
に、図3 〜9Bを参照する。
【００８８】この例において、ユーザは、時刻11におい
て、オブジェクト80の検索をリクエストする照会を発行
する。オブジェクト80の最新バージョンが検索される。
オブジェクト80の旧バージョンは、11以上のデルタタイ
ム12を有し、対応するデルタタイム変更が適用される。
このため、”分散処理及びネットワークシステム”の代
わりに”ネットワークシステム”をタイトルとして用い
る。オブジェクト80の次の旧バージョンは、11と等しい
デルタタイム11を有し、”ネットワークシステム”の代
わりに”分散処理システム”をタイトルとして用いるこ
とに適用する。このようにして、オブジェクト80の正し
いバージョンが、ユーザにリターンされる。
【００８９】本発明はここに開示されている実施例に限
定されるものではなく、要旨を変更しない範囲内で種々
の変形又は変更が可能である。
【図面の簡単な説明】
【図１】本発明を実現するためのシステムの一例を示す
図である。
【図２】データベースの例示的な論理編成を示す図であ
る。
【図３】本発明の好適例により構成される例示的なデー
タベースを説明するための図である。
【図４】図３に示す本発明によって構成された例示的な
データベースの修正バージョンを示す図である。
【図５】図４に示す本発明によって構成された例示的な
データベースの修正バージョンを示す図である。
【図６】図５に示す本発明によって構成された例示的な
データベースの修正バージョンを示す図である。
【図７】図６に示す本発明によって構成された例示的な
データベースの修正バージョンを示す図である。
【図８】図７に示す本発明によって構成された例示的な
データベースの修正バージョンを示す図である。
【図９】図８に示す本発明によって構成された例示的な
データベースの修正バージョンを示す図である。
【図１０】本発明によってデータベースを更新するため
の処理フローを説明するための図である。
【図１１】本発明によって構成されたデータベースにお
けるインデックス検索動作を実行するための処理フロー
を示す図である。
【符号の説明】
10 システム 12 コンピュータ 14 ディスクドライブ及び記憶装置 16 テープドライブ 18 CRT 端末 20 メモリ 22 データベース 24 インデックスデータベース 26 オブジェクトデータベース
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成５年６月１７日
【手続補正１】
【補正対象書類名】図面
【補正対象項目名】全図
【補正方法】変更
【補正内容】
【図１】
【図２】
【図１１】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
フロントページの続き (72)発明者 ピーター ジィー アニック アメリカ合衆国 マサチューセッツ州 01752 マールバロ ブランケット ドラ イブ 58

Claims (11)

    【特許請求の範囲】
  1. 【請求項１】 複数の情報オブジェクトと、該複数の情
    報オブジェクトを表示し、複数のインデックスエントリ
    を有しているインデックスとを具えている、メモリ内に
    記憶されるデータベースをバージョン化するための方法
    であって、 該方法が： （ａ）複数の情報オブジェクトの各々、及び複数のイン
    デックスエントリの各々の最新バージョンをデータベー
    スに保持する工程と； （ｂ）更新された複数の情報オブジェクトの各々及び複
    数のインデックスエントリの各々の一部を、複数の情報
    オブジェクトの各々及び複数のインデックスエントリの
    各々の旧バージョンを表示する更新の符号化表示として
    データベース内に保持する工程；とを具えていることを
    特徴とするデータベースのバージョン化方法。
  2. 【請求項２】 前記複数の情報オブジェクトの各々及び
    複数のインデックスエントリの各々の一部を保持する工
    程が更に、複数のインデックスエントリの各々ととも
    に、識別子を保持し、各インデックスエントリをどのよ
    うに修正し、前の時点におけるインデックスエントリの
    状態を計算するかを記述する工程を具え、前記識別子
    が、行われる変更のタイプを示すインディケータ、変更
    が生じた時刻を表示する第２識別タッグ、及び前記変更
    によって影響を受ける情報オブジェクトを識別する第１
    識別タッグを具えていることを特徴とする請求項１に記
    載のデータベースのバージョン化方法。
  3. 【請求項３】 前記複数の情報オブジェクトの各々及び
    複数のインデックスエントリの各々の一部を保持する工
    程が更に、複数の情報オブジェクトの各々とともに、識
    別子を保持し、各情報オブジェクトをどのようにして修
    正し、前の時点における情報オブジェクトの状態を計算
    するかを記述する工程を具え、前記識別子が、行われる
    変更のタイプを示すインディケータ、変更が生じた時刻
    を表示する第２識別タッグ、及び生じた変更の内容を具
    えていることを特徴とする請求項１に記載のデータベー
    スのバージョン化方法。
  4. 【請求項４】 前記複数のインデックスエントリの各々
    の最新バージョンを保持する工程が更に、インデックス
    エントリと関連する情報オブジェクトを各々識別する複
    数の第１識別タッグをインデックスエントリに記憶する
    工程を具え、且つ前記複数の情報オブジェクトの最新バ
    ージョンを保持する工程が更に、複数の情報オブジェク
    トの最新変更が生じた時刻を表示する複数の第２識別タ
    ッグを記憶する工程を具え、且つ更に、複数の第１及び
    第２識別タッグが、同一の識別タッグ発生プロセスによ
    って生じることを特徴とする請求項１に記載のデータベ
    ースのバージョン化方法。
  5. 【請求項５】 複数の情報オブジェクトと、該複数の情
    報オブジェクトを表示し、複数のインデックスエントリ
    を有しているインデックスとを具えている、メモリ内に
    記憶されるバージョン化データベースに、情報オブジェ
    クト及びインデックスエントリの旧バージョンを再作成
    する方法であって、該方法が： （ａ）複数の情報オブジェクトの各々及び複数のインデ
    ックスエントリの各々の最新バージョンを、データベー
    ス中に保持する工程と； （ｂ）更新された複数のインデックスエントリの各々及
    び複数の情報オブジェクトの各々の一部を、データベー
    ス中に、複数の情報オブジェクト及び複数のインデック
    スエントリの各々の旧バージョンを表示している更新の
    符号化表示として保持する工程と； （ｃ）複数の情報オブジェクトの各々及び複数のインデ
    ックスエントリの各々の前のバージョンを、複数の情報
    オブジェクト及び複数のインデックスエントリの各々の
    一部を利用して発生させる工程；とを具えていることを
    特徴とする旧バージョンの再作成方法。
  6. 【請求項６】 複数の情報オブジェクトと、該複数の情
    報オブジェクトを表示し、複数のインデックスエントリ
    を有しているインデックスとを具えている、メモリ内に
    記憶されるデータベースをバージョン化するための方法
    であって、 該方法が： （ａ）複数の第１識別タッグの中の１個を、作成される
    複数の情報オブジェクトの中の１個に割り当て、識別タ
    ッグを利用し、情報オブジェクトのすべてのバージョン
    を検索する工程と； （ｂ）複数の第２識別タッグの中の１個を、複数の情報
    オブジェクトの各修正に割り当てる工程と； （ｃ）複数の情報オブジェクトの中の１個の各バージョ
    ンとともに、複数の第１及び第２識別タッグの中の１個
    を記憶する工程と； （ｄ）複数の第２識別タッグの中の１個が、最新の時刻
    におけるデータベース中のインデックスに属する複数の
    情報オブジェクトの各々に対応し、複数のインデックス
    エントリの中の１個の最新バージョンを、複数の第１及
    び第２識別タッグのセットとして記憶する工程と； （ｅ）予め選択された前の時刻におけるデータベースの
    状態に対応する複数の第１及び第２識別タッグのセット
    の旧バージョンの再構成に使用するために、複数のイン
    デックスエントリの各々とともに、付加的な情報を記憶
    する工程；とを具えていることを特徴とするデータベー
    スのバージョン化方法。
  7. 【請求項７】 複数の情報オブジェクトと、該複数の情
    報オブジェクトを表示し、複数のインデックスエントリ
    を有しているインデックスとを具えている、メモリ内に
    記憶されるバージョン化データベースに、情報オブジェ
    クトの旧バージョンを再作成する方法であって、該方法
    が： （ａ）複数の第１識別タッグの中の１個を、作成される
    複数の情報オブジェクトの中の１個に割り当て、識別タ
    ッグを利用して情報オブジェクトのすべてのバージョン
    を検索する工程と； （ｂ）複数の第２識別タッグの中の１個を、複数の情報
    オブジェクトの中の１個の各修正に割り当てる工程と； （ｃ）複数の情報オブジェクトの中の１個の各バージョ
    ンとともに、複数の第１及び第２識別タッグの中の１個
    を記憶する工程と； （ｄ）複数の第２識別タッグの１個が、最新の時刻にお
    けるデータベース中のインデックスに属する複数の情報
    オブジェクトの各々に対応し、複数のインデックスエン
    トリの中の１個の最新バージョンを、複数の第１及び第
    ２識別タッグのセットとして記憶する工程と； （ｅ）予め選択された前の時刻におけるデータベースの
    状態に対応する複数の第１及び第２識別タッグのセット
    の旧バージョンの再構成に使用するために、複数のイン
    デックスエントリの各々とともに、付加的な情報を記憶
    する工程と； （ｆ）第３識別タッグを用いて、所望の情報オブジェク
    トが再作成される所定の時刻を表示する工程と； （ｇ）情報オブジェクトの最新バージョンを記憶する工
    程と； （ｈ）第３識別タッグ以上の第２識別タッグを有してい
    る情報オブジェクトの旧バージョンの各々を処理し、情
    報オブジェクトが所望の状態に復元されるまで、工程
    （ｇ）で記憶される情報オブジェクトに対する旧バージ
    ョンの変更を供給する工程；とを具えていることを特徴
    とする旧バージョンの再作成方法。
  8. 【請求項８】 メモリシステムと；該メモリシステムに
    記憶される、複数の情報オブジェクトと、該複数の情報
    オブジェクトを表示し、複数のインデックスエントリを
    有しているインデックスとを具えているデータベース；
    とを具えている情報検索システムであって、前記データ
    ベースが：前記データベース内の複数の情報オブジェク
    ト及び複数のインデックスエントリの各々の最新バージ
    ョンと、 複数の情報オブジェクトの各々の旧バージョンを示して
    いる更新の符号化標示として、データベース内で更新さ
    れた複数の情報オブジェクトの各々及び複数のインデッ
    クスエントリの各々の一部とを具えていることを特徴と
    する情報検索システム。
  9. 【請求項９】 請求項８に記載の情報検索システムにお
    いて、前記データベースが更に、インデックスの各エン
    トリとともに、複数の識別子のいづれか１個を有し、ど
    のようにして各インデックスエントリが修正され、前の
    時点におけるインデックスエントリの状態を計算するか
    を記述し、且つ前記識別子が：行われる変更のタイプを
    示すインディケータと；変更が発生した時刻を示す第２
    識別タッグと；前記変更によって影響を受ける情報オブ
    ジェクトを識別する第１識別タッグとを具えていること
    を特徴とする情報検索システム。
  10. 【請求項１０】 メモリシステムと；該メモリシステム
    に記憶される、複数の情報オブジェクトと、該複数の情
    報オブジェクトを表示しているインデックスとを具えて
    いるデータベースと；前記メモリシステムに結合するコ
    ンピュータ；とを具えている情報検索システムであっ
    て、前記コンピュータが：複数の情報オブジェクトの各
    々、及び複数のインデックスエントリの各々の最新バー
    ジョンを、データベース内に保持するための手段と；更
    新された複数の情報オブジェクトの各々及び複数のイン
    デックスエントリの各々の一部を、複数の情報オブジェ
    クト及び複数のインデックスエントリの各々の旧バージ
    ョンを表示する更新の符号化表示としてデータベース内
    に保持するための手段と；複数の情報オブジェクト及び
    複数のインデックスエントリの各々の一部を利用し、複
    数の情報オブジェクトの各々及び複数のインデックスエ
    ントリの各々の先行するバージョンを発生させるための
    手段；とを具えていることを特徴とする情報検索システ
    ム。
  11. 【請求項１１】 メモリシステムと；該メモリシステム
    に記憶される、複数の情報オブジェクトと、該複数の情
    報オブジェクトを表示しているインデックスとを具えて
    いるデータベースと；前記メモリシステムに結合するコ
    ンピュータ；とを具えている情報検索システムであっ
    て、前記コンピュータが：複数の第１識別タッグの中の
    １個を、作成される複数の情報オブジェクトの中の１個
    に割り当て、識別タッグを利用し、情報オブジェクトの
    すべてのバージョンを検索する手段と；複数の第２識別
    タッグの中の１個を、複数の情報オブジェクトの各修正
    に割り当てる手段と；複数の情報オブジェクトの中の１
    個の各バージョンとともに、複数の第１及び第２識別タ
    ッグの中の１個を記憶する手段と；複数の第２識別タッ
    グの中の１個が、最新の時刻におけるデータベース中の
    インデックスに属する複数の情報オブジェクトの各々に
    対応し、複数のインデックスエントリの中の１個の最新
    バージョンを、複数の第１及び第２識別タッグのセット
    として記憶する手段と；予め選択された前の時刻におけ
    るデータベースの状態に対応する複数の第１及び第２識
    別タッグのセットの旧バージョンの再構成に使用するた
    めに、複数のインデックスエントリの各々とともに、付
    加的な情報を記憶する手段；とを具えていることを特徴
    とする情報検索システム。
JP4171300A 1991-06-28 1992-06-29 インデックス付け及び検索のための方法及び装置 Pending JPH05342264A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/722696 1991-06-28
US07/722,696 US5347653A (en) 1991-06-28 1991-06-28 System for reconstructing prior versions of indexes using records indicating changes between successive versions of the indexes

Publications (1)

Publication Number Publication Date
JPH05342264A true JPH05342264A (ja) 1993-12-24

Family

ID=24902985

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4171300A Pending JPH05342264A (ja) 1991-06-28 1992-06-29 インデックス付け及び検索のための方法及び装置

Country Status (3)

Country Link
US (1) US5347653A (ja)
EP (1) EP0520459A3 (ja)
JP (1) JPH05342264A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012123531A (ja) * 2010-12-07 2012-06-28 Hitachi Solutions Ltd リレーショナルデータベースを使用した世代管理におけるストレージ容量削減方法

Families Citing this family (639)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5829002A (en) * 1989-02-15 1998-10-27 Priest; W. Curtiss System for coordinating information transfer and retrieval
EP0541281B1 (en) * 1991-11-04 1998-04-29 Commvault Systems, Inc. Incremental-computer-file backup using signatures
JPH05197734A (ja) * 1992-01-17 1993-08-06 Mitsui Eng & Shipbuild Co Ltd データ処理システム
US5495600A (en) * 1992-06-03 1996-02-27 Xerox Corporation Conversion of queries to monotonically increasing incremental form to continuously query a append only database
US5592661A (en) * 1992-07-16 1997-01-07 International Business Machines Corporation Detection of independent changes via change identifiers in a versioned database management system
SE500599C2 (sv) * 1992-12-08 1994-07-25 Ellemtel Utvecklings Ab Sätt att optimera minnesutrymme i en databas
US5685003A (en) * 1992-12-23 1997-11-04 Microsoft Corporation Method and system for automatically indexing data in a document using a fresh index table
US5706508A (en) * 1993-04-05 1998-01-06 International Business Machines Corporation System and method for monitoring SNMP tables
US5873097A (en) * 1993-05-12 1999-02-16 Apple Computer, Inc. Update mechanism for computer storage container manager
US5870764A (en) * 1993-05-12 1999-02-09 Apple Computer, Inc. Method of managing a data structure for concurrent serial and parallel revision of a work
US5590318A (en) * 1993-11-18 1996-12-31 Microsoft Corporation Method and system for tracking files pending processing
WO1995016237A1 (en) * 1993-12-10 1995-06-15 Intelligence Quotient International Limited Incremental backup system
WO1995016969A1 (en) * 1993-12-15 1995-06-22 Supercomm, Inc. Database versioning with output only of data changed from the previous version
US6760840B1 (en) * 1994-03-15 2004-07-06 Kabushiki Kaisha Toshiba File editing system and shared file editing system with file content secrecy, file version management, and asynchronous editing
GB9406564D0 (en) * 1994-03-31 1994-05-25 Int Computers Ltd Database management system
US5638509A (en) * 1994-06-10 1997-06-10 Exabyte Corporation Data storage and protection system
US5574906A (en) * 1994-10-24 1996-11-12 International Business Machines Corporation System and method for reducing storage requirement in backup subsystems utilizing segmented compression and differencing
US5581755A (en) * 1995-01-31 1996-12-03 Unisys Corporation Method for maintaining a history of system data and processes for an enterprise
US5794242A (en) * 1995-02-07 1998-08-11 Digital Equipment Corporation Temporally and spatially organized database
EP2270687A2 (en) 1995-04-11 2011-01-05 Kinetech, Inc. Identifying data in a data processing system
US5701469A (en) * 1995-06-07 1997-12-23 Microsoft Corporation Method and system for generating accurate search results using a content-index
US5680621A (en) * 1995-06-07 1997-10-21 International Business Machines Corporation System and method for domained incremental changes storage and retrieval
US5768582A (en) * 1995-06-07 1998-06-16 International Business Machines Corporation Computer program product for domained incremental changes storage and retrieval
US5671398A (en) * 1995-06-09 1997-09-23 Unisys Corporation Method for collapsing a version tree which depicts a history of system data and processes for an enterprise
US5701472A (en) * 1995-06-09 1997-12-23 Unisys Corporation Method for locating a versioned object within a version tree depicting a history of system data and processes for an enterprise
AU6678096A (en) * 1995-07-20 1997-02-18 Novell, Inc. Transaction synchronization in a disconnectable computer and network
CA2227431C (en) 1995-07-20 2001-05-15 Novell, Inc. Transaction log management in a disconnectable computer and network
US5758348A (en) * 1995-07-25 1998-05-26 Unisys Corp. Method for generically manipulating properties of objects in an object oriented repository
US5745906A (en) * 1995-11-14 1998-04-28 Deltatech Research, Inc. Method and apparatus for merging delta streams to reconstruct a computer file
US5729743A (en) * 1995-11-17 1998-03-17 Deltatech Research, Inc. Computer apparatus and method for merging system deltas
US5761677A (en) * 1996-01-03 1998-06-02 Sun Microsystems, Inc. Computer system method and apparatus providing for various versions of a file without requiring data copy or log operations
US5765173A (en) * 1996-01-11 1998-06-09 Connected Corporation High performance backup via selective file saving which can perform incremental backups and exclude files and uses a changed block signature list
US5950210A (en) * 1996-01-29 1999-09-07 Nelson; Paul M. Database row version differentiation process
WO1997034246A1 (en) * 1996-03-15 1997-09-18 Citibank, N.A. A method and system for analysing and handling the customer files of a financial institution
US6119130A (en) 1996-03-28 2000-09-12 Oracle Corporation Method and apparatus for providing schema evolution without recompilation
US5878434A (en) * 1996-07-18 1999-03-02 Novell, Inc Transaction clash management in a disconnectable computer and network
JP3663770B2 (ja) * 1996-08-21 2005-06-22 富士ゼロックス株式会社 情報処理装置および方法
US5778233A (en) * 1996-10-11 1998-07-07 International Business Machines Corporation Method and apparatus for enabling global compiler optimizations in the presence of exception handlers within a computer program
US5794254A (en) * 1996-12-03 1998-08-11 Fairbanks Systems Group Incremental computer file backup using a two-step comparison of first two characters in the block and a signature with pre-stored character and signature sets
US6038665A (en) * 1996-12-03 2000-03-14 Fairbanks Systems Group System and method for backing up computer files over a wide area computer network
US5920867A (en) * 1996-12-06 1999-07-06 International Business Machines Corporation Data management system having data management configuration
US5870761A (en) * 1996-12-19 1999-02-09 Oracle Corporation Parallel queue propagation
US5870760A (en) * 1996-12-19 1999-02-09 Oracle Corporation Dequeuing using queue batch numbers
US7330870B1 (en) 1997-02-11 2008-02-12 International Business Machines Corporation Streaming computer system and method with multi-version protocol compatibility
SE9700991L (sv) * 1997-03-18 1998-09-19 Terttu Orci Förfarande, anordning och medium för databashantering
US6366988B1 (en) * 1997-07-18 2002-04-02 Storactive, Inc. Systems and methods for electronic data storage management
US5951695A (en) * 1997-07-25 1999-09-14 Hewlett-Packard Company Fast database failover
US5999924A (en) 1997-07-25 1999-12-07 Amazon.Com, Inc. Method and apparatus for producing sequenced queries
US6442543B1 (en) 1997-07-25 2002-08-27 Amazon.Com, Inc. Method and apparatus for changing temporal database information
US5924096A (en) * 1997-10-15 1999-07-13 Novell, Inc. Distributed database using indexed into tags to tracks events according to type, update cache, create virtual update log on demand
US6418478B1 (en) 1997-10-30 2002-07-09 Commvault Systems, Inc. Pipelined high speed data transfer mechanism
US7581077B2 (en) 1997-10-30 2009-08-25 Commvault Systems, Inc. Method and system for transferring data in a storage operation
US7209972B1 (en) 1997-10-30 2007-04-24 Commvault Systems, Inc. High speed data transfer mechanism
US6061678A (en) * 1997-10-31 2000-05-09 Oracle Corporation Approach for managing access to large objects in database systems using large object indexes
US6738790B1 (en) 1997-10-31 2004-05-18 Oracle International Corporation Approach for accessing large objects
US6272521B1 (en) * 1997-12-08 2001-08-07 Object Technology Licensing Corporation Apparatus and method for allowing object-oriented programs created with different framework versions to communicate
EP0936567A3 (en) 1998-02-10 2001-04-04 Texas Instruments Incorporated Method and device for automated transfer and maintenance of internet based information
US7739381B2 (en) * 1998-03-11 2010-06-15 Commvault Systems, Inc. System and method for providing encryption in storage operations in a storage network, such as for use by application service providers that provide data storage services
US7277941B2 (en) 1998-03-11 2007-10-02 Commvault Systems, Inc. System and method for providing encryption in a storage network by storing a secured encryption key with encrypted archive data in an archive storage device
US6976093B2 (en) * 1998-05-29 2005-12-13 Yahoo! Inc. Web server content replication
US6604236B1 (en) 1998-06-30 2003-08-05 Iora, Ltd. System and method for generating file updates for files stored on read-only media
US8234477B2 (en) 1998-07-31 2012-07-31 Kom Networks, Inc. Method and system for providing restricted access to a storage medium
US9361243B2 (en) 1998-07-31 2016-06-07 Kom Networks Inc. Method and system for providing restricted access to a storage medium
US6158010A (en) 1998-10-28 2000-12-05 Crosslogix, Inc. System and method for maintaining security in a distributed computer network
US7673323B1 (en) * 1998-10-28 2010-03-02 Bea Systems, Inc. System and method for maintaining security in a distributed computer network
US6397307B2 (en) * 1999-02-23 2002-05-28 Legato Systems, Inc. Method and system for mirroring and archiving mass storage
US7617175B1 (en) * 1999-04-21 2009-11-10 Cisco Technology, Inc. Method and apparatus for upgrading a database in a redundant environment by release chaining
US6415300B1 (en) 1999-07-06 2002-07-02 Syncsort Incorporated Method of performing a high-performance backup which gains efficiency by reading input file blocks sequentially
US6408314B1 (en) 1999-07-06 2002-06-18 Synscort Incorporated Method of performing a high-performance sort which gains efficiency by reading input file blocks sequentially
US7035880B1 (en) * 1999-07-14 2006-04-25 Commvault Systems, Inc. Modular backup and retrieval system used in conjunction with a storage area network
US7389311B1 (en) 1999-07-15 2008-06-17 Commvault Systems, Inc. Modular backup and retrieval system
US7395282B1 (en) 1999-07-15 2008-07-01 Commvault Systems, Inc. Hierarchical backup and retrieval system
US6560593B1 (en) * 1999-07-20 2003-05-06 Computer Associates Think, Inc. Method and apparatus for viewing the effect of changes to an index for a database table on an optimization plan for a database query
US6578054B1 (en) * 1999-10-04 2003-06-10 Microsoft Corporation Method and system for supporting off-line mode of operation and synchronization using resource state information
US6647399B2 (en) * 1999-11-29 2003-11-11 International Business Machines Corporation Method, system, program, and data structures for naming full backup versions of files and related deltas of the full backup versions
US6618822B1 (en) * 2000-01-03 2003-09-09 Oracle International Corporation Method and mechanism for relational access of recovery logs in a database system
US7765542B2 (en) 2000-01-23 2010-07-27 Symantec Corporation Method and system for describing and extracting application information
US7434219B2 (en) 2000-01-31 2008-10-07 Commvault Systems, Inc. Storage of application specific profiles correlating to document versions
US7003641B2 (en) 2000-01-31 2006-02-21 Commvault Systems, Inc. Logical view with granular access to exchange data managed by a modular data and storage management system
US6721767B2 (en) 2000-01-31 2004-04-13 Commvault Systems, Inc. Application specific rollback in a computer system
US6658436B2 (en) 2000-01-31 2003-12-02 Commvault Systems, Inc. Logical view and access to data managed by a modular data and storage management system
US7155481B2 (en) 2000-01-31 2006-12-26 Commvault Systems, Inc. Email attachment management in a computer system
US6704730B2 (en) 2000-02-18 2004-03-09 Avamar Technologies, Inc. Hash file system and method for use in a commonality factoring system
US7194504B2 (en) * 2000-02-18 2007-03-20 Avamar Technologies, Inc. System and method for representing and maintaining redundant data sets utilizing DNA transmission and transcription techniques
US7062648B2 (en) * 2000-02-18 2006-06-13 Avamar Technologies, Inc. System and method for redundant array network storage
US6826711B2 (en) 2000-02-18 2004-11-30 Avamar Technologies, Inc. System and method for data protection with multidimensional parity
US7509420B2 (en) 2000-02-18 2009-03-24 Emc Corporation System and method for intelligent, globally distributed network storage
US7028251B2 (en) * 2000-03-02 2006-04-11 Iora, Ltd. System and method for reducing the size of data difference representations
US6453324B1 (en) * 2000-03-30 2002-09-17 Unisys Corporation Method for maintaining a version history of objects in a repository
CA2409276A1 (en) * 2000-05-26 2001-12-06 Computer Associates Think, Inc. System and method for automatically generating database queries
US7386610B1 (en) 2000-09-18 2008-06-10 Hewlett-Packard Development Company, L.P. Internet protocol data mirroring
US6804819B1 (en) 2000-09-18 2004-10-12 Hewlett-Packard Development Company, L.P. Method, system, and computer program product for a data propagation platform and applications of same
US6977927B1 (en) 2000-09-18 2005-12-20 Hewlett-Packard Development Company, L.P. Method and system of allocating storage resources in a storage area network
US7051069B2 (en) * 2000-09-28 2006-05-23 Bea Systems, Inc. System for managing logical process flow in an online environment
US6631374B1 (en) 2000-09-29 2003-10-07 Oracle Corp. System and method for providing fine-grained temporal database access
US8650169B1 (en) 2000-09-29 2014-02-11 Oracle International Corporation Method and mechanism for identifying transaction on a row of data
US6810398B2 (en) 2000-11-06 2004-10-26 Avamar Technologies, Inc. System and method for unorchestrated determination of data sequences using sticky byte factoring to determine breakpoints in digital sequences
US7146603B2 (en) * 2001-01-05 2006-12-05 Borland Software Corporation Context programming in object-oriented environments
US6606690B2 (en) 2001-02-20 2003-08-12 Hewlett-Packard Development Company, L.P. System and method for accessing a storage area network as network attached storage
US20030041050A1 (en) * 2001-04-16 2003-02-27 Greg Smith System and method for web-based marketing and campaign management
US7499948B2 (en) 2001-04-16 2009-03-03 Bea Systems, Inc. System and method for web-based personalization and ecommerce management
US7392546B2 (en) 2001-06-11 2008-06-24 Bea Systems, Inc. System and method for server security and entitlement processing
US20030033303A1 (en) * 2001-08-07 2003-02-13 Brian Collins System and method for restricting access to secured data
US20040205587A1 (en) * 2001-08-07 2004-10-14 Draper Stephen P.W. System and method for enumerating arbitrary hyperlinked structures in which links may be dynamically calculable
EP1291783A1 (en) * 2001-09-07 2003-03-12 Stichting Administratiekantoor RD Beheer Method for creating a database, database created according to said method and system in which such a database is used
US7287249B2 (en) * 2001-09-28 2007-10-23 Siebel Systems, Inc. Method and system for tracking and exchanging incremental changes to hierarchical objects
JP2005505039A (ja) * 2001-09-28 2005-02-17 コムヴォールト・システムズ・インコーポレーテッド 情報記憶装置にオブジェクトをアーカイブする装置及び方法
JP2005505045A (ja) * 2001-09-28 2005-02-17 コムヴォールト・システムズ・インコーポレーテッド クイックリカバリボリュームを作成及び管理する方法及び装置
US7035866B1 (en) * 2001-10-09 2006-04-25 Microsoft Corporation System and method providing diffgram format
EP1442397A4 (en) 2001-10-24 2006-11-15 Bea Systems Inc SYNCHRONIZATION OF DATA
US8346733B2 (en) 2006-12-22 2013-01-01 Commvault Systems, Inc. Systems and methods of media management, such as management of media to and from a media storage library
US7603518B2 (en) 2005-12-19 2009-10-13 Commvault Systems, Inc. System and method for improved media identification in a storage device
US20050033913A1 (en) * 2003-04-03 2005-02-10 Rajiv Kottomtharayil Method and system for controlling a robotic arm in a storage device
US7596586B2 (en) * 2003-04-03 2009-09-29 Commvault Systems, Inc. System and method for extended media retention
US7584227B2 (en) * 2005-12-19 2009-09-01 Commvault Systems, Inc. System and method for containerized data storage and tracking
US20030101155A1 (en) * 2001-11-23 2003-05-29 Parag Gokhale Method and system for scheduling media exports
JP2005510794A (ja) * 2001-11-23 2005-04-21 コムヴォールト・システムズ・インコーポレーテッド 選択的データ複製システムおよび方法
US7280985B2 (en) * 2001-12-06 2007-10-09 New York University Logic arrangement, data structure, system and method for multilinear representation of multimodal data ensembles for synthesis, recognition and compression
US7350226B2 (en) * 2001-12-13 2008-03-25 Bea Systems, Inc. System and method for analyzing security policies in a distributed computer network
GB2383152A (en) 2001-12-17 2003-06-18 Oracle Corp Storing object versions in a database with delta files
US7725560B2 (en) 2002-05-01 2010-05-25 Bea Systems Inc. Web service-enabled portlet wizard
US20040010598A1 (en) * 2002-05-01 2004-01-15 Bea Systems, Inc. Portal setup wizard
WO2003093964A1 (en) * 2002-05-01 2003-11-13 Bea Systems, Inc. Enterprise application platform
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
US7613741B2 (en) * 2002-08-01 2009-11-03 Oracle International Corporation Utilizing rules in a distributed information sharing system
AU2003270482A1 (en) * 2002-09-09 2004-03-29 Commvault Systems, Inc. Dynamic storage device pooling in a computer system
EP1540510B1 (en) 2002-09-10 2009-08-12 Exagrid Systems, Inc. Method and apparatus for managing data integrity of backup and disaster recovery data
FR2844372B1 (fr) * 2002-09-11 2005-01-14 Michel Zamfiroiu Procede d'organisation d'une base de donnees numeriques sous une forme tracable
US7162496B2 (en) * 2002-09-16 2007-01-09 Commvault Systems, Inc. System and method for blind media support
WO2004025483A1 (en) 2002-09-16 2004-03-25 Commvault Systems, Inc. System and method for optimizing storage operations
WO2004034197A2 (en) 2002-10-07 2004-04-22 Commvault Systems, Inc. System and method for managing stored data
AU2003274672A1 (en) * 2002-10-30 2004-05-25 Vidius Inc. A method and system for managing confidential information
US20040088274A1 (en) * 2002-10-31 2004-05-06 Zhichen Xu Semantic hashing
US20040103084A1 (en) * 2002-11-21 2004-05-27 International Business Machines Corporation Data management system that provides flexible time-based query capability
US7263521B2 (en) * 2002-12-10 2007-08-28 Caringo, Inc. Navigation of the content space of a document set
US8141159B2 (en) 2002-12-31 2012-03-20 Portauthority Technologies Inc. Method and system for protecting confidential information
US7653930B2 (en) * 2003-02-14 2010-01-26 Bea Systems, Inc. Method for role and resource policy management optimization
US7591000B2 (en) 2003-02-14 2009-09-15 Oracle International Corporation System and method for hierarchical role-based entitlements
US7562298B2 (en) 2003-02-20 2009-07-14 Bea Systems, Inc. Virtual content repository browser
US7293286B2 (en) 2003-02-20 2007-11-06 Bea Systems, Inc. Federated management of content repositories
US7483904B2 (en) * 2003-02-20 2009-01-27 Bea Systems, Inc. Virtual repository content model
US7840614B2 (en) 2003-02-20 2010-11-23 Bea Systems, Inc. Virtual content repository application program interface
US7415478B2 (en) 2003-02-20 2008-08-19 Bea Systems, Inc. Virtual repository complex content model
US20040167880A1 (en) * 2003-02-20 2004-08-26 Bea Systems, Inc. System and method for searching a virtual repository content
US20040167871A1 (en) * 2003-02-20 2004-08-26 Bea Systems, Inc. Content mining for virtual content repositories
US7810036B2 (en) 2003-02-28 2010-10-05 Bea Systems, Inc. Systems and methods for personalizing a portal
US20040230917A1 (en) * 2003-02-28 2004-11-18 Bales Christopher E. Systems and methods for navigating a graphical hierarchy
US20040230557A1 (en) * 2003-02-28 2004-11-18 Bales Christopher E. Systems and methods for context-sensitive editing
WO2004090675A2 (en) * 2003-04-03 2004-10-21 Commvault Systems, Inc. System and method for performing storage operations through a firewall
EP1625526B1 (en) * 2003-04-03 2012-10-03 Commvault Systems, Inc. System and method for dynamically performing storage operations in a computer network
US20050039069A1 (en) * 2003-04-03 2005-02-17 Anand Prahlad Remote disaster data recovery system and method
US7685127B2 (en) * 2003-06-04 2010-03-23 Sap Ag Database access system, method of accessing a database, and method of designing a database access system
US7454569B2 (en) 2003-06-25 2008-11-18 Commvault Systems, Inc. Hierarchical system and method for performing storage operations in a computer network
US7379925B2 (en) * 2003-07-25 2008-05-27 New York University Logic arrangement, data structure, system and method for multilinear representation of multimodal data ensembles for synthesis, rotation and compression
US7814470B2 (en) 2003-08-27 2010-10-12 International Business Machines Corporation Multiple service bindings for a real time data integration service
WO2005022417A2 (en) 2003-08-27 2005-03-10 Ascential Software Corporation Methods and systems for real time integration services
US8041760B2 (en) 2003-08-27 2011-10-18 International Business Machines Corporation Service oriented architecture for a loading function in a data integration platform
US8060553B2 (en) 2003-08-27 2011-11-15 International Business Machines Corporation Service oriented architecture for a transformation function in a data integration platform
US7814142B2 (en) 2003-08-27 2010-10-12 International Business Machines Corporation User interface service for a services oriented architecture in a data integration platform
US7941408B2 (en) * 2003-09-06 2011-05-10 Oracle International Corporation System, structure, interface, and semantics for implementing row versions: accessing past versions of a data item
US7552149B2 (en) * 2003-09-06 2009-06-23 Oracle International Corporation Querying past versions of data in a distributed database
US20050262362A1 (en) * 2003-10-10 2005-11-24 Bea Systems, Inc. Distributed security system policies
US20050251851A1 (en) * 2003-10-10 2005-11-10 Bea Systems, Inc. Configuration of a distributed security system
US20050081055A1 (en) * 2003-10-10 2005-04-14 Bea Systems, Inc. Dynamically configurable distributed security system
US20050097352A1 (en) * 2003-10-10 2005-05-05 Bea Systems, Inc. Embeddable security service module
US20050097353A1 (en) * 2003-10-10 2005-05-05 Bea Systems, Inc. Policy analysis tool
US7472254B2 (en) * 2003-10-10 2008-12-30 Iora, Ltd. Systems and methods for modifying a set of data objects
US7644432B2 (en) 2003-10-10 2010-01-05 Bea Systems, Inc. Policy inheritance through nested groups
US7315923B2 (en) * 2003-11-13 2008-01-01 Commvault Systems, Inc. System and method for combining data streams in pipelined storage operations in a storage network
US7440982B2 (en) 2003-11-13 2008-10-21 Commvault Systems, Inc. System and method for stored data archive verification
CA2548542C (en) 2003-11-13 2011-08-09 Commvault Systems, Inc. System and method for performing a snapshot and for restoring data
GB2424297B (en) * 2003-11-13 2007-06-27 Commvault Systems Inc System and method for data storage and tracking
US7546324B2 (en) 2003-11-13 2009-06-09 Commvault Systems, Inc. Systems and methods for performing storage operations using network attached storage
US7613748B2 (en) 2003-11-13 2009-11-03 Commvault Systems, Inc. Stored data reverification management system and method
GB2423850B (en) 2003-11-13 2009-05-20 Commvault Systems Inc System and method for performing integrated storage operations
EP1709572A2 (en) * 2004-01-13 2006-10-11 New York University Method, system, storage medium, and data structure for image recognition using multilinear independent component analysis
US20050188295A1 (en) * 2004-02-25 2005-08-25 Loren Konkus Systems and methods for an extensible administration tool
US7761406B2 (en) 2004-03-16 2010-07-20 International Business Machines Corporation Regenerating data integration functions for transfer from a data integration platform
US7774601B2 (en) 2004-04-06 2010-08-10 Bea Systems, Inc. Method for delegated administration
US20050228784A1 (en) * 2004-04-13 2005-10-13 Bea Systems, Inc. System and method for batch operations in a virtual content repository
US7236975B2 (en) * 2004-04-13 2007-06-26 Bea Systems, Inc. System and method for controlling access to anode in a virtual content repository that integrates a plurality of content repositories
US20050228816A1 (en) * 2004-04-13 2005-10-13 Bea Systems, Inc. System and method for content type versions
US7240076B2 (en) * 2004-04-13 2007-07-03 Bea Systems, Inc. System and method for providing a lifecycle for information in a virtual content repository
US20050251512A1 (en) * 2004-04-13 2005-11-10 Bea Systems, Inc. System and method for searching a virtual content repository
US7236990B2 (en) * 2004-04-13 2007-06-26 Bea Systems, Inc. System and method for information lifecycle workflow integration
US7236989B2 (en) 2004-04-13 2007-06-26 Bea Systems, Inc. System and method for providing lifecycles for custom content in a virtual content repository
US20050240714A1 (en) * 2004-04-13 2005-10-27 Bea Systems, Inc. System and method for virtual content repository deployment
US7475091B2 (en) * 2004-04-13 2009-01-06 Bea Systems, Inc. System and method for viewing a virtual content repository
US7246138B2 (en) * 2004-04-13 2007-07-17 Bea Systems, Inc. System and method for content lifecycles in a virtual content repository that integrates a plurality of content repositories
US7580953B2 (en) * 2004-04-13 2009-08-25 Bea Systems, Inc. System and method for schema lifecycles in a virtual content repository that integrates a plurality of content repositories
US7499953B2 (en) * 2004-04-23 2009-03-03 Oracle International Corporation Online recovery of user tables using flashback table
US8266406B2 (en) 2004-04-30 2012-09-11 Commvault Systems, Inc. System and method for allocation of organizational resources
US7343356B2 (en) 2004-04-30 2008-03-11 Commvault Systems, Inc. Systems and methods for storage modeling and costing
GB2414089A (en) * 2004-05-07 2005-11-16 Paul Pickering Adding temporal characteristics to an existing database
US20060004838A1 (en) * 2004-05-14 2006-01-05 Oracle International Corporation Sharing large objects in distributed systems
US7814056B2 (en) 2004-05-21 2010-10-12 Computer Associates Think, Inc. Method and apparatus for data backup using data blocks
DE602005008240D1 (de) * 2004-05-21 2008-08-28 Computer Ass Think Inc Verfahren und vorrichtung zur speicherungs-sicherung
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
WO2006026636A2 (en) * 2004-08-31 2006-03-09 Ascential Software Corporation Metadata management
GB2417800A (en) * 2004-09-07 2006-03-08 Siemens Ag Data updating management apparatus and method
JP2006113667A (ja) * 2004-10-12 2006-04-27 Hitachi Ltd ストレージ装置およびその制御方法
CA2583912A1 (en) * 2004-11-05 2006-05-18 Commvault Systems, Inc. System and method to support single instance storage operations
US7490207B2 (en) 2004-11-08 2009-02-10 Commvault Systems, Inc. System and method for performing auxillary storage operations
US8959299B2 (en) 2004-11-15 2015-02-17 Commvault Systems, Inc. Using a snapshot as a data source
US8775823B2 (en) * 2006-12-29 2014-07-08 Commvault Systems, Inc. System and method for encrypting secondary copies of data
US8832706B2 (en) * 2006-12-22 2014-09-09 Commvault Systems, Inc. Systems and methods of data storage management, such as dynamic data stream allocation
US8140786B2 (en) 2006-12-04 2012-03-20 Commvault Systems, Inc. Systems and methods for creating copies of data, such as archive copies
JP4848128B2 (ja) * 2004-12-24 2011-12-28 インターナショナル・ビジネス・マシーンズ・コーポレーション データベース・システム、データベース・システムのためのコンピュータ実行可能な方法、プログラムおよびデータベース・システムにおける索引テーブルをアップデートする方法
US8244689B2 (en) 2006-02-17 2012-08-14 Google Inc. Attribute entropy as a signal in object normalization
US7769579B2 (en) 2005-05-31 2010-08-03 Google Inc. Learning facts from semi-structured text
US7395386B2 (en) * 2005-01-18 2008-07-01 Lenovo (Singapore) Pte. Ltd. Method and apparatus for data versioning and recovery using delta content save and restore management
US20060161576A1 (en) * 2005-01-18 2006-07-20 Barrs John W Method and apparatus for dimensional data versioning and recovery management
US20060161751A1 (en) * 2005-01-18 2006-07-20 Barrs John W Virtual memory management infrastructure for monitoring deltas and supporting undo versioning in a paged memory system
US20060161602A1 (en) * 2005-01-18 2006-07-20 Barrs John W Object based access application programming interface for data versioning
US7565645B2 (en) * 2005-01-18 2009-07-21 Lenovo (Singapore) Pte Ltd. Method and apparatus for marking code for data versioning
US20060161911A1 (en) * 2005-01-18 2006-07-20 Barrs John W Method and apparatus for managing versioning data in a network data processing system
US20060161601A1 (en) * 2005-01-18 2006-07-20 Barrs John W Heap manager and application programming interface support for managing versions of objects
US20060161912A1 (en) * 2005-01-18 2006-07-20 Barrs John W Infrastructure for device driver to monitor and trigger versioning for resources
US8682913B1 (en) 2005-03-31 2014-03-25 Google Inc. Corroborating facts extracted from multiple sources
US9208229B2 (en) 2005-03-31 2015-12-08 Google Inc. Anchor text summarization for corroboration
US7587387B2 (en) 2005-03-31 2009-09-08 Google Inc. User interface for facts query engine with snippets from information sources that include query terms and answer terms
US8112605B2 (en) * 2005-05-02 2012-02-07 Commvault Systems, Inc. System and method for allocation of organizational resources
US20060253503A1 (en) * 2005-05-05 2006-11-09 International Business Machines Corporation Method and apparatus for aging a versioned heap system
US20060253498A1 (en) * 2005-05-05 2006-11-09 International Business Machines Corporation Method and apparatus for reclaiming memory from a heap
US8996470B1 (en) * 2005-05-31 2015-03-31 Google Inc. System for ensuring the internal consistency of a fact repository
JP4659537B2 (ja) * 2005-07-05 2011-03-30 株式会社日立製作所 ファイル提供方法、ストレージ装置及びファイル提供プログラム
US7653800B2 (en) * 2005-08-03 2010-01-26 International Business Machines Corporation Continuous data protection
US7602906B2 (en) * 2005-08-25 2009-10-13 Microsoft Corporation Cipher for disk encryption
US20070067359A1 (en) * 2005-09-21 2007-03-22 Lenovo (Singapore) Pte. Ltd. Centralized system for versioned data synchronization
US7483893B2 (en) 2005-09-26 2009-01-27 Bae Systems, Inc. System and method for lightweight loading for managing content
US7818344B2 (en) 2005-09-26 2010-10-19 Bea Systems, Inc. System and method for providing nested types for content management
US7953734B2 (en) * 2005-09-26 2011-05-31 Oracle International Corporation System and method for providing SPI extensions for content management system
US7752205B2 (en) * 2005-09-26 2010-07-06 Bea Systems, Inc. Method and system for interacting with a virtual content repository
US7917537B2 (en) 2005-09-26 2011-03-29 Oracle International Corporation System and method for providing link property types for content management
EP1785893A1 (en) 2005-11-15 2007-05-16 Paul Pickering Temporal relational databases
US20070130232A1 (en) 2005-11-22 2007-06-07 Therrien David G Method and apparatus for efficiently storing and managing historical versions and replicas of computer data files
CA2631197C (en) 2005-11-28 2013-01-29 Commvault Systems, Inc. Systems and methods for data management
US7822749B2 (en) 2005-11-28 2010-10-26 Commvault Systems, Inc. Systems and methods for classifying and transferring information in a storage network
US7904425B2 (en) * 2005-12-13 2011-03-08 International Business Machines Corporation Generating backup sets to a specific point in time
US7617262B2 (en) * 2005-12-19 2009-11-10 Commvault Systems, Inc. Systems and methods for monitoring application data in a data replication system
US7651593B2 (en) 2005-12-19 2010-01-26 Commvault Systems, Inc. Systems and methods for performing data replication
ES2582364T3 (es) 2005-12-19 2016-09-12 Commvault Systems, Inc. Sistemas y métodos para realizar replicación de datos
US20070166674A1 (en) * 2005-12-19 2007-07-19 Kochunni Jaidev O Systems and methods for generating configuration metrics in a storage network
US7457790B2 (en) * 2005-12-19 2008-11-25 Commvault Systems, Inc. Extensible configuration engine system and method
US7636743B2 (en) * 2005-12-19 2009-12-22 Commvault Systems, Inc. Pathname translation in a data replication system
US7818262B2 (en) * 2005-12-19 2010-10-19 Commvault Systems, Inc. System and method for providing a flexible licensing system for digital content
US7962709B2 (en) 2005-12-19 2011-06-14 Commvault Systems, Inc. Network redirector systems and methods for performing data replication
US8655850B2 (en) 2005-12-19 2014-02-18 Commvault Systems, Inc. Systems and methods for resynchronizing information
US7606844B2 (en) 2005-12-19 2009-10-20 Commvault Systems, Inc. System and method for performing replication copy storage operations
US20200257596A1 (en) 2005-12-19 2020-08-13 Commvault Systems, Inc. Systems and methods of unified reconstruction in storage systems
US8930496B2 (en) 2005-12-19 2015-01-06 Commvault Systems, Inc. Systems and methods of unified reconstruction in storage systems
US8572330B2 (en) 2005-12-19 2013-10-29 Commvault Systems, Inc. Systems and methods for granular resource management in a storage network
US20110010518A1 (en) 2005-12-19 2011-01-13 Srinivas Kavuri Systems and Methods for Migrating Components in a Hierarchical Storage Network
US7543125B2 (en) * 2005-12-19 2009-06-02 Commvault Systems, Inc. System and method for performing time-flexible calendric storage operations
US7620710B2 (en) 2005-12-19 2009-11-17 Commvault Systems, Inc. System and method for performing multi-path storage operations
US7617253B2 (en) * 2005-12-19 2009-11-10 Commvault Systems, Inc. Destination systems and methods for performing data replication
US8260785B2 (en) 2006-02-17 2012-09-04 Google Inc. Automatic object reference identification and linking in a browseable fact repository
US7991797B2 (en) * 2006-02-17 2011-08-02 Google Inc. ID persistence through normalization
US8700568B2 (en) 2006-02-17 2014-04-15 Google Inc. Entity normalization via name normalization
US8185576B2 (en) 2006-03-14 2012-05-22 Altnet, Inc. Filter for a distributed network
CA2651323C (en) 2006-05-05 2016-02-16 Hybir Inc. Group based complete and incremental computer file backup system, process and apparatus
US8726242B2 (en) 2006-07-27 2014-05-13 Commvault Systems, Inc. Systems and methods for continuous data replication
US7539783B2 (en) 2006-09-22 2009-05-26 Commvault Systems, Inc. Systems and methods of media management, such as management of media to and from a media storage library, including removable media
US8463852B2 (en) 2006-10-06 2013-06-11 Oracle International Corporation Groupware portlets for integrating a portal with groupware systems
US7882077B2 (en) 2006-10-17 2011-02-01 Commvault Systems, Inc. Method and system for offline indexing of content and classifying stored data
US7792789B2 (en) 2006-10-17 2010-09-07 Commvault Systems, Inc. Method and system for collaborative searching
US8655914B2 (en) 2006-10-17 2014-02-18 Commvault Systems, Inc. System and method for storage operation access security
US8122026B1 (en) 2006-10-20 2012-02-21 Google Inc. Finding and disambiguating references to entities on web pages
US8370442B2 (en) 2008-08-29 2013-02-05 Commvault Systems, Inc. Method and system for leveraging identified changes to a mail server
US8677091B2 (en) 2006-12-18 2014-03-18 Commvault Systems, Inc. Writing data and storage system specific metadata to network attached storage device
US7831566B2 (en) 2006-12-22 2010-11-09 Commvault Systems, Inc. Systems and methods of hierarchical storage management, such as global management of storage operations
US20080228771A1 (en) 2006-12-22 2008-09-18 Commvault Systems, Inc. Method and system for searching stored data
US8312323B2 (en) 2006-12-22 2012-11-13 Commvault Systems, Inc. Systems and methods for remote monitoring in a computer network and reporting a failed migration operation without accessing the data being moved
US20080155205A1 (en) * 2006-12-22 2008-06-26 Parag Gokhale Systems and methods of data storage management, such as dynamic data stream allocation
US7840537B2 (en) 2006-12-22 2010-11-23 Commvault Systems, Inc. System and method for storing redundant information
US8719809B2 (en) 2006-12-22 2014-05-06 Commvault Systems, Inc. Point in time rollback and un-installation of software
US7734669B2 (en) * 2006-12-22 2010-06-08 Commvault Systems, Inc. Managing copies of data
US8290808B2 (en) 2007-03-09 2012-10-16 Commvault Systems, Inc. System and method for automating customer-validated statement of work for a data storage environment
US8347202B1 (en) 2007-03-14 2013-01-01 Google Inc. Determining geographic locations for place names in a fact repository
US7814117B2 (en) * 2007-04-05 2010-10-12 Oracle International Corporation Accessing data from asynchronously maintained index
US8239350B1 (en) 2007-05-08 2012-08-07 Google Inc. Date ambiguity resolution
US7739547B2 (en) * 2007-06-07 2010-06-15 International Business Machines Corporation Failure recovery and error correction techniques for data loading in information warehouses
US7966291B1 (en) 2007-06-26 2011-06-21 Google Inc. Fact-based object merging
US7970766B1 (en) 2007-07-23 2011-06-28 Google Inc. Entity type assignment
US8738643B1 (en) 2007-08-02 2014-05-27 Google Inc. Learning synonymous object names from anchor texts
US8707070B2 (en) 2007-08-28 2014-04-22 Commvault Systems, Inc. Power management of data processing resources, such as power adaptive management of data storage operations
US8706976B2 (en) 2007-08-30 2014-04-22 Commvault Systems, Inc. Parallel access virtual tape library and drives
US7870108B2 (en) * 2007-09-25 2011-01-11 Amadeus S.A.S. Method and apparatus for version management of a data entity
US8396838B2 (en) 2007-10-17 2013-03-12 Commvault Systems, Inc. Legal compliance, electronic discovery and electronic document handling of online and offline copies of data
US8812435B1 (en) 2007-11-16 2014-08-19 Google Inc. Learning objects and facts from documents
US8296301B2 (en) 2008-01-30 2012-10-23 Commvault Systems, Inc. Systems and methods for probabilistic data classification
US7836174B2 (en) 2008-01-30 2010-11-16 Commvault Systems, Inc. Systems and methods for grid-based data scanning
US8769048B2 (en) 2008-06-18 2014-07-01 Commvault Systems, Inc. Data protection scheduling, such as providing a flexible backup window in a data protection system
US8352954B2 (en) 2008-06-19 2013-01-08 Commvault Systems, Inc. Data storage resource allocation by employing dynamic methods and blacklisting resource request pools
US9128883B2 (en) 2008-06-19 2015-09-08 Commvault Systems, Inc Data storage resource allocation by performing abbreviated resource checks based on relative chances of failure of the data storage resources to determine whether data storage requests would fail
US9098495B2 (en) 2008-06-24 2015-08-04 Commvault Systems, Inc. Application-aware and remote single instance data management
US8219524B2 (en) 2008-06-24 2012-07-10 Commvault Systems, Inc. Application-aware and remote single instance data management
US8484162B2 (en) 2008-06-24 2013-07-09 Commvault Systems, Inc. De-duplication systems and methods for application-specific data
US8335776B2 (en) 2008-07-02 2012-12-18 Commvault Systems, Inc. Distributed indexing system for data storage
US8166263B2 (en) 2008-07-03 2012-04-24 Commvault Systems, Inc. Continuous data protection over intermittent connections, such as continuous data backup for laptops or wireless devices
US8307177B2 (en) * 2008-09-05 2012-11-06 Commvault Systems, Inc. Systems and methods for management of virtualization data
US8725688B2 (en) 2008-09-05 2014-05-13 Commvault Systems, Inc. Image level copy or restore, such as image level restore without knowledge of data object metadata
US20100070474A1 (en) 2008-09-12 2010-03-18 Lad Kamleshkumar K Transferring or migrating portions of data objects, such as block-level data migration or chunk-based data migration
US20100070466A1 (en) 2008-09-15 2010-03-18 Anand Prahlad Data transfer techniques within data storage devices, such as network attached storage performing data migration
US9015181B2 (en) 2008-09-26 2015-04-21 Commvault Systems, Inc. Systems and methods for managing single instancing data
AU2009296695B2 (en) 2008-09-26 2013-08-01 Commvault Systems, Inc. Systems and methods for managing single instancing data
EP2300921B1 (en) 2008-10-30 2011-11-30 International Business Machines Corporation Flashcopy handling
US9178842B2 (en) 2008-11-05 2015-11-03 Commvault Systems, Inc. Systems and methods for monitoring messaging applications for compliance with a policy
WO2010055901A1 (ja) * 2008-11-14 2010-05-20 日本電気株式会社 情報処理システムと方法並びにプログラム
US8412677B2 (en) 2008-11-26 2013-04-02 Commvault Systems, Inc. Systems and methods for byte-level or quasi byte-level single instancing
US8204859B2 (en) 2008-12-10 2012-06-19 Commvault Systems, Inc. Systems and methods for managing replicated database data
US8943183B2 (en) * 2008-12-10 2015-01-27 Commvault Systems, Inc. Decoupled installation of data management systems
US9495382B2 (en) 2008-12-10 2016-11-15 Commvault Systems, Inc. Systems and methods for performing discrete data replication
US9280572B2 (en) * 2009-01-12 2016-03-08 Oracle International Corporation Managing product information versions
US8434131B2 (en) 2009-03-20 2013-04-30 Commvault Systems, Inc. Managing connections in a data storage system
US8438558B1 (en) 2009-03-27 2013-05-07 Google Inc. System and method of updating programs and data
US8401996B2 (en) 2009-03-30 2013-03-19 Commvault Systems, Inc. Storing a variable number of instances of data objects
US8209307B2 (en) 2009-03-31 2012-06-26 Commvault Systems, Inc. Systems and methods for data migration in a clustered file system
US8315981B2 (en) * 2009-03-31 2012-11-20 Commvault Systems, Inc. Data mining systems and methods for heterogeneous data sources
CN101551736B (zh) * 2009-05-20 2010-11-03 杭州华三通信技术有限公司 基于地址指针链表的缓存管理装置和方法
US8578120B2 (en) 2009-05-22 2013-11-05 Commvault Systems, Inc. Block-level single instancing
US20100333116A1 (en) 2009-06-30 2010-12-30 Anand Prahlad Cloud gateway system for managing data storage to cloud storage sites
US8930306B1 (en) 2009-07-08 2015-01-06 Commvault Systems, Inc. Synchronized data deduplication
US8706867B2 (en) 2011-03-31 2014-04-22 Commvault Systems, Inc. Realtime streaming of multimedia content from secondary storage devices
US8719767B2 (en) 2011-03-31 2014-05-06 Commvault Systems, Inc. Utilizing snapshots to provide builds to developer computing devices
US8433682B2 (en) 2009-12-31 2013-04-30 Commvault Systems, Inc. Systems and methods for analyzing snapshots
WO2011082138A1 (en) 2009-12-31 2011-07-07 Commvault Systems, Inc. Systems and methods for performing data management operations using snapshots
US8442983B2 (en) 2009-12-31 2013-05-14 Commvault Systems, Inc. Asynchronous methods of data classification using change journals and other data structures
US8504517B2 (en) 2010-03-29 2013-08-06 Commvault Systems, Inc. Systems and methods for selective data replication
US8352422B2 (en) 2010-03-30 2013-01-08 Commvault Systems, Inc. Data restore systems and methods in a replication environment
US8725698B2 (en) 2010-03-30 2014-05-13 Commvault Systems, Inc. Stub file prioritization in a data replication system
US8504515B2 (en) 2010-03-30 2013-08-06 Commvault Systems, Inc. Stubbing systems and methods in a data replication environment
US8572719B2 (en) 2010-05-28 2013-10-29 Commvault Systems, Inc. Firewall proxy systems and methods in a backup environment
WO2011150391A1 (en) 2010-05-28 2011-12-01 Commvault Systems, Inc. Systems and methods for performing data replication
US8504526B2 (en) 2010-06-04 2013-08-06 Commvault Systems, Inc. Failover systems and methods for performing backup operations
US11449394B2 (en) 2010-06-04 2022-09-20 Commvault Systems, Inc. Failover systems and methods for performing backup operations, including heterogeneous indexing and load balancing of backup and indexing resources
US8504869B2 (en) 2010-07-16 2013-08-06 Commvault Systems, Inc. Kernel swapping systems and methods for recovering a network device
US8495420B2 (en) 2010-07-16 2013-07-23 Commvault Systems, Inc. Registry key federation systems and methods
US9244779B2 (en) 2010-09-30 2016-01-26 Commvault Systems, Inc. Data recovery operations, such as recovery from modified network data management protocol data
US8620870B2 (en) 2010-09-30 2013-12-31 Commvault Systems, Inc. Efficient data management improvements, such as docking limited-feature data management modules to a full-featured data management system
US8572340B2 (en) 2010-09-30 2013-10-29 Commvault Systems, Inc. Systems and methods for retaining and using data block signatures in data protection operations
US8577851B2 (en) 2010-09-30 2013-11-05 Commvault Systems, Inc. Content aligned block-based deduplication
WO2012045023A2 (en) 2010-09-30 2012-04-05 Commvault Systems, Inc. Archiving data objects using secondary copies
JP5340366B2 (ja) * 2010-11-15 2013-11-13 キヤノン株式会社 文書管理装置、文書管理方法、プログラム
US9020900B2 (en) 2010-12-14 2015-04-28 Commvault Systems, Inc. Distributed deduplicated storage system
US9104623B2 (en) 2010-12-14 2015-08-11 Commvault Systems, Inc. Client-side repository in a networked deduplicated storage system
US8612190B2 (en) * 2010-12-28 2013-12-17 Sap Ag Derived simulations for planning systems
US8635626B2 (en) 2010-12-29 2014-01-21 Sap Ag Memory-aware scheduling for NUMA architectures
US9021198B1 (en) 2011-01-20 2015-04-28 Commvault Systems, Inc. System and method for sharing SAN storage
US8719264B2 (en) 2011-03-31 2014-05-06 Commvault Systems, Inc. Creating secondary copies of data based on searches for content
US8849762B2 (en) 2011-03-31 2014-09-30 Commvault Systems, Inc. Restoring computing environments, such as autorecovery of file systems at certain points in time
US9323466B2 (en) 2011-04-27 2016-04-26 Commvault Systems, Inc. System and method for client policy assignment in a data storage system
US9372827B2 (en) 2011-09-30 2016-06-21 Commvault Systems, Inc. Migration of an existing computing system to new hardware
US9461881B2 (en) 2011-09-30 2016-10-04 Commvault Systems, Inc. Migration of existing computing systems to cloud computing sites or virtual machines
US9116633B2 (en) 2011-09-30 2015-08-25 Commvault Systems, Inc. Information management of virtual machines having mapped storage devices
US20130227352A1 (en) 2012-02-24 2013-08-29 Commvault Systems, Inc. Log monitoring
US9471578B2 (en) 2012-03-07 2016-10-18 Commvault Systems, Inc. Data storage system utilizing proxy device for storage operations
US9298715B2 (en) 2012-03-07 2016-03-29 Commvault Systems, Inc. Data storage system utilizing proxy device for storage operations
US9292815B2 (en) 2012-03-23 2016-03-22 Commvault Systems, Inc. Automation of data storage activities
US9286327B2 (en) 2012-03-30 2016-03-15 Commvault Systems, Inc. Data storage recovery automation
US9063938B2 (en) 2012-03-30 2015-06-23 Commvault Systems, Inc. Search filtered file system using secondary storage, including multi-dimensional indexing and searching of archived files
WO2013148096A1 (en) 2012-03-30 2013-10-03 Commvault Systems, Inc. Informaton management of mobile device data
US9639297B2 (en) 2012-03-30 2017-05-02 Commvault Systems, Inc Shared network-available storage that permits concurrent data access
US8950009B2 (en) 2012-03-30 2015-02-03 Commvault Systems, Inc. Information management of data associated with multiple cloud services
US10157184B2 (en) 2012-03-30 2018-12-18 Commvault Systems, Inc. Data previewing before recalling large data files
US9262496B2 (en) 2012-03-30 2016-02-16 Commvault Systems, Inc. Unified access to personal data
US9020890B2 (en) 2012-03-30 2015-04-28 Commvault Systems, Inc. Smart archiving and data previewing for mobile devices
US9342537B2 (en) 2012-04-23 2016-05-17 Commvault Systems, Inc. Integrated snapshot interface for a data storage system
US9189167B2 (en) 2012-05-31 2015-11-17 Commvault Systems, Inc. Shared library in a data storage system
US8977672B2 (en) 2012-06-08 2015-03-10 Commvault Systems, Inc. Intelligent scheduling for remote computers
US8892523B2 (en) 2012-06-08 2014-11-18 Commvault Systems, Inc. Auto summarization of content
US9189170B2 (en) 2012-06-12 2015-11-17 Commvault Systems, Inc. External storage manager for a data storage cell
US20130339310A1 (en) 2012-06-13 2013-12-19 Commvault Systems, Inc. Restore using a client side signature repository in a networked storage system
US20140025796A1 (en) 2012-07-19 2014-01-23 Commvault Systems, Inc. Automated grouping of computing devices in a networked data storage system
US9275086B2 (en) 2012-07-20 2016-03-01 Commvault Systems, Inc. Systems and methods for database archiving
US9158768B2 (en) 2012-07-25 2015-10-13 Paypal, Inc. System and methods to configure a query language using an operator dictionary
US9081821B2 (en) * 2012-07-25 2015-07-14 Ebay Inc. Spell check using column cursor
US9483201B2 (en) 2012-07-31 2016-11-01 Commvault Systems, Inc. Administering a shared, on-line pool of data storage resources for performing data storage operations
US9218411B2 (en) 2012-08-07 2015-12-22 International Business Machines Corporation Incremental dynamic document index generation
US9026498B2 (en) 2012-08-13 2015-05-05 Commvault Systems, Inc. Lightweight mounting of a secondary copy of file system data
US8938481B2 (en) 2012-08-13 2015-01-20 Commvault Systems, Inc. Generic file level restore from a block-level secondary copy
US20140181085A1 (en) 2012-12-21 2014-06-26 Commvault Systems, Inc. Data storage system for analysis of data across heterogeneous information management systems
US20140181441A1 (en) 2012-12-21 2014-06-26 Commvault Systems, Inc. Identifying files for multiple secondary copy operations using data obtained during backup of primary storage
US20140181046A1 (en) 2012-12-21 2014-06-26 Commvault Systems, Inc. Systems and methods to backup unprotected virtual machines
US10379988B2 (en) 2012-12-21 2019-08-13 Commvault Systems, Inc. Systems and methods for performance monitoring
US9201906B2 (en) 2012-12-21 2015-12-01 Commvault Systems, Inc. Systems and methods to perform data backup in data storage systems
US9390109B2 (en) 2012-12-21 2016-07-12 Commvault Systems, Inc. Systems and methods to detect deleted files
US9286086B2 (en) 2012-12-21 2016-03-15 Commvault Systems, Inc. Archiving virtual machines in a data storage system
US9021452B2 (en) 2012-12-27 2015-04-28 Commvault Systems, Inc. Automatic identification of storage requirements, such as for use in selling data storage management solutions
US9633216B2 (en) 2012-12-27 2017-04-25 Commvault Systems, Inc. Application of information management policies based on operation with a geographic entity
US9069799B2 (en) 2012-12-27 2015-06-30 Commvault Systems, Inc. Restoration of centralized data storage manager, such as data storage manager in a hierarchical data storage system
US9378035B2 (en) 2012-12-28 2016-06-28 Commvault Systems, Inc. Systems and methods for repurposing virtual machines
US10346259B2 (en) 2012-12-28 2019-07-09 Commvault Systems, Inc. Data recovery using a cloud-based remote data recovery center
US9633022B2 (en) 2012-12-28 2017-04-25 Commvault Systems, Inc. Backup and restoration for a deduplicated file system
US20140196039A1 (en) 2013-01-08 2014-07-10 Commvault Systems, Inc. Virtual machine categorization system and method
US20140201162A1 (en) 2013-01-11 2014-07-17 Commvault Systems, Inc. Systems and methods to restore selected files from block-level backup for virtual machines
US9886346B2 (en) 2013-01-11 2018-02-06 Commvault Systems, Inc. Single snapshot for multiple agents
US9262435B2 (en) 2013-01-11 2016-02-16 Commvault Systems, Inc. Location-based data synchronization management
US9766987B2 (en) 2013-01-11 2017-09-19 Commvault Systems, Inc. Table level database restore in a data storage system
US9760444B2 (en) 2013-01-11 2017-09-12 Commvault Systems, Inc. Sharing of secondary storage data
US9665591B2 (en) 2013-01-11 2017-05-30 Commvault Systems, Inc. High availability distributed deduplicated storage system
US9804930B2 (en) 2013-01-11 2017-10-31 Commvault Systems, Inc. Partial file restore in a data storage system
US9286110B2 (en) 2013-01-14 2016-03-15 Commvault Systems, Inc. Seamless virtual machine recall in a data storage system
US9483489B2 (en) 2013-01-14 2016-11-01 Commvault Systems, Inc. Partial sharing of secondary storage files in a data storage system
US9459968B2 (en) 2013-03-11 2016-10-04 Commvault Systems, Inc. Single index to query multiple backup formats
US9483655B2 (en) 2013-03-12 2016-11-01 Commvault Systems, Inc. File backup with selective encryption
US9934103B2 (en) 2013-04-16 2018-04-03 Commvault Systems, Inc. Managing multi-source restore operations in an information management system
US9483362B2 (en) 2013-05-08 2016-11-01 Commvault Systems, Inc. Use of auxiliary data protection software in failover operations
US9483558B2 (en) 2013-05-29 2016-11-01 Commvault Systems, Inc. Assessing user performance in a community of users of data storage resources
US10157186B2 (en) 2013-07-18 2018-12-18 Microsoft Technology Licensing, Llc Data handling
US9939981B2 (en) 2013-09-12 2018-04-10 Commvault Systems, Inc. File manager integration with virtualization in an information management system with an enhanced storage manager, including user control and storage management of virtual machines
US9424297B2 (en) * 2013-10-09 2016-08-23 Sybase, Inc. Index building concurrent with table modifications and supporting long values
CN105683920A (zh) * 2013-10-28 2016-06-15 隆沙有限公司 文件的最新版本的即时流式传输
US9590886B2 (en) 2013-11-01 2017-03-07 Commvault Systems, Inc. Systems and methods for differential health checking of an information management system
US9842111B2 (en) 2013-12-22 2017-12-12 Varonis Systems, Ltd. On-demand indexing
US10949382B2 (en) 2014-01-15 2021-03-16 Commvault Systems, Inc. User-centric interfaces for information management systems
US9639426B2 (en) 2014-01-24 2017-05-02 Commvault Systems, Inc. Single snapshot for multiple applications
US9495251B2 (en) 2014-01-24 2016-11-15 Commvault Systems, Inc. Snapshot readiness checking and reporting
US9632874B2 (en) 2014-01-24 2017-04-25 Commvault Systems, Inc. Database application backup in single snapshot for multiple applications
US9753812B2 (en) 2014-01-24 2017-09-05 Commvault Systems, Inc. Generating mapping information for single snapshot for multiple applications
US10324897B2 (en) 2014-01-27 2019-06-18 Commvault Systems, Inc. Techniques for serving archived electronic mail
US10169121B2 (en) 2014-02-27 2019-01-01 Commvault Systems, Inc. Work flow management for an information management system
US9648100B2 (en) 2014-03-05 2017-05-09 Commvault Systems, Inc. Cross-system storage management for transferring data across autonomous information management systems
US9633026B2 (en) 2014-03-13 2017-04-25 Commvault Systems, Inc. Systems and methods for protecting email data
US10380072B2 (en) 2014-03-17 2019-08-13 Commvault Systems, Inc. Managing deletions from a deduplication database
US9633056B2 (en) 2014-03-17 2017-04-25 Commvault Systems, Inc. Maintaining a deduplication database
US9811427B2 (en) 2014-04-02 2017-11-07 Commvault Systems, Inc. Information management by a media agent in the absence of communications with a storage manager
US9823978B2 (en) 2014-04-16 2017-11-21 Commvault Systems, Inc. User-level quota management of data objects stored in information management systems
US9740574B2 (en) 2014-05-09 2017-08-22 Commvault Systems, Inc. Load balancing across multiple data paths
US9848045B2 (en) 2014-05-27 2017-12-19 Commvault Systems, Inc. Offline messaging between a repository storage operation cell and remote storage operation cells via an intermediary media agent
US11341288B2 (en) * 2014-06-06 2022-05-24 Ptc Inc. Methods and system for incremental exploration of design changes in large computer-aided design models
US9760446B2 (en) 2014-06-11 2017-09-12 Micron Technology, Inc. Conveying value of implementing an integrated data management and protection system
US20160004605A1 (en) 2014-07-01 2016-01-07 Commvault Systems, Inc. Lightweight data reconstruction based on backup data
US20160019117A1 (en) 2014-07-16 2016-01-21 Commvault Systems, Inc. Creating customized bootable image for client computing device from backup copy
US20160019317A1 (en) 2014-07-16 2016-01-21 Commvault Systems, Inc. Volume or virtual machine level backup and generating placeholders for virtual machine files
US20160019224A1 (en) 2014-07-18 2016-01-21 Commvault Systems, Inc. File system content archiving based on third-party application archiving rules and metadata
US10031917B2 (en) 2014-07-29 2018-07-24 Commvault Systems, Inc. Efficient volume-level replication of data via snapshots in an information management system
US9641388B2 (en) 2014-07-29 2017-05-02 Commvault Systems, Inc. Customized deployment in information management systems
US9852026B2 (en) 2014-08-06 2017-12-26 Commvault Systems, Inc. Efficient application recovery in an information management system based on a pseudo-storage-device driver
US11249858B2 (en) 2014-08-06 2022-02-15 Commvault Systems, Inc. Point-in-time backups of a production application made accessible over fibre channel and/or ISCSI as data sources to a remote application by representing the backups as pseudo-disks operating apart from the production application and its host
US10360110B2 (en) 2014-08-06 2019-07-23 Commvault Systems, Inc. Point-in-time backups of a production application made accessible over fibre channel and/or iSCSI as data sources to a remote application by representing the backups as pseudo-disks operating apart from the production application and its host
US10042716B2 (en) 2014-09-03 2018-08-07 Commvault Systems, Inc. Consolidated processing of storage-array commands using a forwarder media agent in conjunction with a snapshot-control media agent
US9774672B2 (en) 2014-09-03 2017-09-26 Commvault Systems, Inc. Consolidated processing of storage-array commands by a snapshot-control media agent
US9405928B2 (en) 2014-09-17 2016-08-02 Commvault Systems, Inc. Deriving encryption rules based on file content
US9710465B2 (en) 2014-09-22 2017-07-18 Commvault Systems, Inc. Efficiently restoring execution of a backed up virtual machine based on coordination with virtual-machine-file-relocation operations
US9417968B2 (en) 2014-09-22 2016-08-16 Commvault Systems, Inc. Efficiently restoring execution of a backed up virtual machine based on coordination with virtual-machine-file-relocation operations
US9436555B2 (en) 2014-09-22 2016-09-06 Commvault Systems, Inc. Efficient live-mount of a backed up virtual machine in a storage management system
US10204010B2 (en) 2014-10-03 2019-02-12 Commvault Systems, Inc. Intelligent protection of off-line mail data
US9609058B2 (en) 2014-10-13 2017-03-28 Commvault Systems, Inc. Storage management operations based on executable files served on demand to storage management components
US9444811B2 (en) 2014-10-21 2016-09-13 Commvault Systems, Inc. Using an enhanced data agent to restore backed up data across autonomous storage management systems
US9575673B2 (en) 2014-10-29 2017-02-21 Commvault Systems, Inc. Accessing a file system using tiered deduplication
US10776209B2 (en) 2014-11-10 2020-09-15 Commvault Systems, Inc. Cross-platform virtual machine backup and replication
US9848046B2 (en) 2014-11-13 2017-12-19 Commvault Systems, Inc. Archiving applications in information management systems
US9448731B2 (en) 2014-11-14 2016-09-20 Commvault Systems, Inc. Unified snapshot storage management
US9648105B2 (en) 2014-11-14 2017-05-09 Commvault Systems, Inc. Unified snapshot storage management, using an enhanced storage manager and enhanced media agents
US9912625B2 (en) 2014-11-18 2018-03-06 Commvault Systems, Inc. Storage and management of mail attachments
US20160142485A1 (en) 2014-11-19 2016-05-19 Commvault Systems, Inc. Migration to cloud storage from backup
US9983936B2 (en) 2014-11-20 2018-05-29 Commvault Systems, Inc. Virtual machine change block tracking
US9632713B2 (en) 2014-12-03 2017-04-25 Commvault Systems, Inc. Secondary storage editor
US20160162364A1 (en) 2014-12-03 2016-06-09 Commvault Systems, Inc. Secondary storage pruning
US9645891B2 (en) 2014-12-04 2017-05-09 Commvault Systems, Inc. Opportunistic execution of secondary copy operations
US9753816B2 (en) 2014-12-05 2017-09-05 Commvault Systems, Inc. Synchronization based on filtered browsing
US20160210306A1 (en) 2015-01-15 2016-07-21 Commvault Systems, Inc. Managing structured data in a data storage system
US20160210044A1 (en) * 2015-01-15 2016-07-21 Commvault Systems, Inc. Intelligent hybrid drive caching
US9588849B2 (en) 2015-01-20 2017-03-07 Commvault Systems, Inc. Synchronizing selected portions of data in a storage management system
US9952934B2 (en) 2015-01-20 2018-04-24 Commvault Systems, Inc. Synchronizing selected portions of data in a storage management system
US10108687B2 (en) 2015-01-21 2018-10-23 Commvault Systems, Inc. Database protection using block-level mapping
US9904481B2 (en) 2015-01-23 2018-02-27 Commvault Systems, Inc. Scalable auxiliary copy processing in a storage management system using media agent resources
US9898213B2 (en) 2015-01-23 2018-02-20 Commvault Systems, Inc. Scalable auxiliary copy processing using media agent resources
US10313243B2 (en) 2015-02-24 2019-06-04 Commvault Systems, Inc. Intelligent local management of data stream throttling in secondary-copy operations
US10956299B2 (en) 2015-02-27 2021-03-23 Commvault Systems, Inc. Diagnosing errors in data storage and archiving in a cloud or networking environment
US9575804B2 (en) 2015-03-27 2017-02-21 Commvault Systems, Inc. Job management and resource allocation
US9928144B2 (en) 2015-03-30 2018-03-27 Commvault Systems, Inc. Storage management of data using an open-archive architecture, including streamlined access to primary data originally stored on network-attached storage and archived to secondary storage
US9934265B2 (en) 2015-04-09 2018-04-03 Commvault Systems, Inc. Management of log data
US10339106B2 (en) 2015-04-09 2019-07-02 Commvault Systems, Inc. Highly reusable deduplication database after disaster recovery
US10311150B2 (en) 2015-04-10 2019-06-04 Commvault Systems, Inc. Using a Unix-based file system to manage and serve clones to windows-based computing clients
US9710253B2 (en) 2015-04-16 2017-07-18 Commvault Systems, Inc. Managing a software-patch submission queue
US9904598B2 (en) 2015-04-21 2018-02-27 Commvault Systems, Inc. Content-independent and database management system-independent synthetic full backup of a database based on snapshot technology
US9639286B2 (en) 2015-05-14 2017-05-02 Commvault Systems, Inc. Restore of secondary data using thread pooling
US10324914B2 (en) 2015-05-20 2019-06-18 Commvalut Systems, Inc. Handling user queries against production and archive storage systems, such as for enterprise customers having large and/or numerous files
US20160350391A1 (en) 2015-05-26 2016-12-01 Commvault Systems, Inc. Replication using deduplicated secondary copy data
US9563514B2 (en) 2015-06-19 2017-02-07 Commvault Systems, Inc. Assignment of proxies for virtual-machine secondary copy operations including streaming backup jobs
US10084873B2 (en) 2015-06-19 2018-09-25 Commvault Systems, Inc. Assignment of data agent proxies for executing virtual-machine secondary copy operations including streaming backup jobs
US10275320B2 (en) 2015-06-26 2019-04-30 Commvault Systems, Inc. Incrementally accumulating in-process performance data and hierarchical reporting thereof for a data stream in a secondary copy operation
US9766825B2 (en) 2015-07-22 2017-09-19 Commvault Systems, Inc. Browse and restore for block-level backups
US10192065B2 (en) 2015-08-31 2019-01-29 Commvault Systems, Inc. Automated intelligent provisioning of data storage resources in response to user requests in a data storage management system
US10101913B2 (en) 2015-09-02 2018-10-16 Commvault Systems, Inc. Migrating data to disk without interrupting running backup operations
US10853406B2 (en) 2015-09-18 2020-12-01 Commvault Systems, Inc. Data storage management operations in a secondary storage subsystem using image recognition and image-based criteria
US10459801B2 (en) 2015-09-30 2019-10-29 Commvault Systems, Inc. Dynamic triggering of block-level backups based on block change thresholds and corresponding file identities using indexing in a data storage management system
US10176036B2 (en) 2015-10-29 2019-01-08 Commvault Systems, Inc. Monitoring, diagnosing, and repairing a management database in a data storage management system
US10353994B2 (en) 2015-11-03 2019-07-16 Commvault Systems, Inc. Summarization of email on a client computing device based on content contribution to an email thread using classification and word frequency considerations
US10228962B2 (en) 2015-12-09 2019-03-12 Commvault Systems, Inc. Live synchronization and management of virtual machines across computing and virtualization platforms and using live synchronization to support disaster recovery
US10387266B2 (en) 2015-12-23 2019-08-20 Commvault Systems, Inc. Application-level live synchronization across computing platforms including synchronizing co-resident applications to disparate standby destinations and selectively synchronizing some applications and not others
US10310953B2 (en) 2015-12-30 2019-06-04 Commvault Systems, Inc. System for redirecting requests after a secondary storage computing device failure
US10684924B2 (en) 2016-02-18 2020-06-16 Commvault Systems, Inc. Data restoration operations based on network path information
US10296368B2 (en) 2016-03-09 2019-05-21 Commvault Systems, Inc. Hypervisor-independent block-level live browse for access to backed up virtual machine (VM) data and hypervisor-free file-level recovery (block-level pseudo-mount)
US10303557B2 (en) 2016-03-09 2019-05-28 Commvault Systems, Inc. Data transfer to a distributed storage environment
US10592350B2 (en) 2016-03-09 2020-03-17 Commvault Systems, Inc. Virtual server cloud file system for virtual machine restore to cloud operations
US10503753B2 (en) 2016-03-10 2019-12-10 Commvault Systems, Inc. Snapshot replication operations based on incremental block change tracking
US10248174B2 (en) 2016-05-24 2019-04-02 Hedvig, Inc. Persistent reservations for virtual disk using multiple targets
US10437937B2 (en) 2016-07-12 2019-10-08 Commvault Systems, Inc. Dynamic management of expandable cache storage for multiple network shares configured in a file server
US10365974B2 (en) 2016-09-16 2019-07-30 Hewlett Packard Enterprise Development Lp Acquisition of object names for portion index objects
US10417102B2 (en) 2016-09-30 2019-09-17 Commvault Systems, Inc. Heartbeat monitoring of virtual machines for initiating failover operations in a data storage management system, including virtual machine distribution logic
US10540516B2 (en) 2016-10-13 2020-01-21 Commvault Systems, Inc. Data protection within an unsecured storage environment
US10162528B2 (en) 2016-10-25 2018-12-25 Commvault Systems, Inc. Targeted snapshot based on virtual machine location
US10210048B2 (en) 2016-10-25 2019-02-19 Commvault Systems, Inc. Selective snapshot and backup copy operations for individual virtual machines in a shared storage
US10152251B2 (en) 2016-10-25 2018-12-11 Commvault Systems, Inc. Targeted backup of virtual machine
US10389810B2 (en) 2016-11-02 2019-08-20 Commvault Systems, Inc. Multi-threaded scanning of distributed file systems
US10922189B2 (en) 2016-11-02 2021-02-16 Commvault Systems, Inc. Historical network data-based scanning thread generation
US11106632B2 (en) 2016-11-16 2021-08-31 Commvault Systems, Inc. Dynamically configuring a proxy server using containerization for concurrent and/or overlapping backup, restore, and/or test operations
US10678758B2 (en) 2016-11-21 2020-06-09 Commvault Systems, Inc. Cross-platform virtual machine data and memory backup and replication
US10838821B2 (en) 2017-02-08 2020-11-17 Commvault Systems, Inc. Migrating content and metadata from a backup system
US10740193B2 (en) 2017-02-27 2020-08-11 Commvault Systems, Inc. Hypervisor-independent reference copies of virtual machine payload data based on block-level pseudo-mount
US10459666B2 (en) 2017-03-03 2019-10-29 Commvault Systems, Inc. Using storage managers in respective data storage management systems for license distribution, compliance, and updates
US11032350B2 (en) 2017-03-15 2021-06-08 Commvault Systems, Inc. Remote commands framework to control clients
US10949308B2 (en) 2017-03-15 2021-03-16 Commvault Systems, Inc. Application aware backup of virtual machines
US10896100B2 (en) 2017-03-24 2021-01-19 Commvault Systems, Inc. Buffered virtual machine replication
US10891069B2 (en) 2017-03-27 2021-01-12 Commvault Systems, Inc. Creating local copies of data stored in online data repositories
US10776329B2 (en) 2017-03-28 2020-09-15 Commvault Systems, Inc. Migration of a database management system to cloud storage
US10613939B2 (en) 2017-03-28 2020-04-07 Commvault Systems, Inc. Backup index generation process
US11108858B2 (en) 2017-03-28 2021-08-31 Commvault Systems, Inc. Archiving mail servers via a simple mail transfer protocol (SMTP) server
US11074140B2 (en) 2017-03-29 2021-07-27 Commvault Systems, Inc. Live browsing of granular mailbox data
US10387073B2 (en) 2017-03-29 2019-08-20 Commvault Systems, Inc. External dynamic virtual machine synchronization
US10599527B2 (en) 2017-03-29 2020-03-24 Commvault Systems, Inc. Information management cell health monitoring system
US10949398B2 (en) 2017-03-29 2021-03-16 Commvault Systems, Inc. Synchronization operations for network-accessible folders
US11074138B2 (en) 2017-03-29 2021-07-27 Commvault Systems, Inc. Multi-streaming backup operations for mailboxes
US11221939B2 (en) 2017-03-31 2022-01-11 Commvault Systems, Inc. Managing data from internet of things devices in a vehicle
US11294786B2 (en) 2017-03-31 2022-04-05 Commvault Systems, Inc. Management of internet of things devices
US10552294B2 (en) 2017-03-31 2020-02-04 Commvault Systems, Inc. Management of internet of things devices
US11010261B2 (en) 2017-03-31 2021-05-18 Commvault Systems, Inc. Dynamically allocating streams during restoration of data
US10853195B2 (en) 2017-03-31 2020-12-01 Commvault Systems, Inc. Granular restoration of virtual machine application data
US10984041B2 (en) 2017-05-11 2021-04-20 Commvault Systems, Inc. Natural language processing integrated with database and data storage management
US10664352B2 (en) 2017-06-14 2020-05-26 Commvault Systems, Inc. Live browsing of backed up data residing on cloned disks
US11086834B2 (en) 2017-09-14 2021-08-10 Commvault Systems, Inc. Distributed framework for data proximity-based task splitting in a content indexing system
US11036592B2 (en) 2017-09-14 2021-06-15 Commvault Systems, Inc. Distributed content indexing architecture with separately stored file previews
US10846180B2 (en) 2017-09-14 2020-11-24 Commvault Systems, Inc. Distributed framework for task splitting and task assignments in a content indexing system
US20190108341A1 (en) 2017-09-14 2019-04-11 Commvault Systems, Inc. Ransomware detection and data pruning management
US11263088B2 (en) 2017-09-14 2022-03-01 Commvault Systems, Inc. Distributed architecture for tracking content indexing
US10846266B2 (en) 2017-09-14 2020-11-24 Commvault Systems, Inc. Distributed architecture for content indexing emails
US11182256B2 (en) 2017-10-20 2021-11-23 Hewlett Packard Enterprise Development Lp Backup item metadata including range information
US10740300B1 (en) 2017-12-07 2020-08-11 Commvault Systems, Inc. Synchronization of metadata in a distributed storage system
US10635546B2 (en) 2017-12-07 2020-04-28 Commvault Systems, Inc. Synthesizing a restore image from one or more secondary copies to facilitate data restore operations to a file server
US10742735B2 (en) 2017-12-12 2020-08-11 Commvault Systems, Inc. Enhanced network attached storage (NAS) services interfacing to cloud storage
US10831591B2 (en) 2018-01-11 2020-11-10 Commvault Systems, Inc. Remedial action based on maintaining process awareness in data storage management
US10795927B2 (en) 2018-02-05 2020-10-06 Commvault Systems, Inc. On-demand metadata extraction of clinical image data
US10740022B2 (en) 2018-02-14 2020-08-11 Commvault Systems, Inc. Block-level live browsing and private writable backup copies using an ISCSI server
US20190251204A1 (en) 2018-02-14 2019-08-15 Commvault Systems, Inc. Targeted search of backup data using calendar event data
US10592145B2 (en) 2018-02-14 2020-03-17 Commvault Systems, Inc. Machine learning-based data object storage
US10642886B2 (en) 2018-02-14 2020-05-05 Commvault Systems, Inc. Targeted search of backup data using facial recognition
US10848468B1 (en) 2018-03-05 2020-11-24 Commvault Systems, Inc. In-flight data encryption/decryption for a distributed storage platform
US10877928B2 (en) 2018-03-07 2020-12-29 Commvault Systems, Inc. Using utilities injected into cloud-based virtual machines for speeding up virtual machine backup operations
US10754729B2 (en) 2018-03-12 2020-08-25 Commvault Systems, Inc. Recovery point objective (RPO) driven backup scheduling in a data storage management system
US10789387B2 (en) 2018-03-13 2020-09-29 Commvault Systems, Inc. Graphical representation of an information management system
US10983716B2 (en) * 2018-03-28 2021-04-20 International Business Machines Corporation Writing data to tape medium
US10673943B2 (en) 2018-05-02 2020-06-02 Commvault Systems, Inc. Network storage backup using distributed media agents
US11249863B2 (en) 2018-05-02 2022-02-15 Commvault Systems, Inc. Backup-based media agent configuration
US10628267B2 (en) 2018-05-02 2020-04-21 Commvault Systems, Inc. Client managed data backup process within an enterprise information management system
US11321183B2 (en) 2018-05-02 2022-05-03 Commvault Systems, Inc. Multi-tiered backup indexing
US10893103B2 (en) 2018-07-25 2021-01-12 Commvault Systems, Inc. Distributed and scalable storage management using a storage-microservices server
US10891304B2 (en) 2018-07-25 2021-01-12 Commvault Systems, Inc. Distributed and scalable client-based storage management
US10891198B2 (en) 2018-07-30 2021-01-12 Commvault Systems, Inc. Storing data to cloud libraries in cloud native formats
CN109189783B (zh) * 2018-08-03 2023-10-03 北京涛思数据科技有限公司 一种时序数据库表结构改变处理方法
CN110858200B (zh) * 2018-08-23 2023-06-23 阿里巴巴集团控股有限公司 一种记录数据库信息的方法、装置和系统
US11159469B2 (en) 2018-09-12 2021-10-26 Commvault Systems, Inc. Using machine learning to modify presentation of mailbox objects
US11016696B2 (en) 2018-09-14 2021-05-25 Commvault Systems, Inc. Redundant distributed data storage system
US11010258B2 (en) 2018-11-27 2021-05-18 Commvault Systems, Inc. Generating backup copies through interoperability between components of a data storage management system and appliances for data storage and deduplication
US11200124B2 (en) 2018-12-06 2021-12-14 Commvault Systems, Inc. Assigning backup resources based on failover of partnered data storage servers in a data storage management system
US10860443B2 (en) 2018-12-10 2020-12-08 Commvault Systems, Inc. Evaluation and reporting of recovery readiness in a data storage management system
US11012508B2 (en) 2018-12-14 2021-05-18 Commvault Systems, Inc. Region-based distributed information management system
US20200192572A1 (en) 2018-12-14 2020-06-18 Commvault Systems, Inc. Disk usage growth prediction system
US11698727B2 (en) 2018-12-14 2023-07-11 Commvault Systems, Inc. Performing secondary copy operations based on deduplication performance
US11347707B2 (en) 2019-01-22 2022-05-31 Commvault Systems, Inc. File indexing for virtual machine backups based on using live browse features
US10872069B2 (en) 2019-01-22 2020-12-22 Commvault Systems, Inc. File indexing for virtual machine backups in a data storage management system
US10996974B2 (en) 2019-01-30 2021-05-04 Commvault Systems, Inc. Cross-hypervisor live mount of backed up virtual machine data, including management of cache storage for virtual machine data
US10768971B2 (en) 2019-01-30 2020-09-08 Commvault Systems, Inc. Cross-hypervisor live mount of backed up virtual machine data
US11126365B2 (en) 2019-03-11 2021-09-21 Commvault Systems, Inc. Skipping data backed up in prior backup operations
US11269732B2 (en) 2019-03-12 2022-03-08 Commvault Systems, Inc. Managing structured data in a data storage system
US11321184B2 (en) 2019-03-26 2022-05-03 Commvault Systems, Inc. Streamlined secondary copy operations for data stored on shared file storage
US20200327017A1 (en) 2019-04-10 2020-10-15 Commvault Systems, Inc. Restore using deduplicated secondary copy data
US11100064B2 (en) 2019-04-30 2021-08-24 Commvault Systems, Inc. Automated log-based remediation of an information management system
US11494273B2 (en) 2019-04-30 2022-11-08 Commvault Systems, Inc. Holistically protecting serverless applications across one or more cloud computing environments
US11442623B2 (en) 2019-05-02 2022-09-13 Commvault Systems, Inc. Faster browse of secondary copies of block-level data volumes
US11463264B2 (en) 2019-05-08 2022-10-04 Commvault Systems, Inc. Use of data block signatures for monitoring in an information management system
US11269734B2 (en) 2019-06-17 2022-03-08 Commvault Systems, Inc. Data storage management system for multi-cloud protection, recovery, and migration of databases-as-a-service and/or serverless database management systems
US11093465B2 (en) * 2019-06-20 2021-08-17 Western Digital Technologies, Inc. Object storage system with versioned meta objects
US11079960B2 (en) 2019-06-20 2021-08-03 Western Digital Technologies, Inc. Object storage system with priority meta object replication
US11074002B2 (en) 2019-06-20 2021-07-27 Western Digital Technologies, Inc. Object storage system with meta object replication
US20200401489A1 (en) 2019-06-24 2020-12-24 Commvault Systems, Inc. Content indexing of files in virtual disk block-level backup copies
US11308034B2 (en) 2019-06-27 2022-04-19 Commvault Systems, Inc. Continuously run log backup with minimal configuration and resource usage from the source machine
USD930356S1 (en) * 2019-06-30 2021-09-14 Brian Eremita Modified phone clip
US11561866B2 (en) 2019-07-10 2023-01-24 Commvault Systems, Inc. Preparing containerized applications for backup using a backup services container and a backup services container-orchestration pod
US11748029B2 (en) * 2019-07-26 2023-09-05 Salesforce, Inc. Protecting writes to shared storage in a distributed search system
US20210037112A1 (en) 2019-07-29 2021-02-04 Commvault Systems, Inc. Data storage system with rapid restore capability
US11042318B2 (en) 2019-07-29 2021-06-22 Commvault Systems, Inc. Block-level data replication
US11263173B2 (en) 2019-07-30 2022-03-01 Commvault Systems, Inc. Transaction log index generation in an enterprise backup system
US11513922B2 (en) 2019-08-14 2022-11-29 Commvault Systems, Inc. Systems and methods for change block tracking for backing up changed data
US11237935B2 (en) 2019-09-11 2022-02-01 Commvault Systems, Inc. Anomaly detection in data protection operations
US11218450B2 (en) 2019-09-11 2022-01-04 Commvault Systems, Inc. Data protection component scaling in a cloud-based data storage system
US11256673B2 (en) 2019-09-11 2022-02-22 Commvault Systems, Inc. Anomaly detection in deduplication pruning operations
US20210133150A1 (en) 2019-11-04 2021-05-06 Commvault Systems, Inc. Efficient implementation of multiple deduplication databases in a heterogeneous data storage system
US11442896B2 (en) 2019-12-04 2022-09-13 Commvault Systems, Inc. Systems and methods for optimizing restoration of deduplicated data stored in cloud-based storage resources
US11237924B2 (en) 2019-12-11 2022-02-01 Commvault Systems, Inc. Dynamic resizing and re-distribution of destination data storage resources for bare metal restore operations in a data storage management system
US11223535B2 (en) 2019-12-31 2022-01-11 Commvault Systems, Inc. Smart network topology systems and methods
US11467753B2 (en) 2020-02-14 2022-10-11 Commvault Systems, Inc. On-demand restore of virtual machine data
US11422900B2 (en) 2020-03-02 2022-08-23 Commvault Systems, Inc. Platform-agnostic containerized application data protection
US11321188B2 (en) 2020-03-02 2022-05-03 Commvault Systems, Inc. Platform-agnostic containerized application data protection
US11334442B2 (en) 2020-03-10 2022-05-17 Commvault Systems, Inc. Management database long-term archiving to a recovery manager
US11005935B1 (en) 2020-03-10 2021-05-11 Commvault Systems, Inc. Using multiple streams with network data management protocol to improve performance and granularity of backup and restore operations from/to a file server
US11442768B2 (en) 2020-03-12 2022-09-13 Commvault Systems, Inc. Cross-hypervisor live recovery of virtual machines
US11099956B1 (en) 2020-03-26 2021-08-24 Commvault Systems, Inc. Snapshot-based disaster recovery orchestration of virtual machine failover and failback operations
US11748143B2 (en) 2020-05-15 2023-09-05 Commvault Systems, Inc. Live mount of virtual machines in a public cloud computing environment
US11687424B2 (en) 2020-05-28 2023-06-27 Commvault Systems, Inc. Automated media agent state management
US11327663B2 (en) 2020-06-09 2022-05-10 Commvault Systems, Inc. Ensuring the integrity of data storage volumes used in block-level live synchronization operations in a data storage management system
US11537959B2 (en) 2020-06-16 2022-12-27 Commvault Systems, Inc. Dynamic computing progress tracker
US12130708B2 (en) 2020-07-10 2024-10-29 Commvault Systems, Inc. Cloud-based air-gapped data storage management system
US11487468B2 (en) 2020-07-17 2022-11-01 Commvault Systems, Inc. Healing failed erasure-coded write attempts in a distributed data storage system configured with fewer storage nodes than data plus parity fragments
US11494417B2 (en) 2020-08-07 2022-11-08 Commvault Systems, Inc. Automated email classification in an information management system
US11500566B2 (en) 2020-08-25 2022-11-15 Commvault Systems, Inc. Cloud-based distributed data storage system using block-level deduplication based on backup frequencies of incoming backup copies
US11108861B1 (en) 2020-08-26 2021-08-31 Commvault Systems, Inc. System for managing multiple information management cells
US11570243B2 (en) 2020-09-22 2023-01-31 Commvault Systems, Inc. Decommissioning, re-commissioning, and commissioning new metadata nodes in a working distributed data storage system
US11789830B2 (en) 2020-09-22 2023-10-17 Commvault Systems, Inc. Anti-entropy-based metadata recovery in a strongly consistent distributed data storage system
US11314687B2 (en) 2020-09-24 2022-04-26 Commvault Systems, Inc. Container data mover for migrating data between distributed data storage systems integrated with application orchestrators
US11656951B2 (en) 2020-10-28 2023-05-23 Commvault Systems, Inc. Data loss vulnerability detection
US11474753B2 (en) 2020-10-30 2022-10-18 Commvault Systems, Inc. Systems and methods for backing up to a virtual tape library
US11323513B1 (en) 2021-01-22 2022-05-03 Commvault Systems, Inc. Geo-location-based data replication
US11604706B2 (en) 2021-02-02 2023-03-14 Commvault Systems, Inc. Back up and restore related data on different cloud storage tiers
US11645175B2 (en) 2021-02-12 2023-05-09 Commvault Systems, Inc. Automatic failover of a storage manager
US11574050B2 (en) 2021-03-12 2023-02-07 Commvault Systems, Inc. Media agent hardening against ransomware attacks
US11561978B2 (en) 2021-06-29 2023-01-24 Commvault Systems, Inc. Intelligent cache management for mounted snapshots based on a behavior model
US11954513B2 (en) 2021-07-29 2024-04-09 Commvault Systems, Inc. Scalable recovery and/or migration to cloud- based custom-made virtual machines without using failed machines' credentials
US12032855B2 (en) 2021-08-06 2024-07-09 Commvault Systems, Inc. Using an application orchestrator computing environment for automatically scaled deployment of data protection resources needed for data in a production cluster distinct from the application orchestrator or in another application orchestrator computing environment
US11615147B2 (en) 2021-08-23 2023-03-28 Commvault Systems, Inc. Mobile storage manager control application for managing a storage manager of an information management system
US11593223B1 (en) 2021-09-02 2023-02-28 Commvault Systems, Inc. Using resource pool administrative entities in a data storage management system to provide shared infrastructure to tenants
US12033004B2 (en) 2021-09-28 2024-07-09 Commvault Systems, Inc. Dynamically provisioning computing pods in a computing resource cluster based on a resource request from a storage manager of an information management system
US12019525B2 (en) 2021-10-05 2024-06-25 Commvault Systems, Inc. Cloud-based recovery of backed up data using auxiliary copy replication and on-demand failover resources
US12008135B2 (en) 2021-12-21 2024-06-11 Commvault Systems, Inc. Controlling information privacy in a shared data storage management system
US11809285B2 (en) 2022-02-09 2023-11-07 Commvault Systems, Inc. Protecting a management database of a data storage management system to meet a recovery point objective (RPO)
US12056018B2 (en) 2022-06-17 2024-08-06 Commvault Systems, Inc. Systems and methods for enforcing a recovery point objective (RPO) for a production database without generating secondary copies of the production database

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4646229A (en) * 1982-11-15 1987-02-24 At&T Bell Laboratories Time-ordered data base
US5047918A (en) * 1985-12-31 1991-09-10 Tektronix, Inc. File management system
US4853843A (en) * 1987-12-18 1989-08-01 Tektronix, Inc. System for merging virtual partitions of a distributed database
US5146221A (en) * 1989-01-13 1992-09-08 Stac, Inc. Data compression apparatus and method
US5179711A (en) * 1989-12-26 1993-01-12 International Business Machines Corporation Minimum identical consecutive run length data units compression method by searching consecutive data pair comparison results stored in a string

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012123531A (ja) * 2010-12-07 2012-06-28 Hitachi Solutions Ltd リレーショナルデータベースを使用した世代管理におけるストレージ容量削減方法

Also Published As

Publication number Publication date
EP0520459A2 (en) 1992-12-30
US5347653A (en) 1994-09-13
EP0520459A3 (en) 1993-10-13

Similar Documents

Publication Publication Date Title
JPH05342264A (ja) インデックス付け及び検索のための方法及び装置
US5251316A (en) Method and apparatus for integrating a dynamic lexicon into a full-text information retrieval system
US6182121B1 (en) Method and apparatus for a physical storage architecture having an improved information storage and retrieval system for a shared file environment
USRE40520E1 (en) Easily expandable data processing system and method
EP0336546B1 (en) System and method for data recovery in a database on a computer system after an error in the system
JP3341988B2 (ja) インデックス表示方法
US6035303A (en) Object management system for digital libraries
US20060161545A1 (en) Method and apparatus for ordering items within datasets
US5446884A (en) Database recovery apparatus and method
US20070143527A1 (en) Saving and restoring an interlocking trees datastore
US20090198693A1 (en) Method and apparatus for ordering items within datasets
JPH04248623A (ja) ソースデータのためのバージョン管理方法および装置
JP2012504266A (ja) データ記憶のためのシステム及び方法
US6901418B2 (en) Data archive recovery
US7653663B1 (en) Guaranteeing the authenticity of the data stored in the archive storage
JPH0550774B2 (ja)
EP1116137B1 (en) Database, and methods of data storage and retrieval
JP2925042B2 (ja) 情報リンク生成方法
US6978272B1 (en) Method and apparatus for displaying instrumentation parameters in a database system
JPH0277950A (ja) データベース処理システム
EP1101176A1 (en) Method and apparatus for a physical storage architecture having an improved information storage and retrieval system for a shared file environment
JPH1196058A (ja) Ｔ木インデックス構築方法及び装置及びｔ木インデックス構築プログラムを格納した記憶媒体
Velazquez et al. Inter-Library Searching Through an On-Line Catalogue
Cooke et al. DiscoverPro™: The Bibliographic-Multimedia Database
JPH06195251A (ja) データベース管理装置