Google Inc.

Laramie Leavitt

Jeremy Hylton

Jack Wright Menzel

Lorenz Francis Huelsbergen

Brendan D Burns

Addy Ngan

Adam L Berenzweig

Kumar Mayur Thakur

Vinod Ramachandran Marur

Eric Hugh Veach

Sergey Melnik

Andrey Gubarev

Alexander Thomson

Nathan Bales

Dale Woodford

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for generating real-time search results. In one aspect, a method includes receiving a search query from a client; determining that real time search results should be included in a user interface document responsive to the search query; generating the user interface document, including client software to cause the client to present real time search results for the query; and sending the user interface document to the client.

Generating real-time search results

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for presenting real-time search results. In one aspect, a method includes presenting real-time search results in response to a query; and automatically updating the real-time search results.

Presenting real-time search results

A multiversioned position-space indexing system is disclosed. The system includes data structures for maintaining a multiversioned position space including a multi-versioned filter merge list which represents many versions of a changing position space in a very compact form and a position shift map which describes how to translate stored positions in many different log-structured merge tree layers into logical positions at a particular timestamp. Each log-structured merge tree layer can be divided into two sublayers: a final sublayer and a correction sublayer. The final sublayer contains index entries added after the layer's start timestamp and remain live as of the layer's final timestamp as well as deletion makers for index entries that were inserted before the layer's start timestamp, but deleted before the layer's final timestamp. The correction layer contains index entries that were both created and deleted between the start and end timestamps of the layer.

System for indexing collections of structured objects that provides strong multiversioning semantics

Growing community of inventors

Kirkland, WA, United States of America

Laramie Leavitt