Digital document browsing system and method thereof
AssigneeInternational Business Machines Corporation
InventorsTakenori Kohda, Moriyoshi Ohara, Katashi Nagao
Life of this patent
Estimating the term…
Abstract
A digital document browsing system includes: a layout engine for determining the layout of a digital document based on previously obtained historical data for a display form of the digital document, a summarization engine for preparing a summary for the sentences of the digital document based on the historical data for the digital document. Further included is a view generator for arranging the summary obtained by the summarization engine in accordance with the layout, and for generating data relating to the display form of the digital document. A user interface for displaying the digital document on a display device based on the data related to the display form is still further included.
Claims29
A digital document browsing system comprising:
- a layout engine, for determining the layout of a digital document having sentences and images, based on digital document display form historical data relating to previous use of said document, by said browsing system;
- a view generator, for generating, in accordance with said layout determined by said layout engine, data relating to the display form of said digital document, said data including a summary preparation request designating sentences in the digital document for which summarization is required, a summarization keyword, and a summarization rate indicative of a ratio of length of a summary to length of original sentences in the digital document, said summarization rate varying and being determined for each sentence within said document, and a compression rate for said images, said compression rate varying for each of said images within said document;
- a summarization engine for generating a summary in response to said data;
- and
- a display for displaying said digital document based on said data relating to said display form generated by said view generator;
- wherein said display form includes an indicator indicating which portion of the digital document is displayed at which compression rate.
A digital document browsing system comprising:
- a summarization engine, for preparing summaries for sentences in a digital document based on historical data related to a display form previously used for said digital document and data relating to the display form of said digital document, said data including a summary preparation request designating sentences in the digital document for which summarization is required, a summarization keyword, and a summarization rate indicative of a ratio of length of a summary to length of original sentences in the digital document, said summarization rate varying and being determined for each sentence within said document, and a compression rate for any images within said document, said compression rate varying for each image;
- a view generator, for inserting, in the display form, said summaries prepared by said summarization engine instead of the original contents of said digital document, and for generating data relating to the display form of said digital document;
- and
- a display for displaying said digital document on a display device based on said data, generated by said view generator, relating to said display form;
- wherein said display form includes an indicator indicating which portion of the digital document is displayed at which compression rate.
A browser for displaying a digital document on a display device comprising:
- an input function for entering a digital document to be displayed;
- and
- a display function, for displaying said digital document using a predetermined display form,
- wherein said display function displays, instead of the original contents of said digital document, a summary that is prepared based on historical data related to a display form for said document previously used for display of said digital document on said display device and other data relating to the display form of said digital document, said other data including a summary preparation request designating sentences in the digital document for which summarization is required, a summarization keyword, and a summarization rate indicative of a ratio of length of a summary to length of original sentences in the digital document, said summarization rate varying and being determined for each sentence within said document, and a compression rate for any images within said document, said compression rate varying for each image;
- a display, for displaying said digital document on said display device based on said data, generated by said display function, relating to said display form;
- wherein said display form includes an indicator indicating which portion of the digital document is displayed at which compression rate.
A sentence summarization system comprising:
- a summarization history database, in which historical data for the summarization of sentences in a document is stored;
- and
- a summarization engine, for summarizing sentences based on said historical data stored in said summarization history database for said document, and other data relating to the display form of said digital document, said other data including a summary preparation request designating sentences in the digital document for which summarization is required, a summarization keyword, and a summarization rate indicative of a ratio of length of a summary to length of original sentences in the digital document, said summarization rate varying and being determined for each sentence within said document, and a compression rate for any images within said document, said compression rate varying for each image;
- wherein said display form includes an indicator indicating which portion of the digital document is displayed at which compression rate.
A sentence summarization method comprising the steps of:
- obtaining target sentences to be summarized;
- obtaining historical data related to a summary for said target sentences from a summarization history database in which historical data are stored that are related to a previous summarization of a document containing said sentences, said data relating to the display form of said digital document, said data including a summary preparation request designating sentences for which summarization is required, a summarization keyword, and a summarization rate indicative of a ratio of length of a summary to length of the target sentences in the digital document, said summarization rate varying and being determined for each of said target sentences within said document, and a compression rate for any images within said document, said compression rate varying for each image;
- and
- determining which parameters are required for the preparation of said summary based on said historical data, and preparing said summary of said target sentences based on said parameters;
- wherein said display form includes an indicator indicating which portion of the digital document is displayed at which compression rate.
A storage medium on which an output of a computer stores a computer-readable program that permits said computer to perform:
- a process for extracting the structure of a digital document to be displayed;
- a process for replacing, for each of the elements of said structure, said elements including sentences and images, the original contents of said digital document with a summary that is prepared based on historical data related to a display form for said document that was previously used for said digital document and other data relating to the display form of said digital document, said other data including a summary preparation request designating sentences for which summarization is required, a summarization keyword, and a summarization rate indicative of a ratio of length of a summary to length of target sentences in the digital document, said summarization rate varying and being determined for each of said target sentences within said document, and a compression rate for said images, said compression rate varying for each of said images within said document;
- generating data related to a new display form;
- a process for displaying said digital document on a display device based on said data related to said new display form;
- and
- a process for providing on said display form an indicator indicating which portion of the digital document is displayed at which compression rate.
A storage medium on which an output of a computer stores a computer-readable program that permits said computer to perform:
- a process for obtaining target sentences to be summarized;
- a process for obtaining historical data related to a summary for said target sentences from a summarization history database in which historical data are stored that are related to a previous summarization of a document containing said sentences and other data relating to the display form of said digital document, said other data including a summary preparation request designating the sentence for which summarization is required, a summarization keyword, and a summarization rate indicative of a ratio of length of a summary to length of the target sentences in the digital document, said summarization rate varying and being determined for each of said target sentences within said document, and a compression rate for any images within said document, said compression rate varying for each image;
- a process for determining which parameters are required for the preparation of said summary based on said historical data, and preparing said summary of said target sentence based on said parameters;
- and
- a process for providing on said display form an indicator indicating which portion of the digital document is displayed at which compression rate.
Dependencies are inferred from the claim text.