Data sorting method and system

Details Data sorting method and system Data sorting method and system

2004-11-08

2008-11-18

Cottingham, John (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07454420

ABSTRACT:
In accordance with the teachings described herein, systems and methods are provided for data sorting. A method for use with one or more processing devices in order to merge sorted runs of data may include the steps of: defining a plurality of floating buffers; calculating a number of data blocks for each floating buffer; configuring the floating buffers to store the number of data blocks; and using the floating buffers to perform an external data sorting operation. A data sorting system may include one or more programs, and may be used with a plurality of floating buffers and a data storage device for storing a plurality of sorted runs of data blocks, each data block including a plurality of data records. The one or more programs in a data sorting system may be operable to calculate a number of data blocks for each floating buffer and configure the plurality of floating buffers to store the number of data blocks. In addition, the one or more programs in a data sorting system may be further operable to sort the plurality of data records into a single sorted output using the plurality of floating buffers.

REFERENCES:
patent: 5613085 (1997-03-01), Lee et al.
patent: 5852826 (1998-12-01), Graunke et al.
patent: 6105024 (2000-08-01), Graefe et al.
patent: 6519593 (2003-02-01), Matias et al.
patent: 2002/0032683 (2002-03-01), Namba
patent: 2002/0065793 (2002-05-01), Arakawa et al.
patent: 2002/0091691 (2002-07-01), Sharp
patent: 2002/0178160 (2002-11-01), Meaden
Pang, HweeHwa et al., “Memory-Adaptive External Sorting”, Proceedings of the 19thVLDB Conference, Dublin, Ireland, 1993, pp. 618-629.
Knuth, Donald E., “The Art of Computer Programming”, vol. 3/Sorting and Searching, Addison Wesley Longman, Inc.,, Reading, Massachusetts, 1998, pp. 320-390.
Horowitz, Ellis et al., “Fundamentals of Data Structures”, Computer Science Press, Inc., Rockville, Maryland, 1976, pp. 388-409.
Kwan, Sai Choi et al., “The I/O Performance of Multiway Mergesort and Tag Sort”, IEEE Transactions on Computers, vol. c-34, No. 4, Apr. 1985, pp. 383-391.
Salzberg, Betty, “Merging Sorted Runs Using Large Main Memory”, Acta Informatica 27, 1989, pp. 195-215.
Ruemmler, Chris et al., “An Introduction to Disk Drive Modeling”, Computer, vol. 27, No. 3, Mar. 1994, pp. 17-28.
Estivill-Castro, Vladimir et al., “Foundations for Faster External Sorting (Extended Abstract)”, Fourteenth Conference on the Foundations of Software Technology and Theoretical Computer Science, Springer-Verlag LNCS 880, Madrase, India, 1994, pp. 414-425.
Zheng, LuoQuan et al., “Speeding Up External Mergesort”, IEEE Transactions on Knowledge and Data Engineering, vol. 8, No. 2, Apr. 1996, pp. 322-332.
Estivill-Castro, Vladimir, “Sorting and Order Statistics”, Algorithms and Theory of Computation Handbook, Chapter 3, CRC Press LLC, 1999.

Affiliated with

Also associated with

Rating

Data sorting method and system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data sorting method and system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data sorting method and system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4029256