• 제목/요약/키워드: Small streams

검색결과 293건 처리시간 0.023초

데이터 스트림에 대한 키워드 검색을 위한, 효율적인 갱신이 가능한 디스크 기반 역색인 구조 (An Update-Efficient, Disk-Based Inverted Index Structure for Keyword Search on Data Streams)

  • 박은주;이기용
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권4호
    • /
    • pp.171-180
    • /
    • 2016
  • 트위터와 같은 소셜 네트워킹 서비스(social networking service)의 확산으로 스트림 형태의 데이터가 크게 증가하고 있다. 스트림 형태로 들어와 누적되는 데이터를 효율적으로 검색하기 위해서는 색인이 반드시 필요하다. 본 논문에서는 스트림 형태로 들어와 계속 누적되는 데이터에 대한 키워드 검색을 효율적으로 할 수 있게 해주는, 효율적인 갱신이 가능한 디스크 기반 역색인(inverted index) 구조를 제안한다. 데이터 스트림을 검색하기 위해서는 데이터의 유입에 따라 역색인을 계속해서 갱신해 주어야 한다. 전통적인 역색인을 사용하는 경우, 역색인을 갱신하기 위해서는 매번 디스크에 저장된 모든 색인 데이터를 읽고 다시 써야 하므로 디스크 I/O 측면에서 매우 비효율적이다. 이러한 문제를 해결하기 위해 본 논문에서는 역색인을 크기가 지수적으로 증가하는 여러 역색인들로 나누어 저장한다. 새로운 데이터가 들어오면 우선 가장 작은 크기의 역색인에 삽입하고, 작은 크기의 역색인들을 더 큰 크기를 가진 역색인들과 나중에 병합함으로써 평균적으로 역색인을 갱신하는 비용을 크게 낮춘다. 또한 디스크에 저장된 역색인들을 병합할 때 발생하는 디스크 I/O 비용을 최소화함으로써 역색인의 갱신 비용을 더욱 낮춘다. 다양한 실험을 통해 기존 방법과 제안 방법의 효율성을 비교하고, 제안 방법이 갱신 비용에 있어 기존 방법에 비해 훨씬 효율적임을 보인다.

소형 식물·미생물 정화조 시스템 개발을 위한 기초 실험 (A Basic Experiment for a Small Sewage Treatment System Using Aquatic Plants and Microbes)

  • 이은희;이인숙;정동선
    • 한국환경복원기술학회지
    • /
    • 제5권4호
    • /
    • pp.31-38
    • /
    • 2002
  • The rate of sewage treatment in South Korea was 68% in the late 1999. Sewage treatment is mostly made near big cities such as Seoul and Busan, and it is little in rural areas. Wastewater from households goes to streams directly without treatment in rural areas and pollutes streams. It is necessary to improve the progress for treatment of nutrients such as N and P which cause eutrophication in streams and lakes, because sewage treatment system in South Korea focuses on treatment of basic organic matters. Therefore it will contribute to improve discharged water quality if small sewage treatment systems by aquatic plants and microbes are introduced to rural areas where are not connected to local sewage treatment facility. This experiment was conducted to find out the best way using aquatic plants and microbes to purify wastewater from households through individual sewage treatment system. Phragmites communis, Iris pseudoacorus, Acorus calamus var. angustatus, Typha orientalis and Oenanthe javanica were used for this experiment. BOD, COD, SS, T-N and T-P were analyzed following standard methods for wastewater. The result shows that wastewater was roughly purified through pebbles and sands, and highly purified through aquatic plants and microbes especially in T-N and T-P. Iris pseudoacorus is the most effective in reduction of COD and BOD level. This system will work even in winter when plants die because microbes will be still working.

계단상 하상구조를 이용한 계류복원 방안 (Restoration Method of Small Stream using Artificial Step-pool Sequences)

  • 김석우;전근우;김경남;박종민;마루타니 토모미
    • 한국환경복원기술학회지
    • /
    • 제14권4호
    • /
    • pp.11-23
    • /
    • 2011
  • Mountain streams, which are major components of an entire river network, play an important role as the source of water, sediment, coarse and fine organic matter, and nutrients for lowland rivers. Therefore, dynamics and downstream linkages of each compartment of the mountain stream can be essential for watershed management in catchment scale. The dynamics and downstream linkages are understood as a development of step-pool sequences along a river course. Recently, stream restoration after flooding event often employ the development of step-pool sequences in the world. In this paper, we 1) examined the geomorphic characteristics and the role of step-pool sequences in steep mountain streams by reviewing the results of past studies, and 2) introduced the case studies of stream restoration using step-pool sequences, and finally 3) addressed design methods considering geometry and stability of artificial step-pool sequences for stream restoration. Step-pool sequences play an important role not only as roughness with energy dissipation but also as heterogeneity of stream feature for aquatic habitat. Step-pool sequences, even if they are constructed artificially along a stream, may be effective for small stream restoration considering eco-friendly torrent controls. So far the artificial step-pool sequences were employed for mountainous streams, but those would be applied to urban stream.

하천의 물리 환경성 평가체계의 적용 - 도시하천을 중심으로 - (An Application of Physico-Environmental Evaluation System of Stream - Focusing on urban streams -)

  • 정혜련;김기흥
    • 한국환경복원기술학회지
    • /
    • 제20권1호
    • /
    • pp.55-75
    • /
    • 2017
  • The purpose of this study is to present the basic data for restoration of physical stream environment by analyzing habitat variables because habitat environment is changed due to the construction of waterfront space in urban streams. Assessment results of 10 habitat variables(three divisions) were almost same as optimal condition, in the reach of reference stream where there are no stream crossing structures and channel alteration. Assessment results of reaches in urban rivers, where streams were improved on water-friendly recreation activities, appeared to be marginal condition. Because habitat environment got worse due to stream improvement works such as construction of weir for water landscape, stepping stones for walking, low water revetment and high water revetment, and high water channel. In addition, in the case of mid gradient stream, the frequency of riffles was small or not existed because the intervals of the river crossing structures was short. In the case of mild stream types, the diversity of the pool was damaged due to the deposition of sludge in the upstream pool of weir and the installation of low water revetment.

Individual-Based Models Applied to Species Abundance Patterns in Benthic Macroinvertebrate Communities in Streams in Response to Pollution

  • Cho, Woon-Seok;Nguyen, Tuyen Van;Chon, Tae-Soo
    • 생태와환경
    • /
    • 제45권4호
    • /
    • pp.420-443
    • /
    • 2012
  • An Individual-Based Model (IBM) was developed by employing natural and toxic survival rates of individuals to elucidate the community responses of benthic macroin-vertebrates to anthropogenic disturbance in the streams. Experimental models (dose-response and relative sensitivity) and mathematical models (power law and negative exponential distribution) were applied to determinate the individual survival rates due to acute toxicity in stressful conditions. A power law was additionally used to present the natural survival rate. Life events, covering movement, exposure to contaminants, death and reproduction, were simulated in the IBM at the individual level in small (1 m) and short (1 week) scales to produce species abundance distributions (SADs) at the community level in large (5 km) and long (1~2 years) scales. Consequently, the SADs, such as geometric series, log-series, and log-normal distribution, were accordingly observed at severely (Biological Monitoring Working Party (BMWP<10), intermediately (BMWP<40) and weakly (BMWP${\geq}50$) polluted sites. The results from a power law and negative exponential distribution were suitably fitted to the field data across the different levels of pollution, according to the Kolmogorov-Smirnov test. The IBMs incorporating natural and toxic survival rates in individuals were useful for presenting community responses to disturbances and could be utilized as an integrative tool to elucidate community establishment processes in benthic macroin-vertebrates in the streams.

멀티미디어 데이터 스트림을 위한 파일 시스템의 설계 및 구현 (A New File System for Multimedia Data Stream)

  • 이민석;송진석
    • 대한임베디드공학회논문지
    • /
    • 제1권2호
    • /
    • pp.90-103
    • /
    • 2006
  • There are many file systems in various operating systems. Those are usually designed for server environments, where the common cases are usually 'multiple active users', 'great many small files' And they assume a big main memory to be used as buffer cache. So the existing file systems are not suitable for resource hungry embedded systems that process multimedia data streams. In this study, we designed and implemented a new file system which efficiently stores and retrieves multimedia data steams. The proposed file system has a very simple disk layout, which guarantees a quick disk initialization and file system recovery. And we introduced a new indexing-scheme, called the time-based indexing scheme, with the file system. With the indexing scheme, the file system maintains the relation between time and the location for all the multimedia streams. The scheme is useful in searching and playing the compressed multimedia streams by locating exact frame position with given time, resulting in reduction of CPU processing and power consumption. The proposed file system and its APIs utilizing the time-based indexing schemes were implemented firstly on a Linux environment, though it is operating system independent. In the performance evaluation on a real DVR system, which measured the execution time of multi-threaded reading and writing, we found the proposed file system is maximum 38.7% faster than EXT2 file system.

  • PDF

자연하천에서 하도의 물리적 특성과 하상재료의 상관관계분석 (Analysis of Correlation on Physical Characteristics and Bed Materials in Natural Rivers)

  • 김기흥
    • 한국환경복원기술학회지
    • /
    • 제13권2호
    • /
    • pp.95-104
    • /
    • 2010
  • The purpose of this study is to analyze the correlation between physical stream characteristics and bed materials in natural rivers. Accordingly, four natural rivers were selected reference streams, they were Nam river, Sumjin River, Naesung River and Han River. Grain size distributions of bed materials were gravels, cobbles and boulders in Han river and Nam river, were sand, gravels, cobbles and boulders in Sumjin river and were sand in Naesung river. Four reference streams were divided into each two reference reaches (straight and bend) by plan and profile characteristics of naturally meandering stream. Therefore various reference reaches were chosen in the aspect of physical stream characteristics and grain size distributions. The results investigated and analyzed are as follows. The streams that grain sizes distributions of river bed materials were coarse were stable because they had variety of bed slope without sediment deposition, and then the riffles frequency and the physical characteristics were various. Also, velocitydepth regime were various in four kinds, and the response parts for water level change were small, so that channel flow status were stable and excellent condition. On the other hand, sand river that grain sizes distributions of river bed materials were fine had not the variety of parameters as velocity-depth regimes, sediment deposition, channel flow status and riffles frequency, so that the physical stream characteristics were not various.