Annotated Bibliography on Data Design.

11 1

Annotated Bibliography on Data Design. 45 77 Anthony I. Wasserman Karen Botnich

Architecture of Future Data Base Systems. 30 44 Lawrence A. Rowe Michael Stonebraker

Database Directions III Workshop Review. 8 8 Tom Cook

Errors in 'Process Synchronization in Database Systems'. 9 29 Philip A. Bernstein Marco A. Casanova Nathan Goodman

11 3

Comparison and Mapping of the Relational and CODASYL Data Models - An Annotated Bibliography. 55 68 Gary H. Sockut

Database Activity at Aberdeen University Computing Centre. 6 6 Stephen Knowles

Record of the Workshop on Research in Office Semantics. 10 25 Gerald R. Barber

Reply to "Errors in 'Process Synchronization in Database Systems'". 7 9 Gunter Schlageter

Research in Knowledge Base Management Systems. 26 54 Gio Wiederhold S. Jerrold Kaplan Daniel Sagalowicz

11 4

Multisafe - A Data Security Architecture. 26 31 Robert P. Trueblood H. Rex Hartson

Note on the Expected Size of a Join. 19 25 Arnon Rosenthal

Notes of DDTS - An Apparatus for Experimental Research in Distributed Database Management Systems. 32 49 Ramez Elmasri Cory Devor Said K. Rahimi

12 1

A Note on Decompositions of Relational Databases. 33 37 Catriel Beeri Moshe Y. Vardi

BUSINESS - An End-User Oriented Application Development Language. 38 69 Peter B. Miller Sergey Tetelbaum Kincade N. Webb

Horizontal Decomposition to Improve a Non-BCNF Scheme. 26 32 Antonio L. Furtado

Meta-Database Architecture for Relational DBMS. 18 25 Kn. I. Kilov I. A. Popova

12 2

Actual Conversion Experiences. 20 33 James H. Burrows

Conversion Technology, An Assessment. 39 61 James P. Fry

Data Base Directions II: The Conversion Problem - Editorial. 3 3 John L. Berg

Establishing Management Objectives. 9 19 Richard L. Nolan

Evolution in Computer Systems. 4 8 Mayford L. Roark

Standards. 34 38 Milt Bryce

12 3

Administering a Distributed Data Base Management System. 86 99 Henry M. Walker

Database Research Activities at the University of Wisconsin. 19 26 Haran Boral David J. DeWitt Randy H. Katz Anthony C. Klug

Distributed Processing of Data Dynamics. 67 85 Colette Rolland Christian Richard

Implementation of a Time Expert in a Data Base System. 51 60 Ricky Overmyer Michael Stonebraker

Problems of Optimistic Concurrency Control in Distributed Database Systems. 61 66 Gunter Schlageter

The Role of Time in Information Processing: A Survey. 27 50 A. Bolour T. L. Anderson L. J. Dekeyser Harry K. T. Wong

12 4

Final Report of the ANSI/X3/SPARC DBS-SG Relational Database Task Group. 0 62 Michael L. Brodie Joachim W. Schmidt

13 1

A Formal Definition of the relational Model. 18 29 C. J. Date

A Precise Definition of Basic Relational Notions and of the Relational Algebra. 30 45 Alain Pirotte

Comments on "Note on the Expected Size of a Join". 13 13 T. H. Merrett

Horizontal Decompositions and their Impact on Query Solving. 46 50 P. De Bra Jan Paredaens

New Proposal for a Common Command Language in Information Systems. 51 78 Yves Vander Auwera Luc Bernard

Notes on the State of Data Base Audit. 79 91 Jon D. Clark Frederick G. Davis

On Some Arguable Claims in B. Shneiderman's Evaluation of Natural Language Interaction with Database Systems. 92 97 Neil C. Rowe

Response to N. C. Rowe's Rewiew. 98 98 Ben Shneiderman

13 2

An Approach to the User Interface and Semantic Integrity for a Relational DBMS. 64 71 Haim Kilov

Comments on Optimality of B-Trees. 35 38 Juergen Klonk

Constraints: Consistency and Integrity. 60 63 Mukul K. Sinha

Deadlock Detection is Cheap. 19 34 Rakesh Agrawal Michael J. Carey David J. DeWitt

Fixing Pages in Database Buffer. 52 59 Wolfgang Effelsberg

The Optimal Selection of Secondary Indices is NP-Complete. 72 75 Gregory Piatetsky-Shapiro

Why Sort-Merge Gives the Best Implementation of the Natural Join. 39 51 T. H. Merrett

13 3

Adding Database Management to Ada. 13 17 Patrick A. V. Hall

An Informal Approach to Formal Specifications. 32 41 Antonio L. Furtado

Comparison of Four Relational Data Model Specifications. 18 31 Winfried Lamersdorf

How the DBA Stole Christmas, or The Case for Separately Compiled Access Modules. 11 12 David S. Reiner Arnon Rosenthal

Interfacing a Query Language to a CODASYL DBMS. 46 64 Roger M. Tagg

Research Issues in Database Specification. 42 45 Michael L. Brodie

The Devolution of Functional Analysis. 65 91 Ken Meyer John Doughty

13 4

"I wish I were over there": Distributed Execution Protocols for Data Definition in R*. 238 242 Paul F. Wilms Bruce G. Lindsay Patricia G. Selinger

A High Performance, Universal, Key Associative Access Method. 120 133 David B. Lomet

A New Characterization of Independence. 92 96 Peter Honeyman Edward Sciore

An Abstract Model of Database Concurrency Control Algorithms. 97 107 Michael J. Carey

An Experimental Comparison of Locking Policies in a Testbed Database System. 108 119 Walter H. Kohler Kenneth C. Wilner John A. Stankovic

Answering Queries in Relational Databases. 173 177 Alessandro D'Atri Marina Moscarini Nicolas Spyratos

Database Theory: Where Has It Been? Where Is It Going? (Abstract). 2 2 Philip A. Bernstein

Database Usability (Abstract). 1 1 C. J. Date

DBMS and AI: Is There any Common Point of View? 134 134 Michael Stonebraker

Designing Globally Consistent Network Schemas. 185 195 Sharon McCure Kuck Yehoshua Sagiv

Distributing A Database for Parallelism. 23 29 Eugene Wong Randy H. Katz

Estimating Block Transfers and Join Sizes. 40 54 Stavros Christodoulakis

Forms Approach to Requirements Specification for Database Design. 161 172 Nan C. Shu Harry K. T. Wong Vincent Y. Lum

Fragments of Relations. 15 22 David Maier Jeffrey D. Ullman

Functional Dependencies on Cyclic Database Schemes. 79 91 Kent Laver Alberto O. Mendelzon Marc H. Graham

Incomplete Information and Dependencies in Relational Databases. 178 184 Tomasz Imielinski Witold Lipski Jr.

On Merging Partitioned Databases. 6 14 David D. Wright

On the Design of a Query Processing Strategy in a Distributed Database Environment. 30 39 Clement T. Yu C. C. Chang

Overview of an Ada Compatible Distributed Database Manager. 228 237 Arvola Chan Umeshwar Dayal Stephen Fox Nathan Goodman Daniel R. Ries Dale Skeen

Practical Problems in Data Management - A Position Paper. 3 3 Jim Gray

Query Processing Utilizing Dependencies and Horizontal Decomposition. 55 67 Yahiko Kambayashi Masatoshi Yoshikawa

Range Nesting: A Fast Method to Evaluate Quantified Queries. 196 206 Matthias Jarke Jürgen Koch

Relational Queries in a Domain Based DBMS. 219 227 Michele Missikoff Michel Scholl

Remotely-Sensed Geophysical Databases: Experience and Implications for Generalized DBMS. 146 160 Guy M. Lohman Joseph C. Stoltzfus Anita N. Benson Michael D. Martin Alfonso F. Cardenas

The Database Language GEM. 207 218 Carlo Zaniolo

Time and Databases. 243 245 Gad Ariav James Clifford Matthias Jarke

Top-Down Statistical Estimation on a Database. 135 145 Neil C. Rowe

Views on Data Management. 4 5 Erich J. Neuhold

Windows on the World. 68 78 David Maier David Rozenshtein David Scott Warren

14 1

A Straightforward Formalization of the Relational Model. 15 38 Timo Niemi Kalervo Järvelin

An Informal Approach to Formal Specifications. 45 54 Antonio L. Furtado

Book Review - Edward A. Feigenbaum and Pamela McCorduck, The Fifth Generation: Artificial Intelligence and Japan's Computer Challenge to the World. 64 65 Neil C. Rowe

Distributing a database for Parallel Processing is NP-hard. 55 60 H. C. Du

Implementation of Data Abstraction in the Relational Database System Ingres. 1 14 James Ong Dennis Fogg Michael Stonebraker

Practical Hardware for Linear Execution of relational database Operations. 39 44 T. H. Merrett

Some Comments on "Deadlock Detection is Cheap" in SIGMOD Record Jan 83. 61 63 W. N. Chin

14 2

A Methodology for Database System Performance Evaluation. 176 185 Haran Boral David J. DeWitt

A Multikey Hashing Scheme Using Predicate Trees. 107 114 Patrick Valduriez Yann Viémont

Accurate Estimation of the Number of Tuples Satisfying a Condition. 256 276 Gregory Piatetsky-Shapiro Charles Connell

An Active Mail System. 215 222 John Hogg Stelios Gamvroulas

An Empirical Comparison of B-Trees, Compact B-Trees and Multiway Trees. 33 46 David M. Arnow Aaron M. Tenenbaum

An Implementation of GEM - Supporting a Semantic Data Model on a Relational Back-End. 286 295 Shalom Tsur Carlo Zaniolo

An Optimizing Prolog Front-End to a Relational Query System. 296 306 Matthias Jarke James Clifford Yannis Vassiliou

Browsing in a Loosely Structured Database. 197 207 Amihai Motro

Combining Relational and Network Retrieval Methods. 131 142 Huei-Huang Chen Sharon McCure Kuck

Data Management Facilities of an Operating System Kernel. 58 69 Hans Diel Gerald Kreissig Norbert Lenz Michael Scheible Bernd Schoener

Database Evaluation Using Multiple Regression Techniques. 70 76 Jane Fedorowicz

Database Support for Interactive Computer Graphics. 90 99 David L. Spooner

Design and Implementation of an Extendible Integrity Subsystem. 9 17 Eric Simon Patrick Valduriez

Designing DBMS Support for the Temporal Dimension. 115 130 Vincent Y. Lum Peter Dadam R. Erbe Jürgen Günauer Peter Pistor Georg Walch H. Werner John Woodfill

Efficient Processing of Relational Calculus Expressions Using Range Query Theory. 164 175 Dan E. Willard

Implementation Techniques for Main Memory Database Systems. 1 8 David J. DeWitt Randy H. Katz Frank Olken Leonard D. Shapiro Michael Stonebraker David A. Wood

Lessons from a "Living In a Database" Graphical Query Interface. 100 106 Dennis Fogg

Maintenance of Views. 240 255 Oded Shmueli Alon Itai

Making Smalltalk a Database System. 316 325 George P. Copeland David Maier

On Complementary and Independent Mappings on Databases. 143 148 Arthur M. Keller Jeffrey D. Ullman

Optimal Computation of Total Projections with Unions of Simple Chase Join Expressions. 149 163 Edward P. F. Chan

Overview of the Jasmin Database Machine. 234 239 Daniel H. Fishman Ming-Yee Lai W. Kevin Wilkinson

Performance Comparison of Index Structures for Multi-Key Retrieval. 186 196 Hans-Peter Kriegel

Performance Evaluation of the Statistical Aggregation by Caterogization in the SM3 System. 77 89 Chaitanya K. Baru Stanley Y. W. Su

PRISM: A Knowledge Based System for Semantic Integrity Specification and Enforcement in Database Systems. 307 315 Allan Shepherd Larry Kerschberg

Quel as a Data Type. 208 214 Michael Stonebraker Erika Anderson Eric N. Hanson W. Bradley Rubenstein

R-Trees: A Dynamic Index Structure for Spatial Searching. 47 57 Antonin Guttman

Relational Algebras, Logic, and Functional Programming. 326 333 Patrick A. V. Hall

Simplifying Distributed Databse Systems Design by Using a Broadcast Network. 223 233 Jo-Mei Chang

The Use of Extended Boolean Logic in Information Retrieval. 277 285 Gerard Salton

Towards A Self-Adapting Centralized Concurrency Control Algorithm. 18 32 Haran Boral Israel Gold

14 3

A Critique of the SQL Database Language. 8 54 C. J. Date

Automatic Normalization and Enity-Relationship Generation through Attributes and Roles. 69 103 Ken Meyer John Doughty

Extending the Relational Algebra to Capture Less Meaning. 55 68 T. H. Merrett

Some Principles of Good Language Design (with especial reference to the design of database languages). 1 7 C. J. Date

14 4

A Decomposition Storage Model. 268 279 George P. Copeland Setrag Khoshafian

A Fast General-Purpose Hardware Synchronisation Mechanism. 122 130 John T. Robinson

A High-Level User Interface for Update and Retrieval in Relational Databases - Language Aspects. 343 353 Gottfried Vossen Volkert Brosda

A Language and a Physical Organization Technique for Summary Tables. 3 16 Gultekin Özsoyoglu Z. Meral Özsoyoglu Francisco Malta

A Model of Data Distribution Based on Texture Analysis. 319 325 Nabil Kamel Roger King

A Multidimensional Digital Hashing Scheme for Files With Composite Keys. 214 229 Ekow J. Otoo

A Taxonomy of Time in Databases. 236 246 Richard T. Snodgrass Ilsoo Ahn

A Transaction Model Supporting Complex Applications in Integrated Information Systems. 388 401 Peter Klahold Gunter Schlageter Rainer Unland Wolfgang Wilkes

Acquisition of Terminological Knowledge Using Database Design Techniques. 84 94 Christoph F. Eick Peter C. Lockemann

Adaptive Information System Design: One Query at a Time. 280 290 Clement T. Yu C. H. Chen

Algorithm and Performance Evaluation of Adaptive Multidimensional Clustering Technique. 308 318 Shinya Fushimi Masaru Kitsuregawa Masaya Nakayama Hidehiko Tanaka Tohru Moto-Oka

Analysis of the Context Dependency of CODASYL Find-Statements with Application to Database Program Conversion. 354 361 G. Barbara Demo Sukhamay Kundu

Database Design: Methodologies, Tools, and Environments (Panel). 148 150 Carlo Batini Stefano Ceri

Direct Spatial Search on Pictorial Databases Using Packed R-Trees. 17 31 Nick Roussopoulos Daniel Leifker

Efficient Prolog Access to CODASYL and FDM Databases. 437 443 Peter M. D. Gray

Expert Database Systems (Workshop Rewiew). 414 417 Larry Kerschberg

External Perfect Hashing. 190 200 Per-Åke Larson M. V. Ramakrishna

Genesis: A Distributed Database Operating System. 374 387 Thomas W. Page Jr. Matthew J. Weinstein Gerald J. Popek

Implementation of Logical Query Languages for Databases (Abstract). 444 444 Jeffrey D. Ullman

Integrity Checking for Multiple Updates. 152 168 Arding Hsu Tomasz Imielinski

Issues in the Architecture of a Document Archiver using Optical Disk Technology. 34 50 Stavros Christodoulakis

ISIS: Interface for a Semantic Information System. 328 342 Kenneth J. Goldman Sally A. Goldman Paris C. Kanellakis Stanley B. Zdonik

Managing the Printed Circuit Borad Design Process. 447 456 Tomas Blain Michael Dohler Ralph Michaelis Emran Qureshi

Modeling Concepts for VLSI CAD Objects (Abstract). 446 446 Don S. Batory Won Kim

Models for Studying Concurrency Control Performance: Alternatives and Implications. 108 121 Rakesh Agrawal Michael J. Carey Miron Livny

Modified Dynamic Hashing. 201 213 Kyoji Kawagoe

Multikey Retrieval from K-d Trees and Quad-Trees. 291 301 D. A. Beckley M. W. Evens V. K. Raman

Multimedia Database Management Systems (Panel). 304 305 Stavros Christodoulakis

On An Algebra For Historical Relational Databases: Two Views. 247 265 James Clifford Abdullah Uz Tansel

On the Expressive Power of the Logical Data Model (Preliminary Report). 180 187 Gabriel M. Kuper Moshe Y. Vardi

On Verification of Database Temporal Constraints. 169 179 David Chenho Kung

Optimization of Extended Database Query Languages. 424 436 Timos K. Sellis Leonard D. Shapiro

Partitioning a Relational Database Horizontally Using a Knowledge-Based Approach. 95 105 D. G. Shin Keki B. Irani

Pragmatics of Database Management (Panel). 232 234 Edgar H. Sibley

Recovery Architectures for Multiprocessor Database Machines. 131 145 Rakesh Agrawal David J. DeWitt

Reliability in Distributed Database Systems (Panel). 420 422 Bharat K. Bhargava

Signature files: Design and Performance Comparison of Some Signature Extraction Methods. 63 82 Christos Faloutsos

Time Modeling in Office Information Systems. 51 62 Federico Barbic Barbara Pernici

Timestamp Based Certification Schemes for Transactions in Distributed Database Systems. 402 411 Mukul K. Sinha P. D. Nanadikar S. L. Mehndiratta

Transaction Restarts in Prolog Database Systems. 364 373 Shridhar Acharya Gael N. Buckley

15 1

Chairman's Message. 3 6 David J. DeWitt

Editor's Notes. 1 2 Margaret H. Eich

Explanation of Budet. 7 12 Fred J. Maryanski David J. DeWitt Paula B. Hawthorn

Reference Model for DBMS Standardization, Database Architecture Framework Task Group (DAFTG) of the ANSI/X3/SPARC Database System Study Group. 19 58 Thomas Burns Elizabeth N. Fong David Jefferson Richard Knox Leo Mark Christopher Reedy Louis Reich Nick Roussopoulos Walter Truszkowski

15 2

A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies. 356 367 Peter Dadam Klaus Küspert F. Andersen Henk M. Blanken R. Erbe Jürgen Günauer Vincent Y. Lum Peter Pistor Georg Walch

A Formal View Integration Method. 398 407 Joachim Biskup Bernhard Convent

A Message Passing Framework for Logical Query Evaluation. 155 165 Allen Van Gelder

A Rule-Based Object/Task Modelling Approach. 281 292 Qiming Chen

A Snapshot Differential Refresh Algorithm. 53 60 Bruce G. Lindsay Laura M. Haas C. Mohan Hamid Pirahesh Paul F. Wilms

Abstraction in Recovery Management. 72 83 J. Eliot B. Moss Nancy D. Griffeth Marc H. Graham

An Amateur's Introduction to Recursive Query Processing Strategies. 16 52 François Bancilhon Raghu Ramakrishnan

An Object-Oriented Approach to Multimedia Databases. 311 325 Darrell Woelk Won Kim Willis Luther

Constructing Queries from Tokens. 120 131 Amihai Motro

Database System Performance Measurement. 153 154 Haran Boral

Efficiently Updating Materialized Views. 61 71 José A. Blakeley Per-Åke Larson Frank Wm. Tompa

Engineering Information Systems: Builders and Designers Perspective. 1 3 Nick Roussopoulos

Evaluation of Database Recursive Logic Programs as Recurrent Function Series. 177 186 Georges Gardarin Christophe de Maindreville

Global Query Optimization. 191 205 Timos K. Sellis

Good Worst-Case Algorithms for Inserting and Deleting Records in Dense Sequential Files. 251 260 Dan E. Willard

Inheritance and Persistence in Database Programming Languages. 4 15 Peter Buneman Malcolm P. Atkinson

Load Balancing in a Locally Distributed Database System. 108 119 Michael J. Carey Hongjun Lu

Multiattribute Hashing Using Gray Codes. 227 238 Christos Faloutsos

Neptune: a Hypertext System for CAD Applications. 132 143 Norman M. Delisle Mayer D. Schwartz

On the Evaluation Strategy of EDUCE. 368 378 Jorge B. Bocca

Panel on Extensible Database Systems. 187 190 Don S. Batory Michael V. Mannino

Performance Evaluation of a Temporal Database Management System. 96 107 Ilsoo Ahn Richard T. Snodgrass

Prefetching in Realtime Database Applications. 215 226 Hartmut Wedekind G. Zoerntlein

Principles of an Icons-Based Command Language. 144 152 Claude Frasson M. Er-radi

Query Processing in Deductive Databases with Incomplete Information. 268 280 Tomasz Imielinski

Query Processing in Main Memory Database Management Systems. 239 250 Tobin J. Lehman Michael J. Carey

R* Optimizer Validation and Performance Evaluation for Local Queries. 84 95 Lothar F. Mackert Guy M. Lohman

Rule Base Management Using Meta Knowledge. 261 267 Mehdi T. Harandi Thierry Schang Seth Cohen

Rule-Based Translation of Relational Queries into Iterative Programs. 206 214 Johann Christoph Freytag Nathan Goodman

Spatial Query Processing in an Object-Oriented Database System. 326 336 Jack A. Orenstein

Stepwise Specification of Dynamic Database Behaviour. 387 397 Udo W. Lipeck

The Design of Postgres. 340 355 Michael Stonebraker Lawrence A. Rowe

The Effect of Large Main memory on Database Systems. 337 339 Dina Bitton

The Multimedia Object Presentation Manager of MINOS: A Symmetric Approach. 295 310 Stavros Christodoulakis F. Ho M. Theodoridou

Traversal Recursion: A Practical Approach to Supporting Recursive Applications. 166 176 Arnon Rosenthal Sandra Heiler Umeshwar Dayal Frank Manola

User Interfaces and Database Management Systems. 293 294 T. Lougenia Anderson Gad Ariav

Version Modeling Concepts for Computer-Aided Design Databases. 379 386 Randy H. Katz Ellis E. Chang Rajiv Bhateja

15 3

A Logic-Programming/Object-Oriented Cocktail. 11 21 François Bancilhon

A Survey of Distributed Deadlock Algorithms. 37 45 Ahmed K. Elmagarmid

An Event/Trigger Mechanism to Enforce Complex Consistency Constraints in Design Databases. 22 36 Klaus R. Dittrich Angelika M. Kotz Jutta A. Mülle

Chairman's Message. 2 2 David J. DeWitt

Data Base Directions: Information Resource Management - Making It Work, Executive Summary. 3 10 Elizabeth N. Fong Alan H. Goldfine

Database Research Group at Monash University. 61 62 X

Database Systems Group at Maryland. 56 60 X

Editor's Notes. 1 1 Margaret H. Eich

The Proteus Bibliography: Representation and Interactive Display in Databases. 46 55 T. Lougenia Anderson Earl F. Ecklund Jr. David Maier

15 4

Bibliography: Temporal Databases. 40 52 Edwin McKenzie

Editor's Notes. 1 1 Margaret H. Eich

Missing Information (Applicable and Inapplicable) in Relational Databases. 53 78 E. F. Codd

Research Concerning Time in Databases - Project Summaries. 19 39 Richard T. Snodgrass

Third Normal Form Made Easy. 2 18 Betty Salzberg

16 1

Abstracts of SIGMOD/87 Conference Tutorials. 9 10 X

Chair's Message. 2 3 David J. DeWitt

Editor's Notes. 1 1 Margaret H. Eich

Explanation of Budget. 4 8 Fred J. Maryanski

Human Rights: Some Perspectives. 18 27 Jack Minker

More Commentary on Missing Information in Relational Databases (Applicable and Inapplicable Information). 42 50 E. F. Codd

The Effect of Join Selectivities on Optimal Nesting Order. 28 41 Akhil Kumar Michael Stonebraker

16 2

A Method for Concurrency Control in Distributed DBMSs: Permission Test Method. 37 50 Ugur Halici Asuman Dogac

An Unnormalized Relational Data Model Based On User Views. 51 60 Günther Pernul

Chair's Message. 3 4 David J. DeWitt Richard T. Snodgrass

Editor's Notes. 1 1 Margaret H. Eich

Missing and Inapplicable Values. 18 19 Frank D. Linn

Report on the 6th Symposium on Principles of Database Systems. 15 17 Paris C. Kanellakis

Supporting Amybe Algebra in the Associative Search Language Machine (ASLM). 61 80 L. L. Miller A. R. Hurson

The Organizational and Informational Context of Large Business System Integration Projects. 20 36 Robert M. Mattison

16 3

A Data Management Extension Architecture. 220 226 Bruce G. Lindsay John McPherson Hamid Pirahesh

A Database Design for Musical Information. 479 490 W. Bradley Rubenstein

A Graphical Query Language Supporting Recursion. 323 330 Isabel F. Cruz Alberto O. Mendelzon Peter T. Wood

A Necessary Condition for a Doubly Recursive Rule to be Equivalent to a Linear Recursive Rule. 345 356 Weining Zhang Clement T. Yu

A Performance Analysis of View Materialization Strategies. 440 453 Eric N. Hanson

A Population Analysis for Hierarchical Data Structures. 270 277 Randal C. Nelson Hanan Samet

A Recovery Algorithm for A High-Performance Memory-Resident Database System. 104 117 Tobin J. Lehman Michael J. Carey

A Rule-Based View of Query Optimization. 173 180 Johann Christoph Freytag

A Study of Transitive Closure As a Recursion Mechanism. 331 344 H. V. Jagadish Rakesh Agrawal Linda Ness

A System for Semantic Query Optimization. 181 195 Sreekumar T. Shenoy Z. Meral Özsoyoglu

An Object-Oriented Database System for Engineering Applications. 299 310 Alfons Kemper Peter C. Lockemann Mechtild Wallrath

Analysis of Object Oriented Spatial Access Methods. 426 439 Christos Faloutsos Timos K. Sellis Nick Roussopoulos

Architecture and Implementation of the Darmstadt Database Kernel System. 196 207 H.-Bernhard Paul Hans-Jörg Schek Marc H. Scholl Gerhard Weikum Uwe Deppisch

Benchmarking Simple Database Operations. 387 394 W. Bradley Rubenstein M. S. Kubicar R. G. G. Cattell

Concepts for Transaction Recovery in Nested Transactions. 239 248 Theo Härder Kurt Rothermel

Data Bases, Compound Objects, and Networked Workstations: Beyond Distributed Computing. 1 1 Raymond K. Neff

Design and Evaluation of Parallel Pipelined Join Algorithms. 399 409 James P. Richardson Hongjun Lu Krishna Mikkilineni

Directions in System Architectures for High Transaction Rates. 6 6 C. Mohan

Distributed Logging for Transaction Processing. 82 96 Dean S. Daniels Alfred Z. Spector Dean S. Thompson

Dynamic Voting. 227 238 Sushil Jajodia David Mutchler

Efficiently Supporting Procedures in Relational Database Systems. 278 291 Timos K. Sellis

Experience with Knowledge Bases. 5 5 Gio Wiederhold

Extending the Relational Algebra to Support Transaction Time. 467 478 Edwin McKenzie Richard T. Snodgrass

Handling Redundancy in the Processing of Recursive Database Queries. 73 81 Jiawei Han Lawrence J. Henschen

Implementation of a Compiler for a Semantic Data Model: Experiences with Taxis. 118 131 Brian A. Nixon Lawrence Chung David Lauzon Alexander Borgida John Mylopoulos Martin Stanley

Logical Modeling of Temporal Data. 454 466 Arie Segev Arie Shoshani

Magic Counting Methods. 49 59 Domenico Saccà Carlo Zaniolo

Mapping a Semantic Database Model to the Relational Model. 132 142 Peter Lyngbæk Victor Vianu

Non-deterministic Modelling of Logical Queries in Deductive Databases. 60 72 Hussien Aly Z. Meral Özsoyoglu

Object-Oriented Database Support for Software Environments. 491 503 Scott E. Hudson Roger King

On the Modes and Meaning of Feedback to Transaction Designers. 374 386 David W. Stemple Subhasish Mazumdar Tim Sheard

On the Representation and Querying of Sets of Possible Worlds. 34 48 Serge Abiteboul Paris C. Kanellakis Gösta Grahne

Operating System Support for Data Management Systems. 4 4 Jim Gray

Optimization of Nested SQL Queries Revisited. 23 33 Richard A. Ganski Harry K. T. Wong

Programming Constructs for Database System Implementation in EXODUS. 208 219 Joel E. Richardson Michael J. Carey

Query Optimization by Simulated Annealing. 9 22 Yannis E. Ioannidis Eugene Wong

Sagas. 249 259 Hector Garcia-Molina Kenneth Salem

Security and Inference in Multilevel Database and Knowledge-Base Systems. 357 373 Matthew Morgenstern

Semantics and Implementation of Schema Evolution in Object-Oriented Databases. 311 322 Jay Banerjee Won Kim Hyoung-Joo Kim Henry F. Korth

Storage Reclamation in Object Oriented Database Systems. 410 425 Margaret H. Butler

Supporting Offics Document Architectures with Constrained Types. 504 509 W. Bruce Croft David W. Stemple

Technology Trends in Mass-Storage Systems. 7 8 Dina Bitton

The 5 Minute Rule for Trading Memory for Disk Accesses and The 10 Byte Rule for Trading Memory for CPU Time. 395 398 Jim Gray Gianfranco R. Putzolu

The BANG File: A New Kind of Grid File. 260 269 Michael Freeston

The Datacycle Architecture for Very High Throughput Database Systems. 97 103 Gary E. Herman Gita Gopal K. C. Lee Abel Weinrib

The Design of ¬1NF Relational Databases into Nested Normal Form. 143 159 Mark A. Roth Henry F. Korth

The EXODUS Optimizer Generator. 160 172 Goetz Graefe David J. DeWitt

The Impact of Software Engineering Environments on the Design of Data Management Systems. 3 3 Frank G. Halasz

Thoughts on Database Research: A User Perspective. 2 2 Kurt Ingenthron

Why Rose is Fast: Five Optimizations in the Design of an Experimental Database System for CAD/CAM Applications. 292 298 Martin Hardwick

17 1

Chair's Message. 1 1 David J. DeWitt

Concurrency Control for Distributed Real-Time Databases. 82 98 Lui Sha Ragunathan Rajkumar John P. Lehoczky

Editor's Notes. 1 1 Margaret H. Eich

Enhancing Availability in Distributed Real-Time Databases. 34 43 Kwei-Jay Lin Ming-Ju Lin

Issues and Approaches to Design of Real-Time Database Systems. 19 33 Mukesh Singhal

KARDAMOM - A Dataflow Database Machine For Real-Time Applications. 44 50 Günter von Bültzingsloewen Klaus R. Dittrich Cirano Iochpe Rolf-Peter Liedke Peter C. Lockemann Michael Schryro

On Real-Time Transactions. 4 18 John A. Stankovic Wei Zhao

Real-Time Database Systems: Issues and Approaches, Guest Editor's Introduction. 2 3 Sang H. Son

Scheduling Real-time Transactions. 71 81 Robert K. Abbott Hector Garcia-Molina

The HiPAC Project: Combining Active Databases and Timing Constraints. 51 70 Umeshwar Dayal Barbara T. Blaustein Alejandro P. Buchmann Upen S. Chakravarthy M. Hsu R. Ledin Dennis R. McCarthy Arnon Rosenthal Sunil K. Sarin Michael J. Carey Miron Livny Rajiv Jauhari

17 2

Application and Database Design - Putting If Off. 14 22 Christopher J. Shaw

Book Review of: Database Analysis and Design by I. T. Hawryszkiewicz. 91 94 Haim Kilov

Concurrent Use of B-trees with Variable-Length Entries. 89 90 Arthur M. Keller Gio Wiederhold

Conference Report: Astronomy from Large Databases: Scientific Objectives and Methodological Approaches. 108 111 F. Murtagh

Deadlock Detection is Really Cheap. 2 13 Bin Jiang

Defining Data Types in a Database Language - A Proposal for Adding Date and Time Support to SQL. 53 76 C. J. Date

Implementation of a Prolog-INGRES Interface. 77 88 Sakti P. Ghosh C. C. Lin Timos K. Sellis

Report on the Object-Oriented Database Workshop: Implementation Aspects (OOPSLA'87 Workshop). 95 107 Satish M. Thatte

User Facility Task Group of the ANSI X3/SPARC Database System Study Group: Reference Model for DBMS User Facility. 23 52 X

17 3

A Benchmark of NonStop SQL on the Debit Credit Transaction (Invited Paper). 337 341 The Tandem Performance Group

A Case for Redundant Arrays of Inexpensive Disks (RAID). 109 116 David A. Patterson Garth A. Gibson Randy H. Katz

A Characterization of Constant-time-mainteinability for BCNF Database Schemes. 209 217 Héctor J. Hernández Edward P. F. Chan

A Data Model and Query Language for EXODUS. 413 423 Michael J. Carey David J. DeWitt Scott L. Vandenberg

A Data/Knowledge Base Management Testbed and Experimental Results on Data/Knowledge Base Query and Update Processing. 387 395 Raja Ramnarayan Hongjun Lu

A DBMS for Large Design Automation Databases. 269 276 Mark N. Haynie

A Design Data Manager. 202 202 Kari Alho Hannu Peltonen Martti Mäntylä Reijo Sulonen

A Framework for Testing Safety and Effective Computability of Extended Datalog (Extended Abstract). 154 163 Ravi Krishnamurthy Raghu Ramakrishnan Oded Shmueli

A Generalized Model for a Relational Temporal Database. 251 259 Shashi K. Gadia Chuen-Sing Yeung

A Performance Analysis of the Gamma Database Machine. 350 360 David J. DeWitt Shahram Ghandeharizadeh Donovan A. Schneider

A Polynomial Time Algorithm for Testing Implications of a Join Dependency and Embodied Functional Dependencies. 218 224 J. Leuchner L. Miller Giora Slutzki

A Relational Database Design in Support of Standard Medical Terminology in Multi-domain Knowledge Bases. 203 203 Frank Naeymi-Rad Lowell Carmony David Trace Christine Georgakis Max Harry Weil Martha Evens

A Self-Controlling Interpreter for the Relational Production Language. 396 403 Lois M. L. Delcambre James N. Etheredge

A Sound and Complete Query Evaluation Algorithm for Relational Databases with Null Values. 74 81 Li-Yan Yuan Ding-An Chiang

A Specialized Data Management System For Parallel Execution of Particle Physics Codes. 277 285 Jean L. Bell

A Transaction Logic for Database Specification. 243 250 Xiaolei Qian Richard J. Waldinger

An Implementation Model for Reasoning with Complex Objects. 164 172 Qiming Chen Georges Gardarin

Classification of Recursive Formulas in Deductive Databases. 320 328 Cheong Youn Lawrence J. Henschen Jiawei Han

Commitment in a Partitioned Distributed Database. 371 378 K. V. S. Ramarao

Compiling Separable Recursions. 312 319 Jeffrey F. Naughton

Data Functions, Datalog and Negation (Extended Abstract). 143 153 Serge Abiteboul Richard Hull

Data Manegement of Telecommunication Networks. 201 201 Kiyoshi Ono Mikio Aoyama Hiroshi Fujimoto

Data Modeling in DeLAB. 200 200 Yannis E. Ioannidis Miron Livny

Data Placement In Bubba. 99 108 George P. Copeland William Alexander Ellen E. Boughter Tom W. Keller

Data with a Point of View. 1 1 Adele Goldberg

Database Logic Programming, Deductive Databases, and Expert Database Systems. 7 7 Moshe Y. Vardi

Database Services in the German Bildschirmtext System (Btx). 205 205 Hansjörg Fromm

Deadlock Resolution and Semantic Lock Models in Object-Oriented Distributed Systems. 361 370 Marina Roesler Walter A. Burkhard

Distributed Processing of Logic Programs. 329 336 Ouri Wolfson Abraham Silberschatz

Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries. 28 36 M. Muralikrishna David J. DeWitt

Formal Model of Correctness Without Serializability. 379 386 Henry F. Korth Gregory D. Speegle

Gaia: AN Object-Oriented Framework for an Ada Environment (Extended Abstract). 206 206 Don Vines Tim King

Grammar-like Functional Rules for Representing Query Optimization Alternatives. 18 27 Guy M. Lohman

Hashing in Practive, Analysis of Hashing and Universal Hashing. 191 199 M. V. Ramakrishna

High Contention in a Stock Trading Database: A Case Study. 260 268 Peter Peinl Andreas Reuter Harald Sammer

High Performance SQL Through Low-Level System Integration. 342 349 Andrea J. Borr Gianfranco R. Putzolu

Implementing Large Production Systems in a DBMS Environment: Concepts and Algorithms. 404 412 Timos K. Sellis Chih-Chen Lin Louiqa Raschid

Integrated Storage And Manipulation Of Data And Text Based On A Relational Database. 208 208 Helmut Krieger Dieter Schoenbauer Bernd Strodthoff

Issues in Building Large Database Systems. 6 6 Patricia G. Selinger

LCE: An Object-Oriented Database Application Development Tool. 207 207 P. Kachhwaha R. Hogan

Managing Knowledge about Information System Evolution. 303 311 Matthias Jarke Thomas Rose

Meta-Functions and Contexts in an Object-Oriented Database Language. 56 65 Michael Caruso Edward Sciore

Modeling Class Hierarchies with Contradictions. 434 443 Alexander Borgida

Multidatabase Update Issues. 135 142 Yuri Breitbart Abraham Silberschatz

Nested Relations: A Step Forward - or Backward? 2 2 Patrick C. Fischer

O2, an Object-Oriented Data Model. 424 433 Christophe Lécluse Philippe Richard Fernando Vélez

Optimal File Distribution For Partial Match Retrieval. 173 182 Myoung-Ho Kim Sakti Pramanik

Optimization of Large Join Queries. 8 17 Arun N. Swami Anoop Gupta

Panel on Multi-Database Systems. 3 5 Marek Rusinkiewicz

Partition Semantics for Incomplete Information in Relational Databases. 66 73 Dominique Laurent Nicolas Spyratos

Performance Analysis and Fundamental Performance Trade Offs for CLV Optical Disks. 286 294 Stavros Christodoulakis Daniel Alexander Ford

Process And Dataflow Control In Distributed Data-Intensive Systems. 90 98 William Alexander George P. Copeland

Processing Queries Against Database Procedures: A Performance Analysis. 295 302 Eric N. Hanson

Resolving the Tension between Integrity and Security Using a Theorem Prover. 233 242 Subhasish Mazumdar David W. Stemple Tim Sheard

Semantics Based Transaction Management Techniques for Replicated Data. 117 125 Akhil Kumar Michael Stonebraker

SIM: A Database System Based on the Semantic Data Model. 46 55 D. Jagannathan R. L. Guck B. L. Fritchman J. P. Thompson D. M. Tolbert

The Derivation Problem for Summary Data. 82 89 Francesco M. Malvestuto

The Group Paradigm for Concurrency Control Protocols. 126 134 Amr El Abbadi Sam Toueg

The Powerset Algebra as a Result of Adding Programming Constructs to the Nested Relational Algebra. 225 232 Marc Gyssens Dirk Van Gucht

Transaction Management in an Object-Oriented Database System (Invited Paper). 37 45 Jorge F. Garza Won Kim

Twin Grid Files: Space Optimizing Access Schemes. 183 190 Andreas Hutflesz Hans-Werner Six Peter Widmayer

Vishnu: An Object-Oriented Database Management System Supporting Rapid Prototyping. 204 204 Pamela Drew Murthy Ganti D. J. Moore R. J. Nassif Sunil Podar D. H. Taenzer

17 4

A Note on Minimal Covers. 16 21 John Atkins

A Process Model for Data Bases. 22 30 Jacques Guyot

An Extension of the Database Language SQL to Capture More Relational Concepts. 70 78 Gottfried Vossen Jim Yacabucci

An Integrated Methodology and Toolset for Database Design. 37 55 Maureen E. McLaughlin Kathryn Bates Hill Douglas D. Brown Mark A. Rogers Alissa M. Howell Pamela P. Hatch

Dynamic Multipaging in Even Less Space. 56 61 T. H. Merrett Louis Hamel

Replicated Data Management in Distributed Database Systems. 62 69 Sang Hyuk Son

the Problem of Identification. 31 36 Ulrich Schiel

Why Codd's Rule No. 6 Must be Reformulated. 79 80 H. W. Buff

18 1

1988 VLDB Panel on "Future Directions in DBMS Research": A Brief, Informal Summary. 27 30 Dennis McLeod

ACM TODS Publication Policy. 31 31 Don S. Batory Philip A. Bernstein Umeshwar Dayal Laura M. Haas Theo Härder Won Kim David Maier Gerard Salton Gio Wiederhold

Conceptual Modeling in the Classroom. 74 80 Andrew Pletch

Future Directions in DBMS Research - The Laguna Beach Participants. 17 26 Philip A. Bernstein Umeshwar Dayal David J. DeWitt Dieter Gawlick Jim Gray Matthias Jarke Bruce G. Lindsay Peter C. Lockemann David Maier Erich J. Neuhold Andreas Reuter Lawrence A. Rowe Hans-Jörg Schek Joachim W. Schmidt Michael Schrefl Michael Stonebraker

GESTALT: An Expressive Database Programming System. 54 67 Michael L. Heytens Rishiyur S. Nikhil

Nulls in Relational Databases: Revisited. 68 73 Raju Kocharekar

Response to "Why Codd's Rule No. 6 Must be Reformulated". 16 16 E. F. Codd

Review of Object-Oriented Papers. 12 15 Haim Kilov

The Interpreted-Compiled Range of AI/DB Systems. 32 42 Anthony B. O'Hare Amit P. Sheth

The Role of Linkage-Graphs in Prolog Relational Datenbases. 43 53 Hussein M. Abdel-Wahab Beverly Jamison

18 2

A Comparison Of High-Availability Media Recovery Techniques. 98 109 George P. Copeland Tom Keller

A File Structure Supporting Traversal Recursion. 243 252 Per-Åke Larson V. Deshpande

A Grammar-Based Approach Towards Unifying Hierarchical Data Models (Extended Abstract). 263 272 Marc Gyssens Jan Paredaens Dirk Van Gucht

A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment. 110 121 Donovan A. Schneider David J. DeWitt

A Recursive Algebra and Query Optimization for Nested Relations. 273 283 Latha S. Colby

A Static Pessimistic Scheme for Handling Replicated Databases. 389 398 Jian Tang N. Natarajan

Access Methods for Multiversion Data. 315 324 David B. Lomet Betty Salzberg

An Overview of the Versioning Problem. 5 7 William Kent

Atomic Garbage Collection: Managing a Stable Heap. 15 25 Elliot K. Kolodner Barbara Liskov William E. Weihl

CLASSIC: A Structural Data Model for Objects. 58 67 Alexander Borgida Ronald J. Brachman Deborah L. McGuinness Lori Alperin Resnick

Compiling Complex Database Transition Triggers. 225 234 Donald Cohen

Composite Objects Revisted. 337 347 Won Kim Elisa Bertino Jorge F. Garza

Concurrency Control in Groupware Systems. 399 407 C. A. Ellis Simon J. Gibbs

Conflict Resolution of Rules Assigning Values to Virtual Attributes. 205 214 Yannis E. Ioannidis Timos K. Sellis

Database Performance Metrics. 2 2 Jim Gray

Database Programming in Machiavelli - a Polymorphic Language with Static Type Inference. 46 57 Atsushi Ohori Peter Buneman Val Tannen

Dynamic Query Evaluation Plans. 358 366 Goetz Graefe Karen Ward

Efficient Evaluation of Right-, Left-, and Mult-Lineare Rules. 235 242 Jeffrey F. Naughton Raghu Ramakrishnan Yehoshua Sagiv Jeffrey D. Ullman

Efficient Management of Transitive Relationships in Large Data and Knowledge Bases. 253 262 Rakesh Agrawal Alexander Borgida H. V. Jagadish

Evaluating the Size of Queries on Relational Databases with non Uniform Distribution and Stochastic Dependence. 8 14 Silvio Salza Mario Terranova

Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS. 348 357 Ellis E. Chang Randy H. Katz

Extendeing a Relational Database with Deferred Referential Integrity Checking and Intelligent Joins. 88 97 Stephanie J. Cammarata Prasadram Ramachandra Darrell Shane

Extensible Query Processing in Starburst. 377 388 Laura M. Haas Johann Christoph Freytag Guy M. Lohman Hamid Pirahesh

F-Logic: A Higher-Order language for Reasoning about Objects, Inheritance, and Scheme. 134 146 Michael Kifer Georg Lausen

Incorporating Hierarchy in a Relational Model of Data. 78 87 H. V. Jagadish

Modular Synchronization in Multiversion Databases: versionControl and Concurrency Control. 408 417 Divyakant Agrawal Soumitra Sengupta

Nested Historical Relations. 284 293 Abdullah Uz Tansel L. Garnett

Object Identity as a Query Language Primitive. 159 173 Serge Abiteboul Paris C. Kanellakis

ODE (Object Database and Environment): The Language and the Data Model. 36 45 Rakesh Agrawal Narain H. Gehani

On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions (Extended Abstract). 147 158 Richard Hull Jianwen Su

On Beyond Data. 1 1 Esther Dyson

On Distributed Processibility of Datalog Queries by Decomposing Databases. 26 35 Guozhu Dong

On the Correctness of Representing Extended Entity-Relationship Structures in the Relational Model. 430 439 Victor M. Markowitz Arie Shoshani

Optimization of Large Join Queries: Combining Heuristic and Combinatorial Techniques. 367 376 Arun N. Swami

Parallelism and Concurrency Control Performance in Distributed Database Machines. 122 133 Michael J. Carey Miron Livny

Performance Enhancement Through Replication in an Object-Oriented DBMS. 325 336 Eugene J. Shekita Michael J. Carey

Processing Aggregate Relational Queries with Hard Time Constraints. 68 77 Wen-Chi Hou Gultekin Özsoyoglu Baldeo K. Taneja

Real-Time Databases: Are they Real? 3 3 Gultekin Özsoyoglu

Redundancy in Spatial Databases. 294 305 Jack A. Orenstein

Relational Specifications of Infinite Query Answers. 174 183 Jan Chomicki Tomasz Imielinski

Retrieval Performance Versus Disc Space Utilization on WORM Optical Discs. 306 314 Stavros Christodoulakis Daniel Alexander Ford

RIDL*: A Tool for the Computer-Assisted Engineering of Large Databases in the Presence of Integrity Constraints. 418 429 Olga De Troyer

Solving Implication Problems in Database Applications. 185 192 Xian-He Sun Nabil Kamel Lionel M. Ni

The Architecture Of An Active Data Base Management System. 215 224 Dennis R. McCarthy Umeshwar Dayal

Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited. 193 204 François Bry

User Interfaces. 4 4 L. Anderson

Vertical Partitioning for Database Design: A Graphical Algorithm. 440 450 Shamkant B. Navathe Minyoung Ra

18 3

A Commentary on the POSTGRES Rule System. 5 11 Michael Stonebraker Marti A. Hearst Spyros Potamianos

A Syntax and Semantics for Set-Oriented Production Rules in Relational Database Systems (Extended Abstract). 36 45 Jennifer Widom Sheldon J. Finkelstein

An Initial Report on The Design of Ariel: A DBMS With an Integrated Production Rule System. 12 19 Eric N. Hanson

Data Intensive Production Systems: The DIPS Approach. 52 57 Timos K. Sellis Chih-Chen Lin Louiqa Raschid

Pattern Match Reduction for the relational Production Language in the USL MMDBS. 59 67 Lois M. L. Delcambre Jint Waramahaputi James N. Etheredge

Report on the Object-Oriented Database Workshop, Held in Conjuction with OOPSLA'88. 78 101 John Joseph Satish Thatte Craig W. Thompson David L. Wells

Rule Management and Evaluation: An Active DBMS Perspective. 20 28 Sharma Chakravarthy

Rule Representation and Management in ConceptBase. 46 51 Matthias Jarke Manfred A. Jeusfeld

Rules for Implementing Very Large Knowledge Base Systems. 29 35 Jorge B. Bocca Johann Christoph Freytag

Special Issue on Rule Management and Processing in Expert Database Systems - Letter from the Guest Editor. 3 4 Timos K. Sellis

The Design and Implementation of an Extendible Deductive Database System. 68 77 Jerry Kiernan Christophe de Maindreville Eric Simon

18 4

A Note on the Relational Calculus. 12 16 C. J. Date

Database Group at ISS. 44 49 A. Desai Narasimhalu et al.

Distributed Database Design: A Practical Approach and Example. 23 39 Toby J. Teorey

Information Management Directions: The Inegration Challenge. 40 43 Elizabeth N. Fong Alan H. Goldfine

Optimizing SQL Queries for Parallel Execution. 17 22 Günter von Bültzingsloewen

Review of Object-Oriented Papers 2. 50 55 Haim Kilov

The Case for Partial Indexes. 4 11 Michael Stonebraker

19 1

A Note on the Translation of SQL to Tuple Calculus. 18 22 Martin Gogolla

An SQL-Based Query Language For Networks of Relations. 8 17 Amit Basu Rafiul Ahad

Extending the Transaction Model to Capture more Meaning. 3 7 Marek Rusinkiewicz Ahmed K. Elmagarmid Yungho Leu Witold Litwin

Four Valued Logic for Relational Database Systems. 29 35 G. H. Gessert

Semantic Modeling through Identification and Characterization of Objects. 23 28 Jan Jonsson

The Implication Problem for Inclusion Dependencies: A Graph Approach. 36 40 Rokia Missaoui Robert Godin

19 2

"The Committee for Advanced DBMS Function": Third Generation Data Base System Manifesto. 396 396 Michael Stonebraker Lawrence A. Rowe Bruce G. Lindsay Jim Gray Michael J. Carey David Beech

A Comparison of Spatial Query Processing Techniques for Native and Parameter Spaces. 343 352 Jack A. Orenstein

A Framework for the Parallel Processing of Datalog Queries. 143 152 Sumit Ganguly Abraham Silberschatz Shalom Tsur

A Graph-Oriented Object Model for Database End-User Interfaces. 24 33 Marc Gyssens Jan Paredaens Dirk Van Gucht

A New Paradigm for Parallel and Distributed Rule-Processing. 133 142 Ouri Wolfson Aya Ozeri

A Performance Evaluation of Pointer-Based Joins. 300 311 Eugene J. Shekita Michael J. Carey

A Predicate Matching Algorithm for Database Rule Systems. 271 280 Eric N. Hanson Moez Chaabouni Chang-Ho Kim Yu-Wang Wang

A Starburst is Born. 393 393 George Lapis Guy M. Lohman Hamid Pirahesh

Access Support in Object Bases. 364 374 Alfons Kemper Guido Moerkotte

ACTA: A Framework for Specifying and Reasoning about Transaction Structure and Behavior. 194 203 Panos K. Chrysanthis Krithi Ramamritham

Bayan: An Arabic Text Database Management System. 12 23 Roger King Ali Morfeq

Concurrency Control in Multilevel-Secure Databases Based on Replicated Architecture. 153 162 Boris Kogan Sushil Jajodia

Database Management Issues of the Human Genome Project. 397 397 Robert M. Pecherer

Efficient Updates to Independent Schemes in the Weak Instance Model. 84 93 Paolo Atzeni Riccardo Torlone

Encapsulation of Parallelism in the Volcano Query Processing System. 102 111 Goetz Graefe

Extending Logic Programming. 184 193 Els Laenens Domenico Saccà Dirk Vermeir

FastSort: A Distributed Single-Input Single-Output External Sort. 94 101 Betty Salzberg Alex Tsukerman Jim Gray Michael Stewart Susan Uren Bonnie Vaughan

Hard Problems for Simple Logic Programs. 64 73 Yatin P. Saraiya

IDLOG: Extending the Expressive Power of Deductive Database Languages. 54 63 Yeh-Heng Sheng

Implementing Recoverable Requests Using Queues. 112 122 Philip A. Bernstein Meichun Hsu Bruce Mann

Integrating Object-Oriented Data Modeling with a Rule-Based Programming Paradigm. 225 236 Filippo Cacace Stefano Ceri Stefano Crespi-Reghizzi Letizia Tanca Roberto Zicari

Kaleidoscope: A Cooperative Menu-Guided Query Interface. 387 387 Sang Kyun Cha Gio Wiederhold

Linear Clustering of Objects with Multiple Atributes. 332 342 H. V. Jagadish

Magic is Relevant. 247 258 Inderpal Singh Mumick Sheldon J. Finkelstein Hamid Pirahesh Raghu Ramakrishnan

Making Deductive Databases a Practical Technology: A Step Forward. 237 246 Gerald Kiernan Christophe de Maindreville Eric Simon

OdeView: A User-Friendly Graphical Interface to Ode. 389 389 Rakesh Agrawal Narain H. Gehani J. Srinivasan

OdeView: The Graphical Interface to Ode. 34 43 Rakesh Agrawal Narain H. Gehani J. Srinivasan

On Rules, Procedures, Caching and Views in Data Base Systems. 281 290 Michael Stonebraker Anant Jhingran Jeffrey Goh Spyros Potamianos

Organizing Long-Running Activities with Triggers and Transactions. 204 214 Umeshwar Dayal Meichun Hsu Rivka Ladin

Pasta-3: A Graphical Direct Manipulation Interface for Knowledge Base Management Systems. 391 391 Michel Kuntz

Performance Evaluation of Semantics-based Multilevel Concurrency Control Protocols. 163 172 B. R. Badrinath Krithi Ramamritham

Polynomial Time Designs toward Both BCNF and Efficient Data Manipulation. 74 83 Ke Wang

Practical Selectivity Estimation through Adaptive Sampling. 1 11 Richard J. Lipton Jeffrey F. Naughton Donovan A. Schneider

Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins. 291 299 Arnon Rosenthal César A. Galindo-Legaria

Querying Database Knowledge. 173 183 Amihai Motro Qiuhui Yuan

Random Sampling from Hash Files. 375 386 Frank Olken Doron Rotem Ping Xu

Randomized Algorithms for Optimizing Large Join Queries. 312 321 Yannis E. Ioannidis Younkyung Cha Kang

Reliable Transaction Management in a Multidatabase System. 215 224 Yuri Breitbart Abraham Silberschatz Glenn R. Thompson

Set-Oriented Production Rules in Relational Database Systems. 259 270 Jennifer Widom Sheldon J. Finkelstein

The G+/GraphLog Visual Query System. 388 388 Mariano P. Consens Alberto O. Mendelzon

The Input/Output Complexity of Transitive Closure. 44 53 Jeffrey D. Ullman Mihalis Yannakakis

The INA: A Simple Query Language with Only Attribute Names. 390 390 Bruce I. Blum Ralph D. Semmel

The Iris Database System. 392 392 Bill Kent Peter Lyngbæk Samir Mathur W. Kevin Wilkinson

The Object-Oriented Database System Manifesto. 395 395 Malcolm P. Atkinson François Bancilhon David J. DeWitt Klaus R. Dittrich David Maier Stanley B. Zdonik

The Performance of a Multiversion Access Method. 353 363 David B. Lomet Betty Salzberg

The Postgres DBMS. 394 394 Michael Stonebraker

The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. 322 331 Norbert Beckmann Hans-Peter Kriegel Ralf Schneider Bernhard Seeger

Write-Only Disk Caches. 123 132 Jon A. Solworth Cyril U. Orji

19 3

A Deductive Database Architecture Based on Partial Evaluation. 24 29 Li Lei Georges-Henri Moll Jacques Kouloumdjian

Computing Transitive Closures of Multilevel Relations. 17 23 Bhavani M. Thuraisingham

Database Research at Bellcore. 45 52 Amit P. Sheth

Incomplete Information in Object-Oriented Databases. 5 16 Roberto Zicari

Multidatabase Interoperability. 53 60 Yuri Breitbart

Third-Generation Database System Manifesto - The Committee for Advanced DBMS Function. 31 44 Michael Stonebraker Lawrence A. Rowe Bruce G. Lindsay Jim Gray Michael J. Carey Michael L. Brodie Philip A. Bernstein David Beech

Yet Another Note on Minimal Covers. 30 30 Jyrki Nummenmaa Peter Thanisch

19 4

Accommodating Imprecision in Database Systems: Issues and Solutions. 69 74 Amihai Motro

Data Base Research at Berkeley. 113 118 Michael Stonebraker

Database Security: Current Status and Key Issues. 123 126 Sushil Jajodia Ravi S. Sandhu

Database Security. 90 97 Teresa F. Lunt Eduardo B. Fernández

Database Systems: Achievements and Opportunities - The "Lagunita" Report of the NSF Invitational Workshop on the Future of Database System Research held in Palo Alto, California, February 22-23, 1990. 6 22 Abraham Silberschatz Michael Stonebraker Jeffrey D. Ullman

Deductive Databases: Achievements and Future Directions. 75 82 Jeffrey D. Ullman Carlo Zaniolo

Directions For Future Database Research & Development - Letter from the Issue Editor. 4 5 Won Kim

Extensible Database Management Systems. 54 60 Michael J. Carey Laura M. Haas

New Hope on Data Models and Types: Rport of an NSF-INRIA Workshop. 41 48 Serge Abiteboul Peter Buneman Claude Delobel Richard Hull Paris C. Kanellakis Victor Vianu

Object-Oriented Database Systems: In Transition. 49 53 François Bancilhon Won Kim

Parallel Database Systems: The Future of Database Processing or a Passing Fad? 104 112 David J. DeWitt Jim Gray

Report on the Workshop on Heterogenous Database Systems held at Northwestern University, Evanston, Illinois, December 11-13, 1989, Sponsored by NSF. 23 31 Peter Scheuermann Ahmed K. Elmagarmid Hector Garcia-Molina Frank Manola Dennis McLeod Arnon Rosenthal Marjorie Templeton

Research Directions for Distributed Databases. 98 103 Hector Garcia-Molina Bruce G. Lindsay

Research Issues in Spatial Databases. 61 68 Oliver Günther Alejandro P. Buchmann

Selected Database Research at Stanford. 119 122 Arthur M. Keller Peter Rathmann Jeffrey D. Ullman Gio Wiederhold

Summary of the Final Report of the NSF Workshop on Scientific Database Management. 32 40 James C. French Anita K. Jones John L. Pfaltz

Temporal Databases - Status and Research Directions. 83 89 Richard T. Snodgrass

20 1

A Functional Model for Macro-Databases. 3 8 Maurizio Rafanelli Fabrizio L. Ricci

A Modular and Open Object-Oriented Database System. 47 52 Satish M. Thatte

Bibliography on Object-Oriented Database Management. 24 46 Gottfried Vossen

Bibliography on Temporal Databases. 14 23 Michael D. Soo

Minimal Covers Revisited: Correct and Efficient Algorithms. 12 13 Jim Diederich

research at Altaïr. 53 59 Philippe Richard

Some Further Analysis of the Essential Blocking Recurrence. 9 11 John T. Robinson

20 2

A Non-deterministic Deductive Database Language. 188 197 Yeh-Heng Sheng

A Retrieval Technique for Similar Shapes. 208 217 H. V. Jagadish

A Stochastic Approach for Clustering in Object Bases. 12 21 Manolis M. Tsangaris Jeffrey F. Naughton

Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance. 158 167 Scott L. Vandenberg David J. DeWitt

An Extended Memoryless Inference Control Method: Accounting for Dependence in Table-level Controls. 348 356 S. C. Hansen E. A. Unger

An Optimistic Commit Protocol for Distributed Transaction Management. 88 97 Eliezer Levy Henry F. Korth Abraham Silberschatz

Are Standards the Panacea for Heterogeneous Distributed DBMSs? 446 446 Clenn Thompson

Aspects: Extending Objects to Support Multiple, Independent Roles. 298 307 Joel Richardson Peter Schwarz

Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture. 367 376 Yongdong Wang Lawrence A. Rowe

Computers versus Common Sense. 1 1 Douglas B. Lenat

Data Caching Tradeoffs in Client-Server DBMS Architectures. 357 366 Michael J. Carey Michael J. Franklin Miron Livny Eugene J. Shekita

Database Programming Languages: A Functional Approach. 318 327 Jurgen Annevelink

Dynamic File Allocation in Disk Arrays. 406 415 Gerhard Weikum Peter Zabback Peter Scheuermann

Effective Clustering of Complex Objects in Object-Oriented Databases. 22 31 Jia-bing R. Cheng A. R. Hurson

Efficient Assembly of Complex Objects. 148 157 Tom Keller Goetz Graefe David Maier

Error-Constraint COUNT Query Evaluation in Relational Databases. 278 287 Wen-Chi Hou Gultekin Özsoyoglu Erdogan Dogdu

Extracting Concurrency from Objects: A Methodology. 108 117 Panos K. Chrysanthis S. Raghuram Krithi Ramamritham

Flexible Buffer Allocation Based on Marginal Gains. 387 396 Raymond T. Ng Christos Faloutsos Timos K. Sellis

Fully Persistent B+-trees. 426 435 Sitaram Lanka Eric Mays

Function Materialization in Object Bases. 258 267 Alfons Kemper Christoph Kilger Guido Moerkotte

Glue-Nail: A Deductive Database System. 308 317 Geoffrey Phipps Marcia A. Derr Kenneth A. Ross

HYDRO: A Heterogeneous Distributed Database System. 32 39 William Perrizo Joseph Rajkumar Prabhu Ram

Incomplete Objects - A Data Model for Design and Planning Applications. 288 297 Tomasz Imielinski Shamim A. Naqvi Kumar V. Vadaparty

Incremental Evaluation of Rules and its Relationship to Parallelism. 78 87 Ouri Wolfson Hasanat M. Dewan Salvatore J. Stolfo Yechiam Yemini

K: A High-Level Knowledge Base Programming Language for Advanced Database Applications. 338 347 Yuh-Ming Shyy Stanley Y. W. Su

Language Features for Interoperability of Databases with Schematic Discrepancies. 40 49 Ravi Krishnamurthy Witold Litwin William Kent

Left-Deep vs. Bushy Trees: An Analysis of Strategy Spaces and its Implications for Query Optimization. 168 177 Yannis E. Ioannidis Younkyung Cha Kang

LLO: An Object-Oriented Deductive Language with Methods and Method Inheritance. 198 207 Yanjun Lou Z. Meral Özsoyoglu

Managing Persistent Objects in a Multi-Level Store. 2 11 Michael Stonebraker

MMDB Reload Algorithms. 397 405 Le Gruenwald Margaret H. Eich

Multi-Disk B-trees. 436 445 Bernhard Seeger Per-Åke Larson

Nested Relation Based Database Knowledge Representation. 328 337 Qiming Chen Yahiko Kambayashi

New Directions For Uncertainty Reasoning In Deductive Databases. 178 187 Ulrich Güntzer Werner Kießling Helmut Thöne

Objects and Views. 238 247 Serge Abiteboul Anthony J. Bonner

On the Propagation of Errors in the Size of Join Results. 268 277 Yannis E. Ioannidis Stavros Christodoulakis

Optimization and Evaluation of Database Queries Including Embedded Interpolation Procedures. 118 127 Leonore Neugebauer

Performance of B-Tree Concurrency Algorithms. 416 425 V. Srinivasan Michael J. Carey

Replica Control in Distributed Systems: An Asynchronous Approach. 377 386 Calton Pu Avraham Leff

Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data. 138 147 Curtis P. Kolovson Michael Stonebraker

Set-Oriented Constructs: From Rete Rule Bases to Database Systems. 60 67 Douglas N. Gordin Alexander J. Pasik

Space Optimization in the Bottom-Up Evaluation of Logic Programs. 68 77 S. Sudarshan Divesh Srivastava Raghu Ramakrishnan Jeffrey F. Naughton

Spatial Priority Search: An Access Technique for Scaleless Maps. 128 137 Bruno Becker Hans-Werner Six Peter Widmayer

Starburst II: The Extender Strikes Back! 447 447 Guy M. Lohman George Lapis Tobin J. Lehman Rakesh Agrawal Roberta Cochrane John McPherson C. Mohan Hamid Pirahesh Jennifer Widom

Towards a Multilevel Secure Relational Data Model. 50 59 Sushil Jajodia Ravi S. Sandhu

Trait: An Attribute Management System for VLSI Design Objects. 228 237 Tzi-cker Chiueh Randy H. Katz

Updating Relational Databases through Object-Based Views. 248 257 Thierry Barsalou Arthur M. Keller Niki Siambela Gio Wiederhold

Using Multiversion Data for Non-interfering Execution of Write-only Transactions. 98 107 Divyakant Agrawal V. Krishnamurthy

Version Management of Composite Objects in CAD Databases. 218 227 Rafi Ahmed Shamkant B. Navathe

20 3

A Complete Identity Set for Codd Algebras. 50 51 H. W. Buff

A More General Model For Handlinh Missing Information In Relational DataBases Using A 3-Valued Logic. 43 49 Kwok-bun Yue

An Outline of MQL. 25 29 Victor J. Streeter

Centralized Concurrency Control Methods for High-End TP. 106 115 Alexander Thomasian

Continuous Media Data Manegement. 74 75 Kyoji Kawagoe

Database Research at the IBM Almaden Research Center. 92 98 Laura M. Haas Patricia G. Selinger

Handling Missing Data by Using Stored Truth Values. 30 42 G. H. Gessert

Modern Client-Server DBMS Architectures. 52 61 Nick Roussopoulos Alex Delis

Practitioner Problems in Need of Database Research. 73 73 Gomer Thomas

Research Areas Related to Practical Problems in Automated Database Design. 79 82 David S. Reiner

Research Directions in Knowledge Discovery. 76 78 Ravi Krishnamurthy Tomasz Imielinski

Spatial Database Access Methods. 5 15 Betty Salzberg David B. Lomet

Technique for Universal Quantification in SQL. 16 24 Claudio Fratarcangeli

Temporal Relations in Geographic Information Systems: A Workshop at the University of Maine. 85 91 Renato Barrera Andrew U. Frank Khaled K. Al-Taha

The Design of the Triton Nested Relational Database System. 62 72 Tina M. Harvey Craig W. Schnepf Mark A. Roth

The Indiana Center for Database Systems. 99 105 Judith Copler

User Surveys on Database Research Needs in Finland. 83 84 Antoni Wolski

20 4

A Note on the Strategy Space of Multiway Join Query Optimization Problem in Parallel Systems. 81 82 Kian-Lee Tan Hongjun Lu

An Anatomy of the Information Resource Semantic Abstraction. 21 24 Leonid A. Kalinichenko

Conflicts and Correspondence Assertions in Interoperable Databases. 49 54 Stefano Spaccapietra Christine Parent

Context Interchange: Sharing the Meaning of Data. 77 78 Michael Siegel Stuart E. Madnick

Data Manipulation in Heterogeneous Databases. 64 68 Abhirup Chatterjee Arie Segev

Data/Knoledge Packets as a Means of Supporting Semantic Heterogeneity in Multidatabase Systems. 69 73 Doyle Weishar Larry Kerschberg

Database Research at HP Labs. 92 97 Marie-Anne Neimat Ming-Chien Shan

Determining Relationships among Names in Heterogeneous Databases. 79 80 Clement T. Yu Biao Jia Wei Sun Son Dao

First Order Normal Form for Relational Databases and Multidatabases. 74 76 Witold Litwin Mohammad A. Ketabchi Ravi Krishnamurthy

Funding for Small US Businesses and from DARPA and NASA. 102 104 Marianne Winslett

Interoperability and Object Identity. 25 29 Frank Eliassen Randi Karlsen

On the Semantic Equivalence of Heterogeneous Representations in Multimodel Multidatabase Systems. 35 39 Dipayan Gangopadhyay Thierry Barsalou

Resolving Semantic Heterogeneity Through the Explicit Representation of Data Model Semantics. 55 58 Susan Darling Urban Jian Wu

Semantic Heterogeneity as a Result of Domain Evolution. 16 20 Vincent Ventrone Sandra Heiler

Semantic Heterogeneity in Distributed Geographic Databases. 30 34 Michael F. Worboys S. Misbah Deen

Semantic Issues in Multidatabase Systems - Preface by the Special Issue Editor. 5 9 Amit P. Sheth

Semantic vs. Structural Resemblance of Classes. 59 63 Peter Fankhauser Martin Kracker Erich J. Neuhold

Some Recent Developments in Deductive Databases. 98 101 Shalom Tsur

Structure and Semantics in OODB Class Specifications. 40 43 James Geller Yehoshua Perl Erich J. Neuhold

Suitability of Data Models as Canonical Models for Federated Databases. 44 48 Fèlix Saltor Malú Castellanos Manuel García-Solaco

The Breakdown of the Information Model in Multi-Database Systems. 10 15 William Kent

The Metadatabase Project at Rensselaer. 83 90 Cheng Hsu

The Third-Generation/OODBMS Manifesto, Commercial version. 91 91 Frank Manola

21 1

A Retrospective on Database Application Development Frameworks. 5 10 Lawrence A. Rowe

Advanced Capabilities of the Outer Join. 65 70 Michael M. David

Advanced User Interfaces for Database Systems, Letter from the Special Issue Editor. 4 4 Yannis E. Ioannidis

An Annotated Bibliography on Object-Orientation and Deduction. 123 132 Stefan Conrad Martin Gogolla

An Overview of GOOD. 25 31 Jan Paredaens Jan Van den Bussche Marc Andries Marc Gemis Marc Gyssens Inge Thyssens Dirk Van Gucht Vijay Sarathy Lawrence V. Saxton

An Overview of Three Commercial Object-Oriented Database Management Systems: ONTOS, ObjectStore, and O2. 93 104 Valery Soloviev

Annotating Answers with Their Properties. 54 57 Amihai Motro

Bibliography on Database Security. 105 122 Günther Pernul Gottfried Luef

Building Data Representations with FaceKit. 11 17 Roger King Michael Novak

Building User Interfaces for Database Applications: The O2 Experience. 32 38 Patrick Borras Jean-Claude Mamou Didier Plateau Bruno Poyet Didier Tallot

Database Research at IPSI. 133 138 Erich J. Neuhold Volker Turau

EUG'91 Meeting Notes. 90 92 Peter R. Wilson

Formal Syntax and Semantics of a Reconstructed Relational Database System. 84 89 Dan Jonsson

Functional Completeness in Object-Oriented Databases. 71 83 Priti Mishra Margaret H. Eich

Graphical User Interfaces for the Management of Scientific Experiments and Data. 47 53 Yannis E. Ioannidis Miron Livny Eben M. Haber

Opportunities from the US Department of Defense and NSF. 144 148 Marianne Winslett

Summary of Database Research Activities at The University of Massachusetts, Amherst. 139 143 Krithi Ramamritham J. Eliot B. Moss John A. Stankovic David W. Stemple W. Bruce Croft Donald F. Towsley

Supporting Display Generation for Complex Database Objects. 18 24 Belinda B. Flynn David Maier

The Gist of GIUKU: Graphical Interactive Intelligent Utilities for Knowledgeable Users of Data Base Systems. 58 64 Michel Kuntz

Visualizing Queries and Querying Visualizations. 39 46 Mariano P. Consens Isabel F. Cruz Alberto O. Mendelzon

21 2

A Concurrency Model for Transaction Management. 164 164 Marc Descollonges

A General Framework for the Optimization of Object-Oriented Queries. 383 392 Sophie Cluet Claude Delobel

A High Performance Multiversion Concurrency Control Protocol of Object Databases. 320 320 Craig Harris Madhu Reddy Carl Woolf

A Performance Analysis of Alternative Multi-Attribute Declustering Strategies. 29 38 Shahram Ghandeharizadeh David J. DeWitt Waheed Qureshi

A Qualitative Comparison Study of Data Structures for Large Line Segment Databases. 205 214 Erik G. Hoel Hanan Samet

A Transformation-Based Approach to Optimizing Loops in Database Programming Languages. 91 100 Daniel F. Lieuwen David J. DeWitt

Access Method Concurrency with Recovery. 351 360 David B. Lomet Betty Salzberg

Access to Data in NASA's Earth Observing System. 1 1 Jeff Dozier

Administration, Availability, and Development Features of Teradata. 225 225 Bill Robertson

Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates. 361 370 C. Mohan Inderpal Narang

An Efficient Scheme for Providing High Availability. 236 245 Anupam Bhide Ambuj Goyal Hui-I Hsiao Anant Jhingran

Analysis of Recovery in a Database System Using a Write-Ahead Log Protocol. 175 184 Anant Jhingran Pratap Khedkar

Architectures for Object Data Management. 8 8 Jack A. Orenstein

ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging. 371 380 C. Mohan Frank Levine

Behavior of Database Production Rules: Termination, Confluence, and Observable Determinism. 59 68 Alexander Aiken Jennifer Widom Joseph M. Hellerstein

Compensation-Based On-Line Query Processing. 331 340 V. Srinivasan Michael J. Carey

Conceptual Document Browsing and Retrieval in Kabiria. 3 3 Augusto Celentano Mariagrazia Fugini Silvano Pozzi

Continuous Queries over Append-Only Databases. 321 330 Douglas B. Terry David Goldberg David Nichols Brian M. Oki

Crash Recovery in Client-Server EXODUS. 165 174 Michael J. Franklin Michael J. Zwilling C. K. Tan Michael J. Carey David J. DeWitt

Database and Transaction Processing Benchmarks. 6 6 Jim Gray

Distribution, Parallelism, and Availability in NonStop SQL. 225 225 Pedro Celis

DIRECT: A Query Facility for Multiple Databases. 2 2 Ulla Merz Roger King

DOODLE: A Visual Language for Object-Oriented Databases. 71 80 Isabel F. Cruz

Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions. 124 133 C. Mohan Hamid Pirahesh Raymond A. Lorie

Evaluation of Remote Backup Algorithms for Transaction Processing Systems. 246 255 Christos A. Polyzois Hector Garcia-Molina

Event Specification in an Active Object-Oriented Database. 81 90 Narain H. Gehani H. V. Jagadish Oded Shmueli

Experience from a Real Life Query Optimizer. 286 286 Yun Wang

Exploiting Inter-Operation Parallelism in XPRS. 19 28 Wei Hong

Extending Ingres with Methods and Triggers. 381 381 Fred Carter

Extensible/Rule Based Query Rewrite Optimization in Starburst. 39 48 Hamid Pirahesh Joseph M. Hellerstein Waqar Hasan

Fast Search in Main Memory Databases. 215 224 Anastasia Analyti Sakti Pramanik

Full Distribution in Objectivity/DB. 69 69 Andrew E. Wade

H-trees: A Dynamic Associative Search Index for OODB. 134 143 Chee Chin Low Beng Chin Ooi Hongjun Lu

High Performance and Availability Through Data Distribution. 102 102 Jay Kasi

Implementation of General Constraints in SIM. 382 382 Richard Bigelow

Improving Fault Tolerance and Supporting Partial Writes in Structured Coterie Protocols for Replicated Objects. 226 235 Michael Rabinovich Edward D. Lazowska

ITASCA Distributed ODBMS. 70 70 François Bancilhon

MLR: A Recovery Method for Multi-level Systems. 185 194 David B. Lomet

Multi-vendor Interoperability Through SQL Access. 414 414 Scott Newmann

On the Performance of Object Clustering Techniques. 144 153 Manolis M. Tsangaris Jeffrey F. Naughton

Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies. 256 265 Rosana S. G. Lanzelotte Patrick Valduriez Mohamed Zaït

Parallel Index Building in Informix OnLine 6.0. 103 103 Wayne Davison

Parallel R-trees. 195 204 Ibrahim Kamel Christos Faloutsos

Performance Analysis of Coherency Control Policies through Lock Retention. 114 123 Asit Dan Philip S. Yu

Performance Evaluation of Extended Storage Architectures for Transaction Processing. 308 317 Erhard Rahm

PRIMA - A Database System Supporting Dynamically Defined Composite Objects. 5 5 Michael Gesmann Andreas Grasnickel Theo Härder Christoph Hübel Wolfgang Käfer Bernhard Mitschang Harald Schöning

Query Optimization for Parallel Execution. 9 18 Sumit Ganguly Waqar Hasan Ravi Krishnamurthy

Query Processing in the ObjectStore Database System. 403 412 Jack A. Orenstein Sam Haradhvala Benson Margulies Don Sakahara

Querying Object-Oriented Databases. 393 402 Michael Kifer Won Kim Yehoshua Sagiv

Rdb/VMS Support for Multi-media Databases. 287 287 T. K. Rengarajan

Realizing a Temporal Complex-Object Data Model. 266 275 Wolfgang Käfer Harald Schöning

Rule Condition Testing and Action Execution in Ariel. 49 58 Eric N. Hanson

Scientific Data Management: Real-World Issues and Requirements. 318 318 Paula J. Cowley

Sequential Sampling Procedures for Query Size Estimation. 341 350 Peter J. Haas Arun N. Swami

Simple Rational Guidance for Chopping Up Transactions. 298 307 Dennis Shasha Eric Simon Patrick Valduriez

The Concurrency Control Problem in Multidatabases: Characteristics and Solutions. 288 297 Sharad Mehrotra Rajeev Rastogi Yuri Breitbart Henry F. Korth Abraham Silberschatz

The Design and Implementation of Persistent Transactions in an Object Database System. 319 319 Hong-Tai Chou

The O2 Object-Oriented Database System. 7 7 François Bancilhon

The Performance of Three Database Storage Structures for Managing Large Objects. 276 285 Alexandros Biliris

The Sybase Open Server. 413 413 Paul Melmom

The Term Retrieval Machine. 154 163 Michael Ley

Using Delayed Commitment in Locking Protocols for Real-Time Databases. 104 113 Divyakant Agrawal Amr El Abbadi Richard Jeffers

Using Multiversioning to Improve Performance Without Loss of Consistency. 164 164 Roger Bamford

USD - A Database Management System for Scientific Research. 4 4 Rowland R. Johnson Mandy Goldner Mitch Lee Keith McKay Robert Shectman John Woodruff

What Can We Do to Strengthen the Connection Between Theory and System Builders. 101 101 Arnon Rosenthal

21 3

A Denotational Semantics for the Starburst Production Rule Language. 4 9 Jennifer Widom

A Glossary of Temporal Database Concepts. 35 43 Christian S. Jensen James Clifford Shashi K. Gadia Arie Segev Richard T. Snodgrass

A Process-Oriented Scientific Database Model. 17 25 J. Michael Pratt Maxine Cohen

A Review of Recent Work on Multi-attribute Access Methods. 56 63 David B. Lomet

Current Status of R&D in Trusted Database Management Systems. 44 50 Bhavani M. Thuraisingham

Database Research Acitivities at The University of Vienna. 51 55 A. Min Tjoa G. Vinek

Opportunities in the US from NSF, DARPA, and NASA. 64 67 Marianne Winslett

Semantic Optimization: What are Disjunctive Residues Useful for? 26 32 Wolfgang L. J. Kowarschick

SQL/SE - A Query Language Extension for Databases Supporting Schema Evolution. 10 16 John F. Roddick

The Relational Model contra Entity Relationship? 33 34 H. W. Buff

21 4

A Complex Benchmark for Logic Programming and Deductive Databases, or Who Can Beat the N-Queens ? 28 34 Werner Kießling

A Suppletment to Sampling-Based Methods for Query Size Estimation in a Database System. 12 15 Yibei Ling Wei Sun

Current Research on Real-Time Databases. 16 21 Özgür Ulusoy

Database Research at CITRI. 41 47 Ron Sacks-Davis Kotagiri Ramamohanarao

Database Research at La Trobe University. 53 56 John Zeleznikow

Database Research at the Queensland University of Technology. 48 52 Mike P. Papazoglou M. McLoughlin E. Lindsay Sylvia Willie

Locking Protocols for Concurrency Control in Real-time Database Systems. 22 27 S. L. Hung K. Y. Lam

On Global Multidatabase Query Optimization. 6 11 Hongjun Lu Beng Chin Ooi Cheng Hian Goh

Schema Evolution in Database Systems - An Annotated Bibliography. 35 40 John F. Roddick

The Winds of Change? 57 61 Marianne Winslett

22 1

Bibliography on Spatiotemporal Databases. 59 67 Khaled K. Al-Taha Richard T. Snodgrass Michael D. Soo

Chair's Message. 3 6 Won Kim

Change at ONR, and Many Funding Announcements Elsewhere. 89 95 Marianne Winslett

Data Management for Mobile Computing. 34 39 Tomasz Imielinski B. R. Badrinath

Database Research at AT&T Bell Laboratories. 82 88 H. V. Jagadish

Database Research at Wisconsin. 74 81 X

Editor's Notes. 2 2 Arie Segev Jennifer Widom Michael J. Franklin

Extending the Scope of Database Services. 68 73 Daniel Barbará

Parametric Databases: Seamless Integration of Spatial, Temporal, Belief and Ordinary Data. 15 20 Shashi K. Gadia

PARDES - A Data-Driven Oriented Active Database Model. 7 14 Opher Etzion

Remarks on Two New Theorems of Date and Fagin. 55 56 H. W. Buff

Response to "Remarks on Two New Theorems of Date and Fagin". 57 58 C. J. Date Ronald Fagin

Schema Transformation without Database Reorganization. 21 27 Markus Tresch Marc H. Scholl

SIRIO: A Distributed Information System over a Heterogeneous Computer Network. 28 33 C. R. Costilla M. J. Bas J. Villamor

Workshop Report: International Workshop on Distributed Object Management. 40 54 M. Tamer Özsu Umeshwar Dayal Patrick Valduriez

22 2

A Deductive and Object-Oriented Database System: Why and How? 438 438 Laurent Vieille

A Logical Semantics for Object-Oriented Databases. 89 98 José Meseguer Xiaolei Qian

A Modeling Study of the TPC-C Benchmark. 22 31 Scott T. Leutenegger Daniel M. Dias

A New Perspective on Rule Support for Object-Oriented Databases. 99 108 Eman Anwar L. Maugis Sharma Chakravarthy

Algorithms for Loading Parallel Grid Files. 347 356 Jianzhong Li Doron Rotem Jaideep Srivastava

An Efficient and Flexible Method for Archiving a Data Base. 139 146 C. Mohan Inderpal Narang

An Instant and Accurate Estimation Method for Joins and Selection in a Retrieval-Intensive Environment. 79 88 Wei Sun Yibei Ling Naphtali Rishe Yi Deng

An InterBase System at BNR. 426 429 Omran A. Bukhres Jiansan Chen Rob Pezzoli

Architecture of the Encina Distributed Transaction Processing Family. 460 463 Marek Sherman

Atomic Incremental Garbage Collection and Recovery for a Large Stable Heap. 177 186 Elliot K. Kolodner William E. Weihl

Caching and Database Scaling in Distributed Shard-Nothing Information Retrieval Systems. 129 138 Anthony Tomasic Hector Garcia-Molina

Comparing Rebuild Algorithms for Mirrored and RAID5 Disk Arrays. 317 326 Robert Y. Hou Yale N. Patt

Concurrency Control and Recovery of Multidatabase Work Flows in Telecommunication Applications. 456 459 W. Woody Jin Marek Rusinkiewicz Linda Ness Amit P. Sheth

Database Challenges in Global Information Systems. 403 407 Joann J. Ordille Barton P. Miller

Database System Issues in Nomadic Computing. 388 392 Rafael Alonso Henry F. Korth

DDB: An Object Oriented Design Data Manager for VLSI CAD. 467 470 Anoop Singhal Robert M. Arlein Chi-Yuan Lo

Design and Implementation of the Glue-Nail Database System. 147 156 Marcia A. Derr Shinichi Morishita Geoffrey Phipps

Doubly Distorted Mirrors. 307 316 Cyril U. Orji Jon A. Solworth

Efficient Processing of Spatial Joins Using R-Trees. 237 246 Thomas Brinkhoff Hans-Peter Kriegel Bernhard Seeger

Enhancing Inter-Operability and Data Sharing In Medical Information Systems. 495 498 Dhamir N. Mannai Khaled M. Bugrara

Evaluation of Signature Files as Set Access Facilities in OODBs. 247 256 Yoshiharu Ishikawa Hiroyuki Kitagawa Nobuo Ohbo

Experiences Building the Open OODB Query Optimizer. 287 296 José A. Blakeley William J. McKenna Goetz Graefe

GOOD: AGraph-Oriented Object Database System. 505 510 Marc Gemis Jan Paredaens Inge Thyssens Jan Van den Bussche

GREO: A Commercial Database Processor Based on A Pipelined Hardware Sorter. 449 452 Shinya Fushimi Masaru Kitsuregawa

Hy+: A Hygraph-based Query and Visualization System. 511 516 Mariano P. Consens Alberto O. Mendelzon

IBM's Relational DBMS Products: Features and Technologies. 445 448 C. Mohan

Implementation of the CORAL Deductive Database System. 167 176 Raghu Ramakrishnan Divesh Srivastava S. Sudarshan Praveen Seshadri

Incremental Database Systems: Databases from Ground Up. 408 412 Stanley B. Zdonik

Index Support for Rule Activation. 42 48 David A. Brant Daniel P. Miranker

Information Organization Using Rufus. 560 561 Allen Luniewski Peter Schwarz Kurt A. Shoens Jim Stamos John Thomas

Instrumental Complex of Parallel Software System Development and Operating Environment Support for Distributed Processing within Multitransputer Systems, TRANSSOFT. 548 549 Boris E. Polyachenko Filipp I. Andon

Intelligent Integration of Information. 434 437 Gio Wiederhold

InterBase: A Multidatabase Prototype System. 534 539 Omran A. Bukhres Jiansan Chen Ahmed K. Elmagarmid Xianging Liu James G. Mullen

Interoperability Using APPC. 479 482 Debajyoti Mukhopadhyay

Interpreting a Reconstructed Relational Calculus (Extended Abstract). 367 376 Aaron Watters

Issues and Approaches for Migration/Cohabitation between Legacy and new Systems. 471 474 Rodolphe Nassif Don Mitchusson

Issues in Multimedia Datbases (Panel). 419 419 H. V. Jagadish

Lazy Updates for Distributed Search Structure. 337 346 Theodore Johnson Padmashree Krishna

LH* - Linear Hashing for Distributed Files. 327 336 Witold Litwin Marie-Anne Neimat Donovan A. Schneider

Loading Data into Description Reasoners. 217 226 Alexander Borgida Ronald J. Brachman

Local Verification of Global Integrity Constraints in Distributed Databases. 49 58 Ashish Gupta Jennifer Widom

Maintaining Views Incrementally. 157 166 Ashish Gupta Inderpal Singh Mumick V. S. Subrahmanian

Methods and Rules. 32 41 Serge Abiteboul Georg Lausen Heinz Uphoff Emmanuel Waller

Mining Association Rules between Sets of Items in Large Databases. 207 216 Rakesh Agrawal Tomasz Imielinski Arun N. Swami

Modeling Battlefield Sensor Environments with an Object Database Management System. 499 501 Mark A. Woyna John H. Christiansen Christopher W. Hield Kathy Lee Simunich

Modularity and Tuning Mechanisms in the O2 System. 440 440 Fernando Vélez

Multidatabase Interdependencies in Industry. 483 486 Amit P. Sheth George Karabatis

NAUDA - A Cooperative, Natural Language Interface to Relational Databases. 529 533 D. Küpper M. Strobel D. Rösner

On Optimal Processor Allocation to Support Pipelined Hash Joins. 69 78 Ming-Ling Lo Ming-Syan Chen Chinya V. Ravishankar Philip S. Yu

On the Power of Algebras with Recursion. 377 386 Catriel Beeri Tova Milo

Open DECdtm: Constraint Based Transaction Management. 430 433 Johannes Klein Francis Upton IV

Open OODB: A Modular Object-Oriented DBMS. 552 553 Steve Ford José A. Blakeley Thomas J. Bannon

OSAM*KBMS: An Object-Oriented Knowledge Base Management System for Supporting Advanced Applications. 540 541 Stanley Y. W. Su Herman Lam Srinivasa Eddula Javier Arroyo Neeta Prasad Ronghao Zhuang

Papyrus GIS Demonstration. 554 555 Waqar Hasan Michael L. Heytens Curtis P. Kolovson Marie-Anne Neimat Spyros Potamianos Donovan A. Schneider

Parallel Database Processing on the KSR1 Computer. 453 455 Emy Tseng David S. Reiner

Partially Preemptive Hash Joins. 59 68 HweeHwa Pang Michael J. Carey Miron Livny

Pegasus Architecture and Design Principles. 422 425 Ming-Chien Shan

Performance Evaluation of Ephemeral Logging. 187 196 John S. Keen William J. Dally

Persistence Software: Bridging Object-Oriented Programming and Relational Databases. 523 528 Arthur M. Keller Richard Jensen Shailesh Agrawal

Practical Prefetching via Data Compression. 257 266 Kenneth M. Curewitz P. Krishnan Jeffrey Scott Vitter

Predicate Migration: Optimizing Queries with Expensive Predicates. 267 276 Joseph M. Hellerstein Michael Stonebraker

Real-Time Transaction Scheduling: A Cost Conscious Approach. 197 206 D. Hong Theodore Johnson Sharma Chakravarthy

Replicated Data in a Distributed Environment. 464 466 Malcolm Colton

Role of Interoperability in Business Application Development. 487 490 David Cohen Gary Larson Larry Berke

Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization. 277 286 Ralf Hartmut Güting

Single Logical View over Enterprise-Wide Distributed Databases. 441 444 Andrew E. Wade

SIMS: Retrieving and Integrating Information From Multiple Sources. 562 563 Yigal Arens Craig A. Knoblock

Tapes Hold Data, Too: Challenges of Tuples on Tertiary Store. 413 417 Michael J. Carey Laura M. Haas Miron Livny

Task Scheduling Using Intertask Dependencies in Carot. 491 494 Darrell Woelk Paul C. Attie Philip Cannata Greg Meredith Amit P. Sheth Munindar P. Singh Christine Tomlinson

Temporal Modules: An Approach Toward Federated Temporal Databases. 227 236 Xiaoyang Sean Wang Sushil Jajodia V. S. Subrahmanian

The "SUPER" Project. 546 547 M. Andersson Annamaria Auddino Yann Dupont Edi Fontana M. Gentile Stefano Spaccapietra

The 007 Benchmark. 12 21 Michael J. Carey David J. DeWitt Jeffrey F. Naughton

The COMFORT Prototype: A Step Toward Automated Database Performance Tuning. 542 543 Axel Moenkeberg Peter Zabback Christof Hasse Gerhard Weikum

The CORAL Deductive Database System. 544 545 Raghu Ramakrishnan William G. Roth Praveen Seshadri Divesh Srivastava S. Sudarshan

The Design and Implementation of CoBase. 517 522 Wesley W. Chu M. A. Merzbacher L. Berkovich

The International Directory Network and Connected Data Information Systems for Research in the Earth and Space Sciences. 475 478 James R. Thieman

The INterset Concept for Multidatabase System Integration in the Pharmaceutical Industry. 502 503 Tony Schaller

The LOGRES prototype. 550 551 Filippo Cacace Stefano Ceri Stefano Crespi-Reghizzi Piero Fraternali Stefano Paraboschi Letizia Tanca

The LRU-K Page Replacement Algorithm For Database Disk Buffering. 297 306 Elizabeth J. O'Neil Patrick E. O'Neil Gerhard Weikum

The Miro DBMS. 439 439 Michael Stonebraker

The Sequoia 2000 Benchmark. 2 11 Michael Stonebraker James Frew Kenn Gardels Jeff Meredith

The V3 Video Server - Managing Analog and Digital Video Clips. 556 557 Thomas C. Rakow Peter Muth

Third Generation TP Monitors: A Database Challenge. 393 397 Umeshwar Dayal Hector Garcia-Molina Meichun Hsu Ben Kao Ming-Chien Shan

Towards a Unified Visual Database Access. 357 366 Kumar V. Vadaparty Y. Alp Aslandogan Gultekin Özsoyoglu

Using Shared Virtual Memory for Parallel Join Processing. 119 128 Ambuj Shatdal Jeffrey F. Naughton

Using the Co-existence Approach to Achieve Combined Functionality of Object-Oriented and Relational Systems. 109 118 R. Ananthanarayanan Vibby Gottemukkala Wolfgang Käfer Tobin J. Lehman Hamid Pirahesh

VODAK Open Nested Transactions - Visualizing Database Internals. 558 559 Peter Muth Thomas C. Rakow

What to Teach about Datbases (Panel). 420 420 Amihai Motro

What's Special about Spatial? Database Requirements for Vehicle Navigation in Geographic Space (Extended Abstract). 398 402 Max J. Egenhofer

22 3

Chair's Message. 3 3 Richard T. Snodgrass Won Kim

Database Compression. 31 39 Mark A. Roth Scott J. Van Horn

Database Research at the University of Florida. 84 90 X

Database Research at the University of Queensland. 91 95 Maria E. Orlowska

Deadlock Prevention in a Distributed Database System. 40 46 P. Krishna Reddy Subhash Bhalla

Editor's Notes. 2 2 Arie Segev Jennifer Widom Michael J. Franklin

Helping Computer Scientists in Romania. 7 7 I. Athanasiu

Merging Application-centric and Data-centric Approaches to Support Transaction-oriented Multi-system Workflows. 23 30 Yuri Breitbart Andrew Deacon Hans-Jörg Schek Amit P. Sheth Gerhard Weikum

NSF Workshop on Visual Information Management Systems. 57 75 Ramesh Jain

On Temporal Modeling in the Context of Object Databases. 8 15 Niki Pissinou Kia Makki Y. Yesha

Options in Physical Database Design. 76 83 Goetz Graefe

Report of the Workshop on Semantic Heterogeneity and Interoperation in Multidatabase Systems. 47 56 Pamela Drew Roger King Dennis McLeod Marek Rusinkiewicz Abraham Silberschatz

Schema Evolution in OODBs Using Class Versioning. 16 22 Simon R. Monk Ian Sommerville

SIGMOD Goes On Line: New Member Service Via Internet. 4 6 Marianne Winslett

Timely Access to Future Funding Announcements. 96 98 Marianne Winslett Iris Sheauyin Chu

22 4

A Performance Study of Concurrency Control in a Real-Time Main Memory Database System. 38 44 Le Gruenwald Sichen Liu

A Survey on Usage of SQL. 60 65 Hongjun Lu Hock Chuan Chan Kwok Kee Wei

An Update of the Temporal Database Bibliography. 66 80 Nick Kline

Chair's Message. 3 3 Richard T. Snodgrass Won Kim

Concurrency Control in Trusted Database Management Systems: A Survey. 52 59 Bhavani M. Thuraisingham Hai-Ping Ko

Database Research at the Data-Intensive Systems Center. 81 86 David Maier Lois M. L. Delcambre Calton Pu Jonathan Walpole Goetz Graefe Leonard D. Shapiro

Database Research at the University of Twente. 87 91 X

Editor's Notes. 2 2 Arie Segev Jennifer Widom Michael J. Franklin

Experiences with HyperBase: A Hypertext Database Supporting Collaborative Work. 19 25 Uffe Kock Wiil

Implementation of a Graph-Based Data Model for Complex Objects. 26 31 Mark Levene Alexandra Poulovassilis Kerima Benkerimi Sara Schwartz Eran Tuv

MoodView: An Advanced Graphical User Interface for OODBMSs. 11 18 Ismailcem Budak Arpinar Asuman Dogac Cem Evrendilek

NSF and HPCC Under Attack. 92 95 Marianne Winslett

Parallel Query Processing in Shared Disk Database Systems. 32 37 Erhard Rahm

Relational Database Integration in the IBM AS/400. 5 10 S. Scholerman L. Miller J. Tenner S. Tomanek M. Zolliker

Role-Based Security, Object Oriented Databases & Separation of Duty. 45 51 Matunda Nyanchama Sylvia L. Osborn

Update on SIGMOD On-Line Services. 4 4 Marianne Winslett

23 1

A Consensus Glossary of Temporal Database Concepts. 52 64 Christian S. Jensen James Clifford Ramez Elmasri Shashi K. Gadia Pat Hayes Sushil Jajodia

A Hypertext Query Language for Images. 16 20 Li Yang

Comprehension Syntax. 87 96 Peter Buneman Leonid Libkin Dan Suciu Val Tannen Limsoon Wong

Constructing the Next 100 Database Management Systems. 27 33 Andreas Geppert Klaus R. Dittrich

Databases for GIS. 107 115 Claudia Bauzer Medeiros Fatima Pires

Editor's Notes. 2 2 Arie Segev Jennifer Widom Michael J. Franklin

In Memory of Bob Kooi (1951-1993). 3 3 Michael Stonebraker

Influencing Database Language Standards. 122 127 Leonard Gallagher

Observations on the ODMG-93 Proposal. 4 9 Won Kim

Overview of the Special Section on Temporal Database Infrastructure. 34 34 Richard T. Snodgrass

Progress on HPCC and NII. 129 133 Marianne Winslett

Research Perspectives for Time Series Management Systems. 10 15 Werner Dreyer Angelika Kotz Dittrich Duri Schmidt

Supporting Dynamic Displays Using Active Rules. 21 26 Oscar Díaz Arturo Jaime Norman W. Paton Ghassan al-Qaimari

Text Databases: A Survey of Text Models and Systems. 97 106 Arjan Loeffen

The Database Research Group at ETH Zurich. 116 121 Moira C. Norrie Stephen Blott Hans-Jörg Schek Gerhard Weikum

Towards an Infrastructure for Temporal Databases: Report of an Invitational ARPA/NSF Workshop. 35 51 Niki Pissinou Richard T. Snodgrass Ramez Elmasri Inderpal Singh Mumick M. Tamer Özsu Barbara Pernici Arie Segev Babis Theodoulidis Umeshwar Dayal

Trade Press News. 128 128 Rafael Alonso

TSQL2 Language Specification. 65 86 Richard T. Snodgrass Ilsoo Ahn Gadi Ariav Don S. Batory James Clifford Curtis E. Dyreson Ramez Elmasri Fabio Grandi Christian S. Jensen Wolfgang Käfer Nick Kline Krishna G. Kulkarni T. Y. Cliff Leung Nikos A. Lorentzos John F. Roddick Arie Segev Michael D. Soo Suryanarayana M. Sripada

23 2

A Language Based Multidatabase System. 509 509 eva Kühn Thomas Tschernko Konrad Schwarz

A Performance Study of Transitive Closure Algorithms. 454 465 Shaul Dar Raghu Ramakrishnan

A Survey and Critique of Advanced Transaction Models. 521 521 C. Mohan

Adaptive Selectivity Estimation Using Query Feedback. 161 172 Chungmin Melvin Chen Nick Roussopoulos

AlphaSort: A RISC Machine Sort. 233 242 Chris Nyberg Tom Barclay Zarka Cvetanovic Jim Gray David B. Lomet

ARIES/CSA: A Method for Database Recovery in Client-Server Architectures. 55 66 C. Mohan Inderpal Narang

ASSET: A System for Supporting Extended Transactions. 44 54 Alexandros Biliris Shaul Dar Narain H. Gehani H. V. Jagadish Krithi Ramamritham

Combinatorial Pattern Discovery for Scientific Data: Some Preliminary Results. 115 125 Jason Tsong-Li Wang Gung-Wei Chirn Thomas G. Marr Bruce A. Shapiro Dennis Shasha Kaizhong Zhang

COSS: The Common Object Services Specifications. 479 479 Bruce E. Martin

Data Modeling of Time-Based Media. 91 102 Simon J. Gibbs Christian Breiteneder Dennis Tsichritzis

Data Replication for Mobile Computers. 13 24 Yixiu Huang A. Prasad Sistla Ouri Wolfson

Database in Crisis and Transition: A Technical Agenda for the Year 2001. 484 489 David Vaskevitch

Database Issues in Telecommunications Network Management. 37 43 Ilsoo Ahn

Databases for Networks. 522 522 H. V. Jagadish

DBLearn: A System Prototype for Knowledge Discovery in Relational Databases. 516 516 Jiawei Han Yongjian Fu Yue Huang Yandong Cai Nick Cercone

DEC Data Distributor: for Data Replication and Data Warehousing. 468 468 Daniel J. Dietterich

Distributed File Organization with Scalable Cost/Performance. 253 264 Radek Vingralek Yuri Breitbart Gerhard Weikum

Distributing a Search Tree Among a Growing Number of Processors. 265 276 Brigitte Kröll Peter Widmayer

Energy Efficient Indexing on Air. 25 36 Tomasz Imielinski S. Viswanathan B. R. Badrinath

Ensuring Relaxed Atomicity for Flexible Transactions in Multidatabase Systems. 67 78 Aidong Zhang Marian H. Nodine Bharat K. Bhargava Omran A. Bukhres

Enterprise Information Architectures -- They're Finally Changing. 493 504 Wesley P. Melling

EOS: An Extensible Object Store. 517 517 Alexandros Biliris Euthimios Panagos

Estimating Page Fetches for Index Scans with Finite LRU Buffers. 173 184 Arun N. Swami K. Bernhard Schiefer

Evolving Teradata Decision Support for Massively Parallel Processing with UNIX. 490 490 Carrie Ballinger

Fast Subsequence Matching in Time-Series Databases. 419 429 Christos Faloutsos M. Ranganathan Yannis Manolopoulos

Fine-Grained Sharing in a Page Server OODBMS. 359 370 Michael J. Carey Michael J. Franklin Markos Zaharioudakis

From Structured Documents to Novel Query Facilities. 313 324 Vassilis Christophides Serge Abiteboul Sophie Cluet Michel Scholl

GENESYS: A System for Efficient Spatial Query Processing. 519 519 Thomas Brinkhoff Hans-Peter Kriegel Ralf Schneider Bernhard Seeger

Implementation of Magic-sets in a Relational Database System. 103 114 Inderpal Singh Mumick Hamid Pirahesh

Incomplete Path Expressions and their Disambiguation. 138 149 Yannis E. Ioannidis Yezdi Lashkari

Incremental Updates of Inverted Lists for Text Document Retrieval. 289 300 Anthony Tomasic Hector Garcia-Molina Kurt A. Shoens

Managing Memory for Real-Time Queries. 221 232 HweeHwa Pang Michael J. Carey Miron Livny

METU Object-Oriented DBMS. 513 513 Asuman Dogac Budak Arpinar Cem Evrendilek Cetin Ozkan Ilker Altintas Ilker Durusoy Mehmet Altinel Tansel Okay Yuksel Saygin

MOSAICO - A System for Conceptual Modeling and Rapid Prototyping of Object-Oriented Database Application. 508 508 Michele Missikoff M. Toiati

Multi-Step Processing of Spatial Joins. 197 208 Thomas Brinkhoff Hans-Peter Kriegel Ralf Schneider Bernhard Seeger

NonStop SQL: Scalability and Availability for Decision Support. 491 491 Susanne Englert

Object-Oriented Extensions in SQL3: A Status Report. 478 478 Krishna G. Kulkarni

Object-Oriented Features of DB2 Client/Server. 483 483 Hamid Pirahesh

ODMG-93: A Standard for Object-Oriented DBMSs. 480 480 R. G. G. Cattell

On Parallel Execution of Multiple Pipelined Hash Joins. 185 196 Hui-I Hsiao Ming-Syan Chen Philip S. Yu

Open Object Database Management Systems. 520 520 José A. Blakeley

Optimization of Dynamic Query Evaluation Plans. 150 160 Richard L. Cole Goetz Graefe

Optimizing Disjunctive Queries with Expensive Predicates. 336 347 Alfons Kemper Guido Moerkotte Klaus Peithner Michael Steinbrunn

Optimizing Queries on Files. 301 312 Mariano P. Consens Tova Milo

Oracle Media Server: Providing Consumer Based Interactive Access to Multimedia Data. 470 477 Andrew Laursen Jeffrey Olkin Mark Porter

Oracle's Symmetric Replication Technology and Implications for Application Design. 467 467 Dean Daniels Lip Boon Doo Alan Downing Curtis Elsbernd Gary Hallmark Sandeep Jain Bob Jenkins Peter Lim Gordon Smith Benny Souder Jim Stamos

Outerjoins as Disjunctions. 348 358 César A. Galindo-Legaria

Parallel Database Systems in the 1990's. 466 466 Michael J. Carey

Partition Selection Policies in Object Database Garbage Collection. 371 382 Jonathan E. Cook Alexander L. Wolf Benjamin G. Zorn

Practical Predicate Placement. 325 335 Joseph M. Hellerstein

Predictive Dynamic Load Balancing of Parallel and Distributed Rule and Query Processing. 277 288 Hasanat M. Dewan Salvatore J. Stolfo Mauricio A. Hernández Jae-Jun Hwang

Ptool: A Scalable Persistent Object Manager. 510 510 Robert L. Grossman X. Qin

Query by Diagram: A Graphical Environment for Querying Databases. 515 515 Tiziana Catarci Giuseppe Santucci

Quest: A Project on Database Mining. 514 514 Rakesh Agrawal Michael J. Carey Christos Faloutsos Sakti P. Ghosh Maurice A. W. Houtsma Tomasz Imielinski Balakrishna R. Iyer A. Mahboob H. Miranda Ramakrishnan Srikant Arun N. Swami

Quickly Generating Billion-Record Synthetic Databases. 243 252 Jim Gray Prakash Sundaresan Susanne Englert Kenneth Baclawski Peter J. Weinberger

QuickStore: A High Performance Mapped Object Store. 395 406 Seth J. White David J. DeWitt

Red Brick Warehouse: A Read-Mostly RDBMS for Open SMP Platforms. 492 492 Phillip M. Fernandez

Relaxed Transaction Processing. 505 505 Munindar P. Singh Christine Tomlinson Darrell Woelk

Self-Adaptive, On-Line Reclustering of Complex Object Data. 407 418 William J. McIver Jr. Roger King

Sequence Query Processing. 430 441 Praveen Seshadri Miron Livny Raghu Ramakrishnan

Shoring Up Persistent Applications. 383 394 Michael J. Carey David J. DeWitt Michael J. Franklin Nancy E. Hall Mark L. McAuliffe Jeffrey F. Naughton Daniel T. Schuh Marvin H. Solomon C. K. Tan Odysseas G. Tsatalos Seth J. White Michael J. Zwilling

Sleepers and Workaholics: Caching Strategies in Mobile Environments. 1 12 Daniel Barbará Tomasz Imielinski

Spatial Joins Using Seeded Trees. 209 220 Ming-Ling Lo Chinya V. Ravishankar

Staggered Striping in Multimedia Information Systems. 79 90 Steven Berson Shahram Ghandeharizadeh Richard R. Muntz Xiangyu Ju

Sybase Replication Server. 469 469 Alex Gorelik Yongdong Wang Mark Deppe

The Effectiveness of GlOSS for the Text Database Discovery Problem. 126 137 Luis Gravano Hector Garcia-Molina Anthony Tomasic

The IMPRESS DDT: A Database Design Toolbox Based on a Formal Specification Language. 506 506 Jan Flokstra Maurice van Keulen Jacek Skowronek

The MEDUSA Project: Autonomous Data Management in a Shared-Nothing Parallel Database Machine. 507 507 George M. Bryan Wayne E. Moore B. J. Curry K. W. Lodge J. Geyer

The Montage Extensible DataBlade Achitecture. 482 482 Michael Ubell

The MYRIAD Federated Database Prototype. 518 518 San-Yih Hwang Ee-Peng Lim H.-R. Yang S. Musukula K. Mediratta M. Ganesh D. Clements J. Stenoien Jaideep Srivastava

The ORES Temporal Database Management System. 511 511 Babis Theodoulidis Aziz Ait-Braham George Andrianopoulos Jayant Chaudhary George Karvelis Simon Sou

UniSQL/X Unified Relational and Object-Oriented Database System. 481 481 Won Kim

XSB as a Deductive Database. 512 512 Konstantinos F. Sagonas Terrance Swift David Scott Warren

XSB as an Efficient Deductive Database Engine. 442 453 Konstantinos F. Sagonas Terrance Swift David Scott Warren

23 3

A TSQL2 Tutorial. 27 33 Richard T. Snodgrass Ilsoo Ahn Gad Ariav Don S. Batory James Clifford Curtis E. Dyreson Ramez Elmasri Fabio Grandi Christian S. Jensen Wolfgang Käfer Nick Kline Krishna G. Kulkarni T. Y. Cliff Leung Nikos A. Lorentzos John F. Roddick Arie Segev Michael D. Soo Suryanarayana M. Sripada

Database Research at NTHU and ITRI. 54 59 Arbee L. P. Chen

Editor's Notes. 2 2 Arie Segev Jennifer Widom Michael J. Franklin

How to Modify SQL Queries in Order to Guarantee Sure Answers. 14 20 H.-J. Klein

Jumping on the NII Bandwagon. 61 65 Xiaolei Qian

Medical Information Systems: Characterization and Challenges. 44 53 Jorge C. G. Ramirez Lon A. Smith Lynn L. Petterson

Performance Evaluation of a New Distributed Deadlock Detection Algorithm. 21 26 Chim-fu Yeung Sheung-lun Hung Kam-yiu Lam

Research Issues in Active Database Systems: Report from the Closing Panel at RIDE-ADS '94. 41 43 Jennifer Widom

Research Issues in Databases for ARCS: Active Rapidly Changing Data Systems. 8 13 Anindya Datta

Response to the March 1994 ODMG-93 Commentary Written by Dr. Won Kim of UniSQL, Inc. 3 7 Object Database Management Group

The Impact of Database Research on Industrial Products (Panel Summary). 35 40 Daniel Barbará José A. Blakeley Daniel H. Fishman David B. Lomet Michael Stonebraker

The TSQL2 Final Language Definition Announcement. 34 34 X

Trade Press News. 60 60 Rafael Alonso

23 4

A Metadatabase System for Semantic Image Search by a Mathematical Model of Meaning. 34 41 Yasushi Kiyoki Takashi Kitagawa Takanari Hayama

A New Join Algorithm. 13 18 Dong Keun Shin Arnold Charles Meltzer

Announcements from NSF, NASA, and Elsewhere. 104 107 Xiaolei Qian

Are the Terms "Version" and "Variant" Orthogonal to One Another? A Critical Assessment of the STEP Standardization. 3 7 Hartmut Wedekind

Data Modelling in the Large. 8 12 Martin Bertram

Editor's Notes and Erratum. 2 2 Arie Segev

Loading Databases Using Dataflow Parallelism. 72 83 Tom Barclay Robert Barnes Jim Gray Prakash Sundaresan

Metadata for Digital Media: Introduction to the Special Issue. 19 20 Wolfgang Klas Amit P. Sheth

Metadata for Integrating Speech Documents in a Text Retrieval System. 57 63 Ulrike Glavitsch Peter Schäuble Martin Wechsler

Metadata for Mixed-Media Access. 64 71 Francine Chen Marti A. Hearst Julian Kupiec Jan O. Pedersen Lynn Wilcox

Metadata for Multimedia Documents. 21 26 Klemens Böhm Thomas C. Rakow

Metadata in Video Databases. 27 33 Ramesh Jain Arun Hampapur

Recent Design Trade-offs in SQL3. 84 89 Nelson Mendonça Mattos Linda G. DeMichiel

SEQUOIA 2000 Metadata Schema for Satellite Images. 42 48 Jean T. Anderson Michael Stonebraker

Trade Press News - Announcement and Preface. 90 90 Rafael Alonso

Unix RDBMS: The Next Generation. 91 103 Bill Rosneblatt

Using Metadata for the Intelligent Browsing of Structured Media Objects. 49 56 William I. Grosky Farshad Fotouhi Ishwar K. Sethi

24 1

A Close Look at the IFO Data Model. 21 26 Magdy S. Hanna

A Comparison of Three User Interfaces to Relational Microcomputer Data Bases. 86 99 Carl Medsker Margaret Christensen Il-Yeol Song

ACM Multimedia '94 Conference Workshop on Multimedia Database Management Systems. 70 72 P. Bruce Berra Kingsley C. Nwosu Bhavani M. Thuraisingham

An Annotated Bibliography of Benchmarks for Object Databases. 50 57 Akmal B. Chaudhri

An Annotated Bibliography on Active Databases. 58 69 Ulrike Jaeger Johann Christoph Freytag

Application of OODB and SGML Techniques in Text Database: An Electronic Dictionary System. 3 8 Jian Zhang

Editor's (Farewell) Notes. 2 2 Arie Segev

HODFA: An Architectural Framework for Homogenizing Heterogeneous Legacy Database. 15 20 Kamalakar Karlapalem Qing Li Chung-Dak Shum

Implementation Aspects of an Object-Oriented DBMS. 9 14 Asuman Dogac Mehmet Altinel Cetin Ozkan Ilker Durusoy

Implementing Deletion in B+-Trees. 33 38 Jan Jannink

Information Systems Research at RWTH Aachen. 73 78 Matthias Jarke

Multigranularity Locking in Multiple Job Classes Transaction Processing System. 27 32 Shan-hoi Ng Sheung-lun Hung

Political Winds Change Direction Again. 100 105 Xiaolei Qian

The Database Group at University of Hagen (FernUniversitaet). 79 84 Gunter Schlageter Thomas Berkel Eberhard Heuel Silke Mittrach Andreas Scherer Wolfgang Wilkes

The Third Manifesto. 39 49 Hugh Darwen C. J. Date

Trade Press News. 85 85 Rafael Alonso

24 2

"One Size Fits All" Database Architectures Do Not Work for DDS. 449 450 Clark D. French

A Critique of ANSI SQL Isolation Levels. 1 10 Hal Berenson Philip A. Bernstein Jim Gray Jim Melton Elizabeth J. O'Neil Patrick E. O'Neil

A Database Interface for File Updates. 386 397 Serge Abiteboul Sophie Cluet Tova Milo

A General Solution of the n-dimensional B-tree Problem. 80 91 Michael Freeston

Adapting Materialized Views after Redefinitions. 211 222 Ashid Gupta Inderpal Singh Mumick Kenneth A. Ross

Adaptive Parallel Aggregation Algorithms. 104 114 Ambuj Shatdal Jeffrey F. Naughton

An Effective Hash Based Algorithm for Mining Association Rules. 175 186 Jong Soo Park Ming-Syan Chen Philip S. Yu

An Online Video Placement Policy based on Bandwith to Space Ratio (BSR). 376 385 Asit Dan Dinkar Sitaram

An Overview of DB2 Parallel Edition. 460 462 Chaitanya K. Baru Gilles Fecteau Ambuj Goyal Hui-I Hsiao Anant Jhingran Sriram Padmanabhan Walter G. Wilson

An Overview of the Emerging Third-Generation SQL Standard (Tutorial). 468 468 Nelson Mendonça Mattos Jim Melton

Applying Update Streams in a Soft Real-Time Database System. 245 256 Brad Adelberg Hector Garcia-Molina Ben Kao

Balancing Histogram Optimality and Practicality for Query Result Size Estimation. 233 244 Yannis E. Ioannidis Viswanath Poosala

Broadcast Disks: Data Management for Asymmetric Communications Environments. 199 210 Swarup Acharya Rafael Alonso Michael J. Franklin Stanley B. Zdonik

Carnot and InfoSleuth: Database Technology and the World Wide Web. 443 444 Darrell Woelk Bill Bohrer Nigel Jacobs K. Ong Christine Tomlinson C. Unnikrishnan

Copy Detection Mechanisms for Digital Documents. 398 409 Sergey Brin James Davis Hector Garcia-Molina

Cover Your Assets. 453 453 Michael A. Olson

Data Extraction and Transformation for the Data Warehouse. 446 447 Cass Squire

DataMine - Interactive Rule Discovery System. 472 472 Tomasz Imielinski Aashu Virmani

Design and Implementation of Advanced Knowledge Processing in the KDMS KRISYS (Demonstration Description). 479 479 Joachim Thomas Stefan Deßloch Nelson Mendonça Mattos

DIRECTV and Oracle Rdb: The Challenges of VLDB Transaction Processing. 429 430 William L. Gettys

Dynamic Resource Brokering for Multi-User Query Execution. 281 292 Diane L. Davison Goetz Graefe

Efendi: Federated Database System of Cadlab. 481 481 Elke Radeke Ralf Böttger Bernd Burkert Yaron Engel Gerd Kachel Silvia Kolmschlag Dietmar Nolte

Efficient Maintenance of Materialized Mediated Views. 340 351 James J. Lu Guido Moerkotte Joachim Schü V. S. Subrahmanian

Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks. 23 34 Atul Adya Robert Gruber Barbara Liskov Umesh Maheshwari

Enhancing Database Correctness: a Statistical Approach. 223 232 Wen-Chi Hou Zhongyang Zhang

Enterprise Objects Framework, A Second Generation Object-Relational Enabler. 455 459 Charly Kleissner

Enterprise Transaction Processing on Windows NT. 431 432 Greg Hope

FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets. 163 174 Christos Faloutsos King-Ip Lin

Fault Tolerant Design of Multimedia Servers. 364 375 Steven Berson Leana Golubchik Richard R. Muntz

High Availability of Commercial Applications. 433 434 Kestutis Ivinskis

Hypergraph Based Reorderings of Outer Join Queries with Complex Predicates. 304 315 Gautam Bhargava Piyush Goel Balakrishna R. Iyer

Implementing Crash Recovery in QuickStore: A Performance Study. 187 198 Seth J. White David J. DeWitt

Incremental Maintenance of Views with Duplicates. 328 339 Timothy Griffin Leonid Libkin

Indexing Multimedia Databases (Tutorial). 467 467 Christos Faloutsos

InfoHarness: A System for Search and Retrieval of Heterogeneous Information. 478 478 Leon A. Shklar Amit P. Sheth Vipul Kashyap Satish Thatte

Information Translation, Mediation, and Mosaic-Based Browsing in the TSIMMIS System. 483 483 Joachim Hammer Hector Garcia-Molina Kelly Ireland Yannis Papakonstantinou Jeffrey D. Ullman Jennifer Widom

Informix Online XPS. 463 463 Bob Gerber

Integration Approaches for CIM. 470 470 Moira C. Norrie

Join Queries with External Text Sources: Execution and Optimization Techniques. 410 422 Surajit Chaudhuri Umeshwar Dayal Tak W. Yan

Keynote Address. 437 437 Larry Ellison Robert S. Epstein

Keynote Address. 438 438 Larry Ellison Robert S. Epstein

Leveraging The Information Asset. 451 452 Janet Perna

Nearest Neighbor Queries. 71 79 Nick Roussopoulos Stephen Kelley Frédéic Vincent

Object-Oriented, Rapid Application Development in a PC Database Environment. 423 424 Fox Development Team

Objects and SQL: Strange Relations? Panel. 466 466 Donald R. Deutsch

OFL: A Functional Execution Model for Object Query Languages. 59 70 Georges Gardarin Fernando Machuca Philippe Pucheral

OODB Indexing by Class-Division. 139 150 Sridhar Ramaswamy Paris C. Kanellakis

Order-of-Magnitude Advantage of TPC-C Though Massive Parallelism. 464 465 Charles Levine

Paradise: A Database System for GIS Applications. 485 485 Paradise Team

Parallel Database Systems 101. 436 436 Jim Gray

Parallel Evaluation of Multi-Join Queries. 115 126 Annita N. Wilschut Jan Flokstra Peter M. G. Apers

Pattern Matching and Pattern Discovery in Scientific, Program, and Document Databases. 487 487 Jason Tsong-Li Wang Kaizhong Zhang Dennis Shasha

PTool: A Light Weight Persistent Object Manager. 488 488 Robert L. Grossman David Hanley X. Qin

QBI: Query By Icons. 477 477 Antonio Massari Stefano Pavani Lorenzo Saladini Panos K. Chrysanthis

Real World Requirements for Decision Support - Implications for RDBMS. 448 448 Sanju K. Bansal

Recovery Protocols for Shared Memory Database Systems. 11 22 Lory D. Molesky Krithi Ramamritham

Reducing Multidatabase Query Response Time by Tree Balancing. 293 303 Weimin Du Ming-Chien Shan Umeshwar Dayal

Research and Products: Are They Relevant To Each Other? (Panel). 445 445 Herb Edelstein

Semantic Assumptions and Query Evaluation in Temporal Databases. 257 268 Claudio Bettini Xiaoyang Sean Wang Elisa Bertino Sushil Jajodia

Semint: A System Prototype for Semantic Integration in Heterogeneous Databases. 484 484 Wen-Syan Li Chris Clifton

SHORE: Combining the Best Features of OODBMS and File Systems. 486 486 Shore Team

Storage Technology: RAID and Beyond. 471 471 Garth A. Gibson

Temporal Conditions and Integrity Constraints in Active Database Systems. 269 280 A. Prasad Sistla Ouri Wolfson

The Algres Testbed of CHIMERA: An Active Object-Oriented Database System. 473 473 Stefano Ceri Piero Fraternali Stefano Paraboschi Giuseppe Psaila

The Data That You Won't Find in Databases: Tutorial panel on data exchange formats. 435 435 Peter Buneman David Maier

The ECRC Multi Database System. 490 490 Willem Jonker Heribert Schütz

The Handwritten Trie: Indexing Electronic Ink. 151 162 Walid G. Aref Daniel Barbará Padmavathi Vallabhaneni

The Lotus Notes Storage System. 427 428 Kenneth Moore

The LyriC Language: Querying Constraint Objects. 35 46 Alexander Brodsky Yoram Kornatzky

The Merge/Purge Problem for Large Databases. 127 138 Mauricio A. Hernández Salvatore J. Stolfo

The NAOS System. 474 474 Christine Collet Thierry Coupaye

The Query By Image Content (QBIC) System. 475 475 Jonathan Ashley Myron Flickner James L. Hafner Denis Lee Wayne Niblack Dragutin Petkovic

The REACH Active OODBMS. 476 476 Alejandro P. Buchmann Alin Deutsch Jürgen Zimmermann M. Higa

The SAMOS Active DBMS Prototype. 480 480 Stella Gatziu Andreas Geppert Klaus R. Dittrich

The SPIFFI Scalable Video-on-Demand System. 352 363 Craig S. Freedman David J. DeWitt

Things Every Update Replication Customer Should Know. 439 440 Rob Golding

Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees. 92 103 Dimitris Papadias Yannis Theodoridis Timos K. Sellis Max J. Egenhofer

Towards an Effective Calculus for Object Query Languages. 47 58 Leonidas Fegaras David Maier

Upsizing from File Server to Clent Server Architectures. 425 426 The Access Team

Use of a Component Architecture in Integrating Relational and Non-relational Storage Systems. 454 454 Robert G. Atkinson

Using the CALANDA Time Series Management System. 489 489 Werner Dreyer Angelika Kotz Dittrich Duri Schmidt

VERSANT Replication: Supporting Fault-Tolerant Object Databases. 441 442 Yuh-Ming Shyy H. Stephen Au-Yeung C. P. Chou

View Maintenance in a Warehousing Environment. 316 327 Yue Zhuge Hector Garcia-Molina Joachim Hammer Jennifer Widom

VisDB: A System for Visualizing Large Databases. 482 482 Daniel A. Keim Hans-Peter Kriegel

Workflow Automation: Applications, Technology, and Research (Tutorial). 469 469 Amit P. Sheth

24 3

A Framework for Providing Consistent and Recoverable Agent-Based Access to Heterogeneous in Mobile Databases. 44 49 Evaggelia Pitoura Bharat K. Bhargava

Addressing Techniques Used in Database Object Managers O2 and Orion. 50 55 André Gamache Nadjiba Sahraoui

An Aspect of Query Optimization in Multidatabase Systems (Extended Abstract). 28 33 Chiang Lee Chia-Jung Chen Hongjun Lu

An Introduction to Remy's Fast Polymorphic Record Projection. 34 39 Limsoon Wong

Condition Handling in SQL Persistent Stored Modules. 98 103 Jeff Richey

Data Management Research at The MITRE Corporation. 77 82 Arnon Rosenthal Leonard J. Seligman Catherine D. McCollum Barbara T. Blaustein Bhavani M. Thuraisingham Edward Lafferty

Design and User Testing of a Multi-Paradigm Query Interface to an Object-Oriented Database. 12 17 Dac Khoa Doan Norman W. Paton Alistair C. Kilgour

Editor's Notes. 2 3 Jennifer Widom

Florida International University High Performance Database Research Center. 71 76 Naphtali Rishe Wei Sun David Barton Yi Deng Cyril U. Orji Michael Alexopoulos Leonard Loureiro Carlos Ordonez Mario Sanchez Artyom Shaposhnikov

Information Finding in a Digital Library: The Stanford Perspective. 62 70 Tak W. Yan Hector Garcia-Molina

Mapping Extended Entity Relationship Model to Object Modeling Technique. 18 22 Joseph Fong

METU Interoperable Database System. 56 61 Asuman Dogac Cevdet Dengi Ebru Kilic Gökhan Özhan Fatma Ozcan Sena Nural Cem Evrendilek Ugur Halici Budak Arpinar Pinar Koksal N. Kesim Sema Mancuhan

Multi-Table Joins Through Bitmapped Join Indices. 8 11 Patrick E. O'Neil Goetz Graefe

Normalization in OODB Design. 23 27 Byung Suk Lee

On the Issue of Valid Time(s) in Temporal Databases. 40 43 Stavros Kokkotos Efstathios V. Ioannidis Themis Panayiotopoulos Constantine D. Spyropoulos

Optimizing Jan Jannink's Implementation of B+-tree Deletion. 5 7 R. Maelbrancke H. Olivie

Response to "A Close Look at the IFO Data Model". 4 4 Serge Abiteboul Richard Hull

Turmoil at NASA, and Numerous Funding Announcements. 83 90 Xiaolei Qian

Why Decision Support Fails and How To Fix It. 92 97 Ralph Kimball Kevin Strehlo

24 4

A Research Status Report on Adaptation for Mobile Data Access. 10 15 Brian Noble M. Satyanarayanan

An Annotated Bibliography on Real-Time Database Systems. 40 45 Özgür Ulusoy

Data and Knowledge Base Research at Hong Kong University of Science and Technology. 84 89 Pamela Drew Babak Hamidzadeh Kamalakar Karlapalem Alex Chia-Yee Kean Dik Lun Lee Qing Li Frederick H. Lochovsky Chung-Dak Shum Beat Wüthrich

Digital Library Services in Mobile Computing. 34 39 Bharat K. Bhargava Melliyal Annamalai Evaggelia Pitoura

Editor's Notes. 2 2 Arie Segev Jennifer Widom Michael J. Franklin

From the Guest Editors - Special Section on Data Management Issues in Mobile Computing. 3 4 Margaret H. Dunham Abdelsalam Helal

Managing Video Data in a Mobile Environment. 28 33 Rafael Alonso Yuh-Lin Chang Liviu Iftode V. S. Mani

Mobile Computing and Databases: Anything New? 5 9 Margaret H. Dunham Abdelsalam Helal

Opportunities at ARPA, NSF, and Elsewhere. 90 93 Xiaolei Qian

Parallelism and its Price: A Case Study of NonStop SQL/MP. 61 71 Susanne Englert Ray Glasstone Waqar Hasan

Replication: DB2, Oracle, or Sybase? 95 101 Doug Stacey

Report on The 1995 International Workshop on Temporal Databases. 46 52 Arie Segev Christian S. Jensen Richard T. Snodgrass

SQL/CLI - A New Binding Style for SQL. 72 77 Murali Venkatrao Michael Pizzo

Temporal Database System Implementations. 53 60 Michael H. Böhlen

The Database Group at National Technical University of Athens (NTUA). 78 83 Timos K. Sellis Yannis Vassiliou

The New Middleware. 102 106 Rich Finkelstein

Trade Press News. 94 94 Rafael Alonso

View Maintenance in Mobile Computing. 22 27 Ouri Wolfson A. Prasad Sistla Son Dao Kailash Narayanan Ramya Raj

Wireless Client/Server Computing for Personal Information Services and Applications. 16 21 Ahmed K. Elmagarmid Jin Jing Tetsuya Furukawa

25 1

Advances in Real-Time Database Systems Research. 3 7 Azer Bestavros

Database Research at Arizona State University. 99 104 Susan Darling Urban Suzanne W. Dietrich Forouzan Golshani

Database Research at the Indian Institute of Technology, Bombay. 93 98 D. B. Phatak Nandlal L. Sarda S. Seshadri S. Sudarshan

Database Research: Achievements and Opportunities Into the 21st Century. 52 63 Abraham Silberschatz Michael Stonebraker Jeffrey D. Ullman

DeeDS Towards a Distributed and Active Real-Time Database System. 38 40 Sten Andler Jörgen Hansson Joakim Eriksson Jonas Mellin Mikael Berndtsson Bengt Eftring

Editor's Notes. 2 2 Arie Segev Jennifer Widom Michael J. Franklin

Enhancing External Consistency in Real-Time Transactions. 26 28 Kwei-Jay Lin Shing-Shan Peng

Exploiting Main Memory DBMS Features to Improve Real-Time Concurrency Control Protocols. 23 25 Özgür Ulusoy Alejandro P. Buchmann

Illustra's Web DataBlade Module. 105 112 John Gaffney

Improving Timeliness in Real-Time Secure Database Systems. 29 33 Sang Hyuk Son Rasikan David Bhavani M. Thuraisingham

Integrating Contents and Structure in Text Retrieval. 67 79 Ricardo A. Baeza-Yates Gonzalo Navarro

Integrating Temporal, Real-Time, and Active Databases. 8 12 Krithi Ramamritham Rajendran M. Sivasankaran John A. Stankovic Donald F. Towsley Ming Xiong

Lifestreams: A Storage Model for Personal Data. 80 86 Eric Freeman David Gelernter

MQSeries and CICS Link for Lotus Notes. 113 118 Anonymous

Object Query Standards. 87 92 Andrew E. Wade

Overview of the STanford Real-time Information Processor (STRIP). 34 37 Brad Adelberg Ben Kao Hector Garcia-Molina

Real-Time Database - Similarity Semantics and Resource Scheduling. 18 22 Tei-Wei Kuo Aloysius K. Mok

Real-Time Index Concurrency Control. 13 17 Jayant R. Haritsa S. Seshadri

Shutdown, Budget, and Funding. 119 122 Xiaolei Qian

Temporal Database Bibliography Update. 41 51 Vassilis J. Tsotras Anil Kumar

Workshop Report: The First International Workshop on Active and Real-Time Database Systems (ARTDB-95). 64 66 Mikael Berndtsson Jörgen Hansson

25 2

A Content-Based Multimedia Server for Massively Parallel Architectures. 68 78 W. O'Connell Ion Tim Ieong D. Schrader C. Watson G. Au Alexandros Biliris S. Choo P. Colin G. Linderman Euthimios Panagos J. Wang T. Walters

A Framework for Supporting Data Integration Using the Materialized and Virtual Approaches. 481 492 Richard Hull Gang Zhou

A Query Language and Optimization Techniques for Unstructured Data. 505 516 Peter Buneman Susan B. Davidson Gerd G. Hillebrand Dan Suciu

A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques. 228 239 Leonid Libkin Rona Machlin Limsoon Wong

A Super Scalar Sort Algorithm for RISC Processors. 240 246 Ramesh C. Agarwal

Accessing Relational Databases from the World Wide Web. 529 540 Tam Nguyen V. Srinivasan

Algorithms for Deferred View Maintenance. 469 480 Latha S. Colby Timothy Griffin Leonid Libkin Inderpal Singh Mumick Howard Trickey

An Open Storage System for Abstract Objects. 330 340 Stephen Blott Lukas Relly Hans-Jörg Schek

BeSS: Storage Support for Interactive Visualization Systems. 556 556 Alexandros Biliris T. A. Funkhouser W. O'Connell Euthimios Panagos

Bifocal Sampling for Skew-Resistant Join Size Estimation. 271 281 Sumit Ganguly Phillip B. Gibbons Yossi Matias Abraham Silberschatz

BIRCH: An Efficient Data Clustering Method for Very Large Databases. 103 114 Tian Zhang Raghu Ramakrishnan Miron Livny

CapBasED-AMS: A Capability-based and Event-driven Activity Management System. 554 554 Patrick C. K. Hung Helen P. Yeung Kamalakar Karlapalem

Change Detection in Hierarchically Structured Information. 493 504 Sudarshan S. Chawathe Anand Rajaraman Hector Garcia-Molina Jennifer Widom

Cost-Based Optimization for Magic: Algebra and Implementation. 435 446 Praveen Seshadri Joseph M. Hellerstein Hamid Pirahesh T. Y. Cliff Leung Raghu Ramakrishnan Divesh Srivastava Peter J. Stuckey S. Sudarshan

Data Access for the Masses through OLE DB. 161 172 José A. Blakeley

Data Mining Techniques. 545 545 Jiawei Han

Data Mining Using Two-Dimensional Optimized Accociation Rules: Scheme, Algorithms, and Visualization. 13 23 Takeshi Fukuda Yasuhiko Morimoto Shinichi Morishita Takeshi Tokuyama

Databases and Visualization. 543 543 Daniel A. Keim

DBMiner: Interactive Mining of Multiple-Level Knowledge in Relational Databases. 550 550 Jiawei Han Yongjian Fu Wei Wang Jenny Chiang Osmar R. Zaïane Krzysztof Koperski

DBSim: A Simulation Tool for Predicting Database Performance. 548 548 Mike Lefler Mark Stokrp Craig Wong

Estimating Alphanumeric Selectivity in the Presence of Wildcards. 282 293 P. Krishnan Jeffrey Scott Vitter Balakrishna R. Iyer

Evaluating Queries with Generalized Path Expressions. 413 422 Vassilis Christophides Sophie Cluet Guido Moerkotte

Fault-tolerant Architectures for Continuous Media Servers. 79 90 Banu Özden Rajeev Rastogi Prashant J. Shenoy Abraham Silberschatz

Fundamental Techniques for Order Optimization. 57 67 David E. Simmen Eugene J. Shekita Timothy Malkemus

Goal-Oriented Buffer Management Revisited. 353 364 Kurt P. Brown Michael J. Carey Miron Livny

Hot Mirroring: A Study to Hide Parity Upgrade Penalty and Degradations During Rebuilds for RAID5. 183 194 Kazuhiko Mogi Masaru Kitsuregawa

HyperStorM - Administering Structured Documents Using Object-Oriented Database Technology. 547 547 Klemens Böhm Karl Aberer

IDEA: Interactive Data Exploration and Analysis. 24 34 Peter G. Selfridge Divesh Srivastava Lynn O. Wilson

Implementing Data Cubes Efficiently. 205 216 Venky Harinarayan Anand Rajaraman Jeffrey D. Ullman

Improved Histograms for Selectivity Estimation of Range Predicates. 294 305 Viswanath Poosala Yannis E. Ioannidis Peter J. Haas Eugene J. Shekita

Is GUI Programming a Database Research Problem? 517 528 Nita Goyal Charles Hoch Ravi Krishnamurthy Brian Meckler Michael Suckow

LORE: A Lightweight Object REpository for Semistructured Data. 549 549 Dallan Quass Jennifer Widom Roy Goldman Kevin Haas Qingshan Luo Jason McHugh Svetlozar Nestorov Anand Rajaraman Hugo Rivero Serge Abiteboul Jeffrey D. Ullman Janet L. Wiener

Maintaining Database Consistency in Presence of Value Dependencies in Multidatabase Systems. 459 468 Claire Morpain Michèle Cart Jean Ferrié Jean-François Pons

Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time. 447 458 Kenneth A. Ross Divesh Srivastava S. Sudarshan

METU Interoperable Database System. 552 552 Asuman Dogac Ugur Halici Ebru Kilic Gökhan Özhan Fatma Ozcan Sena Nural Cevdet Dengi Sema Mancuhan Budak Arpinar Pinar Koksal Cem Evrendilek

Mining Quantitative Association Rules in Large Relational Tables. 1 12 Ramakrishnan Srikant Rakesh Agrawal

Multi-dimensional Resource Scheduling for Parallel Queries. 365 376 Minos N. Garofalakis Yannis E. Ioannidis

On-line Reorganization of Sparsely-populated B+trees. 115 124 Chendong Zou Betty Salzberg

Optimizing Queries over Multimedia Repositories. 91 102 Surajit Chaudhuri Luis Gravano

Partition Based Spatial-Merge Join. 259 270 Jignesh M. Patel David J. DeWitt

Performance Tradeoffs for Client-Server Query Processing. 149 160 Michael J. Franklin Björn Þér Jénsson Donald Kossmann

Prospector: A Content-Based Multimedia Server for Massively Parallel Architectures. 551 551 S. Choo W. O'Connell G. Linderman H. Chen K. Ganapathi Alexandros Biliris Euthimios Panagos D. Schrader

Providing Better Support for a Class of Decision Support Queries. 217 227 Sudhir Rao Antonio Badia Dirk Van Gucht

Query Caching and Optimization in Distributed Mediator Systems. 137 148 Sibel Adali K. Selçuk Candan Yannis Papakonstantinou V. S. Subrahmanian

Query Execution Techniques for Caching Expensive Methods. 423 434 Joseph M. Hellerstein Jeffrey F. Naughton

Random I/O Scheduling in Online Tertiary Storage Systems. 195 204 Bruce Hillyer Abraham Silberschatz

Rapid Bushy Join-order Optimization with Cartesian Products. 35 46 Bennet Vance David Maier

Repository System Engineering. 542 542 Philip A. Bernstein

Rule Languages and Internal Algebras for Rule-Based Optimizers. 401 412 Mitch Cherniack Stanley B. Zdonik

Safe and Efficient Sharing of Persistent Objects in Thor. 318 329 Barbara Liskov Atul Adya Miguel Castro Mark Day Sanjay Ghemawat Robert Gruber Umesh Maheshwari Andrew C. Myers Liuba Shrira

Semi-automatic, Self-adaptive Control of Garbage Collection Rates in Object Databases. 377 388 Jonathan E. Cook Artur Klauser Alexander L. Wolf Benjamin G. Zorn

SONAR: System for Optimized Numeric AssociationRules. 553 553 Takeshi Fukuda Yasuhiko Morimoto Shinichi Morishita Takeshi Tokuyama

Spatial Hash-Joins. 247 258 Ming-Ling Lo Chinya V. Ravishankar

SQL Query Optimization: Reordering for a General Class of Queries. 47 56 Piyush Goel Balakrishna R. Iyer

State of the Art in Workflow Management Research and Products. 544 544 C. Mohan

Static Detection of Security Flaws in Object-Oriented Databases. 341 352 Keishi Tajima

Structures for Manipulating Proposed Updates in Object-Oriented Databases. 306 317 Michael Doherty Richard Hull Mohammed Rupawalla

The Dangers of Replication and a Solution. 173 182 Jim Gray Pat Helland Patrick E. O'Neil Dennis Shasha

The Garlic Project. 557 557 Mary Tork Roth Manish Arya Laura M. Haas Michael J. Carey William F. Cody Ronald Fagin Peter M. Schwarz Joachim Thomas II Edward L. Wimmers

The Ins and Outs (and Everthing in Between) of Data Warehousing. 541 541 Phillip M. Fernandez Donovan A. Schneider

The MultiView Project: Object-Oriented View Technology and Applications. 555 555 Elke A. Rundensteiner Harumi A. Kuno Young-Gook Ra Viviane Crestana-Taube Matthew C. Jones P. J. Marron

Thinksheet: A Tool for Tailoring Complex Documents. 546 546 Peter Piatko Roman Yangarber Dao-I Lin Dennis Shasha

Towards Effective and Efficient Free Space Management. 389 400 Mark L. McAuliffe Michael J. Carey Marvin H. Solomon

Two Techniques for On-Line Index Modification in Shared Nothing Parallel Databases. 125 136 Kiran J. Achyutuni Edward Omiecinski Shamkant B. Navathe

25 3

Control Strategies for Complex Relational Query Processing in Shared Nothing Systems. 34 39 Lionel Brunie Harald Kosch

Domains, Relations and Religious Wars. 3 9 Rafael Camps

Editor's Notes. 2 2 Arie Segev Jennifer Widom Michael J. Franklin

Guidelines for Presentation and Comparison of Indexing Techniques. 10 15 Justin Zobel Alistair Moffat Kotagiri Ramamohanarao

Middle East Technical University Software Research and Development Center. 59 63 Asuman Dogac

Much Ado About Shared-Nothing. 16 21 Michael G. Norman Thomas Zurek Peter Thanisch

OLAP, Relational, and Multidimensional Database Systems. 64 69 George Colliat

On the Cost of Monitoring and Reorganization of Object Bases for Clustering. 22 27 Carsten Andreas Gerlhof Alfons Kemper Guido Moerkotte

Open Issues in Parallel Query Optimization. 28 33 Waqar Hasan Daniela Florescu Patrick Valduriez

Report on First International Workshop on Real-Time Database Systems. 50 52 Azer Bestavros Kwei-Jay Lin Sang Hyuk Son

Scientist's Called Upon to Take Actions. 77 80 Xiaolei Qian

The Active Database Management System Manifesto: A Rulebase of ADBMS Features. 40 49 ACT-NET

The BeSS Object Storage Manager: Architecture Overview. 53 58 Alexandros Biliris Euthimios Panagos

UniSQL's Next-Generation Object-Relational Database Management System. 70 76 Albert D'Andrea Phil Janus

25 4

3D Geographic Network Displays. 50 54 Kenneth C. Cox Stephen G. Eick Taosong He

A Framework for Information Visualisation. 30 34 Jessie B. Kennedy Kenneth J. Mitchell Peter J. Barclay

A Response to R. Camps' Article "Domains, relations and Religious Wars". 3 5 C. J. Date

An Orthogonally Persistent Java. 68 75 Malcolm P. Atkinson Laurent Daynès Mick J. Jordan Tony Printezis Susan Spence

Applying database Visualization to the World Wide Web. 45 49 Masum Z. Hasan Alberto O. Mendelzon Dimitra Vista

Dynamic Information Visualization. 16 20 Yannis E. Ioannidis

Editor's Notes. 2 2 Arie Segev Jennifer Widom Michael J. Franklin

In Reply to Domains, relations and Religious Wars. 6 7 Hugh Darwen

Incremental data Structures and Algorithms for Dynamic Query Interfaces. 21 24 Egemen Tanin Richard Beigel Ben Shneiderman

Information Visualization, Guest Editors' Foreword. 14 15 Tiziana Catarci Isabel F. Cruz

New Programs at DARPA and NSF. 94 98 Xiaolei Qian

New Standard for Stored Procedures in SQL. 81 88 Andrew Eisenberg

Pixel-oriented Database Visualizations. 35 39 Daniel A. Keim

Report from the NSF Workshop on Workflow and Process Automation in Information Systems. 55 67 Amit P. Sheth Dimitrios Georgakopoulos Stef Joosten Marek Rusinkiewicz Walt Scacchi Jack C. Wileden Alexander L. Wolf

Spotfire: An Information Exploration Environment. 25 29 Christopher Ahlberg

TCP-D - The Challenges, Issues and Results. 89 93 Ramesh Bhashyam

The Aggregate Data Problem: A System for their Definition and Management. 8 13 Maurizio Rafanelli Antonia Bezenchek Leonardo Tininini

The Mariposa Distributed Database Management System. 76 80 Jeff Sidell

To Table or Not to Table: a Hypertabular Answer. 40 44 Giuseppe Santucci Laura Tarantino

26 1

A Consumer Viewpoint on "Mediator Languages - a Proposal for a Standard. 45 46 Arnon Rosenthal Eric Hughes Scott Renner Leonard J. Seligman

An Overview of Data Warehousing and OLAP Technology. 65 74 Surajit Chaudhuri Umeshwar Dayal

Converting Relational to Object-Oriented Databases. 53 58 Joseph Fong

Data Management for Earth System Science. 27 31 James Frew Jeff Dozier

Editor's Notes. 2 2 Arie Segev Jennifer Widom Michael J. Franklin

Environment Information Systems - Guest Editor's Foreword. 3 4 Oliver Günther

Extraction of Object-Oriented Structures from Existing Relational Databases. 59 64 Shekar Ramanathan Julia E. Hodges

Improving Access to Environmental Data Using Context Information. 11 15 Anthony Tomasic Eric Simon

Integrating Modelling Systems for Environmental Management Information Systems. 5 10 David J. Abel Kerry Taylor Dean Kuo

Management of Data and Services in the Environmental Information System (UIS) of Baden-Württemberg. 22 26 Wolf-Fritz Riekert Roland Mayer-Föll Gerlinde Wiest

Mediator Languages - a Proposal for a Standard. 39 44 Peter Buneman Louiqa Raschid Jeffrey D. Ullman

Min-Max Compression Methods for Medical Image Databases. 47 52 Kosmas Karadimitriou John M. Tyler

Open GIS and On-Line Environmental Libraries. 32 38 Kenn Gardels

Opportunities in Information Management and Assurance. 82 84 Xiaolei Qian

Query Previews for Networked Information Systems: A Case Study with NASA Environmental Data. 75 81 Khoa Doan Catherine Plaisant Ben Shneiderman Tom Bruns

WWW-UDK: A Web-based Environmental Meta-Information System. 16 21 Ralf Kramer Ralf Nikolai Arne Koschel Claudia Rolker Peter C. Lockemann Andree Keitel Rudolf Legat Konrad Zirm

26 2

A Framework for Implementing Hypothetical Queries. 231 242 Timothy Griffin Richard Hull

A Toolkit for Negotiation Support Interfaces to Multi-Dimensional Data. 348 356 Michael Gebhardt Matthias Jarke Stephan Jacobs

A Unified Framework for Enforcing Multiple Access Control Policies. 474 485 Sushil Jajodia Pierangela Samarati V. S. Subrahmanian Elisa Bertino

An Array-Based Algorithm for Simultaneous Multidimensional Aggregates. 159 170 Yihong Zhao Prasad Deshpande Jeffrey F. Naughton

Association Rules over Interval Data. 452 461 Renée J. Miller Yuping Yang

Balancing Push and Pull for Data Broadcast. 183 194 Swarup Acharya Michael J. Franklin Stanley B. Zdonik

Beyond Market Baskets: Generalizing Association Rules to Correlations. 265 276 Sergey Brin Rajeev Motwani Craig Silverstein

Building a Scaleable Geo-Spatial DBMS: Technology, Implementation, and Evaluation. 336 347 Jignesh M. Patel Jie-Bing Yu Navin Kabra Kristin Tufte Biswadeep Nag Josef Burger Nancy E. Hall Karthikeyan Ramasamy Roger Lueder Curt Ellman Jim Kupsch Shelly Guo David J. DeWitt Jeffrey F. Naughton

Concurrency and Recovery in Generalized Search Trees. 62 72 Marcel Kornacker C. Mohan Joseph M. Hellerstein

Cubetree: Organization of and Bulk Updates on the Data Cube. 89 99 Nick Roussopoulos Yannis Kotidis Mema Roussopoulos

Data Warehousing and OLAP for Decision Support (Tutorial). 507 508 Surajit Chaudhuri Umeshwar Dayal

Database Buffer Size Investigation for OLTP Workloads (Experience Paper). 112 122 Thin-Fong Tsuei Allan Packer Keng-Tai Ko

Database Performance in the Real World - TPC-D and SAP R/3 (Experience Paper). 123 134 Jochen Doppelhammer Thomas Höppler Alfons Kemper Donald Kossmann

Databases on the Web: Technologies for Federation Architectures and Case Studies (Tutorial). 503 506 Ralf Kramer

Delaunay: A Database Visualization System. 510 513 Isabel F. Cruz Michael Averbuch Wendy T. Lucas Melissa Radzyminski Kirby Zhang

DEVise: Integrated Querying and Visualization of Large Datasets. 301 312 Miron Livny Raghu Ramakrishnan Kevin S. Beyer Guangshun Chen Donko Donjerkovic Shilpa Lawande Jussi Myllymaki R. Kent Wenger

Distance-Based Indexing for High-Dimensional Metric Spaces. 357 368 Tolga Bozkaya Z. Meral Özsoyoglu

Dynamic Itemset Counting and Implication Rules for Market Basket Data. 255 264 Sergey Brin Rajeev Motwani Jeffrey D. Ullman Shalom Tsur

Efficient View Maintenance at Data Warehouses. 417 427 Divyakant Agrawal Amr El Abbadi Ambuj K. Singh Tolga Yurek

Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences. 289 300 Flip Korn H. V. Jagadish Christos Faloutsos

Eliminating Costly Redundant Computations from SQL Trigger Executions. 428 439 François Llirbat Françoise Fabret Eric Simon

Fast Similarity Search in Multimedia Databases. 1 12 Stefan Berchtold Christian Böhm Bernhard Braunmüller Daniel A. Keim Hans-Peter Kriegel

GeoMiner: A System Prototype for Spatial Data Mining. 553 556 Jiawei Han Krzysztof Koperski Nebojsa Stefanovic

High-Performance Sorting on Networks of Workstations. 243 254 Andrea C. Arpaci-Dusseau Remzi Arpaci-Dusseau David E. Culler Joseph M. Hellerstein David A. Patterson

Highly Concurrent Cache Consistency for Indices in Client-Server Database Systems. 50 61 Markos Zaharioudakis Michael J. Carey

Improved Query Performance with Variant Indexes. 38 49 Patrick E. O'Neil Dallan Quass

Infomaster: An Information Integration System. 539 542 Michael R. Genesereth Arthur M. Keller Oliver M. Duschka

InfoSleuth: Semantic Integration of Information in Open and Dynamic Environments (Experience Paper). 195 206 Roberto J. Bayardo Jr. Bill Bohrer Richard S. Brice Andrzej Cichocki Jerry Fowler Abdelsalam Helal Vipul Kashyap Tomasz Ksiezyk Gale Martin Marian H. Nodine Mosfeq Rashid Marek Rusinkiewicz Ray Shea C. Unnikrishnan Amy Unruh Darrell Woelk

Languages for Multi-database Interoperability. 536 538 Frédéric Gingras Laks V. S. Lakshmanan Iyer N. Subramanian Despina Papoulis Nematollaah Shiri

Lessons from Wall Street: Case Studies in Configuration, Tuning, and Distribution (Tutorial). 498 501 Dennis Shasha

Maintenance of Data Cubes and Summary Tables in a Warehouse. 100 111 Inderpal Singh Mumick Dallan Quass Barinderpal Singh Mumick

MDM: a Multiple-Data-Model Tool for the Management of Heterogeneous Database Schemes. 528 531 Paolo Atzeni Riccardo Torlone

Meaningful Change Detection in Structured Data. 26 37 Sudarshan S. Chawathe Hector Garcia-Molina

Object-Relational Database Systems: Principles, Products, and Challenges (Tutorial). 502 502 Michael J. Carey Nelson Mendonça Mattos Anil Nori

On Saying "Enough Already!" in SQL. 219 230 Michael J. Carey Donald Kossmann

On-Line Warehouse View Maintenance. 393 404 Dallan Quass Jennifer Widom

Online Aggregation. 171 182 Joseph M. Hellerstein Peter J. Haas Helen Wang

Partitioned Garbage Collection of Large Object Store. 313 323 Umesh Maheshwari Barbara Liskov

Picture Programming Project. 514 516 Nita Goyal Charles Hoch Ravi Krishnamurthy Brian Meckler Michael Suckow Moshé M. Zloof

PREDATOR: An OR-DBMS with Enhanced Data Types. 568 571 Praveen Seshadri Mark Paskin

Query Optimization at the Crossroads (Panel). 509 509 Surajit Chaudhuri

Range Queries in OLAP Data Cubes. 73 88 Ching-Tien Ho Rakesh Agrawal Nimrod Megiddo Ramakrishnan Srikant

Revisiting Commit Processing in Distributed Database Systems. 486 497 Ramesh Gupta Jayant R. Haritsa Krithi Ramamritham

S3: Similarity Search in CAD Database Systems. 564 567 Stefan Berchtold Hans-Peter Kriegel

Scalable Parallel Data Mining for Association Rules. 277 288 Eui-Hong Han George Karypis Vipin Kumar

Secure Transaction Processing in Firm Real-Time Database Systems. 462 473 Binto George Jayant R. Haritsa

SEMCOG: An Object-based Image Retrieval System and Its Visual Query Interface. 521 524 Wen-Syan Li K. Selçuk Candan Kyoji Hirata Yoshinori Hara

SENTINEL: An Object-Oriented DBMS With Event-Based Rules. 572 575 Sharma Chakravarthy

Similarity-Based Queries for Time Series Data. 13 25 Davood Rafiei Alberto O. Mendelzon

Size Separation Spatial Join. 324 335 Nick Koudas Kenneth C. Sevcik

Structural Matching and Discovery in Document Databases. 560 563 Jason Tsong-Li Wang Dennis Shasha George Jyh-Shian Chang Liam Relihan Kaizhong Zhang Girish Patel

STARTS: Stanford Proposal for Internet Meta-Searching (Experience Paper). 207 218 Luis Gravano Chen-Chuan K. Chang Hector Garcia-Molina Andreas Paepcke

STRUDEL: A Web-site Management System. 549 552 Mary F. Fernandez Daniela Florescu Jaewoo Kang Alon Y. Levy Dan Suciu

Supporting Multiple View Maintenance Policies. 405 416 Latha S. Colby Akira Kawaguchi Daniel F. Lieuwen Inderpal Singh Mumick Kenneth A. Ross

Template-Based Wrappers in the TSIMMIS System. 532 535 Joachim Hammer Hector Garcia-Molina Svetlozar Nestorov Ramana Yerneni Markus M. Breunig Vasilis Vassalos

Temporal Aggregation in Active Database Rules. 440 451 Iakovos Motakis Carlo Zaniolo

The BUCKY Object-Relational Benchmark (Experience Paper). 135 146 Michael J. Carey David J. DeWitt Jeffrey F. Naughton Mohammad Asgarian Paul Brown Johannes Gehrke Dhaval Shah

The COntext INterchange Mediator Prototype. 525 527 Stéphane Bressan Cheng Hian Goh K. Fynn M. Jakobisiak Karim Hussein Henry B. Kon T. Lee Stuart E. Madnick T. Pena J. Qu Annie W. Shum Michael Siegel

The Distributed Information Search Component (Disco) and the World Wide Web. 546 548 Anthony Tomasic Rémy Amouroux Philippe Bonnet Olga Kapitskaia Hubert Naacke Louiqa Raschid

The MENTOR Workbench for Enterprise-wide Workflow Management. 576 579 Dirk Wodtke Jeanine Weißenfels Gerhard Weikum Angelika Kotz Dittrich Peter Muth

The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries. 369 380 Norio Katayama Shin'ichi Satoh

The STRIP Rule System For Efficiently Maintaining Derived Data. 147 158 Brad Adelberg Hector Garcia-Molina Jennifer Widom

The WHIPS Prototype for Data Warehouse Creation and Maintenance. 557 559 Wilburt Labio Yue Zhuge Janet L. Wiener Himanshu Gupta Hector Garcia-Molina Jennifer Widom

Wave-Indices: Indexing Evolving Databases. 381 392 Narayanan Shivakumar Hector Garcia-Molina

ZOO: A Desktop Emperiment Management Environment. 580 583 Yannis E. Ioannidis Miron Livny Anastassia Ailamaki Anand Narayanan Andrew Therber

26 3

A Query Language for a Web-Site Management System. 4 11 Mary F. Fernandez Daniela Florescu Alon Y. Levy Dan Suciu

An Extended Entity-Relationship Model for Geographic Applications. 24 29 Thanasis Hadzilacos Nectaria Tryfona

Asserting Beliefs in MLS Relational Models. 30 35 Nenad Jukic Susan V. Vrbsky

Chair's Message. 3 3 Richard T. Snodgrass Won Kim

Database Systems - Breaking Out of the Box. 36 50 Abraham Silberschatz Stanley B. Zdonik

Editor's Notes. 2 2 Arie Segev Jennifer Widom Michael J. Franklin

Lore: A Database Management System for Semistructured Data. 54 66 Jason McHugh Serge Abiteboul Roy Goldman Dallan Quass Jennifer Widom

OGDI: Toward Interoperability among Geospatial Databases. 18 23 Gilles Clement Christian Larouche Denis Gouin Paul Morin Henry Kucera

Quasi-Cubes: Exploiting Approximations in Multidimensional Databases. 12 17 Daniel Barbará Mark Sullivan

Report on DART '96: Databases: Active and Real-Time (Concepts meet Practice). 51 53 Krithi Ramamritham Nandit Soparkar

Research in Databases and Data-Intensive Applications - Computer Science Department and FZI, University of Karlsruhe. 67 72 Birgitta König-Ries Peter C. Lockemann

26 4

Chair's Message. 3 3 Richard T. Snodgrass Won Kim

Editor's Notes. 2 2 Arie Segev Jennifer Widom Michael J. Franklin

Extracting Entity Profiles from Semistructured Information Spaces. 32 38 Robert A. Nado Scott B. Huffman

Foreword: Management of Semistructured Data. 4 7 Dan Suciu

Industry Perspectives. 62 62 Leonard J. Seligman

Infering Structure in Semistructured Data. 39 43 Svetlozar Nestorov Serge Abiteboul Rajeev Motwani

Information Systems Research at George Mason University. 69 74 Sushil Jajodia Daniel Barbará Alexander Brodsky Larry Kerschberg Amihai Motro Edgar H. Sibley Xiaoyang Sean Wang

Integrating Dynamically-Fetched External Information into a DBMS for Semistructured Data. 24 31 Jason McHugh Jennifer Widom

Intelligent Access to Heterogeneous Information Sources: Report on the 4th Workshop on Knowledge Representation Meets Databases. 44 48 Franz Baader Manfred A. Jeusfeld Werner Nutt

Research Issues in Federated Database Systems: Report of EFDBS '97 Workshop. 54 56 Stefan Conrad Barry Eaglestone Wilhelm Hasselbring Mark Roantree Fèlix Saltor Martin Schönhoff Markus Strässler Mark W. W. Vermeer

Semistructured und Structured Data in the Web: Going Back and Forth. 16 23 Paolo Atzeni Giansalvatore Mecca Paolo Merialdo

The Database and Information System Research Group at the University of Ulm. 75 79 Peter Dadam Wolfgang Klas

The Five-Minute Rule Ten Years Later, and Other Computer Storage Rules of Thumb. 63 68 Jim Gray Goetz Graefe

Virtual Database technology. 57 61 Ashish Gupta Venky Harinarayan Anand Rajaraman

Workshop on Workflow Management in Scientific and Engineering Applications - Report. 49 53 Richard McClatchey Gottfried Vossen

Wrapper Generation for Semi-structured Internet Sources. 8 15 Naveen Ashish Craig A. Knoblock

27 1

An Extensible Notation for Spatiotemporal Index Queries. 47 53 Vassilis J. Tsotras Christian S. Jensen Richard T. Snodgrass

Applications of the JAVA Programming Language to Database Management. 27 34 Bradley F. Burton V. Wiktor Marek

Chair's Message. 3 3 Richard T. Snodgrass Won Kim

Editor's Notes. 2 2 Arie Segev Jennifer Widom Michael J. Franklin

Information Director's Message. 4 4 Alberto O. Mendelzon

Materialized Views and Data Warehouses. 21 26 Nick Roussopoulos

Mining Fuzzy Association Rules in Databases. 41 46 Chan Man Kuok Ada Wai-Chee Fu Man Hon Wong

Predator: A Resource for Database Research. 16 20 Praveen Seshadri

Reminiscences on Influential Papers. 54 57 Richard T. Snodgrass

Report on the Second IEEE Metadata Conference (Metadata '97). 11 15 Ron Musick Chris Miller

Repositories and Object Oriented Databases. 88 96 Philip A. Bernstein

T2: A Customizable Parallel Database for Multi-Dimensional Data. 58 66 Chialin Chang Anurag Acharya Alan Sussman Joel H. Saltz

Towards a Richer Web Object Model. 76 80 Frank Manola

Towards On-Line Analytical Mining in Large Databases. 97 107 Jiawei Han

Unbundling Active Functionality. 35 40 Stella Gatziu Arne Koschel Günter von Bültzingsloewen Hans Fritschi

Where Will Object Techonology Drive Data Administration? 81 87 Arnon Rosenthal

Workflow History Management. 67 75 Pinar Koksal Sena Nural Arpinar Asuman Dogac

Workshop Report on Experiences Using Object Data Management in the Real-World. 5 10 Akmal B. Chaudhri

27 2

"Data In Your Face": Push Technology in Perspective. 516 519 Michael J. Franklin Stanley B. Zdonik

50,000 Users on an Oracle8 Universal Server Database. 528 530 Tirthankar Lahiri Ashok Josji Amit Jasuja Sumanta Chatterjee

amdb: An Access Method Debugging Tool. 570 571 Marcel Kornacker Mehul Shah Joseph M. Hellerstein

A Data Mining Application: Customes Retention at the Port of Singapore Authority (PSA). 522 525 KianSing Ng Huan Liu HweeBong Kwah

A Multi-Similarity Algebra. 402 413 Sibel Adali Piero A. Bonatti Maria Luisa Sapino V. S. Subrahmanian

A Protein Patent Query System Powered By Kleisli. 593 595 Jing Chen Limsoon Wong Louxin Zhang

About Quark Digital Media System. 531 532 Kamar Aulakh

An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees. 249 258 Yannis Kotidis Nick Roussopoulos

Approximate Medians and other Quantiles in One Pass and with Limited Memory. 426 435 Gurmeet Singh Manku Sridhar Rajagopalan Bruce G. Lindsay

Are We Working On the Right Problems? (Panel). 496 496 Michael Stonebraker

ARIADNE: A System for Constructing Mediators for Internet Sources. 561 563 José Luis Ambite Naveen Ashish Greg Barish Craig A. Knoblock Steven Minton Pragnesh J. Modi Ion Muslea Andrew Philpot Sheila Tejada

AutoAdmin 'What-if' Index Analysis Utility. 367 378 Surajit Chaudhuri Vivek R. Narasayya

Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications. 94 105 Rakesh Agrawal Johannes Gehrke Dimitrios Gunopulos Prabhakar Raghavan

Bitmap Index Design and Evaluation. 355 366 Chee Yong Chan Yannis E. Ioannidis

Caching Multidimensional Queries Using Chunks. 259 270 Prasad Deshpande Karthikeyan Ramasamy Amit Shukla Jeffrey F. Naughton

Capability Based Mediation in TSIMMIS. 564 566 Chen Li Ramana Yerneni Vasilis Vassalos Hector Garcia-Molina Yannis Papakonstantinou Jeffrey D. Ullman Murty Valiveti

Catching the Boat with Strudel: Experiences with a Web-Site Management System. 414 425 Mary F. Fernandez Daniela Florescu Jaewoo Kang Alon Y. Levy Dan Suciu

Changing the Rules: Transformations for Rule-Based Optimizers. 61 72 Mitch Cherniack Stanley B. Zdonik

Cost Based Query Scrambling for Initial Delays. 130 141 Tolga Urhan Michael J. Franklin Laurent Amsaleg

Cost-Based Optimization of Decision Support Queries Using Transient Views. 319 330 Subbu N. Subramanian Shivakumar Venkataraman

CONTROL: Continuous Output and Navigation Technology with Refinement On-Line. 567 569 Ron Avnur Joseph M. Hellerstein Bruce Lo Chris Olston Bhaskaran Raman Vijayshankar Raman Tali Roth Kirk Wylie

CQ: A Personalized Update Monitoring Toolkit. 547 549 Ling Liu Calton Pu Wei Tang David Buttler John Biggs Tong Zhou Paul Benninghoff Wei Han Fenghua Yu

CURE: An Efficient Clustering Algorithm for Large Databases. 73 84 Sudipto Guha Rajeev Rastogi Kyuseok Shim

Database Systems Management and Oracle8. 510 511 C. Gregory Doherty

DataSplash. 550 552 Chris Olston Allison Woodruff Alexander Aiken Michael Chu Vuk Ercegovac Mark Lin Mybrid Spalding Michael Stonebraker

Delivering High Availability for Inktomi Search Engines. 538 538 Eric A. Brewer

Developing a High Traffic, Read-Only Web Site. 534 535 John Nauman Ray Suorsa

Dimensionality Reduction for Similarity Searching in Dynamic Databases. 166 176 Kothuri Venkata Ravi Kanth Divyakant Agrawal Ambuj K. Singh

DTL's DataSpot: Database Exploration as Easy as Browsing the Web ... 590 592 Shaul Dar Gadi Entin Shai Geva Eran Palmon

Efficient and Transparent Application Recovery in Client-Server Information Systems. 460 471 David B. Lomet Gerhard Weikum

Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans. 106 117 Navin Kabra David J. DeWitt

Efficiently Mining Long Patterns from Databases. 85 93 Roberto J. Bayardo Jr.

Electronic Commerce: Tutorial. 498 498 Nabil R. Adam Yelena Yesha

Enhanced Hypertext Categorization Using Hyperlinks. 307 318 Soumen Chakrabarti Byron Dom Piotr Indyk

Enterprise Java Platform Data Access. 504 505 Seth J. White R. G. G. Cattell Sheldon J. Finkelstein

Exploratory Mining and Pruning Optimizations of Constrained Association Rules. 13 24 Raymond T. Ng Laks V. S. Lakshmanan Jiawei Han Alex Pang

Extracting Schema from Semistructured Data. 295 306 Svetlozar Nestorov Serge Abiteboul Rajeev Motwani

FileNet Integrated Document Management Database Usage and Issues. 533 533 Daniel S. Whelan

FlowBack: Providing Backward Recovery for Workflow Systems. 555 557 Bartek Kiepuszewski Ralf Muhlberg Maria E. Orlowska

Free Parallel Data Mining. 541 543 Bin Li Dennis Shasha

High-Dimensional Index Structures, Database Support for Next Decade's Applications (Tutorial). 501 501 Stefan Berchtold Daniel A. Keim

Incremental Distance Join Algorithms for Spatial Databases. 237 248 Gisli R. Hjaltason Hanan Samet

Integrating Mining with Relational Database Systems: Alternatives and Implications. 343 354 Sunita Sarawagi Shiby Thomas Rakesh Agrawal

Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity. 201 212 William W. Cohen

Interaction of Query Evaluation and Buffer Management for Information Retrieval. 118 129 Björn Þér Jénsson Michael J. Franklin Divesh Srivastava

Java and Relational Databases: SQLJ (Tutorial). 500 500 Gray Clossman Phil Shaw Mark Hapner Johannes Klein Richard Pledereder Brian Becker

Managing Large Systems with DB2 UDB. 508 509 Chris Eaton

Memory Management During Run Generation in External Sorting. 472 483 Per-Åke Larson Goetz Graefe

Microsoft Index Tuning Wizard for SQL Server 7.0. 553 554 Surajit Chaudhuri Vivek R. Narasayya

Microsoft Universal Data Access Platform. 502 503 José A. Blakeley Michael Pizzo

Microsoft.com: A High-Scale Data Management and Transaction Processing Solution. 539 540 Sherri Kennamer

MultiMediaMiner: A System Prototype for Multimedia Data Mining. 581 583 Osmar R. Zaïane Jiawei Han Ze-Nian Li Sonny H. Chee Jenny Chiang

New Sampling-Based Summary Statistics for Improving Approximate Query Answers. 331 342 Phillip B. Gibbons Yossi Matias

NoDoSE - A Tool for Semi-Automatically Extracting Semi-Structured Data from Text Documents. 283 294 Brad Adelberg

Olympic Records for Data at the 1998 Nagano Games. 537 537 Edwin R. Lassettre

On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS. 379 389 Michael Jaedicke Bernhard Mitschang

Optimal Multi-Step k-Nearest Neighbor Search. 154 165 Thomas Seidl Hans-Peter Kriegel

Oracle Rdb's Record Caching Model. 526 527 Richard Anderson Gopalan Arun Richard Frank

Panel on Next Generation Database Systems Won't Work Without Semantics! 497 497 John Mylopoulos

Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy. 25 36 Takahiko Shintani Masaru Kitsuregawa

Providing Database-like Access to the Web Using Queries Based on Textual Similarity. 558 560 William W. Cohen

Query Flocks: A Generalization of Association-Rule Mining. 1 12 Dick Tsur Jeffrey D. Ullman Serge Abiteboul Chris Clifton Rajeev Motwani Svetlozar Nestorov Arnon Rosenthal

Query Unnesting in Object-Oriented Databases. 49 60 Leonidas Fegaras

Random Sampling for Histogram Construction: How much is enough? 436 447 Surajit Chaudhuri Rajeev Motwani Vivek R. Narasayya

Real Business Processing Meets the Web. 536 536 James Chong

Replication, Consistency, and Practicality: Are These Mutually Exclusive? 484 495 Todd A. Anderson Yuri Breitbart Henry F. Korth Avishai Wool

Reusing Invariants: A New Strategy for Correlated Queries. 37 48 Jun Rao Kenneth A. Ross

SAP R/3: A Database Application System (Tutorial). 499 499 Alfons Kemper Donald Kossmann Florian Matthes

Secure and Portable Database Extensibility. 390 401 Michael Godfrey Tobias Mayr Praveen Seshadri Thorsten von Eicken

Similarity Query Processing Using Disk Arrays. 225 236 Apostolos Papadopoulos Yannis Manolopoulos

Simultaneous Optimization and Evaluation of Multiple Dimensional Queries. 271 282 Yihong Zhao Prasad Deshpande Jeffrey F. Naughton Amit Shukla

SQL Open Heterogeneous Data Access. 506 507 Berthold Reinwald Hamid Pirahesh

SuperSQL: An Extended SQL for Database Publishing and Presentation. 584 586 Motomichi Toyama

The Araneus Web-Base Management System. 544 546 Giansalvatore Mecca Paolo Atzeni Alessandro Masci Paolo Merialdo Giuseppe Sindoni

The DEDALE System for Complex Spatial Queries. 213 224 Stéphane Grumbach Philippe Rigaux Luc Segoufin

The IDEA Web Lab. 587 589 Stefano Ceri Piero Fraternali Stefano Paraboschi

The Multidimensional Database System RasDaMan. 575 577 Peter Baumann Andreas Dehmel Paula Furtado Roland Ritsch Norbert Widmann

The PointCast Network. 520 520 Satish Ramakrishnan Vibha Dayal

The Pyramid-Tree: Breaking the Curse of Dimensionality. 142 153 Stefan Berchtold Christian Böhm Hans-Peter Kriegel

Transactional Publish / Subscribe: The Proactive Multicast of Database Changes. 521 521 Arvola Chan

Ubiquitous, Self-tuning, Scalable Servers. 512 515 Peter M. Spiro

User-oriented smart-cache for the Web: What You Seek is What You Get! 572 574 Zoé Lacroix Arnaud Sahuguet Raman Chandrasekar

Using Schematically Heterogeneous Structures. 189 200 Renée J. Miller

Wavelet-Based Histograms for Selectivity Estimation. 448 459 Yossi Matias Jeffrey Scott Vitter Min Wang

Xmas: An Extensible Main-Memory Storage System for High-Performance Applications. 578 580 Jang Ho Park Yong Sik Kwon Ki Hong Kim Sangho Lee Byoung Dae Park Sang Kyun Cha

Your Mediators Need Data Conversion! 177 188 Sophie Cluet Claude Delobel Jérôme Siméon Katarzyna Smaga

27 3

A Case for Intelligent Disks (IDISKs). 42 52 Kimberly Keeton David A. Patterson Joseph M. Hellerstein

Algebraic Change Propagation for Semijoin and Outerjoin Queries. 22 27 Timothy Griffin Bharat Kumar

B-tree Page Size When Caching is Considered. 28 32 David B. Lomet

Chair's Message. 3 5 Richard T. Snodgrass

Database Research at Columbia University. 75 80 Shih-Fu Chang Luis Gravano Gail E. Kaiser Kenneth A. Ross Salvatore J. Stolfo

Database Techniques for the World-Wide Web: A Survey. 59 74 Daniela Florescu Alon Y. Levy Alberto O. Mendelzon

Editor's Notes. 2 2 Arie Segev Jennifer Widom Michael J. Franklin

Enhanced Nearest Neighbour Search on the R-tree. 16 21 King Lum Cheung Ada Wai-Chee Fu

KRDB '98: The 5th International Workshop on Knowledge Representation Meets Databases. 10 15 Alexander Borgida Vinay K. Chaudhri Martin Staudt

Reminiscences on Influential Papers. 33 35 Richard T. Snodgrass Hector Garcia-Molina Tomasz Imielinski David Maier Patricia G. Selinger Jeffrey D. Ullman

Standards in Practice. 53 58 Andrew Eisenberg Jim Melton

The Microsoft Database Research Group. 81 85 David B. Lomet Roger S. Barga Surajit Chaudhuri Per-Åke Larson Vivek R. Narasayya

The TriGS Active Object-Oriented Database System - An Overview. 36 41 Gerti Kappel Werner Retschitzegger

WebDB '98: International Workshop on the Web and Databases. 6 9 Paolo Atzeni Alberto O. Mendelzon

27 4

A Componentized Architecture for Dynamic Electronic Markets. 40 47 Benny Reich Israel Ben-Shaul

A Workflow-based Electronic Marketplace on the Web. 25 31 Asuman Dogac Ilker Durusoy Sena Nural Arpinar Nesime Tatbul Pinar Koskal Ibrahim Cingil Nazife Dimililer

ADEPT: An Agent-Based Approach to Business Process Management. 32 39 Nicholas R. Jennings Timothy J. Norman P. Faratin

An Anonymous Electronic Commerce Scheme with an Off-Line Authority and Untrusted Agents. 62 67 Josep Domingo-Ferrer Jordi Herrera-Joancomartí

Building Database-driven Electronic Catalogs. 15 20 Serif Danish

Chair's Message. 3 4 David J. DeWitt Richard T. Snodgrass

Component-based E-Commerce: Assesment of Current Practices and Future Directions. 7 14 Martin Bichler Arie Segev J. Leon Zhao

Design and Implementation of RMP - A Virtual Electronic Market Place. 48 53 Susanne Boll Wolfgang Klas Bernard Battaglin

Discovering Internet Marketing Intelligence through Online Analytical Web Usage Mining. 54 61 Alex G. Büchner Maurice D. Mulvenna

Editor's Notes. 2 2 Arie Segev Jennifer Widom Michael J. Franklin

Electronic Market: The Roadmap for University Libraries and Members to Survive in the Information Jungle. 68 73 Michael Christoffel Sebastian Pulkowski Bethina Schmitt Peter C. Lockemann

Guest Editor's Introduction. 5 6 Asuman Dogac

Reminiscences on Influential Papers. 81 85 Richard T. Snodgrass Laura M. Haas Alberto O. Mendelzon Z. Meral Özsoyoglu Jan Paredaens Krithi Ramamritham Nick Roussopoulos Jennifer Widom Philip S. Yu

SQLJ Part 0, Now Known as SQL/OLB (Object-Language Bindings). 94 100 Andrew Eisenberg Jim Melton

The Asilomar Report on Database Research. 74 80 Philip A. Bernstein Michael L. Brodie Stefano Ceri David J. DeWitt Michael J. Franklin Hector Garcia-Molina Jim Gray Gerald Held Joseph M. Hellerstein H. V. Jagadish Michael Lesk David Maier Jeffrey F. Naughton Hamid Pirahesh Michael Stonebraker Jeffrey D. Ullman

The Middleware Muddle. 86 93 David Ritter

XML and Electronic Commerce: Enabling the Network Economy. 21 24 Bart Meltzer Robert J. Glushko

28 1

A Study on Data Point Search for HG-Trees. 90 96 Joseph Kuan Paul Lewis

Agent-Based Semantic Interoperability in InfoSleuth. 60 67 Jerry Fowler Brad Perry Marian H. Nodine Bruce Bargmeyer

Chair's Message. 3 3 Richard T. Snodgrass Won Kim

Contextualizing the Information Space in Federated Digital Libraries. 40 46 Mike P. Papazoglou J. Hoppenbrouwers

Design Principles for Data-Intensive Web Sites. 84 89 Stefano Ceri Piero Fraternali Stefano Paraboschi

Dynamic Service Matchmaking Among Agents in Open Information Environments. 47 53 Katia P. Sycara Matthias Klusch Seth Widoff Jianguo Lu

Editor's Notes. 2 2 Arie Segev Jennifer Widom Michael J. Franklin

Efficient Materialization and Use of Views in Data Warehouses. 78 83 Márcio Farias de Souza Marcus Costa Sampaio

Message from Editor-in-Chief, ACM Transactions on Database Systems. 2 2 Won Kim

NSF Workshop on Industrial/Academic Cooperation in Database Systems. 115 130 Michael J. Carey Leonard J. Seligman

Reminiscences on Influential Papers. 110 114 Richard T. Snodgrass Serge Abiteboul Sophie Cluet Michael J. Franklin Guy M. Lohman David B. Lomet Gultekin Özsoyoglu Raghu Ramakrishnan Kenneth A. Ross Timos K. Sellis Patrick Valduriez

Report on the 13th Brazilian Symposium on Database Systems (SBBD'98). 76 77 Mario A. Nascimento Claudia Bauyer Medeiros

Semantic and Pedagogic Interoperability Mechanisms in the ARIADNE Educational Repository. 20 25 E. Forte F. Haenni K. Warkentyne Erik Duval K. Cardinaels E. Vervaet K. Hendrikx M. Wentland Forte F. Simillion

Semantic Integration of Environmental Models for Application to Global Information Systems and Decision-Making. 13 19 D. Scott Mackay

Semantic Integration of Semistructured and Structured Data Sources. 54 59 Sonia Bergamaschi Silvana Castano Maurizio Vincini

Semantic Interoperability in Global Information Systems: A Brief Introduction to the Research Area and the Special Section. 5 12 M. Aris Ouksel Amit P. Sheth

Semantic Interoperability in Information Services: Experiencing with CoopWARE. 68 75 Agigdor Gal

Semantic Video Indexing: Approach and Issue. 32 39 Arun Hampapur

SQL: 1999, formerly known as SQL 3. 131 138 Andrew Eisenberg Jim Melton

Statement from the Treasurer. 4 4 Eric N. Hanson

The OASIS Multidatabase Prototype. 97 103 Mark Roantree John Murphy Wilhelm Hasselbring

Unpacking The Semantics of Source and Usage To Perform Semantic Reconciliation In Large-Scale Information Systems. 26 31 Ken Smith Leo Obrst

VideoAnywhere: A System for Searching and Managing Distributed Video Assets. 104 109 Amit P. Sheth Clemens Bertram Kshitij Shah