Semi-structured data storage schema selection
AssigneeMicrosoft Corporation
InventorsJi-Rong Wen, Shihui Zheng, Hongjun Lu
Life of this patent
Estimating the term…
Abstract
In one aspect, this disclosure relates to a method and associated apparatus that allows a user to obtain a semi-structured data input and a workload input. An improved semi-structured data storage schema is selected for a relational schema in response to the semi-structured data input and the workload input. The semi-structured data is segmented based on the selected improved semi-structured data storage schema. In one aspect, the semi-structured data is XML data.
Claims12
An H-Cut method for transforming a semi-structured data storage schema into a configuration, the method comprising:
- splitting a first instance that is related to a second instance and a third instance into a first split instance that is related to the second instance and a second split instance that is related to the third instance.
An H-Merge method for transforming a semi-structured data storage schema into a configuration, the method comprising:
- merging a first instance that is related to a second instance and a third instance that is related to a fourth instance into a fifth instance that is related to the second instance and the fourth instance.
An H-Cut method for transforming an XML data storage schema into a configuration, the method comprising:
- splitting a first instance that is related to a second instance and a third instance into a first split instance that is related to the second instance and a second split instance that is related to the third instance.
Dependencies are inferred from the claim text.