Marianne Winslett

Updating Logical Databases

Series: Cambridge Tracts in Theoretical Computer Science (No. 9)

University of Illinois, Urbana-Champaign
Paperback (ISBN-10: 0521619726 | ISBN-13: 9780521619721)

Also available in Hardback
Published March 2005 | 221 pages | 247 x 174 mm

This book tackles the problems of update algorithms for databases. How can one construct and maintain a database of facts, capable of incorporating new information and getting rid of all outdated information, and yet in the process not disturb any other information in the database? The author has produced a formal method for specifying the desired change intentionally, using a eformula-basedf approach to updating needs rather than a 'model-based' technique. The complexity of the algorithms, choice of semantics and a means of enforcing integrity constraints are also discussed. The book will be of value to all involved in database research.

Contents

Acknowledgments; 1. Introduction; 2. Classes of update semantics; 3. Model-based semantics for updates; 4. Update algorithms for model-based semantics; 5. Updates with variables; 6. Lazy evolution of updates; 7. Integrity constraints; 8. Adding knowledge to relational theories; 9. Implementation; Bibliography; Index of definitions.

Martin Cooke
University of Sheffield

Modelling Auditory Processing and Organisation

Series: Distinguished Dissertations in Computer Science (No. 7)

Paperback (ISBN-10: 0521619386 | ISBN-13: 9780521619387)
Published February 2005 | 134 pages | 247 x 174 mm

We are surrounded by noise; we must be able to separate the signals we want to hear from those we do not. To overcome this ecocktail party effectf we have developed various strategies; endowing computers with similar abilities would enable the development of devices such as intelligent hearing aids and robust speech recognition systems. This book describes a system which attempts to separate multiple, simultaneous acoustic sources using strategies based on those used by humans. It is both a review of recent work on the modelling of auditory processes, and a presentation of a new model in which acoustic signals are decomposed into elements. These structures are then re-assembled in accordance with rules of auditory organisation which operate to bind together elements that are likely to have arisen from the same sourceThe . model is evaluated by measuring its ability to separate speech from a wide variety of other sounds, including music, phones and other speech.

œ Based on prize winning Ph.D

œ Only book to cover this topic in depth

Contents

Acknowledgments; 1. Introduction; 2. The auditory periphery: physiology, function and a computer model; 3. Auditory representations; 4. Modelling auditory scene exploration; 5. Implementation of auditory grouping principles; 6. An evaluation of sound source separation in the model; 7. Conclusions and further development; Appendices; Bibliography; Index.

Donald E. Knuth

Art of Computer Programming, Volume 4, Fascicle 2,
The: Generating All Tuples and Permutations

ISBN: 0-201-85393-0
Publisher: Addison Wesley Professional
Copyright: 2005
Format: Paper; 144 pp
Published: 02/14/2005

Preface

This booklet is Fascicle 2 of The Art of Computer Programming, Volume 4: Combinatorial Algorithms. As explained in the preface to Fascicle 1 of Volume 1, I'm circulating the material in this preliminary form because I know that the task of completing Volume 4 will take many years; I can't wait for people to begin reading what I've written so far and to provide valuable feedback.

There will also be a Fascicle 1 for Volume 4. But I've written Fascicle 2 first. Experienced programmers will understand that the initialization of a program usually can't be written properly until after the main body has been fleshed out.

Table of Contents

Chapter 7: Combinatorial Searching
7.2. Generating All Possibilities 1

7.2.1. Generating Basic Combinatorial Patterns 1

7.2.1.1. Generating all n-tuples 1

7.2.1.2. Generating all permutations 39

Answers to Exercises 76
Index and Glossary 122


Chmura, Alan, Heumann, J. Mark

Logical Data Modeling
What it is and How to do it

Series: Integrated Series in Information Systems, Vol. 5
2005, XI, 228 p., Hardcover
ISBN: 0-387-22950-7

About this book

Logical Data Modeling offers business managers, analysts, and students a clear, basic systematic guide to defining business information structures in relational database terms. The approach, based on Clive Finkelsteinfs business-side Information Engineering, is hands-on, practical, and explicit in terminology and reasoning. Filled with illustrations, examples, and exercises, Logical Data Modeling makes its subject accessible to readers with only a limited knowledge of database systems. The book covers all essential topics thoroughly but succinctly: entities, associations, attributes, keys and inheritance, valid and invalid structures, and normalization. It also emphasizes communication with business and database specialists, documentation, and the use of Visible Systems' Visible Advantage enterprise modeling tool. The application of design patterns to logical data modeling provides practitioners with a practical tool for fast development. At the end, a chapter covers the issues that arise when the logical data model is translated into the design for a physical database.

Table of contents

Preface.- Acknowledgments.- Getting Started.- The Art Gallery Web: A Data Modeling Example.- Building the Data Map.- The Art Gallery Web (Continued).- Keys and Valid Associations.- The Art Gallery Web (Continued).- Defining Attributes.- The Art Gallery Web (Continued).- Verifying the Data Model.- Validating the Data Model.- Design Patterns.- From Logical to Physical.- The End and the Beginning.- References.- Index.

Petrila, Titus, Trif, Damian

Basics of Fluid Mechanics and Introduction to Computational Fluid Dynamics

Series: Numerical Methods and Algorithms, Vol. 3
2005, XIV, 500 p., Hardcover
ISBN: 0-387-23837-9

About this book

This handbook brings together the theoretical basics of fluid dynamics with a systemaic overview of the appropriate numerical and computational methods for solving the problems presented in the book. Also, effective codes for a majority of the examples are included.

Table of contents

Introduction to Mechanics of Continua.- Dynamics of INVISCID Fluids.- Viscous Incompressible Fluid Dynamics.- Introduction to Numerical Solution for Ordinary and Partial Differential Equations.- Finite-Difference Methods.- Finite Element and Boundary Element Methods.- The Finite Volume Method and the Generalized Difference Method.- Spectral Methods.- Appendix.- References.- Index.

Dolgui, Alexandre; Soldek, Jerzy; Zaikin, Oleg (Eds.)

Supply Chain Optimisation
Product/Process Design, Facility Location and Flow Control

Series: Applied Optimization, Vol. 94
2005, XVI, 289 p., Hardcover
ISBN: 0-387-23566-3

About this book

This volume is a collection of recent key results in supply chain optimisation. It presents new approaches and methods based on operations research, artificial intelligence and computer sciences techniques for design of production systems, supply and inventory management, production planning and scheduling, facility location, transportation and logistics, supply flow optimisation via simulation, etc. The content focuses on a wide spectrum of optimisation problems taking into account supply chain paradigms, which create a pivotal idea to increase the productivity of modern production systems.

Table of contents

Contributing Authors.- Preface.- An Initiative for International Consensus on Enterprise.- Towards Knowledge Logistics in Agile SME Networks.- A Modelling Framework for Human Resource-Based Business Processes.- Managing Service-Sensitive Demand Through Simulation.- Robust Modeling of Consumer Behaviour.- Sizing, Cycle Time and Plant Control Using Dioid Algebra.- Concurrent Processes Flow Prototyping.- Modelling of the Supply Chain.- Hybrid Methods for Line Balancing Problems.- Stability of Optimal Line Balance.- Simple Plant Location Problem.- Concave Cost Supply Management.- Product Family and Supply Chain Design.- Sales and Operations.- Response Surface-Based Simulation.- A Modeling and Simulation Framework.- Internet Web-Based Integration of Process and Manufacturing.- Visual Representation of Material Flows.- Identification-Based Condition Monitoring.- Simulation of Distributed Industrial Systems.- Index.