Dynamic Scheduling of Transactions in Design Databases based on Version Consistency
The concurrency control problem for design databases is considered. In such a database, used in engineering design applications, transactions operate concurrently on multiple versions of various design objects. Recently, a notion of version consistency has been proposed for schedules of such transactions, and it has been shown that a notion of serializability appropriate for schedules of design transactions can statically be tested in polynomial time in the presence of version consistency. However, no dynamic concurrency control mechanism based on these results has been reported yet. Such a mechanism is the subject of this paper. In particular, a dynamic scheduling algorithm for design transactions is presented which generates version consistent and τ *-serializable schedules; various problems newly arising in a dynamic situation are identified, and solutions for them proposed where possible.
KeywordsSchedule Algorithm Concurrency Control Dynamic Schedule Design Database Multiple Version
Unable to display preview. Download preview PDF.
- D. Agrawal and S. Sengupta, “Modular Synchronization in Multiversion Databases: Version Control and Concurrency Control,” Proc. ACM SIGMOD Int. Conf. on Management of Data 1989, 408–417.Google Scholar
- F. Bancilhon, W. Kim and H.F. Korth, “A Model of CAD Transactions,” Proc. 11th Int. Conf. on Very Large Data Bases 1985, 25–33.Google Scholar
- P.A. Bernstein, V. Iladzilacos and N. Goodman, “Concurrency Control and Recovery in Database Systems,” Addison-Wesley Publ. Co., Reading, MA, 1987.Google Scholar
- H.T. Chou and W. Kim, “A Unifying Framework for Version Control in a CAD Environment,” Proc. 12th Int. Conf. on Very Large Data Bases 1986, 336–344.Google Scholar
- R. Elmasri and S.B. Navathe, “Fundamentals of Database Systems,” The Benjamin-Cummings Publ. Co., Redwood City, CA, 1989.Google Scholar
- C.H. Papadimitriou, “The Theory of Database Concurrency Control,” Computer Science Press, Rockville, MD, 1986.Google Scholar
- R. Schwarz, “Dynamic Scheduling of Design Transactions based on Version Consistency,” Master’s Thesis (in German), University of Kiel, April 1990.Google Scholar
- K. Vidyasankar and C.N.G. Dampney, “Version Consistency and Serializability in Design Databases,” Proc. 2nd Int. Conference on Database Theory (ICDT) 1988, Springer LNCS 326, 368–382.Google Scholar
- G. Vossen, “Data Models, Database Languages and Database Management Systems”, Addison-Wesley Publ. Co., Wokingham, England 1990, forthcoming.Google Scholar
- G. Vossen and R. Schwarz, “Dynamic Scheduling of Transactions in Design Databases based on Version Consistency,” Informatik-Bericht 89–22, RWTH Aachen 1989.Google Scholar
- G. Weikum, “Enhancing Concurrency in Layered Systems,” Proc. 2nd Workshop on High Performance Transaction Systems 1987, Springer LNCS 359, 200–218.Google Scholar