Database fragmentation and allocation: An integrated methodology and case study

Ajit M. Tamhankar, Sudha Ram

Research output: Contribution to journalArticle

35 Citations (Scopus)

Abstract

Distributed database design requires decisions on closely related issues such as fragmentation, allocation, degree of replication, concurrency control, and query processing. Integrated methodologies for distributed database design, therefore, tend to be very complex, predominantly theoretical, and limited in scope from a practical standpoint. Further, although the distribution options are interdependent, existing methodologies deal with fragmentation, replication, and allocation independent of one another. We develop an integrated methodology for fragmentation and allocation that is simple and practical and can be applied to real-life problems. The methodology also incorporates replication and concurrency control costs. At the same time, it is theoretically sound and comprehensive enough to achieve the objectives of efficiency and effectiveness. It distributes data across multiple sites such that design objectives in terms of response time and availability for transactions, and constraints on storage space, are adequately addressed. This work makes one of the first attempts at successfully combining fragmentation, allocation, and replication into a single step of distribution and applying the combination to a practical problem with positive results. This methodology has been used successfully in designing a distributed database system for a large geographically distributed organization.

Original languageEnglish (US)
Pages (from-to)288-305
Number of pages18
JournalIEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans
Volume28
Issue number3
DOIs
StatePublished - 1998

Fingerprint

Fragmentation
Concurrency control
Replication
Methodology
Database Design
Concurrency Control
Distributed Databases
Distributed database systems
Query processing
Distributed Database System
Availability
Acoustic waves
Query Processing
Response Time
Transactions
Costs
Tend

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Human-Computer Interaction
  • Theoretical Computer Science
  • Computational Theory and Mathematics

Cite this

Database fragmentation and allocation : An integrated methodology and case study. / Tamhankar, Ajit M.; Ram, Sudha.

In: IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans, Vol. 28, No. 3, 1998, p. 288-305.

Research output: Contribution to journalArticle

@article{5e44c8cb8a464adba3c2635d098c8234,
title = "Database fragmentation and allocation: An integrated methodology and case study",
abstract = "Distributed database design requires decisions on closely related issues such as fragmentation, allocation, degree of replication, concurrency control, and query processing. Integrated methodologies for distributed database design, therefore, tend to be very complex, predominantly theoretical, and limited in scope from a practical standpoint. Further, although the distribution options are interdependent, existing methodologies deal with fragmentation, replication, and allocation independent of one another. We develop an integrated methodology for fragmentation and allocation that is simple and practical and can be applied to real-life problems. The methodology also incorporates replication and concurrency control costs. At the same time, it is theoretically sound and comprehensive enough to achieve the objectives of efficiency and effectiveness. It distributes data across multiple sites such that design objectives in terms of response time and availability for transactions, and constraints on storage space, are adequately addressed. This work makes one of the first attempts at successfully combining fragmentation, allocation, and replication into a single step of distribution and applying the combination to a practical problem with positive results. This methodology has been used successfully in designing a distributed database system for a large geographically distributed organization.",
author = "Tamhankar, {Ajit M.} and Sudha Ram",
year = "1998",
doi = "10.1109/3468.668961",
language = "English (US)",
volume = "28",
pages = "288--305",
journal = "IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.",
issn = "1083-4427",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

TY - JOUR

T1 - Database fragmentation and allocation

T2 - An integrated methodology and case study

AU - Tamhankar, Ajit M.

AU - Ram, Sudha

PY - 1998

Y1 - 1998

N2 - Distributed database design requires decisions on closely related issues such as fragmentation, allocation, degree of replication, concurrency control, and query processing. Integrated methodologies for distributed database design, therefore, tend to be very complex, predominantly theoretical, and limited in scope from a practical standpoint. Further, although the distribution options are interdependent, existing methodologies deal with fragmentation, replication, and allocation independent of one another. We develop an integrated methodology for fragmentation and allocation that is simple and practical and can be applied to real-life problems. The methodology also incorporates replication and concurrency control costs. At the same time, it is theoretically sound and comprehensive enough to achieve the objectives of efficiency and effectiveness. It distributes data across multiple sites such that design objectives in terms of response time and availability for transactions, and constraints on storage space, are adequately addressed. This work makes one of the first attempts at successfully combining fragmentation, allocation, and replication into a single step of distribution and applying the combination to a practical problem with positive results. This methodology has been used successfully in designing a distributed database system for a large geographically distributed organization.

AB - Distributed database design requires decisions on closely related issues such as fragmentation, allocation, degree of replication, concurrency control, and query processing. Integrated methodologies for distributed database design, therefore, tend to be very complex, predominantly theoretical, and limited in scope from a practical standpoint. Further, although the distribution options are interdependent, existing methodologies deal with fragmentation, replication, and allocation independent of one another. We develop an integrated methodology for fragmentation and allocation that is simple and practical and can be applied to real-life problems. The methodology also incorporates replication and concurrency control costs. At the same time, it is theoretically sound and comprehensive enough to achieve the objectives of efficiency and effectiveness. It distributes data across multiple sites such that design objectives in terms of response time and availability for transactions, and constraints on storage space, are adequately addressed. This work makes one of the first attempts at successfully combining fragmentation, allocation, and replication into a single step of distribution and applying the combination to a practical problem with positive results. This methodology has been used successfully in designing a distributed database system for a large geographically distributed organization.

UR - http://www.scopus.com/inward/record.url?scp=0032072092&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0032072092&partnerID=8YFLogxK

U2 - 10.1109/3468.668961

DO - 10.1109/3468.668961

M3 - Article

AN - SCOPUS:0032072092

VL - 28

SP - 288

EP - 305

JO - IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.

JF - IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.

SN - 1083-4427

IS - 3

ER -