JP2019036353A - 索引更新パイプライン - Google Patents
索引更新パイプライン Download PDFInfo
- Publication number
- JP2019036353A JP2019036353A JP2018207253A JP2018207253A JP2019036353A JP 2019036353 A JP2019036353 A JP 2019036353A JP 2018207253 A JP2018207253 A JP 2018207253A JP 2018207253 A JP2018207253 A JP 2018207253A JP 2019036353 A JP2019036353 A JP 2019036353A
- Authority
- JP
- Japan
- Prior art keywords
- instructions
- computing node
- index
- partition
- instruction
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
- G06F16/2358—Change logging, detection, and notification
Abstract
Description
本出願は、2013年5月20日に出願された米国特許出願第13,898,151号に対する利益を主張するものであり、その開示は、参照によりその全体が本明細書に組み込まれる。
1.分散型データベース管理システムであって、
第1の1つ以上の記憶デバイスを含む第1のコンピューティングノードであって、前記第1の1つ以上の記憶デバイスが、ログファイルと、第1の索引に対応する第1の項目の集合とをその上に記憶した、第1のコンピューティングノードと、
メモリおよび第2の1つ以上の記憶デバイスを含む第2のコンピューティングノードであって、前記第2の1つ以上の記憶デバイスが、第2の索引をその上に記憶しており、前記第2の索引が、前記第1の集合の少なくともサブセットのバージョンに対応する、第2のコンピューティングノードと、
コンピュータ可読命令を上に記憶した1つ以上のメモリであって、実行されると、前記システムに、少なくとも、
前記第1の索引に対する第1の動作に対応する命令を前記ログファイルに書き込むことであって、前記第1の動作が前記第1の項目の集合を修正する第1の要求に対応する、書き込むことと、
前記第1のコンピューティングノードから受信され、前記第2のコンピューティングノードによって前記第2の索引に対して実施された最後の命令の記録に少なくとも部分的に基づいて、前記命令を前記ログファイルから前記第2のコンピューティングノードに送信することと、
前記第2のコンピューティングノードによって、第2の動作を前記第2の索引に対して実施することであって、前記第2の動作が前記命令に少なくとも部分的に基づく、実施することと、を行わせるコンピュータ可読命令を上に記憶した1つ以上のメモリと、
を備える、前記システム。
2.コンピュータ可読命令を上に記憶した1つ以上のメモリであって、実行されると、前記システムに、少なくとも、
前記第1のコンピューティングノードによって、前記第2のコンピューティングノードから確認応答を受信することであって、前記確認応答が、前記第2の動作を実行することに少なくとも部分的に基づく、受信すること、を行わせるコンピュータ可読命令を上に記憶した1つ以上のメモリをさらに備える、付記1に記載の前記システム。
3.コンピュータ可読命令を上に記憶した1つ以上のメモリであって、実行されると、前記システムに、少なくとも、
前記命令を前記第2のコンピューティングノードの前記メモリ中に記憶することと、
前記命令が実施されるときに、前記メモリから前記命令を除去することと、を行わせる、コンピュータ可読命令を上に記憶した1つ以上のメモリをさらに備える、付記1に記載の前記システム。
4.実施された前記最後の命令が、システム障害の前に実施されたものであり、コンピュータ可読命令を上に記憶した1つ以上のメモリであって、実行されると、前記システムに、少なくとも、
前記システム障害から回復すると、前記命令を、前記第2のコンピューティングノードに送信させることを行わせる、コンピュータ可読命令を上に記憶した1つ以上のメモリをさらに備える、付記1に記載の前記システム。
5.データを記憶するおよび取り出すためのコンピュータ実装方法であって、
第1の項目の集合の第1の索引に対する第1の動作に対応する命令を示す情報を、第1のコンピューティングノードのログファイル中に記録することであって、前記第1の動作が、前記第1の項目の集合を修正する第1の要求に対応する、記録することと、
前記第2のコンピューティングノードによって実施された最後の命令の記録に少なくとも部分的に基づいて、前記第1のコンピューティングノードによって、前記命令を示す前記情報を第2のコンピューティングノードに送信することと、
前記第2のコンピューティングノードによって、第2の索引に対して第2の動作を実施することであって、前記第2の索引が、前記第1の集合の少なくともサブセットのバージョンに対応し、前記第2の動作が、前記命令を示す前記情報に少なくとも部分的に基づく、実施することと、
を含む、前記方法。
6.前記第1のコンピューティングノードによって、前記第2のコンピューティングノードから確認応答を受信することをさらに含み、前記確認応答が、前記第2の動作を実施することに少なくとも部分的に基づく、付記5に記載の前記方法。
7.前記確認応答がエラー状態に対応する、付記6に記載の前記方法。
8.前記確認応答を受信すると、前記命令を示す前記情報を、前記第1のコンピューティングノードのメモリ中のデータ構造から除去すること、をさらに含む、付記6に記載の前記方法。
9.1つ以上の確認応答されていない命令を前記ログファイル中で位置特定することをさらに含む、付記5に記載の前記方法。
10.前記命令を前記ログファイルから除去するステップ、前記命令を実施されたものとして印付けるステップ、および前記命令にエラー状態の指示を印付けるステップのうちの1つ以上を実施することをさらに含む、付記9に記載の前記方法。
11.前記最後に実施された命令が、システム障害の前に実施されている、付記5に記載の前記方法。
12.前記第1のコンピューティングノードから命令を受信する要求を、前記第2のコンピューティングノードによって送信することをさらに含み、前記命令受信要求が、前記第2のコンピューティングノードによって実施された最後の命令の前記記録を含む、付記5に記載の前記方法。
13.前記命令を示す前記情報を前記第2のコンピューティングノードのメモリ中に記憶することをさらに含む、付記5に記載の前記方法。
14.前記命令を実行すると、前記第2のコンピューティングノードの前記メモリから前記命令を示す前記情報を除去することをさらに含む、付記13に記載の前記方法。
15.確認応答を受信する前に、送信する命令の最大数を示す、前記第1のコンピューティングノードで受信することをさらに含む、付記5に記載の前記方法。
16.命令を上に記憶した非一時的コンピュータ可読記憶媒体であって、コンピューティングデバイスによって実行されると、前記コンピューティングデバイスに、少なくとも、
命令を示す情報を第1のコンピューティングノードから受信することであって、前記命令が第1の索引に対する第1の動作に対応し、前記第1の動作が、第1の項目の集合を修正する第1の要求に対応する、受信することと、
第2の索引に対して第2の動作を実施することであって、前記第2の動作が、前記命令を示す前記情報に少なくとも部分的に基づき、第2の索引が、前記第1の項目の集合の少なくともサブセットのバージョンに対応する、実施することと、
前記コンピューティングデバイスに対して実施された最後の命令の記録を更新することであって、前記記録が、前記第1のコンピューティングノードの指示を含む、更新することと、を行わせる命令を上に記憶した、前記非一時的コンピュータ可読記憶媒体。
17.前記コンピューティングデバイスによって実行されると、前記コンピューティングデバイスに、少なくとも、
前記第2の動作を実施することであって、前記動作を実施することが、前記第1のコンピューティングノードに関連付けられた第1の容量指示と、前記第2のコンピューティングノードに関連付けられた第2の容量指示と、に少なくとも部分的に基づく、実施すること、を行わせるさらなる命令を含む、付記16に記載の前記コンピュータ可読記憶媒体。
18.前記コンピューティングデバイスによって実行されると、前記コンピューティングデバイスに、少なくとも、
前記第2のコンピューティングノードによって受信することが可能な確認応答されなかった命令の最大数の指示を、前記第1の前記コンピューティングノードに送信すること、を行わせるさらなる命令を含む、付記16に記載の前記コンピュータ可読記憶媒体。
19.前記最大数が、プロビジョニングされた容量に少なくとも部分的に基づく、付記18に記載の前記コンピュータ可読記憶媒体。
20.実施された最後の命令の前記記録が、前記第1のコンピューティングノードが前記命令を送信したことを示す情報を含む、付記16に記載の前記コンピュータ可読記憶媒体。
21.前記第1の項目の集合の少なくとも前記サブセットの前記バージョンが、第1の項目の集合からの複製されたデータを含む、付記16に記載の前記コンピュータ可読記憶媒体。
22.データを記憶するおよび取り出すためのシステムであって、
第1のメモリおよび第1の1つ以上の記憶デバイスを含む第1のコンピューティングノードであって、前記第1の1つ以上の記憶デバイスが、第1の項目の集合に関連付けられた第1の索引を上に記憶した、第1のコンピューティングノードと、
第2のメモリおよび第2の1つ以上の記憶デバイスを含む第2のコンピューティングノードであって、前記第2の1つ以上の記憶デバイスが第2の索引を上に記憶した、第2のコンピューティングノードと、
前記第1の項目の集合中の項目を変更する要求を受信するように構成された1つ以上のプロセッサと、
1つ以上の命令を前記要求に少なくとも部分的に基づいて決定する1つ以上のプロセッサであって、前記1つ以上の命令が、前記第1の索引に対する1つ以上の動作を示す、1つ以上のプロセッサと、
前記第1のコンピューティングノード上の前記第1の索引を、前記1つ以上の命令に少なくとも部分的に基づいて更新するように構成された1つ以上のプロセッサと、
前記第2のコンピューティングノード上の前記第2の索引を、前記1つ以上の命令に少なくとも部分的に基づいて更新するように構成された1つ以上のプロセッサと、
を備える、前記システム。
23.前記命令を示す前記情報を前記第2のコンピューティングノードに送信する前に、前記第1のメモリ中の前記命令を示す情報を記憶するように構成された1つ以上のプロセッサと、
前記第2のコンピューティングノード上の前記第2の索引を更新する前に、前記第2のメモリ中の前記命令を示す前記情報を記憶するように構成された1つ以上のプロセッサと、
更新されている前記第2の索引を示す確認応答を、前記第1のコンピューティングノードで受信するように構成された1つ以上のプロセッサと、
をさらに備える、付記22に記載の前記システム。
24.前記第1の索引が項目の集合に対応し、前記第2の索引が、前記項目の集合の少なくともサブセットのバージョンに対応する、付記22に記載の前記システム。
25.前記第1の索引が項目の集合の第1のサブセットに対応し、前記第2の索引が前記項目の集合の第2のサブセットに対応する、付記22に記載の前記システム。
26.前記1つ以上の命令をログファイル中に記憶するように構成された1つ以上のプロセッサと、
前記1つ以上の命令を前記ログファイルから除去するステップ、前記1つ以上の命令を完了されたものとして印付けるステップ、および前記1つ以上の命令に確認応答されていないものとして印付けるステップのうちの1つ以上を実施するように構成された1つ以上のプロセッサと、
を備える、付記22に記載の前記システム。
Claims (15)
- 分散型データベース管理システムであって、前記システムは、
1つ以上の第1の記憶デバイスを含む第1のコンピューティングノードであって、前記1つ以上の第1の記憶デバイスには、ログファイルと、第1の索引に対応する第1の項目の集合と、が記憶されている第1のコンピューティングノードと、
メモリと、1つ以上の第2の記憶デバイスと、を含む第2のコンピューティングノードであって、前記1つ以上の第2の記憶デバイスには、第2の索引が記憶され、前記第2の索引が、前記第1の集合の少なくともサブセットのバージョンに対応する第2のコンピューティングノードと、
コンピュータ可読命令が記憶されている1つ以上のメモリと、
を具え、
前記1つ以上のメモリは、前記コンピュータ可読命令の実行時に、前記システムに、少なくとも、
前記第1の索引に対する第1の動作であって、前記第1の項目の集合を修正する第1の要求に対応する第1の動作に対応する命令を、前記ログファイルに書き込むステップと、
前記第1のコンピューティングノードから受信され、前記第2のコンピューティングノードによって前記第2の索引に対して実施された最後の命令の記録に少なくとも部分的に基づいて、前記命令を前記ログファイルから前記第2のコンピューティングノードに送信するステップと、
前記第2のコンピューティングノードによって、前記命令に少なくとも部分的に基づく第2の動作を前記第2の索引に対して実施するステップと、
を行わせる、
システム。 - 前記システムは、コンピュータ可読命令が記憶されている1つ以上のメモリをさらに具え、
前記1つ以上のメモリは、前記コンピュータ可読命令の実行時に、前記システムに、少なくとも、
前記第1のコンピューティングノードによって、前記第2のコンピューティングノードから、前記第2の動作を実施するステップに少なくとも部分的に基づく確認応答を受信するステップを行わせる、
請求項1に記載のシステム。 - 前記システムは、コンピュータ可読命令が記憶されている1つ以上のメモリをさらに具え、
前記1つ以上のメモリは、前記コンピュータ可読命令の実行時に、前記システムに、少なくとも、
前記命令を前記第2のコンピューティングノードの前記メモリ中に記憶するステップと、
前記命令が実施されるときに、前記メモリから前記命令を除去するステップと、
を行わせる、
請求項1に記載のシステム。 - 実施された前記最後の命令が、システム障害の前に実施されたものであり、
前記システムは、コンピュータ可読命令が記憶されている1つ以上のメモリをさらに具え、
前記1つ以上のメモリは、前記コンピュータ可読命令の実行時に、前記システムに、少なくとも、
前記システム障害から回復すると、前記命令を、前記第2のコンピューティングノードに送信するステップを行わせる、
請求項1に記載のシステム。 - データを記憶および取り出すためのコンピュータ実装方法であって、前記方法は、
第1の項目の集合の第1の索引に対する第1の動作であって、前記第1の項目の集合を修正する第1の要求に対応する第1の動作に対応する命令を示す情報を、第1のコンピューティングノードのログファイル中に記録するステップと、
前記第2のコンピューティングノードによって実施された最後の命令の記録に少なくとも部分的に基づいて、前記第1のコンピューティングノードによって、前記命令を示す前記情報を第2のコンピューティングノードに送信するステップと、
前記第2のコンピューティングノードによって、前記第1の集合の少なくともサブセットのバージョンに対応する第2の索引に対して、前記命令を示す前記情報に少なくとも部分的に基づく第2の動作を実施するステップと、
を含む方法。 - 前記第1のコンピューティングノードによって、前記第2のコンピューティングノードから確認応答を受信するステップをさらに含み、前記確認応答が、前記第2の動作を実施することに少なくとも部分的に基づく、
請求項5に記載の方法。 - 前記確認応答を受信するステップに応じて、前記命令を示す前記情報を、前記第1のコンピューティングノードのメモリ中のデータ構造から除去するステップをさらに含む、
請求項6に記載の方法。 - 1つ以上の確認応答されていない命令を前記ログファイル中で位置特定するステップをさらに含む、
請求項5に記載の方法。 - 前記命令を前記ログファイルから除去するステップと、
前記命令を実施されたものとして印付けるステップと、
前記命令にエラー状態の指示を印付けるステップと、
のうちの1つ以上を実施するステップをさらに含む、
請求項8に記載の方法。 - 前記第2のコンピューティングノードによって、前記第1のコンピューティングノードから命令を受信する要求を送信するステップをさらに含み、前記命令を受信する要求が、前記第2のコンピューティングノードによって実施された前記最後の命令の前記記録を含む、
請求項5に記載の方法。 - 前記命令を実施するステップに応じて、前記第2のコンピューティングノードの前記メモリから前記命令を示す前記情報を除去するステップをさらに含む、
請求項10に記載の方法。 - データを記憶および取り出すためのシステムであって、
第1のメモリと、1つ以上の第1の記憶デバイスと、を含む第1のコンピューティングノードであって、前記1つ以上の第1の記憶デバイスには、第1の項目の集合に関連付けられた第1の索引が記憶されている第1のコンピューティングノードと、
第2のメモリと、1つ以上の第2の記憶デバイスと、を含む第2のコンピューティングノードであって、前記1つ以上の第2の記憶デバイスには、第2の索引が記憶されている第2のコンピューティングノードと、
前記第1の項目の集合中の項目を変更する要求を受信するように構成された1つ以上のプロセッサと、
前記要求に少なくとも部分的に基づいて、前記第1の索引に対する1つ以上の動作を示す1つ以上の命令を決定する1つ以上のプロセッサと、
前記第1のコンピューティングノード上の前記第1の索引を、前記1つ以上の命令に少なくとも部分的に基づいて更新するように構成された1つ以上のプロセッサと、
前記第2のコンピューティングノード上の前記第2の索引を、前記1つ以上の命令に少なくとも部分的に基づいて更新するように構成された1つ以上のプロセッサと、
を具えるシステム。 - 前記命令を示す前記情報を前記第2のコンピューティングノードに送信する前に、前記第1のメモリ中の前記命令を示す情報を記憶するように構成された1つ以上のプロセッサと、
前記第2のコンピューティングノード上の前記第2の索引を更新する前に、前記第2のメモリ中の前記命令を示す前記情報を記憶するように構成された1つ以上のプロセッサと、
更新されている前記第2の索引を示す確認応答を、前記第1のコンピューティングノードで受信するように構成された1つ以上のプロセッサと、
をさらに具える、
請求項12に記載のシステム。 - 前記第1の索引が項目の集合に対応し、前記第2の索引が前記項目の集合の少なくともサブセットのバージョンに対応する、
請求項12に記載のシステム。 - 前記1つ以上の命令をログファイル中に記憶するように構成された1つ以上のプロセッサと、
前記1つ以上の命令を前記ログファイルから除去するステップと、前記1つ以上の命令を完了されたものとして印付けるステップと、前記1つ以上の命令に確認応答されていないものとして印付けるステップと、のうちの1つ以上を実施するように構成された1つ以上のプロセッサと、
を具える、
請求項12に記載のシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/898,151 | 2013-05-20 | ||
US13/898,151 US11841844B2 (en) | 2013-05-20 | 2013-05-20 | Index update pipeline |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016514993A Division JP2016524750A (ja) | 2013-05-20 | 2014-05-19 | 索引更新パイプライン |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020150062A Division JP2021002369A (ja) | 2013-05-20 | 2020-09-07 | 索引更新パイプライン |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2019036353A true JP2019036353A (ja) | 2019-03-07 |
Family
ID=51896615
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016514993A Pending JP2016524750A (ja) | 2013-05-20 | 2014-05-19 | 索引更新パイプライン |
JP2018207253A Pending JP2019036353A (ja) | 2013-05-20 | 2018-11-02 | 索引更新パイプライン |
JP2020150062A Pending JP2021002369A (ja) | 2013-05-20 | 2020-09-07 | 索引更新パイプライン |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016514993A Pending JP2016524750A (ja) | 2013-05-20 | 2014-05-19 | 索引更新パイプライン |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020150062A Pending JP2021002369A (ja) | 2013-05-20 | 2020-09-07 | 索引更新パイプライン |
Country Status (6)
Country | Link |
---|---|
US (1) | US11841844B2 (ja) |
EP (1) | EP3000034A4 (ja) |
JP (3) | JP2016524750A (ja) |
CN (1) | CN105359099B (ja) |
CA (1) | CA2913036C (ja) |
WO (1) | WO2014189851A1 (ja) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9633074B1 (en) * | 2014-01-03 | 2017-04-25 | Amazon Technologies, Inc. | Querying data set tables in a non-transactional database |
US10303796B2 (en) * | 2015-01-09 | 2019-05-28 | Ariba, Inc. | Updating distributed shards without compromising on consistency |
JP6464771B2 (ja) * | 2015-01-22 | 2019-02-06 | 日本電気株式会社 | 情報処理装置、情報処理システム、情報処理方法、および、コンピュータ・プログラム |
CN105260136B (zh) * | 2015-09-24 | 2019-04-05 | 北京百度网讯科技有限公司 | 数据读写方法及分布式存储系统 |
US10666574B2 (en) * | 2015-09-28 | 2020-05-26 | Amazon Technologies, Inc. | Distributed stream-based database triggers |
US10169391B2 (en) * | 2015-10-21 | 2019-01-01 | International Business Machines Corporation | Index management |
US10853182B1 (en) * | 2015-12-21 | 2020-12-01 | Amazon Technologies, Inc. | Scalable log-based secondary indexes for non-relational databases |
KR101736406B1 (ko) | 2016-05-30 | 2017-05-29 | 주식회사 인피니플럭스 | 데이터 복제 방법 및 그 장치 |
US10339014B2 (en) * | 2016-09-28 | 2019-07-02 | Mcafee, Llc | Query optimized distributed ledger system |
US20180097748A1 (en) * | 2016-09-30 | 2018-04-05 | Microsoft Technology Licensing, Llc | Partitioned Topic Based Queue with Automatic Processing Scaling |
US10565228B2 (en) * | 2017-03-06 | 2020-02-18 | Sap Se | Testing database replication with multi-container system architecture |
KR101826828B1 (ko) * | 2017-08-16 | 2018-03-22 | 주식회사 마크베이스 | 로그 데이터 관리 시스템 및 방법 |
US10606829B1 (en) * | 2018-04-17 | 2020-03-31 | Intuit Inc. | Methods and systems for identifying data inconsistencies between electronic record systems using data partitioning |
US11200256B2 (en) | 2019-04-11 | 2021-12-14 | International Business Machines Corporation | Record replication for multi-column partitioning on distributed database systems |
CN111857539B (zh) * | 2019-04-25 | 2024-04-12 | 伊姆西Ip控股有限责任公司 | 用于管理存储系统的方法、设备和计算机可读介质 |
CN110134695B (zh) * | 2019-05-21 | 2022-08-16 | 电子科技大学 | 一种面向流水线结构化数据查询的数据库智能分区方法 |
US11645424B2 (en) * | 2020-04-27 | 2023-05-09 | International Business Machines Corporation | Integrity verification in cloud key-value stores |
US11481371B2 (en) * | 2020-07-27 | 2022-10-25 | Hewlett Packard Enterprise Development Lp | Storage system capacity usage estimation |
US11586439B2 (en) | 2020-10-20 | 2023-02-21 | Micron Technology, Inc. | Detecting infinite loops in a programmable atomic transaction |
US11403023B2 (en) * | 2020-10-20 | 2022-08-02 | Micron Technology, Inc. | Method of organizing a programmable atomic unit instruction memory |
US11740929B2 (en) | 2020-10-20 | 2023-08-29 | Micron Technology, Inc. | Registering a custom atomic operation with the operating system |
US11436187B2 (en) | 2020-10-20 | 2022-09-06 | Micron Technology, Inc. | Method of notifying a process or programmable atomic operation traps |
US11693690B2 (en) | 2020-10-20 | 2023-07-04 | Micron Technology, Inc. | Method of completing a programmable atomic transaction by ensuring memory locks are cleared |
CN113704279A (zh) * | 2021-08-04 | 2021-11-26 | 城乡院(广州)有限公司 | 一种地下管线数据更新方法、装置及设备 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11327982A (ja) * | 1998-04-07 | 1999-11-30 | Lucent Technol Inc | 分散デ―タベ―スシステム障害回復方法 |
JP2001043119A (ja) * | 1999-07-27 | 2001-02-16 | Hitachi Telecom Technol Ltd | データベース登録元装置及び登録先装置並びにデータベース同期化装置 |
EP1498815A2 (en) * | 2003-06-30 | 2005-01-19 | Gravic, Inc. | Methods for ensuring referential integrity in multi-threaded replication engines |
JP2007164523A (ja) * | 2005-12-14 | 2007-06-28 | Nec Corp | 情報処理装置、分散同期型情報システム、情報同期方法、及び、プログラム |
US7558883B1 (en) * | 2002-06-28 | 2009-07-07 | Microsoft Corporation | Fast transaction commit |
US20090210429A1 (en) * | 2008-02-19 | 2009-08-20 | Yahoo! Inc. | System and method for asynchronous update of indexes in a distributed database |
JP2010039746A (ja) * | 2008-08-05 | 2010-02-18 | Hitachi Ltd | データ同期方法、データ同期プログラム、データベースサーバ装置、および、データベースシステム |
Family Cites Families (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001513926A (ja) | 1997-02-28 | 2001-09-04 | シーベル システムズ,インコーポレイティド | 複数レベルのリモート・クライアントを持つ部分的複製分散データベース |
US6785696B2 (en) * | 2001-06-01 | 2004-08-31 | Hewlett-Packard Development Company, L.P. | System and method for replication of distributed databases that span multiple primary nodes |
US20030101183A1 (en) | 2001-11-26 | 2003-05-29 | Navin Kabra | Information retrieval index allowing updating while in use |
US20050138081A1 (en) * | 2003-05-14 | 2005-06-23 | Alshab Melanie A. | Method and system for reducing information latency in a business enterprise |
US7961650B2 (en) | 2004-02-16 | 2011-06-14 | Christopher Michael Davies | Network architecture |
US7769770B2 (en) * | 2004-07-14 | 2010-08-03 | Microsoft Corporation | Secondary index and indexed view maintenance for updates to complex types |
US7668962B2 (en) * | 2005-02-07 | 2010-02-23 | Symantec Operating Corporation | System and method for connection failover using redirection |
US8554758B1 (en) * | 2005-12-29 | 2013-10-08 | Amazon Technologies, Inc. | Method and apparatus for monitoring and maintaining health in a searchable data service |
US7840618B2 (en) * | 2006-01-03 | 2010-11-23 | Nec Laboratories America, Inc. | Wide area networked file system |
US7620721B2 (en) * | 2006-02-28 | 2009-11-17 | Microsoft Corporation | Pre-existing content replication |
US7925624B2 (en) * | 2006-03-31 | 2011-04-12 | Amazon Technologies, Inc. | System and method for providing high availability data |
US8407765B2 (en) * | 2006-08-22 | 2013-03-26 | Centurylink Intellectual Property Llc | System and method for restricting access to network performance information tables |
US20080104022A1 (en) * | 2006-10-31 | 2008-05-01 | Bank Of America Corporation | Document indexing and delivery system |
CN101089857B (zh) | 2007-07-24 | 2011-05-11 | 中兴通讯股份有限公司 | 一种内存数据库事务管理方法及系统 |
US7779010B2 (en) | 2007-12-12 | 2010-08-17 | International Business Machines Corporation | Repartitioning live data |
US8650155B2 (en) * | 2008-02-26 | 2014-02-11 | Oracle International Corporation | Apparatus and method for log based replication of distributed transactions using globally acknowledged commits |
US8229945B2 (en) * | 2008-03-20 | 2012-07-24 | Schooner Information Technology, Inc. | Scalable database management software on a cluster of nodes using a shared-distributed flash memory |
US8386540B1 (en) | 2008-03-31 | 2013-02-26 | Amazon Technologies, Inc. | Scalable relational database service |
US8090710B2 (en) * | 2008-04-22 | 2012-01-03 | International Business Machines Corporation | Index maintenance in a multi-node database |
US8417679B1 (en) * | 2008-05-21 | 2013-04-09 | Translattice, Inc. | Fast storage writes |
US8239389B2 (en) * | 2008-09-29 | 2012-08-07 | International Business Machines Corporation | Persisting external index data in a database |
US8170997B2 (en) * | 2009-01-29 | 2012-05-01 | Microsoft Corporation | Unbundled storage transaction services |
US8380702B2 (en) * | 2009-03-10 | 2013-02-19 | Oracle International Corporation | Loading an index with minimal effect on availability of applications using the corresponding table |
US9323775B2 (en) | 2010-06-19 | 2016-04-26 | Mapr Technologies, Inc. | Map-reduce ready distributed file system |
US8666939B2 (en) | 2010-06-28 | 2014-03-04 | Sandisk Enterprise Ip Llc | Approaches for the replication of write sets |
US10452629B2 (en) * | 2010-07-13 | 2019-10-22 | International Business Machines Corporation | Automatic maintenance of a set of indexes with different currency characteristics in a database management system |
US9805108B2 (en) | 2010-12-23 | 2017-10-31 | Mongodb, Inc. | Large distributed database clustering systems and methods |
US9519555B2 (en) | 2011-05-23 | 2016-12-13 | Microsoft Technology Licensing, Llc | Synchronous replication in a distributed storage environment |
US8601000B1 (en) * | 2011-06-27 | 2013-12-03 | Amazon Technologies, Inc. | System and method for conditionally updating an item with attribute granularity |
US20130151535A1 (en) * | 2011-12-09 | 2013-06-13 | Canon Kabushiki Kaisha | Distributed indexing of data |
US8930347B2 (en) | 2011-12-14 | 2015-01-06 | International Business Machines Corporation | Intermediate result set caching for a database system |
US8612706B1 (en) * | 2011-12-21 | 2013-12-17 | Western Digital Technologies, Inc. | Metadata recovery in a disk drive |
US20130311488A1 (en) | 2012-01-06 | 2013-11-21 | Citus Data Bilgi Islemleri Ticaret A.S. | Time Stamp Bounded Addition of Data to an Append-Only Distributed Database Table |
US9489434B1 (en) | 2012-01-17 | 2016-11-08 | Amazon Technologies, Inc. | System and method for replication log branching avoidance using post-failover rejoin |
US8620924B2 (en) | 2012-03-06 | 2013-12-31 | International Business Machines Corporation | Refreshing a full-text search index in a partitioned database |
US9286339B2 (en) | 2012-04-30 | 2016-03-15 | Hewlett Packard Enterprise Development Lp | Dynamic partitioning of a data structure |
US9430343B1 (en) * | 2012-05-07 | 2016-08-30 | Emc Corporation | Using affinity to mediate bias in a distributed storage system |
US8965921B2 (en) | 2012-06-06 | 2015-02-24 | Rackspace Us, Inc. | Data management and indexing across a distributed database |
US8959301B2 (en) * | 2012-11-09 | 2015-02-17 | International Business Machines Corporation | Accessing data in a storage system |
CN103077222B (zh) | 2012-12-31 | 2016-01-27 | 中国科学院计算技术研究所 | 机群文件系统分布式元数据一致性保证方法及系统 |
US8959528B2 (en) | 2013-03-13 | 2015-02-17 | International Business Machines Corporation | Acknowledging incoming messages |
-
2013
- 2013-05-20 US US13/898,151 patent/US11841844B2/en active Active
-
2014
- 2014-05-19 JP JP2016514993A patent/JP2016524750A/ja active Pending
- 2014-05-19 WO PCT/US2014/038640 patent/WO2014189851A1/en active Application Filing
- 2014-05-19 EP EP14800362.7A patent/EP3000034A4/en not_active Withdrawn
- 2014-05-19 CA CA2913036A patent/CA2913036C/en active Active
- 2014-05-19 CN CN201480035906.5A patent/CN105359099B/zh active Active
-
2018
- 2018-11-02 JP JP2018207253A patent/JP2019036353A/ja active Pending
-
2020
- 2020-09-07 JP JP2020150062A patent/JP2021002369A/ja active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11327982A (ja) * | 1998-04-07 | 1999-11-30 | Lucent Technol Inc | 分散デ―タベ―スシステム障害回復方法 |
JP2001043119A (ja) * | 1999-07-27 | 2001-02-16 | Hitachi Telecom Technol Ltd | データベース登録元装置及び登録先装置並びにデータベース同期化装置 |
US7558883B1 (en) * | 2002-06-28 | 2009-07-07 | Microsoft Corporation | Fast transaction commit |
EP1498815A2 (en) * | 2003-06-30 | 2005-01-19 | Gravic, Inc. | Methods for ensuring referential integrity in multi-threaded replication engines |
JP2007164523A (ja) * | 2005-12-14 | 2007-06-28 | Nec Corp | 情報処理装置、分散同期型情報システム、情報同期方法、及び、プログラム |
US20090210429A1 (en) * | 2008-02-19 | 2009-08-20 | Yahoo! Inc. | System and method for asynchronous update of indexes in a distributed database |
JP2010039746A (ja) * | 2008-08-05 | 2010-02-18 | Hitachi Ltd | データ同期方法、データ同期プログラム、データベースサーバ装置、および、データベースシステム |
Also Published As
Publication number | Publication date |
---|---|
US11841844B2 (en) | 2023-12-12 |
CN105359099A (zh) | 2016-02-24 |
CN105359099B (zh) | 2020-05-08 |
WO2014189851A1 (en) | 2014-11-27 |
EP3000034A4 (en) | 2017-02-22 |
US20140344236A1 (en) | 2014-11-20 |
JP2021002369A (ja) | 2021-01-07 |
CA2913036A1 (en) | 2014-11-27 |
EP3000034A1 (en) | 2016-03-30 |
JP2016524750A (ja) | 2016-08-18 |
CA2913036C (en) | 2018-09-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2019036353A (ja) | 索引更新パイプライン | |
JP2016524750A5 (ja) | ||
US11755415B2 (en) | Variable data replication for storage implementing data backup | |
US11704290B2 (en) | Methods, devices and systems for maintaining consistency of metadata and data across data centers | |
US10078682B2 (en) | Differentiated secondary index maintenance in log structured NoSQL data stores | |
US20180332088A1 (en) | Atomically committing related streaming data across multiple distributed resources | |
JP6225262B2 (ja) | 分散データグリッドにおいてデータを同期させるためにパーティションレベルジャーナリングをサポートするためのシステムおよび方法 | |
JP2013544386A (ja) | 分散型データベースにおいてインテグリティを管理するためのシステム及び方法 | |
JP2013544386A5 (ja) | ||
JPWO2011108695A1 (ja) | 並列データ処理システム、並列データ処理方法及びプログラム | |
US11003550B2 (en) | Methods and systems of operating a database management system DBMS in a strong consistency mode | |
US10970177B2 (en) | Methods and systems of managing consistency and availability tradeoffs in a real-time operational DBMS | |
Sajwan et al. | The hadoop distributed file system: Architecture and internals | |
US20240126781A1 (en) | Consensus protocol for asynchronous database transaction replication with fast, automatic failover, zero data loss, strong consistency, full sql support and horizontal scalability | |
WO2024081140A1 (en) | Configuration and management of replication units for asynchronous database transaction replication | |
Mangal et al. | Erlang Distributed File System (eDFS) | |
Oriani et al. | The Search for a Highly-Available Hadoop Distributed Filesystem | |
Rezahanjani | Durability for Memory-Based Key-Value Stores |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181102 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20181102 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181203 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190827 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190902 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20191121 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200203 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20200507 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200907 |
|
C60 | Trial request (containing other claim documents, opposition documents) |
Free format text: JAPANESE INTERMEDIATE CODE: C60 Effective date: 20200907 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20200915 |
|
C21 | Notice of transfer of a case for reconsideration by examiners before appeal proceedings |
Free format text: JAPANESE INTERMEDIATE CODE: C21 Effective date: 20200928 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20201113 |
|
C211 | Notice of termination of reconsideration by examiners before appeal proceedings |
Free format text: JAPANESE INTERMEDIATE CODE: C211 Effective date: 20201118 |
|
C22 | Notice of designation (change) of administrative judge |
Free format text: JAPANESE INTERMEDIATE CODE: C22 Effective date: 20210106 |
|
C13 | Notice of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: C13 Effective date: 20210322 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210622 |
|
C22 | Notice of designation (change) of administrative judge |
Free format text: JAPANESE INTERMEDIATE CODE: C22 Effective date: 20211004 |
|
C23 | Notice of termination of proceedings |
Free format text: JAPANESE INTERMEDIATE CODE: C23 Effective date: 20211117 |
|
C03 | Trial/appeal decision taken |
Free format text: JAPANESE INTERMEDIATE CODE: C03 Effective date: 20211222 |
|
C30A | Notification sent |
Free format text: JAPANESE INTERMEDIATE CODE: C3012 Effective date: 20211222 |