SG10201900418SA - Multi-database log with multi-item transaction support - Google Patents

Multi-database log with multi-item transaction support

Info

Publication number
SG10201900418SA
SG10201900418SA SG10201900418SA SG10201900418SA SG10201900418SA SG 10201900418S A SG10201900418S A SG 10201900418SA SG 10201900418S A SG10201900418S A SG 10201900418SA SG 10201900418S A SG10201900418S A SG 10201900418SA SG 10201900418S A SG10201900418S A SG 10201900418SA
Authority
SG
Singapore
Prior art keywords
srg
nodes
transaction support
database log
item transaction
Prior art date
Application number
SG10201900418SA
Inventor
Allan Henry Vermeulen
Jacob Adam Gabrielson
Kadt Christopher Richard Jacques De
Chi Hai Ho
Michael Benjamin Deardeuff
Original Assignee
Amazon Tech Inc
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
Priority claimed from US14/316,622 external-priority patent/US9613078B2/en
Priority claimed from US14/316,630 external-priority patent/US10282228B2/en
Priority claimed from US14/316,680 external-priority patent/US9529882B2/en
Priority claimed from US14/316,674 external-priority patent/US9619544B2/en
Priority claimed from US14/316,619 external-priority patent/US9619278B2/en
Application filed by Amazon Tech Inc filed Critical Amazon Tech Inc
Publication of SG10201900418SA publication Critical patent/SG10201900418SA/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/466—Transaction processing
    • 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/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1474—Saving, restoring, recovering or retrying in transactions
    • 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/2308—Concurrency control
    • G06F16/2315—Optimistic concurrency control
    • G06F16/2322—Optimistic concurrency control using timestamps

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Retry When Errors Occur (AREA)
  • Debugging And Monitoring (AREA)
  • Hardware Redundancy (AREA)

Abstract

MULTI-DATABASE LOG WITH MULTI-ITEM TRANSACTION SUPPORT A target commit sequence number (CSN) to be used to synchronize state information pertaining to an application among nodes of a state replication group (SRG) prior to a suspension of the SRG’s is Each stores respective record of application. Some number of SRG nodes suspend operations after synchronizing their local commit records up to the CSN. A configuration manager of the SRG verifies that, subsequent to a suspension of operations at the nodes, at least a threshold number of the nodes are available for service and have updated their commit record sets. The configuration manager then re-activates the SRG. [Figure 14]
SG10201900418SA 2014-06-26 2015-06-25 Multi-database log with multi-item transaction support SG10201900418SA (en)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US14/316,622 US9613078B2 (en) 2014-06-26 2014-06-26 Multi-database log with multi-item transaction support
US14/316,630 US10282228B2 (en) 2014-06-26 2014-06-26 Log-based transaction constraint management
US14/316,680 US9529882B2 (en) 2014-06-26 2014-06-26 Coordinated suspension of replication groups
US14/316,674 US9619544B2 (en) 2014-06-26 2014-06-26 Distributed state management using dynamic replication graphs
US14/316,619 US9619278B2 (en) 2014-06-26 2014-06-26 Log-based concurrency control using signatures

Publications (1)

Publication Number Publication Date
SG10201900418SA true SG10201900418SA (en) 2019-02-27

Family

ID=53674300

Family Applications (2)

Application Number Title Priority Date Filing Date
SG10201900418SA SG10201900418SA (en) 2014-06-26 2015-06-25 Multi-database log with multi-item transaction support
SG11201610664UA SG11201610664UA (en) 2014-06-26 2015-06-25 Multi-database log with multi-item transaction support

Family Applications After (1)

Application Number Title Priority Date Filing Date
SG11201610664UA SG11201610664UA (en) 2014-06-26 2015-06-25 Multi-database log with multi-item transaction support

Country Status (8)

Country Link
EP (2) EP3835969A1 (en)
JP (2) JP6353086B2 (en)
KR (1) KR101860278B1 (en)
CN (2) CN110673932B (en)
AU (2) AU2015279787B2 (en)
CA (2) CA2952971C (en)
SG (2) SG10201900418SA (en)
WO (1) WO2015200686A1 (en)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11157517B2 (en) * 2016-04-18 2021-10-26 Amazon Technologies, Inc. Versioned hierarchical data structures in a distributed data store
US10509778B2 (en) * 2016-05-25 2019-12-17 Google Llc Real-time transactionally consistent change notifications
US10346387B2 (en) * 2016-06-13 2019-07-09 Sap Se Replication of log-structured data
US10671639B1 (en) 2017-03-30 2020-06-02 Amazon Technologies, Inc. Selectively replicating changes to hierarchial data structures
US10860550B1 (en) 2017-03-30 2020-12-08 Amazon Technologies, Inc. Versioning schemas for hierarchical data structures
US11347712B2 (en) 2017-11-07 2022-05-31 International Business Machines Corporation Preventing long running transactions from holding record locks
CN109857523B (en) * 2017-11-30 2023-05-09 阿里巴巴集团控股有限公司 Method and device for realizing high availability of database
US11182379B2 (en) 2018-08-24 2021-11-23 Oracle International Corporation DAG based methods and systems of transaction processing in a distributed ledger
CN111125163B (en) * 2018-10-30 2023-06-06 百度在线网络技术（北京）有限公司 Method and device for processing data
CN110795413A (en) * 2019-10-30 2020-02-14 珠海港联科技有限公司 Database operation interface service system with log recording function
CN110888790B (en) * 2019-11-29 2024-02-27 杭州迪普科技股份有限公司 Log management method and device, electronic equipment and storage medium
CN112035353B (en) * 2020-08-28 2022-06-17 北京浪潮数据技术有限公司 Log recording method, device and equipment and computer readable storage medium
CN112035497B (en) * 2020-08-31 2023-08-04 北京百度网讯科技有限公司 Method and apparatus for cleaning committed transaction information
CN112948494A (en) * 2021-03-04 2021-06-11 北京沃东天骏信息技术有限公司 Data synchronization method and device, electronic equipment and computer readable medium
CN115237854A (en) * 2021-04-22 2022-10-25 华为技术有限公司 Log management method and device
US20230006814A1 (en) * 2021-06-30 2023-01-05 Scality, S.A. Method and apparatus for implementing changes to a file system that is emulated with an object storage system

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0628041B2 (en) * 1984-05-21 1994-04-13 富士通株式会社 Meta data management method
US6018739A (en) * 1997-05-15 2000-01-25 Raytheon Company Biometric personnel identification system
JP2000250799A (en) * 1999-03-02 2000-09-14 Mitsubishi Electric Corp Copied file management system
US20020112196A1 (en) * 2001-01-11 2002-08-15 Utpal Datta Distributed processing and criteria-based dynamic modification of data-flow map
US7894372B2 (en) * 2005-05-31 2011-02-22 Iac Search & Media, Inc. Topology-centric resource management for large scale service clusters
US7734960B2 (en) * 2006-08-14 2010-06-08 Hewlett-Packard Development Company, L.P. Method of managing nodes in computer cluster
CN101184106A (en) * 2007-11-30 2008-05-21 北京航空航天大学 Associated transaction processing method of mobile database
US20090157766A1 (en) * 2007-12-18 2009-06-18 Jinmei Shen Method, System, and Computer Program Product for Ensuring Data Consistency of Asynchronously Replicated Data Following a Master Transaction Server Failover Event
US7992037B2 (en) * 2008-09-11 2011-08-02 Nec Laboratories America, Inc. Scalable secondary storage systems and methods
JP4818349B2 (en) * 2008-12-24 2011-11-16 株式会社東芝 Distributed system and multiplexing control method for the same
JP2011076487A (en) * 2009-09-30 2011-04-14 Oki Networks Co Ltd Computer and database management program
US8244686B2 (en) * 2009-12-04 2012-08-14 International Business Machines Corporation High throughput, reliable replication of transformed data in information systems
US8442962B2 (en) * 2010-12-28 2013-05-14 Sap Ag Distributed transaction management using two-phase commit optimization
GB2495079A (en) * 2011-09-23 2013-04-03 Hybrid Logic Ltd Live migration of applications and file systems in a distributed system
US20130110767A1 (en) * 2011-10-26 2013-05-02 Nec Laboratories America, Inc. Online Transaction Processing
US9870384B2 (en) * 2012-03-30 2018-01-16 International Business Machines Corporation Database system transaction management
KR101296778B1 (en) 2012-09-18 2013-08-14 (주)카디날정보기술 Method of eventual transaction processing on nosql database
US10747746B2 (en) * 2013-04-30 2020-08-18 Amazon Technologies, Inc. Efficient read replicas

Also Published As

Publication number Publication date
WO2015200686A1 (en) 2015-12-30
CA3108206A1 (en) 2015-12-30
AU2019200967A1 (en) 2019-02-28
AU2019200967B2 (en) 2020-06-04
JP6353086B2 (en) 2018-07-04
KR20170013991A (en) 2017-02-07
JP6688835B2 (en) 2020-04-28
CN106462449B (en) 2019-10-29
AU2015279787A1 (en) 2017-01-12
CN110673932A (en) 2020-01-10
EP3835969A1 (en) 2021-06-16
SG11201610664UA (en) 2017-01-27
JP2018156683A (en) 2018-10-04
JP2017520844A (en) 2017-07-27
CN106462449A (en) 2017-02-22
AU2015279787B2 (en) 2018-11-15
CA2952971A1 (en) 2015-12-30
CN110673932B (en) 2024-02-09
CA2952971C (en) 2021-03-30
EP3161630A1 (en) 2017-05-03
KR101860278B1 (en) 2018-05-21

Similar Documents

Publication Publication Date Title
SG10201900418SA (en) Multi-database log with multi-item transaction support
WO2015127083A3 (en) Data syncing in a distributed system
EP3754514A4 (en) Distributed database cluster system, data synchronization method and storage medium
WO2015144004A3 (en) Efficient methods and systems for consistent read in record-based multi-version concurrency control
AU2016405587A1 (en) Splitting and moving ranges in a distributed system
EP3777028A4 (en) Generating and linking private transaction identifiers to distributed data repositories
EP2595068A3 (en) System and method of performing snapshot isolation in distributed databases
CN106687911A8 (en) The online data movement of data integrity is not damaged
CL2011003047A1 (en) Method for synchronizing file partitions using a server storage model.
AR102833A1 (en) DEVICE AND METHODS FOR DATA SYNCHRONIZATION
MX2018000565A (en) Optimizing media fingerprint retention to improve system resource utilization.
MX2016005583A (en) Method and device for presenting wifi list.
MX2018001132A (en) Method for updating association data between articles and locations.
WO2014153374A3 (en) Dynamic intervals for synchronizing data
JP2017514239A5 (en)
WO2014025811A3 (en) Method and apparatus of implementing navigation of product properties
PH12019500216A1 (en) Card-based information displaying method and apparatus, and information displaying service processing method and apparatus
MX2017014026A (en) System and method for data synchronization.
SG11201809083TA (en) Routing configuration method for view file, and storage medium, terminal device and apparatus
BR112016024155A2 (en) device, system and method for efficiently serving high volume electronic transactions
MX2015003987A (en) Distributed file system and data backup method for distributed file system.
WO2014150255A3 (en) Synchronization of centralized systems and medical devices
GB2540700A (en) Merging multiple point-in-time copies into a merged point-in-time copy
GB201312426D0 (en) Replicating data
WO2017060770A3 (en) Electronic storage system