• 제목/요약/키워드: Mobile Databases

검색결과 169건 처리시간 0.024초

무선 환경에서의 이동 클라이언트를 위한 효율적인 캐시 일관성 유지 방안 (An Efficient Cache Consistency Method for Mobile Clients in Wireless Environments)

  • 송원민;정성원
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권6호
    • /
    • pp.606-628
    • /
    • 2003
  • 최근 이동 컴퓨팅(Mobile Computing)환경에서의 잦은 접속 단절로 인한 클라이언트 캐시 일관성(Consistency) 문제를 해결하기 위한 방법에 대한 연구가 진행되고 있다. 이러한 캐시 유지 방법의 한 분야로서, 무효화 보고(Invalidation Report)에 대한 연구가 진행 중이다. 그러나 기존의 무효화 보고에 대한 연구는 서버에서의 갱신 정도와 상관없이 전송되기 이전 일정 시간동안의 서버 갱신에 대한 정보만을 포함한다. 따라서 기존의 방법은 무효화 보고에 포함되어 있는 정보의 범위 이상의 시간 동안의 클라이언트 접속 단절이 발생할 경우 서버에서 어느 정도의 갱신이 발생하였는지와는 무관하게 클라이언트의 캐시 일관성을 유지하지 못한다. 따라서 본 논문에서는 무효화 보고에 포함되어 있는 정보의 범위를 초과하는 시간 동안 접속 단절된 클라이언트에 대하여 각 클라이언트가 캐시한 데이타 가운데 어느 정도의 데이타가 갱신 되었을지 예측함으로써 캐시 일관성을 유지할 수 있는 효율적인 CCI(Cost-based Cache Invalidation)기법을 제안한다. 또한 기존의 무효화보고 기법인 BT(Broadcasting Time stamp)과 CCI의 성능 비교를 실시하였다.

이동 데이터베이스 시스템에서 타임스탬프를 이용한 낙관적 동시성 제어 기법 (Optimistic Concurrency Control Using Time-stamp Ordering in Mobile Databases)

  • 김대호;정병수;이영구
    • 인터넷정보학회논문지
    • /
    • 제7권4호
    • /
    • pp.79-90
    • /
    • 2006
  • 이동 컴퓨팅 환경에서는 서버와 이동 클라이언트 사이의 비대칭적인 통신 대역폭의 특성 때문에 데이터 방송 기법이 효과적인 데이터 전달 방식으로 널리 사용되고 있다. 방송 기법을 사용하는 이동 데이터베이스 시스템에서는 무선 네트워크 환경과 이동 컴퓨팅 환경을 고려한 새로운 동시성 제어 기술이 요구된다. 본 논문에서는 낙관적 동시성 제어 기법을 기반으로 이동 컴퓨팅 환경에 적합한 OCC/DTA(Optimistic Concurrency Control with Dynamic Time-stamp Adjustment)기법을 제안한다. 제안하는 기법은 이동 클라이언트에서의 부분적 검증 작업을 통하여 비대칭적인 무선 네트워크 환경의 통신 부하를 줄일 수 있으며, 이동 트랜잭션들의 직렬화 순서를 동적으로 재조정함으로써 이동 트랜잭션의 처리율을 향상 시킬 수 있다. 제안한 기법이 데이터 일관성을 만족할 수 있음을 이론적으로 증명하고, 모의실험을 통하여 동시성 제어 기법의 성능을 분석한다.

  • PDF

차량 탑재형 모바일 디지털 사이니지 구현 (Implementation of Mobile Digital Signage System on the Moving Vehicle)

  • 김희동;김차성
    • 한국IT서비스학회지
    • /
    • 제14권4호
    • /
    • pp.257-267
    • /
    • 2015
  • We propose a vehicle-mounted, location-aware mobile digital signage system that can be used for public transportation through mobile communication. This paper proposes the installations of the LED display panels at the backside of the bus., which display traffic information to cars behind the bus. Information to be displayed would include, but is not limited to, road information, public commercials and private commercials. We propose the system architecture and further implement the prototype of mobile digital signage system for demonstration. The system is based on the Client-Server system. Each bus has a client terminal which detects the current location by a GPS receiver and sends its location information to the server using mobile communication function. The terminal device receives advertisements and traffic information from the server and displays it to the large LCD or LED panel installed at the inside and outside of the bus. We use the Android smartphone as a client system, which inherently equipped with GPS and mobile communication function. GPS detects the location of bus and reports its geo-location data to the traffic information center server via a wireless communication network. On the server side, we developed a specially designed control server, where it communicates with the other traffic information center and updates and manages the databases contents being displayed by each position. The server contains location dependent variable information and returns selected information back to the vehicle in real time. Spatial database is used to process location based data. Server system periodically receives the real time traffic information from the road information center database. And it process the information by bus location and bus line number. In this paper, we propose a mobile digital signage service and explain the system implementation of this service.

이동 컴퓨팅 환경에서 데이터 방송 스케쥴링 기법의 성능 평가 (Performance Evaluation of Data Broadcast Scheduling Methods in Mobile Computing Environments)

  • 오상수;신동천
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권2호
    • /
    • pp.243-252
    • /
    • 2001
  • 이동 컴퓨팅 환경의 데이터 방송 시스템에서 클라이언트에게 최소의 응답시간을 제공할 수 있도록 방송을 스케쥴링 하는 것은 매우 중요하다. 본 논문에서는, 방송 스케쥴링 기법들의 성능을 응답시간 측면에서 모의 실험을 통하여 평가하고 분석한다. 기존 연구와는 달리, 클라이언트의 요구 형태 변화를 고려한 여러 가지 일반적이고 현실적인 응용 환경을 설정하여 평가한다.

  • PDF

이동형 간호정보시스템 환경에서의 상이한 데이터베이스 스키마 사상을 위한 모듈의 구현 (An Implementation of schema mapping module for heterogeneous databases in Mobile Nursing Information System)

  • 지태성;전종훈;최진욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.274-276
    • /
    • 2001
  • 진료와 간호가 발생하는 현장에서 직접 임상자료를 효과적으로 활용하기 위하여, 최근 모바일 컴퓨팅기술을 의료분야에 접목시키고자하는 시도가 있었다. 이러한 시도의 하나로서 PDA를 이용한 간호정보시스템이 제안되었으며, 이는 기존의 병원정보시스템과 데이터베이스를 공유하여 사용되도록 구성되었다. 본 논문에서는 간호정보시스템이 병원정보시스템의 데이터베이스 스키마 구조에 독립적으로 연동이 가능하도독 하는 스키마사상 모듈을 제안한다. 또한, 간호정보시스템을 활용할 경우, 간호 업무를 위해 PDA와 메이저를 동시에 가지고 다녀야 하는 불편함을 해소하기 위해 페이저의 기능이 추가된 PDA를 활용하여 실시간으로 간호사에게 메시지를 전송하는 모듈을 제안하고 구현한다

  • PDF

이미지 내 텍스트 추출 및 검색을 위한 안드로이드 모바일 시스템 구현 (An Implementation of an Android Mobile System for Extracting and Retrieving Texts from Images)

  • 고은비;하유진;최수렴;이기훈;박영호
    • 디지털콘텐츠학회 논문지
    • /
    • 제12권1호
    • /
    • pp.57-67
    • /
    • 2011
  • 스마트폰의 보급량이 증가하면서 이동성과 휴대성이 강조된 모바일 검색이 주목 받고 있다. 그러나 모바일 검색을 위한 일반적인 키워드 입력 수단은 키패드로 제한되어 있다. 키패드는 모바일 기기가 갖는 이동성과 휴대성에 적합하지 않다는 단점을 갖는다. 이를 보완하기 위해 음성을 이용한 검색이 등장 하였지만, 이 또한 단점을 지니고 있다. 따라서, 본 논문에서는 다양한 상황에서의 정보 접근성을 향상 시키기 위해 이미지를 검색 수단으로 사용하는 검색 시스템을 제안한다. 본 콘텐츠는 안드로이드 플랫폼 기반의 스마트폰에서 이미지를 얻어 텍스트를 추출하고, 이를 검색 엔진의 키워드로 입력하여 그 결과를 출력하는 과정을 거친다. 또한, 검색 결과를 스마트폰의 내장 데이터베이스에 저장하고, 이를 관리하여 추후에 재사용할 수 있도록 한다. 실험을 통해 인식 가능한 이미지의 특성을 분석하고, 본 콘텐츠의 기능을 소개한다.

생물지리학적 최적화를 적용한 이동체 리포팅 셀 시스템 설계 (Biogeography Based Optimization for Mobile Station Reporting Cell System Design)

  • 김성수
    • 산업경영시스템학회지
    • /
    • 제43권1호
    • /
    • pp.1-6
    • /
    • 2020
  • Fast service access involves keeping track of the location of mobile users, while they are moving around the mobile network for a satisfactory level of QoS (Quality of Service) in a cost-effective manner. The location databases are used to keep track of Mobile Terminals (MT) so that incoming calls can be directed to requested mobile terminals at all times. MT reporting cell system used in location management is to designate each cell in the network as a reporting cell or a non-reporting cell. Determination of an optimal number of reporting cells (or reporting cell configuration) for a given network is reporting cell planning (RCP) problem. This is a difficult combinatorial optimization problem which has an exponential complexity. We can see that a cell in a network is either a reporting cell or a non-reporting cell. Hence, for a given network with N cells, the number of possible solutions is 2N. We propose a biogeography based optimization (BBO) for design of mobile station location management system in wireless communication network. The number and locations of reporting cells should be determined to balance the registration for location update and paging operations for search the mobile stations to minimize the cost of system. Experimental results show that our proposed BBO is a fairly effective and competitive approach with respect to solution quality for optimally designing location management system because BBO is suitable for combinatorial optimization and multi-functional problems.

위치 기반 서비스 지원을 위한 연관 클래스 집합 생성 기법 (An Associative Class Set Generation Method for supporting Location-based Services)

  • 김호숙;용환승
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권3호
    • /
    • pp.287-296
    • /
    • 2004
  • 최근 이동 컴퓨팅 환경 하에서 위치를 기반으로 하는 다양한 서비스가 점차 증가하고 있다. 본 논문은 이동 컴퓨팅 환경에서 대량의 공간 데이타베이스를 기반으로 하는 위치 기반 서비스를 지원하기 위하여, 요청되는 질의들 사이에 존재하는 의미적으로 연관성이 있는 빈발 항목인 연관 클래스 집합을 제안하고, 이를 효과적으로 찾는 방법에 대해 소개한다. 이때 요청되는 질의들의 시간적 연관 관계, 그리고 이러한 서비스를 제공해 주는 공간 객체들 사이의 거리와 사용자의 접근 특성이 함께 고려된다 이러한 연구 결과는 이동 환경이 갖는 제약점을 극복하면서 효과적으로 위치 기반 서비스를 지원하는 바탕이 된다 즉 생성된 연관 클래스 집합은 이동 컴퓨팅 환경에서 지리 정보를 서비스 할 때 관련 자료를 추천하는 시스템에 활용할 수 있고, 지리 정보를 고려한 광고 방송이나 도시 개발 계획 둥에 이용할 수 있으며, 이동 사용자를 위한 클라이언트의 캐쉬 정책에 응용될 수 있다.

G2 Continuity Smooth Path Planning using Cubic Polynomial Interpolation with Membership Function

  • Chang, Seong-Ryong;Huh, Uk-Youl
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권2호
    • /
    • pp.676-687
    • /
    • 2015
  • Path planning algorithms are used to allow mobile robots to avoid obstacles and find ways from a start point to a target point. The general path planning algorithm focused on constructing of collision free path. However, a high continuous path can make smooth and efficiently movements. To improve the continuity of the path, the searched waypoints are connected by the proposed polynomial interpolation. The existing polynomial interpolation methods connect two points. In this paper, point groups are created with three points. The point groups have each polynomial. Polynomials are made by matching the differential values and simple matrix calculation. Membership functions are used to distribute the weight of each polynomial at overlapped sections. As a result, the path has $G^2$ continuity. In addition, the proposed method can analyze path numerically to obtain curvature and heading angle. Moreover, it does not require complex calculation and databases to save the created path.

이동 컴퓨팅 환경에서의 전자 수치 지도 데이터베이스를 위한 근접 최단 경로 재 계산 방법 (An Approximate Shortest Path Re-Computation Method for Digital Road Map Databases in Mobile Computing Environments)

  • 정성원;김재훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.187-189
    • /
    • 2001
  • 이동 컴퓨팅(Mobile Computing)의 상업적인 응용분야로서, 지능형 교통정보시스템(ITS)에서의 첨단 여행자 정보시스템(ATIS)이 있다. ATIS에서 가장 중요한 이동 컴퓨팅 태스크는 현재 위치에서 목적지까지의 최단 경로를 계산하는 일이다. 본 논문에서는 최단 경로 재 계산 문제에 대해서 연구하였다. 이 문제는 전자 수치 지도(topological digital road map)상의 간선(edge) 비용이 동적인 교통 상태에 따라 빈번하게 갱신되고 있는 ATIS의 동적 경로 안내 시스템(URGS)에서 발생한다. 지금까지 제안된 방법들은 처음부터 최단 경로를 재계산하거나, 또는 단지 비용의 변화가 일어난 간건 상에 있는 양 끝 노드 사이에 대해서 최단 경로를 재계산할 뿐이다. 본 논문에서는 앞서 계산된 최단 경로에 대한 정보를 이용하는 효율적인 적응형 슬라이딩 윈도우 기반의 근접 최단 경로 재 계산 방법을 제안한다.

  • PDF