Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Formal aspects of concurrency control in long-duration transaction systems using the NT/PV model
Korth H., Speegle G. ACM Transactions on Database Systems19 (3):492-535,1994.Type:Article
Date Reviewed: Jul 1 1995

Long-duration transactions require criteria beyond serializability to ensure the correctness of an execution. Korth and Speegle’s NT/PV model utilizes nested transactions, explicit predicates, and multiple versions to represent the semantics of long-duration transactions. The model defines correctness by imposing restrictions on the executions of transactions. The VPC protocol for correct executions uses partial ordering to create a version set that a transaction may access. Under VPC, transactions satisfy user-supplied correctness predicates and do not commit until all subtransactions terminate.

The authors provide a proof of correctness and illustrate the operation of the protocol via an extensive hypothetical example. This work builds on prior research in the area in a coherent manner and appears to present a firm foundation for integration into a complete DBMS.

Reviewer:  Fred Maryanski Review #: CR118857 (9507-0518)
Bookmark and Share
 
Concurrency (H.2.4 ... )
 
 
Transaction Processing (H.2.4 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Concurrency": Date
Locking performance in centralized databases
Tay Y., Academic Press Prof., Inc., San Diego, CA, 1988. Type: Book (9789780126844009)
Mar 1 1989
The performance of a precedence-based queuing discipline
Tsitsiklis J., Papadimitriou C., Humblet P. Journal of the ACM 33(3): 593-602, 1986. Type: Article
May 1 1987
The theory of database concurrency control
Papadimitriou C., Computer Science Press, Inc., New York, NY, 1986. Type: Book (9789780881750270)
Jul 1 1988
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy