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:
Dec. 27, 2011
Filed:
Oct. 31, 2007
Marco Lerro, Rome, IT;
Marco Lerro, Rome, IT;
International Business Machines Corporation, Armonk, NY (US);
Abstract
A solution is proposed for reducing the response time of query submitted by a client to server and, at the same time optimizing the sorting time of the results. Some canonical sorting algorithms are conceived to produce the first sorted records as soon as possible even if the sort operation is not completed. Even if such kind of algorithms match the above described needs, they could become impracticable because of their computational complexity. On the other side, some other algorithms have a lower computational complexity but the sorted result can be available only after the last iteration when the algorithm has completed. The present invention provides an improved method which combines the advantages of both families of algorithms.