• Journal of KIISE
• /
• v.44 no.11
• /
• pp.1209-1218
• /
• 2017

A variety of sensors is widely used these days, and it has become much easier to acquire spatial big data streams from various sources. Since spatial data streams have inherently skewed and dynamically changing distributions, the system must effectively distribute the load among workers. Previous studies to solve this load imbalance problem are not directly applicable to processing spatial data. In this research, we propose Adaptive Spatial Key Grouping (ASKG). The main idea of ASKG is, by utilizing the previous distribution of the data streams, to adaptively suggest a new grouping scheme that evenly distributes the future load among workers. We evaluate the validity of the proposed algorithm in various environments, by conducting an experiment with real datasets while varying the number of workers, input rate, and processing overhead. Compared to two other alternative algorithms, ASKG improves the system performance in terms of load imbalance, throughput, and latency.

• Journal of Internet Computing and Services
• /
• v.13 no.3
• /
• pp.93-105
• /
• 2012

A data stream is a series of tuples which are generated in real-time, incessant, immense, and volatile manner. As new information technologies are actively emerging, stream processing methods are being needed to efficiently handle data streams. Especially, finding out an efficient evaluation for a multi-way join would make outstanding contributions toward improving the performance of a data stream management system because a join operation is one of the most resource-consuming operators for evaluating queries. In this paper, in order to evaluate efficiently a multi-way join continuous query, we propose a novel method to decrease the cost of a query by eliminating unsuccessful intermediate results. For this, we propose a matrix-based structure for monitoring data streams and estimate the number of final result tuples of the query and find out unsuccessful tuples by matrix multiplication operations. And then using these information, we process efficiently a multi-way join continuous query by filtering out the unsuccessful tuples in advance before actual evaluation of the query.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.4A
• /
• pp.322-331
• /
• 2010

This paper introduces a new efficient design scheme for spatial multiplexing (SM) systems over closed loop multiple-input multiple-output (MIMO) wireless channels. Extending the orthogonalized spatial multiplexing (OSM) scheme which was developed recently for transmitting two data streams, we propose a new SM scheme where a larger number of data streams can be supported. To achieve this goal, we partition the data streams into several subblocks and execute the block-diagonalization process at the receiver. The proposed scheme still guarantees single-symbol maximum likelihood (ML) detection with small feedback information. Simulation results verify that the proposed scheme achieves a huge performance gain at a bit error rate (BER) of $10^{-4}$ over conventional closed-loop schemes based on minimum mean-square error (MSE) or bit error rate (BER) criterion. We also show that an additional 2.5dB gain can be obtained by optimizing the group selection with extra feedback information.

• ALGAE
• /
• v.24 no.2
• /
• pp.61-66
• /
• 2009

Two species of Batrachospermum, B, Iongiarticulatum Necchi and B. vagum (Roth) C. Agardh are reported from fastrunning streams of Orissa state, in eastern India. B. longiarticulatum, Previously known only from Brazil is a newrecord for lndia. This brings the number of Batrachospemum species known from India to 14.

• Magazine of the Korean Society of Agricultural Engineers
• /
• v.38 no.3
• /
• pp.127-136
• /
• 1996

The purpose of this study is to provide with information for the water resources development and management in stream management planning, such as information on the sediment trensport, design of dam and water facilities, river improvement and flood plains management. The major results obtained from the field measurement and analysis of the watershed characteristics, hydraulic and sediment characteristics are as follows ; 1. The rating curve formulas obtained from the analysis of the hydraulic characteristics data collected are ; Q-=110.563 $(H-0.474)^2$ for 0.7m$(H-0.146)^2$ for 0.4m$Sr=aX{^2} {_1} X^{c}{_2}$, in the experimental watershed.

• Journal of Mechanical Science and Technology
• /
• v.15 no.3
• /
• pp.300-308
• /
• 2001

Tracking of moving objects within video streams is a complex and time-consuming process. Large number of moving objects increases the time for computation of tracking the moving objects. Because of large computations, there are real-time processing problems in tracking of moving objects. Also, the change of environment causes errors in estimation of tracking information. In this paper, we present a new method for tracking of moving objects using optical flow motion analysis. Optical flow represents an important family of visual information processing techniques in computer vision. Segmenting an optical flow field into coherent motion groups and estimating each underlying motion are very challenging tasks when the optical flow field is projected from a scene of several moving objects independently. The problem is further complicated if the optical flow data are noisy and partially incorrect. Optical flow estimation based on regulation method is an iterative method, which is very sensitive to the noisy data. So we used the Combinatorial Hough Transform (CHT) and Voting Accumulation for finding the optimal constraint lines. To decrease the operation time, we used logical operations. Optical flow vectors of moving objects are extracted, and the moving information of objects is computed from the extracted optical flow vectors. The simulation results on the noisy test images show that the proposed method finds better flow vectors and more correctly estimates the moving information of objects in the real time video streams.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.54 no.4
• /
• pp.243-250
• /
• 2005

Test methodology is diversity by devices and the number of test pattern is tremendous because the digital circuit includes TTL and CMOS family ICs as well as high density devices such as ROM and RAM. Accordingly, the quick and effective test strategy is required to enhance the test productivity. This paper proposes the test strategy which is able to be applied efficiently to the diversity devices on the digital circuit board by analyzing the structure and characteristic of the digital device. Especially, this test strategy detects the faulted digital device or the faulted digital circuit on the digital board using SSA(Serial Signature Analysis) technique based on the polynomial division theory The SSA technique identifies the faults by comparing the reminder from good device with reminder from the tested device. At this time, the reminder is obtained by enforcing the data stream obtained from output pins of the tested device on the LFSR(Linear Feedback Shift Register) representing the characteristic equation. Also, the method to obtain the optimal signature analysis circuit is explained by furnishing the short bit input streams to the long bit input streams to the LFSR having 8, 12, 16, 20bit input/output pins and by analyzing the occurring probability of error which is impossible to detect. Finally, the effectiveness of the proposed test strategy is verified by simulating the stuck at 1 errors or stuck at 0 errors for several devices on typical 8051 digital board.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.22 no.7
• /
• pp.1013-1021
• /
• 1998

Various vortical structures are investigated by using three kinds of flow visualization methods in branch pipe flows. There are two typical flow patterns when a jet from the branch pipe with various angles is injected to the main pipe cross flow. The velocity range of cross flow of the main pipe is 0.2 m/s ~ 1.2 m/s and the corresponding Reynolds number, R$_{p}$ is of the range 1.5 * 10$^{3}$ ~ 9.02 * 10$^{3}$. The velocity ratio(R), jet velocity/cross flow velocity, is chosen from 1.3 to 4. The subsequent behavior and development of the ring vortices which are created at the jet boundary mainly depend on the velocity ratio. An empirical relation for the shedding frequency of the ring vortices is derived. It is also found that there are two different vortex shedding mechanism in the mixing of two fluid streams.s.

• Korean Journal of Ichthyology
• /
• v.22 no.1
• /
• pp.49-55
• /
• 2010

Sympatric sites of type NE and NS of Zacco korean us were found in the upper reaches of many tributaries of the Nakdong and Seomjin rivers, as well as in some streams draining into the South Sea, Korea. In streams where the two types exist together, there was a tendency for individuals of NE to densely populate the upper reaches and those of NS to populate the middle reaches. A habitat-segregation phenomenon was observed in the cohabiting sites. Fishes of NE preferred rapids, whereas fishes of NS preferred slowly flowing or lentic regions. It seemed that the number of NE was proportional to the flow velocity, but NS showed an opposite trend in the cohabiting sites. On the other hand, such tendency was not found in regions where NE and NS exist separately.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.22 no.1
• /
• pp.25-33
• /
• 1998

An experimental study has been carried out to obtain optimal conditions for turbulent mixing of two fluid streams at various angle branches by a flow visualization method. The main purpose of this study is the utilization of flow visualization method as a fast and efficient way to find the optimal mixing conditions when several flow control parameters are superimposed. It is verified that the optimal conditions estimated by flow visualization method have good agreement with the concentration field measurements. The results demonstrate that the diameter ratio is mainly attributed to the mixing phenomena than the branch pipe angle and the Reynolds number. The most striking fact is that there exists the best diameter ratio, d/D.ident. O.17, which requires the minimum momentum ratio in the range of the present experiment. The velocity ratio for the optimal mixing condition has a value within 2 to 16 according to the different flow parameters.