3 ReadingList Distributed DBs
vdib edited this page 2024-09-05 13:59:52 -04:00

Summary

Distributed databases

Systems

  • Lazy Evaluation of Transactions in Database Systems - A lazy transaction execution model where transactions can be partially executed upon request and fully completed only when necessary. It does this by writing “stickies” (placeholder records) into the database to represent an unexecuted operation. When a client or another transaction needs the actual data, the system "substantiates" these stickies by performing the necessary computation.

  • Anti-Freeze for Large and Complex Spreadsheets: Asynchronous Formula Computation - Spreadsheets often deal with large amounts of data being analyzed and small changes to cells cause the program to freeze until it is done processing. This paper introduces Dataspread, a spreadsheet system using asynchronous formula computations while maintaining consistency by utilizing partial results and on-the-fly scheduling to incrementally make cells available for computation. This enables a system that is more interactive while keeping consistency when dealing with large datasets.