System and method for facilitating asynchronous disconnected operations for data access over a network

• US 20050125414A1
• Filed: 10/15/2004
• Published: 06/09/2005
• Est. Priority Date: 10/16/2003
• Status: Abandoned Application

• Current Assignee: Centerboard Incorporated
• Original Assignee: Centerboard Incorporated
• Inventors: Shu, Ying, Navas, Julio C.
• Application Number:
  US10/966,777
• Publication Number:
  US 20050125414A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/245 Query processing
• CPC Class Codes: G06F 16/3331 Query processing
• CPC Class Codes: G06F 16/34 Browsing; Visualisation therefor
• CPC Class Codes: G06F 16/93 Document management systems

Abstract

A system and method for facilitating asynchronous disconnected operations for data access over a network are described. In one preferred embodiment, a query in a database language is received from a user in a network. The query is converted into a plurality of network messages, each network message containing a fragment of the query. The network messages are transmitted through a network of a plurality of dynamic query routing nodes toward a plurality of data sources that are relevant to the query. When the network message reaches a leaf router with a corresponding relevant data source, a determination is made whether each data source of a plurality of disparate data sources is either in a connected or disconnected state, each data source storing data related to the query fragment within each network message. The query is further stored for a predetermined period of time at the leaf router until each data source has entered a connected state to the corresponding router within the network or until the specified lifetime limit for the query. Upon the data source entering a connected state, the leaf router will forward the query fragment network message to that particular data source. The data source will then process the query for the specified times and return the results to the user. If the data source returns again to a disconnected state, then the data source will store the query and any query result sets until it returns to a connected state or until the specified lifetime limit for the query.

Claims

1. A method comprising the steps of:

receiving at least one query fragment of a query from an associated router within a network;

executing said at least one query fragment against data stored in each data source of a plurality of associated data sources to obtain a set of query results, said each data source storing data related to said at least one query fragment;

determining whether a connection exists to said router within said network; and

transmitting said set of query results to said router if said connection to said router is available.

2. The method according to claim 1, further comprising the step of storing said set of query results until said connection is available.

3. The method according to claim 1, further comprising the steps of:

retrieving data stored within said each data source;

summarizing said data to create item-level data index information associated with said each data source; and

transferring said item-level data index information to said router for further processing.

4. The method according to claim 1, wherein said router is a leaf router of a plurality of routers forming a network of information detailing specific locations of item-level data that runs on top of said network.

5. The method according to claim 1, further comprising the steps of:

storing said at least one query fragment for a predetermined period of time; and

periodically executing said at least one query fragment against said data at user-specified predetermined time intervals.

6. The method according to claim 5, wherein said storing step further comprises the step of storing said at least one query fragment until a storage capacity has been reached.

7. The method according to claim 5, wherein said storing step further comprises the step of storing said at least one query fragment if a network message containing said at least one query fragment contains a flag having a predetermined value.

8. The method according to claim 1, wherein said executing step further comprises the steps of:

translating said at least one query fragment into said each data source'"'"'s native query interface; and

retrieving said set of query results from said each data source.

9. The method according to claim 1, wherein said query is a Structured Query Language (SQL) query.

10. The method according to claim 1, wherein said network is a wide-area network.

11. The method according to claim 1, wherein said each data source of said plurality of associated data sources is connected via dial-up communication links.

12. The method according to claim 1, wherein said each data source of said plurality of associated data sources is connected via wireless communication links.

13. A method comprising the steps of:

receiving at least one network message from a query processor within a network, said at least one network message containing a query fragment of a query received from a user at said query processor;

determining whether each data source manager of a plurality of disparate data source managers is in a connected state, said each data source manager having at least one associated data source storing data related to said query fragment of said at least one network message; and

storing said query fragment of said at least one network message until said each data source manager reaches said connected state.

14. The method according to claim 13, wherein said receiving step further comprises the steps of:

receiving said at least one network message from an originating router of a plurality of routers forming a network of information detailing specific locations of item-level data that runs on top of said network, said originating router being coupled to said query processor.

15. The method according to claim 13, further comprising the steps of:

maintaining in hard state said connection status of said each data source manager.

16. The method according to claim 13, further comprising the steps of:

receiving item-level data index information from at least one data source manager module coupled to said each data source, upon initial connection of said at least one data source manager module; and

incorporating said item-level data index information into at least one routing table.

17. The method according to claim 16, wherein said at least one data source manager module is connected via dial-up communication links.

18. The method according to claim 16, wherein said at least one data source manager module is connected via wireless communication links.

19. The method according to claim 13, further comprising the steps of:

receiving a set of query results from said each data source manager coupled to said each data source, if said each data source manager is in a connected state; and

transmitting said set of results to said query processor.

20. A method comprising the steps of:

receiving a query in a database language from a user in a network;

converting said query into a plurality of network messages, each network message of said plurality of network messages containing a query fragment of said query;

determining whether each data source manager of a plurality of disparate data source managers is connected to a corresponding router module within said network, said each data source manager having at least one associated data source storing data related to said query fragment of said each network message; and

storing said query for a predetermined period of time until said each data source manager is connected to said corresponding router module within said network.

21. The method according to claim 20, wherein said database language is Structured Query Language (SQL).

22. The method according to claim 20, further comprising the steps of:

transmitting said each network message to an associated router module of a plurality of router modules forming a network of information detailing specific locations of item-level data that runs on top of said network;

receiving a plurality of reply messages from said associated router module, each reply message containing a set of query results; and

processing said set of query results of said each reply message for further display for said user.

23. A system comprising:

means for receiving at least one query fragment of a query from an associated router within a network;

means for executing said at least one query fragment against data stored in each data source of a plurality of associated data sources to obtain a set of query results, said each data source storing data related to said at least one query fragment;

means for determining whether a connection exists to said router within said network; and

means for transmitting said set of query results to said router if said connection to said router is available.

24. The system according to claim 23, further comprising means for storing said set of query results until said connection is available.

25. The system according to claim 23, further comprising:

means for retrieving data stored within said each data source;

means for summarizing said data to create item-level data index information associated with said each data source; and

means for transferring said item-level data index information to said router for further processing.

26. The system according to claim 23, wherein said router is a leaf router of a plurality of routers forming a network of information detailing specific locations of item-level data that runs on top of said network.

27. The system according to claim 23, further comprising:

means for storing said at least one query fragment for a predetermined period of time; and

means for periodically executing said at least one query fragment against said data at user-specified predetermined time intervals.

28. The system according to claim 27, further comprising means for storing said at least one query fragment until a storage capacity has been reached.

29. The system according to claim 27, further comprising means for storing said at least one query fragment if a network message containing said at least one query fragment contains a flag having a predetermined value.

30. The system according to claim 23, further comprising:

means for translating said at least one query fragment into said each data source'"'"'s native query interface; and

means for retrieving said set of query results from said each data source.

31. The system according to claim 23, wherein said query is a Structured Query Language (SQL) query.

32. The system according to claim 23, wherein said network is a wide-area network.

33. The system according to claim 23, wherein said each data source of said plurality of associated data sources is connected via dial-up communication links.

34. The system according to claim 23, wherein said each data source of said plurality of associated data sources is connected via wireless communication links.

35. A system comprising:

means for receiving at least one network message from a query processor within a network, said at least one network message containing a query fragment of a query received from a user at said query processor;

means for determining whether each data source manager of a plurality of disparate data source managers is in a connected state, said each data source manager having at least one associated data source storing data related to said query fragment of said at least one network message; and

means for storing said query fragment of said at least one network message until said each data source manager reaches said connected state.

36. The system according to claim 35, further comprising:

means for receiving said at least one network message from an originating router of a plurality of routers forming a network of information detailing specific locations of item-level data that runs on top of said network, said originating router being coupled to said query processor.

37. The system according to claim 35, further comprising:

means for maintaining in hard state said connection status of said each data source manager.

38. The system according to claim 35, further comprising:

means for receiving item-level data index information from at least one data source manager module coupled to said each data source, upon initial connection of said at least one data source manager module; and

means for incorporating said item-level data index information into at least one routing table.

39. The system according to claim 38, wherein said at least one data source manager module is connected via dial-up communication links.

40. The system according to claim 38, wherein said at least one data source manager module is connected via wireless communication links.

41. The system according to claim 35, further comprising:

means for receiving a set of query results from said each data source manager coupled to said each data source, if said each data source manager is in a connected state; and

means for transmitting said set of results to said query processor.

42. A system comprising:

means for receiving a query in a database language from a user in a network;

means for converting said query into a plurality of network messages, each network message of said plurality of network messages containing a query fragment of said query;

means for determining whether each data source manager of a plurality of disparate data source managers is connected to a corresponding router module within said network, said each data source manager having at least one associated data source storing data related to said query fragment of said each network message; and

means for storing said query for a predetermined period of time until said each data source manager is connected to said corresponding router module within said network.

43. The system according to claim 42, wherein said database language is Structured Query Language (SQL).

44. The system according to claim 42, further comprising:

means for transmitting said each network message to an associated router module of a plurality of router modules forming a network of information detailing specific locations of item-level data that runs on top of said network;

means for receiving a plurality of reply messages from said associated router module, each reply message containing a set of query results; and

means for processing said set of query results of said each reply message for further display for said user.

45. A computer readable medium containing executable instructions, which, when executed in a processing system, cause said processing system to perform a method comprising the steps of:

receiving at least one query fragment of a query from an associated router within a network;

executing said at least one query fragment against data stored in each data source of a plurality of associated data sources to obtain a set of query results, said each data source storing data related to said at least one query fragment;

determining whether a connection exists to said router within said network; and

transmitting said set of query results to said router if said connection to said router is available.

46. The computer readable medium according to claim 45, wherein said method further comprises the step of storing said set of query results until said connection is available.

47. The computer readable medium according to claim 45, wherein said method further comprises the steps of:

retrieving data stored within said each data source;

summarizing said data to create item-level data index information associated with said each data source; and

transferring said item-level data index information to said router for further processing.

48. The computer readable medium according to claim 45, wherein said router is a leaf router of a plurality of routers forming a network of information detailing specific locations of item-level data that runs on top of said network.

49. The computer readable medium according to claim 45, wherein said method further comprises the steps of:

storing said at least one query fragment for a predetermined period of time; and

periodically executing said at least one query fragment against said data at user-specified predetermined time intervals.

50. The computer readable medium according to claim 49, wherein said storing step further comprises the step of storing said at least one query fragment until a storage capacity has been reached.

51. The computer readable medium according to claim 49, wherein said storing step further comprises the step of storing said at least one query fragment if a network message containing said at least one query fragment contains a flag having a predetermined value.

52. The computer readable medium according to claim 45, wherein said executing step further comprises the steps of:

translating said at least one query fragment into said each data source'"'"'s native query interface; and

retrieving said set of query results from said each data source.

53. The computer readable medium according to claim 45, wherein said query is a Structured Query Language (SQL) query.

54. The computer readable medium according to claim 45, wherein said network is a wide-area network.

55. The computer readable medium according to claim 45, wherein said each data source of said plurality of associated data sources is connected via dial-up communication links.

56. The computer readable medium according to claim 45, wherein said each data source of said plurality of associated data sources is connected via wireless communication links.

57. A computer readable medium containing executable instructions, which, when executed in a processing system, cause said processing system to perform a method comprising the steps of:

receiving at least one network message from a query processor within a network, said at least one network message containing a query fragment of a query received from a user at said query processor;

determining whether each data source manager of a plurality of disparate data source managers is in a connected state, said each data source manager having at least one associated data source storing data related to said query fragment of said at least one network message; and

storing said query fragment of said at least one network message until said each data source manager reaches said connected state.

58. The computer readable medium according to claim 57, wherein said receiving step further comprises the steps of:

receiving said at least one network message from an originating router of a plurality of routers forming a network of information detailing specific locations of item-level data that runs on top of said network, said originating router being coupled to said query processor.

59. The computer readable medium according to claim 57, wherein said method further comprises the steps of:

maintaining in hard state said connection status of said each data source manager.

60. The computer readable medium according to claim 57, wherein said method further comprises the steps of:

receiving item-level data index information from at least one data source manager module coupled to said each data source, upon initial connection of said at least one data source manager module; and

incorporating said item-level data index information into at least one routing table.

61. The computer readable medium according to claim 60, wherein said at least one data source manager module is connected via dial-up communication links.

62. The computer readable medium according to claim 60, wherein said at least one data source manager module is connected via wireless communication links.

63. The computer readable medium according to claim 57, wherein said method further comprises the steps of:

receiving a set of query results from said each data source manager coupled to said each data source, if said each data source manager is in a connected state; and

transmitting said set of results to said query processor.

64. A computer readable medium containing executable instructions, which, when executed in a processing system, cause said processing system to perform a method comprising the steps of:

receiving a query in a database language from a user in a network;

converting said query into a plurality of network messages, each network message of said plurality of network messages containing a query fragment of said query;

determining whether each data source manager of a plurality of disparate data source managers is connected to a corresponding router module within said network, said each data source manager having at least one associated data source storing data related to said query fragment of said each network message; and

storing said query for a predetermined period of time until said each data source manager is connected to said corresponding router module within said network.

65. The computer readable medium according to claim 64, wherein said database language is Structured Query Language (SQL).

66. The computer readable medium according to claim 64, wherein said method further comprises the steps of:

transmitting said each network message to an associated router module of a plurality of router modules forming a network of information detailing specific locations of item-level data that runs on top of said network;

receiving a plurality of reply messages from said associated router module, each reply message containing a set of query results; and

processing said set of query results of said each reply message for further display for said user.

67. A system comprising:

a plurality of routers; and

at least one data source manager module coupled to an associated router of said plurality of routers via communication links within a network;

said at least one data source manager module to receive at least one query fragment of a query from said associated router, to execute said at least one query fragment against data stored in each data source of a plurality of associated data sources to obtain a set of query results, said each data source storing data related to said at least one query fragment, to determine whether a connection to said router exists, and to transmit said set of query results to said router if said connection to said router is available.

68. The system according to claim 67, wherein said at least one data source manager module further stores said set of query results until said connection is available.

69. The system according to claim 67, wherein said at least one data source manager module further retrieves data stored within said each data source, summarizes said data to create item-level data index information associated with said each data source, and transfers said item-level data index information to said router for further processing.

70. The system according to claim 67, wherein said plurality of routers form a network of information detailing specific locations of item-level data that runs on top of said network.

71. The system according to claim 67, wherein said at least one data source manager module further stores said at least one query fragment for a predetermined period of time, and periodically executes said at least one query fragment against said data at user-specified predetermined time intervals.

72. The system according to claim 71, wherein said at least one data source manager module further stores said at least one query fragment until a storage capacity has been reached.

73. The system according to claim 71, wherein said at least one data source manager module further stores said at least one query fragment if a network message containing said at least one query fragment contains a flag having a predetermined value.

74. The system according to claim 67, wherein said at least one data source manager module further translates said at least one query fragment into said each data source'"'"'s native query interface, and retrieves said set of query results from said each data source.

75. The system according to claim 67, wherein said query is a Structured Query Language (SQL) query.

76. The system according to claim 67, wherein said network is a wide-area network.

77. The system according to claim 67, wherein said each data source of said plurality of associated data sources is connected via dial-up communication links.

78. The system according to claim 67, wherein said each data source of said plurality of associated data sources is connected via wireless communication links.

79. The system according to claim 67, wherein said associated router further receives at least one network message from a query processor within said network, said at least one network message containing said at least one query fragment, determines whether said at least one data source manager module is in said connected state, and stores said at least one query fragment until said at least one data source manager module reaches said connected state.

80. The system according to claim 79, wherein said associated router further receives said at least one network message from an originating router coupled to said query processor.

81. The system according to claim 67, wherein said associated router maintains in hard state said connection status of said at least one data source manager module.

82. The system according to claim 69, wherein said associated router further receives said item-level data index information from said at least one data source manager module upon initial connection of said at least one data source manager module, and incorporates said item-level data index information into at least one routing table.

83. The system according to claim 67, wherein said at least one data source manager module is connected to said associated router via dial-up communication links.

84. The system according to claim 67, wherein said at least one data source manager module is connected to said associated router via wireless communication links.

85. The system according to claim 67, wherein said associated router further receives said set of query results from said at least one data source manager module, and transmits said set of results to said query processor.

86. The system according to claim 79, wherein said query processor further receives said query in a database language from a user, converts said query into said at least one network message, and stores said query for a predetermined period of time.

87. The system according to claim 79, wherein said query processor further receives a plurality of reply messages from said associated router, each reply message containing a set of query results;

and processes said set of query results of said each reply message for further display for said user.