Method and system for finding a k order statistic in a union...

Details Method and system for finding a k order statistic in a union... Method and system for finding a k order statistic in a union...

2007-09-25

2007-09-25

Hwang, Joon Hwan (Department: 2166)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

10368234

ABSTRACT:
A method for determining a k order statistic is provided. The method initiates with identifying at least two sorted sets. Then, a recurrence configured to eliminate elements of the at least two sorted sets is defined. Next, an index value associated with a k order statistic is reduced through the recurrence to obtain a base case. After obtaining the base case, a minimum value of remaining elements is selected from the at least two sorted sets. The minimum value corresponds to the k order statistic. A display controller having circuitry for determining a median value and a computer readable medium having program instructions for determining a k order statistic are also provided.

REFERENCES:
patent: 4456968 (1984-06-01), Carter et al.
patent: 4802108 (1989-01-01), Bagdis et al.
patent: 5206601 (1993-04-01), Ready
patent: 5408675 (1995-04-01), Florentino et al.
patent: 5426785 (1995-06-01), Coffield
patent: 5532948 (1996-07-01), Kohno et al.
patent: 5708693 (1998-01-01), Aach et al.
patent: 5737251 (1998-04-01), Kohno et al.
patent: 6108658 (2000-08-01), Lindsay et al.
patent: 6208764 (2001-03-01), Archer et al.
patent: 2001/0034749 (2001-10-01), Jiang
patent: 2002/0073126 (2002-06-01), Kim
patent: 11-72555 (1999-03-01), None
An Improved Approach to Fault Tolerant Rank Order Filtering on a SIMD Mesh Processor, Proceedings of the IEEE International Workshop on Defect and Fault Tolerance in VLSI Systems (DFT '95), pp. 137-145.
Filtering, A Note on the Use of Nonlinear Filtering in Computer Graphics, Mark E. Lee, Amoco Production Company Tulsa Research Center, Richard A. Redner, The University of Tulsa, May 1990 pp. 23-29.

Affiliated with

Also associated with

Rating

Method and system for finding a k order statistic in a union... 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 and system for finding a k order statistic in a union..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for finding a k order statistic in a union... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3755732