Patent
1995-06-07
1998-01-13
Amsbury, Wayne
395613, 395616, 395935, 395942, 395776, 395779, G06F 1721
Patent
active
057088063
ABSTRACT:
A data processing system and method for generating a representation of an electronic document, for indexing the electronic document, for navigating the electronic document using its representation and for displaying the electronic document on an output device. The system and method are used with electronic documents having descriptive markup which describes the content or meaning of the document rather than its appearance. Such documents may be represented by a tree. Each markup element defines a node or element in a tree. The tree is represented by providing a unique identifier for each element and for accessing a descriptor of the element. An element descriptor preferably includes indications of the parent, first child, last child, left sibling, right sibling, type name and text location for the element. The document representation is used to facilitate navigation of the text for constructing navigational aids such as table of contents and full text indexing. A document is also provided with a style sheet for specifying desired formatting characteristics for each type of element in the document. To display the document, a suitable starting point is found on the basis of a selected starting point. The document is displayed beginning with the suitable starting point and the format characteristics for each element displayed are retrieved from the style sheet and applied to the text of the displayed element.
REFERENCES:
patent: 4539653 (1985-09-01), Bartlett et la.
patent: 4587633 (1986-05-01), Wang et al.
patent: 4594674 (1986-06-01), Boulia et al.
patent: 4608664 (1986-08-01), Bartlett et al.
patent: 4710885 (1987-12-01), Litteken
patent: 4716404 (1987-12-01), Tabata et al.
patent: 4803643 (1989-02-01), Hickey
patent: 4823303 (1989-04-01), Terasawa
patent: 4876665 (1989-10-01), Iwai et al.
patent: 4992972 (1991-02-01), Brooks et al.
patent: 5001654 (1991-03-01), Winiger et al.
patent: 5008853 (1991-04-01), Bly et al.
patent: 5068809 (1991-11-01), Verhelst et al.
patent: 5079700 (1992-01-01), Kozoll et al.
patent: 5089956 (1992-02-01), MacPhail
patent: 5108206 (1992-04-01), Yoshida
patent: 5113341 (1992-05-01), Kozol et al.
patent: 5140676 (1992-08-01), Langelaan
patent: 5142615 (1992-08-01), Levesque
patent: 5146552 (1992-09-01), Cassorla
patent: 5185698 (1993-02-01), Hesse et al.
patent: 5202977 (1993-04-01), Pasetes
patent: 5241671 (1993-08-01), Reed et al.
patent: 5276793 (1994-01-01), Borgendale
patent: 5285526 (1994-02-01), Bennett, III et al.
patent: 5293473 (1994-03-01), Hesse et al.
patent: 5367621 (1994-11-01), Cohen et al.
patent: 5428529 (1995-06-01), Hartrick et al.
patent: 5553284 (1996-09-01), Barbara et al.
patent: 5557720 (1996-09-01), Brown, Jr. et al.
patent: 5644776 (1997-07-01), Derose et al.
Brian K. Reid, "Scribe: A Document Specification Language and its Compiler," University Microfilms International, Dissertation Services (1991), pp. 53-141.
Figure 4 of U.S. Patent No. 5,276,793.
Chamberlin et al., "Janus: An interactive document formatter based on declarative tags", IBM Systems Inl 21(3) 1982: 250-271.
Abandoned patent application 07/317,248, filed Feb. 28, 1989, cited in U.S. patent 5,214,696.
"Distributed Bindery Control System", 240/Research Disclosure, Apr. 1993, disclosed anonymously, No. 34829.
"A Technique for Sharing Data Among Elements of a Hierarchic Document," disclosed anonymously, No. 28983.
"Intelligent Text and Image Handling", Proceedings of RIAO '91, Apr. 2-5, 1991, Barcelona, Spain, (Amsterdam: Elsevier Publishers 1991), pp. 226-244.
Chamberlin, D., "Managing Properties in a System of Cooperating Editors", Proc. Int. Conf. on Electronic Publishing, Garthersburg, MD, Sep. 1990 (Cambridge: Cambridge University Press, 1990), pp. 31-46.
Chamberlain et al., "Quill: An Extensible System for Editing Documents of Mixed Type," IEEE 1988, pp. 317-326.
J.H. Combs, A.H. Renear, and S.J. DeRose, "Markup Systems and the Future of Scholarly Text Processing," Comm. of the Assoc. for Computing Machinery, Nov. 1987, pp. 933-947.
S.J. DeRose, D.G. Durand, E. Mylonas and A.H. Renear, "What is Text, Really?" Journal of Computing in Higher Education, 1990, vol. I, No. 2, pp. 3-26.
S.J. DeRose, "CDWord Tutorial," Dallas: CDWord project, Dallas Theological Seminary, 1989.
S.J. DeRose and D.G. Durand, "Applications of Hypertext to Humanistic Textual Scholarship," Unpublished manuscript submitted Jul. 22, 1987 for Hypertext '87 Conference.
R. Furuta, J. Scofield, and A. Shaw, "Document Formatting Systems: Survey, Concepts, and Issues," Computing Surveys 14(3), 1982, pp. 417-472.
P. Kahn, "Webs, Trees, and Stacks: How Hypermedia System Design Affects Hypermedia Content,"Proceedings of Third International Conf. on Human-Computer Interaction, Boston, MA, Sep. 18-22, 1989.
S.P. Mudur, A.W. Narwekar and A. Moitra, "Design of Software for Text Composition," Software--Practice and Experience (9), 1979; pp. 313-323.
J.R. Remde, L.M. Gomez, and T.K. Landaur, "SuperBook: An Automatic Took for Information Exploration--Hypertext?", Proceedings of Hypertext '87 Chapel Hill; Dept. of Computer Science, U of N. Carolina, 1987.
"DynaText: Electronic Book Engine from EBT," The Seybold Report on Publishing Systems, vol. 20, No. 2, Sep. 14, 1990, Seybold Publishing, Inc., Media, PA.
J.B. Smith and S.F. Weiss, "Formatting Texts Accessed Randomly," Textlab Report TR85-031, Chapel Hill; U of North Carolina, 1985.
D. Knuth, "The Art of Computer programming," (Reading, Mass.; Addison-Wesley, 1973, pp. 332-338, 347-362.
N. Yankelovich, N. Meyrowitz, and A. vanDam, "Reading and Writing the Electronic Book," IEEE Computer, 18 (1985), pp. 15-30.
K. Robertson, J.M. Kelsey, and V. Yenbut, "ESP User's Guide," U. of Washington, Computer Science Lab, Tech. Note #134, Rev. C, Sep. 20, 1982.
A.C. Shaw, "A Model for Document Preparation Systems," U. of Washington, Dept. of Computer Science, Tech. Report No. 80-04-02, Apr. 980.
M.J. Fischer and R.E. Ladner, "Data Structures for Efficient Implementation of Sticky Pointers in Text Editors," U. of Washington, Dept. of Computer Science, Tech. Reort No. 79-06-08, Jun. 1979.
T. Allen, R. Nix, and A. Perlin, "PEN: A Hierarchical Document Editor," In Proc. ACM Sigplan Sigoia Symp. Text Manipulation, Sigplan Notices (ACM) 16, 6 (Jun. 1981), pp. 74-81.
S.A. Weyer, "The Design of a dynamic Book for Information Search," In the, J. Man-Machine Studies (1982), 17, 87-107.
M.E. Frisse, "Searching for Information in a Hypertext Medical handbook," Hypertext '87 Proceedings, Chapen Hill, North Carolina, 1987, New York; ACM, pp. 57-66.
C.H. Irby, "Display Techniques for Interactive Text Manipulation," AFIPS Conference Proceedings, 1974 National Computer Conf. and Exposition, vol. 43, Montvale, New Jersey; AFIPS Press, 1974.
D. Thursh and F. Mabry, "An Interactive Hyper-Text of Pathology," Proceedings of Fourth Annual Symposium on Computer Applications in Medical Care, Nov. 1980.
S.A. Weyre and A.H. Borning, "A Prototype Electronic Encyclopedia," ACM Transactions on Office Information Systems, vol. 3, No. 1, Jan. 1985, pp. 63-88.
J.S. Brown, "Process Versus Product: A Perspective on Tools for Communal and Informal Electronic Learning," J. Educational Computing Research, vol. 1(2), 1985, pp. 179-201.
D.D. Chamberlin et al., "Janus: An Interactive System for Document Composition," In Proc. ACM Sigplan Sigoa Symp. Text Manipulation, Sigplan Notices (ACM) 16.6 (Jun. 1981), pp. 82-91.
C. Binder, "The Window Book Technology," Cambridge, Massachusetts: Box Company, 1986.
S.A. Borkin and J.M. Prager, "Some Issues in the Design of an Editor-Formatter for Structured Documents," IBM Cambridge Scientific Center Technical Report No. G320-2136, Sep. 1981.
D.C. Engelbart and W.K. English, "A Research Center for Augmenting Human Intellect," In Proc. Fall Joint Computer Conf., vol. 33, 1968, AFIPS Press, Arlington, Virginai, pp. 395-410.
N. Wirth, "Data Structures and Algorithms," Englewood Cliffs, New Jersey; Prentice Hall, 1976, pp. 242-245.
DeRose Steven
Vogel Jeffrey
Amsbury Wayne
Homere Jean Raymond
Inso Providence Corporation
LandOfFree
Data processing system and method for generating a representatio does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data processing system and method for generating a representatio, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data processing system and method for generating a representatio will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-333815