Localization of Data Sets in Distributed Database Systems Using Slope-Based Vertical Fragmentation

Localization of Data Sets in Distributed Database Systems Using Slope-Based Vertical Fragmentation

Ashish Ranjan Mishra (Rajkiya Engineering College, Sonbhadra, India) and Neelendra Badal (Kamla Nehru Institute of Technology, India)
DOI: 10.4018/978-1-7998-2491-6.ch003
OnDemand PDF Download:
Available
$37.50
No Current Special Offers
TOTAL SAVINGS: $37.50

Abstract

This chapter explains an algorithm that can perform vertical partitioning of database tables dynamically on distributed database systems. After vertical partitioning, a new algorithm is developed to allocate that fragments to the proper sites. To accomplish this, three major tasks are performed in this chapter. The first task is to develop a partitioning algorithm, which can partition the relation in such a way that it would perform better than most of the existing algorithms. The second task is to allocate the fragments to the appropriate sites where allocating the fragments will incur low communication cost with respect to other sites. The third task is to monitor the change in frequency of queries at different sites as well as same site. If the change in frequency of queries at different sites as well as the same site exceeds the threshold, the re-partitioning and re-allocation are performed.
Chapter Preview
Top

Background

Different scientists and researchers have given different methods for vertical partitioning of the database table and allocation of the partitions in the distributed environment. In this section, some of these previous methods for the vertical partitioning of the database table as well as for the allocation of the partitions to distributed system have been described briefly.

Complete Chapter List

Search this Book:
Reset