Google Inc.

Hsiang-ling Lin

Marcus Felipe Fontoura

Jan Hendrik Pieper

Krishna Tatavarthi

Bjoern Carlin

Systems and methods for deleting non-key values from an index distributed over a plurality of computing devices maintains a non-key master list that includes the non-key values that are stored on each of the plurality of computing devices and receives a list of non-key values to delete. The systems and methods further intersect the list of non-key values to delete with the non-key master list, creating a first delete list for a first one of the plurality of computing devices that includes non-key values to be deleted that are stored on the first computing device. The systems and methods further transmit the first delete list to the first computing device and update the non-key master list based on the list of non-key values to delete.

Growing community of inventors

Sunnyvale, CA, United States of America

Hsiang-ling Lin