Method of multi-document aggregation and presentation

• US 8,904,272 B2
• Filed: 05/05/2010
• Issued: 12/02/2014
• Est. Priority Date: 05/05/2010
• Status: Expired due to Fees

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Harrington, Steven
• Primary Examiner(s): Hong, Stephen
• Assistant Examiner(s): ROBINSON, MARSHON L
• Application Number:
  US12/774,415
• Publication Number:
  US 20110276866A1
• Time in Patent Office: 1,672 Days
• Field of Search: 715/209, 715/256, 715/838
• US Class Current: 715/209
• CPC Class Codes: G06F 16/954 Navigation, e.g. using categorised browsing
• CPC Class Codes: G06F 16/9562 Bookmark management

Abstract

Methods and systems for multi-document aggregation provide data representing a redundancy graph constructed from a document or document set and determine the longest acyclic path in the document redundancy graph. Nodes of the longest path are assigned to a column to be displayed. Each node is assigned to a corresponding position in the column according to the node position in the path. Methods and systems for ordering multi documents for presentation can determine the content of a node of the redundancy graph and order the content for display.

Claims

1. A method for multi-document aggregation, said method comprising:

constructing a document redundancy graph from a document set, said document redundancy graph comprising a plurality of nodes wherein each node of said plurality of nodes represents a unique cluster of information and wherein said plurality of nodes comprise at least one redundant node comprising duplicate clusters of information extracted from a plurality of documents of said document set;

determining a longest acyclic path in said document redundancy graph;

displaying each node of said plurality of nodes of said longest acyclic path in a first column of a plurality of columns on a graphical user interface;

displaying said each node in a position in said first column corresponding to a position in said longest acyclic path;

displaying at least one node of a branching path in said document redundancy graph in an additional column of said plurality of columns in a position corresponding to a position in said document redundancy graph where said at least one node of said branching path branched from said longest acyclic path of said document redundancy graph on said graphical user interface;

providing preference criteria for selecting from said redundant node at least one particular cluster of information;

rendering on said graphical user interface said preference criteria;

selecting at least one particular document from said at least one redundant node in accordance with a user selection of said preference criterion; and

selecting said particular cluster of information from said selected at least one particular document for display.

2. The method of claim 1, wherein said at least one node is displayed in said additional column so as to align with the branching from said longest acyclic path in said document redundancy graph displayed in said first column.

3. The method of claim 1, further comprising:

displaying for each node of said plurality of nodes, at least a portion of said unique cluster of information represented by said each node.

4. The method of claim 3, further comprising

selecting said unique cluster of information for said each node;

and

displaying said unique cluster of information at a corresponding column position for said each node.

5. The method of claim 1, further comprising:

displaying on said graphical user interface at said corresponding position said particular cluster of information of said at least one redundant node.

6. The method of claim 5, further comprising:

determining a plurality of collections of document clusters of information of said at least one redundant node;

rendering choices of said a plurality of collections on said graphical user interface;

selecting a collection among said collections of document clusters of information; and

sorting said document clusters of information in said selected collection according to ordering criterion.

7. The method of claim 6, further comprising:

for each node of said at least one redundant node, selecting a particular sorted document cluster of information;

rendering said particular sorted document cluster of information in a column of said plurality of columns at a position of said at least one redundant node containing said particular sorted document cluster of information.

8. The method of claim 1, wherein each unique cluster of information of said each node of said plurality of nodes comprises a paragraph.

9. The method of claim 3, wherein each unique cluster of information of said each node of said plurality of nodes comprises a paragraph.

10. The method of claim 4, wherein each unique cluster of information of said each node of said plurality of nodes comprises a paragraph.

11. The method of claim 7, wherein each unique cluster of information of said each node of said plurality of nodes comprises a paragraph.

12. A method for ordering multi documents for presentation, said method comprising:

constructing a document a redundancy graph constructed from a document set, said document redundancy graph comprising a plurality of nodes wherein each node of said plurality of nodes represents a unique cluster of information and wherein said plurality of nodes comprise at least one redundant node comprising duplicate clusters of information extracted from a plurality of documents of said document set;

displaying the text of each node of said plurality of nodes of a first document of said document set in a first column of a plurality of columns on a graphical user interface in a position corresponding to a position in said document redundancy graph and displaying at least one node of a branching path from a second document of said document set in said document redundancy graph in a second column of said graphical user interface in a position corresponding to a position in said document redundancy graph wherein said branching path branched a longest acyclic path;

determining the content of said each node and said at least one node of said branching path of said redundancy graph; and

ordering said content.

13. The method of claim 12, further comprising:

rendering said ordered content on said graphical user interface.

14. The method of claim 13, further comprising:

selecting part of said ordered content; and

rendering said selected part of said ordered content on said graphical user interface.

15. A system for multi-document aggregation, said system comprising:

a processor;

a data bus coupled to said processor; and

a computer usable medium embodying computer program code, said computer usable medium being coupled to said data bus; and

said computer program code comprising instructions executable by said processor and configured to;

constructing a document redundancy graph from a document set, said document redundancy graph comprising a plurality of nodes wherein each node of said plurality of nodes represents a unique cluster of information and wherein said plurality of nodes comprise at least one redundant node comprising duplicate clusters of information extracted from a plurality of documents of said document set;

determine a longest acyclic path in said document redundancy graph;

displaying each node of said plurality of nodes of said longest acyclic path in a first column of a plurality of columns on a graphical user interface;

displaying said each node in a position in said first column corresponding to a position in said longest acyclic path;

displaying at least one node of a branching path in said document redundancy graph in an additional column of said plurality of columns in a position corresponding to a position in said document redundancy graph where said at least one node of said branching path branched from said longest acyclic path of said document redundancy graph on said graphical user interface;

providing preference criteria for selecting from said redundant node at least one particular cluster of information;

rendering on said graphical user interface said preference criteria;

selecting at least one particular document from said at least one redundant node in accordance with a user selection of said preference criterion; and

selecting said particular cluster of information from said selected at least one particular document for display.

16. The system of claim 15, further comprising a user interface operably coupled to said processor;

and wherein said computer program code is further configured to;

displaying for each node of said plurality of nodes a portion of a unique cluster of information represented by said each node in said first or said additional column.

17. The system of claim 16, and wherein said computer program code is configured to:

select said unique cluster of information for said each node; and

display said unique cluster of information at a corresponding column position.