• Journal of KIISE:Databases
• /
• v.33 no.5
• /
• pp.526-537
• /
• 2006

The most representative approach for efficient storing of XML data is to store XML data in relational databases. The merit of this approach is that it can easily accept the realistic status that most data are still stored in relational databases. This approach needs to convert XML data into relational data or relational data into XML data. The most important issue in the translation is to reflect structural and semantic relations of RDB to XML schema model exactly. Many studies have been done to resolve the issue, but those methods have several problems: Not cover structural semantics or just support explicit referential integrity relations. In this paper, we propose an algorithm for extracting implicit referential integrities automatically. We also design and implement the suggested algorithm, and execute comparative evaluations using translated XML documents. The proposed algorithm provides several good points such as improving semantic information extraction and conversion, securing sufficient referential integrity of the target databases, and so on. By using the suggested algorithm, we can guarantee not only explicit referential integrities but also implicit referential integrities of the initial relational schema model completely. That is, we can create more exact XML schema model through the suggested algorithm.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1991.10a
• /
• pp.116-123
• /
• 1991

사각 patch로써 곡면을 표현하는 일반적인 CAD/CAM시스템에서 NC가공을 위한 가공데이타를 생성할 때에는 보통 두가지 가공방법을 사용한다. 그 하나는 isoparametric가공이며 다른 하나는 cartesian가공이다. 금형부에서 사용하는 CAD/CAM시스템인 catia에서도 위의 두가지 NC가공방식을 모두 사용할 수 있다. 그런데 isoparametric가공의 경우, 공구간섭처리를 위한 곡면모델의 수정에 많은 시간이 소요되며, NC프로그래머의 실수로 인한 가공불량 발생의 가능성도 크고 황삭가공에도 매우 불편하다. 이러한 문제는 cartesian가공방법으로 해결이 가능하며, catia의 경우 parallel plane machining기능이다. 그러나 이 기능을 catia에서 통상적인 방법으로 modeling된 곡면에 적용할 경우에 그 신뢰성이 매우 낮다. 따라서 금형부에서는 그 방식은 cartesian으로 하되 신뢰성이 높은 NC가공 S/W를 개발하게 되었다. 이는 catia시스템에서 modeling된 곡면으로부터 NC 가공데이타를 생성하는 S/W로서 VS Fortran으로 작성되었다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.35 no.9_10
• /
• pp.429-440
• /
• 2008

As embedded system becomes more complex, software development becomes more important in the entire design process. Most embedded applications consist of multi -tasks, that are executed in parallel. So, dataflow model that expresses concurrency naturally is preferred than sequential programming language to develop multitask software. For the execution of multitasking codes, operating system is essential to schedule multi-tasks and to deal with the communication between tasks. But, it is needed to execute multitasking code without as when the target hardware platform cannot execute as or target platforms are candidates of design space exploration, because it is very costly to port as for all candidate platforms of DSE. For this reason, we propose the serialized multitasking code generation technique from dataflow specification. In the proposed technique, a task is specified with dataflow model, and generated as a C code. Code generation consists of two steps: First, a block in a task is generated as a separate function. Second, generated functions are scheduled by a multitasking scheduler that is also generated automatically. To make it easy to write customized scheduler manually, the data structure and information of each task are defined. With the preliminary experiment of DivX player, it is confirmed that the generated code from the proposed framework is efficiently and correctly executed on the target system.

• 한국공간정보시스템학회:학술대회논문집
• /
• 1999.06a
• /
• pp.149-156
• /
• 1999

지형정보시스템(이하 GIS)에 있어서 공간 데이타베이스의 구축은 GIS 전체 구축비용의 많은 부분을 차지하며 막대한 시간과 비용이 소요되는 과정이다. 수치지도를 이용한 공간 데이타베이스 구축은 데이타 수집비용의 절감이라는 측면에서 점차 그 유용성이 증대되고 있지만 경계선 불일치, 객체의 불연속성과 같은 새로운 문제점들이 나타나게 되어 공간 데이터베이스를 생성하기 전에 수치지도에 대한 수정 및 편집작업이 수행되어야 한다. 이 논문에서는 클라이언트-서버 환경에서 여러 클라이언트가 수치지도에 대하여 동시에 수정작업을 하기 위해 영역 잠금(region lock)을 이용한 협동 트랜잭션 모델을 제시한다. 그리고 경계선 작업 시에 클라이언트간의 협동작업을 위한 메시지 전파 프로토콜을 제시한다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.9 no.5
• /
• pp.551-559
• /
• 2003

This paper describes the data model and software development of XWS, an XWEET Web-wrapper System for generation wrapper program. To access information from various information sources, one has to convert and integrate source data into the same data model. XWS is developed as a part of XWEET project. We have implemented the XWS system using the Perl programming language stressing efficiency and ease-of-use. XWS has a few distinct features. First, data model and operator used for extracting information from HTML support a unified model of different views of HTML document. Second, it provides a user-friendly interface program to enable wrapper programmer to generate wrapper easily Third, XWS use the high-level script language designed by object-oriented methodology. In this paper, we also present the detail demonstration where it is useful for extracting article information from DBLP site.

• Journal of KIISE:Databases
• /
• v.32 no.5
• /
• pp.473-486
• /
• 2005

The Hippocratic database model recently proposed by Agrawal et at. incorporates privacy protection capabilities into relational databases. The authors have subsequenty proposed the Hippocratic XML daかabase model[4], an extension of the Hippocratic database model for XML databases. In this paper, we propose a new concept that we cail the dynamic predicate(DP) for effective access control in the Hippocratic XML database model. A DP is a novel concept that represents a dynamically constructed rendition that tan be adapted for determining the accessibility of elements during query execution. DPs allow us to effectively integrate authorization checking into the query plan so that unauthorized elements are excluded in the process of query execution. Using synthetic and real data, we have performed extensive experiments comparing query processing time with those of existing access control mechanisms. The results show that the proposed access control mechanism improves the wall clock time by up to 219 times over the top-down access control strategy and by up to 499 times over the bottom-up access control strategy. The major contribution of our, paper is enabling effective integration of access control mechanisms with the query plan using the DP under the Hippocratic XML database model.

• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.12
• /
• pp.655-664
• /
• 2002

In many data-parallel applications massive parallelism can be easily extracted through data distribution. But it often causes very long communication latency. This paper shows that task parallelism, which is extracted from data-parallel programs, can be exploited to hide such communication latency Unlike the most previous researches over exploitation of task parallelism which has not been considered together with data parallelism, this paper describes exploitation of task parallelism in the context of data parallelism. PCFG(Parallel Control Flow Graph) is proposed to represent a multithreaded program consisting of a few task threads each of which can include a few data-parallel loops. It is also described how a PCFG is constructed from a source data-parallel program through HDG(Hierarchical Dependence Graph) and how the multithreaded program can be constructed from the PCFG.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.13 no.2
• /
• pp.141-151
• /
• 1995

In generating DTM as basic data to GIS, the use of existing map is difficult to aquire current data and the method using airphotos needs cost for stereoplotting and ground control surveying. So, the method of DTM generation by satellite imagery is promising because satellite is able to observe wide area at once. In this study the program for SPOT bundle adjustment and image matching based on Coarse to Fine method is developed and various image enhancement algorithm is used for more accurate DTM generation and also evaluation of accuracy was carried out. Further more, orthophoto, a bird's eye-view, contour map producing, net-work analysis and terrain analysis were performed for GIS applications using generated DTM in this study. Generated DTM using SPOT stereo imagery is useful for GIS applications such as automated mapping, facility management, national geographic information system. Moreover developed automatic DTM generation pro-gram is studied, tested and verified more to be applicable to all the area.

• Proceedings of the Korea Database Society Conference
• /
• 1999.06a
• /
• pp.75-84
• /
• 1999

본 논문에서는 지식에 대한 개념을 정의하기 보다 지식의 life-cycle을 통한 지식의 생성과 소멸을 모델화함으로 지식을 설명하려 한다. 본 논문은 노나카의 지식 창조 모델을 기반으로 하고 기존의 KMS들을 분석하여 일반적인 지식 life-cycle 모델을 도출하였으며, 기존 모델의 문제점을 보완하여 새로운 지식 life-cycle 모델을 만들었다. 이 모델과 앞으로의 지식관리 시스템 발전 방향을 고려하여 지식 관리 시스템 아키텍쳐를 제시하였다. 본 논문에서는 이 아키텍쳐를 근거로 지식 관리 시스템을 구현하기 위한 6개의 컴포넌트를 도출하였다 6개의 컴포넌트는 지식 생성, 지식 분배, 지식 측정, 지식연결, 지식 검색, 지식 저장이다. 이 컴포넌트들로 지식 관리 시스템의 prototype을 구현해 본 결과 지식life-cycle을 단계적, 부분적으로 지원하지만 부족한 부분이 있는 것을 발견하였다. 향후에는 지식 생성과 지식 연결 컴포넌트를 강화하여 전체적인 지식 life-cycle을 지원할 예정이다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 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)를 제안한다. 이러한 통합 방식은 데이터 사이의 관계성을 고려한 링킹 기반 통합이므로 통합 응용의 복잡성을 줄일 수 있을 뿐만 아니라 물리적 변환 등에서 생성되는 연산 비용을 줄일 수 있는 장점이 있다.