The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 30, 2002
Filed:
Jul. 02, 1999
Yuri J. Breitbart, Scotch Plains, NJ (US);
Raghavan V. Komondoor, Madison, WI (US);
Rajeev Rastogi, New Providence, NJ (US);
Srinivasan Seshadri, Basking Ridge, NJ (US);
Abraham Silberschatz, Warren, NJ (US);
Lucent Technologies Inc., Murray Hill, NJ (US);
Abstract
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 forest construction module that creates a forest having trees and edges from the directed acyclic copy graph and (2) a propagation module, associated with the forest construction module, that employs the edges of the forest to propagate the lazy updates among replicas in the distributed database and ensure the serialization.