A Benchmark for Online Non-blocking Schema Transformations

Lesley Wevers, Matthijs Hofstra, Menno Tammens, Marieke Huisman, Maurice van Keulen

Abstract

This paper presents a benchmark for measuring the blocking behavior of schema transformations in relational database systems. As a basis for our benchmark, we have developed criteria for the functionality and performance of schema transformation mechanisms based on the characteristics of state of the art approaches. To address limitations of existing approaches, we assert that schema transformations must be composable while satisfying the ACID guarantees like regular database transactions. Additionally, we have identified important classes of basic and complex relational schema transformations that a schema transformation mechanism should be able to perform. Based on these transformations and our criteria, we have developed a benchmark that extends the standard TPC-C benchmark with schema transformations, which can be used to analyze the blocking behavior of schema transformations in database systems. The goal of the benchmark is not only to evaluate existing solutions for non-blocking schema transformations, but also to challenge the database community to find solutions that allow more complex transactional schema transformations.

References

  1. Chen, P. P.-S. (1976). The entity-relationship model - toward a unified view of data. ACM Transactions on Database Systems, 1(1):9-36.
  2. Curino, C. A., Moon, H. J., Deutsch, A., and Zaniolo, C. (2010). Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++. PVLDB, 4(2):117-128.
  3. Curino, C. A., Tanca, L., Moon, H. J., and Zaniolo, C. (2008). Schema evolution in wikipedia: toward a web information system benchmark. In ICEIS, pages 323- 332.
  4. Garcia-Molina, H. and Salem, K. (1987). Sagas. In SIGMOD 7887, pages 249-259. ACM.
  5. Gupta, A. and Mumick, I. S. (1995). Maintenance of materialized views: Problems, techniques, and applications. IEEE Data Engineering Bulletin, 18(2):3-18.
  6. Løland, J. and Hvasshovd, S.-O. (2006). Online, Nonblocking Relational Schema Changes. In EDBT 7806, pages 405-422, Berlin, Heidelberg. Springer-Verlag.
  7. Neamtiu, I., Bardin, J., Uddin, M. R., Lin, D.-Y., and Bhattacharya, P. (2013). Improving Cloud Availability with On-the-fly Schema Updates. COMAD 7813, pages 24-34. Computer Society of India.
  8. Neamtiu, I. and Dumitras, T. (2011). Cloud software upgrades: Challenges and opportunities. In MESOCA 7811, pages 1-10. IEEE.
  9. Rae, I., Rollins, E., Shute, J., Sodhi, S., and Vingralek, R. (2013). Online, Asynchronous Schema Change in F1. In VLDB 7813, pages 1045-1056.
  10. Roddick, J. F. (1995). A survey of schema versioning issues for database systems. Information and Software Technology, 37:383-393.
  11. Ronström, M. (2000). On-Line Schema Update for a Telecom Database. In ICDE 7800, pages 329-338. IEEE.
  12. Sockut, G. H. and Iyer, B. R. (2009). Online Reorganization of Databases. ACM Computing Surveys, pages 14:1- 14:136.
  13. TPC (2010). TPC Benchmark C Standard Specification. www.tpc.org/tpcc/spec/tpcc current.pdf. Accessed 19 may 2015.
  14. Wevers, L., Hofstra, M., Tammens, M., Huisman, M., and van Keulen, M. (2014). Towards Online and Transactional Relational Schema Transformations. Technical Report TR-CTIT-14-10, University of Twente.
Download


Paper Citation


in Harvard Style

Wevers L., Hofstra M., Tammens M., Huisman M. and van Keulen M. (2015). A Benchmark for Online Non-blocking Schema Transformations . In Proceedings of 4th International Conference on Data Management Technologies and Applications - Volume 1: DATA, ISBN 978-989-758-103-8, pages 288-298. DOI: 10.5220/0005500202880298


in Bibtex Style

@conference{data15,
author={Lesley Wevers and Matthijs Hofstra and Menno Tammens and Marieke Huisman and Maurice van Keulen},
title={A Benchmark for Online Non-blocking Schema Transformations},
booktitle={Proceedings of 4th International Conference on Data Management Technologies and Applications - Volume 1: DATA,},
year={2015},
pages={288-298},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005500202880298},
isbn={978-989-758-103-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of 4th International Conference on Data Management Technologies and Applications - Volume 1: DATA,
TI - A Benchmark for Online Non-blocking Schema Transformations
SN - 978-989-758-103-8
AU - Wevers L.
AU - Hofstra M.
AU - Tammens M.
AU - Huisman M.
AU - van Keulen M.
PY - 2015
SP - 288
EP - 298
DO - 10.5220/0005500202880298