GML 문서 저장을 위한 저장 스키마 및 하부 저장 관리자의 설계 및 구현

장재우,김영국,김영진,Chang, Jae-Woo,Kim, Young-Guk,Kim, Young-Jin 한국정보처리학회 2007 정보처리학회논문지D Vol.14 No.6

GML은 OGC(OpenGIS Consortium)에서 공간지리정보의 저장 및 전송을 위한 인코딩 표준으로 제안한 마크업 언어이다. 일반적인 공간 네트워크 데이터베이스에서 GML 지원을 위한 연구는 GML 문서의 파싱, GML 문서의 저장, GML 문서의 질의어로 분류된다. 이러한 3가지 주제 가운데 GML 문서 저장에 관한 연구는 효율적인 GML 문서 검색을 위해 필수적인 연구이다. 그러나 기존 XML 문서의 저장 스키마를 다루는 연구는 다수인 데 반해, GML 문서의 저장 스키마에 관한 연구는 거의 전무한 형편이다. 또한 기존 XML 문서 저장 스키마는 공간지리정보 저장에 적합하지 않다. 따라서 본 논문에서는 기존의 XML저장방식의 단점인 많은 중복데이터 저장, 엘리먼트를 얻기 위해 여러 테이블을 탐색해야 하는 단점을 보완하는 GML 문서의 효율적 저장을 위한 3가지의 저장 스키마를 제안한다. 아울러 제안하는 저장 스키마에 적합한 GML 지원 하부 저장 관리자를 선계 및 구현한다. GML is a markup language presented as exchange standard for geographic information by the OGC(Open GIS Consortium). In spatial network databases, researches for supporting GML(Geographic Markup Language) can be divided into the parsing, the storing and the retrieval of GML documents. Among them, the study on the storage of GML documents is essential for their efficient retrieval. However there is little research on the storing of GML documents whereas there have been a lot of researches on the storing of n documents. Because the storage schema designed for XML documents are not appropriate for geographic information, we, in this paper, propose three storage schema for efficiently storing GML documents including geographic information in order to solve the problem that the XML storage schema store duplicate data and need to search many tables for obtaining elements. In addition, we design and implement a low-level storage manager which can store GML documents using the proposed GML storage schema.

닭 태자 샘위의 somatostatin 면역반응세포의 출현시기, 분포 및 상대적 빈도에 관한 연구

장재우,이형식,구세광,이재현,Chang, Jae-woo,Lee, Hyeung-sik,Ku, Sae-kwang,Lee, Jae-hyun 대한수의학회 1999 大韓獸醫學會誌 Vol.39 No.3

Ontogeny, distributions and relative frequencies of somatostatin-immunoreactive cells were investigated in the proventriculus of the chicken embryos with incubation periods. Samples were taken from 10 groups(10 days of incubation to hatching) and studied by immunohistochemical methods. The findings were as follows. Somatostatin-immunoreactive cells were observed from 12 days of incubation in the proventricular glands and after that increased with incubation periods. The first observation time of these cells in the epithelium were at 15 days of incubation in the basal portion but in 16 and 17 days of incubation, no immunoreactive cells were observed in the epithelium but after that a few immunoreactive cells were observed in the basal portion and gastric gland regions. The shapes of these cells were spherical to spindle in the proventricular glands and spherical to round in the epithelium and gastric gland.

효율적인 GML 문서 저장을 위한 저장 스키마의 설계 및 성능평가

장재우,왕태웅,이현조,Chang, Jae-Woo,Wang, Tae-Woong,Lee, Hyun-Jo 한국공간정보학회 2007 한국공간정보시스템학회 논문지 Vol.9 No.2

GML is a mark-up language which is suggested by OGC(Open GIS Consortium) for use of encoding standard concerning with storing and transferring Geographic information. For general spatial network database, researches supporting GML documents can be classified into three categories : parsing, storing, and retrieval of GML documents. Among them, the 'Storing of GML document' is essential for efficient GML document retrieval. However, There is little research on schema for storing GML documents. In addition, the existing schema for storing XML documents can't be used for GML documents due to geographic information. Therefore, In this paper, we propose efficient schema for storing GML documents In addition, we do performance evaluation of the GML schema. GML은 OGC(OpenGIS Consortium)에서 공간지리정보의 저장 및 전송을 위한 인코딩 표준으로 제안한 마크업 언어이다. 일반적인 공간 네트워크 데이터베이스에서 GML 지원을 위한 연구는 GML 문서의 파싱, GML 문서의 저장, 그리고 GML 문서의 질의어로 분류된다. GML 문서 저장에 관한 연구는 효율적인 GML 문서 검색을 위해 필수적인 연구이다. 그러나 GML 문서의 저장 스키마에 관한 연구는 거의 전무한 형편이다. 또한 기존 XML 문서 저장 스키마는 공간지리정보 저장에 적합하지 않다. 따라서 본 논문에서는 공간지리정보를 포함한 GML 문서를 효율적으로 저장하기 위한 저장 스키마를 제안한다. 아울러 제안하는 저장 스키마의 성능평가를 실시한다.

SGML 정보검색을 위한 인덱스 관리자의 설계 및 구현

장재우,이희주,손정한,심부성,주종철(Jae-Woo Chang),Hee-Ju Lee,Jeong-Han Son,Bu-Seong Shim,Zong-Cheol Zhoo 한국정보과학회 1999 정보과학회 컴퓨팅의 실제 논문지 Vol.5 No.2

SGML 정보검색을 위한 인덱스 관리자는 SGML 정보 표현의 기본 단위인 엘리먼트 단위의 검색과 문서의 논리적인 구조에 기반한 검색을 지원해야 하며, 아울러 우수한 검색 시간과 낮은 부가 저장 공간을 보장하여야 한다. 이러한 요구사항을 만족시키기 위해 본 논문에서는 SGML 정보검색을 위한 사용자 질의를 형태별로 분류하여 이를 토대로 SGML 정보검색 인덱스 관리자를 설계한다. 아울러 인덱스 관리자를 UNIX 운영체제하에서 표준 C 언어를 가지고 O2 Store 하부저장 시스템을 이용하여 구현한다. 마지막으로 저장 시간, 삭제 시간, 검색 시간, 부가 저장 공간 측면에서 구현된 인덱스 관리자의 성능 평가를 수행한다. An index manager for SGML information retrieval (SIR) should support not only retrieval based on elements, i.e. primitives of SGML documents, but also retrieval based on logical structures of SGML documents. It also should guarantee good retrieval performance and low storage overhead. In order to support the requirements, we, in this paper, design a SIR index manager based on the types of user queries for SIR and implement it with the standard C language using the O2 Store storage system under UNIX OS environment. Finally, we make a performance analysis of our SIR index manager in terms of insertion time, deletion time, retrieval time, and storage overhead.

수평 분할 방식을 이용한 병렬 셀-기반 필터링 기법의 설계 및 성능 평가

장재우,김영창,Chang, Jae-Woo,Kim, Young-Chang 한국정보처리학회 2003 정보처리학회논문지D Vol.10 No.3

It is required to research on high-dimensional index structures for efficiently retrieving high-dimensional data because an attribute vector in data warehousing and a feature vector in multimedia database have a characteristic of high-dimensional data. For this, many high-dimensional index structures have been proposed, but they have so called ‘dimensional curse’ problem that retrieval performance is extremely decreased as the dimensionality is increased. To solve the problem, the cell-based filtering (CBF) scheme has been proposed. But the CBF scheme show a linear decreasing on performance as the dimensionality. To cope with the problem, it is necessary to make use of parallel processing techniques. In this paper, we propose a parallel CBF scheme which uses a horizontally-partitioned technique as declustering. In order to maximize the retrieval performance of the proposed parallel CBF scheme, we construct our parallel CBF scheme under a SN (Shared Nothing) cluster architecture. In addition, we present a data insertion algorithm, a rage query processing one, and a k-NN query processing one which are suitable for the SN cluster architecture. Finally, we show that our parallel CBF scheme achieves better retrieval performance in proportion to the number of servers in the SN cluster architecture, compared with the conventional CBF scheme. 데이터웨어하우징의 애트리뷰트 벡터나 멀티미디어 데이터베이스의 특징 벡터는 모두 고차원 데이터를 이루고 있기 때문에, 이러한 고차원 데이터를 효율적으로 검색하기 위해서는 고차원 색인 기법이 요구된다. 이를 위하여 다수의 고차원 색인 기법들이 제안되었는데, 제안된 대부분의 색인 기법들이 차원의 수가 증가할수록 검색 성능이 급격히 저하되는 ‘차원 저주(dimensional curse)’ 문제를 지니고 있다. 셀-기반 필터링(Cell-Based Filtering : CBF) 기법은 이러한 차원 저주 문제를 해결하기 위해 제안되었다. 그러나 CBF 기법은 데이터의 양이 증가할수록 선형적으로 검색 성능이 감소하며, 이를 극복하기 위해 병렬 처리 기법을 사용하는 것이 필요하다. 본 논문에서는 데이터 디클러스터링(declustering) 방법으로 수평 분할 방식을 사용한 병렬 CBF 기법을 제안한다. 아울러 제안한 병렬 CBF 기법의 성능을 최대화하기 위하여, 병렬 CBF 기법을 다수의 서버로 구성된 Shared Nothing(SN) 구조의 클러스터 아키텍쳐 하에서 구축한다. 또한 SN 구조의 클러스터 아키텍쳐에 적합한 데이타 삽입 알고리즘, 범위질의 처리 알고리즘, k-최근접 질의 처리 알고리즘을 제시한다. 마지막으로 제안하는 병렬 CBF 기법이 기존 CBF 기법과 비교하여 서버 개수에 비례하여 우수한 검색 성능을 달성함을 보인다.

분산 그리드 기법을 위한 연속 k-최근접 질의처리 알고리즘

김영창,장재우,Kim, Young-Chang,Chang, Jae-Woo 한국공간정보시스템학회 2009 한국공간정보시스템학회 논문지 Vol.11 No.3

최근 GPS 및 무선 이동 컴퓨팅 기술의 발달로 인해, 텔레매틱스(telematics) 및 위치기반 서비스(LBS) 응용이 활발하게 연구되고 있다. 이러한 위치 기반 서비스 응용에서는 이동객체의 위치 정보가 시간의 흐름에 따라 계속적으로 변하기 때문에, 이를 위한 빈번한 업데이트 연산은 시스템에 많은 부하를 가중시키며 이로 인해 검색 성능의 저하를 초래한다. 이를 해결하기 위해 공간 네트워크에서 대용량 이동객체의 위치정보를 분산 처리하기 위한 DS-GRID(distributed S-GRID) 및 이를 위한 k-최근접 질의처리 알 고리즘이 제안되었다[1]. 그러나 k-최근접 질의처리 기법은 질의점 및 이동객체의 위치가 변경되면 그 결과 가 유효하지 않기 때문에, 연속 k-최근접(CKNN:continuous k-nearest neighbor) 질의처리 알고리즘의 연구가 필요하다. 본 연구에서는 DS-GRID를 위한 MCE-CKNN 알고리즘 및 MBP-CKNN 알고리즘을 제안한다. MCE-CKNN 알고리즘은 주어진 경로를 셀 단위로 분할하여 각 셀에서 질의 처리를 병렬적으로 수행하여 검색 성능을 향상시킨다. 아울러 MBP-CKNN 알고리즘은 그리드 셀의 각 경계점에서 가까운 POI를 미리 저장하여 인접셀 탐색 횟수를 줄임으로써 검색 성능을 향상시킨다. 마지막으로, 제안하는 알고리즘의 성능 분석을 통해, 기존 알고리즘보다 15-53% 검색 성능이 우수함을 나타내었다. Recently, due to the advanced technologies of mobile devices and wireless communication, there are many studies on telematics and LBS(location-based service) applications. because moving objects usually move on spatial networks, their locations are updated frequently, leading to the degradation of retrieval performance. To manage the frequent updates of moving objects' locations in an efficient way, a new distributed grid scheme, called DS-GRID (distributed S-GRID), and k-NN(k-nearest neighbor) query processing algorithm was proposed[1]. However, the result of k-NN query processing technique may be invalidated as the location of query and moving objects are changed. Therefore, it is necessary to study on continuous k-NN query processing algorithm. In this paper, we propose both MCE-CKNN and MBP(Monitoring in Border Point)-CKNN algorithmss are S-GRID. The MCE-CKNN algorithm splits a query route into sub-routes based on cell and seproves retrieval performance by processing query in parallel way by. In addition, the MBP-CKNN algorithm stores POIs from the border points of each grid cells and seproves retrieval performance by decreasing the number of accesses to the adjacent cells. Finally, it is shown from the performance analysis that our CKNN algorithms achieves 15-53% better retrieval performance than the Kolahdouzan's algorithm.

한글 텍스트를 위한 요약 화일 기법의 설계

장재우(Chang Jae Woo) 한국정보과학회 언어공학연구회 1991 한국정보과학회 언어공학연구회 학술발표 논문집 Vol.1991 No.10

요약 화일을 이용한 다중키 접근 기법들의 성능 비교에 관한 연구

장재우(Jae Woo Chang),유재수(Jae Soo Yoo),이윤준(Yoon Joon Lee) 한국정보과학회 1990 한국정보과학회 학술발표논문집 Vol.17 No.1

본 논문은 요약 화일을 이용한 다중키 접근 기법들의 효율성을 측정하기 위하여, 이들 기법들의 성능 비교를 목적으로 한다. 이를 위하여 다중키 접근 기법들을 다단계 요약 화일의 구성 여부와 고 분별력 단어의 사용 여부에 따라 분류하고 검색 성능과 부가 저장 공간의 측면에서 비교한다. 이 비교를 통해 비정형화된 텍스트를 처리하기 위한 응용 분야의 검색 기법으로서의 선택 지침을 제시한다.

요약 화일에 근거한 다중키 접근 기법의 설계 및 성능 분석

장재우(Jae Woo Chang),유재수(Jae Soo Yoo),이윤준(Yoon Joon Lee) 한국정보과학회 1993 정보과학회논문지 Vol.20 No.5

본 논문은 다중매체 데이타를 포함하는 최근의 응용을 효율적으로 처리하기 위해 새로운 다중키 접근 기법을 제안한다. 이를 위해 단어 분별도(term discrimination) 개념을 이용하여 질의에 자주 사용되는 고분별력 단어에 대해서는 빠른 접근이 가능한 역 화일 기법을 구성한다. 아울러 본 논문에서는 보다 나은 성능 향상을 위해, 다중 단어 질의를 위한 경로 선택 문제를 해결하는 질의 처리 방법과 또한 유사한 요약들을 결집시키는 요약 결집 알고리즘을 제안한다. 마지막으로 제안한 다중키 접근 기법의 성능 평가를 통해, 제안하는 기법이 2단계 요약 화일 기법에 비해 검색 성능의 측면에서 약 30-70%의 이득이 있음을 보인다. In this paper, we propose a new multikey access method to deal efficiently with recent applications which include multimedia data typically. To achieve it, we use a term discrimination concept and construct an inverted file method to have fast accesses to highly discriminatory terms frequently used in user queries. In addition, we propose a query processing scheme to solve a path selection problem for multi-term queries and a clustering algorithm to cluster similar signatures so that we can achieve better performance on retrieval. Finally we show from the analysis of our multikey access method that our method achieves about 30-70% gains on retrieval performance compared with the two-level signature file method.

2경로 2단계 요약 화일 방법에서의 다중 단어 질의 처리 기법

장재우(Jae Woo Chang),조혁제(Hyuk Je Cho),이윤준(Yoon Joon Lee) 한국정보과학회 1990 정보과학회논문지 Vol.17 No.6

본 논문은 2경로 2단계 요약 화일 방법에서 다중 단어 질의를 효율적으로 처리하는 기법을 제안한다. 이를 위하여 본 논문에서는 비트 슬라이스에 대한 압축 정보를 이용하여 요약 화일을 부분 접근하는 방법을 사용한다. 한편, 본 논문에서 제안한 질의 처리 방법을 시뮬레이션을 통하여 성능 평가한 결과, 기존의 요약 화일을 이용한 질의 처리 방법들에 비하여 12~83% 검색 성능의 향상을 보였다. This paper proposes a multi-term query processing scheme for two-path two-level signature file methods To handle multi-term queries efficiently. we make use of a query processing scheme to have partial accesses to signature files using abstract bit information on bit-slices. Meanwhile we evaluate the performance of the proposed query processing scheme by simulation. According to the simulation results, the proposed scheme achieves 12-83% gains on retrieval performance than the conventional query processing schemes based on signature files.