• Journal of KIISE:Databases
• /
• v.33 no.6
• /
• pp.563-577
• /
• 2006

A stream processor uses resource sharing method for efficient of limited resource in multiple continuous queries. The previous methods process aggregate queries to consist the level structure. So insert operation needs to reconstruct cost of the level structure. Also a search operation needs to search cost of aggregation information in each size of sliding windows. Therefore this paper uses linear structure for optimization of sliding window aggregations. The method comprises of making decision, generation and deletion of panes in sequence. The decision phase determines optimum pane size for holding accurate aggregate information. The generation phase stores aggregate information of data per pane from stream buffer. At the deletion phase, panes are deleted that are no longer used. The proposed method uses resources less than the method where level structures were used as data structures as it uses linear data format. The input cost of aggregate information is saved by calculating only pane size of data though numerous stream data is arrived, and the search cost of aggregate information is also saved by linear searching though those sliding window size is different each other. In experiment, the proposed method has low usage of memory and the speed of query processing is increased.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.10A
• /
• pp.1772-1781
• /
• 2001

본 논문에서는 OFDM/HL-16QAM 시스템의 성능을 구하였다. OFDM/HL-16QAM은 계층적 16QAM을 채용하는 OFDM 시스템으로서 열악한 다중경로 페이딩 환경에서 고품질의 고속 데이터 전송이 가능하고 서로 다른 품질의 두 가지 데이터 서비스를 동시에 제공할 수 있는 시스템이다. 성능평가를 위한 무선 채널로서는 AWGN과 다중경로 페이딩이 존재하는 무선 환경을 고려했다. 각각의 채널환경에서의 시뮬레이션을 통해 데이터 전송시의 OFDM/HL-16QAM 시스템에 대해 Eb/No와 반송파 수에 따른 BER 성능을 구해냈고, 이로부터 고품질과 저품질의 데이터 서비스를 모두 만족시키기 위해 요구되는 최소 평균 SNR 값을 제시했다. 이미지 전송에 응용하기 위한 방안으로는, 영상 압축을 위해 DCT 기반의 고정길이 부호기법을 채용하는 OFDM/HL-16QAM 시스템을 제안하고, 수신 영상의 PSNR(Peak Signal to Noise power Ratio)을 최대화시키는 최적 계층 변조 파라미터를 구했다. 또한, 최적화된 계층 변조 파라미터를 사용하는 경우, 제안한 시스템을 통한 수신 영상 품질이 기존의 OFDM/16QAM 시스템보다 우수하다는 것을 보였고, 시뮬레이션을 통해 수신 영상에 대한 PSNR의 상한과 하한을 구해냈다. 성능분석 결과들로부터 제안한 OFDM/HL-16QAM 시스템이 데이터와 이미지 전송에 적합한 시스템이라는 것을 알 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.413-416
• /
• 2008

In the presence of multiple continuous queries, multi-query optimizing is a new challenge to process multiple stream data in real-time. So, in this paper, we proposed an approach to optimize multi-query of sliding window on network traffic data streams and do some comparisons to traditional queries without optimizing. We also detail some method of scheduling on different data streams, while different scheduling made different results. We test the results on variety of multi-query processing schedule, and proofed the proposed method is effectively optimized the data stream similar multi-queries.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.27 no.8B
• /
• pp.752-759
• /
• 2002

The capacity of the cell varies with the load of the home and neighboring cells. But most call admission control (CAC) algorithms do not consider the cell loading. In this paper a dynamic call admission control is proposed in a WCDMA system with traffic asymmetry. The proposed algorithm changes the CAC thresholds of new call and handoff call based on channel condition. The blocking and dropping probabilities can be controlled by adjusting these thresholds. The proposed algorithm guarantees the Qos of call class and priority between new call and handoff call. In addition, it can minimize the grade of service (GOS) value with the system throughput maintained.

• The KIPS Transactions:PartD
• /
• v.11D no.4
• /
• pp.983-990
• /
• 2004

Multiple-count problem is occurred when rectangle objects span across several buckets. The CD histogram is a technique which selves this problem by keeping four sub-histograms corresponding to the four points of rectangle. Although It provides exact results with constant response time, there is still a considerable issue. Since it is based on a query window which aligns with a given grid, a number of errors nay be occurred when it is applied to real applications. In this paper, we propose selectivity estimation techniques using the generalized cumulative density histogram based on two probabilistic models : \circled1 probabilistic model which considers the query window area ratio, \circled2 probabilistic model which considers intersection area between a given grid and objects. Our method has the capability of eliminating an impact of the restriction on query window which the existing cumulative density histogram has. We experimented with real datasets to evaluate the proposed methods. Experimental results show that the proposed technique is superior to the existing selectivity estimation techniques. Furthermore, selectivity estimation technique based on probabilistic model considering the intersection area is very accurate(less than 5% errors) at 20% query window. The proposed techniques can be used to accurately quantify the selectivity of the spatial range query on rectangle objects.

• Journal of KIISE:Information Networking
• /
• v.35 no.4
• /
• pp.251-267
• /
• 2008

In this paper, we present a distributed topology control algorithm for constructing an optimized topology having a minimal search-time in unstructured peer-to-peer network. According to the proposed algorithm, each node selects the best nodes having higher hit-ratio than other nodes as many as the number being exponentially proportional to the hit-ratio of the node itself, and then it connects to them. The ensemble behavior of the proposed algorithm is very similar to the recrystrallizing phenomenon that is observed in nature. There is a partial order relationship among the hit-ratios of most nodes of constructed topology. Therefore once query message visits a node, it has a higher hit-ratio than the node that was visited last by the message. The query message even sent from freeloader can escape to the node having high hit-ratio by one hop forwarding, and it never revisits any freeloader again. Thus the search can be completed within a limited search time. We also propose the Chain-reactive search scheme using the constructed topology. Such a controlled multicasting reduces the query messages by 43 percent compared to that of the naive Gnutella using broadcasting, while it saves the search time by 94 percent. The search success rate of the proposed scheme is 99 percent.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2023.05a
• /
• pp.215-215
• /
• 2023

누수는 상수도시스템 내에서 발생할 수 있는 대표적인 비정상상황 중 하나이다. 누수는 발생 직후부터 경제적으로 직접적인 영향을 미치는 것과 함께 토사 내에서 유입되는 이물질 등으로 수질적인 문제 또한 발생할 수 있다. 이와 같은 이유로 누수는 발생에 대한 신속한 인지가 요구되며 이에 따른 신속한 복구가 필요하다. 하지만 기존의 데이터 기반 누수 탐사방법은 일반적으로 누수의 유무만을 인지하기 때문에 발생한 누수에 대한 규모의 정량적인 평가가 어려우며 이는 현재의 누수탐사 방법이 누수의 규모에 따른 복구 우선순위를 고려하기에는 부적절한 방법이라는 것을 의미한다. 따라서, 본 연구에서는 다중 누수시나리오 대해 누수 여부뿐만 아니라 누수 규모, 위치 등을 식별할 수 있는 수리해석 모델 기반 누수탐사 기법을 개발하였고, 이 기법을 활용하여 정량적인 누수량을 식별하여 누수 규모에 따른 누수복구 우선순위를 선정하는 프레임워크를 개발하였다. 이때, 누수복구 우선순위 선정 시 수리학적, 경제적, 사회적 인자 등을 고려하였으며, 각 인자 별 가중치를 통해 최종 복구 우선순위를 선정하였다.

• Journal of KIISE:Databases
• /
• v.31 no.5
• /
• pp.553-566
• /
• 2004

Some of the current main research areas involving techniques related to XML consist of storing XML documents, optimizing the query, and indexing. As such we may focus on the set of documents that are composed of various structures, but that are not shared with common structure such as the same DTD or XML Schema. In the case, it is essential to analyze structural similarities and differences among many documents. For example, when the documents from the Web or EDMS (Electronic Document Management System) are required to be merged or classified, it is very important to find the common structure for the process of handling documents. In this paper, we transformed sequential pattern mining algorithms(1) to extract maximal similar paths between two XML documents. Experiments with XML documents show that our transformed sequential pattern mining algorithms can exactly find common structures and maximal similar paths between them. For analyzing experimental results, similarity metrics based on maximal similar paths can exactly classify the types of XML documents.

• Journal of KIISE
• /
• v.43 no.2
• /
• pp.237-245
• /
• 2016

In this paper we introduce a novel database research area called science of databases (SoDB) and carry out a comprehensive analysis of its case studies. SoDB aims to better understand interesting phenomena observed across multiple database management systems (DBMSes). While mathematical and engineering work in the database field has been dominant, less attention has been given to scientific approaches through which DBMSes can be better understood. Scientific investigations can lead to better engineered designs through deeper understanding of query optimizers and transaction processing. The SoDB research has investigated several interesting phenomena observed across different DBMSes and provided several engineering implications based on our uncovered results. In this paper we introduce a novel scientific, empirical methodology and describe the research infrastructure to enable the methodology. We then review each of a selected group of phenomena studied and present an identified structural causal model associated with each phenomenon. We also conduct a comprehensive analysis on the case studies. Finally, we suggest future directions to expand the SoDB research.

• The Journal of the Acoustical Society of Korea
• /
• v.23 no.1
• /
• pp.8-16
• /
• 2004

An inversion method is presented for the determination of the compressional wave speed, compressional wave attenuation, thickness of the sediment layer and density as a function of depth for a horizontally stratified ocean bottom. An experiment for estimating those properties was conducted in the shallow water of South Sea in Korea. In the experiment, a light bulb implosion and the propagating sound were measured using a VLA (vertical line array). As a method for estimating the geoacoustic properties, a coherent broadband matched field processing combined with Genetic Algorithm was employed. When a time-dependent signal is very short, the Fourier transform results are not accurate, since the frequency components are not locatable in time and the windowed Fourier transform is limited by the length of the window. However, it is possible to do this using the wavelet transform a transform that yields a time-frequency representation of a signal. In this study, this transform is used to identify and extract the acoustic components from multipath time series. The inversion is formulated as an optimization problem which maximizes the cost function defined as a normalized correlation between the measured and modeled signals in the wavelet transform coefficient vector. The experiments and procedures for deploying the light bulbs and the coherent broadband inversion method are described, and the estimated geoacoustic profile in the vicinity of the VLA site is presented.