Data processing: database and file management or data structures – Database and file access – Record – file – and data search and comparisons
Reexamination Certificate
2006-12-05
2011-10-04
Morrison, Jay (Department: 2168)
Data processing: database and file management or data structures
Database and file access
Record, file, and data search and comparisons
C707S770000
Reexamination Certificate
active
08032543
ABSTRACT:
A sorting apparatus and method for sorting units into a unit storage structure in accordance with a pre-determined order, the sorting apparatus comprising a unit search structure containing a record of units in the unit storage structure, and a unit location pointer structure containing location pointers for units in the unit storage structure, wherein the sorting apparatus receives a unit being sorted, the unit search structure reads the unit being sorted, uses its record of units in the unit storage structure to search for a closest matching unit to the unit being sorted, accesses the unit location pointer structure and retrieves a location pointer for the closest matching unit, and the sorting apparatus uses the location pointer of the closest matching unit to access the unit storage structure and to place the unit being sorted into the unit storage structure in an appropriate position in accordance with the pre-determined order.
REFERENCES:
patent: 4630234 (1986-12-01), Holly
patent: 5878410 (1999-03-01), Zbikowski et al.
patent: 6032207 (2000-02-01), Wilson
patent: 6711153 (2004-03-01), Hebb et al.
patent: 6938097 (2005-08-01), Vincent et al.
patent: 2003/0126116 (2003-07-01), Chen et al.
patent: 2005/0108230 (2005-05-01), Carroll
Stephens et al., Implementing Scheduling Algorithms in High-Speed Networks, IEEE Journal on Selected Areas in Communications, vol. 17 Issue: 6, pp. 1145-1158, Jun. 1999.
Hui Zhang, “Service Disciplines for Guaranteed Performance Service in Packet-Switching Networks”, Proceedings of the IEEE, IEEE. New York, US, vol. 83, No. 10, Oct. 10, 1995, ISSN: 0018-9219, 26 pages.
International Search Report for PCT/GB2006/004526, mailed on Apr. 2, 2007, 3 pages.
Written Opinion for PCT/GB2006/004526, mailed on Apr. 2, 2007, 6 pages.
International Preliminary Report on Patentability for PCT/GB2006/004526, mailed on Jun. 11, 2008, 7 pages.
McLaughlin Kieran
Sezer Sakir
Foley & Lardner LLP
Lanza John D.
Morrison Jay
The Queen's University of Belfast
LandOfFree
Sorting apparatus and method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Sorting apparatus and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sorting apparatus and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4282033