[发明专利]时间旅行和时态聚合查询处理方法有效
| 申请号： | 201810493842.3 | 申请日： | 2018-05-22 |
| 公开（公告）号： | CN108664662B | 公开（公告）日： | 2021-08-31 |
| 发明（设计）人： | 过敏意;姚斌;张伟;沈耀;李超;郑文立 | 申请（专利权）人： | 上海交通大学 |
| 主分类号： | G06F16/2458 | 分类号： | G06F16/2458 |
| 代理公司： | 上海市汇业律师事务所 31325 | 代理人： | 唐嘉伟 |
| 地址： | 200240 *** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种时间旅行和时态聚合查询处理方法，该方法采用基于时间旅行和时态聚合查询的分布式处理框架系统，该方法包括以下两个阶段：(i)全局修剪阶段和(ii)局部查找阶段；所述全局修剪阶段利用全局索引和查询输入来修剪不相关的分区；所述局部查找阶段主要根据本地索引和部分查询输入，在每个候选分区中检索符合条件的记录；在局部查找阶段使用不同的索引以支持时间旅行和时态聚合查询；所述时间旅行查询包括时间旅行精确匹配查询和时间旅行范围查询。本发明采用分布式内存分析框架，该框架易于理解和实施，但不会损失效率，该方法同时实现了时间旅行查询和时态聚合查询，能满足高吞吐量和低延迟的需求，能提高查询效率和查询速度。 | ||
| 搜索关键词： | 时间 旅行 时态 聚合 查询 处理 方法 | ||
【主权项】：
1.一种时间旅行和时态聚合查询处理方法，其特征在于，该方法采用基于时间旅行和时态聚合查询的分布式处理框架系统，该系统包括分区单元、局部索引单元和全局索引单元；所述分区单元负责将所有数据分区到分布式节点；所述局部索引单元用于管理每个分区中的时态数据；所述全局索引单元用于管理分区间隔；所述时间旅行和时态聚合查询处理方法，包括以下两个阶段：(i)全局修剪阶段和(ii)局部查找阶段；所述全局修剪阶段利用全局索引和查询输入来修剪不相关的分区；所述局部查找阶段主要根据本地索引和部分查询输入，在每个候选分区中检索符合条件的记录；在所述局部查找阶段使用不同的索引以支持时间旅行查询和时态聚合查询；所述时间旅行查询包括时间旅行精确匹配查询和时间旅行范围查询。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海交通大学，未经上海交通大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810493842.3/，转载请声明来源钻瓜专利网。
