International Symposium on Distributed Computing and Artificial Intelligence 2008 (DCAI 2008)

Volume 50 of the series Advances in Soft Computing pp 605-612

Modeling the Nonlinear Nature of Response Time in the Vertical Fragmentation Design of Distributed Databases

  • Rodolfo A. Pazos R.Affiliated withInstituto Tecnológico de Cd. Madero
  • , Graciela Vázquez A.Affiliated withESIME, Instituto Politécnico Nacional
  • , Joaquín Pérez O.Affiliated withCentro Nacional de Investigación y Desarrollo Tecnológico
  • , José A. Martínez F.Affiliated withInstituto Tecnológico de Cd. Madero

* Final gross prices may vary according to local VAT.

Get Access


The generalized use of the Internet has facilitated the implementation of distributed database (DDB) systems, which are becoming increasingly common-place. Unfortunately, though there exist many models for optimizing the design of DDBs (i.e., the distribution of data), they usually seek to optimize the transmission and processing costs of queries and overlook the delays incurred by their transmission and processing, which can be a major concern for Internet-based systems. In this paper a mathematical model is presented, which describes the behavior of a DDB with vertical fragmentation and permits to optimize its design taking into account the roundtrip response time (query transmission time, query processing time, and response transmission time).


Distributed databases vertical fragmentation mathematical optimization