International Business Machines Corporation

Patrick R McManus

Heather D Achilles

Steven R Willis

Eugene Kuznetsov

Nicholas D Matsakis

Charles Robert Morgan

Moshe Morris Emanuel Matsa

Jan-Christian Nelson

Kenneth R Ballou

Task scheduling in cooperative multi-tasking environments is accomplished by a task scheduler that evaluates the relative priority of an executing task and tasks in a queue waiting to be executed. The task scheduler may issue a suspend request to lower priority tasks so that high priority tasks can be executed. Tasks are written or compiled with checks located at opportune locations for suspending and resuming the given task. The tasks under a suspend request continue operation until they reach a check, at which point the task will suspend operation depending on specific criteria. By allowing both the task and the task scheduler to assist in determining the precise timing of the suspension, the multi-tasking environment becomes highly efficient and responsive.

Responsive task scheduling in cooperative multi-tasking environments

Systems, methods and apparatus provide a character process for processing markup language data, such as XML data, by receiving a character stream of markup language data and applying sequences of characters of the character stream to a set of state machines. The set of state machines includes a plurality of construct state machines responsible for processing respective markup language constructs identified by the sequences of characters. The character processor produces, from application of the sequences of characters to the set of state machines, an intermediate representation of the markup language constructs identified by the sequence of characters of the character stream of markup language data. The intermediate representation contains encoded items containing type, length, value representations representative of constructs within the character stream of markup language data.

Methods and apparatus for converting markup language data to an intermediate representation

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.

Growing community of inventors

Boston, MA, United States of America

Patrick R McManus