Patents by Inventor Biswapesh Chattopadhyay

Biswapesh Chattopadhyay 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).

  • Patent number: 9798831
    Abstract: A computer-implemented method for processing input data in a mapreduce framework includes: receiving, in the mapreduce framework, a data processing request for input data; initiating, based on the data processing request, a map operation on the input data by multiple mappers in the mapreduce framework, each of the mappers using an aggregator to partially aggregate the input data into one or more intermediate key/value pairs; initiating a reduce operation on the intermediate key/value pairs by multiple reducers in the mapreduce framework, wherein, without sorting the intermediate key/value pairs, those of the intermediate key/value pairs with a common key are handled by a same one of the reducers, each of the reducers using the aggregator to aggregate the intermediate key/value pairs into one or more output values; and providing the output values in response to the data processing request.
    Type: Grant
    Filed: April 1, 2011
    Date of Patent: October 24, 2017
    Assignee: Google Inc.
    Inventors: Biswapesh Chattopadhyay, Liang Lin, Weiran Liu, Marián Dvorský
  • Publication number: 20170116260
    Abstract: A natural language query (NLQ), written in a language native to a user can be transformed to a structured language query (SLQ) that is supported by a relational database interface in a manner that accurately maps relevant elements and supports complex filters, joins, aggregations, or other operations. Search engine technology can be leveraged to convert the NLQ to an intermediate semantic query. A dimensional model over the relational database can be leveraged to convert the semantic query to the SLQ. A single NLQ might map to many possible SLQs, in which case a ranking algorithm for ranking terms as well as tables in the database can select the most likely SLQ, which can be presented to the user.
    Type: Application
    Filed: February 25, 2014
    Publication date: April 27, 2017
    Applicant: Google Inc.
    Inventor: Biswapesh Chattopadhyay
  • Publication number: 20150046255
    Abstract: Methods, systems and apparatus, including computer program products, for providing a graphical representation of advertiser assets and advertising parameters related to the assets. Marketable products and/or services can be represented graphically along with visual indications of the value of one or more advertising parameters related to an advertising campaign for those products and/or services. An implementation can provide selectable detailed advertising information, comparison to industry averages, and suggestions based on the comparison.
    Type: Application
    Filed: March 28, 2008
    Publication date: February 12, 2015
    Applicant: GOOGLE INC.
    Inventors: John C. McAteer, Emre Y. Baran, Yigal Dan Rubinstein, Brett D. Goffin, Mackenzie C. Auster, Graham C. Cooke, Biswapesh Chattopadhyay
  • Patent number: 8924426
    Abstract: Systems and techniques by which tables can be joined in a mapreduce procedure. In some implementations, when a large table of business data (e.g., having one billion transaction records or more) is to be joined with a large table of customer data (e.g., having hundreds of millions of customer records), then these two tables can be organized before the mapreduce procedure to speed up the table join. For example, the business data and the customer data can both be hash partitioned, based on the same key, into shards of business data and shards of customer data, respectively. The number of shards in these two groups has an integer relationship with each other: for example such that there are two business data shards for every customer data shard, or vice versa.
    Type: Grant
    Filed: August 15, 2011
    Date of Patent: December 30, 2014
    Assignee: Google Inc.
    Inventors: Biswapesh Chattopadhyay, Liang Lin
  • Publication number: 20120278323
    Abstract: Systems and techniques by which tables can be joined in a mapreduce procedure. In some implementations, when a large table of business data (e.g., having one billion transaction records or more) is to be joined with a large table of customer data (e.g., having hundreds of millions of customer records), then these two tables can be organized before the mapreduce procedure to speed up the table join. For example, the business data and the customer data can both be hash partitioned, based on the same key, into shards of business data and shards of customer data, respectively. The number of shards in these two groups has an integer relationship with each other: for example such that there are two business data shards for every customer data shard, or vice versa.
    Type: Application
    Filed: August 15, 2011
    Publication date: November 1, 2012
    Inventors: Biswapesh Chattopadhyay, Liang Lin
  • Publication number: 20120254193
    Abstract: A computer-implemented method for processing input data in a mapreduce framework includes: receiving, in the mapreduce framework, a data processing request for input data; initiating, based on the data processing request, a map operation on the input data by multiple mappers in the mapreduce framework, each of the mappers using an aggregator to partially aggregate the input data into one or more intermediate key/value pairs; initiating a reduce operation on the intermediate key/value pairs by multiple reducers in the mapreduce framework, wherein, without sorting the intermediate key/value pairs, those of the intermediate key/value pairs with a common key are handled by a same one of the reducers, each of the reducers using the aggregator to aggregate the intermediate key/value pairs into one or more output values; and providing the output values in response to the data processing request.
    Type: Application
    Filed: April 1, 2011
    Publication date: October 4, 2012
    Applicant: Google Inc.
    Inventors: Biswapesh Chattopadhyay, Liang Lin, Weiran Liu, Marián Dvorský