List of Google Patents
Patents assigned to Google
- Application 20080282151 – DOCUMENT SEGMENTATION BASED ON VISUAL GAPS [Download PDF]
Filed: 2008-07-22Assignee: Google Inc.
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.
- Application 20090024700 – AD TARGETING USING REFERENCE PAGE INFORMATION [Download PDF]
Filed: 2008-07-18Assignee: Google Inc.
Methods, systems, and apparatus, including computer program products, for sponsored content targeting. A request for providing sponsored content to be associated with source content provided by a page publisher is received. A source of a referral to the source content is evaluated. Sponsored content is selected based on the evaluation.
- Application 20090019011 – Processing Digitally Hosted Volumes [Download PDF]
Filed: 2008-07-11Assignee: GOOGLE INC.
A content specification containing a data structure describing a digital volume to be incorporated into a digital library is received. A digital volume is a digital representation of human-readable content, such as a digitized book. Volume content of the digital volume is obtained based on references in the content specification to the locations of the volume content. The volume content is indexed based at least in part on information in the content specification, including volume metadata such as the title or author of the volume. The content specification includes markup language elements, each element specifying information about the digital volume. A plurality of tags are associated with the markup language elements. A structural tag specifies structural information associated with the digital volume, including the location of a portion of volume content of the digital volume. A metadata tag specifies metadata describing or identifying the digital volume.
- Application 20090006389 – NAMED URL ENTRY [Download PDF]
Filed: 2008-06-27Assignee: Google Inc.
Methods and systems allow users to enter natural language terms that describe a particular web site into an address field of a browser instead of a formal URL. The terms are evaluated to determine whether they correspond, with a high likelihood, to a particular web site. If so, this web site may be immediately accessed. If not, a list of search results based on the terms may be displayed by the browser.
- Application 20090006207 – Using Previous User Search Query To Target Advertisements [Download PDF]
Filed: 2008-06-25Assignee: GOOGLE INC
A system and method to target advertisements to a user search query using a previously entered user search query as well as the current search query. The previously entered search query can accompanying the current search query in a query referrer, or can be determined separately from the current search query. The relevance of the previous search query is determined with respect to the current search query, and if found relevant a combination of the two query terms is used to find a set of advertising keywords from which candidate advertisements to be targeted and served to the user with search results are found. The process can be extended to additional search queries.
- Application 20080288474 – CROSS-LANGUAGE INFORMATION RETRIEVAL [Download PDF]
Filed: 2008-04-29Assignee: GOOGLE INC.
Methods, systems, and apparatus, including computer program products, for cross-language information retrieval. A source query in a source language is received. The source query is translated into a target query in a target language. One or more target-language resources that satisfy the target query are identified. The identified resources are translated into the source language. Search results corresponding to the translated resources are presented.
- Application 20080276272 – Animated Video Overlays [Download PDF]
Filed: 2008-04-28Assignee: Google Inc.
A video server provides video content to a client via a network. At the instruction of the video server, a player at the client contacts an ad server and downloads one or more creatives and a controller file to the client. The controller file indicates how the creative manifests itself in play. The player displays the video content in a display area at the client. The controller file causes the creative to appear as an animated overlay over the video content. User interface elements indicate the point in the video when the creative appears, and allow the user to minimize and replay the creative. The player can also display other creatives, such as a static creative that is associated with the animated creative. A user can select the creative to view additional information about a product advertised by the creative.
- Application 20080270364 – EXPANSION RULE EVALUATION [Download PDF]
Filed: 2008-04-22Assignee: GOOGLE INC.
One aspect of the subject matter described in this specification can be embodied in methods that include the actions of monitoring the performance of content items selected in response to an expanded query, identified by a query expansion rule; determining a baseline performance that represents the performance of any presented content item; and determining an expansion rule performance based on the performance of the content items relative to the baseline performance. Other implementations of this aspect include corresponding systems, apparatus, and computer program products.
- Application 20080255904 – Estimating Off-Line Advertising Impressions [Download PDF]
Filed: 2008-04-14Assignee: GOOGLE INC.
A computer-implemented method for monitoring the effectiveness of advertisements broadcast is described. The method includes detecting that an advertisement has been aired by a broadcast station, monitoring a network for a duration subsequent to the airing of the advertisement for activity attributable to the airing of the advertisement, and developing a quantitative relationship between the activity and a number of listeners of the advertisement.
- Application 20080215553 – Personalized Network Searching [Download PDF]
Filed: 2008-04-08Assignee: Google Inc.
Personalized network searching, in which a search query is received from a user, and a request is received to personalize a search result. Responsive to the search query and the request to personalize the search result, a personalized search result is generated by searching a personalized search object. Responsive to the search query, a general search result is generated by searching the general search object. The personalized search result and the general search result are provided to a client device, an advertisement is selected based at least in part upon the personalized search object, and the advertisement, the personalized search result, and the general search result are displayed.
- Application 20080183377 – USING BOUNDARIES ASSOCIATED WITH A MAP VIEW FOR BUSINESS LOCATION SEARCHING [Download PDF]
Filed: 2008-03-31Assignee: GOOGLE INC.
A system aggregates entity location information from multiple documents distributed among multiple locations in a network. The system searches the entity location information to identify a first set of entities located within the entirety of a first geographic region selected by a user. The system provides a first digital map to the user via a network, the first digital map including the first geographic region and further including visual representations of the first set of identified entities and their associated geographic locations.
- Application 20080319962 – Machine Translation for Query Expansion [Download PDF]
Filed: 2008-03-17Assignee: GOOGLE INC.
Methods, systems and apparatus, including computer program products, for expanding search queries. One method includes receiving a search query, selecting a synonym of a term in the search query based on a context of occurrence of the term in the received search query, the synonym having been derived from statistical machine translation of the term, and expanding the received search query with the synonym and using the expanded search query to search a collection of documents. Alternatively, another method includes receiving a request to search a corpus of documents, the request specifying a search query, using statistical machine translation to translate the specified search query into an expanded search query, the specified search query and the expanded search query being in the same natural language, and in response to the request, using the expanded search query to search a collection of documents.
- Application 20080294524 – Site-Targeted Advertising [Download PDF]
Filed: 2008-03-12Assignee: GOOGLE INC.
A method is provided. The method includes receiving at a central system advertisement identifiers associated with one or more advertisements, receiving one or more identifiers of web locations to be targeted by the advertisements, receiving one or more non-keyword bids for a display of each of the advertisements, and generating a score associated with each of the one or more advertisements using the non-keyword bid in an advertising auction.
- Application 20080201186 – IDENTIFYING ADVERTISING SPECIALIST [Download PDF]
Filed: 2008-02-13Assignee: GOOGLE INC.
The present disclosure includes a system and method for identifying advertising specialist. In some implementations, a method includes receiving information associated with a plurality of advertising specialist. One or more profiles associated with each advertising specialist is generated. The specialist profiles are filtered based, at least in part, on criteria received from a user.
- Application 20080281674 – DETERMINING METRICS ASSOCIATED WITH ADVERTISING SPECIALIST [Download PDF]
Filed: 2008-02-13Assignee: GOOGLE INC.
The present disclosure includes a system and method for determining metrics associated advertising specialist. The method including identifying actions associated with an advertisement produced by an ad specialist. The ad specialist selected by a user from a plurality of ad specialist. One or more ratings are associated with the ad specialist are determined based, at least in part, on the identified actions.
- Application 20080275757 – Metric Conversion for Online Advertising [Download PDF]
Filed: 2008-02-04Assignee: GOOGLE INC.
Methods, systems and computer program products for estimating a CPC bid (eCPC) as a function of a target CPA bid based on predictive data (e.g., predicted conversion rate) have been described. The eCPC parameter can be used to develop a model that could be used to charge advertisers on a CPA basis while crediting publishers on a CPC basis.
- Application 20080183593 – On-Line Payment Transactions [Download PDF]
Filed: 2008-01-29Assignee: GOOGLE INC.
A computer-implemented method includes generating on a user terminal a merchant web site associated with a merchant with code for a merchant web page, transmitting a product selection request for the user to a remote open payment system that is separate from the merchant, and displaying purchase information responsive to the product selection request using the code for the merchant web page.
- Application 20080183699 – BLENDING MOBILE SEARCH RESULTS [Download PDF]
Filed: 2008-01-24Assignee: GOOGLE INC.
Methods, systems, and apparatus, including computer program products, for blending mobile search results. A method includes receiving a search query and multiple search results. The search results each satisfy the search query and have a respective search result quality score. The search results include generic and mobile search results. The generic and mobile search results each identify a generic and mobile resource, respectively. The search result quality scores include mobile and generic search result quality scores for the mobile and generic search results, respectively. The mobile search result quality scores and the generic search result quality scores were generated according to different scoring formulas. Based on one or more terms in the search query, the search query is classified as a mobile query. As a consequence, one or more search result quality scores are modified to improve the sorting of search results that include both mobile and generic search results.
- Application 20080107159 – METHOD AND SYSTEM FOR TEMPORAL AUTOCORRELATION FILTERING [Download PDF]
Filed: 2008-01-10Assignee: GOOGLE INC.
An autocorrelation filter for use with a spread spectrum receiver. The autocorrelation filter can be used as a prefilter stage to reduce phase distortion present in a spread spectrum signal. The autocorrelation filter can be used to process the output from a lattice filter. The lattice filter is configured to remove magnitude distortion from the spread spectrum signal. The autocorrelation filter performs a series of correlations on the output of the lattice filter. The results of these correlations are integrated over a period of time to generate a running impulse response for characterizing and removing the phase distortion in the spread spectrum signal.
- Application 20080140647 – Interleaving Search Results [Download PDF]
Filed: 2007-12-06Assignee: GOOGLE INC.
Methods, systems, and computer program products are provided for interleaving search results. A method includes presenting multiple first search results received from a first search engine. The first search results satisfy a search query directed to the first search engine and are presented in an order. A second search result from a second search engine is inserted at a position between two otherwise adjacent first search results. The second search result is received from a second search engine in response to the search query.
- Application 20080154684 – Targeted Content Request [Download PDF]
Filed: 2007-11-30Assignee: GOOGLE INC.
Advertisements are selected from a plurality of advertisements and associated with an advertisement environment in a document. Document advertisement request code that is configured to issue an advertisement request for one of the selected advertisements for presentation in the advertisement environment is stored in the document.
- Application 20080103879 – USER-SPECIFIED ONLINE ADVERTISING [Download PDF]
Filed: 2007-10-25Assignee: GOOGLE INC.
Methods, systems, and apparatus, including computer program products, for sponsoring content. Input from a user specifying one or more content items for inclusion in a property is received. Determinations are made as to whether the user satisfies one or more user criteria and whether the specified content items satisfy one or more content criteria. If the user satisfies the user criteria and the specified content items satisfy the content criteria, then input identifying one or more sponsors is received, and the specified content items and content provided by the identified sponsors are presented in the property.
- Application 20080097986 – Generic Online Ranking System and Method Suitable for Syndication [Download PDF]
Filed: 2007-10-18Assignee: GOOGLE INC.
Methods, systems, and apparatus, including computer program products, for providing ranking services. In one aspect, first signals are received from a first subscriber, and second signals are received from a second subscriber. The signals include information characterizing individual user actions relating to individual ones of first or second resources, respectively, values for one or more predefined parameters, and values for one or more first subscriber-specific parameters that are specific to the first or second subscriber, respectively. First ranking data is generated from the first signals, but not from values for any subscriber-specific parameter that is not a subscriber-specific parameter for the first subscriber. Second ranking data is generated from the second signals, but not from values for any subscriber-specific parameter that is not a subscriber-specific parameter for the second subscriber.
- Application 20080097987 – Online Ranking Metric [Download PDF]
Filed: 2007-10-18Assignee: GOOGLE INC.
Methods, systems, and apparatus, including computer program products, for ranking resources. One or more signals reporting one or more actions by the plurality of users related to a respective resource are received, where a reported action is a presentation of the respective resource, an addition of the respective resource, or a deletion of the respective resource. The reported actions include one or more short deletions of the respective resource. A respective long-addition click-through rate (LACTR) is determined for the respective resource based on a number of reported presentations of the respective resource and a difference between a number of reported additions of the respective resource and a number of short deletions of the respective resource. The plurality of resources are ranked based on the respective LACTRs for the plurality of resources. The ranking of the plurality of resources are provided.
- Application 20080098058 – Online Ranking Protocol [Download PDF]
Filed: 2007-10-18Assignee: GOOGLE INC.
Methods, systems, and apparatus, including computer program products, for exchanging information in accordance with a protocol. In one aspect, signals reporting user actions related to resources and ranking data ranking the resources based on the signals are exchanged in accordance with a protocol. The protocol defines types of user actions that can be reported by the signals, a format for specifying values for one or more of a set of predefined parameters for qualifying the user actions, a format for specifying one or more subscriber-specific parameters relating to the resources or the user actions, and a format for identifying resources to which the user actions are related using a namespace defined by the subscriber.
- Application 20080028303 – Fault-Tolerant Romanized Input Method for Non-Roman Characters [Download PDF]
Filed: 2007-10-03Assignee: GOOGLE INC.
Fault-tolerant systems and methods to process and correct input errors are disclosed. Original inputs can be received, each original input being defined as mapping to multiple characters in a language, each original input having one or more associated proximity measurements. Original inputs that have proximity measurements with one or more non-zero probabilities for respective intended inputs are identified as potentially incorrect original inputs. Each of the potentially incorrect original inputs is expanded to the respective intended inputs, and each of the original inputs and each of the respective intended inputs are converted to characters in the language, each of the conversions being a combination of the converted original inputs and/or the respective intended inputs. Likelihoods of conversions of the original inputs and the respective intended inputs to the characters based in part on the proximity measurements are determined, and most likely conversions are identified for presentation.
- Application 20080082400 – Advertisement Campaign Simulator [Download PDF]
Filed: 2007-09-28Assignee: GOOGLE INC.
A shadow ad can be evaluated by receiving an ad request, identifying at least one shadow ad and at least one actual ad based on the received ad request, generating an ad ranking by analyzing one or more criteria associated with the identified at least one shadow ad and the at least one actual ad, and selecting one or more of the identified at least one shadow ad and the at least one actual ad based on the ad ranking. Further, the at least one shadow ad can be associated with one or more campaign parameters corresponding to a shadow ad campaign. Additionally, the ad request can be received from an online advertising system.
- Application 20080077264 – Digital Audio File Management [Download PDF]
Filed: 2007-09-20Assignee: GOOGLE INC.
Identification of a plurality of audio files, and associating at least some of the audio files with an origin code. The origin code identifies the at least some of the plurality of audio files as either a music file or a traffic file. An instruction is received from a user to display the audio files identified by the origin code as either a music file or a traffic file, and the audio files identified by the origin code as either a music file or a traffic file are displayed.
- Application 20080071544 – Integrating Voice-Enabled Local Search and Contact Lists [Download PDF]
Filed: 2007-09-14Assignee: Google Inc.
A computer-implemented method includes receiving a voice search request from a client device, identifying an entity responsive to the voice search request and contact information for the entity, and automatically adding the contact information to a contact list of a user associated with the client device.
- Application 20080250447 – Log Processing [Download PDF]
Filed: 2007-09-10Assignee: GOOGLE INC.
Set top box logs are received from a television provider and processed to identify channel tunes and channel tune times. The channel tunes and channel tune times of the log data can be compared to expected air times of television advertisements on channels, and an impression values, e.g., projected viewers, can be generated for each television advertisement.
- Application 20080250448 – Log Processing [Download PDF]
Filed: 2007-09-10Assignee: GOOGLE INC.
Set top box logs are received from a television provider and processed to compensate for broadcast latency and generate normalized log data, e.g., log data that are indexed to a relative time. Channel tunes and the channel tune times of the normalized log data can be compared to expected air times of television advertisements on channels, and an impression values, e.g., projected viewers, can be generated for each television advertisement.
- Application 20080250453 – Log Processing [Download PDF]
Filed: 2007-09-10Assignee: GOOGLE INC.
Reporting data related to content processing devices, e.g., television devices, are processed to identify channel tunes and corresponding tune times of the content processing devices. Automatically generated channel tunes based on the corresponding tune times are identified. Content items that are aired during a time period defined by the corresponding tune times can be adjusted.
- Application 20090006375 – Selection of Advertisements for Placement with Content [Download PDF]
Filed: 2007-09-05Assignee: GOOGLE INC.
Methods, systems, and apparatus, including computer program products, for selecting advertisements. A request for sponsored content for presentation with a content item in a document is received. One or more candidate sponsored content items are identified based on one or more criteria. The criteria includes information related to the content item independent of the document, and information related to the document. One or more of the candidate sponsored content items are selected. The selected sponsored content items are transmitted for presentation with the content item.
- Application 20080162603 – DOCUMENT ARCHIVING SYSTEM [Download PDF]
Filed: 2007-08-29Assignee: GOOGLE INC.
A system generates a text document from a received document image. Metadata elements may be assigned to all or part of the text document by a user or by a template used to generate the text document. The text document and the associated metadata elements may be stored to facilitate subsequent searching and retrieval of the text document or the document image based on contents of the text document and/or its associated metadata elements.
- Application 20080040221 – Interest Targeting [Download PDF]
Filed: 2007-08-08Assignee: Google Inc.
An advertisement can be presented by associating a label with an advertisement, receiving input from a user, wherein the input comprises one or more labels, identifying a match between the label associated with the advertisement and the input, and presenting the advertisement to the user. A bid further can be received for presenting the advertisement in response to input from a user that includes the associated label and an advertisement presentation order can be determined based on one or more of the bid, a click-through rate of the advertisement, and a conversion rate of the advertisement. Additionally, a negative label can be associated with the advertisement. Further, an additional input comprising one or more labels can be received from the user, a match can be identified between the negative label and the received additional input, and it can be determined not to present the advertisement based on the identified match.
- Application 20070271262 – Systems and Methods for Associating a Keyword With a User Interface Area [Download PDF]
Filed: 2007-08-06Assignee: GOOGLE INC.
Systems and methods for associating a keyword with a window are described. In one described system, a computer program, such as an indexer, captures processor, or query system, associates a keyword with a first user interface area. The query system or other computer program receives a signal that the first user interface is inactive and that a second user interface area is active and, in response, generates an implicit search query that includes the keyword associated with the first user interface area.
- Application 20090024470 – VERTICAL CLUSTERING AND ANTI-CLUSTERING OF CATEGORIES IN AD LINK UNITS [Download PDF]
Filed: 2007-07-20Assignee: GOOGLE INC.
A technique, method, apparatus, and system to provide related ad link units with vertical clustered or anti-clustered categories to be displayed with web page content for view by a user. In one implementation, a method is provided. The method includes selecting a first ad link category for a first position of an ad link unit. One or more second ad link categories are identified using one or more similarity measures, where at least one second ad link category has one or more similarity measures associated with the first ad link category.
- Application 20090024595 – AUTOMATIC EXPANDED LANGUAGE SEARCH [Download PDF]
Filed: 2007-07-20Assignee: GOOGLE INC.
A computer-implemented method can include translating a search query from a first language to a second language, comparing the translated query with content in the second language, and identifying content in the second language relevant to the translated query based on the comparing. Also, a computer-implemented method can include translating content in a second language at one or more network locations into a first language, comparing the translated content with a search query written in the first language, and identifying, from the translated content, content relevant to the query based on the comparing.
- Application 20090024606 – Identifying and Linking Similar Passages in a Digital Text Corpus [Download PDF]
Filed: 2007-07-20Assignee: GOOGLE INC.
A corpus contains digital text from multiple documents. A passage mining engine identifies similar passages in the documents and stores data describing the similarities. The passage mining engine groups similar passages into groups based on degree of similarity or other criteria. The passage mining engine ranks the similar passages found in the text corpus based on quality or other criteria. A user interface is presented that includes hypertext links associated with the similar passages that allow a user to navigate the documents.
- Application 20090019028 – INTERPRETING LOCAL SEARCH QUERIES [Download PDF]
Filed: 2007-07-09Assignee: GOOGLE INC.
A search query may be interpreted as a number of possible interpretations, and each interpretation may be explored before the results of the search are sent to a user. In one embodiment, a device may split the search query into partitions. Each of the partitions may be submitted, as a search query, to search repositories. Confidence scores based on the results returned from the repositories may be used to determine a measure of confidence of the repository in the search query interpretation.
- Application 20080167957 – Integrating Placement of Advertisements in Multiple Media Types [Download PDF]
Filed: 2007-06-28Assignee: Google Inc.
Embodiments of the present invention are directed to a system for integrating placement of advertisements in multiple types of media. An advertiser accesses a single user interface to place ads in both online venues and broadcast venues. For example, an advertiser may place both online ads and radio ads via a single user interface.
- Application 20090006190 – DETERMINING LOCATION-BASED COMMERCIAL INFORMATION [Download PDF]
Filed: 2007-06-28Assignee: GOOGLE INC.
Techniques for determining location-based commercial information are described The techniques include receiving a request for an advertisement to be presented together with content provided over a delivery network to a recipient, performing a process to identify advertisement information to be presented based on the content, and if advertisement information is not identified by the process, identifying commercial information to be presented based an geographic location of the recipient and communicating over the delivery network, the identified commercial information to the recipient.
- Application 20090006191 – TARGETING IN-VIDEO ADVERTISING [Download PDF]
Filed: 2007-06-28Assignee: GOOGLE INC.
Techniques for presenting a content item with a media item are described. The techniques include receiving user input indicating a placement preference for a content item to be presented with a media item. The placement preference indicates a presentation preference of the content item relative to presentation of the media item. The placement preference is used to influence selection of a media item with which the content item is to be presented.
- Application 20090006145 – Booking Advertising Campaigns [Download PDF]
Filed: 2007-06-27Assignee: GOOGLE INC.
Various aspects can be implemented for automated booking of advertising campaigns based on reach and frequency goals In general, one aspect can be a method that includes receiving campaign criteria including target reach and frequency for an advertising campaign. The method also includes allocating advertising spots based on the campaign criteria, and generating projected campaign reach and frequency based, at least in part, on the allocated advertising spots. The method further includes determining whether projected campaign reach and frequency sufficiently match target reach and frequency, and dynamically adjusting the allocation of advertising spots when the projected campaign reach and frequency do not sufficiently match the target reach and frequency. Other implementations of this aspect include corresponding systems, apparatus, and computer program products.
- Application 20080016472 – Markup Language for Interactive Geographic Information System [Download PDF]
Filed: 2007-06-12Assignee: GOOGLE INC.
Data-driven guarded evaluation of conditional-data associated with data objects is used to control activation and processing of the data objects in an interactive geographic information system. Methods of evaluating conditional-data to control activation of the data objects are disclosed herein. Data-structures to specify conditional data are also disclosed herein.
- Application 20080301093 – Determining Search Query Statistical Data for an Advertising Campaign Based on User-Selected Criteria [Download PDF]
Filed: 2007-06-01Assignee: GOOGLE INC.
Techniques for determining search query information for an advertising campaign and communicating the search query information to a sponsor of the advertising campaign are described. The techniques include receiving, from a sponsor the advertisement, a request for search query information relating to the advertisement having been presented by a search service, identifying previously executed search queries submitted by users of the search service, wherein search results of the identified search queries have been presented with the advertisement to one or more users of the search service. compiling search query information, the search query information including ad performance data associated with the advertisement for the identified search queries, and providing the sponsor with the compiled search query information. A user interface may be generated to receive user input of selection criteria and provide an interface to search query information.
- Application 20080300974 – Flexible Revenue Sharing and Referral Bounty System [Download PDF]
Filed: 2007-05-30Assignee: GOOGLE INC.
An advertising system manager, a partner and one or more participating publishers may collectively agree on a revenue sharing arrangement, based on revenue generated from ad conversions. The advertising system manager may define various components of the revenue sharing arrangement including details of the revenue sharing arrangement and the criteria for offering the revenue sharing arrangement. The partner may separately negotiate with the publisher with respect to the terms of the revenue sharing arrangement. The terms may include a predetermined revenue sharing rate for the partner and the publisher based on the gross revenue received by the advertising system manager.
- Application 20080301660 – Maintaining Multiple Versions of a Software Application on a Device [Download PDF]
Filed: 2007-05-30Assignee: GOOGLE INC.
Described are systems and methods for maintaining software applications on a computer. Multiple profiles having distinct attributes are defined on the computer. Separate updates for software applications are defined for individual profiles. A service module installed on the computer automatically selects appropriate updates for software applications for installation according to the individual profiles.
- Application 20080301667 – Dynamically Updating Software Applications on a Device [Download PDF]
Filed: 2007-05-30Assignee: GOOGLE INC.
Described are systems and methods for updating software applications on a computer. Parameters associated with installed software applications are collected and transmitted to a server and installation instructions are determined based on the parameters. Installation instructions are then received from the server and appropriate updates are automatically installed according to the received instructions.
- Application 20080301669 – Dynamically Self-Updating by a Software Application on a Device [Download PDF]
Filed: 2007-05-30Assignee: GOOGLE INC.
Described are systems and methods for self-updating software applications on a computer system. Installed software applications register with a service module installed on the computer. The service module requests updates for the installed software applications, including itself, and receives identification of available updates, including an update for itself. After receiving the identification, the service module automatically installs the identified updates, including updating itself.
- Application 20080301672 – Installation of a Software Product on a Device with Minimal User Interaction [Download PDF]
Filed: 2007-05-30Assignee: GOOGLE INC.
Described are systems and methods for installing software products on a computer. A software product is identified and authorized for installation on a computer. Parameters useful for installing the software product are identified and transmitted to a server. Installations instructions are received from the server, and the identified software product is automatically installed according to the received instructions.
- Application 20080301643 – Map Gadgets [Download PDF]
Filed: 2007-05-28Assignee: Google Inc.
A computer-implemented method includes displaying information from a mapping application on a first domain on a web page, displaying one or more portable program modules from a second domain on the web page, and generating a display on the mapping application based actions form the one or more portable program modules.
- Application 20080291201 – EFFICIENT RENDERING OF PANORAMIC IMAGES, AND APPLICATIONS THEREOF [Download PDF]
Filed: 2007-05-25Assignee: Google, Inc.
A fast renderer for panoramic images is herein disclosed. In an embodiment, a precomputation is made of (a) a region on a surface defined by a first transformation from a viewport to the surface and (b) a second transformation that maps from the precomputed region to the viewport. In order to render the surface on the viewport, the renderer determines what portion of the image intersects with the precomputed region and proceeds to apply the precomputed second transformation to the portion of the image, thereby resulting in a transformed image which can be rendered in the viewport for display.
- Application 20080291217 – VIEWING AND NAVIGATING WITHIN PANORAMIC IMAGES, AND APPLICATIONS THEREOF [Download PDF]
Filed: 2007-05-25Assignee: Google Inc.
A panorama viewer is disclosed which facilitates navigation from within the panorama of a larger, structured system such as a map. The panorama viewer presents a viewport on a portion of a panoramic image, the viewport including a three-dimensional overlay rendered with the panoramic image. As the orientation of the viewport within the panoramic image changes, the three-dimensional overlay’s orientation in three-dimensional space also changes as it is rendered with the panoramic image in a manner that matches the change in orientation of the viewport.
- Application 20080292213 – ANNOTATIONS IN PANORAMIC IMAGES, AND APPLICATIONS THEREOF [Download PDF]
Filed: 2007-05-25Assignee: Google Inc.
A technique for efficient processing of annotations in images such as panoramic images is herein disclosed. In an embodiment, a first user annotation is received for a feature in a first panorama, and a second user annotation for the same feature is received in a second panorama. The coordinates for the feature can then be generated by computing the intersection between data generated for the first user annotation and for the second user annotations.
- Application 20080294603 – Providing Profile Information to Partner Content Providers [Download PDF]
Filed: 2007-05-25Assignee: GOOGLE INC.
In some implementations, a computer-implemented method includes receiving a search query, at an information provider, from a mobile device; generating a plurality of search results that are responsive to the search query and directed to corresponding content providers that are external to the information provider; identifying one or more search results from the plurality of search results that are directed to partners of the information provider; and providing, to the mobile device, the plurality of search results, wherein the one or more search results directed to partners of the information provider include location information that is stored in a profile maintained by the information provider and associated with the mobile device, wherein the location information is passed to the corresponding partners upon selection of the one or more search results.
- Application 20080294516 – ELECTRONIC ADVERTISING SYSTEM [Download PDF]
Filed: 2007-05-24Assignee: GOOGLE INC.
An electronic tearsheet is received at a receipt time from a publisher confirming placement at a placement time of a print ad in a publication according to specified terms between the publisher and an advertiser. The specified terms include a bid amount. The bid amount is collected from the advertiser. The publisher is provided a publisher’s share of the bid amount. The publisher’s share includes a base amount and a bonus. The bonus is based on a period of time between the receipt time and the placement time.
- Application 20080294549 – PROCESSING ELECTRONIC TEARSHEETS [Download PDF]
Filed: 2007-05-24Assignee: GOOGLE INC.
In some implementations, a computer-implemented method includes receiving an offer to pay for advertising to be run in a printed publication according to offer parameters that include a publication time; receiving an acceptance to run the advertising according to the offer parameters; receiving, at a submission time, an electronic tearsheet, the submission time being after the publication time of the advertising; and charging a corresponding advertiser a first amount and paying a corresponding publisher a second amount when the submission time is within a first predetermined period of time of the publication time and when a challenge to the electronic tearsheet has not been received from the advertiser within a second predetermined time after the submission time. The electronic tearsheet can evidence publication parameters associated with the advertising that was run in the printed publication.
- Application 20080065694 – Local Search Using Address Completion [Download PDF]
Filed: 2007-05-22Assignee: GOOGLE INC.
A local search server receives queries for information about businesses from clients. The local search server searches a local information database for information about a business and reports the information about the business to the client that requested it. Sometimes, the database lacks complete information for the business. For example, the database might be missing the street number for the business. The local search server obtains the missing information by interfacing with a search engine and searching for hosted documents about the business. The local search server receives snippets of text from the documents. The local search server applies one or more heuristics to the text snippets to determine the missing information. The missing information is saved in the local information database.
- Application 20080288509 – DUPLICATE CONTENT SEARCH [Download PDF]
Filed: 2007-05-16Assignee: GOOGLE INC.
A system may store information regarding a set of items of content, receive sample content from a user, determine whether the sample content matches content of one or more of the items of content, and notify the user whether the sample content matches one or more of the items of content without identifying the one or more items of content to the user.
- Application 20070266011 – Managing and Accessing Data in Web Notebooks [Download PDF]
Filed: 2007-05-10Assignee: GOOGLE INC.
A method of adding web-based content to a web notebook can include producing multiple search results responsive to a search request; generating in the multiple search results multiple corresponding icons, each of which, when invoked, causes content associated with a corresponding search result in the multiple search results to be placed in a web notebook associated with a user account; and forming a correlation between one of the multiple search results and the web notebook.
- Application 20070266022 – Presenting Search Result Information [Download PDF]
Filed: 2007-05-10Assignee: GOOGLE INC.
A method of presenting computer-generated search result information can include receiving a search request from a client computer; identifying a plurality of search results responsive to the search request; ranking the plurality of search results using content in one or more web notebooks; and providing the ranked plurality of search results for presentation in the client computer. Using the content can include determining whether at least one of a title, a heading, clipped content, metadata or a user-annotation in at least one web notebook relates to the search request and, if so, increasing a ranking of at least one search result referenced by the at least one web notebook.
- Application 20070266342 – WEB NOTEBOOK TOOLS [Download PDF]
Filed: 2007-05-10Assignee: GOOGLE INC.
A computer-implemented method of providing information for a web notebook is disclosed. The method can include displaying a web document in a content area of a browser window, receiving a user selection of content from the document initiated by a first user mouse click, and displaying a selection icon in the content area upon completion of the user selection, wherein the selection icon is displayed without the need for a second user mouse click.
- Application 20080275811 – Flexible Advertiser Billing System with Mixed Postpayment and Prepayment Capabilities [Download PDF]
Filed: 2007-05-02Assignee: Google Inc.
The present invention relates to systems and methods for managing risk in business transactions. In an embodiment, a computer-implemented method of managing risk exposure of a provide includes providing a product from the provider to a client under an initial billing experience between the provider and the client, evaluating a credit risk associated with the client at least one of periodically or upon occurrence of an event, and modifying a credit line the provider is willing to offer the client.
- Application 20080249834 – Adjusting for Uncertainty in Advertisement Impression Data [Download PDF]
Filed: 2007-05-01Assignee: GOOGLE INC.
Methods, systems and apparatus, including computer program products, provide adjustments to advertisement impression estimates based on sampled data. According to one method, an estimated number of advertisement impressions is made based on the sampled data and the estimate is discounted to achieve a level of certainty that the resulting discounted estimate is less than the actual number of advertisement impressions. The amount of the discount can be determined based on a sampling error model of the sampling data.
- Application 20080250445 – TELEVISION ADVERTISING [Download PDF]
Filed: 2007-05-01Assignee: GOOGLE INC.
Television advertisements and associated advertisement parameters are received from advertisers. The television advertisements are automatically selected for airing during an advertisement availability based on the associated advertisement parameters. Data related to the selected television advertisements are provided to a television provider to facilitate airing of the selected television advertisements during the advertisement availability. Reporting data related to television advertisement airings and impressions are received from the television provider.
- Application 20080250446 – ADVERTISEMENT FRONT END [Download PDF]
Filed: 2007-05-01Assignee: GOOGLE INC.
Advertising parameters and associated television advertisements are received from advertisers. The television advertisements can be designated as pending approval. An automated approval process and a television provider approval process can be utilized to approve or disapprove of the television advertisements pending approval. Approved television advertisements can be provided to the television provider, e.g., by a download process over a network.
- Application 20080275861 – Inferring User Interests [Download PDF]
Filed: 2007-05-01Assignee: GOOGLE INC.
The subject matter of this specification can be embodied in, among other things, a method that includes determining, for a portion of users of a social network, label values each comprising an inferred interest level of a user in a subject indicated by a label, associating a first user with one or more second users based on one or more relationships specified by the first user, and outputting a first label value for the first user based on one or more second label values of the one or more second users.
- Application 20080275899 – Advertiser and User Association [Download PDF]
Filed: 2007-05-01Assignee: GOOGLE INC.
The subject matter of this specification can be embodied in, among other things, a method that includes generating content-based keywords based on content generated by users of a social network. The method includes labeling nodes comprising user nodes, which are representations of the users, with advertising labels comprising content-based keywords that coincide with advertiser-selected keywords that are based on one or more terms specified by an advertiser. The method also includes outputting, for each node, weights for the advertising labels based on weights of advertising labels associated with neighboring nodes, which are related to the node by a relationship.
- Application 20080270449 – Program Guide User Interface [Download PDF]
Filed: 2007-04-30Assignee: GOOGLE INC.
A computer-implemented method includes receiving a search request related to media programming and generating a search. The result has a list of one or more collections of episodes responsive to the search request, and a schedule grid displaying a plurality of episodes on a plurality of different channels for a time period, including at least one program responsive to the search request.
- Application 20080270886 – Hiding Portions of Display Content [Download PDF]
Filed: 2007-04-30Assignee: GOOGLE INC.
A computer-implemented method includes generating code for displaying a two-dimensional media programming schedule grid, receiving a command to compress the grid at a first location along a first dimension, and generating code for displaying the grid with visible graphical fold marks defining a fold area near the first location along the first dimension.
- Application 20080271078 – Momentary Electronic Program Guide [Download PDF]
Filed: 2007-04-30Assignee: GOOGLE INC.
A computer-implemented method includes determining a time relative to a playing media program to insert a user notification, automatically generating a suggestion regarding a media program other than the playing media program to be presented to an audience member of the playing media program, providing, in a format for presentation on a user-related media player, the generated suggestion at the location in the playing media program, and causing the generation of a control that, when selected, performs an action related to the non-playing media program.
- Application 20080271080 – Customizable Media Channels [Download PDF]
Filed: 2007-04-30Assignee: GOOGLE INC.
A computer-implemented method includes receiving an identification of a media program from a broadcast channel on an electronic program guide for inclusion in a personalized channel, adding the identified program to a personalized channel at a first time, and adding one or more additional programs to the personalized channel at times other than the first time.
- Application 20070249368 – Shared Geo-Located Objects [Download PDF]
Filed: 2007-04-25Assignee: GOOGLE INC.
A method of reviewing geo-coded information at a geographic information system is disclosed. The method may include receiving information identifying a geo-located object from a submitter of the object, receiving information identifying the location of the geo-located object from the submitter, and receiving a request from a user of the geographic information system for one or more geo-located objects that includes the submitted geo-located object, and transmitting information for permitting display of the geo-located object to the user of the geographic information system.
- Application 20070250477 – Ranking and Clustering of Geo-Located Objects [Download PDF]
Filed: 2007-04-25Assignee: GOOGLE INC.
A method of updating information stored in an index associated with spatially-related objects is discussed. The method includes accessing a hierarchical multi-level index having leaf nodes containing information about an object and non-leaf nodes storing information about a number of nodes related to the non-leaf nodes, adding a representation of the object at a leaf node in the index, and traversing parents of the leaf node toward a root node, and incrementing counts of each node in the traversal path.
- Application 20070282792 – Identifying Geo-Located Objects [Download PDF]
Filed: 2007-04-25Assignee: GOOGLE INC.
A method of providing geo-coded information to a user of a graphical computing device is disclosed. The method includes receiving information identifying a view to be displayed on the graphical computing device, querying a geo-coded database containing information associated with publicly supplied models located in a geography, for one or more models located in the view, and transmitting information identifying the one or more models located in the view.
- Application 20080263583 – CONTENT RECOGNITION FOR TARGETING VIDEO ADVERTISEMENTS [Download PDF]
Filed: 2007-04-18Assignee: GOOGLE INC.
Methods, systems, and apparatus, including computer program products, for providing advertisements. A plurality of advertisement targeting criteria is determined from a video stream or file. A first advertisement targeting criterion of the advertisement targeting criteria is associated with a first time position in the video. A second advertisement targeting criterion of the advertisement targeting criteria is associated with a second time position in the video. One or more first advertisements are provided, for presentation at or after the first time position in the video, based on the first advertisement targeting criterion. One or more second advertisements are provided, for presentation at or after the second time position in the video, based on the second advertisement targeting criterion.
- Application 20080276266 – CHARACTERIZING CONTENT FOR IDENTIFICATION OF ADVERTISING [Download PDF]
Filed: 2007-04-18Assignee: GOOGLE INC.
Methods, systems, and apparatus, including computer program products, for characterizing content for content targeting. A first content item is received. One or more content boundaries are determined for the first content item. The content boundaries segment the first content item into a plurality of segments. One or more respective targeting criteria are determined for at least one segment. One or more second content items are identified for a respective content boundary based on the targeting criteria for one or more of the segments preceding or succeeding the respective content boundary. Access to the identified second content items is provided for presentation or storage on a device.
- Application 20080253307 – Multi-Station Media Controller [Download PDF]
Filed: 2007-04-13Assignee: Google Inc.
A system including a plurality of software-controlled broadcast stations each having at least one media asset, and a controller to allow a user to link a first media asset of a first one of the stations to a second media asset of a second one of the stations. When the user schedules the first station to broadcast the first media asset at a specified time, the controller automatically causes the second station to broadcast the second media asset at the specified time.
- Application 20080254741 – Leader and Follower Broadcast Stations [Download PDF]
Filed: 2007-04-13Assignee: Google Inc.
An apparatus includes a plurality of software-controlled broadcast stations, each station capable of operating in a leader mode or a follower mode during a simulcast. Each station in the follower mode is configured to broadcast the same programs as a station in the leader mode during common program periods, and to selectively broadcast programs that are different from those broadcast by the station in the leader mode during independent program periods.
- Application 20080255686 – Delivering Podcast Content [Download PDF]
Filed: 2007-04-13Assignee: Google Inc.
Systems and methods for delivering audio content to listeners. In general, one aspect can be a method that includes receiving a request to download a podcast, and determining a targeted advertisement to be inserted into the podcast. The method also includes inserting the targeted advertisement into the podcast dynamically at a predetermined time. Other implementations of this aspect include corresponding systems, apparatus, and computer program products.
- Application 20080256109 – Dynamic Podcast Content Delivery [Download PDF]
Filed: 2007-04-13Assignee: Google Inc.
Systems and methods for delivering podcast content dynamically in an automated podcast platform. In general, one aspect can be a method that includes receiving a request to download a podcast, and determining an item of audio content to be inserted into the podcast. The method also includes inserting the item of audio content into the podcast dynamically at a predetermined time. Other implementations of this aspect include corresponding systems, apparatus, and computer program products.
- Application 20080249786 – IDENTIFYING INADEQUATE SEARCH CONTENT [Download PDF]
Filed: 2007-04-03Assignee: GOOGLE INC.
Systems and methods for identifying inadequate search content are provided. Inadequate search content, for example, can be identified based on statistics associated with the search queries related to the content.
- Application 20080249850 – Providing Information About Content Distribution [Download PDF]
Filed: 2007-04-03Assignee: GOOGLE INC.
Providing information about content distribution includes receiving a request for information regarding at least one content distribution activity that has previously been created to be performed in at least one of a plurality of media types. The method includes obtaining content distribution information regarding the at least one content distribution activity. The method includes presenting the content distribution information in a graphical user interface that is configured to display content distribution activities for each of the media types. Managing multiple media type distribution in an advertising campaign includes identifying plural distribution media types for inclusion in at least one campaign. The method includes setting distribution characteristics in each of the plural distribution media types for the campaign. The method includes presenting campaign information to a user that aggregates results over more than one of the plural distribution media types.
- Application 20080243501 – Location-Based Responses to Telephone Requests [Download PDF]
Filed: 2007-04-02Assignee: Google Inc.
A method for receiving processed information at a remote device is described. The method includes transmitting from the remote device a verbal request to a first information provider and receiving a digital message from the first information provider in response to the transmitted verbal request. The digital message includes a symbolic representation indicator associated with a symbolic representation of the verbal request and data used to control an application. The method also includes transmitting, using the application, the symbolic representation indicator to a second information provider for generating results to be displayed on the remote device.
- Application 20070168254 – Media Play Optimization [Download PDF]
Filed: 2007-03-30Assignee: Google Inc.
Systems, methods, and a user interface for automatically scheduling a media play is disclosed. The user can specify criteria for play of the media play, including times, stations, and/or external criteria such as a weather condition or the occurrence of an event. Information relevant to the entered criteria is received and assessed against the criteria to determine if the criteria are met. Responsive to the received information meeting the criteria for play of the media play, an accessor accesses the media play inventory and inserts the media play into a media feed.
- Application 20070169146 – Media Play Optimization [Download PDF]
Filed: 2007-03-30Assignee: Google Inc.
Systems, methods, and a user interface for automatically scheduling a media play is disclosed. The user can specify criteria for play of the media play, including times, stations, and/or external criteria such as a weather condition or the occurrence of an event. Information relevant to the entered criteria is received and assessed against the criteria to determine if the criteria are met. Responsive to the received information meeting the criteria for play of the media play, an accessor accesses the media play inventory and inserts the media play into a media feed.
- Application 20070239716 – Generating Specialized Search Results in Response to Patterned Queries [Download PDF]
Filed: 2007-03-30Assignee: Google Inc.
Third party content providers can specify parameters for generating specialized search results in response to queries matching specific patterns. In this way, a generic search website can be enhanced to provide specialized search results to subscribed users. In one embodiment, these specialized results appear on a given user’s result pages only when the user has subscribed to the enhancements from that particular content provider, so that users can tailor their search experience and see results that are more likely to be of interest to them. In other embodiments the specialized results are available to all users.
- Application 20080243526 – CUSTODIAN BASED CONTENT IDENTIFICATION [Download PDF]
Filed: 2007-03-30Assignee: GOOGLE INC.
A custodian profile, e.g., a user profile, associated with a first content item, e.g., an associated web page in a social network, can be identified as a first content item. The first content item can be utilized to identify one or more second content items, e.g., advertisements, that are displayed when the first content item is presented, e.g., viewed by another user of the social network.
- Application 20080243607 – RELATED ENTITY CONTENT IDENTIFICATION [Download PDF]
Filed: 2007-03-30Assignee: GOOGLE INC.
An entity relationship defining an entity, e.g., a friendship relation in a social network, user groups, etc., can be identified and entity content based on the entity relationship, e.g., user profile data of user accounts, group memberships, etc., can be processed to identify entity topics. One or more content items, e.g., advertisements, can be identified based on the entity topics.
- Application 20080243780 – OPEN PROFILE CONTENT IDENTIFICATION [Download PDF]
Filed: 2007-03-30Assignee: GOOGLE INC.
Open profile data in a user profile, e.g., free-form fields in a user profile, are processed to identify interests and preferences of the user. The interests and preferences are utilized to identify categories associated with the user profile, and content items, e.g., advertisements, can be identified based on the categories.
- Application 20080263578 – Forecasting TV Impressions [Download PDF]
Filed: 2007-03-28Assignee: Google Inc.
A computer-implemented method for forecasting television impressions comprises receiving information relating to previous television (TV) impressions at a time slot on a TV channel, information relating to one or more programs shown at the time slot on the TV channel and predicting a future TV impression at the time slot on the TV channel. The future TV impression is based on at least one of the information related to previous TV impressions and the information related to programs shown at the time slot on the TV channel.
- Application 20080243601 – ADVERTISEMENT INVENTORY PROCESSING [Download PDF]
Filed: 2007-03-27Assignee: GOOGLE INC.
Systems and methods for requesting advertisement slots are provided. Inputs from multiple requesters for advance purchase of an advertisement slot can be received. A determination is made as to which of the requesters shall be allotted the advertisement slot in advance of presenting content of the advertisement slot. In the case where inputs include consideration terms, a determination may be made as to a high bidder for the advertisement slot based on the consideration terms. In one version, the system and related method includes three ways to request an advertisement slot, the ways including a bid, an advance purchase, and a reservation.
- Application 20080235085 – VIRTUAL ADVERTISEMENT STORE [Download PDF]
Filed: 2007-03-23Assignee: GOOGLE INC.
A method is described for obtaining selective criteria for use in selecting one or more advertisements from a plurality of advertisements for display with publisher content, including obtaining selective criteria to be associated with the content, wherein the selective criteria is separate from the content, and wherein the selective criteria is entered by the publisher of the content
- Application 20080160490 – Seeking Answers to Questions [Download PDF]
Filed: 2007-03-22Assignee: Google Inc.
A computer-implemented method of seeking answers to questions comprises receiving one or more questions from users seeking answers, maintaining an inventory of pending questions to be answered, and transmitting a question from the pending question inventory to a network location determined to be topically relevant to the transmitted question based on the content of the network location.
- Application 20080232574 – Flexible Communication Systems and Methods [Download PDF]
Filed: 2007-03-19Assignee: GOOGLE INC.
A method of initiating a telecommunication session for a communication device include submitting to one or more telecommunication carriers a proposal for a telecommunication session, receiving from at least one of the one or more of telecommunication carriers a bid to carry the telecommunications session, and automatically selecting one of the telecommunications carriers from the carriers submitting a bid, and initiating the telecommunication session through the selected telecommunication carrier.
- Patent 7483951 – Method and system for selectively blocking delivery of electronic mail [Download PDF]
Filed: 2007-03-16Assignee: Google Inc.
(Mountain View,
CA)The origin address of an e-mail message is validated to enable blocking of e-mail from spam e-mail sources, by preparing, in response to the receipt of a predetermined e-mail message from an unverified source address, a data key encoding information reflective of the predetermined e-mail message. This message, including the data key, is then issued to the unverified source address. The computer system then operates to detect whether a response e-mail message, responsive to the challenge e-mail message, is received and whether the response e-mail message includes a response key encoding predetermined information reflective of a predetermined aspect of the challenge e-mail message. The unverified source address may be recorded in a verified source address list. Thus, when an e-mail message is received, the computer may operate to accept receipt of a predetermined e-mail message on condition that the source address of the predetermined e-mail message is recorded in the verified source address list and alternatively on condition that the predetermined e-mail message includes the response key.
- Application 20080204999 – Targeted Cooling for Datacenters [Download PDF]
Filed: 2007-02-26Assignee: GOOGLE INC.
A method of cooling electronic equipment is disclosed and includes substantially continuously circulating ambient air across a plurality of rack-mounted electronic devices, monitoring the temperature of air in or around a group of devices in the plurality of rack-mounted electronic devices, and providing substantially cooler-than-ambient air to the group of devices when the monitored air temperatures rises above a set value.
- Application 20080209234 – Water-Based Data Center [Download PDF]
Filed: 2007-02-26Assignee: GOOGLE INC.
A system includes a floating platform-mounted computer data center comprising a plurality of computing units, a sea-based electrical generator in electrical connection with the plurality of computing units, and one or more sea-water cooling units for providing cooling to the plurality of computing units.
- Application 20080201437 – SYSTEMS AND METHODS FOR VIEWING MEDIA CONTENT IN INSTANT MESSAGING [Download PDF]
Filed: 2007-02-20Assignee: Google Inc.
Systems and methods for viewing media content in instant messaging are provided. In an embodiment, a first IM server that manages instant messaging of a first IM client receives a chat message having a media address from a second IM client whose instant messaging is managed by a second IM server. A first media recognizer associated with the first IM server recognizes the media address in the chat message. In response to the recognition, the first IM server provides the chat message and a media instruction to the first IM client. In another embodiment, the first IM server obtains media associated with the recognized media address and provides the chat message and the obtained media to the first IM client. In a further embodiment, a system for viewing media content based on presence information in instant messaging is provided.
- Application 20080201734 – Association of Ads With Tagged Audiovisual Content [Download PDF]
Filed: 2007-02-20Assignee: Google Inc.
Methods, systems, and apparatus, including computer program products, for presenting advertisements. In one aspect, audiovisual content is presented to a user. An indicator is presented together with the audiovisual content to the user. The indicator is associated with one or more tags. Input selecting the indicator is received from the user. An advertisement, associated with the indicator and dynamically selected based at least in part on one or more of the tags, is presented to the user.
- Application 20080262828 – Encoding and Adaptive, Scalable Accessing of Distributed Models [Download PDF]
Filed: 2007-02-16Assignee: GOOGLE INC.
Systems, methods, and apparatus for accessing distributed models in automated machine processing, including using large language models in machine translation, speech recognition and other applications.
- Application 20080193015 – CONTEXTUAL INPUT METHOD [Download PDF]
Filed: 2007-02-12Assignee: GOOGLE INC.
A input method selects a character from a plurality of characters of a logographic script, and identifies characters proximate the selected character. One or more candidate characters are then selected based on a composition input and the proximate characters.
- Application 20080189249 – Searching Structured Geographical Data [Download PDF]
Filed: 2007-02-05Assignee: GOOGLE INC.
Data is identified from one or more data sources, where the data is associated with at least one structured document. Data sets contained within the at least one structured document are extracted, and one or more record items are added to a searchable database, where the one or more record items correspond to the extracted data sets.
- Application 20080183660 – CONTENT IDENTIFICATION EXPANSION [Download PDF]
Filed: 2007-01-30Assignee: GOOGLE INC.
Content of a first type, such as web pages, are identified in response to a query. One or more correlated entities are identified based on the content of the first type. Content of a second type, such as advertisements, are identified based on the one or more of the correlated entities.
- Application 20080172357 – LOCATION IN SEARCH QUERIES [Download PDF]
Filed: 2007-01-17Assignee: Google Inc.
A computer-implemented method includes receiving a search query from a remote device, determining if the search query includes location-related information, and if the search query includes location-related information, generating a first result set based on the search query and the location-related information, and if the search query does not include location-related information, determining whether a location indicator is associated with the remote device, and if a location indicator is associated with the remote device, generating a second result set based on the search query and the location indicator.
- Application 20080172362 – Providing Relevance-Ordered Categories of Information [Download PDF]
Filed: 2007-01-17Assignee: Google Inc.
A computer-implemented method is disclosed. The method includes receiving from a remote device a search query, generating a plurality of different category-directed result sets for the search query, determining an order for the plurality of category-directed result sets based on the search query, and transmitting the plurality of category-directed result sets to the remote device, in a manner that the result sets are to be displayed in the remote device in the determined order.
- Application 20080172372 – Expandable Homepage Modules [Download PDF]
Filed: 2007-01-17Assignee: Google Inc.
A computer-implemented method is disclosed. The method includes receiving a command generated by selection of a control on a web page displayed on a user device, identifying a registered account associated with the user device, and adding display content associated with the control to a personalized page associated with the registered account based on the selection of the control, without requiring the user device to navigate to a configuration screen.
- Application 20080172373 – Synchronization of Fixed and Mobile Data [Download PDF]
Filed: 2007-01-17Assignee: Google Inc.
A computer-implemented method for coordinating web-based content between networked computing devices is disclosed. The method includes associating an identifier with a first remote device without connecting the identifier to a registered user account, receiving from the first remote device a request to modify a web page, receiving a log-in from a registered user and associating the log-in with the first remote device after receiving the request to modify a first personalized web page, and associating the request to modify a web page with a first personalized home page associated with the registered user, and modifying the first personalized home page.
- Application 20080172374 – Presentation of Local Results [Download PDF]
Filed: 2007-01-17Assignee: Google Inc.
A computer-implemented method is disclosed. The method includes receiving from a remote device a search query, generating a local result set and one or more non-local result sets for the search query, determining a display location for the local result set relative to the non-local result set based on a position of the search query in a local relevance indicium.
- Application 20070162571 – Combining and Serving Media Content [Download PDF]
Filed: 2007-01-05Assignee: Google Inc.
Systems and methods provide for dynamic generation of media content at the point that content is served. The system and method work within the bounds of simple, existing, open protocols and the media files served are playable by standard media playback clients. The method is driven by a request for media content from a client specifying an edit list. The server opens one or more source files and selects portions of one or more files to transmit based on edit list instructions, and sequentially writes those portions to an output for serving to the client. The server sorts the selected portions of one or more source media files, combines the selected portions to form a combined media shot, and serves the combined media shot to the client. The method allows for various modifications of the content before serving.
- Application 20070162611 – Discontinuous Download of Media Files [Download PDF]
Filed: 2007-01-05Assignee: Google Inc.
Systems and methods provide for discontinuous download of media files. The system and method work within the bounds of simple, existing, open protocols and the media files served are playable by standard media playback clients. The method is driven by a request to play a media file from any location within the media file, including sections of the media file that the initial download has not yet reached. The method comprises downloading the media file in segments corresponding to the location in the media file that the user desires to view and merging the segments. The method allows for tracking of which segments have been downloaded and which have not.
- Application 20070168541 – Serving Media Articles with Altered Playback Speed [Download PDF]
Filed: 2007-01-05Assignee: Google Inc.
Systems and methods provide for on-the-fly alteration of apparent playback rate for content sent to a client based on a request from the client to alter the playback speed of the content. The system and method can use existing, open protocols and the media files served are playable by standard media playback clients. The method includes receiving a request for media content from a client, including instructions for adjusting the number of frames of the requested content to affect an apparent change in the playback speed of the content. The adjustment to the frames may include inserting frames, removing frames, and/or inserting markers to trigger the client device to duplicate frames.
- Application 20070168542 – Media Article Adaptation to Client Device [Download PDF]
Filed: 2007-01-05Assignee: Google Inc.
Systems and methods provide for on-the-fly adaptation of a send rate for content sent to a client based on a detected read rate of the client system for data previously sent. The system and method work within the bounds of simple, existing, open protocols and the media files served are playable by standard media playback clients. The method is driven by a request for media content from a client, in response to which the server provides portions of the media content and monitors the reception rate of the content as it is sent to the client. This method allows for dynamic modification of the send rate of the content after the server has calculated an adjustment to correct for the difference between the reading rate and sending rate, thereby allowing for a send rate most compatible with the client.
- Application 20080168032 – KEYWORD-BASED CONTENT SUGGESTIONS [Download PDF]
Filed: 2007-01-05Assignee: GOOGLE INC.
A system and related methods suggest content based on user input and another metric. In one implementation, web-sites are suggested to advertisers in response to keyword input and by factoring in how often such web-sites were selected or “clicked on” as a result of corresponding search queries. Search logs are processed to determine how often certain query terms led to web-sites being selected. Web-sites are ranked accordingly. Keywords from advertisers are matched to the web-site rankings to present the top web-sites.
- Application 20080158818 – Motherboards with Integrated Cooling [Download PDF]
Filed: 2006-12-29Assignee: Google Inc.
A computer apparatus includes a first motherboard having a top surface and a bottom surface, a second motherboard having a top surface and a bottom surface, and a heat sink in conductive thermal contact with the top surfaces of the first and second motherboards. Computer components generating high thermal loads are mounted to the top surfaces of the motherboards, and computer components generating low thermal loads are mounted to the bottom surface of one or more of the motherboards.
- Application 20080162257 – TRACKING RESPONSES TO ADVERTISEMENTS IN STATIC WEB PAGES [Download PDF]
Filed: 2006-12-29Assignee: GOOGLE INC.
The present disclosure includes a system and method for tracking responses to advertisements in static images. In some implementations, a method for tracking advertisements includes transmitting a static image for displaying an advertisement in the static Web page in response to at least a request for an advertisement to embed in a static Web page. The advertisement is associated with an advertiser. The actions associated with the embedded ad image are tracked independent of the advertiser.
- Application 20080162260 – NETWORK NODE AD TARGETING [Download PDF]
Filed: 2006-12-29Assignee: Google Inc.
A computer-implemented method for displaying advertisements to members of a network comprises identifying one or more communities of members, identifying one or more influencers in the one or more communities, and placing one or more advertisements at the profiles of one or more members in the identified one or more communities.
- Application 20080162277 – PROVIDING ADVERTISING [Download PDF]
Filed: 2006-12-29Assignee: GOOGLE INC.
The present disclosure includes a system and methods for providing advertising. In some implementations, a method includes associating a plurality of ad spaces of at least two different types as a unit. The unit is offered to one or more advertisers for purchase.
- Application 20080162602 – DOCUMENT ARCHIVING SYSTEM [Download PDF]
Filed: 2006-12-28Assignee: GOOGLE INC.
A system generates a text document from a received document image. Searchable metadata elements may be assigned to all or part of the text document by a user or by a template used to generate the text document. The text document and the associated metadata elements may be stored to facilitate subsequent searching and retrieval of the text document based on contents of the text document and/or its associated metadata elements.
- Application 20080107338 – Media material analysis of continuing article portions [Download PDF]
Filed: 2006-12-22Assignee: Google Inc.
The present invention relates to systems and methods for analyzing media material having articles continuing across multiple pages. A media material analyzer includes a segmenter and an article composer. The segmenter identifies block segments associated with columnar body test in the media material. The article composer determines which of the identified block segments belong to a continuing article extending across multiple pages in the media material based on language statistics information and continuation transition information.
- Application 20080154908 – Annotation Framework for Video [Download PDF]
Filed: 2006-12-22Assignee: GOOGLE INC.
A system and method for transferring annotations associated with a media file. An annotation associated with a media file is indexed to a first instance of that media file. By comparing features of the two instances, a mapping is created between the first instance of the media file and a second instance of the media file. The annotation can be indexed to the second instance using the mapping between the first and second instances. The annotation can be processed (displayed, stored, or modified) based on the index to the second instance.
- Patent 7379811 – Digital mapping system [Download PDF]
Filed: 2006-12-05Assignee: Google Inc.
(Mountain View,
CA)Various methods, systems, and apparatus for implementing aspects of a digital mapping system are disclosed. One such method includes sending a location request from a client-side computing device to a map tile server, receiving a set of map tiles in response to the location request, assembling said received map tiles into a tile grid, aligning the tile grid relative to a clipping shape, and displaying the result as a map image. One apparatus according to aspects of the present invention includes means for sending a location request from a client-side computing device to a map tile server, means for receiving a set of map tiles in response to the location request, means for assembling said received map tiles into a tile grid, means for aligning the tile grid relative to a clipping shape, and means for displaying the result as a map image. Such an apparatus may further include direction control or zoom control objects as interactive overlays on the displayed map image, and may also include route or location overlays on the map image.
- Application 20080130960 – Identifying Images Using Face Recognition [Download PDF]
Filed: 2006-12-01Assignee: GOOGLE INC.
A method includes identifying a named entity, retrieving images associated with the named entity, and using a face detection algorithm to perform face detection on the retrieved images to detect faces in the retrieved images. At least one representative face image from the retrieved images is identified, and the representative face image is used to identify one or more additional images representing the at least one named entity.
- Application 20070088693 – DOCUMENT SCORING BASED ON TRAFFIC ASSOCIATED WITH A DOCUMENT [Download PDF]
Filed: 2006-11-30Assignee: GOOGLE INC.
A system determines an extent to which advertisements are presented or updated within a document, a quality of an advertiser associated with an advertisement provided within the document, whether an advertisement in the document relates to an advertising document that has more than a threshold amount of traffic, and/or an extent to which an advertisement provided within the document generates user traffic to an advertising document related to the advertisement. The system generates a score for the document based, at least in part, on the extent to which advertisements are presented or updated within the document, the quality of the advertiser associated with the advertisement provided within the document, whether the advertisement relates to an advertising document that has more than the threshold amount of traffic, and/or the extent to which the advertisement generates user traffic to the advertising document. The system ranks the document with regard to at least one other document based, at least in part, on the score.
- Application 20070094255 – DOCUMENT SCORING BASED ON LINK-BASED CRITERIA [Download PDF]
Filed: 2006-11-30Assignee: GOOGLE INC.
A system may determine time-varying behavior of links pointing to a document, generate a score for the document based, at least in part, on the time-varying behavior of the links pointing to the document, and rank the document with regard to at least one other document based, at least in part, on the score.
- Application 20080126415 – Digital Image Archiving and Retrieval in a Mobile Device System [Download PDF]
Filed: 2006-11-29Assignee: Google Inc.
A computer-implemented method of managing information is disclosed. The method can include receiving a message from a mobile device configured to connect to a mobile device network (the message including a digital image taken by the mobile device and including information corresponding to words), determining the words from the digital image information using optical character recognition, indexing the digital image based on the words, and storing the digital image for later retrieval of the digital image based on one or more received search terms.
- Application 20070124756 – Detecting Repeating Content in Broadcast Media [Download PDF]
Filed: 2006-11-27Assignee: GOOGLE INC.
Systems, methods, devices, and computer program products provide social and interactive applications for detecting repeating content in broadcast media. In some implementations, a method includes: generating a database of audio statistics from content; generating a query from the database of audio statistics; running the query against the database of audio statistics to determine a non-identity match; if a non-identity match exists, identifying the content corresponding to the matched query as repeating content.
- Application 20070130580 – Social and Interactive Applications for Mass Media [Download PDF]
Filed: 2006-11-27Assignee: GOOGLE INC.
Systems, methods, apparatuses, user interfaces and computer program products provide social and interactive applications for mass media based on real-time ambient-audio and/or video identification.
- Application 20070143778 – Determining Popularity Ratings Using Social and Interactive Applications for Mass Media [Download PDF]
Filed: 2006-11-27Assignee: Google Inc.
Systems, methods, devices, and computer program products provide social and interactive applications for mass media based on real time ambient-audio and/or video identification. In some implementations, a method includes: receiving descriptors identifying ambient audio associated with a media broadcast; comparing the descriptors to one or more reference descriptors; and determining a rating for the media broadcast based at least in part on the results of the comparison.
- Application 20080126192 – System and Methods for Distributing Sales of Advertisement Slots [Download PDF]
Filed: 2006-11-27Assignee: GOOGLE INC.
A system and methods for distributing sales of advertisement slots involves the presentation of at least two advertisement slots, each slot from a different source. One or more potential sellers are able to select one or more advertisement slots through a user interface associated with one of the sources. A determination of the outcome of such selection is made, including whether the selection resulted in purchase by the source associated with the user interface.
- Application 20070088692 – DOCUMENT SCORING BASED ON QUERY ANALYSIS [Download PDF]
Filed: 2006-11-22Assignee: GOOGLE INC.
A system may determine an extent to which a document is selected when the document is included in a set of search results, generate a score for the document based, at least in part, on the extent to which the document is selected when the document is included in a set of search results; and rank the document with regard to at least one other document based, at least in part, on the score.
- Application 20070100817 – DOCUMENT SCORING BASED ON DOCUMENT CONTENT UPDATE [Download PDF]
Filed: 2006-11-21Assignee: GOOGLE INC.
A system may determine a measure of how a content of a document changes over time, generate a score for the document based, at least in part, on the measure of how the content of the document changes over time, and rank the document with regard to at least one other document based, at least in part, on the score.
- Application 20070094254 – DOCUMENT SCORING BASED ON DOCUMENT INCEPTION DATE [Download PDF]
Filed: 2006-11-20Assignee: GOOGLE INC.
A system may determine a document inception date associated with a document, generate a score for the document based, at least in part, on the document inception date, and rank the document with regard to at least one other document based, at least in part, on the score.
- Application 20080120165 – Large-Scale Aggregating and Reporting of Ad Data [Download PDF]
Filed: 2006-11-20Assignee: Google Inc.
Statistical data relating to one or more parameters associated with an advertisement may be gathered. The statistical data may be filtered to a Universal Resource Locator (URL) or domain level. The statistical data may be aggregated and evaluated, including applying a filter to the statistical data. The filtered data may be delivered to an advertiser. The advertiser may receive the filtered data in a report and modify their advertising campaign in accordance with the report.
- Application 20080114729 – Computer-implemented interactive, virtual bookshelf system and method [Download PDF]
Filed: 2006-11-13Assignee: Google Inc.
A computer-implemented method and system for realizing an interactive, virtual bookshelf representing physical books and digitally stored books of the user. Using a search query, the Web is searched using search metadata to identify a desired book. Library metadata corresponding to the physical books and digitally stored books of the user is then searched using the search metadata to determine whether the desired book is present in the virtual on-line bookshelf. Results indicative of whether the desired book is present on the virtual on-line bookshelf can be displayed.
- Application 20070118520 – Local Search and Mapping for Mobile Devices [Download PDF]
Filed: 2006-11-07Assignee: GOOGLE INC.
A computer-implemented method is disclosed that includes receiving on a mobile device a search query associated with a geographic location, providing one or more search results in response to the search query, the search results each being associated with a geographic location, and presenting on a graphical display of the computing device icons corresponding to each search result and also corresponding to a key on the computing device.
- Application 20070176796 – Local Search and Mapping for Mobile Devices [Download PDF]
Filed: 2006-11-07Assignee: GOOGLE INC.
A computer-implemented mapping method is disclosed and includes displaying a first map view of a geographic area on a display of a computing device, receiving a voice or key-press zoom command and generating a first zoom box of a predetermined size on the display relative to the first map view in response to the zoom command, and displaying a second map view of a zoomed geographic area corresponding to the zoom box.
- Application 20080107337 – Methods and systems for analyzing data in media material having layout [Download PDF]
Filed: 2006-11-03Assignee: Google Inc.
The present invention relates to systems and methods for analyzing media material having a layout. A media material analyzer includes a segmenter and an article composer. The segmenter identifies block segments associated with columnar body text in the media material. The article composer determines which of the identified block segments belong to one or more articles in the media material. The article composer can determine whether candidate block segments belong to a same article based on language statistics information, layout transition information, or both language statistics information and layout transition information. A system for searching media material having a layout over a network is also provided.
- Application 20080103887 – SELECTING ADVERTISEMENTS BASED ON CONSUMER TRANSACTIONS [Download PDF]
Filed: 2006-10-31Assignee: GOOGLE INC.
Systems, methods, and computer program products, are provided for selecting advertisements based on transactions. In one implementation, a computer-implemented method is provided that includes receiving information descriptive of a transaction, the information including an identification of an item from the transaction and identifying from a collection of advertisements one or more first advertisements based on an association identified between the first advertisements and the information. The method includes selecting one or more second advertisements from among the first advertisements and presenting the one or more second advertisement at the time of the transaction according to a ranking order. In another implementation, a method includes identifying one or more first advertisements based on an association between the first advertisements and information descriptive of a transaction, ranking one or more second advertisements from among the identified first advertisements, and presenting the second advertisements at least in part according to the ranking.
- Application 20080104194 – CONTENT REQUEST OPTIMIZATION [Download PDF]
Filed: 2006-10-30Assignee: GOOGLE INC.
Content item requests are identified in a web page source document. For each request, it is determined if a content item request has been generated, and if a content item request has not been generated, a content item request for all requests in the web page source document is generated.
- Application 20080115161 – DELIVERING USER-SELECTED VIDEO ADVERTISEMENTS [Download PDF]
Filed: 2006-10-30Assignee: GOOGLE INC.
A user request to view a video is received, and at least two advertisement options are provided to the user. The user selects one of the at least two advertisement options. An advertisement associated with the advertisement option selected by the user is displayed and the video is displayed.
- Application 20080155340 – Diagnostics and Error Reporting For Common Tagging Issues [Download PDF]
Filed: 2006-10-30Assignee: GOOGLE INC.
Content requests are debugged in accordance with a presence of a flag in a request to a publisher. A document received from the publisher contains a script to debug requests for content to a content provider. The requests are examined to determine the presence of informational, warning and error conditions. The conditions are written to a debugging user interface.
- Application 20080103883 – Providing Feedback to an Offer for Advertising Space [Download PDF]
Filed: 2006-10-25Assignee: GOOGLE INC.
The disclosure includes a system and method for providing feedback to an offer for advertising space. In some implementations, a method includes receiving an offer for advertising space associated with a print media. The print media is associated with a publisher. A likelihood that the offer will be accepted by the publisher is automatically determine in response to at least the request. The likelihood of acceptance is transmitted for display through a Web page.
- Application 20080103885 – RESOURCE MANAGEMENT [Download PDF]
Filed: 2006-10-25Assignee: GOOGLE INC.
Among other things, receiving a description of an amount of resources from an initiating party; receiving a set of proposals from the initiating party, each proposal having a cost that is less than or equal to the amount of resources, the set having a total cost that is greater than the amount of resources; displaying a selected proposal from the set of proposals to a target party; receiving an acceptance of the selected proposal from the target party; and reducing the amount of resources by an amount equal to the cost of the selected proposal. Also, identifying a budget, identifying a group of proposals, each proposal having a cost and an associated target party; routing a proposal in the group to the proposal’s associated target party; in response to an acceptance of the proposal, reducing the budget by an amount equal to the cost of the proposal.
- Application 20080098032 – MEDIA INSTANCE CONTENT OBJECTS [Download PDF]
Filed: 2006-10-23Assignee: GOOGLE INC.
An editing process associates a content object with a media instance. In response to a command to serve the edited media instance, one or more content items, such as advertisements, are selected based on the associated content object and served with the edited media instance.
- Application 20080066107 – Using Viewing Signals in Targeted Video Advertising [Download PDF]
Filed: 2006-10-17Assignee: GOOGLE INC.
At a client, a video is received. The video includes one or more advertisement slots. The video is played back to a user. During the playback of the video, an impending advertisement slot is detected. One or more advertisements are requested for placement in the advertisement slot. The one or more advertisements are received and placed in the advertisement slot.
- Application 20080092159 – TARGETED VIDEO ADVERTISING [Download PDF]
Filed: 2006-10-17Assignee: GOOGLE INC.
A computer-implemented method of providing targeted video promotional material is disclosed. The method includes transmitting a promotional item for display on a video terminal, determining whether the promotional item was skipped, and updating a profile corresponding to the promotional item or a viewer of the promotional item based on whether or not the promotional item was skipped.
- Application 20080086368 – Location Based, Content Targeted Online Advertising [Download PDF]
Filed: 2006-10-05Assignee: GOOGLE INC.
An online advertisement is targeted to a publication medium (e.g., a website) based on a location of a user visiting the website, the content of the website and/or a location associated with the website content. Static and/or dynamic maps can be presented with the targeted advertisements on the website. The targeted advertisements can include a click-to-call link and/or other features for allowing a user to interact with and explore the targeted advertisement.
- Application 20080010252 – BOOKMARKS AND RANKING [Download PDF]
Filed: 2006-09-29Assignee: Google, Inc.
A system receives bookmarks associated with one or more documents or sites. The system searches a corpus of documents to obtain search results and ranks the search results using the received bookmarks.
- Application 20070179952 – DISPLAYING FACTS ON A LINEAR GRAPH [Download PDF]
Filed: 2006-09-27Assignee: Google Inc.
A set of objects having facts is established. Facts of objects having positions in a order are identified. Some facts explicitly describe the positions in the linear order, while are facts do not explicitly describe the positions. The facts are presented in the order on a linear graph, such as a timeline. Facts of the objects describing geographic positions are presented on a map.
- Patent 7315880 – Method, system, and graphical user interface for dynamically updating transmission characteristics in a web mail reply [Download PDF]
Filed: 2006-09-13Assignee: Google Inc.
(Mountain View,
CA)In one embodiment, a graphical user interface includes a web mail reply form with one or more address fields; an input area for inputting a reply message; and a plurality of response options selectable by a user. In response to selection of a reply response option by the user, one or more of the address fields in the reply form are changed while maintaining the reply message in the input area. In response to selection of a reply-to-all response option by the user, one or more of the address fields in the reply form are changed while maintaining the reply message in the input area. In response to selection of a forward response option by the user, one or more of the address fields in the reply form are changed while maintaining the reply message in the input area.
- Application 20070271501 – Encoding and Displaying Default Landing Page Content [Download PDF]
Filed: 2006-08-17Assignee: Google Inc.
Methods, systems, and apparatus, including computer program products for defining landing pages to test different landing page designs. A combination is determined of one alternative version for each of one or more sections in an instrumented landing page. In a client, a landing page variant is generated. Each section of the landing page variant is the corresponding alternative version of the section defined by the combination. The landing page variant is generated in the client by determining for each section whether to display an additional version of the section in lieu of the original version of the section. If it is so determined, the additional version of the section is retrieved and inserted into a new location of the landing page variant, and at least one tag is inserted to cause the original version of the section to be disregarded.
- Application 20080046315 – Realizing revenue from advertisement placement [Download PDF]
Filed: 2006-08-17Assignee: Google, Inc.
Realizing revenue from publication-based advertisement placement. Publisher’s request advertisements for unallocated ad space in their publications through an advertiser portal interface. The advertising portal interface includes a database of advertiser information. An ad copy is created containing the advertiser information selected by the publisher. The ad copy contains a URL of a website on the portal created for the publisher containing electronic versions of the selected advertisements. The website also contains click-through links to each of the represented online retailers thereby enabling realization of advertising revenue for both the publisher and portal for click-through referrals to advertiser websites.
- Application 20080040318 – System and Method for Generating Creatives [Download PDF]
Filed: 2006-08-09Assignee: GOOGLE INC.
Attribute data regarding an entity, such as a business entity, are identified. Thereafter, one or more creative templates are selected based on the attribute data related to the entity. Creatives for the entity are then generated from the creative templates and the entity attribute data.
- Patent 7386543 – System and method for supporting editorial opinion in the ranking of search results [Download PDF]
Filed: 2006-06-30Assignee: Google Inc.
(Mountain View,
CA)A server improves the ranking of search results. The server includes a processor and a memory that stores instructions and a group of query themes. The processor receives a search query containing at least one search term, retrieves one or more objects based on the at least one search term and determines whether the search query corresponds to at least one of the group of query themes. The processor then ranks the one or more objects based on whether the search query corresponds to at least one of the group of query themes and provides the ranked one or more objects to a user.
- Patent 7353114 – Markup language for an interactive geographic information system [Download PDF]
Filed: 2006-06-27Assignee: Google Inc.
(Mountain View,
CA)Interactive geographic information systems (GIS) and techniques are disclosed that provide users with a greater degree of flexibility, utility, and information. A markup language is provided that facilitates communication between servers and clients of the interactive GIS, which enables a number of GIS features, such as network links (time-based and view-dependent dynamic data layers), ground overlays, screen overlays, placemarks, 3D models, and stylized GIS elements, such as geometry, icons, description balloons, polygons, and labels in the viewer by which the user sees the target area. The markup language is used to describe a virtual camera view of a geographic feature. A compressed file format holds multiple files utilized to display a geographic feature in a single file.
- Application 20070283011 – Synchronizing Configuration Information Among Multiple Clients [Download PDF]
Filed: 2006-06-02Assignee: GOOGLE INC.
A user of multiple client devices (clients) makes application configuration changes on the clients from time to time. The configuration changes are stored in a local event log on each client, as well as in a synchronization server. When one of the clients connects to the synchronization server, for example when the user logs into the synchronization server while using a respective client, the configuration information in the server and client is synchronized. Conflicts, if any, in the configuration changes for a respective application are resolved in accordance with a conflict resolution procedure or conflict resolution rules associated with that application.
- Application 20070283049 – Resolving Conflicts While Synchronizing Configuration Information Among Multiple Clients [Download PDF]
Filed: 2006-06-02Assignee: GOOGLE INC.
A user of multiple client devices (clients) makes application configuration changes on the clients from time to time. The configuration changes are stored in a local event log on each client, as well as in a synchronization server. When one of the clients connects to the synchronization server, for example when the user logs into the synchronization server while using a respective client, the configuration information in the server and client is synchronized. Conflicts, if any, in the configuration changes for a respective application are resolved in accordance with a conflict resolution procedure or conflict resolution rules associated with that application.
- Application 20070130126 – USER DISTRIBUTED SEARCH RESULTS [Download PDF]
Filed: 2006-05-30Assignee: GOOGLE INC.
A universal distributed search system allows users to find and distribute search results (possibly including advertisements) to those with whom they communicate. The search results can be easily distributed by the user via a simple interface that allows the search results to be easily added to the user’s content. In one implementation, the search results may be automatically generated by the system based on user input to a content creation application.
- Application 20070198500 – USER DISTRIBUTED SEARCH RESULTS [Download PDF]
Filed: 2006-05-30Assignee: GOOGLE INC.
A universal distributed search system allows users to find and distribute search results (possibly including advertisements) to those with whom they communicate. The search results can be easily distributed by the user via a simple interface that allows the search results to be easily added to the user’s content. Search queries entered by the user or search results received from search components may be automatically refined by the system.
- Patent D561193 – Display device showing user interface [Download PDF]
Filed: 2006-05-26Assignee: Google Inc.
(Mountain View,
CA) - Patent 7424682 – Electronic messages with embedded musical note emoticons [Download PDF]
Filed: 2006-05-19Assignee: Google Inc.
(Mountain View,
CA)A computer implemented method for authoring a message includes enabling a user to compose an electronic message that includes a sequence of musical note emoticons, embedding the musical note emoticons in the electronic message, and sending the electronic message. The sequence of musical note emoticons represent an audible musical sequence. A computer implemented method for receiving a message includes receiving an electronic message, including at least one musical note emoticon embedded in the electronic message, displaying the electronic message, including the musical note emoticon; and audibly playing the embedded musical note emoticon.
- Application 20070260671 – CUSTOMIZATION OF CONTENT AND ADVERTISEMENTS IN PUBLICATIONS [Download PDF]
Filed: 2006-05-02Assignee: Google Inc.
A method includes receiving personalized content from a plurality of content sources. The personalized content is based on user input. The method further includes receiving a personalized advertisement based on user input, and creating a customized publication including the personalized content and the personalized advertisement.
- Patent 7475063 – Augmenting queries with synonyms selected using language statistics [Download PDF]
Filed: 2006-04-19Assignee: Google Inc.
(Mountain View,
CA)Methods, systems, and apparatus, including computer program products, operable to perform operations including receiving from a user through a user interface a search query comprising a query term, the search query having attributed to it a query language; deriving a simplified query term from the query term; and identifying one or more potential synonyms for the query term by looking up the simplified query term in a synonyms map, the synonyms map mapping each of a plurality of keys to one or more corresponding variants, each variant being a word associated with one or more document languages, and each variant being associated for each associated language with a variant-language score indicating a relative frequency of the variant among all variants for the associated language for the same key.
- Patent 7451120 – Detecting novel document content [Download PDF]
Filed: 2006-03-20Assignee: Google Inc.
(Sunnyvale,
CA)A system determines an ordered sequence of documents and determines an amount of novel content contained in each document of the ordered sequence of documents. The system assigns a novelty score to each document based on the determined amount of novel content.
- Patent 7454398 – Support for object search [Download PDF]
Filed: 2006-02-17Assignee: Google Inc.
(Mountain View,
CA)A fact repository supports searches of facts relevant to search queries comprising keywords and phrases. The repository responds to requests from object requesters by sending a feed containing matching facts from the repository and, optionally, facts associated with the same object as the matching facts.
- Patent 7366668 – Voice interface for a search engine [Download PDF]
Filed: 2006-02-03Assignee: Google Inc.
(Mountain View,
CA)A system provides search results from a voice search query. The system receives a voice search query from a user, derives one or more recognition hypotheses, each being associated with a weight, from the voice search query, and constructs a weighted boolean query using the recognition hypotheses. The system then provides the weighted boolean query to a search system and provides the results of the search system to a user.
- Patent 7475071 – Performing a parallel nearest-neighbor matching operation using a parallel hybrid spill tree [Download PDF]
Filed: 2006-02-01Assignee: Google Inc.
(Mountain View,
CA)One embodiment of the present invention provides a method and a system for performing a nearest-neighbor matching operation using a parallel hybrid spill tree. During operation, the system receives an object to be compared to a set of objects stored in the parallel hybrid spill tree. The system first searches a “top tree” of the parallel hybrid spill tree to identify a partition that is likely to contain a nearest neighbor of the object. Each node in the top tree defines an associated partition for the parallel hybrid spill tree. The system then searches a “leaf sub-tree” of the parallel hybrid spill tree that corresponds to the associated partition in an attempt to identify the nearest neighbor of the object.
- Patent 7464090 – Object categorization for information extraction [Download PDF]
Filed: 2006-01-27Assignee: Google Inc.
(Mountain View,
CA)A system and method for categorizing objects on the basis of the existence of the facts describing those objects. Objects may be stored in the collection regardless of their category, and each object may have any number of facts associated with it. The objects are then categorized on the basis of their data structure, that is, on the basis of the existence of the facts associated with that object.
- Application 20070133034 – Detecting and rejecting annoying documents [Download PDF]
Filed: 2005-12-14Assignee: Google Inc.
A system and method for evaluating documents for approval or rejection and/or rating. The method comprises comparing the document to one or more criteria determining whether the document contains an element that is substantially identical to one or more of a visual element, an audio element or a textual element that is determined to be displeasing.
- Application 20070136201 – Customized container document modules using preferences [Download PDF]
Filed: 2005-12-12Assignee: Google Inc.
Accordingly, various exemplary embodiments of the present inventions may be directed to a method comprising storing preference information for a user related to a module for use with a container document, transmitting the preference information with a request for data related to the module and receiving module data customized based on the preference information.
- Application 20070136320 – Remote module incorporation into a container document [Download PDF]
Filed: 2005-12-12Assignee: Google Inc.
A system and method for serving content in a container document. The system comprises a container server that identifies one or more modules for use with a container document, receives a module specification from a remote server, and serves the container document including module data based on the module specification. The module specification comprises a content element and one or more optional preference elements that enable the container server to provide preferences to the module.
- Application 20070136337 – Module specification for a module to be incorporated into a container document [Download PDF]
Filed: 2005-12-12Assignee: Google Inc.
A computer readable medium, an electronic document or a system that uses on of these that includes code that specifies a module for a container document using a content type element, a content element and one or more preference elements.
- Application 20070136443 – Proxy server collection of data for module incorporation into a container document [Download PDF]
Filed: 2005-12-12Assignee: Google Inc.
A proxy server system comprising a request input unit that receives a request to collect data from a target server, a target server collection unit that collects data from the target server and an output unit that transmits the data for use by a module to generate data for a container document.
- Application 20070300152 – Formatting a user network site based on user preferences and format performance data [Download PDF]
Filed: 2005-11-29Assignee: Google Inc.
A system and method for formatting an electronic document. Format preference information related to the format of a user network site associated with a user is received. Document format criteria based on the format preference information and format performance information is automatically determined. An electronic document associated with the user network site is output according to the document format criteria.
- Patent 7469827 – Vehicle information systems and methods [Download PDF]
Filed: 2005-11-17Assignee: Google Inc.
(Mountain View,
CA)In some of the embodiments described herein, a vehicle information system may be used to generate route map information, schedule information, estimated time of arrival information, or the like based upon location information received from passenger-carried or cargo-carried wireless devices, such as passengers’ cellular phones. In such circumstances, a remote device (e.g., a display device at a vehicle station, a network-connected personal computer, or a cellular phone of a person who might board a mass transit vehicle) may access the route map information, schedule information, and other information related to one or more mass transit vehicles.
- Application 20070260508 – Method and system for providing advertising through content specific nodes over the internet [Download PDF]
Filed: 2005-10-19Assignee: Google, Inc.
Methods and systems for providing advertising content over the Internet through a hierarchical content-specific node structure and pricing advertising delivery over each node independently. Independent delivery and pricing allows an advertiser to pay more for advertisements delivered to a narrowly targeted audience likely to be interested in the goods or services offered by the advertising entity and to pay less for advertisements directed at a more general audience who may or may not have an interest in the goods or services offered. The less content specific the node is, the less targeted the advertisement will be, and therefore, the less valuable the advertisement will be to the advertising entity. Targeted advertising to multiple levels of content specific nodes is enabled.
- Application 20070073696 – Online data verification of listing data [Download PDF]
Filed: 2005-09-28Assignee: Google, Inc.
A system and method for online verification of data including receiving listing information associated with an entity, determining whether the listing information corresponds to an entry in a database, generating an identifier based on whether the listing information corresponds to an entry in a database, outputting the identifier to a user associated with the entity, initiating contact with the user using the listing information, receiving input from the user, and verifying the listing information using the input and the identifier.
- Application 20070038659 – Scalable user clustering based on set similarity [Download PDF]
Filed: 2005-08-15Assignee: Google, Inc.
Methods and apparatus, including systems and computer program products, to provide clustering of users in which users are each represented as a set of elements representing items, e.g., items selected by users using a system. In one aspect, a program operates to obtain a respective interest set for each of multiple users, each interest set representing items in which the respective user expressed interest; for each of the users, to determine k hash values of the respective interest set, wherein the i-th hash value is a minimum value under a corresponding i-th hash function; and to assign each of the multiple users to each of the respective k clusters established for the respective user, the i-th cluster being represented by the i-th hash value. The assignment of each of the users to k clusters is done without regard to the assignment of any of the other users to k clusters.
- Patent 7315259 – Techniques for displaying and caching tiled map data on constrained-resource services [Download PDF]
Filed: 2005-08-11Assignee: Google Inc.
(Mountain View,
CA)Techniques are disclosed that enable users to access and use digital mapping systems with constrained-resource services and/or mobile devices (e.g., cell phones and PDAs). In particular, latency of a mapping application on high-latency and low-throughput networks is minimized. One embodiment utilizes volatile and non-volatile storage of the mobile device to cache pre-computed map images (e.g., map tiles). An asynchronous cache can be used to prevent delays caused by potentially slow non-volatile storage. Meta-data about each map image and usage patterns can be stored and used by the cache to optimize hit rates.
- Patent 7428524 – Large scale data storage in sparse tables [Download PDF]
Filed: 2005-08-05Assignee: Google Inc.
(Mountain View,
CA)Each of a plurality of data items is stored in a table data structure. A row identifier and column identifier are associated with each respective data item, and each respective item is stored at a logical location in the table data structure specified by its row identifier and column identifier. A plurality of data items is stored in a cell of the table data structure, and a timestamp is associated with each of the plurality of data items stored in the cell. Each of the data items stored in the cell has the same row identifier, the same column identifier, and a distinct timestamp. In some embodiments, each row identifier is a string of arbitrary length and arbitrary value. Similarly, in some embodiments each column identifier is a string of arbitrary length and arbitrary value.
- Patent D566716 – Display screen with graphical user interface [Download PDF]
Filed: 2005-08-05Assignee: Google Inc.
(Mountain View,
CA) - Patent 7428410 – Value-added electronic messaging services having web-based user accessible message center [Download PDF]
Filed: 2005-08-01Assignee: Google Inc.
(Mountain View,
CA)This disclosure provides for a unified, centralized, preprocessing electronic messaging solution that performs value-added tasks to electronic messages on behalf of the ISP or the end user, before these messages are delivered to the destination e-mail server. In some embodiments, the electronic messaging solution provides a stored user profile, associated with a user to whom an e-mail message is addressed, that has detection parameters for processing e-mail message data. In such embodiments, a processor is also provided for processing the e-mail message data to identify suspect e-mail messages according to the detection parameters in the user profile. A web page accessible by the user to set the detection parameters is also disclosed. Furthermore, various methods associated with various embodiments of the electronic messaging solution disclosed herein are also disclosed.
- Patent 7313360 – Dynamic data delivery apparatus and method for same [Download PDF]
Filed: 2005-07-20Assignee: Google Inc.
(Mountain View,
CA)A system for providing enhanced radio content to a remote user is disclosed. The system includes at least one input that receives non-radio input; and, at least one output interconnected to the at least one input via a hub, wherein the at least one output receives the enhanced radio content via the hub after at least one manipulation of the non-radio input by the hub to form the enhanced radio content, wherein the at least one manipulation is in accordance with the at least one non-radio input.
- Patent 7313361 – Dynamic data delivery apparatus and method for same [Download PDF]
Filed: 2005-07-20Assignee: Google Inc.
(Mountain View,
CA)A system for providing enhanced radio content to a remote user is disclosed. The system includes at least one input that receives non-radio input; and, at least one output interconnected to the at least one input via a hub, wherein the at least one output receives the enhanced radio content via the hub after at least one manipulation of the non-radio input by the hub to form the enhanced radio content, wherein the at least one manipulation is in accordance with the at least one non-radio input.
- Patent 7315726 – Dynamic data delivery apparatus and method for same [Download PDF]
Filed: 2005-07-20Assignee: Google Inc.
(Mountain View,
CA)A system for providing enhanced radio content to a remote user is disclosed. The system includes at least one input that receives non-radio input; and, at least one output interconnected to the at least one input via a hub, wherein the at least one output receives the enhanced radio content via the hub after at least one manipulation of the non-radio input by the hub to form the enhanced radio content, wherein the at least one manipulation is in accordance with the at least one non-radio input.
- Patent 7392244 – Methods and apparatus for determining equivalent descriptions for an information need [Download PDF]
Filed: 2005-07-13Assignee: Google, Inc.
(Mountain View,
CA)Methods and apparatus determine equivalent descriptions for an information need. In one implementation, if adjacent entries in a query log contain common terms, the uncommon terms are identified as a candidate pair. The candidate pairs are assigned a score based on their frequency of occurrence, and pairs having a score exceeding a defined threshold are determined to be synonyms.
- Patent 7363001 – Dynamic data delivery apparatus and method for same [Download PDF]
Filed: 2005-07-01Assignee: Google Inc.
(Mountain View,
CA)A system for providing enhanced radio content to a remote user is disclosed. The system includes at least one input that receives non-radio input; and, at least one output interconnected to the at least one input via a hub, wherein the at least one output receives the enhanced radio content via the hub after at least one manipulation of the non-radio input by the hub to form the enhanced radio content, wherein the at least one manipulation is in accordance with the at least one non-radio input.
- Application 20060230350 – Nonstandard locality-based text entry [Download PDF]
Filed: 2005-06-30Assignee: Google, Inc., a Delaware corporation
A computer-implemented method of providing text entry assistance data includes receiving at a system location information associated with a user, receiving at the system information indicative of predictive textual outcomes, generating dictionary data using the location information, and providing the dictionary data to a remote device.
- Patent 7392017 – Assessing wireless network quality [Download PDF]
Filed: 2005-06-30Assignee: Google Inc.
(Mountain View,
CA)A method of providing information indicative of network coverage by one or more wireless service providers in a geographic area may include obtaining, at an information provider, performance indicators for a plurality of accesses to the information provider by a plurality of wireless devices. The performance indicators may be correlated with one or more network service areas. Related performance indicators may be aggregated to produce one or more aggregated performance indicators. A human-discernible representation of network performance for one or more network service areas may be produced.
- Application 20060287913 – Allocating advertising space in a network of displays [Download PDF]
Filed: 2005-06-20Assignee: Google, Inc.
Systems and methods for allocating space for advertisements in a network of electronic display devices are provided. Attribute information indicating retailer and categories of products available for purchase in the vicinity of a display device is maintained for each device in a database. Advertisers may upload advertisement messages to a server specifying information such as budget, price per impression, preferred billboards and/or other constraints. One or more keywords or other descriptors are specified for each advertisement message. The system then generates an advertising campaign specifying where the advertisement message is to be output and send the messages to the specified displays. The output may consist of various forms including video, audio, printed incentive, interactive data transfers and/or combinations of these.
- Patent 7373246 – Using boundaries associated with a map view for business location searching [Download PDF]
Filed: 2005-05-27Assignee: Google Inc.
(Mountain View,
CA)A system aggregates entity location information from multiple documents distributed among multiple locations in a network. The system searches the entity location information to identify a first set of entities located within the entirety of a first geographic region selected by a user. The system provides a first digital map to the user via a network, the first digital map including the first geographic region and further including visual representations of the first set of identified entities and their associated geographic locations.
- Patent 7487447 – Web page zoom feature [Download PDF]
Filed: 2005-05-25Assignee: Google Inc.
(Mountain View,
CA)Methods and apparatus, including computer program products, related to a cross-browser compliant web page zoom feature. A method includes receiving a web page with machine-readable instructions and a zoom factor for the web page; processing a document object model representation of the web page in accordance with the machine-readable instructions; and displaying the web page in a web browser according to the document object model representation. In that method, the processing includes modifying parameters pertaining to content in accordance with the zoom factor, if one or more scalable content parameters exist in the document object model representation, and modifying parameters pertaining to layout in accordance with the zoom factor, if one or more scalable layout parameters exist in the document object model representation.
- Application 20080022267 – Method and System for Dynamically Composing Distributed Interactive Applications from High-Level Programming Languages [Download PDF]
Filed: 2005-04-26Assignee: GOOGLE INC.
The present application is directed to a method and system for dynamic composition of distributed interactive applications from high-level programming languages. A typical system includes a system processor and a system data store (SDS) in communication with the system processor (120). The methods described herein may execute upon any suitable hardware platform such as the system processor and SDS. The methods may further be embodied in computer executable instructions stored upon one or more computer readable media. Alternatively, some, or all, the steps of such methods can be implemented in suitable hardware such as field programmable gate arrays or application specific integrated circuits; other steps, or all steps, can be implemented via instructions executable by a general purpose processor. An exemplary method includes the steps of: (1) receiving a request for an interactive application from a client, (210), (2) selecting an input program (850) in an input program language based upon the received request. (3) Parsing the selected input program into an abstract syntax tree (420), (4) updating the abstract syntax tree based upon one or more deferred binding requests (430), and (5) generating (470) the interactive application in a target language from the updated abstract syntax tree.
- Patent 7428555 – Real-time, computer-generated modifications to an online advertising program [Download PDF]
Filed: 2005-04-07Assignee: Google Inc.
(Mountain View,
CA)A method and system for real-time, computer-generated modifications to an online advertising program is disclosed. One aspect of the invention involves a method at a computer associated with an ad placement provider. The method involves receiving a plurality of data streams containing real-time data concerning online advertisements in an online advertising program for an advertiser; applying a first continuous query to the plurality of data streams; generating a first ongoing response to the first continuous query; applying a second continuous query to the first ongoing response; generating a second response to the second continuous query; and in response to an event associated with generating the first or second response, implementing a computer-generated change in the advertising program in real time.
- Application 20060224582 – User interface for facts query engine with snippets from information sources that include query terms and answer terms [Download PDF]
Filed: 2005-03-31Assignee: Google Inc.
A method and a system for providing snippets of source documents of an answer to a fact query are disclosed. Snippets of source documents may be provided in response to a user request for the source documents from which the fact answer to a fact query was extracted. The snippets include the terms of the fact query and terms of the answer. The snippets may be displayed along with Uniform Resource Locators (URL’s) of the source documents.
- Application 20060224583 – Systems and methods for analyzing a user’s web history [Download PDF]
Filed: 2005-03-31Assignee: Google, Inc.
A user’s prior searching and browsing activities are recorded for subsequent use. A user may examine the user’s prior searching and browsing activities in a number of different ways, including indications of the user’s prior activities related to advertisements. A set of search results may be modified in accordance with the user’s historical activities. The user’s activities may be examined to identify a set of preferred locations. The user’s set of activities may be shared with one or more other users. The set of preferred locations presented to the user may be enhanced to include the preferred locations of one or more other users. A user’s browsing activities may be monitored from one or more different client devices or client application. A user’s browsing volume may be graphically displayed.
- Application 20060224587 – Systems and methods for modifying search results based on a user’s history [Download PDF]
Filed: 2005-03-31Assignee: Google, Inc.
A user’s prior searching and browsing activities are recorded for subsequent use. A user may examine the user’s prior searching and browsing activities in a number of different ways, including indications of the user’s prior activities related to advertisements. A set of search results may be modified in accordance with the user’s historical activities. The user’s activities may be examined to identify a set of preferred locations. The user’s set of activities may be shared with one or more other users. The set of preferred locations presented to the user may be enhanced to include the preferred locations of one or more other users. A user’s browsing activities may be monitored from one or more different client devices or client application. A user’s browsing volume may be graphically displayed.
- Application 20060224608 – Systems and methods for combining sets of favorites [Download PDF]
Filed: 2005-03-31Assignee: Google, Inc.
A user’s prior searching and browsing activities are recorded for subsequent use. A user may examine the user’s prior searching and browsing activities in a number of different ways, including indications of the user’s prior activities related to advertisements. A set of search results may be modified in accordance with the user’s historical activities. The user’s activities may be examined to identify a set of preferred locations. The user’s set of activities may be shared with one or more other users. The set of preferred locations presented to the user may be enhanced to include the preferred locations of one or more other users. A user’s browsing activities may be monitored from one or more different client devices or client application. A user’s browsing volume may be graphically displayed.
- Application 20060224615 – Systems and methods for providing subscription-based personalization [Download PDF]
Filed: 2005-03-31Assignee: Google, Inc.
A user’s prior searching and browsing activities are recorded for subsequent use. A user may examine the user’s prior searching and browsing activities in a number of different ways, including indications of the user’s prior activities related to advertisements. A set of search results may be modified in accordance with the user’s historical activities. The user’s activities may be examined to identify a set of preferred locations. The user’s set of activities may be shared with one or more other users. The set of preferred locations presented to the user may be enhanced to include the preferred locations of one or more other users. A user’s browsing activities may be monitored from one or more different client devices or client application. A user’s browsing volume may be graphically displayed.
- Application 20060224624 – Systems and methods for managing multiple user accounts [Download PDF]
Filed: 2005-03-31Assignee: Google, Inc.
A user’s prior searching and browsing activities are recorded for subsequent use. A user may examine the user’s prior searching and browsing activities in a number of different ways, including indications of the user’s prior activities related to advertisements. A set of search results may be modified in accordance with the user’s historical activities. The user’s activities may be examined to identify a set of preferred locations. The user’s set of activities may be shared with one or more other users. The set of preferred locations presented to the user may be enhanced to include the preferred locations of one or more other users. A user’s browsing activities may be monitored from one or more different client devices or client application. A user’s browsing volume may be graphically displayed.
- Application 20060224938 – Systems and methods for providing a graphical display of search activity [Download PDF]
Filed: 2005-03-31Assignee: Google, Inc.
A user’s prior searching and browsing activities are recorded for subsequent use. A user may examine the user’s prior searching and browsing activities in a number of different ways, including indications of the user’s prior activities related to advertisements. A set of search results may be modified in accordance with the user’s historical activities. The user’s activities may be examined to identify a set of preferred locations. The user’s set of activities may be shared with one or more other users. The set of preferred locations presented to the user may be enhanced to include the preferred locations of one or more other users. A user’s browsing activities may be monitored from one or more different client devices or client application. A user’s browsing volume may be graphically displayed.
- Patent 7209148 – Generating, storing, and displaying graphics using sub-pixel bitmaps [Download PDF]
Filed: 2005-03-23Assignee: Google Inc.
(Mountain View,
CA)Techniques for generating, storing and displaying graphics on computer systems are disclosed. The type of graphics in particular are images, where the image can be defined as a set of areas, whether these areas are lines, geometric shapes, letters or other types of areas. The effect of using these methods is that graphics, such as digital maps, can be handled faster, with more flexibility and with higher display quality, both for screen use and for printing.
- Patent 7313359 – Dynamic data delivery apparatus and method for same [Download PDF]
Filed: 2005-03-08Assignee: Google Inc.
(Mountain View,
CA)A system for providing enhanced radio content to a remote user is disclosed. The system includes at least one input that receives non-radio input; and, at least one output interconnected to the at least one input via a hub, wherein the at least one output receives the enhanced radio content via the hub after at least one manipulation of the non-radio input by the hub to form the enhanced radio content, wherein the at least one manipulation is in accordance with the at least one non-radio input.
- Application 20060200445 – Providing history and transaction volume information of a content source to users [Download PDF]
Filed: 2005-03-03Assignee: Google, Inc.
A computer-implemented system and method for providing a legitimacy rating of a content source are provided. A request for a document is received. An electronic document associated with a content source is passed by a document provider in response to the request. A legitimacy rating of the content source is passed. Examples of legitimacy rating information include, for example, a history rating of the content source based on the length of time the document provider has published documents associated with the content source and a transaction volume rating of the content source based on the number of electronic documents associated with the content source that are passed by the document provider.
- Patent 7158878 – Digital mapping system [Download PDF]
Filed: 2005-02-05Assignee: Google Inc.
(Mountain View,
CA)Various methods, systems, and apparatus for implementing aspects of a digital mapping system are disclosed. One such method includes sending a location request from a client-side computing device to a map tile server, receiving a set of map tiles in response to the location request, assembling said received map tiles into a tile grid, aligning the tile grid relative to a clipping shape, and displaying the result as a map image. One apparatus according to aspects of the present invention includes means for sending a location request from a client-side computing device to a map tile server, means for receiving a set of map tiles in response to the location request, means for assembling said received map tiles into a tile grid, means for aligning the tile grid relative to a clipping shape, and means for displaying the result as a map image. Such an apparatus may further include direction control or zoom control objects as interactive overlays on the displayed map image, and may also include route or location overlays on the map image.
- Application 20050246588 – Profile based capture component [Download PDF]
Filed: 2005-02-04Assignee: GOOGLE, INC.
An indexing system in a computer system may include applications, a capture processor, a queue, a search engine, and a display processor. The indexing system captures events of user interactions with the applications. Events are queued and if indexable, indexed and stored for user access through the search engine. Capture components in the capture processor can include a keyboard capture component that processes user keystrokes to determine events. A display capture component captures event data from windows associated with the applications. Display event data can be captured on a polling schedule or based on state changes of window elements. To determine target applications and window applications of interest application profiles and window profiles can be used.
- Patent D529036 – Graphical user interface for a display screen of a communications terminal [Download PDF]
Filed: 2005-01-24Assignee: Google Inc.
(Mountain View,
CA) - Patent D529037 – Graphical user interface for a display screen of a communications terminal [Download PDF]
Filed: 2005-01-24Assignee: Google Inc.
(Mountain View,
CA) - Application 20060156387 – Methods and systems for opportunistic cookie caching [Download PDF]
Filed: 2005-01-10Assignee: Google Inc.
Caching cookies in a server includes observing cookies in document requests generated from a client and in responses from web hosts and storing them in a data structure based on certain conditions to maintain a path invariance condition. The cookies may be stored in a trie data structure. Upon certain conditions, cookies in the trie may be coalesced if they are equivalent and nodes of the trie may be collapsed. A server may retrieve cookies from the cache for use in a prefetch operation.
- Patent 7421651 – Document segmentation based on visual gaps [Download PDF]
Filed: 2004-12-30Assignee: Google Inc.
(Mountain View,
CA)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.
- Patent 7483881 – Determining unambiguous geographic references [Download PDF]
Filed: 2004-12-30Assignee: Google Inc.
(Mountain View,
CA)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.
- Patent 7469059 – Reorganization of raw image data for processing [Download PDF]
Filed: 2004-12-17Assignee: Google Inc.
(Mountain View,
CA)Systems and methods for reorganizing raw image data captured by a camera for improved image processing are disclosed. The method generally includes separately compressing each color component, e.g., RGB, of raw grayscale image data to generate a reorganized grayscale data output file by a first processor, and performing color decoding to generate a color image output by a second processor. The raw grayscale image data may be that of an image of a target captured by a digital camera in an image capturing system. The second processor is separate from the first processor that records the raw grayscale image data of the image captured and may be physically external to the camera. The raw grayscale image data may be a 2N.times.2N array and the reorganized grayscale data output includes 4 N.times.N color-specific arrays where N is a factor of 8.
- Patent 7239959 – Method and apparatus for customizing travel directions [Download PDF]
Filed: 2004-12-08Assignee: Google, Inc.
(Mountain View,
CA)Various methods, systems, and apparatuses for customizing travel actions in travel directions are disclosed. One method and apparatus includes providing a first set of travel directions to a user, the travel directions including at least one travel action, receiving at least one selected travel action and a replacement travel action from the user associated with the first set of travel directions, and outputting a second set of travel directions associated with the at least one selected travel action and the replacement travel action. Another method and apparatus includes obtaining travel directions based on a start point and an end point, comparing travel actions from the travel directions with a customization file, the customization file including at least one selected travel action and a replacement travel action, determining that at least one travel action in the travel directions is the same as the at least one selected travel action, and integrating the replacement travel action into the travel directions.
- Patent 7440968 – Query boosting based on classification [Download PDF]
Filed: 2004-11-30Assignee: Google Inc.
(Mountain View,
CA)In a method of generating a search boost vector, a first set of content location identifiers for first content are provided. A second set of content location identifiers for second content are identified. The second content is related to the first content in accordance with one or more first categories corresponding to the first content. The one or more first categories may be determined by applying a text classifier to the first content. The second content may also be identified based on one or more user profiles and/or one or more content site profiles. The search boost vector is generated using weights corresponding to the content location identifiers in the first set of content location identifiers and/or the second set of content location identifiers. The one or more search boost vectors may be used to boost one or more search results.
- Patent 7487145 – Method and system for autocompletion using ranked results [Download PDF]
Filed: 2004-11-11Assignee: Google Inc.
(Mountain View,
CA)A set of ordered predicted completion strings are presented to a user as the user enters text in a text entry box (e.g., a browser or a toolbar). The predicted completion strings can be in the form of URLs or query strings. The ordering may be based on any number of factors (e.g., a query’s frequency of submission from a community of users). URLs can be ranked based on an importance value of the URL. Privacy is taken into account in a number of ways, such as using a previously submitted query only when more than a certain number of unique requestors have made the query. The sets of ordered predicted completion strings is obtained by matching a fingerprint value of the user’s entry string to a fingerprint to table map which contains the set of ordered predicted completion strings.
- Patent 7401072 – Named URL entry [Download PDF]
Filed: 2004-09-30Assignee: Google Inc.
(Mountain View,
CA)Methods and systems allow users to enter natural language terms that describe a particular web site into an address field of a browser instead of a formal URL. The terms are evaluated to determine whether they correspond, with a high likelihood, to a particular web site. If so, this web site may be immediately accessed. If not, a list of search results based on the terms may be displayed by the browser.
- Patent D570359 – Graphic user interface of page turning elements for a display screen of a communications terminal [Download PDF]
Filed: 2004-09-30Assignee: Google Inc.
(Mountain View,
CA) - Patent 7460735 – Systems and methods for using image duplicates to assign labels to images [Download PDF]
Filed: 2004-09-28Assignee: Google Inc.
(Mountain View,
CA)A system analyzes multiple images to identify similar images using histograms, image intensities, edge detectors, or wavelets. The system retrieves labels assigned to the identified similar images and selectively concatenates the extracted labels. The system assigns the concatenated labels to each of the identified similar images and uses the concatenated labels when performing a keyword search of the plurality of images.
- Patent 7463772 – De-warping of scanned images [Download PDF]
Filed: 2004-09-13Assignee: Google Inc.
(Mountain View,
CA)A system includes a stereoscopic camera to generate images of a document, such as a book, that can be converted to a three-dimensional contour of the document. A second camera take a two-dimensional image of the document. A model is generated that defines a mapping between the three-dimensional contour of the document and a two-dimensional flattened (de-warped) version of the document. The model may be applied to the two-dimensional image taken by the second camera to compensate for warping in the image.
- Patent 7028029 – Adaptive computation of ranking [Download PDF]
Filed: 2004-08-23Assignee: Google Inc.
(Mountain View,
CA)A system and method is disclosed in which a ranking function for a set of document rank values is iteratively solved with respect to a set of linked documents until a first stability condition is satisfied. After such condition is satisfied, some of the ranks will have converged. The ranking function is modified to take into account these converged ranks so as to reduce the ranking function’s computation cost. The modified ranking function is then solved until a second stability condition is satisfied. After such condition is satisfied more of the ranks will have converged. The ranking function is again modified and process continues until complete.
- Patent 7068192 – System and method for encoding and decoding variable-length data [Download PDF]
Filed: 2004-08-13Assignee: Google Inc.
(Mountain View,
CA)A system and method for encoding and decoding variable-length data includes storing data values in a data structure including a data field and a tag field. The data field includes one or more variable-length data subfields capable of storing variable-length data (e.g., 1 to N bytes of data). In some embodiments, the data subfields and the tag field of the data structure each start on a byte boundary which simplifies decoding. The tag field includes one or more tag subfields, each corresponding to the one or more data subfields. Each tag subfield includes one or more tag bits which indicate the length of the data stored in the corresponding data subfield. Unpacking or decompressing data values from the data structure can be achieved by using a look-up table of offsets and masks, thus reducing the number of bit operations needed to unpack data values from the data structure.
- Patent 7426507 – Automatic taxonomy generation in search results using phrases [Download PDF]
Filed: 2004-07-26Assignee: Google, Inc.
(Mountain View,
CA)An information retrieval system uses phrases to index, retrieve, organize and describe documents. Phrases are identified that predict the presence of other phrases in documents. Documents are the indexed according to their included phrases. Related phrases and phrase extensions are also identified. Phrases in a query are identified and used to retrieve and rank documents. Phrases are also used to cluster documents in the search results, create document descriptions, and eliminate duplicate documents from the search results, and from the index.
- Patent 7254689 – Decompression of block-sorted data [Download PDF]
Filed: 2004-07-15Assignee: Google Inc.
(Mountain View,
CA)In an embodiment of the present invention, the computational efficiency of decoding of block-sorted compressed data is improved by ensuring that more than one set of operations corresponding to a plurality of paths through a mapping array T are being handled by a processor. This sequence of operations, including instructions from the plurality of sets of operations, ensures that there is another operation in the pipeline if a cache miss on any given lookup operation in the mapping array results in a slower main memory access. In this way, the processor utilization is improved. While the sets of operations in the sequence of operations are independent of another other, there will be an overlap of a plurality of the main memory access operations due to the long time required for main memory access.
- Patent 7359894 – Methods and systems for requesting and providing information in a social network [Download PDF]
Filed: 2004-06-30Assignee: Google Inc.
(Mountain View,
CA)The present invention relates to methods and systems for requesting and providing information in a social network. A method can comprise outputting an information request interface, which can provide a user with the ability to request information from at least one member of a social network associated with the user. One or more members of the social network can be notified of the user’s information request and can provide, or assist in providing, the requested information to the user.
- Patent 7437364 – System and method of accessing a document efficiently through multi-tier web caching [Download PDF]
Filed: 2004-06-30Assignee: Google Inc.
(Mountain View,
CA)Upon receipt of a document request, a client assistant examines its cache for the document. If not successful, a server searches for the requested document in its cache. If the server copy is still not fresh or not found, the server seeks the document from its host. If the host cannot provide the copy, the server seeks it from a document repository. Certain documents are identified from the document repository as being fresh or stable. Information about each these identified documents is transmitted to the server which inserts entries into an index if the index does not already contain an entry for the document. If and when this particular document is requested, the document will not be present in the server, however the server will contain an entry directing the server to obtain the document from the document repository rather than the document’s web host.
- Application 20050289463 – Systems and methods for spell correction of non-roman characters and words [Download PDF]
Filed: 2004-06-23Assignee: Google Inc., A DELAWARE CORPORATION
Systems and methods to process and correct spelling errors for non-Roman based words such as in Chinese, Japanese, and Korean languages using a rule-based classifier and a hidden Markov model are disclosed. The method generally includes converting an input entry in a first language such as Chinese to at least one intermediate entry in an intermediate representation, such as pinyin, different from the first language, converting the intermediate entry to at least one possible alternative spelling or form of the input in the first language, and determining that the input entry is either a correct or questionable input entry when a match between the input entry and all possible alternative spellings to the input entry is or is not located, respectively. The questionable input entry may be classified using, for example, a transformation rule based classifier based on transformation rules generated by a transformation rules generator.
- Patent 7260573 – Personalizing anchor text scores in a search engine [Download PDF]
Filed: 2004-05-17Assignee: Google Inc.
(Mountain View,
CA)A search engine identifies a list of documents from a set of documents in a database in response to a set of query terms. For each document in the list, the search engine determines an information retrieval score based on its content and the query terms, and also identifies a set of source documents that have links to the document and that also have anchor text satisfying a predefined requirement with respect to the query terms. The search engine calculates a personalized page importance score for each of the identified source documents according to a set of user-specific parameters and accumulates the personalized page importance scores to produce a personalized anchor text score for the document. The personalized anchor text score is then combined with the document’s information retrieval score to generate a personalized ranking for the document. The documents are ordered according to their respective personalized rankings.
- Patent D537834 – Graphical user interface for a display screen [Download PDF]
Filed: 2004-05-10Assignee: Google, Inc.
(Mountain View,
CA) - Patent 7269621 – Method system and graphical user interface for dynamically updating transmission characteristics in a web mail reply [Download PDF]
Filed: 2004-03-31Assignee: Google Inc.
(Mountain View,
CA)A method, system and graphical user interface for dynamically updating transmission characteristics in a web mail reply are described. In one embodiment of the invention, a graphical user interface includes a web mail reply form that includes: one or more address fields; an input area for inputting a reply message; and a plurality of response options selectable by a user. In response to selection of a response option by a user, one or more of the address fields in the reply form are changed while maintaining the reply message in the input area.
- Patent 7272601 – Systems and methods for associating a keyword with a user interface area [Download PDF]
Filed: 2004-03-31Assignee: Google Inc.
(Mountain View,
CA)Systems and methods for associating a keyword with a window are described. In one described system, a computer program, such as an indexer, captures processor, or query system, associates a keyword with a first user interface area. The query system or other computer program receives a signal that the first user interface is inactive and that a second user interface area is active and, in response, generates an implicit search query that includes the keyword associated with the first user interface area.
- Patent 7302608 – Systems and methods for automatic repair and replacement of networked machines [Download PDF]
Filed: 2004-03-31Assignee: Google Inc.
(Mountain View,
CA)Systems and methods for automatic repair and replacement of computing machines are disclosed. The system may generally include a database including configuration information for the available replacement machines and a failed machine, a machine assignment module to assign a replacement machine based on a comparison of the configuration information for the failed machine and the available replacement machines, and a configuration module for generating configuration data for replacement of the failed machine with the replacement machine in the computer network. The machine assignment module may compare certain configuration parameters such as processor speed, disk drive size, and/or amount of RAM, between the failed machine and the available replacement machines. A replacement module may copy data from another copy of the failed machine in the computer network into the replacement machine. An installation module may install the configuration data in, e.g., dependent machines, and restart the dependent machines.
- Patent 7310633 – Methods and systems for generating textual information [Download PDF]
Filed: 2004-03-31Assignee: Google Inc.
(Mountain View,
CA)Methods and systems for generating textual information are disclosed. In one exemplary embodiment, a method of generating textual information is disclosed that comprises identifying a plurality of candidate summaries related to textual information based at least in part on a document, determining first and second attribute values based at least in part on the candidate summaries, and determining an optimal candidate summary based at least in part on the first and second attribute values.
- Patent 7333976 – Methods and systems for processing contact information [Download PDF]
Filed: 2004-03-31Assignee: Google Inc.
(Mountain View,
CA)Systems and methods for processing contact information are described. In one embodiment, an entity name is identified from an event associated with an article, wherein the entity name is associated with an entity and the event is associated with a user, contact information associated with the entity name is identified, the entity name and at least some of the contact information is indexed, and the entity name and at least some of the contact information is stored.
- Patent 7409383 – Locating meaningful stopwords or stop-phrases in keyword-based retrieval systems [Download PDF]
Filed: 2004-03-31Assignee: Google Inc.
(Mountain View,
CA)A stopword detection component detects stopwords (also stop-phrases) in search queries input to keyword-based information retrieval systems. Potential stopwords are initially identified by comparing the terms in the search query to a list of known stopwords. Context data is then retrieved based on the search query and the identified stopwords. In one implementation, the context data includes documents retrieved from a document index. In another implementation, the context data includes categories relevant to the search query. Sets of retrieved context data are compared to one another to determine if they are substantially similar. If the sets of context data are substantially similar, this fact may be used to infer that the removal of the potential stopword(s) is not material to the search. If the sets of context data are not substantially similar, the potential stopword can be considered material to the search and should not be removed from the query.
- Patent 7412708 – Methods and systems for capturing information [Download PDF]
Filed: 2004-03-31Assignee: Google Inc.
(Mountain View,
CA)Systems and methods for capturing information are described. In one embodiment, an event having an associated article is identified, article data associated with the article is identified, and a capture score for the event is determined based at least in part on article data. Article data can comprise, for example, one or a combination of a location of the article, a file-type of the article, and access data for the article. Event data associated with the event is compiled responsive at least in part to a comparison of the capture score and a threshold value.
- Patent 7475267 – Systems and methods for delay in startup of multiple components [Download PDF]
Filed: 2004-03-31Assignee: Google, Inc.
(Mountain View,
CA)Systems and methods for delay in startup of multiple components such multiple disk drives in computer systems to stagger associated spikes in resource usage during the initial startup of each component are disclosed. A delay module generally includes a detector to detect signal quality between a power supply line and a system component, a delay generator, and a switch that opens upon detecting insufficient signal quality. The switch may open to disconnect the component from the power supply line upon detection of insufficient signal quality by, e.g., comparing the signal quality to a threshold or detecting signal stability during a predetermined time period. An iteration is performed for each successive detection of insufficient signal quality in which a back off or delay selected from a period that increases for each iteration may be applied.
- Patent D533561 – Graphical user interface [Download PDF]
Filed: 2004-03-26Assignee: Google, Inc.
(Mountain View,
CA) - Patent D541291 – Graphic user interface for a display screen [Download PDF]
Filed: 2004-03-19Assignee: Google Inc.
(Mountain View,
CA) - Application 20050209844 – Systems and methods for translating chinese pinyin to chinese characters [Download PDF]
Filed: 2004-03-16Assignee: Google Inc., A DELAWARE CORPORATION
Systems and methods to process and translate pinyin to Chinese characters and words are disclosed. A Chinese language model is trained by extracting unknown character strings from Chinese inputs, e.g., documents and/or user inputs/queries, determining valid words from the unknown character strings, and generating a transition matrix based on the Chinese inputs for predicting a word string given the context. A method for translating a pinyin input generally includes generating a set of Chinese character strings from the pinyin input using a Chinese dictionary including words derived from the Chinese inputs and a language model trained based on the Chinese inputs, each character string having a weight indicating the likelihood that the character string corresponds to the pinyin input. An ambiguous user input may be classified as non-pinyin or pinyin by identifying an ambiguous pinyin/non-pinyin ASCII word in the user input and analyzing the context to classify the user input.
- Patent 7478033 – Systems and methods for translating Chinese pinyin to Chinese characters [Download PDF]
Filed: 2004-03-16Assignee: Google Inc.
(Mountain View,
CA)Systems and methods to process and translate pinyin to Chinese characters and words are disclosed. A Chinese language model is trained by extracting unknown character strings from Chinese inputs, e.g., documents and/or user inputs/queries, determining valid words from the unknown character strings, and generating a transition matrix based on the Chinese inputs for predicting a word string given the context. A method for translating a pinyin input generally includes generating a set of Chinese character strings from the pinyin input using a Chinese dictionary including words derived from the Chinese inputs and a language model trained based on the Chinese inputs, each character string having a weight indicating the likelihood that the character string corresponds to the pinyin input. An ambiguous user input may be classified as non-pinyin or pinyin by identifying an ambiguous pinyin/non-pinyin ASCII word in the user input and analyzing the context to classify the user input.
- Patent 7424478 – System and method for selecting content for displaying over the internet based upon some user input [Download PDF]
Filed: 2004-03-10Assignee: Google Inc.
(Mountain View,
CA)The present invention provides a method for displaying information from the Internet. In one embodiment, the invention generates a plurality of content modules, each content module comprising a subset of the content of at least one web site. The content modules are then stored in a content module data directory. When a query is received from a user, the query is assigned to at least one content module. The results of the query are displayed on two regions of the user’s screen. On a first region of the user’s display screen a list of information relating to the plurality of retrieved web sites is displayed. On a second region of said display screen, information from said at least one content module associated with the query is displayed.
- Patent 7231393 – Method and apparatus for learning a probabilistic generative model for text [Download PDF]
Filed: 2004-02-26Assignee: Google, Inc.
(Mountain View,
CA)One embodiment of the present invention provides a system that learns a generative model for textual documents. During operation, the system receives a current model, which contains terminal nodes representing random variables for words and cluster nodes representing clusters of conceptually related words. Within the current model, nodes are coupled together by weighted links, so that if a cluster node in the probabilistic model fires, a weighted link from the cluster node to another node causes the other node to fire with a probability proportionate to the link weight. The system also receives a set of training documents, wherein each training document contains a set of words. Next, the system applies the set of training documents to the current model to produce a new model.
- Application 20050149576 – Systems and methods for direct navigation to specific portion of target document [Download PDF]
Filed: 2003-12-31Assignee: Google Inc. A DELAWARE CORPORATION
Systems and methods for direct navigation to and/or highlighting a specific portion of a target document such as query-relevant portion of the document are disclosed. The method may include generating a search result link to a search result document and generating an instruction to a client document browser to navigate directly to an intra-document portion related to the query within the search result document. The search result may include a snippet extracted from the search result document such that the instruction causes navigation directly to at least a portion of the snippet. The instruction may be an artificial anchor undefined in the search result document, e.g., designated by a preassigned artificial anchor designator. The client browser may have an artificial anchor module installed to execute the instruction to navigate directly to and optionally highlight the intra-document portion within the target document in response to the document link being selected.
- Application 20050149851 – Generating hyperlinks and anchor text in HTML and non-HTML documents [Download PDF]
Filed: 2003-12-31Assignee: Google Inc.
Systems and methods for generation of hyperlinks and anchor text from data such as reference text in HTML and in non-HTML documents are disclosed. The method generally includes locating a text reference in a source document, searching using a search engine for a target document relating to the text reference, computing anchor text from the text reference, generating a hyperlink to the target document, and associating the hyperlink with the computed anchor text. The locating and/or computing may be based on a respective statistical model of text formatting and/or lexical cues. The text reference may be parsed into pieces such that the searching, computing, generating, and associating are performed for each piece of text. The source document may be an HTML or non-HTML document. The text reference may be a reference to, for example, a paper, article, company, institution, product, search engine, image, object, and geographical location.
- Patent 7281008 – Systems and methods for constructing a query result set [Download PDF]
Filed: 2003-12-31Assignee: Google Inc.
(Mountain View,
CA)Systems and methods for constructing a query result set are described. In one described method, a display processor or query system refreshes a first result set comprising a first plurality of article identifiers. The display processor or query system receives or creates a second result set comprising a second plurality of article identifiers. The display processor then creates a third result set based at least in part on the first result set and the second result set. The display processor may create the third result set by modifying the first result set based at least in part on the second plurality of article identifiers or by modifying the second result set based at least in part on the first plurality of article identifiers.
- Patent 7346839 – Information retrieval based on historical data [Download PDF]
Filed: 2003-12-31Assignee: Google Inc.
(Mountain View,
CA)A system identifies a document and obtains one or more types of history data associated with the document. The system may generate a score for the document based, at least in part, on the one or more types of history data.
- Patent 7437353 – Systems and methods for unification of search results [Download PDF]
Filed: 2003-12-31Assignee: Google Inc.
(Mountain View,
CA)Systems and methods for the unification of search results are described. In one described system, a program, such as a search engine, executing on a client device receives a search query. The search engine executes the search on a local index and receives a first result set, which is relevant to the query entered by the user. The search query is also executed against a global index. The search engine receives a second result set from the global index. Once the search engine has received both result sets, the search engine combines the result sets to create a combined result set. The search engine may cause the combined result set to be displayed or otherwise output to a user.
- Patent 7447678 – Interface for a universal search engine [Download PDF]
Filed: 2003-12-31Assignee: Google Inc.
(Mountain View,
CA)A search engine may perform a search for a user search query over a number of possible search categories. For example, the search query may be performed for general web documents, images, and news documents. The search engine ranks categories based on the search query and/or the documents returned for each category and presents the search results to the user by category. Higher ranking categories may be presented more prominently than lower ranking categories.
- Application 20050149499 – Systems and methods for improving search quality [Download PDF]
Filed: 2003-12-30Assignee: Google Inc., A DELAWARE CORPORATION
Systems and methods are disclosed for improving search quality. Search queries are expanded using a variety of linguistic techniques. For example, the words in a query can be supplemented with related words obtained from a database of compound words, inflectional forms, and/or orthographic variations. The expanded queries can be used to perform searches for responsive documents. A document index can be expanded using similar techniques.
- Patent 7278273 – Modular data center [Download PDF]
Filed: 2003-12-30Assignee: Google Inc.
(Mountain View,
CA)Modular data centers with modular components suitable for use with rack or shelf mount computing systems, for example, are disclosed. The modular center generally includes a modular computing module including an intermodal shipping container and computing systems mounted within the container and configured to be shipped and operated within the container and a temperature control system for maintaining the air temperature surrounding the computing systems. The intermodal shipping container may be configured in accordance to International Organization for Standardization (ISO) container manufacturing standards or otherwise configured with respect to height, length, width, weight, and/or lifting points of the container for transport via an intermodal transport infrastructure. The modular design enables the modules to be cost effectively built at a factory and easily transported to and deployed at a data center site.
- Patent 7222299 – Detecting quoted text [Download PDF]
Filed: 2003-12-19Assignee: Google, Inc.
(Mountain View,
CA)A method and apparatus for detecting quoted text within a document, such as an email message or email thread, is described. A text comparison is performed to identify a block of quoted text within the document. The boundaries of the block of quoted text are identified by performing a character-by-character analysis on text surrounding the identified block of quoted text. The block of quoted text is elided so that an individual can easily identify the block of quoted text as having previously been viewed.
- Patent 7222127 – Large scale machine learning systems and methods [Download PDF]
Filed: 2003-12-15Assignee: Google Inc.
(Mountain View,
CA)A system for generating a model is provided. The system generates, or selects, candidate conditions and generates, or otherwise obtains, statistics regarding the candidate conditions. The system also forms rules based, at least in part, on the statistics and the candidate conditions and selectively adds the rules to the model.
- Patent 7302645 – Methods and systems for identifying manipulated articles [Download PDF]
Filed: 2003-12-10Assignee: Google Inc.
(Mountain View,
CA)Systems and methods that identify manipulated articles are described. In one embodiment, a search engine implements a method comprising determining at least one cluster comprising a plurality of articles, analyzing signals to determine an overall signal for the cluster, and determining if the articles are manipulated articles based at least in part on the overall signal.
- Patent 7451398 – Providing capitalization correction for unstructured excerpts [Download PDF]
Filed: 2003-11-18Assignee: Google, Inc.
(Mountain View,
CA)Providing capitalization correction for unstructured excerpts is described. An excerpt of unstructured content is tokenized into a set of words. The set of words is analyzed for correct capitalization. Individual characters constituting at least one such word in the set of words are evaluated. The at least one such word is skipped if determined to be of a predefined type.
- Patent 7231399 – Ranking documents based on large data sets [Download PDF]
Filed: 2003-11-14Assignee: Google Inc.
(Mountain View,
CA)A system ranks documents based, at least in part, on a ranking model. The ranking model may be generated to predict the likelihood that a document will be selected. The system may receive a search query and identify documents relating to the search query. The system may then rank the documents based, at least in part, on the ranking model and form search results for the search query from the ranked documents.
- Patent 7346615 – Using match confidence to adjust a performance threshold [Download PDF]
Filed: 2003-11-14Assignee: Google, Inc.
(Mountain View,
CA)If some aspect of serving or scoring an ad is subject to a performance (e.g., click-through rate, etc.) threshold, such a threshold may be adjusted using a confidence factor of the ad targeting used. For example, ads served pursuant to a more relaxed notion of match might have to meet a higher performance threshold (e.g., than the threshold applied to ads served pursuant to a stricter notion of match). Alternatively, or in addition, ads served pursuant to a stricter notion of match might be subject to a lower performance threshold (e.g., than the threshold applied to ads served pursuant to a more relaxed notion of match). Thus, in general, a performance threshold could increase as match confidence decreases, and/or a performance threshold could decrease as match confidence increases.
- Patent 7203684 – Serving content-targeted ADS in e-mail, such as e-mail newsletters [Download PDF]
Filed: 2003-10-31Assignee: Google, Inc
(Mountainview,
CA)Content-targeted ads are served with e-mail. A unique content identifier (“CUID”) is included in the content. A client device passes the CUID to an ad server in a an ad request. The ad server uses the CUID to identify previously registered content for determining content-relevant ads. Current information may be used when choosing and/or ordering ads. Thus, ads can be chosen and generated when the user “opens” the e-mail. An ad image may display ads in the document. Ad impression information may be encoded in a unique identifier, returned along with the ad image. The ad image and unique identifier may be provided to a client device. This unique identifier and an image map click position may be returned to the ad server upon ad selection. The ad server may use the returned information to determine the selected ad.
- Application 20040122811 – Method for searching media [Download PDF]
Filed: 2003-09-30Assignee: GOOGLE, INC.
The present invention is directed to a computer-implemented method and apparatus for searching in response to Internet-based search queries using a search engine and an electronic database. According to one example embodiment of the present invention, data sets representing published items are input, for example, scanned-in or sent electronically, and stored in a searchable database. Each data set includes text from at least one published item. Responsive to the search query, a search engine searches for and identifies relevant web pages and data sets representing published items and, in a more specific embodiment, ranked characterizations are returned for the relevant web pages and published items. An electronic path can be provided with the published item for accessing further information about the published item. In one embodiment, the electronic path is a hyperlink from a characterization of a relevant published item to a more complete electronic representation of the relevant published item. Publishers provide authorization to display copyrighted materials through a permission protocol.
- Application 20040261021 – Systems and methods for searching using queries written in a different character-set and/or language from the target pages [Download PDF]
Filed: 2003-09-30Assignee: Google Inc., a Delaware Corporation
Methods and apparatus consistent with the invention allow a user to submit an ambiguous search query and to receive relevant search results. Queries can be expressed using character sets and/or languages that are different from the character set and/or language of at least some of the data that is to be searched. A translation between these character sets and/or languages can be performed by examining the use of terms in aligned text. Probabilities can be associated with each possible translation. Refinements can be made to these probabilities by examining user interactions with the search results.
- Patent 6845009 – Cooling baffle and fan mount apparatus [Download PDF]
Filed: 2003-09-30Assignee: Google Inc.
(Mountain View,
CA)A cooling baffle and fan mount apparatus suitable for rack mount computing systems is disclosed. The apparatus generally includes an upper and lower bracket configured to receive fans therebetween, the lower bracket defining mounting openings to cooperate with base openings defined in an electronics components base, and a baffle portion extending between the upper and lower brackets and defining fan openings to cooperate with the fans for airflow to pass through the baffle portion via the openings. The mounting openings may be configured for a flexible securing material, e.g., a hook and loop material, to extend therethrough from the base openings. A hook and loop tab may be secured to an underside of the upper bracket to cooperate with the hook and loop material to further secure the baffle. Each fan may provide a recessed region between two plates to receive the hook and loop material and to allow the hook and loop material to be wrapped around the fan and secured to itself.
- Patent 7113409 – Mounting structures for electronics components [Download PDF]
Filed: 2003-09-30Assignee: Google Inc.
(Mountain View,
CA)Mounting structures for facilitating fast and easy installation and/or removal of electronics components into or out of a computer system are disclosed. The mounting structures include a base and a stackable mounting structure. Each mounting structure generally includes generally parallel and opposing spacers, tapered supports extending from the spacers to engage holes defined on a surface of an electronics component, and a base portion extending between being generally orthogonal to the spacers. The spacers may define orifices to facilitate securing the mounting structure and the electronics component to an electronics base via, e.g., a hook and loop material. The stackable mounting structure may include sharp points and angled legs to also engage the electronics component below.
- Patent 7174346 – System and method for searching an extended database [Download PDF]
Filed: 2003-09-30Assignee: Google, Inc.
(Mountian View,
CA)Once a search query is received from a user, a standard index is searched based on the search query. The standard index forms part of a set of replicated standard indexes having multiple instances of the standard index. A signal is then determined based on the search of the standard index. When the received signal meets predefined criteria, an extended index is searched. The extended index forms part of a set of extended indexes having at least one instance of the extended index. There are fewer instances of the extended index than instances of the standard index. Extended search results are then obtained from the extended index and at least a portion of the extended search results is transmitted towards a user.
- Patent 7254580 – System and method for selectively searching partitions of a database [Download PDF]
Filed: 2003-09-30Assignee: Google Inc.
(Mountain View,
CA)When a search query is received, a plurality of partition indexes are searched using the set of search terms in the search query. Each partition index corresponds to a partition of a document index. The search of each respective partition index identifies a subset of a plurality of document index sub-partitions corresponding to the respective partition index. Next, the search query is executed by only those document index sub-partitions identified by the subsets, thereby identifying documents that satisfy the search query. By using the partition index to reduce the number of document index sub-partitions searched while executing a search query, the execution of the search query is made more efficient.
- Patent 7383258 – Method and apparatus for characterizing documents based on clusters of related words [Download PDF]
Filed: 2003-09-30Assignee: Google, Inc.
(Mountain View,
CA)One embodiment of the present invention provides a system characterizes a document with respect to clusters of conceptually related words. Upon receiving a document containing a set of words, the system selects “candidate clusters” of conceptually related words that are related to the set of words. These candidate clusters are selected using a model that explains how sets of words are generated from clusters of conceptually related words. Next, the system constructs a set of components to characterize the document, wherein the set of components includes components for candidate clusters. Each component in the set of components indicates a degree to which a corresponding candidate cluster is related to the set of words.
- Patent 7437351 – Method for searching media [Download PDF]
Filed: 2003-09-30Assignee: Google Inc.
(Mountain View,
CA)The present invention is directed to a computer-implemented method and apparatus for searching in response to Internet-based search queries using a search engine and an electronic database. According to one example embodiment of the present invention, data sets representing published items are input, for example, scanned-in or sent electronically, and stored in a searchable database. Each data set includes text from at least one published item. Responsive to the search query, a search engine searches for and identifies relevant web pages and data sets representing published items and, in a more specific embodiment, ranked characterizations are returned for the relevant web pages and published items. An electronic path can be provided with the published item for accessing further information about the published item. In one embodiment, the electronic path is a hyperlink from a characterization of a relevant published item to a more complete electronic representation of the relevant published item. Publishers provide authorization to display copyrighted materials through a permission protocol.
- Patent 7467131 – Method and system for query data caching and optimization in a search engine system [Download PDF]
Filed: 2003-09-30Assignee: Google Inc.
(Mountain View,
CA)When searching a document database in response to a search query, a determination is made as to whether a query result corresponding to the search query is stored in a cache. When the query result is stored in the cache, a reuse count for the search query is accessed. When predefined conditions are satisfied, such as the reuse count being larger than a predetermined threshold count, an improved search result is generated in accordance with a first set of predetermined searching criteria, and at least a subset of the improved search result is returned.
- Patent 7479045 – Power distribution adaptable to different power supplies [Download PDF]
Filed: 2003-09-30Assignee: Google Inc.
(Mountain View,
CA)Power distribution systems and methods for adaptation of the power distribution to computer systems to varying electrical loads and/or varying power supply inputs are disclosed. The power distribution system generally includes power connectors and power distribution terminals, each terminal is connected to a group of the power connectors configured to carry electrical power to electronics components of the computing system. The terminals may be selectively divisible into sets of grouping combinations, each grouping combination within each set corresponding to approximately the same number of power connectors. The terminals may be configured to be connected to power supply circuits in accordance with the selected set of grouping combinations.
- Patent 6870095 – Cable management for rack mounted computing system [Download PDF]
Filed: 2003-09-29Assignee: Google Inc.
(Mountain View,
CA)Systems and methods for cable management in rack-mounted computing systems for housing electronics devices such as servers are disclosed. The cable management system generally includes a cable management housing to substantially enclose the cables therein. The housing defines openings to contain cables extending therethrough, each opening having a first and a second portion each configured to contain cables extending therethrough and a passage portion extending between the first and second opening portions and configured to allow passing of at least one cable between the first and second portions. The first and second portions may be disposed proximal and distal to the electronics devices to allow the cables extending therethrough to be in first or second cable position, respectively. While connected to the electronics devices, the cables extend through the first portion and are in a first cable position. While disconnected to the electronics devices, the cables extend through the second portion and are in a second cable position.
- Patent 6906920 – Drive cooling baffle [Download PDF]
Filed: 2003-09-29Assignee: Google Inc.
(Mountain View,
CA)A drive cooling baffle suitable for rack mount computing systems is disclosed. The drive cooling baffle generally includes a main body defining and extending between inlet and outlet openings, at least one opening is configured to cooperate with a fan to cool an electronics component, the main body portion being configured to generally enclose the electronics component and hook and loop material such as Velcro secured to an interior surface of the main body portion, the hook and loop material being configured and disposed to engage with a corresponding hook and loop material secured to the fan and/or the electronics component. The hook and loop material may be secured to indentations defined in the interior surface of the baffle. The baffle may include a flange to be in contact with an electronics components base to which the baffle, the fan, and the electronics component are attached, the flange being configured to engage with a hold down tab defined in the electronics components base. The baffle may be made of a conductive plastic material and/or may be coated with an electrically conductive coating on its interior surface. The baffle may cooperate with an inflow and an outflow fan where the inflow fan generates greater air movement than the outflow fan.
- Patent D528552 – Graphical user interface for a display screen of a communications terminal [Download PDF]
Filed: 2003-09-29Assignee: Google, Inc.
(Mountain View,
CA) - Patent D528553 – Graphical user interface for a display screen of a communications terminal [Download PDF]
Filed: 2003-09-29Assignee: Google, Inc.
(Mountain View,
CA) - Patent D529920 – Graphical user interface for a display screen of a communications terminal [Download PDF]
Filed: 2003-09-29Assignee: Google, Inc.
(Mountain View,
CA) - Patent 6934634 – Address geocoding [Download PDF]
Filed: 2003-09-22Assignee: Google Inc.
(Mountain View,
CA)A geocoding component generates geographic coordinate information, such as latitude and longitude values, for postal addresses. A table includes a number of rows, each corresponding to one or more addresses. The geocoding component can quickly locate a particular row in the table based on a number of input address identifiers as the intersection of the sets rows that correspond to each of the address terms. The geocoding component may operate on addresses that are received by the geocoding component or extracted from documents.
- Patent 7454417 – Methods and systems for improving a search ranking using population information [Download PDF]
Filed: 2003-09-12Assignee: Google Inc.
(Mountain View,
CA)Systems and methods that improve search rankings for a search query by using data associated with queries related to the search query are described. In one aspect, a search query is received, a population associated with the search query is determined, an article (such as a webpage) associated with the search query is determined, and a ranking score for the article based at least in part on data associated with the population is determined. Algorithms and types of data associated with a population useful in carrying out such systems and methods are described.
- Patent 7386438 – Identifying language attributes through probabilistic analysis [Download PDF]
Filed: 2003-08-04Assignee: Google Inc.
(Mountain View,
CA)A system and method for identifying language attributes through probabilistic analysis is described. A set of language classes and a plurality of training documents are defined, Each language class identifies a language and a character set encoding. Occurrences of one or more document properties within each training document are evaluated. For each language class, a probability for the document properties set conditioned on the occurrence of the language class is calculated. Byte occurrences within each training document are evaluated. For each language class, a probability for the byte occurrences conditioned on the occurrence of the language class is calculated.
- Patent 7308643 – Anchor tag indexing in a web crawler system [Download PDF]
Filed: 2003-07-03Assignee: Google Inc.
(Mountain View,
CA)Provided is a method and system for indexing documents in a collection of linked documents. A link log, including one or more pairings of source documents and target documents is accessed. A sorted anchor map, containing one or more target document to source document pairings, is generated. The pairings in the sorted anchor map are ordered based on target document identifiers.
- Patent 7065618 – Leasing scheme for data-modifying operations [Download PDF]
Filed: 2003-06-30Assignee: Google Inc.
(Mountain View,
CA)A system may facilitate performance of a data-modifying operation in a file network that includes multiple servers that store replicas of data. One of the servers may serve as a primary replica for one of the replicas of data and at least one other one of the servers may serve as at least one secondary replica for the replica of data. The system may send data associated with the data-modifying operation to the primary replica and the at least one secondary replica based on a network topology and independently send a data-modifying control signal that requests execution of the data-modifying operation using the data associated with the data-modifying operation to the primary replica and the at least one secondary replica.
- Patent 7107419 – Systems and methods for performing record append operations [Download PDF]
Filed: 2003-06-30Assignee: Google Inc.
(Mountain View,
CA)A system facilitates the performance of a record append operation. The system may include a primary replica and one or more secondary replicas that store copies of data. The primary and secondary replicas may receive a record to be appended to the data and a record append request that identifies the record to be appended to the data. The primary and secondary replicas may append the record to the data, possibly at the same offset. If multiple record append requests are concurrently received, the requests may be serialized to establish an order for the requests.
- Patent 7222119 – Namespace locking scheme [Download PDF]
Filed: 2003-06-30Assignee: Google Inc.
(Mountain View,
CA)A system may perform a first operation within a file system in which directories and files are organized as nodes in a namespace tree. The system may associate a read-write lock with each of the nodes in the namespace tree. The system may acquire a first lock on a name of one or more directories involved in the first operation, acquire a second lock on an entire pathname involved in the first operation, determine whether the first lock or the second lock conflicts with third locks acquired by a second operation, and perform the first operation when the first lock or the second lock does not conflict with the third locks. The first, second, and third locks may include read-write locks.
- Patent 7346606 – Rendering advertisements with documents having one or more topics using user topic interest [Download PDF]
Filed: 2003-06-30Assignee: Google, Inc.
(Mountain View,
CA)Ambiguities with respect to a user topic interest may be resolved so that useful topic-relevant ads can be presented. Such ambiguities may be resolved by monitoring user behavior, determining a user topic interest (e.g., from a plurality of different candidate topics) based on the monitored behavior, and serving ads relevant to the determined user topic interest.
- Patent 7366718 – Detecting duplicate and near-duplicate files [Download PDF]
Filed: 2003-06-27Assignee: Google, Inc.
(Mountain View,
CA)Improved duplicate and near-duplicate detection techniques may assign a number of fingerprints to a given document by (i) extracting parts from the document, (ii) assigning the extracted parts to one or more of a predetermined number of lists, and (iii) generating a fingerprint from each of the populated lists. Two documents may be considered to be near-duplicates if any one of their fingerprints match.
- Patent 7451130 – System and method for providing preferred country biasing of search results [Download PDF]
Filed: 2003-06-27Assignee: Google Inc.
(Mountain View,
CA)A system and method for providing preferred country ordering of search results is described. A search query describing potentially retrievable information provided in a plurality of search result countries is received. A search is executed by evaluating the search query against information characteristics maintained in a searchable data repository. At least one preferred country applicable to search results generated is dynamically determined responsive to the executed search. At least some of the search results are ordered in consideration of the at least one preferred country.
- Patent 7373337 – Method and apparatus for event modeling [Download PDF]
Filed: 2003-06-10Assignee: Google Inc.
(Mountain View,
CA)The present invention provides a method that allows a developer to add complex dependency logic to an existing database without having to modify the underlying structure of the database. One embodiment of the present invention provides a way to flexibly handle record state transitions by using an event model. The event model is a set of one or more items called an event. Each event in the event model has an associated event type and contains dependency logic that interrelates the events in the event model with one another. Each event represents a set of actions that are optionally contingent upon a condition. The actions and conditions that comprise an event are determine when the event is created. Each event may have a different set of actions and conditions. This enables an event to represent a number of different things. An event can represent anything it is defined to represent. In one embodiment of the present invention an event metamodel is instantiated to represent a number of different event models and the corresponding dependencies that interrelate them. The event metamodel enables the model creator to control what happens to each and every event in the event metamodel without having to modify the underlying structure of the database.
- Patent 7386616 – System and method for providing load balanced processing [Download PDF]
Filed: 2003-05-27Assignee: Google Inc.
(Mountain View,
CA)A system and method for providing load balanced processing is described. One or more files selected from a set of files are logically duplicated. At least one file and at least one logically duplicated file, is stored at one of a plurality of servers as specified in a load balancing layout. Execution of each operation in an operation stream is scheduled on the server storing at least one staged file required by the operation.
- Patent 7319994 – Document compression scheme that supports searching and partial decompression [Download PDF]
Filed: 2003-05-23Assignee: Google, Inc.
(One embodiment of the present invention provides a system that facilitates accessing a compressed representation of a set of documents, wherein the compressed representation supports searching and partial decompression. During operation, the system receives a search request containing terms to be searched for in the set of documents. In response to the search request, the system identifies occurrences of the terms in the set of documents by following pointers through the compressed representation. This compressed representation encodes occurrences of a term as a pointer to the next occurrence of the term to facilitate rapid enumeration of the occurrences of the term. Moreover, the compressed representation maintains sequential ordering between adjacent terms in the set of documents, which allows fast access to neighboring terms.
- Patent 7350187 – System and methods for automatically creating lists [Download PDF]
Filed: 2003-04-30Assignee: Google Inc.
(Mountain View,
CA)A system automatically creates a list from items in existing lists. The system receives one or more example items corresponding to the list and assigns weights to the items in the existing lists based on the one or more example items. The system then forms the list based on the items and the weights assigned to the items.
- Patent 7194515 – Method and system for selectively blocking delivery of bulk electronic mail [Download PDF]
Filed: 2003-04-03Assignee: Google Inc.
(Mountainview,
CA)The origin address of an e-mail message is validated to enable blocking of e-mail from spam e-mail sources, by preparing, in response to the receipt of a predetermined e-mail message from an unverified source address, a data key encoding information reflective of the predetermined e-mail message. This message, including the data key, is then issued to the unverified source address. The computer system then operates to detect whether a response e-mail message, responsive to the challenge e-mail message, is received and whether the response e-mail message includes a response key encoding predetermined information reflective of a predetermined aspect of the challenge e-mail message. The unverified source address may be recorded in a verified source address list. Thus, when an e-mail message is received, the computer may operate to accept receipt of a predetermined e-mail message on condition that the source address of the predetermined e-mail message is recorded in the verified source address list and alternatively on condition that the predetermined e-mail message includes the response key.
- Patent 7451129 – System and method for providing preferred language ordering of search results [Download PDF]
Filed: 2003-04-03Assignee: Google Inc.
(Mountain View,
CA)A system and method for providing preferred language ordering of search results is described. A search query describing potentially retrievable information provided in a plurality of search result languages is received. A search is executed by evaluating the search query against information characteristics maintained in a searchable data repository. At least one preferred language applicable to search results generated responsive to the executed search is dynamically determined. At least some of the search results are ordered in consideration of the at least one preferred language.
- Patent 7296016 – Systems and methods for performing point-of-view searching [Download PDF]
Filed: 2003-03-12Assignee: Google Inc.
(Mountain View,
CA)A system provides search results relating to a point-of-view (POV). The system obtains a search query and POV data. The system generates a list of documents based on the search query and filters the list of documents based on the POV data. Alternatively, the system may perform a search based on the search query and the POV data to generate the list of documents. In either case, the system then presents the list of documents as the result of the search.
- Patent 7406542 – Method and system for assured denotation of application semantics [Download PDF]
Filed: 2003-03-03Assignee: Google Inc.
(Mountain View,
CA)Method and system are disclosed for assured denotation of application semantics (“ADAS”). In a computer system operating at least one application, a method is disclosed for providing assured denotation of application semantics associated with the application. A graphical operation is received for the application. The graphical operation includes at least one argument. The argument is intercepted for the graphical operation, and modified for the graphical operation to provide an indication of at least one application semantic associated with the application.
- Patent 7136875 – Serving advertisements based on content [Download PDF]
Filed: 2003-02-26Assignee: Google, Inc.
(Mountain View,
CA)Advertisers are permitted to put targeted ads on page on the web (or some other document of any media type). The present invention may do so by (i) obtaining content that includes available spots for ads, (ii) determining ads relevant to content, and/or (iii) combining content with ads determined to be relevant to the content.
- Patent 6725259 – Ranking search results by reranking the results based on local inter-connectivity [Download PDF]
Filed: 2003-01-27Assignee: Google Inc.
(Mountain View,
CA)A search engine for searching a corpus improves the relevancy of the results by refining a standard relevancy score based on the interconnectivity of the initially returned set of documents. The search engine obtains an initial set of relevant documents by matching a user’s search terms to an index of a corpus. A re-ranking component in the search engine then refines the initially returned document rankings so that documents that are frequently cited in the initial set of relevant documents are preferred over documents that are less frequently cited within the initial set.
- Patent 6865575 – Methods and apparatus for using a modified index to provide search results in response to an ambiguous search query [Download PDF]
Filed: 2003-01-27Assignee: Google, Inc.
(Mountain View,
CA)A system allows a user to submit an ambiguous search query and to receive potentially disambiguated search results. In one implementation, a search engine’s conventional alphanumeric index is translated into a second index that is ambiguated in the same manner as which the user’s input is ambiguated. The user’s ambiguous search query is compared to this ambiguated index, and the corresponding documents are provided to the user as search results.
- Patent 7349876 – Determining a minimum price [Download PDF]
Filed: 2003-01-24Assignee: Google, Inc.
(Mountain View,
CA)Different minimum prices are assigned to different ad serving constraints (such as keywords, geolocations, serving times, etc.). A single auction minimum price may be determined for an auction using the minimum prices assigned to satisfied serving constraints of ads participating in the auction.
- Application 20040119740 – Methods and apparatus for displaying and replying to electronic messages [Download PDF]
Filed: 2002-12-24Assignee: GOOGLE, INC., a Corporation of the State of California
Methods and apparatus are described for viewing and responding to electronic messages. In one embodiment, when an electronic message is displayed, a portion of the electronic message is elided to aid in the viewing experience. In one embodiment, a method of viewing a first electronic message, comprises: identifying an extraneous portion within a second electronic message; eliding the extraneous portion within the second electronic message; and generating the first electronic message wherein the first electronic message includes the second electronic message with the extraneous portion of the second electronic message suppressed.
- Application 20040059708 – Methods and apparatus for serving relevant advertisements [Download PDF]
Filed: 2002-12-06Assignee: GOOGLE, INC.
The relevance of advertisements to a user’s interests is improved. In one implementation, the content of a web page is analyzed to determine a list of one or more topics associated with that web page. An advertisement is considered to be relevant to that web page if it is associated with keywords belonging to the list of one or more topics. One or more of these relevant advertisements may be provided for rendering in conjunction with the web page or related web pages.
- Patent 7352833 – Method and system for temporal autocorrelation filtering [Download PDF]
Filed: 2002-11-18Assignee: Google Inc.
(Mountain View,
CA)An autocorrelation filter for use with a spread spectrum receiver. The autocorrelation filter can be used as a prefilter stage to reduce phase distortion present in a spread spectrum signal. The autocorrelation filter can be used to process the output from a lattice filter. The lattice filter is configured to remove magnitude distortion from the spread spectrum signal. The autocorrelation filter performs a series of correlations on the output of the lattice filter. The results of these correlations are integrated over a period of time to generate a running impulse response for characterizing and removing the phase distortion in the spread spectrum signal.
- Patent 7225207 – Server for geospatially organized flat file data [Download PDF]
Filed: 2002-10-10Assignee: Google Inc.
(Mountain View,
CA)A flat file data organization technique is used for storing and retrieving geospatially organized data. The invention reduces transfer time by transferring a few large files in lieu of a large number of small files. It also moves the process of locating a given data file away from the file system to a proprietary code base. Additionally, the invention simplifies database management by having quadtree packets generated on demand.
- Patent 7194684 – Method of spell-checking search queries [Download PDF]
Filed: 2002-04-09Assignee: Google Inc.
(Mountain View,
CA)A computer-implemented method for determining whether a target text-string is correctly spelled is provided. The target text-string is compared to a corpus to determine a set of contexts which each include an occurrence of the target text-string. Using heuristics, each context of the set is characterized based on occurrences in the corpus of the target text-string and a reference text-string. Contexts are characterized as including a correct spelling of the target text-string, an incorrect spelling of the reference text-string, or including an indeterminate usage of the target text-string. A likelihood that the target text-string is a misspelling of the reference text-string is computed as a function of the quantity of contexts including a correct spelling of the target text-string and the quantity of contexts including an incorrect spelling of a reference text-string. In one application, the target text-string is received in a search query, the search executed following a spell-check.
- Patent 7363291 – Methods and apparatus for increasing efficiency of electronic document delivery to users [Download PDF]
Filed: 2002-03-29Assignee: Google Inc.
(Mountain View,
CA)A computer-implemented method serves electronic document information in response to a user query identifying a target electronic document. The user query prompts a library search of library-stored electronic documents to determine whether the target electronic document corresponds to a library-stored electronic document. When the target electronic document corresponds to a library-stored electronic document, the library-stored electronic document is presented for review by the user. Also presented is information associated with the relationship between the library-stored electronic document and the target electronic document. In some embodiments, if the target electronic document does not correspond to the library-stored electronic documents, the method includes providing-link information for user access to the target web page.
- Patent 7460863 – Method and apparatus using geographical position to provide authenticated, secure, radio frequency communication between a gaming host and a remote gaming device [Download PDF]
Filed: 2002-02-27Assignee: Google Inc.
(Mountain View,
CA)Method and apparatus for providing authenticated, secure, communication between a gaming host communicating via radio frequency (RF) subcarriers to a remote user device in another location. Location of the remote user device and the host server are determined by accessing signals generated by either Global Positioning System (GPS) satellites, or by terrestrial radio broadcast stations, through a process known as radio frequency triangulation telemetry tracking (RF-3T). Player authentication (identity verification) is determined by use of a personal identification number (PIN). A remote user device may be implemented as a stand alone or self-contained single unit that is portable and can receive communications via radio frequency, or may be implemented as one or more discreet components adapted to be used with a laptop, a personal digital assistant (PDA), or desktop personal computer (PC).
- Patent 6941293 – Methods and apparatus for determining equivalent descriptions for an information need [Download PDF]
Filed: 2002-02-01Assignee: Google, Inc.
(Mountain View,
CA)Methods and apparatus determine equivalent descriptions for an information need. In one implementation, if adjacent entries in a query log contain common terms, the uncommon terms are identified as a candidate pair. The candidate pairs are assigned a score based on their frequency of occurrence, and pairs having a score exceeding a defined threshold are determined to be synonyms.
- Patent 7158961 – Methods and apparatus for estimating similarity [Download PDF]
Filed: 2001-12-31Assignee: Google, Inc.
(Mountain View,
CA)A similarity engine generates compact representations of objects called sketches. Sketches of different objects can be compared to determine the similarity between the two objects. The sketch for an object may be generated by creating a vector corresponding to the object, where each coordinate of the vector is associated with a corresponding weight. The weight associated with each coordinate in the vector is multiplied by a predetermined hashing vector to generate a product vector, and the product vectors are summed. The similarity engine may then generate a compact representation of the object based on the summed product vector.
- Patent 7453921 – LPC filter for removing periodic and quasi-periodic interference from spread spectrum signals [Download PDF]
Filed: 2001-12-11Assignee: Google Inc.
(Mountain View,
CA)A spread spectrum system having data transmitted in a spread spectrum signal. Periodic and quasi-periodic signals which act as interference in the spectrum of interest is effectively filtered out by using a linear predictive coding filter. The LPC filter takes a digitized received spread spectrum signal and generates a set of predictive coefficients and a set of error coefficients. The predictive coefficients represent the interfering periodic and/or quasi-periodic signals. As such, the set of predictive coefficients are discarded. The remaining error coefficients represent what is left over and thereby contains the useful transmitted data found within the spread spectrum signal. The error coefficients are used by the signal processing block to extract the transmitted data.
- Patent 7146358 – Systems and methods for using anchor text as parallel corpora for cross-language information retrieval [Download PDF]
Filed: 2001-08-28Assignee: Google Inc.
(Mountain View,
CA)A system performs cross-language query translations. The system receives a search query that includes terms in a first language and determines possible translations of the terms of the search query into a second language. The system also locates documents for use as parallel corpora to aid in the translation by: (1) locating documents in the first language that contain references that match the terms of the search query and identify documents in the second language; (2) locating documents in the first language that contain references that match the terms of the query and refer to other documents in the first language and identify documents in the second language that contain references to the other documents; or (3) locating documents in the first language that match the terms of the query and identify documents in the second language that contain references to the documents in the first language. The system may use the second language documents as parallel corpora to disambiguate among the possible translations of the terms of the search query and identify one of the possible translations as a likely translation of the search query into the second language.
- Application 20020123988 – Methods and apparatus for employing usage statistics in document retrieval [Download PDF]
Filed: 2001-03-02Assignee: Google, Inc.
Methods and apparatus consistent with the invention provide improved organization of documents responsive to a search query. In one embodiment, a search query is received and a list of responsive documents is identified. The responsive documents are organized based in whole or in part on usage statistics.
- Patent 7027987 – Voice interface for a search engine [Download PDF]
Filed: 2001-02-07Assignee: Google Inc.
(Mountain View,
CA)A system provides search results from a voice search query. The system receives a voice search query from a user, derives one or more recognition hypotheses, each being associated with a weight, from the voice search query, and constructs a weighted boolean query using the recognition hypotheses. The system then provides the weighted boolean query to a search system and provides the results of the search system to a user.
- Patent 6526440 – Ranking search results by reranking the results based on local inter-connectivity [Download PDF]
Filed: 2001-01-30Assignee: Google, Inc.
(Mountain View,
CA)A search engine for searching a corpus improves the relevancy of the results by refining a standard relevancy score based on the interconnectivity of the initially returned set of documents. The search engine obtains an initial set of relevant documents by matching a user’s search terms to an index of a corpus. A re-ranking component in the search engine then refines the initially returned document rankings so that documents that are frequently cited in the initial set of relevant documents are preferred over documents that are less frequently cited within the initial set.
- Patent 6982945 – Baseband direct sequence spread spectrum transceiver [Download PDF]
Filed: 2001-01-26Assignee: Google, Inc.
(Mountain View,
CA)A baseband direct sequence spread spectrum CDMA transceiver. The data signal is modulated with a Hadamard function having pseudorandomly scrambled rows. This data signal is then broadcast baseband, absent a carrier, by a relatively short, mismatched antenna. The baseband signal is spread out across the DC to 30 MHz spectrum. A low noise, high gainbandwidth product amplifier boosts the baseband RF signal. A correlator/servo system is used to actively cancel the transmit signal from the received signal. Consequently, the same antenna can be used to receive incoming baseband RF signals as well as transmit baseband RF signals, thereby providing full duplex operation.
- Patent 7089237 – Interface and system for providing persistent contextual relevance for commerce activities in a networked environment [Download PDF]
Filed: 2001-01-26Assignee: Google, Inc.
(Mountain View,
CA)A search and recommendation system employs the preferences and profiles of individual users and groups within a community of users, as well as information derived from categorically organized content pointers, to augment electronic commerce related searches, re-rank search results, and provide recommendations for commerce related objects based on an initial subject-matter query and an interaction history of a user. The search and recommendation system operates in the context of a content pointer manager, which stores individual users’ content pointers (some of which may be published or shared for group use) on a centralized content pointer database connected to a network. The shared content pointer manager is implemented as a distributed program, portions of which operate on users’ terminals and other portions of which operate on the centralized content pointer database. A user’s content pointers are organized in accordance with a local topical categorical hierarchy. The hierarchical organization is used to define a relevance context within which returned objects are evaluated and ordered.
- Patent 6658423 – Detecting duplicate and near-duplicate files [Download PDF]
Filed: 2001-01-24Assignee: Google, Inc.
(Mountain View,
CA)Improved duplicate and near-duplicate detection techniques may assign a number of fingerprints to a given document by (i) extracting parts from the document, (ii) assigning the extracted parts to one or more of a predetermined number of lists, and (iii) generating a fingerprint from each of the populated lists. Two documents may be considered to be near-duplicates if any one of their fingerprints match.
- Application 20020042791 – Methods and apparatus for using a modified index to provide search results in response to an ambiguous search query [Download PDF]
Filed: 2000-12-26Assignee: Google, Inc.
A system allows a user to submit an ambiguous search query and to receive potentially disambiguated search results. In one implementation, a search engine’s conventional alphanumeric index is translated into a second index that is ambiguated in the same manner as which the user’s input is ambiguated. The user’s ambiguous search query is compared to this ambiguated index, and the corresponding documents are provided to the user as search results.
- Application 20020133481 – Methods and apparatus for providing search results in response to an ambiguous search query [Download PDF]
Filed: 2000-12-26Assignee: Google, Inc.
Methods and apparatus consistent with the invention allow a user to submit an ambiguous search query and to receive relevant search results. In one embodiment, a sequence of numbers received from a user of a standard telephone keypad is translated into a set of potentially corresponding alphanumeric sequences. These potentially corresponding alphanumeric sequences are provided as an input to a conventional search engine, using a boolean “OR” expression, and the search results are presented to the user. The search engine effectively limits search results to those in which the user was likely interested.
- Patent 6529903 – Methods and apparatus for using a modified index to provide search results in response to an ambiguous search query [Download PDF]
Filed: 2000-12-26Assignee: Google, Inc.
(Mountain View,
CA)A system allows a user to submit an ambiguous search query and to receive potentially disambiguated search results. In one implementation, a search engine’s conventional alphanumeric index is translated into a second index that is ambiguated in the same manner as which the user’s input is ambiguated. The user’s ambiguous search query is compared to this ambiguated index, and the corresponding documents are provided to the user as search results.
- Patent 7136854 – Methods and apparatus for providing search results in response to an ambiguous search query [Download PDF]
Filed: 2000-12-26Assignee: Google, Inc.
(Mountainview,
CA)Methods and apparatus consistent with the invention allow a user to submit an ambiguous search query and to receive relevant search results. In one embodiment, a sequence of numbers received from a user of a standard telephone keypad is translated into a set of potentially corresponding alphanumeric sequences. These potentially corresponding alphanumeric sequences are provided as an input to a conventional search engine, using a boolean “OR” expression, and the search results are presented to the user. The search engine effectively limits search results to those in which the user was likely interested.
- Patent 7142536 – Communications network quality of service system and method for real time information [Download PDF]
Filed: 2000-12-14Assignee: Google, Inc.
(Mountain View,
CA)The present invention provides efficient and effective quality of service for information that is time sensitive (e.g., real time data). An intermediate network communication system and method (e.g., a router) of the present invention performs cut through switching to reduce latency problems for time sensitive information. In one embodiment of the present invention, communication packet header information is encoded with a time sensitive identifier that identifies the information as time sensitive. In one exemplary transfer control protocol/internet protocol TCP/IP implementation of the present invention, time sensitive indication is provided in the link layer information. In one embodiment of the present invention, time sensitive information is dropped if the intermediate network device can not communicate the information within specified timing constraints. In one embodiment of the present invention time sensitive information is cut through routed on a virtual channel and pre-empts non time sensitive information. In one embodiment a communication path probe is cut through routed via intermediate network devices to establish a communication path before other information is communicated from a originating source to a final destination. In one embodiment the present invention leverages previously collected information to establish a communication path. In one embodiment the present invention, an intermediate network device establishes a second communication link if a first communication link is unavailable.
- Patent 6839702 – Systems and methods for highlighting search results [Download PDF]
Filed: 2000-12-13Assignee: Google Inc.
(Mountain View,
CA)A system highlights search terms in documents distributed over a network. The system generates a search query that includes a search term and, in response to the search query, receives a list of one or more references to documents in the network. The system receives selection of one of the references and retrieves a document that corresponds to the selected reference. The system then highlights the search term in the retrieved document.
- Patent 7096214 – System and method for supporting editorial opinion in the ranking of search results [Download PDF]
Filed: 2000-12-13Assignee: Google Inc.
(Mountain View,
CA)A server improves the ranking of search results. The server includes a processor and a memory that stores instructions and a group of query themes. The processor receives a search query containing at least one search term, retrieves one or more objects based on the at least one search term and determines whether the search query corresponds to at least one of the group of query themes. The processor then ranks the one or more objects based on whether the search query corresponds to at least one of the group of query themes and provides the ranked one or more objects to a user.
- Patent 7305380 – Systems and methods for performing in-context searching [Download PDF]
Filed: 2000-12-13Assignee: Google Inc.
(Mountain View,
CA)A system limits search results based on context information. The system obtains the context information and a search query, and obtains a set of references to documents in response to the search query. The system then filters the set of references based on the context information and presents the filtered set of references to a user.
- Patent 7421432 – Hypertext browser assistant [Download PDF]
Filed: 2000-12-13Assignee: Google Inc.
(Mountain View,
CA)A system facilitates a search by a user. The system detects selection of one or more words in a document currently accessed by the user, generates a search query using the selected word(s), and retrieves a document based on the search query. When the document includes one or more links corresponding to a linked document, the system analyzes each of the links, prefetches the linked documents corresponding to a number of the links, and presents the document to the user. The system receives selection of one of the links and retrieves the linked document corresponding to the selected link. The system identifies one or more pieces of information in the retrieved document, determines a link to a related document for each of the identified pieces of information, and provides the determined links with the related document to the user.
- Patent 7249121 – Identification of semantic units from within a search query [Download PDF]
Filed: 2000-12-05Assignee: Google Inc.
(Mountain View,
CA)A search engine for searching a corpus improves the relevancy of the results by classifying multiple terms in a search query as a single semantic unit. A semantic unit locator of the search engine generates a subset of documents that are generally relevant to the query based on the individual terms within the query. Combinations of search terms that define potential semantic units from the query are then evaluated against the subset of documents to determine which combinations of search terms should be classified as a semantic unit. The resultant semantic units are used to refine the results of the search.
- Patent 7031961 – System and method for searching and recommending objects from a categorically organized information repository [Download PDF]
Filed: 2000-12-04Assignee: Google, Inc.
(Mountain View,
CA)A search and recommendation system employs the preferences and profiles of individual users and groups within a community of users, as well as information derived from categorically organized content pointers, to augment Internet searches, re-rank search results, and provide recommendations for objects based on an initial subject-matter query. The search and recommendation system operates in the context of a content pointer manager, which stores individual users’ content pointers (some of which may be published or shared for group use) on a centralized content pointer database connected to the Internet. The shared content pointer manager is implemented as a distributed program, portions of which operate on users’ terminals and other portions of which operate on the centralized content pointer database. A user’s content pointers are organized in accordance with a local topical categorical hierarchy. The hierarchical organization is used to define a relevance context within which returned objects are evaluated and ordered.
- Patent 7089490 – Identifying navigation bars and objectionable navigation bars [Download PDF]
Filed: 2000-11-30Assignee: Google, Inc.
(Mountain View,
CA)Detecting so-called “navigation bars” (or “nav bars”) in a (Web) document by determining whether or not nodes of a parse tree of the (Web) document are “anchor-heavy”. Generally, a navigation bar can be thought of as text, such as a hyper-text link or anchor text for example, without any immediate content. Once a navigation bar is detected, objectionable navigation bars (i.e., navigation bars, the rendering of which would be objectionable to users without special re-authoring), can be distinguished from non-objectionable navigation bars (i.e., navigation bars which would not be objectionable to users with no special re-authoring). Objectionable navigation bars may be distinguished from non-objectionable navigation bars by: (a) determining whether the navigation bar is so small that normal rendering would not be objectionable; (b) determining whether the navigation bar presumably conveys meaningful content; and/or (c) determining whether the navigation bar is a component of a non-objectionable navigation bar (where all components of the non-objectionable navigation bar are navigation bars themselves).
- Patent 6615209 – Detecting query-specific duplicate documents [Download PDF]
Filed: 2000-10-06Assignee: Google, Inc.
(Mountain View,
CA)An improved duplicate detection technique that uses query-relevant information to limit the portion(s) of documents to be compared for similarity is described. Before comparing two documents for similarity, the content of these documents may be condensed based on the query. In one embodiment, query-relevant information or text (also referred to as “snippets”) is extracted from the documents and only the extracted snippets, rather than the entire documents, are compared for purposes of determining similarity.
- Patent 7305610 – Distributed crawling of hyperlinked documents [Download PDF]
Filed: 2000-08-14Assignee: Google, Inc.
(Mountain View,
CA)Techniques for crawling hyperlinked documents are provided. Hyperlinked documents to be crawled are grouped by host and the host to be crawled next is selected according to a stall time of the host. The stall time can indicate the earliest time that the host should be crawled and the stall times can be a predetermined amount of time, vary by host and be adjusted according to actual retrieval times from the host.
- Patent 7213198 – Link based clustering of hyperlinked documents [Download PDF]
Filed: 2000-08-10Assignee: Google Inc.
(Mountain View,
CA)Techniques for grouping hyperlinked documents are provided. Links near or in the neighborhood of the hyperlinked documents are analyzed in order to group the hyperlinked documents by topic. For example, links that are search results can be grouped by identifying other hyperlinked documents that have multiple forward links to the search results. The search results can then be grouped according to the forward links of the other hyperlinked documents.
- Patent 6754873 – Techniques for finding related hyperlinked documents using link-based analysis [Download PDF]
Filed: 2000-04-06Assignee: Google Inc.
(Moutain View,
CA)Techniques for finding related hyperlinked documents using link-based analysis are provided. Backlink and forwardlink sets can be utilized to find web pages that are related to a selected web page. The scores for links from web pages that are from the same host and links from web pages with numerous links can be reduced to achieve a better list of related web pages. The list of related web pages can be utilized as a feature to a word-based search engine or an addition to a web browser.
- Patent 6678681 – Information extraction from a database [Download PDF]
Filed: 2000-03-09Assignee: Google Inc.
(Mountain View,
CA)Techniques for extracting information from a database are provided. A database such as the Web is searched for occurrences of tuples of information. The occurrences of the tuples of information that were found in the database are analyzed to identify a pattern in which the tuples of information were stored. Additional tuples of information can then be extracted from the database utilizing the pattern. This process can be repeated with the additional tuples of information, if desired.
- Patent 7031954 – Document retrieval system with access control [Download PDF]
Filed: 1997-09-10Assignee: Google, Inc.
(Mountain View,
CA)An electonic document retrieval system and method for a collection of information distributed over a network having documents stored in web or document servers in which an access control list relates user identification to documents to which a user has access. No access control lists are contained in the documents themselves nor are comparisons made between lists of users, with their access levels, and the classifications of documents. Rather, by the use of URLs or pointers, it is possible to associate every document to which a user has access with the user identification number or code. URLs have a hierchical format which allows partial URLs to indicate levels of access. HTTP protocol, FTP and CGI protocol employ URL calls for documents and can use the access control method and system of the present invention. When a search query is applied to a query server, a list of hits is returned, together with pertinent URLs. The query server consults each access control list associated with each document server, to present to the user only those URLs for which he has a proper access level. Other URLs for which the user does not have proper access are kept hidden from the user.
Pre-Google patents by Lawrence Page
- Patent 7269587 – Scoring documents in a linked database [Download PDF]
Filed: 2004-12-01Assignee: The Board of Trustees of the Leland Stanford Junior University
(Palo Alto,
CA)A method assigns importance ranks to nodes in a linked database, such as any database of documents containing citations, the world wide web or any other hypermedia database. The rank assigned to a document is calculated from the ranks of documents citing it. In addition, the rank of a document is calculated from a constant representing the probability that a browser through the database will randomly jump to the document.
- Patent 6799176 – Method for scoring documents in a linked database [Download PDF]
Filed: 2001-07-06Assignee: The Board of Trustees of the Leland Stanford Junior University
(Palo Alto,
CA)A method is presented for scoring documents stored in a network. The method includes identifying links from linking documents to linked documents in the network and determining an importance of the identified links. The method further includes weighting the identified links based on the determined importance and scoring the linked documents based on the weighted links.
- Patent 7058628 – Method for node ranking in a linked database [Download PDF]
Filed: 2001-07-02Assignee: The Board of Trustees of the Leland Stanford Junior University
(Palo Alto,
CA)A method assigns importance ranks to nodes in a linked database, such as any database of documents containing citations, the world wide web or any other hypermedia database. The rank assigned to a document is calculated from the ranks of documents citing it. In addition, the rank of a document is calculated from a constant representing the probability that a browser through the database will randomly jump to the document. The method is particularly useful in enhancing the performance of search engine results for hypermedia databases, such as the world wide web, whose documents have a large variation in quality.
- Patent 6285999 – Method for node ranking in a linked database [Download PDF]
Filed: 1998-01-09Assignee: The Board of Trustees of the Leland Stanford Junior University
(Stanford,
CA)A method assigns importance ranks to nodes in a linked database, such as any database of documents containing citations, the world wide web or any other hypermedia database. The rank assigned to a document is calculated from the ranks of documents citing it. In addition, the rank of a document is calculated from a constant representing the probability that a browser through the database will randomly jump to the document. The method is particularly useful in enhancing the performance of search engine results for hypermedia databases, such as the world wide web, whose documents have a large variation in quality.
Non-Google patents by Krishna Bharat (Google Principal Scientist)
- Application 20080097833 – RENDERING ADVERTISEMENTS WITH DOCUMENTS HAVING ONE OR MORE TOPICS USING USER TOPIC INTEREST INFORMATION [Download PDF]
Filed: 2007-12-21Assignee: google
Ambiguities with respect to a user topic interest may be resolved so that useful topic-relevant ads can be presented. Such ambiguities may be resolved by monitoring user behavior, determining a user topic interest (e.g., from a plurality of different candidate topics) based on the monitored behavior, and serving ads relevant to the determined user topic interest.
- Application 20050114299 – Method and apparatus for query-specific bookmarking and data collection [Download PDF]
Filed: 2004-10-12Assignee: Hewlett-Packard Development Company, L.P.
A computer-implemented method and system providing both query-specific bookmarking and query-specific data collection. These features allow users to search more efficiently on the WWW by allowing users to explicitly maintain their search context. In addition, users can also collect query-specific relevance and usage data. User marked search results are saved as leads, which are displayed on a user interface such as a SearchPad. One embodiment of the invention involves extending HTML to include a Query attribute that saves the query context and returns it with a search result page. Another embodiment involves the use of cookies to save the query context. Saved query-specific bookmarks and query-specific data can be periodically saved to a central site, although not all embodiments perform this task.
- Application 20050222977 – Query rewriting with entity detection [Download PDF]
Filed: 2004-03-31Assignee:
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.
- Application 20050055342 – Method for estimating coverage of Web search engines [Download PDF]
Filed: 2004-01-21Assignee:
A computerized method is used to estimate the relative coverage of Web search engines. Each search engine maintains an index of words of pages located at specific URL addresses in a network. The method generates a random query. The random query is a logical combination of words found in a subset of the pages. The random query is submitted to a first search engine. In response a set of URLs of pages matching the query are received. Each URL identifies a page indexed by the first search engine that satisfies the random query. A particular URL identifying a sample page is randomly selected. A strong query corresponding to the sample page is generated, and the strong query is submitted to a second search engine. Result information received in response to the strong query is compared to determine if the second search engine has indexed the sample page, or a page substantially similar to the sample page. This procedure is repeated to gather statistical data which is used to estimate the relative sizes and amount of overlap of search engines.
- Patent 7308445 – Method for estimating coverage of web search engines [Download PDF]
Filed: 2004-01-21Assignee: Overture Services, Inc.
(Pasadena,
CA)A computerized method is used to estimate the relative coverage of Web search engines. Each search engine maintains an index of words of pages located at specific URL addresses in a network. The method generates a random query. The random query is a logical combination of words found in a subset of the pages. The random query is submitted to a first search engine. In response a set of URLs of pages matching the query are received. Each URL identifies a page indexed by the first search engine that satisfies the random query. A particular URL identifying a sample page is randomly selected. A strong query corresponding to the sample page is generated, and the strong query is submitted to a second search engine. Result information received in response to the strong query is compared to determine if the second search engine has indexed the sample page, or a page substantially similar to the sample page. This procedure is repeated to gather statistical data which is used to estimate the relative sizes and amount of overlap of search engines.
- Application 20050131762 – Generating user information for use in targeted advertising [Download PDF]
Filed: 2003-12-31Assignee:
User profile information for a user may be determined by (a) determining initial user profile information for the user, (b) inferring user profile information for the user, and (c) determining the user profile information for the user using both the initial user profile information and the inferred user profile information. Initial user profile information for the user may be determined using past search queries submitted by the user, and/or past document selections by the user. User profile information for the user may be inferred by (a) defining a node for each of a number of documents and the user, (b) adding edges between nodes if there is an association between the nodes to define a graph, and (c) inferring user profile information for the user using a topology of the graph and user profile information of other documents. Similarly, user profile information for a document may be determined by (a) determining initial user profile information for the document, (b) inferring user profile information for the document, and (c) determining the user profile information for the document using both the initial user profile information and the inferred user profile information. The initial user profile information for the document may be determined using content information from the document, and/or document meta information. User profile information for the document may be inferred by (a) defining a node for each of a number of documents and for each of a number of users, (b) adding edges between nodes if there is an association between the nodes to define a graph, and (c) inferring user profile information for the document using a topology of the graph and user profile information of users and of other documents. Document, user, and/or ad user profile information may be used when serving ads.
- Application 20050165743 – Systems and methods for personalizing aggregated news content [Download PDF]
Filed: 2003-12-31Assignee:
A system customizes a news document associated with a user of a news aggregation service. The system includes multiple news source servers that store news content and a remote news aggregation server. The news aggregation server creates a customized news document based on one or more personalized search queries received from a user. The news aggregation server fetches the news content from the multiple news source servers, aggregates the news content, and searches the aggregated news content based on the one or more personalized search queries. The news aggregation server provides selected news content to the customized news document based on results of the search.
- Application 20050060312 – Systems and methods for improving the ranking of news articles [Download PDF]
Filed: 2003-09-16Assignee:
A system ranks results. The system may receive a list of links. The system may identify a source with which each of the links is associated and rank the list of links based at least in part on a quality of the identified sources.
- Application 20040267723 – Rendering advertisements with documents having one or more topics using user topic interest information [Download PDF]
Filed: 2003-06-30Assignee:
Ambiguities with respect to a user topic interest may be resolved so that useful topic-relevant ads can be presented. Such ambiguities may be resolved by monitoring user behavior, determining a user topic interest (e.g., from a plurality of different candidate topics) based on the monitored behavior, and serving ads relevant to the determined user topic interest.
- Patent 7117206 – Method for ranking hyperlinked pages using content and connectivity analysis [Download PDF]
Filed: 2003-05-05Assignee: Overture Services, Inc.
(Pasadena,
CA)A computerized method determines the ranking of documents including information content. The present method uses both content and connectivity analysis. An input set of documents is represented as a neighborhood graph in a memory. In the graph, each node represents one document, and each directed edge connecting a pair of nodes represents a linkage between the pair of documents. The input set of documents represented in the graph is ranked according to the contents of the documents. A subset of documents is selected from the input set of documents if the content ranking of the selected documents is greater than a first predetermined threshold. Nodes representing any documents, other than the selected documents, are deleted from the graph. The selected subset of documents is ranked according the linkage of the documents, and an output set of documents exceeding a second predetermined threshold is selected for presentation to users.
- Patent 6711568 – Method for estimating coverage of web search engines [Download PDF]
Filed: 2000-11-08Assignee:
A computerized method is used to estimate the relative coverage of Web search engines. Each search engine maintains an index of words of pages located at specific URL addresses in a network. The method generates a random query. The random query is a logical combination of words found in a subset of the pages. The random query is submitted to a first search engine. In response a set of URLs of pages matching the query are received. Each URL identifies a page indexed by the first search engine that satisfies the random query. A particular URL identifying a sample page is randomly selected. A strong query corresponding to the sample page is generated, and the strong query is submitted to a second search engine. Result information received in response to the strong query is compared to determine if the second search engine has indexed the sample page, or a page substantially similar to the sample page. This procedure is repeated to gather statistical data which is used to estimate the relative sizes and amount of overlap of search engines.
- Patent 6810395 – Method and apparatus for query-specific bookmarking and data collection [Download PDF]
Filed: 1999-11-22Assignee: Hewlett-Packard Development Company, L.P.
(Houston,
TX)A computer-implemented method and system providing both query-specific bookmarking and query-specific data collection. These features allow users to search more efficiently on the WWW by allowing users to explicitly maintain their search context. In addition, users can also collect query-specific relevance and usage data. User marked search results are saved as leads, which are displayed on a user interface such as a SearchPad. One embodiment of the invention involves extending HTML to include a Query attribute that saves the query context and returns it with a search result page. Another embodiment involves the use of cookies to save the query context. Saved query-specific bookmarks and query-specific data can be periodically saved to a central site, although not all embodiments perform this task.
- Patent 7346604 – Method for ranking hypertext search results by analysis of hyperlinks from expert documents and keyword scope [Download PDF]
Filed: 1999-10-15Assignee: Hewlett-Packard Development Company, L.P.
(Houston,
TX)A computer-implemented method and system for determining search results for a search query for hypertext documents. The hypertext documents are reviewed to determine expert documents. When a query is received, the expert documents are ranked in accordance with the query. Then the target documents of the ranked expert documents are ranked to determine the search result set.
- Patent 6577735 – System and method for backing-up data stored on a portable audio player [Download PDF]
Filed: 1999-06-08Assignee: Hewlett-Packard Development Company, L.P.
(Houston,
TX)A system creates an encrypted backup copy of the compressed audio data downloaded onto a portable audio player. When a user loads a portable audio player with audio data from a CD inserted into a computer’s CD-ROM drive, the system creates an encrypted copy of the compressed audio data and stores the encrypted copy on the computer’s hard disk. The encrypted copy cannot be used without a cryptographic key, but the system discards the cryptographic key once the encrypted copy of the audio data is stored. To extract usable audio data from the encrypted backup copy, it is necessary to re-insert the original CD and regenerate the cryptographic key. Once the cryptographic key is regenerated, the encrypted audio data can be decrypted and re-loaded onto the portable audio player.
- Patent 6286006 – Method and apparatus for finding mirrored hosts by analyzing urls [Download PDF]
Filed: 1999-05-07Assignee: Alta Vista Company
(Palo Alto,
CA)A method and apparatus that detects mirrored host pairs using information about a large set of pages, including URLs. The identities of the detected mirrored hosts are then saved so that browsers, crawlers, proxy servers, or the like can correctly identify mirrored web sites. The described embodiments of the present invention look at the URLs of pages hosts to determine whether the hosts are potentially mirrored.
- Patent 6487555 – Method and apparatus for finding mirrored hosts by analyzing connectivity and IP addresses [Download PDF]
Filed: 1999-05-07Assignee: Alta Vista Company
(Palo Alto,
CA)A method and system that detects mirrored host pairs using information about a large set of pages, including one or more of: URLs, IP addresses, and connectivity information. The identities of the detected mirrored hosts are then saved so that browsers, crawlers, proxy servers, or the like can correctly identify mirrored web sites. The described embodiments of the present invention use one or a combination of techniques to identify mirrors. A first group of techniques involves determining mirrors based on URLs and information about connectivity (i.e., hyperlinks) between pages. A second group of techniques looks at connectivity information at a higher granularity, considering all links from all pages on a host as one group and ignoring the target of each link beyond the host level.
- Patent 6321220 – Method and apparatus for preventing topic drift in queries in hyperlinked environments [Download PDF]
Filed: 1998-12-07Assignee: AltaVista Company
(Palo Alto,
CA)A method and apparatus for preventing topic drift in queries in hyperlinked environments uses equivalence components for ranking pages containing information that is relevant to the topic of a user query input to a search engine. The method includes the step of providing a query to a search engine, where the query represents a predetermined topic; retrieving at least one page associated with the query; constructing a graph representing the pages in memory; creating at least one equivalence component representing a subset of the graph; processing each equivalence component; eliminating the equivalence component in accordance with whether it matches the predetermined topic; and ranking the remaining pages.
- Patent 6411952 – Method for learning character patterns to interactively control the scope of a web crawler [Download PDF]
Filed: 1998-06-24Assignee: Compaq Information Technologies Group, LP
(Houston,
TX)A method controls a Web search for server computer resources by an end-user Web crawler. Each resource, such as a Web page, is located by a resource address specified as a character string. The end-user defines a scope for an initial Web search by settings. The settings are used to search the Web for resources limited by the scope. The set of resources located during the search are rendered on output device, and positive and negative examples are selected from the set of resources to infer a rule. The rule is displayed, as well as a subset of resources that match on the rule. The selecting, inferring, and rendering steps are repeated while searching until a final rule is obtained. The rule matches resources that the crawler should process and does not match resource that it should avoid.
- Patent 6195698 – Method for selectively restricting access to computer systems [Download PDF]
Filed: 1998-04-13Assignee: Compaq Computer Corporation
(Houston,
TX)A computerized method selectively accepts access requests from a client computer connected to a server computer by a network. The server computer receives an access request from the client computer. In response, the server computer generates a predetermined number of random characters. The random characters are used to form a string in the server computer. The string is randomly modified either visually or audibly to form a riddle. The original string becomes the correct answer to the riddle. The server computer renders the riddle on an output device of the client computer. In response, the client computer sends an answer to the server. Hopefully, the answer is a user’s guess for the correct answer. The server determines if the guess is the correct answer, and if so, the access request is accepted. If the correct answer is not received within a predetermined amount of time, the connection between the client and server computer is terminated by the server on the assumption that an automated agent is operating in the client on behalf of the user.
- Patent 6112203 – Method for ranking documents in a hyperlinked environment using connectivity and selective content analysis [Download PDF]
Filed: 1998-04-09Assignee: AltaVista Company
(Palo Alto,
CA)In a computerized method, a set of documents is ranked according to their content and their connectivity by using topic distillation. The documents include links that connect the documents to each other, either directly, or indirectly. A graph is constructed in a memory of a computer system. In the graph, nodes represent the documents, and directed edges represent the links. Based on the number of links connecting the various nodes, a subset of documents is selected to form a topic. A second subset of the documents is chosen based on the number of directed edges connecting the nodes. Nodes in the second subset are compared with the topic to determine similarity to the topic, and a relevance weight is correspondingly assigned to each node. Nodes in the second subset having a relevance weight less than a predetermined threshold are pruned from the graph. The documents represented by the remaining nodes in the graph are ranked by connectivity based ranking scheme.
- Patent 6738678 – Method for ranking hyperlinked pages using content and connectivity analysis [Download PDF]
Filed: 1998-01-15Assignee:
A computerized method determines the ranking of documents including information content. The present method uses both content and connectivity analysis. An input set of documents is represented as a neighborhood graph in a memory. In the graph, each node represents one document, and each directed edge connecting a pair of nodes represents a linkage between the pair of documents. The input set of documents represented in the graph is ranked according to the contents of the documents. A subset of documents is selected from the input set of documents if the content ranking of the selected documents is greater than a first predetermined threshold. Nodes representing any documents, other than the selected documents, are deleted from the graph. The selected subset of documents is ranked according the linkage of the documents, and an output set of documents exceeding a second predetermined threshold is selected for presentation to users.
- Patent 6141760 – System and method for generating unique passwords [Download PDF]
Filed: 1997-10-31Assignee: Compaq Computer Corporation
(Houston,
TX)A computerized method is provided for generating passwords for password controlled access points. Provided are a master password, an access password, and a user name. The master password, the service name, and the user name are combined using an irreversible function to generate a unique password. The function can be a one-way hash function. The combining can be performed by a browser of a client computer. A similar combining can also be used to generate a user name from the master password and the user’s real name.
- Patent 5815709 – System and method for generating identifiers for uniquely identifying object types for objects used in processing of object-oriented programs and the like [Download PDF]
Filed: 1996-04-23Assignee: San Microsystems, Inc.
(Palo Alto,
CA)A fingerprint generating system generates a fingerprint value for an object in an object-oriented programming arrangement. The object comprises a digital information stream and the fingerprint generating system generates a fixed-length fingerprint value from the digital information stream. The fingerprint generating system receives the digital information stream comprising the object and processes the digital information stream in accordance with a selected hash value generating algorithm to generate a hash value which comprises the fingerprint value. The hash value generating algorithm is selected from a class of hash value generating algorithms characterized in that: i. in response to said input digital information stream, a digital hash value having a predetermined number of digital bits will be generated as an output; ii. the digital hash value will be a function of the digital information stream, so that (a) given two input streams that are identical, identical digital hash values will be generated; but (b) given two input streams that are not identical, it is extremely unlikely that identical digital hash values will be generated; and iii. when the object, as a “referencing object,” includes a reference to another object, as a referenced object, the input digital information stream of the referencing object can include a fingerprint which had been previously generated for the referenced object, rather than a digital information stream for referenced object itself, the digital hash value generated according to the selected hash value generating algorithm comprising the fingerprint generated by said fingerprint generating system.
- Patent 5621546 – Method and apparatus for vector error diffusion with output color control [Download PDF]
Filed: 1993-11-02Assignee: Xerox Corporation
(Stamford,
CT)A method and apparatus perform vector error diffusion and result in reduced graininess of a color halftone image representing a continuous tone image. The method controls the output colors while reducing the visibility of the error diffusion pattern inherent in forming a bilevel image. Specifically, the method involves influencing the dot pattern correlation using vector error diffusion and takes into account the effects caused by the interactions of dot patters for all of the different color components.
Non-Google patents by Monika Henzinger (Google Research Director)
- Application 20080162478 – DETECTING DUPLICATE AND NEAR-DUPLICATE FILES [Download PDF]
Filed: 2008-03-15Assignee:
Improved duplicate and near-duplicate detection techniques may assign a number of fingerprints to a given document by (i) extracting parts from the document, (ii) assigning the extracted parts to one or more of a predetermined number of lists, and (iii) generating a fingerprint from each of the populated lists. Two documents may be considered to be near-duplicates if any one of their fingerprints match.
- Application 20080044016 – Detecting duplicate and near-duplicate files [Download PDF]
Filed: 2006-08-04Assignee:
Near-duplicate documents may be identified by processing an accepted set of documents to determine a first set of near-duplicate documents using a first technique, and processing the first set to determine a second set of near-duplicate documents using a second technique. The first technique might be token order dependent, and the second technique might be order independent. The first technique might be token frequency independent, and the second technique might be frequency dependent. The first technique might determine whether two documents are near-duplicates using representations based on a subset of the words or tokens of the documents, and the second technique might determine whether two documents are near-duplicates using representations based on all of the words or tokens of the documents. The first technique might use set intersection to determine whether or not documents are near-duplicates, and the second technique might use random projections to determine whether or not documents are near-duplicates.
- Application 20050144193 – Systems and methods for determining document freshness [Download PDF]
Filed: 2004-06-30Assignee:
A system determines a freshness of a first document. The system determines whether a freshness attribute is associated with the first document. The system identifies, based on the determination, a set of second documents that each contain a link to the first document. The system assigns a freshness score to the first document based on a freshness attribute associated with each document of the set of second documents or the freshness attribute associated with the first document.
- Application 20050071741 – Information retrieval based on historical data [Download PDF]
Filed: 2003-12-31Assignee:
A system identifies a document and obtains one or more types of history data associated with the document. The system may generate a score for the document based, at least in part, on the one or more types of history data.
- Application 20040193636 – Method for identifying related pages in a hyperlinked database [Download PDF]
Filed: 2003-11-03Assignee:
A method is described for identifying related pages among a plurality of pages in a linked database such as the World Wide Web. An initial page is selected from the plurality of pages. Pages linked to the initial page are represented as a graph in a memory. The pages represented in the graph are scored on content, and a set of pages is selected, the selected set of pages having scores greater than a first predetermined threshold. The selected set of pages is scored on connectivity, and a subset of the set of pages that have scores greater than a second predetermined threshold are selected as related pages.
- Patent 7117206 – Method for ranking hyperlinked pages using content and connectivity analysis [Download PDF]
Filed: 2003-05-05Assignee: Overture Services, Inc.
(Pasadena,
CA)A computerized method determines the ranking of documents including information content. The present method uses both content and connectivity analysis. An input set of documents is represented as a neighborhood graph in a memory. In the graph, each node represents one document, and each directed edge connecting a pair of nodes represents a linkage between the pair of documents. The input set of documents represented in the graph is ranked according to the contents of the documents. A subset of documents is selected from the input set of documents if the content ranking of the selected documents is greater than a first predetermined threshold. Nodes representing any documents, other than the selected documents, are deleted from the graph. The selected subset of documents is ranked according the linkage of the documents, and an output set of documents exceeding a second predetermined threshold is selected for presentation to users.
- Patent 6594694 – System and method for near-uniform sampling of web page addresses [Download PDF]
Filed: 2000-05-12Assignee: Hewlett-Packard Development Company, LP.
(Houston,
TX)A system generates a list of near-uniform samples of data sets (e.g., web pages) from among a plurality of host computers. The system performs a random walk so as to generate a set of visited addresses. For each address in the set, a reachability measure is computed. Then, samples are selected from the set, such that the probability of selecting a given address is inversely proportional to the reachability measure for the address. The selected samples form the list of near-uniform samples.
- Patent 7451388 – Ranking search engine results [Download PDF]
Filed: 1999-09-08Assignee: Hewlett-Packard Development Company, L.P.
(Houston,
TX)A method, system, and computer program product for determining relative quality of search engine indexes and search results include performing a two-level random walk through a hypertext-linked document set. Search engine index quality is measured based on the number of encountered documents that are indexed by the search engine index. Search result quality is measured based on the number and quality of documents that link to the result document.
- Patent 6286006 – Method and apparatus for finding mirrored hosts by analyzing urls [Download PDF]
Filed: 1999-05-07Assignee: Alta Vista Company
(Palo Alto,
CA)A method and apparatus that detects mirrored host pairs using information about a large set of pages, including URLs. The identities of the detected mirrored hosts are then saved so that browsers, crawlers, proxy servers, or the like can correctly identify mirrored web sites. The described embodiments of the present invention look at the URLs of pages hosts to determine whether the hosts are potentially mirrored.
- Patent 6487555 – Method and apparatus for finding mirrored hosts by analyzing connectivity and IP addresses [Download PDF]
Filed: 1999-05-07Assignee: Alta Vista Company
(Palo Alto,
CA)A method and system that detects mirrored host pairs using information about a large set of pages, including one or more of: URLs, IP addresses, and connectivity information. The identities of the detected mirrored hosts are then saved so that browsers, crawlers, proxy servers, or the like can correctly identify mirrored web sites. The described embodiments of the present invention use one or a combination of techniques to identify mirrors. A first group of techniques involves determining mirrors based on URLs and information about connectivity (i.e., hyperlinks) between pages. A second group of techniques looks at connectivity information at a higher granularity, considering all links from all pages on a host as one group and ignoring the target of each link beyond the host level.
- Patent 6321220 – Method and apparatus for preventing topic drift in queries in hyperlinked environments [Download PDF]
Filed: 1998-12-07Assignee: AltaVista Company
(Palo Alto,
CA)A method and apparatus for preventing topic drift in queries in hyperlinked environments uses equivalence components for ranking pages containing information that is relevant to the topic of a user query input to a search engine. The method includes the step of providing a query to a search engine, where the query represents a predetermined topic; retrieving at least one page associated with the query; constructing a graph representing the pages in memory; creating at least one equivalence component representing a subset of the graph; processing each equivalence component; eliminating the equivalence component in accordance with whether it matches the predetermined topic; and ranking the remaining pages.
- Patent 6009514 – Computer method and apparatus for analyzing program instructions executing in a computer system [Download PDF]
Filed: 1998-10-30Assignee: Digital Equipment Corporation
(Houston,
TX)In a computerized method, performance data collected while a computer system executed instructions of a program are analyzed. The method collects performance data while executing the program. The performance data includes sample counts of instructions executed. The program is analyzed to determine classes of instructions. Instructions of the same equivalence class all execute the identical number of times. The execution frequencies for each instructions of each equivalence class is estimated. The estimated execution frequencies can then be used to determine the average number of cycles required to issue each instruction of each equivalence class. The average number of cycles can be compared with the minimum number of cycles to determine the number of dynamic stall cycles incurred by the instructions. Furthermore, reasons for the dynamic stall cycles can be inferred.
- Patent 6138113 – Method for identifying near duplicate pages in a hyperlinked database [Download PDF]
Filed: 1998-08-10Assignee: AltaVista Company
(Palo Alto,
CA)A method is described for identifying pages that are near duplicates in a linked database. In the linked database, pages can have incoming links and outgoing links. Two pages are selected, a first page and a second page. For each selected page, the number of outgoing links is determined. The two pages are marked as near duplicates based on the number of common outgoing links for the two pages.
- Patent 6665837 – Method for identifying related pages in a hyperlinked database [Download PDF]
Filed: 1998-08-10Assignee: Overture Services, Inc.
(Pasadena,
CA)A method is described for identifying related pages among a plurality of pages in a linked database such as the World Wide Web. An initial page is selected from the plurality of pages. Pages linked to the initial page are represented as a graph in a memory. The pages represented in the graph are scored on content, and a set of pages is selected, the selected set of pages having scores greater than a first predetermined threshold. The selected set of pages is scored on connectivity, and a subset of the set of pages that have scores greater than a second predetermined threshold are selected as related pages.
- Patent 6112203 – Method for ranking documents in a hyperlinked environment using connectivity and selective content analysis [Download PDF]
Filed: 1998-04-09Assignee: AltaVista Company
(Palo Alto,
CA)In a computerized method, a set of documents is ranked according to their content and their connectivity by using topic distillation. The documents include links that connect the documents to each other, either directly, or indirectly. A graph is constructed in a memory of a computer system. In the graph, nodes represent the documents, and directed edges represent the links. Based on the number of links connecting the various nodes, a subset of documents is selected to form a topic. A second subset of the documents is chosen based on the number of directed edges connecting the nodes. Nodes in the second subset are compared with the topic to determine similarity to the topic, and a relevance weight is correspondingly assigned to each node. Nodes in the second subset having a relevance weight less than a predetermined threshold are pruned from the graph. The documents represented by the remaining nodes in the graph are ranked by connectivity based ranking scheme.
- Patent 6073135 – Connectivity server for locating linkage information between Web pages [Download PDF]
Filed: 1998-03-10Assignee: Alta Vista Company
(Palo Alto,
CA)A server computer is provided for representing and navigating the connectivity of Web pages. The Web pages include links to other Web pages. The links and Web page s have associated names (URLs). The names of the Web pages are sorted in a memory of the connectivity server. The sorted names are delta encoded while periodically storing full names as checkpoints in the memory. Each delta encoded name and checkpoint has a unique identification. A list of pairs of identifications representing existent links is sorted twice, first according to the first identification of each pair to produce an inlist, and second according to the second identification of each pair to produce an outlist. An array of elements is stored in the memory, there is one array element for each Web page. Each element includes a first pointer to one of the checkpoints, a second pointer to an associated inlist of the Web page, and a third pointer to an associated outlist of the Web page. The array is indexed by a particular identification to locate connected Web pages.
- Patent 6738678 – Method for ranking hyperlinked pages using content and connectivity analysis [Download PDF]
Filed: 1998-01-15Assignee:
A computerized method determines the ranking of documents including information content. The present method uses both content and connectivity analysis. An input set of documents is represented as a neighborhood graph in a memory. In the graph, each node represents one document, and each directed edge connecting a pair of nodes represents a linkage between the pair of documents. The input set of documents represented in the graph is ranked according to the contents of the documents. A subset of documents is selected from the input set of documents if the content ranking of the selected documents is greater than a first predetermined threshold. Nodes representing any documents, other than the selected documents, are deleted from the graph. The selected subset of documents is ranked according the linkage of the documents, and an output set of documents exceeding a second predetermined threshold is selected for presentation to users.
- Patent 5956758 – Method for determining target address of computed jump instructions in executable programs [Download PDF]
Filed: 1997-10-31Assignee: Digital Equipment Corporation
(Maynard,
MA)A computerized method for determining destination addresses of an indirect computed branch instruction first locates a prolog sequence of instructions immediately preceding the indirect computed branch instruction using scanning. Candidate registers which may be used to index into the jump table are located. For each candidate register, a range of index values is determined. If the range of index values is contiguous for a specific candidate register, the register is selected as the index register. Using the index register, and a base register storing the location of the jump table, possible destination addresses stored in entries of the jump table are extracted.
- Patent 6438740 – System and method for dynamically identifying free registers [Download PDF]
Filed: 1997-08-21Assignee: Compaq Information Technologies Group, L.P.
(Houston,
TX)A system and method for identifying free registers within a program. A depth first search of a flow diagram representing the execution of a program is performed. The search proceeds simultaneously for all the registers and identifies the free registers from the search. The free registers may then be utilized for various applications without saving and restoring the contents of these registers to memory. The system may limit the amount of time spent searching for free registers with a timer.
- Patent 5796939 – High frequency sampling of processor performance counters [Download PDF]
Filed: 1997-03-10Assignee: Digital Equipment Corporation
(Maynard,
MA)In a computer system, an apparatus is configured to collect performance data of a computer system including a plurality of processors for concurrently executing instructions of a program. A plurality of performance counters are coupled to each processor. The performance counters store performance data generated by each processor while executing the instructions. An interrupt handler executes on each processors, the interrupt handler samples the performance data of the processor in response to interrupts. A first memory includes a hash table associated with each interrupt handler, the hash table stores the performance data sampled by the interrupt handler executing on the processor. A second memory includes an overflow buffer, the overflow buffer stores the performance data while portions of the hash tables are active or full. A third memory includes a user buffer, and means are provided for periodically flushing the performance data from the hash tables and the overflow to the user buffer.
- Patent 5857097 – Method for identifying reasons for dynamic stall cycles during the execution of a program [Download PDF]
Filed: 1997-03-10Assignee: Digital Equipment Corporation
(Maynard,
MA)In a computerized method, performance data collected while a computer system executed instructions of a program are analyzed. The method collects performance data while executing the program. The performance data includes sample counts of instructions executed. The program is analyzed to determine classes of instructions. Instructions of the same equivalence class all execute the identical number of times. The execution frequencies for each instructions of each equivalence class is estimated. The estimated execution frequencies can then be used to determine the average number of cycles required to issue each instruction of each equivalence class. The average number of cycles can be compared with the minimum number of cycles to determine the number of dynamic stall cycles incurred by the instructions. Furthermore, reasons for the dynamic stall cycles can be inferred.
Non-Google patents by Taher Haveliwala (Google Staff Software Engineer)
- Application 20080008458 – Interactive Recording and Playback for Network Conferencing [Download PDF]
Filed: 2006-12-12Assignee: Microsoft Corporation
The present interactive recording and playback technique provides the ability to archive the content, the discussions and the metadata of a meeting or similar event; then aggregate, search and annotate across this data; and finally edit, combine, or split various recordings to create new presentations. This interactive recording and playback technique provides rich productivity and innovation that is unavailable today.
- Application 20070299710 – FULL COLLABORATION BREAKOUT ROOMS FOR CONFERENCING [Download PDF]
Filed: 2006-11-19Assignee: Microsoft Corporation
The present breakout room technique provides breakout rooms, or smaller sub-sets of a larger meeting, with full collaboration capabilities in live web-based conferencing applications. It provides for the capability to easily create sub-meetings or breakout rooms and the ability to assign individuals to breakout rooms. It provides a seamless experience in joining into breakout rooms with audio provisioning. The present breakout room technique also seamlessly brings back breakout room attendees to the main room with audio provisioning. Furthermore, it provides the ability for the instructor to roam between rooms, the ability to assign content to breakout rooms, and the ability to review content from breakout rooms in the main room.
- Application 20070300165 – USER INTERFACE FOR SUB-CONFERENCING [Download PDF]
Filed: 2006-11-19Assignee: Microsoft Corporation, Corporation in the State of Washington
The present breakout room technique provides breakout rooms, or smaller sub-sets of a larger meeting, with full collaboration capabilities in live web-based conferencing applications. It provides for the capability to easily create sub-meetings or breakout rooms and the ability to assign individuals to breakout rooms. It provides a seamless experience in joining into breakout rooms with audio provisioning. The present breakout room technique also seamlessly brings back breakout room attendees to the main room with audio provisioning. Furthermore, it provides the ability for the instructor to roam between rooms, the ability to assign content to breakout rooms, and the ability to review content from breakout rooms in the main room. It also provides a transition screen to let meeting attendees know they are being transitioned from the main meetings to sub-meetings, and back.
- Application 20080065446 – WEB COLLABORATION IN MULTIPLE LANGUAGES [Download PDF]
Filed: 2006-08-25Assignee: Microsoft Corporation
A method and system for presenting a virtual meeting in a user’s preferred language is provided. A meeting organizer sends an invitation in a particular language to join an online meeting to each potential meeting participant. When the scheduled time for the online meeting arrives, the meeting participant uses the invitation to connect to the online meeting. When each meeting participant connects to the meeting, the meeting system determines the user interface language that the participant will see once connected to the meeting and invokes the meeting client application in the determined language.
- Application 20070239680 – Website flavored search [Download PDF]
Filed: 2006-03-30Assignee:
In a method of profiling a website, an information server receives multiple search queries from a website submitted by different users. Different search results responsive to the search queries are provided to the requesting users. The information server monitors activities of the users on the search results and generates a profile for the website using the search queries and the user activities. When the information server receives a same search query from two different websites, it identifies a plurality of information items associated with the search query. The information server uses profiles of the two websites to customize the information items into two different orders and serves the information items to the two websites in the two different orders.
- Application 20050216434 – Variable personalization of search results in a search engine [Download PDF]
Filed: 2004-12-01Assignee:
A search engine provides personalized rankings of search results. A user interest profile identifies topics of interest to a user. Each topic is associated with one or more sites, and a boost value, which can be used to augment an information retrieval score of any document from the site. Search results from any search are provided to the user, with a variable control of the ranking of the results. The results can be ranked by their unboosted information retrieval score, thus reflecting no personalization, or by their fully or partially boosted information retrieval scores. This allows the user to selectively control how their interests affect the ranking of the documents.
- Application 20050222989 – Results based personalization of advertisements in a search engine [Download PDF]
Filed: 2004-06-24Assignee:
Personalized advertisements are provided to a user using a search engine to obtain documents relevant to a search query. The advertisements are personalized in response to a search profile that is derived from personalized search results. The search results are personalized based on a user profile of the user providing the query. The user profile describes interests of the user, and can be derived from a variety of sources, including prior search queries, prior search results, expressed interests, demographic, geographic, psychographic, and activity information.
- Application 20050283468 – Anticipated query generation and processing in a search engine [Download PDF]
Filed: 2004-06-22Assignee:
A search system monitors the input of a search query by a user. Before the user finishes entering the search query, the search system identifies and sends a portion of the query as a partial query to the search engine. Based on the partial query, the search engine creates a set of predicted queries. This process may take into account prior queries submitted by a community of users, and may take into account a user profile. The predicted queries are be sent back to the user for possible selection. The search system may also cache search results corresponding to one or more of the predicted queries in anticipation of the user selecting one of the predicted queries. The search engine may also return at least a portion of the search results corresponding to one or more of the predicted queries.
- Application 20050033742 – Methods for ranking nodes in large directed graphs [Download PDF]
Filed: 2003-08-22Assignee:
Techniques for assigning ranks to nodes in a large linked database, such as world wide web or any other hypermedia database, partition the nodes so that the link matrix has a predominantly block-diagonal form. Within each block, a local rank is computed for nodes in the block, possibly by different computer in a distributed computing environment. A block rank is then estimated for each block as a whole, and may optionally include block-level weights to implement customized ranking. The local ranks and block ranks are then combined to form a global rank, which may be used to rank the nodes. Alternatively, a global rank vector for the database may be used as an initial vector in an iterative link-based ranking scheme to obtain more accurate global ranks for the nodes. The global rank vector may be divided to provide local rank vectors for use in subsequent applications of the method.
- Patent 7216123 – Methods for ranking nodes in large directed graphs [Download PDF]
Filed: 2003-08-22Assignee: Board of Trustees of the LeLand Stanford Junior University
(Palo Alto,
CA)Techniques for assigning ranks to nodes in a large linked database, such as world wide web or any other hypermedia database, partition the nodes so that the link matrix has a predominantly block-diagonal form. Within each block, a local rank is computed for nodes in the block, possibly by different computer in a distributed computing environment. A block rank is then estimated for each block as a whole, and may optionally include block-level weights to implement customized ranking. The local ranks and block ranks are then combined to form a global rank, which may be used to rank the nodes. Alternatively, a global rank vector for the database may be used as an initial vector in an iterative link-based ranking scheme to obtain more accurate global ranks for the nodes. The global rank vector may be divided to provide local rank vectors for use in subsequent applications of the method.
- Application 20050038775 – System and method for presenting multiple sets of search results for a single query [Download PDF]
Filed: 2003-08-14Assignee: KALTIX CORPORATION
A system and a method that manages a user query by a single interaction between a server and a client. A plurality of clients send queries for search results to a server. The server receives these queries and performs multiple searches to generate multiple sets of search results. These sets of search results are ranked, consolidated and passed to the requesting client. The client stores these multiple sets of search results. The client then displays these search results in accordance to the boundary defined by the user. This boundary defines the portions of the search results that the user desires to view. The user may re-define the boundary. The client identifies the search results corresponding to the boundary and displays them.
- Patent 6473895 – Aspect-oriented system monitoring and tracing [Download PDF]
Filed: 1999-07-20Assignee: Xerox Corporation
(Stamford,
CT)An aspect oriented system for implementing system monitoring and tracing is provided in which the monitoring and tracing functionality needs not be coded into the resources being monitored or traced. Rather, an aspect is provided which encapsulates the monitoring/tracing behavior. This behavior may easily and transparently be forced onto the resource by compiling the object class for the resource along with the monitoring/tracing aspect. When the monitoring/tracing is no longer needed, it is removed simply by recompiling the resource object classes without the aspect.