Identifying New Directions in Database Performance Tuning

Atzeni, 2013, The relational model is dead, SQL is dead, and I don’t feel so good myself, ACM SIGMOD Record, 42, 64, 10.1145/2503792.2503808 Babcock, B. and Chaudhuri, S., 2005, June. Towards a robust query optimizer: a principled and practical approach. In Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data (pp. 119-130). ACM. Barthels, C., Müller, I., Schneider, T., Alonso, G. and Hoefler, T., 2017. Distributed Join Algorithms on Thousands of Cores. Proceedings of the VLDB Endowment, 10(5). Begley, 2016, PaMeCo join: A parallel main memory compact hash join, Information Systems, 58, 105, 10.1016/j.is.2015.10.004 Blanas, S., Li, Y. and Patel, J.M., 2011, June. Design and evaluation of main memory hash join algorithms for multi-core CPUs. In Proceedings of the 2011 ACM SIGMOD International Conference on Management of data (pp. 37-48). ACM. Borodin, 2016, November, Development of data aggregation capabilities in domain-specific query language for metallurgy. In Dynamics of Systems, Mechanisms and Machines (Dynamics), 1 Bose, A., Smadi, M.M., Sun, J. and Velpuri, C.K., International Business Machines Corporation, 2016. Dynamic data aggregation from a plurality of data sources. U.S. Patent 9,292,575. Buelow, 2000, "The Folklore of Normalization", Journal of Database Management, 11, 37 Chen, M. and Zhong, Z., 2014, December. Block Nested Join and Sort Merge Join Algorithms: An Empirical Evaluation. In International Conference on Advanced Data Mining and Applications (pp. 705-715). Springer International Publishing. Chen, 2007, Improving hash Join performance through prefetching, ACM Transactions on Database Systems (TODS), 32, 17, 10.1145/1272743.1272747 Chen, T.H., Shang, W., Hassan, A.E., Nasser, M. and Flora, P., 2016, November. CacheOptimizer: Helping developers configure caching frameworks for Hibernate-based database-centric web applications. In Proceedings of the 2016 24th ACM SIGSOFT International Symposium on Foundations of Software Engineering (pp. 666-677). ACM. Cherniack, 1998, June, Changing the rules: Transformations for rule-based optimizers. In ACM SIGMOD Record, 27, 61 Christodoulakis, 1984, "Implications of certain assumptions in database performance evaluation", ACM Transactions on Database Systems (TODS), 9, 163, 10.1145/329.318578 Codd, E. F. "Recent Investigations into Relational Data Base Systems". IBM Research Report RJ 1385 (April 23, 1974). Republished in Proc. 1974 Congress (Stockholm, Sweden, 1974)., N.Y.: North-Holland (1974). Codd, E.F. "Further Normalization of the Data Base Relational Model". (Presented at Courant Computer Science Symposia Series 6, "Data Base Systems", New York City, May 24–25, 1971.) IBM Research Report RJ909 (August 31, 1971). Republished in Randall J. Rustin (ed.), Data Base Systems: Courant Computer Science Symposia Series 6. Prentice-Hall, 1972. Davidson, L., Ford, T. and Berry, G., 2010. Performance Tuning Using SQL Server Dynamic Management Views. Simple Talk Pub. Emmett, B. 2017. Simple Talk. [ONLINE] Available at: https://www.simple-talk.com/dotnet/net-tools/entity-framework-performance-and-what-you-can-do-about-it/. [Accessed 11 July 2017]. Faloutsos, 1997, Relaxing the uniformity and independence assumptions using the concept of fractal dimensions, Journal of Computer and System Sciences, 55, 229, 10.1006/jcss.1997.1522 Fink, G.. 2017. Microsoft: Select N+1 Problem: How to Decrease Your ORM Performance. [ONLINE] Available at: http://blogs.microsoft.co.il/gilf/2010/08/18/select-n1-problem-how-to-decrease-your-orm-performance/. [Accessed 11 July 2017]. Foster, E.C. and Godbole, S., 2016. Review of Trees. In Database Systems (pp. 471-504). Apress. Fritchey, G. and Dam, S., 2013. SQL Server 2012 Query Performance Tuning. Apress. Fritchey, G.. 2017. I Love Entity Framework. [ONLINE] Available at: http://www.scarydba.com/2017/07/05/love-entity-framework/. [Accessed 11 July 2017]. Kabra, 1998, June, Efficient mid-query re-optimization of sub-optimal query execution plans. In ACM SIGMOD Record, 27, 106 Kim, 2009, Sort vs, Hash revisited: fast Join implementation on modern multi-core CPUs. Proceedings of the VLDB Endowment, 2, 1378 Lakshmi, M.S. and Yu, P.S., 2000, January. Effect of skew on Join performance in parallel architectures. In Proceedings of the first international symposium on Databases in parallel and distributed systems (pp. 107-120). IEEE Computer Society Press. Leis, V., Boncz, P., Kemper, A. and Neumann, T., 2014, June. Morsel-driven parallelism: a NUMA-aware query evaluation framework for the many-core age. In Proceedings of the 2014 ACM SIGMOD international conference on Management of data (pp. 743-754). ACM. Lu, 2017, AdaptDB: adaptive partitioning for distributed Joins, Proceedings of the VLDB Endowment, 10, 589, 10.14778/3055540.3055551 Masunaga, Y., 2017, January. An intention-based approach to the updatability of views in relational databases. In Proceedings of the 11th International Conference on Ubiquitous Information Management and Communication (p. 13). ACM. Microsoft Corporation. 2015. Performance Considerations (Entity Framework). [ONLINE] Available at: https://msdn.microsoft.com/en-us/library/cc853327(v=vs.110).aspx. [Accessed 29 March 2017]. Microsoft Corporation. 2017. Advanced Query Tuning Concepts. [ONLINE] Available at: https://technet.microsoft.com/en-us/library/ms191426(v=sql.105).aspx. [Accessed 29 March 2017]. Microsoft Corporation. 2017. SQL Server Index Design Guide. [ONLINE] Available at: https://technet.microsoft.com/en-us/library/jj835095(v=sql.110).aspx. [Accessed 11 July 2017]. Mirzadeh, N., Koçberber, Y.O., Falsafi, B. and Grot, B., 2015. Sort vs. hash Join revisited for near-memory execution. In 5th Workshop on Architectures and Systems for Big Data (ASBD 2015) (No. EPFL-TALK-209111). Mishra, 1992, Join processing in relational databases, ACM Computing Surveys (CSUR), 24, 63, 10.1145/128762.128764 Oommen, B.J. and Thiyagarajah, M., 2005. Method of generating attribute cardinality maps. U.S. Patent 6,865,567. [ONLINE] Available at: https://www.google.com/patents/US6865567 [Accessed 01 March 2017]. Oracle Corporation (2017) Oracle Database Performance Method. [ONLINE] Available at: https://docs.oracle.com/cd/E11882_01/server.112/e10822/tdppt_method.htm#TDPPT006 [Accessed: 01/03/2017]. Pane, A., Goldy, N., Madoery, F., Kira, E., Reynares, E. and Caliusco, L., 2017. From Relational to a Column-based Database: A quasi-experiment. Revista Eletrônica Argentina-Brasil de Tecnologias da Informação e da Comunicação, 1(6). Perrizo, W., Ram, P. and Wenberg, D., 1994. Distributed Join processing performance evaluation. In 1994 Proceedings of the Twenty-Seventh Hawaii International Conference on System Sciences. Randal, P. 2015. On index key size, index depth and performance. [ONLINE] Available at: https://www.sqlskills.com/blogs/paul/on-index-key-size-index-depth-and-performance/. [Accessed 28 March 2017]. Selinger, P.G., Astrahan, M.M., Chamberlin, D.D., Lorie, R.A. and Price, T.G., 1979, May. Access path selection in a relational database management system. In Proceedings of the 1979 ACM SIGMOD International Conference on Management of Data (pp. 23-34). ACM. Shahvarani, A. and Jacobsen, H.A., 2016, June. A hybrid b+-tree as solution for in-memory indexing on CPU-GPU heterogeneous computing platforms. In Proceedings of the 2016 International Conference on Management of Data (pp. 1523-1538). ACM. Trummer, 2017, Multi-objective parametric query optimization, The VLDB Journal—The International Journal on Very Large Data Bases, 26, 107, 10.1007/s00778-016-0439-0 Welborne, 2016, An analysis of database caching policies, Journal of Computing Sciences in Colleges, 32, 4 Westland, 1992, Economic incentives for database normalization, Information processing & management, 28, 647, 10.1016/0306-4573(92)90034-W Wu, W., Chi, Y., Zhu, S., Tatemura, J., Hacigümüs, H. and Naughton, J.F., 2013, April. Predicting query execution time: Are optimizer cost models really unusable?. In Data Engineering (ICDE), 2013 IEEE 29th International Conference on (pp. 1081-1092). IEEE.