EP3877859A4 - Write-write conflict detection for multi-master shared storage database - Google Patents

Write-write conflict detection for multi-master shared storage database Download PDF

Info

Publication number
EP3877859A4
EP3877859A4 EP19896966.9A EP19896966A EP3877859A4 EP 3877859 A4 EP3877859 A4 EP 3877859A4 EP 19896966 A EP19896966 A EP 19896966A EP 3877859 A4 EP3877859 A4 EP 3877859A4
Authority
EP
European Patent Office
Prior art keywords
write
shared storage
storage database
conflict detection
master shared
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
EP19896966.9A
Other languages
German (de)
French (fr)
Other versions
EP3877859A1 (en
Inventor
Jun Chen
Le CAI
Chunfeng Pei
Marko DIMITRIJEVIC
Jianjun Chen
Yu Chen
Yang Sun
Xiaolin DU
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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of EP3877859A1 publication Critical patent/EP3877859A1/en
Publication of EP3877859A4 publication Critical patent/EP3877859A4/en
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
    • G06F9/526—Mutual exclusion algorithms
    • G06F9/528—Mutual exclusion algorithms by using speculative mechanisms
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
EP19896966.9A 2018-12-11 2019-06-14 Write-write conflict detection for multi-master shared storage database Pending EP3877859A4 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201862777972P 2018-12-11 2018-12-11
PCT/CN2019/091397 WO2020119050A1 (en) 2018-12-11 2019-06-14 Write-write conflict detection for multi-master shared storage database

Publications (2)

Publication Number Publication Date
EP3877859A1 EP3877859A1 (en) 2021-09-15
EP3877859A4 true EP3877859A4 (en) 2022-01-05

Family

ID=71075569

Family Applications (1)

Application Number Title Priority Date Filing Date
EP19896966.9A Pending EP3877859A4 (en) 2018-12-11 2019-06-14 Write-write conflict detection for multi-master shared storage database

Country Status (3)

Country Link
EP (1) EP3877859A4 (en)
CN (1) CN113168371B (en)
WO (1) WO2020119050A1 (en)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11379463B1 (en) * 2019-09-27 2022-07-05 Amazon Technologies, Inc. Atomic enforcement of cross-page data constraints in decoupled multi-writer databases
US11874796B1 (en) 2019-09-27 2024-01-16 Amazon Technologies, Inc. Efficient garbage collection in optimistic multi-writer database systems
US11366802B1 (en) 2019-09-27 2022-06-21 Amazon Technologies, Inc. Batch undo processing for transaction rollbacks in a multi-writer database
CN112905390B (en) * 2021-03-31 2025-03-28 恒生电子股份有限公司 Log data backup method, device, equipment and storage medium
CN113220335B (en) * 2021-05-26 2023-03-14 西安热工研究院有限公司 Method for avoiding disorder of multithreading concurrent writing snapshot data
CN114064635B (en) * 2021-10-14 2025-05-06 阿里云计算有限公司 Data processing method, device, storage medium and computer terminal
CN114385368B (en) * 2022-01-17 2025-05-23 维沃移动通信有限公司 Method and device for flushing write-ahead log
CN115048416B (en) * 2022-06-20 2025-02-11 中电科金仓(北京)科技股份有限公司 Data query method, device and equipment
CN118433205A (en) * 2024-04-19 2024-08-02 新华三技术有限公司 A distributed request processing method and device
CN118672829B (en) * 2024-08-13 2025-02-11 本原数据(北京)信息技术有限公司 Database write-ahead log processing method, system recovery method and related equipment
CN121658447A (en) * 2024-09-12 2026-03-13 阿里云计算有限公司 Shared storage database management method, system and device

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0336549A2 (en) * 1988-04-08 1989-10-11 International Business Machines Corporation Database recovery in a computer system after a system crash
US5857182A (en) * 1997-01-21 1999-01-05 International Business Machines Corporation Database management system, method and program for supporting the mutation of a composite object without read/write and write/write conflicts
US20030055807A1 (en) * 2001-08-24 2003-03-20 Microsoft Corporation. Time stamping of database records
US6981110B1 (en) * 2001-10-23 2005-12-27 Stephen Waller Melvin Hardware enforced virtual sequentiality
US20150378774A1 (en) * 2014-06-26 2015-12-31 Amazon Technologies, Inc. Log-based concurrency control using signatures
WO2016105786A1 (en) * 2014-12-24 2016-06-30 Intel Corporation Systems, apparatuses, and methods for data speculation execution
US20180075083A1 (en) * 2016-09-09 2018-03-15 Sap Se Global Database Transaction Management Service
US20180300083A1 (en) * 2017-04-12 2018-10-18 Hewlett Packard Enterprise Development Lp Write-ahead logging through a plurality of logging buffers using nvm

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5581754A (en) * 1994-12-07 1996-12-03 Xerox Corporation Methodology for managing weakly consistent replicated databases
US8209499B2 (en) * 2010-01-15 2012-06-26 Oracle America, Inc. Method of read-set and write-set management by distinguishing between shared and non-shared memory regions
US8943278B2 (en) * 2012-07-31 2015-01-27 Advanced Micro Devices, Inc. Protecting large regions without operating-system support
US9501501B2 (en) * 2013-03-15 2016-11-22 Amazon Technologies, Inc. Log record management
US9489142B2 (en) * 2014-06-26 2016-11-08 International Business Machines Corporation Transactional memory operations with read-only atomicity
WO2016044763A1 (en) * 2014-09-19 2016-03-24 Amazon Technologies, Inc. Automated configuration of log-coordinated storage groups
CN105849688B (en) * 2014-12-01 2019-10-22 华为技术有限公司 Data writing method, device, equipment and storage system
US9710389B2 (en) * 2015-03-10 2017-07-18 Intel Corporation Method and apparatus for memory aliasing detection in an out-of-order instruction execution platform
CN105045563B (en) * 2015-06-19 2017-10-10 陕西科技大学 A kind of method for collision management for speculating nested software transaction storage
US20180322158A1 (en) * 2017-05-02 2018-11-08 Hewlett Packard Enterprise Development Lp Changing concurrency control modes

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0336549A2 (en) * 1988-04-08 1989-10-11 International Business Machines Corporation Database recovery in a computer system after a system crash
US5857182A (en) * 1997-01-21 1999-01-05 International Business Machines Corporation Database management system, method and program for supporting the mutation of a composite object without read/write and write/write conflicts
US20030055807A1 (en) * 2001-08-24 2003-03-20 Microsoft Corporation. Time stamping of database records
US6981110B1 (en) * 2001-10-23 2005-12-27 Stephen Waller Melvin Hardware enforced virtual sequentiality
US20150378774A1 (en) * 2014-06-26 2015-12-31 Amazon Technologies, Inc. Log-based concurrency control using signatures
WO2016105786A1 (en) * 2014-12-24 2016-06-30 Intel Corporation Systems, apparatuses, and methods for data speculation execution
US20180075083A1 (en) * 2016-09-09 2018-03-15 Sap Se Global Database Transaction Management Service
US20180300083A1 (en) * 2017-04-12 2018-10-18 Hewlett Packard Enterprise Development Lp Write-ahead logging through a plurality of logging buffers using nvm

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
DU BOIS, PILLA, DUARTE: "A High-Level Implementation of STM Haskell with Write/Write Conflict Detection", THIRD WORKSHOP ON APPLICATIONS FOR MULTI-CORE ARCHITECTURE, 24 October 2012 (2012-10-24), pages 24 - 29, XP032276751 *
See also references of WO2020119050A1 *

Also Published As

Publication number Publication date
WO2020119050A1 (en) 2020-06-18
CN113168371A (en) 2021-07-23
EP3877859A1 (en) 2021-09-15
CN113168371B (en) 2025-07-04

Similar Documents

Publication Publication Date Title
ZA202000318B (en) Data storage system with redundant internal networks
EP3844634A4 (en) Systems and methods for performing a computer-implemented prior art search
EP3864438A4 (en) Detecting spurious objects for autonomous vehicles
EP4421650B8 (en) Systems and methods for indexing and searching
EP3665861A4 (en) Hash-based data verification system
EP3673239A4 (en) Storage and collection systems and methods for use
GB201910811D0 (en) System architecture with query based address translation for access validation
EP3262597A4 (en) Systems and methods for managing a vehicle sharing facility
EP3759868A4 (en) Providing low risk exceptional access with verification of device possession
EP3341865A4 (en) System and method for database query
EP3861430A4 (en) Systems and methods for data storage
EP3500990A4 (en) Techniques for transaction management
EP3475849A4 (en) Database search optimizer and themed filters
EP3600028A4 (en) Sensing system for pericardial access
EP3628092A4 (en) Systems and methods for data storage and data query
EP3776516A4 (en) Indications for vehicles
EP3178022A4 (en) Data storage upon database failure
EP3430165A4 (en) Methods and systems for assessing infertility and ovulatory function disorders
EP3811770A4 (en) Storage system
PL3732587T3 (en) Systems and methods for context-independent database search paths
EP3452339B8 (en) Redundant-controls system for an automated vehicle
EP3788316A4 (en) Systems and methods for firearm aim-stabilization
EP3296880A4 (en) Access system and method for data storage
EP3278621A4 (en) Systems and methods for license assisted access
EP3859846A4 (en) Storage system

Legal Events

Date Code Title Description
STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE

PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE

17P Request for examination filed

Effective date: 20210608

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

A4 Supplementary search report drawn up and despatched

Effective date: 20211207

RIC1 Information provided on ipc code assigned before grant

Ipc: G06F 9/52 20060101ALI20211201BHEP

Ipc: G06F 12/00 20060101AFI20211201BHEP

DAV Request for validation of the european patent (deleted)
DAX Request for extension of the european patent (deleted)
STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: EXAMINATION IS IN PROGRESS

17Q First examination report despatched

Effective date: 20240209