Paper Info
Title
Concurrency control of bulk access transactions on shared nothing parallel database machines
Abstract
New concurrency control schemes are proposed for bulk access transactions (BATs) on shared-nothing database machines. A BAT is a transaction accessing a large bulk of data, such as a transaction updating a whole file. BATs are used for batch jobs in database services, and many BATs should be finished in a short time. Thus it is necessary to execute BATs concurrently on a database machine. When scheduling BATs, the performance is degraded by very high contention of both data and resources. Therefore, the strategy for scheduling BATs is to reduce the contention as much as possible. A weighted transaction precedence graph (WTPG) and two schedulers using it are proposed. A WTPG is used to estimate the degree of contention in a serializable schedule. Using a WTPG, the proposed schedulers reduced the contention by optimization. In the simulation, both schedulers achieve from 1.2 to 1.8 times higher throughput than atomic static lock and two-phase lock
Year
DOI
Venue
1990
10.1109/ICDE.1990.113501
Los Angeles, CA
Keywords
Field
DocType
concurrency control,distributed databases,parallel programming,transaction processing,atomic static lock,batch jobs,bulk access transactions,concurrency control,database services,serializable schedule,shared nothing parallel database machines,two-phase lock,weighted transaction precedence graph
Serializability,Computer science,Online transaction processing,Two-phase locking,Schedule (computer science),Multiversion concurrency control,Distributed transaction,Rollback,Database,Optimistic concurrency control,Distributed computing
Conference
ISBN
Citations 
PageRank 
0-8186-2025-0
10
10.77
References 
Authors
12
3
Name
Order
Citations
PageRank
Tadashi Ohmori15647.58
Masaru Kitsuregawa23188831.46
Hidehiko Tanaka31719339.53