International Business Machines Corporation

Eric David Perkins

Abraham S Heifets

Moshe Emanuel Matsa

Moshe Morris Emanuel Matsa

Joseph J Kesselman

Moshe M E Matsa

Margaret G Kostoulas

Ryan Betts

Dennis A Quan, Jr

Margaret Gatatzes Kostoulas

Joseph H Allen

Chetan Ram Murthy

Michelle Leger

Martha A Mercaldi

Daniel Pinto De Mello E Silva

Margaret Gaitatzes Kostoulas

A method to generate an effective schema of an electronic document for optimizing the processing thereof may include performing a programmatic analysis to determine all required portions of the electronic document. The method may also include generating a parser or deserializer to build an optimized document model; and specializing a document processing program against the optimized document model.

Method and system for effective schema generation via programmatic analysys

A Web service description can be extended to cross reference a front-side port associated with a client using a Web service and a back-side port associated with a server providing the Web service. The extending of the Web service description can occur in a standards compliant manner for a programming language within which the Web service description is specified and for a repository in which the Web service description is maintained.

Unifying related web service ports using port pointers in proxy mediation

Provided are techniques for a garbage-collected interned string table. Reference objects that each reference strings in the interned string table are created. The reference objects and the strings referenced by the reference objects in the interned string table are marked with a current generation. Garbage collection is performed by: advancing the current generation to a next generation; in response to the reference objects in a previous generation from the current generation advancing to an acquired references state, promoting the reference objects and the strings referenced by the reference objects in the previous generation to the current generation; and deleting the strings that are marked with the previous generation in the interned string table.

Garbage collection of interned strings

Object are created such that each of the objects stores a bit that designates eventual removal of one of the objects. Further, the objects are added to a data structure that includes a set that comprises a union of a plurality of subsets such that each subset in the plurality of subsets is stored separately according to a corresponding thread and such that an added object that is added to the set by a given thread is stored in the corresponding subset. In addition, one of the objects is logically removed, without physical removal, from the set by activating the bit. Each subset is periodically swept. All objects marked with the activated bit are physically removed.

Concurrent add-heavy set data gathering

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.

Validator-driven architecture of an XML parsing and validating solution

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.

Mapping raw spreadsheet data into graphs on arbitrary subsets of the data

Method and system for effective schema generation via programmatic analysis

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.

Simple one-pass W3C XML schema simple type parsing, validation, and deserialization system

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.

Data reporting application programming interfaces in an XML parser generator for XML validation and deserialization

A method for processing an electronic document may include performing a programmatic analysis to determine all required portions of an input document to produce an output document. The method may also include generating an executable transformer to produce the output document from the input document. The method may further include producing the output document by transforming any streamable parts of the input document directly to corresponding parts of the output document without extraneous intermediate buffering.

Method and system for processing an electronic document using streaming optimization via programmatic analysis of XML use

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.

Extensible markup language parsing using multiple XML parsers

A method, apparatus and computer program product for minimizing code duplication in a statically typeable language program is presented. A plurality of trees of functional instructions for a program are received, each of the plurality of trees including at least one functional node. The plurality of trees of functional instructions for a program are compared and similar trees of functional instructions are merged to eliminate similar function nodes. A combined module is produced from results of the merging, the combined module having code duplication removed therefrom.

Method and apparatus minimizing code duplication in a statically typeable language program

A system and method for describing and locating web services. The system may include a server and a proxy located at a front-end of the server. The server may have an associated Web Services Description Language (WSDL) that identifies web services on the server. The proxy may be structured to automatically construct a synthetic WSDL based on configuration metadata and the WSDL; and implement the synthetic WSDL to automatically mediate requests at the proxy to be appropriate for the WSDL at the server.

System and method for describing and locating web services

A computer-implemented method of creating a schema specific parser for processing Extensible Markup Language (XML) documents can include identifying a plurality of XML processing templates, wherein each of the plurality of XML processing templates performs a specific task of processing an XML document against an XML schema component. An XML schema including a plurality of components can be received. A hierarchy of the plurality of components of the XML schema can be determined. An execution plan specifying a hierarchy of XML processing instructions can be created, wherein each XML processing instruction is associated with an XML processing template from the plurality of XML processing templates. The hierarchy of the XML processing templates can be determined according to the hierarchy of components of the XML schema. The execution plan can be compiled to generate the schema specific parser. The schema specific parser can be output.

Schema specific parser generation

A computer-implemented method of processing an Extensible Markup Language (XML) document can include loading an execution plan into a virtual machine, wherein the execution plan represents an XML schema, and loading an XML document into the virtual machine. XML processing functions available within the virtual machine can be selectively invoked according to the execution plan, wherein the XML processing functions operate upon the XML document. An indication of whether the XML document is valid according to the XML processing functions can be output.

Growing community of inventors

Boston, MA, United States of America

Eric David Perkins