1
Sudipto Guha, Rajeev Rastogi, Kyuseok Shim: Method, apparatus and programmed medium for clustering databases with categorical attributes. Lucent Technologies, Dickstein Shapiro Morin & Oshinsky, April 11, 2000: US06049797 (94 worldwide citation)

The present invention relates to a computer method, apparatus and programmed medium for clustering databases containing data with categorical attributes. The present invention assigns a pair of points to be neighbors if their similarity exceeds a certain threshold. The similarity value for pairs of ...


2
Sudipto Guha, Rajeev Rastogi, Kyuseok Shim: Programmed medium for clustering large databases. Lucent Technologies, Dickstein Shapiro Morin & Oshinsky, July 18, 2000: US06092072 (54 worldwide citation)

The present invention relates to a computer method, apparatus and programmed medium for clustering large databases. The present invention represents each cluster to be merged by a constant number of well scattered points that capture the shape and extent of the cluster. The chosen scattered points a ...


3
Nikolaos Koudas, Sudipto Guha: Apparatus and method for correlating synchronous and asynchronous data streams. AT&T Intellectual Property II, Michael Haynes, Michael N Haynes, Dale R Jensen, October 14, 2008: US07437397 (14 worldwide citation)

Certain exemplary embodiments provide a method comprising: automatically: receiving a plurality of elements for each of a plurality of continuous data streams; treating the plurality of elements as a first data stream matrix that defines a first dimensionality; reducing the first dimensionality of t ...


4
Nikolaos Koudas, Divesh Srivastava, Sudipto Guha, Dimitrios Gunopulos, Michail Vlachos: Method and apparatus for optimizing queries under parametric aggregation constraints. AT&T, February 23, 2010: US07668801 (12 worldwide citation)

The present invention relates to a method and apparatus for optimizing queries. The present invention discloses an efficient method for providing answers to queries under parametric aggregation constraints.


5
Nina Mishra, Liadan O&apos Callaghan, Sudipto Guha, Rajeev Motwani: Computer implemented scalable, incremental and parallel clustering based on weighted divide and conquer. Hewlett Packard Development Company, January 27, 2004: US06684177 (10 worldwide citation)

A technique that uses a weighted divide and conquer approach for clustering a set S of n data points to find k final centers. The technique comprises 1) partitioning the set S into P disjoint pieces S


6
Sudipto Guha, Nikolas Koudas, Amit Marathe, Divesh Srivastava: Apparatus and method for merging results of approximate matching operations. AT&T, August 19, 2008: US07415461 (8 worldwide citation)

A device and a method are provided. Approximate match operations are performed for each of a group of attributes for each of a group of tuples with respect to a query to create a respective ranking for each of the group of attributes. The rankings of the group of attributes are combined to provide a ...


7
Anna C Gilbert, Sudipto Guha, Piotr Indyk, Ioannis Kotidis, Shanmugavelayutham Muthukrishnan, Martin J Strauss: Method and apparatus for using histograms to produce data summaries. AT&T Intellectual Property II, June 21, 2011: US07965643 (6 worldwide citation)

A system and method are provided for summarizing dynamic data from distributed sources through the use of histograms. In particular, the method comprises receiving a first data signal at a first location, determining a first array sketch of the first data signal, and constructing a first output hist ...


8
Anna C Gilbert, Sudipto Guha, Piotr Indyk, Ioannis Kotidis, Shanmugavelayutham Muthukrishnan, Martin J Strauss: Method and apparatus for using histograms to produce data summaries. AT&T, February 13, 2007: US07177282 (5 worldwide citation)

A system and method are provided for monitoring dynamic data from distributed sources through the use of histograms. In the method, an array sketch of the digital signal is determined, a robust histogram is constructed from the array sketch, and an output histogram is constructed from the array sket ...


9
Nikolaos Koudas, Divesh Srivastava, Sudipto Guha, Dimitrios Gunopulos, Michail Vlachos: Method and apparatus for optimizing queries under parametric aggregation constraints. AT&T Intellectual Property II, March 8, 2011: US07904458 (4 worldwide citation)

The present invention relates to a method and apparatus for optimizing queries. The present invention discloses an efficient method for providing answers to queries under parametric aggregation constraints.


10
Nina Mishra, Liadan O Callaghan, Sudipto Guha, Rajeev Motwani: Computer implemented scalable, incremental and parallel clustering based on weighted divide and conquer. Hewlett Packard Development Company, June 14, 2005: US06907380 (3 worldwide citation)

A technique that uses a weighted divide and conquer approach for clustering a set S of n data points to find k final centers. The technique comprises 1) partitioning the set S into P disjoint pieces S1, . . . , Sp; 2) for each piece Si, determining a set Di of k intermediate centers; 3) assigning ea ...