The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 12, 2016
Filed:
Feb. 27, 2009
Yefim Shuf, Millwood, NY (US);
Hong Min, Poughkeepsie, NY (US);
Hubertus Franke, Cortlandt Manor, NY (US);
Allan B. Lebovitz, Morgan Hill, CA (US);
Yefim Shuf, Millwood, NY (US);
Hong Min, Poughkeepsie, NY (US);
Hubertus Franke, Cortlandt Manor, NY (US);
Allan B. Lebovitz, Morgan Hill, CA (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
An apparatus and method for efficiently performing a query sort on a data set with duplicate key values is disclosed. The method includes identifying unique key values for a key in a data set after determining that a number of duplicate key values for the key exceed a predefined threshold. The method also includes recording an association of each unique key value with a record in the data set and sorting unique key values. The method further includes storing the unique key values in a sorted order, wherein each unique key value is associated with an appropriate record in the data set.