Temporally Faithful Execution of Business Transactions

Research output: Chapter in Book/Report/Conference proceedingConference proceedingspeer-review

Abstract

Serializability is a prominent correctness criterion for an interleaved execution of concurrent transactions. Serializability guarantees that the interleaved execution of concurrent transactions corresponds to {\em some} serial execution of the same transactions. Many important business applications, however, require the system to impose a partial serialization order between transactions pinned to a specific point in time and conventional transactions that attempt to commit before, at, or after that point in time. This paper introduces {\em temporal faithfulness} as a new correctness criterion for such cases. Temporal faithfulness does not require real-time capabilities but ensures that the serialization order of a set of business transactions is not in conflict with precedence requirements between them. The paper also shows how a temporally faithful transaction scheduler can be built by extending proven scheduling techniques.
Original languageEnglish
Title of host publicationProceedings of the 12th International Conference on Advanced Information Systems Engineering, June 5-9, 2000, Stockholm, Schweden
EditorsBenkt Wangler, Lars Bergman
Place of PublicationDeutschland
PublisherSpringer Verlag
Pages462-481
Number of pages20
Volume1789
ISBN (Print)9783540676300
Publication statusPublished - Jun 2000

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1789
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Fields of science

  • 102 Computer Sciences
  • 102015 Information systems

Cite this