[发明专利]适用于大规模实时数据流的查询处理方法有效
申请号: | 201210222034.6 | 申请日: | 2012-06-29 |
公开(公告)号: | CN102737134A | 公开(公告)日: | 2012-10-17 |
发明(设计)人: | 罗光春;田玲;陈爱国;秦科 | 申请(专利权)人: | 电子科技大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 电子科技大学专利中心 51203 | 代理人: | 李明光 |
地址: | 611731 四川省成*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种适用于大规模实时数据流的查询处理方法,根据输入的查询任务的FROM子句,将查询分解为对FROM子句中各数据流的单独查询,合并所有数据流的单独查询结果并形成最终查询结果;每个数据流的单独查询通过对SELECT子句以及WHERE子句的混合优化合并查询链实现。 | ||
搜索关键词: | 适用于 大规模 实时 数据流 查询 处理 方法 | ||
【主权项】:
适用于大规模实时数据流的查询处理方法,其特征在于,根据输入的查询任务的FROM子句,将查询分解为对FROM子句中各数据流的单独查询,合并所有数据流的单独查询结果并形成最终查询结果;每个数据流的单独查询通过对SELECT子句以及WHERE子句的混合优化合并查询链实现;合并查询链包括以下步骤:1)将当前数据流的查询语句进行分解生成各原子查询,对应每个查询语句生成一个原子操作集,计算原子操作集中所有原子查询对应的利用指标,所述利用指标为该原子查询在当前数据流对应的所有原子操作集中的重复次数,进入步骤2;2)在当前数据流对应的所有原子操作集中选择具有最大利用指标的原子查询进行查询链合并,形成两条分支:一条真实数据流和一条虚拟数据流。真实数据流进行当前选择的原子查询操作,虚拟数据流不进行当前的原子查询操作;将具有该原子查询操作的所有查询链归入真实数据流,其它的归入虚拟数据流;之后,在当前数据流下每个查询语句根据合并后的查询链重新生成原子操作集,并重新计算各原子操作的利用指标,由此递归步骤2,直到所有原子操作集为空,针对当前流的单独查询完毕;所述当前数据流为真实数据流或虚拟数据流。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于电子科技大学,未经电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201210222034.6/,转载请声明来源钻瓜专利网。
- 上一篇:环形混凝土电杆自动布料机
- 下一篇:一种磷石膏蒸压砖生产装置