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