• 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