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: 8606806
    Abstract: 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: Grant
    Filed: July 25, 2008
    Date of Patent: December 10, 2013
    Assignee: Microsoft Corporation
    Inventors: Adrian Sorin Baras, Michael Rys
  • Patent number: 8352512
    Abstract: 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: Grant
    Filed: September 8, 2010
    Date of Patent: January 8, 2013
    Assignee: Microsoft Corporation
    Inventors: Dragan Tomic, Joseph Xavier, Shankar Pal, Istvan Cseri, Gideon Schaller, Michael Rys, Oliver Nicholas Seeliger
  • Patent number: 8140496
    Abstract: 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: Grant
    Filed: April 12, 2010
    Date of Patent: March 20, 2012
    Assignee: Microsoft Corporation
    Inventors: Michael Rys, Christopher Allen Suver, Istvan Cseri
  • Publication number: 20110289118
    Abstract: 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: Application
    Filed: May 20, 2010
    Publication date: November 24, 2011
    Applicant: MICROSOFT CORPORATION
    Inventors: Liang Chen, Nikita Shamgunov, Philip A. Bernstein, Michael Rys, James F. Terwilliger, Peter Alan Carlin, Dragan Tomic
  • Patent number: 7930680
    Abstract: 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: Grant
    Filed: July 8, 2005
    Date of Patent: April 19, 2011
    Assignee: Microsoft Corporation
    Inventors: Donald W. Dumitru, Joel M. Soderberg, Michael Rys
  • Patent number: 7882146
    Abstract: 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: Grant
    Filed: December 1, 2003
    Date of Patent: February 1, 2011
    Assignee: Microsoft Corporation
    Inventors: Dragan Tomic, Joseph Xavier, Shankar Pal, Istvan Cseri, Gideon Schaller, Michael Rys, Oliver Nicholas Seeliger
  • Publication number: 20100332557
    Abstract: 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: Application
    Filed: September 8, 2010
    Publication date: December 30, 2010
    Applicant: Microsoft Corporation
    Inventors: Dragan Tomic, Joseph Xavier, Shankan Pal, Istvan Cseri, Gideon Schaller, Michael Rys, Oliver Nicholas Seeliger
  • Publication number: 20100198868
    Abstract: 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: Application
    Filed: April 12, 2010
    Publication date: August 5, 2010
    Applicant: Microsoft Corporation
    Inventors: Michael Rys, Christopher Allen Suver, Istvan Cseri
  • Patent number: 7743040
    Abstract: 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: Grant
    Filed: November 28, 2005
    Date of Patent: June 22, 2010
    Assignee: Microsoft Corporation
    Inventors: Michael Rys, Christopher Allen Suver, Istvan Cseri
  • Patent number: 7730048
    Abstract: 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: Grant
    Filed: September 28, 2006
    Date of Patent: June 1, 2010
    Assignee: Microsoft Corporation
    Inventors: Michael Rys, Yevgeniy L. Kogan
  • Publication number: 20100023486
    Abstract: 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: Application
    Filed: July 25, 2008
    Publication date: January 28, 2010
    Applicant: MICROSOFT CORPORATION
    Inventors: Adrian Sorin Baras, Michael Rys
  • Patent number: 7487168
    Abstract: 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: Grant
    Filed: November 1, 2001
    Date of Patent: February 3, 2009
    Assignee: Microsoft Corporation
    Inventors: Michael Rys, Chris Suver, Bruno Denuit, Srinivasa Burugapalli, Murray Low
  • Patent number: 7444321
    Abstract: 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: Grant
    Filed: January 27, 2004
    Date of Patent: October 28, 2008
    Assignee: Microsoft Corporation
    Inventors: Istvan Cseri, Goetz Graefe, Frank Mantek, Michael Mee, Michael Rys, Gideon Schaller, Oliver Seeliger
  • Patent number: 7426503
    Abstract: 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: Grant
    Filed: April 25, 2005
    Date of Patent: September 16, 2008
    Assignee: Microsoft Corporation
    Inventors: Adrian S. Baras, Michael Rys, Istvan Cseri, Oliver N. Seeliger, Peter Kukol
  • Patent number: 7337177
    Abstract: 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: Grant
    Filed: January 26, 2004
    Date of Patent: February 26, 2008
    Assignee: Microsoft Corporation
    Inventors: Michael Rys, Christopher Allen Suver, Istvan Cseri
  • Patent number: 7213017
    Abstract: 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: Grant
    Filed: July 17, 2003
    Date of Patent: May 1, 2007
    Assignee: Microsoft Corporation
    Inventors: Michael Rys, Yevgeniy L. Kogan
  • Publication number: 20070022103
    Abstract: 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: Application
    Filed: September 28, 2006
    Publication date: January 25, 2007
    Applicant: MICROSOFT CORPORATION
    Inventors: Michael Rys, Yevgeniy Kogan
  • Publication number: 20070011178
    Abstract: 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: Application
    Filed: July 8, 2005
    Publication date: January 11, 2007
    Applicant: Microsoft Corporation
    Inventors: Donald Dumitru, Joel Soderberg, Michael Rys
  • Publication number: 20060242115
    Abstract: 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: Application
    Filed: April 25, 2005
    Publication date: October 26, 2006
    Applicant: Microsoft Corporation
    Inventors: Adrian Baras, Michael Rys, Istvan Cseri, Oliver Seeliger, Peter Kukol
  • Publication number: 20060085409
    Abstract: 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: Application
    Filed: November 28, 2005
    Publication date: April 20, 2006
    Applicant: Microsoft Corporation
    Inventors: Michael Rys, Christopher Suver, Istvan Cseri