5. IWDM 1987: Tokyo, Japan

Masaru Kitsuregawa, Hidehiko Tanaka (Eds.): Database Machines and Knowledge Base Machines, 5th International Workshop on Database Machines, Tokyo, Japan, 1987, Proceedings. Kluwer, 1988, ISBN 0-898380257-2

Project Research for Knowledge Base Machines

Jacques Noyé, Jean-Claude Syre: ICM3: Design and Evaluation of an Inference Chrunching Machine. 3-16
Hidenori Itoh, Toshiaki Takewaki, Haruo Yokota: Knowledge Base Machine Based on Parallel Kernel Language. 17-30
W. Kevin Wilkinson, Haran Boral: KEV - A Kernel for Bubba. 31-44

Database Machines

Hypercube and Vector Database Machines

Keiji Kojima, Shun'ichi Torii, Seiichi Yoshizumi: IDP - A Main Storage Based Vector Database Processor. 47-60
Chaitanya K. Baru, Ophir Frieder, Dilip D. Kandlur, Mark E. Segal: Join on a Cube: Analysis, Simulation, and Implementation. 61-74
Bernard L. Menezes, K. Thadani, Alfred G. Dale, Roy M. Jenevein: Design of a HyperKYKLOS-based Multiprocessor Architecture for High-Performance Join Operations. 75-88

Sorting Machines

Masaru Kitsuregawa, Weikang Yang, T. Suzuki, Mikio Takagi: Design and Implementation of High Speed Pipeline Merge Sorter with Run Length Tuning Mechanism. 89-102
Chiang Lee, Stanley Y. W. Su, Herman Lam: Algorithms for Sorting and Sort-Based Database Operations Using a Special-Function Unit. 103-116
Yasuo Yamane, R. Take: Parallel Partition Sort for Database Machines. 117-130

Concurrency Control

Ming-Yee Lai, Vladimir Lanin: Distributing the Optimistic Multiversioning Page Manager in the Jasmin Database Machine. 131-142
K. Saisho, Yahiko Kambayashi: Multi-Wait Two-Phase Locking Mechanism and its Hardware Implementation. 143-156
Shojiro Nishio, M. Watanabe, Y. Ohiwa, Toshiharu Hasegawa: Performance Evaluation on Several Cautious Schedulers for Database Concurrency Control. 157-170

VLSI-based Database Machines

Pascal Faudemay, Daniel Etiemble, Jean-Luc Béchennec, He Hé: The Database Processor 'RAPID'. 171-187
Mahdi Abdelguerfi, Arun K. Sood: A Bus Connected Cellular Array Processing Unit for relational Database Machines. 188-201
Takanobu Baba, Hideki Saito, S. Bing Yao: A Network Algorithm for Relational Database Operations. 202-215

Parallel Execution and Control of Database Machines

David K. Hsiao: The Impact of the Interconnecting Network on Parallel Database Computers. 216-224
Alexandros C. Papachristidis: Dynamically Partitionable Parallel Processors: The Key for Cost-Efficient High Transaction Throughput. 225-236
Shunichiro Nakamura, Harumi Minemura, Tatsuo Minohara, Kuniji Itakura, Masakazu Soga: A High Speed Database Machine: HDM. 237-250

Filter Processors

K. C. Lee, Gary E. Herman: A High Performance VLSI Data Filter. 251-268
F. Itoh, K. Shimakawa, K. Togo, S. Matsuda, H. Itoh: Design, Implementation, and Evaluation of a Relational Database Engine for Variable Length Records. 269-282
Jürgen Kreyßig, Horst Schukat, Hans Christoph Zeidler: A Filter Processor as Part of an Intelligent Disk Controller. 283-296
K. Takahashi, H. Yamada, H. Nagai, M. Hirata: Intelligent String Search Processor to Accelerate Text Information Retrieval. 297-310

Main Memory Database Machines

Mary Diane Palmer Leland, William D. Roome: The Silicon Database Machine: Rationale, Design, and Results. 311-324
Margaret H. Eich: MARS: The Design of a Main Memory Database Machine. 325-338
Ryohei Nakano, Minoru Kiyama: MACH: Much Faster Associative Machine. 339-352
Martin L. Kersten, Peter M. G. Apers, Maurice A. W. Houtsma, Erik J. A. van Kuyk, Rob L. W. van de Weg: A Distributed, Main-Memory Database Machine. 353-369

Performance Evaluation

David J. DeWitt, Shahram Ghandeharizadeh, Donovan A. Schneider, Rajiv Jauhari, M. Muralikrishna, Anoop Sharma: A Single User Evaluation of the Gamma Database Machine. 370-386
J. N. Kemeny, D. W. Lambert, Fred J. Maryanski: Performance Projections for a Relational Query Processor. 387-400
J. S. Lie, Günther Stiege: Analytical Performance Evaluation of Relational Database Machines. 401-414
Kjell Bratbergsengen: Algebra Operations on a Parallel Computer - Performance Evaluation. 415-428

Memory and Disk Management

J. Greg Hanson, Ali Orooji: Experiments with Data Access and Data Placement Strategies for MultiComputer Database Systems. 429-442
Günter von Bültzingsloewen, Rolf-Peter Liedtke, Klaus R. Dittrich: Set-Oriented Memory Management In A Multiprocessor Database Machine. 443-457
Setrag Khoshafian, Patrick Valduriez: Parallel Execution Strategies for Declustered Databases. 458-471

Knowledge Base Machines

Query Processing for Deductive Database Machines

Yasushi Kiyoki, Kazuhiko Kato, Nobori Yamaguchi, Takashi Masuda: A Stream-Oriented Approach to Parallel Processing for Deductive Databases. 475-488
Rubén González-Rubio, J. Rohmer, A. Bradier, Björn Bergsten: DDC: A Deductive Database Machine. 489-502
Ghassan Z. Qadah: An Inference Model and a Tree-Structured Multicomputer System for Large Data-Intensive Logic-Bases. 503-516

AI Machines

Jun Miyazaki, Hideharu Amano, Kenji Takeda, Hideo Aiso: A Shared Memory Architecture for MANJI Production System Machine. 517-531
Satoshi Fujita, Reiji Aibara, Tadashi Ae: A Real-Time Production System Architecture Using 3-D VLSI Technology. 532-543
Tatsumi Furuya, Tetsuya Higuchi, Hiroyuki Kusumoto, Ken'ichi Handa, Akio Kokubu: Architectural Evaluation of a Semantic Network Machine. 544-556

Architectural Support for Deductive Database Machines

Donghoon Shin, P. Bruce Berra: An Architecture for Very Large Rule Bases Based on Surrogate Files. 557-570
Mitsunori Wada, Yukihiro Morita, Haruaki Yamazaki, Souji Yamashita, Nobuyoshi Miyazaki, Hidenori Itoh: A Superimposed Code Scheme for Deductive Databases. 571-584
Hiroshi Sakai, Shigeki Shibayama, Hidetoshi Monoi, Yukihiro Morita, Hidenori Itoh: A Simulation Study of a Knowledge Base Machine Architecture. 585-598

Prolog Machines

Hideo Matsuda, M. Kohata, T. Masuo, Yukio Kaneda, Sadao Maekawa: Implementing Parallel Prolog System on Multiprocessor System PARK. 599-612
Gilles Berger-Sabbatel, W. Dang: Search Strategy for Prolog Data Bases. 613-626
M. Tanabe, Hideo Aiso: The Unification Processor by Pipeline Method. 627-639

Extended Model for Database and Knowledge Base

Esen A. Ozkarahan, Aime Bayle: Knowledge-Based System for Conceptual Schema Conversion on a Multi-Model Database Machine. 640-659
Tadashi Ohmori, Hidehiko Tanaka: An Algebraic Deductive Database Managing a Mass of Rule Clauses. 660-673
Sadayuki Hikita, Suguru Kawakami, Akifumi Sakomoto, Yutaka Matsushita: An Approach for Customizing Services of Database Machines. 674-687