****************************************************** PRENTICE HALL COMPUTER SCIENCE E-CATALOG -- April 1990 ****************************************************** We are pleased to be able to post this catalog of Computer Science books. We have classified titles by major subject area. To keep the file size down, we only list the table of contents in one place. Try a key word search to locate the full description, or to find titles in related fields. Because of space limits, some titles are not listed. In order to make this e-mail service work effectively, please follow these instructions for ordering books: ********** 1. If you teach at a university in the U.S., and want to consider TEXTBOOKS to adopt for a course: Send a request to books@prenhall.com or uunet!prenhal!books. Make sure to tell us the course name, the enrollment, when you will be teaching this course, what book you used the last time you taught the course, and whether our book will be required or recommended. Most REFERENCE books cannot be sent free. Please don't forget your U.S. Mail (school) address so we can ship the books. You may also call your local Prentice Hall representative or (800) 526-0485. * * * 2. If you teach at a university OUTSIDE OF THE UNITED STATES, and want to consider TEXTBOOKS to adopt for a course: Send a request to books@prenhall.com or uunet!prenhal!books. Make sure to tell us the course name, the enrollment, when you will be teaching this course, what book you used the last time you taught the course, and whether our book will be required or recommended. We will forward this information to the Prentice Hall representative in your area. You may also call the PH offices in: Canada (416) 293-3621 UK, Europe, Africa, Middle East: (44) 442-231555 (London) FAX: (44) 442-57115 Australia/NZ: (61) 02-939-1333 S.E. Asia (65) 278-9611 (Singapore) Japan (81) 3-238-1050 India (91) 11-332-9078 (New Delhi) Mexico (201) 592-3158 (New Jersey) Carribean (at Heinemann Educational Books): (809) 927-6859 Most of these titles are available worldwide, with a few exceptions. * * * 3. If you want to PURCHASE single copies of books: In the U.S., call (201) 767-5937. Our Mail Order Billing Dept. will handle the details of pricing, shipping, and billing. Outside the U.S., call your local PH representative or one of the phone numbers listed above. If you have trouble placing an order, send email to books@prenhall.com or Henderson@cup.portal.com or uunet!prenhal!books, and we will forward it to the proper office. In addition, these books are available at better bookstores. 4. For U.S. GOVERNMENT (domestic) orders, please contact: a. For Virginia, Maryland, Washington DC: Bob Johnson at (703) 425-6242 b. For the rest of the 50 states: Marcy Leif at (201) 767-5154 5. For U.S. CORPORATE orders (of more than 20 copies of one title), please contact: Lorraine Longo at (201) 592-2498 * * * We welcome comments on this service, and on our books. Seth Reichlin Director of Market Research DATABASE File Structures: Theory and Practice Panos E. Livadas Univ of Florida This introductory volume studies file organizations at both their logical and physical levels. With this book, students actually work with files rather than just reading about them. File structures are presented using the PL/1 programming language and the OS/MVS operating system. CONTENTS: Introduction. Secondary Storage Devices. Data transfer. Sequential Files. Direct Files. Indexed Files. Tree-Based Files. Multilist and Inverted Files. External Sorting. Appendix: The UNIX@ File System. @ 1990,464pp., cloth (31509-3) 0-13-315094-1 SOLUTIONS MANUAL (31510-1) 0-13-315102-6 Database Management: Concepts, Design and Practice Esen A. Ozkarahan The Pennsylvania State Univ CONTENTS: Introduction. PART I: OPERATIONAL DATABASES. Basic Concepts. Hierarchical Databases. Network Databases. Relational Databases. PART II: BASIC CONCEPTS IN DATABASE DESIGN AND MANAGEMENT. Relational Design. Security/Integrity, Views, Concurrency, Recovery, and Statistical Databases. Query Optimization. PART III: NEW FEATURES IN CONTEMPORARY DATABASE MANAGEMENT. Conceptual Modeling. Concepts of Multi-Level Database Object-Oriented Databases. Multi-Media Databases. Knowledge Bases. PART IV: DESIGN, REFINEMENT, AND INTEGRITY OF INTEGRATED DATABASES. Information System Design. Integrated Schema Design. Update Integrity. PART V. PRACTICE. Conceptual Modeling Examples. A Sample GDBMS Session. Data Dictionary. Test Queries. Appendices. References. Solutions to Selected Chapter-End Exercises. Software Request Information. Index. @ 1990, 560pp., cloth (46812-4) 0-13-468125-8 Database Analysis and Design James Martin with Joe Leben CONTENTS: PROLOGUE. The Database Environment. Information Engineering. Information and Data. Personnel Roles and Management. Diagramming Standards. PART I: STRATEGIC PLANNING. The Information Strategy Planning (IPS) Study. Enterprise Modeling. Information Strategy Planning Methodologies. Business Area Analysis and Process Modeling. PART II: DATA ANALYSIS. Logical Data Modeling. Documenting User Views. Third Normal Form. Fourth and Fifth Normal Form. Canonical Synthesis. Stability Analysis. Entity-Activity Analysis. How to Succeed with Data Modeling. PART III: DATABASE DESIGN. Database Architectures. Designing for Hierarchical Systems. Designing for Network Systems. Designing for Relational Systems. Knowledge Bases and Object-Oriented Databases. PART IV: DATABASE SOFTWARE. Database Management System Software. Database Design tools. Data Dictionaries and the Encyclopedia. Structured Query Language (SQL). IBM's DB2. IBM's IMS. Cullinet Software's IDMS/R. Personnel Computer Databases. High-Level Database Languages. PART V: DATABASE APPLICATION DESIGN. Data Navigation. Compound Actions and Automatic Navigation. PART VI: DATABASE IMPLEMENTATION. Machine Performance and Physical Design. Distributed Data Design. Database Machines. Glossary. Index. @ 1990, cloth (19968-7) 0-13-199688-6 A Practical Guide to Database Design Rex Hogan CONTENTS: Why Database Systems? Normalization. Usage Path Analysis. Network Database Management Systems. Fundamentals of IMS Database. Relational Database Systems. Structural Design. A Case Study-The Job Shop Model. Data Administration. Backup/Recovery Mechanisms. Application Development Strategies. Putting It All Together. @ 1990, 208pp., cloth (69096-6) 0-13-690967-1 Database Design and Implementation L. A. Maciaszek Univ of Wollongong CONTENTS: Preface. Introduction. File system versus database system. Information retrieval system versus database management system. Mainframe versus microcomputer database system. Relational versus network database system. Process-driven versus data-driven approach to database design. Database design for relational, network and microcomputer environments. Distributed database design. Foundations of database design. Data dictionary. Data flow diagrams. Entity-relationship model. Entity relationship. Attribute classes of relationships. Relational normalization. First normal form. Functional dependency. Second normal forms. Third normal form. Boyce-Codd normal form. Multivalued dependency. Fourth normal form. Join dependency. Fifth normal form. Non-classical normalization. Denormalization. Semantic enhancements. Aggregation/decomposition. Generalization/specialization. Nested relationships @ 1990, 289pp. (20001-4) 0-13-200015-6 INSTRUCTOR'S MANUAL (20031-1) 0-13-200312-0 SOFTWARE (20032-9) 0-13-200320-1 Relational Database Management: A Systems Programming Approach Mike Papazoglou Willi Valder both of The German Research Institute of Computer Science CONTENTS: Basic Concepts of Database Management. The Relational Approach to Databases. An Overview of the REQUIEM Database System. The Architecture of REQUIEM and Its Data Structures. Lexical Analysis. The REQUIEM Parser. Basic I/O and File Management. Predicate Expression Evaluation. The Physical Database Implementation. View Processing. The Database System Catalogs. The REQUIEM Program Interface. Human-Computer Interaction. @ 1990, 400pp. (77186-5) 0-13-771866-7 Conceptual Schema and Relational Database Design: A Fact-Based Approach Shir Nijssen Terry Halpin both of the Univ of Queensland CONTENTS: Introduction. Information Systems. Fact Types. Uniqueness Constraints. Parity Checking. More Constraints. Reference Schemes. Even More Constraints. Final Checks. Conceptual Schema transformations. Implementation. Information Flow Diagrams. The Metaschema. NIAM and Other Methodologies. Summary and Conclusion. @ 1990,400pp., cloth (16726-2) 0-13-167263-0 UNIX@ Database Management Systems Ulka Rodgers CONTENTS: (Scan elsewhere in this catalog) Practical Data Design Michael H. Brackett CONTENTS: The Need to Design Data. Data Resource Concepts. Business Design Models. Data Resource Model. Data Description. Data Keys. Data Relations and Navigation. Data Normalization. Data Entities. Data Attributes and Values. Data Structures. Data Integrity. Data Resource Documentation. Data Availability. Database 'transition. Data Resource Design. Appendix. Glossary. Bibliography. @ 1990,592pp., cloth (69082-6) 0-13-690827-6 Data Theory Peter C. Jones Amplex Systems Paul E.Jones Arthur D. Little CONTENTS: Representation of Opinion. Principles of Data Logic. Advanced Data Logic. Application of Data Logic to Databases. Extended Associative Notation. Analysis of Character Constraints. Embracings of Correspondences. Composition Cones. Associations of High Degree. @ 1990, 475pp., cloth (19970-3) 0-13-199704-1 Strategic Data Management: The Key to Corporate Competitiveness Eric Garrigue Vesely CONTENTS: (Scan elsewhere in this catalog) Object-Oriented Databases with Applications Rajiv Gupta Ellis Horowitz, Editors both of the Univ of Southern California CONTENTS: A Guide to OODB Landscape. PART I: OBJECT-ORIENTED DATABASES-THE CONCEPTS. A Perspective on Object-Oriented and Semantic Database Models, and Systems, Dennis McLeod. Logical Design of Object-Oriented Database Schema: A Unified Framework, H. J. Kim. Conceptual Database Evolution through Learning, Qing Li and Dennis McLeod. The HyperModel Benchmark for Evaluating Object-Oriented Databases, Ame J. Berre and T Lougenia Anderson. Transition to Object-Oriented Development: Promoting a New Paradigm, George Konstantinow. PART II: SOME REAL OBJECT-ORIENTED DATABASES. An Overview of Existing Object-Oriented Database Systems, Ellis Horowitz and Qiang Wan. An Object-Oriented Database System to Support an Integrated Programming Environment, Daniel Weinreb, Neal Feinberg, Dan Gerson, and Charles Lamb. Programming with Vbase, Tim Andrews. Abstract State and Representation in Vbase, Craig Damon and Gordon Landis. Object SQL, Craig Harris and Joshua Duhl. Integrating an Object Server with Other Worlds, Alan Purdy, Bruce Schuchardt, and David Maier. PART III: APPLICATIONS. A Framework for VLSI CAD, Rajiv Gupta, Wesley Dheng, L Hardonag, S. Y Lin, Ellis Horowitz, and Melvin Breuer Object Database Support for CASE, Lung-Chun Liu and Ellis Horowitz. An Object Oriented Model for Network Management, Soumitra Sengupta, Alexander Dupuy, Jed Schwartz, and Yechiam Yemin: An Object-Oriented Geographical Information System, Ronald Williamson and Jack Stucky. Using an Object Database to Build Integrated Design Environments, Timothy Andrews. PART IV: THE FUTURE: C++ WITH PERSISTENCE. A Quickstart Introduction to C++, Rajiv Gupta.C++ and COP: A Brief Comparison, Craig Damori. ODE (Object Database and Environment): The Language and the Data Model, R. Agrawal and N. H. Gehani. The OB2 Object Database, Tim Andrews, Craig Harris, and Kiril Sinkel. Some Last Words on OODBS, Rajiv Gupta and Ellis Horowitz. @ 1990, cloth (62983-2) 0-13-629833-8 Research Foundations in Object-Oriented Database Systems Alfonso Cardenas, Editor Dennis McLeod, Editor Univ of Southern Califomia CONTENTS: Object-Oriented and Semantic Database Systems: An Overview. PART 1: OBJECT-ORIENTED AND SEMANTIC DATABASE SYSTEMS-THE CONCEPTS. A Tutorial on Semantic Database Modeling, Richard Hull and Roger King. Database Description with SDM: A Semantic Database Model, Michael Hammer and Dennis McLeod. CommonLoops: Merging Lisp and Object-Oriented Programming, Daniel G. Bobrow, Kenneth Kahn, Gregor Kiczales, Larry Masinter, Mark Stefik, and Frank Zdybel. The POSTGRES Data Model, Lawrence A Rowe and Michael R.Stonebraker. Object Management in Distributed Information Systems, Peter Lyngbaek and Dennis McLeod. Type Evolution in an Object-Oriented Database, Andrea H. Skarra and Stanley B. Zdonik. PART 11: SYSTEMS AND IMPLEMENTATION. Integrating an Object-Oriented Programming System with a Database System, Won Kim, Nat Ballou, Jay Banerjee, Hong-Tai Chou, Jorge R Garza, and Darrell Woelk. Iris: An Object-Oriented Database Management System, D. H. Fishman, J. Annevelink, E. Chow, T Connors, J. W Davis, W Hasan, C. G. Hoch, W. Kent, S. Leichner, R Lyngbaek, B. Mahbod, M A. Neimat, T Risch, M. C. Shan, and W. K. Wtkinson. Development of an Object Oriented DBMS, David Maier, Jacob Stein, Allen Otis, and Alan Purdy. Combining Language and Database Advances in an Object-Oriented Development Environment, Timothy Andrews and Craig Harris. SIM: Design and Implementation of a Semantic Database System, B. L. Fritchman, R. L Guck, D. Jagannathan, J. R Thompson, and D. M. Tolbert. PART III: APPLICATIONS. Managing Change in a Computer-Aided Design Database, R. H. Katz and E. Chang. PICQUERY: A High-Level Query Language for Pictorial Database Management, Thomas Joseph and Alfonso R Cardenas. Complex Entities for Engineering Applications, Klaus R. Dittrich, Willi Gotthard, and Peter Lockemann. 1990, 432pp., cloth (8O634-9) 0 13-806340-0 Fourth Generation Data: A Guide to Data Analysis for Old and New Systems Dan Tasker CONTENTS: PART I: BASIC CONCEPTS. Introduction. Multi-Fact Data Items. PART II: CATEGORIES OF DATA ITEMS. Simplified Data Item Categories. Label Data Items. Quantity Data Items. Description Data Items. PART III: DOMAINS. Data Item Validation Using Domains. Current Domain Thinking and Usage. Case Study. PART IV: SPECIAL TOPICS. Fourth Generation Data Types. Much Ado About Keys. Time as an Entity. Non-Standard Units of Measure. Storing Analysis Results in a Repository. Conclusions. @ 1990,192pp., cloth (32955-7) 6-13-329558-3 An Informix 4GL Tutorial Paul Mahler CONTENTS: (Scan elsewhere in this catalog) Informix/SQL: Tutorial and Reference Tony Lacy-Thompson CONTENTS: (Scan elsewhere in this catalog) The SQL Standard: A Complete Reference Rick F. Van Der Lans CONTENTS: Introduction to the SQL Standard. The Example Database. Basic Concepts. Definitions of SQL Statements. Embedded SQL. The Two Levels of the SQL Standard. Addendum 1: Integrity Rules. Definitions of additional SQL Statements. Appendix A: Reserved Words. Syntax of SQL. List of References. Index. @ 1990,150pp., paper (84005-8) 0-13-840059-8 SQL and Its Applications Raymond Lorie Jean-Jacques Daudenarde both of IBM Almaden Research Center This book explains the concepts of SQL and shows bow these concepts can be helpful in solving a wide variety of information problems. Part I introduces the different constructs of the language, giving many short examples-all referring to the same application. Part II is a collection of case studies, with each chapter referring to a different generic type of application, and discussions of some specific techniques. The analysis underlines the advantages or disadvantages of the alternatives and discusses the trade-offs. DB2 for Applications Programmers Pacifico Amarga Lim CONTENTS: PART I: INTRODUCTION TO DB2. Introduction. Introduction to Relational Database. Introduction to DB2. PART II: SQL IN SPUFI. The SQL Statements in SPUFI. Selecting Columns. Specifying Source Tables and Views. Selecting the Rows. Optional Clauses and Built-In Functions. SPUFI on Insert/Update/Delete Operations. PART III: SQL IN COBOL PROGRAMS. Coding the Cobol Program. The Program Preparation Process. Select Operations. Update/Delete Using the Current Cursor. Update/Delete/Insert Without Using Current Cursor. PART IV: BASIC DESIGN PRINCIPLES. Basic Logical Design: Preliminary Phase. Basic Logical Design: Final Phase. Physical Design. PART V: ADVANCED TOPICS. Subquery and Union. Efficiency Techniques. Creating DB2 Objects/Authorization. Other Advanced Topics. Important DB2 Utilities/Program Products. @ 1990, 224pp., cloth (19979-4) 0-13-199795-5 IDMS/R: Concepts, Design, and Programming James Martin Joseph Leben with Richard Derer CONTENTS: INTRODUCTION. The IDMS/R Environment. PART I: DESIGNING NETWORK-STRUCTURED DATABASES. Logical Database Structure. Physical Database Structure. Record Characteristics. Set Characteristics. Data Description Language. PART II: THE INTEGRATED DATA DICTIONARY. IDD Entities and Components. Data Dictionary Definition Language. PART III: PROGRAMMING WITH NETWORK-STRUCTURED DATABASES. Data Manipulation Language. DML Retrieval Functions. DML Data Manipulation Functions. Recovery and Restart. Locking Facilities. PART IV: ADS/ONLINE. The ADS/OnLine Environment. Application Generation. Dislogs and the Process Command Language. Maps, Dialogs, and the Runtime System. PART V: IDMS/R RELATIONAL FACILITIES. The Logical Record Facility. The Automatic System Facility. PART VI: APPENDICES. Related Products. IDMS/R Utilities. Normalization. Index. @ 1990, 320pp., cloth (45121-1) 0-13-451212-X Hyperdocuments and How to Create Them James Martin CONTENTS: PART I: INTRODUCTION. What Are Hypermedia? Why Hyperdocuments? Hyperdocuments Combined with Other Computing Facilities. PART II: HOW TO ORGANIZE HYPERDOCUMENTS. Clarity in Hyperdocument Structures. Clarity in Hyperdocument Ideas. Diagrams with Hyperlinks. Documents with Embedded Intelligence. Helping the User Navigate. PART III: GUIDELINES FOR AUTHORS. The Process of Hyperdocument Creation. Organizing One's Thoughts. Clarity in the Use of English., Clarity in the Use of Diagrams. Graphical Display of Numeric Data. Checklist of Style Recommendations for Diagrams. PART IV. MANAGEMENT CONSIDERATIONS. Maintenance. Organizing Teams of Authors. Converting Paper Documents to Hyperdocuments. References. @ 1990, 224pp., paper (44790-4) 0-13-447905-X File Systems: Design and Implementation Grosshans @ 1986,496pp. (31456-7) 0-13-314568-9 File Systems: Structures and Algorithms Harbron @ 1988, 320pp. (31470-8) 0-13-314709-6 File Techniques for Database Organization in COBOL Second Edition Johnson/Cooper @ 1986 (31471-6) 0-13-314717-7 File Structures: An Analytic Approach Salzberg @ 1988, 352pp. (31469-0) 0-13-314691 -X Database Management: Developing Application Systems Using ORACLE Bisland @ 1989, 560pp. (19805-1) 0-13-198052-1 Effective Database Management Gaydasch @ 1988, 240pp. (24147-1) 0-13-241472-4 Relational Database Design with Microcomputer Applications Jackson @ 1988, 256pp. (77184-0) 0-13-771841 -1 Database Design Fundamentals Rishe @ 1988, 436pp. (19679-0) 0-13-196791-6 Database Machines and Database Management Ozkarahan @ 1986, 626pp. (19603-0) 0-13-196031-8 Data Management and File Structures Second Edition Loomis @ 1989, 512pp. (19834-1) 0-13-198342-3