Mathematics of information processing
著者
書誌事項
Mathematics of information processing
(Proceedings of symposia in applied mathematics, v. 34)
American Mathematical Society, c1986
大学図書館所蔵 件 / 全42件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Includes bibliographies
収録内容
- Diameters of communication networks / F.R.K. Chung
- The theory of data dependencies / Ronald Fagin and Moshe Y. Vardi
- Transaction management / Hector Garcia-Molina
- Fundamental database issues / Barry E. Jacobs
- Data compression algorithms / Victor S. Miller
- Application of category theory of structural sets to modelling of information bases of systems / Augustin A. Tuzhilin
内容説明・目次
内容説明
These introductory survey lectures, the result of a 1984 AMS Short Course, focus on the algorithmic problems arising in the construction and utilization of large-scale 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 Garcia-Molina. 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.
目次
Diameters of communication networks by F. R. K. Chung The theory of data dependencies--a survey by R. Fagin and M. E. Vardi Transaction management by H. Garcia-Molina Fundamental database issues by B. E. Jacobs Data compression algorithms by V. S. Miller Application of category theory of structural sets to modelling of information bases of systems by A. A. Tuzhilin.
「Nielsen BookData」 より