A New Client-Server Architecture for Distributed Query Processing
Lists
Only you see this
Abstract
This paper presents the idea of "tuple bit-vectors" for distributed query processing. Using tuple bit-vectors, a new two-way semijoin operator called 2SJ++ that enhances the semijoin with an essentially "free" backward reduction capability is proposed. We explore in detail the benefits and costs of 2SJ++ compared with other semijoin variants, and its effect on distributed query processing performance. We then focus on one particular distributed query processing algorithm, called the "one-shot" algorithm. We modify the one-shot algorithm by using 2SJ++ and demonstrate the improvements achieved in network transmission cost compared with the original one-shot technique. We use this improvement to demonstrate that equipped with the 2SJ++ technique, one can improve the performance of distributed query processing algorithms significantly without adding much complexity to the algorithms.
BibTeX
@inproceedings{li1994new,
author = {Zhe Li and Kenneth A. Ross},
title = {{A New Client-Server Architecture for Distributed Query Processing}},
booktitle = {Columbia},
year = {1994},
doi = {10.7916/d8df709x},
}Loading related content...