The Sensible Sharing Approach to a Scalable, High-Performance Database System
Omiecinski, Edward Robert
MetadataShow full item record
Exploiting parallelism has become the key to building high-performance database systems. Several approaches to building database systems that support both inter and intra-query parallelism have been proposed. These approaches can be broadly classified as either Shared Nothing (SN) or Shared Everything (SE). Although the SN approach is highly scalable, it requires complex data partitioning and tuning to achieve good performance whereas the SE approach suffers from non-scalability. We propose a sensible sharing approach which combines the advantages of both SN and SE. We propose an architecture, and data partitioning and scheduling strategies that promote sensible sharing. We analyze the performance and scalability of our approach and compare with that of a SN system. We find that for a variety of workloads and data skew our approach performs and scales at least as well as a SN system that uses the best possible data partitioning strategy.
Showing items related by title, author, creator and subject.
Subbiah, Arun; Blough, Douglas M. (Georgia Institute of Technology, 2005)Threshold secret sharing schemes encode data into several shares such that a threshold number of shares can be used to recover the data. Such schemes provide confidentiality of stored data without using encryption, thus ...
John, Ranjit; Ahamad, Mustaque; Ramachandran, Umakishore; Ananthanarayanan, R. (Rajagopal); Mohindra, Ajay (Georgia Institute of Technology, 1993)A shared memory abstraction in distributed systems (DSM) provides ease of programming but could be costly to implement. Many protocols have been proposed recently that are based on different approaches for exploiting ...
Subbiah, Arun; Blough, Douglas M. (Georgia Institute of Technology, 2005)We describe a novel approach for building a secure and fault tolerant data storage service in collaborative work environments. In such environments, sensitive data must be accessible only to a select group of people, whose ...