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

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

• 대한전자공학회논문지TC
• /
• 제46권4호
• /
• pp.86-94
• /
• 2009

현재 위치기반서비스(LBS : Location Based Service) 를 위해 사용되고 있는 위치측위 방식은 GPS 기반의 측위 방식과 이동통신망을 이용한 네트워크 기반의 측위기술들이 있다. 그러나 GPS 와 네트워크기반의 측위 방식은 비가시선 효과(NLOS) 와 중계기에 의한 전파 지연 발생 때문에 위치측위 정확도가 저하되는 문제점이 있다. 이러한 단점을 보완하기 위해 현재 CDMA 시스템에서는 패턴매칭(Pattern Matching) 알고리즘을 사용한다. 패턴매칭 알고리즘은 GPS 에 의한 위치측위 시 측정된 RF 신호의 전파 특성을 측위 된 위치와 함께 데이터베이스로 구축하여, 사용자의 측위 요청이 있을 때 수신신호의 전파특성과 데이터베이스를 비교하여 위치를 제공하는 방식이다. 그러나 패턴매칭 알고리즘은 GPS 신호를 수신할 수 없는 음영 지역과 실내 에서는 데이터베이스가 구축되어지지 않는다. 패턴매칭 알고리즘은 데이터베이스의 위치 정보가 위치측위를 요청하는 사용자의 위치를 결정하기 때문에 데이터베이스가 구축이 되지 않는 지역에서는 측위정확도의 오차가 발생하게 된다. 따라서 본 논문에서는 현재 CDMA 시스템에서 사용하는 패턴매칭 알고리즘의 위치측위 성능을 분석하고 패턴매칭 알고리즘을 이용한 위치측위 시스템의 성능을 향상시키기 위해서 신호세기 예측 알고리즘을 이용하여 현재 구축이 되지 않은 지역의 데이터베이스를 구축하기 위한 알고리즘을 제안하였다. 제안하는 알고리즘으로 데이터베이스가 없는 지역의 신호세기를 예측하여 데이터베이스를 구축한 후 패턴매칭 알고리즘의 위치측위 성능을 분석하였다.

• 대한임상검사과학회지
• /
• 제52권3호
• /
• pp.202-213
• /
• 2020

미생물 연구에서 대량의 마이크로바이옴 데이터를 효율적으로 얻는 기술이 발전해왔지만, 마이크로바이옴 빅 데이터를 적절하게 분석하는 도구는 여전히 부족하다. 또한 빈약한 데이터베이스를 사용하여 미생물 군집을 분석하면 잘못된 결과를 초래할 수 있다. 따라서 본 연구는 대량의 미생물 데이터베이스 분석을 위한 적절한 방법을 설계하고자 하였다. 박테리아는 개인의 손끝과 개인 소지품(휴대 전화 및 랩탑 키보드)에서 수집되었다. 박테리아로부터 게놈 DNA를 추출하고 16S rRNA 유전자를 표적으로 하여 차세대 시퀀싱을 실시하였다. 손끝과 개인 소지품 간의 박테리아 매칭 비율의 정확성은 공식과 함께 환경 및 인간관련 데이터베이스를 사용하여 확인하였다. 적절한 분석을 설계하기 위해 다음 세가지 범주를 기준으로: 정성적 분석과 정량적 분석 비교, 성별에 관계없이 모든 참여자뿐만 아니라 동일 성별 참여자 내 비교, 환경(eDB) 및 인간 관련 데이터 베이스(hDB)를 이용하여 샘플간 비교하였다. 결과는 정성적 분석과 동일 성별 참가자 내에서의 비교 및 hDB의 사용이 비교적 정확한 결과를 제공하였다. 우리의 연구는 인간 유래 미생물을 사용하여 대량의 미생물학적 데이터를 포함하는 연구를 수행할 때 정확한 결과를 얻을 수 있는 분석 방법을 제공한다.

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

최근 들어 이동 통신 서비스에서 이동하는 고객의 위치정보와 관련된 서비스가 중요한 서비스로 부각되고 있다. 이동 객체의 경우 갱신 연산이 많고 부하가 특정 지역에 집중되는 특징이 있다. 이러한 LBS 응용에서 시공간 영역질의는 중요한 서비스이다. 질의 처리 속도의 개선을 위해서 디스크 입출력 시간을 최대한 줄일 필요가 있다. 본 논문에서는 갱신연산을 최소화하기 위해 고안되어진 시공간 시스템 아키텍쳐로 GALIS의 비균등 2단계 격자 인덱스 구조를 적용한다. 질의 처리 처리율을 향상시키기 위해서 공간 관련성과 시간 관련성을 이용한 스케줄링 기법과 Time Zone 개념을 사용하여 시공간 개념이 결합된 질의 처리 기법을 제안한다. 제안된 방법의 성능 측정을 위해서 다른 질의 범위를 가지고 영역 질의의 결과를 보인다.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
• /
• pp.1188-1190
• /
• 2003

Taipei Watershed Management Bureau (WRATB) is a government agency entitled for water resources protection at two major watersheds in order to provide drinking water for about four millions population in Taipei on a sustainable basis. At WRATB, there are two major public sewage treatment facilities which can convert sewage in each watershed into an acceptable state before they were discharged into rivers. More than 82% of household wastewater have been collected and treated by the two public sewage systems. However, households at remote area still need more effective sewage management prescriptions. The objective of this paper is to implement geographic information systems in order to provide more effective approaches that sewage management can be easier and cost effective. ArcIMS was implemented for Internet browsing and map server of those sewage facilities on personal computers, laptop computers. In the open field, ArcPAD was implemented with personal digital assistant (PDA) such that compact flash type's global positioning systems (GPS) and digital camera can be utilized with PDA. All sewage facilities digital files were convert into ArcMap format files. MapObjects and visual BASIC were used to create sewage application modules to meet every single technician personal flavor. ASP.NET was implemented for Internet database manipulations of all sewage databases. Mobile GIS was the key component of GIS applications in the open field for sewage management on a basis of house by house. Houses at remote area, which can not cover by the two public sewage systems, were managed by PDA and laptop computers with GPS and digital camera. Sewage management at Taipei Watershed Management Bureau is easier both in the open field and in the office. Integration of GPS, GIS, and PDA makes sewage management in the open field much easier. ArcIMS, MapObjects, ASP.NET and visual BASIC make sewage management can be done in the office and over Internet.

• 정보처리학회논문지A
• /
• 제11A권1호
• /
• pp.37-48
• /
• 2004

데이터 동기화를 위한 표준 프로토콜인 SyncML은 현재 주소록, 일정 관리와 같은 다양한 응용 서비스 타입에 대한 클라이언트 디바이스와 서버간 동기화를 지원한다. 비록 표준 프로토콜은 제정되었지만, SyncML 응용 서비스 개발자들은 자 응용 서비스의 구체적인 로직을 구현하기 위해서 많은 개발 시간과 노력을 들여야 한다. 본 연구에서는 SyncML 서버 개발자들이 응용 서비스를 신속 정확하게 구현할 수 있도록 SDE(Service Development Environment)라는 통합 개발 환경을 설계하고 구현하였다. SDE는 Sync Library와 SEG(Sync Engine Generator) 툴로 구성된다. 또한 본 연구 결과의 실용성을 입증하기 위해 SDE를 이용하여 SyncML 서버를 구현하였으며, 여러 가지 동기화 시험과 성능평가론 수행하였다. 본 연구가 SyncML 개발자들이 모바일 응용 서버를 개발하거나 응용 서비스를 추가하는데 보다 쉽고 효과적으로 완수하도록 지원할 것으로 기대된다.

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

대부분의 스카이라인 질의에 대한 연구는 정적인 데이타에 관하여 이루어지고 있다. 하지만, 모바일 응용환경의 발전에 따라 이동객체에 대한 연속적인 스카이라인 질의에 대한 필요성이 증대되고 있다. 연속적인 스카이라인 질의를 처리하기 위하여 4단계 스카이라인 영역 결정 기법이 최근 제안되었지만, 이 기법은 스카이라인 영역 계산 비용이 크므로 대량의 데이타 객체에 대해서는 사용되기 힘든 문제점이 있다. 이 논문은 이러한 문제를 해결하기 위하여 먼저 4단계 영역 결정 기법에 대해서 이론적으로 분석하고, 이를 바탕으로 4 단계 영역 결정 기법을 위한 점진적인 스카이라인 영역 결정 기법을 제안한다. 제안하는 기법은 거리 기반 가지치기와 영역 결정 선분의 범위 축소 기법을 이용하여 기존 기법의 스카이라인 영역결정 비용을 효율적으로 감소시킨다. 본 논문은 다양한 성능 시험을 통하여 제안된 기법의 효율성을 증명한다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제22권11호
• /
• pp.583-590
• /
• 2016

최근 일상적인 인간 생활의 거의 모든 영역에서 사물 인터넷에 대한 관심이 급속히 증대되면서, 음성 인식은 중요한 HCI 수단으로 자리 잡고 있다. 더불어, 모바일 환경에서의 음성 인식 시스템에 대한 수요 또한 급속히 증대되고 있다. 모바일 환경을 위한 서버 기반의 음성 인식 시스템은 대체로 빠른 속도와 높은 인식률을 보이고 있지만, 데이터베이스에 저장되어 있는 단어를 단위로 하여 인식을 수행하므로, 인터넷이 연결되어 있어야 하고 서버에서의 많은 계산량을 필요로 한다. 본 논문은 음소 기반 한국어 음성 인식 시스템의 일부로서, 한국어 모음 'ㅗ'에 대한 새로운 인식 방식을 제안한다. 제안하는 방식은 주파수 영역에서의 분석 대신, 시간 영역에서의 파형 패턴에 기반하여 동작하므로, 계산 비용을 현저히 절감할 수 있다. 모음 'ㅗ'의 전형적인 파형 패턴들을 탐지하기 위한 요소 알고리즘들을 제시하며, 이를 결합하여 최종 판별을 수행한다. 실험 결과를 통해, 제안하는 방식이 89.9%의 인식 정확도를 달성할 수 있음을 확인하였다.

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

시간에 따라 변화하는 공간 속성을 다루는 시공간 데이터베이스는 이동 통신 환경에서 위치 기반 서비스를 제공하기 위한 중요한 연구 분야이다. 이동 통신, 교통 관리 그리고 군사 목적의 지휘 통제 시스템 등의 다양한 영역에서 시공간 데이터의 효율적인 관리가 요구되고 있지만, 지속적인 위치 변화로 인한 객체들의 정확한 위치 정보를 데이터베이스에 유지하는 것은 어렵다. 본 논문에서는 다중 버전 B-트리 기반의 $B^{st}$ -트리 색인 구조를 제안 한다 $B^{st}$-트리는 이동 객체들의 퀘적에 대한 효율적인 이력 및 미래 영역 질의를 지원할 수 있다. 또한 동적 버전 관리 알고리즘을 통하여 항상 일정한 질의 처리 성능이 유지될 수 있도록 객체들의 이동 형태에 따라 버전을 유지한다. 그리고 다양한 실험을 통하여 본 논문에서 제안된 색인 방법의 유용성을 보인다.

• 한국통신학회논문지
• /
• 제41권3호
• /
• pp.371-378
• /
• 2016

국내 연안을 운항하는 소형어선, 낚싯배, 요트, 보트 등 소형선의 운항자에게 항로탐색, 해상안전정보 등의 제공이 가능한 해상내비게이션을 연구하였다. 스마트 기기의 앱에 의하여 육상 내비게이션 기술을 접목하는 방법으로 설계하여 도서, 양식장, 암초 등에 대한 해상 장해물에 대한 정보가 비교적 정확하며, 사용하기 쉽고, 고가인 ECDIS(Electronic Chart Display & Information System)를 대체하는 수단으로 실현하고자 하였다. 연구내용으로 해상내비게이션의 구성을 위한 데이터베이스 설계 및 운용자를 위한 앱 설계의 부분으로 기술을 구현하였다. 본 연구결과는 스마트 기기에 적용하는 애플리케이션으로써 소형선의 운용자가 별도 장비의 구입, 설치 및 유지보수등의 과정없이 간단하고 편리하게 사용할 수 있으며, 최소의 비용으로 연안해역에서 안전운항을 실현할 수 있다.