System and method for cross-referencing, searching and displaying entries in a document publishing system

• US 7,593,954 B1
• Filed: 11/15/2001
• Issued: 09/22/2009
• Est. Priority Date: 11/15/2000
• Status: Expired due to Fees

• Current Assignee: Traction Software, Inc.
• Original Assignee: Traction Software, Inc.
• Inventors: Miller, Andrew J., Nuzum, Christopher J., Fujii, Roger, Simmons, Carrie, Lloyd, Gregory R.
• Primary Examiner(s): ALAM, SHAHID AL
• Application Number:
  US10/003,773
• Time in Patent Office: 2,868 Days
• Field of Search: 707 1- 10, 707100-200, 345/783, 345/845, 380/200, 705/1, 705/9, 709/218, 709/223, 715/201, 715/205, 715/209, 715/230, 715/234
• US Class Current: 1/1
• CPC Class Codes: G06F 16/382 using citations hypermedia G06F16/94
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• 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

Abstract

The illustrative embodiment of the present invention provides a method for cross-referencing, searching and displaying entries in a document publishing system, such as a web-publishing system or a desktop publishing system. The document publishing system uses input data such as email messages, attachments to emails, web clippings, and directly input text from a user to create new documents. The illustrative embodiment assigns an entry identification number to each new entry, an item identification number to each segment of the entry, and user-assigned labels to user-selected subparts of each entry. The entry identification numbers, item identification numbers and labels are automatically cross-linked by a series of algorithms. The identification numbers and labels are cross-linked with stored references which are used to dynamically generate HTML links. Changes in the content of a entry are saved as updates, where the latest version of a entry is cross-linked to previous versions. The cross-linking of the entries enables a user to search back through time for the content of previous versions or alternatively, to see the latest version of a previous entry.

Claims

1. A computer-implemented method, comprising:

parsing a plurality of entries containing data into one or more parts, each entry associated with a metastructure containing metadata;

attaching a user-provided label to a user-selected part of a selected entry selected from the plurality of entries, the label being added to the metadata for the selected entry so that the label is cross-indexed with the selected entry, cross-indexed with the user-selected part and cross-indexed with other entries containing the label;

altering the data contained in the selected entry to create an updated entry;

cross-indexing the updated entry with the selected entry;

updating the metastructure associated with the selected entry to reflect relationship changes caused by updated entry, the updating including a time the selected entry was altered, the metastructure associated with the selected entry maintaining a list of at least one relationship change between the selected entry and at least one other entry that shows an evolution of the selected entry over a time period that includes a time period before the updating;

displaying the updated entry in response to a request for the selected entry;

receiving selections, via at least one displayed selector, of a time slice and a perspective to apply to the selected entry, the time slice corresponding to a period of time, the perspective being a date reference that controls a selection of labels displayed with the selected entry;

consulting the metastructure associated with the selected entry to retrieve relationship changes for the selected entry during the selected time slice and perspective; and

displaying a view of the selected entry governed by the time slice and perspective, the view displaying the data for the selected entry as it existed during the selected time slice and displaying labels for the selected entry based on the selected perspective.

2. The method of claim 1, further comprising:

assigning an item ID having a unique value to each of the parts; and

updating the metastructure of the selected entry to include a reference to the item IDs assigned to each of the parts.

3. The method of claim 2, further comprising:

appending the parsed data from the selected entry to a journal, the journal being a data structure located in permanent memory.

4. The method of claim 1 further comprising:

searching the plurality of entries based on a label attached to at least one of the plurality of entries; and

displaying a result of the search on a web page, the result indicating entries from the plurality of entries that contain the label.

5. The method of claim 4, further comprising:

displaying a result of the search on a web page, wherein the web page indicates only the parts of the entries from the plurality of entries that contain the label.

6. The method of claim 1, further comprising:

setting the perspective to a specified date;

displaying a net effect of all label additions and removals for the selected entry which took place by the specified date.

7. The method of claim 1, further comprising:

setting the perspective to a specified range of dates;

displaying a result of at least one label addition and at least one label removal for the selected entry which took place by the beginning of the specified range of dates; and

displaying at least one label addition that occurred during the specified range of dates.

8. The method of claim 1, further comprising:

setting the perspective to include all dates;

displaying the result of all label additions for the selected entry without displaying the effect of any label removals for the selected entry.

9. The method of claim 1, further comprising:

providing a permanent memory location

parsing the data contained within the selected entry; and

storing the parsed data in a permanent memory location.

10. The method of claim 9, further comprising:

storing a reference to at least one of, another entry, an update to the selected entry, and a labeling of the selected entry, in a metastructure stored in a data structure in the permanent memory location.

11. The method of claim 10 wherein the metastructure includes a grammar object, the grammar object expressing a ternary relationship among the data.

12. The method of claim 1 wherein the selected entry is an email message.

13. The method of claim 1 wherein the selected entry is an attachment to an email message.

14. The method of claim 1 wherein the selected entry is a web page.

15. The method of claim 1 wherein the selected entry is user-input text.

16. The method of claim 1 wherein the electronic device is interfaced with a network.

17. The method of claim 1 wherein the selected entry is audio data.

18. The method of claim 1 wherein the selected entry is video data.

19. The method of claim 1 wherein the selected entry is a complete document that is parsed as one part prior to the assignment of the entry ID.

20. A computer-readable storage medium holding computer-executable instructions that upon executing cause a computing device to:

provide a plurality of entries containing data that are parsed into one or more parts, each entry associated with a metastructure containing metadata;

attach a user-provided label to a user-selected part of a selected entry selected from the plurality of entries, the label being added to the metadata for the selected entry so that the label is cross-indexed with the selected entry, cross-indexed with the user-selected part and cross-indexed with other entries containing the label;

alter the data contained in the selected entry to create an updated entry;

cross-index the updated entry with the selected entry;

update the metastructure associated with the selected entry to reflect relationship changes caused by the updated entry, the updating including a time the selected entry was altered, the metastructure maintaining a list of at least one relationship change between the selected entry and at least one other entry that shows an evolution of the selected entry over a time period that includes a time period before the updating;

display the updated entry in response to a request for the selected entry;

receive selections, via at least one displayed selector, of a time slice and a perspective to apply to the selected entry, the time slice corresponding to a period of time, the perspective being a date reference that controls a selection of labels displayed with the selected entry based on when the labels were associated with the selected entry;

consult the metastructure associated with the selected entry to retrieve relationship changes for the selected entry during the selected time slice and perspective; and

display a view of the selected entry governed by the time slice and perspective, the view displaying the data for the selected entry as it existed during the selected time slice and displaying labels for the selected entry based on the selected perspective.

21. The medium of claim 20 wherein the medium further comprises instructions causing the computing device to:

assign an item ID having a unique value to each of the parts; and

update the metastructure of the selected entry to include a reference to the item ID.

22. The medium of claim 20 wherein the medium further comprises instructions causing the computing device to:

search the plurality of entries based on a label; and

display the results of the search in a document referencing entries from the plurality of entries that contain the label.

23. The medium of claim 20 wherein the selected entry is video data.

24. The medium of claim 20 wherein the selected entry is audio data.