Title : 
Allocation of Operations in Distributed Database Access
         
        
            Author : 
Ceri, Stefano ; Pelagatti, Giuseppe
         
        
            Author_Institution : 
Dipartimento di Elettronica, Politecnico di Milano
         
        
        
        
        
        
            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;
         
        
        
            Journal_Title : 
Computers, IEEE Transactions on
         
        
        
        
        
            DOI : 
10.1109/TC.1982.1675957