Patents by Inventor Shilesh Marathe

Shilesh Marathe 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).

  • Insert optimization for B+ tree data structure scalability
    Patent number: 8700670
    Abstract: A method, in one embodiment, can include receiving a key and associated data via a computing device. Furthermore, the method can include searching a B+ tree data structure using the key to find a leaf node. The B+ tree data structure is stored by a persistent storage coupled to the computing device. The B+ tree data structure can include a first plurality of nodes that each contains a key-value entry that is not maintained in a sorted order based on its key. In addition, the key and associated data are appended to the leaf node. A sector that includes the leaf node and the key and associated data can be flushed to the persistent storage.
    Type: Grant
    Filed: April 12, 2010
    Date of Patent: April 15, 2014
    Assignee: Symantec Corporation
    Inventors: Shilesh Marathe, Rajesh Chepuri, Niranjan Pendharkar