专利内容由知识产权出版社提供
专利名称：Flexible, efficient and scalable sampling发明人：Paul Geoffrey Brown,Peter Jay Haas申请号：US11469231申请日：20060831公开号：US07543006B2公开日：20090602
专利附图：
摘要：A sampling infrastructure/scheme that supports flexible, efficient, scalable anduniform sampling is disclosed. A sample is maintained in a compact histogram form whilethe sample footprint stays below a specified upper bound. If, at any point, the samplefootprint exceeds the upper bound, then the compact representation is abandoned, the
sample purged to obtain a subsample. The histogram of the purged subsample isexpanded to a bag of values while sampling remaining data values of the partitionedsubset. The expanded purged subsample is converted to a histogram and uniformrandom samples are yielded. The sampling scheme retains the bounded footprintproperty and to a partial degree the compact representation of the Concise Samplingscheme, while ensuring statistical uniformity. Samples from at least two partitionedsubsets are merged on demand to yield uniform merged samples of combined partitionswherein the merged samples also maintain the histogram representation and boundedfootprint property.
申请人：Paul Geoffrey Brown,Peter Jay Haas
地址：San Jose CA US,San Jose CA US
国籍：US,US
代理机构：IP Authority, LLC
代理人：Ramraj Soundararajan
更多信息请下载全文后查看
