A cautious scheduler for multistep transactions

DOI10.1007/BF01840347zbMath0642.68044OpenAlexW2006082605MaRDI QIDQ1101210

Tiko Kameda, Naoki Katoh, Toshihide Ibaraki

Publication date: 1987

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01840347

zbMATH Keywords

schedulingNP-completeconcurrency controlserializabilitydatabase systemscautious schedulerstransaction scheduler

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Information storage and retrieval of data (68P20)

Related Items (1)

A multiversion cautious scheduler with dynamic serialization constraints for database concurrency control

Cites Work

• Unnamed Item
• The concurrency control problem for database systems
• General purpose schedulers for database systems
• Cautious transaction schedulers with admission control
• The serializability of concurrent database updates
• Useless Actions Make a Difference
• A theorem in database concurrency control
• Formal Aspects of Serializability in Database Concurrency Control

This page was built for publication: A cautious scheduler for multistep transactions