Patents by Inventor Moshe E. Matsa

Moshe E. Matsa 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: 8935605
    Abstract: A method for parsing a document in an Extensible Markup Language (XML) format includes identifying data via the XML format, defining a tag set including a plurality of tags, defining a tokenizer that produces one token at a time, parsing the XML document via a parser, validating the XML document via a validation engine, the validation engine driving the tokenizer, the validating being an integral part of the parsing, and permitting the validation engine to be written in a recursive-descent code-driven manner.
    Type: Grant
    Filed: May 30, 2008
    Date of Patent: January 13, 2015
    Assignee: International Business Machines Corporation
    Inventors: Moshe E. Matsa, Eric Perkins
  • Patent number: 8301993
    Abstract: Disclosed are a method, information processing system, and computer readable medium for graphically representing data in a spreadsheet. The method includes displaying a set of tabular data visually arranged at least in rows and columns. A user selection of a first dimension and second dimension of data in a series of a first column and second column, respectively, in the set of tabular data is received. A user selection of at least one series identifier in a third column is received. Each distinct set of data entries within the third column is found automatically and without manual intervention. A graphical representation of the user selected tabular data is automatically created without manual intervention. The graphical representation is based on the selected first dimension of data in the series, the selected second dimension of data in the series, and the selected series identifier.
    Type: Grant
    Filed: February 8, 2007
    Date of Patent: October 30, 2012
    Assignee: International Business Machines Corporation
    Inventors: Moshe E. Matsa, Eric Perkins
  • Publication number: 20120167113
    Abstract: Processes, devices, and articles of manufacture having provisions to monitor and track multi-core Central Processor Unit resource allocation and deallocation in real-time are provided. The allocation and deallocation may be tracked by two counters with the first counter incrementing up or down depending upon the allocation or deallocation at hand, and with the second counter being updated when the first counter value meets or exceeds a threshold value.
    Type: Application
    Filed: March 9, 2012
    Publication date: June 28, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Oleg Levin, Sonjeev Jahagirdar, Moshe E. Matsa
  • Publication number: 20120159502
    Abstract: Processes, devices, and articles of manufacture having provisions to monitor and track multi-core Central Processor Unit resource allocation and deallocation in real-time are provided. The allocation and deallocation may be tracked by two counters with the first counter incrementing up or down depending upon the allocation or deallocation at hand, and with the second counter being updated when the first counter value meets or exceeds a threshold value.
    Type: Application
    Filed: December 16, 2010
    Publication date: June 21, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Oleg Levin, Sonjeev Jahagirdar, Moshe E. Matsa
  • Patent number: 8201083
    Abstract: A method for validating simple type data in XML documents, the method comprising: identifying data via an Extensible Markup Language (XML); developing schema for specifying formal data typing and validation of element content in terms of data types; generating a parser for parsing the collection of elements in a first stage where the schema is read and modeled in terms of abstract schema components, a second stage where the schema is augmented with a set of calculated schema components and properties used to drive code generation, and a third stage where the schema is traversed to generate a validation code for each of the collection of elements, and generate simple type validator modules which perform well-formedness checking the data; validating the simple type data against specific type information; and converting the data to datatype-specific form, all in a single pass.
    Type: Grant
    Filed: May 30, 2008
    Date of Patent: June 12, 2012
    Assignee: International Business Machines Corporation
    Inventors: Margaret Gatatzes Kostoulas, Moshe E. Matsa, Eric Perkins
  • Patent number: 8171395
    Abstract: A method for interfacing with an XML (Extensible Markup Language) parser generator to generate deserialization information interleaved with XML parsing and validation, including: providing an XML parser generator with information about the schema which the instance data conforms to; providing a data reporting application programming interface (API) and a generator module; providing one or more implementations of the data reporting API; providing the XML parser generator with a selected data reporting API implementation module; generating an XML parser to parse and validate instance documents conforming to the specified input schema and deserializing the instance documents into the desired deserialization format during the parse.
    Type: Grant
    Filed: May 30, 2008
    Date of Patent: May 1, 2012
    Assignee: International Business Machines Corporation
    Inventors: Margaret Gaitatzes Kostoulas, Moshe E. Matsa, Martha A. Mercaldi, Eric Perkins
  • Patent number: 8117530
    Abstract: Disclosed are a method, information processing system, and a computer readable medium for parsing a hierarchical markup document. The method includes initializing a first parser for parsing a hierarchical markup document. The first parser parses the hierarchical markup document. A shared parsing state associated with a set of parsers including the first parser is monitored. The parsing control is passed to at least a second parser. The at least second parser parses the hierarchical markup document. The shared parsing state is also monitored during the parsing by the at least second parser.
    Type: Grant
    Filed: February 19, 2007
    Date of Patent: February 14, 2012
    Assignee: International Business Machines Corporation
    Inventors: Moshe E. Matsa, Eric Perkins
  • Patent number: 7810038
    Abstract: A method, system and computer readable medium for providing an editing mode for a graphical user interface (GUI) is described. A toggle widget is provided to a user of a GUI during execution of the application presenting the GUI. When the user presses the toggle widget, the GUI is placed in an editing mode, whereby the normal functions of all of the widgets of the GUI, except for the toggle widget, are suspended. While in editing mode, the user is allowed to modify the locations of all of the widgets of the GUI, except for the toggle widget. The user subsequently modifies the locations of widgets of the GUI. Then, the user presses the toggle widget again and the GUI is exited from editing mode. Once exited from editing mode, the normal functions of all of the widgets of the GUI are restored and the new locations of the widgets are fixed.
    Type: Grant
    Filed: May 3, 2002
    Date of Patent: October 5, 2010
    Assignee: International Business Machines Corporation
    Inventors: Moshe E. Matsa, Julius Q. Quiaot, Christopher D. Spitzer, Christopher R. Vincent
  • Patent number: 7788654
    Abstract: A method for constructing a highly optimized linear-sized validation plan, the method comprising: providing a schema having a plurality of schema components; compiling the schema in three stages: a first stage in which the schema is read and modeled in terms of abstract schema components; a second stage in which the schema components are augmented with a set of derived components and properties by (i) synthesizing content models from the plurality of schema components by adding additional components including one or more synthetic content-model components and one or more synthetic elements and one or more synthetic types to the one or more of the plurality of schema components and (ii) computing the derived set of properties on the components; and a third stage in which the schema is traversed in order to generate recursive-descent validation code for each of the plurality of schema components by generating the highly optimized linear-sized validation plan directly from the plurality of schema components.
    Type: Grant
    Filed: August 21, 2006
    Date of Patent: August 31, 2010
    Assignee: International Business Machines Corporation
    Inventors: Margaret Gatatzes Kostoulas, Moshe E. Matsa, Eric Perkins
  • Publication number: 20080229188
    Abstract: A method for validating simple type data in XML documents, the method comprising: identifying data via an Extensible Markup Language (XML); developing schema for specifying formal data typing and validation of element content in terms of data types; generating a parser for parsing the collection of elements in a first stage where the schema is read and modeled in terms of abstract schema components, a second stage where the schema is augmented with a set of calculated schema components and properties used to drive code generation, and a third stage where the schema is traversed to generate a validation code for each of the collection of elements, and generate simple type validator modules which perform well-formedness checking the data; validating the simple type data against specific type information; and converting the data to datatype-specific form, all in a single pass.
    Type: Application
    Filed: May 30, 2008
    Publication date: September 18, 2008
    Applicant: International Business Machines Corporation
    Inventors: Margaret Gaitatzes Kostoulas, Moshe E. Matsa, Eric Perkins
  • Publication number: 20080229293
    Abstract: A method for interfacing with an XML (Extensible Markup Language) parser generator to generate deserialization information interleaved with XML parsing and validation, including: providing an XML parser generator with information about the schema which the instance data conforms to; providing a data reporting application programming interface (API) and a generator module; providing one or more implementations of the data reporting API; providing the XML parser generator with a selected data reporting API implementation module; generating an XML parser to parse and validate instance documents conforming to the specified input schema and deserializing the instance documents into the desired deserialization format during the parse.
    Type: Application
    Filed: May 30, 2008
    Publication date: September 18, 2008
    Applicant: International Business Machines Corporation
    Inventors: Margaret Gaitatzes Kostoulas, Moshe E. Matsa, Martha A. Mercaldi, Eric Perkins
  • Publication number: 20080229292
    Abstract: A method for parsing a document in an Extensible Markup Language (XML) format includes identifying data via the XML format, defining a tag set including a plurality of tags, defining a tokenizer that produces one token at a time, parsing the XML document via a parser, validating the XML document via a validation engine, the validation engine driving the tokenizer, the validating being an integral part of the parsing, and permitting the validation engine to be written in a recursive-descent code-driven manner.
    Type: Application
    Filed: May 30, 2008
    Publication date: September 18, 2008
    Applicant: International Business Machines Corporation
    Inventors: Moshe E. Matsa, Eric Perkins
  • Publication number: 20080228810
    Abstract: A method for generating XML (Extensible Markup Language) parsers, including: parsing an input document with a generated parser where the generated parser is generated by a three-stage compilation of an XML Schema, where in a first stage the XML Schema is read and modeled in terms of abstract schema components, where in a second stage the XML Schema is augmented with a set of calculated schema components and properties, and where in a third stage the XML Schema is traversed to generate validation code; the validation code is generated by: calculating prohibited occurrence ranges; generating code to: evaluate each of the plurality of particles in an inner loop conditioned on an effective upper bound; then, once the inner loop terminates, check forbidden occurrence ranges for an inner particle, and calculate a range of possible repetitions of an outer particle; and once an outer loop terminates, check a range of total possible repetitions of the outer particle against its actual occurrence limits.
    Type: Application
    Filed: May 30, 2008
    Publication date: September 18, 2008
    Applicant: International Business Machines Corporation
    Inventors: Moshe E. Matsa, Eric Perkins
  • Publication number: 20080201697
    Abstract: Disclosed are a method, information processing system, and a computer readable medium for parsing a hierarchical markup document. The method includes initializing a first parser for parsing a hierarchical markup document. The first parser parses the hierarchical markup document. A shared parsing state associated with a set of parsers including the first parser is monitored. The parsing control is passed to at least a second parser. The at least second parser parses the hierarchical markup document. The shared parsing state is also monitored during the parsing by the at least second parser.
    Type: Application
    Filed: February 19, 2007
    Publication date: August 21, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Moshe E. Matsa, Eric Perkins
  • Publication number: 20080195928
    Abstract: Disclosed are a method, information processing system, and computer readable medium for graphically representing data in a spreadsheet. The method includes displaying a set of tabular data visually arranged at least in rows and columns. A user selection of a first dimension and second dimension of data in a series of a first column and second column, respectively, in the set of tabular data is received. A user selection of at least one series identifier in a third column is received. Each distinct set of data entries within the third column is found automatically and without manual intervention. A graphical representation of the user selected tabular data is automatically created without manual intervention. The graphical representation is based on the selected first dimension of data in the series, the selected second dimension of data in the series, and the selected series identifier.
    Type: Application
    Filed: February 8, 2007
    Publication date: August 14, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Moshe E. Matsa, Eric Perkins
  • Publication number: 20080189690
    Abstract: A method for constructing and executing an XCodes execution plan stored in a self-contained, platform-independent format, the method comprising: providing a plurality of Extensible Markup Language (XML) documents each having content, structure, and a plurality of instruction; identifying a language in which the content of the plurality of XML documents is written; converting the language to a set of abstract, platform-independent instructions (XCodes) representing the structure of the plurality of the XML documents, via a compilation step; converting the set of abstract, platform-independent instructions (XCodes) to a highly optimized, platform-specific form via a loading process; mandating an instruction-space allocation; allowing one or more extension instruction into the XCodes execution plan; setting symbolic references to the one or more extension instructions; ignoring the one or more extension instructions having the symbolic references; and constructing implementation-specific tables.
    Type: Application
    Filed: February 1, 2007
    Publication date: August 7, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Abraham Heifets, Margaret Gaitatzes Kostoulas, Michelle A. Leger, Moshe E. Matsa, Eric Perkins, Daniel Pinto de Mello e Silva
  • Publication number: 20080046874
    Abstract: A method for interfacing with an XML (Extensible Markup Language) parser generator to generate deserialization information interleaved with XML parsing and validation, including: providing an XML parser generator with information about the schema which the instance data conforms to; providing a data reporting application programming interface (API) and a generator module; providing one or more implementations of the data reporting API; providing the XML parser generator with a selected data reporting API implementation module; generating an XML parser to parse and validate instance documents conforming to the specified input schema and deserializing the instance documents into the desired deserialization format during the parse.
    Type: Application
    Filed: August 21, 2006
    Publication date: February 21, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Margaret Gaitatzes Kostoulas, Moshe E. Matsa, Martha A. Mercaldi, Eric Perkins
  • Publication number: 20080046453
    Abstract: A method for constructing a highly optimized linear-sized validation plan, the method comprising: providing a schema having a plurality of schema components; compiling the schema in three stages: a first stage in which the schema is read and modeled in terms of abstract schema components; a second stage in which the schema components are augmented with a set of derived components and properties by (i) synthesizing content models from the plurality of schema components by adding additional components including one or more synthetic content-model components and one or more synthetic elements and one or more synthetic types to the one or more of the plurality of schema components and (ii) computing the derived set of properties on the components; and a third stage in which the schema is traversed in order to generate recursive-descent validation code for each of the plurality of schema components by generating the highly optimized linear-sized validation plan directly from the plurality of schema components.
    Type: Application
    Filed: August 21, 2006
    Publication date: February 21, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Margaret Gaitatzes Kostoulas, Moshe E. Matsa, Eric Perkins
  • Publication number: 20080028375
    Abstract: A method for parsing a document in an Extensible Markup Language (XML) format includes identifying data via the XML format, defining a tag set including a plurality of tags, defining a tokenizer that produces one token at a time, parsing the XML document via a parser, validating the XML document via a validation engine, the validation engine driving the tokenizer, the validating being an integral part of the parsing, and permitting the validation engine to be written in a recursive-descent code-driven manner.
    Type: Application
    Filed: July 26, 2006
    Publication date: January 31, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Moshe E. Matsa, Eric Perkins
  • Publication number: 20080028374
    Abstract: A method for generating XML (Extensible Markup Language) parsers, including: parsing an input document with a generated parser where the generated parser is generated by a three-stage compilation of an XML Schema, where in a first stage the XML Schema is read and modeled in terms of abstract schema components, where in a second stage the XML Schema is augmented with a set of calculated schema components and properties, and where in a third stage the XML Schema is traversed to generate validation code; the validation code is generated by: calculating prohibited occurrence ranges; generating code to: evaluate each of the plurality of particles in an inner loop conditioned on an effective upper bound; then, once the inner loop terminates, check forbidden occurrence ranges for an inner particle, and calculate a range of possible repetitions of an outer particle; and once an outer loop terminates, check a range of total possible repetitions of the outer particle against its actual occurrence limits.
    Type: Application
    Filed: July 26, 2006
    Publication date: January 31, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Moshe E. Matsa, Eric Perkins