Distributed-client change-detection tool with change-detection augmented by multiple clients

• US 5,978,842 A
• Filed: 07/18/1997
• Issued: 11/02/1999
• Est. Priority Date: 01/14/1997
• Status: Expired due to Term

• Current Assignee: NetMind Technologies, Inc. (Nokia Corporation)
• Original Assignee: NetMind Technologies, Inc. (Nokia Corporation)
• Inventors: Noble, Alan C., Freivald, Matthew P.
• Primary Examiner(s): Matar, Ahmad F.
• Assistant Examiner(s): Thomson, William D.
• Application Number:
  US08/896,966
• Time in Patent Office: 837 Days
• Field of Search: 709/203, 709/218, 709/219, 709/224, 709/245, 709/246, 707/10, 707/513, 707/201
• US Class Current: 709/218
• CPC Class Codes: G06F 16/957 Browsing optimisation, e.g. caching or content distillation
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users

Abstract

A distributed-client change-detection tool detects changes in Internet web-page documents on the world-wide-web. To register a web page for change detection with a change-detection server, a user specifies the web page'"'"'s URL. A client-side change-detection application is downloaded to the user'"'"'s client from the change-detection server. The server assigns a date and time for the client to perform change detection. At the assigned time and date, the client fetches a new copy of the web page and compares it to an archived copy to detect changes. When the client detects a change, it sends a notification with the URL to the server. The server verifies that the change has not already been reported by another user'"'"'s client and then notifies all users of the registered web page. As more users are registered for a web page, change detection is performed more frequently. The most popular pages with tens of thousands of registered users are checked every few minutes. Each user is notified within minutes of any changes in the registered web page, even though any one user only performs change-detection once a month. Checksums rather than entire web pages can be stored and compared to reduce storage requirements at the server. The change-detection server performs its own change-detection for less popular web pages. More popular web pages are checked more frequently using the additional client resources of the users.

Claims

1. A change-detection server for coordinating detection of changes in web pages by a plurality of clients, the change-detection server comprising:

a network connection for transmitting and receiving packets from a plurality of remote clients and a remote web-page server;

a responder, coupled to the network connection, for communicating with the plurality of remote clients, the responder registering a web page for change detection by receiving from a remote client in the plurality of remote clients a uniform-resource-locator (URL) identifying the web page;

an application downloader, responsive to the responder, for downloading a change-detection application to the remote client when the web page is registered by the remote client, the change-detection application periodically re-fetching the web page from the remote web-page server by transmitting the URL from the remote client directly to the remote web-page server;

a scheduler, responsive to the responder, for generating an assigned time for the remote client to re-fetch the web page, the assigned time downloaded to the remote client during registration;

a server database, coupled to the responder-scheduler, for receiving the URL from the responder-scheduler and for receiving the assigned time from the scheduler after the web page is registered by the remote client, the server database for storing a plurality of records each containing a URL and a plurality of assigned times;

a client keeper on the change-detection server, coupled to the server database and the network connection, for receiving change notices from the plurality of remote clients, a detection notice generated by the change-detection application on the remote client when the web page re-fetched from the web-page server does not match an archived web page; and

a notifier on the change-detection server, coupled to the client keeper and the server database, for generating change notices to all remote clients having registered the web page that generated the detection notice,

whereby all remote clients are notified of a change when change-detection applications in the plurality of remote clients detects a change, and whereby the change-detection server assigns times for change detection by the plurality of remote clients.

2. The change-detection server of claim 1 wherein the assigned time for change detection is different for each remote client, whereby change detection by the plurality of remote clients occurs at different assigned times.

3. The change-detection server of claim 2 wherein the assigned time includes a date and a time during the date, wherein remote clients perform change detection on different dates and times assigned by the change-detection server, wherein each remote client performs change detection less than once a day while change detection is performed at least once a day by at least one of the plurality of remote clients for any date.

4. The change-detection server of claim 1 wherein the server database does not store the web page, the server database storing a checksum of the web page, whereby storage requirements for the server database are reduced by archiving the checksum and not entire web pages.

5. The change-detection server of claim 1 further comprising:

a server-side minder, coupled to the server database and the network connection, for periodically re-fetching the web page from the remote web-page server by transmitting the URL from the server database to the network connection, the server-side minder receiving a fresh copy of the web page from the remote web-page server, the server-side minder generating the detection notice to the client keeper when the fresh copy of the web page does not match archived web page,

whereby both the change-detection server and the plurality of remote client perform change detection.

6. The change-detection server of claim 5 further comprising:

a verifier in the client keeper, for verifying that the detection notice is for a new change and not for a change that has already been reported by another remote client, the verifier discarding the detection notice and not generating the change notices when the verifier determines that the detection notice is not for a new change.

7. The change-detection server of claim 6 further comprising:

selection means, coupled to the responder, for receiving a selection from the remote client, the selection identifying a desired portion for change detection within the web page;

parsing means, coupled to the responder, for parsing the web page and generating markers identifying the location of the desired portion, the markers stored in the server database; and

partial compare means, coupled to the server-side minder, for detecting changes in the desired portion of the web page located by the markers;

wherein the notifier does not generate a change notification to the remote client unless a change is detected in the desired portion of the web page.

8. The change-detection server of claim 1 wherein the web page is a hyper-text markup-language (HTML) web page containing HTML tags, the HTML tags for indicating formatting, layout, and hyper-links specifying URLs of other servers.

9. The change-detection server of claim 8 wherein the change-detection application downloaded from the change-detection server to the remote client is a JAVA application program.

10. The change-detection server of claim 1 wherein the notifier further comprises:

mailer means, coupled to the network connection, for sending a change notification message to remote clients when the change is signaled,

wherein the responder receives an electronic-mail address from the remote client, the responder storing the electronic-mail address of the remote client in the server database, and the mailer means reading the electronic-mail address from the server database, the change notification message being sent to the remote client as an electronic-mail message addressed to the electronic-mail address,

whereby the remote client is notified of the change by electronic mail.

11. The change-detection server of claim 1 wherein the packets transmitted to the network connection are TCP/IP packets and wherein the remote client and the remote web-page server are on the Internet.

12. A computer-implemented method for change detection of a web page by distributed clients coordinated by a server that notifies users of change, the method comprising the steps of:

registering the web page by;

receiving an address of a remote client operated by a user and a locator for the web page;

fetching the web page from a remote server by transmitting the locator to a network server;

downloading a change-detection application from the server to the remote client;

transmitting an assigned time for the remote client to perform change detection of the web page using the change-detection application;

storing the web page, the locator, the assigned time, and the address of the user in a server database;

at the assigned time, the remote client checks to determine if a change has occurred by;

reading the locator from a client database in the change-detection application and transmitting the locator to remote server to fetch a recent copy of the web page;

comparing the recent copy of the web page to an archived copy of the web page in the client database;

generating a detection notice to the server when the recent copy differs substantially from the archived copy;

signaling that a change is detected to other users with addresses stored in the server database associated with the locator for the web page when the detection notice is received by the server,

whereby the remote clients perform change detection at times assigned by the server.

13. The computer-implemented method of claim 12 wherein the detection notice from the remote client to the server includes the locator for the web page.

14. The computer-implemented method of claim 12 wherein the step of signaling that a change is detected to other users comprises:

reading the address of other users from the server database and sending a message to the address of each user stating that a change has occurred,

whereby the user is notified by a message when the change is detected.

15. The computer-implemented method of claim 14 wherein the web page is a web page on the world-wide web and the locator is a uniform-resource locator (URLs).

16. The computer-implemented method of claim 12 wherein each remote client performs change detection less than once a day while the period of time between change detection by any remote client of other users is less than an hour, whereby change detection occurs frequently although each remote client performs change detection infrequently.

17. A computer-program product comprising:

a computer-usable medium having computer-readable program code means embodied therein for detecting changes in a web page, the computer-readable program code means in the computer-program product comprising;

network connection means for transmitting and receiving packets from a remote client and a remote web page server;

responder-scheduler means, coupled to the network connection means, for communicating with the remote client, the responder-scheduler means registering web pages for change detection by receiving from the remote client a uniform-resource-locator (URL) identifying the web page and an identifier for the remote client, the responder-scheduler means downloading a client-side change-detection application to the remote client;

server-database means, coupled to the responder-scheduler means, for receiving the URL from the responder-scheduler means when the web page is registered by the remote client, the server-database means for storing a plurality of records each containing a URL and the identifier for each remote client registered for the URL;

the client-side change-detection application comprises a periodic minder means for periodically re-fetching the web page from the remote web page server by transmitting the URL from the remote client to a network, the periodic minder means receiving a fresh copy of the web page from the remote web page server, the periodic minder means comparing the fresh copy to an archived web page stored on the remote client;

the periodic minder means generating a detection notice when the fresh copy does not match the archived web page; and

a minders'"'"' keeper for receiving the detection notice from the remote client from the network connection means, the minders'"'"' keeper reading the server-database means for identifiers of remote clients and generating change notices to each remote client registered for the URL of the detection notice,

whereby each remote client performs change detection for the benefit of all remote clients registered for the URL in the server-database means.

18. The computer-program product of claim 17 wherein the server-database means does not store a copy of the web page, the server-database means storing a checksum of the web page, whereby storage requirements for the server-database means are reduced by archiving the checksum.

19. The computer-program product of claim 17 wherein the responder-scheduler means, the server-database means, and the minders'"'"' keeper reside on a server while the client-side change-detection application executes on each remote client.

20. The computer-program product of claim 19 wherein the computer-readable program code means further comprises:

assignment means, coupled to the responder-scheduler means on the server, for assigning a plurality of dates and times for change detection to each remote client for each URL, the assignment means assigning different dates and times to remote clients to increase frequency of change detection of the URL,

wherein the dates and times of change detection by the remote clients is assigned by the assignment means on the server.