Title :
An efficient method for queries execution in a multi-user environment
Author :
Goh, Shen-Tat ; Chin Ooi, Beng ; Tan, Kian-Lee
Author_Institution :
Dept. of Comput. Sci., Nat. Univ. of Singapore, Singapore
Abstract :
In a multi-user environment, multiple queries co-exist together in the system. Further, we observe that these queries usually share common sub-queries or reference common relations. By using cached results from earlier queries, better performance as well as faster evaluation of subsequent queries can be achieved. One promising concept that has been recently proposed is the cache-on-demand (CoD) schemes. CoD considers intermediate/final results of existing running queries as virtual caches, of which only the beneficial ones are materialized for incoming queries. In this paper, we propose a novel CoD-based strategy called Integrated-CoD. Unlike existing CoD-based schemes that operate in two phases, Integrated-CoD integrates the two phases into one. We evaluated the performance of Integrated-CoD against two known CoD-based schemes (Conform-CoD and Scramble-CoD). Our results show that Integrated-CoD offers superior performance at a marginal increase in optimization overhead.
Keywords :
cache storage; multi-access systems; optimisation; query processing; virtual storage; Conform-CoD; Integrated-CoD; Scramble-CoD; cache-on-demand schemes; common relations; common sub-queries; efficient query execution method; final results; intermediate results; multi-user environment; optimization overhead; performance evaluation; query evaluation speed; virtual caches; Computer science; Costs; Databases; Design optimization; History; Process design;
Conference_Titel :
Database Systems for Advanced Applications, 2001. Proceedings. Seventh International Conference on
Conference_Location :
Hong Kong, China
Print_ISBN :
0-7695-0996-7
DOI :
10.1109/DASFAA.2001.916392