Google Inc.

Ariel Ephraim Gilder

Elliot Schwartz

The subject matter of this specification can be implemented in, among other things, a computer-implemented method for identifying and storing stem variants of search query terms. The method includes receiving a first query and a user selection of a first search result from the first query. The method further includes receiving a second query and a user selection of a second search result from the second query. The method further includes determining that the first search result and the second search result have the same category. The method further includes identifying a first term in the first query and a second term in the second query as stem variants of one another by determining that the first term is within a threshold edit distance of the second term. The method further includes storing the first term and the second term in a stem-variant repository.

Identifying stem variants of search query terms

A computer implemented method of adjusting for varying delays in communication of a batch of actions uploaded for processing from a client application to a server application. The method includes receiving the batch of actions to be processed, the batch of actions including the actions, action time stamps, and an upload time stamp, generating a receipt time stamp for receipt of the batch, estimating times of occurrences of actions in the batch based on a base time and the action time stamps, and adjusting a process running on a server based on the estimated times. The base time is estimated by estimating when a first action in the batch occurred and, if a time between two adjacent actions in the batch exceeds a predefined limit, the base time is re-estimated by estimating when a second of the two adjacent actions occurred.

Growing community of inventors

New York, NY, United States of America

Ariel Ephraim Gilder