The Community for Technology Leaders
2013 IEEE 29th International Conference on Data Engineering (ICDE) (2006)
Atlanta, Georgia
Apr. 3, 2006 to Apr. 7, 2006
ISBN: 0-7695-2570-9
pp: 154
Khuzaima Daudjee , University of Waterloo, Canada
Kenneth Salem , University of Waterloo, Canada
ABSTRACT
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.
INDEX TERMS
null
CITATION
Khuzaima Daudjee, Kenneth Salem, "Inferring a Serialization Order for Distributed Transactions", 2013 IEEE 29th International Conference on Data Engineering (ICDE), vol. 00, no. , pp. 154, 2006, doi:10.1109/ICDE.2006.82
93 ms
(Ver )