Patents by Inventor Venkatachary Srinivasan

Venkatachary Srinivasan 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).

  • Publication number: 20190251006
    Abstract: in one aspect, a computerized method for managing consistency and availability tradeoffs in a real-time operational database management system (DBMS) includes the step of implementing consistency in an AP mode of the real-time operational DBMS by implementing the following steps. The method adds a set of schemes that enable a real-time operational DBMS to linearize read/write operations in all situations except a first specified situation and a second specified situation. The real-time operational DBMS is in AP mode, at least one master node for every data item is available in the database cluster of the real-time operational DBMS at all times. The method implements a CP mode of operation.
    Type: Application
    Filed: August 19, 2018
    Publication date: August 15, 2019
    Inventors: BRIAN J. BULKOWSKI, VENKATACHARY SRINIVASAN, ANDREW GOODING
  • Publication number: 20190196918
    Abstract: In one aspect, a computerized method useful for operating a database management system DMBS in a strong consistency mode comprising includes the step of implementing an atomic transfer of a master node of the DMBS. The method includes the step of implementing a master node restriction, wherein the master node restriction guarantees no more than one master node is ever available. The information about a set of nodes participating in a cluster of the set node of the DMBS is maintained to allow a subset of nodes to determine that the one master node is a master of a subset of data stored in the cluster. The method includes the step of implementing a hybrid clock in the DBMS. The method includes the step of implementing a replication integrity policy. The replication integrity policy guarantees a strict consistency between the set of nodes and maintains replication integrity using a redo mechanism to ensure that no read operations or write operations are allowed when replicas are in an unknown state.
    Type: Application
    Filed: November 4, 2018
    Publication date: June 27, 2019
    Inventors: BRIAN J. BULKOWSKI, VENKATACHARY SRINIVASAN, ANDREW GOODING
  • Publication number: 20180276251
    Abstract: A computerized method useful for node cluster formation and management in a distributed database system includes the step of providing a set of database nodes in a database cluster. Each node of the set of database nodes comprises a cluster management module, a heartbeat module, and a globally unique node identifier. The cluster management module manages cluster membership by maintaining a succession list. The succession list comprises a list of all current members in the database cluster. The heartbeat module communicates a pulse message to every other node in the set of database nodes. The method includes the step of maintaining, with each heartbeat module of each database node, an adjacency list.
    Type: Application
    Filed: September 21, 2017
    Publication date: September 27, 2018
    Inventors: VENKATACHARY SRINIVASAN, SUNIL SAYYAPARAJU, ASHISH SHINDE
  • Publication number: 20180004777
    Abstract: A method of a data distribution across nodes of a Distributed Database Base System (DDBS) includes the step of hashing a primary key of a record into a digest, wherein the digest is part of a digest space of the DDBS. The method includes the step of partitioning the digest space of the DDBS into a set of non-overlapping partitions. The method includes the step of implementing a partition assignment algorithm. The partition assignment algorithm includes the step of generating a replication list for the set of non-overlapping partitions. The replication list includes a permutation of a cluster succession list. A first node in the replication list comprises a master node for that partition. A second node in the replication list comprises a first replica. The partition assignment algorithm includes the step using the replication list to generate a partition map.
    Type: Application
    Filed: April 16, 2017
    Publication date: January 4, 2018
    Inventors: Brian J. BULKOWSKI, Venkatachary SRINIVASAN
  • Publication number: 20170357687
    Abstract: In one aspect, a computerized method for managing tombstones in a node of a Distributed Database Base System (DDBS) includes the step of providing a rule that, for a namespace in a record of the node of the DDBS that allows expiration, mandates that a later generation's expiration time of the namespace never decreases. The computerized method includes the step of determining that an administrator of the DDBS has set an expiration time of the namespace to infinity. The computerized method includes the step of implementing a background process of the DDBS, wherein the background process scans a DDBS node's drive and flags a set of extant tombstones that are no longer covering viable namespaces or viable records. The computerized method includes the step of deleting all the flagged tombstones.
    Type: Application
    Filed: June 8, 2017
    Publication date: December 14, 2017
    Inventors: BRIAN J. BULKOWSKI, ANDREW GOODING, VENKATACHARY SRINIVASAN
  • Publication number: 20170031597
    Abstract: In one aspect, a computerized-method of a distributed database includes the step of providing a first data partition with a set of data. The method includes the step of providing a second data partition with a replica of the first set of data. The method includes the step of identifying a client application accessing the first data partition and the second data partition. The method includes the step of performing a reclamation operation on the second data partition. The method includes the step of informing the client application that a read operation is prohibited during the reclamation operation.
    Type: Application
    Filed: October 28, 2015
    Publication date: February 2, 2017
    Inventors: BRIAN J. BULKOWSKI, Venkatachary Srinivasan
  • Patent number: 9514168
    Abstract: In one exemplary embodiment, a method includes allocating an arena block of a shared memory of a database node server. The arena block is divided into one or more slots. The one or more slots include a discreet and constant area of memory within the arena block. Each slot is assigned a constant-memory address relative to an arena-block's shared memory address. The index is implemented as a red-black tree data structure. Each red-black tree node is mapped to a slot. Each red-black-tree node is provided a pointer to one or more neighbor nodes. The index stored in shared memory can be used during a ‘warm’ rebooting process.
    Type: Grant
    Filed: May 20, 2013
    Date of Patent: December 6, 2016
    Inventors: Sunil Sayyaparaju, Andrew Gooding, Venkatachary Srinivasan
  • Publication number: 20160239529
    Abstract: A computer-implemented method of a distributed database system includes generating a database index. The method includes mapping a first specified number of bits of the database index to a database key. The method includes mapping a second specified number of bits to a data object associated with the database key. The method includes storing the first specified number of bits of the database key in a dram memory. The method includes storing second specified number of bits with the data object in a solid-state device (SSD) storage.
    Type: Application
    Filed: January 19, 2016
    Publication date: August 18, 2016
    Inventors: BRIAN J. BULKOWSKI, Andrew Gooding, VENKATACHARY SRINIVASAN
  • Patent number: 9367832
    Abstract: For providing synchronization of image data among diverse devices and applications, exemplary systems include a direct client application providing a user interface operable to allow a user to organize image data according to albums, and to select one or more albums for synchronization with one or more server interfaces that provide various image data manipulation, sharing, and features related thereto. Systems also include an intermediary system to assist in synchronization of select albums with handheld devices, and a notification server to provide scalable notifications of album updates made at server interfaces by users. Exemplary methods include steps providing for selection, from direct client applications, of albums to synchronize with devices, including handheld devices, and various steps of providing updates and notifications among appropriate system components.
    Type: Grant
    Filed: January 4, 2006
    Date of Patent: June 14, 2016
    Assignee: YAHOO! INC.
    Inventors: Joseph J. Martin, Venkatachary Srinivasan, Jerald J. Singh, Marco Boerries, Torsten Schulz
  • Patent number: 9356966
    Abstract: Disclosed is a method and system to provide management of test data, the management performed during at least one stage associated with lifecycle of the test data. The system comprises a processing engine, a categorization module, a privacy regulation module, a meta-data analyzer, and an output generation module. The processing engine configured to generate the test data in response to a test data request. The processing engine further comprises of the categorization module configured to categorize the test data request. The processing engine further comprises of the privacy regulation module configured to model at least one privacy regulation in accordance with a geographical location and an enterprise domain. The processing engine further comprises the meta-data analyzer configured to analyze an imported meta-data. The system further comprises of the output generation module configured to provide the test data so requested.
    Type: Grant
    Filed: February 19, 2014
    Date of Patent: May 31, 2016
    Assignee: Tata Consultancy Services Limited
    Inventors: Nakhil Girish Patwardhan, Ashim Roy, Rupali Kedar Kulkarni, Sumit Johri, Amol Rajendra Limaye, Sachin P Lodha, Vijayanand Mahadeo Banahatti, Iyengar Venkatachary Srinivasan
  • Patent number: 9201742
    Abstract: In one exemplary aspect, a method of a distributed database system includes the step of detecting that a database node departed from a database cluster. A consensus-based voting process is implemented utilizing all of a set of other database nodes remaining in the database cluster. A cluster configuration is determined with the consensus-based voting process. The cluster configuration includes a new list of the set of other database nodes remaining in the database cluster. The data is automatically rebalanced among the set of other database nodes remaining in the database cluster according to the cluster configuration. Optionally, the consensus-based voting process can include a Paxos algorithm. The database cluster can be a Not-Only SQL (NOSQL) distributed database cluster.
    Type: Grant
    Filed: October 7, 2014
    Date of Patent: December 1, 2015
    Inventors: Brian J. Bulkowski, Venkatachary Srinivasan
  • Publication number: 20150331910
    Abstract: In one embodiment, a computer-implemented method of a distributed database system included the step of providing a query processor to receive a query request and to chart out a query execution plan based on the query request The method includes the step of providing a data generator to generate a digest list based on the query request, wherein the list of digests comprises each stream or filter applied in servicing the query request. The method includes the step of providing a query engine to obtain a digest list from a multiple-data source as a result of the query request and to filter the digest list. The method includes the step of providing a query worker to obtain the query request and process the query request based on a type of the query request. The method includes the step of providing one or more query worker threads to perform an asynchronous I/O operation for the query request.
    Type: Application
    Filed: April 27, 2015
    Publication date: November 19, 2015
    Inventors: VENKATACHARY SRINIVASAN, RAJKUMAR IYER, SUNIL SAYYAPARAJU
  • Patent number: 9176867
    Abstract: In one exemplary aspect, a method includes building a data index from a set of data from a client application in a distributed database system. The data index is optimized for operation in a DRAM data-storage device, and wherein the data index is built to use a set of fix-sized blocks that fit a DRAM device block size. The data index is maintained in the DRAM data-storage device. An SSD data-storage device is used to persistently store the data referenced by the data index in the DRAM data-storage device, and wherein the data and the metadata are stored in the SSD data-storage device in a log-based format.
    Type: Grant
    Filed: January 5, 2015
    Date of Patent: November 3, 2015
    Inventors: Brian Bulkowski, Venkatachary Srinivasan
  • Patent number: 9172750
    Abstract: In one exemplary aspect, a method of a cluster-node load balancing system of a distributed database system includes receiving a request from a cluster with at least one node of a cluster of the distributed database system. The request includes a query for an identity of all other nodes known by the node as well as a metadata of all data maintained by the node. The identity of all other nodes known by the node as well as the metadata of all data maintained by the node is provided to the cluster.
    Type: Grant
    Filed: October 9, 2014
    Date of Patent: October 27, 2015
    Inventors: Brian J. Bulkowski, Venkatachary Srinivasan
  • Publication number: 20150242311
    Abstract: In one exemplary aspect, a method includes building a data index from a set of data from a client application in a distributed database system. The data index is optimized for operation in a DRAM data-storage device, and wherein the data index is built to use a set of fix-sized blocks that fit a DRAM device block size. The data index is maintained in the DRAM data-storage device. An SSD data-storage device is used to persistently store the data referenced by the data index in the DRAM data-storage device, and wherein the data and the metadata ate stored in the SSD data-storage device in a log-based format.
    Type: Application
    Filed: January 5, 2015
    Publication date: August 27, 2015
    Inventors: Brian Bulkowski, VENKATACHARY SRINIVASAN
  • Publication number: 20150220864
    Abstract: The present subject matter discloses a system and a method for allocating task on crowdsourcing platform. A task may be received from a first user on the platform. Further, a protocol may be configured by the first user indicating one or more task actions to be performed for completing the task. Further, a hierarchy comprising a plurality of micro-tasks associated with the task may be created. Based on the protocol configured, the system may assign a task action to each of the plurality of micro-tasks. Further, the system may allocate each of the plurality of micro-tasks to a second user based on the task action assigned and a set of parameters. The set of parameters may comprise second user's metadata, completion time associated with each micro-task, size of each micro-task, and form factor of an interface accessed by the second user.
    Type: Application
    Filed: February 5, 2015
    Publication date: August 6, 2015
    Inventors: Shirish Subhash Karande, Iyengar Venkatachary Srinivasan, Sachin P. Lodha, Anand Sriraman, Kanika Kalra, Rahul Kumar
  • Publication number: 20150161016
    Abstract: In one exemplary aspect, a method of a distributed database system includes the step of detecting that a database node departed from a database cluster. A consensus-based voting process is implemented utilizing all of a set of other database nodes remaining in the database cluster. A cluster configuration is determined with the consensus-based voting process. The cluster configuration includes a new list of the set of other database nodes remaining, in the database cluster. The data is automatically rebalanced among the set of other database nodes remaining in the database cluster according to the cluster configuration. Optionally, the consensus-based voting process can include a Paxos algorithm. The database cluster can be a Not-Only SQL (NOSQL) distributed database cluster.
    Type: Application
    Filed: October 7, 2014
    Publication date: June 11, 2015
    Inventors: BRIAN J. BULKOWSKI, VENKATACHARY SRINIVASAN
  • Publication number: 20150127625
    Abstract: In one exemplary aspect, a method of a cluster-node load balancing system of a distributed database system includes receiving a request from a cluster with at least one node of a cluster of the distributed database system. The request includes a query for an identity of all other nodes known by the node as well as a metadata of all data maintained by the node. The identity of all other nodes known by the node as well as the metadata of all data maintained by the node is provided to the cluster.
    Type: Application
    Filed: October 9, 2014
    Publication date: May 7, 2015
    Inventors: BRIAN J. BULKOWSKI, VENKATACHARY SRINIVASAN
  • Patent number: 9002871
    Abstract: In one exemplary embodiment, a method of a distributed database system includes the step receiving a query in a query language from a client with a distributed database system. An index that matches the query is located. The index is pre-generated from a database table in the distributed database system. A map function of a MapReduce programming model is implemented using the index. A reduce function of the MapReduce programming model is implemented using the output of the map function. Optionally, a finalize function can be implemented using the output of the reduce function. The distributed database system can be a scalable NoSQL database. The reduce function can be optional when the value of the output of the map function is guaranteed to be unique.
    Type: Grant
    Filed: June 9, 2014
    Date of Patent: April 7, 2015
    Inventors: Brian J. Bulkowski, Venkatachary Srinivasan
  • Publication number: 20150019562
    Abstract: In one exemplary embodiment, a method of a distributed database system includes the step receiving a query in a query language from a client with a distributed database system. An index that matches the query is located. The index is pre-generated from a database table in the distributed database system. A map function of a MapReduce programming model is implemented using the index. A reduce function of the MapReduce programming model is implemented using the output of the map function. Optionally, a finalize function can be implemented using the output of the reduce function. The distributed database system can be a scalable NoSQL database. The reduce function can be optional when the value of the output of the map function is guaranteed to be unique.
    Type: Application
    Filed: June 9, 2014
    Publication date: January 15, 2015
    Inventors: BRIAN J. BULKOWSKI, Venkatachary Srinivasan