Serializability of concurrent database updates

A sequence of interleaved user transactions in a database system may not be serializable, i.e., equivalent to some sequential execution of the individual transactions. Using a simple transaction model we show that recognizing the transaction histories which are serializable is an NP-complete problem...

Ausführliche Beschreibung

Bibliographische Detailangaben

1. Verfasser:	Papadimitriou, Christos H. 1949- (VerfasserIn)
Format:	Buch
Sprache:	English
Veröffentlicht:	Cambridge, Mass. Mass. Inst. of Technology, Laboratory for Computer Science 1979
Schlagworte:	Data bases Data management Formats Heuristic methods Information Science Information transfer Input output processing Network flows Sequential analysis Set theory Datenbanksystem Scheduling
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!