数据库复习题2(答案解析).docVIP

WORD文档 可编辑 技术资料 专业分享 复习题（2） 试分别判断下列图中G1和G2是否互模拟(bisimulation)，并说明理由: a a a a b c c b G1= G2= ab a b c a b c c G1 G2 d d d 答案： (1) 在图中标出各点的状态，我们构造关系 ， 可知G2可以模拟G1，下面我们讨论 是否可模拟，在G2中有一个a变换可对应到G1中2个变换，即，。但有两个变换b，c，而在G1中仅存在只有b或只有c的状态点，可知G1和G2不能互模拟。 (2) 如图，标出各状态点，构造有关系 可知其中G1中的点均可由G2中的点模拟，下面我们考虑 可知同样其中G2中的点均可由G1中的点模拟. 所以G1和G2为互模拟的。 给定如下数据图(Data Graph)： 试给出其Strong DataGuide 图 答案： Strong DataGuide 图 Consider the relation, r , shown in Figure 5.27. Give the result of the following query : Figure 5.27 Query 1: select building, room number, t