A Tree-structured Database Machine for Large Relational Database Systems

Meng Liming,Xu Xiaofei,Chang Huiyou,Chen Guangxi,Hu Mingzeng,Li Sheng
DOI: https://doi.org/10.1007/bf02943321
1987-01-01
Abstract:This paper proposes a Tree-structured Database Machine (TDM), which is designed for supporting large relational database systems. The TDM aims at totally improving three level performance bottlenecks in relational database systems, i.e. IO data transfer bottleneck, data processing bottleneck, and multiquery optimization bottleneck. For reducing these bottlenecks, the TDM provides the approaches of data partition and data distribution upon data storages for concurrent data accesses, the tree-structured multiprocessor architecture for parallel data processing, the technique of tightly-coupled-shared-memory for decreasing data movement, the mechanisms of indices and dictionaries for reducing data transfer from the data storages to the memory, and so on. These features show that the TDM not only improves the system performance, increases the parallelism and the data processing power, but also eliminates the performance bottlenecks in relational database systems.
What problem does this paper attempt to address?