• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
• /
• pp.112-114
• /
• 2011

On multimedia databases, in order to realize the fast access method, indexing methods for the multidimension data space are used. However, since it is a premise to use the Euclid distance as the distance measure, this method lacks in flexibility. On the other hand, there are metric indexing methods which require only to satisfy distance axiom. Since metric indexing methods can also apply for distance measures other than the Euclid distance, these methods have high flexibility. This paper proposes an improved method of VP-tree which is one of the metric indexing methods. VP-tree follows the node which suits the search range from a route node at searching. And distances between a query and all objects linked from the leaf node which finally arrived are computed, and it investigates whether each object is contained in the search range. However, search speed will become slow if the number of distance calculations in a leaf node increases. Therefore, we paid attention to the candidates selection method using the triangular inequality in a leaf node. As the improved methods, we propose a method to use the nearest neighbor object point for the query as the datum point of the triangular inequality. It becomes possible to make the search range smaller and to cut down the number of times of distance calculation by these improved methods. From evaluation experiments using 10,000 image data, it was found that our proposed method could cut 5%~12% of search time of the traditional method.

• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 2002년도 춘계학술대회 논문집
• /
• pp.170-176
• /
• 2002

자바 언어는 다양한 플랫폼과 다양한 분야에서 사용되고 있는 대표적인 객체지향 언어이다. 자바 언어는 객체지향의 특징 때문에 전통적인 절차지향 언어 보다 프로그램의 구조가 단순하다. 그러나 복잡한 자바 프로그램을 디버깅하는 일은 쉽지 않다. 디버깅은 항상 소프트웨어 발전의 많은 비용이 드는 부분이다. 자바 프로그램의 구문 오류는 현재 디버깅 시스템에 의해서 쉽게 발견된다. 그러나 자바 프로그램에 포함된 논리적인 오류는 발견하기가 어렵다. 자바 프로그램을 위한 기존의 디버깅 기술은 절차지향언어에서 사용하는 순차적인 방법을 사용하고 있다. 불행히도, 이 전통적인 방법들은 종종 특별한 프로그램의 오류를 찾는데 적당하지 않다. 이는 프로그램의 크기가 커지고 복잡해짐에 따라 디버깅하는데 걸리는 시간이 프로그램을 개발하는 시간의 많은 부분을 차지하게 된다. 디버거 사용자가 자바 프로그램 내에 포함되어 있는 오류를 쉽게 찾아내는 일은 효율적인 소프트웨어 개발에서 매우 중요하다. 본 논문에서는 사용자가 자바프로그램을 좀 더 빠르게 디버깅을 할 수 있도록 알고리즈믹 디버깅 방법을 적용한다. 알고리즈믹 디버깅 방법은 함수의 호출관계를 실행 트리로 구성하고 이를 검사하여 에러가 포함 되어 있는 함수를 발견하는 방법이다. 따라서 기존의 순차적인 방법보다 디버깅하는 횟수를 줄일 수 있다.

• 한국공간정보시스템학회 논문지
• /
• 제10권3호
• /
• pp.67-78
• /
• 2008

위치 기반 서비스(Location-Based Service)는 무선 통신에 기반 한 서비스로서 최근 그 중요성이 증대되고 있다. 차량, 선박과 같이 시간에 따라 위치를 변경하는 이동 객체(moving object)의 이동 경로는 궤적(trajectory)으로 표현된다. 이동 객체의 궤적 모니터링을 위한 데이터베이스에서는 이동객체의 위치를 추적할 뿐만 아니라 이동 경로를 감시하기 위한 궤적 질의를 효율적으로 지원해야 하므로 이동 객체의 궤적 정보를 효과적으로 관리하고, 빠른 검색을 제공하는 이동 객체 색인 방법이 필요하다. 이 논문에서는 먼저 기존 궤적 색인 구조에서 사장 영역 문제를 정의한다. 궤적 색인의 사장 영역은 궤적 보존 속성으로 인해 공간적 지역성을 고려되지 않기 때문에 발생한다. 이를 해결하기 위해 이 논문에서는 사장 영역 및 비단말 노드간의 중첩을 줄이기 위해 엔트리 재배치 기법을 제시하고, 제안된 색인과 기존 알고리즘을 사용하는 색인과의 성능비교를 통하여 제시한 색인의 우수성을 입증한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권1호
• /
• pp.1-11
• /
• 2006

GPS 및 무선 통신 기술의 진보와 네트워크의 활성화 및 단말기의 소형화를 통해 이동하는 차량의 위치 추적이 가능해지고, 위치를 기반으로 한 서비스 개발이 활발하게 이루어지고 있다. 이러한 위치기반 서비스를 제공하기 위해서는 수많은 이동 객체 데이타를 빠르게 저장, 검색하기 위한 색인 기술이 필수적이다. 그러나 기존의 이동 객체 색인은 각각의 입력받는 위치 정보를 직접 색인에 입력하기 때문에 많은 비용이 든다. 따라서 이 논문에서는 이와 같은 문제점을 해결하기 위해, 색인의 입력 비용을 효과적으로 줄이는 버퍼 노드 방식을 제안하고, 이를 활용한 GU-트리를 설계한다. 제안된 버퍼 노드 방식은 입력받는 이동 객체 정보를 넌 리프 노드 단위로 그룹화하여 색인에 저장함으로써 데이타를 입력하는 시간을 효과적으로 줄인다. 그리고 기존의 색인과 비교 실험함으로써, 버퍼 노드 입력 방식이 이동 객체 색인의 데이타 입력 비용을 효과적으로 줄이고, 특정 시점 질의에서 검색의 성능을 높이는 것을 확인한다. 제안된 버퍼 노드 방식은 여행 가이드 및 물류 차량 관리 시스템과 같이 빈번한 위치 갱신이 이루어지는 환경에서 효과적으로 사용될 수 있다.

• 한국환경복원기술학회지
• /
• 제17권1호
• /
• pp.215-233
• /
• 2014

Seoul is an ancient city with a long history but there is hesitancy over referring to as a historic city due to the lack of traceable historic urban landscape elements which resulted from numerous invasions and general destruction. From a diachronic perspective, the nature which was survived the influence of development, could be the key element that links the past with the city's radically changed image in modern times. Although "old big trees" may be not a dominant influence with regards to the historical authenticity of the city, they are objects which contribute towards the historical authenticity by providing a sense of place in terms of connected narratives, as well as their natural image. However, the protection policy for an "old big tree" would place too much emphasis on the aspect of the ecological value rather than its cultural value. Generally, trees have been protected by installing a fence and a signboard around them as well as receiving additional care. However, it is difficult to find that surrounding space around the "law-protected tree" is connected with its original historical and cultural values. Even though the space around trees are no longer utilized in the same way as was so in the past, they still have high-potential in terms of cultural utilization. Therefore, the subject of this study is the "old big tree" as a natural object which contributed to the historical authenticity of Seoul. The current status of these "old big trees", aged between 100 and 800 years old, currently indicate that there are 215 trees designated as "law-protected tree" by the Seoul metropolitan government. This study aims to investigate the status of protection and utilization of the existing "law-protected trees" in the city of Seoul and find a way to increase both ecological preservation and cultural utilization for the high-potential "law-protected trees" within the city itself. In order to achieve this, previously researched papers shall be reviewed and surveyed pertaining to present usage patterns of the 215 "law-protected trees". In addition, five cases have been reviewed which focus on a few of utilizing the "protected trees" and their surrounding spaces. The results of the research indicate that 21 "old big trees" have high-potential in terms of cultural utilization as well as ecological value. However, it was revealed that there are limitations to pursue the value of preservation and utilization simultaneously throughout current regimental management. In order to cope with the current situation, it is pointed out that management facilities should be designed and installed by creative and flexible methods of organizing with consideration to the surrounding space and context. Even though in the case where there may not be a connecting history or legendary stories, the "old big trees" can serve as the fundamental features of small scale parks -dependent on their location, condition and environment- which will be of value to the local communities. This study could serve as a practical reference for the management and utilization of "old big trees" nationwide with numbers reaching 12,300 besides the city of Seoul.

• 한국공간정보시스템학회 논문지
• /
• 제10권3호
• /
• pp.1-18
• /
• 2008

공간 네트워크 상을 움직이는 많은 이동객체들의 궤적 분석을 통해서 많은 정보를 얻을 수 있다. 이를 위해서, 궤적을 효과적으로 검색 할 수 있는 궤적 기반 색인 구조가 필요하다. 하지만 도로와 같은 공간 네트워크상의 궤적 기반 색인 구조에 대한 연구는 FNR-트리나 MON-트리를 제외하고는 연구가 많이 부족한 실정이다. 또한, FNR-트리나 MON-트리는 에지를 지난 이동객체의 이동정보인 세그먼트만을 저장할 뿐 전체 궤적을 유지하지 못하며, 궤적 질의에 대해 비효율적이다. 따라서 본 논문에서는 공간 네트워크상의 이동객체를 위한 시그니처 기반의 궤적 색인 구조인 SigMO-트리를 제안한다. 이를 위해, 이동객체를 공간과 시간 특성으로 분류하고, 전체 궤적을 유지함으로써 영역질의와 궤적질의를 동시에 처리할 수 있는 색인 구조를 설계한다. 아울러, 사용자 질의를 시공간영역 내 궤적 질의, 시간영역 내 유사궤적 질의로 분류하고, 이들을 처리 하기 위한 질의 처리 알고리즘을 제안한다. 각 질의처리 알고리즘은 효율적인 검색을 위하여 시그니처 파일 기법을 이용하여 궤적을 검색한다. 마지막으로 성능평가를 통해 본 논문에서 제안한 궤적 기반 색인 구조가 기존의 색인구조인 FNR-트리, MON-트리보다 성능이 우수함을 보인다.

• 대한원격탐사학회지
• /
• 제27권3호
• /
• pp.379-388
• /
• 2011

At present, GEOBIA (Geographic Object-based Image Analysis), heir of OBIA (Object-based Image Analysis), is regarded as an important methodology by object-oriented paradigm for remote sensing, dealing with geo-objects related to image segmentation and classification in the different view point of pixel-based processing. This also helps to directly link to GIS applications. Thus, GEOBIA software is on the booming. The main theme of this study is to look into the applicability of geo-spatial processing open source to GEOBIA. However, there is no few fully featured open source for GEOBIA which needs complicated schemes and algorithms, till It was carried out to implement a preliminary system for GEOBIA running an integrated and user-oriented environment. This work was performed by using various open sources such as OTB or PostgreSQL/PostGIS. Some points are different from the widely-used proprietary GEOBIA software. In this system, geo-objects are not file-based ones, but tightly linked with GIS layers in spatial database management system. The mean shift algorithm with parameters associated with spatial similarities or homogeneities is used for image segmentation. For classification process in this work, tree-based model of hierarchical network composing parent and child nodes is implemented by attribute join in the semi-automatic mode, unlike traditional image-based classification. Of course, this integrated GEOBIA system is on the progressing stage, and further works are necessary. It is expected that this approach helps to develop and to extend new applications such as urban mapping or change detection linked to GIS data sets using GEOBIA.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제9권6호
• /
• pp.589-601
• /
• 2003

XLink는 XML에서 문서들 사이 또는 엘리먼트(element) 사이의 링크를 정의하는 언어로 HTML에서의 하이퍼 링크(hyperlink)와 유사한 역할을 하는데 하이퍼 링크보다 훨씬 정교하고 다양한 방식의 링크를 표현할 수 있다. XLink로 연결된 요소 사이에는 관계성(relationship)이 발생하는데 이런 관계성을 XML 저장소에서 지원해 주지 않을 경우 관계성의 표현을 각 응용 프로그램에서 직접 프로그래밍 해야 하기 때문에 프로그램의 개발 및 유지, 보수 단계에서 관계성 관리와 관련된 많은 오버헤드가 발생한다. 본 논문에서는 XML 문서를 저장하는 객체지향 정보 저장소(object repository)에서 XLink를 지원해 주기 위한 시스템을 제안한다. 이 시스템은 XML 문서 저장을 위한 객체 정보 저장소 시스템인 XDOM(Persistent DOM 형태의 XML Repository)상에 구현하였다. XLink를 지원해주기 위해 본 시스템에서 제공해주는 기능은 참조 관계성, 확장 링크(extended link)와 XLink를 위한 DOM 트리 확장을 위한 마운트(mount) 기능이다.

• 한국정보통신학회논문지
• /
• 제17권8호
• /
• pp.1851-1856
• /
• 2013

XML은 SOAP(Simple Object Access Protocol)와 REST(Representational State Transfer) 같은 웹서비스들을 위해 널리 사용되며 데이터를 표현하기 위한 사실상의 표준이다. DOM(Document Object Model)을 사용하는 XML 파서는 DOM 트리로 생성하여 메모리에 저장하는 전처리가 요구되기 때문에, 제한적 자원을 갖는 임베디드 시스템들은 일반적으로 전처리를 요구하지 않는 스트리밍 XML 파서를 채택하여 사용하고 있다. 본 논문에서는 FPGA(Field Programmable Gate Array)에서 적응적 병렬 검색을 사용하는 스트리밍 XML 파서를 위한 새로운 구조를 제안한다. 제안된 APSearch(Adaptive Parallel Search) 파서는 이전 연구들과 비교하여 소프트웨어의 오버헤드를 상당 수 감소시켰으며 XML 파싱을 위한 처리 시간이 약 2.55배와 2.96배 향상되었다. 따라서, 제안된 APSearch 파서는 XML 파싱을 가속화하기 위한 시스템들에 적합한 구조이다.

• 비교문화연구
• /
• 제53권
• /
• pp.103-130
• /
• 2018

칠레 여성 작가 마리아 루이사 봄발(María Luisa Bombal, 1910 - 1980)의 단편소설 "나무"('El ${\acute{a}}rbol$', 1939)는 '브리히다'라는 여주인공의 '개안(눈뜸)의 과정'을 이야기한다. 브리히다는 아버지의 관심을 얻지 못하자, 이를 남편의 사랑으로 대치하고, 이마저도 실패하자, 이를 대신하여 창문 앞 아름드리 고무나무 (남자로부터 받는 사랑의 대체물)에게서 위로를 얻고자 한다. 개안의 순간은 국가도로사업에 의해 고무나무가 잘려 나가면서 일어난다. 그 순간 그녀는 자신이 아직도 사랑을 원하고 있음을 깨닫는다. 소설은 나무의 쓰러짐과 여성 개안의 연관성에 대해 설명하지 않으므로써 그 상징성과 심미성을 높였다. 이에 필자는 봄발의 "나무"를 더 깊게 이해하기 위해 이러한 질문에 대한 답을 하고 있는, 한국 여성작가 김채원(1946 - )의 단편소설 "물의 희롱-무와의 입맞춤"(2015)을 분석한다. 김채원의 작품을 통해 봄발을 읽음으로써 봄발의 "나무"가 궁극적으로 이야기 하고자 하는 것이 여성이 남성과의 성과 사랑에 기대는 한 결국 파멸되게 되어있음을 고찰하고자 한다. 본 논문은 라틴아메리카의 단편소설과 아시아의 단편소설을 나란히 놓고 읽음으로써 여성이 주체적 삶을 살아가기 위해 인지해야 할 점들(a. 남자가 바라는 여자여야 한다는 강박관념의 오류와 b. 남성을 인생의 부분으로 여기지 못함으로써 생기는 오류)을 지적한다. 그리고 필자는 쟈크 라캉(Jacques Lacan)의 욕망 이론에서 나타나는 욕망대상의 허상성과 숭고한 대상의 붕괴를 통하여 앞서 언급한 두 소설이 말하는 예정된 여성 파멸의 이유를 설명한다. 그리고 결론으로 여성의 개안이란, 남성과의 성과 사랑을 통한 인생에의 안온함은 없다는 것을 인지하여, 본질적으로 허상적인 사랑에 스스로를 가두는 습성을 버려야 함을 주장한다.