JP6280872B2 - モジュール式ブロックおよび関連付けられたログファイルを伴う分散型データベース - Google Patents
モジュール式ブロックおよび関連付けられたログファイルを伴う分散型データベース Download PDFInfo
- Publication number
- JP6280872B2 JP6280872B2 JP2014551315A JP2014551315A JP6280872B2 JP 6280872 B2 JP6280872 B2 JP 6280872B2 JP 2014551315 A JP2014551315 A JP 2014551315A JP 2014551315 A JP2014551315 A JP 2014551315A JP 6280872 B2 JP6280872 B2 JP 6280872B2
- Authority
- JP
- Japan
- Prior art keywords
- master node
- data
- database
- modular block
- modular
- 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.)
- Active
Links
- 238000005192 partition Methods 0.000 claims description 82
- 230000010076 replication Effects 0.000 claims description 13
- 238000009826 distribution Methods 0.000 claims description 8
- 230000008859 change Effects 0.000 claims description 7
- 238000012546 transfer Methods 0.000 description 31
- 238000000034 method Methods 0.000 description 25
- 238000000638 solvent extraction Methods 0.000 description 19
- 230000008901 benefit Effects 0.000 description 10
- 238000003860 storage Methods 0.000 description 8
- 238000004458 analytical method Methods 0.000 description 7
- 238000012986 modification Methods 0.000 description 7
- 230000004048 modification Effects 0.000 description 7
- 238000003780 insertion Methods 0.000 description 6
- 230000037431 insertion Effects 0.000 description 6
- 238000012545 processing Methods 0.000 description 6
- 238000007792 addition Methods 0.000 description 5
- 238000013459 approach Methods 0.000 description 4
- 238000007405 data analysis Methods 0.000 description 4
- 238000012217 deletion Methods 0.000 description 3
- 230000037430 deletion Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 238000005457 optimization Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000003362 replicative effect Effects 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 238000012216 screening Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000002349 favourable effect Effects 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 230000002411 adverse Effects 0.000 description 1
- 230000004931 aggregating effect Effects 0.000 description 1
- 238000010420 art technique Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005304 joining Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 238000013024 troubleshooting Methods 0.000 description 1
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/22—Indexing; Data structures therefor; Storage structures
- G06F16/2282—Tablespace storage structures; Management thereof
-
- 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/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F16/273—Asynchronous replication or reconciliation
-
- 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/211—Schema design and management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
-
- 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/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
-
- 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/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F16/278—Data partitioning, e.g. horizontal or vertical partitioning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
- G06F16/285—Clustering or classification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/2053—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
- G06F11/2094—Redundant storage or storage space
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/2097—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements maintaining the standby controller/processing unit updated
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
- G06F11/3409—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
- G06F11/3466—Performance evaluation by tracing or monitoring
- G06F11/3485—Performance evaluation by tracing or monitoring for I/O devices
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Computational Linguistics (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本願は、米国特許出願第13/345,620号(2012年1月6日出願、名称“Distributed Database with Modular Blocks and Associated Log Files”)を基礎とする優先権を主張する。該出願の内容は、参照により本明細書に引用される。
名称「Time Stamp Bounded Addition of Data to an Append−Only Distributed Database Table」、第13/345,621号、2012年1月6日出願、
名称「Logical Representation of Distributed Database Table Updates in an Append−Only Log File」、第13/345,625号、2012年1月6日出願、および、
名称「Distributed Database with Mappings Between Append−Only Files and Repartitioned Files」、第13/345,626号、2012年1月6日出願。
本発明は、概して、ソフトウェアベースのデータストレージおよび読み出しに関する。より具体的には、本発明は、モジュール式ブロックおよび関連付けられたログファイルを伴う分散型データベースに関する。
本発明は、例えば、以下を提供する。
(項目1)
システムであって、
マスタノードと、
前記マスタノードによって制御される複数のワーカノードであって、各ワーカノードは、分散型データベースの25個以上のモジュール式ブロックを記憶し、各モジュール式ブロックは、5Gバイト以下のサイズを有し、関連付けられたログファイルを有する、ワーカノードと
を備えている、システム。
(項目2)
前記マスタノードは、データベースクエリを受信し、前記データベースクエリをパーティション分割し、前記複数のワーカノードにわたって並行して起動する、項目1に記載のシステム。
(項目3)
前記マスタノードは、前記モジュール式ブロック内のデータに関する統計を収集する、項目1に記載のシステム。
(項目4)
前記マスタノードは、前記統計を使用して、データベースクエリを最適化する、項目3に記載のシステム。
(項目5)
前記マスタノードは、モジュール式ブロックの場所、サイズ、関連付けられたログファイル、および更新時間から選択される統計を収集する、項目3に記載のシステム。
(項目6)
前記マスタノードは、前記複数のワーカノードと通信し、前記統計を更新する、項目5に記載のシステム。
(項目7)
前記マスタノードは、前記複数のワーカノードに対する可用性情報を維持する、項目1に記載のシステム。
(項目8)
前記マスタノードは、前記複数のワーカノードにわたって前記モジュール式ブロックに対する分散情報を維持する、項目1に記載のシステム。
(項目9)
前記マスタノードは、前記複数のワーカノードに対する前記可用性情報を使用して、新しいモジュール式ブロックの配置を決定する、項目7に記載のシステム。
(項目10)
前記マスタノードは、前記モジュール式ブロックに対する前記分散情報に基づいて、新しいモジュール式ブロックの配置を決定する、項目8に記載のシステム。
(項目11)
前記マスタノードは、前記複数のワーカノードにわたってモジュール式ブロックを再分散させる、項目1に記載のシステム。
(項目12)
前記マスタノードは、前記可用性情報に基づいて、モジュール式ブロックを再分散させる、項目7に記載のシステム。
(項目13)
前記マスタノードは、前記モジュール式ブロックに対する前記分散情報に基づいて、モジュール式ブロックを再分散させる、項目8に記載のシステム。
(項目14)
前記マスタノードは、前記複数のワーカノードにわたってモジュール式ブロックの複製を制御する、項目1に記載のシステム。
(項目15)
前記マスタノードは、前記複数のワーカノードに対する可用性情報に基づいて、前記モジュール式ブロックの複製を制御する、項目14に記載のシステム。
(項目16)
前記マスタノードは、前記モジュール式ブロックに対する分散情報に基づいて、前記モジュール式ブロックの複製を制御する、項目14に記載のシステム。
(項目17)
複製は、構成可能パラメータである、項目14に記載のシステム。
(項目18)
前記モジュール式ブロックは、5GB未満の任意の値に構成可能なサイズを有する、項目1に記載のシステム。
(項目19)
前記マスタノードは、現在のモジュール式ブロックが最大サイズを超えると、新しいモジュール式ブロックを生成する、項目1に記載のシステム。
(項目20)
前記マスタノードは、前記現在のモジュール式ブロックが、最大サイズを超えると、現在のモジュール式ブロックからの情報の半分を有する新しいモジュール式ブロックを生成する、項目1に記載のシステム。
(a)Update products Set price=price*1.10 Where product_id=9700、
(b)Insert Into products(product_id,product_price)Values(9700,random())、および
(c)Insert Into products(product_id,product_price)Values(9700,15.00)
を検討する。第1のコマンドは、副次的影響を伴うデータ修正コマンドであり、第2のものは、random()を含む、非決定論的データ挿入コマンドであり、第3のものは、決定論的データ挿入コマンドである。
Claims (20)
- システムであって、
マスタノードと、
前記マスタノードによって制御される複数のワーカノードであって、各ワーカノードは、分散型データベースパーティションの25個以上のモジュール式ブロックを記憶し、各モジュール式ブロックは、前記分散型データベースパーティションと関連付けられたデータのセグメントを保持し、前記分散型データベースパーティションの各モジュール式ブロックは、5Gバイト以下のサイズを有し、前記分散型データベースパーティションと関連付けられた変更を記録する関連付けられたログファイルを有し、前記分散型データベースパーティションと関連付けられた前記変更は、前記データのセグメントの物理的表現から独立している論理表現で記録される、ワーカノードと
を備え、
前記マスタノードおよび前記複数のワーカノードは、標準的ネットワーク接続およびプロトコルを利用して分散型ネットワークを経由して通信する汎用サーバである、システム。 - 前記マスタノードは、データベースクエリを受信し、前記データベースクエリをパーティション分割し、前記複数のワーカノードにわたって並行して起動する、請求項1に記載のシステム。
- 前記マスタノードは、前記モジュール式ブロック内のデータに関する統計を収集する、請求項1に記載のシステム。
- 前記マスタノードは、前記統計を使用して、データベースクエリを最適化する、請求項3に記載のシステム。
- 前記マスタノードは、モジュール式ブロックの場所、サイズ、関連付けられたログファイル、および更新時間から選択される統計を収集する、請求項3に記載のシステム。
- 前記マスタノードは、前記複数のワーカノードと通信し、前記統計を更新する、請求項5に記載のシステム。
- 前記マスタノードは、前記複数のワーカノードに対する可用性情報を維持する、請求項1に記載のシステム。
- 前記マスタノードは、前記複数のワーカノードにわたって前記モジュール式ブロックに対する分散情報を維持する、請求項1に記載のシステム。
- 前記マスタノードは、前記複数のワーカノードに対する前記可用性情報を使用して、新しいモジュール式ブロックの配置を決定する、請求項7に記載のシステム。
- 前記マスタノードは、前記モジュール式ブロックに対する前記分散情報に基づいて、新しいモジュール式ブロックの配置を決定する、請求項8に記載のシステム。
- 前記マスタノードは、前記複数のワーカノードにわたってモジュール式ブロックを再分散させる、請求項1に記載のシステム。
- 前記マスタノードは、前記可用性情報に基づいて、モジュール式ブロックを再分散させる、請求項7に記載のシステム。
- 前記マスタノードは、前記モジュール式ブロックに対する前記分散情報に基づいて、モジュール式ブロックを再分散させる、請求項8に記載のシステム。
- 前記マスタノードは、前記複数のワーカノードにわたってモジュール式ブロックの複製を制御する、請求項1に記載のシステム。
- 前記マスタノードは、前記複数のワーカノードに対する可用性情報に基づいて、前記モジュール式ブロックの複製を制御する、請求項14に記載のシステム。
- 前記マスタノードは、前記モジュール式ブロックに対する分散情報に基づいて、前記モジュール式ブロックの複製を制御する、請求項14に記載のシステム。
- 複製は、構成可能パラメータである、請求項14に記載のシステム。
- 前記モジュール式ブロックは、5GB未満の任意の値に構成可能なサイズを有する、請求項1に記載のシステム。
- 前記マスタノードは、現在のモジュール式ブロックが最大サイズを超えると、新しいモジュール式ブロックを生成する、請求項1に記載のシステム。
- 前記マスタノードは、現在のモジュール式ブロックが最大サイズを超えると、前記現在のモジュール式ブロックからの情報の半分を有する新しいモジュール式ブロックを生成する、請求項1に記載のシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/345,620 | 2012-01-06 | ||
US13/345,620 US10860563B2 (en) | 2012-01-06 | 2012-01-06 | Distributed database with modular blocks and associated log files |
PCT/US2013/020142 WO2013103716A1 (en) | 2012-01-06 | 2013-01-03 | Distributed database with modular blocks and associated log files |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017143618A Division JP2017195004A (ja) | 2012-01-06 | 2017-07-25 | モジュール式ブロックおよび関連付けられたログファイルを伴う分散型データベース |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2015504218A JP2015504218A (ja) | 2015-02-05 |
JP2015504218A5 JP2015504218A5 (ja) | 2016-01-28 |
JP6280872B2 true JP6280872B2 (ja) | 2018-02-14 |
Family
ID=48745403
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014551315A Active JP6280872B2 (ja) | 2012-01-06 | 2013-01-03 | モジュール式ブロックおよび関連付けられたログファイルを伴う分散型データベース |
JP2017143618A Withdrawn JP2017195004A (ja) | 2012-01-06 | 2017-07-25 | モジュール式ブロックおよび関連付けられたログファイルを伴う分散型データベース |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017143618A Withdrawn JP2017195004A (ja) | 2012-01-06 | 2017-07-25 | モジュール式ブロックおよび関連付けられたログファイルを伴う分散型データベース |
Country Status (4)
Country | Link |
---|---|
US (2) | US10860563B2 (ja) |
EP (1) | EP2801045A4 (ja) |
JP (2) | JP6280872B2 (ja) |
WO (1) | WO2013103716A1 (ja) |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10860563B2 (en) | 2012-01-06 | 2020-12-08 | Microsoft Technology Licensing, Llc | Distributed database with modular blocks and associated log files |
US8996464B2 (en) * | 2012-06-11 | 2015-03-31 | Microsoft Technology Licensing, Llc | Efficient partitioning techniques for massively distributed computation |
US8977909B2 (en) | 2012-07-19 | 2015-03-10 | Dell Products L.P. | Large log file diagnostics system |
US9189503B2 (en) | 2012-12-06 | 2015-11-17 | Microsoft Technology Licensing, Llc | Database scale-out |
JP2015072629A (ja) * | 2013-10-03 | 2015-04-16 | 富士通株式会社 | データ処理プログラム及びデータ処理方法 |
US10491663B1 (en) * | 2013-10-28 | 2019-11-26 | Amazon Technologies, Inc. | Heterogeneous computations on homogeneous input data |
US10635644B2 (en) * | 2013-11-11 | 2020-04-28 | Amazon Technologies, Inc. | Partition-based data stream processing framework |
US9830373B2 (en) * | 2015-01-06 | 2017-11-28 | Entit Software Llc | Data transfer requests with data transfer policies |
US10838983B2 (en) * | 2015-01-25 | 2020-11-17 | Richard Banister | Method of integrating remote databases by parallel update requests over a communications network |
US10623486B2 (en) * | 2015-06-15 | 2020-04-14 | Redis Labs Ltd. | Methods, systems, and media for providing distributed database access during a network split |
GB2554250B (en) * | 2015-07-02 | 2021-09-01 | Google Llc | Distributed storage system with replica location selection |
US10552454B2 (en) * | 2015-11-13 | 2020-02-04 | Sap Se | Efficient partitioning of related database tables |
US10909143B1 (en) * | 2017-04-14 | 2021-02-02 | Amazon Technologies, Inc. | Shared pages for database copies |
US10740733B2 (en) * | 2017-05-25 | 2020-08-11 | Oracle International Corporaton | Sharded permissioned distributed ledgers |
US10614069B2 (en) * | 2017-12-01 | 2020-04-07 | Palantir Technologies Inc. | Workflow driven database partitioning |
US11138230B2 (en) * | 2018-03-26 | 2021-10-05 | Mcafee, Llc | Methods, apparatus, and systems to aggregate partitioned computer database data |
US20210272037A1 (en) * | 2018-07-24 | 2021-09-02 | Truckl Llc | Systems for supply chain event management |
US11086840B2 (en) | 2018-12-07 | 2021-08-10 | Snowflake Inc. | Transactional streaming of change tracking data |
US11347813B2 (en) * | 2018-12-26 | 2022-05-31 | Hitachi Vantara Llc | Cataloging database metadata using a signature matching process |
JP7412974B2 (ja) | 2019-01-16 | 2024-01-15 | 株式会社東芝 | コンピュータ、データベースシステム、計算システム、計算方法、プログラム、及び記憶媒体 |
JP7270755B2 (ja) * | 2019-03-04 | 2023-05-10 | ヒタチ ヴァンタラ エルエルシー | 分散システムでのメタデータルーティング |
US10985980B2 (en) * | 2019-04-16 | 2021-04-20 | International Business Machines Corporation | Detecting cloned members of an enterprise messaging environment |
US11561864B1 (en) | 2020-03-26 | 2023-01-24 | Amazon Technologies, Inc. | Creating database clones at a specified point-in-time |
US11954125B2 (en) * | 2020-05-22 | 2024-04-09 | Yahoo Assets Llc | Partitioned backing store implemented in a distributed database |
CN112132705B (zh) * | 2020-09-30 | 2023-07-11 | 国网智能科技股份有限公司 | 一种变电站全景数据存储与再现方法及系统 |
JP2022078493A (ja) | 2020-11-13 | 2022-05-25 | 株式会社日立製作所 | スケールシステム、演算方法 |
CN113032447A (zh) * | 2020-12-31 | 2021-06-25 | 一汽资本控股有限公司 | 一种数据分布式存储的方法以及分布式数据存储系统 |
Family Cites Families (46)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0512338A (ja) | 1991-07-05 | 1993-01-22 | Nec Corp | 分散データベースのデータ配置方式 |
US5530855A (en) * | 1992-10-13 | 1996-06-25 | International Business Machines Corporation | Replicating a database by the sequential application of hierarchically sorted log records |
US5819083A (en) | 1993-09-02 | 1998-10-06 | International Business Machines Corporation | Minimal sufficient buffer space for data redistribution in a parallel database system |
US5960194A (en) | 1995-09-11 | 1999-09-28 | International Business Machines Corporation | Method for generating a multi-tiered index for partitioned data |
US5734829A (en) * | 1995-10-20 | 1998-03-31 | International Business Machines Corporation | Method and program for processing a volume of data on a parallel computer system |
JPH09218858A (ja) | 1996-02-14 | 1997-08-19 | Hitachi Ltd | 分散型データベース管理システム |
US7904569B1 (en) * | 1999-10-06 | 2011-03-08 | Gelvin David C | Method for remote access of vehicle components |
US7272613B2 (en) * | 2000-10-26 | 2007-09-18 | Intel Corporation | Method and system for managing distributed content and related metadata |
US6970876B2 (en) | 2001-05-08 | 2005-11-29 | Solid Information Technology | Method and arrangement for the management of database schemas |
US6754657B2 (en) | 2001-08-24 | 2004-06-22 | Microsoft Corporation | Time stamping of database records |
US20040230862A1 (en) | 2003-05-16 | 2004-11-18 | Arif Merchant | Redundant data assigment in a data storage system |
US7546284B1 (en) | 2003-06-11 | 2009-06-09 | Blue Titan Software, Inc. | Virtual message persistence service |
US7334002B2 (en) * | 2004-02-27 | 2008-02-19 | Microsoft Corporation | System and method for recovery units in databases |
US7412345B2 (en) | 2004-05-18 | 2008-08-12 | General Electric Company | System, method, and article of manufacture for obtaining data |
US7672930B2 (en) * | 2005-04-05 | 2010-03-02 | Wal-Mart Stores, Inc. | System and methods for facilitating a linear grid database with data organization by dimension |
JP4839706B2 (ja) | 2005-07-12 | 2011-12-21 | 株式会社日立製作所 | データベース管理システムのインデックス運用方法 |
US7603396B2 (en) | 2005-08-19 | 2009-10-13 | Synchsource, Inc. | Time-span representation and time chain of events in a relational database |
US7487229B2 (en) * | 2006-03-30 | 2009-02-03 | Intel Corporation | Methods and apparatus to synchronize local times at nodes in a computer network |
JP4940730B2 (ja) * | 2006-03-31 | 2012-05-30 | 富士通株式会社 | データベースシステム運用方法,データベースシステム,データベース装置及びバックアッププログラム |
US8131696B2 (en) | 2006-05-19 | 2012-03-06 | Oracle International Corporation | Sequence event processing using append-only tables |
US7991800B2 (en) | 2006-07-28 | 2011-08-02 | Aprimo Incorporated | Object oriented system and method for optimizing the execution of marketing segmentations |
US7627611B2 (en) | 2006-08-17 | 2009-12-01 | Osisoft, Inc. | Conflict resolution in database replication through autonomous node qualified folding |
US7647590B2 (en) * | 2006-08-31 | 2010-01-12 | International Business Machines Corporation | Parallel computing system using coordinator and master nodes for load balancing and distributing work |
KR101380936B1 (ko) | 2006-10-05 | 2014-04-10 | 스플렁크 인코퍼레이티드 | 시계열 검색 엔진 |
US8156107B2 (en) | 2007-02-02 | 2012-04-10 | Teradata Us, Inc. | System and method for join-partitioning for local computability of query over shared-nothing clusters |
US7895501B2 (en) | 2007-02-06 | 2011-02-22 | Vision Solutions, Inc. | Method for auditing data integrity in a high availability database |
AU2008201035A1 (en) | 2007-04-13 | 2008-10-30 | Acei Ab | A partition management system |
EP1981231B1 (en) | 2007-04-13 | 2010-09-22 | Research In Motion Limited | Direct access electronic mail (EMail) distribution and synchronization system with out-of-coverage notification |
US8209294B2 (en) | 2007-06-15 | 2012-06-26 | Oracle International Corporation | Dynamic creation of database partitions |
US7725440B2 (en) | 2007-09-26 | 2010-05-25 | Yahoo! Inc. | Restoring a database using fuzzy snapshot techniques |
US8307443B2 (en) | 2007-09-28 | 2012-11-06 | Microsoft Corporation | Securing anti-virus software with virtualization |
US8306945B2 (en) | 2007-10-08 | 2012-11-06 | Bmc Software, Inc. | Associating database log records into logical groups |
US7917512B2 (en) | 2007-11-30 | 2011-03-29 | International Business Machines Corporation | Method for automated design of range partitioned tables for relational databases |
US8392482B1 (en) | 2008-03-31 | 2013-03-05 | Amazon Technologies, Inc. | Versioning of database partition maps |
US8484211B2 (en) * | 2008-07-02 | 2013-07-09 | Lexisnexis Risk Solutions Fl Inc. | Batch entity representation identification using field match templates |
WO2010037794A2 (en) | 2008-10-03 | 2010-04-08 | Telefonaktiebolaget Lm Ericsson (Publ) | Monitoring mechanism for a distributed database |
US9996572B2 (en) | 2008-10-24 | 2018-06-12 | Microsoft Technology Licensing, Llc | Partition management in a partitioned, scalable, and available structured storage |
CN101478359B (zh) | 2009-01-16 | 2013-01-23 | 华为技术有限公司 | 一种管理ieee1588时戳的方法、装置及系统 |
CN102667761B (zh) * | 2009-06-19 | 2015-05-27 | 布雷克公司 | 可扩展的集群数据库 |
US8762333B2 (en) | 2009-07-08 | 2014-06-24 | Pivotal Software, Inc. | Apparatus and method for read optimized bulk data storage |
US8397293B2 (en) | 2009-12-31 | 2013-03-12 | International Business Machines Corporation | Suspicious node detection and recovery in mapreduce computing |
US8359316B2 (en) | 2010-03-01 | 2013-01-22 | International Business Machines Corporation | Database table look-up |
JPWO2011118427A1 (ja) | 2010-03-24 | 2013-07-04 | 日本電気株式会社 | クエリ装置、クエリ分割方法、及びクエリ分割用プログラム |
JP5488178B2 (ja) | 2010-04-30 | 2014-05-14 | 富士通株式会社 | データ管理プログラム及び方法、並びにノード装置 |
US8935232B2 (en) * | 2010-06-04 | 2015-01-13 | Yale University | Query execution systems and methods |
US10860563B2 (en) | 2012-01-06 | 2020-12-08 | Microsoft Technology Licensing, Llc | Distributed database with modular blocks and associated log files |
-
2012
- 2012-01-06 US US13/345,620 patent/US10860563B2/en active Active
-
2013
- 2013-01-03 EP EP13733928.9A patent/EP2801045A4/en not_active Withdrawn
- 2013-01-03 JP JP2014551315A patent/JP6280872B2/ja active Active
- 2013-01-03 WO PCT/US2013/020142 patent/WO2013103716A1/en active Application Filing
-
2016
- 2016-02-29 US US15/056,707 patent/US10949411B2/en active Active
-
2017
- 2017-07-25 JP JP2017143618A patent/JP2017195004A/ja not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
US10949411B2 (en) | 2021-03-16 |
JP2017195004A (ja) | 2017-10-26 |
EP2801045A4 (en) | 2015-07-01 |
US20160179860A1 (en) | 2016-06-23 |
WO2013103716A1 (en) | 2013-07-11 |
EP2801045A1 (en) | 2014-11-12 |
US20130311441A1 (en) | 2013-11-21 |
JP2015504218A (ja) | 2015-02-05 |
US10860563B2 (en) | 2020-12-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6280872B2 (ja) | モジュール式ブロックおよび関連付けられたログファイルを伴う分散型データベース | |
US9753999B2 (en) | Distributed database with mappings between append-only files and repartitioned files | |
US20130311488A1 (en) | Time Stamp Bounded Addition of Data to an Append-Only Distributed Database Table | |
US11755415B2 (en) | Variable data replication for storage implementing data backup | |
US20130311421A1 (en) | Logical Representation of Distributed Database Table Updates in an Append-Only Log File | |
Niazi et al. | {HopsFS}: Scaling Hierarchical File System Metadata Using {NewSQL} Databases | |
US9317524B2 (en) | Location assignment daemon (LAD) for a distributed storage system | |
Vora | Hadoop-HBase for large-scale data | |
US8626717B2 (en) | Database backup and restore with integrated index reorganization | |
CN108509462B (zh) | 一种同步活动事务表的方法及装置 | |
KR20180021679A (ko) | 일관된 데이터베이스 스냅샷들을 이용한 분산 데이터베이스에서의 백업 및 복원 | |
US20110060940A1 (en) | N+1 failover and resynchronization of data storage appliances | |
US9323791B2 (en) | Apparatus and method for expanding a shared-nothing system | |
WO2016148670A1 (en) | Deduplication and garbage collection across logical databases | |
EP2534569B1 (en) | System and method for managing replicas of objects in a distributed storage system | |
US8423517B2 (en) | System and method for determining the age of objects in the presence of unreliable clocks | |
EP4330831A2 (en) | Data consistency mechanism for hybrid data processing | |
Saxena et al. | Concepts of HBase archetypes in big data engineering | |
Poonthottam et al. | A dynamic data placement scheme for hadoop using real-time access patterns | |
Dasari et al. | Performance Evaluation of Structured and Unstructured Data in PIG/HADOOP and MONGO-DB Environments | |
CN118035260A (zh) | 数据更新方法、装置、计算机可读存储介质和电子设备 | |
Mukherjee | Benchmarking Hadoop performance on different distributed storage systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151130 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20151130 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20161212 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170215 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170605 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20171222 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180122 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6280872 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |