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

센서 네트워크는 온도, 습도 등 서로 연관된 여러 종류의 스칼라 데이타를 감지하기 때문에, 다차원 영역 질의가 유용하게 사용된다. 그리고 데이타 기반 센서 네트워크에서는 데이타가 센서에 직접 저장되기 때문에, 다차원 데이타를 효율적으로 관리하기 위해서는 데이타 주소 지정이 매우 중요하다. 이전의 다차원 영역 질의 처리 기법들은 데이타를 효율적으로 관리하는데 집중하여, 네트워크의 동작 시간(수명)을 고려하지 않았다. 본 논문은 Hilbert 곡선을 이용하여 센서 노드들을 선형화하고, 각 센서에게 데이타 공간을 균일하게 배분시키는, 동적인 데이타 분산 기법을 사용함으로써 네트워크 동작 시간을 연장시키는 방법을 제안한다.

• 정보기술과데이타베이스저널
• /
• 제3권2호
• /
• pp.39-51
• /
• 1996

CORBA는 분산 시스템의 객체를 관리하기 위한 모형으로 여러 응용에서 장점을 보인다. 그러나 CORBA 객체의 정의에는 지속성을 가정하고 있지 않다. 본 논문에서는 CORBA의 BOA(Basic Object Adapter)에 객체 데이타베이스 어댑터(Object Database Adapter, ODA)를 구현하여 객체를 관계 데이타베이스에 저장함으로써 객체의 지속성을 유지하도록 하였다. 객체의 관리는 객체지향 데이타베이스 시스템이 자연스러우나 본 논문에서는 이미 구축된 관계 데이타베이스 시스템과 응용을 공유할 수 있도록 관계 데이타베이스용을 구현하였다. ORB는 Orbix를 사용하였고, 튜플의 객체로의 대응은 Tie 법과 객체포장기 개념을 사용하였다. CORBA 응용의 관점에서 데이타베이스 시스템을 이용한 객체의 지속성 유지는 지속성 유지와 더불어 많은 수의 객체를 효율적으로 관리할 수 있고, 병행성, 회복기법 등을 이용할 수 있는 여러 장점이 있다. 또 데이타베이스 시스템 측면에서 CORBA와 데이타베이스 어댑터의 이용은 사용자에게 데이타베이스 스키마에 관한 사항을 숨김으로써 데이타베이스 접근을 쉽게 하고, 분산된 데이타베이스 환경에서는 데이타베이스 모델과 언어의 이질성을 해소할 수 있는 장점이 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
• /
• pp.226-228
• /
• 2003

최근에 무선 인터넷과 이동 컴퓨팅 기술이 발전하고, 휴대 전화와 PDA 같은 이동 단말기가 보편화됨에 따라 사용자의 위치정보를 활용한 위치 기반 서비스(LBS: Location Based Services)가 가능하게 되었다. 위치 기반 서비스를 제공하기 위해서는 대용량의 위치 데이타를 신속하게 처리하고 관리하기 위한 시스템이 필요하다. 이에 본 논문에서는 위치 데이타를 효과적으로 분산 저장 및 검색할 수 있는 이동 객체를 위한 분산 위치 저장 컴포넌트를 구현하고 그 성능을 평가하였다. 분산 위치 저장 컴포넌트는 위치 데이타를 저장하고 검색하는 미들웨어, 분산된 미들웨어의 정보를 관리하는 서버 관리자, 빠른 검색을 위해 위치 데이타의 인덱스 정보를 관리하며 검색할 서버의 정보를 반환하는 연결 관리자, 서버의 디스크 상태를 확인하고 디스크 사용을 관리하는 디스크 관리자, 그리고 클라이언트로 구성된다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권4호
• /
• pp.362-372
• /
• 2004

분산 지리정보시스템을 구현하는데 가장 어려운 점 중의 하나는 공간데이타베이스의 불일치이다. 특히, 여러 가지 이유로 발생하는 분산 공간 데이타베이스 사이의 위치 불일치는 공간 질의의 결과를 부정확하게 만든다. 하나의 간단한 해결책은 가장 중요한 사이트에 따라 각 사이트의 공간데이타베이스에 있는 위치 데이타를 보정하는 것이다. 그러나, 이러한 방법은 각 사이트의 자율성이 중시되어야 하는 경우에는 실용적이지 않다. 본 논문에서는 위치 데이타가 불일치하는 여러 개의 공간데이타베이스에 대하여 공간질의를 처리하는 방법을 제시한다. 본 논문에서 제시하는 방법은 각 지역 공간데이타베이스를 수정하지 않고 자율성을 보장하는 방식으로 공간질의를 처리할 수 있도록 한다. 본 논문에서 제안하는 방법은 탄성변형방법을 이용하면서, 각 질의의 위치를 동적으로 변환하는 방법에 기초하고 있다. 이 방법의 정확성은 수학적으로 증명이 되었으며, 실험으로도 확인하였다. 더욱이, 이 방법의 유용성 검증을 위하여 상용 데이타베이스시스템을 이용하여 구현하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
• /
• pp.75-78
• /
• 2002

데이타베이스 공유 시스템(Database Sharing System: DSS)은 고성능의 온라인 트랜잭션 처리를 위해 다수 개의 컴퓨터를 연동하는 방식으로 각 노드들은 디스크 계층에서 데이타베이스를 공유한다. DSS를 구성하는 각 노드에 트랜잭션을 할당하는 정책이 잘못될 경우 특정 트랜잭션의 폭주로 노드에 과부하가 발생할 수 있으므로. 각 노드의 성능을 최적화하기 위한 부하 분산이 필요하다. 본 논문에서는 트랜잭션 클래스에서 참조하는 데이터베이스의 핫 셋 크기, 각 노드의 메모리 크기와 CPU 성능, 동시에 실행되는 트랜잭션 수의 변화에 따른 처리량 등을 고려한 동적 부하 분산 기법을 제안한다.

• 한국정보처리학회논문지
• /
• 제4권4호
• /
• pp.1076-1088
• /
• 1997

분산 데이타베이스 할당 방법의 데이타 복제 기법은 많은 화일을 갱신시에 복제본 사이의 일관성 유지를 위해 모든 복제본을 함께 갱신해 주어야 하는 오버해드가 발생 한다. 데이타 이주 문제에 있어서도 수직, 수평 불환 이주시 데이타 통신 비용이 증가 된다. 본 논문에서는 화일 복제와 이주시 관련된 테이블의 항목들을 그룹화하여 임시 테 이블에 지정일관 처리한다. 이 방법은 데이타 입력 및 갱신이 많은 분산 트랜잭션 처리에 있어 시스템 버퍼 사용 효율을 높여준다. 결국 디스크I/O 처리 시간과 지역간 통신 비용을 줄임으로써 트랜잭션 처리의 병행성을 높이고 데이타 처리 속도를 빠르게 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.103-105
• /
• 2001

국토정보화의 기반준비 단계인 ‘1차 국가 GIS 사업’기간 동안, 상당량의 수치화된 공간 정보가 축적되었고 이들을 관리하기 위한 다양한 종류의 지리정보시스템이 국가기관에서 사용되었다. 그러나, 사용중인 지리정보시스템은 조직적 지리적으로 분산되어 있으며, 공간데이타베이스의 이질성 및 폐쇄성으로 인해, 공간정보의 상호운용 측면에서 한계성을 드러내고 있다. 본 연구에서는 이러만 한계점을 극복하고자 분산 이기종 공간데이타베이스에 저장된 공간정보를 표준화된 방법으로 통합검색하며, 상호운용 가능토록 하는 국가공간정보유통체계를 설계 및 구현한다. 본 시스템을 구성하고 있는 단일 유통게이트웨이, 복수개의 유통노드, 지리정보공급기관을 국가통신망을 통하여 상호 연결하고, 컴퓨팅 부하를 분산시키기 위한 방안으로 공간정보유통망을 검색망 및 전송망으로 분리 설계한다. 검색망에서는 메타데이타의 검색 및 전송을 위한 표준화된 방법으로서 OpenGIS OLE DB Provider 기반 데이터제공자 컴포넌트를 구현한다. 또한 데이터제공자 컴포넌트를 통해 전송된 이기종 공간데이타베이스로부터의 WKB 형태의 공간정보를 상호운용할 목적으로, 공간데이타 구조와 처리에 대한 인터페이스 표준화를 실시한 MapBase 컴포넌트를 활용하여 공간정보에 대한 통합검색, 분석 및 상호운용을 구현한다.

• 한국컴퓨터정보학회논문지
• /
• 제4권4호
• /
• pp.170-176
• /
• 1999

본 논문에서는 분산 객체 지향 데이타베이스에서 객체를 여러 사이트에 분산시키는 기법에 관하여 연구하였다. 제안된 객체의 분산 기법은 클래스의 분할 과정과 할당 과정으로 구성된다. 클래스의 분할 과정에서는 메소드, 계승 및 복합 객체와 같은 객체 지향 데이터베이스의 특성을 반영한 애트리뷰트 분할 알고리즘의 정의하였고 할당 과정에서는 함께 참조되는 다른 클래스의 프래그먼트들은 같은 사이트에 할당함으로써 데이타 전송량을 줄일 수 있는 할당 수식을 정의하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.118-120
• /
• 2001

분산 DBMS에 대한 연추는 디스크에 데이타가 저장되어 있는 환경을 가정한 관계 DBMS에서 주로 진행되어 왔다. 디스크에 데이타가 저장되어 있다고 가정하는 시스템은 질의 최적화, 버퍼 관리기, 인덱스관리 기법 등 여러 가지 측면에서 주기억 장치 DBMS와 크게 다르기 때문에 이런 분산 DBMS에서 연구된 결과들을 그대로 주기억장치 상주 DBMS의 분산 시스템에 적용하기에는 어려움이 있다. 본 논문에서는 이러한 주기억장치 상주 중앙 집중형 DBMS를 분산 시스템으로 확장할 때 고려해야 한 여러 문제 중 캐시의 유무에 따른 카탈로그의 구조에 대해 살펴보고 시뮬레이션을 통해 카탈로그 관리기법에 대한 성능을 평가한다. 카탈로그 관리 기법의 성능평가 대상으로는 사이트의 자치성을 고려하여 분할된 카탈로그 방식을 택하였다. 실험의 결과는 캐시를 이용하는 카탈로그가 캐시를 사용하지 않는 카탈로그보다 좋은 성능을 나타냈다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2005년도 추계학술대회
• /
• pp.67-73
• /
• 2005

최근 이동체의 위치 데이타를 활용하는 위치 기반 서비스에 대한 관심이 급증하고 있다. 이러한 위치 기반 서비스에서 이용되는 대용량 위치 데이타를 효율적으로 관리하기 위한 아키텍처로서 클러스터 기반 분산 컴퓨팅 구조를 갖는 GALIS(Gracefully Aging Location Information System) 아키텍처가 제안되었다. GALIS는 비균등 2-단계 그리드를 사용하여 노드들의 부하 분산 및 색인을 수행한다. 하지만 비균등 2-단계 그리드의 분할 알고리즘은 이동체가 특정 지역에 편중되는 경우 불필요한 노드를 생성하는 문제를 가지고 있다. 따라서 본 논문에서는 이동체의 다양한 분포에 대하여 더욱 효율적인 노드 분할 알고리즘을 제시한다. 본 논문에서 제시한 노드 분할 알고리즘은 이동체의 현재 위치에 따른 공간적 분포를 고려하기 때문에 이동체가 특정 지역에 편중되는 경우에도 불필요한 노드를 생성하지 않고 효율적인 부하 분산을 수행할 수 있으며, 분산 시스템에서 중요시되는 균형 있는 부하 분산을 수행할 수 있다. 또한, 가상 노드 분할 시뮬레이터를 구현하여 다양한 이동체 데이타 분포 형태에 대해 실험하였으며, 이러한 실험을 통하여 기존의 알고리즘보다 더욱 효율적으로 노드를 분할하는 것을 검증하였다.