• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.198-200
• /
• 2000

대용량의 데이터베이스에서 여러 트랜잭션에 동시에 나타나는 항목들의 모임인 빈발 항목집합을 찾아내는 데이터 마이닝 방법을 연관 규칙 탐사라고 한다. 빈발 항목집합을 찾아내는 데이터 마이닝 방법을 연관 규칙 탐사라고 한다. 빈방 항목집합을 찾아내는 문제는 항목 집합들의 후보 집합을 생성하고 빈발 항목집합의 조건을 충족시키는 후보 집합을 추출함으로써 해결된다. 그리고 이러한 작업은 각각의 빈발 k-항목집합에 대해 k가 증가함에 따라 반복적으로 수행된다. 그러나 연관 규칙 탐사에 관한 기존의 연구는 주로 데이터베이스를 이루는 항목들의 수가 많거나 트랜잭션의 길이가 긴 경우의 대용량 데이터베이스에서 빈발 항목집합의 발견에 초점을 맞추고 있다. 본 논문에서는 데이터베이스를 이루는 전체 항목의 수가 적거나 트랜잭션의 크기가 작은 경우 효과적으로 빈발 항목집합을 찾을 수 있는 연관 규칙 탐사 방법을 제안한다. 그리고 성능 평가를 통하여 제안하는 방법의 성능 및 타당성을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.243-245
• /
• 2000

W3C(World Wide Web Consortium)가 XML(eXtensible Markup Language)을 차세대 웹 문서 표준으로 제안하면서 많은 응용에서 XML을 사용하려는 다양한 연구가 진행되고 있다. 뷰는 이질적인(heterogeneous) 데이터의 통합 및 여과(filtering) 기능을 통해서 사용자가 요구하는 데이터를 제공한다. 뷰의 구현 기법 중에서 실체 뷰(materialized view)는 뷰의 내용을 직접 저장하는 기법으로서, 사용자의 질의에 빠른 응답시간을 제공할 수 있다. 그러나 실체 뷰는 하부 데이터베이스가 변경되었을 경우에 일관성을 유지해야 하는 오버헤드가 있다. XML은 문서의 구조정보를 나타낼 수 있으므로 기존의 관계 데이터베이스와 객체지향 데이터베이스 등에서 연구되었던 실체 뷰 관리 기법과는 다른 XML 실체 뷰 관리 기법이 요구된다. 본 논문에서는 XML 문서를 대상으로 XML 실체 뷰를 지원하고, 데이터베이스에 저장된 XML 문서가 수정되었을 경우에 XML 실체 뷰에 대해 점진적 갱신(incremental refresh)을 지원하는 XML 실체 뷰 관리 프레임워크(framework)를 제안하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.260-262
• /
• 2000

인터넷-웹 환경에서 객체관계형 데이터베이스를 위한 시각적 질의어(graphical query language)를 설계할 때 복잡한 질의 조건을 간단하고도 직관적으로 표현할 수 있도록 지원하는 것이 중요한 연구과제가 되고 있다. 본 논문에서는 객체관계형 데이터베이스의 경로식 표현을 인터넷/웹 기반으로 설계, 구현하였다. 시각적 표현 기밥을 사용하여 객체관계형 데이터베이스의 스키마(schema)와 질의어를 하나의 통일된 시각적 표시법으로 표현하며, 객체관계형 질의어인 경로식 표현에도 간단한 시각적 표시법을 이용하여 표현한다. 이 그래픽 질의어의 가장 큰 특징은 기존의 텍스트 기반 질의어들에 비하여 간단하고 직관적인 구문을 가지며, 사용자에게 편리한 인터넷/웹 기반의 데이터베이스 인터페이스를 제공한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06c
• /
• pp.49-52
• /
• 2011

모바일 폰에서는 데이터 저장을 위해 낸드 플래시 메모리가 널리 사용하고 있다. 그리고 제한된 리소스 환경임에도 데이터의 효율적인 관리를 위해 임베디드 데이터베이스 시스템을 탑재하는 모델이 점차 늘고 있다. 플래시 메모리의 쓰기 연산은 읽기 연산에 비해 고비용의 연산이며 쓰기 연산이 많을수록 빈 블록을 더 빠르게 소모시켜 고비용의 지우기 연산을 유도하므로 성능 저하를 유발하는 특징이 있다. 본 논문에서는 리소스가 제한적인 모바일 폰에 적용되는 데이터베이스에서의 쓰기 연산 최소화를 위한 지연 갱신 기법을 제안한다. 이 기법은 기존의 그림자 페이지 기법을 모바일 환경에 맞도록 변형하여 플래시 메모리의 쓰기 및 지우기 연산을 감소시켜 데이터베이스의 성능을 향상 시킨다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10c
• /
• pp.96-101
• /
• 2007

빠른 인터넷의 확산과 다양한 정보의 등장으로 효율 적인 정보 관리와 저장 시스템에 대한 요구는 증가하고 있다. W3C 에서는 데이터를 표현 및 관리함에 있어서 보여주기 위한 데이터가 아닌 정보 공유를 위한 데이터에 중점을 두는 XML을 제안하였고 빠르게 세계의 표준이 되어 가고 있다. 멀티미디어의 발전에 따른 멀티미디어의 용량 거대화 추세로 멀티미디어 데이터에 대한 저장의 요구도 커지고 있는 것이다. 멀티미디어의 용량은 커지고 있고 멀티미디어의 저장소로서 데이터베이스의 역할은 증대되고 있다. 하지만 기존의 관계형 데이터베이스 관리 시스템으로는 XML 문서와 멀티미디어 데이터에 대한 저장 및 관리의 효율성이 높지 않다. 그래서 본 논문에서는 XML 문서의 관리가 용이한 XML 데이터베이스를 활용함으로써 멀티미디어 데이터의 저장과 관리의 효율성이 크다는 것을 제시하여 이를 실험을 통해 확인하였다.

• Proceedings of the Korean Society Of Semiconductor Equipment Technology
• /
• 2005.05a
• /
• pp.73-78
• /
• 2005

반도체 약액 공급 시스템의 데이터베이스가 공정간의 상호관계가 효율적이지 않으면 데이터들의 중복현상으로 나타날 수 있으며 이로 인해 저장 공간의 낭비뿐 아니라 시스템 공정 전반에 걸쳐 프로세스 시간에 좋지 않은 영향을 줄 수 있다. 본 논문에서는 약액 공급 제어 장치의 보편적 속성인 CHEMICAL 엔티티와 SUPPLY_PROCESS_UNIT 엔티티, NOZZLE 엔티티를 주요 엔티티로 설정하고, 데이터베이스 설계 시공정 흐름에 맞추어 간략화 함으로써 대부분의 필요한 정규화가 자연스럽게 이루어졌다. 향후 본 연구의 데이터베이스는 약액 공급 제어 장치를 이용한 SWP 3004 세정 장비 및 KDNS에서 생산하는 다른 세정 장비의 실시간 모니터링 시스템을 구축하는데 활용될 수 있다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2008.06a
• /
• pp.33-38
• /
• 2008

최근 컴퓨터비전이나 로봇 공학 분야에서 가격이 저렴한 웹캠을 이용한 영상, 즉 2차원 영상으로부터 물체를 인식하는 연구가 활발히 이루어지고 있다. 이러한 로봇이나 비전에서 물체를 찾아내는 여러 가지 방향들이 제시되고 있으며, 지속적으로 로봇은 사람과 유사해져가고 있다. 이를 실현하기 위해서는 사람이 사과를 보고 사과라고 알기 때문에 사과라고 인식하듯이 로봇 또한 미리 알고 있어야 한다는 가정 하에 내용기반의 물체인식이 필요하다. 그러나 엄청난 양의 내용의 데이터베이스가 필요하다. 그래서 용량은 하드웨어기술로 커버가 가능하지만 화면상에 있는 물체들을 빠르게 데이터베이스상의 자료와 매칭이 되어야한다. 본 논문에서는 이미지를 SIFT(Scale Invariant Feature Transform)알고리즘으로 BTS(Binary Search Tree)로 트리구조의 데이터베이스를 구축하여 많은 양의 데이터베이스 중 빠르게 검색하여 화면에 있는 물체를 인식하는 방법을 제안하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.220-222
• /
• 1998

시간지원 데이터베이스 시스템은 각 데이터 항목에 대해 현재 비젼뿐만 아니라 이력 버전들까지도 관리하기 때문에 시간지원 트랜잭션은 기존 데이터베이스 시스템의 트랜잭션보다 더 많은 데이터 레코드들을 액세스한다. 그러므로, 시간지원 데이터베이스 관리 시스템은 시간지원 트랜젝션들간의 충돌을 최소의 비용으로 검출하면서도 시스템 전체 성능의 저하를 유발하는 거짓 충돌(false conflict)을 검출하지 않고 실제 충돌을 정확하고 효율적으로 검출할 수 있어야 한다. 본 논문에서는 시간지원 데이터베이스 시스템에서 동시적으로 실행되는 시간지원 트랜잭션들간의 효율적인 충돌 검출 기법으로서 2레벨 충돌 검출 기법을 제안하고, 모의 실험을 통하여 기존의 충돌 검출 기법들과 성능을 비교 분석하였다. 실험 분석의 결과로서 제안된 2레벨 충돌 검출 기법은 기존의 검출 기법들보다 동시적으로 실행되는 시간지원 트랜잭션들간의 충돌을 적은 비용으로 정확하게 검출할 수 있는 효율성이 입증되었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.13-16
• /
• 2002

최근 소프트웨어 개발비용의 절감과 신뢰성 있는 소프트웨어의 개발을 위하여 컴포넌트 기반의 소프트웨어 개발에 대한 연구가 활발하게 진행되고 있다. 컴포넌트 기반의 소프트웨어 개발시 중요한 문제 중 하나는, 전체 시스템 아키텍처에서 어떠한 컴포넌트가 필요하며 아울러 어디에 적합할 것인가를 결정하는 것이다. 본 논문에서는 XML 문서를 관계형 데이터베이스에 원활한 저장을 위해서 객체 모델을 기반으로 한, XML 문서의 관계형 데이터베이스에 저장을 위한 컴포넌트를 개발하여, 이를 EJB로 구현하였다. 이에 따라 사용자들은 관계형 데이터베이스 기반의 XML 응용 시스템을 개발하고자 할 때, 컴포넌트들을 단순 . 조립함으로써, 시간단축 및 비용절감을 기대할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.28-30
• /
• 2002

B2B 전자상거래와 같이 XML을 이용한 정보교환이 확산되고 있으며 이에 따라 상호 교환되는 정보에 대하여 체계적이며 안정적인 저장관리가 요구되고 있다. 이를 위해 XML 응용과 데이터베이스 연계를 위한 다양한 연구가 관계형 데이터베이스를 중심으로 수행되었다. 그러나 계층구조를 갖는 XML 데이터를 2차원 테이블의 집합인 관계형 정보로 표현하는 관계형 데이터베이스로의 저장에는 본질적인 한계가 있어, 계층구조를 지원하는 ORDB로의 저장이 요망된다. 따라서 계층구조를 갖는 XML 데이터를 ORDB로 저장하기 위한 모델링 방안이 요구된다. 본 논문에서는 UML을 이용한, ORDB 기반의 XML 응용을 우한 통합 설계 방법론을 제안한다. 이를 위하여 먼저 UML을 이용하여 W3C XML Schema를 설계하기 위한 XMI. 모델링 방안을 제시하고, 아울러 교환되는 XML 데이터를 효율적으로 저장하기 위하여 ORDB 스키마 설계를 위한 데이터 모델링 방법을 제안한다.