Relaxed currency constraints
AssigneeMicrosoft Corporation
InventorsPhilip Bernstein, Raghu Ramakrishnan, Alan Fekete
Life of this patent
Estimating the term…
Abstract
The subject invention pertains to transaction processing systems and methodologies that allows update transactions to read stale data copies and update a data store therewith. Each transactional operation, including a read, can carry or be associated with one or more freshness constraints or tests that specify how fresh a data copy must be in order to be read. More specifically, the subject invention provides systems and methods that extend transactions and serializability to account for out-of-date reads that are justified by freshness requirements.
Claims20
A database update system comprising:
- a receiver component that receives a database update transaction;
- a process component that reads stale data and processes the transaction;
- and
- a verification component to verify one or more freshness constraints associated with the transaction are satisfied during processing and/or at commit time.
A database update system for relaxed currency constraints ensuring the result is relaxed currency serializable comprising:
- a means for reading out-of-date data associated with an update transaction and verifying it satisfies freshness constraints at read time;
- and
- a means for verifying satisfaction of freshness constraints at commit time.
A method of transactional database interaction comprising:
- reading stale cached data;
- verifying that the read data satisfies one or more currency constraints associated with a transaction;
- updating a database with the data from the cache;
- and
- verifying the one or more currency constraints are satisfied at commit time.
Dependencies are inferred from the claim text.