• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
• /
• pp.403-405
• /
• 2010

위치 추적 서비스와 같은 LBS 서비스는 신속하게 변화하는 수많은 양의 공간 및 이동 객체를 관리 및 실시간으로 처리해야 하므로 고성능의 DBMS가 필요하다. 본 논문에서는 실시간 처리와 고성능 처리를 향상시키기 위한 메인 메모리 기반의 이동체 DBMS를 사용한 위치 추적 서비스 시스템을 제안하였다.

• 한국공간정보시스템학회 논문지
• /
• 제8권2호
• /
• pp.53-73
• /
• 2006

최근 PDA, 휴대폰 GPS와 같은 모바일 기기의 발달로 인하여 이동체에 대한 위치 기반 서비스의 요구가 증대되고 있다. 위치 기반 서비스 기술의 핵심은 이동체로부터 획득된 위치를 효율적으로 저장하고 처리하기 위한 이동체 데이터베이스이며 이동체의 빈번한 보고 데이터를 처리하기 위해서는 서버에서 메인 메모리 DBMS를 유지하는 것이 필요하다. 그러나, 기존 연구에서는 대부분 디스크 기반 환경에서의 이동체 색인을 연구하였으며 이러한 색인은 메인 메모리의 특성을 고려하지 않기 때문에 메인 메모리 DBMS에서는 효율적인 동작을 보장할 수 없다. 따라서, 메인 메모리 환경에 적합한 이동체 색인에 대한 연구가 필요하다. 이 논문에서는 메인 메모리 DBMS에서 이동체의 빈번한 보고 데이터를 처리하기 위한 R-tree 기반의 메인 메모리 색인을 제시한다. 제안한 색인에서는 성장 노드 구조를 사용함으로써 노드 오버플로우 시 노드 분할을 지연하여 노드 분할에 의한 분할 비용이 증가하는 것을 방지한다. 또한, 노드간의 중첩을 줄이기 위한 합병 후 재분할 정책과 노드 MBR이 차지하는 영역 크기 비율을 줄이기 위한 큰 영역을 가진 노드에 대한 분할 정책을 제안함으로써 검색 성능을 향상시킨다. 성능 평가를 통해서 이 논문에서 제안한 색인은 기존의 색인에 비해서 영역 질의 수행 시 최대 30% 정도의 성능향상을 보여주고 있다.

• 대한공간정보학회지
• /
• 제19권3호
• /
• pp.13-21
• /
• 2011

이동성을 지원하는 모바일 환경에서 위치정보의 활용에 대한 사용자 요구가 증가되고 있으며, 시간 흐름에 따라 변화가 크게 증가되는 차량 위치와 관련된 교통 정보를 효과적으로 유지 관리하기 위한 이동체 데이터베이스 시스템의 활용이 지속적으로 제기되고 있다. 이에 반해 객체의 공간적 속성이 시간에 따라 연속적으로 변하는 이동체에 대해 위치기반서비스를 위한 지도 데이터베이스와 연계된 연구가 미비한 실정이다. 이에 본 연구에서는 시간의 변화에 따른 이동체의 위치와 질의 처리가 가능한 효율적인 시공간 이동체 색인 구조와 이를 지원하는 새로운 실증적 모델의 정립을 목적으로 한다. 본 연구에서 제시한 단계별 고정 그리드 인덱스를 이용한 시공간 이동체 모델은 대용량의 위치 기반 데이터의 효율적인 필터링을 통해 검색을 위한 공간 개체 수를 줄일 수 있었다. 또한 축척별 지도 표시를 위해 레벨을 조건으로 제약시켜 계층적 데이터 접근이 허용도록 효율적으로 구성되었음을 확인할 수 있었다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2007년도 GIS 공동춘계학술대회 논문집
• /
• pp.9-14
• /
• 2007

오늘날 모바일 장치 기술, 위치 측위 기술, 무선 통신 기술 등이 급속도로 발달하고 이동체 위치 데이타가 널리 활용됨에 따라 차량 관리 시스템, 차량 배차 및 제어 시스템 등과 같은 이동체 위치 데이타를 실시간으로 서비스하기 위한 시스템이 개발되고 있다. 그러나 이러한 시스템에서 기반 시스템으로 사용되는 MO(Moving Object) DBMS 같은 이동체 관리 시스템은 이동체의 실시간 스트림 관리에 비효율적이고, 기존의 DSMS(Data Stream Management System)와 같은 스트림 관리 시스템은 공간 데이터를 효율적으로 처리하지 못하고 있다. 따라서, 본 논문에서는 이동체 위치 데이타의 효율적인 실시간 관리를 위한 시공간 DSMS를 설계 및 구현하였다. 본 논문에서 구현한 시공간 DSMS는 스탠포드 대학의 STREAM(STanford stREam dAta Manager)을 기반으로 이동체 위치 데이타의 실시간 관리와 공간 및 시공간 질의 처리 기능을 지원하는 시스템이다. 특히, 시공간 DSMS에서 사용하는 시공간 함수는 호환성을 위해서 OGC에서 제시한 "SQL을 위한 심플 피쳐 명세"를 따르는 표준 인터페이스를 지원한다. 마지막으로 본 논문에서 구현한 시공간 DSMS를 이동체 위치 데이타의 실시간 관리가 필요한 실시간 모니터링 분야에 적용해 봄으로써 시스템의 효용성을 입증하였다.

• 한국인터넷방송통신학회논문지
• /
• 제8권5호
• /
• pp.159-166
• /
• 2008

최근 위치 측위 기술, 무선 통신 기술 등이 급속도로 발달하고 이동체 데이타가 널리 활용됨에 따라 이동체 데이타 스트림을 실시간으로 서비스하기 위한 실시간 위치 추적 시스템의 연구 개발이 활발히 진행되고 있다. 그러나 이러한 시스템에서 기반 시스템으로 사용되는 MO(Moving Object) DBMS는 이동체 데이타 스트림 관리에 비효율적이고, 기존의 DSMS(Data Stream Management System)는 시공간 데이타를 효율적으로 처리하지 못하는 문제점이 있다. 따라서, 본 논문에서는 이동체 데이타 스트림의 효율적인 실시간 관리를 위한 시공간 DSMS를 설계 및 구현하였다. 본 논문에서 구현한 시공간 DSMS는 스탠포드 대학의 STREAM(STanford stREam dAta Manager)을 기반으로 이동체 데이타 스트림의 실시간 관리와 시공간 질의 처리 기능 그리고 입력 부하를 줄이기 위한 필터링 기능을 지원하는 시스템이다. 특히, 시공간 DSMS에서 사용하는 시공간 연산자는 호환성을 위해서 OGC에서 제시한 "Simple Feature Specification for SQL" 표준 명세를 확장하여 SQL 형태의 표준 인터페이스를 지원한다. 마지막으로 본 논문에서 구현한 시공간 DSMS를 이동체 데이타 스트림의 실시간 위치 추적 관리가 필요한 실시간 모니터링 분야에 적용해 봄으로써 시스템의 효용성을 입증하였다.

• 정보처리학회논문지D
• /
• 제11D권6호
• /
• pp.1247-1258
• /
• 2004

개인의 이동성을 중심으로 하는 LBS(Location-Based Services, 위치기반 서비스)는 이동통신 단말기의 진화 및 제반 인프라의 급속한 발전으로 인해 다양한 서비스의 요구가 증대되고 있다. 이러한 LBS를 가능하게 하는 기술은 크게 위치 측위 기술, 플랫폼 기술, 컨텐츠 처리 기술 및 이동체 DBMS 기술 등으로 구분된다. 이 중 플랫폼 기술은 위치제공 게이트웨이 서버와 연동하여, 과금, 인증. 위치 정보 보호, 위치 트리거, 지능형 위치획득 등의 일반적인 기능을 제공하는 역할을 수행한다. 국내 표준 단체에서는 위치 정보의 요청 및 제공을 위한 표준 인터페이스를 제공하고 있으며, 지리 정보의 대표적인 컨소시움인 OGC(Open GIS Consortium)의 OpenLS(Open Location Service)에서는 핵심 LBS를 제공하기 위한 표준 인터페이스를 정의하고 있다. 이 논문에서는 다양한 LBS를 제공하기 위하여 위치제공 게이트웨이 서버 및 컨텐츠 서버와 연동하는 서비스 플랫폼을 구현하였으며, 일반적인 플랫폼의 기능 이외에 다음과 같은 특징을 갖는다. 첫째, 서로 다른 위치제공 게이트웨이 서버에 대하여 동일한 인터페이스를 이용하여 위치 정보를 요청, 제공 할 수 있다. 둘째, OpenLS에서 제공하고 있는 4가지 핵심 컨텐츠 서버와 표준화된 방법으로 연동할 수 있다. 셋째, 기존의 무선 단말의 위치뿐만 아니라 유선 전화의 위치 또한 표준 인터페이스를 이용하여 제공할 수 있다. 넷째, 현재 위치에 대한 정보뿐만 아니라, 이동체 서버와 연동하므로 과거 이동 궤적에 대한 정보를 제공할 수 있다. 이 논문은 표준화된 방법을 이용하여 플랫폼의 구현 방법을 제시함으로써, LBS 시스템의 구축 및 활용에 크게 기여하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 춘계학술발표대회
• /
• pp.261-264
• /
• 2008

객체 중심의 개발방법은 오브젝트(Object)를 중심으로 프로세스를 표현하고 있으며, 이에 반해 관계형 DBMS 로 표현 되는 데이터 영역에서는 테이블(Table)을 기반으로 데이터를 집합체로 제시하고 있다. 이러한 차이로 인해 상호 영역이 맺어지는 영구 저장 영역(Persistence Layer)의 구현과 유지보수에 어려움을 겪고 있다. 최근 대두된 Object-Relation Mapping(ORM) 기술은 이러한 영구 저장 영역의 구현을 상대적으로 쉽고 빠르게 해 준다고 하나 이 또한 기술 적용의 어려움과 테이블의 조합으로 만들어지는 조회와 같은 주요 아키텍처 품질 요소를 만족시키기가 어렵다. 이에 본 논문에서는 영구 저장 영역을 ORM 으로 설계하는 데 있어 고려해야 할 요소들을 정리하여 시스템 별로 적절한 아키텍처 선정에 참조할 수 있는 기준을 제시하였다. 또한 이동통신사의 실제 비즈니스 사례를 들어 ORM 이 적용되지 않은 시스템을 대상으로 제안한 기준에 의해 해당 아키텍처를 선정하고 구현하였으며, 적용 전과 적용 후를 비교하여 주요 요구사항을 만족시키는지 평가하였다.