Class / Patent application number | Description | Number of patent applications / Date published |
707768000 | Based on query history | 46 |
20100082660 | SYSTEMS AND METHODS FOR AGGREGATING USER PROFILE INFORMATION IN A NETWORK OF AFFILIATED WEBSITES - A plurality of affiliated network of websites may be configured to log user interactions thereon. The respective logs may comprise user identification information to allow a profile aggregation service to correlate user interactions across the plurality of websites and to generate respective user profiles, which may be used to configure the websites. A context aware platform (CAP) website may be configured to provide web services for entities in a business hierarchy. The CAP website may capable of presenting content in one of a plurality of operational modes associated with a geographical granularity of the franchise hierarchy. In addition, the CAP website may be configurable according to a user profile generated using user interactions across a plurality of websites and/or on the CAP website. | 04-01-2010 |
20100100559 | SEARCHING DEVICE, SEARCHING METHOD AND RECORDING MEDIUM - A searching device includes a history storing unit storing a search target obtained by a search and a search date in a storage unit; a relevancy storing unit storing in the storage unit a previous searching keyword including a plurality of date-related words as well as the search target and an attribute of the search target in association with one another; a change unit changing the previous searching keyword, based on the search date stored in the storage unit and a date output from a clock unit; a reception unit receiving a previous searching keyword and the search target or attribute that are entered by voice; and an extraction unit extracting a search target corresponding to the previous searching keyword and the search target or attribute received by the reception unit, by referring to the previous searching keyword that is obtained after changing, the search target and the attribute. | 04-22-2010 |
20100153427 | PROVIDING RECENT HISTORY WITH SEARCH RESULTS - A system, method, and medium are provided for presenting a user-interface to a user during a search session that includes information about the user's search history during that search session. A search session is instantiated, and search queries, search results, user selections of search results, and other information is recorded. Search results pages provided to the user in response to queries include a session tracker module that displays interactive information associated with recent search queries issued by the user during the same session, such that the user can quickly recall previously issued queries and corresponding search results. | 06-17-2010 |
20100153428 | HISTORY ANSWER FOR RE-FINDING SEARCH RESULTS - A system, method, and medium are provided for providing a personalized answer to a user-defined search query by utilizing the user's search history. A search session is instantiated, and search queries, search results, user selections of search results, and other information is recorded. A search query is received and analyzed to determine whether the query reflects user intent to re-find a search result that the user previously was presented in response to a previously issued search query. Search results pages provided to the user in response to queries include a personalized history answer that represents a previously viewed search result that the user may be attempting to re-find. | 06-17-2010 |
20100161644 | Contextual Display of Saved Search Queries - A computer-implemented method for contextually displaying saved search queries is disclosed. The method comprises: displaying a user interface comprising a layout, the layout being associated with one or more tables in a database; receiving from the user interface a request for stored search queries; upon receiving the request, identifying a plurality of stored search queries, each of the plurality of stored search query being associated with one or more tables in the database; and displaying a stored search query from the plurality of stored search queries if the one or more tables associated with the stored search query and the one or more tables associated with the layout include at least one table in common. | 06-24-2010 |
20100174732 | Content Profiling to Dynamically Configure Content Processing - Some embodiments provide a method that receives an unstructured document including a number of primitive elements. The method identifies a default set of document reconstruction operations for reconstructing the unstructured document to define a structured document the method performs at least one of the document reconstruction operations from the default set. Based on results of the performed document reconstruction operations, the method identifies a profile for the unstructured document. The method modifies the set of document reconstruction operations for reconstructing the unstructured document according to the identified profile. | 07-08-2010 |
20100198857 | RARE QUERY EXPANSION BY WEB FEATURE MATCHING - A method is disclosed for expansion of rare queries to improve advertisement results, including receiving a query from a user by a search engine; determining that the query does not match an entry in an ad query lookup table coupled with the search engine; retrieving one or more expanded queries located within a query feature index whose features relate to one or more features of the received query, wherein the query feature index includes a plurality of queries expanded based on at least corresponding search results; generating, in real time and by the search engine, an ad query including an expanded version of the received query based on features of the retrieved expanded queries; and selecting one or more advertisements based on the generated ad query, wherein the one or more advertisements are displayed to the user in response to the query received from the user. | 08-05-2010 |
20100211588 | Context-Aware Query Suggestion By Mining Log Data - Techniques described herein describe a context-aware query suggestion process. Context of a current query may be calculated by analyzing a sequence of previous queries. Historical search data may be mined to generate groups of query suggestion candidates. Using the context of the current query, the current query may be matched with the groups of query suggestion candidates to find a matching query suggestion candidate, which may be provided to the user. | 08-19-2010 |
20100211589 | IMAGING APPARATUS - An imaging apparatus sets a search condition of image data so as to contain a condition that image data to be searched is created between a latest send image data that has most recently been sent among pieces of image data, which are read from a storage unit and sent to a display device or which are sent from either the imaging apparatus or other imaging apparatus to the display device, and image data that is created at the earliest time after the latest send image data has been created among the pieces of the image data stored in the storage unit; determines image data to be sent to the display device from among pieces of image data stored in each of the imaging apparatus and the other imaging apparatus, based on a search result sent from the other imaging apparatus as a response to the sent search condition. | 08-19-2010 |
20100262615 | Generating Improved Document Classification Data Using Historical Search Results - A server system accesses, respectively, historical query information for queries that have search results corresponding to first information items and second information items and classification data of the first information items. Initially, the first information items are classified and the second information items are unclassified. Based on the classification data of the first information items and the historical query information, the server system generates classification data for the second information items and stores the generated classification data therein. In response to requests for service from client devices, the server system provides customized services to the client devices using the second information items and the corresponding classification data generated for the second information items. | 10-14-2010 |
20110035399 | USING HISTORICAL INFORMATION TO IMPROVE SEARCH ACROSS HETEROGENEOUS INDICES - A method, system and computer program product are disclosed for searching for data. In one embodiment, the invention provides a method comprising identifying a query and a search scope including a set of specified entities; and for each of these entities, estimating a number of documents that would be identified in a search through the entity to answer the query. On the basis of this estimating, a subset of the entities is formed. The query and this subset of entities are sent to a search engine to search the subset of entities to answer the query. In one embodiment, the estimating includes collecting statistical information from queries to build up a historical cache using heuristics or machine learning techniques, wherein the query includes a key word and a scope, and the historical cache contains a maximum number of returned results for an entity given the queries executed. | 02-10-2011 |
20110072033 | SUGGESTING RELATED SEARCH QUERIES DURING WEB BROWSING - Described is the presenting of suggested queries for web pages that are not search engine results pages, based upon the URL and/or content of a currently displayed page. The suggested query set may be dynamically extracted (locally or remotely) based upon the content of the web page, and/or obtained from a data store of per-URL suggested query sets, e.g., generated from historical logs. Also described are various techniques for generating suggested queries, and user interface mechanisms that display and allow interaction with suggested queries. | 03-24-2011 |
20110119287 | AUTOMATIC REUSE OF USER-SPECIFIED CONTENT IN QUERIES - A device and method for reusing user-specified content is provided. After generation of a query comprising parameters explicitly set by the user, the explicitly set parameters are stored in a parameter store. If a subsequent query is generated without any explicitly set parameters, the stored parameters are automatically applied to the subsequent query, and the modified query is then transmitted to an online service, such as an e-commerce site or search engine. User query preference history may be stored for use in modifying a subsequent theory. In addition, the user may navigate to specially designated content on a page, and when the content is in focus, the user may optionally copy the content for reuse in generating a further query or for publication. | 05-19-2011 |
20110219015 | SEARCHING METHOD USING EXTENDED KEYWORD POOL AND SYSTEM THEREOF - Provided are a search method using an extended keyword pool and a system for performing the method. The search system using the extended keyword pool may include a purchased keyword module to generate a purchased keyword set by searching for a keyword having a purchase history through a search advertisement, an additional keyword module to generate an additional keyword set by extracting a keyword from at least one source, a unified search keyword module to generate a unified search keyword set by searching for a keyword having a number of hits greater than a predetermined number for each keyword, among queries including the purchased keyword and the additional keyword, and a search module to provide an associated keyword or an extended keyword based on a search word, using the keywords included in the purchased keyword set, the additional keyword set, and the unified search keywo | 09-08-2011 |
20110302187 | Schema definition generating device and schema definition generating method - A schema definition generating device includes an item comparison generating unit that compares configuration item information and table information, and generates correspondence information indicating a correspondence between the configuration item information contained in a query formula used to search for configuration item information indicating a configuration item targeted for management and the table information contained in history information of queries made to a relational database; a relationship comparison generating unit that compares relational information and information indicating a relationship between tables contained in the query history information, and generates correspondence information indicating a correspondence between the relational information indicating a relationship between configuration items contained in the query formula and the query history information; and a schema definition generating unit that generates a schema definition of the configuration item information and a schema definition of the relational information by using the generated correspondence information. | 12-08-2011 |
20110302188 | DYNAMIC SEARCH BOX FOR WEB BROWSER - A system may receive one or more terms of a search query. The system may automatically identify prior search queries that include the one or more terms of the search query from a history of prior search queries. The system may automatically identify possible spelling corrected search queries based on the one or more terms of the search queries. The system may automatically receive remote server-based query completion suggestions including the one or more terms of the search query. The system may present query refinement options, the query refinement box being populated with the prior search queries as suggested queries for possible selection by a user, the identified possible spelling corrected search queries, and the received query completion suggestions. | 12-08-2011 |
20120005219 | USING COMPUTATIONAL ENGINES TO IMPROVE SEARCH RELEVANCE - An “Iterative Query Reformulator” provides various techniques for using a computational engine to reformulate initial queries through one or more iterations. This query reformulation process ensures that results returned from search engines or recommendation systems using a reformulated query have improved relevance relative to results that would have been returned using only the initial query. More specifically, the Iterative Query Reformulator provides an end to end solution that uses computations from one or more knowledge databases or knowledge sources to find “partial answers” to subqueries derived or extracted from an initial query. These partial answers are then used to reformulate the initial query, with the reformulated query being used by the search engines or recommendations systems to provide results that are highly relevant to the initial query. Determinations of whether to continue reformulation iterations are based on evaluating user metrics from historical search logs having queries that match reformulated queries. | 01-05-2012 |
20120166467 | SYSTEMS AND METHODS FOR PROVIDING SEARCH ASSISTANCE TECHNOLOGIES BASED ON USER SELF-EFFICACY AND SEARCH FRUSTRATION - The present invention is directed towards systems and methods for providing search assistance technologies based on a user's search self-efficacy and search frustration. The method according to one embodiment of the present invention comprises receiving a search query from a user. The method then calculates the user's search self-efficacy and calculates the user's frustration with the current information task. The method then identifies a plurality of search assistance technologies based on the user's search self-efficacy and frustration. Finally, the method provides a search engine results page comprising a plurality of search results and the identified plurality of search assistance technologies. | 06-28-2012 |
20120166468 | METHOD AND SYSTEM TO UTILIZE SESSION QUERIES IN REAL TIME TO IMPROVE GEO PRECISION OF SPONSORED LISTINGS - Contextual or cumulative interpretation is applied to individual user queries to improve the accuracy of sponsored and/or non-sponsored search results. Queries are interpreted based on present features derived from a user query in the context of past features derived from qualified past queries such as those previously received during a user query session. Based on contextual interpretation, present features may be augmented using past features. A search is performed using augmented features instead of present features. Contextual interpretation of queries improves search system understanding of the context in which queries are submitted, which is particularly helpful when interpolating query intent to develop features not expressed in a query. Contextual interpretation permits queries to be interpreted and treated more uniformly and more intelligently. As a result, users and advertisers benefit from more precise sponsored and/or non-sponsored search results. As one example, contextual interpretation can improve the geo-precision of sponsored search results. | 06-28-2012 |
20120296927 | SYSTEM AND METHOD FOR CONTEXTUALIZING QUERY INSTRUCTIONS USING USER'S RECENT SEARCH HISTORY - Disclosed is a system and method for providing search suggestions to a user based on the user's previously entered search queries. A computing device stores a global set of search suggestions. The computing device receives over a network from a user computer operated by a user one or more alphanumeric characters forming a portion of a search query. The computing device determines a search suggestion to the portion of the search query from the global set of search suggestions based on a search history of the user, the search history of the user comprising a plurality of search queries entered by the user within a predetermined period of time. The computing device transmits to the user computer the search suggestion for display by the user computer. | 11-22-2012 |
20120303651 | HYBRID AND ITERATIVE KEYWORD AND CATEGORY SEARCH TECHNIQUE - Provided are techniques for providing recommendations to improve a query. A query with query keywords and selected categories is received. In response to determining that the selected categories are ranked high with reference to query relevance indicator values for each of the selected categories, a query relevance indicator of the query is calculated with each subcategory using keyword relevance indicators, each subcategory is ranked based on the query relevance indicators, and the ranked subcategories are provided for use in selecting new categories to be submitted with the query. | 11-29-2012 |
20130103710 | ANSWER-AUGMENTED QUERY SUGGESTION - A system includes reception of a partial query, determination of one or more previously-selected query phrases based on the partial query, determination, for each of the one or more previously-selected query phrases, of a dataset of a data source, determination, for each dataset determined for each of the one or more previously-selected query phrases, of a plurality of columns, and presentation, for each of the one or more previously-selected query phrases, of the previously-selected query phrase, the dataset determined for the previously-selected query phrase, and the columns determined for the dataset. | 04-25-2013 |
20130254221 | KNOWLEDGE STORAGE AND RETRIEVAL SYSTEM AND METHOD - A system and method for representing, storing and retrieving real-world knowledge on a computer or network of computers is disclosed. Knowledge is broken down into permanent atomic “facts” which can be stored in a standard relational database and processed very efficiently. It also provides for the efficient querying of a knowledge base, efficient inference of new knowledge and translation into and out of natural language. Queries can also be processed with full natural language explanations of where the answers came from. The method can also be used in a distributed fashion enabling the system to be a large network of computers and the technology can be integrated into a web browser adding to the browser's functionality. | 09-26-2013 |
20130262499 | QUERY REWRITING WITH ENTITY DETECTION - A system receives a search query, determines whether the received search query includes an entity name, and determines whether the entity name is associated with a common word or phrase. When the entity name is associated with a common word or phrase, the system generates a link to a rewritten query, performs a search based on the received search query to obtain first search results, and provides the first search results and the link to the rewritten query. When the entity name is not associated with a common word or phrase, the system rewrites the received search query to include a restrict identifier associated with the entity name, generates a link to the received search query, performs a search based on the rewritten search query to obtain second search results, and provides the second search results and the link to the received search query. | 10-03-2013 |
20130339381 | QUERY REWRITING WITH ENTITY DETECTION - A system determines whether a received search query includes an entity name, determines whether to rewrite the received search query based on information relating to prior searches involving the entity name, and rewrites the received search query when it is determined that the received search query should be rewritten. The system further determines whether to provide a suggestion of rewriting the received search query, as a rewriting suggestion, based on information relating to prior searches involving the entity name when it is determined that the received search query should not be rewritten. The system also generates the rewriting suggestion when it is determined that the rewriting suggestion should be provided. The system performs a search based on one of the received search query and the rewritten search query to obtain search results, presents the search results, and presents the rewriting suggestion when it is determined that the rewriting suggestion should be provided. | 12-19-2013 |
20140095529 | CONFIGURABLE DATA WINDOWS FOR ARCHIVED RELATIONS - Techniques for managing configurable data windows for streams and/or archived relations are provided. In some examples, a query that identifies at least a data stream or an archived relation may be identified. Additionally, a configurable window size may be identified. In some instances, the query may be initialized with at least a portion of the historical data based at least in part on the window size. Further, the query may be evaluated based at least in part on the data stream and the portion of the historical data. | 04-03-2014 |
20140108446 | DYNAMIC SEARCH BOX FOR WEB BROWSER - A system may receive one or more terms of a search query. The system may automatically identify prior search queries that include the one or more terms of the search query from a history of prior search queries. The system may automatically identify possible spelling corrected search queries based on the one or more terms of the search queries. The system may automatically receive remote server-based query completion suggestions including the one or more terms of the search query. The system may present query refinement options, the query refinement box being populated with the prior search queries as suggested queries for possible selection by a user, the identified possible spelling corrected search queries, and the received query completion suggestions. | 04-17-2014 |
20140181136 | VIEW ITEM RELATED SEARCHES - A system and method of providing related search queries are disclosed. A new item listing is identified based on a determination that the new item listing lacks a predetermined minimum amount of clickstream data. Similar item listings for the new item listing is determined from a plurality of old item listings based on at least one item feature of the new item listing and the plurality of old item listings. The plurality of old item listings comprises live item listings and completed item listings. Each old item listing has at least the predetermined minimum amount of clickstream data. Related search queries of the similar item listings are associated with the new item listing. The related search queries for the new item listing are provided along with the new item listing to a user on a client device. | 06-26-2014 |
20140214880 | System and methods for Predicting Query Execution Time for Concurrent and Dynamic Database Workloads - Systems and methods for predicting query execution time for concurrent and dynamic database workloads include decomposing each query into a sequence of query pipelines based on the query plan from a query optimizer, and predicting an execution time of each pipeline with a progress predictor for a progress chart of query pipelines. | 07-31-2014 |
20150106397 | System and Method for Optimizing Queries - There is provided a computer-implemented method of optimizing a query. An exemplary method retrieves a subset of rows from a sample table based on a query for a table associated with the sample table. The query specifies the table. The sample table is generated in a previous optimization of the query. The sample table includes a scrambled, random selection of rows from the table. A cardinality of the table is determined based on the subset. A query plan is generated based on the query and the cardinality. | 04-16-2015 |
20150113016 | INFORMATION PROCESSING APPARATUS, INFORMATION PROCESSING METHOD, AND PROGRAM - There is provided an information processing apparatus including a setting unit that sets a search character string, a searching unit that searches information including the set search character string, and a determining unit that extracts a co-occurrence character string candidate group other than partial character strings appearing as only a part of other partial character strings, among all partial character strings appearing in a plurality of pieces of the information obtained as a search result, and determines a co-occurrence character string from the co-occurrence character string candidate group, on the basis of the extracted co-occurrence character string candidate group and kinds of characters used in characters before and after the co-occurrence character string candidate group. | 04-23-2015 |
20150127676 | METHOD AND SYSTEM FOR DISTRIBUTION OF CONTENT USING A SYNDICATION DELAY - Embodiments of methods and systems for incorporating user generated content into a web page are disclosed. In particular, embodiments of such systems and methods may incorporate user generated content into a web page such that the user generated content can be consumed by indexers associated with search engines in association with that web page. Additionally, embodiments may also provide a mechanism by which user generated content may be received and included in a web page when that web page is rendered. Using embodiments as disclosed herein user generated content may be exposed to a search engine indexer in a web page while still providing a mechanism for incorporating the freshest user generated content in such a web page. Embodiments may also improve the ability of search engines or search engine indexers to determine the site of origin for such user content. | 05-07-2015 |
20150302057 | Conditioned Transmission of Query Responses and Connection Assessments - Embodiments relate to systems and methods for electronically conditioning transmission of communications based on results of a connection assessment. An electronic file is executed at an electronic device, which causes a first query and a second query to be presented. A first query response and a second query response are identified. The first query response is stored in a locked configuration that inhibits the ability to modify the first query response to the first query. The second query response is stored but is not stored in the locked configuration. Query response data is generated that includes an identifier of the second query, an identifier of the second query response and an identifier of the electronic device. A connection variable is determined by assessing one or more network connections available to the electronic device. When a transmission condition is satisfied, the query response data is transmitted to another device. | 10-22-2015 |
20150347502 | SYSTEMS AND METHODS FOR QUERY OPTIMIZATION - The present disclosure relates to systems and methods for performing search queries and for query optimization. In accordance with certain embodiments, a query from a client may be received at a server, and a default query range (e.g., a period of time, or other factor) may be applied to the query. The query may be executed in a first execution using an index comprising a category of information stored in the database and subject to the default query range. If the number of query results from the first execution is outside a predetermined range, then the query range may be adjusted to obtain a number of query results closer to or within the predetermined range. Additionally, the query may be executed in a second execution using the index comprising the category of information stored in the database and subject to the adjusted query range. The query results obtained from the second execution of the query may be sent to the client. | 12-03-2015 |
20150363460 | Associating Metadata With Results Produced By Applying A Pipelined Search Command To Machine Data In Timestamped Events - Embodiments are directed towards determining and tracking metadata for the generation of visualizations of requested data. A user may request data by providing a query that may be employed to search for the requested data. The query may include a plurality of commands, which may be employed in a pipeline to perform the search and to generate a table of the requested data. In some embodiments, each command may be executed to perform an action on a set of data. The execution of a command may generate one or more columns to append and/or insert into the table of requested data. Metadata for each generated column may be determined based on the actions performed by executing the commands. The table of requested data and the column metadata may be employed to generate and display a visualization of at least a portion of the requested data to a user. | 12-17-2015 |
20160012109 | SEARCH BASED ON DIVERSITY | 01-14-2016 |
20160019220 | QUERYING A QUESTION AND ANSWER SYSTEM - A system, a method, and a computer program product of searching a corpus with an unstructured query in a Question and Answering (QA) system are disclosed. The system, the method, and the computer program product include analyzing structural information of an input question. The analyzing may occur in response to parsing the input question. The analyzing may select a first portion of the input question as a first component. The system, the method, and the computer program product include weighting the first component with a first weight. The weighting may be used in a query. The system, the method, and the computer program product include submitting the query to the QA system. The query may include the first component with the first weight. | 01-21-2016 |
20160034532 | FLEXIBLE OPERATORS FOR SEARCH QUERIES - In some embodiments, a rewritten search query is received. The rewritten search query can comprise a first flexible operator being applied to a term, a first condition, a first satisfaction target indicating a minimum amount of search results for the first flexible operator that are to satisfy the first condition, a second condition, and a second satisfaction target indicating a minimum amount of search results for the first flexible operator that are to satisfy the second condition. Search results for the first flexible operator can be determined from a search index. A first set of documents from the search index can be determined to be part of the search results for the first flexible operator based on the first set of documents satisfying the first condition without requiring the first set of documents to satisfy the second condition until a skip number for the second condition has been reached. | 02-04-2016 |
20160055202 | System and Method to Facilitate Analytics with a Tagged Corpus - The disclosed embodiments provide a set of methods, systems, data structures, and computer-executable instructions for executing on a compute machine to automatically analyze data associated with an indexed corpora and to generate for graphical display a set of results associated with those analytic operations. | 02-25-2016 |
20160110426 | SELECTIVITY ESTIMATION FOR QUERY EXECUTION PLANNING IN A DATABASE - A computer-implemented method of estimating selectivity of a query may include generating, for data stored in a database in a memory, a one-dimensional value distribution for each of a plurality of attributes of the data. A multidimensional histogram may be generated, wherein the multidimensional histogram includes the one-dimensional value distributions for the plurality of attributes of the data. The multidimensional histogram may be converted to a one-dimensional histogram by assigning each bucket of the multidimensional histogram to corresponding buckets of the one-dimensional histogram and ordering the corresponding buckets according to a space-filling curve. One or more bucket ranges of the one-dimensional histogram may be determined by mapping the query conditions on the one-dimensional histogram. The selectivity of the query may be estimated by estimating how many data values in the one or more bucket ranges will meet the query conditions. | 04-21-2016 |
20160140232 | System and Method of Expanding a Search Query - A method and apparatus is provided for expanding a search query that fails to full specify an information need. When a current search query from a user is received, a set of candidate search query patterns are identified based on the keywords in the search query. One or more missing components in the candidate patterns are identified. The search query is expanded to include keywords corresponding at least one of the missing components in one of the candidate search query patterns. | 05-19-2016 |
20160147870 | TERMS FOR QUERY EXPANSION USING UNSTRUCTURED DATA - A processor determines a set of terms frequently occurring within unstructured data associated with criteria of a query. The processor analyzes the unstructured data to match a term of the set of terms, to criteria of the query. Matching terms are retained and unmatched terms are checked for semantic similarity to terms of the criteria to determine an inferred match of the term of the unstructured data to terms of the criteria of the query. In response to determining an inferred match, the inferred match term is added to the second set of terms, and the processor compares the second set of terms to the terms of the criteria of the query, and removes matching terms, resulting in a third set of terms added to the set of criteria terms of the query. The additional query terms will enhance the recall without diluting the precision. | 05-26-2016 |
20160179885 | Method and System for Enhanced Search Term Suggestion | 06-23-2016 |
20160203182 | QUERY UNION AND SPLIT | 07-14-2016 |
20160253377 | DATABASE QUERY EXECUTION TRACING AND DATA GENERATION FOR DIAGNOSING EXECUTION ISSUES | 09-01-2016 |
20160378825 | Detecting Social Graph Elements for Structured Search Queries - In particular embodiments, a method includes receiving, from a client device associated with a first user of an online social network, an unstructured text query, parsing the text query to identify one or more n-grams, determining a score for each n-gram, wherein the score for each n-gram is a probability that the n-gram corresponds to a particular data object of a plurality of data objects associated with the online social network, identifying one or more data objects based on the scores of their corresponding n-grams, each identified data object corresponding to at least one of the n-grams, and generating one or more structured queries that each comprise references to one or more of the identified data objects. | 12-29-2016 |