• Journal of Computing Science and Engineering
• /
• v.3 no.1
• /
• pp.27-58
• /
• 2009

Aggregation join queries are an important class of queries over data streams. These queries involve both join and aggregation operations, with window-based joins followed by an aggregation on the join output. All existing research address join query optimization and aggregation query optimization as separate problems. We observe that, by putting them within the same scope of query optimization, more efficient query execution plans are possible through more versatile query transformations. The enabling idea is to perform aggregation before join so that the join execution time may be reduced. There has been some research done on such query transformations in relational databases, but none has been done in data streams. Doing it in data streams brings new challenges due to the incremental and continuous arrival of tuples. These challenges are addressed in this paper. Specifically, we first present a query processing model geared to facilitate query transformations and propose a query transformation rule specialized to work with streams. The rule is simple and yet covers all possible cases of transformation. Then we present a generic query processing algorithm that works with all alternative query execution plans possible with the transformation, and develop the cost formulas of the query execution plans. Based on the processing algorithm, we validate the rule theoretically by proving the equivalence of query execution plans. Finally, through extensive experiments, we validate the cost formulas and study the performances of alternative query execution plans.

• Journal of the Korean Institute of Telematics and Electronics A
• /
• v.29A no.8
• /
• pp.34-40
• /
• 1992

This paper shows a new relational formula of multiplexing gain versus variable input bit rates useful for designing Nx1 ATM(Asynchronous Transfer Mode) multiplexer which mixes several asynchronous bit streams with different transmission rates. The relation between multiplexing gain and input bit stream speeds is derived from the occupied mean lenght(the width per unit time) of cells and the occupation probability of the number of cells at an arbitrary instant when the rates of the periodic cell strams change randomly. And the relation between multiplexing gain and variable bit rates from different number of input bit streams is analyzed accordingly. Under the condition of unlimited multiplexing speed, the more number of input bit streams increases, the bigger the multiplexing gain becomes. While for the case which restricts the multiplexing speed to a limited value, the multiplexing gain becomes smaller contrarily as the number of input bit streams continues too invrease beyond a boundary value. It is shown that for designing an ATM multiplexer according to the latter case, the combination of input bit streams should be determined such as its total bit rate is lower thean, but most apprpaximate to, the multiplexed output speed. Also the general formula evaluating the most significant parameters which should be needed to design the multiplexer is derived.

• Journal of Environmental Science International
• /
• v.21 no.10
• /
• pp.1171-1179
• /
• 2012

Headwaters initiate material export to downstream environments. A nested headwater study examined the flux of dissolved constituents and water from a perennial stream and four ephemeral/intermittent streams in the Upper Gulf Coastal Plain of Mississippi. Water was collected during storm and baseflow conditions. Multiple linear regression was used to model constituent concentration and calculate flux. Event was the major source of water discharged from the ephemeral and intermittent streams however, baseflow was the major source for water discharged by the perennial stream during events. The perennial stream had an area weighted average yields of 10.1, 0.01, 1.03, 0.65 kg/ha/yr of DON (dissolved organic nitrogen), $NO_3^-$-N, $NH_4^+$-N and $PO_4^{-3}$, respectively while large variabilities existed between the ephemeral and intermittent streams. These findings highlight the importance of headwaters in protecting the low order drainage basins as a key to water quality within perennial streams.

• Journal of Electrical Engineering and Technology
• /
• v.7 no.1
• /
• pp.115-123
• /
• 2012

A video analysis system used to detect events in video streams generally has several processes, including object detection, object trajectories analysis, and recognition of the trajectories by comparison with an a priori trained model. However, these processes do not work well in a complex environment that has many occlusions, mirror effects, and/or shadow effects. We propose a new approach to a context-aware video surveillance system to detect predefined contexts in video streams. The proposed system consists of two modules: a feature extractor and a context recognizer. The feature extractor calculates the moving energy that represents the amount of moving objects in a video stream and the stationary energy that represents the amount of still objects in a video stream. We represent situations and events as motion changes and stationary energy in video streams. The context recognizer determines whether predefined contexts are included in video streams using the extracted moving and stationary energies from a feature extractor. To train each context model and recognize predefined contexts in video streams, we propose and use a new ensemble classifier based on the AdaBoost algorithm, DAdaBoost, which is one of the most famous ensemble classifier algorithms. Our proposed approach is expected to be a robust method in more complex environments that have a mirror effect and/or a shadow effect.

• KIEE International Transactions on Electrophysics and Applications
• /
• v.3C no.3
• /
• pp.99-105
• /
• 2003

The influence of discharge conditions, including the resistance of the sparking circuit, the shape of the electrodes and the width of the falling dust on the ignitability of lycopodium streams were investigated. Discharge characteristics and the ignition phenomena were also explored. When a 100 ㏀ resistor was connected in series with the sparking circuit, the lowest level of minimum ignition energy (MIE) was attained for lycopodium streams. Simultaneously, the area where flammable gas generated increased and the duration of flammable gas generation decreased. That is, the ignita-bility of lycopodium streams depended strongly on the discharge power and discharge duration. Electrodes with sharp tips gave smaller MIEs than those with round tips in a capacitive-inductive sparking circuit, while shape made no difference in a capacitive-resistive circuit. Streams that were too narrow required a considerable amount of energy for ignition.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2010.10a
• /
• pp.407-410
• /
• 2010

This paper is to implement a RTSP based streaming server in order to provide streaming service. When a client requests a stream from a server, transmission speed is measured on a regular basis through communications between the client and the server. Server will send different encoded movie clip streams based on measured transmission speeds. Different streams are sent to a server depending on the transmission speed and their locations are saved when streams are sent. Even though different streams are sent, the streams will be sent without any interruptions because they are sent from their original locations.

• Journal of Environmental Science International
• /
• v.28 no.10
• /
• pp.841-849
• /
• 2019

The purpose of this study was to evaluate the method of estimating the areal precipitation reflecting the altitude of the mountainous terrain on Jeju Island by comparing and analyzing the areal precipitation using the Thiessen polygon method and the isohyetal method in mountainous streams. In terms of constructing the Thiessen polygon network, rainfall errors occurred in 94.5% and 45.8% of the Thiessen area ratio of the Jeju and Ara stations, respectively. This resulted in large areal precipitation and errors using the isohyetal method at altitudes below 600 m in the target watershed. In contrast, there were small errors in the highlands. Rainfall errors occurred in 18.91% of the Thiessen area ratio of Eorimok, 2.41% of Witseoreum, and 2.84% of Azalea Field because of the altitudinal influence of stations located in the highlands at altitudes above 600 m. Based on the areal precipitation estimation using the Thiessen polygon method, it was considered to be partially applicable to streams on Jeju Island depending on the altitude. However, the method is not suitable for mountainous streams such as the streams on Jeju Island because errors occur with altitude. Therefore, the isohyetal method is considered to be more suitable as it considers the locations of the rainfall stations and the orographic effect and because there are no errors with altitude.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.13 no.3
• /
• pp.1385-1402
• /
• 2019

Quickly picking up some valuable information from massive manufacturing event stream usually faces with the problem of long detection time, high memory consumption and low detection efficiency due to its stream characteristics of large volume, high velocity, many variety and small value. Aiming to solve the problem above for the current complex event processing methods because of not sharing detection during the detecting process for massive manufacturing event streams, an efficient complex event processing method based on multipattern sharing is presented in this paper. The achievement of this paper lies that a multipattern sharing technology is successfully used to realize the quick detection of complex event for massive manufacturing event streams. Specially, in our scheme, we firstly use pattern sharing technology to merge all the same prefix, suffix, or subpattern that existed in single pattern complex event detection models into a multiple pattern complex event detection model, then we use the new detection model to realize the quick detection for complex events from massive manufacturing event streams, as a result, our scheme can effectively solve the problems above by reducing lots of redundant building, storing, searching and calculating operations with pattern sharing technology. At the end of this paper, we use some simulation experiments to prove that our proposed multiple pattern processing scheme outperforms some general processing methods in current as a whole.

• Journal of Environmental Health Sciences
• /
• v.36 no.2
• /
• pp.148-154
• /
• 2010

In this study, a method for river water quality evaluation by algal examination was investigated. For development of this method, algae living in small rural streams in Gwangcheon-Cheon were collected and observed by microscope. Samples were collected at six stations from May 2008 to May 2009. To elucidate the relationship between pollution and the algal species, diatom grasps were collected from the streams and used to determine the water quality grade. The numerical EC value was compared with the value of DAIpo (Diatom Assemblage Index of Organic Water Pollution), and the results showed a tendency to a mutually inverse relationship. Further, the numerical BOD and COD values were compared to the DAIpo value. The results showed that, various diatoms reside in Gwangcheon-Cheon, and water quality was found to be second-grade at all the examined points. These results indicate pollution of streams by livestock wastewater; however continuous monitoring will be necessary to more definitely determine the reason for the Gwangcheon-Cheon pollution.

• Journal of Environmental Science International
• /
• v.12 no.3
• /
• pp.287-297
• /
• 2003

To investigate water quality and pollution states of rivers in Gwangju city, total of 30 water samples were taken from the main stream of Yeongsan river, Hwangryong river and Gwangju stream in dry and flood seasons. Physico-chemical characteristics of above streams according to pH-Eh and Piper's diagrams we, typically, assigned to natural river water. In the streams, BOD, COD, T-N and T-P indicating water quality mostly increase toward downstream. Notably, water qualities in area near connection between the Gwangju stream and the main stream of Yeongsan river are polluted over V level in rivers and lakes water quality standard. The pollutions are influenced by lift and agricultural foul waters from Gwangju City and farming areas around upstream branches of the Yeongsan river, reasonably. Besides, heavy metals are below the standard in those streams. So, it is considered that the streams are polluted by not industrial but life/agricultural foul waters.