[发明专利]面向概率数据流的Skyline查询方法无效
| 申请号： | 201210597574.2 | 申请日： | 2012-12-21 |
| 公开（公告）号： | CN103150326A | 公开（公告）日： | 2013-06-12 |
| 发明（设计）人： | 孙圣力;刘京;陈杭 | 申请（专利权）人： | 北京大学软件与微电子学院无锡产学研合作教育基地 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 214125 江苏*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种面向概率数据流的Skyline查询方法，包括：(1)构建一个概率数据流环境下对象的状态模型：将概率数据流中的每个元组看作一个对象，数据流中观察到的对象在进入系统之前先保存在缓冲区中；(2)新对象到达后，从系统中淘汰过期对象并增大被该过期对象支配的对象的Skyline概率；(3)接着计算新到达对象的Skyline概率并将该对象插入到其所属格中相应的队列中；(4)处理所有被新到达对象支配的对象，即降低被新到达对象支配的对象的Skyline概率。本发明采用适应性更强的网格索引的基础上，提出了概率定界、逐步求精、提前淘汰与选择补偿等启发式规则对算法从时间和空间两方面进行了系统地优化。 | ||
| 搜索关键词： | 面向 概率 数据流 skyline 查询 方法 | ||
【主权项】：
一种面向概率数据流的Skyline查询方法，其特征在于，包括：(1)准备阶段：构建一个概率数据流环境下对象的状态模型：将概率数据流中的每个元组看作一个对象，数据流中观察到的对象在进入系统之前先保存在缓冲区中；(2)预备阶段：新对象到达后立即调用处理过期对象的方法，从系统中淘汰过期对象并增大被该过期对象支配的对象的Skyline概率；(3)处理阶段：接着调用确定新到达对象身份的方法，计算新到达对象的Skyline概率并将该新到达对象插入到其所属格中相应的队列中；(4)最后阶段：最后调用处理被新到达对象支配的方法，处理所有被新到达对象支配的对象，即降低被新到达对象支配的对象的Skyline概率。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京大学软件与微电子学院无锡产学研合作教育基地，未经北京大学软件与微电子学院无锡产学研合作教育基地许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210597574.2/，转载请声明来源钻瓜专利网。
- 上一篇：一种塔式太阳能吸热器的管屏结构
- 下一篇：抽拉式LED节能灯固定装置
