Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage medium, for facilitating auto-completion of search queries in a group based document sharing environment. In one aspect, a method includes actions of maintaining a prefix index that includes prefix index entries. Each prefix index entry may include a prefix, a group identifier, and a portion of a document. Additional actions may include receiving input from a user that is associated with a search field, determining a user identifier associated with the user that submitted the received input, mapping the user identifier to a particular group identifier, obtaining one or multiple candidate query suggestions based on the received input and the prefix index, and selecting a subset of the candidate query suggestions based on the particular group identifier. Other actions may include providing the subset of candidate query suggestions to the user.

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage medium, for facilitating auto-completion of search queries in a group based document sharing environment. In one aspect, a method includes actions of maintaining a prefix index that includes prefix index entries. Each prefix index entry may include a prefix, a group identifier, and a portion of a document. Additional actions may include receiving input from a user that is associated with a search field, determining a user identifier associated with the user that submitted the received input, mapping the user identifier to a particular group identifier, obtaining one or multiple candidate query suggestions based on the received input and the prefix index, and selecting a subset of the candidate query suggestions based on the particular group identifier. Other actions may include providing the subset of candidate query suggestions to the user.

Abstract: Methods, systems, and apparatus are described that include processing queries submitted by a plurality of users. A plurality of fresh queries is identified, where a fresh query is a query that has been submitted during a current time interval. The identified fresh queries are then reformulated into corresponding canonical representations using canonicalization rules. A group of fresh queries in the plurality of fresh queries having matching canonical representations are then selected. A group popularity score is then calculated for the group based at least in part on a number of times that one or more of the fresh queries in the group have been submitted during the current time interval. In response to a determination that the group popularity score satisfies a threshold popularity score, data is then stored identifying the fresh queries in the group of fresh queries as being permitted for use in determining a query suggestion.

Abstract: A technology is described herein for identifying suggested query completions for a partial query based upon unique queries which have suffixes similar to the suffix of the partial query, but have prefixes which do not contain the prefix of the partial query. The technology described herein selects suggested query completions for the partial query based on terms occurring at the ends of the unique queries, in a manner which is not limited to past queries that include all of the terms in the partial query. As a result, meaningful suggested query completions that are likely to assist the user in completing a partial query can be provided in instances where terms in the prefix of the partial query are ambiguous or uncommon.

Abstract: A computer-implemented method for form generation includes capturing an image of a hard-copy form, and automatically processing the image to identify form fields in the image and text characters associated with each of the form fields. Geometrical coordinates of the form fields that define respective filling areas for entry of information into the fields are determined. Optical character recognition (OCR) is applied to the text characters in order to identify form field names. Associations are determined between the form field names and object names of corresponding data objects. The geometrical coordinates of the filling areas of the form fields are combined with the object names of the data objects corresponding to the form fields to generate a form definition.

Abstract: A technology is described herein for identifying suggested query completions for a partial query based upon unique queries which have suffixes similar to the suffix of the partial query, but have prefixes which do not contain the prefix of the partial query. The technology described herein selects suggested query completions for the partial query based on terms occurring at the ends of the unique queries, in a manner which is not limited to past queries that include all of the terms in the partial query. As a result, meaningful suggested query completions that are likely to assist the user in completing a partial query can be provided in instances where terms in the prefix of the partial query are ambiguous or uncommon.

Abstract: A computer-implemented method for form generation includes capturing an image of a hard-copy form, and automatically processing the image to identify form fields in the image and text characters associated with each of the form fields. Geometrical coordinates of the form fields that define respective filling areas for entry of information into the fields are determined. Optical character recognition (OCR) is applied to the text characters in order to identify form field names. Associations are determined between the form field names and object names of corresponding data objects. The geometrical coordinates of the filling areas of the form fields are combined with the object names of the data objects corresponding to the form fields to generate a form definition.

Abstract: A system and a method is disclosed for prefetching travel information relevant to travel products from travel suppliers, prior to a process of making travel reservations by users. The system includes a prefetcher for retrieving the travel information. The system also includes a cache for storing the travel information retrieved by the prefetcher and a front-end wherein the system is able to receive queries from the user and respond to the queries. Prefetching creates a comprehensive cache having a substantially high probability of containing the travel information that the user needs.