DocumentCode
3145572
Title
DBridge: A program rewrite tool for set-oriented query execution
Author
Chavan, Mahendra ; Guravannavar, Ravindra ; Ramachandra, Karthik ; Sudarshan, S.
Author_Institution
Indian Inst. of Technol., Bombay, Mumbai, India
fYear
2011
fDate
11-16 April 2011
Firstpage
1284
Lastpage
1287
Abstract
We present DBridge, a novel static analysis and program transformation tool to optimize database access. Traditionally, rewrite of queries and programs are done independently, by the database query optimzier and the language compiler respectively, leaving out many optimization opportunities. Our tool aims to bridge this gap by performing holistic transformations, which include both program and query rewrite. Many applications invoke database queries multiple times with different parameter values. Such query invocations made using imperative loops are often the cause of poor performance due to random I/O and round trip delays. In practice, such performance issues are addressed by manually rewriting the application to make it set oriented. Such manual rewriting of programs is often time consuming and error prone. Guravannavar et. al. propose program analysis and transformation techniques for automatically rewriting an application to make it set oriented. DBridge implements these program transformation techniques for Java programs that use JDBC to access database. In this demonstration, we showcase the holistic program/query transformations that DBridge can perform, over a variety of scenarios taken from real-world applications. We then walk through the design of DBridge, which uses the SOOT optimization framework for static analysis. Finally, we demonstrate the performance gains achieved through the transformations.
Keywords
Java; program compilers; program diagnostics; query processing; DBridge; Java programs; SOOT optimization framework; database access optimization; database query optimizer; imperative loops; language compiler; program analysis; program rewrite tool; program transformation tool; set-oriented query execution; static analysis; Context; Database systems; Decorrelation; Java; Performance gain; Transforms;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Engineering (ICDE), 2011 IEEE 27th International Conference on
Conference_Location
Hannover
ISSN
1063-6382
Print_ISBN
978-1-4244-8959-6
Electronic_ISBN
1063-6382
Type
conf
DOI
10.1109/ICDE.2011.5767949
Filename
5767949
Link To Document