1
Arvind Jain, Gurmeet Singh Manku: Highly compressed randomly accessed storage of large tables with arbitrary columns. Google, Sterne Kessler Goldstein & Fox PLLC, February 24, 2009: US07496589 (150 worldwide citation)

A table, such as a database table can be partitioned into blocks that are conveniently sized for storage and retrieval. The amount of storage space required and the speed of storing and retrieving blocks is proportional to the size of the blocks. Compressing the blocks leads to less required space a ...


2
Wilburt Juan Labio, Giao Thanh Nguyen, Winston Wencheng Liu, Gurmeet Singh Manku: System and method for searching peer-to-peer computer networks by selecting a computer based on at least a number of files shared by the computer. Napster, Martine Penilla & Gencarella, August 8, 2006: US07089301 (86 worldwide citation)

A method and system for intelligently directing a search of a peer-to-peer network, in which a user performing a search is assisted in choosing a host which is likely to return fast, favorable results to the user. A host monitor monitors the peer-to-peer network and collects data on various characte ...


3
Wilburt Juan Labio, Giao Thanh Nguyen, Winston Wencheng Liu, Gurmeet Singh Manku: System and method for optimizing access to information in peer-to-peer computer networks. Napster, Martine Penilla & Gencarella, November 18, 2008: US07454480 (33 worldwide citation)

A method and system for intelligently directing a search of a peer-to-peer network, in which a user performing a search is assisted in choosing a host which is likely to return fast, favorable results to the user. A host monitor monitors the peer-to-peer network and collects data on various characte ...


4
Bruce Gilbert Lindsay, Gurmeet Singh Manku, Sirdhar Rajogopalan: Single pass space efficent system and method for generating approximate quantiles satisfying an apriori user-defined approximation error. International Business Machines Corporation, Gray Cary Ware Freidenrich, August 22, 2000: US06108658 (13 worldwide citation)

A system and method for finding an .epsilon.-approximate .phi.-quantile data element of a data set with N data elements in a single pass over the data set. The .epsilon.-approximate .phi.-quantile data element is guaranteed to lie within a user-specified approximation error .epsilon. of a true .phi. ...


5
Arvind Jain, Gurmeet Singh Manku: Near-duplicate document detection for web crawling. Google, Harrity & Harrity, March 20, 2012: US08140505 (11 worldwide citation)

A system generates a hash value for a fetched document and compares the hash value with a set of stored hash values to identify ones of the stored hash values with a sequence of bit positions, less than all of the bit positions, that match a corresponding sequence of bit positions of the hash value. ...


6
Bruce Gilbert Lindsay, Gurmeet Singh Manku, Sridhar Rajagopalan: Single pass space efficient system and method for generating an approximate quantile in a data set having an unknown size. International Business Machines Corporation, John L Rogitz, January 29, 2002: US06343288 (6 worldwide citation)

A space-efficient system and method for generating an approximate &phgr;-quantile data element of a data set in a single pass over the data set, without a priori knowledge of the size of the data set. The approximate &phgr;-quantile is guaranteed to lie within a user-specified approximation error &e ...


7
Dawn Chamberlain, Gurmeet Singh Manku, Barbara Stanley: Pre-computed impression lists. Google, Armstrong Teasdale, August 27, 2013: US08521718 (1 worldwide citation)

Systems, methods, and computer program products identify one or more web page impressions satisfying one or more simply queries, each of the one or more web page impressions associated with a respective impression ID. Respective impression IDs of the one or more web pages satisfying the one or more ...


8
Wilburt Juan Labio, Giao Thanh Nguyen, Winston Wencheng Liu, Gurmeet Singh Manku: System and method for searching peer-to-peer computer networks. Napster, Martine Penilla & Gencarella, June 1, 2010: US07730178 (1 worldwide citation)

A method and system for intelligently directing a search of a peer-to-peer network, in which a user performing a search is assisted in choosing a host which is likely to return fast, favorable results to the user. A host monitor monitors the peer-to-peer network and collects data on various characte ...


9
Dawn Chamberlain, Gurmeet Singh Manku, Barbara Stanley: Pre-computed impression lists. Google, Fish & Richardson P C, July 3, 2012: US08214350 (1 worldwide citation)

Systems, methods, and computer program products identify one or more web page impressions satisfying one or more simply queries, each of the one or more web page impressions associated with a respective impression ID. Respective impression IDs of the one or more web pages satisfying the one or more ...


10
Barbara Stanley, Gagan Aggarwal, Gurmeet Singh Manku, Anurag Agarwal, Dawn Chamberlain, Gaurav Jain: Calculating flight plans for reservation-based ad serving. Google, Fish & Richardson P C, June 9, 2015: US09053492

The disclosure provides various embodiments of systems, methods, and software for supporting server-side product catalogs. Software for managing ad serving may comprise computer readable instructions embodied on media and be operable to identify a logically local directed graph representing a logica ...