Overview of the Super Database Computer (SDC-I) (Special Issue on Super Chip for Intelligent Integrated Systems)

スポンサーリンク

概要

• 論文の詳細を見る

• This paper presents an overview of the SDC-I (Super Database Computer I) developed at the University of Tokyo, Japan. The purpose of the project was to build a high performance SQL server which emphasizes query processing over transaction processing. Recently relational database systems tend to be used for heavy decision support queries, which include many join, aggregation, and order-by operations. At present high-end mainframes are used for these applications requiring several hours in some cases. While the system architecture for high traffic transaction processing systems is well established, that for adhoc query processing has not yet adequately understood. SDC-I proved that a parallel machine could attain significant performance improvements over a conventional sequential machine through the exploitation of the high degree of parallelism present in relational query processing. A unique bucket spreading parallel hash join algorithm is employed in SDC, which makes the system very robust in the presense of data skew and allows SDC to attain almost linear performance scalability. SDC adopts a hybrid parallel architecture, where globally it is a shared nothing architecture, that is, modules are connected through the multistage network, but each module itself is a symmetric multiprocessor system. Although most of the hardware elements use commodity microprocessors for improved performance to cost, only the interconnection network incorporates the special function to support our parallel relational algorithm. Data movement over the memory and the network, rather than computation, is heavy for I/O intensive database processing. A dedicated software system was carefully designed for efficient data movement. The implemented prototype consists of two modules. Its hardware and software organization is described. The performance monitoring tool was developed to visualize the system activities, which showed that SDC-I works very efficiently.

• 社団法人電子情報通信学会の論文
• 1994-07-25

著者

• TAMURA Takayuki

  Institute of Space and Astronautical Sciences, Japan Aerospace Exploration Agency

• Harada Masanobu

  Institute Of Industrial Science The University Of Tokyo

• KITSUREGAWA Masaru

  Institute of Industrial Science, The University of Tokyo

• Hirano S

  Univ. Tokyo Tokyo Jpn

• Yang Weikang

  Institute of Industrial Science, The University of Tokyo

• Hirano Satoshi

  Institute of Industrial Science, The University of Tokyo

• Nakamura Minoru

  Institute of Industrial Science, The University of Tokyo

• Suzuki Kazuhiro

  Institute of Industrial Science, The University of Tokyo

• Takagi Mikio

  Institute of Industrial Science, The University of Tokyo

• Hirano Satoshi

  Institute For Frontier Research On Earth Evolution Japan Agency For Marine-earth Science And Technol

• Yang Weikang

  Institute Of Industrial Science The University Of Tokyo

• Kitsuregawa Masaru

  Institute Of Industrial Science The University Of Tokyo

• Takagi Mikio

  Institute Of Industrial Science The University Of Tokyo

• Tamura Takayuki

  Institute Of Industrial Science The University Of Tokyo

• Hirano Satoshi

  Institute Of Industrial Science The University Of Tokyo

• Nakamura Minoru

  Institute Of Industrial Science The University Of Tokyo

• Suzuki Kazuhiro

  Institute Of Applied Beam Science Graduate School Of Science And Engineering Ibaraki University

• Suzuki Kazuhiro

  Institute Of Industrial Science The University Of Tokyo

関連論文

• Suzaku Observations of Abell 1795 : Cluster Emission to r_
• Suzaku Observation of HCG 62 : Temperature, Abundance, and Extended Hard X-Ray Emission Profiles
• Panoramic Views of Cluster-Scale Assemblies Explored by Subaru Wide-Field Imaging
• Search for Oxygen Emission from Warm-Hot Intergalactic Medium around A 2218 with Suzaku
• Suzaku Observations of the Cluster of Galaxies Abell 2052
• X-Ray Study of Temperature and Abundance Profiles of the Cluster of Galaxies Abell 1060 with Suzaku
• Suzaku Observations of the Centaurus Cluster : Absence of Bulk Motions in the Intracluster Medium
• Suzaku Observation of the Metallicity Distribution in the Intracluster Medium of the Fornax Cluster
• Display Wall Empowered Visual Mining for CEOP Data Archive(Coordinated Enhanced Observing Period(CEOP))
• Data Analysis System Attached to the CEOP Centralized Data Archive System(Coordinated Enhanced Observing Period(CEOP))
• QUASUR : Web-based Quality Assurance System for CEOP Reference Data(Coordinated Enhanced Observing Period(CEOP))
• Initial CEOP-based Review of the Prediction Skill of Operational General Circulation Models and Land Surface Models(Coordinated Enhanced Observing Period(CEOP))
• Probing Warm-Hot Intergalactic Medium Associated with the Virgo Cluster Using an Oxygen Absorption Line
• Overview of the Super Database Computer (SDC-I) (Special Issue on Super Chip for Intelligent Integrated Systems)
• Mining Communities on the Web Using a Max-Flow and a Site-Oriented Framework(Data Mining)
• Changes in Organelle Movement in the Nuclear Region during the Cell Cycle of Adiantum Protonema
• A Digital Image Processing Technique for the Analysis of Particle Movements : Its Application to Organelle Movements during Mitosis in Adiantum Protonemata
• Suzaku Observations of the Merging Cluster Abell 85 : Temperature Map and Impact Direction
• Lithological and physical properties of core samples from the Sagara oil field : Oil occurrence in Sagara core samples
• Finding Neighbor Communities in the Web Using an Inter-Site Graph(Database)
• Speculative Transaction Processing Approach for Database Systems
• Computer Aided Detection of Slow Motion of Defects in GaP Light Emitting Diodes
• Synthesis and Magnetic Properties of Fe_7C_3 Particles with High Saturation Magnetization
• AVHRR Image Segmentation Using Modified Backpropagation Algorithm (Special Issue on Neurocomputing)
• An Economic Dynamic Replication Model for Mobile-P2P networks (夏のデータベースワークショップDBWS 2006)
• An Economic Dynamic Replication Model for Mobile-P2P networks
• Effect of Microscopic Internal Structure on Sound Absorption Properties of Polyurethane Foam by X-ray Computed Tomography Observations
• Relationship between Sound Absorption Property and Microscopic Structure Determined by X-ray Computed Tomography in Urethane Foam Used as Sound Absorption Material for Automobiles
• Performance Evaluation of Flash SSDs in a Transaction Processing System
• Rank Optimization of Personalized Search
• High Performanee Parallel Query Processing on a 100 Node ATM Connected PC Cluster (Special Issue on New Generation Database Technologies)
• Web Community Chart : A Tool for Navigating the Web and Observing Its Evolution
• Detecting Hijacked Sites by Web Spammer Using Link-Based Algorithms
• A Study of Link Farm Evolution Using a Time-series of Web Snapshots
• A Study of Link Farm Evolution Using a Time-series of Web Snapshots
• Efficient Analyzing General Dominant Relationship Based on Partial Order Models
• Examination of Criterion for Choosing a Run Time Method in GN Hash Join Algorithm
• Finding Web Communities by Maximum Flow Algorithm Using Well-Assigned Edge Capacities(Information Processing Technology for Web Utilization)
• D-3 An Link-Contents Coupled Clustering for Web Search Results
• Speculative Transaction Processing in Distributed Database Systems
• Study of the Intracluster and Intergalactic Medium in the Sculptor Supercluster with Suzaku
• Foreword to the Special Issue on Japanese Microprocessors
• Virtual Striping: A Storage Management Scheme with Dynamic Striping (Special Issue on Architectures, Algorithms and Networks for Massively parallel Computing)
• Distributed Satellite Data Center via Network
• A Study on Characteristics of Topic-Specific Information Cascade in Twitter (データ工学)
• A Study on Efficient Searching Top-k Semantic Similar Sentences (データ工学)
• Efficient Classification with Conjunctive Features
• Discovery of Gas Bulk Motion in the Galaxy Cluster Abell 2256 with Suzaku
• A Study on Characteristics of Topic-Specific Information Cascade in Twitter
• A Study on Efficient Searching Top-k Semantic Similar Sentences
• A Study on Graph Similarity Search
• Semi-supervised Sentiment Classification in Resource-Scarce Language : A Comparative Study
• A Study on Graph Similarity Search
• Exploration on Efficient Similar Sentences Extraction
• A Study on Similar Words Searching (データ工学)
• Semi-supervised Sentiment Classification in Resource-Scarce Language : A Comparative Study
• A Study on Graph Similarity Search
• Collective Sentiment Classification Based on User Leniency and Product Popularity
• A Study on Similar Words Searching

もっと見る 閉じる

スポンサーリンク