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:
Jul. 15, 2003
Filed:
Nov. 29, 1999
Sheng Ling Lin, Lisle, IL (US);
Hongguang Li, Lisle, IL (US);
Patrick Rabau, Willowbrook, IL (US);
Chih-Pin Pai, Naperville, IL (US);
Lucent Technologies Inc., Murray Hill, NJ (US);
Abstract
A sorting method for use with a database having randomly hashed records stored therein. The records are sorted in accord with a predetermined parameter and the database exists on a storage medium. At least one stage of the method includes sorting the records in accord with a subgroup of the predetermined parameter and into record groups stored in the storage medium. Records are further sorted in later stages and may be read onto a second medium for sorting. The sorting method allows the amount of processor memory used for sorting to be limited, such that adverse effects on normal call processing are limited or nonexistent.