Abstract
In this paper we address the problem of designing allocation schemas of large database-objects in a Web environment that may be exposed to significant changes in usage and access patterns and scaling of data. In these circumstances, if the design is not adjusted to the new changes, the system can undergo a severe degradation in data access costs and response time. In order to solve this problem, we propose a formal model to generate a new database-object allocation. The model uses current state information of the system and usage statistical data collected during a given period, and adapts the system to the new usage patterns so as to minimize communication costs. Implicitly the mathematical model handles database-object migration and scaling of the number of sites. Model tests have been conducted with satisfactory and promising results. The principles used in the model can be applied to other models for the optimization of Web resources.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ozsu, M., Valduries, P.: Principles of Distributed Database Systems. Prentice-Hall (1999).
Navathe, S., Karlapalem, K., Ra, M.: A Mixed Fragmentation Methodology for Initial Distributed Database Design. In Journal of Computer and Software Engineering, Vol. 3, No. 4 (1995).
Florescu, D., Levy, A., Mendelzon, A.: Database Techniques for the World-Wide Web: A Survey. SIGMOD Record, Vol. 27, No. 3. (1998) 59–74.
Kazerouni, L., Karlapalem, K.: Stepwise Redesign of Distributed Relational Databases. Technical Report HKUST97-12. Department of Computer Science, HKUST (1997).
Wolfson, O., Jajodia, S., Huang, Y.: An Adaptive Data Replication Algorithm. ACM Transactions on Database Systems, Vol. 22, No. 4. (1997) 255–314.
Tamhankar, A.M., Sudha R.: Database Fragmentation and Allocation: An Integrated Methodology and Case Study (1998).
Pérez, J.: Integración de la Fragmentación Vertical y Ubicación en el Diseño Adaptivo de Bases de Datos Distribuidas. Ph.D. thesis, ITESM Campus Cuernavaca, Mexico (1999).
Lin, X., Oslowska, M., Zhang, Y.: On Data Allocation with the Minimum Overall Communication Costs in Distributed Database Design. In Proceedings of ICCI-93. IEEE Press (1993) 539–544.
Pérez, J., Pazos, R.A., Romero, D., Cruz, L.: Análisis de Complejidad del Problema de la Fragmentación Vertical y Reubicación Dinámica en Bases de Datos Distribuidas. In Memorias del 7mo. Congreso Internacional de Investigación en Ciencias Computacionales. Inst. Tecnológico de Cd. Madero, Tampico, Mexico (2000) 63–70.
Kirkpatrick, S., Gellat, C. D., Vecchi, M.P.: Optimization by Simulated Annealing. SCIENCE, Vol. 220, No. 4598 (1983) 671–680.
Pérez, J., Romero, D., Frausto, J., Pazos, R.A., Rodríguez, G., Reyes, F.: Dynamic Allocation of Vertical Fragments in Distributed Databases Using the Threshold Accepting Algorithm. In Proceeding of the 10th IASTED International Conference on Parallel and Distributed Computing and Systems, Las Vegas, U.S.A. (1998) 210–213.
Pérez, J., Pazos, R.A., Frausto, J., Romero, D., Cruz, L.: Vertical Fragmentation and Allocation in Distributed Databases with Site Capacity Restrictions Using the Threshold Accepting Algorithm. In Lectures Notes in Computer Science, Vol. 1793, Springer-Verlag (2000) 75–81.
Wolsey, L.A.: Integer Programming. Wiley-Interscience; (1998).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pérez O., J., Pazos R., R.A., Romero, D., Santaolaya S., R., Rodriguez O., G., Sosa S., V. (2003). Adaptive and Scalable Allocation of Data-Objects in the Web. In: Kumar, V., Gavrilova, M.L., Tan, C.J.K., L’Ecuyer, P. (eds) Computational Science and Its Applications — ICCSA 2003. ICCSA 2003. Lecture Notes in Computer Science, vol 2667. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44839-X_15
Download citation
DOI: https://doi.org/10.1007/3-540-44839-X_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40155-1
Online ISBN: 978-3-540-44839-6
eBook Packages: Springer Book Archive