Thumbnail
Access Restriction
Open

Author Park, Chanjung ♦ Park, Seog
Source CiteSeerX
Content type Text
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Concurrency Control Protocol ♦ Serializable Execution ♦ First Contribution ♦ Security Constraint ♦ Commercial Transaction ♦ Multiversion Schedule ♦ New Correctness Criterion ♦ Correct Execution ♦ Multiversion Concurrency Control ♦ Data Item ♦ Advanced Database System ♦ Locking Protocol ♦ Recent Version ♦ Alternative Correctness Criterion ♦ Extended Definition
Description Concurrency control protocols based on multiversions have been used in some commercial transaction processing systems in order to provide the serializable executions of transactions. In the existing protocols, transactions are allowed to read only the most recent version of each data item in order to ensure the correct execution of transactions. However, this feature is not desirable in some advanced database systems which have more requirements such as timing or security constraints besides serializability. In this paper, we propose a new correctness criteria, called F-serializability, for multiversion concurrency control protocols. It is the extended definition of `1-serial' and relaxes the condition so that a protocol provides not only the most recent version but also the previous one to transactions, if necessary. We prove that whenever a multiversion schedule is F-serializable, the schedule is also one-copy serializable. This is the first contribution of our paper. Next, we propos...
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article
Publisher Date 1998-01-01
Publisher Institution In Proc. of the Nineth Int'l Workshop on Database and Expert Sys. and Applications