资源描述：
《Data Generation using Declarative Constraints》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、DataGenerationusingDeclarativeConstraintsArvindArasuRaghavKaushikJianLiMicrosoftResearchMicrosoftResearchUniversityofMarylandRedmond,WARedmond,WACollegePark,MDarvinda@microsoft.comskaushi@microsoft.comlijian@cs.umd.eduABSTRACT1.DBMStesting:WhenwedesignanewDBMScompo-nentsuchasanewjoinope
2、ratororanewmemorymanager,Westudytheproblemofgeneratingsyntheticdatabaseshav-werequiresyntheticdatabaseinstanceswithspeci cchar-ingdeclarativelyspeci edcharacteristics.Thisproblemisacteristicstotestcorrectnessandperformanceofthenewmotivatedbydatabasesystemandapplicationtesting,datacompon
3、ent[7,22].Forexample,totestthecodemodulemasking,andbenchmarking.Whilethedatagenerationofahybridhashjointhathandlesspillstodisk,wemightproblemhasbeenstudiedbefore,priorapproachesareeitherneedadatabaseinstancewithahighskewontheouterjoinnon-declarativeorhavefundamentallimitationsrelatingto
4、attribute.Asanotherexample,tostudytheinteractionofdatacharacteristicsthattheycancaptureandecientlythememorymanagerandmultiplehashjoinoperators,wesupport.Wearguethatanatural,expressive,anddeclara-mightneedadatabaseinstancethathasparticularinterme-tivemechanismforspecifyingdatacharacteri
5、sticsisthroughdiateresultcardinalitiesforagivenqueryplan[9].cardinalityconstraints;acardinalityconstraintspeci esthattheoutputofaqueryoverthegenerateddatabasehavea2.Datamaskinganddatabaseapplicationtesting:Organi-certaincardinality.Whilethedatagenerationproblemisin-zationssometimesoutso
6、urcethetestingoftheirdatabasetractableingeneral,wepresentecientalgorithmsthatcanapplicationstootherorganizations.Howeveranoutsourc-handlealargeandusefulclassofconstraints.Weincludeingorganizationmightnotbeabletoshareitsinternalathoroughempiricalevaluationillustratingthatouralgo-databas
7、es(overwhichtheapplicationsrun)withthetest-rithmshandlecomplexconstraints,scalewellasthenum-ingorganizationduetoprivacyconsiderations,requiringusberofconstraintsincrease,andoutperformapplicablepriortogenerateasyntheticdatabasethatbehavesliketheorig-techniques.inaldatabaseforthe
