文档介绍：该【高级数据库技术-Rewriting Queries using Views课件 】是由【aluyuw1】上传分享，文档一共【20】页，该文档可以免费在线阅读，需要了解更多关于【高级数据库技术-Rewriting Queries using Views课件 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。RewritingQueriesusingViews
Contents
1
2
3
4
LAV
GlobalSchema
SourceCapability
5
GlobalQuery
DataSource
5
RewriteQuery
GlobalSchema
G1预订(宾馆,城市,入住日期,离开日期)
G2地理位置(宾馆,城市,地址)
G3宾馆信息(宾馆,城市,星级,价格,推荐信息)
语义约束:
C1:(price>1000)G2地理位置(宾馆,城市,地址),G3宾馆信息(宾馆,城市,星级,价格,推荐信息),星级>=3,城市=“上海”,地址=“外滩”
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=“上海”.
SourceCapability
SC1:S1
Ontology:宾馆
Mapping:D1
InDomain:{{城市,入住日期,离开日期}}
OutDomain:{宾馆,城市,入住日期,离开日期}
Condition:{星级>=3}
Operation:
Query:
SourceCapability
SC2:S2
Ontology:宾馆
Mapping:D2
InDomain:{{宾馆}}
OutDomain:{宾馆,地址,星级,价格,推荐信息}
Condition:
Operation:
Query:
GlobalQuery
Q(宾馆,地址,推荐信息):-G1预订(宾馆,城市,入住日期,离开日期),G2地理位置(宾馆,城市,地址),G3宾馆信息(宾馆,城市,星级,价格,推荐信息),入住日期=“20030410”,离开日期=“20030415”,城市=“上海”,星级=4,价格<2000.
分解:
Q1:G1;
Q2:G2;
Q3:G3;
Cq:{入住日期=“20030410”,离开日期=“20030415”,城市=“上海”,星级=4,价格<2000}.
RewriteQuery
确定查询可以执行:
根据全局模式的查询条件和能力,判断全局查询是否可以执行.
修改:G1,G2,G3中红色属性,表示为必须输入属性.
G1预订(宾馆,城市,入住日期,离开日期).
G2地理位置(宾馆,城市,地址).
G3宾馆信息(宾馆,城市,星级,价格,推荐信息).
Q(宾馆,地址,推荐信息):-G1预订(宾馆,城市,入住日期,离开日期),G2地理位置(宾馆,城市,地址),G3宾馆信息(宾馆,城市,星级,价格,推荐信息),入住日期=“20030410”,离开日期=“20030415”,城市=“上海”,星级=4,价格<2000.
全局查询把选择条件中的:离开日期=“20030415”去掉,则无法根据G1获取宾馆属性,进而无法对G2,G3进行查询.
RewriteQuery
根据约束选择数据源:
C1:(price>1000)G2地理位置(宾馆,城市,地址),G3宾馆信息(宾馆,城市,星级,价格,推荐信息),星级>=3,城市=“上海”,地址=“外滩”
D2中包含C1中的G2,G3而且也与C1中的condition一致,则检查Q中的Cq是否满与C1中的condition一致.
Cq:{入住日期=“20030410”,离开日期=“20030415”,城市=“上海”,星级=4,价格<2000}.
满足,则D2数据源被选中.
D1和D3也被选中.
RewriteQuery
构造MiniCon:
MCD2:D2
M:宾馆-hotel,城市-city,地址-address
Gc:{Q2}