• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.73-75
• /
• 2004

최근에 무선 인터넷과 이동 컴퓨팅 기술이 발전하고, 휴대 전화, PDA와 같은 이동 단말기가 보편화됨에 따라 사용자의 위치 정보를 활용하는 위치 기반 서비스(LBS: Location Based Service)가 다양한 분야에서 제공되고 있다. 모바일 환경에서 위치 기반 서비스를 제공하기 위해서는 모바일 장치에서 대용량의 공간 데이타를 신속하게 처리하고 효과적으로 관리하기 위한 공간 MMDBMS(Main Memory Database Management System)가 필요하다. 이에 본 논문에서는 기존의 PC용 MMDBMS인 HSQLDB를 확장하여 모바일 장치에서 공간 데이타를 효율적으로 관리할 수 있는 공간 MMDBMS를 설계 및 구현하였다. 공간 MMDBMS는 OGC의 공간 데이타 모델을 따르며, 공간 데이타 특성에 적합한 압축 기법인 산술 코딩 기법을 제공하고, 모바일 장치에 적합한 MBR 압축 및 해슁 기법을 이용한 공간 인덱스를 지원한다. 그리고, 모바일 장치의 낮은 성능의 프로세서에서 공간 데이타 디스플레이 기능을 제공하고, 모바일 장치와 디스크 기반 GIS인 ZEUS 사이에서 공간 데이타 import/export의 성능 향상을 위한 데이타 캐쉬 기능을 지원한다.

• Journal of the Korea Society of Computer and Information
• /
• v.5 no.3
• /
• pp.40-45
• /
• 2000

Recently. the advent of WWW increased the population of internet users and many institutions are carrying out technical development research to implement spatial data distribution environment via internet because importance of Web Geographic Information System(WGIS) is being increased highly. To be accessed WGIS data, we need Spatial Data Electronic Distribution System(SDEDS) which registers and sell spatial data in WWW. In this paper, we Propose and design effective SDEDS to expel spatial data electronic distribution system which is connected WWW. Therefore, we show how to implement and functions of each module.

• The KIPS Transactions:PartD
• /
• v.9D no.3
• /
• pp.365-380
• /
• 2002

Temporal data mining, the incorporation of temporal semantics to existing data mining techniques, refers to a set of techniques for discovering implicit and useful temporal knowledge from large quantities of temporal data. Temporal knowledge, expressible in the form of rules, is knowledge with temporal semantics and relationships, such as cyclic pattern, calendric pattern, trends, etc. There are many examples of temporal data, including patient histories, purchaser histories, and web log that it can discover useful temporal knowledge from. Many studies on data mining have been pursued and some of them have involved issues of temporal data mining for discovering temporal knowledge from temporal data, such as sequential pattern, similar time sequence, cyclic and temporal association rules, etc. However, all of the works treated data in database at best as data series in chronological order and did not consider temporal semantics and temporal relationships containing data. In order to solve this problem, we propose a theoretical framework for temporal data mining. This paper surveys the work to date and explores the issues involved in temporal data mining. We then define a model for temporal data mining and suggest SQL-like mining language with ability to express the task of temporal mining and show architecture of temporal mining system.

• The Transactions of the Korea Information Processing Society
• /
• v.3 no.6
• /
• pp.1355-1364
• /
• 1996

A complex object model is one of the value based data model which extends the existing relational data model for supporting complex structured data. This paper studies a method for designing algebra for the complex object model. For this some others' algebra supporting complex objects are compared and analysed in terms of the applicability of a algebraic optimization strategics. The complex object algebra is designed, based on four principles, simple and clear definitions, no restriction on input data, single specification system. The central nature of this paper is to keep the basis of algebraic optimization method through simplicity, safety and the applicability of algebraic optimization strategy. Finally, it shown that the designed algebra has the equivalent or enhanced expressability with other's algebra.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.1
• /
• pp.23-33
• /
• 2000

We propose a model which overlaps communication with computation for efficient communication in the data-parallel programming paradigm. The overlapping model divides a given loop partition into several sub-partitions to obtain computation which can be overlapped with communication. A loop partition sometimes refers to other data partitions, but not all iterations in the loop partition require non-local data. So, a loop partition may be divided into a set of loop iterations which require non-local data, and a set of loop iterations which do not. Each loop sub-partition is dynamically scheduled depending on associated message arrival, The experimental results for a few benchmarks in IBM SP2 show enhanced performance in our overlapping model.

• Journal of KIISE:Databases
• /
• v.34 no.6
• /
• pp.473-482
• /
• 2007

Network-based IDS(Intrusion Detection System) gathers network packet data and analyzes them into attack or normal. They raise alarm when possible intrusion happens. But they often output a large amount of low-level of incomplete alert information. Consequently, a large amount of incomplete alert information that can be unmanageable and also be mixed with false alerts can prevent intrusion response systems and security administrator from adequately understanding and analyzing the state of network security, and initiating appropriate response in a timely fashion. So it is important for the security administrator to reduce the redundancy of alerts, integrate and correlate security alerts, construct attack scenarios and present high-level aggregated information. False alarm rate is the ratio between the number of normal connections that are incorrectly misclassified as attacks and the total number of normal connections. In this paper we propose a false alarm classification model to reduce the false alarm rate using classification analysis of data mining techniques. The proposed model can classify the alarms from the intrusion detection systems into false alert or true attack. Our approach is useful to reduce false alerts and to improve the detection rate of network-based intrusion detection systems.

• The Journal of the Korea Contents Association
• /
• v.6 no.6
• /
• pp.1-8
• /
• 2006

This paper presents an intelligent pattern matching method that can be used to acquire the reliable calibration data for automatic PCB pattern inspection. The inaccurate calibration data is often acquired by geometric pattern variations and selecting an inappropriate model manual. It makes low the confidence of inspection and also the inspection processing time has been delayed. In this paper, the geometric features of PCB patterns are utilized to calculate the accurate calibration data. An appropriate model is selected automatically based on the geometric features, and then the calibration data to be invariant to the geometric variations(translation, rotation, scaling) is calculated. The method can save the inspection time unnecessary by eliminating the need for manual model selection. As the result, it makes a fast, accurate and reliable inspection of PCB patterns.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2000.06a
• /
• pp.109-122
• /
• 2000

기존의 통합 시스템은 이미 구축된 자윈을 재활용하여 데이타의 구축비용을 줄이고자 하는 의도에서 연구되었다. 특히 GIS에서는 공간 데이타의 규모가 방대하므로 그 구축비용이 더욱 증가한다. 이로 인해 공간 데이타를 위한 통합 시스템의 필요성이 대두되다. 최근 웹의 사용자 수와 그 응용의 수가 증가함에 따라 웹에서의 공간 데이타를 이용한 응용의 필요성이 승가하고 있다. 이에 따라 웹 환경에서 분산된 공간 데이타의 통합 시스템이 요구된다. 기존의 미디에이터(Mediator)를 사용한 통합에 비하여 웹을 기반한 공간 데이타의 통합은 웹의 환경적 특성과 공간 데이타의 크기와 형태 등을 고려해야 한다. 본 논문에서는 OGC(OpenGIS Consortium)의 웹 매핑 기술인 WMT(Web Mapping Testbed)의 중첩 맵 서버 (Cascading Map Server)를 사용하여 공간 데이타를 통합한다. 통합 과정에서 요구되는 표준화된 데이타 모델과 인터페이스는 OGC가 최근 제안한 GML(Geography Markup Language)과 웹 맵 서버 인터페이스를 이용한다. 본 논문은 XML의 XLink와 XPointer의 개념을 가진 융합 서비스(Fusion Service)기법을 중첩 맵 서버에 도입한 융합 맵 서버(Fusion Map Server)를 제안한다. 이러한 통합 방식은 데이터 사이의 관계성을 고려한 링킹 기반 통합이므로 통합 응용의 복잡성을 줄일 수 있을 뿐만 아니라 물리적 변환 등에서 생성되는 연산 비용을 줄일 수 있는 장점이 있다.

• Journal of KIISE:Databases
• /
• v.33 no.3
• /
• pp.327-341
• /
• 2006

As we are getting to deal with more applications that generate streaming data such as sensor network, monitoring, and SDI (selective dissemination of information), active research is being conducted to support efficient processing of queries over streaming data. The applications on the Web environment like SDI, among others, require query processing over streaming XML data, and its investigation is very important because XML has been established as the standard for data exchange on the Web. One of the major problems with the previous systems that support query processing over streaming XML data is that they cannot deal adaptively with dynamically changing stream because they rely on static query plans. On the other hand, the stream query processing systems based on relational data model have achieved adaptiveness in query processing due to query operator routing. In this paper, we propose a system of adaptive query processing over streaming XML data in which the model of adaptive query processing over streaming relational data is applied. We compare our system with YFiiter, one of the representative systems that provide XML stream query processing capability, to show efficiency of our system.

• The KIPS Transactions:PartD
• /
• v.8D no.5
• /
• pp.473-482
• /
• 2001

Integrated heterogeneous database systems provide the unified interface for users and applications today in order to access the underlying diverse data sources located in different sites. The multiple heterogeneous data sources have the different and specialized data structures and transaction processing capabilities. Because of local autonomy, the local system does not have the capability of cooperation to control the global transaction. Hence designing the global transaction manager with supporting the global serializability is difficult task. To resolve the well-known indirect conflict, we define the global transaction model by using the characteristics of global integrity constraints. And then we propose the site-locking operation and its protocol to manage the global transaction. The correctness and analysis of our site-locking protocol is proved and performance gain over the related other methods is also estimated in this paper.