Kulabaş, Yiğit2016-01-082016-01-081996http://hdl.handle.net/11693/17766Ankara : The Department of Computer Engineering and Information Science and the Institute of Engineering and Science of Bilkent University, 1996.Thesis (Master's) -- Bilkent University, 1996.Includes bibliographical references leaves 48-49.In a multi-user database system multiple queries can be issued by different users at about the same time. These queries may have some common operations and/or common relations to process. In our work, we have developed some inter-query optimization heuristics for improving the performance by exploiting the common relations within the queries. We have focused mostly on the join operation, with the build and probe phases. Some of the proposed heuristics are for the build phase, some for the probe phase, and finally some for the memory flush operation. The performance of the proposed heuristics is studied using a simple simulation model. We show that the heuristics can provide significant performance improvements compared to conventional scheduling methods for different workloads.ix, 49 leavesEnglishinfo:eu-repo/semantics/openAccessInter-query optimizationjoin operation with build and probe phasesmemory flush operationQA76.9.D3 K85 1996Database management.Information storage and retrieval systems.Programming languages (Electronic computers)--Semantics.Database searching.Thesis