Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-09-13
1998-07-14
Liintz, Paul R.
Data processing: database and file management or data structures
Database design
Data structure types
707 8, 707 10, G06F 1730
Patent
active
057819106
ABSTRACT:
An actively replicated, fault-tolerant database system based on a state machine approach that supports the concurrent execution of multiple transactions requested by a plurality of application clients communicating with the system. The system includes a plurality of database servers for storing system data and an application server layered over each database server for controlling the access to and the manipulation of data stored at the underlying database server. The application servers replicate system data to at least one other database server and coordinate the execution of transactions at each database server to ensure consistent data replicas across the system. More specifically, the application servers administer one of two preselected, novel coordination protocols governing the execution of each database-dependent transaction. The protocols assure transaction atomicity and consistent data replication across the entire system as well as continued processing despite database server and communications failures.
REFERENCES:
patent: 5280612 (1994-01-01), Lorie et al.
patent: 5280619 (1994-01-01), Wang
patent: 5333265 (1994-07-01), Orimo et al.
patent: 5483652 (1996-01-01), Sudama et al.
patent: 5632031 (1997-05-01), Velissaropoulos et al.
patent: 5680551 (1997-10-01), Martino, II
patent: 5696901 (1997-12-01), Konrad
patent: 5701457 (1997-12-01), Fujiwara
Ceri, Stefano et al., Distributed Databases--Principles and Systems, McGraw-Hill, Inc. 1984, U.S.A., pp. 186-195.
Triantafillou, Peter, et al., IEEE Transactions on Software Engineering, "The Location-Based Paradigm for Replication: Achieving Efficiency and Availability in Distributed Systems", vol. 21, No. 1, Jan. 1995, pp. 1-18.
Hadzilacos, Vassos et al., Distributed Systems, "Fault-Tolerant Broadcasts and Related Problems", 2nd Ed., edited by S. Mullender, Addison-Wesley, 1993, pp. 97-145.
Birman, Kenneth P., Communications of the ACM, "The Process Group Approach to Reliable Distributed Computing", Dec. 1993, Association for Computing Machinery, pp. 27-57.
Schneider, Fred B., ACM Computing Surveys 22, "Implementing Fault-tolerant Services using the State-Machine Approach: A Tutorial", Dec. 1990.
Ahern John E.
Gostanian Richard K.
Liintz Paul R.
Stratus Computer, Inc.
LandOfFree
Preforming concurrent transactions in a replicated database envi does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Preforming concurrent transactions in a replicated database envi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Preforming concurrent transactions in a replicated database envi will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1894263