Data processing: presentation processing of document – operator i – Operator interface – On-screen workspace or object
Reexamination Certificate
2006-09-12
2006-09-12
Nguyen, Cao (Kevin) (Department: 2173)
Data processing: presentation processing of document, operator i
Operator interface
On-screen workspace or object
C715S854000, C715S763000
Reexamination Certificate
active
07107550
ABSTRACT:
A method for pre-segmenting a large tree or treetable for purposes of visualization and deeper exploration of individual nodes, with the segments sized so as to allow inclusion of at least some amount of content-indicative text for each node. This invention pre-partitions a tree or treetable into segments of related nodes whose approximate maximum dimension permits significant text to be presented for each node. The segments can be visually differentiated in an outline depiction of the tree or treetable as a whole, and individual segments then extracted for deeper exploration. The segments may also be constrained to represent only nodes within the same logical grouping, which may be an identified subtopic, or collection of less-focused material, or other type of grouping. When the segments are so constrained, regions of adjacent segments associated with each such grouping can also be visually differentiated from other such regions.
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 segmenting 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 segmenting hierarchical information..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for segmenting hierarchical information... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3547112