Information SYSstems Volume Contents and Author Index Volume 21, 1996 €©) PERGAMON INFORMATION SYSTEMS Incorporating DATABASE TECHNOLOGY European Editor/Editorial Office U.S. Editor Matthias Jarke Dennis Shasha RWTH Aachen, Informatik V Department of Computer Science Ahornstrasse 55, Aachen 52056, Germany Courant Institute of Mathematical Science Tel -49-241-80-21500 New York University, 251 Mercer Street e-mail. jarke @ informatik.rwth-aachen.de New York, NY 10012-1185, U.S.A Martin Staudt, Editorial Assistant Tel: -1-212-998-3086 e-mail. staudt @ informatik.rwth-aachen.de e-mail: shasha @cs.nyu.edu Eva Pothmann, Administrative Assistant e-mail. pothmann @ picasso. informatik.rwth-aachen.de Area Editors Nicole Bidoit Yannis loannidis P. Loucopoulos yaliles Computer Sciences Departmer Department of Computa 1210 West Dayton St UMIST, P.O. Box 88 University yf Wisconsin Manchester M60 1QD, U.K Madison, WI 53706, U.S.A e-mail. p|\@sna.co.umist.ac uk mis @cs.wisc.edu ptimization, scientific databases € visualization and database onceptual modelling nterfaces Atsushi Ohori Zvi M. Kedem Research Institute for Mathematica Department Sciences New York University Kyoto University, Sakyo-ku 251 Mercer Street Kyoto 606-01, Japan New York, NY 10012-1185, U.S.A e-mail: Ohori @ kurims.kyot )-U.ac.jp Kedem @cs.nyu.edu Novel database programming languages pproache nove and type systems for object oriented databases Klaus R. Dittrich : titut fur Informat Maurizio Lenzerini Patrick O'Neil ; Dipartimento di Informatica e Sistematica Department of Computer Science Universita’ degli Studi di Roma University of Massachusetts at Bostor La Sapienza Boston, Mass., U.S.A via Salaria 113, 00198 Roma, Italy e-mail. [email protected] e-mail. lenzerini @ assi.dis.uniromal.it Benchmarks, physical database desigr Data modelling, kn 2wiedge representation real-time considerations and techniques for Amr El Abbadi and reasoning techniques very high performance databases sues/annum in March, April, May, June, July, September, November and December 1997 Elsevier Science Ltd. All rights reserved td, Bampfyide Street, Exeter EX1 2AH, England /Tel. +44 (0)1392 251558: Fax +44 (0)1392 425370] 1.bond @ elsevier.co.uk The Boulevard, Langford Lane, Kidlington, Oxford OX5 1GB, U.K. [Te/. +44 (0)1865 843000 stit itional Subscription Rates 1997: Europe, The CIS and Japan, 1518.00 Dutch Guilders; all other 1 Personal Subscription rates are available on request for those whose institutions are library exclude VAT. Non-VAT registered customers in the European Community will be charged the 1ddit isted. Prices include postage and insurance and are subject to change without notice. Any JOS iid be sent to: The Americas: Elsevier Science Customer Support Department, PO Box 945, New U.S.A 212-633-3730/1-888 4ES-INFO. Fax: (+1) 212-633-3680. Email: [email protected]]. Japan: port Department, 9-15 Higashi-Azabu 1-chome, Minato-ku, Tokyo 106, Japan [Tel: (+81) 3-5561-5033 5047 kyf04035 @niftyserve.or.jp]. Asia Pacific (excluding Japan): Elsevier Science (Singapore) Pte Ltd sek Avenue, 17-01 Millenia Tower, Singapore 039192 [Tel: (+65) 434-3727. Fax: (+65) 337-2230. Email: asiainfo@ sg]. Rest of the World: Elsevier Science Customer Service Department, PO Box 211, 1001 AE Amsterdam, The Tel: (+31) 20-485-375 Fax: (+31) 20-485-3432. Email: nlinfo-f @elsevier ni] 3: Back issues y published volumes are available direct from Elsevier Science Offices. Complete volumes and in be purchased for 1992-1996. Earlier issues are available in high quality photo-duplicated copies as complete volumes ALS POSTAGE PAID AT RAHWAY, NEW JERSEY. /nformation Systems (ISSN 0306-4379) is published 8 issues per year April, May, June, July, September, November and December, by Elsevier Science Ltd, The Boulevard, Langford Lane Oxford OX5 1GB, U.K. The annual subscription in the U.S.A. is $937. Information Systems is distributed by Mercury Airfreight nal Ltd, 2323 Randolph Avenue, Avenel, NJ 07001-2413, U.S.A. POSTMASTER: Please send address corrections to n Systems, c/o Elsevier Science Regional Sales Office, Customer Support Department, 655 Avenue of the Americas, New 10010, U.S.A Volume Contents NUMBER | REAL-TIME DATABASE SYSTEMS Patrick O’Neil and Ozgur Ulusoy 1 Guest Editorial: Real-time database systems Shiby Thomas, S. Seshadri Integrating standard transactions in firm real-time and Jayant R. Haritsa database systems Anindya Datta, Sarit Mukherjee, Multiclass transaction scheduling and _ overload Prabhudev Konana, management in firm real-time database systems igor R. Viguier and Akhilesh Bajaj Rohan F. M. Aranha, implementation of a real-time database system Venkatesh Ganti, Srinivasa Narayanan, C. R. Muthukrishnan, S. T. S. Prasad and Krithi Ramamritham Azer Bestavros 75 Value-cognizant speculative concurrency control for and Spyridon Braoudakis real-time databases Yu-Wei Chen and Le Gruenwald 103 Effects of deadline propagation on scheduling nested transactions in distributed real-time database systems NUMBER 2 ADVANCED INFORMATION SYSTEMS ENGINEERING Juhani livari 125 Guest Editorial: Special Issue on Advanced Information Systems Engineering Antonina Dattolo 12 Collaborative version control in an agent-based and Vincenzo Loia hypertext environment H. Herbst Business rules in systems analysis: a meta-model and repository system Antoni Olive and Validating conceptual specifications through model Maria-Ribera Sancho execution Otto Rauh and Eberhard Stickel Standard transformations for the normalization of ER schemata Matti Rossi and Complexity metrics for systems development methods Sjaak Brinkkemper and techniques NUMBER 3 Renate Motschnig-Pitrik Requirements and comparison of view mechanisms for object-oriented databases Wan-Sup Cho, Chong-Mok Park, A new method for estimating the number of objects Kyu-Young Whang satisfying an object-oriented query involving partial 1 Sang-Hyuk Son participation of classes Eric N. Hanson Selection predicate indexing for active databases using 1! Theodore Johnson nterval Skip lists Guoging Chen, Etienne E. Kerre Normalization based on fuzzy functional dependency in | Jacques Vandenbulcke a fuzzy relational data model NUMBER 4 Wvited Project Review Christian S. Jensen Semantics of time-varying information and Richard T. Snodgrass Kamalakar Karlapalem, Optimal redesign policies to support dynamic process- Shamkant B. Navathe ing of applications on a distributed relational database and Mostafa Ammar system Valery Soloviev An incremental memory allocation method for mixed workloads NUMBER 5 Bernhard Seeger An analysis of schedules for performing multi-page requests Alexander Thomasian A more realistic locking model and its analysis Mengchi Liu ROL: a deductive object base language NUMBER 6 Andrew Johnson Adaptive clustering of hypermedia documents and Farshad Fotouhi Duen-Ren Liu Partitioning similarity graphs: a _ framework for ind Shashi Shekhar declustering problems Ricardo Baeza-Yates, Hierarchies of indices for text searching Eduardo F. Barbosa and Nivio Ziviani NATURE Team Defining visions in context: models, processes and tools for requirements engineering Corrigendum NUMBER 7 Juhani livari Analyzing information systems development a and Rudy Hirschheim comparison and analysis of eight IS development approaches Peter Triantafillou Availability and performance limitations in multi- databases N. Jukic and S. V. Vrbsky Feasibility of aggregates in time constrained queries NUMBER 8 Levent V. Orman Queries = examples + counterexamples Wilhelm Rodder Representation and extraction of information by and Gabriele Kern-Isberner probabilistic logic Stephen K. Kwan Analysis of tradeoff between data accuracy and perform- and Doron Rotem ance of databases Author Index Ammar M.. 353 Jensen C. S., 311 Chong-Mok Park, 253 Aranha R. F. M., 55 Johnson A., 459 Prasad S$ I as s S Johnson T., 269 Baeza-Yates R., 497 Jukic N., 595 Ramamritham K., 55 Rauh O., 187 Bajaj A., 29 Rossi M.., 209 Barbosa E. F., 497 Karlapalem K., 353 Rotem D., 653 Bestavros A., 75 Kern-Isberner G., 637 Rodder W.. 637 Braoudakis S., 75 Kerre E. E., 299 Brinkkemper S., 209 Konana P., 29 Sancho M.-R.. 167 Kwan S. K., 653 Seeger B., 387 Guoging Chen, 299 Seshadri S., 3 Yu-Wei Chen, 103 Le Gruenwald, 102 SSnhoedkghraars s S., R 475- 311 Wan-Sup Cho, 253 Duen-Ren Liu, 475 Soloviev V., 369 Mengchi Liu, 431 Sang-Hyuk Son, 253 Datta A., 2 Loia V., 127 Stickel E., 187 Dattolo A.. Motschnig-Pitrik R., 229 Thomas S., 3 Fotouhi | MMuukthheurkjreies hnSa.,n 29C Rm. 55 TTrhioamnatasfiialnlo u A.P,. , 405S9l o e hor] Ganti \ Ulusoy O., | Narayanan §., 55 NATURE Team, 515 Vandenbulcke J., 299 HHaarnistosan JI Navathe S. B., 35: Viguier I. R., 29 Vrbsky S. V., 595 Herbst H.. Hirschheim R.., Olive A.. 167 Kyu-Young Whang, 253 Orman L. V., 615 livari J O'Neil P.. | Ziviani N., 497 Printed & bound in Great Britain by BPC Wheatons Ltd, Exeter