高级数据库技术ppt课件

1、SCUTRewriting Queries using ViewsContents1234LAVGlobal SchemaSource Capability5Global QueryData Source5Rewrite QueryGlobal 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,ad

3、dress,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 Capabi

4、lity 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、,星级,价钱,引荐信息),入住日期=“20190410,分开日期=“20190415,城市=“上海, 星级=4,价钱2000. 分解: Q1:G1; Q2:G2; Q3:G3; Cq:入住日期=“20190410，分开日期=“20190415，城市=“上海，星级=4,价钱2000.Rewrite Query 确定查询可以执行: 根据全局方式的查询条件和才干,判别全局查询能否可以执行. 修正:G1,G2,G3中红色属性,表示为必需输入属性. G1 预订(宾馆,城市,入住日期,分开日期). G2地理位置(宾馆,城市,地址). G3宾馆信息(宾馆,城市,星级,价钱,引荐信息). Q(宾馆,地址,引荐

6、信息):-G1预订(宾馆,城市,入住日期,分开日期), G2地理位置(宾馆,城市,地址), G3宾馆信息(宾馆,城市,星级,价钱,引荐信息),入住日期=“20190410,分开日期=“20190415,城市=“上海, 星级=4,价钱1000) G2地理位置(宾馆,城市,地址), G3宾馆信息(宾馆,城市,星级,价钱,引荐信息),星级=3,城市=“上海,地址=“外滩 D2中包含C1中的G2,G3而且也与C1中的condition一致,那么检查Q中的Cq 能否满与C1中的condition一致. Cq:入住日期=“20190410，分开日期=“20190415，城市=“上海，星级=4,价钱2000

7、. 满足,那么D2数据源被选中. D1和D3也被选中.Rewrite Query 构造MiniCon: MCD1:D1 M:宾馆-hotel,城市-city,入住日期-in,分开日期-out Gc:Q1,Q3Rewrite Query 构造MiniCon: MCD2:D2 M:宾馆-hotel,城市-city,地址-address Gc:Q2Rewrite Query 构造MiniCon: MCD3:D3 M:宾馆-hotel,城市-city, 星级-star,价钱-price,引荐信息-recomend Gc:Q3Rewrite Query 组合MiniCon: MCD1: Gc1:Q1,Q

8、3 MCD2: Gc2:Q2 MCD3: Gc2:Q3 Gc1&Gc2=Q1,Q2,Q3 Gc1&Gc2&Gc3=Q1,Q2,Q3 但Gc3被包含于Gc1,那么Gc1不能和Gc3去并集.所以Gc1&Gc2&Gc3不合规那么,去掉.Rewrite Query 确定衔接顺序: 根据Gc1&Gc2=Q1,Q2,Q3,可知,完成对全局查询Q的分解,选中的数据源是S1和S2. S1的数据源才干描画:SC1. 全局查询:Q. S2数据源才干描画:SC2. 全局查询:Q.Rewrite Query 确定衔接顺序: 由于必需以S1的输出作为S2的输入,因此必需先完成S1的查询,再把结果作为S2的查询条件.Re

9、write Query 分解全局查询: Q:Q(宾馆,地址,引荐信息):-G1预订(宾馆,城市,入住日期,分开日期), G2地理位置(宾馆,城市,地址), G3宾馆信息(宾馆,城市,星级,价钱,引荐信息),入住日期=“20190410,分开日期=“20190415,城市=“上海,星级=4,价钱2000. S1:3星级以及3星级以上宾馆的预订效力.输入:城市,入住日期,分开日期;输出:宾馆. L1(宾馆,城市,入住日期,分开日期) 针对S1: 宾馆=name=Function(入住日期=“20190410,分开日期=“20190415,城市=“上海).Rewrite Query 分解全局查询: Q:Q(宾馆,地址,引荐信息):-G1预订(宾馆,城市,入住日期,分开日期), G2地理位置(宾馆,城市,地址), G3宾馆信息(宾馆,城市,星级,价钱,引荐信息),入住日期=“2019