DESIGN AND EVALUATION OF A RELATIONAL DATA BASE MACHINE EMPLOYING ADVANCED DATA STRUCTURES AND ALGORITHMS.

Y. Kiyoki, K. Tanaka, H. Aiso, N. Kamibayashi

研究成果: Paper査読

4 被引用数 (Scopus)

抄録

This study presents the architecture design and evaluation of a relational machine employing advanced data structures and algorithms to manipulate set-level operations required in a relational model. Data structures and algorithms are presented that are suitable for VLSI-oriented parallel pocessing. The data structure called VTF (valid tuple flags) is a simple bit string that is used to distinguish valid tuples from invalid ones. VTF helps to reduce the cost to recognize the valid tuples, to minimize the memory requirement, and to avoid constructing a temporary relation as a result of executed relational operations. A description is given of basic concepts of VTF, an efficient processing method using VTF, design of a relational machine architecture introducing this method, and performance evaluations of the method and the architecture.

本文言語English
ページ407-423
ページ数17
出版ステータスPublished - 1981
外部発表はい
イベントConf Proc Annu Symp Comput Archit 8th - Minneapolis, MN, USA
継続期間: 1981 5 121981 5 14

Other

OtherConf Proc Annu Symp Comput Archit 8th
CityMinneapolis, MN, USA
Period81/5/1281/5/14

ASJC Scopus subject areas

  • 工学(全般)

フィンガープリント

「DESIGN AND EVALUATION OF A RELATIONAL DATA BASE MACHINE EMPLOYING ADVANCED DATA STRUCTURES AND ALGORITHMS.」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル