• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.127-129
• /
• 2003

최근 GPS기능을 탑재한 휴대폰ㆍPDA등의 모바일 장치를 사용하여 위치 기반 서비스 (LBS : Location Based Service)를 이용하는 사용자가 급증하고 있다. 이에 대용량의 공간 데이터베이스에 대해 효율적 검색을 가능하게 하기 위한 색인이 필요하다. 공간 데이터베이스를 위한 다차원 공간 색인 기법으로는 R-Tree가 널리 사용되고 있다. 기존의 R-Tree를 이용한 검색은 질의 영역과 관계없는 공간 데이터까지 검색하는 고비용의 연산이 요구되며, 사용자의 질의 위치 단위(Granularity)를 고려하지 않아 사용자의 빠른 검색 응답시간 및 질의 영역에 대한 정확한 공간 객체 검색에 대해 충족하지 못한다. 이에 본 논문에서는 임의의 셀 안에 존재하는 공간 데이터가 자신이 속한 노드의 전체 MBR(Union MBR)영역과 셀 영역에 따라 셀 레벨 값을 구성하는 CLR-Tree(Cell Leveling R-Tree)를 제안한다. CLR-Tree를 사용할 경우 사용자의 질의 영역 셀 레벨 값과 데이터베이스에 저장된 공간 데이터의 셀 레벨 값을 비교한 뒤 겹침 연산 대상이 되는 공간 객체 수를 줄임으로써 검색 시간을 향상시킬 수 있다.

• Annual Conference of KIPS
• /
• 2006.11a
• /
• pp.645-648
• /
• 2006

생물학적 데이터 서열에는 크게 DNA 서열과 단백질 서열이 있다. 이들 서열 데이터들은 여러 데이터베이스에 걸쳐 매우 방대한 양을 가지고 있으며, 각각의 서열은 수백 또는 수천 개의 항목들을 가지고 있어 길이가 매우 길다. 일반적으로 유전적인 변형, 또는 변이로부터 보존된 영역이나 특정 패턴들을 서열 안에 포함하고 있는데 생물학적 서열 데이터에서 보존된 영역이나 패턴들은 계통발생학적 근거로 활용 될 수도 있으며 기능과 밀접한 관계를 가지기도 한다. 따라서 서열들로부터 빈번하게 발생하는 패턴을 발견하고자 하는 알고리즘 개발이 요구되고 있다. 초창기 Apriori 알고리즘을 변형하여 빈발 패턴을 발견하고자 하는 노력들로부터 근래에는 PrefixSpan 트리를 이용하여 효과적으로 성능을 개선하고 있지만 아직까지는 여러 번의 데이터베이스 접근이 요구되고 있어 성능저하가 발생한다. 이에 본 논문에서는 접미사 트리를 변형하여 데이터베이스 접근을 획기적으로 줄이고 많은 서열들로부터 빈번하게 발생하는 연속적인 서열을 효과적으로 발견하는 방법을 제안한다.

• Annual Conference of KIPS
• /
• 2006.11a
• /
• pp.401-404
• /
• 2006

최근 XML 데이터베이스는 웹의 발전과 더불어 광범위한 인터넷의 자원 공유에 크게 기여하고 있다. XML로 작성된 문서를 저장하고 검색하기 위해 XML 문서의 저장, 질의언어, 질의처리 등에 대한 분야가 활발히 연구되고 있다. 특히 그 중 질의처리의 처리비용을 줄이기 위한 데이터 질의 최적화 기법에 관한 연구가 중요한 과제이다. 증포된 엘리먼트에 대한 기존의 색인기법들은 일차원 색인구조를 이용함으로써 XML Schema가 가지는 타입상속 개념을 고려한 XML 질의들에 대한 처리를 효율적으로 지원하지 못하는 문제점을 가지고 있다. 따라서 본 논문에서는 XML Schema가 가지는 타입상속 개념을 고려한 XML 질의들에 대한 처리를 효율적으로 지원할 수 있는 다차원 증포 엘리먼트 색인구조와 다차원 경로 엘리먼트 색인구조의 운용법을 제시한다. 또한 효과적인 질의 처리를 하기 위한 XML 데이터베이스 색인구조의 유지비용을 줄이기 위하여 저장 공간 및 갱신 유지 비용을 최소화할 수 있는 효과적인 색인할당 방법을 제시한다.

• Annual Conference of KIPS
• /
• 2004.11a
• /
• pp.55-58
• /
• 2004

XML 의 중요성이 부각 되면서 XML 데이터의 효율적 관리 기법에 관한 연구가 활발히 수행되고 있다. XML 질의의 표준화 작업도 활발히 이루어져 현재 XQuery가 유력한 표준으로 부각되었다. 그러나 XQuery 등이 완전한 XML 질의어가 되기 위해서는 변경 연산을 제공해야 하는데 XML 변경어의 표준화 작업이나 XML 변경 처리 기법에 대한 연구는 아직 미미한 실정이다. 본 논문에서는 e-Business 등 XML 데이터베이스 기반 웹 응용의 효율적 지원을 위한 XML 문서 갱신에 대한 기법을 다룬다. XML 문서의 효율적 갱신을 위한 RN(RmdEid, NextChildEid) 번호 체계, R(RmdEid) 번호 체계 을 제시한다. 어떤 XML 번호 체계를 사용하여 XML 문서를 저장하는 가는 XML 문서의 갱신 연산에 중용한 영향을 미친다. 이들 번호 체계들은 데이터베이스내의 테이블 스키마의 차이점으로 구분한 것이다. 이들 번호체계 각각에 대하여 XML 데이터베이스 시스템을 구현하여 이들 기능의 성능 및 공간 부담을 평가한 결과를 기술한다.

• Annual Conference of KIPS
• /
• 2004.11a
• /
• pp.599-602
• /
• 2004

리포팅 툴에서의 자료의 분석기능에 대한 요구가 커지고 있는 상황에서 기존의 리포팅 툴은 이러한 요구를 Crosstab을 이용해서 해결하려고 하고 있다. 하지만 데이터베이스에서의 자료 분석은 분석할 자료에 관련된 테이블 데이터를 모두 읽어서 처리를 해야 하기 때문에 리포팅 툴에서 Crosstab을 이용해서 데이터베이스의 자료를 읽어와 분석하는 방식은 데이터베이스에 부하를 많이 줄 뿐만 아니라 성능상에 문제가 많다. 이에 본 논문은 자료의 분석기능을 전문적으로 해주는 OLAP을 이용하여 OLAP에서 나오는 결과를 리포팅 툴의 테이블로 맵핑하여 리포팅 툴에서 OLAP의 분서기능을 지원 할 수 있도록 하였다.

• Annual Conference of KIPS
• /
• 2003.11c
• /
• pp.1375-1378
• /
• 2003

본 논문은 Rice 60K DNA Chip의 실험데이터를 기반으로 한 데이터베이스의 구축과 XML기반 검색시스템을 설계 및 구현에 대해 설명한다. 본 시스템은 실험 데이터를 저장하기 위하여 RDBMS 를 사용하고 Chip 데이터를 검색하기 위해 XML 기반의 검색시스템을 사용한다. 이를 위해 일반 속성으로 저장될 수 있는 데이터들은 데이터베이스의 테이블의 속성 값으로 저장하고, XML 기반 검색시스템을 통해 검색할 수 있도록 한다. 그리고 BLAST내용을 기반으로 하는 데이터는 테이블을 별도로 만들어서 검색이 가능하도록 한다.

• Annual Conference of KIPS
• /
• 2003.11c
• /
• pp.1497-1500
• /
• 2003

반도체의 가격이 점점 저렴해지고 메모리의 용량이 커짐에 따라 서버 컴퓨터 시스템의 메모리가 대용량화 되고 있다. 이에 따라 많은 양의 공간 데이터를 메모리에 상주 시킬 수 있게 되었다. 또한 LBS 와 같은 고성능을 요구하는 지리 정보를 이용하는 응용들이 나타나고 있다. 본 논문에서는 이와 같은 요구를 만족시키기 위해서 메인 메모리에 상주하는 GIS 데이터베이스 시스템을 다루고자 한다. 메인 메모리 상주 GIS 데이터베이스 시스템은 지리 정보 응용들에서 충분한 기능과 높은 성능을 제공할 것이다.

• Annual Conference of KIPS
• /
• 2003.11c
• /
• pp.1453-1456
• /
• 2003

데이터의 중복은 데이터의 가용성과 시스템의 성능을 향상시키기 위해 사용한다. 대규모 부분 중복 데이터베이스에서 효율적인 중복 관리를 위해서는 정확한 수행을 보장하기 위한 정확성 검증방법과 효율적인 갱신 전파 방법이 필요하다. 이 논문에서는 부분 중복 환경에서 각 주사본 사이트의 중복 데이터에 대한 트리 구조를 기반으로 한 갱신 전파 방법을 제시하며, 갱신 지연 전파로 인해 갱신 전파도중에 발생할 수 있는 전파 트랜잭션과 주 트랜잭션의 충돌로 인한 비직렬성 문제를 타임스탬프와 상태 데이터베이스를 이용하여 해결한다. 이것은 판독 가용성을 증가시키면서 비직렬성으로 인한 재수행을 회피하게 되어 트랜잭션의 완료율을 증가시킨다.

• Annual Conference of KIPS
• /
• 2003.11c
• /
• pp.1457-1460
• /
• 2003

현재까지 개발된 약물들은 그 종류가 매우 다양하며 그 작용기전 또한 매우 다양하다. 약물이 작용하는 기전에 따라 같은 약물이 다른 용도로 사용되기도 하고, 약물이 어떤 Target 들에 작용을 하게 되면 생체 내에서 이 Target 이 다른 생체 내 분자들과 상호작용을 함으로써 우리가 원하는 약효나 원치 않았던 부작용들이 나타나게 된다. 이렇듯 약물과 그 약물이 작용하는 Target에 대한 정보의 구축은 약물의 매우 중요한 정보이며, 이러한 정보의 데이터베이스화는 차후 신약개발에 있어 매우 중요한 정보로 사용될 수 있다. 본 논문에서는 이렇게 구축된 약물 데이터베이스에 대하여 이의 사용자 편의성을 극대화하는 효율적인 검색 모듈을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.148-150
• /
• 2003

최근 부각되고 있는 이동체 위치 중심의 서비스는 이동체 데이터를 효율적으로 관리하기 위한 이동체 데이터베이스를 요구하고 있으며, 이러한 이동체 데이터베이스에서는 데이터의 효율적인 저장. 관리, 질의, 표현, 가공을 위하여 이동체 질의어가 지원되어야 한다. 이동체 질의어는 LBS 뿐만 아니라 Telematics. ITS, 물류 관련 이동체 관리 시스템 등과 같이 특화된 서비스를 제공하기 위하여 필요한 데이터를 획득할 수 있는 질의구문을 포함하고 있어야 한다. 이 논문에서는 이동체 관련 서비스에서 요구하는 구문을 지원 할 수 있는 이동체 질의어를 정의하고, SQL2의 문법을 확장하여 이동체 질의 구문의 구조를 설계한다. 이동체 질의어는 사용자가 이동체 데이터베이스의 복잡한 스키마 구조를 이해하지 않더라도 원하는 데이터를 검색하기 위한 질의문을 쉽게 작성할 수 있도록 해준다.