대용량 센서 데이터 아카이빙을 위한 색인 분할 기법

조대수,Cho, Dae-Soo 한국공간정보학회 2007 한국공간정보시스템학회 논문지 Vol.9 No.1

센서 데이터는 대용량이며 지속적으로 발생하는 특징이 있다. 따라서 대용량의 센서 데이터로부터 특정 데이터를 효과적으로 검색하기 위해서는 색인의 개발이 요구된다. 센서 데이터 색인은 데이터 아카이빙을 지원하기 위해서 일정한 시간이 지난 과거의 데이터를 효과적으로 삭제할 수 있어야 한다. 본 논문에서는 대용량 센서 데이터 아카이빙을 지원하기 위해 색인 분할 기법을 제안하고 구현하였다. 분할된 각각의 색인들은 가상색인으로 구성되어, 외부에서는 하나의 색인으로 보인다. 실험 결과 색인의 생성비용은 총 100,000번의 삽입 연산에 대해서 최대 8%의 성능 향상을 보였으며, 삽입되는 데이터의 개수가 많아질수록 성능이 더 향상됨을 보였다. 영역질의의 경우 각 질의영역이 적을수록, 시간도메인의 크기가 커질수록 큰 성능 향상을 보였다. Sensor data have the characteristics such as numerous and continuous data. Therefore, it is required to develop an index which could retrieve a specific sensor data efficiently from numerous sensed data. The index should have an efficient delete operation for the past data to support the data archiving. In this paper, we have proposed and implemented an index splitting technique to support the sensor data archiving. These splitted indexes compose of a virtual index (that is, index management component), which is shown as single tree from outside. Experimental results show that in the case of 100,000 insert operations the splitted index performs 8% better than the traditional TB-tree maximumly. And the splitted index outperforms TB-tree with retrieving queries when the region of query is small and the size of time domain is large.

특허 분석을 통한 LBS 기술현황에 관한 연구

조대수,Cho, Dae-Soo 한국공간정보시스템학회 2006 한국공간정보시스템학회 논문지 Vol.8 No.3

위치기반서비스(Location-based Services: LBS)는 현재 이동통신 기술의 발달과 더불어 전 세계 이동통신시장에서 가장 활발하게 연구되고 있는 차세대 기술 분야이다. 국내에서는 최근 이동통신 회사에서 위치기반서비스에 기반을 둔 다양한 부가서비스를 제공하면서 위치기반서비스에 대한 높은 관심을 받고 있다. 위치기반서비스는 기술별로 위치측위기술, LBS플랫폼 기술, LBS 응용서비스 기술로 분류될 수 있다. 본 논문에서는 1991년부터 2005년까지 위치기반서비스의 기술 분야별로 출원 및 등록된 특허를 분석함으로서 위치기반서비스의 기술동향에 대해 살펴본다. 본 연구를 통해 분석된 결과는 LBS 기술 개발에 있어 중복을 방지하고, 기존 기술과의 차별화된 기술개발 방향을 모색하는데 유용하게 활용될 수 있을 것으로 기대된다. Recently, the technologies related with location-based services have been a promising and vigorously researched area in mobile telecommunication industry. LBS have obtained increasingly high attention particularly in domestic area, due to increases in various LBS services supplied by mobile telecommunication companies. LBS technologies are classified by sub-technology such as location determination technology, LBS platform technology, and LBS application services technology. In this paper, I have examined the trend of LBS technologies by analyzing the issued or published patents from 1991 to 2005. The analyzed results are very useful for avoiding overlapping efforts in developing the LBS related technologies, and searching the direction of development of technologies which are different from previous ones.

u-GIS를 위한 스마트 동기화 기법

조대수,김동현,김진덕 한국인터넷정보학회 2008 인터넷정보학회지 Vol.9 No.1

과거 궤적 색인을 위한 TB-트리의 시공간 중첩 최소화 정책

조대수,임덕성,홍봉희,Cho, Dae-Soo,Lim, Duk-Sung,Hong, Bong-Hee 한국공간정보학회 2005 한국공간정보시스템학회 논문지 Vol.7 No.1

차량과 같이 시간의 흐름에 따라 위치가 변경되는 객체를 이동체라 한다. 이동체의 과거 궤적은 시간이 지남에 따라 누적되므로 대용량 정보가 된다. 대용량 궤적 정보를 저장하는 이동체 데이터베이스에서 효율적으로 궤적을 검색하기 위해서는 색인이 필요하다. 특히 궤적을 선택하는 과정(영역 질의)과 선택된 궤적의 일부분을 추출하는 과정(궤적 질의)으로 이루어진 복합 질의를 처리하기 위해서는 궤적 보존을 지원하는 TB-tree와 같은 색인 구조가 적합하다. 그러나 TB-tree는 비단말 노드에서의 공간적인 특성을 고려하지 못하여 영역 질의시 불필요한 노드 접근이 발생하는 문제가 있다. 이 논문에서는 영역 질의를 효율적으로 처리하기 위하여, TB-tree의 비단말 노드의 사장 영역을 감소시킬 수 있는 분할정책을 제안하고 이를 TB-tree에 적용하여 구현한다. 이 논문에서 제안하는 분할 정책은 높은 공간 활용도, 효과적인 궤적 추출과 같은 TB-tree의 장점을 유지하면서 비단말 노드의 사장 영역을 줄임으로써 영역 질의에 효과적인 특징이 있다. 제안된 분할 정책은 성능평가를 통하여 기존의 TB-tree보다 영역 질의에서 우수함을 보인다. Objects, which change their positions over time such as cars, are called moving objects. Trajectories of a moving object have large volumes because trajectories are accumulated. Efficient indexing techniques for searching these large volumes of trajectories are needed in the moving object databases. Especially the TB-tree which supports bundling trajectories is suitable for processing combined queries which have 2 steps: first step is selecting trajectories (range search), next is selecting the parts of each trajectory (trajectory search). But the TB-tree has unnecessary disk accesses cause of lack of spatial discrimination in range queries. In this paper, we propose and implement the splitting polity which can reduce dead spaces of non-leaf node in order to process range queries efficiently. The policy has better performance about range queries than the TB-tree as well as the advantages of the TB-tree, such as highly space utilization and efficient trajectory extraction. This paper shows that the newly proposed split policy has better performance in processing the range queries than that of the TB-tree by experimental evaluation.

모바일 응용을 위한 웹 맵 서비스 확장 인터페이스의 설계 및 구현

조대수,오병우,Jo, Dae-Soo,Oh, Byung-Woo 한국공간정보시스템학회 2005 한국공간정보시스템학회 논문지 Vol.7 No.3

최근 웹을 통해 지리정보를 공유하기 위해서 표준 인터페이스를 가지는 웹 맵 서비스(WMS, Web Map Service)가 개발되고 있다. 특히, OGC(Open Geospatial Consortium)에서는 웹 맵 서비스를 위한 개방형 인터페이스 명세를 발표하고, ISO 표준으로 채택되기 위한 절차를 진행하는 등 가장 활발한 활동을 보이고 있다. 그러나 현재 OGC에서 정의하고 있는 WMS 명세는 모바일 환경에서의 응용 프로그램 작성에 몇 가지 문제점을 가지고 있다. 유선 인터넷 환경과 달리 모바일 환경에서의 응용에서 맵 서버는 클라이언트로 전송되는 데이터의 크기를 최소화할 필요가 있다. 왜냐하면, 데이터의 크기는 전송 비용뿐 아니라, 맵 클라이언트의 응답시간에 매우 중요한 요소이기 때문이다. 또한 모바일 응용에서는 모바일 디바이스의 화면 필기에 따라서 적절한 품질의 맵을 제공해야하며, 응용 분야에 특화된 질의를 지원할 필요가 있다. 이 논문에서는 OGC에서 제안한 표준 인터페이스를 수용하면서, 모바일 응용을 위한 요구조건을 반영하기 위해서 모바일 웹 맵 서비스(Mobile Web Map Service, M-WMS)를 위한 인터페이스를 제안한다. 또한 모바일 맵 서비스를 지원하기 위한 맵 서버를 설계하고, 구현하였다. 이 논문은 현재 관심이 집중되고 있는 LBS, 텔레매틱스 등 다양한 모바일 응용에서 적용 가능한 웹 맵 서버를 생성하고 사용하는데 기여하고 있다. Recently, the web map services with standard interfaces have been developed to a high degree for the purpose of sharing of spatial data through the web. Among the various kinds of works related, the specification for the web map service released by Open Geospatial Consortium (OGC) is the most prominent, and is nearly adopted as international standard (ISO/DIS 19128) in developing the web map servers. The web map server of OGC, however, provides the insufficient capabilities for mobile applications. Unlike the wired applications, the mobile applications would require the map server to minimize of size of data transferred, because the size of data is very important factor in communication cost and the response time of map clients. And the mobile applications require different quality of map according to the screen size of mobile devices. The mobile application, also require some application specific queries. In this paper, We have Proposed the interfaces for mobile web map services (M-WMS) which fully comply with the standard interfaces proposed in OGC. And we have designed and implemented the web map server for mobile map services. This paper has contributed to construction and practical use of the web map servers in mobile applications, such as LBS and telematics.

다양한 응용의 스트림 데이터 모니터링을 위한 연속질의 모델링

조대수,Cho, Dae-Soo 한국정보통신학회 2011 한국정보통신학회논문지 Vol.15 No.7

다양한 센서들로부터 실시간으로 수집되는 데이터를 분석, 처리해야하는 유비쿼터스 환경의 다양한 응용서비스(모니터링 서비스)를 개발하기 위해서는 반드시 연속질의 처리 방법이 요구된다. 기존 연구에서 연속질의는 대부분 간격질의와 영역질의만으로 표현되고, 이러한 질의에 대한 처리 기법들이 제시되었다. 그러나 연속질의의 종류는 매우 다양하며, 속성 조건, 공간 조건, 시간 조건의 결합을 통해 표현될 수 있다. 이 논문에서는 연속질의의 종류를 분류하고, 여러 조건들의 결합을 통해 표현 가능한 연속질의 모델을 제안하고자 한다. 이 논문은 연속질의를 표현하는 질의 모델을 제안함으로써, 연속질의 처리를 위한 다양한 후속 연구에 대한 방향을 제시하는데 기여하였다. Techniques for processing continuous queries are required to developing the various types of application services (monitoring services) in ubiquitous environment where the real-time data acquisition from a lot of sensors, analysis, and processing are required. In the previous works of the continuous queries, they have represented all of the continuous queries as the interval queries or region queries, and proposed some methods for processing theses queries. The types of continuous queries, however, are very various, and could be presented by combining the attribute conditions, spatial conditions, and temporal conditions. In this paper, I have classify the types of continuous queries, and have proposed the continuous query model which could be presented by combining those conditions. The contributions of this paper include that it proposes the query model representing the continuous queries and suggests future research directions.

개방형 GIS 컴포넌트의 성능 개선을 위한 버퍼 관리 방법의 설계 및 구현

조대수,민경욱,Cho, Dae-Soo,Min, Kyoung-Wook 한국정보처리학회 2004 정보처리학회논문지D Vol.11 No.1

개방형 GIS에서 GIS 클라이언트는 동일한 인터페이스를 통해 서로 다른 GIS 서버의 공간 데이터에 접근할 수 있는 장점을 갖는다. 따라서, 개방형 GIS 컴포넌트 소프트웨어는 서로 다른 GIS 서버간의 상호 운용성(interoperability)을 보장한다. 그러나, GIS 클라이언트가 공간 데이터에 접근하기 위해서 표준 인터페이스론 사용한다면, 사용자의 응답시간이 느려지는 단점을 갖는다. 왜냐하면, 상호 운용성을 위해서는 각 GIS 서버로부터 접근된 공간 데이터를 표준 인터페이스를 통해 접근할 수 있도록 OLE/DB의 로셋과 같은 공통된 데이터 모델로 변환해야 하기 때문이다. 이 논문에서는 GIS 클라이언트에서 데이터 버퍼를 통해 사용자 응답 시간의 지연 문제를 해결한다. 이 논문에서는 공간 분할에 의한 버퍼관리 방법을 설계하고, 개방형 GIS 컴포넌트 소프트웨어인 MapBase 컴포넌트를 통해 구현하였다. 또한 성능 평가 실험을 통해 이 논문에서 제안한 버퍼 관리 방법이 GIS 클라이언트에서 데이터 접근 성능을 개선함을 보였다. In open GIS environment, a GIS client can access spatial data in different types of GIS sowers with the same Interfaces. This means that open GIS components software ensures the interoperability throughout the heterogeneous GIS servers. The user response time, however, tends to be increased, if the client makes use of the standard interfaces for data accesses that can ensure interoperability. This is because the format of spatial data accessed from a specific GIS server must be transformed into common format, such as Rowset in OLE/DB, which is compatible with the standard interfaces. In this paper, we develop efficient techniques for data buffering in GIS client to reduce the response time. We design the buffer management method, which Is based on the space partitioning, and Integrate buffer management components into MapBase, an open GIS component software. And we also, show that buffer management proposed in this paper yields significant performance improvement in GIS client.

유비쿼터스 컴퓨팅 환경에서의 LBS 발전방향

조대수 대한전기학회 2004 전기의 세계 Vol.53 No.5

개방형 웹 맵 서버의 설계 및 구현

조대수,박종현,Cho, Dae-Soo,Park, Jong-Hyun 한국정보처리학회 2002 정보처리학회논문지D Vol.9 No.6

지금까지 웹을 통합 지리정보의 접근을 위한 웹 맵 서비스에 대한 다양한 연구가 있었다. 기존의 연구에서는 클라이언트 구현 방법, 맵 서버 구현 방법, 통신방법, 맴 데이터표현 방법 등 각각의 구현 기술만을 다루고 있다. 따라서, 각각 구현된 웹 맵 서버간에 호환성이 없기 때문에, 지리정보에 대한 공유와 활용이 어려운 문제가 있다. 이 논문에서는 OGC를 통해 제안된 웹 맵 서비스를 위한 표준 인터페이스를 준수하는 개방형 구조의 웹 맵 서버를 설계하고 구현하였다. 특히, 하나의 맵 서버를 통해 하나 이상의 데이터 소스를 지원할 수 있도록 OGC에서 제안한 표준 인터페이스를 확장하였다. 또한, 데이터 소스의 종류에 관계없이 재사용이 가능한 맵 서버의 구현 방법을 제안하고, 이를 구현함으로써, 웹 맵 서비스의 구축 및 활용에 크게 기여하였다. Over the past few years, a number of studies have been made on web map services which enable the GIS user to access spatial data through the web. They, however. have focused on only implementation techniques separately, such at map client implementation map server implementation, communication between client and server, and the map data representation. Therefore, it is hard to share and practical use the spatial data, because they does not ensure interoperability in heterogeneous map servers. In this paper, In this paper, we have designed and implemented the web map server with open architecture. which complies with the standard interfaces proposed by OpenGIS Consortium (OGC). In particular, we have extended the OGC's Interfaces for a map server to support one or more data sources. This paper has contributed to construction and practical use of web map services by newly proposing the method of implementation of a map server. which could be reused regardless of the types of data sources.

다중 데이터소스를 지원하는 웹 맵 서버의 구현

조대수,김광수,최혜옥 한국인터넷정보학회 2001 인터넷정보학회지 Vol.2 No.4