US5692156A — Computer program product for overflow queue proce…

Claim 1

Independent Claim 187 words

A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for managing a plurality of data structures stored in a computer storage medium, the computer storage medium comprising a primary storage medium and an overflow storage medium, said method steps comprising: (1) receiving a request to store a data object in a target data structure; (2) determining whether an overflow mode condition currently exists; (3) if an overflow mode condition does not currently exist, then determining whether a combined size of all data structures stored in the primary storage medium plus a size of the data object is greater than a predetermined threshold; (4) if a combined size of all data structures stored in the primary storage medium plus a size of the data object is greater than a predetermined threshold, then: (a) entering an overflow mode such that an overflow mode condition exists; (b) selecting one or more data structures currently stored in the primary storage medium; and (c) moving said selected data structures from the primary storage medium to the overflow storage medium.

Claim 2

Dependent Claim 187 words

A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for managing a plurality of data structures stored in a computer storage medium, the computer storage medium comprising a primary storage medium and an overflow storage medium, said method steps comprising: (1) receiving a request to store a data object in a target data structure; (2) determining whether an overflow mode condition currently exists; (3) if an overflow mode condition does not currently exist, then determining whether a combined size of all data structures stored in the primary storage medium plus a size of the data object is greater than a predetermined threshold; (4) if a combined size of all data structures stored in the primary storage medium plus a size of the data object is greater than a predetermined threshold, then: (a) entering an overflow mode such that an overflow mode condition exists; (b) selecting one or more data structures currently stored in the primary storage medium; and (c) moving said selected data structures from the primary storage medium to the overflow storage medium.

Claim 3

Dependent Claim 13 words

The program storage device of claim 1, wherein said data structures represent queues.

Claim 4

Dependent Claim 26 words

The program storage device of claim 1, wherein said predetermined threshold is equal to a percentage of a total storage capacity of said primary storage medium.

Claim 5

Dependent Claim 40 words

The program storage device of claim 1, wherein step (b) comprises the step of: selecting one or more data structures having the greatest number of elements until a size of said selected data structures is greater than a predetermined amount.

Claim 6

Dependent Claim 27 words

The program storage device of claim 1, wherein step (b) comprises the step of: selecting a predetermined number of data structures having the greatest number of elements.

Claim 7

Dependent Claim 59 words

The program storage device of claim 1, said method steps further comprising the step of: (5) if a combined size of all data structures stored in the primary storage medium plus a size of the data object is not greater than a predetermined threshold, then storing the data object in said target data structure in said primary storage medium.

Claim 8

Dependent Claim 122 words

The program storage device of claim 1, said method steps further comprising the steps of: (5) if an overflow mode condition currently exists, then determining whether the target data structure is stored in the overflow storage medium; (6) if the target data structure is stored in the overflow storage medium, then determining whether the overflow storage medium has adequate available storage capacity to accommodate the data object; (7) if the overflow storage medium has adequate available storage capacity to accommodate the data object, then storing the data object in the target data structure in the overflow storage medium; and (8) if the overflow storage medium does not have adequate available storage capacity to accommodate the data object, then rejecting the data object.

Claim 9

Dependent Claim 181 words

The program storage device of claim 1, said method steps further comprising the steps of: (5) if an overflow mode condition currently exists, then determining whether the target data structure is stored in the overflow storage medium; (6) if the target data structure is not stored in the overflow storage medium, then determining whether a combined size of all data structures stored in the primary storage medium plus a size of the data object is greater than a second predetermined threshold; (7) if a combined size of all data structures stored in the primary storage medium plus a size of the data object is greater than the second predetermined threshold, then: (I) selecting one or more second data structures currently stored in the primary storage medium; (II) determining whether the overflow storage medium has sufficient available storage capacity to accommodate said selected second data structures; and (III) if the overflow storage medium has sufficient available storage capacity to accommodate said selected second data structures, then moving said selected second data structures from the primary storage medium to the overflow storage medium.

Claim 10

Dependent Claim 67 words

The program storage device of claim 8, said method steps further comprising the step of: (8) if it is determined in step (6) that a combined size of all data structures stored in the primary storage medium plus a size of the data object is not greater than the second predetermined threshold, then storing the data object in the target data structure in the primary storage medium.

Claim 11

Dependent Claim 100 words

The program storage device of claim 8, said method steps further comprising the steps of: (8) if the overflow storage medium does not have sufficient available storage capacity to accommodate said selected second data structures, then determining whether the target data structure is one of said selected second data structures; (9) if the target data structure is one of said selected second data structures, then rejecting the data object; and (10) if the target data structure is not one of said selected second data structures, then storing the data object in the target data structure in the primary storage medium.

Claim 12

Dependent Claim 52 words

The program storage device of claim 7, wherein step (c) comprises the step of: placing identifiers of said selected data structures in an overflow name list; wherein step (5) comprises the step of: checking said overflow name list to determine whether said target data structure is stored in the overflow storage medium.

Claim 13

Dependent Claim 141 words

The program storage device of claim 1, said method steps further comprising the steps of: (5) receiving a request to retrieve a second data object from a second target data structure; (6) determining whether an overflow mode condition currently exists; (7) if an overflow mode condition does not currently exist, then accessing said primary storage medium to retrieve said second data object from said second target data structure; (8) if an overflow mode condition currently exists, then determining whether said second target data structure is stored on said overflow storage medium; (9) if said second target data structure is stored on said overflow storage medium, then accessing said overflow storage medium to retrieve said second data object from said second target data structure; otherwise, accessing said primary storage medium to retrieve said second data object from said second target data structure.

Claim 14

Dependent Claim 62 words

The program storage device of claim 1, said method steps further comprising the step of: (5) if an overflow mode condition currently exists, then exiting the overflow mode condition if: (I) no data structures are stored in the overflow storage medium; and (II) a combined size of all data structures stored in the primary storage medium is less than the predetermined threshold.

Claim 15

Dependent Claim 19 words

The program storage device of claim 8, wherein said first predetermined threshold is equal to said second predetermined threshold.

Claim 16

Dependent Claim 250 words

A computer program product comprising a computer useable medium having computer program logic recorded thereon for enabling a processor in a computer system to manage a plurality of data structures stored in a computer storage medium, the computer storage medium comprising a primary storage medium and an overflow storage medium, the computer program logic comprising: receiving means for enabling the processor to receive a request to store a data object in a target data structure; overflow determining means for enabling the processor to determine whether an overflow mode condition currently exists; threshold determining means, responsive to a determination that an overflow mode condition does not currently exist, for enabling the processor to determine whether a combined size of all data structures stored in the primary storage medium plus a size of the data object is greater than a predetermined threshold; overflow mode means, responsive to a determination that a combined size of all data structures stored in the primary storage medium plus a size of the data object is greater than a predetermined threshold, for enabling the processor to enter an overflow mode such that an overflow mode condition exists; data structure selecting means, responsive to said overflow mode means, for enabling the processor to select one or more data structures currently stored in the primary storage medium; and data structure moving means, responsive to said data structure selecting means, for enabling the processor to move said selected data structures from the primary storage medium to the overflow storage medium.

Claim 17

Dependent Claim 250 words

A computer program product comprising a computer useable medium having computer program logic recorded thereon for enabling a processor in a computer system to manage a plurality of data structures stored in a computer storage medium, the computer storage medium comprising a primary storage medium and an overflow storage medium, the computer program logic comprising: receiving means for enabling the processor to receive a request to store a data object in a target data structure; overflow determining means for enabling the processor to determine whether an overflow mode condition currently exists; threshold determining means, responsive to a determination that an overflow mode condition does not currently exist, for enabling the processor to determine whether a combined size of all data structures stored in the primary storage medium plus a size of the data object is greater than a predetermined threshold; overflow mode means, responsive to a determination that a combined size of all data structures stored in the primary storage medium plus a size of the data object is greater than a predetermined threshold, for enabling the processor to enter an overflow mode such that an overflow mode condition exists; data structure selecting means, responsive to said overflow mode means, for enabling the processor to select one or more data structures currently stored in the primary storage medium; and data structure moving means, responsive to said data structure selecting means, for enabling the processor to move said selected data structures from the primary storage medium to the overflow storage medium.

Claim 18

Dependent Claim 13 words

The computer program product of claim 15, wherein said data structures represent queues.

Claim 19

Dependent Claim 26 words

The computer program product of claim 15, wherein said predetermined threshold is equal to a percentage of a total storage capacity of said primary storage medium.

Claim 20

Dependent Claim 46 words

The computer program product of claim 15, wherein said data structure selecting means comprises: means for enabling the processor to select one or more data structures having the greatest number of elements until a size of said selected data structures is greater than a predetermined amount.

Claim 21

Dependent Claim 33 words

The computer program product of claim 15, wherein said data structure selecting means comprises: means for enabling the processor to select a predetermined number of data structures having the greatest number of elements.

Claim 22

Dependent Claim 66 words

The computer program product of claim 15, wherein said computer program logic further comprises: means, responsive to a determination that a combined size of all data structures stored in the primary storage medium plus a size of the data object is not greater than a predetermined threshold, for enabling the processor to store the data object in said target data structure in said primary storage medium.

Claim 23

Dependent Claim 155 words

The computer program product of claim 15, wherein said computer program logic further comprises: content determining means, responsive to a determination that an overflow mode condition currently exists, for enabling the processor to determine whether the target data structure is stored in the overflow storage medium; means, responsive to a determination that the target data structure is stored in the overflow storage medium, for enabling the processor to determine whether the overflow storage medium has adequate available storage capacity to accommodate the data object; means, responsive to a determination that the overflow storage medium has adequate available storage capacity to accommodate the data object, for enabling the processor to store the data object in the target data structure in the overflow storage medium; and means, responsive to a determination that the overflow storage medium does not have adequate available storage capacity to accommodate the data object, for enabling the processor to reject the data object.

Claim 24

Dependent Claim 234 words

The computer program product of claim 15, wherein said computer program logic further comprises: means, responsive to a determination that an overflow mode condition currently exists, for enabling the processor to determine whether the target data structure is stored in the overflow storage medium; second predetermined threshold means, responsive to a determination that the target data structure is not stored in the overflow storage medium, for enabling the processor to determine whether a combined size of all data structures stored in the primary storage medium plus a size of the data object is greater than a second predetermined threshold; second data structure selecting means, responsive to a determination that a combined size of all data structures stored in the primary storage medium plus a size of the data object is greater than the second predetermined threshold, for enabling the processor to select one or more second data structures currently stored in the primary storage medium; overflow capacity determining means, responsive to said second data structure selecting means, for enabling the processor to determine whether the overflow storage medium has sufficient available storage capacity to accommodate said selected second data structures; and means, responsive to a determination that the overflow storage medium has sufficient available storage capacity to accommodate said selected second data structures, for enabling the processor to move said selected second data structures from the primary storage medium to the overflow storage medium.

Claim 25

Dependent Claim 73 words

The computer program product of claim 22, wherein said computer program logic further comprises: means, responsive to a determination by said second predetermined threshold means that a combined size of all data structures stored in the primary storage medium plus a size of the data object is not greater than the second predetermined threshold, for enabling the processor to store the data object in the target data structure in the primary storage medium.

Claim 26

Dependent Claim 123 words

The computer program product of claim 22, wherein said computer program logic further comprises: means, responsive to a determination that the overflow storage medium does not have sufficient available storage capacity to accommodate said selected second data structures, for enabling the processor to determine whether the target data structure is one of said selected second data structures; means, responsive to a determination that the target data structure is one of said selected second data structures, for enabling the processor to reject the data object; and means, responsive to a determination that the target data structure is not one of said selected second data structures, for enabling the processor to store the data object in the target data structure in the primary storage medium.

Claim 27

Dependent Claim 58 words

The computer program product of claim 21, wherein said data structure moving means enables the processor to place identifiers of said selected data structures in an overflow name list, and wherein said content determining means enables the processor to check said overflow name list to determine whether said target data structure is stored in the overflow storage medium.

Claim 28

Dependent Claim 179 words

The computer program product of claim 15, wherein said computer program logic further comprises: means for enabling the processor to receive a request to retrieve a second data object from a second target data structure; means for enabling the processor to determine whether an overflow mode condition currently exists; means, responsive to a determination that an overflow mode condition does not currently exist, for enabling the processor to access said primary storage medium to retrieve said second data object from said second target data structure; means, responsive to a determination that an overflow mode condition currently exists, for enabling the processor to determine whether said second target data structure is stored on said overflow storage medium; means, responsive to a determination that said second target data structure is stored on said overflow storage medium, for enabling the processor to access said overflow storage medium to retrieve said second data object from said second target data structure; otherwise, for enabling the processor to access said primary storage medium to retrieve said second data object from said second target data structure.

Claim 29

Dependent Claim 69 words

The computer program product of claim 15, wherein said computer program logic further comprises: means, responsive to a determination that an overflow mode condition currently exists, for enabling the processor to exit the overflow mode condition if: (I) no data structures are stored in the overflow storage medium; and (II) a combined size of all data structures stored in the primary storage medium is less than the predetermined threshold.

Claim 30

Dependent Claim 19 words

The computer program product of claim 22, wherein said first predetermined threshold is equal to said second predetermined threshold.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2000-11-24	2001-05-26	2001-11-25	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2004-11-24	2005-05-26	2005-11-25	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2008-11-24	2009-05-26	2009-11-25	$7700.00	Window Closed / Lapsed

Computer program product for overflow queue processing

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag