• 한국정보통신학회논문지
• /
• 제8권6호
• /
• pp.1266-1272
• /
• 2004

위치 기반 서비스는 이동체의 위치에 종속적인 결과를 얻는 위치 기반 질의를 필요로 한다. 이동체의 위치는 연속적으로 변하기 때문에, 이동체의 색인은 변경된 위치 정보를 유지하기 위하여 빈번한 갱신 연산을 수행해야 한다. 기존의 공간 색인들(그리드 파일, R-트리, KDB-트리 등)은 정적 데이터를 검색하는데 효과적인 색인이다. 이들 색인은 연속적으로 위치 데이터가 변경되는 이동체 데이터베이스의 색인으로는 적합하지 않다. 본 논문에서는 삽입/삭제 비용이 적은 동적 해슁 색인을 제안한다. 동적 해슁 색인 구조는 해쉬와 트리를 결합한 동적 해슁 기술을 공간 색인에 적용한 것이다. 실험 결과에서 동적 해슁 색인은 $R^*$-tree와 고정 그리드 보다 성능이 우수하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
• /
• pp.1543-1546
• /
• 2003

최근에는 GPS(Global Positioning System)와 무선 데이터 전송 능력이 있는 휴대용 전화기의 보급 및 이동/무선 컴퓨팅 기술의 발달로 인해 이를 이용한 응용 서비스에 대한 관심이 고조되고 있다. 특히, 이동 차량, PDA, 휴대용 전화기, 노트북 컴퓨터 등을 이용한 위치기반서비스(LBS: Location Based Services)가 무선 인터넷 시장의 중요한 이슈가 되고 있다. 위치 정보를 기반으로 다양한 위치기반서비스를 제공할 수 있는 플랫폼은 향후 무선 인터넷 응용의 핵심기술이므로, 모바일 환경에서는 이러한 이동 객체들의 위치정보를 효과적으로 관리할 수 있어야 한다. 따라서 이 논문에서는 현재 모바일 환경에서 위치기반서비스 관리 및 제공과정에서 얻어지는 데이터 형태를 살펴보고, 기존의 이동 객체 색인들을 이용하여 실세계에서 얻어지는 데이터를 처리하였을 때의 문제점들을 검토한다. 피리고 이러한 문제를 해결할 수 있는 색인방법으로 동일한 시공간 정보를 갖는 이동 객체들을 블록단위로 저장하는 색인 구조를 제시함으로써 전체 색인 크기를 줄여 중복검색을 해결하고 디스크 I/O수를 줄이도록 설계한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제4권5호
• /
• pp.939-955
• /
• 2010

With the progress of IT and mobile positioning technologies, various types of location-based services (LBS) have been proposed and implemented. Finding a shortest path between two nodes is one of the most fundamental tasks in many LBS related applications. So far, there have been many research efforts on the shortest path finding problem. For instance, $A^*$ algorithm estimates neighboring nodes using a heuristic function and selects minimum cost node as the closest one to the destination. Pruning method, which is known to outperform the A* algorithm, improves its routing performance by avoiding unnecessary exploration in the search space. For pruning, shortest paths for all node pairs in a map need to be pre-computed, from which a shortest path container is generated for each edge. The container for an edge consists of all the destination nodes whose shortest path passes through the edge and possibly some unnecessary nodes. These containers are used during routing to prune unnecessary node visits. However, this method shows poor performance as the number of unnecessary nodes included in the container increases. In this paper, we focus on this problem and propose a new border line-based pruning scheme for path routing which can reduce the number of unnecessary node visits significantly. Through extensive experiments on randomly-generated, various complexity of maps, we empirically find out optimal number of border lines for clipping containers and compare its performance with other methods.

• Journal of Information Processing Systems
• /
• 제16권4호
• /
• pp.750-759
• /
• 2020

The wide application of various integrated location-based services (LBS social) and tourism application (app) has generated a large amount of trajectory space data. The trajectory data are used to identify popular tourist attractions with high density of tourists, and they are of great significance to smart service and emergency management of scenic spots. A hot spot analysis method is proposed, based on spatial clustering of trajectory stop points. The DBSCAN algorithm is studied with fast clustering speed, noise processing and clustering of arbitrary shapes in space. The shortage of parameters is manually selected, and an improved method is proposed to adaptively determine parameters based on statistical distribution characteristics of data. DBSCAN clustering analysis and contrast experiments are carried out for three different datasets of artificial synthetic two-dimensional dataset, four-dimensional Iris real dataset and scenic track retention point. The experiment results show that the method can automatically generate reasonable clustering division, and it is superior to traditional algorithms such as DBSCAN and k-means. Finally, based on the spatial clustering results of the trajectory stay points, the Getis-Ord Gi* hotspot analysis and mapping are conducted in ArcGIS software. The hot spots of different tourist attractions are classified according to the analysis results, and the distribution of popular scenic spots is determined with the actual heat of the scenic spots.

• 한국인터넷방송통신학회논문지
• /
• 제11권3호
• /
• pp.137-142
• /
• 2011

스마트폰 사용자의 증가와 다양한 마케팅 전략의 일환으로 최근 다양한 모바일 적립 서비스가 활성화 되고 있다. 적립 서비스는 사용자의 충성도를 증가시키고 구매 의욕을 극대화 시키는 대표적인 마케팅 서비스이다. 기존 오프라인 적립 서비스의 경우 사용자는 많은 수의 적립카드를 소지해야 하는 불편함이 있었다. 또한 이를 디지털화한 모바일 적립 서비스의 경우에도 많은 적립카드에서 사용 가능한 카드를 수동 검색해야 하는 검색 비용이 요구된다. 본 논문에서는 이를 해결하기 위해 사용자의 현 위치를 파악하여 사용가능한 적립 카드를 자동으로 검색할 수 있는 방안을 핵심 기능으로 하는 모바일 적립 서비스 시스템을 설계하고 개발한다.

• Spatial Information Research
• /
• 제20권3호
• /
• pp.67-81
• /
• 2012

최근 클라우드 컴퓨팅의 발전에 따라, 데이터베이스 아웃소싱(Outsourcing)에 대한 연구가 활발히 진행되고 있다. 또한 무선 통신 기술 및 모바일 기기의 발전으로 인해 위치 기반 서비스를 이용하는 사용자의 수가 증가하였다. 따라서 개인 또는 소규모의 사업자는 데이터 저장 및 관리 비용을 줄이기 위해 그들의 공간 데이터를 위치 기반 서비스 제공자에게 아웃소싱 한다. 그러나 사용자의 위치 정보는 시간대별 방문 장소 및 개인 정보를 지니고 있기 때문에, 이에 대한 허용되지 않은 접근 시 개인 정보 유출 문제가 발생한다. 따라서 위치 정보 아웃소싱을 위한 개인 정보 보호 연구가 필요하다. 이러한 문제를 해결하기 위해, 본 논문에서는 아웃소싱 환경에서 도로네트워크를 고려한 암호화된 공간 데이터베이스 기반 k-최근접점 질의 처리 알고리즘을 제안하였다. 제안하는 기법은 데이터베이스 아웃소싱을 위해 위치 데이터를 네트워크 거리 정보로 변환 및 암호화한 가공데이터를 생성하여 이를 서비스 제공자에게 전송한다. 또한, 전처리 과정을 통해 네트워크 노드와 POI 거리를 미리 저장하여 네트워크 탐색을 빠르게 수행하며, 질의 수행 시 최근접 대표 POI 및 암호화된 거리 정보를 이용하여 질의 결과 후보 집합을 탐색한다. 마지막으로, 질의 영역 재설정 과정을 통해 불필요한 후보 탐색을 줄임으로써 효율적으로 POI를 탐색한다. 마지막으로, 성능평가를 통해 제안하는 기법이 기존 방법에 비해 우수함을 보인다.

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

현재 무선 통신 기술과 위치 정보 기술의 발달은 다양한 위치 기반 서비스(LBS: Location Based Services)의 발전을 가져왔으며, 위치 기반 서비스에서 이동 객체의 미래 위치를 빠르게 예측하기 위한 미래 인덱스의 필요성이 높아지고 있다. 미래 인덱스와 관련한 대표적인 연구로써 도로 네트워크 환경에서 이동 객체의 과거 궤적 정보를 이용하여 신뢰성을 높인 확률 궤적 예측 기법이 연구되었다. 그러나, 이 기법은 장기간 미래 질의 시 방대한 미래 궤적 탐색 부하로 인해 예측 성능이 떨어지게 되며, 이 때문에 발생하는 빈번한 미래 궤적 갱신으로 인해 인덱스 유지비용이 매우 높아지게 된다. 따라서, 본 논문에서는 효율적인 장기간 미래 위치 예측을 위한 셀 기반의 미래 인덱싱 기법인 PCT-Tree(Probability Cell Trajectory-Tree)를 제시한다. PCT-Tree는 방대한 과거 궤적의 확률을 셀 단위로 재구성함으로써 인덱스 크기를 줄이고, 장기간 미래 질의의 예측 성능을 개선시킨다. 또한, 과거 궤적 정보를 이용하여 신뢰성있는 미래 궤적을 예측함으로써 미래 궤적 예측 오류에 따르는 통신비용과 미래 궤적 갱신으로 인한 인덱스 재구성 비용을 최소화 할 수 있다. 실험을 통해 도로 네트워크 환경에서 PCT-Tree가 기존 인덱싱 기법보다 장기간 미래 질의 성능이 우수함을 입증하였다.

• 한국전자통신학회논문지
• /
• 제6권6호
• /
• pp.909-914
• /
• 2011

오늘날 이동통신 기술의 발전으로 사람 또는 사물의 위치와 이동 상황을 활용한 위치기반 서비스가 활성화되고 있다. 본 논문에서는 GPS 와 CDMA 통신 기능이 있는 단말과 위치 제공 서버를 이용하여 공공 청소차량 운행 관리를 위한 사설 위치 추적 시스템을 개발하였다. 차량에 장착된 단말 장치는 GPS 신호를 수신하여 시간, 위도, 경도, 그리고 고도 정보를 포함한 위치를 계산하고 이 정보를 CDMA 셀룰라 통신망을 통해 서버에 전송한다. 서버는 이 데이터를 데이터베이스에 저장하고 이동 차량을 지도화면에 표현해줄 맵 서버 프로그램이 사용할 수 있게 해준다. 이 시스템을 공공 청소차 운행 관리 업무에 적용하여 차량의 실시간 작업 상황과 이동 경로를 파악하여 합리적인 작업 및 이동 노선을 제시하여 업무 효율을 높일 수 있다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2011년도 춘계학술대회
• /
• pp.256-259
• /
• 2011

최근 정보 기술 서비스의 가장 큰 변화 중 하나인 스마트폰은 모바일 기기와 컴퓨터를 융합한 기기로서, 과거에 PC와 인터넷에서나 누릴 수 있었던 다양한 정보 및 서비스를 사용자가 설치한 응용프로그램을 통해 손쉽게 제공하고 있다. 이러한 스마트폰은 2011년에 가입자가 천만 명이 넘을 것으로 예상되는데, 장애인이 스마트폰을 효율적으로 이용할 경우 기존 책자와 오프라인 등에서 접근할 수 있었던 장애인 편의시설 및 지리정보 등의 서비스를 손쉽게 획득할 수 있는 것이 장점이다. 이 논문에서는 장애인을 위한 편의시설 및 지리정보 등, 장애인 사용자의 편의성을 증대시킬 수 있는 모바일을 지원하는 장애인 정보 서비스 시스템을 설계한다. 편의 시설 등의 정보는 기존에 웹사이트에서 제공된 정보를 수집하여 사용하며, 지리 정보는 사용자의 위치정보를 이용하여 다양한 위치서비스를 제공한다.

• 한국정보통신학회논문지
• /
• 제16권9호
• /
• pp.1997-2002
• /
• 2012

최근 정보 기술 서비스의 가장 큰 변화 중 하나인 스마트폰은 모바일 기기와 컴퓨터를 융합한 기기로서, 과거에 PC와 인터넷에서나 누릴 수 있었던 다양한 정보 및 서비스를 사용자가 설치한 응용프로그램을 통해 손쉽게 제공하고 있다. 이러한 스마트폰은 2012년에 가입자가 삼천만 명이 넘을 것으로 예상되는데, 장애인이 스마트폰을 효율적으로 이용할 경우 기존 책자와 오프라인 등에서 접근할 수 있었던 장애인 편의시설 및 지리정보 등의 서비스를 손쉽게 획득할 수 있는 것이 장점이다. 이 논문에서는 장애인을 위한 편의시설 및 지리정보 등, 장애인 사용자의 편의성을 증대시킬 수 있는 모바일을 지원하는 장애인 정보 서비스 시스템을 설계한다. 편의 시설 등의 정보는 기존에 웹사이트에서 제공된 정보를 수집하여 사용하며, 지리 정보는 사용자의 위치정보를 이용하여 다양한 위치서비스를 제공한다. 또한 설계된 시스템을 구현하여 실제로 서비스함으로 시스템의 효용성을 입증한다.