专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

WO2008137978A1 SYSTEMS AND METHODS FOR RESERVOIR SAMPLING OF STREAMING DATA AND STREAM JOINS 审中-公开
标题翻译：用于流动数据和流水线接收的储层采样系统和方法
公开(公告)号：WO2008137978A1
公开(公告)日：2008-11-13
申请号：PCT/US2008/063028
申请日：2008-05-08
申请人： THE UNIVERSITY OF VERMONT AND STATE AGRICULTURAL COLLEGE , AL-KATEB, Mohammed , LEE, Byung, Suk , WANG, Xiaoyang
发明人： AL-KATEB, Mohammed , LEE, Byung, Suk , WANG, Xiaoyang
IPC分类号： H04L12/58 , H04L12/56 , H04L12/28 , G06F12/06
CPC分类号： G01D21/00
摘要： Algorithms and concepts for maintaining uniform random samples of streaming data and stream joins. These algorithms and concepts are used in systems and methods, such as wireless sensor networks and methods for implementing such networks, that generate and handle such streaming data and/or stream joins. The algorithms and concepts directed to streaming data allow one or more sample reservoirs to change size during sampling. When multiple reservoirs are maintained, some of the algorithms and concepts periodically reallocate memory among the multiple reservoirs to effectively utilize limited memory. The algorithms and concepts directed to stream joins allow reservoir sampling to proceed as a function of the probability of a join sampling operation. In memory limited situations wherein memory contains the sample reservoir and a join buffer, some of the stream-join algorithms and concepts progressively increase the size of the sampling reservoir and reallocate memory from the join buffer to the reservoir.
摘要翻译：用于维护流数据和流连接的统一随机样本的算法和概念。这些算法和概念被用于生成和处理这样的流数据和/或流连接的系统和方法中，例如用于实现这样的网络的无线传感器网络和方法。针对流数据的算法和概念允许一个或多个样本库在采样期间改变大小。当维护多个储层时，一些算法和概念在多个储层之间周期性地重新分配存储器以有效地利用有限的存储器。针对流连接的算法和概念允许储层采样作为连接采样操作的概率的函数来进行。在存储器限制的情况下，其中存储器包含样本存储器和连接缓冲器，一些流连接算法和概念逐渐增加采样存储器的大小并将存储器从连接缓冲器重新分配到存储器。

IPRDB

热门服务

关于我们

友情链接

联系方式