..... use tbl and troff \-ms.if \nP=0 .IM.TLUpdating Publication Lists.AUM. E. Lesk.NHIntroduction..PP.\".if \nP>0 .pn 14This note describes several commands to update thepublication lists.The data base consisting of these lists is kept ina set of files inthe directory.I /usr/dict/paperson the Version 7.UXsystem.The reason for having special commands to update these files isthat they are indexed, and the only reasonable way to find theitems to be updated is to use the index.However, altering the filesdestroys the usefulness of the index,and makes further editing difficult.So the recommended procedure is to.IP (1)Prepare additions, deletions, and changes in separate files..IP (2)Update the data base and reindex..LPWhenever you make changes, etc. it is necessary to runthe ``add & index'' step before logging off; otherwise thechanges do not take effect.The next section shows the format of the filesin the data base.After that, the procedures forpreparing additions, preparing changes, preparing deletions,and updating the public data base are given..NHPublication Format..PPThe format of a data base entry is given completely in ``Some Applicationsof Inverted Indexes on UNIX'' by M. E. Lesk,the first part of this report,.if \nP=0 (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..LP.DS.ti 0Journal article:.fi.ll 5iA. V. Aho, D. J. Hirschberg, and J. D. Ullman, ``Boundson the Complexity of the Maximal Common Subsequence Problem,''.IJ. Assoc. Comp. Mach.,.Rvol. 23, no. 1, pp. 1-12 (Jan. 1976)..nf.ll.sp%T Bounds on the Complexity of the Maximal CommonSubsequence 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.if \nP=0 %M TM 75-1271-7.if \nP>0 %M Memo abcd....DE.DS.ti 0Conference proceedings:.fi.ll 5iB. Prabhala and R. Sethi, ``Efficient Computation of Expressions with CommonSubexpressions,''.IProc. 5th ACM Symp. on Principles of Programming Languages,.Rpp. 222-230, Tucson, Ariz. (January 1978)..nf.ll.sp%A B. Prabhala%A R. Sethi%T Efficient Computation of Expressions withCommon Subexpressions%J Proc. 5th ACM Symp. on Principlesof Programming Languages%C Tucson, Ariz.%D January 1978%P 222-230.DE.DS.ti 0Book:.fi.ll 5iB. W. Kernighan and P. J. Plauger,.ISoftware Tools,.RAddison-Wesley, Reading, Mass. (1976)..nf.ll.sp%T Software Tools%A B. W. Kernighan%A P. J. Plauger%I Addison-Wesley%C Reading, Mass.%D 1976.DE.DS.ti 0Article within book:.fi.ll 5iJ. W. de Bakker, ``Semantics of Programming Languages,''pp. 173-227 in.IAdvances in Information Systems Science, Vol. 2,.Red. J. T. Tou, Plenum Press, New York, N. Y. (1969)..nf.ll.sp%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.DE.DS.ti 0Technical Report:.fi.ll 5iF. E. Allen, ``Bibliography on Program Optimization,''Report RC-5767, IBM T. J. Watson Research Center,Yorktown Heights, N. Y. (1975)..nf.ll.sp%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..DE.DS.di xx.ti 0Technical Memorandum:.fi.ll 5iA. 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)..nf.ll.sp%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.di.if \nP=0 .xx.rm xx.DE.LPOther forms of publication can be entered similarly.Note that conferenceproceedings are entered as if journals,with the conference name on a.I %Jline.This is also sometimes appropriate for obscure publicationssuch as series of lecture notes.When something is both a report and an article, orboth a memorandum and an article, enter all necessary informationfor both; see the first article above, for example.Extra information (such as ``In preparation'' or ``Japanese translation'')should be placed on a line beginning.I %O .The most common use of %O lines now is for ``Also in ...'' to givean additional reference to a secondary appearance of the same paper..PPSome of the possible fields of a citation are:.TSc c 5 c ca l   a l .Letter	Meaning	Letter	MeaningA	Author	K	Extra keysB	Book including item	N	Issue numberC	City of publication	O	OtherD	Date	P	Page numbersE	Editor of book	R	Report numberI	Publisher (issuer)	T	Title of itemJ	Journal name	V	Volume number.TENote that.I %Bis used to indicate the titleof a book containing the article being entered;when an item is an entire book, the title shouldbe entered with a.I %Tas usual..PPNormally, the order of items does not matter.  The only exception isthat if there are multiple authors (%A lines) the order of authorsshould 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 bea 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 aregiven, for example, the first is ignored.Multiple items on the same file should be separated by blank lines..PPNote that in formatted printouts of the file, theexact appearance of the items is determined bya set of macros and the formatting programs.Do not try to adjust fonts, punctuation, etc. by editingthe data base; it is wasted effort.  In case someone hasa real need for a differently-formatted output, a new setof macros can easily be generated to provide alternativeappearances of the citations..NHUpdating and Re-indexing..PPThis section describes the commands that are used to manipulateand change the data base.It explains the procedures for (a) finding references in the data base,(b) adding new references, (c) changing existing references, and (d)deleting references.Remember that all changes, additions, and deletions are done by preparingseparate files and then running an `update and reindex' step..PP.IChecking what's there now..ROften you will want to know what is currently in the data base.There is a special command.I lookbibto look for things and print themout.It searches for articles based on words in the title, or the author's name,or the date.For example, you could find the first paper above with.DSlookbib aho ullman maximal subsequence 1976.DEor.DSlookbib aho ullman hirschberg.DE.LPIf you don't give enough words, several items will be found;if you spell some wrong, nothing will be found.There are around 4300 papers in the public file; you shouldalways use this command to check when you are not surewhether a certain paper is there or not..PP.IAdditions..RTo add new papers, just type in, on one or more files, the citationsfor the new papers.Remember to check first if the papers are already in the data base.For example, if a paper has a previous memo version, this shouldbe treated as a change to an existing entry, rather thana new entry.If several new papers are being typed on the same file, besure that there is a blank line between each two papers..PP.IChanges..RTo change an item, it should be extracted onto a file.This is done with the command.DSpub.chg key1 key2 key3 ....DEwhere the items key1, key2, key3, etc. area set of keys that will find the paper,as in the.I lookbibcommand.That is, if.DSlookbib johnson yacc cstr.DEwill find a item (to, in this case, Computing Science Technical ReportNo. 32, ``YACC: Yet Another Compiler-Compiler,''by S. C. Johnson)then.DSpub.chg johnson yacc cstr.DEwill permit you to edit the item.The.I pub.chgcommandextracts the item onto a file named ``bibxxx'' where ``xxx''is a 3-digit number, e.g. ``bib234''.The command will print the file name it has chosen.If the set of keys finds more than one paper (or no papers) anerror message is printed and no file is written.Each reference to be changed must be extracted with a separate.I pub.chgcommand, and each will be placed on a separate file.You should then edit the ``bibxxx'' file as desired to change the item,using the UNIX editor.Do not delete or change the first line of the file, however, which begins.I %#and is a special code line to tell the update programwhich item is being altered.You may delete or change other lines, or add lines, as you wish.The changes are not actually made in the public database until you run the update command.I pub.run(see below).