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; 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/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; 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

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) CN113168371A (en)
WO (1) WO2020119050A1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US11379463B1 (en) * 2019-09-27 2022-07-05 Amazon Technologies, Inc. Atomic enforcement of cross-page data constraints in decoupled multi-writer databases
CN113220335B (en) * 2021-05-26 2023-03-14 西安热工研究院有限公司 Method for avoiding disorder of multithreading concurrent writing snapshot data

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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

Family Cites Families (9)

* 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
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
WO2016086342A1 (en) * 2014-12-01 2016-06-09 华为技术有限公司 Data write-in method, apparatus and device, 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 (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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

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

Similar Documents

Publication Publication Date Title
EP3877859A4 (en) Write-write conflict detection for multi-master shared storage database
EP3455748A4 (en) Searchable investigation history for event data store
EP3414857A4 (en) System and method for rate-less multiple access
EP3682344A4 (en) Log-structured storage systems
EP3673376A4 (en) Log-structured storage systems
EP3417332A4 (en) Systems and methods for illuminating and imaging
EP3262597A4 (en) Systems and methods for managing a vehicle sharing facility
EP3695586A4 (en) Log-structured storage systems
EP3507913A4 (en) Methods for multiple access transmission
IL282695A (en) Methods and systems for mapping retroreflectors
EP3861430A4 (en) Systems and methods for data storage
EP3417421A4 (en) Systems for tracking medications
EP3679598A4 (en) Systems and methods for combining optical metrology with mass metrology
EP3500990A4 (en) Techniques for transaction management
EP3475849A4 (en) Database search optimizer and themed filters
EP3863878A4 (en) Integrated fuel storage system
EP3443486A4 (en) Query optimizer for combined structured and unstructured data records
EP3599937A4 (en) Drawer for wall mounted storage system
EP3430165A4 (en) Methods and systems for assessing infertility and ovulatory function disorders
GB2580728B (en) System architecture with query based address translation for access validation
PL3732587T3 (en) Systems and methods for context-independent database search paths
EP3631732A4 (en) System for managing transactional data
EP3818454A4 (en) Asynchronous cache coherency for mvcc based database systems
EP3628092A4 (en) Systems and methods for data storage and data query
EP3516540A4 (en) Techniques for in-memory data searching

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