专利详情

专利名称	基于时间滑动窗口的数据流点连接查询方法
申请号	CN201310219213.9	专利类型	发明专利
公开（公告）号	CN103309966A	公开（授权）日	2013.09.18
申请（专利权）人	中国科学院信息工程研究所	发明（设计）人	王坤朋;王伟平;木伟民;孟丹
主分类号	G06F17/30(2006.01)I	IPC主分类号	G06F17/30(2006.01)I
专利有效期	基于时间滑动窗口的数据流点连接查询方法至基于时间滑动窗口的数据流点连接查询方法	法律状态	实质审查的生效
说明书摘要	本发明涉及基于时间滑动窗口的数据流点连接查询方法，该方法将一定时间内到来的数据流的元组存入缓冲区，进而对缓冲区内的元组批量与其要连接的时间滑动窗口内的元组进行连接，将完成连接的元组批量删除，将未完成连接的元组批量插入到其对应的时间滑动窗口中；从而大大减少了对时间滑动窗口加锁和解锁操作次数；将缓冲区未完成连接的元组插入到其对应的时间滑动窗口时用顺序存储链表存储元组在时间滑动窗口中的位置，顺序存储链表的头结点中存储该缓冲区的开辟时间，避免查找时间滑动窗口中过期数据时对整个时间窗口进行遍历，只需对顺序存储链表头结点进行遍历，即可找到时间滑动窗口中一批过期元组，降低了运算量，提高了效率。