True-copy token scheme for a distributed database system

Technical Report

Public Deposited

Citeable URL: https://ir.library.oregonstate.edu/concern/technical_reports/x059cg80d

Descriptions

Attribute Name	Values
Creator	Minoura, Toshimi Owicki, Susan S. Wiederhold, Gio
Abstract	A concurrency and resiliency control scheme for a distributed database system with replicated data is discussed. The scheme, true-copy token scheme, uses true-copy tokens in order to designate the physical data copies (true copies) that can be identified with the current logical data that are globally unique, and then it realizes consistent execution of transactions by the locking over these true copies. If subsystem failures occur and if some true copies are lost, the scheme regenerates lost true copies so that their continuity is preserved. In analyzing the true-copy token scheme, we establish a precise relationship between physical transactions and their corresponding logical transactions by data and time abstraction. Then we show that continuity of logical data is preserved if continuity of true copies is preserved. Key Words and Phrases: distributed database system, concurrency control, resiliency control, replicated data, true-copy tokens, data abstraction, time abstraction
Resource Type	Technical Report
Date Issued	1983
Academic Affiliation	Computer Science
Series	Technical report (Oregon State University. Department of Computer Science)
Rights Statement	In Copyright
Publisher	Oregon State University. Department of Computer Science
Peer Reviewed	No
Language	English [eng]
File Format	pdf

Thumbnail	Title	Date Uploaded	Visibility	Actions
	Minoura_Owicki_Wiederhold_83_60_01.pdf	2023-01-31	Public	Download