• Title/Summary/Keyword: bloom

Search Result 1,078, Processing Time 0.034 seconds

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

  • Lee, Sang-Hoon;Heo, Hwan-Jo;Kim, Hyo-Gong;Choi, Lynn
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • 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
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.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 (생태계모델을 이용한 황해투기해역에서의 춘계 식물플랑크톤 대증식 연구)

  • Song, Kyu-Min;Lee, Sang-Ryong;Lee, Seok;Ahn, Yu-Hwan
    • Ocean and Polar Research
    • /
    • v.29 no.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.

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

  • Kim, Young-Shin;Lee, Hae-Sook;Shin, Ae-Kyung
    • Journal of Korean Elementary Science Education
    • /
    • v.26 no.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 (블룸필터의 오류 확률에 대한 분석)

  • Kim, SungYong;Kim, JiHong
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.24 no.5
    • /
    • pp.809-815
    • /
    • 2014
  • As the size of the data is getting larger and larger due to improvement of the telecommunication techniques, it would be main issues to develop and process the database. The bloom filter used to lookup a particular element under the given set is very useful structure because of the space efficiency. In this paper, we introduce the error probabilities in Bloom filter. Especially, we derive the revised false positive rates of the Bloom filter using experimental method. Finally we analyze and compare the original false positive probability of the bloom filter used until now and the false decision probability proposed in this paper.

Influence of Rainfall on Cyanobacterial Bloom in Daechung Reservoir

  • Ahn, Chi-Yong;Kim, Hee-Sik;Yoon, Byung-Dae;Oh, Hee-Mock
    • Korean Journal of Ecology and Environment
    • /
    • v.36 no.4 s.105
    • /
    • pp.413-419
    • /
    • 2003
  • The water quality and algal communities in the Daechung Reservoir, Korea, were monitored from summer to autumn in 1999 and 2001. Although the average weekly precipitations during June and July were very similar in 1999 and 2001, they were much different during August and September, the so-called blooming season. The rainfall in 1999 increased about 70% after late August, whereas it decreased to the one-fifth level in 2001. The higher concentrations of chlorophyll- a, phycocyanin, and cyanobacteria were observed in 2001, which resulted in the dense algal bloom. In addition, in 2001, the cyanobacterial percentage remained above 80% during the investigation period, and the cyanobacteria were exclusively composed of Microcystis spp. Conversely, there was no report on the algal bloom in 1999. However, the peak bloom seasons were the same for both years, from late August to early September, irrespective of the amount of precipitation. These results suggest that the magnitude and duration of rainfall before bloom season are important factors determining the extent of cyanobacterial bloom in this system.

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

  • Jang, Young-dal;Kim, Ji-hong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.6
    • /
    • pp.1113-1120
    • /
    • 2017
  • As the size of the data is getting larger and larger due to improvement of the telecommunication techniques, it would be main issues to develop and process the database. The bloom filter used to lookup a particular element under the given set is very useful structure because of the space efficiency. In this paper, we analyse the main factor of the false positive and propose the new parallel type bloom filter in order to minimize the false positive which is caused by other hash functions. The proposed method uses the memory as large as the conventional bloom filter use, but it can improve the processing speed using parallel processing. In addition, if we use the perfect hash function, the insertion and deletion function in the proposed bloom filter would be possible.

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

  • Byun, Hayoung;Lee, Jungwon;Lim, Hyesook
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.54 no.1
    • /
    • pp.3-10
    • /
    • 2017
  • Counting Bloom filters (CBFs) have been popularly used in many network algorithms and applications for the membership queries of dynamic sets, since CBFs can provide delete operations, which are not provided in a standard 1-bit vector Bloom filter. However, because of the counting functions, a CBF can have overflows and accordingly false negatives. CBFs composed of 4-bit counters are generally used, but the 4-bit CBF wastes memory spaces by allocating 4 bits for every counter. In this paper, we propose a simple alternative of a 4-bit CBF named ternary Bloom filter (TBF). In the proposed TBF structure, if two or more elements are mapped to a counter in programming, the counters are not used for insertion or deletion operations any more. When the TBF consumes the same amount of memory space as a 4-bit CBF, it is shown through simulation that the TBF provides a better false positive rate than the CBF as well as the TBF does not generate false negatives.

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

  • Ryu, Se In;Kim, Ae Kyung
    • The Journal of the Korea Contents Association
    • /
    • v.17 no.2
    • /
    • pp.499-508
    • /
    • 2017
  • The purpose of this study was to examine the effects of Bloom's mastery learning model on academic self-efficacy, learning satisfaction, and nursing skills performance of nursing students. A quasi-experimental study with a non-equivalent control group pretest-posttest design was used. Participants were recruited from two nursing colleges. The sample consisted of an intervention group (n=31) that participated in the educational program and a control group (n=30). The data were collected using self-administered questionnaires from November 2, 2015 to November 27. Data analyses utilized $x^2$-test & t-test. After the education of Bloom's mastery learning model, learning satisfaction and nursing skills in the experimental group was significantly increased than that of the control group. However, there were no statistically significant differences between the groups with academic self-efficacy. Findings indicated that, this program can be recommended as an effective educational program for the nursing student to improve their fundamental nursing skills.

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

  • Ryu, Hui-Seong;Park, Hae-Kyung;Lee, Hae-Jin;Shin, Ra-Young;Cheon, Se-Uk
    • Journal of Korean Society on Water Environment
    • /
    • v.32 no.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.