EP3877859A4 - Lese-/schreibkonflikterkennung für eine gemeinsame speicherdatenbank mit mehreren master - Google Patents
Lese-/schreibkonflikterkennung für eine gemeinsame speicherdatenbank mit mehreren master Download PDFInfo
- 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
Links
- 238000001514 detection method Methods 0.000 title 1
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)
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 (de) | 2021-09-15 |
EP3877859A4 true EP3877859A4 (de) | 2022-01-05 |
Family
ID=71075569
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP19896966.9A Pending EP3877859A4 (de) | 2018-12-11 | 2019-06-14 | Lese-/schreibkonflikterkennung für eine gemeinsame speicherdatenbank mit mehreren master |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP3877859A4 (de) |
CN (1) | CN113168371A (de) |
WO (1) | WO2020119050A1 (de) |
Families Citing this family (4)
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 |
US11379463B1 (en) * | 2019-09-27 | 2022-07-05 | Amazon Technologies, Inc. | Atomic enforcement of cross-page data constraints in decoupled multi-writer databases |
US11366802B1 (en) | 2019-09-27 | 2022-06-21 | Amazon Technologies, Inc. | Batch undo processing for transaction rollbacks in a multi-writer database |
CN113220335B (zh) * | 2021-05-26 | 2023-03-14 | 西安热工研究院有限公司 | 一种避免多线程并发写快照数据乱序的方法 |
Citations (6)
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)
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 |
CN105849688B (zh) * | 2014-12-01 | 2019-10-22 | 华为技术有限公司 | 数据写入的方法、装置、设备和存储系统 |
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 (zh) * | 2015-06-19 | 2017-10-10 | 陕西科技大学 | 一种推测嵌套软件事务存储的冲突管理方法 |
US20180322158A1 (en) * | 2017-05-02 | 2018-11-08 | Hewlett Packard Enterprise Development Lp | Changing concurrency control modes |
-
2019
- 2019-06-14 EP EP19896966.9A patent/EP3877859A4/de active Pending
- 2019-06-14 WO PCT/CN2019/091397 patent/WO2020119050A1/en unknown
- 2019-06-14 CN CN201980078344.5A patent/CN113168371A/zh active Pending
Patent Citations (6)
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)
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 |
EP3877859A1 (de) | 2021-09-15 |
CN113168371A (zh) | 2021-07-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3877859A4 (de) | Lese-/schreibkonflikterkennung für eine gemeinsame speicherdatenbank mit mehreren master | |
EP3861488A4 (de) | Klassischer hybrider quantenkcomputer zur lösung linearer systeme | |
EP3455748A4 (de) | Durchsuchbare untersuchungshistorie für einen ereignisdatenspeicher | |
EP3414857A4 (de) | System und verfahren für ratenlosen mehrfachzugang | |
EP3682344A4 (de) | Protokollstrukturierte speichersysteme | |
EP3673376A4 (de) | Protokollstrukturierte speichersysteme | |
EP3417332A4 (de) | Systeme und verfahren zur beleuchtung und bildgebung | |
EP3262597A4 (de) | Systeme und verfahren zur verwaltung einer anlage zur gemeinsamen nutzung einer fahrzeugflotte | |
IL282695A (en) | Methods and systems for mapping retroreflectors | |
EP3695586A4 (de) | Protokollstrukturierte speichersysteme | |
EP3507913A4 (de) | Verfahren für mehrfachzugangsübertragung | |
EP3861430A4 (de) | Systeme und verfahren für datenspeicherung | |
EP3417421A4 (de) | Systeme zur verfolgung von medikamenten | |
EP3679598A4 (de) | Systeme und verfahren zur kombination optischer metrologie mit massenmetrologie | |
EP3500990A4 (de) | Verfahren zur transaktionsverwaltung | |
EP3475849A4 (de) | Datenbanksuchoptimierer und thematische filter | |
EP3695304A4 (de) | Protokollstrukturierte speichersysteme | |
EP3863878A4 (de) | Integriertes kraftstoffspeichersystem | |
EP3443486A4 (de) | Abfrageoptimierer für kombinierte strukturierte und unstrukturierte datensätze | |
EP3599937A4 (de) | Schublade für wandmontiertes lagersystem | |
EP3430165A4 (de) | Verfahren und systeme zur beurteilung von unfruchtbarkeit und gestörter ovulationsfunktion | |
GB2580728B (en) | System architecture with query based address translation for access validation | |
PL3732587T3 (pl) | Systemy i sposoby dla kontekstowo niezależnych ścieżek przeszukiwania baz danych | |
EP3631732A4 (de) | System zur verwaltung von transaktionsdaten | |
EP3818454A4 (de) | Asynchrone cache-kohärenz für auf mvcc basierte datenbanksysteme |
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 |