Method for generic object oriented description of structured data (GDL)

• US 7,092,950 B2
• Filed: 06/29/2001
• Issued: 08/15/2006
• Est. Priority Date: 06/29/2001
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Nguyen, Amanda Gian-Tien, Wong, Peter W.
• Primary Examiner(s): Coby, Frantz
• Assistant Examiner(s): Nguyen, Cindy
• Application Number:
  US09/896,499
• Publication Number:
  US 20030055806A1
• Time in Patent Office: 1,873 Days
• Field of Search: 707/1, 707/103, 707/100, 707/102, 707/103.R, 709/220, 709/103.R
• US Class Current: 1/1
• CPC Class Codes: G06F 40/123 Storage facilities
• CPC Class Codes: G06F 40/14 Tree-structured documents parsing G06F40/205; validation G06F40/226
• CPC Class Codes: G06F 40/197 Version control for software G06F8/71
• CPC Class Codes: Y10S 707/99931 Database or file accessing

Abstract

A method is provided for use in a computer system to describe and obtain arbitrary data relating to a subject. The method provides a meta-language “Generic Object Oriented Description of Structured Data (GDL)” and a Parser. GDL allows a user to organize, define and describe subjects through the use of a schema known as a Template. Templates can be used to define the semantics for each subject element as well as, to define how each element fits into a larger data framework. Through the concept of Inheritance, Templates can be extended and defined to various levels of nesting, while still having a common core of properties. GDL allows the features and attributes of a subject to be quickly and readily extended or modified by altering a source file. A GDL parser provides a structured and hierarchical representation of the information, validation of text-entry semantics and a means to traverse through information obtained from the source file.

Claims

1. A method for use in a computing system for permitting the third parties to add a construct type and type designation for organizing and describing information pertaining to one or more peripheral devices comprising:

providing a source file, said source file including a plurality of entries characterizing each peripheral device, wherein said entries are an instantiation of an inheritance-based schema and confirm to a predefined meta-language syntax;

providing a schema for organization of the source file, said schema comprising one or more families of templates, each family of templates describing features of a corresponding peripheral device and including at least one base template, the base template being of a construct type and configured to include a derived set of templates and a member set of templates including a type designation, wherein said derived set of templates inherits characteristics of the base template, each derived template derived from the base template being of a construct type and including at least a name and at least one member template, each member template including a name and defining one or more properties of a set of entries; and

associating one or more entries with an appropriate template of a family, thereby allowing such entries to be also associated with other ancestral templates in the same family.

2. A method as recited in claim 1 further comprising processing said entries guided by said templates to obtain information pertaining to said subjects.

3. A method as recited in claim 1 wherein properties of said entries are optionally defined by a schema.

4. A method as recited in claim 2 wherein said processing includes providing internal representations of templates and entries.

5. A method as recited in claim 2 wherein said processing includes serializing said associations, wherein said serializing allows the systematic traversing of said associations for entries without the need to re-read the source file.

6. A method as recited in claim 2 wherein said processing includes filtering said associations.

7. A method as recited in claim 6 wherein filtering includes validating semantics of said associations.

8. A method as recited in claim 6 wherein filtering includes converting value types in said associations.

9. A method as recited in claim 6 wherein filtering includes default initialization of values.

10. A computer readable medium having computer executable instructions for performing the method recited in claim 1.

11. A computer system having a processor, a memory and an operating environment, the computer system operable to execute the method recited in claim 1.

12. A method for use in a computing system for permitting the third parties to add a construct type and type designation for organizing and describing within a source file, information pertaining to one or more peripheral devices comprising:

providing a schema for organization of the source file, said schema comprising one or more families of templates, each family of templates describing at least one peripheral device and including at least one base template, the base template configured to include a member set of templates and a derived set of templates, each member template from the member set of templates including a type designation, wherein said derived set of templates inherits characteristics of the base template, each derived template derived from the base template being of a construct type and including at least a name and at least one member template a type, each member template including a name and defining one or more properties of a set of entries.

13. A method as recited in claim 12 wherein said schema comprises:

one or more templates that utilize other defined templates as a base framework; and

said templates are nested to varying levels.

14. A method as recited in claim 12, wherein said templates inherit other templates and thus share a core set of common properties.

15. A method as recited in claim 12 wherein said templates are used to define the semantics for device data elements and to define how device data elements fit into a larger framework.

16. A computer readable medium having computer executable instructions for performing the method recited in claim 12.

17. A computer system having a processor, a memory and an operating environment, the computer system operable to execute the method recited in claim 12.

18. A method for use in a computing system for permitting the third parties to add a construct type and type designation for describing peripheral devices, the method comprising:

providing a source file including template entries and non-template entries, wherein each template entry belongs to a family of template entries describing features of at least one corresponding peripheral device, each family of template entries including at least one base template, the base template being of construct type and configured to include a member set of templates and a derived set of templates, each member template from the member set of templates including a type designation, wherein said derived set of templates inherits characteristics of the base template, each derived template derived from the base template being of construct type including a name and at least one member template, each member template defining one or more properties of a set of entries;

and providing a parser for creating at least one tree, wherein each node of the created tree associates a non-template entry with a corresponding template entry, said parser associating a dynamically configurable representation with each of at least a portion of said template entries.

19. The method of claim 18, further comprising providing a parser for creating a real tree containing a representation of the source file and an index tree containing a representation of a logical structure of the real tree.