Author: Dieter Gawlick
Publisher: Springer Science & Business Media
ISBN: 9783540510857
Category : Computers
Languages : en
Pages : 348
Book Description
This Lecture Notes volume is based on the "International Workshop on High Performance Transaction Systems" held in the Asilomar Conference Center, September 28-30, 1987. Many of the problems identified during the workshop are liable to determine the future development of transaction systems and distributed high performance systems in general for many years to come. So the organizers of HPTS '87 felt encouraged to collect the papers presented at the workshop in order to make them accessible to a wider audience of interested developers and researchers. Since some of the contributions represented work in progress, the authors agreed to prepare revised and updated versions of their papers for this publication. This accounts for the long delay between the event itself and the publication, but on the other hand it provides the reader with a state-of-the-art account of transaction processing topics. The book is organized according to the major sections of the workshop. In the network section the reader finds an analysis of two of the major "paradigms" in networking, ISO/OSI and SNA, from the perspective of transaction processing. In the next section four different transaction processing and database systems are described: Model 204 - a database management system marketed by Computer Corporation of America, Tandem's NonStop SQL, Citicorp's transaction processing system and ALCS, which basically is a version of TPF running under MVS/XA. The section on architectural issues contains four very different contributions which are fairly representative of the type of problems in transaction systems investigated in the research community. Finally, performance evaluations and system comparisons are presented.
High Performance Transaction Systems
Author: Dieter Gawlick
Publisher: Springer Science & Business Media
ISBN: 9783540510857
Category : Computers
Languages : en
Pages : 348
Book Description
This Lecture Notes volume is based on the "International Workshop on High Performance Transaction Systems" held in the Asilomar Conference Center, September 28-30, 1987. Many of the problems identified during the workshop are liable to determine the future development of transaction systems and distributed high performance systems in general for many years to come. So the organizers of HPTS '87 felt encouraged to collect the papers presented at the workshop in order to make them accessible to a wider audience of interested developers and researchers. Since some of the contributions represented work in progress, the authors agreed to prepare revised and updated versions of their papers for this publication. This accounts for the long delay between the event itself and the publication, but on the other hand it provides the reader with a state-of-the-art account of transaction processing topics. The book is organized according to the major sections of the workshop. In the network section the reader finds an analysis of two of the major "paradigms" in networking, ISO/OSI and SNA, from the perspective of transaction processing. In the next section four different transaction processing and database systems are described: Model 204 - a database management system marketed by Computer Corporation of America, Tandem's NonStop SQL, Citicorp's transaction processing system and ALCS, which basically is a version of TPF running under MVS/XA. The section on architectural issues contains four very different contributions which are fairly representative of the type of problems in transaction systems investigated in the research community. Finally, performance evaluations and system comparisons are presented.
Publisher: Springer Science & Business Media
ISBN: 9783540510857
Category : Computers
Languages : en
Pages : 348
Book Description
This Lecture Notes volume is based on the "International Workshop on High Performance Transaction Systems" held in the Asilomar Conference Center, September 28-30, 1987. Many of the problems identified during the workshop are liable to determine the future development of transaction systems and distributed high performance systems in general for many years to come. So the organizers of HPTS '87 felt encouraged to collect the papers presented at the workshop in order to make them accessible to a wider audience of interested developers and researchers. Since some of the contributions represented work in progress, the authors agreed to prepare revised and updated versions of their papers for this publication. This accounts for the long delay between the event itself and the publication, but on the other hand it provides the reader with a state-of-the-art account of transaction processing topics. The book is organized according to the major sections of the workshop. In the network section the reader finds an analysis of two of the major "paradigms" in networking, ISO/OSI and SNA, from the perspective of transaction processing. In the next section four different transaction processing and database systems are described: Model 204 - a database management system marketed by Computer Corporation of America, Tandem's NonStop SQL, Citicorp's transaction processing system and ALCS, which basically is a version of TPF running under MVS/XA. The section on architectural issues contains four very different contributions which are fairly representative of the type of problems in transaction systems investigated in the research community. Finally, performance evaluations and system comparisons are presented.
Logic at Botik '89
Author: Albert R. Meyer
Publisher: Springer Science & Business Media
ISBN: 9783540512370
Category : Computers
Languages : en
Pages : 310
Book Description
The present volume contains the proceedings of Logic at Botik '89, a symposium on logical foundations of computer science organized by the Program Systems Institute of the USSR Academy of Sciences and held at Pereslavl-Zalessky, USSR, July 3-8, 1989. The scope of the symposium was very broad; the topics of interest were: complexity of formal systems, constructive mathematics in computer science, denotational and operational semantics of programs, descriptive complexity, dynamic and algorithmic logics and schematology, formal tools to describe concurrent computations, lambda calculus and related topics, foundations of logic programming, logical foundations of database theory, logics for knowledge representation, modal and temporal logics, type theory in programming, and verification of programs. Thus, the papers in this volume represent many interesting trends in logical foundations of Computer Science, ranging from purely theoretical research to practical applications of theory.
Publisher: Springer Science & Business Media
ISBN: 9783540512370
Category : Computers
Languages : en
Pages : 310
Book Description
The present volume contains the proceedings of Logic at Botik '89, a symposium on logical foundations of computer science organized by the Program Systems Institute of the USSR Academy of Sciences and held at Pereslavl-Zalessky, USSR, July 3-8, 1989. The scope of the symposium was very broad; the topics of interest were: complexity of formal systems, constructive mathematics in computer science, denotational and operational semantics of programs, descriptive complexity, dynamic and algorithmic logics and schematology, formal tools to describe concurrent computations, lambda calculus and related topics, foundations of logic programming, logical foundations of database theory, logics for knowledge representation, modal and temporal logics, type theory in programming, and verification of programs. Thus, the papers in this volume represent many interesting trends in logical foundations of Computer Science, ranging from purely theoretical research to practical applications of theory.
Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Author: Llorenc Huguet
Publisher: Springer Science & Business Media
ISBN: 9783540510826
Category : Computers
Languages : en
Pages : 428
Book Description
The present volume contains the proceedings of the AAECC-5 Conference held at Menorca (Balearic Islands), June 15-19, 1987. The annual International AAECC Conference covers a range of topics related to Applied Algebra, Error-Correcting Codes, Finite Algebraic Structures, Computational Methods and Complexity in Algebra and Geometry. For the AAECC-5 Conference 73 papers were presented. Out of these thirty papers were selected for publication in the proceedings. They deal with topics such as error correcting codes (concerning problems of covering radius, decoding methods, expert systems and general results in coding theory), computational algebra, Gröbner basis, complexity, finite algebra and graphs. The proceedings of the 6th conference are published as Vol. 357 of the Lecture Notes in Computer Science.
Publisher: Springer Science & Business Media
ISBN: 9783540510826
Category : Computers
Languages : en
Pages : 428
Book Description
The present volume contains the proceedings of the AAECC-5 Conference held at Menorca (Balearic Islands), June 15-19, 1987. The annual International AAECC Conference covers a range of topics related to Applied Algebra, Error-Correcting Codes, Finite Algebraic Structures, Computational Methods and Complexity in Algebra and Geometry. For the AAECC-5 Conference 73 papers were presented. Out of these thirty papers were selected for publication in the proceedings. They deal with topics such as error correcting codes (concerning problems of covering radius, decoding methods, expert systems and general results in coding theory), computational algebra, Gröbner basis, complexity, finite algebra and graphs. The proceedings of the 6th conference are published as Vol. 357 of the Lecture Notes in Computer Science.
Applied Algebra, Algebraic Algorithms, and Error-correcting Codes
Author: Teo Mora
Publisher: Springer Science & Business Media
ISBN: 9783540510833
Category : Computers
Languages : en
Pages : 496
Book Description
In 1988, for the first time, the two international conferences AAECC-6 and ISSAC'88 (International Symposium on Symbolic and Algebraic Computation, see Lecture Notes in Computer Science 358) have taken place as a Joint Conference in Rome, July 4-8, 1988. The topics of the two conferences are in fact widely related to each other and the Joint Conference presented a good occasion for the two research communities to meet and share scientific experiences and results. The proceedings of the AAECC-6 are included in this volume. The main topics are: Applied Algebra, Theory and Application of Error-Correcting Codes, Cryptography, Complexity, Algebra Based Methods and Applications in Symbolic Computing and Computer Algebra, and Algebraic Methods and Applications for Advanced Information Processing. Twelve invited papers on subjects of common interest for the two conferences are divided between this volume and the succeeding Lecture Notes volume devoted to ISSACC'88. The proceedings of the 5th conference are published as Vol. 356 of the Lecture Notes in Computer Science.
Publisher: Springer Science & Business Media
ISBN: 9783540510833
Category : Computers
Languages : en
Pages : 496
Book Description
In 1988, for the first time, the two international conferences AAECC-6 and ISSAC'88 (International Symposium on Symbolic and Algebraic Computation, see Lecture Notes in Computer Science 358) have taken place as a Joint Conference in Rome, July 4-8, 1988. The topics of the two conferences are in fact widely related to each other and the Joint Conference presented a good occasion for the two research communities to meet and share scientific experiences and results. The proceedings of the AAECC-6 are included in this volume. The main topics are: Applied Algebra, Theory and Application of Error-Correcting Codes, Cryptography, Complexity, Algebra Based Methods and Applications in Symbolic Computing and Computer Algebra, and Algebraic Methods and Applications for Advanced Information Processing. Twelve invited papers on subjects of common interest for the two conferences are divided between this volume and the succeeding Lecture Notes volume devoted to ISSACC'88. The proceedings of the 5th conference are published as Vol. 356 of the Lecture Notes in Computer Science.
Database Machines
Author: Haran Boral
Publisher: Springer Science & Business Media
ISBN: 9783540513247
Category : Computers
Languages : en
Pages : 404
Book Description
This volume contains 24 papers presented at the Sixth International Workshop on Database Machines. The papers cover a wide spectrum of topics including: system architectures, storage structures, associative memory architectures, memory resident systems, deduction and retrospectives on maturing projects. The nature of the papers is highly technical and presumes knowledge of database management systems and familiarity with database machines. The book is representative of the dual trend in the field towards (1) search for new functionability and (2) attention to detail, completeness and performance of prototype implementations.
Publisher: Springer Science & Business Media
ISBN: 9783540513247
Category : Computers
Languages : en
Pages : 404
Book Description
This volume contains 24 papers presented at the Sixth International Workshop on Database Machines. The papers cover a wide spectrum of topics including: system architectures, storage structures, associative memory architectures, memory resident systems, deduction and retrospectives on maturing projects. The nature of the papers is highly technical and presumes knowledge of database management systems and familiarity with database machines. The book is representative of the dual trend in the field towards (1) search for new functionability and (2) attention to detail, completeness and performance of prototype implementations.
Compiler Compilers and High Speed Compilation
Author: Dieter Hammer
Publisher: Springer Science & Business Media
ISBN: 9783540513643
Category : Computers
Languages : en
Pages : 252
Book Description
Advances and problems in the field of compiler compilers are the subject of the 2nd CCHSC Workshop which took place in Berlin, GDR, in October 1988. The 18 papers which were selected for the workshop are now included in this volume, among them three invited papers. They discuss the requirements, properties and theoretical aspects of compiler compilers as well as tools and metatools for software engineering. The papers cover a wide spectrum in the field of compiler compilers ranging from overviews of existing compiler compilers and engineering of compiler compilers to special problems of attribute evaluation generation and code generation. In connection with compiler compiler projects means of supporting high speed compilation are pointed out. Special attention is given to problems of incremental compilation.
Publisher: Springer Science & Business Media
ISBN: 9783540513643
Category : Computers
Languages : en
Pages : 252
Book Description
Advances and problems in the field of compiler compilers are the subject of the 2nd CCHSC Workshop which took place in Berlin, GDR, in October 1988. The 18 papers which were selected for the workshop are now included in this volume, among them three invited papers. They discuss the requirements, properties and theoretical aspects of compiler compilers as well as tools and metatools for software engineering. The papers cover a wide spectrum in the field of compiler compilers ranging from overviews of existing compiler compilers and engineering of compiler compilers to special problems of attribute evaluation generation and code generation. In connection with compiler compiler projects means of supporting high speed compilation are pointed out. Special attention is given to problems of incremental compilation.
Mathematical Foundations of Computer Science 1988
Author: Michal P. Chytil
Publisher: Springer Science & Business Media
ISBN: 9783540501107
Category : Computers
Languages : en
Pages : 582
Book Description
This volume contains 11 invited lectures and 42 communications presented at the 13th Conference on Mathematical Foundations of Computer Science, MFCS '88, held at Carlsbad, Czechoslovakia, August 29 - September 2, 1988. Most of the papers present material from the following four fields: - complexity theory, in particular structural complexity, - concurrency and parellelism, - formal language theory, - semantics. Other areas treated in the proceedings include functional programming, inductive syntactical synthesis, unification algorithms, relational databases and incremental attribute evaluation.
Publisher: Springer Science & Business Media
ISBN: 9783540501107
Category : Computers
Languages : en
Pages : 582
Book Description
This volume contains 11 invited lectures and 42 communications presented at the 13th Conference on Mathematical Foundations of Computer Science, MFCS '88, held at Carlsbad, Czechoslovakia, August 29 - September 2, 1988. Most of the papers present material from the following four fields: - complexity theory, in particular structural complexity, - concurrency and parellelism, - formal language theory, - semantics. Other areas treated in the proceedings include functional programming, inductive syntactical synthesis, unification algorithms, relational databases and incremental attribute evaluation.
Mathematics of Program Construction
Author: Jan L.A. van de Snepscheut
Publisher: Springer Science & Business Media
ISBN: 9783540513056
Category : Computers
Languages : en
Pages : 436
Book Description
The papers included in this volume were presented at the Conference on Mathematics of Program Construction held from June 26 to 30, 1989. The conference was organized by the Department of Computing Science, Groningen University, The Netherlands, at the occasion of the University's 375th anniversary. The creative inspiration of the modern computer has led to the development of new mathematics, the mathematics of program construction. Initially concerned with the posterior verification of computer programs, the mathematics have now matured to the point where they are actively being used for the discovery of elegant solutions to new programming problems. Initially concerned specifically with imperative programming, the application of mathematical methodologies is now established as an essential part of all programming paradigms - functional, logic and object-oriented programming, modularity and type structure etc. Initially concerned with software only, the mathematics are also finding fruit in hardware design so that the traditional boundaries between the two disciplines have become blurred. The varieties of mathematics of program construction are wide-ranging. They include calculi for the specification of sequential and concurrent programs, program transformation and analysis methodologies, and formal inference systems for the construction and analysis of programs. The mathematics of specification, implementation and analysis have become indispensable tools for practical programming.
Publisher: Springer Science & Business Media
ISBN: 9783540513056
Category : Computers
Languages : en
Pages : 436
Book Description
The papers included in this volume were presented at the Conference on Mathematics of Program Construction held from June 26 to 30, 1989. The conference was organized by the Department of Computing Science, Groningen University, The Netherlands, at the occasion of the University's 375th anniversary. The creative inspiration of the modern computer has led to the development of new mathematics, the mathematics of program construction. Initially concerned with the posterior verification of computer programs, the mathematics have now matured to the point where they are actively being used for the discovery of elegant solutions to new programming problems. Initially concerned specifically with imperative programming, the application of mathematical methodologies is now established as an essential part of all programming paradigms - functional, logic and object-oriented programming, modularity and type structure etc. Initially concerned with software only, the mathematics are also finding fruit in hardware design so that the traditional boundaries between the two disciplines have become blurred. The varieties of mathematics of program construction are wide-ranging. They include calculi for the specification of sequential and concurrent programs, program transformation and analysis methodologies, and formal inference systems for the construction and analysis of programs. The mathematics of specification, implementation and analysis have become indispensable tools for practical programming.
Algorithms and Computation
Author: Kam W. Ng
Publisher: Springer Science & Business Media
ISBN: 9783540575689
Category : Computers
Languages : en
Pages : 566
Book Description
This volume presents the proceedings of the fourth annual International Symposium on Algorithms and Computation, held in Hong Kong in December 1993.Numerous selected papers present original research in such areas as design and analysis of algorithms, computational complexity, and theory of computation. Topics covered include: - automata, languages, and computability, - combinatorial, graph, geometric, and randomized algorithms, - networks and distributed algorithms, - VLSIand parallel algorithms, - theory of learning and robotics, - number theory and robotics. Three invited papers are also included.
Publisher: Springer Science & Business Media
ISBN: 9783540575689
Category : Computers
Languages : en
Pages : 566
Book Description
This volume presents the proceedings of the fourth annual International Symposium on Algorithms and Computation, held in Hong Kong in December 1993.Numerous selected papers present original research in such areas as design and analysis of algorithms, computational complexity, and theory of computation. Topics covered include: - automata, languages, and computability, - combinatorial, graph, geometric, and randomized algorithms, - networks and distributed algorithms, - VLSIand parallel algorithms, - theory of learning and robotics, - number theory and robotics. Three invited papers are also included.
Compositionality, Concurrency, and Partial Correctness
Author: Job Zwiers
Publisher: Springer Science & Business Media
ISBN: 9783540508458
Category : Computers
Languages : en
Pages : 284
Book Description
The hierarchical decomposition of programs into smaller ones is generally considered imperative to master the complexity of large programs. The impact of this principle of program decomposition on the specification and verification of parallel executed programs is the subject of this monograph. Two important yardsticks for verification methods, those of compositionality and modularity, are made precise. The problem of reusing software is addressed by the introduction of the notion of specification adaptation. Within this context, different methods for specifying the observable behavior with respect to partial correctness of communicating processes are considered, and in particular the contrast between the "programs are predicates" and the "programs are predicate transformers" paradigms is shown. The associated formal proof systems are proven sound and complete in various senses with respect to the denotational semantics of the programming language, and they are related to each other to give an in-depth comparison between the different styles of program verification. The programming language TNP used here is near to actual languages like Occam. It combines CCS/CSP style communication based programming with state based programming, and allows dynamically expanding and shrinking networks of processes.
Publisher: Springer Science & Business Media
ISBN: 9783540508458
Category : Computers
Languages : en
Pages : 284
Book Description
The hierarchical decomposition of programs into smaller ones is generally considered imperative to master the complexity of large programs. The impact of this principle of program decomposition on the specification and verification of parallel executed programs is the subject of this monograph. Two important yardsticks for verification methods, those of compositionality and modularity, are made precise. The problem of reusing software is addressed by the introduction of the notion of specification adaptation. Within this context, different methods for specifying the observable behavior with respect to partial correctness of communicating processes are considered, and in particular the contrast between the "programs are predicates" and the "programs are predicate transformers" paradigms is shown. The associated formal proof systems are proven sound and complete in various senses with respect to the denotational semantics of the programming language, and they are related to each other to give an in-depth comparison between the different styles of program verification. The programming language TNP used here is near to actual languages like Occam. It combines CCS/CSP style communication based programming with state based programming, and allows dynamically expanding and shrinking networks of processes.