Rapid prototyping, generating and dynamically modifying a schema representing a database

• US 7,693,918 B2
• Filed: 03/28/2005
• Issued: 04/06/2010
• Est. Priority Date: 03/28/2005
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Turski, Andrzej, Marcjan, Cezary, Kott, Ryszard K.
• Primary Examiner(s): Le; Miranda
• Application Number:
  US11/091,053
• Publication Number:
  US 20060218163A1
• Time in Patent Office: 1,835 Days
• Field of Search: 707/1, 707100-1041, 707/200, 707/803, 707/804, 707/807, 717/111
• US Class Current: 707/804
• CPC Class Codes: G06F 16/213 with details for schema evolution support
• CPC Class Codes: G06F 16/289 Object oriented databases
• CPC Class Codes: G06F 17/00 Digital computing or data processing equipment or methods, specially adapted for specific functions information retrieval, database structures or file system structures therefor G06F16/00

Abstract

A system and method for generating a schema for a database is provided. The schema is based, at least in part, upon three main tables: object types, objects, and, associations. Through these three base tables, the system facilitates rapid prototyping of schema associated with database(s). The schema is extensible since associations between objects, objects and object types are not hard-coded and can be dynamically updated by modifying the appropriate entry(ies) in one or more of these three base tables. Thus, through these three tables, an extensible, flexible framework for generating and/or dynamically modifying the schema is provided.

The system includes an input component that receives information associated with a requested database prototype. The system further includes a schema generation component that generates a schema based, at least in part, upon the information received by the input component.

Claims

1. A system for generating a schema for a database, the system comprising a computer readable medium having stored thereon computer executable instructions for:

causing a processing unit within a computer to read and write data to a storage memory within the computer, wherein the database is defined on the storage memory;

operating an input component that receives information associated with the database; and

,

generating the schema, by operation of a schema generation component, wherein the generating is based, at least in part, upon information received by the input component, the schema further being based, at least in part, upon an associations table, an objects table and an object types table, wherein the generating comprises;

receiving a request to generate a schema;

extracting associations from the database using a file system engine;

creating object types for population of the objects table;

creating objects for population of the objects table;

creating associations between objects by including the extracted associations in the associations table, wherein

an entry of the associations table stores association information that links a first object with a second object;

each entry in the associations table uniquely identifies an association between objects; and

the system for generating the schema facilitates associations between objects with which a user interacts to create the schema during a database prototyping process; and

modifying, in response to modifications to the database, entries to the associations table, the objects table and the objects type table to generate the schema dynamically.

2. The system of claim 1, wherein the generated schema facilitates identification of objects associated with a particular object.

3. The system of claim 1, wherein information associated with the first object and the second object is stored in the objects table.

4. The system of claim 1, wherein the association information comprises an association object.

5. The system of claim 4, wherein information associated with the association object is stored in the objects table.

6. The system of claim 1, wherein an entry of the objects table includes an object identifier and a type identifier.

7. The system of claim 6, wherein the type identifier refers to an entry in the objects type table.

8. The system of claim 1, wherein an entry of the objects table uniquely identifies an object.

9. The system of claim 1, wherein an entry of the object types table stores information associated with an object type.

10. The system of claim 1, wherein an entry of the object types table comprises a type identifier, a name and a description.

11. The system of claim 10, wherein the type identifier is associated with at least one of an association, a person, a file, an email, an application, a web page, a folder, an event, a raw event, a group type, a group and an email server.

12. The system of claim 10, wherein the entry further comprises information associated with a table associated with the type.

13. The system of claim 12, wherein the information associated with a table associated with the type comprises at least one of a raw event table, an event table and an object table.

14. The system of claim 1, wherein the generated schema is associated with a file system database.

15. The system of claim 1, wherein the generated schema is modified by the schema generation component based upon user interaction during prototyping.

16. A method of generating a schema for a database comprising:

causing a processing unit within a computer to read and write data to a storage memory within the computer, wherein a database is defined on the storage memory;

operating an input component that receives information associated with the database;

generating the schema, by operation of a schema generation component, wherein the generating is based, at least in part, upon information received by the input component, the schema further being based, at least in part, upon an associations table, an objects table and an object types table, wherein;

an entry of the associations table stores association information that links a first object with a second object;

each entry in the associations table uniquely identifies an association between objects; and

the method for generating the schema facilitates associations between objects with which a user interacts to create the schema during a database prototyping process; and

wherein the generating comprises;

receiving a request to generate a schema;

extracting associations from the database using a file system engine;

populating the object types table with types of objects;

populating the objects table with instances of the types of objects;

populating the associations table with information linking types of objects, wherein the information comprises the extracted associations; and

dynamically modifying entries to the objects type table, the objects table and the associations table in response to changes to the database, wherein the modifying generates the schema dynamically in response to changes to the database.

17. The method of claim 16, additionally comprising providing the schema as output.

18. A schema generation system comprising:

means for causing a processing unit within a computer to read and write data to a storage memory within the computer, wherein a database is defined on the storage memory;

means for receiving information associated with a requested schema for the database; and

,

means for generating the requested schema, the schema based, at least in part, upon the received information and upon an associations table, an objects table and an object types table, wherein;

an entry of the associations table stores association information that links a first object with a second object;

each entry in the associations table uniquely identifies an association between objects; and

the schema generation system facilitates associations between objects with which a user interacts to create the schema during a database prototyping process; and

wherein the means for generating comprises;

means for receiving a request to generate a schema;

means for extracting associations from the database using a file system engine;

means for populating the object types table with types of objects;

means for populating the objects table with instances of the types of objects;

means for populating the associations table with information linking types of objects, wherein the information comprises the extracted associations; and

means for dynamically modifying entries to the objects type table, the objects table and the associations table in response to the means for extracting associations from the database, wherein the modifying generates the schema dynamically in response to changes to the database.