07693813 is referenced by 127 patents and cites 148 patents.

An information retrieval system uses phrases to index, retrieve, organize and describe documents. Phrases are extracted from the document collection. Documents are the indexed according to their included phrases, using phrase posting lists. The phrase posting lists are stored in an cluster of index servers. The phrase posting lists can be tiered into groups, and sharded into partitions. Phrases in a query are identified based on possible phrasifications. A query schedule based on the phrases is created from the phrases, and then optimized to reduce query processing and communication costs. The execution of the query schedule is managed to further reduce or eliminate query processing operations at various ones of the index servers.

Title
Index server architecture using tiered and sharded phrase posting lists
Application Number
11/694780
Publication Number
7693813 (B1)
Application Date
March 30, 2007
Publication Date
April 6, 2010
Inventor
Yonatan Zunger
Mountain View
CA, US
Russell Power
Palo Alto
CA, US
Anna Patterson
San Jose
CA, US
Soham Mazumdar
San Francisco
CA, US
Nadav Eiron
San Jose
CA, US
Pei Cao
Palo Alto
CA, US
Assignee
Google
CA, US
IPC
G06F 17/30
View Original Source