U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Icon_funbox Celebrity Inventors

Actor Zeppo Marx patented a "Cardiac Pulse Rate Monitor" in 1969.

Newsletter  PatentStorm News

Make the Most of PatentStorm

See this month's Top Inventors and Most Cited Patents.

Stay on top of the latest patents by subscribing to an RSS feed.

Got questions? Ask a Patent Expert!

Registered users: Manage your profile, comments and alerts.

 

US Patent 6105044 - Data processing system and method for generating a representation for and random access rendering of electronic documents

US Patent Issued on August 15, 2000
Estimated Patent Expiration Date: Icon_subject July 13, 2019Estimated 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.
loading...


View Patent Images (PDF)
(Registered users only)

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.

Other References

  • "HIML 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/sper burg.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 Complier,"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 annonymously, No. 34829
  • "A technique for Sharing Data Among Elements of a Hierarchic Docmuent," 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. 1, 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 Expereince (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," 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. 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. Wever, "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. Weyer and A.H. Borning, "A Prototype Electronic Encylopedia," 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, Virginia, pp. 395-410
  • N. Wirth, "Data Structures and Algorithms," Englewood Cliffs, New Jersey: Prentice Hall, 1976, pp. 242-245
  • Figure 4 of U.S. Patent No. 5,276,79

Inventors

Assignee

Application

No. 353262 filed on 07/13/1999

US Classes:

715/514, Hierarchical control707/3, Query processing (i.e., searching)715/501.1, Hypermedia715/529, Text attribute715/907Hierarchical document control with varying levels of detail

Field of Search

707/3Query processing (i.e., searching)

Examiners

Primary: Homere, Jean R.

Attorney, Agent or Firm

US Patent References

4587633, Management communication terminal system
Issued on: 05/06/1986
Inventor: Wang ,   et al.
4594674, Generating and storing electronic fonts
Issued on: 06/10/1986
Inventor: Boulia ,   et al.
4608664, Automatically balancing and vertically justifying a plurality of text/graphics-columns
Issued on: 08/26/1986
Inventor: Bartlett ,   et al.
4710885, Generating figures in a document formatter directly from a declarative tag
Issued on: 12/01/1987
Inventor: Litteken
4716404, Image retrieval method and apparatus using annotations as guidance information
Issued on: 12/29/1987
Inventor: Tabata ,   et al.
4803643, System and method for creating memory-retained, formatted pages of text, tabulation, and graphic data
Issued on: 02/07/1989
Inventor: Hickey
4823303, Display control apparatus for use in composite document processing apparatus
Issued on: 04/18/1989
Inventor: Terasawa
4876665, Document processing system deciding apparatus provided with selection functions
Issued on: 10/24/1989
Inventor: Iwai, et al.
4912669, Document-editing system
Issued on: 03/27/1990
Inventor: Iwamoto, et al.
4969093, Method of data stream construct management utilizing format shells and shell fragments
Issued on: 11/06/1990
Inventor: Barker, et al.
4970678, System for providing context-sensitive on-line documentation in a data processor
Issued on: 11/13/1990
Inventor: Sladowski, et al.
4992972, Flexible context searchable on-line information system with help files and modules for on-line computer system documentation
Issued on: 02/12/1991
Inventor: Brooks, et al.
4996665, Method and device for editing a document having a plurality of headings
Issued on: 02/26/1991
Inventor: Nomura, ;, , , --> Nomura
5001654, Publishing system and method of using therein
Issued on: 03/19/1991
Inventor: Winiger, et al.
5008853, Representation of collaborative multi-user activities relative to shared structured data objects in a networked workstation environment
Issued on: 04/16/1991
Inventor: Bly, et al.
5068809, Formatting system
Issued on: 11/26/1991
Inventor: Verhelst, et al.
5079700, Method for copying a marked portion of a structured document
Issued on: 01/07/1992
Inventor: Kozoll, et al.
5089956, Method of distributing related documents to identified end users in an information processing system
Issued on: 02/18/1992
Inventor: MacPhail
5108206, Document outputting apparatus including means to randomly alter fonts
Issued on: 04/28/1992
Inventor: Yoshida
5113341, Technique for creating and expanding element marks in a structured document
Issued on: 05/12/1992
Inventor: Kozol, et al.
5119491, Method and apparatus for formatting document by using command codes regarding document structure
Issued on: 06/02/1992
Inventor: Iwai, et al.
5130924, System for defining relationships among document elements including logical relationships of elements in a multi-dimensional tabular specification
Issued on: 07/14/1992
Inventor: Barker, et al.
5133051, Automatic high speed publishing system
Issued on: 07/21/1992
Inventor: Handley
5140521, Method for deleting a marked portion of a structured document
Issued on: 08/18/1992
Inventor: Kozol, et al.
5140676, Desktop publishing system and method of making up documents
Issued on: 08/18/1992
Inventor: Langelaan
5142615, System and method of supporting a plurality of color maps in a display for a digital data processing system
Issued on: 08/25/1992
Inventor: Levesque, et al.
5144555, Method and apparatus for supporting of making formatted document
Issued on: 09/01/1992
Inventor: Takadachi, et al.
5144557, Method and system for document distribution by reference to a first group and particular document to a second group of user in a data processing system
Issued on: 09/01/1992
Inventor: Wang, et al.
5146552, Method for associating annotation with electronically published material
Issued on: 09/08/1992
Inventor: Cassorla, et al.
5173853, Data format conversion
Issued on: 12/22/1992
Inventor: Kelly, et al.
5181162, Document management and production system
Issued on: 01/19/1993
Inventor: Smith, et al.
5182709, System for parsing multidimensional and multidirectional text into encoded units and storing each encoded unit as a separate data structure
Issued on: 01/26/1993
Inventor: Makus
5185698, Technique for contracting element marks in a structured document
Issued on: 02/09/1993
Inventor: Hesse, et al.
5202977, EDI translation system using plurality of communication processes and de-enveloping procedure corresponding to transmitted communication process
Issued on: 04/13/1993
Inventor: Pasetes, Jr., et al.
5214696, Data processing system and method to produce softcopy book readers which are limited to reading only books published by a specific publisher
Issued on: 05/25/1993
Inventor: Keiser, II, et al.
5220657, Updating local copy of shared data in a collaborative system
Issued on: 06/15/1993
Inventor: Bly, et al.
5241624, Method for determining a user selected group of data objects for the propagation of attribute values
Issued on: 08/31/1993
Inventor: Torres
5241671, Multimedia search system using a plurality of entry path means which indicate interrelatedness of information
Issued on: 08/31/1993
Inventor: Reed, et al.
5276793, System and method for editing a structured document to preserve the intended appearance of document elements
Issued on: 01/04/1994
Inventor: Borgendale, et al.
5285526, Method of manipulating elements of a structured document, function key operation being dependent upon current and preceding image element types
Issued on: 02/08/1994
Inventor: Bennett, III, et al.
5293473, System and method for editing a structured document to modify emphasis characteristics, including emphasis menu feature
Issued on: 03/08/1994
Inventor: Hesse, et al.
5355497, File directory structure generator and retrevial tool with document locator module mapping the directory structure of files to a real world hierarchical file structure
Issued on: 10/11/1994
Inventor: Cohen-Levy
5367621, Data processing method to provide a generalized link from a reference point in an on-line book to an arbitrary multimedia object which can be dynamically updated
Issued on: 11/22/1994
Inventor: Cohen, et al.
5384703, Method and apparatus for summarizing documents according to theme
Issued on: 01/24/1995
Inventor: Withgott, et al.
5428529, Structured document tags invoking specialized functions
Issued on: 06/27/1995
Inventor: Hartrick, et al.
5491820, Distributed, intermittently connected, object-oriented database and management system
Issued on: 02/13/1996
Inventor: Belove, et al.
5495607, Network management system having virtual catalog overview of files distributively stored across network domain
Issued on: 02/27/1996
Inventor: Pisello, et al.
5524253, System for integrating processing by application programs in homogeneous and heterogeneous network environments
Issued on: 06/04/1996
Inventor: Pham, et al.
5530852, Method for extracting profiles and topics from a first file written in a first markup language and generating files in different markup languages containing the profiles and topics for use in accessing data described by the profiles and topics
Issued on: 06/25/1996
Inventor: Meske, Jr., et al.
5546577, Utilizing instrumented components to obtain data in a desktop management interface system
Issued on: 08/13/1996
Inventor: Marlin, et al.
5553216, Structured database system together with structure definition frame storing document body data
Issued on: 09/03/1996
Inventor: Yoshioka, et al.
5553284, Method for indexing and searching handwritten documents in a database
Issued on: 09/03/1996
Inventor: Barbara, et al.
5557720, Method of determining whether a document tree is weakly valid
Issued on: 09/17/1996
Inventor: Brown, Jr., et al.
5557722, Data processing system and method for representing, generating a representation of and random access rendering of electronic documents
Issued on: 09/17/1996
Inventor: DeRose, et al.
5572643, Web browser with dynamic display of information objects during linking
Issued on: 11/05/1996
Inventor: Judson
5613134, Document display system using documents having ephemeral attributes for sharing information regarding the location of the display of each document on multiple display devices
Issued on: 03/18/1997
Inventor: Lucus, et al.
5623652, Method and apparatus for searching for information in a network and for controlling the display of searchable information on display devices in the network
Issued on: 04/22/1997
Inventor: Vora, et al.
5634051, Information management system
Issued on: 05/27/1997
Inventor: Thomson
5644776, Data processing system and method for random access formatting of a portion of a large hierarchical electronically published document with descriptive markup
Issued on: 07/01/1997
Inventor: DeRose, et al.
5708806Data processing system and method for generating a representation for and for representing electronically published structured documents
Issued on: 01/13/1998
Inventor: DeRose, et al.

International Class

G06F 017/21

Comments

No comments for this page
 
 
Forgot password?
Register here