• 제목/요약/키워드: bloom

검색결과 1,078건 처리시간 0.026초

Bloom Filter를 이용한 악성 코드 탐지 방안 (Filtering of Malicious Codes using Bloom Filter)

  • 이상훈;허환조;김효곤;최린
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.796-798
    • /
    • 2003
  • 바이러스로 시작된 악성 코드는 웜이라는 형태로 발전하였다. 인터넷 망의 고속화와 확장에 의해 웜의 전파 속도와 감염 범위는 증가하였지만, 아직까지 웜을 차단할 수 있는 획기적인 방법은 개발되지 않았고, 웜에 의한 피해는 갈수록 치명적인 결과를 낳고 있다. 본고에서는 Bloom Filter[1]를 이용한 content filtering 방법을 제안한다. 실험을 통해, 이미 알려진 웜에 대한 Bloom Filter의 성능을 검증하였으며, 알려지지 않은 웜에 대한 Bloom Filter의 적용 방법도 제안한다.

  • PDF

Design and Evaluation of a Hierarchical Service Management Method using Bloom Filters for Large MANETs

  • Bae, Ihn-Han
    • 한국멀티미디어학회논문지
    • /
    • 제11권12호
    • /
    • pp.1688-1696
    • /
    • 2008
  • We propose a hierarchical service management method using Bloom filters for large MANETs. In this paper, a MANET is comprised of logical grid hierarchy, and each mobile node within the lowest service region multicasts the Attenuated Bloom Filter (ABF) for services itself to other nodes within the region. To advertise and discovery a service efficiently, the server node of the lowest server region sends the Summary Bloom Filter (SBF) for the ABFs to the server node of upper server region. Each upper server has the set of SBFs for lower vicinity service regions. The traffic load of the proposed method is evaluated by an analytical model, and is compared with that of two alternative advertisement solutions: complete advertisement and no advertisement. As a result, we identify that the traffic load of the proposed method is much lower than that of two alternative advertisement solutions.

  • PDF

생태계모델을 이용한 황해투기해역에서의 춘계 식물플랑크톤 대증식 연구 (Ecological Model Experiments of the Spring Bloom at a Dumping Site in the Yellow Sea)

  • 송규민;이상룡;이석;안유환
    • Ocean and Polar Research
    • /
    • 제29권3호
    • /
    • pp.217-231
    • /
    • 2007
  • To explore limiting factors of spring bloom caused by waste disposal after dumping activity commenced in the Yellow Sea, we used a 1-dimensional temperature-ecological coupled model. The vertical structure of temperature and vertical diffusivity (Kh) are calculated by the temperature model with sea surface temperature using the 2.5 layers turbulence closure scheme. The ecological model applied results at the temperature model consisted of five state variables (DIN, DIP, phytoplankton, zooplankton, and detritus) forced by photosynthetically available radiation. We simulate year-to-year variations of plankton and nutrients using the coupled model from 1998 to 2000 and compare results of the model with observed data. It turned out that temperature is the growth factor of spring bloom in dumping area. During the winter the weak stratification made sufficient supply of the accumulated nutrients from the sea bed into the upper water column and led to the bloom in the coming spring. Radiation also turned out to be another important factor of spring bloom in the study area. Insufficient radiation of March 1999 showed low chlorophyll-a concentration despite sufficient nutrients in the surface.

Bloom의 신 교육목표분류학에 기초한 초등학교 과학과 수업 목표 분석 (Classifications of Instructional Objectives of Elementary Science based on Bloom's Revised Taxonomy of Educational Objectives)

  • 김영신;이혜숙;신애경
    • 한국초등과학교육학회지:초등과학교육
    • /
    • 제26권5호
    • /
    • pp.570-579
    • /
    • 2007
  • Instructional objectives clearly show what teachers should teach in the class and how they lead the class, focusing on a certain activity for their students in the class. Clear instructional objectives are a prerequisite for teachers to accomplish effectively their curriculum. The revised Bloom's taxonomy table of educational objectives has been introduced in 50 years since the publication of his original taxonomy table in 1956. Bloom's revised taxonomy table of educational objectives has two-dimensions, the "cognitive process" dimension and the "knowledge" dimension, and it classifies class objectives more elaborately and clearly. This study was designed to classify instructional objectives stated in elementary science guidebooks for teachers into Bloom's revised taxonomy table, and see how the objectives of elementary science classes were categorized by grade level and areas. In addition, this study examined how the objectives of elementary science classes by study area were classified into the new taxonomy table. This study classified 618 elementary science instructional objectives of third- to sixth-grade science guidebooks for teachers into Bloom's revised taxonomy table. The results showed that the objectives of elementary science classes emphasized disproportionately some of the knowledge and cognitive process dimensions. In the area of subjects while the percentages of factual knowledge were very high, those of meta-cognitive knowledge were low.

  • PDF

블룸필터의 오류 확률에 대한 분석 (An Analysis on the Error Probability of A Bloom Filter)

  • 김성용;김지홍
    • 정보보호학회논문지
    • /
    • 제24권5호
    • /
    • pp.809-815
    • /
    • 2014
  • 최근 정보통신 기술의 발달로 인하여 데이터의 양이 점차 증가하고 있으며, 이에 대한 처리와 관련된 연구가 활발히 진행되고 있다. 주어진 집합 내에 특정 개체의 존재여부를 알기위해 사용되고 있는 블룸필터는 데이터의 공간 활용에 매우 유용한 구조이다. 본 논문에서는 블룸필터에서 발생될 수 있는 오류 확률을 소개한다. 특히 실험실적 분석방법에 의하여 수정된 긍정오류 확률에 대한 일반식을 유도한다. 마지막으로 지금까지 사용되고 있는 블룸필터에 대한 긍정오류확률식과 이에 대한 관련논문을 이용하여 비교, 분석한다.

Influence of Rainfall on Cyanobacterial Bloom in Daechung Reservoir

  • 안치용;김희식;윤병대;오희목
    • 생태와환경
    • /
    • 제36권4호통권105호
    • /
    • pp.413-419
    • /
    • 2003
  • 1999년과 2001턴, 여름부터 가을까지 대청호의 남조류 수화현상에 대한 강우영향을 조사하였다. 두 해의 6,7월 강수량은 매우 유사하였으나, 수화발생 시기인 8,9월의 강수량은 현저한 차이를 보였다. 1999년에는 8월 하순 이후 그전 2개월에 비해 약 70%의 강수량 증가가 있었으나, 2001년에는 같은 기간 동안 5분의 1수준으로 감소하였다. 더 높은 엽록소-a, 파이코시아닌, 남조류 농도가 2001년 측정되었으며, 이것은 극심한 수화의 발생으로 이어졌다. 또한 2001년에는 조사기간동안 남조류의 비율이 항상 80%를 상회하였으며, 남조류는 Microcystis spp.가 대부분을 차지하였다. 이와는 반대로 1999년에는 수화의 발생이 보고되지 않았다. 이러한 차이에도 불구하고 수화가 절정을 이루는 시기는 두 해 모두 8월 하순에서 9월 초순으로, 강수량에 관계없이 일정하였다. 수화 이전 시기의 적당한 강수와 이후의 충분한 일조 시기가 남조류의 수화 형성에 영향을 끼치는 중요인자들 중의 하나로 판단되었다.

병렬 구조의 블룸필터 설계 (The Construction of A Parallel type Bloom Filter)

  • 장영달;김지홍
    • 한국정보통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.1113-1120
    • /
    • 2017
  • 최근 정보통신 기술의 발달로 인하여 데이터의 양이 점차 증가하고 있으며, 이에 대한 처리와 관련된 연구가 활발히 진행되고 있다. 주어진 집합 내에 특정 개체의 존재여부를 알기위해 사용되고 있는 블룸필터는 데이터의 공간 활용에 매우 유용한 구조이다. 본 논문에서는 블룸필터의 긍정오류확률에 대한 요인분석과 함께, 긍정오류를 최소화 시키기 위한 방안으로 병렬구조 방식의 블룸필터를 제안한다. 일반 블룸필터의 최소 긍정오류확률값을 가질 수 있도록 구현된 병렬 불룸필터 방식은 일반 블룸필터 크기의 메모리와 유사한 크기를 사용하지만, 해쉬함수별로 병렬 처리함으로서, 속도를 높일 수 있다는 장점을 가진다. 또한 완전 해쉬함수를 사용하는 경우에는 삽입뿐 아니라, 삭제도 가능하다는 장점을 가진다.

카운팅 블룸필터를 개선하는 터너리 블룸필터 (Ternary Bloom Filter Improving Counting Bloom Filter)

  • 변하영;이정원;임혜숙
    • 전자공학회논문지
    • /
    • 제54권1호
    • /
    • pp.3-10
    • /
    • 2017
  • 카운팅 블룸필터는 표준 블룸필터에서 제공하지 못하는 삭제 기능을 제공하여, 동적 집합에 대한 멤버쉽 쿼리를 허용하므로, 다양한 네트워크 알고리즘과 어플리케이션에 널리 사용된다. 그러나 카운팅 기능으로 인해 표준 블룸필터에는 없었던 오버플로우가 발생할 수 있고 이에 따라 거짓 음성이 발생할 수 있다. 4-비트 카운팅 블룸필터가 일반적으로 많이 사용되는데, 이는 모든 카운터에 4 비트를 할당하므로 메모리를 낭비한다는 단점이 있다. 거짓 음성의 가능성을 제거하고 메모리 사용량을 줄이기 위해서, 본 논문은 카운팅 블룸필터의 변형인 터너리 블룸필터(Ternary Bloom filter)를 제안한다. TBF는 하나의 카운터에 2개 이상의 원소가 대응될 경우, 더 이상의 삽입이나 삭제가 불가능하게 정한 구조이다. 실험을 통해 4-비트 카운팅 블룸필터와 같은 크기의 메모리 사용 시 TBF는 거짓 음성을 발생시키지 않을 뿐 아니라 거짓 양성률에 있어서도 상당한 우위를 보임을 확인하였다.

Bloom의 완전학습모델 적용 교육이 간호대학생의 학업적 자기 효능감, 학습만족도 및 간호술기 수행능력에 미치는 효과 (The Effects of Bloom's Mastery Learning Model on Academic Self-Efficacy, Learning Satisfaction, and Nursing Skills Performance of Nursing Students)

  • 류세인;김애경
    • 한국콘텐츠학회논문지
    • /
    • 제17권2호
    • /
    • pp.499-508
    • /
    • 2017
  • 본 연구의 목적은 Bloom의 완전학습모델 적용 교육이 간호대학생의 학업적 자기효능감, 학습만족도, 간호술기 수행능력에 미치는 효과를 검증하기 위함이다. 연구설계는 비동등성 대조군 전후 유사실험 연구이며, 연구 대상은 교육중재에 참여한 실험군 31명과 교육중재에 참여하지 않은 대조군 30명으로 총 61명 이었다. 자료 수집은 자가기입식 설문 방식으로 2015년 11월2일부터 11월 27일까지 이루어졌으며, 자료분석은 ${\chi}^2$-test 및 t-test를 통해 분석하였다. 연구결과를 통해 bloom의 완전학습모델을 적용한 간호술기 교육에 참여한 실험군은 참여하지 않은 대조군 보다 학습만족도(t=3.032, p=.004) 및 간호술기 수행능력(t=2.477, p=.016)이 통계적으로 유의하게 향상되었지만, 학업적 자기효능감은 두 군 간에 유의한 차이가 없었다. 본 연구결과를 통해 Bloom의 완전학습모델 적용 교육은 간호학생에게 기본간호 교육 시 효과적인 교육프로그램으로 추천할 수 있으므로 교육현장에서 활발하게 활용되기를 기대한다.

낙동강 상류 수역에서 남조류 발생과 천이패턴 - Aphanizomenon 속을 중심으로 - (Occurrence and Succession Pattern of Cyanobacteria in the Upper Region of the Nakdong River : Factors Influencing Aphanizomenon Bloom)

  • 류희성;박혜경;이혜진;신라영;천세억
    • 한국물환경학회지
    • /
    • 제32권1호
    • /
    • pp.52-59
    • /
    • 2016
  • This study investigated the occurrences and succession patterns of harmful cyanobacteria, as well as environmental factors, during a 3-year period (September 2012 to August 2015) in the upper region of the Nakdong River around Sangju weir. A total of 27 cyanobacterial taxa were observed in this study, and classified into 26 species and 1 variety belonging to 11 genera, 5 families, and 3 orders. Cell density ranged from 24 to 42,001 cells/ml, with a geometric mean of 33 cells/ml, during the survey period. The dominant orders differed depending on the survey year; order Oscillatoriales in 2013, Chroococcales in 2014 and Nostocales in 2015. An Aphanizomenon bloom occurred in June 2015 at which time the highest cell density of 36,873 cells/ml was detected in the upper region of the Nakdong River, where as the Aphanizomenon spp. cell density (190-1,704 cells/ml) had been low prior to that time. An Aphanizomenon bloom also occurred at around the same time downstream in the Young River, a major inflow branch of the Nakdong River. The Aphanizomenon cell density along the Nakdong River increased markedly after joining of the YoungRiver, indicating that the Aphanizomenon bloom in the YoungRiver caused a bloom in the Nakdong River. Meteorological and environmental parameters, such as very low precipitation, higher water temperature, pH, and TP concentration, and lower TN/TP ratio, in May and June of 2015 than in 2013 and 2014 exerted marked effects on the Aphanizomenon bloom in June 2015 in the Young River.