Database Machines and Knowledge Base Machines

✍ Scribed by Jacques Noyé, Jean-Claude Syre (auth.), Masaru Kitsuregawa, Hidehiko Tanaka (eds.)

• Publisher: Springer US
• Year: 1988
• Tongue: English
• Leaves: 692
• Series: The Kluwer International Series in Engineering and Computer Science 43
• Edition: 1
• Category: Library

✦ Synopsis

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.

✦ Table of Contents

Front Matter....Pages i-ix
Front Matter....Pages 1-1
ICM3: Design and evaluation of an Inference Crunching Machine....Pages 3-16
Knowledge Base Machine Based on Parallel Kernel Language....Pages 17-30
KEV — A Kernel for Bubba....Pages 31-44
Front Matter....Pages 45-45
The Database Processor ‘Rapid’....Pages 171-187
A Bus Connected Cellular Array Processing Unit for Relational Database Machines....Pages 188-201
A Network Algorithm for Relational Database Operations....Pages 202-215
The Impact of the Interconnecting Network on Parallel Database Computers....Pages 216-224
Dynamically Partitionable Parallel Processors: The Key for Cost-Efficient High Transaction Throughput....Pages 225-236
A High Speed Database Machine HDM....Pages 237-250
A High Performance VLSI Data Filter....Pages 251-268
Design, Implementation, and Evaluation of a Relational Database Engine for Variable Length Records....Pages 269-282
IDP — A Main Storage Based Vector Database Processor —....Pages 47-60
Join on a Cube: Analysis, Simulation, and Implementation....Pages 61-74
Design of a HyperKYKLOS-based Multiprocessor Architecture for High-Performance Join Operations....Pages 75-88
Design and Implementation of High Speed Pipeline Merge Sorter with Run Length Tuning Mechanism....Pages 89-102
Algorithms for Sorting and Sort-Based Database Operations Using a Special-Function Unit....Pages 103-116
Parallel Partition Sort for Database Machines....Pages 117-130
Distributing the Optimistic Multiversioning Page Manager in the Jasmin Database Machine....Pages 131-142
Multi-Wait Two-Phase Locking Mechanism and Its Hardware Implementation....Pages 143-156
Performance Evaluation on Several Cautious Schedulers for Database Concurrency Control....Pages 157-170
Front Matter....Pages 45-45
A Filter Processor as Part of an Intelligent Disk Controller....Pages 283-296
Intelligent String Search Processor to Accelerate Text Information Retrieval....Pages 297-310
The Silicon Database Machine: Rationale, Design, and Results....Pages 311-324
Mars: The Design of a Main Memory Database Machine....Pages 325-338
MACH: Much Faster Associative Machine....Pages 339-352
A Distributed, Main-Memory Database Machine....Pages 353-369
A Single User Evaluation of the Gamma Database Machine....Pages 370-386
Performance Projections for a Relational Query Processor....Pages 387-400
Analytical Performance Evaluation of Relational Database Machines....Pages 401-414
Algebra Operations on a Parallel Computer — Performance Evaluation....Pages 415-428
Experiments with Data Access and Data Placement Strategies for Multi-Computer Database Systems....Pages 429-442
Set-Oriented Memory Management In A Multiprocessor Database Machine....Pages 443-457
Parallel Execution Strategies for Declustered Databases....Pages 458-471
Front Matter....Pages 473-473
A Stream-Oriented Approach to Parallel Processing for Deductive Databases....Pages 475-488
DDC: A Deductive Database Machine....Pages 489-502
An Inference Model and a Tree-Structured Multicomputer System for Large Data-Intensive Logic-Bases....Pages 503-516
A Shared Memory Architecture for Manji Production System Machine....Pages 517-531
A Real-Time Production System Architecture Using 3-D VLSI Technology....Pages 532-543
Architectural Evaluation of a Semantic Network Machine....Pages 544-556
An Architecture for Very Large Rule Bases Based on Surrogate Files....Pages 557-570
Front Matter....Pages 473-473
A Superimposed Code Scheme for Deductive Databases....Pages 571-584
A Simulation Study of a Knowledge Base Machine Architecture....Pages 585-598
Implementing Parallel Prolog System on Multiprocessor System Park....Pages 599-612
Search Strategy for Prolog Data Bases....Pages 613-626
The Unification Processor by Pipeline Method....Pages 627-639
Knowledge-Based System for Conceptual Schema Conversion on a Multi-Model Database Machine....Pages 640-659
An Algebraic Deductive Database Managing a Mass of Rule Clauses....Pages 660-673
An Approach for Customizing Services of Database Machines....Pages 674-687

✦ Subjects

Processor Architectures; Artificial Intelligence (incl. Robotics)