Extracting Equivalent SQL from Imperative Code in Database Applications
K. Venkatesh Emani, Karthik Ramachandra, Subhro Bhattacharya et al. · Proceedings - ACM-SIGMOD International Conference on Management of Data · 2016
Optimizing the performance of database applications is an area of practical importance, and has received significant attention in recent years. In this paper we present an approach to this problem which is based on extracting a concise algebraic representation of (parts of) an application, which may include imperative code as well as SQL queries. The algebraic representation can then be translated into SQL to improve application performance, by reducing the volume of data transferred, as well as reducing latency by minimizing the number of network round trips. Our techniques can be used for performing optimizations of database applications that techniques proposed earlier cannot perform. The algebraic representations can also be used for other purposes such as extracting equivalent queries for keyword search on form results. Our experiments indicate that the techniques we present are widely applicable to real world database applications, in terms of successfully extracting algebraic representations of application behavior, as well as in terms of providing performance benefits when used for optimization.
Cited by 40 works. doi:10.1145/2882903.2882926
Authors
References
- Compilers: Principles, Techniques, and Tools
- Advanced Compiler Design and Implementation
- Flow Graph Reducibility
- A Survey of Program Slicing Techniques.
- A First Course in Database Systems
- The Volcano optimizer generator: extensibility and efficient search
- The Cascades Framework for Query Optimization.
- Combinatorial sketching for finite programs
- Compiler techniques for code compaction
- Orthogonal optimization of subqueries and aggregation