Advances in Information Systems Science Volume 9

Volume 9 of this series on information systems science presents four timely topics of current interest in this growing field. In each chapter an attempt is made to familiarize the reader with some basic background information on the advances discussed, so that this volume may be used independently or in conjunction with the previous volumes. The emphasis in this volume is on data structures for scene analysis, database management technology, inductive inference in processing pattern-based information, and logic design of MOS networks. Scene analysis has become a very important aspect in information system design. The process of scene analysis involves sensing, segmentation, recognition, and interpretation. Innovative development of algorithms for these tasks requires the utilization of structural relationship prevalent within the sensed data. In Chapter 1, Thomason and Gonzalez discuss the formula tion of data representation techniques and the properties of data structures and databases in scene analysis. In view of the growing importance of database management, Chapter 2 is devoted to an overview of database management technology. In this chapter Kobayashi covers a variety of current topics. The topics discussed include system design methodology, data structure theory, semantic con siderations, calculus-based database operations, database management functions, and the issues of integrity, security, concurrency, and recoverabil ity. This chapter also discusses the end-user languages and several existing database management systems.