Method and apparatus for monitoring and maintaining the consistency of distributed documents

• US 7,143,103 B1
• Filed: 06/15/2000
• Issued: 11/28/2006
• Est. Priority Date: 06/18/1999
• Status: Expired due to Fees

• Current Assignee: University College London (University of London)
• Original Assignee: University College London (University of London)
• Inventors: Emmerich, Wolfgang, Smolko, Danila, Finkelstein, Anthony, Zisman, Andrea, Ellmer, Ernst
• Primary Examiner(s): Coby, Frantz
• Application Number:
  US10/009,722
• Time in Patent Office: 2,357 Days
• Field of Search: 707/102, 707/100, 707/101, 707/103.R, 707/104.1, 715/500
• US Class Current: 1/1
• CPC Class Codes: G06F 16/94 Hypermedia Hyperlinking G06F40/134
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A computer network comprising a plurality of terminals (1–4) connected via a communications network 5 is provided. In each of the terminals (1–4) application software (15) for generating XML source documents is provided. XML source documents created using the application software (15) are then sent to one of the terminals (4) having stored therein a consistency checker (10). The consistency checker (10) processes the source document together with a set of consistency rules (14) to generate an output presentation identifying data within the source documents which does or does not fulfil the requirements of consistency relationships defined by the consistency rules (14).

Claims

1. A method of processing structured electronic documents for consistency, the method comprising:

defining one or more consistency rules, each of the one or more consistency rules including at least one condition and associated with at least one pointer identifying a portion of a structured electronic document;

utilizing the at least one pointer to identify any elements of data located within the identified portion of the structured electronic document;

determining whether the at least one condition is satisfied based on the identified element or elements of data; and

generating consistency link data including a locator associated with a location within the structured electronic document based upon the determination.

2. The method of claim 1, wherein the locator includes an address within the structured electronic document.

3. The method of claim 1, wherein the condition includes data defining a comparison operation.

4. The method of claim 3, wherein determining whether the at least one condition is satisfied includes determining whether an element of data fulfills the comparison operation.

5. The method of claim 3, wherein the consistency link data is generated when no elements of data are identified which fulfill the condition.

6. The method of claim 1, wherein the consistency link data further includes at least one of an indicator indicating a consistency rule within the one or more consistency rules which caused generation of the consistency link data and an indicator of the status of the determination.

7. The method of claim 6, wherein the indicator of the status includes at least one of consistent and inconsistent.

8. The method of claim 1, further comprising:

monitoring the structured electronic documents to detect whether any of the structured electronic documents have been modified; and

if structured documents have been modified, processing the structured electronic documents to generate new consistency link data.

9. The method of claim 8 wherein the monitoring includes determining whether a time stamp of a structured electronic document has been modified and if the time stamp of a document has been modified, determining which, if any, portions within the modified structured electronic documents have been modified.

10. The method of claim 8, wherein the generation of new consistency link data includes:

determining previously generated consistency link data associated with the modified portions of the structured electronic documents;

deleting any of the previously generated consistency link data determined to be data associated with the modified portions of the structured electronic documents;

utilizing the at least one pointer to identify any elements of data located within the modified portion of the structured electronic document;

determining whether the at least one condition is satisfied based on the identified element or elements of data; and

generating new consistency link data including a locator associated with a location within the structured electronic document based upon the determination.

11. A computer-implemented method of generating an output presentation identifying data which does or does not fulfill the requirements of consistency rules, the method comprising:

defining one or more consistency rules, each of the one or more consistency rules including at least one condition and associated with at least one pointer identifying a portion of a structured electronic document;

utilizing the at least one pointer to identify any elements of data located within the identified portion of the structured electronic document;

determining whether the at least one condition is satisfied based on the identified element or elements of data;

generating consistency link data including a locator associated with a location within the structured electronic document based upon the determination;

processing the consistency link data to generate an output presentation; and

making the output presentation available to a user.

12. The method of claim 11, wherein the locator includes an address within the structured electronic document.

13. The method of claim 11, wherein processing the consistency link data includes generating an output presentation comprising a set of linked documents including one or more structured electronic documents, wherein the set of linked documents is linked on the basis of the consistency link data.

14. The method of claim 13, wherein the output presentation further includes labels associated with the consistency link data indicating a status of the determination.

15. The method of claim 14, further comprising:

providing a natural language description of the at least one condition;

associating the natural language description with the consistency link data,

wherein the labels include the natural language description.

16. The method of claim 14, wherein the labels further include HTML data, based on at least one locator, facilitating navigation of the set of linked documents.

17. An apparatus for processing structured electronic documents based on consistency rules, the apparatus comprising:

a memory including;

instructions for receiving data defining structured electronic documents;

instructions for storing data defining one or more consistency rules, each of the one or more consistency rules including at least one condition and associated with at least one pointer identifying a portion of a structured electronic document;

instructions for utilizing the at least one pointer to identify any elements of data located within the identified portion of the structured electronic document;

instructions for determining whether the at least one condition is satisfied based on the identified element or elements of data; and

instructions for generating consistency link data including a locator associated with a location within the structured electronic document based upon the determination; and

a processor configured to execute the instructions included in the memory.

18. The method of claim 17, wherein the locator includes an address within the structured electronic document.

19. The apparatus of claim 17, further comprising a selection module operable to enable a user to select one or more structured electronic documents from structured electronic documents received by the receiver.

20. The apparatus of claim 17, wherein the condition includes data defining a comparison operation.

21. The apparatus of claim 20, wherein the processor is operable to determine whether an element of data fulfills the comparison operation.

22. The apparatus of claim 20, wherein the data generation unit is operable to generate consistency link data when no elements of data are identified which fulfill the condition.

23. The apparatus of claim 17, wherein the consistency link data further includes at least one of an indicator indicating a consistency rule within the one or more consistency rules, which caused generation of the consistency link data and an indicator of the status of the determination.

24. The apparatus of claim 23, wherein the indicator of the status includes at least one of consistent and inconsistent.

25. The apparatus of claim 17 further comprising:

a monitoring module operable to monitor the structured electronic documents received by the receiver to detect whether any of the structured electronic documents have been modified; and

an initiation module configured to process the structured electronic documents to generate additional consistency link data if structured documents have been modified.

26. An apparatus in accordance with claim 25 wherein the monitoring module is arranged to determine whether a time stamp of a structured electronic document has been modified and if the time stamp of a document has been modified, determining which, if any, portions of data within the modified structured electronic documents have been modified.

27. An apparatus in accordance with claim 25, further comprising:

a link identification unit operable to determine previously generated consistency link data associated with the modified portions of the structured electronic documents;

a deletion module operable to delete any of the previously generated consistency link data associated with the modified portions of the structured electronic documents; and

a regeneration unit operable to generate new consistency link data based on the one or more consistency rules.

28. An apparatus for generating an output presentation identifying data that may fulfill the requirements of a set of consistency rules, comprising:

a receiver operable to receive data defining structured electronic documents;

a rules store operable to store data defining one or more consistency rules, each of the one or more consistency rules including at least one condition and associated with at least one pointer identifying a portion of a structured electronic document;

an identification module operable to utilize the at least one pointer to identify any elements of data located within the identified portion of the structured electronic document;

a processor operable to determine whether the at least one condition is satisfied based on the identified element or elements of data;

a data generation unit operable to generate consistency link data including a locator associated with a location within the structured electronic document based upon the determination; and

an output generation unit operable to process the consistency link data to generate an output presentation.

29. The method of claim 28, wherein the locator includes an address within the structured electronic document.

30. The apparatus of claim 28, wherein the output generation unit is arranged to process the consistency link data and the structured electronic documents to generate an output presentation including a set of linked documents including one or more structured electronic documents, wherein the set of linked documents is linked based on the consistency link data.

31. The apparatus of claim 28, wherein the output generation unit is arranged to generate an output presentation further including labels associated with the consistency link data indicating a status of the determination.

32. The apparatus of claim 31, wherein the output generation unit is further configured to:

retrieve a natural language description of the condition;

associate the natural language description with the consistency link data,

wherein the labels include the natural language description.

33. The apparatus of claim 31, wherein the labels further include HTML data, based on at least one locator, facilitating navigation of the set of linked documents.

34. A computer readable medium with code embodied therein for performing a method, the method comprising:

receiving data defining structured electronic documents;

storing data defining one or more consistency rules, each of the one or more consistency rules including at least one condition and associated with at least one pointer identifying a portion of a structured electronic document;

utilizing the at least one pointer to identify any elements of data located within the identified portion of the structured electronic document;

determining whether the at least one condition is satisfied based on the identified element or elements of data; and

generating consistency link data including a locator associated with a location within the structured electronic document based upon the determination.

35. A computer-readable medium in accordance with claim 34 comprising a computer disc.

36. A computer disc in accordance with claim 35, wherein the computer disc comprises an optical, magneto-optical, or magnetic disc.