Proceedings of Symposia in Applied Mathematics 1986; 233 pp; softcover Volume: 34 ISBN10: 0821800868 ISBN13: 9780821800867 List Price: US$45 Member Price: US$36 Order Code: PSAPM/34
 These introductory survey lectures, the result of a 1984 AMS Short Course, focus on the algorithmic problems arising in the construction and utilization of largescale information systems. Addressed to both mathematicians and computer scientists, the lectures require a background in the methodologies of discrete mathematics, in particular the elements of algebra, combinatorics and graph theory, discrete probability, logic and the theory of computation. All of the articles either are of high research value or survey profound themes in current research. They cover the two fundamental aspects of the field, i.e., database systems and communication networks. An overview of database architectures, the theory of data dependencies, and transaction management are provided, respectively, by the articles of Jacobs, Fagin and Vardi, and GarciaMolina. Chung evaluates problems in the design of communication networks. Miller's discussion of data compression algorithms links current research to classical information theory. Finally, Tuzhilin describes a general framework evolved in the Soviet Union for modelling problems of information processing. Readership Table of Contents  F. R. K. Chung  Diameters of communication networks
 R. Fagin and M. E. Vardi  The theory of data dependenciesa survey
 H. GarciaMolina  Transaction management
 B. E. Jacobs  Fundamental database issues
 V. S. Miller  Data compression algorithms
 A. A. Tuzhilin  Application of category theory of structural sets to modelling of information bases of systems
