• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
• /
• pp.196-198
• /
• 2005

오늘날 우리가 사용할 수 있는 정보의 양은 실로 막대하면서도 지속적으로 늘어가고 있는 추세이며, 동시에 데이터들의 신속한 처리에 대한 관심이 늘고 있다. 특히 GIS에서 사용되는 대용량 데이터나 빠른 처리 속도가 요구되는 인증 시스템 데이터와 같은 다양한 종류의 데이터 특성을 고려하여 효율적인 관리를 하는 데이터베이스 관리 시스템을 필요로 하고 있다. 스냅샷 데이터를 갖는 다중 레벨 공간 DBMS는 대용량, 또는 빠른 트랜잭션 처리 속도가 필요한 데이터들을 효율적으로 관리하는 데이터베이스 관리 시스템으로서, 대용량 데이터는 디스크 데이터베이스에서 그리고 빠른 트랜잭션 처리를 요구하는 데이터들은 스냅샷의 형태로 메모리 데이터베이스에서 관리한다. 메모리 데이터베이스에 저장되는 스냅샷은 상대적으로 더욱 중요한 스냅샷들이 집중적으로 생성되거나 스냅샷이 가진 특성이 변화될 경우, 메모리 데이터베이스 내에서의 저장 가치를 잃을 수가 있다. 따라서 메모리 데이터베이스에 불필요한 스냅샷들이 축적되는 문제를 해결하고 메모리의 이용성과 성능을 보존하기 위해서 효율적으로 스냅샷들을 교체하는 기법이 필요하다. 본 논문에서는 다중 레벨 공간 DBMS에서 질의 패턴을 이용한 효율적인 스냅샷 교체 기법을 제안한다. 제안된 기법은 메모리 데이터베이스 내에서 스냅샷에 대한 교체요청이 있을 경우, 메모리 데이터베이스 및 메모리 관리 시스템의 상창을 분석하여 주어진 상황에 대응하는 스냅샷 교체 기법을 수행한다.

• 정보처리학회논문지D
• /
• 제12D권5호
• /
• pp.689-698
• /
• 2005

현재 위치기반 서비스를 제공하기 위하여 다양한 시스템들이 사용되고 있다. 그러나 기존의 시스템들은 상당히 많은 사용자들에게 빠른 서비스를 제공하기에는 적합하지가 않다. 이러한 문제점을 해결하기 위하여 빠른 데이터 처리와 대용량의 데이터 관리를 동시에 지원하는 다중레벨 DBMS를 사용하여야 한다. 스냅샷을 갖는 다중레벨 DBMS는 디스크에 모든 데이터를 가지고 있으며, 빠른 처리를 요구하는 데이터는 스냅샷의 형태로 메인메모리 데이터베이스에서 관리한다. 이 시스템의 성능을 최적화하여 위치기반 서비스를 제공하기 위해서는 스냅샷에 존재하는 데이터를 효율적으로 사용할 수 있도록 질의를 분류하는 컴포넌트가 필요하다. 본 논문에서는 위치기반 서비스를 위한 다중레벨 DBMS에서 질의 분류 컴포넌트를 설계하고 구현한다. 제안된 컴포넌트는 입력된 질의를 메모리 질의, 디스크 질의, 하이브리드 질의로 분류하여 스냅샷 사용율을 높이고, 스냅샷의 일부분을 사용할 수 있도록 질의의 비공간과 공간 필터 조건을 분할하는 메커니즘을 사용하였다. 따라서, 제안된 컴포넌트는 효율적인 질의 분류를 통하여 스냅샷을 최대한 이용함으로써 시스템의 성능을 향상시킨다.

• 한국컴퓨터정보학회논문지
• /
• 제13권1호
• /
• pp.65-73
• /
• 2008

유비쿼터스 시대의 텔레매틱스 데이터 관리는 자동차의 위치나 속도, 엔진의 속도, 타이어의 상태, 운전자의 관심사항 등의 실시간으로 유입되는 스트림 데이터에 대한 질의를 처리하는데 있다. 본 논문에서는 기존의 스트림 DBMS의 질의처리 연구현황을 비교 분석하고, 스트림 DBMS에서 다뤄야 하는 모든 유형의 질의를 질의 전처리기를 사용하여 하나의 통합된 시스템에서 처리할 수 있는 통합 하이브리드 모델을 제안한다. 최근 각종 장치의 가격은 하락하는 반면, 성능은 수직 상승함에 따라 DB와 큐등을 위한 공간을 추가함으로써 최대의 병렬성을 보장받을 수 있다. 그 결과 제안된 하이브리드 모델에서는 다양한 유형의 스트림 DBMS 질의들을 단일 시스템 내에서 일괄적이며 효율적으로 처리하여 시스템 성능 향상을 기대 할 수 있다.

• 한국융합학회논문지
• /
• 제7권6호
• /
• pp.43-48
• /
• 2016

무선센서 네트워크는 센서 데이터베이스 관리 시스템을 통해 보다 효율적으로 개발 및 운용될 수 있다. 센서 데이터베이스 관리 시스템은 무선센서 입력에 대해 선언된 사용자 정의 질의를 처리하기 위해 사용자들에게 익숙한 SQL 유형의 사용자 접속을 지원한다. 무선센서 네트워크상의 전형적 질의 유형은 임의의 스냅 샷 값 검색이나 오래도록 지속되는 연속 질의 형태를 갖는다. 무선센서 네트워크상에서 질의 처리는 베이스스테이션으로부터 여러 노드들로 질의를 보내는 과정과 여러 노드에서 얻어지는 질의 결과를 베이스스테이션으로 회수하는 과정이 있는데 이러한 질의의 파급이나 베이스스테이션으로의 결과 전송은 많은 에너지 소모를 요구한다. 이 논문은 무선센서 네트워크상에서 영역 질의를 처리함에 있어 질의 및 결과를 파급시키는데 소모되는 에너지를 절약시켜 주기 위한 분산정보수집(DIG: Distributed Information Gathering)이라고 이름붙인 효율적 색인 방법을 제안한다.

• 한국정보통신학회논문지
• /
• 제12권3호
• /
• pp.509-516
• /
• 2008

최근 다수의 외부 장치를 제어하는 시스템에서는 빈번하게 변하는 신호의 이력을 자동적으로 관리하는 기법이 요구된다. 그 신호들은 스트림 데이터로서 다양한 종류, 짧은 보고 주기, 비동기적인 보고시간을 가진다. 또한 처리시스템은 스트림 데이터에 대해 높은 신뢰성과 실시간 처리를 필요로 한다. 그리고 스트림 데이터에 대한 질의는 최신의 값을 검색하는 현재 질의, 과거 특정시점의 값을 검색하는 스냅샷 질의, 과거부터 현재까지의 값들을 검색하는 슬라이딩 윈도우 질의 등이 있다. 이 논문에서는 소규모 운영체제에서 파일 구조화된 데이터베이스를 이용하여 스트림 데이터들을 효율적으로 저장하고 관리하는 기법을 제안하고자한다. 그리고 스트림 데이터에 대한 슬라이딩 윈도우 질의를 포함한 다양한 질의를 수용하는 질의 모델을 제안한다. 파일 기반 데이터 베이스는 QNX의 적은 저장장치, 낮은 계산 능력을 감안하여 델타버전과 공유메모리 버퍼링 등의 방법을 도입한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 추계종합학술대회
• /
• pp.871-874
• /
• 2007

스트림 데이터들은 매우 용량이 크며, 짧은 보고 주기, 비동기적인 보고 시간을 가진다. 이러한 시스템의 질의는 최신의 값을 검색하는 현재질의, 과거 특정시점의 값을 검색하는 스냅샷 질의, 과거부터 현재까지의 값들을 검색하는 슬라이딩 윈도우 질의 등이 있다. 이 논문에서는 소규모 운영체제에서 파일 구조화된 데이터베이스를 이용하여 스트림 데이터들을 효율적으로 관리하는 기법을 제안하고자한다. 그리고 스트림 데이터에 대한 슬라이딩 윈도우 질의를 포함한 다양한 질의를 수용하는 질의 모델을 제안한다. 제안한 기법들을 원자로 안전 운전원 모듈에 적용하여 그 유용성을 검증하고자 한다. 운전원 모듈(COM)은 QNX 운영체제를 기반으로 하며, 파일 데이터베이스는 QNX COM의 적은 저장장치, 낮은 계산 능력을 감안하여 델타버젼과 버퍼링 등의 방법을 도입한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2006년도 춘계종합학술대회
• /
• pp.461-465
• /
• 2006

최근 다수의 외부 장치를 제어하는 운전원 모듈에서는 빈번하게 변하는 신호를 자동적으로 관리하는 시스템을 이용하고 있다. 이러한 모듈들은 높은 신뢰성과 실시간 처리를 필요로 한다. 데이터 들은 매우 용량이 크며, 짧은 보고 주기, 비동기적인 보고 시간을 가진다. 시스템에 가장 일반적으로 사용되는 질의는 최신의 값을 검색하는 현재질의, 과거 특정시점의 값을 검색하는 스냅샷 질의, 과거부터 현재까지의 값들을 검색하는 이력 질의 등이 있다. 이 논문에서는 QNX 운영체제에서 파일 구조화된 데이터베이스를 이용하여 위와 같은 신호들을 효율적으로 관리하는 기법을 제안하고자한다. 장치들 간의 데이터 통신은 Profibus-FMS 프로토콜을 이용하며, 모니터 주기를 자유롭게 설정하거나 데이터를 저장하기 위해 파일 데이터베이스를 이용한다. 파일 데이터베이스는 QNX COM의 적은 저장장치, 낮은 계산 능력을 감안하여 델타버젼과 주기적 백업 등의 방법을 도입한다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제5권5호
• /
• pp.553-563
• /
• 1999

SDETM(Spatial Database Engine)는 ESRI 회사에서 개발한 클라이언트-서버 구조의 공간 데이터베이스로서 빠르고 효율적인 공간 연산의 수행과 대규모의 공간 데이터 집합을 취급하며 다양한 공간 연산과 공간관계 매크로를 지원한다. 아울러 공간상의 지형객체는 공간 또는 속성 변경에 의한 이력데이타가 발생하지만, SDE와 같은 기존의 공간 도구는 지형객체의 스냅샷 정보만을 취급하므로 시간의 흐름에 따른 이력 데이터는 물론 이력질의를 지원하지 못한다. 따라서, 이 논문에서는 SDE를 이용한 지리정보 시스템의 이력질의 지원을 목표로 시공간 데이터 모델의 정립을 비롯하여 시공간탐색 조건식의 생성 알고리즘과 시간관계 매크로의 구현 알고리즘을 제시한다. 구현된 시공간 데이터 모델과 시간관계 매크로 확장은 지리정보시스템에서 시간변이 지형객체의 이력 데이터 관리와 시간관계 매크로에 의한 이력질의를 수행할수 있다.