Please use this identifier to cite or link to this item:
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
Issue Date: 2019
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 )
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


checked on Mar 11, 2023

Page view(s)

checked on Mar 27, 2023

Google ScholarTM



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