Development and evaluation of inter-query optimization heuristics in database systems

Simple item page
buir.advisorUlusoy, Özgür
dc.contributor.authorKulabaş, Yiğit
dc.date.accessioned2016-01-08T20:13:15Z
dc.date.available2016-01-08T20:13:15Z
dc.date.issued1996
dc.descriptionAnkara : The Department of Computer Engineering and Information Science and the Institute of Engineering and Science of Bilkent University, 1996.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 1996.en_US
dc.descriptionIncludes bibliographical references leaves 48-49.en_US
dc.description.abstractIn 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.en_US
dc.description.provenanceMade available in DSpace on 2016-01-08T20:13:15Z (GMT). No. of bitstreams: 1 1.pdf: 78510 bytes, checksum: d85492f20c2362aa2bcf4aad49380397 (MD5)en
dc.description.statementofresponsibilityKulabaş, Yiğiten_US
dc.format.extentix, 49 leavesen_US
dc.identifier.urihttp://hdl.handle.net/11693/17766
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectInter-query optimizationen_US
dc.subjectjoin operation with build and probe phasesen_US
dc.subjectmemory flush operationen_US
dc.subject.lccQA76.9.D3 K85 1996en_US
dc.subject.lcshDatabase management.en_US
dc.subject.lcshInformation storage and retrieval systems.en_US
dc.subject.lcshProgramming languages (Electronic computers)--Semantics.en_US
dc.subject.lcshDatabase searching.en_US
dc.titleDevelopment and evaluation of inter-query optimization heuristics in database systemsen_US
dc.typeThesisen_US
thesis.degree.disciplineComputer Engineering
thesis.degree.grantorBilkent University
thesis.degree.levelMaster's
thesis.degree.nameMS (Master of Science)

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
B033778.pdf
Size:
2.67 MB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Graduate School of Engineering and Science