An integer linear programming approach to data allocation with the minimum total communication cost in distributed database systems

Lin X. and Orlowska M. (1995) An integer linear programming approach to data allocation with the minimum total communication cost in distributed database systems. Information Sciences, 85 1-3: 1-10. doi:10.1016/0020-0255(94)00070-R


Author Lin X.
Orlowska M.
Title An integer linear programming approach to data allocation with the minimum total communication cost in distributed database systems
Journal name Information Sciences   Check publisher's open access policy
ISSN 0020-0255
Publication date 1995-01-01
Sub-type Article (original research)
DOI 10.1016/0020-0255(94)00070-R
Open Access Status Not Open Access
Volume 85
Issue 1-3
Start page 1
End page 10
Total pages 10
Subject 1702 Cognitive Sciences
1706 Computer Science Applications
1712 Software
1802 Maori Law
2207 Control and Systems Engineering
2614 Theoretical Computer Science
1710 Information Systems
1804 Statistics, Probability and Uncertainty
2208 Electrical and Electronic Engineering
2613 Statistics and Probability
Abstract This paper investigates the problem of allocating relational database fragments to a network to minimize the overall communication cost for processing a given set of transactions. This problem is known as NP-hard. In this paper, we transfer the optimal data allocation problem to an integer linear program subject to various constraints, such as network load capacity and storage capacity of each individual computer. Using the presented transformation, we suggest the application of integer linear programming algorithms (fast in practice) to approach the optimal data allocation problem.
Q-Index Code C1
Q-Index Status Provisional Code
Institutional Status Unknown

Document type: Journal Article
Sub-type: Article (original research)
 
Versions
Version Filter Type
Citation counts: Scopus Citation Count Cited 8 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Tue, 12 Jul 2016, 10:35:16 EST by System User