SelectivityEstimationforExclusiveQueryTranslationinDeepWebDataIntegration(DASAA Key Component: Query translationROO11I11111111I11111111111Integratedqueryinterface11111111111/1111111111Query translation1111福-/11111111111Webdatabasequeryinterfaces11-1-11111-1Challenge1111a1111 Large-scale福/I11111Heterogeneity1111111Autonomy11111111-11111111-11111I11
A Key Component: Query translation Challenge Large-scale Heterogeneity Autonomy Integrated query interface Web database query interfaces Query translation Selectivity Estimation for Exclusive Query Translation in Deep Web Data Integration (DASFAA2009)
SelectivityEstimationforExclusiveQueryTranslationinDeepWebDataIntegration(DAS1111111111111111I11111111111111111111111111111111111TheProblem11111/111111111I111SelectivityEstimation11forExclusiveQueryTranslation1/一I11111111礼I111111111111a1111111福/I111111/酒111111111.111111T111-111111111-1I11I11
The Problem Selectivity Estimation for Exclusive Query Translation Selectivity Estimation for Exclusive Query Translation in Deep Web Data Integration (DASFAA2009)
SelectivityEstimationforExclusiveQueryTranslationinDeepWebDataIntegration(DAS1111Example11111ISBN:ISBN:Author:JimAuthor:Title:JavaTitle:Java/国Category:Category:ComputersVKeyword:Keyword:Search1Search★1JavaJim11OTitleOAuthorOSubjectOTitleOSubjectAuthor中JavaComputersOTitleOTitleOSubjectAuthorOAuthorOSubject(b)(a)[(Title,"Java")^(Subject,“"Ccmputer")}I[(Title,"Java")^《Author,“Jim")]??[(Title,"Java")l{<Subject,“Computer"))[(Title,“Java"}}((Author,“Jim"))正111-111111I1I1111
Example √ ？ ？ Selectivity Estimation for Exclusive Query Translation in Deep Web Data Integration (DASFAA2009)
SelectivityEstimationforExclusiveQueryTranslationinDeepWebDataIntegration(DAS景1Related work & the Challenge1A prominent solution for selectivity estimationhistograms [Piatetsky+, Poosala+, Ioannidis+11111 Categorical attribute11111！Infinite-value attributeAnother solution random sampling iTGoodman+.Haas+, Oliken+, Vitter+, Dasgupta+]1Random sampling！1111Challenge蒙 Selectivity estimation of infinite-value attribute1I111111111/1111
Related work & the Challenge ◼ A prominent solution for selectivity estimation —— histograms [Piatetsky+, Poosala+, Ioannidis+] Categorical attribute Infinite-value attribute ◼ Another solution —— random sampling [Goodman+, Haas+, Oliken+, Vitter+, Dasgupta+] Random sampling ◼ Challenge Selectivity estimation of infinite-value attribute Selectivity Estimation for Exclusive Query Translation in Deep Web Data Integration (DASFAA2009)