• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.241-243
• /
• 2001

이동 컴퓨팅 환경이 급속하게 발전하면서 GIS 분야에서도 이동 클라이언트를 이용한 다양한 서비스에 대한 연구가 진행되고 있다. 특히, 이동 클라이언트를 이용한 공간 데이터 변경의 경우에 동시성 제어를 수행해야 하는데 기존 클라이언트-서버 환경에서 사용되는 잠금 기법은 잠금 획득을 위한 긴 대기시간 때문에 적합하지 않다. 본 논문에서는 이동 컴퓨팅 환경에서의 공간 데이터 변경을 위한 3-계층 구조를 제시하며 이 구조에서의 대리 트랜잭션 모델을 정의한다. 또한, 이동클라이언트의 공간 데이터 변경 트랜잭션의 동시성 제어를 위해 전통적인 낙관 기법을 확정하여 공간 데이터에 적합한 확인 기법을 제시하며 동시성 제어에서 트랜잭션 직렬화 보장의 예를 보인다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.8 no.7
• /
• pp.1588-1596
• /
• 2004

Recently, many WMS(Web Mapping Services) and POI(Point of Interest) service on to be in service on the Internet using Web CIS(Geographic Information System) as information Technology and computer HW are evolved faster in its speed, network bandwidth and features. The Web GIS is, however, limited and constrained on the specification of its system configuration, the service class provided and the presentation methodology of a map. As the mobile Internet becomes popular in mobile service, Web GIS service on mobile environment is strongly required and to be provided by LBS(Location Based Service) on a mobile client such as PDA with location information of the user. In this paper, we made an effort to design and implement a GIS computing environment by thin client for mobile web mapping service. For implementing the thin client GIS computing environment, we were using NGII's(National Geographic Information Institute's) DXF map, representing the map by SVG(Scalable Vector Graphics) recommended by OGC(OpenGis Consortium), and adapting standard XML web service to provide the thin client GIS service on PDA by applying the location information of the user in realtime with GPS on mobile environment.

• The KIPS Transactions:PartD
• /
• v.8D no.3
• /
• pp.221-232
• /
• 2001

Due to rapid advance of wireless communication technology, demand on data services in mobile environment is gradually increasing. Caching at a mobile client could reduce bandwidth consumption and query response time, and yet a mobile client must maintain cache consistency. It could be efficient for the server to broadcast a periodic cache invalidation report for cache consistency in a cell. In case that long period of disconnection prevents a mobile client from checking validity of its cache based solely on the invalidation report received, the mobile client could request the server to check cache validity. In doing so, some schemes may be more efficient than others depending on the number of available channels and the mobile clients involved. In this paper, we propose new cache consistency schemes, effects, efficient especially (1) when channel capacity is enough to deal with the mobile clients involved or (2) when that is not the case, and evaluate their performance.

• Digital Contents
• /
• no.8 s.135
• /
• pp.50-51
• /
• 2004

멜로디를 흥얼거리는 허밍 동작만으로도 원하는 음악 콘텐츠를 찾아주는 검색 엔진이 등장했다. 엔터테인먼트 솔루션 개발업체 나요미디어는 노래 제목이나 가수 이름을 몰라도 머릿속에 떠오르는 음을 읊조리는 행위만으로도 해당 음악을 검색해주는 클라이언트서버 방식의 음악검색 엔진‘뮤진’을 특허 받아 이목이 집중되고 있다. 나요미디어는 이번에 개발한 이 허밍 검색 엔진을 올 하반기부터 국내 주요 인터넷 포털과 이동통신서비스를 통해 일반 이용자들에게 서비스할 예정이다. 특허를 받았다는 소식에 도곡동에 위치한 나요미디어 사무실을 찾았다.

• Journal of Internet Computing and Services
• /
• v.6 no.5
• /
• pp.97-110
• /
• 2005

Recently, many WMS(Web Map Services) and POI(Point of Interest) services come to be in service on the Internet using Web GIS(Geographic Information System) as Information Technology and computer H/W are evolved faster in its speed, network bandwidth and features. The Web GIS is, however, limited and constrained on the specification of its system configuration, the service class provided and the presentation methodology of a map. As the mobile Internet becomes popular in mobile service, Web GIS service on mobile environment is strongly required and to be provided by location based WMS(Web Map Service) on a mobile client such as PDA with location information of the user. In this paper, we made an effort to design and implement a GIS computing environment by thin client for mobile web map service. For implementing the thin client GIS computing environment. we were using NGII's(National Geographic Information Institute's) DXF map, representing the map by SVG(Scalable Vector Graphics) recommended by OGC(OpenGis Consortium), and adapting standard XML web service to provide the thin client GIS service on PDA by applying the location information of the user in realtime with GPS on mobile environment.

• Journal of KIISE:Databases
• /
• v.31 no.2
• /
• pp.140-149
• /
• 2004

Data broadcast has received much attention as a very efficient method for disseminating data items in mobile environment with large number of mobile clients. In this approach, a database server periodically and continuously broadcasts data items through wireless channels and clients perform read-only transactions by accessing necessary data items from the air. While broadcasting, the server must also process update transactions on the database, which raises an obstacle for client's accessing consistent data. In this research, we propose a new algorithm SCDSC(Serialization Checking with DirtySet on Commit) which is an alternative for solving the concurrency control problem efficiently. The SCDSC is a kind of optimistic concurrency control in that a client checks the consistency of data using a DirtySet as a part of data broadcast when it commits its transaction. In each broadcast cycle, the server updates and disseminates the DirtySet with newly changed data items for last few cycles in the sliding window approach. We perform an analysis and a simulation study to evaluate the performance of our SCDSC algorithm in terms of data consistency and data currency.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.37-39
• /
• 2001

현재 이동 클라이언트의 발전과 무선 이동 데이터 통신의 발달에 의해 보다 정학한 공간 데이터 수정을 현장에서 수행 할 수 있게 되었다. 이러한 환경을 고려하여, 이 논문에서는 무선 이동 클라언트에서의 공간데이터 변경을 위해서 2-tier 트랜잭션 모델(2)을 이용한다. 이동 트랜잭션은 완료 즉시 서버에 재 접속할 필요가 없기 때문에 이동 트랜잭션의 완료 시점과 재 접속 후 베이스 트랜잭션으로 재 수행하는 시점 사이에 간격이 존재하게 된다. 그리고 고안 데이터 변경 트랜잭션은 교환가능한 트랜잭션이 아니며, 완전히 직렬가능(fully serializerability)해야 한다. 이러한 이유로 갱신 손실 문제(lost update problem)가 발생한다. 이 논문에서는 갱신 손실 문제를 해결하기 위하여 영역 잠금의 타입스탬프 값과 영역 잠금의 영역의 겹침을 이용하여 갱신 손실 가능한 공간객체 집합을 검출해내는 방법을 제시한다. 검출된 갱신 손실 가능한 공간 객체 집합의 완료 시점을 뒤로 연기(postpone)하는 프로토콜도 함께 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.466-468
• /
• 2004

최근 무선 인터넷의 발전으로 이동환경에서 위치정보를 활용한 사용자 선호 기반의 정보 및 부가서비스가 많은 호응을 얻고 있다. 사용자의 위치에 따른 지도나 PDi(PDint of Interest) 정보의 제공은 이러한 서비스의 기본이라 할 수 있다. 그러나 모바일 환경에서는 특정지역 나 시스템에서 한정적인 서비스만을 제공하고 있으며 일부 CNS(Car Navigation System)에서는 이러한 정보가 메모리형태의 저장소에 포함되어 서비스되고 있지만 단말기 독립형 서비스이므로 정보의 동적 업데이트나 실시간 정보를 적용하기 힘들다. 본 연구에서는 XML 웹서비스를 이용하여 이동클라이언트인 PDA에서 실시간 위치정보를 적용한 벡터기반의 SVG지도 및 PDi 서비스가 가능한 클라이언트/서버 시스템을 설계하고 구현하였다.

• Journal of KIISE:Databases
• /
• v.29 no.4
• /
• pp.285-296
• /
• 2002

When a client requests a set of data items at once, it is crucial to reduce the total time elapsed till the client receives all data items requested. This paper describes a data broadcasting technique that reduces access time for multiple data accesses from clients. The impact of the relative position of each data item in a broadcast schedule is dependent on the degree of data replication between data requests from clients. The relative broadcast frequencies for data items are affected by the degree of access skewness from clients. This paper proposes a technique for generation of a hierarchical data broadcast schedule, which can support multiple data accesses effectively by considering the data sharing among client requests and data access skewness together. Simulation results show that the proposed technique consistently performs better than the previous research results in various environments.

• The KIPS Transactions:PartD
• /
• v.9D no.2
• /
• pp.185-194
• /
• 2002

Most of mobile computing systems allow mostly read-only transactions from mobile clients for retrieving various types of Information such as stock data, traffic information and news updates. Since previous concurrence control protocols, however, do not consider such a particular characteristics, the performance degradation occurs when previous schemes are applied to the broadcast environment. In this paper, we propose OCC/UTF(Optimistic Concurrence Control with Update Transaction First) that is most appropriate for broadcast environment. OCC/UTF lets a query transaction, that has already read the data item which was invalidated by update transaction, read again the same data item without the abort of the query transaction due to non-serializability. Therefore, serializable order is maintained and the query transaction is committed safely regardless of commitment of update transactions. In OCC/UTF, Clients need not require server to commit their query transactions. Because of broadcasting the validation reports including values updated recently to clients, it reduces the overhead of requesting recent values from the server and the server need not also re-broadcast the newest values. As a result, OCC/UTF makes full use of the asymmetric bandwidth. It can also improve transaction throughput by increasing the commit ratio of query transactions as much as possible.