← Back to Patent Explorer
US5701473A Expired / Lapsed US ⏱️ 0.0 years remaining

System for optimally storing a data file for enhanced query processing

Assignee: Unisys Corp
•
Filing: 1995-03-17
•
Granted: 1997-12-23
•
Expires: 2015-03-17
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Disclosed is a system for establishing storage of a data file. The stores the data file in a manner that reduces the time required to process a query against the data file. Storage of the data file is established on multiple disks. The disks are selected such that their combined data transfer rate meets or exceeds the rate at which a query processor is capable of processing a query.

Inventors

  • 👤 David L. Braseth
  • 👤 Glen P. Eiden
  • 👤 Ronald Q. Smith

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 15:52
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/22; G06F16/2282; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99951; Y10S707/99956

Claims Analysis

Total Claims: 18
Claim 1
Independent Claim 138 words
In a data processing system having an instruction processor for performing a query against a database data file and a plurality of disks coupled to the data processing system and accessible to the instruction processor, a computer implemented method for automatically establishing storage for the data file for enhanced query processing performance, comprising the steps of: obtaining a predetermined data rate, quantified as a predetermined unit of data per predetermined unit of time, at which an instruction processor is capable of processing a query against the database; selecting a set of disks from the plurality of disks that are accessible to the instruction processor and that have a combined data transfer rate to the instruction processor that is greater than or equal to said data rate; and allocating storage for the data file on said set of disks.
Claim 2
Dependent Claim 138 words
In a data processing system having an instruction processor for performing a query against a database data file and a plurality of disks coupled to the data processing system and accessible to the instruction processor, a computer implemented method for automatically establishing storage for the data file for enhanced query processing performance, comprising the steps of: obtaining a predetermined data rate, quantified as a predetermined unit of data per predetermined unit of time, at which an instruction processor is capable of processing a query against the database; selecting a set of disks from the plurality of disks that are accessible to the instruction processor and that have a combined data transfer rate to the instruction processor that is greater than or equal to said data rate; and allocating storage for the data file on said set of disks.
Claim 3
Dependent Claim 42 words
The method of claim 1, wherein said allocating step includes the steps of: dividing said data file into a plurality of portions; and allocating contiguous storage on each of said set of disks for a respective one of said plurality of portions.
Claim 4
Dependent Claim 45 words
The method of claim 2, further including the steps of: dividing one portion of said plurality portions into subportions if contiguous space is not available for said one portion on a respective disk; and allocating contiguous storage for said one portion on said respective disk.
Claim 5
Dependent Claim 179 words
In a data processing system having a plurality of instruction processors for performing a query against a database data file and a plurality of disks coupled to the data processing system and accessible to each of the instruction processors, a computer implemented method for automatically establishing storage for the data file for enhanced query processing performance, comprising the steps of: obtaining a predetermined data rate, quantified as a predetermined unit of data per predetermined unit of time, at which a single instruction processor is capable of processing a query against the data file; obtaining a count of the plurality of instruction processors available to process a query; determining a total data rate that is required to keep the plurality of instruction processors busy; selecting a set of disks from the plurality of disks that are accessible to each of the instruction processors and that have a combined data transfer rate to the plurality of instruction processors that is greater than or equal to said total data rate; and allocating storage for the data file on said set of disks.
Claim 6
Dependent Claim 179 words
In a data processing system having a plurality of instruction processors for performing a query against a database data file and a plurality of disks coupled to the data processing system and accessible to each of the instruction processors, a computer implemented method for automatically establishing storage for the data file for enhanced query processing performance, comprising the steps of: obtaining a predetermined data rate, quantified as a predetermined unit of data per predetermined unit of time, at which a single instruction processor is capable of processing a query against the data file; obtaining a count of the plurality of instruction processors available to process a query; determining a total data rate that is required to keep the plurality of instruction processors busy; selecting a set of disks from the plurality of disks that are accessible to each of the instruction processors and that have a combined data transfer rate to the plurality of instruction processors that is greater than or equal to said total data rate; and allocating storage for the data file on said set of disks.
Claim 7
Dependent Claim 42 words
The method of claim 4, wherein said allocating step includes the steps of: dividing said data file into a plurality of portions; and allocating contiguous storage on each of said set of disks for a respective one of said plurality of portions.
Claim 8
Dependent Claim 45 words
The method of claim 5, further including the steps of: dividing one portion of said plurality portions into subportions if contiguous space is not available for said one portion on a respective disk; and allocating contiguous storage for said one portion on said respective disk.
Claim 9
Dependent Claim 198 words
In a data processing system having an instruction processor for performing a query against a database data file, and a plurality of disks coupled to the data processing system via a plurality of control units, wherein the plurality of disks are accessible to the instruction processor, a computer implemented method for automatically allocating storage of the data file for enhanced query processing performance, comprising the steps of: obtaining a record size of a record in the database; obtaining a record count of records in the database; obtaining a predetermined data rate, quantified as a predetermined unit of data per predetermined unit of time, at which an instruction processor is capable of processing a query against the database; obtaining disk data transfer rates for the plurality of disks; selecting a set of disks from said plurality of disks that are accessible to the instruction processor and that have a combined data transfer rate to the instruction processor that is greater than or equal to said data processing rate, wherein each of said set of disks is coupled to a distinct one of said plurality of control units; and allocating storage for the data file on said set of disks.
Claim 10
Dependent Claim 198 words
In a data processing system having an instruction processor for performing a query against a database data file, and a plurality of disks coupled to the data processing system via a plurality of control units, wherein the plurality of disks are accessible to the instruction processor, a computer implemented method for automatically allocating storage of the data file for enhanced query processing performance, comprising the steps of: obtaining a record size of a record in the database; obtaining a record count of records in the database; obtaining a predetermined data rate, quantified as a predetermined unit of data per predetermined unit of time, at which an instruction processor is capable of processing a query against the database; obtaining disk data transfer rates for the plurality of disks; selecting a set of disks from said plurality of disks that are accessible to the instruction processor and that have a combined data transfer rate to the instruction processor that is greater than or equal to said data processing rate, wherein each of said set of disks is coupled to a distinct one of said plurality of control units; and allocating storage for the data file on said set of disks.
Claim 11
Dependent Claim 42 words
The method of claim 7, wherein said allocating step includes the steps of: dividing said data file into a plurality of portions; and allocating contiguous storage on each of said set of disks for a respective one of said plurality of portions.
Claim 12
Dependent Claim 45 words
The method of claim 8, further including the steps of: dividing one portion of said plurality portions into subportions if contiguous space is not available for said one portion on a respective disk; and allocating contiguous storage for said one portion on said respective disk.
Claim 13
Independent Claim 139 words
A system for establishing storage of a database data file for enhanced query processing performance, comprising: a data processing system having an instruction processor; a plurality of disks coupled to said data processing system and accessible to the instruction processor; acquisition means interfaced with said data processing system for obtaining a predetermined data rate, quantified as a predetermined unit of data per predetermined unit of time, at which an instruction processor is capable of processing a query against the database; selection means responsive to said acquisition means for selecting a set of disks from said plurality of disks that have a combined data transfer rate to the instruction processor that is greater than or equal to said data rate; and allocation means responsive to said selection means for allocating storage for the data file on said set of disks.
Claim 14
Independent Claim 139 words
A system for establishing storage of a database data file for enhanced query processing performance, comprising: a data processing system having an instruction processor; a plurality of disks coupled to said data processing system and accessible to the instruction processor; acquisition means interfaced with said data processing system for obtaining a predetermined data rate, quantified as a predetermined unit of data per predetermined unit of time, at which an instruction processor is capable of processing a query against the database; selection means responsive to said acquisition means for selecting a set of disks from said plurality of disks that have a combined data transfer rate to the instruction processor that is greater than or equal to said data rate; and allocation means responsive to said selection means for allocating storage for the data file on said set of disks.
Claim 15
Dependent Claim 140 words
In a data processing system having an instruction processor for performing a query against a database data file and a plurality of disks coupled to the data processing system, a computer implemented method for automatically establishing storage for the data file for enhanced query processing performance in response to a request for data file establishment, the method comprising the steps of: obtaining a predetermined data rate, quantified as a predetermined unit of data per predetermined unit of time, at which the instruction processor is capable of processing a query against the database; selecting a set of disks from the plurality of disks, wherein said set of disks together are capable of transmitting data to the instruction processor at a rate that is approximately equal to said data rate; and allocating storage for the data file on said set of disks.
Claim 16
Dependent Claim 140 words
In a data processing system having an instruction processor for performing a query against a database data file and a plurality of disks coupled to the data processing system, a computer implemented method for automatically establishing storage for the data file for enhanced query processing performance in response to a request for data file establishment, the method comprising the steps of: obtaining a predetermined data rate, quantified as a predetermined unit of data per predetermined unit of time, at which the instruction processor is capable of processing a query against the database; selecting a set of disks from the plurality of disks, wherein said set of disks together are capable of transmitting data to the instruction processor at a rate that is approximately equal to said data rate; and allocating storage for the data file on said set of disks.
Claim 17
Dependent Claim 42 words
The method of claim 11, wherein said allocating step includes the steps of: dividing said data file into a plurality of portions; and allocating contiguous storage on each of said set of disks for a respective one of said plurality of portions.
Claim 18
Dependent Claim 45 words
The method of claim 12, further including the steps of: dividing one portion of said plurality portions into subportions if contiguous space is not available for said one portion on a respective disk; and allocating contiguous storage for said one portion on said respective disk.

References Cited (Backward Citations)

US4648036A Cited
US4993030A Cited
US5148432A Cited
US5179702A Cited
US5287494A Cited
US5287496A Cited
US5317731A Cited
US5325525A Cited
US5280612A Cited
US5345585A Cited
US5367675A Cited
US5333305A Cited

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag