Inferring a Serialization Order for Distributed Transactions

Data partitioning is often used to scale-up a database system. In a centralized database system, the serialization order of commited update transactions can be inferred from the database log. To achieve this in a shared-nothing distributed database, the serialization order of update transactions must be inferred from multiple database logs. We describe a technique to generate a single stream of updates from logs of multiple database systems. This single stream represents a valid serialization order of update transactions at the sites over which the database is partitioned.

• Type: Conference
• Year: 2006
• Where: ICDE
• Authors: Khuzaima Daudjee, Kenneth Salem
• Keywords: Centralized Database System, Database, ICDE 2006, Multiple Database Logs, Valid Serialization Order