DocumentCode
1145719
Title
Allocation of Operations in Distributed Database Access
Author
Ceri, Stefano ; Pelagatti, Giuseppe
Author_Institution
Dipartimento di Elettronica, Politecnico di Milano
Issue
2
fYear
1982
Firstpage
119
Lastpage
129
Abstract
A model is developed for allocating the operations which are required by a transaction on a distributed database. The model considers the possibility of performing each operation distributedly, i.e., as a set of partial operations performed on different nodes. The criterion of optimality is the minimization of transmission costs. The model is formulated as a linear integer zero-one program. An example is given which shows the use of the model and the advantages of distributed operations.
Keywords
Database access strategies; distributed databases; linear integer programming; network information systems; operation allocation; transmission costs; Algorithm design and analysis; Application software; Computational complexity; Computer networks; Cost function; Distributed databases; Information systems; Linear programming; Spatial databases; Transaction databases; Database access strategies; distributed databases; linear integer programming; network information systems; operation allocation; transmission costs;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1982.1675957
Filename
1675957
Link To Document