Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1998-04-14
2002-04-09
Hong, Stephen S. (Department: 2176)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
06370551
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of Invention
This invention relates to electronic document reading systems. More particularly, this invention relates to electronic document reading systems that supplement a document with links to related portions of previously read and annotated documents.
2. Description of Related Art
When a person reads documents for comprehension, the reader establishes relationships between the document currently being read and other, previously read, documents. These relationships are then used by the reader to decide whether the new document should be read in detail (for example, because it complements previously read information) or if it should be skipped because it only duplicates the previously read documents.
Conventional systems and methods of conveying document interrelationships to the reader typically rely on graphical visualizations of documents where each document is represented by a point. One such system is described in “Bead: Explorations in Information Visualization”, M. Chalmers et al., Proceedings of SIGIR '92, pp. 330-337, ACM Press (1992), incorporated herein by reference in its entirety. Document relationships can also be represented as a geometric shape. One such system is described in “Visualizing Cyberspace: Information Visualization in the Harmony Internet Browser”, K. Andrews, Proceedings of the IEEE Information Visualization Symposium '95, pp. 97-104, IEEE Press (1995), incorporated herein by reference in its entirety. While these techniques efficiently represent very large numbers of documents, they do not effectively represent the content of those documents. By suppressing the document's content when displaying relationships, these systems make it difficult for a reader to understand why and how the documents are related.
Remembrance Agent displays a list of documents that are related to the user's current context while the user enters text. This system is described in “A Continuously Running Automated Information Retrieval System”, B. Rhodes et al., Proceedings of the First International Conference on the Practical Application of Intelligent Agents and Multi Agent Technology (PAAM '96), pp. 487-495 (1996), incorporated herein by reference in its entirety. However, Remembrance Agent does not encourage reading or browsing, because the suggestions are ephemeral and thus disappear when additional text is entered. Furthermore, Remembrance Agent does not consider the user's interests. No preference is given to passages that the user found interesting or relevant over other, potentially irrelevant, portions of documents.
Bookmark Organizer presents a hierarchical list of documents, but leaves it to the user to find the appropriate documents. This system is described in “Automatically Organizing Bookmarks Per Contents”, Y. Maarek et al., Computer Networks and ISDN Systems, 28 pp. 1321-1333 (1996), incorporated herein by reference in its entirety. In addition, although bookmarks identify the potentially interesting documents, they do not identify the passages that are of specific interest.
There is thus a need for an electronic document reader that supplements new documents with selectable links to relevant and annotated portions of previously read documents.
SUMMARY OF THE INVENTION
This invention provides a system and method that automatically constructs relationships among segments of different documents. Portions of a document that have been identified as being interesting to a user are extracted from previously read documents. These portions may have been explicitly identified to the system by the reader or the relevance of the portion may be inferred by the system based upon cues, such as annotations, made to the documents by the user. The identified portions, or “surrogates”, are indexed and linked to the original documents and are used as proxies for the user's various interests. The portions are clustered based upon their relatedness to each other. Therefore, each cluster of portions relates to a topic.
When a new document is opened it is segmented into passages and the passages are compared to the portions from the previously read documents. If a passage of the new document is identified as being closely related to a portion then a selectable link is provided in the new document to the old document from which the identified portion originated. The user may then choose to select the selectable link to the old document to read the portion of the old document to enhance understanding of the new document by reminding or refreshing the understanding of the reader. In this manner a user's understanding of a new document is enhanced.
These and other features and advantages of this invention are described in or are apparent from the following detailed description of the preferred embodiments.
REFERENCES:
patent: 4982344 (1991-01-01), Jordan
patent: 5404295 (1995-04-01), Katz et al.
patent: 5418948 (1995-05-01), Turtle
patent: 5446891 (1995-08-01), Kaplan et al.
patent: 5634121 (1997-05-01), Tracz et al.
patent: 5694594 (1997-12-01), Chang
patent: 5708825 (1998-01-01), Sotomayor
patent: 5806077 (1998-09-01), Wecker
patent: 5812769 (1998-09-01), Graber et al.
patent: 5822539 (1998-10-01), van Hoff
patent: 5832474 (1998-11-01), Lopresti et al.
patent: 5845301 (1998-12-01), Rivette et al.
patent: 5870770 (1999-02-01), Wolfe
patent: 5873107 (1999-02-01), Borovoy et al.
patent: 5877757 (1999-03-01), Baldwin et al.
patent: 5890173 (1999-03-01), Yoda
patent: 5963956 (1999-10-01), Smartt
patent: 6006217 (1999-12-01), Lumsden
patent: 6138129 (2000-10-01), Combs
patent: 0809197 (1997-11-01), None
“Website Authoring Using Dynamic Hypertext”, Rick Bodner et al., Hypermedia 3 (1).
“Automatic Hypermedia Line Generation”, IBM Technical Disclosure Bulletin, vol. 35, No. 1A, pp. 447-448, Jun. 1992.
“What the Query Told the Link: The Integration of Hypertext and Information Retrieval”, Gene Golovchinsky, Hypertext 97, pp. 67-74, 1997.
“On the Use of Information Retrieval Techniques for the Automatic Construction of Hypertext”, Maristella Agosti et al., Information Processing & Management, vol. 33, No. 2, pp. 133-144, 1997.
“HieNet: A User-Centered Approach for Automatic Link Generation”, Daniel T. Chang, Hypertext '93 Proceedings, pp. 145-158, Nov. 1993.
Chalmers, M. et al.,Bead:Explorations in Information Visualization, Technical Report EPC-1991-127, Proceedings of SIGIR '92, A special issue of SIGIR Forum, Jun. 1992, Copenhagen, Denmark, pp. 330-337.
Rhodes, B. et al.,Remembrance Agent—A continuously running automated information retrieval system, The Proceedings of The First International Conference on The Practical Application Of Intelligent Agents and Multi Agent Technology (PAAM '96), pp. 487-495.
Maarek, Y. et al.,Automatically Organizing Bookmarks per Contents, Fifth International World Wide Web Conference, May 6-10, 1996, Paris, France, pp. 1-17.
Salton, G. et al.,Selective Text Utilization and Text Traversal, Nov. 1993, Hypertext '93 Proceedings, pp. 131-144.
Golovchinsky Gene
Price Morgan N.
Schilit William Noah
Fuji 'Xerox Co., Ltd.
Hong Stephen S.
Oliff & Berridg,e PLC
LandOfFree
Method and apparatus for displaying references to a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for displaying references to a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for displaying references to a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2895994