Record Details

Query scheduling in multi query optimization

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Query scheduling in multi query optimization
 
Creator GUPTA, A
SUDARSHAN, S
VISHWANATHAN, S
 
Description Complex queries are becoming commonplace, with the growing use of decision support systems. Decision support queries often have a lot of common sub-expressions within each query, and queries are often run as a batch. Multi query optimization aims at exploiting common sub-expressions, to reduce the evaluation cost of queries, by computing them once and then caching them for future use, both within individual queries and across queries in a batch, In case cache space is limited, the total size of sub-expressions that are worth caching may exceed available cache space. Prior work in multi query optimization involves choosing a set of common sub-expressions that fit in available cache space, and once computed, retaining their results across the execution of all queries in a batch. Such optimization algorithms do not consider the possibility of dynamically changing the cache contents. This may lead to sub-expressions occupying cache space even if they are not used by subsequent queries. The available cache space can be best utilized by evaluating the queries in an appropriate order and changing the cache contents as queries are executed. We present several algorithms that consider these factors, in order to reduce the cost of query evaluation.
 
Publisher IEEE COMPUTER SOC
 
Date 2011-10-27T00:35:43Z
2011-12-15T09:12:37Z
2011-10-27T00:35:43Z
2011-12-15T09:12:37Z
2001
 
Type Proceedings Paper
 
Identifier 2001 INTERNATIONAL DATABASE ENGINEERING & APPLICATIONS SYMPOSIUM, PROCEEDINGS,11-19
0-7695-1140-6
http://dspace.library.iitb.ac.in/xmlui/handle/10054/16181
http://hdl.handle.net/100/2785
 
Source International Database Engineering and Applications Symposium (IDEAS 01),GRENOBLE, FRANCE,JUL 16-18, 2001
 
Language English