Program transformations for asynchronous query submission

Chavan, M and Guravannavar, R and Ramachandra, K and Sudarshan, S (2011) Program transformations for asynchronous query submission. In: IEEE 27th International Conference on Data Engineering, 11-16, April 2011, Hannover; Germany.

586_raiith_05767870.pdf - Published Version

Download (234kB) | Preview


Synchronous execution of queries or Web service requests forces the calling application to block until the query/request is satisfied. The performance of applications can be significantly improved by asynchronous submission of queries, which allows the application to perform other processing instead of blocking while the query is executed, and to concurrently issue multiple queries. Concurrent submission of multiple queries can allow the query execution engine to better utilize multiple processors and disks, and to reorder disk IO requests to minimize seeks. Concurrent submission also reduces the impact of network round-trip latency and delays at the database, when processing multiple queries. However, manually writing applications to exploit asynchronous query submission is tedious. In this paper we address the issue of automatically transforming a program written assuming synchronous query submission, to one that exploits asynchronous query submission. Our program transformation method is based on dataflow analysis and is framed as a set of transformation rules. Our rules can handle query executions within loops, unlike some of the earlier work in this area. We have built a tool that implements our transformation techniques on Java code that uses JDBC calls; our tool can be extended to handle Web service calls. We have carried out a detailed experimental study on several real-life applications rewritten using our transformation techniques. The experimental study shows the effectiveness of the proposed rewrite techniques, both in terms of their applicability and performance gains achieved.

[error in script]
IITH Creators:
IITH CreatorsORCiD
Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Experimental studies; Java codes; Multiple processors; Multiple queries; Performance Gain; Program transformations; Query execution; Query submission; Real-life applications; Service requests; Transformation rules; Transformation techniques
Subjects: Computer science > Computer programming, programs, data
Divisions: Department of Computer Science & Engineering
Depositing User: Team Library
Date Deposited: 31 Oct 2014 09:34
Last Modified: 27 May 2015 08:44
Publisher URL:
Related URLs:

Actions (login required)

View Item View Item
Statistics for RAIITH ePrint 586 Statistics for this ePrint Item