DocumentCode :
3036814
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
fYear :
2001
fDate :
21-21 April 2001
Firstpage :
312
Lastpage :
319
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Database Systems for Advanced Applications, 2001. Proceedings. Seventh International Conference on
Conference_Location :
Hong Kong, China
Print_ISBN :
0-7695-0996-7
Type :
conf
DOI :
10.1109/DASFAA.2001.916392
Filename :
916392
Link To Document :
بازگشت