Data Bases, Compound Objects, and Networked Workstations: Beyond Distributed Computing.

16 3 December 1987 ACM SIGMOD Conference May 27-29, 1987 1987 San Francisco, California Invited Speakers Data Bases, Compound Objects, and Networked Workstations: Beyond Distributed Computing. Raymond K. Neff 1 1 Abstract, Index Terms and Cathegories Thoughts on Database Research: A User Perspective. Kurt Ingenthron 2 2 Abstract, Index Terms and Cathegories Panels The Impact of Software Engineering Environments on the Design of Data Management Systems. Frank G. Halasz 3 3 Abstract, Index Terms and Cathegories Operating System Support for Data Management Systems. Jim Gray 4 4 Abstract, Index Terms and Cathegories Experience with Knowledge Bases. Gio Wiederhold 5 5 Abstract, Index Terms and Cathegories Directions in System Architectures for High Transaction Rates. C. Mohan 6 6 Abstract, Index Terms and Cathegories Technology Trends in Mass-Storage Systems. Dina Bitton 7 8 Abstract, Index Terms and Cathegories Query Processing Query Optimization by Simulated Annealing. Yannis E. Ioannidis Eugene Wong 9 22 Abstract, Index Terms and Cathegories Optimization of Nested SQL Queries Revisited. Richard A. Ganski Harry K. T. Wong 23 33 Abstract, Index Terms and Cathegories On the Representation and Querying of Sets of Possible Worlds. Serge Abiteboul Paris C. Kanellakis Gösta Grahne 34 48 Abstract, Index Terms and Cathegories Logic Queries Magic Counting Methods. Domenico Saccà Carlo Zaniolo 49 59 Abstract, Index Terms and Cathegories Non-deterministic Modelling of Logical Queries in Deductive Databases. Hussien Aly Z. Meral Özsoyoglu 60 72 Abstract, Index Terms and Cathegories Handling Redundancy in the Processing of Recursive Database Queries. Jiawei Han Lawrence J. Henschen 73 81 Abstract, Index Terms and Cathegories High Performance Architectures Distributed Logging for Transaction Processing. Dean S. Daniels Alfred Z. Spector Dean S. Thompson 82 96 Abstract, Index Terms and Cathegories The Datacycle Architecture for Very High Throughput Database Systems. Gary E. Herman Gita Gopal K. C. Lee Abel Weinrib 97 103 Abstract, Index Terms and Cathegories A Recovery Algorithm for A High-Performance Memory-Resident Database System. Tobin J. Lehman Michael J. Carey 104 117 Abstract, Index Terms and Cathegories Advanced Data Models Implementation of a Compiler for a Semantic Data Model: Experiences with Taxis. Brian A. Nixon Lawrence Chung David Lauzon Alexander Borgida John Mylopoulos Martin Stanley 118 131 Abstract, Index Terms and Cathegories Mapping a Semantic Database Model to the Relational Model. Peter Lyngbæk Victor Vianu 132 142 Abstract, Index Terms and Cathegories The Design of ¬1NF Relational Databases into Nested Normal Form. Mark A. Roth Henry F. Korth 143 159 Abstract, Index Terms and Cathegories Rule-Based Query Optimization The EXODUS Optimizer Generator. Goetz Graefe David J. DeWitt 160 172 Abstract, Index Terms and Cathegories A Rule-Based View of Query Optimization. Johann Christoph Freytag 173 180 Abstract, Index Terms and Cathegories A System for Semantic Query Optimization. Sreekumar T. Shenoy Z. Meral Özsoyoglu 181 195 Abstract, Index Terms and Cathegories Extensible Systems Architecture and Implementation of the Darmstadt Database Kernel System. H.-Bernhard Paul Hans-Jörg Schek Marc H. Scholl Gerhard Weikum Uwe Deppisch 196 207 Abstract, Index Terms and Cathegories Programming Constructs for Database System Implementation in EXODUS. Joel E. Richardson Michael J. Carey 208 219 Abstract, Index Terms and Cathegories A Data Management Extension Architecture. Bruce G. Lindsay John McPherson Hamid Pirahesh 220 226 Abstract, Index Terms and Cathegories Transaction Management Dynamic Voting. Sushil Jajodia David Mutchler 227 238 Abstract, Index Terms and Cathegories Concepts for Transaction Recovery in Nested Transactions. Theo Härder Kurt Rothermel 239 248 Abstract, Index Terms and Cathegories Sagas. Hector Garcia-Molina Kenneth Salem 249 259 Abstract, Index Terms and Cathegories Data Structures and Procedures The BANG File: A New Kind of Grid File. Michael Freeston 260 269 Abstract, Index Terms and Cathegories A Population Analysis for Hierarchical Data Structures. Randal C. Nelson Hanan Samet 270 277 Abstract, Index Terms and Cathegories Efficiently Supporting Procedures in Relational Database Systems. Timos K. Sellis 278 291 Abstract, Index Terms and Cathegories Engineering Database Systems Why Rose is Fast: Five Optimizations in the Design of an Experimental Database System for CAD/CAM Applications. Martin Hardwick 292 298 Abstract, Index Terms and Cathegories An Object-Oriented Database System for Engineering Applications. Alfons Kemper Peter C. Lockemann Mechtild Wallrath 299 310 Abstract, Index Terms and Cathegories Semantics and Implementation of Schema Evolution in Object-Oriented Databases. Jay Banerjee Won Kim Hyoung-Joo Kim Henry F. Korth 311 322 Abstract, Index Terms and Cathegories Recursion A Graphical Query Language Supporting Recursion. Isabel F. Cruz Alberto O. Mendelzon Peter T. Wood 323 330 Abstract, Index Terms and Cathegories A Study of Transitive Closure As a Recursion Mechanism. H. V. Jagadish Rakesh Agrawal Linda Ness 331 344 Abstract, Index Terms and Cathegories A Necessary Condition for a Doubly Recursive Rule to be Equivalent to a Linear Recursive Rule. Weining Zhang Clement T. Yu 345 356 Abstract, Index Terms and Cathegories Inferencing in Databases Security and Inference in Multilevel Database and Knowledge-Base Systems. Matthew Morgenstern 357 373 Abstract, Index Terms and Cathegories On the Modes and Meaning of Feedback to Transaction Designers. David W. Stemple Subhasish Mazumdar Tim Sheard 374 386 Abstract, Index Terms and Cathegories System Performance Benchmarking Simple Database Operations. W. Bradley Rubenstein M. S. Kubicar R. G. G. Cattell 387 394 Abstract, Index Terms and Cathegories The 5 Minute Rule for Trading Memory for Disk Accesses and The 10 Byte Rule for Trading Memory for CPU Time. Jim Gray Gianfranco R. Putzolu 395 398 Abstract, Index Terms and Cathegories Design and Evaluation of Parallel Pipelined Join Algorithms. James P. Richardson Hongjun Lu Krishna P. Mikkilineni 399 409 Abstract, Index Terms and Cathegories Performance Evaluation Storage Reclamation in Object Oriented Database Systems. Margaret H. Butler 410 425 Abstract, Index Terms and Cathegories Analysis of Object Oriented Spatial Access Methods. Christos Faloutsos Timos K. Sellis Nick Roussopoulos 426 439 Abstract, Index Terms and Cathegories A Performance Analysis of View Materialization Strategies. Eric N. Hanson 440 453 Abstract, Index Terms and Cathegories Temporal Data Logical Modeling of Temporal Data. Arie Segev Arie Shoshani 454 466 Abstract, Index Terms and Cathegories Extending the Relational Algebra to Support Transaction Time. Edwin McKenzie Richard T. Snodgrass 467 478 Abstract, Index Terms and Cathegories Database Support for New Applications A Database Design for Musical Information. W. Bradley Rubenstein 479 490 Abstract, Index Terms and Cathegories Object-Oriented Database Support for Software Environments. Scott E. Hudson Roger King 491 503 Abstract, Index Terms and Cathegories Supporting Offics Document Architectures with Constrained Types. W. Bruce Croft David W. Stemple 504 509 Abstract, Index Terms and Cathegories