On-line database updating network system and method

• US 5,937,405 A
• Filed: 11/12/1997
• Issued: 08/10/1999
• Est. Priority Date: 05/25/1995
• Status: Expired due to Term

• Current Assignee: Deep9 Corporation
• Original Assignee: Punch Networks Corporation
• Inventors: Campbell, R. David L.
• Primary Examiner(s): Lintz, Paul R.
• Assistant Examiner(s): Corrielus, Jean M.
• Application Number:
  US08/969,134
• Time in Patent Office: 636 Days
• Field of Search: 707/10, 707/203, 707/103, 395/200.46
• US Class Current: 1/1
• CPC Class Codes: G06F 16/275 Synchronous replication
• CPC Class Codes: Y10S 707/959 Network
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

An on-line database updating network system and method using object-oriented programming to build a program of discrete blocks, with each block being separately accessible, modifiable, and replaceable. The system includes a user terminal, a host terminal, and a communications channel. Origin dates of user module blocks of information stored in the user terminal are compared, over the communications channel, with origin dates of corresponding host module blocks of information stored in the host terminal. Host module blocks having origin dates more recent than corresponding user module blocks are downloaded as updated blocks over the communications channel to the user terminal. The downloaded updated blocks are then used to update the relevant user module blocks of information. Alternate host terminals may also be accessed by the user terminal, and updated alternate host module blocks of information may be downloaded to the user terminal.

Claims

1. A method for updating modules of information via a network comprising a plurality of terminals, the method comprising:

(a) identifying a first module containing information to be updated, wherein the first module is stored in memory of a first terminal, and wherein the first module comprises a plurality of first module blocks;

(b) identifying a second module containing more recent information than the first module, wherein the second module is stored in memory of a second terminal, and wherein the second module comprises a plurality of second module blocks;

(c) identifying which second module blocks contain more recent information than the first module blocks;

(d) downloading via the network the identified second module blocks from memory of the second terminal to the first terminal; and

(e) updating the first module stored in memory of the first terminal with the more recent information contained in the identified second module blocks downloaded from memory of the second terminal.

2. The method of claim 1, further comprising repeating (b) through (e) of claim 1 for each of a plurality of modules identified as containing information to be updated.

3. The method of claim 1, wherein identifying the first module containing information to be updated comprises scanning memory of the first terminal for a module containing outdated information.

4. The method of claim 1, wherein identifying the second module containing more recent information than the first module comprises comparing the first module to the second module to determine if the second module contains more recent information than the first module.

5. The method of claim 4, wherein identifying which second module blocks contain more recent information than the first module blocks comprises comparing each second module block to each first module block to determine if the second module block has more recent information than the first module block.

6. The method of claim 1, wherein updating the first module stored in memory of the first terminal comprises updating each of the first module blocks with the more recent information contained in each of the identified second module blocks downloaded from memory of the second terminal.

7. The method of claim 1, wherein information comprises program code and data.

8. The method of claim 1, wherein the first terminal comprises a client terminal and the second terminal comprises a primary server terminal.

9. The method of claim 1, further comprising:

(a) identifying an n^th module containing more recent information than the first module, wherein the n^th module is stored in memory of an n^th terminal, and wherein the n^th module comprises a plurality of n^th module blocks;

(b) identifying which n^th module blocks contain more recent information than the first module blocks;

(c) downloading via the network the identified n^th module blocks from memory of the n^th terminal to the first terminal; and

(d) updating the first module stored in memory of the first terminal with the more recent information contained in the identified n^th module blocks downloaded from memory of the n^th terminal.

10. The method of claim 9, wherein the first terminal comprises a client terminal and the n^th terminal comprises an alternate server terminal.

11. The method of claim 10, wherein at least one of the first module, the second module and the n^th module comprises a module of information nested within another module of information.

12. The method of claim 1, further comprising:

(a) identifying an n^th module containing new information, wherein the n^th module is stored in memory of an n^th terminal, and wherein the n^th module comprises a plurality of n^th module blocks;

(c) identifying which n^th module blocks contain new information;

(d) downloading via the network the identified n^th module blocks from memory of the n^th terminal to the first terminal; and

(e) updating the first module stored in memory of the first terminal with the new information contained in the identified n^th module blocks downloaded from memory of the n^th terminal.

13. A method of updating a plurality of user modules via a network interconnecting a user terminal and a host terminal, the user terminal having a user terminal memory for storing user modules, each user module including a plurality of user module blocks, the host terminal having a host terminal memory for storing host modules, each host module including a plurality of host module blocks, the method comprising:

(a) identifying a user module stored in user terminal memory;

(b) identifying a host module stored in the host terminal memory that corresponds to the user module;

(c) comparing, responsive to the host module being more recent than the user module, a first host module block, a second host module block and an n^th host module block to a corresponding first user module block, a second user module block and an n^th user module block, respectively;

(d) downloading via the network, responsive to the first host module block being more recent than the first user module block, the first host module block into user terminal memory;

(e) downloading via the network, responsive to the second host module block being more recent than the second user module block, the second host module block into user terminal memory;

(f) downloading via the network, responsive to the n^th host module block being more recent than the n^th user module block, the n^th host module block into user terminal memory; and

(g) updating the first user module block, the second user module block and the n^th user module block within the user module with the information contained in the first host module block, the second host module block and the n^th host module block, respectively.

14. The method of claim 13, further comprising repeating (b) through (g) of claim 13 for each of a plurality of user modules identified.

15. The method of claim 13, further comprising:

(a) identifying at least one new host module block within the host module that does not correspond to a user module block;

(b) downloading via the network said at least one new host module block into user terminal memory; and

(c) updating the user module with the information contained in said at least one new host module block.

16. The method of claim 13, further comprising:

(a) identifying an alternate host module stored in an alternate host terminal memory that corresponds to the user module;

(b) comparing, responsive to the alternate host module being more recent than the user module, a first alternate host module block, a second alternate host module block and an n^th alternate host module block to a corresponding first user module block, a second user module block and an n^th user module block, respectively;

(c) downloading via the network, responsive to the first alternate host module block being more recent than the first user module block, the first alternate host module block into user terminal memory;

(d) downloading via the network, responsive to the second alternate host module block being more recent than the second user module block, the second alternate host module block into user terminal memory;

(e) downloading via the network, responsive to the n^th alternate host module block being more recent than the n^th user module block, the n^th alternate host module block into user terminal memory; and

(f) updating the first user module block, the second user module block and the n^th user module block within the user module with the information contained in the first alternate host module block, the second alternate host module block and the n^th alternate host module block, respectively.

17. The method of claim 16, further comprising:

(a) identifying at least one new alternate host module block within the alternate host module that does not correspond to a user module block;

(b) downloading via the network said at least one new alternate host module block into user terminal memory; and

(c) updating the user module with the information contained in said at least one new alternate host module block.

18. The method of claim 16, further comprising repeating (a) through (f) of claim 16 for each of a plurality of user modules identified.

19. The method of claim 13, wherein comparing, responsive to the host module being more recent than the user module, comprises:

(a) determining a user origin date for the user module;

(b) determining a host origin date for the host module; and

(c) comparing the user origin date for the user module to the host origin date for the host module.

20. The method of claim 19, wherein comparing, responsive to the host module being more recent than the user module, a plurality of user module blocks within the user module and a plurality of host module blocks within the host module, comprises:

(a) determining a user origin date for each of the plurality of user module blocks;

(b) determining a host origin date for each of the plurality of host module blocks; and

(c) comparing the user origin date for each of the plurality of user module blocks to the host origin date for each of the plurality of host module blocks.

21. The method of claim 20, wherein the first host module block is downloaded into user terminal memory responsive to the origin date of the first host module block being more recent than the origin date of the first user module block, wherein the second host module block is downloaded into user terminal memory responsive to the origin date of the second host module block being more recent than the origin date of the second user module block, and wherein the n^th host module block is downloaded into user terminal memory responsive to the origin date of the n^th host module block being more recent than the origin date of the n^th user module block.

22. The method of claim 13, wherein at least one user module block comprises a nested user module, and wherein the nested user module comprises a plurality of nested user module blocks.

23. The method of claim 22, wherein at least one host module block comprises a nested host module, and wherein the nested host module comprises a plurality of nested host module blocks.

24. A computer readable medium encoded with a set of executable instructions to perform a method for updating modules of information via a common communication channels interconnecting a plurality of terminals, the method comprising:

(a) identifying a first module containing information to be updated, wherein the first module is stored in memory of a first terminal, and wherein the first module comprises a plurality of first module blocks;

(b) identifying a second module containing more recent information than the first module, wherein the second module is stored in memory of a second terminal, and wherein the second module comprises a plurality of second module blocks;

(c) identifying which second module blocks contain more recent information than the first module blocks;

(d) downloading via the common communication channels the identified second module blocks from memory of the second terminal to the first terminal; and

(e) updating the first module stored in memory of the first terminal with the more recent information contained in the identified second module blocks downloaded from memory of the second terminal.

25. The computer readable medium of claim 24, wherein identifying the first module containing information to be updated comprises searching memory of the first terminal for a module which has not been updated within a given period of time.

26. The computer readable medium of claim 24, wherein identifying the second module containing more recent information than the first module comprises comparing the first module to the second module to determine if the second module contains information that has been changed since the first module was last updated.

27. The computer readable medium of claim 26, wherein identifying the second module containing more recent information than the first module comprises comparing a variable representing the status of the first module to a variable representing the status of the second module to determine if the second module contains information that has changed since the first module was last updated.

28. The computer readable medium of claim 26, wherein identifying which second module blocks contain more recent information than the first module blocks comprises comparing each second module block to each first module block to determine if the second module block contains information that has changed since the first module block was last updated.

29. The computer readable medium of claim 28, wherein identifying which second module blocks contain more recent information than the first module blocks comprises comparing a variable representing the status of each second module block to a variable representing the status of each first module block to determine if the second module block contains information that has changed since the first module block was last updated.

30. The computer readable medium of claim 24, further encoded to perform:

(a) identifying at least one second module block containing new information;

(b) downloading via the common communication channels said at least one second module block; and

(c) updating the first module with the new information contained in said at least one second module block.

31. The computer readable medium of claim 24, further encoded to perform:

(a) identifying an n^th module containing more recent information than the first module, wherein the n^th module is stored in memory of an n^th terminal, and wherein the n^th module comprises a plurality of n^th module blocks;

(b) identifying which n^th module blocks contain more recent information than the first module blocks;

(c) downloading via the common communication channels the identified n^th module blocks from memory of the n^th terminal to the first terminal; and

(d) updating the first module stored in memory of the first terminal with the more recent information contained in the identified n^th module blocks downloaded from memory of the n^th terminal.

32. The computer readable medium of claim 31, wherein at least one of the first module blocks, second module blocks and n^th module blocks comprises a nested module of information, and wherein the nested module of information comprises a plurality of nested module blocks.

33. The computer readable medium of claim 31, further encoded to perform repeating (a) through (d) of claim 31 for each of a plurality of first modules identified as containing information to be updated.

34. Apparatus, included in each of a plurality of terminals communicating with one another via common communication channels, for updating a module of information stored in a storage medium of at least one of the plurality of terminals, wherein the module comprises a plurality of module blocks, comprising:

(a) a storage medium for storing program instructions for updating the module of information;

(b) an input/output device for communicating via the common communication channels; and

(c) a processing unit electronically coupled to the storage medium and the input/output device for executing the program instructions that cause the module to be updated by;

(i) identifying a more recent module stored in the storage medium of another terminal, wherein the more recent module comprises a plurality of module blocks, at least some of which are more recent than the module blocks of the module being updated;

(ii) comparing the module blocks of the more recent module to the module blocks of the module being updated to identify which module blocks of the more recent module are more recent than the module blocks of the module being updated;

(iii) downloading the identified module blocks of the more recent module to the storage medium of the at least one terminal storing the module being updated; and

(iv) updating the module blocks of the module being updated with the identified module blocks of the more recent module.

35. The apparatus of claim 34, wherein the program instructions executed by the processing unit further cause the module to be updated by:

(a) identifying at least one new module block in the more recent module;

(b) downloading via the common communication channels said at least one new module block to the storage medium of said at least one terminal storing the module being updated; and

(c) adding said at least one new module block of the more recent module to the module being updated.

36. The apparatus of claim 34, wherein identifying the more recent module comprises comparing a module stored in the storage medium of said other terminal to the module being updated to determine if the module stored in the storage of medium of said other terminal was updated more recently than the module being updated.

37. The apparatus of claim 36, wherein identifying which module blocks of the more recent module are more recent than the module blocks of the module being updated comprises comparing each module block of the more recent module to each module block of the module being updated to determine if the module block of the more recent module was updated more recently than the module block of the module being updated.

38. The apparatus of claim 34, wherein at least one module block of the module being updated comprises a nested module, and wherein the nested module comprises a plurality of nested module blocks.

39. The apparatus of claim 38, wherein at least one of the module blocks of the more recent module comprises a more recent, nested module, and wherein the more recent, nested module comprises a plurality of nested module blocks.

40. A method for updating a module of information via a network comprising a plurality of terminals, the method comprising:

(a) identifying a first module containing information to be updated, wherein the first module is stored in memory of a first terminal, and wherein the first module comprises a plurality of first module blocks;

(b) identifying a second module containing new information, wherein the second module is stored in memory of a second terminal, and wherein the second module comprises a plurality of second module blocks;

(c) identifying which second module blocks contain new information;

(d) downloading via the network the identified second module blocks from memory of the second terminal to the first terminal; and

(e) updating the first module stored in memory of the first terminal with the new information contained in the identified second module blocks downloaded from memory of the second terminal.

41. The method of claim 40, further comprising:

(a) identifying an n^th module containing new information, wherein the n^th module is stored in memory of an n^th terminal, and wherein the n^th module comprises a plurality of n^th module blocks;

(b) identifying which n^th module blocks contain new information;

(c) downloading via the network the identified n^th module blocks from memory of the n^th terminal to the first terminal; and

(d) updating the first module stored in memory of the first terminal with the new information contained in the identified n^th module blocks downloaded from memory of the n^th terminal.

42. The method of claim 41, further comprising repeating (a) through (d) of claim 41 for each of a plurality of first modules identified as containing information to be updated.

43. The method of claim 41, further comprising

(a) identifying an n^th module containing more recent information than the first module, wherein the n^th module is stored in memory of an n^th terminal, and wherein the n^th module comprises a plurality of n^th module blocks;

(b) identifying which n^th module blocks contain more recent information than the first module blocks;

(c) downloading via the network the identified n^th module blocks from memory of the n^th terminal to the first terminal; and

(d) updating the first module stored in memory of the first terminal with the more recent information contained in the identified n^th module blocks downloaded from memory of the n^th terminal.

44. The method of claim 43, further comprising repeating (a) through (d) of claim 43 for each of a plurality of first modules identified as containing information to be updated.

45. The method of claim 43, wherein identifying the n^th module containing more recent information than the first module comprises comparing the first module to the n^th module to determine if the n^th module contains information that has been more recently updated than the information contained in the first module.

46. The method of claim 45, wherein identifying which n^th module blocks contain more recent information than the first module blocks comprises comparing each n^th module block to each first module block to determine if the n^th module block contains information more recently updated than the information contained in the first module block.

47. The method of claim 41, wherein a module containing information comprises a plurality of submodules of information, and wherein each submodule of information comprises a plurality of submodule blocks.

48. The method of claim 43, wherein a module containing information comprises a plurality of submodules of information, and wherein each submodule of information comprises a plurality of submodule blocks.