1998
Thinking Big in a Small World - Efficient Query Execution on Small-scale SMPs
Publication
Publication
Many techniques developed for parallel database systems were focused on large-scale, often prototypical, hardware platforms. Therefore, most results cannot easily be transfered to widely available workstation clusters such as multiprocessor workstations. In this paper we address exploitation of pipelining parallelism in query processing on small multiprocessor environments. We present DTE/R, a strategy for executing pipelining segments of arbitrary length by replicating the segment's operator. Therefore, DTE/R avoids static processor-to-operator assignment of conventional processing techniques. Consequently, DTE/R achieves automatic load-balancing and skew-handling. Furthermore, DTE/R outperforms conventional pipelining execution techniques substantially.
Additional Metadata | |
---|---|
Kluwer Academic Publishers | |
International Symposium on High Performance Computing Systems and Applications | |
Organisation | Database Architectures |
Manegold, S., & Waas, F. (1998). Thinking Big in a Small World - Efficient Query Execution on Small-scale SMPs. In Proceedings of International Symposium on High Performance Computing Systems and Applications 1998 (HPCS) (pp. 133–146). Kluwer Academic Publishers. |