Categories on a per instance basis

• US 7,389,493 B1
• Filed: 12/28/2001
• Issued: 06/17/2008
• Est. Priority Date: 05/12/2000
• Status: Expired due to Term

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Pitfield, David B., Long, David J.
• Primary Examiner(s): Dam; Tuan Q.
• Assistant Examiner(s): DAO, THUY CHAN
• Application Number:
  US10/040,500
• Time in Patent Office: 2,363 Days
• Field of Search: 717/116, 717/2, 717/3, 707/102, 707/103, 707/200, 707/3, 707/100, 707/101, 709/246
• US Class Current: 717/116
• CPC Class Codes: G06F 9/4488 Object-oriented
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method and apparatus for associating methods or attributes on a per-instance basis is provided. One technique for providing “per-instance attributes” involves properties and property bundles. A second technique for providing “per-instance attributes” involves categories wherein the instance can be thought of as being “placed” into one or more categories. A technique for providing “per-instance methods” involves policies. In any of these techniques, providing per-instance properties may be used in any of the following ways: (1) different instances of the same class are associated with different properties where the properties are not in the class; and (2) two instances of two different classes are associated with the same property where the property is not in either of the two classes.

Claims

1. A computer-implemented method for establishing a structure of a data item within a computer system, where said data item is an instance of a first class and inherits attributes and methods from said first class, the method comprising the steps of:

creating a category object that is an instance of a category class, wherein said category class has one or more attributes; and

associating said data item with said category object without associating said category object with all other instances of said first class thereby causing said data item to be associated with a structure that includes storage for values for said one or more attributes of said category class.

2. The method for claim 1 further comprising the computer-implemented steps of:

receiving data that is designated for a particular attribute of said one or more attributes;

determining whether said data conforms to rules associated with said particular attribute; and

if said data conforms to said rules storing said data as a value into said particular attribute.

3. The method for claim 2 wherein the steps of receiving, determining, and storing are performed by a method in said category class.

4. The method for claim 2 wherein said rules are data type rules associated with a data type of said particular attribute.

5. The method for claim 2 wherein said rules are software rules.

6. The method for claim 1 further comprising the computer-implemented step of:

storing within a database, objects that define said data item and said category object.

7. The method for claim 1 further comprising the computer-implemented step of:

maintaining an object relational mapping system that indicates a correlation between said data item and data stored in a relational database.

8. The method for claim 1 wherein said category class is a user defined subclass of a parent category class.

9. The method for claim 1 wherein the step of associating said data item with said category object further includes the computer-implemented step of:

establishing a pointer from said category object to said data item.

10. The method for claim 1 wherein the step of associating said data item with said category object further includes the computer-implemented step of:

maintaining a table that includes an entry that indicates that said data item is associated with said category.

11. The method for claim 10 wherein the step of maintaining a table further includes the computer-implemented step of:

maintaining said entry to include a key that identifies said category object and a pointer to said category object.

12. The method of claim 10 wherein the step of maintaining a table further includes the computer-implemented step of:

maintaining said table externally to said data item.

13. The method of claim 10 wherein the step of maintaining a table further includes the computer-implemented step of:

maintaining said table internally to said data item.

14. The method for claim 1 wherein the step of associating said data item with said category object further includes the computer-implemented step of:

storing into said data item a hash table;

locating an entry in said hash table for said category object based on data associated with said category object;

locating a pointer to said category object in said entry; and

following said pointer to locate said category object.

15. The method for claim 14 further comprising the computer-implemented steps of:

receiving data that is designated as a key for locating said entry in said hash table;

determining whether said data conforms to rules associated with said key; and

if said data conforms to said rules

using said data as said key to locate said entry.

16. The method for claim 1 wherein the step of creating a category object further includes the computer-implemented step of:

maintaining a table that includes an entry that contains a particular attribute of said one or more attributes.

17. The method for claim 16 wherein the step of maintaining a table further includes the computer-implemented step of:

maintaining said entry to include a key that identifies said particular attribute.

18. The method of claim 16 wherein the step of maintaining a table further includes the computer-implemented step of:

maintaining said table externally to said category object.

19. The method of claim 16 wherein the step of maintaining a table further includes the computer-implemented step of:

maintaining said table internally to said category object.

20. The method for claim 1 wherein the step of creating a category object further includes the computer-implemented steps of:

storing into said category object a hash table; and

locating an entry in said hash table for a particular attribute of said one or more attributes.

21. The method for claim 20 further comprising the computer-implemented steps of:

receiving data that is designated as a key for locating said entry in said hash table;

determining whether said data conforms to rules associated with said key; and

if said data conforms to said rules using said data as said key to locate said entry.

22. The method for claim 1 further comprising the computer-implemented step of:

associating said category object with a second data item that is an instance of a second class, without associating said category object with all other instances of said second class wherein said first class is a different class from said second class.

23. The method for claim 1 wherein said category class is a first file type and said category object is a first file of said first file type in a file system;

wherein said first class is a second file type and said data item is a second file of said second file type in a file system; and

wherein the step of associating includes associating said second file with said first file without associating said first file with all other instances of said second file type thereby causing said second file to be associated with said structure in said file system.

24. A computer-implemented method for establishing a structure of a data item within a computer system, where the data item is an instance of a class and inherits attributes and methods from said class, the method comprising the steps of:

creating a first category object that is an instance of a first category class, wherein said first category class has one or more attributes;

creating a second category object that is an instance of a second category class, wherein said second category class has one or more attributes and is a different class than the first category class;

wherein the first category class and the second category class are external to the class lineage of the class of which the data item is an instance; and

associating said data item with said first category object and with said second category object thereby causing said data item to be associated with a structure that includes storage for values for said one or more attributes of said first category class and for said one or more attributes of said second category class.

25. The method for claim 24 further comprising the computer-implemented steps of:

receiving data that is designated for a particular attribute of said one or more attributes of said first category class;

determining whether said data conforms to rules associated with said particular attribute; and

if said data conforms to said rules storing said data as a value into said particular attribute.

26. The method for claim 25 wherein the steps of receiving, determining, and storing are performed by a method in said first category class.

27. The method for claim 25 wherein said rules are data type rules associated with a data type of said particular attribute.

28. The method for claim 25 wherein said rules are software rules.

29. The method for claim 24 further comprising the computer-implemented step of:

storing within a database, objects that define said data item and said first category object.

30. The method for claim 24 further comprising the computer-implemented step of:

maintaining an object relational mapping system that indicates a correlation between said data item and data stored in a relational database.

31. The method for claim 24 wherein said first category class is a user defined subclass of a parent category class.

32. The method for claim 24 wherein the step of associating said data item with said first category object further includes the computer-implemented step of:

establishing a pointer from said first category object to said data item.

33. The method for claim 24 wherein the step of associating said data item with said first category object further includes the computer-implemented step of:

maintaining a table that includes an entry that indicates that said data item is associated with said first category.

34. The method for claim 33 wherein the step of maintaining a table further includes the computer-implemented step of:

maintaining said entry to include a key that identifies said first category object and a pointer to said first category object.

35. The method of claim 33 wherein the step of maintaining a table further includes the computer-implemented step of:

maintaining said table externally to said data item.

36. The method of claim 33 wherein the step of maintaining a table further includes the computer-implemented step of:

maintaining said table internally to said data item.

37. The method for claim 24 wherein the step of associating said data item with said first category object further includes the computer-implemented step of:

storing into said data item a hash table;

locating an entry in said hash table for said first category object based on data associated with said first category object;

locating a pointer to said first category object in said entry; and

following said pointer to locate said first category object.

38. The method for claim 37 further comprising the computer-implemented steps of:

receiving data that is designated as a key for locating said entry in said hash table;

determining whether said data conforms to rules associated with said key; and

if said data conforms to said rules using said data as said key to locate said entry.

39. The method for claim 24 wherein the step of creating a first category object further includes the computer-implemented step of:

maintaining a table that includes an entry that contains a particular attribute of said one or more attributes of said first category class.

40. The method for claim 39 wherein the step of maintaining a table further includes the computer-implemented step of:

maintaining said entry to include a key that identifies said particular attribute.

41. The method of claim 39 wherein the step of maintaining a table further includes the computer-implemented step of:

maintaining said table externally to said category object.

42. The method of claim 39 wherein the step of maintaining a table further includes the computer-implemented step of:

maintaining said table internally to said category object.

43. The method for claim 24 wherein the step of creating a first category object further includes the computer-implemented steps of:

storing into said first category object a hash table; and

locating an entry in said hash table for a particular attribute of said one or more attributes of said first category class.

44. The method for claim 43 further comprising the computer-implemented steps of:

receiving data that is designated as a key for locating said entry in said hash table;

determining whether said data conforms to rules associated with said key; and

if said data conforms to said rules

using said data as said key to locate said entry.

45. The method for claim 24 wherein said first category class is a first file type and said first category object is a first file of said first file type in a file system;

wherein said second category class is a second file type and said second category object is a second file of said second file type in said file system;

wherein said class is a third file type and said data item is a third file of said third file type in said file system; and

wherein the step of associating includes associating said third file with said first file and said second file thereby causing said third file to be associated with said structure in said file system that includes storage for values for said one or more attributes of said first file type and for said one or more attributes of said second file type.

46. A computer-readable storage medium storing one or more sequences of instructions for establishing a structure of a data item within a computer system, wherein said data item is an instance of a first class and inherits attributes and methods from said first class, wherein the one or more sequences of instructions when executed by one or more processors cause performance of the steps of:

creating a category object that is an instance of a category class, wherein said category class has one or more attributes; and

associating said data item with said category object without associating said category object with all other instances of said first class thereby causing said data item to be associated with a structure that includes storage for values for said one or more attributes of said category class.

47. The computer-readable storage medium of claim 46, wherein the one or more sequences of instructions further comprise instructions which, when executed by the one or more processors, cause the performance of the steps of:

receiving data that is designated for a particular attribute of said one or more attributes;

determining whether said data conforms to rules associated with said particular attribute; and

if said data conforms to said rules storing said data as a value into said particular attribute.

48. The computer-readable storage medium of claim 47, wherein the instructions that cause the performance of the steps of receiving, determining, and storing are included in instructions for performing a method in said category class.

49. The computer-readable storage medium of claim 46, wherein the one or more sequences of instructions further comprise instructions which, when executed by the one or more processors, cause the performance of the step of:

storing within a database, objects that define said data item and said category object.

50. The computer-readable storage medium of claim 46, wherein the one or more sequences of instructions further comprise instructions which, when executed by the one or more processors, cause the performance of the step of:

maintaining an object relational mapping system that indicates a correlation between said data item and data stored in a relational database.

51. The computer-readable storage medium of claim 46, wherein said category class is a user defined subclass of a parent category class.

52. The computer-readable storage medium of claim 46, wherein the instructions that cause the performance of the step of associating said data item with said category object further comprise instructions which, when executed by the one or more processors, cause the performance of the step of:

establishing a pointer from said category object to said data item.

53. The computer-readable storage medium of claim 46, wherein the instructions that cause the performance of the step of associating said data item with said category object further comprise instructions which, when executed by the one or more processors, cause the performance of the step of:

maintaining a table that includes an entry that indicates that said data item is associated with said category.

54. The computer-readable storage medium of claim 46, wherein the instructions that cause the performance of the step of associating said data item with said category object further comprise instructions which, when executed by the one or more processors, cause the performance of the steps of:

storing into said data item a hash table;

locating an entry in said hash table for said category object based on data associated with said category object;

locating a pointer to said category object in said entry; and

following said pointer to locate said category object.

55. The computer-readable storage medium of claim 46, wherein the instructions that cause the performance of the step of creating the category object further comprise instructions which, when executed by the one or processors, cause the performance of the step of:

maintaining a table that includes an entry that contains a particular attribute of said one or attributes.

56. The computer-readable storage medium of claim 46, wherein the instructions that cause the performance of the step of creating the category object further comprise instructions which, when executed by the one or processors, cause the performance of the steps of:

storing into said category object a hash table; and

locating an entry in said hash table for a particular attribute of said one or attributes.

57. The computer-readable storage medium of claim 46, wherein:

said category class is a first file type and said category object is a first file of said first file type in a file system;

wherein said first class is a second file type and said data item is a second file of said second file type in a file system; and

wherein the instructions that cause the performance of the step of associating further comprise instructions which, when executed by the one or processors, cause the performance of the step of associating said second file with said first file without associating said first file with all other instances of said second file type thereby causing said second file to be associated with said structure in said file system.

58. A computer-readable storage medium storing one or more sequences of instructions for establishing a structure of a data item within a computer system, wherein the data item is an instance of a class and inherits attributes and methods from said class, wherein the one or more sequences of instructions when executed by one or more processors cause performance of the steps of:

creating a first category object that is an instance of a first category class, wherein said first category class has one or more attributes;

creating a second category object that is an instance of a second category class, wherein said second category class has one or more attributes and is a different class than the first category class;

wherein the first category class and the second category class are external to the class lineage of the class of which the data item is an instance; and

associating said data item with said first category object and with said second category object thereby causing said data item to be associated with a structure that includes storage for values for said one or more attributes of said first category class and for said one or more attributes of said second category class.

59. The computer-readable storage medium of claim 58, wherein the one or more sequences of instructions further comprise instructions which, when executed by the one or more processors, cause the performance of the steps of:

receiving data that is designated for a particular attribute of said one or more attributes of said first category class;

determining whether said data conforms to rules associated with said particular attribute; and

if said data conforms to said rules storing said data as a value into said particular attribute.

60. The computer-readable storage medium of claim 59, wherein the instructions that cause the performance of the steps of receiving, determining, and storing are included in instructions for performing a method in said first category class.

61. The computer-readable storage medium of claim 58, wherein the one or more sequences of instructions further comprise instructions which, when executed by the one or more processors, cause the performance of the step of:

storing within a database, objects that define said data item and said first category object.

62. The computer-readable storage medium of claim 58, wherein the one or more sequences of instructions further comprise instructions which, when executed by the one or more processors, cause the performance of the step of:

maintaining an object relational mapping system that indicates a correlation between said data item and data stored in a relational database.

63. The computer-readable storage medium of claim 58, wherein said first category class is a user defined subclass of a parent category class.

64. The computer-readable storage medium of claim 58, wherein the instructions that cause the performance of the step of associating said data item with said first category object further comprise instructions which, when executed by the one or more processors, cause the performance of the step of:

establishing a pointer from said first category object to said data item.

65. The computer-readable storage medium of claim 58, wherein the instructions that cause the performance of the step of associating said data item with said first category object further comprise instructions which, when executed by the one or more processors, cause the performance of the step of:

maintaining a table that includes an entry that indicates that said data item is associated with said first category.

66. The computer-readable storage medium of claim 58, wherein the instructions that cause the performance of the step of associating said data item with said first category object further comprise instructions which, when executed by the one or more processors, cause the performance of the step of:

storing into said data item a hash table;

locating an entry in said hash table for said first category object based on data associated with said first category object;

locating a pointer to said first category object in said entry; and

following said pointer to locate said first category object.

67. The computer-readable storage medium of claim 58, wherein the instructions that cause the performance of the step of creating the first category object further comprise instructions which, when executed by the one or more processors, cause the performance of the step of:

maintaining a table that includes an entry that contains a particular attribute of said one or more attributes of said first category class.

68. The computer-readable storage medium of claim 58, wherein the instructions that cause the performance of the step of creating the first category object further comprise instructions which, when executed by the one or more processors, cause the performance of the steps of:

storing into said first category object a hash table; and

locating an entry in said hash table for a particular attribute of said one or more attributes of said first category class.

69. The computer-readable storage medium of claim 58, wherein:

said first category class is a first file type and said first category object is a first file of said first file type in a file system;

wherein said second category class is a second file type and said second category object is a second file of said second file type in said file system;

wherein said class is a third file type and said data item is a third file of said third file type in said file system; and

wherein the instructions that cause the performance of the step of associating further comprise instructions which, when executed by the one or more processors, cause the performance of the step of associating said third file with said first file and said second file thereby causing said third file to be associated with said structure in said file system that includes storage for values for said one or more attributes of said first file type and for said one or more attributes of said second file type.