US 5,630,123 A · Software system utilizing a filtered priority queue and method of operation

Abstract

A software system (2) utilizing a filtered priority queue (10) is provided. A filtering module (4) is operable to access a plurality of data records of entities (16, 18, 20, 22, 24, 26 and 28) of a priority queue and to filter and arrange the data records in a memory storage device (8) to form the filtered priority queue (10). The filtered priority queue (10) comprises a remaining set (12) and a filtered set (14). The filtered set (14) contains a first subset of data records (20, 22, 24, 26, and 28). The first subset of data records (20, 22, 24, 26, and 28) form sublevels of a lattice. The remaining set (12) contains a second subset of data records (16 and 18). The second subset of data records (16 and 18) comprise lattice heads of the lattice. A sorting module (6) is coupled to the filtering module (4). The sorting module (6) is operable to access the remaining set (12) and to order the data records (16 and 18) in the second subset of data records to identify a data record (16) of a most critical entity.

Claims22

Dependent claims

A software system utilizing a filtered priority queue to identify a most critical entity from a plurality of entities, comprising:

a plurality of data records stored in a memory storage device, each data record representing one of a plurality of entities from which a most critical entity is to be identified based upon defined sorting criteria;
a filtering module operable to access the plurality of data records and to arrange the data records to form a filtered priority queue based upon a first part of the sorting criteria, the filtered priority queue being a lattice where each data record in the lattice is more critical than those data records it is positioned ahead of based upon the first part of the sorting criteria, such that the lattice comprises:
a filtered set of data records containing those data records that are positioned in sublevels of the lattice;
and
a remaining set of data records containing those data records that are lattice heads of the lattice;
and
a sorting module coupled to the filtering module, the sorting module operable to access the remaining set of data records and to order data records in the remaining set of data records based upon a second part of the defined sorting criteria, where a highest ordered data record from the remaining set is identified as representing the most critical entity.

4 more elements

Dependencies are inferred from the claim text.

Software system utilizing a filtered priority queue and method of operation

Life of this patent

Software system utilizing a filtered priority queue and method of operation

Life of this patent

Abstract

Claims22