Skip to main content
SpringerLink
Log in
Book cover

Database Machines and Knowledge Base Machines

  • Book
  • © 1988

Overview

Editors:
  1. Masaru Kitsuregawa

    1. University of Tokyo, Japan

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Hidehiko Tanaka

    1. University of Tokyo, Japan

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (48 chapters)

  1. Front Matter

    Pages i-ix
    Download chapter PDF

  2. Project Research for Knowledge Base Machines

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. ICM3: Design and evaluation of an Inference Crunching Machine

      • Jacques Noyé, Jean-Claude Syre
      Pages 3-16

    3. Knowledge Base Machine Based on Parallel Kernel Language

      • Hidenori Itoh, Toshiaki Takewaki, Haruo Yokota
      Pages 17-30

    4. KEV — A Kernel for Bubba

      • W. Kevin Wilkinson, Haran Boral
      Pages 31-44

  3. Database Machines

    1. Front Matter

      Pages 45-45
      Download chapter PDF

    2. Hypercube and Vector Database Machines

      1. IDP — A Main Storage Based Vector Database Processor —
        • Keiji Kojima, Shun’ichi Torii, Seiichi Yoshizumi
        Pages 47-60
      2. Join on a Cube: Analysis, Simulation, and Implementation
        • Chaitanya K. Baru, Ophir Frieder, Dilip Kandlur, Mark Segal
        Pages 61-74
      3. Design of a HyperKYKLOS-based Multiprocessor Architecture for High-Performance Join Operations
        • B. L. Menezes, K. Thadani, A. G. Dale, R. Jenevein
        Pages 75-88

    3. Sorting Machines

      1. Design and Implementation of High Speed Pipeline Merge Sorter with Run Length Tuning Mechanism
        • M. Kitsuregawa, W. Yang, T. Suzuki, M. Takagi
        Pages 89-102
      2. Algorithms for Sorting and Sort-Based Database Operations Using a Special-Function Unit
        • C. Lee, S. Y. W. Su, H. Lam
        Pages 103-116
      3. Parallel Partition Sort for Database Machines
        • Y. Yamane, R. Take
        Pages 117-130

    4. Concurrency Control

      1. Distributing the Optimistic Multiversioning Page Manager in the Jasmin Database Machine
        • Ming-Yee Lai, W. Kevin Wilkinson, Vladimir Lanin
        Pages 131-142
      2. Multi-Wait Two-Phase Locking Mechanism and Its Hardware Implementation
        • K. Saisho, Y. Kambayashi
        Pages 143-156
      3. Performance Evaluation on Several Cautious Schedulers for Database Concurrency Control
        • S. Nishio, M. Watanabe, Y. Ohiwa, T. Hasegawa
        Pages 157-170

    5. VLSI-Based Database Machines

      1. The Database Processor ‘Rapid’
        • Pascal Faudemay, Daniel Etiemble, Jean-Luc Bechennec, He He
        Pages 171-187
      2. A Bus Connected Cellular Array Processing Unit for Relational Database Machines
        • M. Abdelguerfi, A. K. Sood
        Pages 188-201
      3. A Network Algorithm for Relational Database Operations
        • Takanobu Baba, Hideki Saito, S. Bing Yao
        Pages 202-215

    6. Parallel Execution and Control of Database Machines

      1. The Impact of the Interconnecting Network on Parallel Database Computers
        • David K. Hsiao
        Pages 216-224
      2. Dynamically Partitionable Parallel Processors: The Key for Cost-Efficient High Transaction Throughput
        • Alexandros C. Papachristidis
        Pages 225-236
Back to top

Keywords

About this book

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.

Editors and Affiliations

  • University of Tokyo, Japan

    Masaru Kitsuregawa, Hidehiko Tanaka

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation