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

Database management system embedded in an operating system command

Assignee: HP Inc
•
Filing: 1993-01-22
•
Granted: 1997-05-13
•
Expires: 2013-01-22
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A database system embedded in an operating system command. The system is invoked by operating system commands and uses no system resources except when performing a command. Searching is performed by binary search on a sorted file and sequential search on an unsorted file. New and changed records are appended to the unsorted file and the files are merged whenever the unsorted file becomes too long.

Inventors

  • 👤 Bill Serra
  • 👤 Antoni Drudis

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-05 19:38
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/245; G06F16/2453; G06F16/21; G06F16/2452; G06F16/24528

Claims Analysis

Total Claims: 22
Claim 1
Independent Claim 233 words
A machine comprising: a computer; and a computer operating system directing the computer, the computer operating system having a database management system, including database search and maintenance means, responsive to a single operating system command provided by a user, the database search and maintenance means planning a resource strategy to avoid deadlocks prior to executing the single operating system command, if the single operating system command is concatenated with a "search" parameter, the database search and maintenance means to search a sorted file to locate a record having a user-specified value in any field selected by a user, the sorted file including a plurality of records sorted according to data contained in a key field of each record, the key field being specified in a structure file that defines a structure for the records, the structure including the key field and at least one other field, if no such record is located in the sorted file when the single operating system command is concatenated with a "search" parameter, then the database search and maintenance means to search an unsorted file to locate a record having the value in the field, the unsorted file being for receiving records from the user, the database search and maintenance means responsive to the single operating system command concatenated with a "maintenance" parameter provided by the user to sort and merge unsorted file records into the sorted file.
Claim 2
Dependent Claim 233 words
A machine comprising: a computer; and a computer operating system directing the computer, the computer operating system having a database management system, including database search and maintenance means, responsive to a single operating system command provided by a user, the database search and maintenance means planning a resource strategy to avoid deadlocks prior to executing the single operating system command, if the single operating system command is concatenated with a "search" parameter, the database search and maintenance means to search a sorted file to locate a record having a user-specified value in any field selected by a user, the sorted file including a plurality of records sorted according to data contained in a key field of each record, the key field being specified in a structure file that defines a structure for the records, the structure including the key field and at least one other field, if no such record is located in the sorted file when the single operating system command is concatenated with a "search" parameter, then the database search and maintenance means to search an unsorted file to locate a record having the value in the field, the unsorted file being for receiving records from the user, the database search and maintenance means responsive to the single operating system command concatenated with a "maintenance" parameter provided by the user to sort and merge unsorted file records into the sorted file.
Claim 3
Dependent Claim 46 words
A machine as in claim 1 wherein the database search and maintenance means is responsive to the operating system command concatenated with an "expand" parameter provided by the user to change the structure associated with the sorted file and perform dynamic expansion of the sorted file.
Claim 4
Dependent Claim 39 words
A machine as set forth in claim 2 wherein a new field is added to the structure file by the database search and maintenance means when the user provides the single operating system command concatenated with the "expand" parameter.
Claim 5
Dependent Claim 39 words
A machine as set forth in claim 2 wherein an existing field is removed from the structure file by the database search and maintenance means when the user provides the single operating system command concatenated with the "expand" parameter.
Claim 6
Dependent Claim 40 words
A machine as set forth in claim 2 wherein an existing field size is changed in the structure file by the database search and maintenance means when the user provides the single operating system command concatenated with the "expand" parameter.
Claim 7
Dependent Claim 40 words
A machine as set forth in claim 5 wherein the existing field size is decreased in the structure file by the database search and maintenance means when the user provides the single operating system command concatenated with the "expand" parameter.
Claim 8
Dependent Claim 40 words
A machine as set forth in claim 5 wherein the existing field size is increased in the structure file by the database search and maintenance means when the user provides the single operating system command concatenated with the "expand" parameter.
Claim 9
Dependent Claim 53 words
The machine as in claim 1 wherein the database search and maintenance means is responsive to the operating system command concatenated with an "input" parameter provided by the user to prompt the user for values according to the structure associated with the sorted file when adding a new record to the unsorted file.
Claim 10
Dependent Claim 61 words
A machine as in claim 1 wherein the database search and maintenance means searches the sorted file by means of a binary search if the sorted file has previously been sorted on the field selected by the user and by means of a sequential search if the sorted file has not previously been sorted on the field selected by the user.
Claim 11
Dependent Claim 63 words
A machine as in claim 1 wherein the database search and maintenance means is responsive to the single operating system command concatenated with a "case-insensitive" parameter provided by the user to perform a first binary key field search of the sorted file and then perform a second binary key field search of the sorted file using a different case for the user-specified value.
Claim 12
Dependent Claim 58 words
A machine as in claim 10 wherein if the user provides the single operating system command concatenated with a "case-insensitive" parameter to the database search and maintenance means and a matching record is found during the first or second binary key field search, at least one record in the sorted file adjacent to the matching record is examined.
Claim 13
Dependent Claim 43 words
A machine as in claim 1 wherein the database search and maintenance means is responsive to said operating system command concatenated with a "print" parameter provided by the user to print data stored in the sorted and unsorted files according to said parameter.
Claim 14
Dependent Claim 46 words
A machine as in claim 1 wherein the database search and maintenance means is responsive to the single operating system command concatenated with a "new data" parameter provided by the user to append a record containing new data supplied by the user to the unsorted file.
Claim 15
Dependent Claim 63 words
A machine as in claim 1 wherein the database search and maintenance means is responsive to the single operating system command concatenated with a "corrected data" parameter provided by the user to locate a record that contains an uncorrected version of data, mark the located record for deletion, and append a record containing a corrected version of the data to the unsorted file.
Claim 16
Dependent Claim 54 words
A machine as in claim 1 wherein the database search and maintenance means is responsive to the single operating system command concatenated with a "record structure" parameter provided by the user to create a sorted file and an unsorted file adapted for receiving records that are structured in accordance with said record structure parameter.
Claim 17
Dependent Claim 27 words
A machine as in claim 1 wherein the "search parameter" can include a wild-card designator to specify that only a portion of a search field need match.
Claim 18
Dependent Claim 60 words
A machine as in claim 1 wherein the database search and maintenance means is responsive to the single operating system command concatenated with a "duplicate permitted" parameter provided by the user to cause the unsorted file to be searched when a record is located in the sorted file and the single operating system command is concatenated with a "search" parameter.
Claim 19
Dependent Claim 192 words
A computer-readable memory that can be used to direct a computer to provide a computerized database management system when used by the computer, the computer-readable memory comprising: a structure file that defines a structure for records, the structure including a key field and a plurality of other fields; a sorted file that includes a first plurality of records sorted according to data contained in the key field of each record; an unsorted file for receiving records from a user; and database search and maintenance means, responsive to a single operating system command concatenated with a "search" parameter provided by a user to search the sorted file to locate a record having a user-specified value in any field selected by the user and if no such record is located then to search the unsorted file to locate a record having the value in the field, and responsive to the single operating system command concatenated with a "maintenance" parameter provided by the user to sort and merge unsorted file records into the sorted, the database search and maintenance means planning a resource strategy to avoid deadlocks prior to executing the single operating system command.
Claim 20
Dependent Claim 192 words
A computer-readable memory that can be used to direct a computer to provide a computerized database management system when used by the computer, the computer-readable memory comprising: a structure file that defines a structure for records, the structure including a key field and a plurality of other fields; a sorted file that includes a first plurality of records sorted according to data contained in the key field of each record; an unsorted file for receiving records from a user; and database search and maintenance means, responsive to a single operating system command concatenated with a "search" parameter provided by a user to search the sorted file to locate a record having a user-specified value in any field selected by the user and if no such record is located then to search the unsorted file to locate a record having the value in the field, and responsive to the single operating system command concatenated with a "maintenance" parameter provided by the user to sort and merge unsorted file records into the sorted, the database search and maintenance means planning a resource strategy to avoid deadlocks prior to executing the single operating system command.
Claim 21
Dependent Claim 248 words
A process to be performed on a computer, the process comprising the following steps: a user providing a single operating system command to a computer operating system; and the computer operating system directing the computer, the computer operating system having a database management system, including database search and maintenance means, responsive to the single operating system command provided by the user, the database search and maintenance means planning a resource strategy to avoid deadlocks prior to executing the single operating system command, if the single operating system command is concatenated with a "search" parameter, the database search and maintenance means searching a sorted file to locate a record having a user-specified value in any field selected by a user, the sorted file including a plurality of records sorted according to data contained in a key field of each record, the key field being specified in a structure file that defines a structure for the records, the structure including the key field and at least one other field, if no such record is located in the sorted file when the single operating system command is concatenated with a "search" parameter, then the database search and maintenance means searching an unsorted file to locate a record having the value in the field, the unsorted file being for receiving records from the user, if the single operating system command is concatenated with a "maintenance" parameter, the database search and maintenance means sorting and merging unsorted file records into the sorted file.
Claim 22
Dependent Claim 248 words
A process to be performed on a computer, the process comprising the following steps: a user providing a single operating system command to a computer operating system; and the computer operating system directing the computer, the computer operating system having a database management system, including database search and maintenance means, responsive to the single operating system command provided by the user, the database search and maintenance means planning a resource strategy to avoid deadlocks prior to executing the single operating system command, if the single operating system command is concatenated with a "search" parameter, the database search and maintenance means searching a sorted file to locate a record having a user-specified value in any field selected by a user, the sorted file including a plurality of records sorted according to data contained in a key field of each record, the key field being specified in a structure file that defines a structure for the records, the structure including the key field and at least one other field, if no such record is located in the sorted file when the single operating system command is concatenated with a "search" parameter, then the database search and maintenance means searching an unsorted file to locate a record having the value in the field, the unsorted file being for receiving records from the user, if the single operating system command is concatenated with a "maintenance" parameter, the database search and maintenance means sorting and merging unsorted file records into the sorted file.

References Cited (Backward Citations)

US3670310A Cited
US4791554A Cited
US5398335A Cited

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag