Method and apparatus for mapping objects to a data source

• US 5,873,093 A
• Filed: 05/28/1997
• Issued: 02/16/1999
• Est. Priority Date: 12/07/1994
• Status: Expired due to Term

• Current Assignee: Next Software Incorporated (Apple Inc.)
• Original Assignee: Next Software Incorporated (Apple Inc.)
• Inventors: Williamson, Richard, Upson, Linus, Greenfield, Jack, Willhite, Daniel
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Corrielus, Jean M.
• Application Number:
  US08/864,282
• Time in Patent Office: 629 Days
• Field of Search: 395/614, 395/500, 395/702, 707/103, 707/3, 707/101, 707/102, 711/118, 364/280, 364/280.4, 364/283.4
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2438 Embedded query languages
• CPC Class Codes: G06F 16/289 Object oriented databases
• CPC Class Codes: Y10S 707/954 Relational
• CPC Class Codes: Y10S 707/955 Object-oriented
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure

Abstract

The present invention creates a model that maps object classes in an object-oriented environment to a data source. The model maps the relationship between properties of each object class and data of the data source. The present invention can be used with a data source such as a relational database, user interface, file system, or object-oriented database. An application'"'"'s object classes and data source schema are designed independent of the other since the model can be used to map one to the other. The model is comprised of entities and attributes. An entity maps to an object class and to at least one table of the DBMS. An entity contains attributes either simple or derived. A simple attribute maps to a DBMS column. A derived attribute is a combination of other attributes and does not directly map to a DBMS column. A relationship creates a link between entities of the model. A relationship can be used to flatten an attribute or flatten a relationship. A flattened attribute is an attribute of one entity that is added to another entity. A flattened relationship is created by the elimination of intermediate relationships between two entities. Relationships can be either unidirectional or bi-directional. A unidirectional relationship has a single traversal path that has a source entity and a destination. A bi-directional relationship has two traversal paths. A reflexive relationship can be created using a single entity. The model is used to synchronize object properties and the data of the data source.

Claims

1. A method of mapping objects transparently to a data source stored in a storage medium in a computer system comprising the steps of:

independently defining a plurality of object classes;

independently defining a schema for said data source, said schema defining being independent of said object class defining;

defining a model providing a mapping between properties of said plurality of object classes and data of said data source schema, such that the mapping between said data source schema and said object classes is transparent to said object classes and said data source schema.

2. The method of claim 1 wherein said data source schema is a database schema.

3. The method of claim 1 wherein said model is comprised of at least one entity that has at least one attribute.

4. The method of claim 3 wherein said attribute is a simple attribute that maps directly to an item of data in said data source.

5. The method of claim 3 wherein said attribute is a derived attribute that does not directly map to an item of data in said data source.

6. The method of claim 3 wherein said model has a plurality of entities and a plurality of relationships between at least two of said plurality of entities.

7. The method of claim 1 further comprising the steps of:

defining a first entity of said model having a first attribute;

defining a second entity of said model;

defining a relationship between said first and second entities;

using said relationship to define said first attribute as an attribute of said second entity.

8. The method of claim 1 further comprising the steps of:

defining a first entity of said model;

defining a second entity of said model;

defining a first relationship between said first and second entities;

defining a third entity of said model;

defining a second relationship between said second and third entities;

defining a third relationship between said first and third entities using said first and second relationships.

9. A method of mapping an object transparently to multiple of a database stored in a storage medium in a computer system comprising the steps of:

independently defining a plurality of properties for an object class;

independently defining a first table having one or more attributes, said first table defining being independent of said property defining;

independently defining a second table having one or more attributes, said second table defining being independent of said property defining;

defining a model having a first entity that corresponds with said first table and a second entity that corresponds with said second table;

defining in said first entity a flattened attribute, said flattened attribute being an attribute of said second entity; and

associating said object with said first entity thereby associating said object to said first table and said second table.

10. The method of claim 9 further comprising the steps of:

generating, using said first entity'"'"'s definition, statements to fetch a record from said database;

instantiating an instance of said object class and loading said properties of said instance with data values contained in said record;

modifying said properties using one or more methods of said object;

generating, using said first entity'"'"'s definition to propagate said modification made by said object to said first and second tables.

11. An article of manufacture comprising:

a computer usable medium having computer readable program code embodied therein for mapping objects transparently to a data source comprising;

computer readable program code configured to cause a computer to independently define a plurality of object classes;

computer readable program code configured to cause a computer to independently define a schema for said data source, said schema defining being independent of said object class defining;

computer readable program code configured to cause a computer to create a mapping between said plurality of object classes and said data source schema using a mapping model, said mapping between said source schema and said plurality of object classes being transparent to said plurality of object classes and said data source schema.

12. The article of manufacture of claim 11 wherein each of said plurality of object classes includes a plurality of properties, said program code configured to cause a computer to create further comprising:

computer readable program code configured to cause a computer to create an entity in said mapping model;

computer readable program code configured to cause a computer to relate said entity to said schema;

computer readable program code configured to cause a computer to create in said model a plurality of attributes for said entity;

computer readable program code configured to cause a computer to relate one of said plurality of attributes to one of said plurality of properties.

13. The article of manufacture of claim 12 wherein said data source is a relational database having a plurality of tables, said program code configured to cause a computer to relate further comprising:

computer readable program code configured to cause a computer to relate said entity to one of said plurality of tables in said relational database.

14. The article of manufacture of claim 12 wherein said data source is a relational database having a plurality of tables, said program code configured to cause a computer to relate said entity to said schema further comprising:

computer readable program code configured to cause a computer to relate said plurality of attributes of said entity to columns of said plurality of tables in said relational database.

15. The article of manufacture of claim 11 wherein said mapping model includes a plurality of entities, each of said plurality of entities having a plurality of attributes and a plurality of relationships, wherein each of said plurality of relationships exists between at least one entity of said mapping model.

16. The article of manufacture of claim 11 wherein said mapping model includes a plurality of entities, each of said plurality of entities having a plurality of attributes and a plurality of relationships, wherein one of said plurality of relationships is a reflexive relationship that exists between two of said plurality of attributes in one of said plurality of entities.

17. The article of manufacture of claim 11 wherein said mapping model includes a plurality of entities, each of said plurality of entities having a plurality of attributes and a plurality of relationships, wherein one of said plurality of relationships is a flattened relationship that relates two of said plurality of entities via one or more intermediate entities from said plurality of entities.

18. The article of manufacture of claim 11 wherein said mapping model includes a plurality of entities, each of said plurality of entities having a plurality of attributes and a plurality of relationships, wherein one of said plurality of relationships relates one of said plurality of objects to multiple schema entities of said data source.

19. The article of manufacture of claim 18 wherein a schema entity is a database table.

20. The article of manufacture of claim 18 further comprising:

computer readable program code configured to cause a computer to identify a first relationship key in a first of said plurality of entities;

computer readable program code configured to cause a computer to identify a second relationship key in a second of said plurality of entities;

computer readable program code configured to cause a computer to define a traversal path using said first and second relationship keys.