Stream-based transaction processing

US11947517B1 · kind B1 · utility

Assignee

• SAP SE · DE

Inventors

• Norman May · Karlsruhe, DE
• Tiemo Bang · Bad Camberg, DE
• Carsten Binnig · Elztal, DE

Key dates

• Filing date: Oct 31, 2022
• Grant date: Apr 2, 2024
• Expiry date: Oct 31, 2042

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F16/256
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

A transaction processing protocol for serverless database management systems can use a transaction scheduler to guarantee consistent serializable execution though analysis of the access pattern of transaction types and appropriate ordering of the transaction's events at runtime. A transaction topology is determined for each type of transaction and these are combined and used to generate a serialization graph. Cycles in the serialization graph are identified and breaking transaction types which may break the cycles are determined. When transaction requests are received, a breaking type of transaction is scheduled as a last transaction in the current epoch and later transactions not having the breaking transaction type are scheduled to execute in the next epoch.