Google Inc.

David I MacLachlan

Michael D Pinkerton

Alex B Harper

John Nicholas Jitkoff

Ryan Tabone

Gueorgui Nikolov Djabarov

Thomas E Van Lenten

Greg Miller

Stuart B Morgan

Amanda Elwell Walker

The subject matter of this specification can be implemented in, among other things, a computer-implemented method including receiving a partial query term from a user. The method further includes providing the partial query term to multiple data provider modules. Additionally, the method includes receiving a set of search suggestion items responsive to the partial query term and receiving information identifying a category for each search suggestion item. The method further includes rendering a representation of each search suggestion item, and receiving a user selection identifying one of the search suggestion items from the user interface. And, the method includes rendering a status bar indicating the user selection.

Interactive search querying

One embodiment of the present invention provides a system that uses static analysis to determine program correctness for a program written in a dynamic programming language. During operation, the system receives executable code for a program written in the dynamic programming language. The system identifies a program method called in the executable code, and determines if the program method is implemented for the executable code. If not, the system signals that the program method is not implemented for the executable code.

Statically analyzing program correctness for a dynamic programming language

One embodiment of the present invention provides a system that controls accesses to revisions of documents in the presence of a multi-user permissions and ownership model. During operation, the system receives a request to on behalf of a user to access a revision of a document. If the request is directed to a most-recent revision of an existing document, the system uses the multi-user permissions and ownership model to control access to the revision. Otherwise, if the request is directed to a previous revision of the document, the system grants access to the revision only if the user was the owner of the document at the time of the revision.

Handling document revision history information in the presence of a multi-user permissions model

One embodiment of the present invention provides a system that verifies that a program method has been implemented for a program written in a dynamic programming language. During operation, the system receives a user request to check for an implementation of a program method (or method) that is called in the program. The system uses information in this user request to generate a testing method that determines whether a class associated with the method responds to a specific request. This testing method is executed at run-time to verify that the method is implemented for the program.

Verifying that a method has been implemented for a program written in a dynamic programming language

The subject matter of this specification can be implemented in, among other things, a computer-implemented method including receiving from a user a portion of a query. The method further includes providing the portion of the query to multiple data provider modules nearly simultaneously. The method further includes receiving, from ones of the data provider modules, a set of search suggestion items resulting from searching the data sources, each of the search suggestion items including a rank and a relevance value. The method further includes determining a score for each of the search suggestion items by combining the rank and the relevance value for each of the search suggestion items. The method further includes sorting the search suggestion items using the scores. The method further includes presenting the sorted search suggestion items to the user.

Growing community of inventors

Morgan Hill, CA, United States of America

David I MacLachlan