Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.11851/2672
Title: Minimization of Testing Costs in Capacity-Constrained Database Migration
Authors: Subramani, Kiruba Sankaran
Çaşkurlu, Buğra
Velasquez, A.
Keywords: Testing
software testing
suite reduction
Publisher: Springer Verlag
Source: Subramani, K., Caskurlu, B., and Velasquez, A. (2018, August). Minimization of Testing Costs in Capacity-Constrained Database Migration. In International Symposium on Algorithmic Aspects of Cloud Computing (pp. 1-12). Springer, Cham.
Abstract: Database migration is an ubiquitous need faced by enterprises that generate and use vast amount of data. This is due to database software updates, or from changes to hardware, project standards, and other business factors [1]. Migrating a large collection of databases is a way more challenging task than migrating a single database, due to the presence of additional constraints. These constraints include capacities of shifts, sizes of databases, and timing relationships. In this paper, we present a comprehensive framework that can be used to model database migration problems of different enterprises with customized constraints, by appropriately instantiating the parameters of the framework. We establish the computational complexities of a number of instantiations of this framework. We present fixed-parameter intractability results for various relevant parameters of the database migration problem. Finally, we discuss a randomized approximation algorithm for an interesting instantiation. © 2019, Springer Nature Switzerland AG.
Description: 4th International Symposium on Algorithmic Aspects of Cloud Computing (2018: Helsinki; Finland )
URI: https://link.springer.com/chapter/10.1007%2F978-3-030-19759-9_1
https://hdl.handle.net/20.500.11851/2672
ISBN: 9.78303E+12
ISSN: 3029743
Appears in Collections:Bilgisayar Mühendisliği Bölümü / Department of Computer Engineering
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Show full item record



CORE Recommender

WEB OF SCIENCETM
Citations

2
checked on Jan 20, 2024

Page view(s)

38
checked on Mar 25, 2024

Google ScholarTM

Check




Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.