• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.61-62
• /
• 2007

본 논문에서는 도로 네트워크 데이터베이스에서 k-최근접 이웃 질의를 효율적으로 처리하기 위한 방안에 대하여 논의한다. 네트워크 거리는 삼각형 부등식 성질(triangular inequality property)을 만족하지 못하므로 기존의 기법들은 네트워크 거리를 기반으로 하는 인덱스를 사용하지 않았다. 이러한 기법들은 질의 처리 시 심각한 성능 저하의 문제를 가진다. 사전 계산된 네트워크 거리를 이용하는 또 다른 기법은 저장 공간의 오버헤드가 크다는 문제를 갖는다. 본 논문에서는 이러한 두 가지 문제점들을 동시에 해결하기 위하여 객체들 간의 네트워크 거리를 근사하여 객체들에 대한 인덱스를 구축하고, 이를 이용하여 k-최근접 이웃 질의를 처리하는 새로운 기법을 제안한다. 실제 도로 네트워크를 이용한 정확도 검증 실험을 통하여 제안된 기법의 우수성을 규명한다.

• Information and Communications Magazine
• /
• v.25 no.7
• /
• pp.16-23
• /
• 2008

텔레매틱스에서 위치 정보 서비스를 효과적으로 제공하기 위해 이동 객체와 더불어 시설물과 같은 정적 객체에 대한 위치 정보를 효과적으로 관리하는 데이터베이스 기술들이 요구된다 본 논문에서는 도로 네트워크 데이터베이스를 위한 인덱싱 및 질의 처리 기술 현황에 대하여 고찰한다. 텔레매틱스에서는 영역 질의, k-최근접 이웃 질의, 연속 k-최근접 이웃 질의, 공간 조인 질의 등이 발생하며, 이 중 k-최근접 이웃 질의가 빈발하게 발생한다. k-최근접 이웃 질의를 처리하기 위한 효과적인 방안으로 IER, INE, $VN^3$, 근사 인덱싱 기법 등이 있다. 본 논문에서는 각 기법의 개념, 알고리즘, 장단점에 대하여 고찰한다.

• Journal of Korea Spatial Information System Society
• /
• v.10 no.1
• /
• pp.29-40
• /
• 2008

With the spread of mobile devices and advances in communication techknowledges, the needs of application which uses the movement patterns of moving objects in history trajectory data of moving objects gets Increasing. Especially, to design public transportation route or road network of the new city, we can use the similar patterns in the trajectories of moving objects that move on the spatial network such as road and railway. In this paper, we propose a spatio-temporal similar trajectory search algorithm for moving objects on road network. For this, we define a spatio-temporal similarity measure based on the real road network distance and propose a grid-based index structure for similar trajectory search. Finally, we analyze the performance of the proposed similar trajectory search algorithm in order to show its efficiency.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.160-162
• /
• 2001

최근들어 모바일 환경에서 네트워크 자원을 효율적으로 이용하기 위한 에이전트 기술에 대한 연구가 활발치 진행되고 있으며 이미 많은 분야에서 모바일 에이전트 기술이 사용되고 있다. 그러나, 전자상거래와 같이 데이터 베이스 기능이 필수적인 분야에는 응용에 적합한 데이터베이스 프레임워크가 부족한 실정이다. 본 논문에서는 모바일 환경의 특성인 잦은 접속 해제, 부족한 배터리 용량, 낮은 통신 대역폭, 작은 저장공간 등과 같은 문제 기인한 데이터베이스 어플리케이션의 문제점을 알아보고, 이러한 단점으로 인해 발생되는 모바일 데이터베이스의 트랜잭션 문제의 해결책을 제안한다. Proxync는 분산 환경에서 유용한 프록시(Proxy)를 기반으로 하는 무선 데이터베이스 시스템으로 무선 데이터 동기화를 위해 SyncML이라는 언어를 사용한다. 프록시의 데이터 케쉬 기능을 이용해서 모바일 디바이스의 저장공간 문제를 해결하고 SyncML을 이용해서 접속이 끊어질 때 생길 수 있는 트랜잭션 문제를 해결 할 수 있도록 하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.1202-1205
• /
• 2011

본 논문에서는 스마트폰 소셜 네트워크 서비스(Social Network Service)인 트위터(Twitter)를 이용한 원격 데이터베이스 모니터링 시스템을 제안하였다. 제안한 시스템을 통해 원격 데이터베이스를 모니터링할 경우 기존 상용화된 CS(Client-Server)기반 모니터링 방식에 비해 다음과 같은 장점들이 있다. 첫째, 웹 애플리케이션 기반 사용자 인터페이스를 사용하기 때문에 프로그램 유지보수의 문제가 발생하지 않으며, 웹 브라우저를 통한 인터넷 접속이 가능한 환경이라면 언제 어디서든 시간과 공간의 제약 없이 원격 데이터베이스의 모니터링이 가능하다. 둘째, 제안한 시스템은 원격 데이터베이스 모니터링 시 중앙관리서버에 통합 저장되어 있는 원격 데이터베이스들의 상태정보를 사용하므로 관리자 접속이 증가할 경우 데이터베이스에 대한 연결세션과 질의수행 증가로 인해 데이터베이스 성능에 영향을 미칠 수 있는 CS 기반 모니터링 방식과 달리 데이터베이스 성능에 영향을 미치지 않는다. 셋째, 제안한 시스템은 관리자가 모니터링을 수행하고 있지 않은 상황에서 원격 데이터베이스에 문제가 발생할 경우 이를 트위터를 통해 관리자의 스마트폰으로 즉시 통보하므로 관리자가 해당 문제를 실시간으로 확인할 수 있다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2005.05a
• /
• pp.9-14
• /
• 2005

교통정책과 계획수립에 가장 중요한 의사결정 과정은 통행수요 분석이고, 이에 활용되고 있는 필수적인 기초 데이터베이스는 분석용 네트워크와 기종점 통행량이 있다. 통행수요 추정과정의 합리성이 보장되도록 하기 위해서는 이러한 기본 입력 자료의 신뢰성은 중요하다. 하지만, 일반적으로 분석용 네트워크를 구축할 때 예산과 분석기간의 제약 때문에 실세계의 교통망 중 많은 부분을 단순화 시켜서 구축한다. 또한 기 구축된 네트워크에 대해서도 변경되는 교통망을 반영하기 위해 네트워크를 수정, 편집할 때에도 많은 재원과 시간이 소요된다. 본 연구에서는 이러한 문제점을 보완하고자 교통분석 목적의 패키지(EMME/2, TranPlan) 혹은 범용의 GIS 패키지(ArcGIS)에서 직접 이용할 수 있도록 기 구축된 네트워크를 기반으로 GIS 데이터로의 변환 혹은 네트워크를 추출하는 양방향 데이터 교환 시스템을 개발하였다. 이러한 GIS-T 통합 시스템은 네트워크의 편집과 분석에 효율적인 환경을 제공하여 보다 현실적인 교통망 모델링을 반영할 것으로 기대되며 다양한 교통문제에 대한 분석에 효과적인 도구로 활용될 수 있을 것이다.

• The KIPS Transactions:PartD
• /
• v.8D no.4
• /
• pp.377-386
• /
• 2001

In spatial database system, spatial view is supported for efficient access method to spatial database and is managed by materialization and non-materialization technique. In non-materialization technique, repeated execution on the same query makes problems such as the bottle-neck effect of server-side and overloads on a network. In materialization technique, view maintenance technique is very difficult and maintenance cost is too high when the base table has been changed. In this paper, the SVMT (Spatial View Materialization Technique) is proposed by using R-tree re-construction. The SVMT is a technique which constructs a spatial index according to the distribution ratio of objects in spatial view. This ratio is computed by using a SVHR (Spatial View Height in R-tree) and SVOC (Spatial View Object Count). If the ratio is higher than the average, a spatial view is materialized and the R-tree index is re-used. In this case, the root node of this index is exchanged a node which has a MBR (Minimum Boundary Rectangle) value that can contains the whole region of spatial view at a minimum size. Otherwise, a spatial view is materialized and the R-tree is re-constructed. In this technique, the information of spatial view is managed by using a SVIT (Spatial View Information Table) and is stored on the record of this table. The proposed technique increases the speed of response time through fast query processing on a materialized view and eliminates additional costs occurred from repeatable query modification on the same query. With these advantages, it can greatly minimize the network overloads and the bottle-neck effect on the server.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.142-144
• /
• 2003

최근 모바일 장치의 발전과 보급으로 차량 네비게이션 시스템(naigation system)과 같이 모바일 장치를 이용한 지도정보 서비스가 발전하였다. 모바일 장치는 자원이 한정되어 있고. 네트워크의 대역폭이 적기 때문에 크기가 크고 복잡한 벡터 데이터를 효율적으로 전송할 수 있는 방법이 매우 중요하다. 본 논문에서는 비공유 데이터베이스 클러스터에서 한정된 자원에 적합한 형태로 공간데이터를 처리하는 기법을 제안한다. 이는 스케일과 사용자의 요청에 따라 보여질 필요가 없는 피쳐들을 제거하고 스케일에 따라 보여지는 형태가 바뀌는 피쳐들에 대해 공간타입을 바꾸는 필터링을 통해 최적화된 지도 정보로 구성한다. 이렇게 구성된 정보는 불필요한 정보가 감소되어 데이터의 크기가 작아지는 장점을 갖는다. 또한 구성된 정보는 주요 부분부터 단계적으로 클라이언트에 보냄으로써 클라이언트에 대한 응답시간이 빠르게 되며, 사용자의 요구에 적합한 형태의 공간 정보를 우선순위가 높은 데이터부터 단계적으로 클라이언트에서 보여짐으로써 사용자에게 필요한 공간정보를 보다 빠르게 얻을 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.127-129
• /
• 2005

최근 LBS(location-based service) 및 텔레매틱스(telematics) 응용의 효과적인 지원을 위해, 이상적인 유클리디언(Euclidean) 공간 대신, 실제 도로나 철도와 같은 공간 네트워크(network)를 고려한 연구가 활발하게 수행중이다. 본 논문에서는 공간 네트워크를 고려한 기존 k-최근접 질의 처리 알고리즘의 문제점을 제시하고, 공간 네트워크 데이터베이스에 보다 효율적인 새로운 k-최근접 질의 처리 알고리즘을 제안한다. 제안하는 질의처리 알고리즘은 순서정보 및 Materialization 기법에 근거하며 기존 방법의 검색 성능을 향상시킨 방법이다. 마지막으로 제안하는 k-최근접 알고리즘을 기존의 알고리즘과 성능 비교를 수행한다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.14 no.2
• /
• pp.196-200
• /
• 2008

Recently, the query processing algorithm in spatial network database (SNDB) has attracted many interests. However, there is little research on route-based query processing algorithm in SNDB. Since the moving objects moves only in spatial networks, the route-based algorithm is very useful for LBS and Telematics applications. In this paper, we analyze In-Route Nearest Neighbor (IRNN) query, which is an typical one of route-based queries, and propose a new IRNN query processing algorithm with time constraint. In addition, we show from our performance analysis that our IRNN query processing algorithm with time constraint is better on retrieval performance than the existing IRNN query processing one.