International Business Machines Corporation

Nicholas D Matsakis

Eugene Kuznetsov

Heather D Achilles

Steven R Willis

Charles Robert Morgan

David Zachary Maze

Patrick R McManus

Jan-Christian Nelson

Richard Eugene Salz

Kenneth R Ballou

Cyrus Abda Dolph, V

Jonathan H Wenocur

Cyrus Abda Dolph V

Jeffrey Kenton

A method, computer program product, and system for partitioning keys for a hash table in order to improve performance of the hash table. A hash function is used to generate a hash table by mapping a set of keys to a corresponding set of hash codes, and a hash failure is detected if the hash function fails to map the entire set of keys. To resolve the hash failure, the set of keys is partitioned to form subsets of keys that can be individually mapped.

Partitioning keys for hash tables

Systems, methods and apparatus operate to receiving a markup processing program containing a set of markup processing instructions. Each markup processing instruction includes an operation defining a processing operation to be matched to a markup language representation and a corresponding action to be performed upon matching the operation to the markup language representation. The system receives the markup language representation containing encoded items representative of markup language constructs and executes the markup processing program in conjunction with the markup language representation to dynamically control generation of an output control signal indicating how the markup language representation is to be processed for generation of output based on the markup language representation. The markup processing program is applied in real-time to streaming XML data and represents logic instructions that carry out application of post processing such as XPATH expression evaluation, schema validation or other post processing on the stream of XML data.

Method and apparatus for stream based markup language post-processing

Systems, methods and apparatus operate to convert a markup language representation such as XML to a data structure format such as a tree containing representations of constructs in the markup language representation. The operations receive a markup language representation containing encoded items representative of markup language constructs and identifying a sequence of encoded items within the intermediate representation that represents a respective markup language construct. In response, the system establishes, within a buffer of nodes, a new node for the sequence of encoded items that represents a respective markup language construct and creates, from the buffer of nodes, a linked data structure that represents relationships between the markup language constructs represented within the markup language representation.

Methods and apparatus for converting a representation of XML and other markup language data to a data structure format

A system assigns identities to received content portions by determining if the content portion has an assigned content identifier, and if so, applying the assigned content identifier to the content portion received. If the content portion does not have an assigned content identifier, the system selects an unassigned content identifier, from the set of unassigned content identifiers, for assignment to the content portion and assigns the unassigned content identifier to the content portion so that the unassigned content identifier becomes an assigned content identifier in a set of assigned content identifiers. The system associates a persistence metric to the assigned content identifier. The persistence metric indicates an importance of longevity of the assignment between the content portion and the content identifier. The system performs a recover operation to unassign content identifiers in the set of assigned content identifier based on a persistence metric of those assigned content identifiers.

Methods and apparatus for assigning content identifiers to content portions

A markup language processing device processes markup language messages by receiving a message containing portions of tagged data formatted in a markup language and applying a transform selection rule set to at least one tagged rule selection data portion in the message to select at least one markup language transformation to apply to the tagged pre-transform data portion within the message. The markup language processing device applies the selected markup language transformation to transform the tagged pre-transform data portion to a tagged post-transform data portion according to a transformation function and then conditionally forwards the message. The markup language processing device operates on behalf of a computerized device that is not required to process the message due to operation of the at least one markup language transformation within the markup language processing device. The markup language processing device can process XML message for security and other purposes thus offloading such processing requirement from server computer systems.

Methods and apparatus for processing markup language messages in a network

A high level transformation method and apparatus for converting data formats in the context of network applications, among other places. A flexible transformation mechanism is provided that facilitates generation of translation machine code. A translator is dynamically generated by a translator compiler engine. When fed an input stream, the translator generates an output stream by executing the native object code generated on the fly by the translator compiler engine. In addition, the translator may be configured to perform a bi-directional translation between the two streams as well as translation between two distinct protocol sequences. Further a translator may working in streaming mode, to facilitate streaming processing of documents.

Growing community of inventors

Cambridge, MA, United States of America

Nicholas D Matsakis