• Title/Summary/Keyword: STREAM SIZE

Search Result 676, Processing Time 0.025 seconds

Techniques of XML Fragment Stream Organization for Efficient XML Query Processing in Mobile Clients (이동 클라이언트에서 효율적인 XML 질의 처리를 위한 XML 조각 스트림 구성 기법)

  • Ryu, Jeong-Hoon;Kang, Hyun-Chul
    • The Journal of Society for e-Business Studies
    • /
    • v.14 no.4
    • /
    • pp.75-94
    • /
    • 2009
  • Since XML emerged as a standard for data exchange on the web, it has been established as a core component in e-Commerce and efficient query processing over XML data in ubiquitous computing environment has been also receiving much attention. Recently, the techniques were proposed whereby an XML document is fragmented into XML fragments to be streamed and the mobile clients receive the stream while processing queries over it. In processing queries over an XML fragment stream, the average access time significantly depends on the order of fragments in the stream. As such, for query performance, an efficient organization of XML fragment stream is required as well as the indexing for energy-efficient query processing due to the reduction of tuning time. In this paper, a technique of XML fragment stream organization based on query frequencies, fragment size, fragment access frequencies, and an active XML-based indexing scheme are proposed. Through implementation and performance experiments, our techniques were shown to be efficient compared with the conventional XML fragment stream organizations.

  • PDF

Morphological and Ecological Aspects on the Population of Cobitis koreensis KIM (Pisces, Cobitidae) in the Begehon Stream, Puan-gun, Cholla-bugdo, Korea (백천에 서식하는 참종개Cobitis koreensis KIM 개체군의 형태와 생태)

  • Kim, Ik-Soo;Wan-Ok Lee
    • The Korean Journal of Ecology
    • /
    • v.6 no.4
    • /
    • pp.10-20
    • /
    • 1983
  • Morphological and ecological comparions are made between specimens of Cobitis koreensis KIM and the geographically restricted population of the Cobitid fish which is found along the Begchon stream, Puangun, Cholla-bugdo province over a 12-month period of 1982 and 1983. The Begchon population is tentatively identified as Cobitis koreensis, but the color patterns and two morphometric proportions differ widely fromthose reported previously for this species. In addition to these character, it is easily distinguished from C. koreensis by the smaller body size, by having the larger egg size and the less egg number in female during the breeding season. As the differentiation of this population is primarily due to geographically isolation, it is supposed that Begchon cobitid population may be an undescribed distinct subspecies of K. koreensis or above the conventional subspecies level.

  • PDF

An Adaptive Grid-based Clustering Algorithm over Multi-dimensional Data Streams (적응적 격자기반 다차원 데이터 스트림 클러스터링 방법)

  • Park, Nam-Hun;Lee, Won-Suk
    • The KIPS Transactions:PartD
    • /
    • v.14D no.7
    • /
    • pp.733-742
    • /
    • 2007
  • A data stream is a massive unbounded sequence of data elements continuously generated at a rapid rate. Due to this reason, memory usage for data stream analysis should be confined finitely although new data elements are continuously generated in a data stream. To satisfy this requirement, data stream processing sacrifices the correctness of its analysis result by allowing some errors. The old distribution statistics are diminished by a predefined decay rate as time goes by, so that the effect of the obsolete information on the current result of clustering can be eliminated without maintaining any data element physically. This paper proposes a grid based clustering algorithm for a data stream. Given a set of initial grid cells, the dense range of a grid cell is recursively partitioned into a smaller cell based on the distribution statistics of data elements by a top down manner until the smallest cell, called a unit cell, is identified. Since only the distribution statistics of data elements are maintained by dynamically partitioned grid cells, the clusters of a data stream can be effectively found without maintaining the data elements physically. Furthermore, the memory usage of the proposed algorithm is adjusted adaptively to the size of confined memory space by flexibly resizing the size of a unit cell. As a result, the confined memory space can be fully utilized to generate the result of clustering as accurately as possible. The proposed algorithm is analyzed by a series of experiments to identify its various characteristics

Analysis of Drying Streams Characteristics Using a GIS (GIS를 이용한 건천화 하천의 특성분석)

  • Jung, Kwan-Sue;Cho, Hyo-Seob;Kim, Jeong-Yup;Shim, Myung-Pil
    • Journal of Korea Water Resources Association
    • /
    • v.36 no.6
    • /
    • pp.1083-1095
    • /
    • 2003
  • The analysis of drying stream characteristics for about 500 streams from field survey data with 19 items has been fulfilled. Also, a study area has been determined, and criteria of estimation has been established : criteria such as, available hydrological data, the size of stream lengths and basin areas and regional characteristics. Then they are applied to designated study areas. The final selected study areas are 8 basins. The analysis of drying stream characteristics using a GIS has been applied to 5 basins in which spacial data is comparatively implemented among the final 8 target catchments. The spacial analysis using a GIS is applied to stream slopes for upstream and downstram at weirs, overlaying the map of buffering stream networks and ground water pump stations map, sinuosity of drying stream. As a result of drying streams survey analysis, drying stream characteristics are followed; levee types are earth and natural, cross sectional shapes are trapezoid, stream bed materials are gravels and sands, facilities in streams are weirs. As a result of GIS analysis, stream slopes are comparatively larger downstream than upstream close to weirs. There are arranged ground water pump stations less than 500m from stream networks. Also the average of sinuosity for each drying stream is in the range of 1.229∼1.475, comparatively a serious.

Infection status of Pseudorasbora parva collected from the Sunam stream with metacercariae of Metorchis orientalis (낙동강 하류산 참붕어의 Metorchis orientalis 피낭유충 감염상)

  • 손운목
    • Parasites, Hosts and Diseases
    • /
    • v.29 no.3
    • /
    • pp.311-313
    • /
    • 1991
  • This study revealed the infection status of p. larva with the metacercariae of M. orientalis in the Sunam stream of the Nakdong River, a well-known focus of Clonorchis sinensis. A total of 60 P larva were divided into :l groups by the size (80~90, 70~79, 60~69 and 50~59 mm) and were digested by pepsin-HCI solution in a $36^{\circ}C$ incubator. The metacercariae of M orientalis were collected and counted under a stereomicroscope. A total of 3,885 metacercariae were found, and average number/fish in each group were 143, 54, 23 and 40. They were $175.3{\times}155.4{\;}{\mu\textrm{m}}$ in average size and had thick cyst wall($13.1{\;}{\mu\textrm{m}}$ in average), By the results, it is proved that the life cycle of M. orientalis is actively maintained in the Sunam stream of the Nakdong River.

  • PDF

Optimization of a Double Patching Technique for True Video-on-Demand Services (True VoD 서비스를 위한 더블 패칭 기법의 최적화)

  • Ha, Sook-Jeong;Kim, Jin-Gyu
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.13 no.1
    • /
    • pp.46-56
    • /
    • 2008
  • Double Patching is a multicasting technique for a VoD system which has been proposed to provide a true VoD service by making clients share a long patching stream as well as a regular stream For subsequent short patching streams, the technique always makes the long patching stream have extra data that will be played back during a double period of a patching window. In this paper, we propose a technique, using the start time of the latest short patching stream, optimizes Double Patching by deleting the useless data included in the long patching stream when the patching window of the long patching stream closes. The mean requirement for the server's bandwidth to provide the true VoD service is used as a performance metric, and the effect of the request inter-arrival time, the size of the client's local buffer and the video length on the mean bandwidth requirement is evaluated. Performance evaluation result shows that the proposed technique optimizes Double Patching in all cases.

  • PDF

Estimation and Classification of Flow Regimes for South Korean Streams and River

  • Park, Kyug Seo;Choi, Ji-Woong;Park, Chan-Seo;An, Kwang-Guk;Wiley, Michael J.
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.106-106
    • /
    • 2015
  • The information of flow regimes continues to be norm in water resource and watershed management, in that stream flow regime is a crucial factor influencing water quality, geomorphology, and the community structure of stream biota. The objectives of this study were to estimate Korean stream flows from landscape variables, classify stream flow gages using hydraulic characteristics, and then apply these methods to ungaged biological monitoring sites for effective ecological assessment. Here I used a linear modeling approach (MLR, PCA, and PCR) to describe and predict seasonal flow statistics from landscape variables. MLR models were successfully built for a range of exceedance discharges and time frames (annual, January, May, July, and October), and these models explained a high degree of the observed variation with r squares ranging from 0.555 (Q95 in January) to 0.899 (Q05 in July). In validation testing, predicted and observed exceedance discharges were all significantly correlated (p<0.01) and for most models no significant difference was found between predicted and observed values (Paired samples T-test; p>0.05). I classified Korean stream flow regimes with respect to hydraulic and hydrologic regime into four categories: flashier and higher-powered (F-HP), flashier and lower-powered (F-LP), more stable and higher-powered (S-HP), and more stable and lower-powered (S-LP). These four categories of Korean streams were related to with the characteristics of environmental variables, such as catchment size, site slope, stream order, and land use patterns. I then applied the models at 684 ungaged biological sampling sites used in the National Aquatic Ecological Monitoring Program in order to classify them with respect to basic hydrologic characteristics and similarity to the government's array of hydrologic gauging stations. Flashier-lower powered sites appeared to be relatively over-represented and more stable-higher powered sites under-represented in the bioassessment data sets.

  • PDF

Finding Frequent Itemsets Over Data Streams in Confined Memory Space (한정된 메모리 공간에서 데이터 스트림의 빈발항목 최적화 방법)

  • Kim, Min-Jung;Shin, Se-Jung;Lee, Won-Suk
    • The KIPS Transactions:PartD
    • /
    • v.15D no.6
    • /
    • pp.741-754
    • /
    • 2008
  • Due to the characteristics of a data stream, it is very important to confine the memory usage of a data mining process regardless of the amount of information generated in the data stream. For this purpose, this paper proposes the Prime pattern tree(PPT) for finding frequent itemsets over data streams with using the confined memory space. Unlike a prefix tree, a node of a PPT can maintain the information necessary to estimate the current supports of several itemsets together. The length of items in a prime pattern can be reduced the total number of nodes and controlled by split_delta $S_{\delta}$. The size and the accuracy of the PPT is determined by $S_{\delta}$. The accuracy is better as the value of $S_{\delta}$ is smaller since the value of $S_{\delta}$ is large, many itemsets are estimated their frequencies. So it is important to consider trade-off between the size of a PPT and the accuracy of the mining result. Based on this characteristic, the size and the accuracy of the PPT can be flexibly controlled by merging or splitting nodes in a mining process. For finding all frequent itemsets over the data stream, this paper proposes a PPT to replace the role of a prefix tree in the estDec method which was proposed as a previous work. It is efficient to optimize the memory usage for finding frequent itemsets over a data stream in confined memory space. Finally, the performance of the proposed method is analyzed by a series of experiments to identify its various characteristics.

A Study on the Determination of Optimal Location and Size for Underground Sluiceway Design (지하방수로 설계를 위한 적정 위치선정 및 규모 결정에 관한 연구)

  • Lee, Jong-Tae;Lim, Taek-Sun;Hur, Sung-Chul;Park, Sang-Sik
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.8 no.5
    • /
    • pp.137-145
    • /
    • 2008
  • In this study, to reduce the flood damage caused by flood discharge exceeding project flood, the primary technology was applied to determining the optimal location and size for underground sluiceway. The Jungrang Stream was selected for this study because the stream was overflowed and the embankment section of the stream was destroyed owing to localized torrential rainfall in 1998 and 2001. Considering 200-year frequency storm, the inlets of the underground discharge channel were located at Seoul City limits, the confluence of Danghyun Stream, Wolgye 1-gyo, and the confluence of Mukdong Stream. The outlets were located at the estuary of Jungrang Stream and rightbank of Banpo Bridge in Han River. The transverse discharge according to the variation of overflow depth at the inlet of underground discharge channel was estimated and the effect of inundation reduction was analyzed. To examine the appropriate scale of the underground discharge channel, the 8 operation methods for the management of outlet discharge were compared considering four rules (only storage, the constant discharge rate, the constant discharge volume, and the mixture of the constant discharge rate and discharge volume). As a result, the effect of inundation reduction was most significantly improved when the inlet was located at the confluence of Danghyun Stream. The appropriate size of underground sluiceway for 200-year frequency storm was studied, and as a result, the appropriate diameters of the underground discharge channel were 12 m in case of only storage(Rule D), 9m in 50% of discharge(Rule E), 8 m in constant discharge volume(Rule F), and 7 m in mixture method(Rule G). This investigation process can be applied to design the underground discharge channel when the inundation damage is significant in coastal area due to embankment overflow. The underground discharge channel in Jungrang Stream can also be used as an underground road to link Seoul City to Uijeongbu City during dry season.

Overflow Probability Analysis and Bandwidth Allocation for Traffic Regulated by Dual Leaky Bucket (Dual Leaky Bucket 에 의해 규제되는 트래픽의 오버플로 확률분석과 대역폭 할당방법)

  • Yoon, Y.H.;Lie, C.H.;Hong, J.S.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.25 no.3
    • /
    • pp.404-410
    • /
    • 1999
  • A scheme of more exact overflow probability analysis is proposed for traffic regulated by dual leaky bucket. To each regulated traffic stream is allocated bandwidth and buffer independent of other traffic stream and overflow occurs when total bandwidth or buffer allocated to each traffic exceed link capacity or physical buffer size. Ratio of buffer and bandwidth allocated to each traffic stream is assumed to be constant, and this ratio is larger than the ratio of physical buffer and bandwidth due to buffer sharing effect. Numerical experiments show that this sharing effect have significant influence on overflow probability and effective bandwidth.

  • PDF