SpringerLink
Log in

Minimization of Testing Costs in Capacity-Constrained Database Migration

  • Conference paper
  • First Online:
Algorithmic Aspects of Cloud Computing (ALGOCLOUD 2018)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 11409))

Included in the following conference series:

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.

K. Subramani—This research was supported in part by the Air Force Research Laboratory Information Directorate, through the Air Force Office of Scientific Research Summer Faculty Fellowship Program and the Information Institute®, contract numbers FA8750-16-3-6003 and FA9550-15-F-0001.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
EUR 29.95
Price includes VAT (Germany)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 42.79
Price includes VAT (Germany)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 53.49
Price includes VAT (Germany)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Ravikumar, Y.V., Krishnakumar, K.M., Basha, N.: Oracle database migration. Oracle Database Upgrade and Migration Methods, pp. 213–277. Apress, Berkeley (2017). https://doi.org/10.1007/978-1-4842-2328-4_5

    Chapter  Google Scholar 

  2. Harrold, M.J., et al.: Regression test selection for java software. In: ACM SIGPLAN Notices, vol. 36, pp. 312–326. ACM (2001)

    Google Scholar 

  3. Vergilio, S.R., Maldonado, J.C., **o, M., Soares, I.W.: Constraint based structural testing criteria. J. Syst. Softw. 79(6), 756–771 (2006)

    Article  Google Scholar 

  4. Eric Wong, W., Horgan, J.R., Mathur, A.P., Pasquini, A.: Test set size minimization and fault detection effectiveness: a case study in a space application. J. Syst. Softw. 48(2), 79–89 (1999)

    Article  Google Scholar 

  5. Elmore, A.J., Das, S., Agrawal, D., El Abbadi, A.: Zephyr: live migration in shared nothing databases for elastic cloud platforms. In: Proceedings of the 2011 ACM SIGMOD International Conference on Management of data, pp. 301–312. ACM (2011)

    Google Scholar 

  6. Lohr, Steve: The age of big data. New York Times 11, 2012 (2012)

    Google Scholar 

  7. Bahrami, M., Singhal, M.: The role of cloud computing architecture in big data. In: Pedrycz, W., Chen, S.-M. (eds.) Information Granularity, Big Data, and Computational Intelligence. SBD, vol. 8, pp. 275–295. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-08254-7_13

    Chapter  Google Scholar 

  8. Nascimento, D.C., Pires, C.E., Mestre, D.: Data quality monitoring of cloud databases based on data quality SLAs. In: Trovati, M., Hill, R., Anjum, A., Zhu, S.Y., Liu, L. (eds.) Big-Data Analytics and Cloud Computing, pp. 3–20. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-25313-8_1

    Chapter  Google Scholar 

  9. **, L., Zhang, L., Liu, X., Yao, J., Zhu, Z.: Highly efficient data migration and backup for big data applications in elastic optical inter-data-center networks. IEEE Network 29(5), 36–42 (2015)

    Article  Google Scholar 

  10. **aonian, W., Deng, M., Zhang, R., Zeng, B., Zhou, S.: A task scheduling algorithm based on qos-driven in cloud computing. Procedia Comput. Sci. 17, 1162–1169 (2013)

    Article  Google Scholar 

  11. Patil, S., et al.: Minimizing testing overheads in database migration lifecycle. In: COMAD, p. 191 (2010)

    Google Scholar 

  12. Papadimitriou, C.H.: Computational Complexity. Addison-Wesley, New York (1994)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LCSEE, West Virginia University, Morgantown, WV, USA

    K. Subramani

  2. CE, TOBB University of Economics and Technology, Ankara, Turkey

    Bugra Caskurlu

  3. RISC, Air Force Research Laboratory, Rome, NY, USA

    Alvaro Velasquez

Authors
  1. K. Subramani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bugra Caskurlu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alvaro Velasquez
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to K. Subramani .

Editor information

Editors and Affiliations

  1. Technical University of Darmstadt, Darmstadt, Germany

    Yann Disser

  2. Hellenic Open University, Patras, Greece

    Vassilios S. Verykios

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Subramani, K., Caskurlu, B., Velasquez, A. (2019). Minimization of Testing Costs in Capacity-Constrained Database Migration. In: Disser, Y., Verykios, V. (eds) Algorithmic Aspects of Cloud Computing. ALGOCLOUD 2018. Lecture Notes in Computer Science(), vol 11409. Springer, Cham. https://doi.org/10.1007/978-3-030-19759-9_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-19759-9_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-19758-2

  • Online ISBN: 978-3-030-19759-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation