Gary D. Kimura
Abstract
Underlying every document processing system is a model of the document. For many applications a simple model, such as a long string of characters, is adequate. However, more expressive models are desirable for more demanding applications that involve complex textual material and also nontextual objects, such as mathematical notation, tables, and figures. In this paper we present an expressive model, suitable for paper and electronic documents, that is based on a graph-like structure.
The principal concepts are the notions of abstract and concrete objects, hierarchical composition of ordered and unordered objects, sharing of components, and reference links. This model has proven useful for specifying a wide variety of document objects, and is the basis for an implemented document preparation system.
- 1 Allen, T., Nix, R., and Perlis, A. "PEN: A hierarchical document editor." Proc. ACM SIGPLAN SIGOA Symp. Text Manipulation, SIGPLAN Notices (ACM) 16, 6 (June 1981), 74-81. Google Scholar
Digital Library
- 2 Beach, R., and Stone, M. "Graphical style towards high quality illustrations." Proc. SIGGRAPH 83, Computer Graphics (ACM) 17, 3 (July 1983), 127-135. Google ScholarDigital Library
- 3 Burkhart, H., and Nievergelt, J. "Structure-oriented editors." Berichte des Instituts fue Informatik 38, Eidgenoessische Technische Hochschule Zuerich, Zurich, Switzerland, May, 1980.Google Scholar
- 4 Carmody, S., Gross, W., Nelson, T.E., Rice, D., and van Dam, A. "A hypertext editing system for the /360." Center for Computer and Information Sciences, Brown Univ., Providence, R.I., March 1969. Also contained in Pertinent Concepts in Computer Graphics, M. Faiman and J. Nievergelt (Eds.). Univ. of Illinois, Urbana, Ill., 1969, pp. 291-330.Google Scholar
- 5 Engelbart, D.C., Watson, R.W., and Norton, J.C. "The augmented knowledge workshop." ARC Journal Accession Number 14724, Stanford Research Center, Menlo Park, Calif., March 1973. Paper presented at the National Computer Conference, June 1973.Google Scholar
- 6 Furuta, R., Scofield, J., and Shaw, A. "Document formatting systems: survey, concepts, and issues." ACM Computing Surveys14, 3 (Sept. 1982), 417-472. Also contained in {Niev82}, pp. 133-220. Google ScholarDigital Library
- 7 Goldfarb, C.F. (Ed.). "Information Processing Systems Processing Languages Text Interchange and Processing Part Six: Document Markup Metalanguage." Fifth Working Draft - International Standard, ISO TC97/SC5/EG CLPT N173-6, May 1983.Google Scholar
- 8 Kernighan, B.W., and Lesk, M.E. "Unix document preparation." In {Niev82}, pp. 1-20.Google Scholar
- 9 Kimura, G.D. "Editing Abstract Document Objects." Ph.D. dissertation, Computer Science Dept., Univ. of Washington, Seattle, (in preparation) 1984.Google Scholar
- 10 Knuth, D.E. TEX and Metafont: New Directions in Typesetting. Digital Press and the American Mathematical Society, Bedford, Mass., and Providence, R.I., 1979. Google ScholarDigital Library
- 11 Meyrowitz, N. and van Dam, A. "Interactive editing systems: Parts I & II." ACM Computing Surveys14, 3 (Sept. 1982), 321-415. Google ScholarDigital Library
- 12 Nievergelt, J., Coray, G., Nicoud, J.-D., and Shaw, A.C. (Eds.). Document Preparation Systems. North-Holland Publishing Co., New York, N.Y., 1982.Google Scholar
- 13 Shaw, A.C. "A model for document preparation systems." Tech. Rep. 80-04-02, Dept. of Computer Science, Univ. of Washington, Seattle, April 1980.Google Scholar
- 14 Smith, D.C., Irby, C., Kimball, R., and Verplank, B. "Designing the Star user interface." Byte, 7, 4 (April 1982) 242-282.Google Scholar
- 15 Tsichritzis, D. "Form management." Communications of the ACM25, 7 (July 1982) 453-478. Google ScholarDigital Library
- 16 van Dam, A., and Rice, D.E. "On-line text editing: A survey." ACM Computing Surveys3, 3 (Sept. 1971) 93-114. Google ScholarDigital Library
- 17 Wirth, N. Programming in Modula-2. Springer-Verlag, New York, N.Y., 1982. Google ScholarDigital Library
Index Terms
- The structure of abstract document objects
Recommendations
A structure editor for abstract document objects
Every document processing system is based upon a model of a document. The common model of a document as a long string of characters often suffices, but demanding applications require more expressive models. This paper presents an interactive document ...
The structure of abstract document objects
COCS '84: Proceedings of the second ACM-SIGOA conference on Office information systemsUnderlying every document processing system is a model of the document. For many applications a simple model, such as a long string of characters, is adequate. However, more expressive models are desirable for more demanding applications that involve ...
Comments