Patent application number | Description | Published |
20140025702 | Filtering Structured Search Queries Based on Privacy Settings - In particular embodiments, a method includes receiving a structured query that included references to nodes and edges from a social graph, identifying target nodes that correspond to the structured query, and then generating search results that include target nodes with privacy settings where the nodes and edges along the path connecting the target node and the querying user are all visible to the user. | 01-23-2014 |
20140181091 | Extract Operator - In one embodiment, a method includes receiving a search query requesting first search results of a first object type. The search query includes an inner query requesting second search results of a second object type. The method includes accessing an inverted index of a data store corresponding to the second object type; retrieving the second search results requested by the inner query using the inverted index of the data store corresponding to the second object type; accessing a forward index of the data store corresponding to the second object type; retrieving the first search results requested by the search query using the second search results and the forward index of the data store corresponding to the second object type. | 06-26-2014 |
20140244682 | Sampling a Set of Data - In one embodiment, a method includes receiving a search query by one or more computing devices. A set of data objects to search are identified, and then an operation is executed. The operation involves stepping through the set of data objects with a step size of N, and at each step determining whether the object is responsive to the query. If the end of the set is reached before Y data objects are determined to be responsive, and X or more data objects are determined to be responsive, then an estimate of the number of responsive data objects in the set is provided. Otherwise, N is modified and the operation is re-executed. | 08-28-2014 |
20140330809 | Using Inverse Operators 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, parsing the structure query to identify a first query constraint and one or more second query constraints, identifying a inverse constraint associated with the first query constraint, and generating a query command based on the structured query, where the query command includes the inverse constraint and the one or more second query constraints. | 11-06-2014 |
20140351203 | Database Sharding with Update Layer - In one embodiment, a method includes receiving an update of activity associated with one or more content objects associated with a search term. The search term is associated with a number of content objects exceeding a pre-determined threshold number. The content objects associated with the search term are indexed on a list of one or more index servers. The list includes identifier information corresponding to the content objects. The method also includes modifying the list of one or more of the index servers in response to the update. | 11-27-2014 |
20140351204 | Database Sharding with Incorporated Updates - In one embodiment, a method includes receiving an update of activity associated with one or more content objects associated with a search term. The content objects associated with the search term are indexed on a list of one or more index servers or a term server. The list of the term server include identifier information of one or more content object types. The list of the index servers include identifier information of a single content object type. The method also includes determining whether the search term has a number of associated content objects exceeding a pre-determined threshold number; and modifying the list associated with the search term of a term server or one or more of the index servers based at least in part on the determination and in response to the update. | 11-27-2014 |
20150088901 | Extract Operator - In one embodiment, a method includes receiving, from a user, a search query requesting objects of a first object type. The search query includes an inner query requesting objects of a second object type. The method includes identifying objects of the second object type requested by the inner query using an inverted index of a data store corresponding to the second object type; identifying objects of the first object type requested by the search query using the identified objects of the second object type and a forward index of the data store corresponding to the second object type; and sending search results to the user responsive to the search query, each search result corresponding to an identified object of the first object type. | 03-26-2015 |
20160078096 | Filtering Structured Search Queries Based on Privacy Settings - In particular embodiments, a method includes receiving an unstructured text query, identifying nodes and edges from a social graph that correspond to n-grams in the text query, generating structured queries that include references to the identified nodes and edges, receiving a selection of a structured query, identifying target nodes that correspond to the structured query, and then generating search results that include target nodes with privacy settings where the nodes and edges along the path connecting the target node and the querying user are all visible to the user. | 03-17-2016 |