Patent US5778355A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5778355A Expired / Lapsed US ⏱️ 0.0 years remaining

Database method and apparatus for interactively retrieving data members and related members from a collection of data

Assignee: International Business Machines Corp
•
Filing: 1996-06-11
•
Granted: 1998-07-07
•
Expires: 2016-06-11
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method of, and system for, interactively accessing information in response to a user command having a predefined operator and specifying one of a plurality of collections of information. The collections of information are stored in an object-oriented database in a hierarchical arrangement of data members. The hierarchical arrangement can include one level of data members and in which one of the data members is composed of a next level of data members. Each data member is stored according to one of a system-specified and a user-specified storage definition. A set of user-specified storage definitions is defined from the plurality of storage definitions. Upon detecting the user command, the specified collection of information is analyzed to determine which data members of the one level are stored according to one of the storage definitions of the set. Each data member not in the set is added to a projection list; each data member in the set is expanded into a next level of data members composing the data member in the set. Expanding can include analyzing each data member of the next level to determine whether it is in the set and if so again expanding up until a specified level of expanding. The projection list is processed to return to the user the information corresponding to the data members in the projection list. The invention may be implemented in a Parser layer of a known layered architecture for database systems.

Inventors

  • 👤 Philip L. Boyer
  • 👤 Michael James Carey
  • 👤 Gerald G. Kiernan

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 15:33
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/28; G06F16/289; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99934; Y10S707/99941; Y10S707/99943; Y10S707/99944; Y10S707/99945

Claims Analysis

Total Claims: 24
Claim 1
Independent Claim 168 words
A method of interactively accessing information stored in a memory in response to a user command having a predefined operator, the user command causing a computer system to operate on an object-oriented database including first data members of a first data member type, the first data members being composed of other data members and the database including second data members of a second data member type, the second data members not being composed of other data members, the method comprising the steps of: A. analyzing the database to identify data members of the first data member type and data members of the second data member type; B. using each data member of the second data member type to retrieve information from the database; C. replacing each data member of the first data member type by data members which compose the data member of the first data member type; and D. repeating steps B and C for each of the other data members of the first data member type.
Claim 2
Independent Claim 168 words
A method of interactively accessing information stored in a memory in response to a user command having a predefined operator, the user command causing a computer system to operate on an object-oriented database including first data members of a first data member type, the first data members being composed of other data members and the database including second data members of a second data member type, the second data members not being composed of other data members, the method comprising the steps of: A. analyzing the database to identify data members of the first data member type and data members of the second data member type; B. using each data member of the second data member type to retrieve information from the database; C. replacing each data member of the first data member type by data members which compose the data member of the first data member type; and D. repeating steps B and C for each of the other data members of the first data member type.
Claim 3
Dependent Claim 49 words
The method of claim 1 wherein the predefined operator includes a predetermined number of replacements and wherein step D comprises the step of: D1, repeating steps B and C while data members of the first data member type remain or until the predetermined number of replacements have been performed.
Claim 4
Dependent Claim 39 words
The method of claim 1 wherein step B comprises the steps of: B1, adding each data member of the first data member type to a projection list; and B2, using the projection list to retrieve information from the database.
Claim 5
Dependent Claim 18 words
The method of claim 1 wherein the first data member type comprises a set of user-specified storage definitions.
Claim 6
Dependent Claim 17 words
The method of claim 4 wherein the set of user-specified storage definitions includes an embedded structure definition.
Claim 7
Dependent Claim 17 words
The method of claim 4 wherein the set of user-specified storage definitions includes an embedded class definition.
Claim 8
Dependent Claim 19 words
The method of claim 4 wherein the set of user-specified storage definitions includes a reference to a class definition.
Claim 9
Dependent Claim 146 words
Apparatus for interactively accessing information stored in a memory in response to a user command having a predefined operator, the user command operating on an object-oriented database including data members of a first data member type which data members are composed of other data members and data members of a second data member type which data members are not composed of other data members, the apparatus comprising: means responsive to the predefined operator for analyzing the database to identify data members of the first data member type and data members of the second data member type; means for replacing each data member of the first data member type by other data members which compose the each data member and repeating the replacement on the other data members; and means responsive to each data member of the second data member type for retrieving information from the database.
Claim 10
Dependent Claim 146 words
Apparatus for interactively accessing information stored in a memory in response to a user command having a predefined operator, the user command operating on an object-oriented database including data members of a first data member type which data members are composed of other data members and data members of a second data member type which data members are not composed of other data members, the apparatus comprising: means responsive to the predefined operator for analyzing the database to identify data members of the first data member type and data members of the second data member type; means for replacing each data member of the first data member type by other data members which compose the each data member and repeating the replacement on the other data members; and means responsive to each data member of the second data member type for retrieving information from the database.
Claim 11
Dependent Claim 44 words
The apparatus of claim 8 wherein the predefined operator includes a predetermined number of replacements and wherein the replacing means comprises means for replacing data members while data members of the member type remain or until the predetermined number of replacements have been performed.
Claim 12
Dependent Claim 39 words
The apparatus of claim 8 wherein the retrieving means comprises: means for adding each data member of the first data member type to a projection list; and means responsive to the projection list for retrieving information from the database.
Claim 13
Dependent Claim 18 words
The apparatus of claim 8 wherein the first data member type comprises a set of user-specified storage definitions.
Claim 14
Dependent Claim 17 words
The apparatus of claim 11 wherein the set of user-specified storage definitions includes an embedded structure definition.
Claim 15
Dependent Claim 17 words
The apparatus of claim 11 wherein the set of user-specified storage definitions includes an embedded class definition.
Claim 16
Dependent Claim 19 words
The apparatus of claim 11 wherein the set of user-specified storage definitions includes a reference to a class definition.
Claim 17
Independent Claim 275 words
A system for interactively accessing information stored in a memory in response to a user command having a predefined operator and specifying one of a plurality of collections of information, the collections of information being stored in an object-oriented database in a hierarchical arrangement of data members, in which one level of the hierarchical arrangement is composed of data members and in which one of the data members is composed of a next level of data members, each data member being stored according to one of a system-specified and a user-specified storage definition, the system comprising: means in the memory for defining a set of user-specified storage definitions from the plurality of storage definitions; means for detecting the user command; means in the memory for analyzing the collection of information, specified in the user command, to determine which data members of the one level are stored according to one of the storage definitions of the set; means in the memory for adding each data member not in the set to a projection list; means in the memory for expanding each data member in the set into the next level of data members composing the data member in the set, the means for expanding including means for adding each data member of the next level not in the set to the projection list and including means for expanding each data member of the next level in the set into a subsequent level of data members composing the data member of the next level; and means in the memory for processing the projection list to return the information corresponding to the data members in the projection list.
Claim 18
Independent Claim 275 words
A system for interactively accessing information stored in a memory in response to a user command having a predefined operator and specifying one of a plurality of collections of information, the collections of information being stored in an object-oriented database in a hierarchical arrangement of data members, in which one level of the hierarchical arrangement is composed of data members and in which one of the data members is composed of a next level of data members, each data member being stored according to one of a system-specified and a user-specified storage definition, the system comprising: means in the memory for defining a set of user-specified storage definitions from the plurality of storage definitions; means for detecting the user command; means in the memory for analyzing the collection of information, specified in the user command, to determine which data members of the one level are stored according to one of the storage definitions of the set; means in the memory for adding each data member not in the set to a projection list; means in the memory for expanding each data member in the set into the next level of data members composing the data member in the set, the means for expanding including means for adding each data member of the next level not in the set to the projection list and including means for expanding each data member of the next level in the set into a subsequent level of data members composing the data member of the next level; and means in the memory for processing the projection list to return the information corresponding to the data members in the projection list.
Claim 19
Dependent Claim 54 words
The system of claim 15 wherein the predefined operator includes information including a desired depth of traversal of the collection and wherein the means for expanding includes means for expanding levels of the data arrangement until all data members are found as not being in the set or until the desired depth is expanded.
Claim 20
Dependent Claim 134 words
Apparatus for processing a query command having a predefined projection operator, to produce a projection list, the query command operating on an object-oriented database with typed data members including composite data members which refer to other data members and leaf data members, the apparatus being stored on a computer usable medium and comprising: means for constructing a set of composite data member types; means responsive to the predefined operator for comparing each data member type with data member types in the set; means for placing each data member on the projection list when the data member type of the each data member is not on the list; means for examining each other data member referred to by another data member when the data member type of the another data member is on the list.
Claim 21
Dependent Claim 134 words
Apparatus for processing a query command having a predefined projection operator, to produce a projection list, the query command operating on an object-oriented database with typed data members including composite data members which refer to other data members and leaf data members, the apparatus being stored on a computer usable medium and comprising: means for constructing a set of composite data member types; means responsive to the predefined operator for comparing each data member type with data member types in the set; means for placing each data member on the projection list when the data member type of the each data member is not on the list; means for examining each other data member referred to by another data member when the data member type of the another data member is on the list.
Claim 22
Dependent Claim 23 words
The apparatus of claim 17 wherein the predefined projection operator includes information including a desired depth of traversal of the another data member.
Claim 23
Dependent Claim 142 words
A computer program product for processing a query command having a predefined projection operator, to produce a projection list, the query command operating on an object-oriented database with typed data members including composite data members which refer to other data members and leaf data members, the computer program product comprising a computer usable medium having computer readable program code thereon including: means for constructing a set of composite data member types; means responsive to the predefined operator for comparing each data member type with data member types in the set; means for placing each data member on the projection list when the data member type of the each data member is not on the list; means for examining each other data member referred to by another data member when the data member type of the another data member is on the list.
Claim 24
Dependent Claim 142 words
A computer program product for processing a query command having a predefined projection operator, to produce a projection list, the query command operating on an object-oriented database with typed data members including composite data members which refer to other data members and leaf data members, the computer program product comprising a computer usable medium having computer readable program code thereon including: means for constructing a set of composite data member types; means responsive to the predefined operator for comparing each data member type with data member types in the set; means for placing each data member on the projection list when the data member type of the each data member is not on the list; means for examining each other data member referred to by another data member when the data member type of the another data member is on the list.

References Cited (Backward Citations)

US5093782A Cited
US5297279A Cited
US5437027A Cited
US5384894A Cited
US5361350A Cited
US5471677A Cited
US5493671A Cited
US5504885A Cited
US5500920A Cited
US5701461A Cited
US5675788A Cited
US5689698A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-07-06 2002-01-05 2002-07-07 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-07-06 2006-01-05 2006-07-07 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-07-06 2010-01-05 2010-07-07 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag