• Title/Summary/Keyword: the order of streams

Search Result 452, Processing Time 0.029 seconds

An Efficient Complex Event Processing Algorithm based on INFA-HTS for Out-of-order RFID Event Streams

  • Wang, Jianhua;Wang, Tao;Cheng, Lianglun;Lu, Shilei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.9
    • /
    • pp.4307-4325
    • /
    • 2016
  • With the aim of solving the problems of long processing times, high memory consumption and low event throughput in the current processing approaches in out-of-order RFID event streams, an efficient complex event processing method based on INFA-HTS (Improved Nondeterministic Finite Automaton-Hash Table Structure) is presented in this paper. The contribution of this paper lies in the fact that we use INFA and HTS to successfully realize the detection of complex events for out-of-order RFID event streams. Specifically, in our scheme, to detect the disorder of out-of-order event streams, we expand the traditional NFA model into a new INFA model to capture the related RFID primitive events from the out-of-order event stream. To high-efficiently manage the large intermediate capturing results, we use the HTS to store and process them. As a result, these problems in the existing methods can be effectively solved by our scheme. The simulation results of our experiments show that our proposed method in this paper outperforms some of the current general processing approaches used to process out-of-order RFID event streams.

Microhabitat Assessment of Three Fish Species to Stream Order in Geumgang River Basin

  • Kang, Kyoung Ho;Hur, Jun Wook
    • Ecology and Resilient Infrastructure
    • /
    • v.4 no.4
    • /
    • pp.216-225
    • /
    • 2017
  • We assessed the microhabitat conditions of three fish species (black shinner Pseudopungtungia nigra, striped shinner Pungtungia herzi, Korean shinner Coreoleuciscus splendidus) considering various stream order in the Geumgang River Basin. A total of 1,275 individuals were collected from 19 sites. And the microhabitat condition was assessed measuring flow velocity, water depth and substrate size at each site. The highest relative frequencies for P. herzi, C. splendidus and P. nigra were calculated 100% (n = 310), 78.9% (n = 784) and 47.3% (n = 181) respectively. P. herzi appeared in all streams, irrespective of their stream order; however, appearance in streams with the $2^{nd}$ order or lower was found to be scarcer than in the ones with the $3^{rd}$ order or higher. On the other hand, P. nigra and C. splendidus didn't appear in streams with the $2^{nd}$ order or lower. When it comes to P. nigra, the ones with 7 to 8 cm in length most frequently appeared. They inhabited streams, mainly, with 0.2 to $0.4m\;s^{-1}$ and 0.5 m in velocity and water depth, respectively. The three species all preferred runs as types of habitats with lots of coarse gravels-cobbles. P. herzi, the ones with 5 cm or shorter in length most frequently appeared. They inhabited streams, mainly, with 0 to $0.3m\;s^{-1}$ and 0.4 m in velocity and water depth, respectively. C. splendidus with 7 to 8 cm in length occupied the majority of them. They appeared in streams, mainly, with $0.9m\;s^{-1}$or higher and 0.3 m in velocity and water depth.

Evaluation of Watershed Stability by the Forest Environmental and Stream Morphological Factors (산림환경 및 하천형태인자에 의한 유역안정성 평가)

  • Jung, Won-Ok;Ma, Ho-Seop
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.4 no.4
    • /
    • pp.1-11
    • /
    • 2001
  • This study was carried out to analyze the characteristics of forest environmental and stream morphological factors by using the quantification theory(I) for evaluation of the watershed stability. Present annual mean sediment yield of erosion control dams were investigated in 167 sites of erosion control dam constructed during 1986 to 1999 in Gyeongbuk. The results obtained from this study were summarized as follows; According to the coefficients of partial correlation, each factor affecting to sediment was shown in order of gravel contents, number of first streams order, number of total streams, length of total streams, forest type, length of main stream, parent rock, stand age, soil texture, stream order, slope gradient, soil depth and aspect. Descriptions of class I were as follow; Igneous rock of parent rock, hardwood stands of forest type, less than 20 year of stand age, less than 30cm of soil depth, sandy clay loam of soil texture, more than 41% of gravel contents, south~east of aspect, 2,501~3,500m of length of main stream, 21~25 of number of total streams, 5,501~10,000m of length of total streams, 3 or more than 4 of stream order, more than 16 of number of first stream orders and more than $31^{\circ}$ of slope gradient. Descriptions of class II were as follow; Metamorphic rock of parent rock, coniferous stands of forest type, more than 25 year of stand age, 31~40cm of soil depth, silt loam of soil texture, 11~20% of gravel contents, north~west of aspect, 2,501~3,500m of length of main stream, 16~20 of number of total streams, 3,501~5,500m of length of total streams, 3 of stream order, 11~15 of number of first stream orders and more than $31^{\circ}$ of slope gradient. Descriptions of class III were as follow; Sedimentary rock of parent rock, mixed stands of forest type, more than 25 year of stand age, more than 51cm of soil depth, silty clay loam of soil texture, less than 10% of gravel contents, south~west of aspect, less than 500m of length of main stream, less than 5 of number of total streams, less than 1,000m of length of total streams, less than 1 of stream order, less than 2 of number of first stream orders and less than $25^{\circ}$ of slope gradient. The prediction method of suitable site for erosion control dam divided into class I, II, and III for the convenience of use. The score of class I evaluated as a very unstable area was more than 8.4494. A score of class II was 8.4493 to 6.0452, it was evaluated as a moderate stable area, and class III was less than 6.0541, it was evaluated as a very stable area.

  • PDF

Effect of Different Substrate Characteristics on Abundance and Community Structure of Epilithic Diatoms in Two First-Order Streams

  • Ishida, Noriko;Iyoda, Yumi;Mitamura, Osamu;Choi, Jun-Kil
    • Korean Journal of Ecology and Environment
    • /
    • v.41 no.2
    • /
    • pp.137-143
    • /
    • 2008
  • The abundance and community structure of epilithic diatoms grown on different substrata were investigated in two first-order streams located in a limestone and granite area, north of the Suzuka Mountains in Central Japan. Experiments were conducted as follows: limestone and granite without algae were submerged in their own streambed or another stream station and incubated for seven weeks, while limestone and granite with algae were transferred to another stream station and incubated at the same time. The diatom biomass was consistently high in the lime-stone station experiments compared to those at the granite station. In addition, there was more diatom biomass on granite substrata than on the limestone substrata at both stations. The present results suggested that the difference in water chemistry including the major nutrient concentrations was the limiting factor for algal growth in these two streams; however, when the water chemistry was the same in each stream, the difference in substratum characteristics became the important factor affecting the diatom abundance. The diatom community grown on the transferred substrata with and without algae became similar to those grown on the original substrata in each stream during the incubation period. It was suggested that the effect of the substrata characteristics on the diatom community structure was rather small.

An Analysis of the Temperature Change Effects of Restoring Urban Streams in Busan Area (부산지역 도심하천 복원에 따른 기온변화 효과 분석)

  • Jung, Woo-Sik;Do, Woo-Gon
    • Journal of Environmental Science International
    • /
    • v.21 no.8
    • /
    • pp.939-951
    • /
    • 2012
  • This study is conducted to estimate the air temperature decreasing effects by restoring urban streams using WRF/CALMET coupled system. The types of land use on covered streams are constructed with the land cover map from Korea ministry of environment. Restoring covered streams changes the types of land use on covered areas to water. Two different types of land use(CASE 1 and CASE 2) are inputted to the WRF/CALMET coupled system in order to calculate the temperature difference. The results of the WRF/CALMET coupled system are similar to the observed values at automatic weather stations(AWS) in Busan area. Restoring covered streams causes temperature to be decreased by about $0.34{\sim}2^{\circ}C$ according to the locations of streams and the regions that temperature is reduced are widely distributed over the restored area. Reduction of temperature is increased rapidly from morning and maximus at 13LST. Natural restoration of streams will reduce the built-up area within urban. With this, temperature reductions which are the cause to weaken the urban heat island appear. Relief of urban heat island will help to improve the air quality such as accumulation of air pollutants in within urban area.

EXTENDED ONLINE DIVISIVE AGGLOMERATIVE CLUSTERING

  • Musa, Ibrahim Musa Ishag;Lee, Dong-Gyu;Ryu, Keun-Ho
    • Proceedings of the KSRS Conference
    • /
    • 2008.10a
    • /
    • pp.406-409
    • /
    • 2008
  • Clustering data streams has an importance over many applications like sensor networks. Existing hierarchical methods follow a semi fuzzy clustering that yields duplicate clusters. In order to solve the problems, we propose an extended online divisive agglomerative clustering on data streams. It builds a tree-like top-down hierarchy of clusters that evolves with data streams using geometric time frame for snapshots. It is an enhancement of the Online Divisive Agglomerative Clustering (ODAC) with a pruning strategy to avoid duplicate clusters. Our main features are providing update time and memory space which is independent of the number of examples on data streams. It can be utilized for clustering sensor data and network monitoring as well as web click streams.

  • PDF

A Study on Urban Streams in Busan through Application of Multilateral Stream Assessment (다변하천평가기법의 적용을 통한 부산시 도시하천 평가연구)

  • Shin, Hyun-Suk;Shin, Dong-Soo;Shon, Tae-Seok;Kang, Dookee
    • Journal of Korean Society on Water Environment
    • /
    • v.25 no.2
    • /
    • pp.235-244
    • /
    • 2009
  • The purpose of this study is to offer information about the current river conditions and basic data of streams in Busan city, by selecting 20 underground streams and evaluating their multilateral stream assessment. Concerning the evaluation of streams, 4 sections including the general index, the bank index, the river characteristic index, and the ecological environment characteristic index were evaluated. Ahead of the evaluation, the study divided Busan city into 4 zone for a systematic river investigation. Then, the study allocated code names to each river, and conducted literature research and a field survey of streams. Based on this, the study applied the evaluation of multilateral stream assessment. As a result, out of 4 entire grades, there was no grade 1 or grade 2. Instead, 35% were grade 3, 60% were grade 4, and 5% were grade 5. When looking into the evaluation results by Zone, the Dongbusan Zone showed the highest index, and the Suyeonggang Zone, the Jungbusan Zone, and the Nakdonggang Zone followed, in order.

A Study on the Selection of the Total Pollution Load Management at Tributaries by Evaluation of Water Quality Volatility: Case Study for Chungcheongnam-do (수질변동성 평가를 통한 지류총량제 도입 대상유역 선정에 관한 연구: 충청남도를 중심으로)

  • Jeongho Choi;Hongsu Kim;Byunguk Cho;Sanghyun Park;Mukyu Lee;Byeonggu Lee;Uram Kang
    • Journal of Korean Society on Water Environment
    • /
    • v.39 no.5
    • /
    • pp.377-389
    • /
    • 2023
  • Chungcheongnam-do has been measuring the flow rate and water quality of streams in the province once a month since 2011 in order to water environment policies. Based on the results, after evaluating the coefficient of variation and the tendency of the water quality trend by using the Mann-Kendall test and Sen's Slope for each stream, the streams subject to priority introduction of Total Pollution Load Management at Tributaries were selected through the Stream Grouping Method. The water quality trend analysis results for 125 streams using the Mann-Kendall test and Sen's Slope were evaluated as streams showing a tendency of deteriorating water quality Biochemical oxygen demand (BOD): 13 streams, Total Phosphorus (T-P): 16 streams). Streams with deteriorating water quality were classified into A-D groups using the Stream Grouping Method. Group A, which has a high flow rate and high water quality, is a stream that requires priority management, and was selected as a stream for introduction of Total Pollution Load Management at Tributaries. There are 7 streams that need to be introduced into the BOD category, and there are 7 streams that need to be introduced into the T-P category. In this study, based on flow and water quality monitoring data accumulated over a long period of time (2011-2022), statistical techniques are used to select watersheds in which water quality is deteriorating. Accordingly, it is expected that it will be useful in establishing a water quality improvement plan in the future.

Influence of Landuse Pattern and Seasonal Precipitation on the Long-term Physico-chemical Water Quality in Namhan River Watershed (남한강 수계에서 장기 이화학적 수질특성에 대한 토지이용도 및 계절성 강우의 영향)

  • Lee, Ji-Eun;Choi, Ji-Woong;An, Kwang-Guk
    • Journal of Environmental Science International
    • /
    • v.21 no.9
    • /
    • pp.1115-1129
    • /
    • 2012
  • The objective of this study was to analyze long-term annual and seasonal trends of water chemistry on landuse patterns and seasonal precipitation using 72 sampling sites within Namhan River watershed during 2001-2010. Water quality, based on multi-parameters of water temperature(WT), dissolved oxygen(DO), biochemical oxygen demand(BOD), chemical oxygen demand(COD), suspended solids(SS), total nitrogen(TN), total phosphorus(TP), and electric conductivity(EC) varied largely depending on monsoon rain and landuse patterns such as forest, cropland, and residence. Concentrations of BOD and COD as an indicator for organic matter pollution, increased during summer monsoon season at the cropland and residential streams. Values of TN and TP were higher in residential streams than in the forest and cropland streams. In the meantime, DO values had weak relations to the landuse patterns of forest and cropland cover. Water quality was worst in cropland and residential streams, and also most degradated in 4th order streams. Overall, our results suggest that efficient water quality management is required in the cropland and residential landuse streams.

Object based Scalability Support for Adaptive MPEG-4 contents

  • Cha, Kyung-Ae;Kim, Hyun-Jin
    • Proceedings of the Korea Society of Information Technology Applications Conference
    • /
    • 2005.11a
    • /
    • pp.251-253
    • /
    • 2005
  • In this paper, an adaptive algorithm is proposed in streaming MPEG-4 contents with fluctuating resource amount such as throughput of network conditions. MPEG-4 is the international standard for audiovisual presentation which is composed of object based media streams. The proposed technique provides the media stream corresponding an object with multiple media streams with different qualities and bit rate in order to support object based scalability to the MPEG-4 content. In addition, making the object streams adaptable, a feasible stream set selected from the multiple streams for transmission with optimal quality in the form of the current status.

  • PDF