Invention Grant
- Patent Title: Variable-size sampling method for supporting uniformity confidence under data-streaming environment
-
Application No.: US15955400Application Date: 2018-04-17
-
Publication No.: US10673766B2Publication Date: 2020-06-02
- Inventor: Ha Jin Kim , Myeong Seon Gil , Yang Sae Moon
- Applicant: KANGWON NATIONAL UNIVERSITY University-Industry Cooperation Foundation
- Applicant Address: KR Gangwon-Do
- Assignee: KANGWON NATIONAL UNIVERSITY University-Industry Cooperation Foundation
- Current Assignee: KANGWON NATIONAL UNIVERSITY University-Industry Cooperation Foundation
- Current Assignee Address: KR Gangwon-Do
- Agency: Harness, Dickey & Pierce, P.L.C.
- Priority: com.zzzhc.datahub.patent.etl.us.BibliographicData$PriorityClaim@1c75ecb2
- Main IPC: H04L12/28
- IPC: H04L12/28 ; H04L12/807 ; H04L12/879 ; G06F7/58 ; G06F17/18 ; G06F16/2455 ; H04L12/26

Abstract:
Disclosed is a variable-size sampling method under a data-streaming environment, including: calculating a maximum window size that satisfies a lower limitation of a predetermined uniformity confidence level at all times; inputting a data stream to be sampled; comparing a data stream length input until a current time point with the maximum window size; inspecting a sample size and a sampling fraction if the maximum window size is larger than the data stream length; performing sampling by generating a slot to increase the sample size if the current sample size is smaller than a predetermined percentage (P %) of the data stream; and directly performing sampling without generating a slot if the current sample size is equal to or larger than the predetermined percentage (P %) of the data stream. As a result, degradation of uniformity confidence during variable-size sampling under a real-time streaming environment can be prevented to improve sampling performance.
Public/Granted literature
- US20190124014A1 VARIABLE-SIZE SAMPLING METHOD FOR SUPPORTING UNIFORMITY CONFIDENCE UNDER DATA-STREAMING ENVIRONMENT Public/Granted day:2019-04-25
Information query