Advanced Database Systems

Nabil R. Adam BharatK. Bhargava (Eds.) Advanced Database Systems Springer-Verlag Berlin Heidelberg NewYork London Paris Tokyo Hong Kong Barcelona Budapest Series Editors Gerhard Goos Universit~it Karlsruhe Postfach 69 80 Vincenz-Priessnitz-Stral3e 1 D-76131 Karlsruhe, Germany Juris Hartmanis Cornell University Department of Computer Science 4130 Upson Hall Ithaca, NY 14853, USA Volume Editors Nabil R. Adam Department of MS/CIS, Rutgers University Newark, NJ 07102, USA Bharat K. Bhargava Department of Computer Science, Purdue University West Lafayette, IN 47906, USA CR Subject Classification (1991): H.2, H.3, H.5.1 ISBN 3-540-57507-3 Springer-Verlag Berlin Heidelberg New York ISBN 0-387-57507-3 Springer-Verlag New York Berlin Heidelberg This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer-Verlag. Violations are liable for prosecution under the German Copyright Law. 9 Springer-Verlag Berlin Heidelberg 1993 Printed in Germany Typesetting: Camera-ready by author Printing and binding: Druckhaus Beltz, Hemsbach/Bergstr. 45/3140-543210 - Printed on acid-free paper Preface Currently, database management is receiving wide interest in both academic and industrial worlds. New application areas such as CAD/CAM, Geographic Information Systems, and Multimedia are emerging. The needs of these application areas are far more complex than those of conventional business applications. The purpose of this book is to bring together a set of current research issues that addresses a broad spectrum of topics related to database systems and applications. The book is divided into four parts. Part I includes seven chapters that focus on object-oriented databases, Chapters included in Part II address issues related to temporal/historical database systems. Part III addresses query processing in database and is made up of four chapters. The last part of the book includes five chapters that discuss heterogeneity/interoperability/open system architectures and multimedia. We would like to express our gratitude to the reviewers for their valuable comments. Contents I Object-Oriented Databases 1 1 COMPOSE: A S y s t e m for Composite Specification and Detection by N. Gehani, H.V. Jagadish, O. Shmt~eli 1.1 1.2 1.3 1.4 1.5 1.6 1.7 3 Introduction .............................. E v e n t Expressions . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2.1 Basic O p e r a t o r s . . . . . . . . . . . . . . . . . . . . . . . 1.2.2 A d d i t i o n a l Operators .................... 1.2.3 R e g u l a r Expressions . . . .