Radhakrishna Lalita V Uppala

US Patent:

20080306948, Dec 11, 2008

Filed:

Jun 8, 2007

Appl. No.:

11/760523

Inventors:

RadhaKrishna Uppala - Bellevue WA, US
Sreenivasulu Pokuri - Bellevue WA, US

Assignee:

Yahoo! Inc. - Sunnyvale CA

International Classification:

G06F 17/30

US Classification:

707 7, 707E17105

Abstract:

A device, system, and method are directed towards sorting a set of string or binary data items. A segment of a fixed size from each data item is combined with a pointer to the data item in a word. The words are sorted, and words having equivalent string/binary segments are grouped together. The groups are recursively sorted until no groups remain or the end of the string or binary data in a group is sorted. Methods of the invention include determining a segment size based on a size of a pointer item and a word size, so that a segment and a pointer fit within a word, allowing comparisons and data manipulation to be performed on words.

US Patent:

20090077078, Mar 19, 2009

Filed:

Sep 14, 2007

Appl. No.:

11/855358

Inventors:

RadhaKrishna Uppala - Bellevue WA, US
Joerg Harry Hallmann - Sammamish WA, US

Assignee:

Yahoo! Inc. - Sunnyvale CA

International Classification:

G06F 17/30

US Classification:

707 7, 707E17104

Abstract:

Systems and methods for merging data sets are provided herein.

US Patent:

20120131022, May 24, 2012

Filed:

Jan 30, 2012

Appl. No.:

13/361000

Inventors:

RadhaKrishna Uppala - Bellevue WA, US
Joerg Harry Hallmann - Sammamish WA, US

International Classification:

G06F 17/30

US Classification:

707752, 707E17058

Abstract:

Systems and methods for merging data sets are provided. Data sets are merged based upon a process which begins by sorting data sets. Data sets each include at least one data set key column storing at least one data set key column record. The key column record subsets include at least one data set key column record. Based upon the identification of the first and second key column record subsets, a working data set is assembled. The working data set includes at least the first and second key column record subset, a first and second last record indicator corresponding to the last record of the first and second key column record subset respectively, and a first and second position indicator associating the data set key column records with the data sets respectively. The working data set is sorted in accordance with a selected one or more key column record subsets.