2.  Publication Format.

      The format of a data base entry is given completely in ``Some Applications of Inverted Indexes on UNIX'' by M. E. Lesk, the first part of this report, (also TM 77-1274-17) and is summarized here via a few examples. In each example, first the output format for an item is shown, and then the corresponding data base entry.



Journal article:
A. V. Aho, D. J. Hirschberg, and J. D. Ullman, ``Bounds on the Complexity of the Maximal Common Subsequence Problem,'' J. Assoc. Comp. Mach., vol. 23, no. 1, pp. 1-12 (Jan. 1976).
%T Bounds on the Complexity of the Maximal Common
Subsequence Problem
%A A. V. Aho
%A D. S. Hirschberg
%A J. D. Ullman
%J J. Assoc. Comp. Mach.
%V 23
%N 1
%P 1-12
%D Jan. 1976
%M TM 75-1271-7


Conference proceedings:
B. Prabhala and R. Sethi, ``Efficient Computation of Expressions with Common Subexpressions,'' Proc. 5th ACM Symp. on Principles of Programming Languages, pp. 222-230, Tucson, Ariz. (January 1978).
%A B. Prabhala
%A R. Sethi
%T Efficient Computation of Expressions with
Common Subexpressions
%J Proc. 5th ACM Symp. on Principles
of Programming Languages
%C Tucson, Ariz.
%D January 1978
%P 222-230


Book:
B. W. Kernighan and P. J. Plauger, Software Tools, Addison-Wesley, Reading, Mass. (1976).
%T Software Tools
%A B. W. Kernighan
%A P. J. Plauger
%I Addison-Wesley
%C Reading, Mass.
%D 1976


Article within book:
J. W. de Bakker, ``Semantics of Programming Languages,'' pp. 173-227 in Advances in Information Systems Science, Vol. 2, ed. J. T. Tou, Plenum Press, New York, N. Y. (1969).
%A J. W. de Bakker
%T Semantics of programming languages
%E J. T. Tou
%B Advances in Information Systems Science, Vol. 2
%I Plenum Press
%C New York, N. Y.
%D 1969
%P 173-227


Technical Report:
F. E. Allen, ``Bibliography on Program Optimization,'' Report RC-5767, IBM T. J. Watson Research Center, Yorktown Heights, N. Y. (1975).
%A F. E. Allen
%D 1975
%T Bibliography on Program Optimization
%R Report RC-5767
%I IBM T. J. Watson Research Center
%C Yorktown Heights, N. Y.


Technical Memorandum:
A. V. Aho, B. W. Kernighan and P. J. Weinberg, ``AWK - Pattern Scanning and Processing Language'', TM 77-1271-5, TM 77-1273-12, TM 77-3444-1 (1977).
%T AWK - Pattern Scanning and Processing Language
%A A. V. Aho
%A B. W. Kernighan
%A P. J. Weinberger
%M TM 77-1271-5, TM 77-1273-12, TM 77-3444-1
%D 1977

Other forms of publication can be entered similarly. Note that conference proceedings are entered as if journals, with the conference name on a %J line. This is also sometimes appropriate for obscure publications such as series of lecture notes. When something is both a report and an article, or both a memorandum and an article, enter all necessary information for both; see the first article above, for example. Extra information (such as ``In preparation'' or ``Japanese translation'') should be placed on a line beginning %O. The most common use of %O lines now is for ``Also in ...'' to give an additional reference to a secondary appearance of the same paper.

      Some of the possible fields of a citation are:

Letter	       Meaning		 Letter      Meaning
  A	 Author 		   K	  Extra keys
  B	 Book including item	   N	  Issue number
  C	 City of publication	   O	  Other
  D	 Date			   P	  Page numbers
  E	 Editor of book 	   R	  Report number
  I	 Publisher (issuer)	   T	  Title of item
  J	 Journal name		   V	  Volume number
Note that %B is used to indicate the title of a book containing the article being entered; when an item is an entire book, the title should be entered with a %T as usual.

      Normally, the order of items does not matter. The only exception is that if there are multiple authors (%A lines) the order of authors should be that on the paper. If a line is too long, it may be continued on to the next line; any line not beginning with % or . (dot) is assumed to be a continuation of the previous line. Again, see the first article above for an example of a long title. Except for authors, do not repeat any items; if two %J lines are given, for example, the first is ignored. Multiple items on the same file should be separated by blank lines.

      Note that in formatted printouts of the file, the exact appearance of the items is determined by a set of macros and the formatting programs. Do not try to adjust fonts, punctuation, etc. by editing the data base; it is wasted effort. In case someone has a real need for a differently-formatted output, a new set of macros can easily be generated to provide alternative appearances of the citations.