1.一种减少重复计算的数据库查询关系建模方法,其特征在于,包括如下步骤:step1、根据用户的历史查询负载找出查询、子查询或算子间具有等价或包含关系且结果相等的查询,依据偏序关系,确定上界视图或上界查询、下界视图或下界查询,形成等价查询集;
step2、用户提交新查询后,分析用户提交的新查询,依据等价查询集的凸集性质核查用户提交的新查询是否在等价查询集的上界视图或上界查询和下界视图或下界查询之间;如果在,则该等价查询集能完全回答新查询,执行step3;否则执行step4;
step3、用等价查询集的结果返回用户提交的新查询的查询结果;对于两条查询语句不等价但结果相等的查询,只要它们都在上界视图或上界查询和下界视图或下界查询之间,则仍能推导它们等价,用相应的等价查询集结果返回;
step4、判断等价查询集能否部分回答用户提交的新查询,如果能部分回答,则将新查询分为可回答查询和剩余查询,即可以用等价查询集回答的查询和等价查询集回答不了的查询,执行step6;如果不能,则该等价查询集完全不能回答新查询,执行step7;
step6、将可回答查询的查询结果用等价查询集的结果返回;
step7、将剩余查询或完全不能回答查询提交给数据库去查询;
step8、将可回答查询的查询结果和剩余查询的查询结果合并,返回给用户;将完全不能回答查询的查询结果返回给用户;同时,动态更新等价查询集;
step1所述等价查询集的形成为:历史查询负载中多个视图或查询中包含或等价且结果相等的视图或查询构成;
step1中所述等价查询集的建立为:
EQ=
其中,EQ称为等价查询集,Q
所述的等价查询集具有凸集的性质,即给定查询Q,等价查询集EQ,满足