[发明专利]基于空间时序数据流应用的Skyline查询方法有效
申请号: | 201611156393.0 | 申请日: | 2016-12-14 |
公开(公告)号: | CN106708989B | 公开(公告)日: | 2021-03-26 |
发明(设计)人: | 季长清;秦静;谢雨婧;李媛媛 | 申请(专利权)人: | 大连大学 |
主分类号: | G06F16/22 | 分类号: | G06F16/22;G06F16/2457;G06F16/9537;G16H40/67 |
代理公司: | 大连智高专利事务所(特殊普通合伙) 21235 | 代理人: | 胡景波 |
地址: | 116622 辽宁省*** | 国省代码: | 辽宁;21 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 基于空间时序数据流应用的Skyline查询方法,属于动态skyline查询在数据流中的应用领域,用于解决海量数据的实时查询处理问题。技术要点是:S1.基于空间时序划分,按时间窗口将连续的时间序列分割成若干时间片段;S2.对于每一个时间片段,对其生成网格倒排索引;S3.将时刻查询点映射到相应的Skyline网格当中,然后使用全局Skyline格计算方法得到全局Skyline格作为侯选集,接着对侯选集里的网络节点数据按时间序列作动态Skyline查询,计算得到有效的全局Skyline结果。效果是:采用了执行时间结束的时刻进行结果查询,这样更为精确与符合实际情况。 | ||
搜索关键词: | 基于 空间 时序 数据流 应用 skyline 查询 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于大连大学,未经大连大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201611156393.0/,转载请声明来源钻瓜专利网。