Systems and methods for extensions and inheritance for units of information manageable by a hardware/software interface system

• US 20070088724A1
• Filed: 12/11/2006
• Published: 04/19/2007
• Est. Priority Date: 08/21/2003
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Demiroski, Bekim, Whitney, Robert, Nori, Anil, Thompson, J.
• Granted Patent: US 7,917,534 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/178 Techniques for file synchronisation in file systems
• CPC Class Codes: G06F 16/284 Relational databases
• CPC Class Codes: G06F 9/4492 Inheritance
• 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

By modeling real-world application objects with complex structures, behaviors, and operations described by a schema which is enforced by the hardware/software interface system, various embodiments of the present invention provide rich sub-typing functionality by extending Items (and Item types) using “Extensions” which provide additional data structures (Properties, Relationships, etc.) to already existing Items type structures. Extensions are strongly typed instances that cannot exist independently and must be attached to an Item or a Nested Element. Extensions are also intended to address “multi-typing” issues by enabling the overlap of type instances (e.g., a Document may be a “legal document” as well a “secure document”).

Claims

1. A method for a hardware/software interface system to organize and efficiently query a plurality of Items, said Item constituting discretely storable units of information that can be manipulated by a hardware/software interface system, said plurality of Items comprising a first Relationship that relates a first Item and a second Item, said method comprising, for the instantiation of a third Item, said third Item being a subtyped instance of said first Item, said third Item automatically inherits from said first Item a Relationship with said second Item.

2. The method of claim 1 wherein, for the instantiation of a fourth Item, said fourth Item being a subtyped instance of said second Item, said fourth Item automatically inherits from said second Item a Relationship with said first Item.

3. The method of claim 2 wherein said fourth Item further automatically inherits from said second Item a Relationship with said third Item.

4. The method of claim 1 wherein, for each of a first plurality of subtyped instances of said first Item, each of said first plurality of subtyped instances automatically inherits from said first Item a Relationship with said second Item.

5. The method of claim 4 wherein, for each of a second plurality of subtyped instances of said second Item, said second plurality of subtyped instances further automatically inherit from said second Item Relationships with said first Item.

6. The method of claim 5 wherein each of said first plurality of subtyped instances automatically inherits from said first Item a Relationship to each of said second plurality of subtyped instances.

7. The method of claim 6 wherein each of said second plurality of subtyped instances automatically inherits from said second Item a Relationship to each of said first plurality of subtyped instances.

8. A hardware/software interface system for manipulating a plurality of Items, wherein an Item constitutes a discrete storable unit of information that can be manipulated by said hardware/software interface system, said system comprising a subsystem for organizing and efficiently querying said plurality of Items, said plurality of Items comprising a first Relationship that relates a first Item and a second Item, wherein said subsystem:

for the instantiation of a third Item, said third Item being a subtyped instance of said first Item, automatically establishes an relationship between said third Item and said second Item;

for the instantiation of a fourth Item, said fourth Item being a subtyped instance of said second Item, automatically establishes an relationship between said fourth Item and said first Item; and

automatically establishes an relationship between said fourth Item and said first Item.

9. The system of claim 8 wherein, for each of a first plurality of subtyped instances of said first Item, and for each of a second plurality of subtyped instances of said second Item, said subsystem:

automatically establishes a relationship for each of said first plurality of subtyped instances with said second Item;

automatically establishes a relationship for each of said second plurality of subtyped instances with said first Item; and

automatically establishes a relationship for each of said first plurality of subtyped instances with each of said second plurality of subtyped instances.

10. A hardware/software interface system for manipulating a plurality of Items, wherein an Item constitutes a discrete storable unit of information that can be manipulated by said hardware/software interface system, said system comprising a subsystem for organizing and efficiently querying said plurality of Items, said plurality of Items comprising a first Relationship that relates a first Item and a second Item, wherein said subsystem:

for the instantiation of a third Item, said third Item being a subtyped instance of said first Item, automatically establishes an relationship between said third Item and said second Item;

for the instantiation of a fourth Item, said fourth Item being a subtyped instance of said second Item, automatically establishes an relationship between said fourth Item and said first Item; and

automatically establishes an relationship between said fourth Item and said first Item.

11. The system of claim 10 wherein, for each of a first plurality of subtyped instances of said first Item, and for each of a second plurality of subtyped instances of said second Item, said subsystem:

automatically establishes a relationship for each of said first plurality of subtyped instances with said second Item;

automatically establishes a relationship for each of said second plurality of subtyped instances with said first Item; and

automatically establishes a relationship for each of said first plurality of subtyped instances with each of said second plurality of subtyped instances.

12. A computer-readable medium comprising computer-readable instructions for organizing and efficiently querying a plurality of Items, said Item constituting discretely storable units of information that can be manipulated by a hardware/software interface system, said computer-readable instructions comprising instructions for:

instantiating a first Item, a second Item, and a first Relationship that relates a first Item and a second Item;

instantiating a third Item, said third Item being a subtyped instance of said first Item; and

automatically establishing an inherited Relationship between said third Item and said second Item.

13. The computer-readable instructions of claim 12 further comprising instructions for:

instantiating a fourth Item, said fourth Item being a subtyped instance of said second Item; and

automatically establishing an inherited Relationship between said fourth Item and said first Item.

14. The computer-readable instructions of claim 13 further comprising instructions for automatically establishing an inherited Relationship between said third Item and said fourth Item.