Method and Device for Transmission and Update of Continuous Data Set

• US 20100169405A1
• Filed: 07/31/2006
• Published: 07/01/2010
• Est. Priority Date: 08/09/2005
• Status: Abandoned Application

• Current Assignee: Yongmin Zhang
• Original Assignee: Yongmin Zhang
• Inventors: Zhang, Yongmin
• Application Number:
  US12/063,030
• Publication Number:
  US 20100169405A1
• Time in Patent Office: Days
• US Class Current: 709/203
• CPC Class Codes: G06F 16/24568 Data stream processing; Continuous queries

Abstract

A transmission and updating method and the apparatus thereof for consecutive changing data. The method comprising the steps: the server extracts the data set from the consecutive changing data at the predetermined time interval consecutively (101); the server compares the whole set of the latest data set with the whole set of the prior one in the form of symbol to obtain the changing string; vary the changing string to the changing set (102); transmit the changing set to one or more clients (103) so that the clients can update the data set to the latest data set according to the current data set (104). The method of the present invention divides the data set into several symbols, as the symbol is flexible, an item can be divided into multiple symbols, and the data sets are compared with the symbol as a unit to diminish the compared unit, so the byte length of the obtained changing string is reduced, such that the transmission quantity is reduced greatly, the transmission speed is increased and the requirement for bandwidth is reduced.

Claims

1. A method for transmission and update of continuous data sets, the method comprising:

A1. extracting the data set according to a set time interval for the continuous data by a server continuously;

B1. comparing an integral set of the latest data set with that of its previous data set by symbols, and obtaining a variation string;

C1. transforming and compressing the variation string before the variation set is obtained; and

D1. transferring the change set to one or more clients, so that the client updates the data set to the latest one according to its current data set.

2. The method for transmission and update of the continuous data sets according to claim 1, further comprising:

marking the extracted data set according to the extraction sequence, and transforming the variation string before making a corresponding mark to obtain the variation set.

3. The method for transmission and update of the continuous data sets according to claim 2, further comprising:

storing the latest several marked data sets by the server;

updating the data set to the latest one according to the received variation set and its current data set, and marking the latest data set with the same mark with the latest data set of the server by the client.

4. The method for transmission and update of the continuous data sets according to claim 3, wherein said updating the data set comprises:

A2. judging, when the client receives the latest variation set, whether the client has the data set to which the variation set is according, and execute Step B2 if it does, or execute Step C2 if it does not;

B2. updating the data set to the latest one and marking it according to the data set to which the variation set is according and the latest variation set;

C2. requesting the server to transfer the corresponding variation set according to the mark of the current data set in the client; and

D2. updating the data set, after the client receiving the corresponding variation set, to which the variation set in the client is according to the latest one and makes the mark.

5. The method for transmission and update of the continuous data sets according to claim 4, after receiving a request from the client for transferring the corresponding variation set, the method further comprising:

A3. checking whether the server has the corresponding variation set the client requests, and execute E3 if it does, or execute Step B3 if it does not;

B3. searching for the corresponding data set stored in the server that has the same mark with the current data set in the client;

C3. comparing the latest data set with the corresponding data set in Step B3 by the symbols, and obtains the variation string;

D3. transforming and marking the variation string before obtaining the corresponding variation set; and

E3. transferring the corresponding variation set to the client, so that the client updates the data set to the latest one according to its current data set and makes a mark.

6. The method for transmission and update of the continuous data sets according to claim 5, wherein when the corresponding data set is not found in the server in Step B3 that has the same mark with the current data set in the client, it will be set as a null set.

7. The method for transmission and update of the continuous data sets according to claim 1, wherein the symbol in Step B1 is one or two bytes in length.

8. The method for transmission and update of the continuous data sets according to claim 1, wherein each of said variation sets includes a starting mark, a new data set mark, an old data set mark, at least one variation string element, and an offset value of this variation string element relative to the ending position of the previous, variation string element, and said variation string element includes a variation string element head and the variation string, the change string element head including a change string head mark and change string length.

9. A method for transmission and update of continuous data sets, the method comprising:

A4. extracting the data set according to a set interval for the continuous data by a server continuously, and marking the data set according to the extraction sequence;

B4. comparing the integral set of the latest data set with that of its previous data set, and obtains the variation string;

C4. transforming, compressing and correspondingly marking the variation string before the variation set is obtained; and

D4. transferring the variation set to one or more of the clients, so that the client updates the data set to the latest one according to its current data set, and the latest data set is marked with the same mark with the same data set of the server.

10. The method for transmission and update of the continuous data sets according to claim 9, wherein comparing the integral set of the latest data set with that of its previous data set in Step B4 is performed by the symbols.

11. The method for transmission and update of the continuous data sets according to claim 9, wherein said updating the data set comprises:

A5. judging, when the client receives the latest variation set, whether the client has the data set to which the variation set is according, and execute Step B5 if it does, or execute Step C5 if it does not;

B5. updating the data set to the latest one and marking it according to the data set to which the variation set is according and the latest variation set;

C5. requesting the server to transfer the corresponding variation set according to the mark of the current data set in the client; and

D5. updating the data set, after the client receiving the corresponding variation set, to which the variation set in the client is according to the latest one and makes the mark;

After receiving a request from the client for transferring the corresponding variation set, the method comprising;

A6. checking whether the server has the corresponding variation set the client requests, and execute Step E6 if it does, or execute Step B6 if it does not;

B6. searching for the corresponding data set stored in the server that has the same mark with the current data set in the client;

C6. comparing the latest data set with the corresponding data set in Step B6 by the symbols, and obtains the variation string;

D6. transforming and marking the variation string before obtaining the corresponding variation set; and

E6. transferring the corresponding variation set to the client, so that the client updates the data set to the latest one according to its current data set and makes a mark.

12. A device for transmission and update of the continuous data sets, the device comprising:

data set generation unit adapted to generate the data set from the continuous data according to a set time interval;

data set compare unit adapted to compare the latest data set Pn with its previous or certain data set Pk by the symbols according to the integral set, and obtains the variation string;

variation set generation unit adapted to transform and mark the variation string before forming the variation set Cnk; and

variation set sending unit adapted to send the continuous or noncontinuous variation set Cnk to the client.

13. The device for transmission and update of the continuous data sets according to claim 12, further comprising data set storage unit adapted to store the data sets and a variation set storage unit adapted to store the variation sets.

14. A device for transmission and update of the continuous data sets, said device comprising a server and a client;

said server comprising;

data set generation unit adapted to generate the data set from the continuous data according to a set time interval;

data set compare unit adapted to compare the latest data set Pn with its previous or certain data set Pk by the symbols according to the integral set, and obtains the variation string;

variation set generation unit adapted to transform and mark the variation string before forming the variation set Cnk; and

variation set sending unit adapted to send the continuous or noncontinuous variation set Cnk to the client;

said client comprising;

variation set receiving unit adapted to receive the variation set Cnk;

variation set decompression unit adapted to decompress the variation set Cnk; and

data set update unit adapted to update the current data set Pk to the same latest data set Pn with the server.

15. The device for transmission and update of the continuous data sets according to claim 14, said client further comprising variation set transmission request unit, said data set update unit of the client being further used for checking the mark of the current data set in the data set storage unit of the client;

if the current data set is not used as the data set Pk that is the update basis of the received variation set Cnk, the variation set transmission request unit is controlled to request the server to send the variation set with the current data set as the update basis.

16. A computer-readable medium with a computer-executable program, wherein the program realizes the following functions through execution of the server computer:

A7. extracting the data set according to a set time interval for the continuous data continuously;

B7. comparing the integral set of the latest data set with that of its previous data set by the symbols, and obtaining the variation string;

C7. transforming and compressing the variation string before the variation set is obtained; and

D7. transferring the variation set to one or more of the clients, so that the client updates the data set to the latest one according to its current data set.

17. The computer-readable medium according to claim 16, wherein the program further realizes the following functions through execution of the computer:

E7. checking whether in the server is stored the corresponding variation set requested by the client after receiving the request from the client for transmission of the corresponding variation set, and execute Step I7 if it is, or execute Step F7 if it is not;

F7. searching for the corresponding data set stored in the server that has the same mark with the current data set in the client;

G7. comparing the latest data set with the corresponding data set in Step B3 by the symbols, and obtain the variation string;

H7. transforming and marking the variation string before obtaining the corresponding variation set; and

I7. transferring the corresponding variation set to the client, so that the client updates the data set to the latest one according to its current data set and makes a mark.

18. The computer-readable medium with the computer-executable program, wherein the program further realizes the following functions through execution of the client computer:

A8. judging, when the client receives the latest variation set, whether the client has the data set to which the variation set is according, and execute Step B8 if it does, or execute Step C8 if it does not;

B8. updating the data set to the latest one and marking it according to the data set to which the variation set is according and the latest variation set;

C8. requesting the server to transfer the corresponding variation set according to the mark of the current data set in the client; and

D8. updating the data set in the client to the latest one and makes the mark after receiving the corresponding variation set by the client.