BR9912294A - Process of handling the risk of an impasse between simultaneous transactions in a database. - Google Patents

Process of handling the risk of an impasse between simultaneous transactions in a database.

Info

Publication number
BR9912294A
BR9912294A BR9912294-4A BR9912294A BR9912294A BR 9912294 A BR9912294 A BR 9912294A BR 9912294 A BR9912294 A BR 9912294A BR 9912294 A BR9912294 A BR 9912294A
Authority
BR
Brazil
Prior art keywords
locking
transactions
impasse
database
risk
Prior art date
Application number
BR9912294-4A
Other languages
Portuguese (pt)
Inventor
Ronstr M Mikael
Original Assignee
Ericsson Telefon Ab L M
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 Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Publication of BR9912294A publication Critical patent/BR9912294A/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
    • 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/524—Deadlock detection or avoidance
    • 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99938—Concurrency, e.g. lock management in shared database
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99944—Object-oriented database structure

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)

Abstract

"PROCESSO DE MANUSEIO DO RISCO DE UM IMPASSE ENTRE TRANSAçõES SIMULTâNEAS EM UMA BASE DE DADOS". A presente invenção refere-se a um processo de manuseio de risco de um impasse entre transações simultâneas (T1, T2) em uma base de dados (1). O processo é baseado na alocação de respectivos objetos (O1, O2) na base de dados (1), uma fila de travamento (L1, L2) na qual as transações (T1, T2, T3,... T8) que solicitam acesso a um objeto (O1, O2) são colocados de forma a aguardar o acesso ao dito objeto de uma transação anterior. O procedimento de manuseio compreende a verificação das filas de travamento (L1) pertencentes a diferentes objetos (O1) para detectar as chamadas transações de travamento (T1) que podem causar um impasse e, subsequente à detecção, comparar a dita transação de travamento com outras transações (T2, T6, T1, T7, T8) em outras filas de travamento (L2) permitindo dessa forma que o risco de impasse entre uma primeira e uma segunda transação (T1, T2) que ambas solicitaram acesso ao mesmo primeiro e segundo objeto (O1, O2) seja detectado. As combinações das transações que estão em andamento ou ativas na base de dados e que, de acordo com a dita comparação, possam causar um impasse são divididas em combinações de travamento e não travamento respectivamente. Apenas a detecção de uma combinação de travamento causará a ação adicional a ser tomada."PROCESS OF HANDLING AN IMPASS RISK AMONG SIMULTANEOUS TRANSACTIONS IN A DATABASE". The present invention relates to a process of handling the risk of an impasse between simultaneous transactions (T1, T2) in a database (1). The process is based on the allocation of respective objects (O1, O2) in the database (1), a locking queue (L1, L2) in which the transactions (T1, T2, T3, ... T8) that request access to an object (O1, O2) are placed so as to wait for access to said object from a previous transaction. The handling procedure comprises the verification of the locking queues (L1) belonging to different objects (O1) to detect the so-called locking transactions (T1) that can cause an impasse and, after detection, to compare said locking transaction with other transactions (T2, T6, T1, T7, T8) in other locking queues (L2) thus allowing the risk of impasse between a first and a second transaction (T1, T2) that both requested access to the same first and second object (O1, O2) is detected. The combinations of transactions that are in progress or active in the database and which, according to said comparison, may cause an impasse are divided into combinations of locking and non-locking respectively. Only the detection of a combination lock will cause additional action to be taken.

BR9912294-4A 1998-07-22 1999-07-22 Process of handling the risk of an impasse between simultaneous transactions in a database. BR9912294A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
SE9802598A SE521433C2 (en) 1998-07-22 1998-07-22 A method for managing the risk of a total lock between simultaneous transactions in a database
PCT/SE1999/001301 WO2000005648A1 (en) 1998-07-22 1999-07-22 A method relating to the handling of transactions in databases

Publications (1)

Publication Number Publication Date
BR9912294A true BR9912294A (en) 2001-04-17

Family

ID=20412138

Family Applications (1)

Application Number Title Priority Date Filing Date
BR9912294-4A BR9912294A (en) 1998-07-22 1999-07-22 Process of handling the risk of an impasse between simultaneous transactions in a database.

Country Status (10)

Country Link
US (1) US6275823B1 (en)
EP (1) EP1097419A1 (en)
JP (1) JP2002521747A (en)
KR (1) KR100817488B1 (en)
CN (1) CN1122919C (en)
AU (1) AU5660299A (en)
BR (1) BR9912294A (en)
CA (1) CA2338285C (en)
SE (1) SE521433C2 (en)
WO (1) WO2000005648A1 (en)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6826570B1 (en) * 2000-07-18 2004-11-30 International Business Machines Corporation Dynamically switching between different types of concurrency control techniques to provide an adaptive access strategy for a parallel file system
US7111001B2 (en) * 2003-01-27 2006-09-19 Seiko Epson Corporation Event driven transaction state management with single cache for persistent framework
US7337290B2 (en) * 2003-04-03 2008-02-26 Oracle International Corporation Deadlock resolution through lock requeing
US7496574B2 (en) * 2003-05-01 2009-02-24 International Business Machines Corporation Managing locks and transactions
US7209919B2 (en) * 2003-06-11 2007-04-24 International Business Machines Corporation Library server locks DB2 resources in short time for CM implicit transaction
US20040255086A1 (en) * 2003-06-11 2004-12-16 Hewlett-Packard Development Company, L.P. Reader/writer locking protocol
US7395278B2 (en) * 2003-06-30 2008-07-01 Microsoft Corporation Transaction consistent copy-on-write database
US7210135B2 (en) * 2003-08-26 2007-04-24 Microsoft Corporation Data flow analysis of transactional processes
CN100353325C (en) * 2004-08-23 2007-12-05 华为技术有限公司 Method for realing sharing internal stored data base and internal stored data base system
CN100361081C (en) * 2005-01-18 2008-01-09 华为技术有限公司 Method for processing multi-thread, multi-task and multi-processor
CN100337207C (en) * 2005-03-11 2007-09-12 华为技术有限公司 Detection method of signal quantization deadlock
CN100365632C (en) * 2006-04-05 2008-01-30 华为技术有限公司 Processing method for realizing consistency of internal storage data and data bank data service
JP4432087B2 (en) * 2006-12-26 2010-03-17 インターナショナル・ビジネス・マシーンズ・コーポレーション Database update management system, program and method
US20080282244A1 (en) * 2007-05-07 2008-11-13 Microsoft Corporation Distributed transactional deadlock detection
US20090164443A1 (en) * 2007-12-19 2009-06-25 Ramos Jo A Database performance mining
CN101425070B (en) * 2008-08-11 2011-04-20 深圳市金蝶中间件有限公司 Deadlock positioning method, deadlock positioning device and data system
US8375367B2 (en) * 2009-08-06 2013-02-12 International Business Machines Corporation Tracking database deadlock
CN101714167B (en) * 2009-11-03 2013-03-06 北京九合创胜网络科技有限公司 Method and device for accessing monofile database
CN102193987B (en) * 2011-03-25 2013-03-20 北京世纪互联宽带数据中心有限公司 Method and system for increasing node data relationship based on OLTP (online transaction processing)
US9245053B2 (en) 2013-03-12 2016-01-26 International Business Machines Corporation Efficiently searching and modifying a variable length queue
US10540524B2 (en) * 2014-12-31 2020-01-21 Mcafee, Llc Memory access protection using processor transactional memory support
CN107526629B (en) * 2016-06-22 2023-04-14 中兴通讯股份有限公司 Transaction processing system and concurrency control method
CN107766127B (en) * 2016-08-23 2021-07-06 阿里巴巴集团控股有限公司 Transaction message processing method, device, equipment and system
CN109614243A (en) * 2018-10-22 2019-04-12 中国平安人寿保险股份有限公司 Data processing method, device and storage medium, computer equipment

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4318182A (en) * 1974-04-19 1982-03-02 Honeywell Information Systems Inc. Deadlock detection and prevention mechanism for a computer system
DE3330529A1 (en) 1983-08-24 1985-03-14 Siemens AG, 1000 Berlin und 8000 München METHOD AND DEVICE FOR AVOIDING GLOBAL SYSTEM INTERLOCKING IN DISTRIBUTED DATABASE SYSTEMS
US4819159A (en) * 1986-08-29 1989-04-04 Tolerant Systems, Inc. Distributed multiprocess transaction processing system and method
US5193188A (en) * 1989-01-05 1993-03-09 International Business Machines Corporation Centralized and distributed wait depth limited concurrency control methods and apparatus
CA2027934C (en) * 1989-12-22 1994-06-21 Cherie C. Barnes Accelerated deadlock detection in congested data transactions
US5179702A (en) * 1989-12-29 1993-01-12 Supercomputer Systems Limited Partnership System and method for controlling a highly parallel multiprocessor using an anarchy based scheduler for parallel execution thread scheduling
JPH05134886A (en) * 1990-11-30 1993-06-01 Fujitsu Ltd Deadlock detection system
US5285528A (en) * 1991-02-22 1994-02-08 International Business Machines Corporation Data structures and algorithms for managing lock states of addressable element ranges
EP0618532B1 (en) * 1993-03-30 2000-01-26 Fujitsu Limited Deadlock detecting device
GB9424699D0 (en) * 1994-12-07 1995-02-01 Int Computers Ltd Deadlock detection mechanism
US5764976A (en) 1995-02-06 1998-06-09 International Business Machines Corporation Method and system of deadlock detection in a data processing system having transactions with multiple processes capable of resource locking
US5784623A (en) * 1996-05-29 1998-07-21 Oracle Corporation Using a parent latch that covers a plurality of child latches to track the progress of a process attempting to acquire resources
US5940828A (en) * 1997-11-18 1999-08-17 International Business Machines Corporation Locking contention resolution for shared resources

Also Published As

Publication number Publication date
SE521433C2 (en) 2003-11-04
CN1122919C (en) 2003-10-01
US6275823B1 (en) 2001-08-14
EP1097419A1 (en) 2001-05-09
CA2338285C (en) 2008-09-30
CA2338285A1 (en) 2000-02-03
SE9802598L (en) 2000-01-23
SE9802598D0 (en) 1998-07-22
CN1319203A (en) 2001-10-24
JP2002521747A (en) 2002-07-16
AU5660299A (en) 2000-02-14
KR20010071955A (en) 2001-07-31
KR100817488B1 (en) 2008-03-27
WO2000005648A1 (en) 2000-02-03

Similar Documents

Publication Publication Date Title
BR9912294A (en) Process of handling the risk of an impasse between simultaneous transactions in a database.
US7159220B2 (en) Flexible acceleration of java thread synchronization on multiprocessor computers
US5940828A (en) Locking contention resolution for shared resources
US20060090168A1 (en) Method and system for speeding up mutual exclusion
BR9002250A (en) SYSTEM HAVING MEDIA FOR AUTHENTICATION OF A REQUEST, PROCESS FOR AUTHENTICATION OF A REQUEST, COMPUTER PROGRAM, PROCESS FOR USE IN A FIRST DATA PROCESSING SYSTEM HAVING MEDIA FOR REQUESTING PROCESSES FOR THE PROCESSING OF DATA PROCESSING A REQUEST AND PROCESS FOR USE WITH AT LEAST ONE DATA PROCESSING SYSTEM
CA2027934A1 (en) Accelerated deadlock detection in congested data transactions
BR9813653A (en) System for ordering loading and storage instructions that performs an out-of-order multiline execution
US20070233684A1 (en) Neighboring locking technique for increasing concurrency among transactions
EP0518639A2 (en) Lock management in a multi-system shared data environment
US20070124546A1 (en) Automatic yielding on lock contention for a multi-threaded processor
BR9002267A (en) PROCESS TO AUTHORIZE A PROCESS THAT RUNS IN A FIRST DATA PROCESSING SYSTEM TO HAVE ACCESS TO A SERVICE IN A SECOND DATA PROCESSING SYSTEM, PROCESS TO GET AUTHORIZATION OF THE PROCESS THAT RUNS IN A FIRST DATA PROCESSING SYSTEM FOR ACCESS TO A SECOND SERVICE DATA PROCESSING SYSTEM, PROCESS IN A DATA PROCESSING SYSTEM TO AUTHENTICATE A USER TO A LOCAL CUSTOMER MACHINE AND TO AUTHORIZE ACCESS TO AT LEAST ONE REMOTE SERVER MACHINE FEATURE, LOCAL DATA PROCESSING SYSTEM AND COMPUTER PROGRAM
BR0011303A (en) Load management system
BR9811450A (en) Processes for the fractional condensation of a gas mixture and for the preparation of acrylic acid or methacrylic acid
BR9709670A (en) Biometric recognition system and processes to generate a set of master patterns from a user's biometric indication and to authenticate a user's biometric pattern
BR0005790A (en) Method and system for supporting multiple operating systems on the same disk that run different computers at the same time
US5740401A (en) Multiprocessor system having a processor invalidating operand cache when lock-accessing
KR19980086609A (en) Blocking Symbol Control in Computer Systems for Serializing Access to Data Resources by Concurrent Processor Requests
JP4620871B2 (en) Monitor conversion in multi-threaded computer systems
BR9915383A (en) Process of processing task signals in a processing system, processing system having multiple processing units for processing task signals, and, task signal queue in a processing system
BRPI0411961A (en) secure identification of an executable to a trust determination entity
US20100211948A1 (en) Method and system for allocating a resource to an execution entity
BR9809776A (en) Document testing method with effective optical diffraction security layers and application
EP0382237A3 (en) Multiprocessing system having a single translation lookaside buffer with reduced processor overhead
US20040243751A1 (en) Method for resource access co-ordination in a data processing system, data processing system and computer program
Wines An Overview of the 1984 Bankruptcy Amendments: Some Modest Protections for Labor Agreements

Legal Events

Date Code Title Description
B08F Application dismissed because of non-payment of annual fees [chapter 8.6 patent gazette]

Free format text: REFERENTE A 5A, 6A, 7A E 8A ANUIDADES.

B08K Patent lapsed as no evidence of payment of the annual fee has been furnished to inpi [chapter 8.11 patent gazette]

Free format text: REFERENTE AO DESPACHO 8.6 PUBLICADO NA RPI 1911 DE 21/08/2007.