The design and analysis of new techniques for transaction management in database systems

Thesis/Dissertation · Fri Jan 01 04:00:00 EST 1988

OSTI ID:6764580

Kumar, A

New techniques are devised and evaluated for transaction management in centralized and distributed database systems. A detailed study to assess the feasibility of an operating system transaction manager was carried out. The results of these experiments indicate that the operating system typically incurs a 30 percent performance penalty as compared to a conventional database system, primarily because the database system possesses much greater semantic knowledge about the processing environment. Various ways of enhancing the operating system performance are examined. These improvements are in the nature of semantic features that attempt to overcome some of the operating system disadvantages. New algorithms for multi-copy concurrency control are described. These algorithms are based on a new property called multi-copy commutativity and they speed up transaction processing significantly in situations where a large percentage of the transactions are commutative. A different approach to reducing transaction overhead in a replicated data environment is examined. It is shown that by suitable assigning votes to sites based on unit inter-site communications costs, traffic volumes and reliability of each site, sizable reductions in the total communications cost are possible.

• Research Organization: California Univ., Berkeley, CA (USA)
• OSTI ID: 6764580
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990200* -- Mathematics & Computers
ALGORITHMS
COMPUTER ARCHITECTURE
DATA BASE MANAGEMENT
DATA PROCESSING
DISTRIBUTED DATA PROCESSING
MANAGEMENT
MATHEMATICAL LOGIC
PARALLEL PROCESSING
PROCESSING
PROGRAMMING