Method and system for generating and maintaining property sets with unique format identifiers

• US 5,467,472 A
• Filed: 04/15/1994
• Issued: 11/14/1995
• Est. Priority Date: 04/15/1994
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Williams, Antony, Hachamovitch, Dean J., Martinez, Edward A.
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): WANG, PETER
• Application Number:
  US08/227,859
• Time in Patent Office: 578 Days
• Field of Search: 395/600
• US Class Current: 1/1
• CPC Class Codes: G06F 16/289 Object oriented databases
• CPC Class Codes: Y10S 707/955 Object-oriented
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure

Abstract

A method and system for generating and maintaining property sets is provided. In a preferred embodiment, a property set stream is generated. The stream comprises three parts: a header, a section locator array, and one or more sections. The header contains information for uniquely identifying the property set and for identifying the number of sections within the property set. The section locator array contains a unique identifier for each section and an offset indicating where the section resides within the stream. The third part, the section definitions, contains the information necessary to maintain groups of properties for each section. Each section contains a section header, a property locator array, and an array of property type/value pairs. The section header indicates both the size of the section and the number of properties defined within the section. The property locator array contains unique property identifiers for each property defined in the section and a relative offset, from the beginning of the section, to the property definition. Each property definition appears as a type/value pair, the type indicator indicating the data format for the property and the value field containing or referencing the data. In a preferred embodiment, a property set is generated by allocating appropriate storage and by storing values in the standard structure for a property set.

Claims

1. A computer-implemented method for generating a property set in a storage device of a computer system, the method comprising the steps of:

allocating a property set stream within the storage device for storing the property set in the computer system;

storing header information in the property set stream, the header information having identifying information for identifying the property set;

storing a section locator in the property set stream, the section locator having a unique format identifier which uniquely identifies a corresponding section and having a location identifier for locating the corresponding section within the property set stream; and

storing the section within the property set stream, the section having a section header and having zero or more property definitions, each property definition including a property identifier which uniquely identifies the property definition within the section, each property definition including a property value containing data, and each property definition including a corresponding type indicator for indicating a format of the data stored in the property value.

2. The method of claim 1, the header information having a class identifier field with a value that indicates a class identifier of class code that can display or provide programmatic access to the property set, and wherein the step of storing the header information stores the class identifier field.

3. The method of claim 1 wherein the unique format identifier is generated by the operating system and is unique over a universe of all property sets.

4. The method of claim 1, the section header of the section of property definitions having a count of property definitions contained within the section, and the section of property definitions having a property locator array which stores the property identifier of each property definition contained within the section and which indicates the storage location of each property value and corresponding type indicator.

5. The method of claim 1 for retrieving a desired property definition, further comprising the steps of:

retrieving the unique format identifier of the section locator;

determining whether the corresponding section of property definitions contains the desired property definition using the retrieved format identifier;

when it is determined that the corresponding section contains the desired property definition, accessing the location identifier of the section locator to determine a storage location for the corresponding section; and

retrieving the desired property definition from the determined storage location.

6. The method of claim 1, further comprising the steps of:

allocating storage within the property set stream for a new section of property definitions and for a second section locator;

moving the stored section of property definitions to a new location to reserve space for the second section locator;

storing a second unique format identifier in the reserved space, which uniquely identifies the new section;

storing a second location identifier in the reserved space, which indicates a location where the new section is stored in the allocated storage;

storing the property definitions for the new section of property definitions in the allocated storage in the location indicated by the second location identifier; and

updating the first section locator to reflect the new location of the moved section of property definitions.

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

allocating a new property set stream within the storage device that is large enough to store the property set, a new section of property definitions, and a second section locator;

copying the stored header information to the new property set stream;

copying the stored section locator to the new property set stream;

storing the second section locator array with location information which indicates where the new section of property definitions is stored in the new property set stream;

storing a second unique format identifier in the new property set stream, which uniquely identifies the new section;

storing a second location identifier in the new property set stream, which indicates a location where the new section is stored in the new property set stream;

copying the stored section of property definitions to the new property set stream;

storing the property definitions for the new section of property definitions in the new property set stream in the location indicated by the second location identifier; and

updating the copied section locator to reflect the new location of the copied section of property definitions.

8. The method of claim 1, the property set being associated with object data, the object data being stored in a storage hierarchy, and wherein the property set stream with the stored header information, stored section locator, and stored section of property definitions is further stored as part of the storage hierarchy in which the associated object data is stored.

9. The method of claim 1, the storage hierarchy having a root storage, wherein the object data is stored as a descendent of the root storage, and wherein the property set stream is stored as a descendent of a storage sub-hierarchy, the storage sub-hierarchy being a descendent of the root storage.

10. The method of claim 1 wherein the property set stream is associated with a document and wherein the stored section of property definitions contains a property definition that describes summary information for the document.

11. The method of claim 1 for displaying an object, the property set stream being associated with the object, and wherein one of the property values in the stored section of property definitions contains an image of the associated object, and further comprising the steps of:

accessing the property set stream to retrieve the property value containing the image of the associated object; and

displaying the image of the associated object retrieved from the property value.

12. The method of claim 1 wherein the step of storing the plurality of sections of property definitions includes storing a property definition having a property value which is a dictionary of a portion of the contents of the property set.

13. The method of claim 1 wherein the step of storing the plurality of sections of property definitions includes storing a property definition having a property value which indicates a character set for the property set.

14. The method of claim 1 wherein the type indicator of a stored property definition indicates that the corresponding property value contains data arranged in an array of variant formats of values.

15. The method of claim 14 wherein each array element of the data arranged in the array of variant formats, which is stored in the corresponding property value, has a type indicator which indicates a format for the data contained in the array element.

16. A computer-implemented method for generating a property set in a storage device of a computer system, the method comprising the steps of:

allocating a property set stream within the storage device for storing the property set in the computer system;

storing header information in the property set stream, the header information having identifying information for identifying the property set;

storing a section locator array in the property set stream, each element of the section locator array uniquely identifying and locating a corresponding section of property definitions within the property set stream; and

storing a plurality of sections of property definitions within the property set stream, each section having at least one property definition, each property definition including a property identifier which uniquely identifies the property definition within the section, each property definition including a property value containing data, and each property definition including a corresponding type indicator for indicating a format of the data stored in the property value.

17. A memory for storing data for access by a program being executed on a computer system, comprising:

a data structure stored in the memory, the data structure having data that represents a property set, the data structure comprising;

a header portion containing identifying information for the property set;

a section locator array, following the header portion, each array element containing a unique format identifier and locating information for a collection of properties; and

one or more sections, following the section locator array, each section containing a section header, each section containing one or more properties and defining a collection that is identified by an element of the section locator array, each property having a type indicator and a value, and each section containing a property location information for identifying and locating information each property contained in the section.

18. The memory of claim 17 wherein the header portion of the data structure contains a class identifier field having a value that indicates a class identifier of class code that can display or provide programmatic access to the property values stored in the one or more sections.

19. The memory of claim 17 wherein the header portion of the data structure contains a count of the one or more sections stored in the memory.

20. A data processing machine comprising a processor and a memory, the memory containing a serial representation of structured data, the structured data being manipulated by the processor under control of a computer program and being stored in the memory as:

a collection of zero or more properties contained in a section, each property having a property identifier for uniquely identifying the property within the section, each property having a data value, and each property having a type identifier which describes a format for the data value, the section having a section header that identifies a count of the properties contained in the section;

a section locator having a section identifier, which uniquely identifies the section, and having locating information, which is used by the computer program to locate the section; and

a header having an identifier for identifying the collection of properties contained in the section.

21. The data processing machine of claim 20, the header having a class identifier for identifying code which can be invoked by the computer program to display or provide programmatic access to the collection of properties contained in the section.

22. A computer system with an operating system and a memory comprising:

means for storing a collection of one or more properties in the memory, each property having a property identifier for uniquely identifying the property within the section, each property having a data value, and each property having a type identifier which describes a format for the data value; and

means for storing a colelction locator in the memory, the collection locator having a format identifier generated by the operating system, the format identifier uniquely identifying the stored collection of properties, and the collection locator having locating information for locating the stored colelction of properties in the memory.

23. A computer-implemented method for generating a property set in a storage device of a computer system, the method comprising the steps of:

allocating a property set stream within the storage device for storing the property set in the computer system;

storing header information in the property set stream, the header information having identifying information for identifying the property set;

storing a section locator array in the property set stream, each element of the section locator array having a unique format identifier which uniquely identifies a corresponding section of property definitions and having a location identifier for locating the corresponding section of property definitions within the property set stream; and

storing a plurality of sections of property definitions within the property set stream, each section having at least one property definition, each property definition including a property identifier which uniquely identifies the property definition within the section, each property definition including a property value containing data, and each property definition including a corresponding type indicator for indicating a format of the data stored in the property value.

24. The method of claim 23 wherein the step of storing the header information includes storing a count of the plurality of sections stored in the property set stream.

25. The method of claim 23 wherein the step of storing the plurality of sections includes storing for each section a section header with a count of property definitions contained within the section, and storing for each section a property locator array which stores the property identifier of each property definition within the section and which indicates the storage location of each property value and corresponding type indicator.

26. The method according to claim 23 for accessing a property definition, further comprising the steps of:

accessing the section locator array to locate an element having a desired format identifier;

determining from the location identifier of the located element a storage location for the corresponding section; and

accessing a property definition from the determined storage location.

27. The method according to claim 23 for accessing a property definition, further comprising the step of

for each array element of the section locator array,

determining whether the unique format identifier of the array element identifies a known group of properties;

when it is determined that the format identifier identifies the known group of properties, using the array element to locate and access the corresponding section of property definitions; and

when it is determined that the format identifier does not identify the known group of properties, skipping the section locator array element.

28. The method of claim 23, further comprising the steps of:

allocating storage within the property set stream for a new section of property definitions and for a new element of the section locator array;

moving the plurality of sections to new locations to reserve space for the new element in the section locator array;

storing a unique format identifier in the reserved space, which uniquely identifies the new section of property definitions;

storing a location identifier in the reserved space which indicates a location where the new section is stored in the allocated storage;

storing the property definitions for the new section of property definitions in the allocated storage in the location indicated by the location identifier stored in the reserved space; and

updating the location identifiers of the section locator array to reflect the new locations of the moved plurality of sections.

29. The method of claim 23 wherein the property set stream is associated with a document and wherein one of the stored plurality of sections contains a property definition that describes summary information for the document.

30. The method according to claim 23 for displaying an object, the property set stream being associated with the object, and wherein one of the property definitions in one of the stored plurality of sections has a property value containing an image of the associated object, and further comprising the steps of:

accessing the property set stream to retrieve the property value containing the image of the associated object; and

displaying the image of the associated object retrieved from the property value.

31. The method of claim 23 wherein the step of storing the plurality of sections of property definitions includes storing a property definition having a property value which is a dictionary of a portion of the contents of the property set.

32. The method of claim 23 wherein the step of storing the plurality of sections of property definitions includes storing a property definition having a property value which indicates a character set for the property set.

33. The method of claim 23, the property set being associated with object data, the object data being stored in a storage hierarchy, and wherein the property set stream with the stored header information, stored section locator array, and stored plurality of sections is also stored as part of the storage hierarchy in which the associated object data is stored.

34. The method of claim 33, the storage hierarchy having a root storage, wherein the object data is stored as a descendent of the root storage, and wherein the property set stream is stored within a storage sub-hierarchy, the storage sub-hierarchy being a descendent of the root storage.

35. A computer-implemented method for generating a property set in a storage device of a computer system, the method comprising the steps of:

allocating a property set stream within the storage device for storing the property set in the computer system;

storing header information in the property set stream, the header information having a byte-order indicator, a version identifier for the property set stream format, a operating system version identifier, a class identifier field with a value that indicates a class identifier of class code that can display or provide programmatic access to the property set, and a count of the plurality of sections stored in the property set stream;

storing a section locator array in the property set stream, each element of the section locator array having a unique format identifier which uniquely identifies a corresponding section and having an offset for locating the corresponding section of property definitions within the property set stream; and

storing a plurality of sections of properties within the property set stream, each section having a section header with a size indicator indicating the size of the section and with a count of the number of properties contained within the section, each section having a property array, each element of the property array having a property value containing data and having a corresponding type indicator for indicating a format of the data stored in the property value, and each section having a property locator array, each element of the property locator array having a property identifier which uniquely identifies a property within the section and having an offset which indicates a storage location of the property within the property array of the section.