Google Inc.

Facebook, Inc.

Kedar Dhamdhere

Ashutosh Garg

Mayur Dhondu Datar

Sriram Sankar

Rajat Raina

Kihyuk Hong

Gintaras Andrius Woss

Olivier Chatot

Zhongxian Chen

Kevin Snow McCurley

Daniel Adam Gundrum

Rohit Ananthakrishna

Juyun June Song

Shrikant Ravindra Shanbhag

Mukund Sundararajan

Nikunj Agrawal

Rifat Ralfi Nahmias

John Ogden Lamping

Varun Kacholia

Paul A Tucker

P Pandurang Nayak

Bilgehan Uygar Oztekin

Thomas Richard Strohmann

Srinath Sridhar

Sandhya Kunnatur

Finnegan Southey

Robert Spalek

Garima

Daria Antonova

Zhenyu Mao

Null Garima

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.

Systems and methods for processing a natural language query in data tables

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.

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.

Providing remedial search operation based on analysis of user interaction with search results

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.

Search intent for queries

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.

Distinguishing accessories from products for ranking search results

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.

Approximate privacy indexing for search queries on online social networks

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.

Variable search query vertical access

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.

Ranking search results using diversity groups

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.

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.

Session-based query suggestions

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.

Contextual search term evaluation

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.

In one embodiment, a method includes receiving, from a client system of a first user, a structured query comprising references to one or more selected objects accessible by the computing device, generating one or more search results corresponding to the structured query, wherein each search result corresponds to a particular object accessible by the computing device, determining one or more search intents based at least on whether one or more of the selected objects referenced in the structured query match objects corresponding to a search intent indexed in a pattern-detection model, and scoring the search results based on one or more of the search intents.

Search intent for queries on online social networks

In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving from a user a structured query comprising references to selected nodes and selected edges, generating search results corresponding to the structured query, determine a search intent based on the selected nodes or selected edges referenced in the structured query, and scoring the search results based on the search intent.

Growing community of inventors

Sunnyvale, CA, United States of America

Kedar Dhamdhere