Patents by Inventor Michael Rys
Michael Rys has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 8606806Abstract: 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.Type: GrantFiled: July 25, 2008Date of Patent: December 10, 2013Assignee: Microsoft CorporationInventors: Adrian Sorin Baras, Michael Rys
-
Patent number: 8352512Abstract: 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 “typed” 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.Type: GrantFiled: September 8, 2010Date of Patent: January 8, 2013Assignee: Microsoft CorporationInventors: Dragan Tomic, Joseph Xavier, Shankar Pal, Istvan Cseri, Gideon Schaller, Michael Rys, Oliver Nicholas Seeliger
-
Patent number: 8140496Abstract: 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.Type: GrantFiled: April 12, 2010Date of Patent: March 20, 2012Assignee: Microsoft CorporationInventors: Michael Rys, Christopher Allen Suver, Istvan Cseri
-
Publication number: 20110289118Abstract: Architecture that maps document data (e.g., XML-extended markup language) into columns of one table, thereby avoiding schema normalization problems through special data storage. Moreover, an algorithm is described that can translate a query (e.g., in XPath (XML path language), a query language for navigating through document elements and attributes of an XML document) into a relational algebra query of the document column representation. Based on the characteristics of the new mapping, query rewriting rules are provided that optimize the relational algebra query by minimizing the number of joins. The mapping of XML documents to the table is based on a summary structure and a hierarchical labeling scheme (e.g., ordpath) to enable a high-fidelity representation. Annotations are employed on the summary structure nodes to assist in mapping XML elements and attributes to the table.Type: ApplicationFiled: May 20, 2010Publication date: November 24, 2011Applicant: MICROSOFT CORPORATIONInventors: Liang Chen, Nikita Shamgunov, Philip A. Bernstein, Michael Rys, James F. Terwilliger, Peter Alan Carlin, Dragan Tomic
-
Patent number: 7930680Abstract: 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.Type: GrantFiled: July 8, 2005Date of Patent: April 19, 2011Assignee: Microsoft CorporationInventors: Donald W. Dumitru, Joel M. Soderberg, Michael Rys
-
Patent number: 7882146Abstract: 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 “typed” 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.Type: GrantFiled: December 1, 2003Date of Patent: February 1, 2011Assignee: Microsoft CorporationInventors: Dragan Tomic, Joseph Xavier, Shankar Pal, Istvan Cseri, Gideon Schaller, Michael Rys, Oliver Nicholas Seeliger
-
Publication number: 20100332557Abstract: 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 “typed” 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.Type: ApplicationFiled: September 8, 2010Publication date: December 30, 2010Applicant: Microsoft CorporationInventors: Dragan Tomic, Joseph Xavier, Shankan Pal, Istvan Cseri, Gideon Schaller, Michael Rys, Oliver Nicholas Seeliger
-
Publication number: 20100198868Abstract: 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.Type: ApplicationFiled: April 12, 2010Publication date: August 5, 2010Applicant: Microsoft CorporationInventors: Michael Rys, Christopher Allen Suver, Istvan Cseri
-
Patent number: 7743040Abstract: 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.Type: GrantFiled: November 28, 2005Date of Patent: June 22, 2010Assignee: Microsoft CorporationInventors: Michael Rys, Christopher Allen Suver, Istvan Cseri
-
Patent number: 7730048Abstract: 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 “explicit” mode, the rowset processor transforms a rowset into an XML data stream using the explicit organizational information specified in the query.Type: GrantFiled: September 28, 2006Date of Patent: June 1, 2010Assignee: Microsoft CorporationInventors: Michael Rys, Yevgeniy L. Kogan
-
Publication number: 20100023486Abstract: 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.Type: ApplicationFiled: July 25, 2008Publication date: January 28, 2010Applicant: MICROSOFT CORPORATIONInventors: Adrian Sorin Baras, Michael Rys
-
Patent number: 7487168Abstract: 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.Type: GrantFiled: November 1, 2001Date of Patent: February 3, 2009Assignee: Microsoft CorporationInventors: Michael Rys, Chris Suver, Bruno Denuit, Srinivasa Burugapalli, Murray Low
-
Patent number: 7444321Abstract: 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 “explicit” mode, the rowset processor transforms a rowset into an XML data stream using the explicit organizational information specified in the query.Type: GrantFiled: January 27, 2004Date of Patent: October 28, 2008Assignee: Microsoft CorporationInventors: Istvan Cseri, Goetz Graefe, Frank Mantek, Michael Mee, Michael Rys, Gideon Schaller, Oliver Seeliger
-
Patent number: 7426503Abstract: 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.Type: GrantFiled: April 25, 2005Date of Patent: September 16, 2008Assignee: Microsoft CorporationInventors: Adrian S. Baras, Michael Rys, Istvan Cseri, Oliver N. Seeliger, Peter Kukol
-
Patent number: 7337177Abstract: 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.Type: GrantFiled: January 26, 2004Date of Patent: February 26, 2008Assignee: Microsoft CorporationInventors: Michael Rys, Christopher Allen Suver, Istvan Cseri
-
Patent number: 7213017Abstract: 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 “explicit” mode, the rowset processor transforms a rowset into an XML data stream using the explicit organizational information specified in the query.Type: GrantFiled: July 17, 2003Date of Patent: May 1, 2007Assignee: Microsoft CorporationInventors: Michael Rys, Yevgeniy L. Kogan
-
Publication number: 20070022103Abstract: 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 “explicit” mode, the rowset processor transforms a rowset into an XML data stream using the explicit organizational information specified in the query.Type: ApplicationFiled: September 28, 2006Publication date: January 25, 2007Applicant: MICROSOFT CORPORATIONInventors: Michael Rys, Yevgeniy Kogan
-
Publication number: 20070011178Abstract: 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.Type: ApplicationFiled: July 8, 2005Publication date: January 11, 2007Applicant: Microsoft CorporationInventors: Donald Dumitru, Joel Soderberg, Michael Rys
-
Publication number: 20060242115Abstract: 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.Type: ApplicationFiled: April 25, 2005Publication date: October 26, 2006Applicant: Microsoft CorporationInventors: Adrian Baras, Michael Rys, Istvan Cseri, Oliver Seeliger, Peter Kukol
-
Publication number: 20060085409Abstract: 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.Type: ApplicationFiled: November 28, 2005Publication date: April 20, 2006Applicant: Microsoft CorporationInventors: Michael Rys, Christopher Suver, Istvan Cseri