Patents by Inventor Kedar Dhamdhere
Kedar Dhamdhere 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: 20230385321Abstract: Systems and methods are disclosed herein for processing a natural language query on data tables. According to some embodiments, a query term is obtained from a natural language query. A table summary is prepared based on the query term and a formula of the natural language query is generated based on the table summary. A result is generated based on the formula. Responsive to receiving negative feedback to the result, one or more of the table summary or the formula is disassociated from the query term.Type: ApplicationFiled: July 28, 2023Publication date: November 30, 2023Inventors: Nikunj Agrawal, Mukund Sundararajan, Shrikant Ravindra Shanbhag, Kedar Dhamdhere, Garima, Kevin Snow Mccurley, Rohit Ananthakrishna, Daniel Adam Gundrum, Juyun June Song, Rifat Ralfi Nahmias
-
Patent number: 11714841Abstract: Systems and methods are disclosed herein for processing a natural language query on data tables. According to some embodiments, a natural language query may be originated by a user via a user interface. The natural language query may be parsed to obtain a query term, and a grid range may be identified in a data table as relevant to the query term. A table summary may be prepared including a plurality of characteristics based on the grid range. A logic operation may then be determined to apply on the plurality of characteristics to derive the query term. The logic operation may then be translated into a formula executable on the data table, and the formula is applied on the data table to generate a result in response to the natural language query.Type: GrantFiled: May 3, 2021Date of Patent: August 1, 2023Assignee: Google LLCInventors: Nikunj Agrawal, Mukund Sundararajan, Shrikant Ravindra Shanbhag, Kedar Dhamdhere, Null Garima, Kevin Snow Mccurley, Rohit Ananthakrishna, Daniel Adam Gundrum, Juyun June Song, Rifat Ralfi Nahmias
-
Publication number: 20210271697Abstract: Systems and methods are disclosed herein for processing a natural language query on data tables. According to some embodiments, a natural language query may be originated by a user via a user interface. The natural language query may be parsed to obtain a query term, and a grid range may be identified in a data table as relevant to the query term. A table summary may be prepared including a plurality of characteristics based on the grid range. A logic operation may then be determined to apply on the plurality of characteristics to derive the query term. The logic operation may then be translated into a formula executable on the data table, and the formula is applied on the data table to generate a result in response to the natural language query.Type: ApplicationFiled: May 3, 2021Publication date: September 2, 2021Inventors: Nikunj Agrawal, Mukund Sundararajan, Shrikant Ravindra Shanbhag, Kedar Dhamdhere, Null Garima, Kevin Snow Mccurley, Rohit Ananthakrishna, Daniel Adam Gundrum, Juyun June Song, Rifat Ralfi Nahmias
-
Patent number: 10997227Abstract: Systems and methods are disclosed herein for processing a natural language query on data tables. According to some embodiments, a natural language query may be originated by a user via a user interface. The natural language query may be parsed to obtain a query term, and a grid range may be identified in a data table as relevant to the query term. A table summary may be prepared including a plurality of data entities based on the grid range. A logic operation may then be determined to apply on the plurality of data entities to derive the query term. The logic operation may then be translated into a formula executable on the data table, and the formula is applied on the data table to generate a result in response to the natural language query.Type: GrantFiled: January 18, 2017Date of Patent: May 4, 2021Assignee: Google LLCInventors: Nikunj Agrawal, Mukund Sundararajan, Shrikant Ravindra Shanbhag, Kedar Dhamdhere, Garima, Kevin Snow McCurley, Rohit Ananthakrishna, Daniel Adam Gundrum, Juyun June Song, Rifat Ralfi Nahmias
-
Patent number: 10783194Abstract: Methods, systems, and apparatus, including computer program products, for assisting users in performing searches. In one aspect, a query for a search session is received from a user device. A first set of search results responsive to the query is provided to the user device. Search results interaction data are received from the user device that identifies actions that are in response to the search results and taken at the user device. The search results interaction data are analyzed to determine that a remedial search operation should be performed, the remedial search operation determining a second set of search results responsive to the query and providing the second set of search results to the user device for presentation to the user.Type: GrantFiled: February 1, 2018Date of Patent: September 22, 2020Assignee: Google LLCInventors: Ashutosh Garg, Kedar Dhamdhere
-
Patent number: 10402412Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a query comprising one or more n-grams, determining one or more search intents of the query based at least on whether one or more of the n-grams in the query match terms corresponding to a search intent indexed in a pattern-detection model, generating one or more search results based on the query, each search result corresponding to an object of a plurality of objects, and scoring the search results based on one or more of the search intents.Type: GrantFiled: October 17, 2016Date of Patent: September 3, 2019Assignee: Facebook, Inc.Inventors: Rajat Raina, Kedar Dhamdhere, Olivier Chatot
-
Patent number: 10354308Abstract: Offer listings can be classified as accessory offers or product offers using a classification operation performed on a corpus of offers. Data from the classification operation can be used to classify received queries as either product or accessory, and to classify results as products or accessories for purposes of presenting a relevant list of results to a user.Type: GrantFiled: July 2, 2015Date of Patent: July 16, 2019Assignee: GOOGLE LLCInventors: Srinath Sridhar, Ashutosh Garg, Kedar Dhamdhere, Varun Kacholia
-
Patent number: 10157293Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a request to post content to the online social network, identifying a plurality of second users, wherein each second user is associated with a privacy setting, and wherein a percentage of the identified second users have a privacy setting likely to make the content posted by the first user accessible to the second user, determining, for each identified second user, whether the content posted by the first user is accessible to the second user, and sending, to one or more client systems of one or more of the second users, respectively, instructions for presenting the content posted by the first user, wherein the content is sent to second users determined to be able to access the content and is not sent to second users determined to be not able to access the content.Type: GrantFiled: June 14, 2017Date of Patent: December 18, 2018Assignee: Facebook, Inc.Inventors: Gintaras Andrius Woss, Sriram Sankar, Zhongxian Chen, Kihyuk Hong, Kedar Dhamdhere, Rajat Raina
-
Patent number: 10102245Abstract: In one embodiment, a method includes receiving a search query input comprising a character string having a first number of characters; searching one or more indexes of one or more verticals to identify terms corresponding to the search query input, wherein if the first number is less than or equal to a threshold number, then searching one or more first indexes, wherein each first index is related to objects of a first object-type, and if the first number is greater than the threshold number, then searching the one or more first indexes and one or more second indexes, wherein each second index is related to objects of a second object-type different than the first object-type; and sending instructions for presenting one or more suggested queries, each suggested query comprising the character string of the search query input and one or more of the identified terms.Type: GrantFiled: January 23, 2018Date of Patent: October 16, 2018Assignee: Facebook, Inc.Inventors: Sriram Sankar, Kedar Dhamdhere
-
Patent number: 10032234Abstract: In one embodiment, a method includes receiving a plurality of search results based on a search query from a user. A computing system determines a plurality of scores for each search result, each score generated by applying a distinct scoring function of a plurality of scoring functions to the search result. The computing system generates a plurality of diversity groups, each diversity group corresponding to a scoring function of the plurality of scoring functions, each diversity group including at least a subset of the plurality of search results ordered according to the scores generated by applying the scoring function to the at least the subset of the plurality of search results. The method further includes selecting at least one of the plurality of search results from each diversity group and sending the selected search results to the user.Type: GrantFiled: January 29, 2013Date of Patent: July 24, 2018Assignee: Facebook, Inc.Inventors: Sriram Sankar, Sandhya Kunnatur, Kedar Dhamdhere
-
Publication number: 20180203924Abstract: Systems and methods are disclosed herein for processing a natural language query on data tables. According to some embodiments, a natural language query may be originated by a user via a user interface. The natural language query may be parsed to obtain a query term, and a grid range may be identified in a data table as relevant to the query term. A table summary may be prepared including a plurality of data entities based on the grid range. A logic operation may then be determined to apply on the plurality of data entities to derive the query term. The logic operation may then be translated into a formula executable on the data table, and the formula is applied on the data table to generate a result in response to the natural language query.Type: ApplicationFiled: January 18, 2017Publication date: July 19, 2018Inventors: Nikunj Agrawal, Mukund Sundararajan, Shrikant Ravindra Shanbhag, Kedar Dhamdhere, Garima, Kevin Snow McCurley, Rohit Ananthakrishna, Daniel Adam Gundrum, Juyun June Song, Rifat Ralfi Nahmias
-
Publication number: 20180150509Abstract: In one embodiment, a method includes receiving a search query input comprising a character string having a first number of characters; searching one or more indexes of one or more verticals to identify terms corresponding to the search query input, wherein if the first number is less than or equal to a threshold number, then searching one or more first indexes, wherein each first index is related to objects of a first object-type, and if the first number is greater than the threshold number, then searching the one or more first indexes and one or more second indexes, wherein each second index is related to objects of a second object-type different than the first object-type; and sending instructions for presenting one or more suggested queries, each suggested query comprising the character string of the search query input and one or more of the identified terms.Type: ApplicationFiled: January 23, 2018Publication date: May 31, 2018Inventors: Sriram Sankar, Kedar Dhamdhere
-
Patent number: 9922122Abstract: Methods, systems, and apparatus, including computer program products, for assisting users in performing searches. In one aspect, a query for a search session is received from a user device. A first set of search results responsive to the query is provided to the user device. Search results interaction data are received from the user device that identifies actions that are in response to the search results and taken at the user device. The search results interaction data are analyzed to determine that a remedial search operation should be performed, the remedial search operation determining a second set of search results responsive to the query and providing the second set of search results to the user device for presentation to the user.Type: GrantFiled: November 11, 2014Date of Patent: March 20, 2018Assignee: Google LLCInventors: Ashutosh Garg, Kedar Dhamdhere
-
Patent number: 9910887Abstract: In one embodiment, a method includes receiving from a user of an online social network a search query input comprising a character string having a number of characters; accessing one or more verticals that each store objects associated with the online social network, where if the number of characters is less than or equal to a threshold number, then accessing a first set of verticals, and if the number of characters is greater than the threshold number, then accessing the first set of verticals and a second set of verticals; searching each accessed vertical to identify one or more objects associated with the vertical that substantially match the character string; and sending to the user references to the identified objects.Type: GrantFiled: April 25, 2013Date of Patent: March 6, 2018Assignee: Facebook, Inc.Inventors: Sriram Sankar, Kedar Dhamdhere
-
Patent number: 9858358Abstract: Methods, systems, and apparatus, including computer program products, in which one or more search query suggestions are made for a current search session. Similar previous search sessions which include search queries common to the current search session are identified. Based upon the similar previous search sessions, one or more suggested search queries are derived and provided to a search engine interface for serving to a user or a client.Type: GrantFiled: July 10, 2015Date of Patent: January 2, 2018Assignee: Google Inc.Inventors: Ashutosh Garg, Kedar Dhamdhere
-
Publication number: 20170308571Abstract: Techniques for utilizing a natural language interface to perform data analysis include receiving a natural language question for retrieving data stored in a database and interpreting the natural language question to generate a structured query for the database. The structured query is translated into a natural language representation of the structured query, which is displayed during execution of the structured query. Responsive data is received and one or more visualization types for presenting the responsive data to the user is determined based on the natural language question, the responsive data, and one or more data types of the data. A visualization of the responsive data is generated based on one visualization type of the determined visualization types, which is displayed in a card in a graphical user interface. The card can include the natural language representation of the structured query and the visualization of the responsive data.Type: ApplicationFiled: April 20, 2016Publication date: October 26, 2017Applicant: Google Inc.Inventors: Kevin McCurley, Qiqi Yan, Koen Dirckx, Kedar Dhamdhere, Rifat Ralfi Nahmias, Mukund Sundararajan
-
Publication number: 20170286718Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a request to post content to the online social network, identifying a plurality of second users, wherein each second user is associated with a privacy setting, and wherein a percentage of the identified second users have a privacy setting likely to make the content posted by the first user accessible to the second user, determining, for each identified second user, whether the content posted by the first user is accessible to the second user, and sending, to one or more client systems of one or more of the second users, respectively, instructions for presenting the content posted by the first user, wherein the content is sent to second users determined to be able to access the content and is not sent to second users determined to be not able to access the content.Type: ApplicationFiled: June 14, 2017Publication date: October 5, 2017Inventors: Gintaras Andrius Woss, Sriram Sankar, Zhongxian Chen, Kihyuk Hong, Kedar Dhamdhere, Rajat Raina
-
Patent number: 9773064Abstract: Apparatus, systems and methods for contextual search term evaluation are disclosed. A current search query is received during a search session. A predicate subsequence in the search query is identified. A subsequent search term in the query is identified. The search term attributes of the subsequent search term are adjusted.Type: GrantFiled: February 3, 2014Date of Patent: September 26, 2017Assignee: Google Inc.Inventors: Ashutosh Garg, Kedar Dhamdhere
-
Patent number: 9715596Abstract: In one embodiment, a method includes retrieving, from one or more data stores, one or more objects requested by an application accessed by a first user of an online social network, wherein each object is associated with a privacy setting, and wherein a percentage of the retrieved objects have a privacy setting likely to make the object visible to the first user, determining, for each retrieved object, a visibility of the object with respect to the first user, and sending, to the application accessed by the first user, one or more of the retrieved objects, wherein each sent object has a visibility that is visible to the first user, and wherein objects having a visibility that is not visible to the first user are not sent.Type: GrantFiled: March 7, 2016Date of Patent: July 25, 2017Assignee: Facebook, Inc.Inventors: Gintaras Andrius Woss, Sriram Sankar, Zhongxian Chen, Kihyuk Hong, Kedar Dhamdhere, Rajat Raina
-
Publication number: 20170039197Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a query comprising one or more n-grams, determining one or more search intents of the query based at least on whether one or more of the n-grams in the query match terms corresponding to a search intent indexed in a pattern-detection model, generating one or more search results based on the query, each search result corresponding to an object of a plurality of objects, and scoring the search results based on one or more of the search intents.Type: ApplicationFiled: October 17, 2016Publication date: February 9, 2017Inventors: Rajat Raina, Kedar Dhamdhere, Olivier Chatot