An empirical study of transaction throughput thrashing across multiple relational DBMSes

Information Systems - Tập 66 - Trang 119-136 - 2017
Young-Kyoon Suh1, Richard T. Snodgrass1, Sabah Currim1
1University of Arizona, Tucson, Arizona 85721, United States

Tài liệu tham khảo

T. Amemiya, Nonlinear regression models, Handbook of Econometrics 1, 1983, 333–389. Atzeni, 2014, Uniform access to NoSQL systems, Inf. Syst., 43, 117, 10.1016/j.is.2013.05.002 T. Barclay, J. Gray, D. Slutz, Microsoft TerraServer: a spatial data warehouse, in: SIGMOD, 2000, pp. 307–318. M.J. Carey, S. Krishnamurthi, M. Livny, Load control for locking: the ‘half-and-half’ approach, in: PODS, 1990, pp. 72–84. Cattell, 2011, Scalable SQL and NoSQL data stores, SIGMOD Record, 39, 12, 10.1145/1978915.1978919 Chaudhuri, 1997, An overview of data warehousing and OLAP technology, SIGMOD Record, 26, 65, 10.1145/248603.248616 Cochrane, 1949, Application of least squares regression to relationships containing auto-correlated error terms, J. Am. Stat. Assoc., 44, 32 Cook, 1977, Detection of influential observations in linear regression, Technometrics, 19, 15 Currim, 2014, Using a knowledge learning framework to predict errors in database design, Inf. Syst., 40, 11, 10.1016/j.is.2013.08.001 Currim, 2016, DBMS metrology: measuring query time, ACM TODS, 42, 3:1 A. Dan, D.M. Dias, P.S. Yu, The effect of skewed data access on buffer hits and data contention in a data sharing environment, in: VLDB, 1990, pp. 419–431. Dan, 1995, Characterization of database access pattern for analytic prediction of buffer hit probability, VLDBJ, 4, 127, 10.1007/BF01232474 P.J. Denning, Thrashing, 〈http://denninginstitute.com/pjd/PUBS/ENC/thrash08.pdf〉(viewed March 31, 2014). Döhring, 2014, Configuration vs. adaptation for business process variant maintenance: an empirical study, Inf. Syst., 39, 108, 10.1016/j.is.2013.06.002 Durbin, 1971, Testing for serial correlation in least squares regression, Biometrika, 58, 1 FAL Labs, Tokyo Cabinet: A modern implementation of DBM, 〈http://fallabs.com/tokyocabinet/〉(viewed February 7, 2015). Franaszek, 1992, Concurrency control for high contention environments, ACM TODS, 17, 304, 10.1145/128903.128906 J. Gray, The transaction concept: virtues and limitations (invited paper), in: VLDB, 1981, pp. 144–154. Gray, 1992 Hayes, 2013 Holt, 2015, The usage of best practices and procedures in the database community, Inf. Syst., 49, 163, 10.1016/j.is.2014.12.004 Horikawa, 2011, An approach for scalability-bottleneck solution: identification and elimination of scalability bottlenecks in a DBMS, SIGSOFT Softw. Eng. Notes, 36, 31, 10.1145/2020976.1958756 T. Horikawa, Latch-free data structures for DBMS: design, implementation, and evaluation, in: SIGMOD 2013, pp. 409–420. Hwaci, SQLite, 〈http://www.sqlite.org/〉(viewed February 7, 2015). Imai, 2010, A general approach to causal mediation analysis, Psychol. Methods, 15, 309, 10.1037/a0020761 R. Johnson, I. Pandis, A. Ailamaki, Critical sections: re-emerging scalability concerns for database storage engines, in: DaMoN, 2008, pp. 35–40. R. Johnson, I. Pandis, N. Hardavellas, A. Ailamaki, B. Falsafi, Shore-MT: a scalable storage manager for the multicore era, in: EDBT, 2009, pp. 24–35. Joint Committee for Guides in Metrology, International vocabulary of metrology - basic and general concepts and associated terms (VIM) (3rd Ed.) (viewed December 05, 2014). H. Jung, H. Han, A.D. Fekete, G. Heiser, H.Y. Yeom, A scalable lock manager for multicores, in: SIGMOD, 2013, pp. 73–84. S.S. Lavenberg, Computer performance modeling handbook, Academic Press, 1983. Letchner, 2014, Approximation trade-offs in a markovian stream warehouse: an empirical study, Inf. Syst., 39, 290, 10.1016/j.is.2012.04.003 Long, 1997 MariaDB Foundation, MariaDB: An enhanced, drop-in replacement for MySQL, 〈https://mariadb.org/〉(viewed February 7, 2015). D.T. McWherter, B. Schroeder, A. Ailamaki, M. Harchol-Balter, Priority mechanisms for OLTP and transactional web applications, in: ICDE, 2004, pp. 535–546. A. Mönkeberg, G. Weikum, Conflict-driven load control for the avoidance of data-contention thrashing, in: ICDE, 1991, pp. 632–639. A. Mönkeberg, G. Weikum, Performance evaluation of an adaptive and robust load control method for the avoidance of data-contention thrashing, in: VLDB, 1992, pp. 432–443. B. Mozafari, C. Curino, A. Jindal, S. Madden, Performance and resource modeling in highly-concurrent OLTP workloads, in: SIGMOD, 2013, pp. 301–312. J. Nilsson, F. Dahlgren, Improving performance of load-store sequences for transaction processing workloads on multiprocessors, in: ICPP, IEEE, 1999, pp. 246–255. Oracle Corporation, The Java database connectivity (viewed April 15, 2014). Pandis, 2010, Data-oriented transaction execution, PVLDB, 3, 928 Preacher, 2007, Addressing moderated mediation hypotheses: theory, methods, and prescriptions, Multivar. Behav. Res., 42, 185, 10.1080/00273170701341316 R Core Team, R: a language and environment for statistical computing, R Foundation for Statistical Computing, 2014. S.A. Schuster, Relational data base management for online transaction processing, Tech. Rep. 81.5, Tandem Computers Incorporated, 1981. P.G. Selinger, M.M. Astrahan, D.D. Chamberlin, R.A. Lorie, T.G. Price, Access path selection in a relational database management system, in: SIGMOD, 1979, pp. 23–34. R.T. Snodgrass, P. Denning, The science of computer science: closing statement: the science of computer science, Ubiquity 2014 (6), 2014, 1–11. Stage, 2004, Path analysis: an introduction and analysis of a decade of research, J. Educ. Res., 98, 5, 10.3200/JOER.98.1.5-13 Y.-K. Suh, Exploring causal factors of DBMS thrashing, Ph.D. dissertation, Dept. of Computer Science, Univ. of Arizona (2015). Suh, 2014, Memory efficient and scalable address mapping for flash storage devices, J. Syst. Archit., 60, 357, 10.1016/j.sysarc.2014.01.002 Suh, 2017, EMP: execution-time measurement protocol for compute-bound programs, Software: Pract. Experience, 47, 559 Suh, 2014, AZDBLab: a laboratory information system for large-scale empirical DBMS studies, PVLDB, 7, 1641 Symas Corporation, Symas lightning memory-mapped database, 〈http://symas.com/mdb/〉(viewed February 7, 2015). Tay, 1985, Locking performance in centralized databases, ACM TODS, 10, 415, 10.1145/4879.4880 A. Thomasian, Thrashing in two-phase locking revisited, in: ICDE, 1992, pp. 518–526. Thomasian, 1993, A two-phase locking performance and its thrashing behavior, ACM TODS, 18, 579, 10.1145/169725.169720 Thomasian, 1997, A performance comparison of locking methods with limited wait depth, IEEE TKDE, 9, 421 Thomasian, 1998, Concurrency control: methods, performance, and analysis, ACM Comput. Surv., 30, 70, 10.1145/274440.274443 A. Thomasian, Chapter 56: Performance evaluation of computer systems, in: Computing Handbook, Third Edition, Chapman and Hall/CRC 2014, pp. 1–50. Ullman, 2006, Structural equation modeling: reviewing the basics and moving forward, J. Personal. Assess., 87, 35, 10.1207/s15327752jpa8701_03 G. Weikum, A. Möenkeberg, C. Hasse, P. Zabback, Self-tuning database technology and information services: from wishful thinking to viable engineering, in: VLDB, 2002, pp. 20–31. Wikiversity, Multiple Linear Regression/Assumptions, http://en.wikiversity.org/wiki/Multiple_linear_regression/Assumptions (viewed October 31, 2014). Yu, 1993, On the analytical modeling of database concurrency control, J. ACM, 40, 831, 10.1145/153724.153733 B. Zhang, M. Hsu, Modeling performance impact of hot spots, in: Performance of concurrency control mechanisms in centralized database systems, Prentice-Hall Inc., 1995, pp. 148–165. M. Zheng, J. Tucek, D. Huang, F. Qin, M. Lillibridge, E.S. Yang, B.W. Zhao, S. Singh, Torturing databases for fun and profit, in: OSDI, 2014, pp. 449–464.