Google's New Patents

google patentsGoogle has filed for another rumoured 12 patent applications in the past week. With seven rumoured to focus on geographical information and local search elements. These new patents show the progress that Google is making on the development of its search application, across all platforms including local search, mobile search, and ad serving issues.

Thanks to Bill Slawski for this great listing of the patents.

Here is the list of rumoured new Google Patents, and their abstracts:


Associating features with entities, such as categories of web page documents, and/or weighting such features

Features that may be used to represent relevance information (e.g., properties, characteristics, etc.) of an entity, such as a document or concept for example, may be associated with the document by accepting an identifier that identifies a document; obtaining search query information (and/or other serving parameter information) related to the document using the document identifier, determining features using the obtained query information (and/or other serving parameter information), and associating the features determined with the document. Weights of such features may be similarly determined. The weights may be determined using scores. The scores may be a function of one or more of whether the document was selected, a user dwell time on a selected document, whether or not a conversion occurred with respect to the document, etc. The document may be a Web page. The features may be n-grams. The relevance information of the document may be used to target the serving of advertisements with the document.


Suggesting and/or providing targeting information for advertisements

The relevancy of ads may be increased, and opportunities to serve an ad that might otherwise be missed may be exploited by (i) accepting broad targeting information, to be used for serving an ad, from an advertiser, (ii) serving the ad using the broad targeting information, (iii) logging search query terms (or some other information, such as concepts, concept keywords, etc.) associated with the serving of the ad, and (iv) generating one or more candidate targeting keywords or phrases for the ad using the logged search query terms. At least one of the candidate targeting keywords or phrases may be provided as targeting information for the ad. Alternatively, at least one of the candidate targeting keywords or phrases may be presented to the advertiser. Advertiser input with respect to the candidate targeting keyword(s) or phrase(s) presented may then be accepted. Zero or more of the candidate targeting keyword(s) or phrase(s) may be provided as targeting information for the ad, in accordance with the accepted advertiser input. Cost information (e.g., average cost per selection, average cost per conversion, total costs, etc.) may be presented in association with the candidate targeting information.


Transportation routing

A computer-implemented method of providing personalized route information involves gathering a plurality of past location indicators over time for a wireless client device, determining a future driving objective using the plurality of previously-gathered location indicators, obtaining real-time traffic data for an area proximate to the determined driving objective, and generating a suggested route for the driving objective using the near real-time traffic data.


Ad rendering parameters, such as size, style, and/or layout, of online ads

Ad rendering parameters for a set of two or more ads may be determined by (a) accepting, for a set of two or more ads, ad information which includes at least one ad feature having a value that depends on ad rendering parameters, and (b) determining ad rendering parameters for at least one ad from the set of two or more ads using the accepted ad information. The act of determining ad rendering parameters may use accepted ad rendering constraints. The ad rendering constraints may include space available for rendering the ads, a footprint available for rendering the ads, and/or a maximum number of ads permitted to be rendered. The act of determining ad rendering parameters may include maximizing a value associated with serving at least one ad from the set of two or more ads with ad rendering parameters subject to the ad rendering constraints. The ad rendering parameters may include sizes of the served ads, and/or a layout of the served ads.


Advertisement approval

An advertisement for use with an online ad serving system may be automatically checked for compliance with one or more policies of the online ad serving system. If the advertisement is approved, then it is allowed by be served by the ad serving system. Follow up checks of the advertisement may be scheduled. One follow up check may be to test a landing page of the advertisement for compliance with policies. If the advertisement is not approved, hints for making the ad comply with one or more violated policies may be provided to an advertiser associated with the ad, and/or an ad serving system customer service representative. Determining whether or not to approve the advertisement may include determining violations of one or more policies by the advertisement, and, for each of the violations, determining whether or not to exempt the violation.


Generating and/or serving local area advertisements, such as advertisements for devices with call functionality

Sets of local, (e.g., online) ads may be generated by obtaining sets of information about (e.g., local) establishments, each set including a business address information and/or a telephone number, (b) determining, for each of the sets, a location using at least one of at least a portion of the business address information and at least a portion of the telephone number, and (c) generating, for each of the sets, an ad that includes targeting information that targets the serving of the ad to queries related to the determined location. A query, including information about a location of a client device, may be accepted and at least one of the generated ads that includes targeting information that targets the location of the client device may be determined.


Authoritative document identification

A system determines documents that are associated with a location, identifies a group of signals associated with each of the documents, and determines authoritativeness of the documents for the location based on the signals.


Document segmentation based on visual gaps

A document may be segmented based on a visual model of the document. The visual model is determined according to an amount of visual white space or gaps that are in the document. In one implementation, the visual model is used to identify a hierarchical structure of the document, which may then be used to segment the document.


Indexing documents according to geographical relevance

A local search engine efficiently indexes documents relevant to a geographical area by indexing, for each document, multiple location identifiers that collectively define an aggregate geographic region. When creating the index, the search engine may determine a set of geographical areas surrounding a geographical area relevant to a document and associate references to the set of geographical areas with the document index.


Classification of ambiguous geographic references

A location classifier generates location information based on textual strings in input text. The location information defines potential geographical relevance of the input text. In determining the location information, the location classifier may receive at least one geo-relevance profile associated with at least one string in the input text, obtain a combined geo-relevance profile for the document from the at least one geo-relevance profile, and determine geographical relevance of the input text based on the combined geo-relevance profile.


Location extraction

A system receives a search query that includes a set of search terms, determines whether at least one of the search terms corresponds to the name of a geographic area, and determines whether the geographic area corresponds to an unambiguous geographic area when at least one of the search terms corresponds to the name of the geographic area. The system performs a local search, based on one or more of the search terms, to identify documents associated with the geographic area when the geographic area corresponds to an unambiguous geographic area.


Local item extraction

A system identifies a document that includes an address and locates business information in the document. The system assigns a confidence score to the business information, where the confidence score relates to a probability that the business information is associated with the address. The system determines whether to associate the business information with the address based on the assigned confidence score.

Tags: google, google patent, google search, GooglePatent, GoogleSearch, patent office, PatentOffice, search engine, search information, search patent, SearchEngine, SearchInformation, SearchPatent, us patent office, UsPatentOffice