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

TPR-tree는 시간 함수 기반의 색인으로 위치 좌표와 속도 벡터 정보를 이용하여 이동체의 위치를 표현함으로써 현재 및 미래 위치 예측을 위한 질의에 사용된다. 그러나 이동체의 이동방향 및 속도가 특정 임계값을 벗어날 경우 매번 서버에 새로운 위치를 보고하기 때문에 차량과 같이 이동방향과 속도가 빈번하게 변하는 환경에 적용할 경우 서버로의 잦은 보고를 필요로 하게 되어 통신비용을 크게 증가시키는 문제가 있다. 통신비용을 일정하게 유지하기 위해서 이동체의 위치 보고를 일정한 시간 간격으로 수행하게 하는 방법이 있다. 그러나 일정한 시간 간격으로 보고되는 이동체의 위치를 저장하는 경우 보고 간격 사이에 속도와 방향이 변하게 되면 시간에 대한 선형적인 위치 예측 시에 오차가 발생하는 문제가 있다. 이 논문에서는 일정한 시간 간격으로 이동체의 위치보고가 이루어질 때 속도와 방향의 불확실성을 반영하여 이동체의 위치 예측을 하기 위해 도로네트워크 정보를 적용한 질의 처리 기법 및 데이타 저장 구조를 제시한다. 제시된 기법은 도로 네트워크 정보를 이용하여 이동체의 이동 방향을 도로 네트워크 세그먼트의 방향으로 제한함으로써 불확실 영역을 감소시키고 있으며 도로 네트워크 세그먼트의 종류별로 최대 속도를 설정하여 이동 속도와 변화에 대한 불확실성을 제거한다. 실험결과를 통하여 제안된 질의 처리 기법이 미래 위치에 대한 영역 질의 시에 False miss를 발생시키지 않으면서 False hit를 최소화 시키는 것을 확인함으로써 TPR-tree를 이용한 기존의 질의 처리 기법보다 질의 영역의 크기에 따라 최대 60% 이상 위치 예측 정확도가 향상됨을 알 수 있다.

• 한국IT서비스학회:학술대회논문집
• /
• 한국IT서비스학회 2009년도 춘계학술대회
• /
• pp.432-435
• /
• 2009

최근 USN(Ubiquitous Sensor Network) 기반 기술과 사회 전반에 걸친 USN 응용 기술의 발전이 가속화되고 있다. 이러한 USN 응용은 USN 자원에 대한 정보를 필요로 하며, USN 미들웨어는 USN 응용의 용이한 개발을 위해 USN 자원 정보를 제공하는 디렉토리 서비스를 핵심 요소에 포함하고 있다. USN 응용 지원을 위한 디렉토리 서비스는 광역적으로 분산된 컴퓨팅 환경에서 원하는 USN 자원 정보 즉 메타데이타를 효율적으로 관리하고 검색할 수 있는 기능이 요구 된다. 본 논문은 광역 분산 환경에서 USN 자원의 메타데이타를 효율적으로 검색할 수 있는 디렉토리 서비스의 위치탐색 모델을 논하고, USN 자원의 분포와 위치탐색 요청의 지역범위 별 빈도를 고려한 시뮬레이션 실험 결과를 제시한다.

• 한국공간정보시스템학회 논문지
• /
• 제6권1호
• /
• pp.73-85
• /
• 2004

최근 들어 무선 인터넷이 발전하고, PDA, HPC의 보급이 늘어남에 따라 GIS(Geographic Information System)와 관련된 연구 및 개발이 점차적으로 위치 기반 서비스(LBS: Location Based Service)를 제공하기 위한 실시간 모바일 GIS로 변화해 가고 있다. LBS를 효과적으로 제공하기 위해서는 이동 객체의 동적인 상황을 효과적으로 처리할 수 있는 실시간 GIS 플랫폼과 위치 데이타의 특성을 반영한 위치 인덱스가 필요하다. 위치 데이타는 이전의 GIS에서 사용되는 것과 동일한 데이타 타입(예, 점)이 사용되지만 위치 데이타의 관리는 이전 GIS와는 다른 처리 방식을 사용해야 한다. 이를 위하여 본 논문에서는 대용량의 위치 데이타를 효율적으로 처리할 수 있는 HBR-tree를 이용한 실시간 모바일 GIS의 개발에 대하여 연구하였다. 본 연구에서 개발된 실시간 모바일 GIS는 HBR-tree와 실시간 GIS 플랫폼으로 구성되어 있다. HBR-tree는 R-tree와 공간 해쉬가 결합된 위치 인덱스이다. 그러므로, 위치 데이타가 빈번하게 변경되더라도 갱신 연산은 HBR-tree의 동일한 해쉬 테이블에서 일어나기 때문에 다른 트리 기반 인덱스에 비하여 갱신 연산이 적으며, 검색 연산은 R-tree의 검색 메커니즘을 이용하기 때문에 공간 데이타를 신속하게 검색할 수 있다. 본 논문에서 실시간 GIS 플랫폼은 주기억장치 데이타베이스 시스템의 기능이 확장된 실시간 GIS 엔진, 공간 및 비공간 데이타를 서버와 클라이언트로 전송하기 위한 미들웨어, 그리고 모바일 장치에서 동작하는 모바일 클라이언트로 구성되어 있다. 특히, 본 논문에서는 실험적 방법을 사용하여 HBR-tree와 실시간 GIS 엔진의 성능 평가 결과에 대해서도 기술하였다. 확보하며 이루어져야 가능하다. 여러 지자체를 중심으로 수행된 지자체 GIS 감리와 컨설팅의 경험을 통해 도출된 문제점들을 일반화시켜 정리하였으며, 이를 통해 지자체 GIS사업의 추진 및 운영모델을 제시하였다. 표시할 수 있음으로서 의사결정에 보다 많은 도움을 줄 수 있을 것이다. 비트율의 증가와 화질 열화는 각각 최대 1.32%와 최대 0.11dB로 무시할 수 있을 정도로 작음을 확인 하였다.을 알 수 있었다. 현지관측에 비해 막대한 비용과 시간을 절약할 수 있는 위성영상해석방법을 이용한 방법은 해양수질파악이 가능할 것으로 판단되며, GIS를 이용하여 다양하고 복잡한 자료를 데이터베이스화함으로써 가시화하고, 이를 기초로 공간분석을 실시함으로써 환경요소별 공간분포에 대한 파악을 통해 수치모형실험을 이용한 각종 환경영향의 평가 및 예측을 위한 기초자료로 이용이 가능할 것으로 사료된다.염총량관리 기본계획 시 구축된 모형 매개변수를 바탕으로 분석을 수행하였다. 일차오차분석을 이용하여 수리매개변수와 수질매개변수의 수질항목별 상대적 기여도를 파악해 본 결과, 수리매개변수는 DO, BOD, 유기질소, 유기인 모든 항목에 일정 정도의 상대적 기여도를 가지고 있는 것을 알 수 있었다. 이로부터 수질 모형의 적용 시 수리 매개변수 또한 수질 매개변수의 추정 시와 같이 보다 세심한 주의를 기울여 추정할 필요가 있을 것으로 판단된다.변화와 기흉 발생과의 인과관계를 확인하고 좀 더 구체화하기 위한 연구가 필요할 것이다.게 이루어질 수 있을 것으로 기대된다.는 초과수익률이 상승하지만, 이후로는 감소하므로, 반전거래전략을 활용하는 경우 주식투자기간은 24개월이하의 중단기가 적합함을 발견하였다. 이상의 행태적 측면과 투자성과측면의 실증결과를 통하여 한국주식시장에 있어서 시장수익률을 평균적으로 초과할 수

• 한국정보과학회논문지:데이타베이스
• /
• 제34권5호
• /
• pp.448-464
• /
• 2007

위치 기반 서비스는 질의하는 클라이언트의 위치에 따라 질의에 대한 결과를 제공한다. 위치 기반 서비스에서, 전통적인 캐싱과 프리페칭 같은 기법은 서버로부터의 데이타 전송과 질의 응답 시간을 감소시키기에 효과적인 접근 방법이다. 그러나 클라이언트의 다양한 이동성과 질의 패턴으로 이들 기법은 캐시의 비효율성과 네트워크 부하를 초래할 수 있다. 이러한 단점들을 해결하기 위해, 사용자가 요구한 질의와 질의 결과를 표현하는 세그먼트들의 집합으로 정의된, 서술을 이용하여 프리페칭 세그먼트 개념과 개선된 캐시 교체 전략을 함께 사용하는 시멘틱 프리페칭 기법을 제안한다. 이동 클라이언트는 시멘틱 프리페칭 영역이라고 불리는 서비스 영역에 진입할 때 서버로부터 미리 필요한 시멘틱 정보를 가져온다. 이동 컴퓨팅 환경에서 클라이언트는 위치 종속 데이타의 질의 처리를 위해 캐시에 미리 그 정보를 유지한다. 제안 기법의 성능은 사용자 이동성과 질의 패턴, 위치 종속 데이타의 분포, 적용 캐시 교체 전략과 같은 다양한 환경 변수와 관련 지어 조사된다. 시뮬레이션 결과는 제안 기법이 영역 질의와 최 근접 질의에 대해 기존 기법보다 효율적임을 보여준다. 추가로, 질의 처리에 두 질의를 동적으로 반영하여 적용하면 성능이 향상됨을 알 수 있다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권3호
• /
• pp.316-320
• /
• 2008

무선 센서 망에서 소스가 그리드 구조(grid structure)를 생성하는 접근 방법은 이벤트의 이동에 의해 소스가 연속적으로 변하거나 소스가 많아질 경우 심각한 에너지 손실이 일어난다. 반면, 싱크 기반(sink-initiated)의 질의메시지를 사용하는 접근 방법에서는 망의 모든 센서 노드들에게 질의메시지가 플러딩되기 때문에 이벤트를 인식하지 않은 센서 노드들에게도 질의메시지가 플러딩되는 문제가 있다. 또한, 그들 접근 방법들은 싱크를 대신하는 중간자로서 고정 대리자(agent)를 사용하여 싱크에게 정보를 전달하는 방법을 사용하기 때문에 모든 소스에서 발생한 데이타가 항상 해당 대리자를 거치게 되고, 따라서 고정 대리자와 이동 싱크 간의 루트(route)에 혼잡도가 급격히 증가하게 된다. 본 논문에서는 이 문제들을 해결하기 위하여 싱크와 소스의 질의메시지를 관리하여 이벤트가 발생한 소스에서 이동 싱크까지의 루트를 형성하여, 직접 데이타를 전달하는 프로토콜을 제안한다. 제안 프로토콜은 소스와 싱크간의 연결을 위하여 위치정보 기반 라우팅(geographic routing)과 위치정보 관리자를 사용한다. 마지막으로 컴퓨터 시뮬레이션을 통해 제안 프로토콜의 에너지 효율성을 입증한다.

• 한국공간정보시스템학회 논문지
• /
• 제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를 사원 위치 관리 서비스에 적용해 봄으로써 시스템의 효용성을 입증하였다.

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

최근 PDA, 휴대폰, 노트북, GPS, RFID와 같은 모바일 장치의 발달과 범용적인 사용으로 위치 기반 서비스(LBS: Location Based Service)에 대한 요구가 점점 증대되고 있다. 위치 기반 서비스의 핵심 기술로는 이동체의 위치를 저장 및 관리하기 위한 이동체 데이타베이스를 들 수 있다. 이러한 데이타베이스는 이동체 정보를 빠르게 검색하기 위해 색인을 필요로 하며, 이 색인은 다수의 이동체에 의해 갱신되는 업데이트를 관리하고 실시간으로 위치를 추적할 수 있어야 한다. 따라서 이동체 데이터베이스를 위한 색인은 실시간 처리를 위해서 메인 메모리에서 동작하는 색인의 구조를 가져야 하며, 다수 이동체의 위치 정보를 관리하기 위해 색인의 일부분을 메모리에서 디스크로 이동하거나 디스크에서 메모리로 로딩하는 기법을 지원해야 한다. 이 논문에서는 이러한 색인의 요구 조건을 충족시키기 위해서 메인 메모리와 디스크를 연동하는 통합색인 기법과 메모리 공간 부족 시에 색인의 일부를 디스크로 이동시키는 이주 정책들을 제시하였다 이주 정책은 디스크 I/O를 줄이기 위해 노드 단위가 아닌 서브트리 단위로 이동하도록 함으로써, 벌크 연산 및 동적 클러스터링의 효과를 얻게 된다. 통합 색인은 이주 정책에 따라 다른 형태로 구성될 수 있으며, 본 논문에서는 Oldest Node 정책과 LRU Buffer 정책을 적용하였다. 또한 통합 색인을 구현하고, 각 이주 정책 별로 실험 평가를 수행하여 성능을 측정하였다

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

최근 이동체의 위치 데이타를 활용한 위치 기반 서비스에 대한 관심이 높아지면서 보다 효율적인 이동체 위치 데이타 관리 시스템으로 클러스터 기반 분산 컴퓨팅 구조인 GALIS(Gracefully Aging Location Information System)가 제시되었다. 그러나, GALIS의 서브 시스템인 SLDS(Short-term Location Data Subsystem)에서 SDP Master는 다수의 SDP(Short-term Data Processor) 노드들이 처리한 질의 결과를 취합하여 Client로 보내는 구조이기 때문에 SDP Master에 장애가 발생하거나 부하가 집중될 경우에 서비스가 중지되거나 Client로의 응답 시간이 길어지는 문제가 있다. 따라서, 본 논문에서는 기존 SLDS에 이중화를 지원하기 위해 SDP Master를 추가하여 기존 SLDS의 안정성과 가용성을 높이고 이동체 위치 데이타의 질의 처리 성능을 향상시킨 확장 SLDS를 설계 및 구현하였다. 확장 SLDS에서는 이중화된 두 대의 SDP Master를 가동하여 한 SDP Master에 장애가 발생하더라도 다른 SDP Master가 서비스를 계속 제공함으로써 현재 위치 데이타의 실시간성과 시스템의 안정성을 보장한다. 또한, 확장 SLDS는 두 대의 SDP Master가 질의 처리를 분산하여 수행하기 때문에 Client로의 응답 시간을 줄일 수 있다. 마지막으로 확장 SLDS의 장애 테스트와 질의 처리 성능을 실험하였으며, 이러한 실험을 통해 확장 SLDS의 고신뢰성 및 고가용성을 검증하였다.

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

VOD 서비스에서 멀티캐스팅 기법을 적용하여 여러 클라이언트가 동일한 스트림을 공유함으로써 네트워크 대역폭을 절약하려는 연구가 활발하다. 패칭 방법은 기존에 전송되고 있는 멀티캐스팅 스트림을 공유하여 디스크에 임시로 저장하고, 별도의 채널을 생성하여 공유가 불가능한 초기 데이타 스트림을 수신하여 재생한다. 초기 데이타에 대한 재생이 끝나게 되면, 디스크에 저장된 데이타에 대한 재생을 수행한다. 패칭 방식은 네트워크 대역폭을 절약할 수 있는 효과와 더불어 클라이언트의 초기 대기시간을 최소화하여 True VOD를 지원한다. 본 논문에서는 패칭 방식의 VOD 시스템에서 VCR 연산 지원 방식을 제시한다. 멀티캐스팅 환경에서의 VCR 연산은 멀티캐스트 채널에 대한 관리와 개별 클라이언트에 대한 세션 정보의 효율적인 관리를 전제로 하고 있다. 지원하는 종류로는 점프(임의위치 재생), 일시정지 및 일시정지 재개, 종료가 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.643-645
• /
• 1999

통신망에서 시각/주파수 동기(synchronization)를 맞추기 위해서는 지상망을 이용하거나 위성을 이용하는 방법이 있다. 위성을 이용한 방법에서 지상의 송신국은 정밀시각정보, 위성위치데이타 및 오차보정데이타 등을 위성으로 송신한다. 이를 위해서 송신국의 위성데이터처리장치는 데이터 수집 및 가공, 베이스 밴드부로의 전송시 외부 기능블럭들과 신뢰성 있고 신속한 데이터처리를 수행하여야 한다. 본 논문에서는 한국통신의 무궁화위성을 이용한 시각/주파수 전송시스템 개발의 일환으로 송신국의 위성데이타처리장치에 대한 설계 및 구현 알고리즘을 제시하고자 한다.