3. ICDE 1987: Los Angeles, California
Proceedings of the Third International Conference on Data Engineering, February 3-5, 1987, Los Angeles, California, USA. IEEE Computer Society 1987 ISBN 0-8186-0762-9
Access Methods
William D. Ruchte, Alan L. Tharp: Linear Hashing with Priority Splitting: A Method for Improving the Retrieval Performance of Linear Hashing. 2-9
Hans-Peter Kriegel, Bernhard Seeger: Multidimensional Dynamic Quantile Hashing is Very Efficient for Non-Uniform Record Distributions. 10-17
Panel: Distributed Operating Systems and Distributed Databases
David K. Hsiao: Database Systems as Controllers, Managers and Linguists - A Study of the Relationship of Database and Operating Systems. 26-27
Richard L. Shuey: Panel on "Distributed Operating Systems and Distributed Databases". 28
Database Design and Implementation

Chaitanya K. Baru, Ophir Frieder: Implementing Relational Database Operations in a Cube-Connected Multicomputer System. 36-43
Performance Evaluation
John H. Maloney, Andrew P. Black: File Sessions: A Technique and its Application to the UNIX File System. 54-61
Bao-Chyuan Jenq, Walter H. Kohler, Donald F. Towsley: A Queueing Network Model for a Distributed Database Testbed System. 62-71
Dina Bitton, Maria Hanrahan, Carolyn Turbyfill: Performance of Complex Queries in Main Memory Database Systems. 72-81
Panel: Relationship Between Data Engineering and Software Engineering
Stephen S. Yau: Relationship Between Data Engineering and Software Engineering (Abstract). 84
Gruia-Catalin Roman: Data Engineering in Software Development Environments. 85-86
Architectural Support for Database Management
Masaru Kitsuregawa, Miyuki Nakano, Lilian Harada, Mikio Takagi: Functional Disk System for Relational Database. 88-95
J. Eliot B. Moss, Bruce Leban, Panos K. Chrysanthis: Finer Grained Concurrency for the Database Cache. 96-103
Evaluating Recursive Queries
Hongjun Lu, Krishna P. Mikkilineni, James P. Richardson: Design and Evaluation of Algorithms to Compute the Transitive Closure of a Database Relation. 112-119
Ulrich Güntzer, Werner Kießling, Rudolf Bayer: On the Evaluation of Recursion in (Deductive) Database Systems by Efficient Differential Fixpoint Iteration. 120-129
G. Barbara Demo: Recursive Versus Iterative Schemes for Least Fix Point Computation in Logic Databases. 130-137
Martin Hardwick, George Samaras, David L. Spooner: Evaluating Recursive Queries in CAD Using an Extended Projection Function. 138-148
File Structures

Timothy R. Hill, Ananth Srinivasan: A Regression Approach to Performance Analysis for the Differential File Architecture. 157-164
David Hung-Chang Du, Subbarao Ghanta, Kurt Maly, Suzanne M. Sharrock: An Efficient File Structure for Document Retrieval in the Automated Office Environment. 165-172
Nan C. Shu: Automatic Data Transformation and Restructuring. 173-180
Parallel Processing Database Systems
Shun'ichi Torii, Keiji Kojima, Seiichi Yoshizumi, Akiharu Sakata, Yoshifumi Takamoto, Shun Kawabe, Masami Takahashi, Tsuguo Ishizuka: A Relational Database System Architecture Based on a Vector Processing Method. 182-189
Alexis Koster: Parallel Processing of Relational Databases on a Cellular Tree Machine. 200-207
Hidenori Itoh, Masaaki Abe, Chiaki Sakama, Yuji Mitomo: Parallel Control Techniques for Dedicated Relational Database Engines. 208-215
Object-Based Systems

Aral Ege, Clarence A. Ellis: Design and Implementation of GORDION, an Object Base Management System. 226-234
Performance in Distributed Systems

Anna Hac: A Performance Model of Synchronization Mechanisms in a File System. 251-258
Ouri Wolfson: The Performance of Locking Protocols in Distributed Databases. 259-266
Kazuo Sugihara: Concurrency Control Based on Distributed Cycle Detection. 267-274
Panel: Data Engineering for Intelligent Inference

William B. Gevarter: Automatic Probabilistic Knowledge Acquisition from Data. 277-280
Sakti P. Ghosh: Data Engineering for Intelligent Inference: Statistical Data. 281
Gultekin Özsoyoglu: Synthetic Query Response Construction in Scientific Databases with Time Constraints and Incomplete Information. 282
Neil C. Rowe: Subclass Equal Instances, Thanks to Statistical Databases. 283-284
Panel: Symbolic Processing
Harut Barsamian: Symbolic Processing (Panel Abstract). 286
Alfonso F. Cardenas: Generalized Pictorial Data Management. 287-288
Dennis F. Kibler: The Qualitative Character of Intelligence. 289-290
Won Kim, Darrell Woelk, Jorge F. Garza, Hong-Tai Chou, Jay Banerjee, Nat Ballou: Enhancing the Object-Oriented Concepts for Database Support. 291-292
Benjamin W. Wah: Design Methodologies of Computers for Aritificial Intelligence Processing. 293-294
Terry A. Welch: Symbolic Processing: Issues and Opportunities. 295
Improving Concurrency in Distributed Systems

B. R. Badrinath, Krithi Ramamritham: Semantics-Based Concurrency Control: Beyond Commutativity. 304-311
Mohan Ahuja, James C. Browne: Concurrency Control by Pre-Ordering Entities in Databases with Multi-Versioned Entities. 312-321
Lin Chiu, Ming T. Liu: An Optimistic Concurrency Control Mechanism without Freezing for Distributed Database Systems. 322-329
Fault Tolerance and Correctness
Margaret H. Eich: A Classification and Comparison of Main Memory Database Recovery Techniques. 332-339
Hassanein H. Amer, Edward J. McCluskey: Modeling the Effect of Chip Failures on Cache Memory Systems. 340-346
Knowledge Representations
Mimi Kao, Nick Cercone, Wo-Shun Luk: What do you mean ``Null''? Turning Null Responses into Quality Responses. 356-364
Michael Stonebraker, Eric N. Hanson, Chin-Heng Hong: The Design of the Postgres Rules System. 365-374
Maurizio Lenzerini: Covering and Disjointness Constraints in Type Networks. 386-393
Resiliency in Distributed Systems

K. V. S. Ramarao: Detection of Mutual Inconsistency in Distributed Databases. 405-411
Sushil Jajodia: Managing Replicated Files in Partitioned Distributed Database Systems. 412-418
Amit P. Sheth, Anoop Singhal, Ming T. Liu: Performance Analysis of Resiliency Mechanisms in Distributed Datbase Systems. 419-428
Fault-Tolerant Storage Systems

Walter A. Burkhard, Bruce E. Martin, Jehan-François Pâris: The Gemini Replicated File System Test-bed. 441-448
Ching-Liang Huang, Victor O. K. Li: A Termination Protocol for Simple Network Partitioning in Distributed Database Systems. 455-465
Data Modeling
Ramez Elmasri, P. Srinivas, Gomer Thomas: Fragmentation and Query Decomposition in the ECR Model. 468-476
Bogdan D. Czejdo, Marek Rusinkiewicz, David W. Embley: An Approach to Schema Integration and Query Formulation in Federated Database Systems. 477-484
Experiences in Data Engineering I

Emmanuel O. Onuegbe: Database Management System Requirements for Software Engineering Environments. 501-509
Klaus R. Dittrich: Controlled Cooperation in Engineering Database Systems. 510-515
Panel: Database Security Issues
Ronda R. Henning, Brian S. Hubbard, Swen A. Walker: Computer Architectures, Database Security, and An Evaluation Metric. 518-525
Historical Databases
James Clifford, Albert Croker: The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans. 528-537
Abdullah Uz Tansel: A Statistical Interface for Historical Relational Databases. 538-546
Experiences in Data Engineering II
Phillip Crews: tbt Expert: A Case Study in Interating Expert System Technology with Computer Assisted Instruction. 556-562
Andrew H. Wilson: Solution Patterns for Common Data Design Problems. 563-569
H. M. Gladney, D. J. Lorch, R. L. Mattson: A Version Management Method for Distributed Information. 570-574
Panel: Engineering and Information Manufacturing Systems
Anthony J. Gadient: Engineering Information Systems: Implementation Approaches and Issues. 576-578
Extending the Relational Model
Rakesh Agrawal: Alpha: An Extension of Relational Algebra to Express a Class of Recursive Queries. 580-590
Volker Linnemann: Non First Normal Form Relations and Recursive Queries: An SQL-Based Approach. 591-598
CAD/CAM Systems
Major Dana E. Madison, C. Thomas Wu: An Expert System Interface and Data Requirements for the Integrated Product Design and Manufacturing Process. 610-618

Query Processing
Setrag Khoshafian, George P. Copeland, Thomas Jagodis, Haran Boral, Patrick Valduriez: A Query Processing Strategy for the Decomposed Storage Model. 636-643

Nicolas Spyratos, Christophe Lécluse: Incorporating Functional Dependencies in Deductive Query Answering. 658-664



