The Super Database Computer (SDC): system architecture, algorithm and preliminary evaluation
- 1 January 1992
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. i, 308-319 vol.1
- https://doi.org/10.1109/hicss.1992.183179
Abstract
SDC is designed to exhibit very powerful performance under heavy SQL query processing environment such as Information Mining and Knowledge Discovery. The business data processing application is now entering the area of SIS (Strategic Information System), where large amount of database is mined and mined taking a very long time. At present high-end mainframe computers are used for such application. The authors propose an architecture for a SQL server to support such environment. The key feature of SDC is its employment of novel bucket spreading hash algorithm, so SDC is very robust for data skew and can attain linear performance increases for system expansion. The hardware architecture of SDC is presented. Automatic load balancing Omega network which interconnects the modules is explained with examples. The software structure of SDC is also described. The authors have now completed development of the pilot system consisting of two modules. Its preliminary performance evaluation results are given.<>Keywords
This publication has 10 references indexed in Scilit:
- Effect of Skew on Join Performance in Parallel ArchitecturesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Query execution for large relations on functional disk systemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Limiting factors of join performance on parallel processorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Algorithms implementing distributed shared memoryComputer, 1990
- Hash-based and index-based join algorithms for cube and ring connected multicomputersIEEE Transactions on Knowledge and Data Engineering, 1989
- Join processing in database systems with large main memoriesACM Transactions on Database Systems, 1986
- Join and Semijoin Algorithms for a Multiprocessor Database MachineACM Transactions on Database Systems, 1984
- Implementation techniques for main memory database systemsPublished by Association for Computing Machinery (ACM) ,1984
- Application of hash to data base machine and its architectureNew Generation Computing, 1983
- Access and Alignment of Data in an Array ProcessorIEEE Transactions on Computers, 1975