An optimal data allocation model for distributed databases

Authors:
Dalia Motzkin
Affiliations:
Computer Science Department, Western Michigan University, Kalamazoo, Michigan 49007 USA
Venue:
Mathematical and Computer Modelling: An International Journal
Year:
1988

Citing 4
Cited 0

Distributed databases principles and systems

Distributed databases principles and systems
Vertical partitioning algorithms for database design

ACM Transactions on Database Systems (TODS)
A heuristic approximation for reducing problem size in network file allocation models

Computers and Operations Research
Comparative Models of the File Assignment Problem

ACM Computing Surveys (CSUR)

Quantified Score

Hi-index	0.98

Visualization

Abstract

A mathematical model for the allocation of data to sites in a distributed computer network is described in this paper. The model allows for the allocation of multiple copies of data to sites. The model considers tradeoffs between costs, transactions' requirements and systems' characteristics. Optimal and near optimal solutions are presented. The data allocation configuration can be determined in polynomial time.