US 10,853,573 B2 · Calculating structural differences from binary differences in publish subscribe system

Abstract

A method for more efficient structural parsing of binary representations of text based objects within a data distribution system. Clients subscribe to a topic maintained by the data distribution system server that publishers can publish to. Clients receive an original binary representation of a text based object describing the state of the topic to which the client is subscribed. In response to the state of the topic changing at the data distribution system server, clients receive a binary delta representing the change of the state of the topic. Based on the received binary representation and the binary delta, clients calculate an updated binary representation of the text based object. Using the original binary representation, the updated binary representation, and the binary delta, the client generates a structural delta representing the structural differences between data structures of the original text based object and data structures of the updated text based object.

Claims22

Dependent claims

A method for receiving topic updates from a publisher, the method comprising:

subscribing by a client to a topic of a plurality of topics maintained by a distribution system server to which the publisher can publish;
receiving, from the distribution system server, a first binary representation of a first text based object describing a value of the topic;
responsive to the publisher publishing a change to the value of the topic to the distribution system server receiving from the distribution system server a binary delta that represents a difference between the first binary representation and a second binary representation of a second text based object describing a changed value of the topic;
calculating the second binary representation from the binary delta and the first binary representation;
generating a structural delta from the first binary representation, the second binary representation, and the binary delta, the structural delta representing a structural difference between data structures of the first text based object and data structures of the second text based object;
and
determining the changed value of the topic from the structural delta.

4 more elements

A non-transitory computer-readable storage medium storing computer program instructions for receiving topic updates from a publisher, the computer program instructions executable by a computer processor to perform operations comprising:

subscribing by a client to a topic of a plurality of topics maintained by a distribution system server to which a publisher can publish;
receiving, from the distribution system server, first binary representation of a first text based object describing a value of the topic;
responsive to the publisher publishing a change to the value of the topic to the distribution system server, receiving from the distribution system server a binary delta that represents a difference between the first binary representation and a second binary representation of a second text based object describing a changed value of the topic;
calculating the second binary representation from the binary delta and the first binary representation;
generating a structural delta from the first binary representation, the second binary representation, and the binary delta, the structural delta representing a structural difference between data structures of the first text based object and data structures of the second text based object;
and
determining the changed value of the topic from the structural delta.

4 more elements

Dependencies are inferred from the claim text.

Calculating structural differences from binary differences in publish subscribe system

Life of this patent

Calculating structural differences from binary differences in publish subscribe system

Life of this patent

Abstract

Claims22