Systems and method for representing relationships between units of information manageable by a hardware/software interface system

• US 7,483,915 B2
• Filed: 08/21/2003
• Issued: 01/27/2009
• Est. Priority Date: 08/21/2003
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Thompson, J. Patrick, Nori, Anil K.
• Primary Examiner(s): Chace; Christian P.
• Assistant Examiner(s): RADTKE, MARK A
• Application Number:
  US10/646,645
• Publication Number:
  US 20050050537A1
• Time in Patent Office: 1,986 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: G06F 16/289 Object oriented databases
• CPC Class Codes: G06F 8/24 Object-oriented
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure

Abstract

Various embodiments of the present invention are directed to a method for manipulating a plurality of discrete units of information (“Items”) in a hardware/software interface system for a computer system, said method comprising interconnecting said Items with a plurality of Relationships and managing said Relationships at the hardware/software interface system level. Each Relationship constitutes, at the hardware/software interface system level, a mapping between a pair of Items that said Relationship interconnects. Moreover, each Relationship may have properties of its own distinct and separate from the properties of the Items it interconnects.

Claims

1. A method for manipulating a plurality of discrete units of information said method comprising:

generating, by an operating system, a shell and a kernel, wherein the operating system includes a database management program;

generating, by the operating system, a plurality of Items wherein each Item includes Relationships to other Items;

storing, by the operating system, the Items in a file system as filestreams, wherein the filestreams are managed within the context of the database management program;

associating, by the operating system, each of said Items with one or more Relationships, the one or more Relationships including Holding Relationships that control the lifetime of a target Item and Embedding Relationships that enable modeling of compound Items, each one or more Relationships being between a source Item and a target Item, the target Items each having an associated reference count;

determining, by the operating system, the lifetime of each target Item that has a Holding Relationship associated between the source Item and the target Item based on the associated reference count;

storing, by the operating system, each target Item based on the lifetime determined from the reference count;

preventing, by the operating system, a Holding Relationship between the source Item and the target Item if an Embedding Relationship currently exists between the source Item and the target Item; and

exposing the Items to the shell of the operating system.

2. The method of claim 1 wherein each Relationship from among said plurality of Relationships constitutes, at the operating system level, a mapping between a pair of Items that said Relationship interconnects.

3. The method of claim 2 wherein each Relationship has properties.

4. The method of claim 3 wherein each Relationship comprises a target property for the identification of the target Item of said Relationship.

5. The method of claim 4 wherein each Relationship further comprises an ownership property corresponding to an ownership of said target Item.

6. The method of claim 3 wherein the operating system automatically establishes a Relationship between each pair of Items in which each of the Items in the pair of Items has a common value for a common property.

7. The method of claim 3 wherein the operating system automatically establishes a Relationship between each pair of Items in which each of the Items in the pair of Items has a common property.

8. The method of claim 3 wherein each Item has an Item type, and the operating system automatically establishes a Relationship between each pair of Items in which each of the Items in the pair of Items has the same Item type.

9. The method of claim 3 wherein each Item has a parent Item type, and the operating system automatically establishes a Relationship between each pair of Items in which each of the Items in the pair of Items has a common parent Item type.

10. The method of claim 3 wherein the operating system automatically establishes a Relationship between each pair of Items based on a user-defined parameter.

11. A computer-readable storage medium for implementing an operating system, the computer-readable storage medium comprising:

instructions for the operating system including instructions for a database management program;

instructions for the operating system including instructions for a file system;

instructions for the operating system including instructions for generating items;

instructions for the operating system including instructions for storing the Items in the file system as filestreams, wherein the filestreams are managed within the context of the database management program;

instructions for the database management program including instructions for manipulating the Items said Items associated by one or more Relationships, the one or more Relationships including Holding Relationships that control the lifetime of a target Item and Embedding Relationships that enable modeling of compound Items, wherein a target Item of an Embedding Relationship can be manipulated within the context of the source Item, each Relationship being associated between a source Item and the target Item.

12. The computer-readable storage medium of claim 11 wherein each Relationship from among said plurality of Relationships constitutes, at the operating system level, a mapping between a pair of Items that said Relationship interconnects.

13. The computer-readable storage medium of claim 12 wherein each Relationship has properties.

14. The computer-readable storage medium of claim 13 wherein each Relationship comprises a target property for the identification of the target Item of said Relationship.

15. The computer-readable storage medium of claim 14 wherein each Relationship further comprises an ownership property corresponding to an ownership of said target Item.

16. The computer-readable storage medium of claim 13 wherein the operating system automatically establishes a Relationship between each pair of Items in which each of the Items in the pair of Items has a common value for a common property.

17. The computer-readable storage medium of claim 13 wherein the operating system automatically establishes a Relationship between each pair of Items in which each of the Items in the pair of Items has a common property.

18. The computer-readable storage medium of claim 13 wherein each Item has an Item type, and operating system automatically establishes a Relationship between each pair of Items in which each of the Items in the pair of Items has the same Item type.

19. The computer-readable storage medium of claim 13 wherein each Item has a parent Item type, and operating system automatically establishes a Relationship between each pair of Items in which each of the Items in the pair of Items has a common parent Item type.

20. The computer-readable storage medium of claim 13 wherein the operating system automatically establishes a Relationship between each pair of Items based on a user-defined parameter.

21. A computer system, comprising:

a processor;

a memory; and

instructions for an operating system stored in the memory;

the instructions for the operating system including instructions for a file system and a database management program, the instructions for the operating system further including instructions for storing the Items in the file system as filestreams, wherein the filestreams are managed within the context of the database management program, the instructions for the operating system further including instructions for managing a plurality of Relationships interconnecting the Items, the plurality of Relationships including Holding Relationships that control the lifetime of a target Item and Embedding Relationships that enable modeling of compound Items, each Relationship being between a source Item and a target Item; and

instructions for the operating system including instructions for maintaining a reference count associated with each of the target Items that is used to determine the lifetime of each of the target Items if a Holding Relationship is associated between the source Item and the target Item, and storage of each target Item is maintained based on the lifetime, and a Holding Relationship is prevented from being formed between the source Item and target Item if an Embedding Relationship is currently associated between the source Item and the target Item.

22. The computer system of claim 21 wherein each Relationship from among said plurality of Relationships constitutes, at the operating system level, a mapping between a pair of Items that said Relationship interconnects.

23. The computer system of claim 22 wherein each Relationship has properties.

24. The computer system of claim 23 wherein each Relationship comprises a target property for the identification of the target Item of said Relationship.

25. The computer system of claim 24 wherein each Relationship further comprises an ownership property corresponding to an ownership of said target Item.

26. The computer system of claim 23 wherein the operating system automatically establishes a Relationship between each pair of Items in which each of the Items in the pair of Items has a common value for a common property.

27. The computer system of claim 23 wherein the operating system automatically establishes a Relationship between each pair of Items in which each of the Items in the pair of Items has a common property.

28. The computer system of claim 23 wherein each Item has an Item type, and the operating system automatically establishes a Relationship between each pair of Items in which each of the Items in the pair of Items has the same Item type.

29. The computer system of claim 23 wherein each Item has a parent Item type, and the operating system automatically establishes a Relationship between each pair of Items in which each of the Items in the pair of Items has a common parent Item type.

30. The computer system of claim 23 wherein the operating system automatically establishes a Relationship between each pair of Items based on a user-defined parameter.