Record Details

Program Transformations for Asynchronous and Batched Query Submission

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Program Transformations for Asynchronous and Batched Query Submission
 
Creator RAMACHANDRA, K
CHAVAN, M
GURAVANNAVAR, R
SUDARSHAN, S
 
Subject OPTIMIZATION
PREFETCH
Query optimization
program analysis
program transformation
 
Description The performance of database/web-service backed applications can be significantly improved by asynchronous submission of queries/requests well ahead of the point where the results are needed, so that results are likely to have been fetched already when they are actually needed. However, manually writing applications to exploit asynchronous query submission is tedious and error-prone. 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 data flow analysis and is framed as a set of transformation examples. Our examples can handle query executions within loops, unlike some of the earlier work in this area. We also present a novel approach that, at runtime, can combine multiple asynchronous requests into batches, thereby achieving the benefits of batching in addition to that of asynchronous submission. We have built a tool that implements our transformation techniques on Java programs that use 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, which shows the effectiveness of the proposed rewrite techniques, both in terms of their applicability and the performance gains achieved.
 
Publisher IEEE COMPUTER SOC
 
Date 2016-01-15T09:30:08Z
2016-01-15T09:30:08Z
2015
 
Type Article
 
Identifier IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 27(2)531-544
1041-4347
1558-2191
http://dx.doi.org/10.1109/TKDE.2014.2334302
http://dspace.library.iitb.ac.in/jspui/handle/100/18255
 
Language en