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

위치 기반 서비스는 사용자 중심의 위치를 기반으로 한 정보 서비스이며 유비쿼터스 시대에 있어서 핵심적인 엔진으로서 논의되어져오고 있다. 본 연구의 목적은 다중 의사 결정 기법을 통해 이동 단말 사용자의 위치 정보와 공간적 선호도를 반영한 새로운 온톨로지 추론 시스템을 개발하는 것이다. 이를 위해 POI 검색을 위한 온톨로지 기반의 LBS 추론시스템을 개발하고 사용자의 상황인식정보와 개인적 특성 및 공간선호도에 따른 온톨로지로 구축을 하여 그 구현 결과를 보였다. 또한 사용자의 의사결정시 결정기준요소에 가중치 부여를 위한 Cost Value Ontology를 구축하여, 다 기준 의사추론을 통해 사용자에게 적절한 추천 결과가 도출되는 위치 기반 서비스 방법을 제안하였다.

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

유비쿼터스 컴퓨팅 환경에서의 LBS, 즉 u-LBS는 실세계의 수많은 객체가 위치정보와 밀접히 연관된 대용량 데이타를 대상으로 한다. 특히, 사용자의 위치 정보와 관련하여 검색하려고 하는 객체인 POI에 대한 빠른 검색이 중요하다. 따라서 u-LBS에서 POI의 효율적인 검색을 위한 인덱스 구조에 대한 연구가 필요하다. 본 논문에서는 u-LBS에서 정적 POI를 대상으로 이를 효율적으로 검색하기 위한 DGR-Tree를 제시한다. DGR-Tree는 변형된 R-Tree를 기본 인덱스로 하고 동적 레벨 그리드를 보조 인덱스로 사용하는 구조이다. DGR-Tree는 점 데이타에 적합하도록 최적화하고 있으며 리프 노드 간 겹침 문제를 해결한다. DGR-Tree에서 동적 레벨 그리드는 점 데이타의 밀집도에 따라 동적으로 구성되며, 각 셀은 DGR-Tree의 리프 노드와 연계를 위한 포인터를 저장하여 리프 노드를 직접 접근하도록 함으로써 인덱스 접근 성능을 향상시킨다. 또한, 본 논문에서는 DGR-Tree를 위한 KNN 검색 알고리즘을 제시한다. 이 알고리즘에서는 KNN 검색 시 후보 셀에 빠르게 접근하기 위하여 동적 레벨 그 리드를 활용하며, 후보를 노드별로 구분하여 저장함으로써 후보 리스트 내에서의 정렬 비용을 감소시킨다. 마지막으로 실험을 통해 DGR-Tree의 우수성을 입증하였다.