US5713014A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multi-model database management system engine for database having complex data models
Assignee: Micro Data Base Systems Inc
•
Filing: 1995-12-01
•
Granted: 1998-01-27
•
Expires: 2015-12-01
Abstract
Abstract A multi-model database management system (DBMS) presents to its users a variety of logical models, or views of stored data, using industry-standard interfaces, while the physical storage of data is managed in a manner that closely follows the data model. Databases are built from sets of records using the entity-relationship data model. Space is reserved in each owner record for a set pointer pointing to either a member record or a Dynamic Pointer Array (DPA) structure that relates the owner record to member records. The DPA itself contains set pointers to all of the related member records. Each member record, in turn, has a set pointer pointing back to a particular owner record, or, in certain instances, to another DPA. In such cases, the DPA contains set pointers pointing to all of the related owner records. The DBMS supports a variety of logical models including the relational model, and further supports a plurality of industry-standard Application Program Interfaces using SQL query access language.
Inventors
- 👤 Kevin Durflinger
- 👤 Jon D. Reid
- 👤 Kim M. Logan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 06:52
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/25; G06F16/258; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99934; Y10S707/99941; Y10S707/99943
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
418 words
A computer database management system for storing, retrieving and modifying complex data stored in a database, said system comprising: a number of application processes, each of said application processes including: a user accessible external application; and one of a multiplicity of application program interfaces for translating complex input data from said external application into a predefined intermediate data format and for translating said predefined intermediate data format into complex output data for said external application; a first schema coupled to said number of application processes, said first schema translating said predefined intermediate data format into one of a plurality of logical data model formats and for translating said plurality of logical data model formats into said intermediate data format; a second schema coupled to said first schema, said second schema defining a conceptual data model for translating said plurality of logical data model formats into a conceptual data format and for translating said conceptual data format into one of said logical data model formats; and a database server including storage means for storing and retrieving the complex data objects in and from the database, said server storing and retrieving the data objects according to said conceptual data format, said storage means including: a number of files, each of said files occupying a unique location within said storage means; a number of pages associated with each of said files, said pages being variable in number within each of said files, each of said variable number of pages occupying a unique location within each of said number of files and having an object portion for storing at least one of said database objects and a header portion for storing at least one offset number, each of said offset numbers occupying a unique location within said header and corresponding to one of said database objects stored on said page; a database key portion for storing a database key associated with each of said database objects, said database key including a page identification portion for identifying a unique one of said pages containing said database object and an object identification portion for identifying said unique location within said header portion of said unique page containing said offset number corresponding to said database object, wherein any of said database objects contained on said unique one of said pages within one of said number of files is stored at a location within said unique page determined by adding said offset number corresponding to said database object to the starting location of said unique page.
Claim 2
Dependent Claim
418 words
A computer database management system for storing, retrieving and modifying complex data stored in a database, said system comprising: a number of application processes, each of said application processes including: a user accessible external application; and one of a multiplicity of application program interfaces for translating complex input data from said external application into a predefined intermediate data format and for translating said predefined intermediate data format into complex output data for said external application; a first schema coupled to said number of application processes, said first schema translating said predefined intermediate data format into one of a plurality of logical data model formats and for translating said plurality of logical data model formats into said intermediate data format; a second schema coupled to said first schema, said second schema defining a conceptual data model for translating said plurality of logical data model formats into a conceptual data format and for translating said conceptual data format into one of said logical data model formats; and a database server including storage means for storing and retrieving the complex data objects in and from the database, said server storing and retrieving the data objects according to said conceptual data format, said storage means including: a number of files, each of said files occupying a unique location within said storage means; a number of pages associated with each of said files, said pages being variable in number within each of said files, each of said variable number of pages occupying a unique location within each of said number of files and having an object portion for storing at least one of said database objects and a header portion for storing at least one offset number, each of said offset numbers occupying a unique location within said header and corresponding to one of said database objects stored on said page; a database key portion for storing a database key associated with each of said database objects, said database key including a page identification portion for identifying a unique one of said pages containing said database object and an object identification portion for identifying said unique location within said header portion of said unique page containing said offset number corresponding to said database object, wherein any of said database objects contained on said unique one of said pages within one of said number of files is stored at a location within said unique page determined by adding said offset number corresponding to said database object to the starting location of said unique page.
Claim 3
Dependent Claim
41 words
The system of claim 1 wherein the particular one of said number of files associated with said unique one of said pages containing said database object is inherent in said page identification portion of said database key of said database object.
Claim 4
Dependent Claim
18 words
The system of claim 2, wherein said page identification portion of said database key is a page number.
Claim 5
Dependent Claim
18 words
The system of claim 3, wherein said object identification portion of said database key is an object number.
Claim 6
Dependent Claim
13 words
The system of claim 4, wherein said database object includes a data record.
Claim 7
Dependent Claim
18 words
The system of claim 5, wherein said data record includes one of principal fragments and tributary fragment pointers.
Claim 8
Dependent Claim
19 words
The system of claim 6, wherein said data record includes the other of principal fragments and tributary fragment pointers.
Claim 9
Dependent Claim
27 words
The system of claim 3, wherein said data record further includes set pointers, said set pointers pointing to at least one of said plurality of database objects.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-01-26 | 2001-07-28 | 2002-01-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-01-26 | 2005-07-28 | 2006-01-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-01-26 | 2009-07-28 | 2010-01-27 | $7700.00 | Window Closed / Lapsed |