Show simple item record

dc.contributor.authorRoy, Sudipen_US
dc.date.accessioned2015-04-06T20:14:12Z
dc.date.available2020-01-27T07:00:46Z
dc.date.issued2015-01-26en_US
dc.identifier.otherbibid: 9154525
dc.identifier.urihttps://hdl.handle.net/1813/39420
dc.description.abstractTransactions are the fundamental unit of change as perceived by the database. In Online Transaction Processing (OLTP) applications, transaction behavior is often insensitive to the intial database state. For example, in a flight booking application, a user may not care what exact seat is booked as long as it is a window seat. Similarly, in an online shopping application, the exact value of the stock level of an item is irrelevant for a purchase transaction as long as there is enough stock to fulfill an order. Such insensitivity of transactions towards the initial database state presents opportunities for optimizing system performance. In this dissertation, we present two systems which exploit such insensitivity in transactions by deferring the execution of certain operations until the effect of such operations are externally perceivable. First we present Quantum Databases - a lazy transaction processing system that defers the making of choices in transactions until an application or user forces the choice by observation. Conceptually, the database is in a quantum state - in one of many possible worlds, exactly which one is unknown - until fixed by observation. Next, we present Homeostasis - a lazy transaction processing system for distributed or replicated databases which automatically identifies insensitivity of a set of transactions towards the database state and exploits it to minimize the amount of inter-node communication required to guarantee consistency. The key insight is to defer the synchronization of distributed state until such laziness affects the behavior of transactions.en_US
dc.language.isoen_USen_US
dc.subjectonline transaction processingen_US
dc.subjectOLTPen_US
dc.subjectgeoreplicateden_US
dc.subjectadaptive consistencyen_US
dc.subjectlazy execution modelsen_US
dc.subjectquantum databaseen_US
dc.titleLazy Transaction Execution Modelsen_US
dc.typedissertation or thesisen_US
thesis.degree.disciplineComputer Science
thesis.degree.grantorCornell Universityen_US
thesis.degree.levelDoctor of Philosophy
thesis.degree.namePh. D., Computer Science
dc.contributor.chairGehrke, Johannes E.en_US
dc.contributor.committeeMemberOrman, Levent V.en_US
dc.contributor.committeeMemberMyers, Andrew C.en_US
dc.contributor.committeeMemberHalpern, Joseph Yehudaen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Statistics