Generational global name table

• US 20070061092A1
• Filed: 08/30/2005
• Published: 03/15/2007
• Est. Priority Date: 08/30/2005
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Hejlsberg, Anders, Jawahar, Asad, Desai, Arpan, Remy, David, Kimball, Andrew, Meijer, Henricus
• Granted Patent: US 7,454,436 B2
• Time in Patent Office: Days
• US Class Current: 702/100
• CPC Class Codes: G06F 16/258 Data format conversion from or to a database
• CPC Class Codes: G06F 16/80 of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML content-based retrieval of web data G06F16/95
• CPC Class Codes: H03M 7/3088 employing the use of a dictionary, e.g. LZ78
• 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
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

A system for managing data element names, comprises a parent table for listing names of data elements that is constrained such that the parent table cannot grow beyond a first predetermined size. The system also includes a child table for listing names of data elements that is derived from the parent table and that is constrained such that the child table cannot grow beyond a second predetermined size. Methods for using the system are also provided.

Claims

1. A system for managing data element names, comprising:

a parent table listing names of data elements that includes a first generation identifier and that is constrained such that the parent table cannot grow beyond a first predetermined size; and

a child table derived from the parent table that includes a second generation identifier and that is constrained such that the child table cannot grow beyond a second predetermined size.

2. The system of claim 1, wherein the second predetermined size is larger than the first predetermined size.

3. The system of claim 2, wherein at least one of the names of data elements is associated with a generation identifier.

4. The system of claim 3, wherein names listed in the child table include at least one migrated name from the parent table.

5. The system of claim 4, wherein the second predetermined size is calculated based at least in part upon the first predetermined size.

6. The system of claim 5, wherein the calculation of the second predetermined size includes increasing a value of the first predetermined size by a specified percentage.

7. The system of claim 5, wherein the calculation of the second predetermined size includes adding a preselected value to a value of the first predetermined size.

8. The system of claim 5, wherein the calculation of the second predetermined size includes increasing a value of the first predetermined size by an amount that is sufficient to compensate for a rate of growth of the size of the parent table.

9. A method for managing data element names from extensible markup language documents, comprising:

using a first size-constrained global name table that includes a first generation identifier to hold names of data elements encountered during processing of an extensible markup language document; and

creating a second size-constrained global name table that includes a second generation identifier to hold the names of data elements encountered during the processing of the extensible markup language document.

10. The method of claim 9, wherein creating a second size-constrained global name table includes setting a size constraint value for the second size-constrained global name table that is at least as large as a size constraint value of the first size-constrained global name table.

11. The method of claim 10, wherein setting a size constraint value includes at least one of increasing a value of the size constraint value of the first size-constrained global name table by a specified percentage, adding a preselected value to a value of the size constraint value of the first size-constrained global name table, and increasing a value of the size constraint value of the first size-constrained global name table by an amount that is sufficient to compensate for a rate of growth of the size of the first size-constrained global name table.

12. The method of claim 11, further comprising associating a generation identifier with at least one of the names of the data elements.

13. The method of claim 12, further comprising migrating at least one name of a data element from the first size-constrained global name table to the second size-constrained global name table.

14. The method of claim 13, further comprising removing the first size-constrained global name table from use.

15. A system for managing data element names from extensible markup language documents, comprising:

means for using a first size-constrained global name table that includes a first means for identifying a generation to hold names of data elements encountered during processing of an extensible markup language document; and

means for creating a second size-constrained global name table that includes a second means for identifying a generation to hold the names of data elements encountered during the processing of the extensible markup language document.

16. The system of claim 15, wherein the means for creating a second size-constrained global name table includes means for setting a size constraint value for the second size-constrained global name table that is at least as large as a size constraint value of the first size-constrained global name table.

17. The system of claim 16, wherein the means for setting a size constraint value includes at least one of means for increasing a value of the size constraint value of the first size-constrained global name table by a specified percentage, means for adding a preselected value to a value of the size constraint value of the first size-constrained global name table, and means for increasing a value of the size constraint value of the first size-constrained global name table by an amount that is sufficient to compensate for a rate of growth of the size of the first size-constrained global name table.

18. The system of claim 17, further comprising means for associating a generation identifier with at least one of the names of the data elements.

19. The system of claim 18, further comprising means for migrating at least one name of a data element from the first size-constrained global name table to the second size-constrained global name table.

20. The system of claim 19, further comprising means for removing the first size-constrained global name table from use.