Patents by Inventor Praveen N. Naga

Praveen N. Naga 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).

  • Management of data segments for analytics queries
    Patent number: 9177043
    Abstract: The disclosed embodiments provide a method and system for processing data. During operation, the system obtains a set of records, wherein each of the records comprises one or more metrics and at least one dimension associated with the one or more metrics. Next, the system creates a data segment comprising at least one of a forward index and an inverted index for a column in the records. The system then stores the data segment in network-accessible storage and assigns the data segment to a partition. Finally, the system enables querying of the data segment through a query node associated with the partition.
    Type: Grant
    Filed: January 16, 2014
    Date of Patent: November 3, 2015
    Assignee: LinkedIn Corporation
    Inventors: Sanjay Dubey, Dhaval Patel, Praveen N. Naga, Volodymyr Zhabiuk
  • MANAGEMENT OF DATA SEGMENTS FOR ANALYTICS QUERIES
    Publication number: 20150039574
    Abstract: The disclosed embodiments provide a method and system for processing data. During operation, the system obtains a set of records, wherein each of the records comprises one or more metrics and at least one dimension associated with the one or more metrics. Next, the system creates a data segment comprising at least one of a forward index and an inverted index for a column in the records. The system then stores the data segment in network-accessible storage and assigns the data segment to a partition. Finally, the system enables querying of the data segment through a query node associated with the partition.
    Type: Application
    Filed: January 16, 2014
    Publication date: February 5, 2015
    Applicant: LinkedIn Corporation
    Inventors: Sanjay Dubey, Dhaval Patel, Praveen N. Naga, Volodymyr Zhabiuk
  • Indexing of data segments to facilitate analytics
    Patent number: 8849833
    Abstract: The disclosed embodiments provide a system that processes data. During operation, the system obtains a set of records, wherein each of the records comprises one or more metrics and at least one dimension associated with the one or more metrics. Next, the system creates a data segment from the records by sorting the records by a primary sort column having a first set of possible values, creating a set of dictionaries for a set of columns in the records, and building a set of forward indexes for the columns using the set of dictionaries.
    Type: Grant
    Filed: July 31, 2013
    Date of Patent: September 30, 2014
    Assignee: LinkedIn Corporation
    Inventors: Praveen N. Naga, Sanjay S. Dubey, Dhaval H. Patel, Volodymyr Zhabiuk
  • Inverted indexes for accelerating analytics queries
    Patent number: 8762387
    Abstract: The disclosed embodiments provide a system that processes data. During operation, the system obtains a set of records, wherein each of the records comprises one or more metrics and at least one dimension associated with the one or more metrics. Next, the system creates, in a data segment comprising the records, an inverted index for a column in the records based on a cardinality of the column. Finally, the system compresses the inverted index based on a jump value associated with record identifiers in the column.
    Type: Grant
    Filed: July 31, 2013
    Date of Patent: June 24, 2014
    Assignee: LinkedIn Corporation
    Inventors: Dhaval Patel, Sanjay Dubey, Praveen N. Naga, Volodymyr Zhabiuk, Jintae Jung
  • Real-time indexing of data for analytics
    Patent number: 8694503
    Abstract: The disclosed embodiments provide a system that processes data. During operation, the system obtains, in a buffer, records to be included in a data segment as the records are generated, wherein each of the records comprises one or more metrics and at least one dimension associated with the one or more metrics. After the buffer reaches a threshold size, the system creates a data segment comprising at least one of a forward index and an inverted index for a column in the records. The system then enables querying of the data segment and a set of offline data segments comprising older records of the one or more metrics and the at least one dimension.
    Type: Grant
    Filed: July 31, 2013
    Date of Patent: April 8, 2014
    Assignee: LinkedIn Corporation
    Inventors: Praveen N. Naga, Dhaval Patel, Sanjay Dubey, Volodymyr Zhabiuk
  • Management of data segments for analytics queries
    Patent number: 8688718
    Abstract: The disclosed embodiments provide a method and system for processing data. During operation, the system obtains a set of records, wherein each of the records comprises one or more metrics and at least one dimension associated with the one or more metrics. Next, the system creates a data segment comprising at least one of a forward index and an inverted index for a column in the records. The system then stores the data segment in network-accessible storage and assigns the data segment to a partition. Finally, the system enables querying of the data segment through a query node associated with the partition.
    Type: Grant
    Filed: July 31, 2013
    Date of Patent: April 1, 2014
    Assignee: LinkedIn Corporation
    Inventors: Sanjay Dubey, Dhaval Patel, Praveen N. Naga, Volodymyr Zhabiuk