WO2009002754A3 - Handling falsely doomed parents of nested transactions - Google Patents
Handling falsely doomed parents of nested transactions Download PDFInfo
- Publication number
- WO2009002754A3 WO2009002754A3 PCT/US2008/067145 US2008067145W WO2009002754A3 WO 2009002754 A3 WO2009002754 A3 WO 2009002754A3 US 2008067145 W US2008067145 W US 2008067145W WO 2009002754 A3 WO2009002754 A3 WO 2009002754A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- nested
- transactions
- transaction
- release
- write
- Prior art date
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
- G06F9/467—Transactional memory
-
- 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/2329—Optimistic concurrency control using versioning
-
- 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/2336—Pessimistic concurrency control approaches, e.g. locking or multiple versions without time stamps
- G06F16/2343—Locking methods, e.g. distributed locking or locking implementation details
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
[029] Various technologies and techniques are disclosed for detecting falsely doomed parent transactions of nested children in transactional memory systems. When rolling back nested transactions, a release count is tracked each time that a write lock is released due to rollback for a given nested transaction. For example, a write abort compensation map can be used to track the release count for each nested transaction. The number of times the nested transactions releases a write lock is recorded in their respective write abort compensation map. The release counts can be used during a validation of a parent transaction to determine if a failed optimistic read is really valid. If an aggregated release count for the nested children transactions accounts for the difference in version numbers exactly, then the optimistic read is valid.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008800224166A CN101689138B (en) | 2007-06-27 | 2008-06-16 | Handling falsely doomed parents of nested transactions |
EP08771213.9A EP2176762B1 (en) | 2007-06-27 | 2008-06-16 | Handling falsely doomed parents of nested transactions |
JP2010514967A JP4923142B2 (en) | 2007-06-27 | 2008-06-16 | Dealing with incorrect parent transaction failures |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/823,162 US7899999B2 (en) | 2007-06-27 | 2007-06-27 | Handling falsely doomed parents of nested transactions |
US11/823,162 | 2007-06-27 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2009002754A2 WO2009002754A2 (en) | 2008-12-31 |
WO2009002754A3 true WO2009002754A3 (en) | 2009-02-19 |
Family
ID=40161865
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2008/067145 WO2009002754A2 (en) | 2007-06-27 | 2008-06-16 | Handling falsely doomed parents of nested transactions |
Country Status (6)
Country | Link |
---|---|
US (1) | US7899999B2 (en) |
EP (1) | EP2176762B1 (en) |
JP (1) | JP4923142B2 (en) |
CN (1) | CN101689138B (en) |
TW (1) | TWI363299B (en) |
WO (1) | WO2009002754A2 (en) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7890472B2 (en) * | 2007-09-18 | 2011-02-15 | Microsoft Corporation | Parallel nested transactions in transactional memory |
US9411634B2 (en) | 2010-06-21 | 2016-08-09 | Microsoft Technology Licensing, Llc | Action framework in software transactional memory |
US8719515B2 (en) | 2010-06-21 | 2014-05-06 | Microsoft Corporation | Composition of locks in software transactional memory |
US10073844B1 (en) * | 2010-11-24 | 2018-09-11 | Federal Home Loan Mortgage Corporation (Freddie Mac) | Accelerated system and method for providing data correction |
US20140281236A1 (en) * | 2013-03-14 | 2014-09-18 | William C. Rash | Systems and methods for implementing transactional memory |
WO2014192213A1 (en) * | 2013-05-31 | 2014-12-04 | 日本電気株式会社 | Distributed processing system |
US20150370409A1 (en) * | 2014-06-18 | 2015-12-24 | International Business Machines Corporation | Disambiguation of touch-based gestures |
US10503698B2 (en) * | 2014-07-31 | 2019-12-10 | Splunk Inc. | Configuration replication in a search head cluster |
US10152237B2 (en) | 2016-05-05 | 2018-12-11 | Micron Technology, Inc. | Non-deterministic memory protocol |
US10534540B2 (en) | 2016-06-06 | 2020-01-14 | Micron Technology, Inc. | Memory protocol |
US10635613B2 (en) | 2017-04-11 | 2020-04-28 | Micron Technology, Inc. | Transaction identification |
CN110347533A (en) * | 2019-07-11 | 2019-10-18 | 中国工商银行股份有限公司 | The processing method of data exception, calculates equipment and medium at device |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6298478B1 (en) * | 1998-12-31 | 2001-10-02 | International Business Machines Corporation | Technique for managing enterprise JavaBeans (™) which are the target of multiple concurrent and/or nested transactions |
US6671686B2 (en) * | 2000-11-02 | 2003-12-30 | Guy Pardon | Decentralized, distributed internet data management |
US20080034172A1 (en) * | 2006-08-04 | 2008-02-07 | Microsoft Corporation | Combined pessimistic and optimistic concurrency control |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5701480A (en) | 1991-10-17 | 1997-12-23 | Digital Equipment Corporation | Distributed multi-version commitment ordering protocols for guaranteeing serializability during transaction processing |
US5241675A (en) | 1992-04-09 | 1993-08-31 | Bell Communications Research, Inc. | Method for enforcing the serialization of global multidatabase transactions through committing only on consistent subtransaction serialization by the local database managers |
US5335343A (en) | 1992-07-06 | 1994-08-02 | Digital Equipment Corporation | Distributed transaction processing using two-phase commit protocol with presumed-commit without log force |
JP3672208B2 (en) * | 1996-07-02 | 2005-07-20 | インターナショナル・ビジネス・マシーンズ・コーポレーション | Hierarchical transaction processing method |
JP2001523367A (en) * | 1998-01-26 | 2001-11-20 | テレノール アクティーゼルスカブ | Database management system and method for combining metadata for conditional contention serializability of transactions and varying degrees of reliability |
CN1539110A (en) * | 2000-07-28 | 2004-10-20 | 辛孚尼系统股份有限公司 | Method, system and data structures for implementing nested databases |
US6850938B1 (en) * | 2001-02-08 | 2005-02-01 | Cisco Technology, Inc. | Method and apparatus providing optimistic locking of shared computer resources |
JP3732113B2 (en) * | 2001-05-14 | 2006-01-05 | 株式会社八十二銀行 | Transaction control system, method and program |
GB0130399D0 (en) | 2001-12-19 | 2002-02-06 | Ibm | Message ordering in a messaging system |
US6754737B2 (en) | 2001-12-24 | 2004-06-22 | Hewlett-Packard Development Company, L.P. | Method and apparatus to allow dynamic variation of ordering enforcement between transactions in a strongly ordered computer interconnect |
US6785779B2 (en) | 2002-01-09 | 2004-08-31 | International Business Machines Company | Multi-level classification method for transaction address conflicts for ensuring efficient ordering in a two-level snoopy cache architecture |
US7328316B2 (en) | 2002-07-16 | 2008-02-05 | Sun Microsystems, Inc. | Software transactional memory for dynamically sizable shared data structures |
US7076508B2 (en) | 2002-08-12 | 2006-07-11 | International Business Machines Corporation | Method, system, and program for merging log entries from multiple recovery log files |
US7146366B2 (en) | 2002-09-13 | 2006-12-05 | Netezza Corporation | Distributed concurrency control using serialization ordering |
JP2004157776A (en) * | 2002-11-06 | 2004-06-03 | Nec Corp | Processing method for application and system |
US6898685B2 (en) | 2003-03-25 | 2005-05-24 | Emc Corporation | Ordering data writes from a local storage device to a remote storage device |
US7376675B2 (en) | 2005-02-18 | 2008-05-20 | International Business Machines Corporation | Simulating multi-user activity while maintaining original linear request order for asynchronous transactional events |
US20070186056A1 (en) * | 2006-02-07 | 2007-08-09 | Bratin Saha | Hardware acceleration for a software transactional memory system |
US8099538B2 (en) * | 2006-03-29 | 2012-01-17 | Intel Corporation | Increasing functionality of a reader-writer lock |
-
2007
- 2007-06-27 US US11/823,162 patent/US7899999B2/en active Active
-
2008
- 2008-06-16 WO PCT/US2008/067145 patent/WO2009002754A2/en active Application Filing
- 2008-06-16 EP EP08771213.9A patent/EP2176762B1/en active Active
- 2008-06-16 CN CN2008800224166A patent/CN101689138B/en active Active
- 2008-06-16 JP JP2010514967A patent/JP4923142B2/en active Active
- 2008-06-19 TW TW097122929A patent/TWI363299B/en not_active IP Right Cessation
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6298478B1 (en) * | 1998-12-31 | 2001-10-02 | International Business Machines Corporation | Technique for managing enterprise JavaBeans (™) which are the target of multiple concurrent and/or nested transactions |
US6671686B2 (en) * | 2000-11-02 | 2003-12-30 | Guy Pardon | Decentralized, distributed internet data management |
US20080034172A1 (en) * | 2006-08-04 | 2008-02-07 | Microsoft Corporation | Combined pessimistic and optimistic concurrency control |
Non-Patent Citations (1)
Title |
---|
See also references of EP2176762A4 * |
Also Published As
Publication number | Publication date |
---|---|
JP2010532052A (en) | 2010-09-30 |
EP2176762A2 (en) | 2010-04-21 |
EP2176762B1 (en) | 2020-03-18 |
CN101689138B (en) | 2012-07-18 |
CN101689138A (en) | 2010-03-31 |
JP4923142B2 (en) | 2012-04-25 |
TWI363299B (en) | 2012-05-01 |
TW200907816A (en) | 2009-02-16 |
US20090006404A1 (en) | 2009-01-01 |
WO2009002754A2 (en) | 2008-12-31 |
EP2176762A4 (en) | 2012-10-10 |
US7899999B2 (en) | 2011-03-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2009002754A3 (en) | Handling falsely doomed parents of nested transactions | |
WO2009039120A3 (en) | Parallel nested transactions in transactional memory | |
JP2010532052A5 (en) | ||
WO2009039118A3 (en) | Parallel nested transactions in transactional memory | |
WO2012027694A3 (en) | Account number based bill payment platform apparatuses, methods and systems | |
WO2008019163A3 (en) | Method and system for account verification | |
WO2008153766A3 (en) | Method and system for processing financial transactions using multiple financial accounts | |
Marsh Jr | Triumph or Tragedy--The Bankruptcy Act Amendments of 1966 | |
WO2007011505A3 (en) | Identity verification switch | |
JP2010539609A5 (en) | ||
WO2008016801A3 (en) | Systems and methods for staging transactions, payments and collections | |
WO2011011067A8 (en) | System and method for tracking purchases | |
WO2007044242A3 (en) | A media item registry and associated methods of registering a rights holder and a media item | |
WO2009006023A3 (en) | Memory transaction grouping | |
WO2006089263A3 (en) | Method and mechanism of handling reporting transactions in database systems | |
WO2014039701A3 (en) | Selective delaying of write requests in hardware transactional memory systems | |
Padhye et al. | Scalable transaction management with snapshot isolation for NoSQL data storage systems | |
WO2013036171A3 (en) | Unified account handling system | |
WO2008094883A3 (en) | Method and system using portable consumer device including payment capability | |
Liem et al. | Risk factors for chronic anemia in pediatric orthotopic liver transplantation: analysis of data from the SPLIT registry | |
Martin | American bankruptcy laws: encouraging risk-taking and entrepreneurship | |
CN202394249U (en) | Multi-bank universal card | |
CN208240128U (en) | A kind of contraction cargo path | |
Rafieian-Kopaei et al. | Serum anti-hepatitis B surface antigen in hemodialysis patients | |
CN201302815Y (en) | Disk positioning mechanism of slot-in compact disk player loader |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 200880022416.6 Country of ref document: CN |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 08771213 Country of ref document: EP Kind code of ref document: A2 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2010514967 Country of ref document: JP |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2008771213 Country of ref document: EP |