基于目标的数据库测试查询生成技术研究

《基于目标的数据库测试查询生成技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：UDC：TP311密级：坌珏学号：QZ!羔墨墨东南大学硕士学位论文基于目标的数据库测试查询生成技术研究研究生姓名：翌塞麴导师姓名：全运壬麴撞申请学位级别王堂亟±学科专业名称盐篡扭廛旦拯苤论文提交R期至Q!Q玺Q圣旦圣墨旦论文答辩同期至Q!Q生Q垒旦呈Q旦学位授予单位壅壶太堂学位授予日期至Q!Q生旦答辩委员会主席塞友筮评阅人奎王旦2010年4月19日RESEARCHONGENERATlNGTARGETEDQUERlESFORDATABASETESTINGADissertationSubmittedtoSoutheastUniversityFortheAcademicDegreeo

2、fMasterofEngineeringBYLUO，LailiSupervisedbyJIN，YuanpingDepartmentofComputerScience＆EngineeringSoutheastUniversityMarch2010东南大学学位论文独创性声明本人声明所呈交的学位论文足我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得东南人学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。研究生签名

3、：巧壕—1日期：丝丝盥型盟一东南大学学位论文使用授权声明东南大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的复印件和电子文档，可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外，允许论文被查阅和借阅，可以公布(包括刊登)论文的全部或部分内容。论文的公布(包括刊登)授权东南大学研究生院办理。研究生签名：j■牡导师签名：日期：／芝战r)力f衄fr,tl2Ⅺ摘要当在数据库设计过程当中引进了一项新技术，必须在不同操作系统环境下测试新数据库系统的性能。通常，数据库测试会选择一套复杂的数据集和SQL查洵集，并分别在引进新

4、技术前后的数据库系统中执行，最后比较二者的性能。当数掂集选定后，需要利用查询生成工具构造大最的SQL查询。现有的测试食询集生成技术大都肇于测试数据集的数据模式，没有明确考虑其中的数据实例特性。这样的工具不能保证通用性及数据库测试所要求的用例覆盖性。目前数据集生成的研究已经相当成熟，凼此本文重点研究SOL查询集生成。针对给定测试数据集，本文研究的目标测试查询生成算法构造的查询不仅满足已有研究具备的一维势(Cardinality)约束条件，还能为多维势约束I、uJ题提供较精确的解。本文的目标查询生成算法首先将数值域约束条件问题转化为空间域约束条件问题，然后通过二分查找、空I’日J分割及空间

5、裁剪确定空间域约束条件中的参数值。二分查找过程采用了基于评估层采样的贪心算法。本文重点研究了现有的采样技术，然后针对目标查询生成问题提出了一种综合采样技术，从而有效优化查询条件的参数范罔选择。这使得所生成的SQL测试查询更能反映现实数据库的数据分布特征及实例特性，同时大大缩减了数据库中新技术引进的测试周期。最后，在丌源数据管理器Postgresql上进行了实验，并通过实验结果验证了该方法的实际效用。关键词：基于目标查询；势约束；采样；空间裁剪；评估AbstractW’henanewtechniqueiSintroducedinadatabasedesigning．itiSnecessa

6、rytousealargenumberoftestingdataandqueriestovalidatetheperformanceofthedatabaseinvariousoperatingsystems．Typically,acomplexsetofdataandSQLqueriesarechosentonmonthesystemsbeforeandaftertheintroductionofthenewtechnique，andtheperformancesofthetwosystemsarecompared．Giventhedataset，weneedquerygenerat

7、iontoolstogeneratealargenumberofSQLqueries．Unfortunately,mostexistingquerygeneratingtechniquesaredataschemabascdanddidn’texplicitlytakethefeaturesofdatainstancesintoconsideration．Asaconsequence．suchtoolscannotguaranteeversat