欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2022108966039
申请人: 昆明理工大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种减少重复计算的数据库查询关系建模方法,其特征在于,包括如下步骤:step1、根据用户的历史查询负载找出查询、子查询或算子间具有等价或包含关系且结果相等的查询,依据偏序关系,确定上界视图或上界查询、下界视图或下界查询,形成等价查询集;

step2、用户提交新查询后,分析用户提交的新查询,依据等价查询集的凸集性质核查用户提交的新查询是否在等价查询集的上界视图或上界查询和下界视图或下界查询之间;如果在,则该等价查询集能完全回答新查询,执行step3;否则执行step4;

step3、用等价查询集的结果返回用户提交的新查询的查询结果;对于两条查询语句不等价但结果相等的查询,只要它们都在上界视图或上界查询和下界视图或下界查询之间,则仍能推导它们等价,用相应的等价查询集结果返回;

step4、判断等价查询集能否部分回答用户提交的新查询,如果能部分回答,则将新查询分为可回答查询和剩余查询,即可以用等价查询集回答的查询和等价查询集回答不了的查询,执行step6;如果不能,则该等价查询集完全不能回答新查询,执行step7;

step6、将可回答查询的查询结果用等价查询集的结果返回;

step7、将剩余查询或完全不能回答查询提交给数据库去查询;

step8、将可回答查询的查询结果和剩余查询的查询结果合并,返回给用户;将完全不能回答查询的查询结果返回给用户;同时,动态更新等价查询集;

step1所述等价查询集的形成为:历史查询负载中多个视图或查询中包含或等价且结果相等的视图或查询构成;

step1中所述等价查询集的建立为:

EQ=

其中,EQ称为等价查询集,Q

所述的等价查询集具有凸集的性质,即给定查询Q,等价查询集EQ,满足