高级数据库技术-Rewriting Queries using Views.pptVIP

下载本文档

0
0
约3.21千字
约 20页
2019-04-26 发布于湖北
举报
版权申诉

高级数据库技术-Rewriting Queries using Views.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

Rewriting Queries using Views Contents Global Schema G1 预订(宾馆,城市,入住日期,离开日期) G2地理位置(宾馆,城市,地址) G3宾馆信息(宾馆,城市,星级,价格,推荐信息) 语义约束： C1:(price1000)? G2地理位置(宾馆,城市,地址), G3宾馆信息(宾馆,城市,星级,价格,推荐信息),星级=3,城市=“上海”,地址=“外滩” Data Source S1:3星级以及3星级以上宾馆的预订服务.输入:城市,入住日期,离开日期;输出:宾馆,城市,入住日期,离开日期. L1(宾馆,城市,入住日期,离开日期) S2:全国宾馆的浏览信息.输入:宾馆;输出:宾馆,地址,星级,价格,推荐信息. L2(宾馆,地址,星级,价格,推荐信息) S3:上海3星级及3星级以上宾馆的推荐信息.输入:宾馆;输出:宾馆,推荐信息. L3(宾馆,推荐信息) LAV Datalog D1:L1(hotel,city,in,out) :- G1 (hotel,city,in,out), G3(hotel,city,star,price,recommend),star=3. D2:L2(hotel,address,star,price,):- G2(hotel,city,address), G3(hotel,city,star,price,recommend). D3:L3(hotel,recommend):- G3(hotel,city,star,price,recommend),star=3,city=“上海”. Source Capability SC1:S1 Ontology:宾馆 Mapping:D1 InDomain:{{城市,入住日期,离开日期}} OutDomain:{宾馆,城市,入住日期,离开日期} Condition:{星级=3} Operation: Query: Source Capability SC2:S2 Ontology:宾馆 Mapping:D2 InDomain:{{宾馆}} OutDomain:{宾馆,地址,星级,价格,推荐信息} Condition: Operation: Query: Source Capability SC3:S3 Ontology:宾馆 Mapping:D3 InDomain:{{宾馆}} OutDomain:{宾馆,推荐信息} Condition:{星级=3,城市=“上海”} Operation: Query: Global Query Q(宾馆,地址,推荐信息):-G1预订(宾馆,城市,入住日期,离开日期), G2地理位置(宾馆,城市,地址), G3宾馆信息(宾馆,城市,星级,价格,推荐信息),入住日期=,离开日期=,城市=“上海”, 星级=4,价格2000. 分解: Q1:G1; Q2:G2; Q3:G3; Cq:{入住日期=，离开日期=，城市=“上海”，星级=4,价格2000}. Rewrite Query 确定查询可以执行: 根据全局模式的查询条件和能力,判断全局查询是否可以执行. 修改:G1,G2,G3中红色属性,表示为必须输入属性. G1 预订(宾馆,城市,入住日期,离开日期). G2地理位置(宾馆,城市,地址). G3宾馆信息(宾馆,城市,星级,价格,推荐信息). Q(宾馆,地址,推荐信息):-G1预订(宾馆,城市,入住日期,离开日期), G2地理位置(宾馆,城市,地址), G3宾馆信息(宾馆,城市,星级,价格,推荐信息),入住日期=,离开日期=,城市=“上海”, 星级=4,价格2000. 全局查询把选择条件中的:离开日期=去掉,则无法根据G1获取宾馆属性,进而无法对G2,G3进行查询. Rewrite Query 根据约束选择数据源: C1:(price1000)? G2地理位置(宾馆,城市,地址), G3宾馆信息(宾馆,城市,星级,价格,推荐信息),星级=3,城市=“上海”,地址=“外滩” D2中包含C1中的G2,G3而且也与C1中的condition一致,则检查Q中的Cq 是否满与C1中的condition一致. Cq:{入住日期=，离开日期=，城市=“上海”，星级=4,价格2000}. 满足,则D2数据源被选中. D1和D3也被选中. Rewrite Query 构造MiniCon: MCD1:D1 M:宾馆-hotel,城市-city,入住日期-in,离开日期-out