ACM Computing Surveys (CSUR) - The MIT Press scientific computation series
SIGMETRICS '87 Proceedings of the 1987 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Performance evaluation of LAN sorting algorithms
SIGMETRICS '87 Proceedings of the 1987 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Firefly: a multiprocessor workstation
ASPLOS II Proceedings of the second international conference on Architectual support for programming languages and operating systems
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Database computers: principle, architectures & techniques
Database computers: principle, architectures & techniques
Data Communications Computer Networks & OSI
Data Communications Computer Networks & OSI
An Analytic/Empirical Study of Distributed Sorting on a Local Area Network
IEEE Transactions on Software Engineering
Join and Semijoin Algorithms for a Multiprocessor Database Machine
ACM Transactions on Database Systems (TODS)
Implementing a relational database by means of specialzed hardware
ACM Transactions on Database Systems (TODS)
Distributed management in local area networks
PODS '85 Proceedings of the fourth ACM SIGACT-SIGMOD symposium on Principles of database systems
Implementation techniques for main memory database systems
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
A Multi-Backend Database System for Performance Gains, Capacity Growth and Hardware Upgrade
Proceedings of the Second International Conference on Data Engineering
Relational Algebra Machine GRACE
Proceedings of RIMS Symposium on Software Science and Engineering
GAMMA - A High Performance Dataflow Database Machine
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
Join processing in relational databases
ACM Computing Surveys (CSUR)
A Virtual Bus Architecture for Dynamic Parallel Processing
IEEE Transactions on Parallel and Distributed Systems
The Effect of Index Partitioning Schemes on the Performance of Distributed Query Processing
IEEE Transactions on Knowledge and Data Engineering
Implementation of Parallel Collection Equi-Join Using MPI
PARA '02 Proceedings of the 6th International Conference on Applied Parallel Computing Advanced Scientific Computing
Hi-index | 0.00 |
We propose a non-traditional system architecture for backend database processing, i.e., a network of workstations. By moving data dynamically to otherwise idle workstations over a local area network, a high degree of processing parallelism could be achieved through load sharing. In this paper, three load sharing join algorithms are developed and implemented on a network of Sun workstations. These join algorithms are designed on the basis of different assumptions, e.g., whether indices are available and whether join result is required to be sorted. Based on the analyical results and empirical performance data for each algorithm, we are able to show that the load sharing strategy in each case is an effective method to achieve processing speedups. However, the network bandwidth of 10Mbits/second becomes a bottleneck, when more than a dozen or so workstations are deployed, which indicates that a higher bandwidth network is needed for further improvement in performance.