Data processing system and method for representing, generating a representation of and random access rendering of electronic documents
Patent 5557722 Issued on September 17, 1996. Estimated Expiration Date: April 7, 2015. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
715/513, Structured document (e.g., HTML, SGML, ODA, CDA)715/501.1, Hypermedia715/512, Annotation control715/776, Indexed book or notebook metaphor715/855On-screen roadmap or index
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.
Other References
Chamberlin et al, "Quill An Extensible System for Editing Documents of Mixed Type" IEEE 1988 pp. 317-326
Figure 4 of U.S. Patent No. 5,276,793
Brian K. Reid, "Scribe: A Document Specification Language And Its Compiler," University Microfilms International, Dissertation Services (1991), pp. 53-141
Coombs, J. H., A. H. Renear, and S. J. DeRose. "Markup Systems and the Future of Scholarly Text Processing." Communications of the Assoc. for Computing Machinery, Nov., 1987, pp. 933-947
DeRose, S. J., 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
DeRose, S. J. CDWord Tutorial. Dallas: CDWord project, Dallas Theological Seminary, 1989
DeRose, S. J. and D. G. Durand. "Applications of Hypertext to Humanistic Textual Scholarship." Unpublished manuscript submitted Jul. 22, 1987 for Hypertext '87 Conference
Furuta, R., J. Scofield, and A. Shaw. "Document Formatting Systems: Survey, Concepts, and Issues." Computing Surveys 14(3), 1982 417-472
Kahn, P. "Webs, Trees, and Stacks: How Hypermedia System Design Affects Hypermedia Content" to appear in Proceedings of Third International Conference on Human-Computer Interaction, Boston, MA, Sep. 18-22, 1989
Mudur, S. P., A. W. Narwekar and A. Moitra. "Design of Software for Text Composition." Software--Practice and Experience (9), 1979: 313-323
Remde, J. R., L. M. Gomez, and T. K. Landauer. "SuperBook: An Automatic Tool for Information Exploration-Hypertext?" Proceedings of Hypertext '87
Chapel Hill: Dept. of Computer Science, U. of North Carolia, 1987. "DynaText: Electronic Book Engine from EBT." The Seybold Report on Publishing Systems, vol. 20, No. 2, Sep. 14, 1990, Seybold Publ., Inc., Medica, PA
Smith, J. B. and S. F. Weiss. "Formatting Texts Accessed Randomly." Textlab Report TR85-031. Chapel Hill: U. of North Carolina, 1985
Knuth, D. The Art of Computer Programming. (Reading, Mass.: Addison-Wesley, 1973), pp. 332-338, 347-362
Yankelovich, N., N. Meyrowitz, and A. vanDam. "Reading and Writing the Electronic Book." IEEE Computer. 18 (1985): 15-30
Robertson, K., J. M. Kelsey and V. Yenbut. "ESP User's Guide," U. of Washington, Computer Science Lab, Tech. Note #134, Rev. C, Sep. 20, 1982
Shaw, A. C. "A Model for Document Preparation Systems," U. of Washington, Dept. of Computer Science, Tech. Report No. 80-04-02, Apr. 1980
Fischer, M. J. and R. E. Ladner "Data Structures for Efficient Implementation of Sticky Pointers In Text Editors." U. of Washington, Dept. of Computer Science, Tech. Report 79-06-08, Jun. 1979
Allen, T., R. Nix and A. Perlin "PEN: A Hierarchical Document Editor," In Proc. ACM Sigplan Sigoa Symp. Text Manipulation, Sigplan Notices (ACM) 16, 6 (Jun. 1981) 74-81
Weyer, S. A. "The Design of a Dynamic Book for Information Search." Int. J. Man-Machine Studies (1982), 17, 87-107
Frisse, M. E. "Searching for Information in a Hypertext Medical Handbook." Hypertext '87 Proceedings. Chapen Hill, North Carolia, 1987. New York: ACM, pp. 57-66
Irby, C. H. "Display Techniques for Interactive Text Manipulation" AFIPS Conference Proceedings, 1974 National Computer Conference and Exposition, vol. 43, Montvale, New Jersey: AFIPS Press, 1974
Thursh, D. and F. Mabry. "An Interactive Hyper-Text of Pathology." Proceedings of Fourth Annual Symposium on Computer Applications in Medical Care, Nov. 1980
Weyer, S. A. and A. H. Borning "A Prototype Electronic Encyclopedia." ACM Transactions on Office Information Systems, vol. 3, No. 1, Jan. 1985, pp. 63-88
Brown, J. S. "Process Versus Product: A Perspective on Tools for Communal and Informal Electronic Learning." J. Educational Computing Research, vol. 1(2), 1985, pp. 179-201
Chamberlin, D. D., J. C. King, D. R. Slutz, S. J. P. Todd and B. W. Wade. "Janus: An Interactive System for Document Composition." In Proc. ACM Sigplan Sigoa Symp. Text Manipulation, Sigplan Notices (ACM) 16, 6 (Jun. 1981), 82-91
Binder, C. The Window Book Technology. Cambridge, Massachusetts: Box Company, 1986
Borkin, S. A. 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
Engelbart, D. C. and W. K. English "A Research Center for Augmenting Human Intellect." In Proc. Fall Joint Computer Conference, vol. 33, 1968, AFIPS Press, Arlington, Virginia, pp. 395-410
Wirth, N. Data Structures and Algorithms, Englewood Cliffs, New Jersey: Prentice Hall, 1976, pp. 242-245
Chamberlin et al., "Janus: An interactive document formatter based on declarative tags", IBM Systems Inl 921(3) 1982: 250-271
Abandoned patent application 07/317,248, filed Feb. 28, 1989, cited in U.S. patent 5,214,696
"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
Catlin, T. et al., "InterNote: Extending a Hypermedia Framework to Support Annotative Collaboration," Hypertext 1989 Proceedings, Nov. 1989, pp. 365-37
April 7, 2015. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
