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

1、Rewriting Queries using Views,Contents,LAV,Global Schema,Source Capability,Global Query,Data Source,Rewrite Query,Global Schema,G1 预订(宾馆,城市,入住日期,离开日期) G2地理位置(宾馆,城市,地址) G3宾馆信息(宾馆,城市,星级,价格,推荐信息) 语义约束： C1:(price1000) G2地理位置(宾馆,城市,地址), G3宾馆信息(宾馆,城市,星级,价格,推荐信息),星级=3,城市=“上海”,地址=“外滩”,Data Source,S1:3星级以及3星

2、级以上宾馆的预订服务.输入:城市,入住日期,离开日期;输出:宾馆,城市,入住日期,离开日期. 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,

3、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 C

4、apability,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宾馆

5、信息(宾馆,城市,星级,价格,推荐信息),入住日期=“20030410”,离开日期=“20030415”,城市=“上海”, 星级=4,价格2000. 分解: Q1:G1; Q2:G2; Q3:G3; Cq:入住日期=“20030410”，离开日期=“20030415”，城市=“上海”，星级=4,价格2000.,Rewrite Query,确定查询可以执行: 根据全局模式的查询条件和能力,判断全局查询是否可以执行. 修改:G1,G2,G3中红色属性,表示为必须输入属性. G1 预订(宾馆,城市,入住日期,离开日期). G2地理位置(宾馆,城市,地址). G3宾馆信息(宾馆,城市,星级,价格,推荐

6、信息). Q(宾馆,地址,推荐信息):-G1预订(宾馆,城市,入住日期,离开日期), G2地理位置(宾馆,城市,地址), G3宾馆信息(宾馆,城市,星级,价格,推荐信息),入住日期=“20030410”,离开日期=“20030415”,城市=“上海”, 星级=4,价格2000. 全局查询把选择条件中的:离开日期=“20030415”去掉,则无法根据G1获取宾馆属性,进而无法对G2,G3进行查询.,Rewrite Query,根据约束选择数据源: C1:(price1000) G2地理位置(宾馆,城市,地址), G3宾馆信息(宾馆,城市,星级,价格,推荐信息),星级=3,城市=“上海”,地址=“

7、外滩” D2中包含C1中的G2,G3而且也与C1中的condition一致,则检查Q中的Cq 是否满与C1中的condition一致. Cq:入住日期=“20030410”，离开日期=“20030415”，城市=“上海”，星级=4,价格2000. 满足,则D2数据源被选中. D1和D3也被选中.,Rewrite Query,构造MiniCon: MCD1:D1 M:宾馆-hotel,城市-city,入住日期-in,离开日期-out Gc:Q1,Q3,Rewrite Query,构造MiniCon: MCD2:D2 M:宾馆-hotel,城市-city,地址-address Gc:Q2,Rewr

8、ite Query,构造MiniCon: MCD3:D3 M:宾馆-hotel,城市-city, 星级-star,价格-price,推荐信息-recomend Gc:Q3,Rewrite Query,组合MiniCon: MCD1: Gc1:Q1,Q3 MCD2: Gc2:Q2 MCD3: Gc2:Q3 Gc1输出:宾馆. L1(宾馆,城市,入住日期,离开日期) 针对S1: 宾馆=name=Function(入住日期=“20030410”,离开日期=“20030415”,城市=“上海”).,Rewrite Query,分解全局查询: Q:Q(宾馆,地址,推荐信息):-G1预订(宾馆,城市,入住日期,离开日期), G2地理位置(宾馆,城市,地址), G3宾馆信息(宾馆,城市,星级,价格,推荐信息),入住日期=“20030410”,离开日期=“20030415”,城市=“上海