Patents by Inventor Raghavan V. Komondoor

Raghavan V. Komondoor has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Timestamp-based system and method for serializing lazy updates in a distributed database
    Patent number: 6502095
    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 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.
    Type: Grant
    Filed: September 9, 1999
    Date of Patent: December 31, 2002
    Assignee: Lucent Technologies Inc.
    Inventors: Yuri J. Breitbart, Raghavan V. Komondoor, Rajeev Rastogi, Srinivasan Seshadri, Abraham Silberschatz
  • System and method for serializing updates to ancestor sites in a distributed database
    Patent number: 6499037
    Abstract: A system for, and method of, ensuring serialization of updates from a replica site in a distributed database that is described by a copy graph and a distributed database incorporating the system or the method. In one embodiment, the system includes: (1) a directed acyclic copy graph (DAG) creation module that identifies backedges in, and removes the backedges from, the copy graph to yield a DAG and (2) a propagation module, associated with the DAG creation module, that initially employs eager updating to propagate the updates along the backedges and thereafter employs lazy updating to propagate the updates along edges of the directed acyclic copy graph to ensure the serialization.
    Type: Grant
    Filed: September 9, 1999
    Date of Patent: December 24, 2002
    Assignee: Lucent Technologies Inc.
    Inventors: Yuri J. Breitbart, Raghavan V. Komondoor, Rajeev Rastogi, Srinivasan Seshadri, Abraham Silberschatz
  • TIMESTAMP-BASED SYSTEM AND METHOD FOR SERIALIZING LAZY UPDATES IN A DISTRIBUTED DATABASE
    Publication number: 20020087501
    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 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.
    Type: Application
    Filed: September 9, 1999
    Publication date: July 4, 2002
    Inventors: YURI J. BREITBART, RAGHAVAN V. KOMONDOOR, RAJEEV RASTOGI, SRINIVASAN SESHADRI, ABRAHAM SILBERSCHATZ
  • System and method for serializing lazy updates in a distributed database without requiring timestamps
    Patent number: 6381609
    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.
    Type: Grant
    Filed: July 2, 1999
    Date of Patent: April 30, 2002
    Assignee: Lucent Technologies Inc.
    Inventors: Yuri J. Breitbart, Raghavan V. Komondoor, Rajeev Rastogi, Srinivasan Seshadri, Abraham Silberschatz