Recent Advances in Temporal Databases: Proceedings of the International Workshop on Temporal Databases, Zurich, Switzerland, 17–18 September 1995 PDF
Preview Recent Advances in Temporal Databases: Proceedings of the International Workshop on Temporal Databases, Zurich, Switzerland, 17–18 September 1995
WORKSHOPS IN COMPUTING Series edited by C. J. van Rijsbergen Springer Berlin Heidelberg New York Barcelona Budapest Hong Kong London Milan Paris Tokyo Also in this series Rules in Database Systems Algebra of Communicating Processes Proceedings of the 1st International Workshop Proceeedings of ACP94, the First Workshop on on Rules in Database Systems, Edinburgh, the Algebra of Communicating Processes, Scotland, 30 August-1 September 1993 Utrecht, The Netherlands, Norman W. Paton and 16-17 May 1994 M. Howard Williams (Eds) A. Ponse, C. Verhoef and S.F.M. van Vlijmen (Eds) Semantics of Specification Languages (SoSL) Proceedings of the International Workshop on Interfaces to Database Systems (IOS94) Semantics of Specification L~guages, Utrecht, Proceedings of the Second International The Netherlands, 25-27 October 1993 Workshop on Interfaces to Database Systems, D.J. Andrews, J.F. Groote and Lancaster University, 13-15 July 1994 C.A. Middelburg (Eds) Pete Sawyer (Ed.) Security for Object-Oriented Systems Persistent Object Systems Proceedings of the OOPSLA-93 Conference Proceedings of the Sixth International Workshop Workshop on Security for Object-Oriented on Persistent Object Systems, Systems, Washington DC, USA, Tarascon, Provence, France, 5-9 September 1994 26 September 1993 Malcolm Atkinson, David Maier and B. Thuraisingham, R. Sandhu and Veronique Benzaken (Eds) T.C. Ting (Eds) Functional Programming, Glasgow 1994 Functional Programming, Glasgow 1993 Proceedings of the 1994 Glasgow Workshop on Proceedings of the 1993 Glasgow Workshop on Functional Programming, Ayr, Scotland, Functional Programming, Ayr, Scotland, 12-14 September 1994 5-7 July 1993 Kevin Hammond, David N. Turner and John T. O'Donnell and Kevin Hammond (Eds) Patrick M. Sansom (Eds) Z User Workshop, Cambridge 1994 East/West Database Workshop Proceedings of the Eighth Z User Meeting, Proceedings of the Second International Cambridge, 29-30 June 1994 East/West Database Workshop, J.P. Bowen and J.A. Hall (Eds) Klagenfurt, Austria, 25-28 September 1994 6th Refinement Workshop J. Eder and L.A. Kalinichenko (Eds) Proceedings of the 6th Refmement Workshop, organised by BCS-FACS, London, Asynchronous Digital Circuit Design 5-7 January 1994 G. Birtwistle and A. Davis (Eds) David Till (Ed.) Neural Computation and Psychology Incompleteness and Uncertainty in Information Proceedings of the 3rd Neural Computation and Systems Psychology Workshop (NCPW3), Pmceedings of the SOFTEKS Workshop on Stirling, Scotland, Incompleteness and Uncertainty in Information 31 August - 2 September 1994 Systems, Concordia University, Montreal, Leslie S. Smith and Peter J.B. Hancock (Eds) Canada, 8-9 October 1993 V.S. Alagar, S. Bergler and F.Q. Dong (Eds) Image Processing for Broadcast and Video Production Rough Sets, Fuzzy Sets and Proceedings of the European Workshop on Knowledge Discovery Combined Real and Synthetic Image Processing Proceedings of the International Workshop on for Broadcast and Video Production, Rough Sets and Knowledge Discovery Hamburg, 23-24 November 1994 (RSKD'93), Banff, Alberta, Canada, Yakup Paker and Sylvia Wilbur (Eds) 12-15 October 1993 Wojciech P. Ziarko (Ed.) continued on back page ... James Clifford and Alexander Tuzhilin (Eds) Recent Advances in Temporal Databases Proceedings of the International Workshop on Temporal Databases, Zurich, Switzerland, 17-18 September 1995 Published in collaboration with the British Computer Society , Springer James Clifford, PhD Alexander Tuzhilin, PhD Leonard N. Stem School of Business, Information Systems Department, New York University, 44 West 4th Street, Suite 9-170, New York, NY 10012-1126, USA ISBN-13:97S-3-540-19945-S British Library Cataloguing in Publication Data Recent Advances in Temporal Databases: Proceedings of the International Workshop on Temporal Databases, Zurich, 17-18 September 1995. - (Workshops in Computing Series) I. Clifford, James II. Tuzhilin, A.A. III. Series 005.74 ISBN-i3:978-3-540-19945-8 e-ISBN-i3:978-1-4471-3033-8 DOl: 10.1007/978-1-4471-3033-8 Library of Congress Cataloging-in-Publication Data A catalog record for this book is available from the Library of Congress Apart from any fair dealing for the purposes of research or private study, or criticism or review, as permitted under the Copyright, Designs and Patents Act 1988, this publication may only be reproduced, stored or transmitted, in any form, or by any means, with the prior permission in writing of the publishers, or in the case of reprographic reproduction in a~cordance wi* the terms oflicences issued by the Copyright Licensing Agency. Enquiries concerning reproduction outside those terms should be sent to the publishers. @ British Computer Society 1995 The use of registered names, trademarks etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant laws and regulations and therefore free for general use. The publisher makes no representation, express or implied, with regard to the accuracy of the information contained in this book and cannot accept any legal responsibility or liability for any errors or omissions that may be made. Typesetting: Camera ready by contributors 3413830-543210 Printed on acid-free paper Preface The International Workshop on Temporal Databases held in Zurich, Switzerland, 17-18 September 1995 brought together researchers from academic and industrial institutions with database practitioners interested in keeping up with the state-of-the-art developments in the management of temporal data. A previous workshop in Arlington, Texas in June 1993 focused on the development of an infrastructure that would spur the development of commercial implementations of many of the generally agreed-upon features of temporal database management that have emerged from the temporal database research community over more than a decade of research. This ARP AlNSF-sponsored Arlington workshop saw the formation of the TSQL2 Language Design Committee, which led to the development of the recently completed TSQL2 Language Specification, and also created a "consensus" glossary of temporal database terminology and a test suite of temporal database queries. The Zurich workshop was conceived from the outset to be universal in scope, and international in participation. The Call for Papers sought to evoke the highest quality and most up-to-date temporal database research from around the world. Mindful of the important work accomplished by the previous workshop, the Call also specifically sought out research papers and panels that would comment and build upon the widely publicized results from Arlington. These proceedings contain the papers that were selected for presentation at the International Workshop, on Temporal Databases held in Zurich, Switzerland on 17-18 September 1995. This workshop, jointly sponsored by the VLDB Foundation, ARPA, the National Science Foundation, Aalborg University and ETH-Zurich, was held at ETH in Zurich immediately after the 21st annual VLDB Conference. This arrangement was designed to facilitate the widest possible international participation by enabling many participants to combine attendance at both venues. The Call for Papers attracted 55 research papers and 4 panel proposal submissions from over 16 countries on 5 continents, a clear confirmation of the fact that research in the temporal database area is truly interna tional. Paper selection was handled by a Program Committee consisting of 24 temporal database researchers representing a variety of academic and industrial institutions from 13 countries, using the "double-blind vi Preface reviewing" method. The 18 papers and 2 panel descriptions that are included in this volume are the result of this selection process. The topics of the papers covered in this volume range from highly theoretical to experiential reports on how temporal databases are, or can be, used to solve practical, real-world problems. The papers have been organized into the following groups: • Temporal and Spatio-Temporal Data Models and Design Issues • Temporal Constraints • Critical Evaluations ofTSQL2 • Alternative Views on Temporal Data Models • Implementation Issues for Temporal DBMSs • Potpourri In addition to the technical papers, brief synopses of two panels which were held at the workshop are included in this volume. The first panel, "The State-of-the-Art in Temporal Data Management: Perspectives from the Research and Financial Applications Communities", addressed the state oft he field of temporal data management from two perspectives. In the first part of the panel, members of the research community reported on the state-of-the-art of the infrastructure for temporal DBMS research and implementation. Then, in the second part of the panel, the state-of-the-art in business practices for the management of temporal data was discussed from the perspective of the fmancial services business sector, one oft he largest commercial application areas in need of effective temporal data management. A second panel, "Whither TSQL3?", addres sed the design issues that it was felt ought to be central to any TSQL3 proposal for incorporating a temporal dimension into the emerging SQL3 Standard. It also considered the practical issues of an organizational structure that should be put into place in order to have the most impact on commercial DBMS implementations. Many people helped in putting together this workshop. First of all, the Steering Committee was responsible for shepherding an initial idea from its inception through to the reality of the workshop. The Program Committee, with the help of some external reviewers listed in this volume, carefully reviewed the papers under an extremely tight schedule. The Local ~rrangements Chair, Robert Marti of ETH-Zurich, helped to coordinate the planning of the workshop with the VLDB Conference organizers. Thanks are due especially to the workshop sponsors: the VLDB Foundation, ARPA, the National Science Foundation, Aalborg University, and ETH-Zurich. Special thanks are due to Balaji Padmanabhan for his help in the day-to-day management of all of the Program Committee's labors. Finally, we would like to thank all of the authors who submitted papers for this workshop. It is their work that keeps this field a vibrant and exciting area of database research. New York City Ja mes Clifford and September 1995 Alexander Tuzhilin Workshop Organization Steering Committee: Arie Segev (Chair), UC Berkeley and Lawrence Berkeley Lab, USA James Clifford, New York University, USA Christian S. Jensen, Aalborg University, Denmark Tamer Ozsu, University of Alberta, Canada Barbara Pernici, Politecnico di Milano, Italy Niki Pissinou, University of Southwestern Louisiana, USA Richard T. Snodgrass, University of Arizona, USA General Chair: Christian S. Jensen, Aalborg University, Denmark Program Chair: James Clifford, New York University, USA Program Committee: Gad Ariav, Tel Aviv University, Israel Jan Chomicki, Kansas State University, USA Albert Croker, Bernard M. Baruch College, CUNY, USA Ramez Elmasri, University of Texas, Arlington, USA Opher Etzion, Technion, Israel Shashi K. Gadia, Iowa State University, USA Fabio Grandi, Universita di Bologna, Italy Matthias Jarke, University of Aachen, Germany Wolfgang Kafer, Daimler Benz, Germany T.Y. Cliff Leung, IBM Santa Teresa Lab, USA David Lomet, DEC Cambridge Research Lab, USA viii Workshop Organization Nikos A. Lorentzos, Agricultural University of Athens, Greece Inderpal Singh Mumick, Bell Laboratories, AT&T, USA Beng-Chin Ooi, National University of Singapore, Singapore John F. Roddick, University of South Australia, Australia Colette Rolland, Universite de Paris 1, France Ellen Rose, Massey University, New Zealand N.L. Sarda, Indian Institute of Technology, Bombay, India Edward Sciore, Boston College, USA Abdullah Uz Tansel, Bernard M. Baruch College, CUNY, USA Babis Theodoulidis, University of Manchester, England Vassilis J. Tsotras, Polytechnic University, USA Alexander Tuzhilin, New York University, USA Finance Chair: Marianne Baudinet, University of Brussels, Belgium Registration Chair: Andreas Steiner, ETR-Ziirich, Switzerland Publicity Chair: Uffe K. Wiil, Aalborg University, Denmark Local Arrangements Chair: Robert Marti, ETR-Zurich, Switzerland Publications Chair: Alexander Tuzhilin, New York University, USA External Reviewers: Aziz Ait-Braham Chuanheng Ang Sonia Bergamaschi Don Berndt Paolo Ciaccia Manolis Koubarakis Daniel Lieuwen Mario A. Nascimento Vaios Papaioannou S.R. Schwer C. Souveyet Contents I. Temporal and Spatio-Temporal Data Models Extending Temporal Relational Databases to Deal with Imprecise and Qualitative Temporal Information V. Brusoni, L. Console, P. Terenziani and B. Pernici ............................ 3 Managing Time in GIS: An Event-Oriented Approach C. Claramunt and M. Theriault .............................................................. 23 Temporal Connectives Versus Explicit Timestamps in Temporal Query Languages S. Abiteboul, L. Herr and J. Van den Bussche ....................................... 43 II. Temporal Constraints Design of Temporal Relational Databases Based on Dynamic and Temporal Functional Dependencies J. Wijsen ....................................................................................................... 61 "Temporal" Integrity Constraints in Temporal Databases M. Gertz and U. W. Lipeck ........................................................................ 77 Databases and Temporal Constraints: Semantics and Complexity M. Koubarakis ............................................................................................ 93 III. Critical Evaluations of TSQL2 Experience Using TSQL2 in a Natural Language Interface 1. Androutsopoulos, G.D. Ritchie and P. Thanisch............................ 113 Using Temporal Constructs in Temporal Databases .W . Harris,and W.A. Gray ....................................................................... 133 Evaluating the Completeness of TSQL2 M.H. Bohlen, C.S. Jensen and R.T. Snodgrass .................................. 153 IV. Alternative Views on Temporal Data Models Time is Just Another Attribute - or at Least, Just Another Dimension C. Davies, B. Lazell, M. Hughes and L. Cooper .................................. 175 On Temporal Grouping J. Clifford, A. Croker, F. Grandi and A. Tuzhilin............................... 194 Time Series, a Neglected Issue in Temporal Database Research? D. Schmidt, R. Marti, A. Kotz Dittrich and W. Dreyer ..................... 214 x Contents V. Implementation Issues for Temporal DBMSs Access Methods for Bi-Temporal Databases A. Kumar, V.J. Tsotras and C. Faloutsos ............................................. 235 Transaction Support in a Temporal DBMS C. Vassilakis, N. Lorentzos and P. Georgiadis.................................... 255 On Schema Versioning in Temporal Databases C. De Castro, F. Grandi and M.R. Scalas ............................................. 272 VI. Potpourri A Temporal Foundation of Video Databases R. Hjelsvold, R. Midtstraum and O. Sandstd ...................................... 295 Querying Historical Data in IBM DB2 CIS DBMS Using Recursive SQL T. Y.C. Leung and H. Pirahesh ............................................................... 315 Composite Temporal Events in Active Databases: A Formal Semantics 1. Motakis and C. Zaniolo ....................................................................... 332 VII. Panels Whither TSQL3? Moderator: R. T. Snodgrass ..................................................................... 355 The State-of-the-Art in Temporal Data Management: Perspectives from the Research and Financial Applications Communities Moderator: J. Clifford .............................................................................. 356 Author Index ......................................................................................... 359
The list of books you might like
