Database Machines and Knowledge Base Machines

This volume contains the papers presented at the Fifth International Workshop on Database Machines. The papers cover a wide spectrum of topics on Database Machines and Knowledge Base Machines. Reports of major projects, ECRC, MCC, and ICOT are included. Topics on DBM cover new database machine architectures based on vector processing and hypercube parallel processing, VLSI oriented architecture, filter processor, sorting machine, concurrency control mechanism for DBM, main memory database, interconnection network for DBM, and performance evaluation. In this workshop much more attention was given to knowledge base management as compared to the previous four workshops. Many papers discuss deductive database processing. Architectures for semantic network, prolog, and production system were also proposed. We would like to express our deep thanks to all those who contributed to the success of the workshop. We would also like to express our apprecia­ tion for the valuable suggestions given to us by Prof. D. K. Hsiao, Prof. D.

I Project Research for Knowledge Base Machines.- ICM3: Design and Evaluation of an Inference Crunching Machine.- Knowledge Base Machine Based on Parallel Kernel Language.- KEV-A Kernel for Bubba.- II Database Machines.- Hypercube and Vector Database Machines.- IDP-A Main Storage Based Vector Database Processor.- Join on a Cube: Analysis, Simulation and Implementation.- Design of a HyperKYKLOS-based Multiprocessor Architecture for High-Performance Join Operations.- Sorting Machines.- Design and Implementation of High Speed Pipeline Merge Sorter with Run Length Tuning Mechanism.- Algorithms for Sorting and Sort-Based Database Operations Using a Special-Function Unit.- Parallel Partition Sort for Database Machines.- Concurrency Control.- Distributing the Optimistic Multiversioning Page Manager in the JASMIN Database Machine.- Multi-Wait Two-Phase Locking Mechanism and Its Hardware Implementation.- Performance Evaluation of Several Cautious Schedulers for Database Concurrency Control.- VLSI-based Database Machines.- The Database Processor ‘RAPID’.- A Bus Connected Cellular Array Processing Unit for Relational Database Machines.- A Network Algorithm for Relational Database Operations.- Parallel Execution and Control of Database Machines.- The Impact of the Interconnecting Network on Parallel Database Computers.- Dynamically Partitionable Parallel Processors: The Key for Cost-Efficient High Transaction Throughput.- A High Speed Database Machine-HDM.- Filter Processors.- A High Performance VLSI Data Filter.- Design, Implementation, and Evaluation of a Relational Database Engine for Variable Length Records.- A Filter Processor as Part of an Intelligent Disk Controller.- Intelligent String Search Processor to Accelerate Text Information Retrieval.- Main Memory Database Machines.- The Silicon Database Machine: Rationale, Design, and Results.- MARS: The Design of a Main Memory Database Machine.- MACH: Much Faster Associative Machine.- A Distributed, Main-Memory Database Machine: Research Issues and a Preliminary Architecture.- Performance Evaluation.- A Single User Evaluation of the Gamma Database Machine.- Performance Projections for a Relational Query Processor.- Analytical Performance Evaluation of Relational Database Machines.- Algebra Operations on a Parallel Computer—Performance Evaluation.- Memory and Disk Management.- Experiments with Data Access and Data Placement Strategies for Multi-Computer Database Systems.- Set-Oriented Memory Management in a Multiprocessor Database Machine.- Parallel Execution Strategies for Declustered Databases.- III Knowledge Base Machines.- Query Processing Strategy for Deductive Database Machines.- A Stream-Oriented Approach to Parallel Processing for Deductive Databases.- DDC: A Deductive Database Machine.- An Inference Model and a Tree-Structured Multicomputer System for Large Data-Intensive Logic Bases.- AI Machines.- A Shared Memory Architecture for MANJI Production System Machine.- A Real-Time Production System Architecture Using 3-D VLSI Technology.- Architectural Evaluation of a Semantic Network Machine.- Architectural Support for Deductive Database Machines.- An Architecture for Very Large Rule Bases Based on Surrogate Files.- A Superimposed Code Scheme for Deductive Databases.- A Simulation Study of a Knowledge Base Machine Architecture.- Prolog Machines.- Implementing Parallel Prolog System on Multiprocessor System PARK.- Search Strategy for Prolog Data Bases.- The Unification Processor by Pipeline Method.- Extended Model for Database and Knowledge Base.- Knowledge-Based System for Conceptual Schema Design on a Multi-Model Database Machine.- An Algebraic Deductive Database Managing a Mass of Rule Clauses.- An Approach for Customizing Services of Database Machines.