CA2285019A1 - Systeme et procede de gestion de base de donnees servant a serialiser l'incompatibilite conditionnelle de transactions et a combiner des metadonnees presentant differents degres de fiabilite - Google Patents

Systeme et procede de gestion de base de donnees servant a serialiser l'incompatibilite conditionnelle de transactions et a combiner des metadonnees presentant differents degres de fiabilite Download PDF

Info

Publication number
CA2285019A1
CA2285019A1 CA002285019A CA2285019A CA2285019A1 CA 2285019 A1 CA2285019 A1 CA 2285019A1 CA 002285019 A CA002285019 A CA 002285019A CA 2285019 A CA2285019 A CA 2285019A CA 2285019 A1 CA2285019 A1 CA 2285019A1
Authority
CA
Canada
Prior art keywords
annotated
values
data
lock request
resource lock
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.)
Abandoned
Application number
CA002285019A
Other languages
English (en)
Inventor
Ole J. Anfindsen
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.)
Telenor ASA
Original Assignee
Individual
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
Priority claimed from US09/013,678 external-priority patent/US5983225A/en
Priority claimed from US09/013,808 external-priority patent/US6044370A/en
Application filed by Individual filed Critical Individual
Publication of CA2285019A1 publication Critical patent/CA2285019A1/fr
Abandoned legal-status Critical Current

Links

Classifications

    • 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)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

On modifie un système de gestion de base de données (DBMS) afin d'améliorer l'utilisation concurrente d'objets de base de données, en particulier quand le système exécute des transactions de durée prolongée. Un sous-ensemble de ces transactions accède à des objets de base de données au moyen de modes d'accès paramétrés de lecture et d'écriture. Chaque transaction mettant en application un mode d'écriture paramétré afin d'accéder à un objet de base de données détermine un mode d'accès d'écriture et un paramètre de mode d'accès d'écriture, ce paramètre indiquant une classification de fiabilité de données. Chaque transaction mettant en application un mode de lecture paramétré afin d'accéder à un objet de base de données détermine un mode d'accès de lecture et un paramètre de mode d'accès de lecture, ce paramètre indiquant une ou plusieurs classifications de fiabilité acceptables pour la transaction. Quand une transaction demande l'accès à un objet déterminé de base de données, le DBMS génère une demande correspondante de verrouillage de l'objet. Si la demande de verrouillage est une demande de verrouillage paramétrée, une demande correspondante paramétrée de verrouillage est générée. Un gestionnaire de verrouillage traite chaque demande de verrouillage tout en vérifiant si tout verrouillage en suspens accordé précédemment est incompatible de façon conditionnelle ou inconditionnelle avec le verrouillage demandé. Un exécuteur d'interrogation interroge l'accès de demande d'information mémorisée dans la base de données (ou autres tâches de traitement de données). Cet exécuteur d'interrogation comprend une logique annotée pouvant être mise à zéro et servant à évaluer des expressions contenant au moins une valeur annotée en tant qu'opérande. Cette logique annotée comprend une logique servant à combiner des valeurs annotées, à comparer des valeurs annotées, de manière à générer des valeurs réelles annotées, et à combiner des valeurs réelles annotées en fonction d'un ensemble de règles prédéterminé.
CA002285019A 1998-01-26 1999-01-25 Systeme et procede de gestion de base de donnees servant a serialiser l'incompatibilite conditionnelle de transactions et a combiner des metadonnees presentant differents degres de fiabilite Abandoned CA2285019A1 (fr)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US09/013,678 US5983225A (en) 1998-01-26 1998-01-26 Parameterized lock management system and method for conditional conflict serializability of transactions
US09/013,678 1998-01-26
US09/013,808 1998-01-26
US09/013,808 US6044370A (en) 1998-01-26 1998-01-26 Database management system and method for combining meta-data of varying degrees of reliability
PCT/NO1999/000018 WO1999038095A1 (fr) 1998-01-26 1999-01-25 Systeme et procede de gestion de base de donnees servant a serialiser l'incompatibilite conditionnelle de transactions et a combiner des metadonnees presentant differents degres de fiabilite

Publications (1)

Publication Number Publication Date
CA2285019A1 true CA2285019A1 (fr) 1999-07-29

Family

ID=26685121

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002285019A Abandoned CA2285019A1 (fr) 1998-01-26 1999-01-25 Systeme et procede de gestion de base de donnees servant a serialiser l'incompatibilite conditionnelle de transactions et a combiner des metadonnees presentant differents degres de fiabilite

Country Status (5)

Country Link
EP (1) EP0990214A2 (fr)
JP (1) JP2001523367A (fr)
AU (2) AU763133B2 (fr)
CA (1) CA2285019A1 (fr)
WO (1) WO1999038095A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20220245133A1 (en) * 2020-05-20 2022-08-04 Tencent Technology (Shenzhen) Company Limited Transaction processing method and apparatus, computer device, and storage medium

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2279051C (fr) * 1999-07-29 2004-12-28 Ibm Canada Limited-Ibm Canada Limitee Methode et systeme pour ameliorer l'acces simultane par l'ouverture anticipee de dispositifs de verrouillage superflus
US6772154B1 (en) 2000-11-16 2004-08-03 Sun Microsystems, Inc. Implementation of nested databases using flexible locking mechanisms
JP4039800B2 (ja) * 2000-12-19 2008-01-30 株式会社日立製作所 データ管理方法、オブジェクト統合管理システム
US20030046615A1 (en) * 2000-12-22 2003-03-06 Alan Stone System and method for adaptive reliability balancing in distributed programming networks
US20040059734A1 (en) * 2002-09-23 2004-03-25 Hubbert Smith Data access control
JP4731111B2 (ja) 2003-11-19 2011-07-20 パナソニック株式会社 マルチメディア型コンテンツの再生装置および再生方法、ならびにそれに用いられるデータが格納された記録媒体
US7146386B2 (en) * 2004-03-29 2006-12-05 Microsoft Corporation System and method for a snapshot query during database recovery
US20050289143A1 (en) * 2004-06-23 2005-12-29 Exanet Ltd. Method for managing lock resources in a distributed storage system
US7899999B2 (en) * 2007-06-27 2011-03-01 Microsoft Corporation Handling falsely doomed parents of nested transactions
US7890472B2 (en) 2007-09-18 2011-02-15 Microsoft Corporation Parallel nested transactions in transactional memory
US9798783B2 (en) * 2013-06-14 2017-10-24 Actuate Corporation Performing data mining operations within a columnar database management system
US9679000B2 (en) 2013-06-20 2017-06-13 Actuate Corporation Generating a venn diagram using a columnar database management system
US9600539B2 (en) 2013-06-21 2017-03-21 Actuate Corporation Performing cross-tabulation using a columnar database management system
US9602424B1 (en) 2014-03-31 2017-03-21 Amazon Technologies, Inc. Connection balancing using attempt counts at distributed storage systems
US9569459B1 (en) 2014-03-31 2017-02-14 Amazon Technologies, Inc. Conditional writes at distributed storage services
US9772787B2 (en) 2014-03-31 2017-09-26 Amazon Technologies, Inc. File storage using variable stripe sizes
US9449008B1 (en) 2014-03-31 2016-09-20 Amazon Technologies, Inc. Consistent object renaming in distributed systems
US9274710B1 (en) 2014-03-31 2016-03-01 Amazon Technologies, Inc. Offset-based congestion control in storage systems
US9519510B2 (en) 2014-03-31 2016-12-13 Amazon Technologies, Inc. Atomic writes for multiple-extent operations
US9779015B1 (en) 2014-03-31 2017-10-03 Amazon Technologies, Inc. Oversubscribed storage extents with on-demand page allocation
US10264071B2 (en) 2014-03-31 2019-04-16 Amazon Technologies, Inc. Session management in distributed storage systems
US10372685B2 (en) 2014-03-31 2019-08-06 Amazon Technologies, Inc. Scalable file storage service
US9294558B1 (en) 2014-03-31 2016-03-22 Amazon Technologies, Inc. Connection re-balancing in distributed storage systems
US9495478B2 (en) 2014-03-31 2016-11-15 Amazon Technologies, Inc. Namespace management in distributed storage systems
US9208167B1 (en) * 2014-09-04 2015-12-08 Edifire LLC Distributed data synchronization and conflict resolution
US10108624B1 (en) 2015-02-04 2018-10-23 Amazon Technologies, Inc. Concurrent directory move operations using ranking rules
US9860317B1 (en) 2015-04-30 2018-01-02 Amazon Technologies, Inc. Throughput throttling for distributed file storage services with varying connection characteristics
US10346367B1 (en) 2015-04-30 2019-07-09 Amazon Technologies, Inc. Load shedding techniques for distributed services with persistent client connections to ensure quality of service
BR112016021638B1 (pt) 2015-12-14 2022-08-16 Huawei Technologies Co., Ltd Método de gerenciamento de bloqueio em agrupamento, servidor de bloqueio, e cliente
US10474636B2 (en) 2016-03-25 2019-11-12 Amazon Technologies, Inc. Block allocation for low latency file systems
US10140312B2 (en) 2016-03-25 2018-11-27 Amazon Technologies, Inc. Low latency distributed storage service
US10545927B2 (en) 2016-03-25 2020-01-28 Amazon Technologies, Inc. File system mode switching in a distributed storage service
US10289963B2 (en) 2017-02-27 2019-05-14 International Business Machines Corporation Unified text analytics annotator development life cycle combining rule-based and machine learning based techniques

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5555388A (en) * 1992-08-20 1996-09-10 Borland International, Inc. Multi-user system and methods providing improved file management by reading
US5432926A (en) * 1992-12-04 1995-07-11 International Business Machines Corporation Method and apparatus for improving database reliability and response time in a distributed transaction processing system
EP0817019B1 (fr) * 1996-07-02 2003-01-29 International Business Machines Corporation Méthode de traitement stratifié de transactions

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20220245133A1 (en) * 2020-05-20 2022-08-04 Tencent Technology (Shenzhen) Company Limited Transaction processing method and apparatus, computer device, and storage medium
US11947524B2 (en) * 2020-05-20 2024-04-02 Tencent Technology (Shenzhen) Company Limited Transaction processing method and apparatus, computer device, and storage medium

Also Published As

Publication number Publication date
AU763133B2 (en) 2003-07-17
JP2001523367A (ja) 2001-11-20
AU2003227293A1 (en) 2003-09-04
AU3278999A (en) 1999-08-09
EP0990214A2 (fr) 2000-04-05
WO1999038095A1 (fr) 1999-07-29

Similar Documents

Publication Publication Date Title
AU763133B2 (en) Database management system and method for conditional conflict serializability of transactions and for combining meta-data of varying degrees of reliability
US5983225A (en) Parameterized lock management system and method for conditional conflict serializability of transactions
Cahill et al. Serializable isolation for snapshot databases
US6751617B1 (en) Method, system, and data structures for implementing nested databases
Adya Weak consistency: a generalized theory and optimistic implementations for distributed transactions
EP1540533B1 (fr) Controle de visibilite dans des systemes de base de donnees multi-version
CA2537411C (fr) Systeme de gestion de base de donnees avec controle efficace de version
US6910032B2 (en) Parallel database query processing for non-uniform data sources via buffered access
US6044370A (en) Database management system and method for combining meta-data of varying degrees of reliability
US20050102255A1 (en) Computer-implemented system and method for handling stored data
Lomet et al. Concurrency and recovery for index trees
Ren et al. VLL: a lock manager redesign for main memory database systems
Resende et al. Semantic locking in object-oriented database systems
Perrizo et al. Hydro: A heterogeneous distributed database system
Lomet et al. Locking key ranges with unbundled transaction services
US20060004885A1 (en) Multiple writer support in an OLAP environment
Agrawal et al. The performance of protocols based on locks with ordered sharing
AU2001272863B2 (en) Method, system and data structures for implementing nested databases
AU2001272863A1 (en) Method, system and data structures for implementing nested databases
Lehman et al. A concurrency control algorithm for memory-resident database systems
Smith Managing rules in active databases
Jun et al. An effective class hierarchy concurrency control technique in object-oriented database systems
Ragunathan et al. Improving the performance of Read-only Transactions through Speculation
Juyal et al. Achieving Starvation-Freedom with Greater Concurrency in Multi-Version Object-based Transactional Memory Systems
Ragunathan et al. Exploiting Semantics and Speculation for Improving the Performance of Read-only Transactions.

Legal Events

Date Code Title Description
EEER Examination request
FZDE Discontinued
FZDE Discontinued

Effective date: 20061005