TIMESTAMP-BASED SYSTEM AND METHOD FOR SERIALIZING LAZY UPDATES IN A DISTRIBUTED DATABASE
Patent №
US 6,502,095
Granted
2002-12-31
Filed 1999
Owner
LUCENT TECHNOLOGIES, INC., A CORP. OF DELAWARE
Lab
—
AI components
1
hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
09391988
A system for, and method of, ensuring serialization of lazy updates in a distributed database described by a directed acyclic copy graph. In one embodiment, the system includes: (1) a timestamp module that creates a unique timestamp for each of the lazy updates and (2) a propagation module, associated with the timestamp module, that employs edges of the directed acyclic copy graph to propagate the lazy updates among replicas in the distributed database according to said unique timestamp and ensure the serialization.
AI classification
Ownership
LUCENT TECHNOLOGIES, INC., A CORP. OF DELAWARE
assignment · 102360524
Assignors
BREITBART, YURI J., KOMONDOOR, RAGHAVAN V., RASTOGI, RAJEEV, SESHADRI, SRINIVASAN, SILBERSCHATZ, ABRAHAM
On an employer assignment, the assignors are typically the inventors.