• 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