• Journal of Computing Science and Engineering
• /
• 제4권2호
• /
• pp.173-187
• /
• 2010

Recent technological advances in mobile communication systems have made explosive growth in the number of mobile device users worldwide. One of the most important issues in designing a mobile computing system is location management of users. The hierarchical systems had been proposed to solve the scalability problem in location management. The scalability problem occurs when there are too many users for a mobile system to handle, as the system is likely to react slow or even get down due to late updates of the location databases. In this paper, we propose a top-down clustering algorithm for hierarchical location database systems in a wireless network. A hierarchical location database system employs a tree structure. The proposed algorithm uses a top-down approach and utilizes the number of visits to each cell made by the users along with the movement information between a pair of adjacent cells. We then present a modified algorithm by incorporating the exhaustive method when there remain a few levels of the tree to be processed. We also propose a capacity constraint top-down clustering algorithm for more realistic environments where a database has a capacity limit. By the capacity of a database we mean the maximum number of mobile device users in the cells that can be handled by the database. This algorithm reduces a number of databases used for the system and improves the update performance. The experimental results show that the proposed, top-down, modified top-down, and capacity constraint top-down clustering algorithms reduce the update cost by 17.0%, 18.0%, 24.1%, the update time by about 43.0%, 39.0%, 42.3%, respectively. The capacity constraint algorithm reduces the average number of databases used for the system by 23.9% over other algorithms.

• 한국정보통신학회논문지
• /
• 제21권2호
• /
• pp.333-338
• /
• 2017

최근 모바일 기기의 보편화로 인하여 모바일 데이터베이스를 필요로 하는 많은 새로운 모바일 응용들이 나타나고 있다. 대표적인 모바일 데이터베이스로는 SQLite, Realm 등이 있는데, 이들은 리소스 제약이 큰 소형기기에 적합한 데이터베이스 엔진들이며 리눅스 기반 모바일 기기에 많이 사용되고 있다. 이 엔진들은 대부분 오픈소스 프로그램들이며 범용 데이터베이스에 비해 가볍고 속도가 빠른 장점을 지닌다. 이 논문에서는 모바일 데이터베이스의 선두 주자인 SQLite의 성능 실험과 분석에 초점을 맞춘다. 대상인 모바일 환경을 고려하여 리눅스 기반 환경에서 실험한다. 그리고, SQLite 데이터베이스의 검색 성능을 파악하기 위한 테스트 프로그램을 구현하고 성능 실험을 실시한다. 실험은 같은 환경에서 실행되는 Oracle 데이터베이스와 비교하여 진행한다.

• 한국시뮬레이션학회논문지
• /
• 제12권2호
• /
• pp.55-62
• /
• 2003

The explosive Increase of wireless networks and the advancement of mobile devices lead to the expansion of mobile environment. In accordance with the development of mobile environment, the need to use mobile database is increased sharply, and also it accompanies the related problems. The current mobile database system is based on the centralized method from which a synchronized server manages multiple mobile database management system to synchronize. From this mobile system architecture, several kinds of problems can be detected such as the management of synchronization issues between mobile databases and the transaction management issues. Furthermore, the current mobile database management system does not consider any solution on the fault tolerance. To solve those problems, this paper proposes the mobile agent-based mobile database management system. The proposed system provide high confidence and efficiency by enhancing the network efficiency and fault tolerance through the mobile grouping.

• 한국정보통신학회논문지
• /
• 제24권9호
• /
• pp.1117-1122
• /
• 2020

모바일 기기의 성능 향상과 활용 분야가 점점 커지고 넓어지고 있다. 이러한 추세에 따라 모바일 기기에서 데이터베이스 엔진을 사용하는 응용 분야도 보편화되고 있다. 모바일 데이터베이스를 필요로 하는 응용은 모바일 서버용 데이터베이스, 에지 컴퓨팅, 포그 컴퓨팅 등이 있다. 그런데, 가장 대표적이고 널리 사용되는 모바일 데이터베이스는 SQLite3이다. 이 논문에서는 이 SQLite3의 파일 시스템 별 갱신 성능을 테스트하고 비교 평가하고자 한다. 모바일 환경에서 파일 시스템에 따른 갱신 성능은 제한된 H/W 환경에서 중요한 성능 요인으로 작용한다. 비교 파일 시스템은 가장 보편적으로 사용되는 FAT, Ext2, 그리고 NTFS로 선정하였다. 동일한 조건에서 각 파일 시스템들의 갱신 성능 및 특성을 테스트하기 위한 실험을 진행하였다. 실험 결과로부터 각 데이터베이스 갱신 패턴에 따른 파일 시스템 별 장단점을 분석할 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2017년도 춘계학술대회
• /
• pp.109-110
• /
• 2017

모바일 디바이스들의 사용 보편화와 대용량화로 인해 모바일 환경에 적합한 데이터베이스 엔진들이 최근 다양한 목적으로 모바일 기기에 많이 도입되고 있다. 이 엔진들은 대부분 오픈소스 프로그램들이며 범용 데이터베이스에 비해 가볍고 속도가 빠른 장점을 지녀 향후 발전 가능성이 커보인다. 이 논문에서는 안드로이드 등의 모바일 환경에서 대표적으로 활용되고 있는 SQLite 데이터베이스와 Realm 데이터베이스를 선정하여 검색 성능 및 특성을 파악하고 비교하기 위한 성능 실험을 설계한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2003년도 춘계종합학술대회
• /
• pp.481-484
• /
• 2003

모바일 환경에서 지도 서비스를 위해서는 휴대 단말기의 제한된 자원(resources)을 고려한 접근방법이 요구된다. 모바일 서비스 전용 지도 데이터베이스를 별도로 개발하여 사용하지 않는다면 지도 데이터를 축소하여 휴대 단말기로 전송할 필요가 있다. 본 논문은 기존의 유선 지도 데이터베이스로부터 검색한 지도를 휴대 단말기에 출력이 가능하도록 데이터를 축소하는 기법을 제안한다. 이 공간데이터 축소 기법은 Generalization 연산에 기반하여 휴대폰 환경에 적합하도록 변형된다.

• 한국정보통신학회논문지
• /
• 제10권9호
• /
• pp.1612-1616
• /
• 2006

모바일 환경에서 지도 서비스를 위해서는 휴대 단말기의 제한된 자원을 고려한 접근방법 이 요구된다. 모바일 서비스 전용 지도 데이터 베이스를 별도로 개발하여 사용하지 않는다면 지도 데이터를 축소하여 휴대 단말기로 전송할 필요가 있다. 본 논문은 기존의 유선 지도 데이터 베이스로부터 검색한 지도를 휴대 단말기에 출력이 가능하도록 하는 필터링(filtering) 기법을 제안하고 성능을 평가한다. 이 필터링 기법은 지도 일반화(generalization) 기법의 'selection' 연산에 기반하여 휴대폰 환경에 적합하도록 변형 한 것이다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권1호
• /
• pp.69-85
• /
• 2006

브로드캐스트는 하나 또는 여러 개의 채널을 이용해서 다수의 모바일 클라이언트들이 빈번하게 필요로 하는 데이타를 효과적으로 전송하기 위한 방법 중의 하나이다. 무선 브로드캐스트 환경에서는 채널의 상향 대역폭의 한계로 인해 기존의 동시성 제어 기법은 적합하지 않다. 무선 브로드캐스트 환경에서 서버는 종종 모바일 클라이언트의 접근 패턴을 고려하여 편향된 접근 빈도를 갖는 서로 다른 데이터 아이템을 브로드캐스트 하기도 한다. 무선 브로드캐스트 환경에서 모바일 트랜잭션을 위한 기존의 제안된 동시성 제어 기법들은 일정한 데이타 접근 패턴에 중점을 두고 있다. 하지만, 기존의 기법들은 데이터의 접근 패턴이 일정하지 않고 편향된 경우에는 오히려 심각한 성능 저하를 발생시킨다. 편향된 데이타 접근패턴을 갖는 갱신 모바일 트랜잭션들은 높은 접근 빈도를 같은 데이타를 동시에 접근하고자 하는 다른 모바일 트랜잭션들 간의 충돌로 인해 실행이 취소되고 재실행될 것이다. 본 논문에서는 일정한 데이타 접근패턴뿐만 아니라 편향된 데이타 접근 패턴을 갖는 모바일 트랜잭션을 위한 에너지 효율적인 동시성 제어기법을 제안한다. 본 논문에서는 임의 백오프 기법을 통해 갱신 모바일 트랜잭션의 빈번한 실행 취소와 재실행을 방지한다. 우리는 기존의 동시성 제어 기법과의 비교를 통해 본 논문에서 제안하는 기법을 심층적으로 분석한다. 또한 실험을 통해 기존의 기법들에 비해 평균 접근 시간, 상향 및 하향 통신 대역폭의 사용량이 현저히 줄어드는 것을 보임으로써 제안하는 기법의 성능을 검증한다.

• Journal of Computing Science and Engineering
• /
• 제5권3호
• /
• pp.210-222
• /
• 2011

In this work, we study the problem of privacy-preservation data publishing in moving objects databases. In particular, the trajectory of a mobile user in a plane is no longer a polyline in a two-dimensional space, instead it is a two-dimensional surface of fixed width $2A_{min}$, where $A_{min}$ defines the semi-diameter of the minimum spatial circular extent that must replace the real location of the mobile user on the XY-plane, in the anonymized (kNN) request. The desired anonymity is not achieved and the entire system becomes vulnerable to attackers, since a malicious attacker can observe that during the time, many of the neighbors' ids change, except for a small number of users. Thus, we reinforce the privacy model by clustering the mobile users according to their motion patterns in (u, ${\theta}$) plane, where u and ${\theta}$ define the velocity measure and the motion direction (angle) respectively. In this case, the anonymized (kNN) request looks up neighbors, who belong to the same cluster with the mobile requester in (u, ${\theta}$) space: Thus, we know that the trajectory of the k-anonymous mobile user is within this surface, but we do not know exactly where. We transform the surface's boundary poly-lines to dual points and we focus on the information distortion introduced by this space translation. We develop a set of efficient spatiotemporal access methods and we experimentally measure the impact of information distortion by comparing the performance results of the same spatiotemporal range queries executed on the original database and on the anonymized one.

• 한국IT서비스학회지
• /
• 제8권2호
• /
• pp.157-171
• /
• 2009

In mobile XML environments, the efficient synchronization technique is required to maintain the consistency of replicated XML data because the same data can be replicated between so many different XML documents. In this paper, we propose a message digest based synchronization technique to maintain the consistency of replicated data between client XML documents and a server XML database in mobile XML environments. The proposed an XML data synchronization technique(XSA) has the advantage of model generality aspect and storage space aspect by using the tuple-based message digest table to detect the data conflicts. The proposed technique can be applicable to the application requiring the consistency of replicated XML data without any restrictions in the heterogeneous(between hierarchical XML documents and relational XML databases) mobile environments.