An introduction to database systems: vol. I (4th ed.)
An introduction to database systems: vol. I (4th ed.)
Performance evaluation of a relational associative processor
ACM Transactions on Database Systems (TODS)
Relational Data-Base Management Systems
ACM Computing Surveys (CSUR)
A relational model of data for large shared data banks
Communications of the ACM
A look-ahead data staging architecture for relational data base machines
ISCA '81 Proceedings of the 8th annual symposium on Computer Architecture
A stream-oriented approach to distributed query processing in a local area network
Proceedings of the 1986 ACM SIGSMALL/PC symposium on Small systems
A relational database machine based on functional programming concepts
ACM '86 Proceedings of 1986 ACM Fall joint computer conference
A look-ahead data staging architecture for relational data base machines
ISCA '81 Proceedings of the 8th annual symposium on Computer Architecture
AFIPS '82 Proceedings of the June 7-10, 1982, national computer conference
| Hi-index | 0.00 |
This paper 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. We have developed data structures and algorithms that are suitable for VLSI-oriented parallel processing. 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. By extending concepts of VTF, we have established an advanced processing method based on efficient data structures and algorithms that could avoid reconstructing relations and numbers of iterative searches required in accomplishing relational operations. This paper describes 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. Basic concepts and extended concepts of the method incorporated with VTF will provide strong foundations on architecture design of a relational machine.