Microsoft Technology Licensing, LLC

Michael Rys

Istvan Cseri

Oliver Nicholas Seeliger

Christopher Allen Suver

Gideon Schaller

Goetz Graefe

Shankar Pal

Joseph Xavier

Frank Mantek

Adrian Sorin Baras

Dragan Tomic

Yevgeniy L Kogan

Michael Mee

Joel Mathew Soderberg

Chris A Suver

Murray K Low

Donald W Dumitru

Srinivasa Rao Burugapalli

Peter Kukol

Bruno Denuit

Systems and methods that extend static typing rules/algorithms of the World Wide Web Consortium (W3C) rules, with a more precise static typing algorithm that supplies knowledge for types occurring in the Lax validation section. The Lax validation can be identified, and associated expressions known with particularity, wherein types can be inferred for XQuery expressions that navigate down into the Lax validation section. An annotation component annotates elements (e.g., wild card sections) with additional information about wild card sections, and a mapping component maps Lax wild cards to type systems.

Static typing of xquery expressions in lax validation content

The present invention provides 'XML Schema Collections' and methods and systems for using the same. XML data is typically stored as an XML instance, each of which should conform to a 'schema' according to a desired goal. An XML schema provides identification and organization for the data supplied by an XML instance. XML Schema Collections are collections of one or more XML schema namespaces. An storage location designated for storage of XML data, such as an XML column in a relational database, can be &#x201c;typed&#x201d; with an XML Schema Collection object, allowing that storage location to store XML instances that conform to more than one XML schema. XML Schema Collections provide increased data storage versatility, and facilitation of data searches.

XML schema collection objects and corresponding systems and methods

A method and apparatus is disclosed for transforming hierarchical information into a rowset and for transforming a rowset into hierarchical information. In transforming hierarchical information, such as an XML data file, into a rowset, a parser parses the XML data file to form an active store. A query processor, after receiving a query including a number of metaproperties, processes data from the XML active store to form a rowset. The rowset can be processed further using a query language, such as the Structured Query Language (SQL). After processing, the rowset can be converted back into an XML data file using an XML formatter. An overflow feature facilitates the addition of text data to the rowset. A fusion feature facilitates defining a relationship between different data items in the rowset such that they can be merged into a single data element as the rowset is converted into an XML data file.

Method and apparatus for information transformation and exchange in a relational database environment

XML Schema Designs for environment-specific types based on XML base types are disclosed. The invention provides a series of 'base types' in the XML Schema. Each base type is in an environment-specific XML Schema namespace that disambiguates the environment's types from all other types defined by any other environment. The XML Schema Design then defines the final type as an anonymous type, derived from the environment-specific base type. The base type is defined with any XML Schema type facets that apply to all derivatives of the base type, and the anonymous final type is defined with additional XML Schema type facets to fully describe the type.

XML schema design for environment-specific types based on base types

The present invention provides 'XML Schema Collections' and methods and systems for using the same. XML data is typically stored as an XML instance, each of which should conform to a 'schema' according to a desired goal. An XML schema provides identification and organization for the data supplied by an XML instance. XML Schema Collections are collections of one or more XML schema namespaces. A storage location designated for storage of XML data, such as an XML column in a relational database, can be &#x201c;typed&#x201d; with an XML Schema Collection object, allowing that storage location to store XML instances that conform to more than one XML schema. XML Schema Collections provide increased data storage versatility, and facilitation of data searches.

A computerized system and method for transforming (formatting or aggregating) the results of a query into a hierarchical information stream, such as an eXtensible Markup Language (XML) data stream is disclosed. A database server receives a query and generates a rowset. A rowset processor, using the mode specified in the query, processes the rowset and query to generate the XML data stream. For the 'auto1' mode, the rowset processor transforms a rowset into an XML data stream using primary-foreign key information specified in the query to determine nesting. For the 'auto2' mode, the rowset processor transforms a rowset into an XML data stream using table ordering information included in the query to determine nesting. For the &#x201c;explicit&#x201d; mode, the rowset processor transforms a rowset into an XML data stream using the explicit organizational information specified in the query. In one embodiment, it is easier for a developer to compose expressions to generate nested hierarchical structures than previous formulations and simpler semantics are provided without implicit hierarchy inference. The syntax of an embodiment of the hierarchical formatting function includes optional arguments including a name option, a root option, map option, namespace options and a null option.

Systems and methods for transforming query results into hierarchical information

Users and programmers can load semi-structured hierarchical data, such as XML data, of arbitrary size and structure into relational database tables using an schema such as an SQL-annotated XML schema. The schema describes how XML data maps into base tables and fields, including complex one-to-many and many-to-many relationships. The hierarchical data is streamed into the relational database tables in a single operation.

System and method for loading hierarchical data into relational database systems

A computerized system and method for transforming the results of a query into a hierarchical information stream, such as an eXtensible Markup Language (XML) data stream is disclosed. A database server receives a query and generates a rowset. A rowset processor, using the mode specified in the query, processes the rowset and query to generate the XML data stream. For the 'auto1' mode, the rowset processor transforms a rowset into an XML data stream using primary-foreign key information specified in the query to determine nesting. For the 'auto2' mode, the rowset processor transforms a rowset into an XML data stream using table ordering information included in the query to determine nesting. For the &#x201c;explicit&#x201d; mode, the rowset processor transforms a rowset into an XML data stream using the explicit organizational information specified in the query.

Transforming query results into hierarchical information

An improved type inference may be calculated for a path expression that may be classified into a series of input expressions followed by steps. For each such series, the inference may be calculated based on input including a type for the input expression, an axis for the step, and a node test for the step. The cardinality of the input expression type is preserved for the calculation of the step type. Also, a set of one or more matching node types may be identified within the type repository. These matching node types are node types within the axis of the step that match the node test of the step. These matching node types are identified without calculating the full content type implied by the axis. Avoiding the calculation of the full content type of the axis may reduce the processing time required to perform the inference.

System and method for an improved type inference

A computerized system and method for transforming (formatting or aggregating) the results of a query into a hierarchical information stream, such as an extensible Markup Language (XML) data stream is disclosed. A database server receives a query and generates a rowset. A rowset processor, using the mode specified in the query, processes the rowset and query to generate the XML data stream. For the 'auto1' mode, the rowset processor transforms a rowset into an XML data stream using primary-foreign key information specified in the query to determine nesting. For the 'auto2' mode, the rowset processor transforms a rowset into an XML data stream using table ordering information included in the query to determine nesting. For the &#x201c;explicit&#x201d; mode, the rowset processor transforms a rowset into an XML data stream using the explicit organizational information specified in the query. In one embodiment, it is easier for a developer to compose expressions to generate nested hierarchical structures than previous formulations and simpler semantics are provided without implicit hierarchy inference. The syntax of an embodiment of the hierarchical formatting function includes optional arguments including a name option, a root option, map option, namespace options and a null option.

A computerized system and method for transforming the results of a query into a hierarchical information stream, such as an extensible Markup Language (XML) data stream is disclosed. A database server receives a query and generates a rowset. A rowset processor, using the mode specified in the query, processes the rowset and query to generate the XML data stream. For the &ldquo;auto1&rdquo; mode, the rowset processor transforms a rowset into an XML data stream using primary-foreign key information specified in the query to determine nesting. For the &ldquo;auto2&rdquo; mode, the rowset processor transforms a rowset into an XML data stream using table ordering information included in the query to determine nesting. For the &ldquo;explicit&rdquo; mode, the rowset processor transforms a rowset into an XML data stream using the explicit organizational information specified in the query.

Growing community of inventors

Sammamish, WA, United States of America

Michael Rys