• Title/Summary/Keyword: the order of streams

Search Result 454, Processing Time 0.025 seconds

An Efficient M-way Stream Join Algorithm Exploiting a Bit-vector Hash Table (비트-벡터 해시 테이블을 이용한 효율적인 다중 스트림 조인 알고리즘)

  • Kwon, Tae-Hyung;Kim, Hyeon-Gyu;Lee, Yu-Won;Kim, Myoung-Ho
    • Journal of KIISE:Databases
    • /
    • v.35 no.4
    • /
    • pp.297-306
    • /
    • 2008
  • MJoin is proposed as an algorithm to join multiple data streams efficiently, whose characteristics are unpredictably changed. It extends a symmetric hash join to handle multiple data streams. Whenever a tuple arrives from a remote stream source, MJoin checks whether all of hash tables have matching tuples. However, when a join involves many data streams with low join selectivity, the performance of this checking process is significantly influenced by the checking order of hash tables. In this paper, we propose a BiHT-Join algorithm which extends MJoin to conduct this checking in a constant time regardless of a join order. BiHT-Join maintains a bit-vector which represents the existence of tuples in streams and decides a successful/unsuccessful join through comparing a bit-vector. Based on the bit-vector comparison, BiHT-Join can conduct a hash join only for successful joining tuples based on this decision. Our experimental results show that the proposed BiHT-Join provides better performance than MJoin in the processing of multiple streams.

Study on the Biophysical and Ecological Characteristics of the Streams - A Case of the Sand Streams in Kyonggi-Do District- (하천의 물리적 생태적 특성 연구 - 경기지방 모래하천의 사례 -)

  • Kim Hyea-Ju
    • Korean Journal of Environment and Ecology
    • /
    • v.19 no.3
    • /
    • pp.215-230
    • /
    • 2005
  • To analyze physical and ecological characteristics of sand streams, Cheongmi, Yanghwa and Bokha streams on the similar environment were Lnvestigated and estimated. According to the estimation results of physical structures, ecological properties of the Cheogmi and Yanghwa streams were classified as 'fair to good', and the Bokha stream was classified as 'fair'; commonly, the representing streams were comparatively active on meandering and accumulation; on the other hand, erosion was less active. As a result of the study for flora on this 3 streams, $Phaiaris\;arundinacfa\rightarrowPhragmites\;japonica\rightarrowPhragmites\;communis\rightarrowSalix\;koreensis\rightarrowFraxinus\;rhynchophylla\rightarrowRobinia\;pseudo-acacia-Acer$ ginnala communities were developed in order of being closest to the water shore. In case of benthic macroinvertebrates, Ephemera striga ta Eaton and Cajopteryx atrata Selys, usually inhabited in the uncontaminated water, were investigated as common species. Besides, Limnodrilus gotoi Hatai and Family Chironomidae sp. 1 were the common dominant benthic macroinvertebrates.

Applicability of A Stream Evaluation Method for Stream Restoration (하천복원을 위한 하천평가기법의 적용성 연구)

  • Lee, Joon-Ho;Kang, Tae-Ho;Sung, Young-Du;Yoon, Sei-Eei
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.3 no.4 s.11
    • /
    • pp.131-143
    • /
    • 2003
  • The purpose of this study was to develop a new method for evaluation of stream naturalness in order to promote stream managers' understanding on importance of improving stream naturalness, and in order to appraise and prescribe for streams effectively in the process of ecological restoration of stream corridors. In order to analyze the evaluation method of stream naturalness and its applicability to streams, stream naturalness index(SNI) which has seven factors such as channel development, longitudinal profile, lateral section, stream bed structure, low flow channel structure, stream surroundings and water quality was suggested in this paper. For case studies, Bokha stream was selected for the evaluation of stream naturalness. At the Bokha stream, the scores of SNI factors were in range of $2.2{\sim}3.8$, and the average of SNI was 3.1, and the most frequent grade of SNI factors was grade 3. Among the 7 factors, the best was lateral section, and the worst was channel development. In this study, SNI grade can represent the characteristics of stream naturalness well and select the streams which will be restored, and can also decide the segment and the method of restoration for deteriorated streams.

Evaluation and Prediction of Failure Hazard Area by the Characteristics of Forest Watershed (산림유역 특성에 의한 붕괴 위험지역의 평가 및 예지)

  • Jeong, Won-Ok;Ma, Ho-Seop
    • Korean Journal of Environment and Ecology
    • /
    • v.20 no.4
    • /
    • pp.415-424
    • /
    • 2006
  • This study was carried out to analyze the characteristics of forest watershed factors by using the quantification theory(I) for evaluation and prediction of the failure hazard area. Present $sediment(m^3/yr/ha)$ of erosion control dams were investigated in 95 sites of erosion control dam constructed during 1986 to 1999 in Gyeongnam province. The results obtained from this study were summarized as follows; General condition of class I(Very hazard area) were as follow; Igneous rock in parent rock, coniferous in forest type, below 20year in stand age, below 30cm in soil depth, SCL in soil texture, $31{\sim}40%$ in gravel contents, $S{\sim}E$ in aspect, $2,501{\sim}3,600m$ in length of main stream, $26{\sim}30$ in number of total streams, $6,601{\sim}10,000m$ in length of total streams, over 3 in stream order, over 16 in number of first streams order and over $31^{\circ}$ of slope gradient. General condition of class IIl(hazard area) were as follow; Metamorphic rock in parent rock, hardwood in forest type, over $21{\sim}24year$ in stand age, $31{\sim}40cm$ in soil depth, SiCL or SCL in soil texture, $11{\sim}20%$ in gravel contents, $S{\sim}W$ in aspect, $1,501{\sim}2,600m$ in length of main stream, $6{\sim}10$ in number of total streams, $3,501{\sim}5,500m$ in length of total streams, 2 in stream order, $6{\sim}10$ in number of first streams order and over $31^{\circ}$ of slope gradient. General condition of class III(Un hazard area) were as follow; Sedimentary rock in parent rock, mixed in forest type, over 25year in stand age, $41{\sim}50cm$ in soil depth, SiCL in soil texture, below 10% in gravel contents, $N{\sim}W$ in aspect, below 500m in length of main stream, below 5 in number of total streams, below 1,000m in length of total treams, below 1 in stream order, below 2 in number of first streams order and below $25^{\circ}$ of slope gradient. The prediction method of suitable for failure hazard area divided into class I, II, and III for the convenience of use. The score of class I evaluated as a very hazard area was over 4.8052. A score of class II was 4.8051 to 2.5602, it was evaluated as a hazard area, and class III was below 2.5601, it was evaluated as a un hazard area.

A Comparison Between Reduction Methods for BOD Loadings to Achieve Water Quality Standards at the End of the Yeongsan River (영산강 하류부의 목표수질 달성을 위한 BOD 부하량 삭감방법의 비교)

  • 황대호;정효준;이홍근
    • Journal of Environmental Health Sciences
    • /
    • v.27 no.2
    • /
    • pp.119-126
    • /
    • 2001
  • The key point in establishing water quality management measures is how to decide the load reduction for pollution sources. This study was performed to compare reduction methods for BOD loadings to achieve water quality standards at the end of the Yeongsan river. The target year is 2006 and 2011 and reduction methods are uniform treatment and treatment by influence rate. Using QUAL2E model, the study was performed under the conditions of establishing and non-establishing the publicly owned treatment works(POTWs). Uniform treatment which allocate the same reduction rate to pollution sources showed that all streams into the river should be applied for the reduction. However, treatment by influence rate which allocate the reduction rate by the order of influence rate showed that achieving target quality might be possible with a few streams for the reduction. But total amount of load reduction of streams was not significantly different from two methods.

  • PDF

Resource Efficient AI Service Framework Associated with a Real-Time Object Detector

  • Jun-Hyuk Choi;Jeonghun Lee;Kwang-il Hwang
    • Journal of Information Processing Systems
    • /
    • v.19 no.4
    • /
    • pp.439-449
    • /
    • 2023
  • This paper deals with a resource efficient artificial intelligence (AI) service architecture for multi-channel video streams. As an AI service, we consider the object detection model, which is the most representative for video applications. Since most object detection models are basically designed for a single channel video stream, the utilization of the additional resource for multi-channel video stream processing is inevitable. Therefore, we propose a resource efficient AI service framework, which can be associated with various AI service models. Our framework is designed based on the modular architecture, which consists of adaptive frame control (AFC) Manager, multiplexer (MUX), adaptive channel selector (ACS), and YOLO interface units. In order to run only a single YOLO process without regard to the number of channels, we propose a novel approach efficiently dealing with multi-channel input streams. Through the experiment, it is shown that the framework is capable of performing object detection service with minimum resource utilization even in the circumstance of multi-channel streams. In addition, each service can be guaranteed within a deadline.

PREDICTING PARAMETERS OF TRANSIENT STORAGE ZONE MODEL FOR RIVER MIXING

  • Cheong, Tae-Sung;Seo, Il-Won
    • Water Engineering Research
    • /
    • v.4 no.2
    • /
    • pp.69-85
    • /
    • 2003
  • Previously developed empirical equations used to calculate the parameters of the transient storage model are analyzed in depth in order to evaluate their behavior in representing solute transport in the natural streams with storage zone. A comparative analysis of the existing theoretical and experimental equations used to predict parameters of the transient storage (TS) model is reported. New simplified equations for predicting 4 key parameters of the TS model using hydraulic data sets that are easily obtained in the natural streams are also developed. The weighted one-step Huber method, which is one of the nonlinear multi-regression methods, is applied to derive new parameters equation. These equations are proven to be superior in explaining mixing characteristics of natural streams with the transient storage zone more precisely than the other existing equations.

  • PDF

A Study on Darrieus-type Hydroturbine toward Utilization of Extra-Low Head Natural Flow Streams

  • Tanaka, Kei;Hirowatari, Kotaro;Shimokawa, Kai;Watanabe, Satoshi;Matsushita, Daisuke;Furukawa, Akinori
    • International Journal of Fluid Machinery and Systems
    • /
    • v.6 no.3
    • /
    • pp.152-159
    • /
    • 2013
  • A two-dimensional Darrieus-type hydroturbine system, installed with a wear for flow streams such as small rivers and waterways, has been developed for hydropower utilization of extra-low head less than 2m. There are several problems such as flow rate change and flowing wastes to be solved for its practical use in natural flow streams. In the present study, at first, a design guideline in the case of overflow or bypass flow is shown by using simple flow model. Next, in order to avoid the unexpected obstacles flowing into the hydroturbine, an installation of waste screening system is examined. It is confirmed that the screen is effective with some amount of bypass flow rate, however the output power is remarkably deteriorated.

Finding Weighted Sequential Patterns over Data Streams via a Gap-based Weighting Approach (발생 간격 기반 가중치 부여 기법을 활용한 데이터 스트림에서 가중치 순차패턴 탐색)

  • Chang, Joong-Hyuk
    • Journal of Intelligence and Information Systems
    • /
    • v.16 no.3
    • /
    • pp.55-75
    • /
    • 2010
  • Sequential pattern mining aims to discover interesting sequential patterns in a sequence database, and it is one of the essential data mining tasks widely used in various application fields such as Web access pattern analysis, customer purchase pattern analysis, and DNA sequence analysis. In general sequential pattern mining, only the generation order of data element in a sequence is considered, so that it can easily find simple sequential patterns, but has a limit to find more interesting sequential patterns being widely used in real world applications. One of the essential research topics to compensate the limit is a topic of weighted sequential pattern mining. In weighted sequential pattern mining, not only the generation order of data element but also its weight is considered to get more interesting sequential patterns. In recent, data has been increasingly taking the form of continuous data streams rather than finite stored data sets in various application fields, the database research community has begun focusing its attention on processing over data streams. The data stream is a massive unbounded sequence of data elements continuously generated at a rapid rate. In data stream processing, each data element should be examined at most once to analyze the data stream, and the memory usage for data stream analysis should be restricted finitely although new data elements are continuously generated in a data stream. Moreover, newly generated data elements should be processed as fast as possible to produce the up-to-date analysis result of a data stream, so that it can be instantly utilized upon request. To satisfy these requirements, data stream processing sacrifices the correctness of its analysis result by allowing some error. Considering the changes in the form of data generated in real world application fields, many researches have been actively performed to find various kinds of knowledge embedded in data streams. They mainly focus on efficient mining of frequent itemsets and sequential patterns over data streams, which have been proven to be useful in conventional data mining for a finite data set. In addition, mining algorithms have also been proposed to efficiently reflect the changes of data streams over time into their mining results. However, they have been targeting on finding naively interesting patterns such as frequent patterns and simple sequential patterns, which are found intuitively, taking no interest in mining novel interesting patterns that express the characteristics of target data streams better. Therefore, it can be a valuable research topic in the field of mining data streams to define novel interesting patterns and develop a mining method finding the novel patterns, which will be effectively used to analyze recent data streams. This paper proposes a gap-based weighting approach for a sequential pattern and amining method of weighted sequential patterns over sequence data streams via the weighting approach. A gap-based weight of a sequential pattern can be computed from the gaps of data elements in the sequential pattern without any pre-defined weight information. That is, in the approach, the gaps of data elements in each sequential pattern as well as their generation orders are used to get the weight of the sequential pattern, therefore it can help to get more interesting and useful sequential patterns. Recently most of computer application fields generate data as a form of data streams rather than a finite data set. Considering the change of data, the proposed method is mainly focus on sequence data streams.

A Study on the research streams of Fusion R&D for Construction Industry using the Patent Analysis (특허분석을 통한 첨단융합건설분야 연구동향 분석에 관한 연구)

  • Cho, Seung-Chul;Bong, Sun-Hark;Han, Seung-H.;Kim, Chang-Wan
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2007.04a
    • /
    • pp.193-196
    • /
    • 2007
  • Technology fusion has been recognized as one of the new emerging R&D areas in the construction industry. Therefore it is mandatory to identify important research streams of fusion R&D at the construction R&D planning phase, especially to technology follower. In order to generate innovative and promising fusion R&D programs effectively, this study analyzed research streams of fusion R&D for construction industry with the patent analysis by analyzing 352 patents. As a results, we suggest some important fusion R&D trends.

  • PDF