Data processing: presentation processing of document – operator i – Operator interface – On-screen workspace or object
Reexamination Certificate
2006-09-19
2006-09-19
Nguyen, Cao (Kevin) (Department: 2173)
Data processing: presentation processing of document, operator i
Operator interface
On-screen workspace or object
C715S853000, C715S763000
Reexamination Certificate
active
07111253
ABSTRACT:
A method of visualizing and exploring tree structures whose interior nodes represent substantial amounts of logically related textual information. The method includes methods for partitioning tree-structured textual material into topically related clusters of adjacent items, then developing digests of each cluster. The digests include both shorter overviews and arbitrarily long summaries. The tree-structured material involved could be for example, but is not limited to, trees containing the messages and postings of an archived discussion within a newsgroup, discussion list, or on-line forum. This invention also provides methods for partitioning a two-dimensional tree visualization, called a treetable, into conveniently sized segments for detailed exploration.
REFERENCES:
patent: 6628304 (2003-09-01), Mitchell et al.
patent: 6853391 (2005-02-01), Bates et al.
K. Tajima et al. “Cut as a Querying Unit for WWW, Netnews, and E-mail”, Proc. 9th Annual International ACM Conf. on Hypertext, pp. 235-244, 1998.
T. Hofmann . “Probabilistic latent semantic indexing”, In 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Berkeley, CA, USA, 1999.
T. Brants et al. “Topic-Based Document Segmentation with Probabilistic Latent Semantic Analysis”, Proc. 11th International Conference on Information and Knowledge Management, McLean, VA, USA, Nov. 2002.
H. Ozaku et al., “Topic Search for Intelligent Network News Reader HISHO” Proc. Of the 2000 ACM Symposium on Applied Computing, Como, Italy, 2000, pp. 28-33.
M. White et al., “Selecting Sentences for Multidocument Summaries Using Randomized Local Search”, Proc. of the ACL 2002 Summarization Workshop, Philadelphia, PA, USA, 2002.
M. Sifer et al., “Zooming in one Dimension can be better than two: an Interface for Placing Search Results in Context with a Restricted Sitemap”, in Proceedings of the IEEE Symposium on Visual Languages (VL'99), Tokyo, Japan, Sep. 1999.
B. Boguraev et al., “Discourse segmentation in aid of document summarization”. In Proceedings of Hawaii International Conference on System Sciences (HICSS-33), Minitrack on Digital Documents Understanding, Maui, Hawaii, 2000.
D. Radev et al., Centroid-based summarization of multiple documents: sentence extraction, utility-based evaluation and user studies. In ANLP/NAACL 2000 Workshop, pp. 21-29, Apr. 2000.
B.W. Kernighan et al., “An Efficient Heuristic Procedure for Partitioning Graphs”, Bell System Technical Journal, vol. 49, No. 2, pp. 291-307, 1970.
M. Sifer et al., “Structured Graphs: A Visual Formalism for Scalable Graph Based Case Tools”, Australian Computer Journal, vol. 28, No. 1 Feb. 1996, pp. 13-26.
McBain Nola Mae
Nguyen Cao (Kevin)
Palo Alto Research Center Incorporated
LandOfFree
Method and apparatus for displaying hierarchical information 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 hierarchical information, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for displaying hierarchical information will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3584436