Softcover ISBN:  9780821800867 
Product Code:  PSAPM/34 
List Price:  $125.00 
MAA Member Price:  $112.50 
AMS Member Price:  $100.00 
eBook ISBN:  9780821892497 
Product Code:  PSAPM/34.E 
List Price:  $99.00 
MAA Member Price:  $89.10 
AMS Member Price:  $79.20 
Softcover ISBN:  9780821800867 
eBook: ISBN:  9780821892497 
Product Code:  PSAPM/34.B 
List Price:  $224.00 $174.50 
MAA Member Price:  $201.60 $157.05 
AMS Member Price:  $179.20 $139.60 
Softcover ISBN:  9780821800867 
Product Code:  PSAPM/34 
List Price:  $125.00 
MAA Member Price:  $112.50 
AMS Member Price:  $100.00 
eBook ISBN:  9780821892497 
Product Code:  PSAPM/34.E 
List Price:  $99.00 
MAA Member Price:  $89.10 
AMS Member Price:  $79.20 
Softcover ISBN:  9780821800867 
eBook ISBN:  9780821892497 
Product Code:  PSAPM/34.B 
List Price:  $224.00 $174.50 
MAA Member Price:  $201.60 $157.05 
AMS Member Price:  $179.20 $139.60 

Book DetailsProceedings of Symposia in Applied MathematicsVolume: 34; 1986; 233 ppMSC: Primary 68
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

Articles

F. R. K. Chung — Diameters of communication networks [ MR 846852 ]

Ronald Fagin and Moshe Y. Vardi — The theory of data dependencies—a survey [ MR 846853 ]

Hector GarciaMolina — Transaction management

Barry E. Jacobs — Fundamental database issues

Victor S. Miller — Data compression algorithms [ MR 846854 ]

Augustin A. Tuzhilin — Application of category theory of structural sets to modeling of information bases of systems [ MR 846855 ]


RequestsReview Copy – for publishers of book reviewsPermission – for use of book, eBook, or Journal contentAccessibility – to request an alternate format of an AMS title
 Book Details
 Table of Contents
 Requests
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.

Articles

F. R. K. Chung — Diameters of communication networks [ MR 846852 ]

Ronald Fagin and Moshe Y. Vardi — The theory of data dependencies—a survey [ MR 846853 ]

Hector GarciaMolina — Transaction management

Barry E. Jacobs — Fundamental database issues

Victor S. Miller — Data compression algorithms [ MR 846854 ]

Augustin A. Tuzhilin — Application of category theory of structural sets to modeling of information bases of systems [ MR 846855 ]