DBridge: A program rewrite tool for set-oriented query execution

Chavan, M and Guravannavar, R and Ramachandra, K and Sudarshan, S (2011) DBridge: A program rewrite tool for set-oriented query execution. In: Microsoft,EMC2,Greenplum,IBM,HP, 11-16, April 2011, Hannover; Germany.

Full text not available from this repository. (Request a copy)


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.[1] 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.

[error in script]
IITH Creators:
IITH CreatorsORCiD
Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Database access; Database queries; Error prones; Java program; Optimization framework; Parameter values; Performance Gain; Performance issues; Poor performance; Program analysis; Program transformation techniques; Program transformations; Real-world application; Round trip delay; Set-oriented queries; Transformation techniques
Subjects: Computer science > Computer programming, programs, data
Divisions: Department of Computer Science & Engineering
Depositing User: Team Library
Date Deposited: 31 Oct 2014 08:56
Last Modified: 16 Apr 2015 05:57
URI: http://raiith.iith.ac.in/id/eprint/585
Publisher URL: http://dx.doi.org/10.1109/ICDE.2011.5767949
Related URLs:

Actions (login required)

View Item View Item
Statistics for RAIITH ePrint 585 Statistics for this ePrint Item