• Annual Conference of KIPS
• /
• 2015.10a
• /
• pp.1146-1148
• /
• 2015

현재 전 세계적으로 수많은 모바일 스마트 기기를 사용하고 있다 스마트 기기 대부분 많은 양의 데이터를 처리하기 위해서 SQLite 데이터베이스를 기반으로 사용하고 있다. 본 논문에서는 SQLite가 제공하는 원자성 보장을 위한 두 가지 저널링 모드에 따른 성능 차이에 대하여 비교 분석한다. 안드로이드 모바일 기기에서 Mobibench 애플리케이션을 통해 롤백 저널 (delete 모드)와 WAL 모드의 트랜잭션 처리 성능을 비교해 본 결과 insert시 각각 약 22TPS,49TPS로 WAL 방식이 약 2.5배 더 좋은 TPS를 확인할 수 있었고, 서로 다른 세 종류의 SD카드 환경에서 실제 카카오톡 과 gmail의 쿼리를 추출하여 롤백 저널 (delete 모드) 와 WAL 모드의 수행시간을 측정해본 결과, 모든 SD카드 환경에서 애플리케이션 종류와 상관없이 WAL 모드가 롤백 저널 모드보다 약 2배 빠른 것을 확인 할 수 있었다.

• Annual Conference of KIPS
• /
• 2015.04a
• /
• pp.267-268
• /
• 2015

인간은 태어날 때부터 접하게 되는 모든 것이 색으로 이루어져 있으며, 색상은 인간의 건강과 정신적 측면에 많은 영향을 끼친다. 어린 시절부터 색상 학습을 통해 색 자극을 지속적으로 주게 되면, 정서적인 안정감뿐만 아니라 감성 발달까지 유도할 수 있다. 본 논문에서는 안드로이드 운영체제 기반의 유아의 색 학습을 위한 안드로이드용 풍선 터뜨리기 게임을 구현하였다. 로그인 시스템을 적용하여 사용자 개개인의 학습 결과를 제공하고, 통합적인 데이터베이스를 구축하여 사용자의 랭킹 시스템을 구현하였다, 직관적인 조작이 가능하도록 UI를 적용하여 유아에게도 쉽게 색상 공부를 하도록 하였다. 추후 다양한 색들을 추가하여 다른 색도 학습할 수 있도록 개선하고, 개수와 속도조절을 통한 난이도 조절기능이 추가된다면 유아의 색의 학습뿐만 아니라 두뇌발달에도 도움이 되고 나아가서 손가락 재활이나 치매예방 등 다양한 분야에 적용될 수 있을 것으로 예상된다.

• Annual Conference of KIPS
• /
• 2015.04a
• /
• pp.702-705
• /
• 2015

본 논문에서는 하듐 환경에서 시스템 정보의 이상탐지를 위한 시각화 기능을 설계 및 구현한다. 제안한 이상탐지 시각화 기능은 크게 세 단계로 구분된다. 먼저, 각 노드로부터 시스템 로그 데이터(캐시 및 메인 메모리)를 수집하여 하이브(Hive) 저장한다. 그리고 저장한 데이터에 3-시그마 규칙을 적용하여 이상탐지를 수행한 후 관계형 데이터베이스에 적합하도록 재가공한다. 마지막으로, 스쿱(Sqoop)을 통해 RDBMS(MariaDB)에 이상탕지 결과를 저장하고, DHTMLX 차트 라이브러리를 사용하여 이를 시각화한다. 시각화 결과, 로그 데이터의 이상탐지와 데이터간의 상관관계를 직관적으로 이해할 수 있게 되었다.

• Annual Conference of KIPS
• /
• 2001.04a
• /
• pp.57-60
• /
• 2001

본 논문에서는 유연 패턴(elastic pattern)을 갖는 규칙(rule)을 탐사하고 매칭하는 기법에 대해 논의한다. 유연 패턴은 시간 축으로 확장 및 수축할 수 있는 요소들의 순서화된 리스트이다. 유연 패턴은 서로 다른 샘플링 비율을 갖는 데이터 시퀀스들로부터 규칙들을 찾아내는데 유용하게 사용된다. 본 연구에서는 헤드(head: 규칙의 왼쪽 부분)와 바디(body: 규칙의 오른쪽 부분)가 모두 유연 패턴으로 구성된 규칙들을 신속하게 찾도록 하기 위하여 데이터 시퀀스로부터 서픽스 트리(suffix tree)를 구성한다. 이 서픽스 트리는 유연 규칙들의 압축된 표현이며, 타깃 헤드 시퀀스와 매치되는 규칙을 찾기 위한 인덱스 구조로서 사용된다. 만일, 매치되는 규칙을 찾을 수 없는 경우에는 규칙 완화(rule relaxation)의 개념을 이용한다. 클러스터 계층(cluster hierarchy)과 완화 오차(relaxation error)를 사용하여 타깃 헤드 시퀀스의 고유한 정보를 대부분 포함하고 있는 최소한으로 완화된 규칙을 찾는다. 다양한 실험을 통한 성능 평가를 통하여 제안한 기법의 우수성을 검증한다.

• Annual Conference of KIPS
• /
• 2001.04a
• /
• pp.69-72
• /
• 2001

CIS 기술 그룹과 데이터베이스 그룹간의 상호 연관된 연구의 필요성이 인식되면서, 시공간의 개념에 대한 동시 지원이 요구되고 있다. 또한 각 시스템간의 데이터 모델이 매우 다르기 때문에 지금까지 분산되어 있던 방대한 양의 공간 데이터에 대한 상호 운용성의 필요성이 증가함에도 불구하고 시스템의 통합 및 표준화의 진행이 어렵다. 이 논문에서는 분산된 공간 데이터의 상호 운용성을 제공하고 공간과 시간의 개념을 동시에 지원하기 위해 3차원 시공간 컴포넌트를 설계하고 이를 ATL/COM 을 사용하여 구현함으로써 COM 컴포넌트의 장점인 확장성과 재사용성을 그대로 수용하였다. 상호 운용성을 위한 통합 데이터 모델로써 OGC 의 2차원 표준 모델을 3차원과 시간 영역으로 확장시키고, 이를 기반으로 COM 컴포넌트 인터페이스를 설계하였다. 또한 공간 데이터를 WKB 구조로 정의하여 저장함으로써 시스템간의 이식성을 보장한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06c
• /
• pp.175-180
• /
• 2010

스카이라인 질의는 사용자의 선호도를 고려하여 무수히 많은 데이터로부터 사용자에게 유용한 정보만을 반환한다. 스카이라인을 효율적으로 계산하기 위한 많은 방법들이 연구 되었지만, 그 중에서도 스카이라인질의 기능이 제공되지 않는 일반적인 데이터베이스로부터 스카이라인을 계산할 수 있는 최적의 알고리즘인 Sort and Limit Skyline Algorithm(SaLSa)이 있다. SaLSa는 정렬된 데이터와 정지점의 활용으로 전체 데이터 중 일부만 읽으며 스카이라인을 구할 수 있다. 정지점을 중간에 계산하는 SaLSa는 정지점의 기능을 충분히 활용하지 못한다. 본 논문에서는 정지점을 미리 계산하여 정지점의 제거기능을 최대화시킨 효율적인 스카이라인 알고리즘 Skyline with Transformation(SWT)을 제안하고, 실험을 통해 SWT가 SaLSa에 비해 데이터 제거 효과 및 스카이라인 질의 처리 속도가 우수함을 검증한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06c
• /
• pp.164-169
• /
• 2010

본 논문에서는 계층적 데이터를 관계형 데이터베이스 시스템에 저장하기 위한 요구사항을 만족하는 XML 레이블링 기법으로서 Farey Sequence 를 응용한 Faray 레이블링 기법을 제안한다. 이는 일반적인 동적 삽입연산 외에 형제간 노드 사이에 새 노드를 삽입할 경우 추가적인 레이블의 사이즈 증가 없이 기존노드의 리레이블링이 없고, 말단 노드의 삭제시 레이블의 재사용이 원할하며, 부모와 자식 사이에 새 노드를 삽입하는 경우가 빈번한 계층적 데이터 관리 시에 리레이블링을 최소화 할 수 있는 방법이다. 기존 XML 레이블링 기법이 부모 자식사이에 삽입 연산을 하는 경우 하위의 모든 노드를 리레이블링 해야 하는것에 비하여 본 기법은 오직 1개의 하위 노드만을 리레이블링 하기 때문에 해당 경우의 계층적 데이터의 동적 삽입 시 하위 노드의 개수에 상관없이 일정하게 연산시간을 유지할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.124-126
• /
• 2001

인터넷을 통한 응용 프로그램의 통합과 다양한 정보의 등장으로 인해 정보를 원활히 교환하고 관리 저장할 수 있는 정보 시스템의 요구가 급증하고 있다. 이에 대한 해결책으로 등장한 XML은 기존의 데이터베이스 관리 시스템과 연동하여 다양한 플랫폼과 이질의 데이터에 관계없이 저장과 관리가 용이하며, 데이터 교환을 최적화 할 수 있다. 본 논문에서는 XML 문서의 논리적인 구조정보를 표현하는 DTD와 Database Schema 간의 변환구조를 MMDB에 저장하므로써 XML DTD를 기반으로 Database Schema를 설계하고 XML DTD건의 변환 구조를 효율적으로 관리하는 방안을 제시한다. 이렇게 함으로써 빈번하게 사용되는 XML DTD 변환 정보를 메모리에 상주하게 되고, 그 결과 디스크 출입회수를 줄이게 되어 XML을 사용하는 응용에서 XML Data에 대한 처리 효율성을 높일 수 있게 된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.157-159
• /
• 2001

웹의 표준으로 자리잡고 있는 XML(eXtensible Markup language)은 정보교환을 위한 정보한 포멧으로 대두되고 있으며, 현재 EC/EDI, 전자 도서관, 전자 상거래 등 다양한 분야에서 XML이 사용되고 있다. 따라서 XML 문서를 데이터베이스에 효율적으로 저장하고 검색하기 위한 많은 연구들이 진행되고 있다. XML 문서를 저장하고 검색하고자 하는 시스템은 다양한 시스템의 변화에 효율적으로 적응하고 재사용과 확장성이 용이한 컴포넌트 기반의 소프트웨어로 변환되어야 한다. 본 논문에서는 복잡한 시스템의 개발 기간을 단축하고 소프트웨어 품질과 재사용성을 높이는 객체지향 및 컴포넌트 표준으로 알려진 EJB(Enterprise JavaBeans)를 이용해 XML 문서를 저장하는 방법을 제시 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.42-44
• /
• 1999

인터넷이 급속히 성장함에 따라 대량의 SGML/XML 문서를 보다 효과적으로 다룰 필요성이 증대하고 있다. SGML/XML 문서를 데이터베이스에 저장하는 경우에 문서를 파싱하여 파싱된 결과를 모두 분리하여 저장하고 서로의 연관관계를 모두 구분하는 경우 구조화 정보를 최대한 이용할 수 있는 등 여러 가지 장점을 지니게 된다. 하지만, 이 경우 분할단위의 폭발적인 증가로 인한 시스템 성능 저하와 내용중복으로 인한 색인저장 오버헤드가 문제이다. 이런 문제점을 해결방안의 하나로서 본 논문에서는 RDF 메타데이타를 통하여 검색시 의미가 있는 단위로 분할 단위를 축소 지정하고 이 축소된 정보를 기반으로 인덱스를 생성하여 내용중복을 방지하는 방법을 제안하였다. 이 방법은 RDF메타데이타를 통해 이루어짐으로서 웹기반에서 자동으로 이루어질 수가 있으며, 이를 통해서 기존의 방법보다 자동화된 검색을 할 수 있다.