지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2023.6
- 수록면
- 427 - 435 (9page)
이용수
초록· 키워드
오류제보하기
카디널리티 추정은 실생활의 많은 곳에서 사용되며, 큰 범위의 데이터를 처리하는 데 근본적 문제이다. 인터넷이 빅데이터의 시대로 넘어가며 데이터의 크기는 점점 커지고 있지만, 작은 온칩 캐시 메모리만을 이용하여 카디널리티 추정이 이뤄진다. 메모리를 효율적으로 사용하기 위해서, 지금까지 많은 방법이 제안되었다. 그러나, 이러한 알고리즘에서는 estimator 간의 노이즈 발생으로 인해 정확도가 떨어지는 일이 발생한다. 이 논문에서는 노이즈를 최소화하는데 중점을 뒀다. 우리는 여러 개의 데이터 구조를 제안하여 각 estimator가 데이터 구조 수만큼의 추정값을 가지고, 이 중 가장 작은 값을 선택하여 노이즈를 최소화한다. 실험을 통해 이 방법이 이전의 가장 좋은 방법과 비교했을 때, 플로우당 1 bit와 같은 작은 메모리를 사용하면서 더 좋은 성능을 보이는 것을 확인했다.
목차
요약
ABSTRACT
I. 서론
II. 동기
III. CMHLL
IV. 성능 평가
V. Related work
VI. 결론
References
참고문헌 (20)
참고문헌 신청
FOSCO, “Researchers transmit optical data at 16.4 Tbps,” http://www.informationweek.com/researchers-transmit-optical-dataat-164/206900603, Dec. 2022
C. Estan, G. Varghese, and M. Fish, “Bitmap algorithms for counting active flows on high-speed links,” Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement, pp. 153–166, Oct. 2003.
Z. Bar-yossef, T. S. Jayram, R. Kumar, D. Sivakumar and L. Trevisan, “Counting distinct elements in a data stream,” Lecture Notes in Computer Science, RANDOM 2002, LNCS, vol. 2483, pp. 1–10, Jan. 2002.
C. Estan and G. Varghese. “New directions in traffic measurement and accounting,” Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, pp. 323–336, Aug. 2002.
M. Durand and P. Flajolet, “Loglog counting of large cardinalities,” ESA: European Symposia on Algorithms, LNCS, vol. 2832, pages 605–617, Apr. 2003.
C. Estan, G. Varghese, and M. Fish, “Bitmap algorithms for counting active flows on high-speed links,” Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement, pp. 153–166, Oct. 2003.
Z. Bar-yossef, T. S. Jayram, R. Kumar, D. Sivakumar and L. Trevisan, “Counting distinct elements in a data stream,” Lecture Notes in Computer Science, RANDOM 2002, LNCS, vol. 2483, pp. 1–10, Jan. 2002.
C. Estan and G. Varghese. “New directions in traffic measurement and accounting,” Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, pp. 323–336, Aug. 2002.
M. Durand and P. Flajolet, “Loglog counting of large cardinalities,” ESA: European Symposia on Algorithms, LNCS, vol. 2832, pages 605–617, Apr. 2003.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
스타 형식 스키마 그룹화를 통한 데이터 기반 카디널리티 추정기의 정확도 향상
한국정보과학회 학술발표논문집
2024 .12
-
조인 질의 카디널리티 추정: 경량 신경망을 이용한 시간 효율적인 방법
한국정보과학회 학술발표논문집
2021 .06
-
메모리 효과를 갖는 시계열 데이터에서 다수의 노이즈 클리닝에 대한 연구
한국컴퓨터정보학회논문지
2020 .04
-
인-메모리 데이터 구조의 종류에 따른 I/O 성능 및 메모리 사용량 분석
한국정보과학회 학술발표논문집
2020 .07
-
인메모리 데이터 처리 프레임워크의 메모리 관리 자동화
한국정보과학회 학술발표논문집
2019 .06
-
상이한 메모리 크기를 가지는 분산 환경에서 부하 분산을 위한 캐시 관리 기법
정보과학회 컴퓨팅의 실제 논문지
2015 .08
-
반도체 공정에서 인 메모리 데이터 그리드를 이용한 고속의 빅데이터 처리 시스템 구현
한국ITS학회 논문지
2016 .01
-
An Asset Selection Heuristic for Cardinality-constrained Portfolio Optimization
대한산업공학회 춘계공동학술대회 논문집
2023 .05
-
컴퓨터 메모리 확장 및 공유메모리 직렬 접속 방법
한국차세대컴퓨팅학회 논문지
2016 .01
-
차량 횡방향 속도 추정을 위한 연구
한국소음진동공학회논문집
2023 .12
-
Study on the Performance Evaluation and Analysis of Mobile Cache Memory
한국컴퓨터정보학회논문지
2020 .06
-
PI 추정기 개선을 위한 내부 모델 기반의 추정기 설계
제어로봇시스템학회 국내학술대회 논문집
2017 .05
-
LSTM 기반 후처리를 이용한 SVD 기반 미세먼지 농도 디지털 트위닝의 노이즈 억제 향상
한국정보통신학회논문지
2024 .07
-
이진 탐색 알고리즘을 이용한 능동 노이즈 제거용 보정 계수 고속 적용 기법
한국정보통신학회논문지
2021 .11
-
선수제약 다기간 선형계획 배낭문제
산업경영시스템학회지
2015 .01
-
Learning estimation of robot motion using deep estimator with auto-encoder network
대한전기학회 학술대회 논문집
2024 .07
-
영상 기반 광용적맥파에서 데이터 불균형을 고려하는 심층 심박수 추정기
대한전자공학회 학술대회
2021 .06
-
디지털카메라의 장노출 노이즈와 고감도 노이즈 패턴 분석
디지털콘텐츠학회논문지
2019 .09
-
메모리 기반 빅데이터 처리 프레임워크의 성능개선 연구
한국산업정보학회논문지
2016 .06
-
빈번한 참조 패턴의 공격적인 데이터를 사용하여 저전력 L1 캐시 시스템 설계
한국컴퓨터정보학회논문지
2022 .07
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2023-004-001475814