Data processing: database and file management or data structures – Database and file access – Preparing data for information retrieval
Reexamination Certificate
2011-08-16
2011-08-16
Alam, Shahid A (Department: 2162)
Data processing: database and file management or data structures
Database and file access
Preparing data for information retrieval
C707S723000, C704S010000
Reexamination Certificate
active
08001134
ABSTRACT:
A method of externally sorting large files in a computer system is presented. The contents of the input file to be sorted are investigated in order to identify presorted portions thereof. The presorted portions of the input file as thus identified are incorporated as sorted strings into an external sortwork file, by rearranging directory information rather than physically transferring data. If merging is necessary, the data may then be merged by a procedure wherein blocks of sorted data to be merged are incorporated into an output (sortout) file, by rearranging directory information rather than physically transferring sorted blocks to the sortout file. As a result of the process, portions of sorted data incorporated into the sortout file may physically remain in external storage space allocated to the input file, and/or in external space allocated to sortwork, thereby eliminating or reducing reading and writing from disk during sort-merge processing.
REFERENCES:
patent: 4210961 (1980-07-01), Whitlow et al.
patent: 4510567 (1985-04-01), Chang et al.
patent: 4677550 (1987-06-01), Ferguson
patent: 5117495 (1992-05-01), Liu
patent: 5121493 (1992-06-01), Ferguson
patent: 5274805 (1993-12-01), Ferguson et al.
patent: 5301297 (1994-04-01), Menon et al.
patent: 5410646 (1995-04-01), Tondevold et al.
patent: 5421007 (1995-05-01), Coleman et al.
patent: 5551018 (1996-08-01), Hansen
patent: 5563998 (1996-10-01), Yaksich et al.
patent: 5563999 (1996-10-01), Yaksich et al.
patent: 5613085 (1997-03-01), Lee et al.
patent: 5659733 (1997-08-01), Yamashita
patent: 5704029 (1997-12-01), Wright, Jr.
patent: 5745712 (1998-04-01), Turpin et al.
patent: 5852826 (1998-12-01), Graunke et al.
patent: 6021407 (2000-02-01), Meck et al.
patent: 6105024 (2000-08-01), Graefe et al.
patent: 6275822 (2001-08-01), Consens et al.
patent: 6298321 (2001-10-01), Karlov et al.
patent: 6424970 (2002-07-01), Arakawa et al.
patent: 6434560 (2002-08-01), Case
patent: 6490601 (2002-12-01), Markus et al.
patent: 7689623 (2010-03-01), Liu
patent: 2004/0181749 (2004-09-01), Chellapilla et al.
patent: 2004/0205533 (2004-10-01), Lopata et al.
Knuth, Donald E. The Art of Computer Programming, vol. 3, 2nd Ed. Sec. 5.4.9. Addison Wesley Longman Inc, 1998.
Cormen et al., Introduction to Algorithms. MIT Press, © 2000, Introduction to Part II 137-139.
Abramson Ronald
Alam Shahid A
Hughes Hubbard & Reed LLP
Syncsort Incorporated
LandOfFree
Method for performing an external (disk-based) sort of a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for performing an external (disk-based) sort of a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for performing an external (disk-based) sort of a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2756128