• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 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를 이동체 위치 데이타의 실시간 관리가 필요한 실시간 모니터링 분야에 적용해 봄으로써 시스템의 효용성을 입증하였다.

• Spatial Information Research
• /
• 제20권1호
• /
• pp.59-69
• /
• 2012

일반적으로 비공간 센서 데이타뿐만 아니라 공간 센서 데이타를 동시에 사용하는 유비쿼터스 센서 네트워크 (USN) 환경을 위해서는 이러한 센서 데이타를 효율적으로 관리하는 센서 데이타베이스 시스템은 매우 중요하다. 이러한 이유에서 Tiny DB, Cougar 등과 같은 다양한 센서 데이타베이스 시스템들이 연구되고 있다. 그러나, 이들 대부분은 공간 센서 데이타 처리를 위한 공간 데이타 타입과 공간 연산자를 지원하지 않기 때문에 공간 센서 데이타를 처리하는데 어려움이 존재한다. 그러므로, 본 논문은 USN 환경에서 공간 센서 데이타에 대한 효율적인 관리를 위해 TinyDB를 확장하여 공간 센서 데이타베이스 시스템을 설계 및 구현하였다. 특히 공간 센서 데이타베이스 시스템은 공간 데이타 타입과 공간 연산자를 지원하고, 공간 데이타 스트림으로 인해 발생하는 시스템 부하를 줄이기 위해서 메모리 관리 기능과 필터링 기능 등을 제공한다. 마지막으로, 수행 시간, 정확도, 메모리 사용량 등 다양한 성능 평가를 통해 공간 센서 데이타베이스 시스템이 기존 TinyDB에 비해 성능이 우수하다는 것을 증명하였다.

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

다중의 연속 미디어 데이타를 출력 마감시간(playout deadline)전에 검색 및 전송하여 자연스럽게 처리하기 위한 가장 효율적인 처리방안은 메모리 버퍼를 이용하는 것이다. 본 논문에서는 다중 스트림의 데이타 전송 요구 및 해제시의 버퍼 상태를 파악하여 버퍼를 동적으로 할당하고 물리작인 버퍼를 윈도우 크기의 논리버퍼로 분할하여 동적으로 관리하는 매핑관리자를 설계하여 버퍼이용률을 높일 수 있는 방안을 제시하였다. 또한, 서로 다른 소비율로 발생된 여분의 버퍼 공간을 활용할 수 있는 지능적인 선반입 기법과 마감시간을 고려한 전송 스케줄링 기법을 통해 실시간에 동기식으로 다중 미디어 스트림을 전송할 수 있는 동적 버퍼 관리 기법을 제안하였다. 마지막으로, 버퍼의 이용율을 높이기 위해 입출력 주기에 따라 버퍼 공간을 여러 스트림들이 파이프라이닝 방식으로 버퍼를 공유하는 기법과 잔여 버퍼공간의 할당 여부를 결정하기 위한 수락제어 기법을 적용하였다.

• 한국공간정보시스템학회 논문지
• /
• 제10권4호
• /
• pp.47-58
• /
• 2008

최근 유비쿼터스 컴퓨팅 기술의 발전과 함께 센서 및 RFID에 관련한 정보 인식, 위치 측위와 같은 다양한 유비쿼터스 영역에 대한 관심과 연구가 증대되고 있다. 특히, RFID 태그를 이용해 이동 객체의 위치 및 상태 정보를 제공하는 다양한 RTLS(Real-Time Locating Systems)가 개발됨에 따라 RTLS에서의 데이타 호환성과 상호 운용성을 위한 표준 명세가 필요하게 되었다. 이에, ISO/IEC에서는 RTLS의 데이타 호환성과 상호 운용성을 위해 RTLS 표준 명세를 제시하였다. 본 논문에서는 이동 객체의 데이타 스트림에 대한 효율적인 관리와 검색을 위해 공간 DSMS(Data Stream Management System)기반 RTLS를 설계 및 구현하였다. 공간 DSMS는 Stanford 대학교에서 개발한 STREAM(STanford stREam datA Manager)을 다양한 공간 연산이 가능하도록 확장한 시스템이다. 공간 DSMS 기반 RTLS는 서버와 클라이언트간의 상호 운용성을 위하여 SOAP(Simple Object Access Protocol) 메시지를 사용하며, 클라이언트의 SOAP 메시지를 공간 DSMS의 CQL(Continuous Query Language)로 변환한다. 마지막으로, 공간 DSMS 기반 RTLS를 사원 위치 관리 서비스에 적용해 봄으로써 시스템의 효용성을 입증하였다.

• 한국공간정보시스템학회 논문지
• /
• 제11권1호
• /
• pp.43-54
• /
• 2009

최근 인간 중심의 미래 컴퓨터 환경인 유비쿼터스 컴퓨팅 환경 실현을 위한 기술의 연구 개발이 활발히 진행됨에 따라 시공간 데이타를 다루는 GIS 기술이 대두되고 있다. 또한, 다양한 이기종 환경에서 호환성을 제공하기 위해서 생성된 데이타를 가공하여 사용자에게 원만하게 서비스를 제공하기 위한 미들웨어의 필요성이 증가되고 있다. 이와 같은 미들웨어의 핵심 기술로는 위치 측위 시스템으로부터 끊임없이 연속으로 들어오는 데이타 스트림을 실시간으로 처리하는 기술과 다양한 컴퓨팅 디바이스간의 데이타 동기화를 위한 기술이 요구된다. 하지만, 기존의 데이타 스트림 처리 기술은 비시공간 데이타를 대상으로 개발되었기 때문에 시공간 데이타에 대한 질의 처리가 효율적으로 지원되지 않는 문제점이 있다. 따라서, 본 논문에서는 모바일 시공간 DBMS(DataBase Management System)와 서버 시공간MMDBMS (Main Memory DBMS)간의 상호운용성을 제공하기 위한 시공간 미들웨어를 설계 및 구현하였다. 시공간 미들웨어는 끊임없이 연속으로 들어오는 시공간 데이타 스트림을 실시간으로 처리하고 시공간 DBMS간의 양방향 동기화를 지원하여 이기종 장치들간의 호환성을 유지하고 질의 처리를 하는데 있어 데이타의 무결성을 보장한다. 또한, 각 시공간 DBMS와 연결된 세션의 상태를 관리하고, 시공간 미들웨어가 안정적으로 작동될 수 있기 위한 자원 관리 기능을 제공한다. 마지막으로, 본 논문에서는 시공간 미들웨어를 실시간 위치추적 시스템에 적용해 봄으로써 시공간 미들웨어의 효용성을 입증하였다.

• 한국공간정보시스템학회 논문지
• /
• 제9권1호
• /
• pp.45-57
• /
• 2007

최근 센서 장치의 발달은 무선 센서 네트워크와 같은 진보된 기술에 대한 연구를 가속화시켰다. 뿐만 아니라, GPS(Global Positioning System) 기능을 보유한 공간 센서는 공간 정보와 비공간 정보를 동시에 사용하는 유비쿼터스 시대를 이끌어가고 있다. 이러한 새로운 시대에 있어서, 공간 센서 데이타에 대한 실시간 처리 시스템은 필수적이다. 이 때문에, DSMS(Data Stream Management System)라 불리는 새로운 개념의 데이타 처리 시스템이 많은 연구자들에 의해 연구되고 있다. 그러나 대부분의 DSMS들이 공간 센서 데이타 처리를 위한 공간 함수를 지원하지 않기 때문에 유비쿼터스 컴퓨팅에 적합하지 않다. 그러므로, 본 논문에서는 이러한 문제를 해결하고자 STREAM(STanford stREam datA Manager)을 확장한 공간 DSMS를 설계 및 구현하였다. 즉, Geometry 타입과 공간 함수를 공간 센서 데이타 처리를 위해 추가하였고, 또한 시스템에서 공유되는 공간 객체를 효율적으로 관리하기 위한 공간 객체 관리자를 추가하였다. 특히, 상호운용성을 위하여 OGC(Open Geospatial Consortium)에서 제시한 Simple Features Specification for SQL을 구현하였고, GEOS(Geometry Engine Open Source)의 알고리즘을 본 시스템에 적용하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제34권11호
• /
• pp.589-598
• /
• 2007

다양한 종류의 데이타 스트림과 다양한 권한을 가지는 사용자들을 위한 그룹 통신을 위해서는 접근 제어(access control)가 필수적이다. 동일한 접근 권한을 가지는 그룹 멤버들은 하나의 클래스에 속하게 되며, 이러한 클래스들은 주어진 접근 관계를 표현한 하나의 계층을 구성한다. 그리고 각 클래스에는 하나의 비밀키가 할당된다. 기존의 기법들에서는 계층으로부터 하나의 논리적 키 트리를 생성하고 각 사용자는 항상 자신이 접근할 수 있는 모든 클래스의 키를 관리하는 방식, 즉 선행적(proactive)인 방식이었다. 하지만, 계층의 규모가 큰 경우에 사용자가 키를 저장하기 위한 공간이 늘어나고 키 갱신을 위한 메시지 또한 커진다는 단점을 가진다. 그리고 대부분의 경우 사용자는 극히 일부의 스트림만을 동시에 접근하게 되며, 이를 위해 모든 키를 지속적으로 갱신하는 것은 낭비가 된다. 본 논문에서는 이를 고려한 반응적(reactive)인 방식의 키 관리 기법을 제안한다. 각 사용자는 자신이 속한 서브그룹의 키만을 관리하며 다른 키가 필요한 경우에만 자신의 키와 공개 파라미터를 이용해서 해당 키를 추출하게 된다. 이로 인해 키 갱신을 위한 비용이 줄어들게 되고, 특히 접근 관계가 복잡하고 규모가 큰 그룹에 대해 좋은 성능을 가진다. 그리고 접근 관계가 변하는 경우, 이를 쉽게 반영할 수 있다는 장점을 가진다.