Data processing system and method for generating a representatio

Details Data processing system and method for generating a representatio Data processing system and method for generating a representatio

1999-07-13

2000-08-08

Homere, Jean R.

Data processing: database and file management or data structures

Database design

Data structure types

707513, 707529, 707907, G06F 1721

Patent

active

061015121

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: 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: 4912669 (1990-03-01), Iwamoto et al.
patent: 4969093 (1990-11-01), Barker et al.
patent: 4970678 (1990-11-01), Sladowski et al.
patent: 4992972 (1991-02-01), Brooks et al.
patent: 4996665 (1991-02-01), Nomura
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: 5119491 (1992-06-01), Iwai et al.
patent: 5130924 (1992-07-01), Barker et al.
patent: 5133051 (1992-07-01), Handley
patent: 5140521 (1992-08-01), Kozol et al.
patent: 5140676 (1992-08-01), Langelaan
patent: 5142615 (1992-08-01), Levesque
patent: 5144555 (1992-09-01), Takadachi et al.
patent: 5144557 (1992-09-01), Wang et al.
patent: 5146552 (1992-09-01), Cassorla
patent: 5173853 (1992-12-01), Kelly et al.
patent: 5181162 (1993-01-01), Smith et al.
patent: 5182709 (1993-01-01), Makus
patent: 5185698 (1993-02-01), Hesse et al.
patent: 5202977 (1993-04-01), Pasetes
patent: 5214696 (1993-05-01), Keiser, III et al.
patent: 5220657 (1993-06-01), Bly et al.
patent: 5241624 (1993-08-01), Torres
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: 5355497 (1994-10-01), Cohen-Levy
patent: 5367621 (1994-11-01), Cohen et al.
patent: 5384703 (1995-01-01), Withgott et al.
patent: 5428529 (1995-06-01), Hartrick et al.
patent: 5491820 (1996-02-01), Belove et al.
patent: 5495607 (1996-02-01), Pisello et al.
patent: 5524253 (1996-06-01), Pham et al.
patent: 5530852 (1996-06-01), Meske, Jr. et al.
patent: 5546577 (1996-08-01), Marlin et al.
patent: 5553216 (1996-09-01), Yoshioka et al.
patent: 5553284 (1996-09-01), Barbara et al.
patent: 5557720 (1996-09-01), Brown, Jr. et al.
patent: 5557722 (1996-09-01), DeRose et al.
patent: 5572643 (1996-11-01), Judson
patent: 5613134 (1997-03-01), Lucus et al.
patent: 5623652 (1997-04-01), Vora et al.
patent: 5634051 (1997-05-01), Thomson
patent: 5644776 (1997-07-01), DeRose et al.
patent: 5708806 (1998-01-01), DeRose et al.
"HTML to the Max: A manifesto for Adding SGML Intelligence to the World-Wide Web". Sperburg-McQueen et al., http://www.ncsa.uiuc.edu/SDG/IT94/Proceedings/Autools/sperburg-mcqueen/ sperburg.html.
Bishop et al., "Xpress Yourself," MacUser, v.8. n.11, p. B17(9), Nov. 1992.
"EBT announces plans to support important new publishing standard: DSSSL", http://www.sil.org/SGML/ebt DSSSL.html.
Brian K. Reid, "Scribe: A Document Specification Language and Its Compiler," University Microfilms International, Dissertation Services (1991), pp. 53-141.
Chamberlin et al., "Janus: An interactive document formatter based on declarative tgs", IBM System 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 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, Gaithersburg, 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 Tool 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," Texlab 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. Report 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: AC

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1159883