Patent ID: 7228312
Filing Date: 2007-06-05
Classification: G06F,Y10S

Abstract:
1. A system for constructing a relational database with associated physical structures for storing XML data wherein the XML data has a corresponding XSD schema and a workload comprising queries that have been executed on the XML data comprising: a mapping transformation enumerator that examines queries in the workload and generates candidate mapping transformations based on the queries wherein each candidate mapping transformation can be used to transform a default mapping to a candidate mapping from the XSD schema to a relational database schema and wherein each candidate transformation is added to a candidate pool; a physical design tool that associates a set of physical design structures with a candidate mapping based on queries in the workload; and a design tuner that searches candidate mappings and associated physical design structures and selects a preferred mapping and associated physical design structure, wherein the examined query includes one of: accessing an optional node in the XSD schema, the mapping transformation enumerator enumerating an implicit union distribution transformation on the accessed node; and referring to a set-valued element in the XSD schema, the mapping transformation enumerator enumerating a pull-up transformation for the set-valued element.