Google Inc.

Massachusetts Institute of Technology

Sycamore Networks, Inc.

Kayi Lee

Ching Law

Paolo L Narvaez

Naimish Patel

Kai-Yeung S Siu

Murat Azizoglu

David H Ko

Farzana I Khatri

Chi Yung Tse

A server system receives, respectively, a first character string from a first user and a second character string from a second user. There are one or more differences between the first and second character strings. The server system obtains from a plurality of previously submitted complete queries, respectively, a first set of predicted complete queries corresponding to the first character string and a second set of predicted complete queries corresponding to the second character string. There are one or more identical queries in both the first and second sets. The server system conveys at least a first subset of the first set to the first user and at least a second subset of the second set to the second user. Both the first subset and the second subset include a respective identical query.

Autocompletion for partially entered query

The invention features a method and system for identifying a plurality of tags using an efficient memoryless protocol. The system includes a reader and a plurality of tags. The reader is adapted to maintain an ordered set of query strings; select a string from the set of query strings; broadcast a query message containing the selected string or a portion of the selected string to the tags; and receive a response from one of the tags. The tags operate without batteries and are adapted to respond to the selected string broadcast by the reader. Accordingly, the tag identification methods are efficient in terms of both time and communication complexities.

Efficient memoryless protocol for tag identification

A method is provided for optical filter card design that facilitates a relatively efficient filter assignment algorithm solution resulting in a filter design that reduces a probability of unnecessary wavelength regenerations.

Method for designing optical filter cards

Growing community of inventors

Cambridge, MA, United States of America

Kayi Lee