IDEAS home Printed from https://ideas.repec.org/a/inm/orijoc/v37y2025i2p249-269.html

Models for Test Cost Minimization in Database Migration

Author

Listed:
  • Bugra Caskurlu

    (Computer Engineering Department, TOBB University of Economics and Technology, Ankara 06560, Turkey)

  • K. Subramani

    (Lane Department of Computer Science and Electrical Engineering, West Virginia University, Morgantown, West Virginia 06510)

  • Utku Umur Acikalin

    (Computer Engineering Department, TOBB University of Economics and Technology, Ankara 06560, Turkey)

  • Alvaro Velasquez

    (Department of Computer Science, University of Colorado at Boulder, Boulder, Colorado 80309)

  • Piotr Wojciechowski

    (Lane Department of Computer Science and Electrical Engineering, West Virginia University, Morgantown, West Virginia 06510)

Abstract

Database migration is a ubiquitous need faced by enterprises that generate and use vast amounts of data. This is because of database software updates, or it is from changes to hardware, project standards, and other business factors. Migrating a large collection of databases is a way more challenging task than migrating a single database because of the presence of additional constraints. These constraints include capacities of shifts and sizes of databases. 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. These parameters are the size of each database, the size of each shift, and the cost of testing each application. Each of these parameters can be either constant or arbitrary. Additionally, the cost of testing an application can be proportional to the number of databases that the application uses. 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. We also provide approximability and inapproximability results as well as lower bounds for the running time of any exact algorithm for the database migration problem. We show that the database migration problem is equivalent to a variation of the classical hypergraph partitioning problem. Our theoretical results also imply new theoretical results for the hypergraph partitioning problem that are interesting in their own right. Finally, we adapt heuristic algorithms devised for the hypergraph partitioning problem to the database migration problem, and we also give experimental results for the adapted heuristics.

Suggested Citation

  • Bugra Caskurlu & K. Subramani & Utku Umur Acikalin & Alvaro Velasquez & Piotr Wojciechowski, 2025. "Models for Test Cost Minimization in Database Migration," INFORMS Journal on Computing, INFORMS, vol. 37(2), pages 249-269, March.
    • Handle: RePEc:inm:orijoc:v:37:y:2025:i:2:p:249-269
    DOI: 10.1287/ijoc.2023.0021
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/ijoc.2023.0021
    Download Restriction: no
    File URL: https://libkey.io/10.1287/ijoc.2023.0021?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Daniel Beimborn & Thomas Miletzki & Stefan Wenzel, 2011. "Platform as a Service (PaaS)," Business & Information Systems Engineering: The International Journal of WIRTSCHAFTSINFORMATIK, Springer;Gesellschaft für Informatik e.V. (GI), vol. 3(6), pages 381-384, December.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Nieuwenhuis, Lambert J.M. & Ehrenhard, Michel L. & Prause, Lars, 2018. "The shift to Cloud Computing: The impact of disruptive technology on the enterprise software business ecosystem," Technological Forecasting and Social Change, Elsevier, vol. 129(C), pages 308-313.
    2. Key Pousttchi & Alexander Gleiss, 2019. "Surrounded by middlemen - how multi-sided platforms change the insurance industry," Electronic Markets, Springer;IIM University of St. Gallen, vol. 29(4), pages 609-629, December.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:orijoc:v:37:y:2025:i:2:p:249-269. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.