US 6,785,682 B2 · Data processing system, method and computer program product

Abstract

The present invention relates to a data processing system, method and computer program product for improving the operation of, for example, a message broker. By not constructing messages from stored data in advance of a demand, the invention reduces the processing overhead. A further aspect provides for maintaining a data structure for a messaging system having an application capable of producing an output structured message in a prescribed format and capable of adding a received structure message to a data structure contained within a storage medium of the system. The steps followed are: receiving a first structured message in a first format; the first structured message being associated with the output structured message in the prescribed format; adding the first structured message in the first format to the data structure; receiving a second structured message in a second format; the second structured message being associated with the output structured message in the prescribed format; and adding the second structured message in the second format to the data structure such that the first and second structured messages are stored non-contiguously within the data structure.

Claims18

Dependent claims

A method for maintaining a data structure, organized as a logical tree structure, for a structured messaging system, the system comprising an application capable of producing an output structured message in a prescribed format and adding a received structured message to a data structure contained within a storage medium of the system;

the method comprising the steps of:
receiving a first structured message in a first format, the first structured message being associated with the output structured message in the prescribed format;
adding the first structured message in the first format to the data structure as a first leaf of the logical tree structure;
receiving a second structured message in a second format, the second structured message being associated with the output structured message in the prescribed format;
and
adding the second structured message in the second format to the data structure as a second leaf of the logical tree structure, wherein a merge operation of the first and second structured messages, represented by a join node, is recorded in the logical tree structure.

3 more elements

A computer program product for maintaining a data structure, organized as a logical tree structure, for a structured messaging system, the system comprising an application capable of producing an output structured message in a prescribed format and adding a received structured message to a data structure contained within a storage medium of the system;

the computer program product comprising a storage medium having stored thereon:
computer program code means for receiving a first structured message in a first format, the first structured message being associated with the output structured message in the prescribed format;
computer program code means for adding the first structured message in the first format to the data structure as a first leaf of the logical tree structure;
computer program code means for receiving a second structured message in a second format, the second structured message being associated with the output structured message in the prescribed format;
and
computer program code means for adding the second structured message in the second format to the data structure as a second leaf of the logical tree structure, wherein a merge operation of the first and second structured messages, represented by a join node, is recorded in the logical tree structure.

3 more elements

Dependencies are inferred from the claim text.

Data processing system, method and computer program product

Life of this patent

Data processing system, method and computer program product

Life of this patent

Abstract

Claims18