SE521041C2 - Metod för optimering av transaktionsprotokoll inom en distribuerad databas - Google Patents

Metod för optimering av transaktionsprotokoll inom en distribuerad databas

Info

Publication number
SE521041C2
SE521041C2 SE9702014A SE9702014A SE521041C2 SE 521041 C2 SE521041 C2 SE 521041C2 SE 9702014 A SE9702014 A SE 9702014A SE 9702014 A SE9702014 A SE 9702014A SE 521041 C2 SE521041 C2 SE 521041C2
Authority
SE
Sweden
Prior art keywords
transaction
node
message
nodes
coordinator
Prior art date
Application number
SE9702014A
Other languages
English (en)
Swedish (sv)
Other versions
SE9702014D0 (sv
SE9702014L (sv
Inventor
Ulf Mikael Ronstroem
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
Priority to SE9702014A priority Critical patent/SE521041C2/sv
Publication of SE9702014D0 publication Critical patent/SE9702014D0/xx
Priority to US09/084,502 priority patent/US6216126B1/en
Priority to CA002291009A priority patent/CA2291009A1/en
Priority to DE69838506T priority patent/DE69838506T2/de
Priority to EP98924732A priority patent/EP1016005B1/de
Priority to KR19997011092A priority patent/KR20010013112A/ko
Priority to JP50059599A priority patent/JP4241940B2/ja
Priority to PCT/SE1998/001010 priority patent/WO1998054659A2/en
Priority to AU76831/98A priority patent/AU7683198A/en
Publication of SE9702014L publication Critical patent/SE9702014L/xx
Publication of SE521041C2 publication Critical patent/SE521041C2/sv

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
    • 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/99943—Generating database or data structure, e.g. via user interface
    • 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/99951—File or database maintenance
    • Y10S707/99952—Coherency, e.g. same view to multiple users
    • Y10S707/99953—Recoverability

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Multi Processors (AREA)
SE9702014A 1997-05-28 1997-05-28 Metod för optimering av transaktionsprotokoll inom en distribuerad databas SE521041C2 (sv)

Priority Applications (9)

Application Number Priority Date Filing Date Title
SE9702014A SE521041C2 (sv) 1997-05-28 1997-05-28 Metod för optimering av transaktionsprotokoll inom en distribuerad databas
US09/084,502 US6216126B1 (en) 1997-05-28 1998-05-27 Method for transaction within a distributed database
AU76831/98A AU7683198A (en) 1997-05-28 1998-05-28 Method for transaction within a distributed database
EP98924732A EP1016005B1 (de) 1997-05-28 1998-05-28 Verfahren für transaktionen zwischen verteilten datenbanken
DE69838506T DE69838506T2 (de) 1997-05-28 1998-05-28 Verfahren für transaktionen zwischen verteilten datenbanken
CA002291009A CA2291009A1 (en) 1997-05-28 1998-05-28 Method for transaction within a distributed database
KR19997011092A KR20010013112A (ko) 1997-05-28 1998-05-28 분산 데이터베이스에서의 트랜잭션 방법
JP50059599A JP4241940B2 (ja) 1997-05-28 1998-05-28 分散形データベース内でトランザクションをするための方法
PCT/SE1998/001010 WO1998054659A2 (en) 1997-05-28 1998-05-28 Method for transaction within a distributed database

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SE9702014A SE521041C2 (sv) 1997-05-28 1997-05-28 Metod för optimering av transaktionsprotokoll inom en distribuerad databas

Publications (3)

Publication Number Publication Date
SE9702014D0 SE9702014D0 (sv) 1997-05-28
SE9702014L SE9702014L (sv) 1998-11-29
SE521041C2 true SE521041C2 (sv) 2003-09-23

Family

ID=20407137

Family Applications (1)

Application Number Title Priority Date Filing Date
SE9702014A SE521041C2 (sv) 1997-05-28 1997-05-28 Metod för optimering av transaktionsprotokoll inom en distribuerad databas

Country Status (9)

Country Link
US (1) US6216126B1 (de)
EP (1) EP1016005B1 (de)
JP (1) JP4241940B2 (de)
KR (1) KR20010013112A (de)
AU (1) AU7683198A (de)
CA (1) CA2291009A1 (de)
DE (1) DE69838506T2 (de)
SE (1) SE521041C2 (de)
WO (1) WO1998054659A2 (de)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0854423A1 (de) * 1997-01-20 1998-07-22 TELEFONAKTIEBOLAGET L M ERICSSON (publ) Datenaufteilung und -duplizierung in einem verteilten Datenverarbeitungssystem
GB2346983B (en) * 1999-02-18 2003-04-16 Ibm Client/server computing for transaction processing with superior coordinator o ptimization
US6473829B1 (en) * 1999-05-28 2002-10-29 International Business Machines Corporation Data storage device providing communication between processing units
US7206805B1 (en) * 1999-09-09 2007-04-17 Oracle International Corporation Asynchronous transcription object management system
US7587428B2 (en) * 2000-10-13 2009-09-08 Microsoft Corporation Maintaining a relationship between two different items of data
US7689560B2 (en) 2000-10-13 2010-03-30 Miosoft Corporation Persistent data storage techniques
KR100659971B1 (ko) * 2003-12-26 2006-12-22 한국전자통신연구원 웹서비스 트랜잭션의 자동중단 처리시스템 및 방법
US7478400B1 (en) 2003-12-31 2009-01-13 Symantec Operating Corporation Efficient distributed transaction protocol for a distributed file sharing system
US20050165748A1 (en) * 2004-01-15 2005-07-28 Seagate Technology Llc Method and apparatus for querying a computerized database
US20090276367A1 (en) * 2008-04-30 2009-11-05 Rosenthal Collins Group, L.L.C. Method and system for providing risk management for multi-market electronic trading
US7912781B2 (en) * 2004-06-08 2011-03-22 Rosenthal Collins Group, Llc Method and system for providing electronic information for risk assessment and management for multi-market electronic trading
US8429059B2 (en) 2004-06-08 2013-04-23 Rosenthal Collins Group, Llc Method and system for providing electronic option trading bandwidth reduction and electronic option risk management and assessment for multi-market electronic trading
US20100076906A1 (en) * 2004-07-12 2010-03-25 Rosenthal Collins Group, L.L.C. Method and system for using quantitative analytics on a graphical user interface for electronic trading
US20080162378A1 (en) * 2004-07-12 2008-07-03 Rosenthal Collins Group, L.L.C. Method and system for displaying a current market depth position of an electronic trade on a graphical user interface
US20100094777A1 (en) * 2004-09-08 2010-04-15 Rosenthal Collins Group, Llc. Method and system for providing automatic execution of risk-controlled synthetic trading entities
US8589280B2 (en) * 2005-05-04 2013-11-19 Rosenthal Collins Group, Llc Method and system for providing automatic execution of gray box strategies for electronic trading
US8364575B2 (en) 2005-05-04 2013-01-29 Rosenthal Collins Group, Llc Method and system for providing automatic execution of black box strategies for electronic trading
WO2006119272A2 (en) 2005-05-04 2006-11-09 Rosenthal Collins Group, Llc Method and system for providing automatic exeuction of black box strategies for electronic trading
WO2006130650A2 (en) * 2005-05-31 2006-12-07 Rosenthal Collins Group, Llc Method and system for electronically inputting, monitoring and trading spreads
US20080288391A1 (en) * 2005-05-31 2008-11-20 Rosenthal Collins Group, Llc. Method and system for automatically inputting, monitoring and trading spreads
US7849000B2 (en) 2005-11-13 2010-12-07 Rosenthal Collins Group, Llc Method and system for electronic trading via a yield curve
US20080059846A1 (en) * 2006-08-31 2008-03-06 Rosenthal Collins Group, L.L.C. Fault tolerant electronic trading system and method
US7921189B2 (en) * 2006-11-20 2011-04-05 Microsoft Corporation Single virtual client for multiple client access and equivalency
US7805420B2 (en) * 2006-11-20 2010-09-28 Microsoft Corporation Versioning and concurrency control for multiple client access of data
US7975109B2 (en) 2007-05-30 2011-07-05 Schooner Information Technology, Inc. System including a fine-grained memory and a less-fine-grained memory
US8229945B2 (en) * 2008-03-20 2012-07-24 Schooner Information Technology, Inc. Scalable database management software on a cluster of nodes using a shared-distributed flash memory
US8732386B2 (en) * 2008-03-20 2014-05-20 Sandisk Enterprise IP LLC. Sharing data fabric for coherent-distributed caching of multi-node shared-distributed flash memory
US20100010937A1 (en) * 2008-04-30 2010-01-14 Rosenthal Collins Group, L.L.C. Method and system for providing risk assessment management and reporting for multi-market electronic trading
JP5463988B2 (ja) 2010-03-17 2014-04-09 富士通株式会社 構成情報管理装置、構成情報管理プログラム及び構成情報管理方法
US8266126B2 (en) * 2010-03-24 2012-09-11 Matrixx Software, Inc. System with multiple conditional commit databases
US8725951B2 (en) 2010-04-12 2014-05-13 Sandisk Enterprise Ip Llc Efficient flash memory-based object store
US9164554B2 (en) 2010-04-12 2015-10-20 Sandisk Enterprise Ip Llc Non-volatile solid-state storage system supporting high bandwidth and random access
US8868487B2 (en) 2010-04-12 2014-10-21 Sandisk Enterprise Ip Llc Event processing in a flash memory-based object store
US8856593B2 (en) 2010-04-12 2014-10-07 Sandisk Enterprise Ip Llc Failure recovery using consensus replication in a distributed flash memory system
US9047351B2 (en) 2010-04-12 2015-06-02 Sandisk Enterprise Ip Llc Cluster of processing nodes with distributed global flash memory using commodity server technology
US8666939B2 (en) 2010-06-28 2014-03-04 Sandisk Enterprise Ip Llc Approaches for the replication of write sets
US8694733B2 (en) 2011-01-03 2014-04-08 Sandisk Enterprise Ip Llc Slave consistency in a synchronous replication environment
US8874515B2 (en) 2011-04-11 2014-10-28 Sandisk Enterprise Ip Llc Low level object version tracking using non-volatile memory write generations
US9135064B2 (en) 2012-03-07 2015-09-15 Sandisk Enterprise Ip Llc Fine grained adaptive throttling of background processes
EP2867799A1 (de) * 2012-06-29 2015-05-06 Telefonaktiebolaget LM Ericsson (Publ) Verfahren und vorrichtung zur implementierung einer verteilten datenbank
KR20140047230A (ko) * 2012-10-10 2014-04-22 (주)티베로 분산 시스템에서 분산 트랜잭션의 최적화를 위한 방법 및 트랜잭션을 최적화한 분산 시스템
US10044835B1 (en) 2013-12-11 2018-08-07 Symantec Corporation Reducing redundant transmissions by polling clients
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
US9519510B2 (en) * 2014-03-31 2016-12-13 Amazon Technologies, Inc. Atomic writes for multiple-extent operations
US9959308B1 (en) 2014-09-29 2018-05-01 Amazon Technologies, Inc. Non-blocking processing of federated transactions for distributed data partitions
US11481385B1 (en) * 2021-01-29 2022-10-25 Neo4J Sweden Ab Graph database system to safely store data at high volume and scale

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4755792A (en) 1985-06-13 1988-07-05 Black & Decker Inc. Security control system
US5065311A (en) * 1987-04-20 1991-11-12 Hitachi, Ltd. Distributed data base system of composite subsystem type, and method fault recovery for the system
US5212789A (en) * 1989-10-12 1993-05-18 Bell Communications Research, Inc. Method and apparatus for updating application databases used in a distributed transaction processing environment
US5072370A (en) 1990-05-08 1991-12-10 International Business Machines Corporation System and method for monitoring electronic data processing equipment
JPH0415840A (ja) * 1990-05-10 1992-01-21 Toshiba Corp 分散型データベース管理装置
US5212788A (en) * 1990-05-22 1993-05-18 Digital Equipment Corporation System and method for consistent timestamping in distributed computer databases
US5893117A (en) * 1990-08-17 1999-04-06 Texas Instruments Incorporated Time-stamped database transaction and version management system
US5287501A (en) * 1991-07-11 1994-02-15 Digital Equipment Corporation Multilevel transaction recovery in a database system which loss parent transaction undo operation upon commit of child transaction
US5701480A (en) * 1991-10-17 1997-12-23 Digital Equipment Corporation Distributed multi-version commitment ordering protocols for guaranteeing serializability during transaction processing
US5555404A (en) 1992-03-17 1996-09-10 Telenor As Continuously available database server having multiple groups of nodes with minimum intersecting sets of database fragment replicas
US5423037A (en) 1992-03-17 1995-06-06 Teleserve Transaction Technology As Continuously available database server having multiple groups of nodes, each group maintaining a database copy with fragments stored on multiple nodes
US5530855A (en) * 1992-10-13 1996-06-25 International Business Machines Corporation Replicating a database by the sequential application of hierarchically sorted log records
US5404508A (en) 1992-12-03 1995-04-04 Unisys Corporation Data base backup and recovery system and method
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
EP0686282A4 (de) * 1993-02-08 1997-07-02 Action Tech Inc Verfahren und gerät zur verwaltung von geschäftsverfahren
US5581750A (en) * 1993-03-15 1996-12-03 International Business Machines Corporation System and method for improving data recovery performance
US5835757A (en) * 1994-03-30 1998-11-10 Siemens Telecom Networks Distributed database management system for servicing application requests in a telecommunications switching system
US5752026A (en) * 1994-04-28 1998-05-12 The United States Of America As Represented By The Secretary Of The Navy Early commit locking computer database protocol
US5625811A (en) * 1994-10-31 1997-04-29 International Business Machines Corporation Method and system for database load balancing
US5799322A (en) * 1995-01-24 1998-08-25 Tandem Computer, Inc. System and method for stopping updates at a specified timestamp in a remote duplicate database facility
DE69615565T2 (de) * 1995-07-20 2002-07-11 Novell Inc Transaktionssynchronisierung in einem netz abtrennbarer rechner
US5960194A (en) * 1995-09-11 1999-09-28 International Business Machines Corporation Method for generating a multi-tiered index for partitioned data
US5862318A (en) * 1995-10-26 1999-01-19 Microsoft Corporation System for generating a gapless series of identity values
US5799305A (en) * 1995-11-02 1998-08-25 Informix Software, Inc. Method of commitment in a distributed database transaction
US5850507A (en) * 1996-03-19 1998-12-15 Oracle Corporation Method and apparatus for improved transaction recovery
US5884327A (en) * 1996-09-25 1999-03-16 International Business Machines Corporation System, method and program for performing two-phase commit with a coordinator that performs no logging

Also Published As

Publication number Publication date
AU7683198A (en) 1998-12-30
JP4241940B2 (ja) 2009-03-18
SE9702014D0 (sv) 1997-05-28
WO1998054659A3 (en) 1999-03-25
US6216126B1 (en) 2001-04-10
DE69838506D1 (de) 2007-11-15
JP2002500791A (ja) 2002-01-08
EP1016005B1 (de) 2007-10-03
CA2291009A1 (en) 1998-12-03
DE69838506T2 (de) 2008-07-03
WO1998054659A2 (en) 1998-12-03
KR20010013112A (ko) 2001-02-26
EP1016005A2 (de) 2000-07-05
SE9702014L (sv) 1998-11-29

Similar Documents

Publication Publication Date Title
SE521041C2 (sv) Metod för optimering av transaktionsprotokoll inom en distribuerad databas
US6216136B1 (en) Method for performing complicated schema changes within a database
EP0423053B1 (de) Verfahren zur Verwendung gespeicherter partieller Bäume zur Berechnung eines Weges in einem Datenkommunikationsnetz
US7149761B2 (en) System and method for managing the synchronization of replicated version-managed databases
CN1669001B (zh) 用于在服务器整合环境中执行业务连续性策略的方法和装置
CA2205725C (en) Preventing conflicts in distributed systems
EP2208148B1 (de) System und verfahren zur replikation und synchronisation
JPH04230541A (ja) 連鎖分散データトランザクションシステムにおけるワーク単位識別子の管理方法
WO2003056758A1 (en) Technique of determining connectivity solutions for network elements
US20030050930A1 (en) Method and apparatus for lockstep data replication
US7523113B2 (en) Distributed system, computer and state transition control method for distributed system
CN101512527A (zh) 用于处理请求的数据处理系统和方法
CN106302709A (zh) 一种网络文件管理的实现方法和系统
US20230229655A1 (en) Global uniqueness checking in distributed databases
JPH10111825A (ja) 複数データベース一致化更新方法および装置
US20030193938A1 (en) Distributed semi-rearrangeable non-blocking algorithm for clos networks
US20030204771A1 (en) Hybrid method for flushing transaction state in a fault-tolerant clustered database
JP4390307B2 (ja) ソフトウェア自動配布システム
CN101488134A (zh) 数据库系统的复制环境内的高性能修改事务的方法及系统
CN113254159B (zh) 有状态服务的迁移方法、装置、计算机设备及存储介质
Munoz et al. Globdata: A platform for supporting multiple consistency modes
JPH05328421A (ja) コンピュータ制御された電話交換方式
KR100604593B1 (ko) 구성정보 공유를 통한 클러스터 시스템 동적 재구성 방법
CN115801553A (zh) 一种基于Raft改进的共识方法及相关设备
KR101399219B1 (ko) Ｐ2ｐ 네트워크 노드의 자체 포함된 리부트

Legal Events

Date Code Title Description
NUG Patent has lapsed