• 한국정보과학회논문지:데이타베이스
• /
• 제30권6호
• /
• pp.641-650
• /
• 2003

반 구조적(semi-structured)이며 표현의 유연성이 높은 XML(extensible Markup Language)은 인터넷에서의 정보 교환의 표준으로 자리잡았다. 많은 문서들이 XML로 작성되고 있으며 이러한 문서들에 대한 효율적인 저장과 검색에 대한 요구가 증가하고 있다. XML 문서들을 저장하는 백엔드(back-end)로서 대량의 정보처리가 가능하고 회복, 동시성 제어 등의 성숙된 기술들을 가지고 있는 관계형 데이타베이스를 이용하는 많은 연구들이 있다. 기존의 관계형 데이타베이스를 이용한 질의 처리 방법들에서는 다양한 질의에 대해 동일한 구조 정보와 기본 연산을 적용하여 질의 처리를 하기 때문에 특정한 질의 형태만을 효율적으로 처리할 수 있다. 본 논문에서는 질의를 분석하여 질의에 적합한 구조 정보와 기본 연산을 적용하는 유연한 질의 처리 시스템을 제안한다. 제안된 질의 처리 시스템은 정규 경로식 XML 질의를 분석하여 부모-자식 관계 파악에는 동등(equi)-조인을 사용하고 부모-자식 관계가 아닌 조상-자손 관계에는 $\theta$-조인을 사용하여 다양한 정규 경로식 질의를 효율적으로 처리한다. 제안된 XML 질의 처리 시스템과 기존의 관계형 데이타베이스를 이용하는 질의 처리 시스템을 비교 실험한 결과 다양한 정규 경로식 질의 처리의 성능 향상을 보였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제35권3호
• /
• pp.286-295
• /
• 2008

멀티미디어 CE 기기(Multimedia Consumer Electronics Device)란 MP3 플레이어, PMP(Personal Media Player), 디지털 카메라 등과 같이 멀티미디어 데이타를 저장, 재생, 생성하는데 사용되는 기기를 말한다. 대부분의 멀티미디어 CE 기기는 기기에 저장된 멀티미디어를 검색하고, 그 결과를 브라우징하는 기능을 제공한다. 멀티미디어 CE 기기의 요구 사항 중의 하나는 사용자가 멀티미디어의 검색 결과를 브라우징하는 도중 기기의 전원이 꺼지더라도, 전원이 켜지면 원래의 브라우징 화면이 그대로 복구되어야 한다는 것이다. 기존의 방법은 이를 위해, (1) 검색 질의를 재수행하고, (2) 커서를 원래 브라우징하던 검색 결과의 레코드 위치까지 다시 이동시키는 방법을 사용해왔다. 그러나 이 방법은 검색 결과의 레코드 수가 많아질수록 많은 시간이 걸릴 수 있다. 본 논문에서는 멀티미디어의 검색 결과를 브라우징하는 도중, 기기의 전원이 꺼졌다 켜지더라도 원래의 브라우징 화면을 즉각적으로 복구할 수 있도록 하는 방법을 제안한다. 제안하는 방법은 검색 질의에 대한 질의 수행 계획의 일부 정보를 저장함으로써, 원래의 브라우징 화면을 즉각적으로 복구할 수 있도록 해준다. 실험 결과를 통해, 제안하는 방법은 검색 결과의 개수나 커서의 위치에 관계 없이 항상 일정한 성능을 제공함을 보인다.

• 한국정보과학회논문지:데이타베이스
• /
• 제30권1호
• /
• pp.80-94
• /
• 2003

이 논문에서는 질의의 지연을 최소화하는 효율적인 동시성제어 알고리즘을 제안한다. 다차원 색인구조에서 탐색연산을 지연시키고 전체적인 동시성을 떨어뜨리는 주 요인은 노드 분할과 MBR 변경연산이다. 제안하는 알고리즘에서는 분할 연산에 의한 질의의 지연을 최소화하기 위해 분할 노드에서의 배타 잠금 시간을 최소화한다. 분할 전체 기간동안 노드에 배타 래치를 획득하는 것이 아니고 분할 과정중 노드의 물리적인 분할 단계에서만 배타 래치를 획득한다. 또한, MBR 변경 시 발생하는 질의의 지연을 줄이기 위해 부분 잠금 결합(PLC: Partial Lock-Coupling)을 사용한다. PLC 기법은 MBR 증가 연산에 비해 상대적으로 발생 빈도가 적은 MBR 감소 연산에서만 잠금 결합을 수행하여 동시성을 향상시킨다. 성능평가를 위해 제안하는 알고리즘과 링크 기법을 기반으로 하는 기존의 동시성 제어 기법을 바다-III DBMS의 자료저장 시스템인 MIDAS-III상에서 구현한다 다양한 환경에서의 성능평가를 통해 제안하는 알고리즘이 기존의 동시성 제어기법보다 처리율 및 응답시간에서 뛰어난 성능을 나타냄을 보인다.

• 한국콘텐츠학회논문지
• /
• 제12권7호
• /
• pp.21-28
• /
• 2012

데이터 중심 저장 기법(DCS)은 무선 센서 네트워크에서 수집된 데이터를 효율적으로 저장하고 관리하기 위한 대표적인 연구이다. DCS 기법에서는 발생하는 데이터를 값에 따라 저장을 담당하는 노드들이 할당되어 있다. 이러한 특성으로 인해 노드의 결함에 매우 취약하다는 문제점이 있다. 본 논문은 DCS 환경에서 노드 결함에 의한 데이터 소실이 발생하였을 경우, C-Point(Character-Point)기반 근사 복구 기법을 제안한다. 제안하는 기법은 물리 데이터의 공간 연속성을 이용하여 소실 데이터를 복구하여 질의 결과의 정확도를 높인다. 제안하는 기법의 우수성을 보이기 위해 결함이 발생하는 DCS 환경에서 시뮬레이션을 수행하였다. 성능평가 결과, 약 2.5%의 에너지 소모량 증가를 통해 정확도를 약 28% 향상시켰다.

• 한국정보과학회논문지:데이타베이스
• /
• 제27권2호
• /
• pp.216-226
• /
• 2000

본 논문에서는 무결성 제약을 효율적으로 유지하기 위한 접근 경로인 Hashed B-트리를 제안하고, 기존의 B-트라와 성능을 비교한다. 무결성 제약을 만족시키기 위해 필요한 질의 패턴들이 종점 질의로 구성되어 있다는 점에 착안하여, Hashed B-트리는 키를 해슁을 통해 압축하여 저장한다. 따라서 트리의 높이가 줄어들게 되고 트리의 탐색이 빠르다. 이 기법은 기존의 B-트리와 유사하게 작동하기 때문에 기존 시스템에 많은 수정을 요하지 않고 병행성 제어나 회복 기법을 그대로 사용할 수 있는 장점이 있다.

• International Journal of Computer Science & Network Security
• /
• 제23권5호
• /
• pp.33-40
• /
• 2023

The mainstay of current image recovery frameworks is Content-Based Image Retrieval (CBIR). The most distinctive retrieval method involves the submission of an image query, after which the system extracts visual characteristics such as shape, color, and texture from the images. Most of the techniques use RGB color space to extract and classify images as it is the default color space of the images when those techniques fail to change the color space of the images. To determine the most effective color space for retrieving images, this research discusses the transformation of RGB to different color spaces, feature extraction, and usage of Convolutional Neural Networks for retrieval.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2022년도 제66차 하계학술대회논문집 30권2호
• /
• pp.275-278
• /
• 2022

본 고는 일상생활 속 다양한 정보들을 제공하는 웹 사이트를 데이터베이스와 연계하여 제작하는 프로젝트를 소개한다. 해당 프로젝트는 코로나19 거리두기 완화 조치에 따라 학교에 익숙하지 못한 학생들에게 학교 주변 시설에 대하여 실용적이며 활용성 높은 정보를 제공하기 위한 웹 사이트를 제작한다. 해당 웹 사이트는 웹 사용자의 편의를 위한 콘텐츠 추가, 점진적인 제공 정보 확대가 예정되어 있어 코로나19 일상생활 회복에 도움이 될 것으로 기대된다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1994년도 춘계공동학술대회논문집; 창원대학교; 08월 09일 Apr. 1994
• /
• pp.49-57
• /
• 1994

진정한 의미의 다운사이징을 구현하기 위해서는 필요한 분산데이타베이스의 구현은 현재 여러가지 기술적인 문제점들을 안고 있다. 따라서 동시성 제어(concurrency control)와 갱신 (update propagation), 복구(recovery), 질의어 처리(query processing), 카달로그 관리(catalog management)등과 같은 분산 환경에서의 데이타베이스에 관련된 기술적인 문제점들을 해결하기 위해서는 어떠한 최적의 방법들을 개발해야만 한다. 이러한 방법들의 개발은 관계형 데이타베이스의 데이타관리 분류체계를 통한 대안들의 선택과 운용에 의해 가능할 것이다. 분산 환경하에서 사용되어질 수 있는 관계형 데이타베이스의 데이타관리 분류체계를 availability, expression, currency의 관점에서 Basic table과 view로 구분하여 정립해 보았다. Basic table은 current update가 필수적이므로 availability와 expression의 관점에서 분류하였고, view는 physical file의 존재성 유무와 시간적 실행의 차이를 기준으로 분류하였다. 그리고 이러한 분류기준에 따른 특성들을 분산데이타베이스 구축에 이용하는 방법들에 대해 이야기 하였다. 다시 말해 non-current materialized view 뿐만 아니라 current materialized view를 동시에 지원하는 하나의 distributed view update architecture를 개발하는 것에 대해 하나의 방법으로 제시하였다. 즉 immediate update와 deferred update는 current view를 이용하고 periodical update는 non-current view를 이용하여 100%의 distributed data resources를 관리 할 수 있는 효율적인 distributed system를 개발하는 것을 제시하였다. 본 논문은 데이타베이스론의 입장에서 아직 정립되어 있지 않은 분산 환경하에서의 관계형 데이타베이스의 데이타관리의 분류체계를 나름대로 정립하였다는데 그 의의가 있다. 또한 이것의 응용은 현재 분산데이타베이스 구축에 있어 나타나는 기술적인 문제점들을 어느정도 보완할 수 있다는 점에서 그 중요성이 있다.

• 한국정보처리학회논문지
• /
• 제3권7호
• /
• pp.1739-1752
• /
• 1996

소프트웨어 재공학은 기존 시스템의 새로운 기법들과 소프트웨어 툴의 유지 보수를 지원함으로써 기존 시스템을 증진하고 소프트웨어 유지보수성을 향상시키는데 적용된다. 소프,트웨어 제공학은 일반적으로 기존 시스템의 소프트웨어 컴퍼넌트를 부불하고 기존 시스템을 이해하는데 도움을 준다. 본 논문에서는 재공학을 위한 프로 그램 분석과 재공학 환경을 지원하는 툴을 논한다. 프로그램 분석은 기존 프로그램이 입력으로 제시되면 구조적이고 객체 지향 부분에 대한 정보를 생성한다. 이것은 재공 학 방법론을 통해 추출된 코드로 정보에 의해 재구성 되어질 수 있다. 이러한 재구성 정보 중 객체 지향 구조로의 정보는 직접 관계와 요약 관계를 통해 질의 하도록 프롤 로그 형식으로 매핑되어진다. 본 논문에서 설계 구현한 SORS(SOftware Reengineering System)는 (1) 구조적이고 객체지향 정보를 분석하도록 효과적인 방법론을 수행하고, (2) 기존 프로그램의 복잡성을 제거하며, (3) 재구축을 위한 새로운 코드와 시스템상호 구조의 재사용 컴퍼넌트들을 조합하고, (4) 프로그램과 제어 구조의 단순화와 같은 기법들을 통해 기존 소프트웨어에 대한 고수준의 이해성과 유지보수성을 제공한다.