Information science in a Ph.D. computer science program

This report contains recommendations on a sample course curriculum in the general area of information organization and information system design in a Ph.D. Computer Science Program. The subject area is first briefly described, followed by a listing of some desirable graduate-level courses. Suitable bibliographies are appended.

[1]  George A. Miller,et al.  Introduction to the Formal Analysis of Natural Languages , 1968 .

[2]  P Gössweiner,et al.  Automatic Data Processing , 1984, Nature.

[3]  Robert W. Floyd,et al.  The Syntax of Programming Languages-A Survey , 1964, IEEE Trans. Electron. Comput..

[4]  Thomas E. Cheatham,et al.  Translation of retrieval requests couched in a “semiformal” English-like language , 1962, CACM.

[5]  Edward J. McCluskey,et al.  Curriculum 68: Recommendations for academic programs in computer science: a report of the ACM curriculum committee on computer science , 1968, CACM.

[6]  David G. Hays,et al.  Readings in Automatic Language Processing , 1966 .

[7]  Giuliano Ve,et al.  Study and test of a methodology for laboratory evaluation of message retrieval systems. ESD-TR-66-405. , 1966 .

[8]  Harold W. Lawson,et al.  PL/I list processing , 1967, CACM.

[9]  Herbert Hellerman,et al.  Digital Computer System Principles , 1967 .

[10]  C F Overhage.  Plans for project intrex. , 1966, Science.

[11]  Allen Kent,et al.  Textbook on mechanized information retrieval , 1966 .

[12]  Thomas N. Hibbard,et al.  Some Combinatorial Properties of Certain Trees With Applications to Searching and Sorting , 1962, JACM.

[13]  James R. Slagle,et al.  Experiments with a deductive question-answering program , 1965, CACM.

[14]  D. R. Swanson.  The Evidence Underlying the Cranfield Results , 1965, The Library Quarterly.

[15]  Bertram Raphael.  The structure of programming languages , 1966, CACM.

[16]  Karen Spärck Jones,et al.  Current approaches to classification and clump-finding at the Cambridge Language Research Unit , 1967, Comput. J..

[17]  Friedrich L. Bauer,et al.  Revised report on the algorithm language ALGOL 60 , 1963, CACM.

[18]  L F Carter.  National Document-Handling Systems in Science and Technology , 1966, Science.

[19]  Gerard Salton,et al.  Automatic Information Organization And Retrieval , 1968 .

[20]  Verner W. Clapp.  Research in problems of scientific information—retrospect and prospect† , 1963 .

[21]  Robert A. Fairthorne.  SOME BASIC COMMENTS ON RETRIEVAL TESTING , 1965 .

[22]  Jerome H. Saltzer,et al.  TRAFFIC CONTROL IN A MULTIPLEXED COMPUTER , 1966 .

[23]  Hans Peter Luhn,et al.  A Statistical Approach to Mechanized Encoding and Searching of Literary Information , 1957, IBM J. Res. Dev..

[24]  Ivan E. Sutherland,et al.  Sketchpad a Man-Machine Graphical Communication System , 1964 .

[25]  Joseph Weizenbaum.  Symmetric list processor , 1963, CACM.

[26]  Yehoshua Bar-Hillel,et al.  Language and information : selected essays on their theory and application , 1965 .

[27]  J. Margolis,et al.  Citation Indexing and Evaluation of Scientific Papers , 1967, Science.

[28]  Gerard Salton.  Data manipulation and programming problems in automatic information retrieval , 1966, CACM.

[29]  Bert F. Green,et al.  Baseball: an automatic question-answerer , 1899, IRE-AIEE-ACM '61 (Western).

[30]  M. Kochen,et al.  ADAPTIVE MAN-MACHINE CONCEPT-PROCESSING , 1962 .

[31]  Hans Peter Luhn,et al.  The Automatic Creation of Literature Abstracts , 1958, IBM J. Res. Dev..

[32]  Chao-Ning Liu,et al.  Computer-Automated Design of Multifont Print Recognition Logic , 1963, IBM J. Res. Dev..

[33]  John M. Foster,et al.  Automatic Syntactic Analysis , 1970 .

[34]  William F. Williams,et al.  Principles of automated information retrieval , 1965 .

[35]  K. Sparck Jones,et al.  KEYWORDS AND CLUMPS , 1964 .

[36]  E. A. Feigenbaum,et al.  The simulation of verbal learning behavior , 1899, IRE-AIEE-ACM '61 (Western).

[37]  Gerard Salton,et al.  Automated Language Processing , 1968 .

[38]  Rene J. Tritschler.  A COMPUTER‐INTEGRATED SYSTEM FOR CENTRALIZED INFORMATION DISSEMINATION, STORAGE, AND RETRIEVAL , 1962 .

[39]  Cyril W. Cleverdon,et al.  Factors determining the performance of indexing systems , 1966 .

[40]  Asa Kasher.  DATA RETRIEVAL BY COMPUTER. A CRITICAL SURVEY. , 1966 .

[41]  Daniel G. Bobrow,et al.  A computer‐program system to facilitate the study of technical documents , 1966 .

[42]  Harold Borko,et al.  Automatic Document Classification , 1963, JACM.

[43]  R. A. Fairthorne,et al.  Towards information retrieval , 1961 .

[44]  Don R. Swanson.  Interrogating a Computer in Natural Language , 1962, IFIP Congress.

[45]  Michael E. Lesk,et al.  Computer Evaluation of Indexing and Text Processing , 1968, JACM.

[46]  Lauren B. Doyle.  The microstatistics of text , 1963, Inf. Storage Retr..

[47]  Eric de Grolier,et al.  A study of general categories applicable to classification and coding in documentation , 1962 .

[48]  Kenneth E. Iverson,et al.  A Formal Description of SYSTEM/360 , 1964, IBM Syst. J..

[49]  Edward H. Sussenguth.  A Graph-Theoretic Algorithm for Matching Chemical Structures. , 1965 .

[50]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[51]  C. L. Liu,et al.  The design and implementation of a table driven compiler system , 1967, AFIPS '67 (Spring).

[52]  Robert F. Simmons,et al.  Answering English questions by computer: a survey , 1965, CACM.

[53]  Edward G. Coffman,et al.  A general-purpose time-sharing system , 1964, AFIPS '64 (Spring).

[54]  John O'Connor,et al.  Automatic Subject Recognition in Scientific Papers: An Empirical Study , 1965, JACM.

[55]  Ralph M. Shoffner.  A technique for the organization of large files , 1962 .

[56]  John O'Connor,et al.  Mechanized Indexing Methods and Their Testing , 1964, JACM.

[57]  Anthony G. Oettinger,et al.  Automatic syntactic analysis and the pushdown store , 1961 .

[58]  D. Morris,et al.  A General Translation Program for Phrase Structure Languages , 1962, JACM.

[59]  Daniel G. Bobrow,et al.  A question-answering system for high school algebra word problems , 1899, AFIPS '64 (Fall, part I).

[60]  William S. Cooper,et al.  Fact Retrieval and Deductive Question-Answering Information Retrieval Systems , 1964, JACM.

[61]  R. M. Hayes,et al.  Information Storage and Retrieval: Tools, Elements, Theories , 1964 .

[62]  Mary Elizabeth Stevens,et al.  Automatic indexing : a state-of-the art report , 1965 .

[63]  Robert C. Daley,et al.  An experimental time-sharing system , 1962, AIEE-IRE '62 (Spring).

[64]  Jack B. Dennis,et al.  Segmentation and the Design of Multiprogrammed Computer Systems , 1965, JACM.

[65]  Joseph Weizenbaum,et al.  ELIZA—a computer program for the study of natural language communication between man and machine , 1966, CACM.

[66]  Bertram Raphael,et al.  The structure of programming languages , 1966, CACM.

[67]  Stephen H. Unger.  A global parser for context-free phrase structure grammars , 1968, CACM.

[68]  Noah S. Prywes,et al.  The Multi-List System for Real-Time Storage and Retrieval , 1962, IFIP Congress.

[69]  S. R. Petrick,et al.  On the relative efficiencies of context-free grammar , 1965, CACM.

[70]  Andries van Dam,et al.  Computer Driven Displays and Their Use in Man/Machine Interaction , 1966, Adv. Comput..

[71]  Butler W. Lampson.  Interactive machine-language programming , 1965, AFIPS '65 (Fall, part II).

[72]  Brian Randell,et al.  Dynamic storage allocation systems , 1967, SOSP 1967.

[73]  Rosen Saul,et al.  Programming systems and languages , 1966 .

[74]  James A. Craig,et al.  DEACON: direct English access and control , 1966, AFIPS '66 (Fall).

[75]  Paul Kecskemeti.  The Strategy of Conflict. Thomas C. Schelling. Harvard University Press, Cambridge, Mass., 1960. x + 309 pp. $6.25 , 1960 .

[76]  Daniel G. Bobrow,et al.  Syntactic Analysis of English By Computer - A Survey , 1899 .

[77]  D. J. Howarth,et al.  The Atlas Supervisor , 1899 .

[78]  Hugh C. Lauer,et al.  Steps toward a general-purpose time-sharing system using large capacity core storage and TSS/360 , 1968, ACM National Conference.

[79]  Claude Berge,et al.  The theory of graphs and its applications , 1962 .

[80]  R. K. Summit,et al.  An on-line technical library reference retrieval system , 1966 .

[81]  Kristen Nygaard,et al.  SIMULA: an ALGOL-based simulation language , 1966, CACM.

[82]  Frederick B. Thompson,et al.  English for the computer , 1899, AFIPS '66 (Fall).

[83]  H. Hellerman,et al.  Addressing multidimensional arrays , 1962, Commun. ACM.

[84]  Susumu Kuno,et al.  Computational linguistics in a Ph.D. computer science program , 1968, Commun. ACM.

[85]  John A. Swets,et al.  Effectiveness of information retrieval methods , 1969 .

[86]  Norman R. Nielsen,et al.  The simulation of time sharing systems , 1967, Commun. ACM.

[87]  Alan M. Rees.  SEMANTIC FACTORS, ROLE INDICATORS ET ALIA , 1963 .

[88]  Bertram Raphael,et al.  A computer program which "understands" , 1964, AFIPS '64 (Fall, part I).

[89]  P. Wegner.  Programming Languages, Information Structures, and Machine Organization. , 1968 .

[90]  Butler W. Lampson,et al.  A scheduling philosophy for multiprocessing systems , 1968, CACM.

[91]  Tom Kilburn,et al.  One-Level Storage System , 1962, IRE Trans. Electron. Comput..

[92]  H. Edmund Stiles,et al.  The Association Factor in Information Retrieval , 1961, JACM.

[93]  Brian Vickery,et al.  On retrieval system theory , 1961 .

[94]  Don R. Swanson,et al.  Information retrieval: state of the art , 1961, IRE-AIEE-ACM '61 (Western).

[95]  Mary Elizabeth Stevens,et al.  Statistical Association Methods for Mechanized Documentation. , 1967 .

[96]  Raymond E. Bonner,et al.  On Some Clustering Techniques , 1964, IBM J. Res. Dev..

[97]  Niklaus Wirth,et al.  EULER: a generalization of ALGOL, and its formal definition: Part II , 1965, CACM.

[98]  Susan Brewer,et al.  Information storage and retrieval , 1959, ACM '59.

[99]  Philip J. Stone,et al.  A computer approach to content analysis: studies using the General Inquirer system , 1963, AFIPS Spring Joint Computing Conference.

[100]  Adin D. Falkoff.  Algorithms for Parallel-Search Memories , 1962, JACM.

[101]  Robert M. Graham.  Bounded context translation , 1964, AFIPS '64 (Spring).

[102]  Harold Borko,et al.  Automated Language Processing , 1967 .

[103]  R. Narasimhan,et al.  Syntax-directed interpretation of classes of pictures , 1966, CACM.

[104]  M. E. Maron,et al.  On Relevance, Probabilistic Indexing and Information Retrieval , 1960, JACM.

[105]  M. P. Barnett,et al.  A Natural Language Programming System for Text Processing , 1968, IEEE Transactions on Engineering Writing and Speech.

[106]  W. D. Climenson,et al.  Automatic syntax analysis in machine indexing and abstracting , 1961 .

[107]  Frederick P. Brooks,et al.  Automatic Data Processing , 1963 .

[108]  M. M. Kessler.  Bibliographic coupling between scientific papers , 1963 .

[109]  Victor H. Yngve,et al.  A model and an hypothesis for language structure , 1960 .

[110]  Jerome A. Feldman,et al.  Translator writing systems , 1968, Commun. ACM.

[111]  A. Cawkell.  Science Citation Index , 1970, Nature.

[112]  H L Brownson,et al.  Research on Handling Scientific Information. , 1960, Science.

[113]  Michael Keen,et al.  ASLIB CRANFIELD RESEARCH PROJECT FACTORS DETERMINING THE PERFORMANCE OF INDEXING SYSTEMS VOLUME 2 , 1966 .

[114]  Gerard Salton,et al.  Search and retrieval experiments in real-time information retrieval , 1968, IFIP Congress.

[115]  J. Westbrook.  Identifying Significant Research. , 1960, Science.

[116]  Robert W. Floyd,et al.  Syntactic Analysis and Operator Precedence , 1963, JACM.

[117]  C. R. Sage.  Comprehensive dissemination of current literature , 1966 .

[118]  Bernard A. Galler,et al.  Program and Addressing Structure in a Time-Sharing Environment , 1966, JACM.

[119]  John McCarthy,et al.  Recursive functions of symbolic expressions and their computation by machine, Part I , 1959, Commun. ACM.

[120]  Donald E. Knuth,et al.  On the Translation of Languages from Left to Right , 1965, Inf. Control..

[121]  E. M. Fels,et al.  Evaluation of the performance of an information‐retrieval system by modified mooers plan , 1963 .

[122]  Charles T. Meadow,et al.  The analysis of information systems , 1967 .

[123]  Robert F. Simmons,et al.  A Computational Approach to Grammatical Coding of English Words , 1963, JACM.

[124]  D J PRICE,et al.  NETWORKS OF SCIENTIFIC PAPERS. , 1965, Science.

[125]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[126]  Ivan E. Sutherland,et al.  Sketchpad a Man-Machine Graphical Communication System , 1899, Outstanding Dissertations in the Computer Sciences.

[127]  P. E. Jones,et al.  Study and test of a methodology for laboratory evaluation of message retrieval systems. ESD-TR-66-405. , 1966, Technical documentary report. United States. Air Force. Systems Command. Electronic Systems Division.

[128]  Niklaus Wirth,et al.  EULER: A generalization of ALGOL and its formal definition: Part 1 , 1966, Commun. ACM.

[129]  F. J. Corbató,et al.  Introduction and overview of the multics system , 1965, AFIPS '65 (Fall, part I).

[130]  Marguerite Fischer,et al.  The KWIC index concept: A retrospective view , 1966 .

[131]  John H. Williams.  A discriminant method for automatically classifying documents , 1963, AFIPS '63 (Fall).

[132]  H. P. Edmundson,et al.  Problems in automatic abstracting , 1964, CACM.

[133]  M. M. Kessler,et al.  Bibliographic coupling extended in time: Ten case histories , 1963, Inf. Storage Retr..

[134]  Helen L. Brownson,et al.  EVALUATION OF DOCUMENT SEARCHING SYSTEMS AND PROCEDURES , 1965 .

[135]  Richard M. Friedberg,et al.  A Learning Machine: Part I , 1958, IBM J. Res. Dev..

[136]  Gerard Salton.  Progress in automatic information retrieval , 1965, IEEE Spectrum.

[137]  Daniel G. Bobrow,et al.  A Comparison of List-Processing Computer Languages , 1963 .

[138]  Sakti P. Ghosh,et al.  File Organization Schemes Based on Finite Geometries , 1968, Inf. Control..

[139]  Loll N. Rolling,et al.  A COMPUTER‐AIDED INFORMATION SERVICE FOR NUCLEAR SCIENCE AND TECHNOLOGY , 1966 .

[140]  Sheila A. Greibach,et al.  A New Normal-Form Theorem for Context-Free Phrase Structure Grammars , 1965, JACM.

[141]  N. S. Prywes,et al.  Automatic stratification of information , 1963, AFIPS '63 (Spring).

[142]  W. W. Peterson,et al.  Addressing for Random-Access Storage , 1957, IBM J. Res. Dev..

[143]  Jerome H. Saltzer,et al.  Traffic control in a multiplexed computer system , 1966 .

[144]  Victor H. Yngve.  A framework for syntactic translation , 1957, Mech. Transl. Comput. Linguistics.

[145]  Calvin N. Mooers,et al.  TRAC, a procedure-describing language for the reactive typewriter , 1966, CACM.

[146]  Edgar T. Irons,et al.  A syntax directed compiler for ALGOL 60 , 1961, CACM.

[147]  Norman Raver,et al.  A Method for Key-to-Address Transformation , 1963, IBM J. Res. Dev..

[148]  J. Heller,et al.  Sequencing Aspects of Multiprogramming , 1961, JACM.

[149]  Kirk Sattley,et al.  Syntax-directed compiling , 1964, AFIPS '64 (Spring).

[150]  Michael E. Lesk,et al.  The SMART automatic document retrieval systems—an illustration , 1965, CACM.

[151]  Lauren B. Doyle,et al.  Semantic Road Maps for Literature Searchers , 1961, JACM.

[152]  Lauren B. Doyle,et al.  Indexing and abstracting by association , 1962 .

[153]  Jack B. Dennis,et al.  Virtual memory, processes, and sharing in Multics , 1967, CACM.

[154]  E Garfield,et al.  "Science Citation Index"--A New Dimension in Indexing. , 1964, Science.

[155]  Kenneth E. Iverson,et al.  A programming language , 1899, AIEE-IRE '62 (Spring).

[156]  J. R. Sharp.  Some fundamentals of information retrieval , 1965 .