Change notifications from an updated data representation

摘要

An original representation of an original set of data in a data source can be provided, and an updated representation of an updated set of data in the data source can be received. A change notification set that includes change notifications can be generated by comparing the updated representation with the original representation. The change notification set can represent a possible set of changes that yield the updated representation when starting with the original representation. The change notification set can be sent to a client of the data source. One or more requests from the client for data from the data source may be processed while obtaining the updated representation of the updated set of data. This processing can include adding one or more placeholders and matching the placeholder(s) with one or more items in the updated set of data.

主权项

1. A computer-implemented method, comprising:
providing an original representation of an original set of data in a data source; receiving from the data source an updated representation of an updated set of data in the data source; generating a change notification set comprising change notifications by comparing the updated representation with the original representation, the change notification set representing a possible set of changes that yield the updated representation when starting with the original representation, the change notification set including one or more move-type change notifications, generating the change notification set including executing a technique to decrease how many move-type change notifications are in the change notification set, and the technique to decrease how many move-type change notifications are in the change notification set comprises identifying stationary items in the original set of data that are not to be identified as moved by the possible set of changes, the stationary items comprising a maximum set of ordered items in a range of items in the updated set of data that corresponds to a range of items in the original set of data; and sending the change notification set to a client of the data source.