Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for a content platform that receives a request to provide a digital component. The request includes information about users to which the digital component is directed. Futurized queries are obtained from serving logs of a serving system that is configured to execute an existing digital component using serving code that directs digital content to the set of users. The futurized queries are loaded as data structures in memory of a forecasting system. The system uses an instruction set derived from the serving code to determine that similarity between the particular futurized query and the request exceeds a threshold similarity. The system then generates a forecast output as a response to the request based on futurized queries that exceed the threshold similarity. The forecast output includes data describing future provision of the digital component.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for a content platform that receives a request to provide a digital component. The request includes information about users to which the digital component is directed. Futurized queries are obtained from serving logs of a serving system that is configured to execute an existing digital component using serving code that directs digital content to the set of users. The futurized queries are loaded as data structures in memory of a forecasting system. The system uses an instruction set derived from the serving code to determine that similarity between the particular futurized query and the request exceeds a threshold similarity. The system then generates a forecast output as a response to the request based on futurized queries that exceed the threshold similarity. The forecast output includes data describing future provision of the digital component.

Abstract: Systems, methods, and computer-readable media for interpreting geographical search queries are provided. Query templates for geographical search queries are generated from search logs of previously executed geographical search queries. Unique queries are extracted from the search logs and interpretations for these queries are obtained. Based on these interpretations, query templates having an arrangement of term types are extracted. Additionally, probability distributions for the query templates for a context, such as a locale, language, client type, etc., are determined.

Abstract: Systems, methods, and computer-readable media for interpreting geographical search queries are provided. Query templates for geographical search queries are generated from search logs of previously executed geographical search queries. Unique queries are extracted from the search logs and interpretations for these queries are obtained. Based on these interpretations, query templates having an arrangement of term types are extracted. Additionally, probability distributions for the query templates for a context, such as a locale, language, client type, etc., are determined.

Abstract: Systems, methods, and computer-readable media for interpreting geographical search queries are provided. Query templates for geographical search queries are generated from search logs of previously executed geographical search queries. Unique queries are extracted from the search logs and interpretations for these queries are obtained. Based on these interpretations, query templates having an arrangement of term types are extracted. Additionally, probability distributions for the query templates for a context, such as a locale, language, client type, etc., are determined.

Abstract: A spelling system derives a language model for a particular domain of structured data, the language model enabling determinations of alternative spellings of queries or other strings of text from that domain. More specifically, the spelling system calculates (a) probabilities that the various query entity types—such as STREET, CITY, or STATE for queries in the geographical domain—are arranged in each of the various possible orders, and (b) probabilities that an arbitrary query references given particular ones of the entities, such as the street “El Camino Real.” Based on the calculated probabilities, the spelling system generates a language model that has associated scores (e.g., probabilities) for each of a set of probable entity name orderings, where the total number of entity name orderings is substantially less than the number of all possible orderings.

Abstract: Systems, methods, and computer-readable media for interpreting geographical search queries are provided. Query templates for geographical search queries are generated from search logs of previously executed geographical search queries. Unique queries are extracted from the search logs and interpretations for these queries are obtained. Based on these interpretations, query templates having an arrangement of term types are extracted. Additionally, probability distributions for the query templates for a context, such as a locale, language, client type, etc., are determined.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for identifying geographic features. In one aspect, a method includes receiving a query. Geographic features are identified, each geographic feature being associated with one or more names, each geographic feature being associated with at least one name that includes the query. A feature-query score is computed for each geographic feature, including: for each name of the geographic feature that includes the query, identifying a computed feature-name score, wherein the feature-name score is computed based on a count of a number of occurrences of the name in a query log, wherein each occurrence is attributed to the feature; and computing the feature-query score based on the identified feature-name scores. The geographic features are ranked according to the feature-query scores.

Abstract: A computer-implemented method of associating a node of a first graph with a node of a second graph, each of the first and second graphs comprise sets of nodes each corresponding to a physical entity having a physical geographic location and one or more node attributes associated therewith. The method includes identifying a subject node of the first graph, filtering out nodes of the second graph that are unrelated to the subject node of the first graph to identifying a first subset of candidate nodes, identifying one or more first level edge attributes associated with the subject node, the first level edge attributes characterizing a relationship between the subject node and first level nodes of the first graph adjacent to the subject node, and filtering out nodes of the first subset of candidate nodes having first level edge attributes that do not correspond to the one or more first level edge attributes associated with the subject node to identifying a second subset of candidate nodes.

Abstract: A computer implemented method is provided for monitoring the quality of service of a service provider, the method comprising the steps of receiving first and second reports from first and second clients, respectively, the first and second reports having information relating to the quality of service provided by the service provider to the first and second clients, respectfully, and estimating the quality of service of the service provider by aggregating the information in the first and second reports and comparing the aggregated information with conditions set forth in an agreement involving the service provider.

Abstract: A system and method for updating and correcting facts that receives proposed values for facts from users and determines a consensus value for the fact based on a distribution of the probabilities that the proposed values are the correct value for the fact wherein the probability that the proposed value is the correct value for the fact is based on a score indicative of the probability that the user proposing the value proposes accurate values.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for provided expanded geographical query suggestions. In one aspect, a method includes receiving one or more characters input into a user interface. A node in a graph is identified based on the one or more received characters, in which the node represents an entity having a name whose prefix contains the one or more received characters. A candidate node is identified in the graph that is related to the identified node, wherein the candidate node represents an entity having a name whose prefix does not contain the one or more received characters. The name of the entity represented by the candidate node is provided as an expanded query suggestion.

Abstract: In one embodiment, a map server provides online maps with advertisements corresponding to map features included in the online maps. The map server holds an auction to determine which advertisers can display their associated advertisements in an online map. In one embodiment, the map server selects which advertisers with collocated advertisements in the online map can display their advertisements and calculates a price paid by the selected advertisers for the display of the advertisements.

Abstract: A spelling system derives a language model for a particular domain of structured data, the language model enabling determinations of alternative spellings of queries or other strings of text from that domain. More specifically, the spelling system calculates (a) probabilities that the various query entity types—such as STREET, CITY, or STATE for queries in the geographical domain—are arranged in each of the various possible orders, and (b) probabilities that an arbitrary query references given particular ones of the entities, such as the street “El Camino Real.” Based on the calculated probabilities, the spelling system generates a language model that has associated scores (e.g., probabilities) for each of a set of probable entity name orderings, where the total number of entity name orderings is substantially less than the number of all possible orderings.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for identifying geographic features. In one aspect, a method includes receiving a query. Geographic features are identified, each geographic feature being associated with one or more names, each geographic feature being associated with at least one name that includes the query. A feature-query score is computed for each geographic feature, including: for each name of the geographic feature that includes the query, identifying a computed feature-name score, wherein the feature-name score is computed based on a count of a number of occurrences of the name in a query log, wherein each occurrence is attributed to the feature; and computing the feature-query score based on the identified feature-name scores. The geographic features are ranked according to the feature-query scores.

Abstract: A system and machine-implemented method for displaying an opinion query to a user, the method including receiving a request for online content from a user, determining, using the one or more computing devices, one or more terms associated with the request, selecting, using the one or more computing devices, an opinion query based on the one or more terms from a database coupled to the one or more processors, wherein the opinion query includes a question and one or more possible responses for the question, providing the opinion query to be displayed to the user together with the online content corresponding to the request, receiving an indication of a selection of one of the one or more possible responses from the user and providing, using the one or more computing devices, the indication of the selection for storage and analysis in association with the opinion query.

Abstract: A computer implemented method is provided for monitoring the quality of service of a service provider, the method comprising the steps of receiving first and second reports from first and second clients, respectively, the first and second reports having information relating to the quality of service provided by the service provider to the first and second clients, respectfully, and estimating the quality of service of the service provider by aggregating the information in the first and second reports and comparing the aggregated information with conditions set forth in an agreement involving the service provider.