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

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

위치 기반 서비스를 위한 데이타 전달 모델 (A Data Dissemination Model for Location-based Services)

  • 박광진;송문배;황종선
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권4호
    • /
    • pp.405-415
    • /
    • 2005
  • 인덱싱 기법은 무선 환경에서 클라이언트의 선별적인 청취를 지원하기 위하여 사용된다. 즉, 서버는 브로드캐스트 채널을 통해 데이타와 인덱스를 함께 전달함으로써 클라이언트의 선택적인 청취를 지원할 수 있다. 그러나 부가적인 인덱스 정보는 브로드캐스트 주기를 증가시키는 단점이 있다. 위치기반 서비스에서의 질의에 대한 응답지연은 잘못된 결과의 전달이라는 문제점을 가져올 수 있다. 본 논문에서 우리는 무선 브로드캐스트 환경에서 k-인접질의 서비스를 지원하기 위한 BBS(Broadcast Based LDIS Scheme) 기법을 제안한다. BBS 기법에서 서버는 전달하고자 하는 데이타를 위치에 기반을 두어 정렬하며 이를 인덱스 정보와 함께 클라이언트들에게 전달한다. 또한 클라이언트의 질의 처리 수행시간을 단축시키기 위하여 프리패칭과 OBC(Object Boundary Circle)기법을 새로이 제안한다. 제안 논문에 대한 성능평가는 데이타의 분포, 클라이언트의 이동 속도 그리고 서비스 영역의 크기 등 다양한 환경에서 이루어 졌다.

방송환경에서 질의 거래를 위해 직렬화 그래프에 기반을 둔 동시성 제어 기법 (Concurrency Control based on Serialization Graph for Query Transactions in Broadcast Environment : CCSG/QT)

  • 이욱현;황부현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권1호
    • /
    • pp.95-107
    • /
    • 2003
  • 방송환경은 서버(server)와 클라이언트(client)간 대역폭이 서버에서 클라이언트 쪽으로는 크고 클라이언트에서 서버쪽으로의 대역폭은 상대적으로 많이 작은 비대칭적(asymmetric) 특수한 환경이다. 또한 대부분의 방송 환경 응용 시스템들은 클라이언트 측에서 발생한 주로 주식 데이타, 교통 정보와 새로운 뉴스와 같은 여러 가지 다양한 정보를 검색하는 읽기전용 즉 질의 거래들을 허락한다. 그러나. 기존의 여러가지 동시성 제어 기법들은 이러한 특수성을 고려하지 않음으로써 방송 환경에 적용된 때 거래들의 불필요한 철회를 일으킨다. 이 논문에서는 방송환경에서 질의 거래를 위한 효율적인 동시성 제어 기법을 제안한다. 이 기법은 서버에 의해 관리 유지되고 클라이언트에 의해 읽혀지는 데이타의 상호 일치성과 데이터의 현재성을 만족시키기에 가장 적절한 정확성 검증 기준인 약한 일치성(Weak consistency)을 채택하였다. 또한, 그것을 효율적으로 실행할 수 있도록 직렬화 그래프(serializability graph)를 이용하였다. 그 결과, 전역적 직렬화를 적용할 때 발생되는 질의 거래의 불필요한 철회 및 재시작의 횟수를 줄임으로써 성능향상을 도모하였다.

방송환경에서 타임스탬프 구간에 기반을 둔 낙관적 동시성 제어 기법 (Optimistic Concurrency Control based on TimeStamp Intervals for Broadcast Environment: OCC/TI)

  • 이욱현;황부현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권6호
    • /
    • pp.477-491
    • /
    • 2002
  • 방송환경은 서버와 클라이언트간 대역폭이 서버에서 클라이언트 쪽으로는 크고 클라이언트에서 서버 쪽으로의 대역폭은 상대적으로 많이 작은 비대칭적(asymmetric) 특수한 환경이다. 또한 대부분의 방송 환경 응용 시스템들은 클라이언트 측에서 발생한 주식 데이타, 교통 정보와 새로운 뉴스와 같은 여러 가지 다양한 정보를 검색하는 주로 읽기전용 즉 질의 거래들을 허락한다. 그러나, 기존의 여러 가지 동시성 제어 기법들은 이러한 특수성을 고려하지 않음으로써 방송 환경에 적용될 때 거래들의 불필요한 철회를 일으킨다. 이 논문에서는 방송환경에서 타임스탬프 구간에 기반을 둔 낙관적 동시성 제어 기법을 제안한다. 이 기법은 서버에 외해 관리 유지되고 클라이언트에 의해 읽혀지는 데이타의 상호 일관성 데이타의 현재성을 만족시키기에 적절한 정확성 검증 기준인 약한 일관성(weak consistency)을 채택하였다. 또한, 그것을 효율적으로 실행할 수 있는 타임스탬프 구간 기법을 적용하였다. 그 결과, 전역적 직렬화를 적용할 때 발생되는 질의 거래의 불필요한 철회 및 재시작의 횟수를 줄임으로써 성능향상을 도모하였다.

이동 환경에서 결함 포용 분산 위치 관리 방법의 설계 및 평가 (Design and Evaluation of a Fault-Tolerant Distributed Location Management Method in Mobile Environments)

  • 배인한;오선진
    • 인터넷정보학회논문지
    • /
    • 제1권1호
    • /
    • pp.35-46
    • /
    • 2000
  • 개인 통신 서비스에서 주된 당면 문제중의 하나는 위치를 자주 이동하는 많은 이동 단말기들의 위치를 찾는 것이다. 그러한 시스템 연산을 위치 관리라 한다. 위치 관리를 성취하기 위하여 많은 네트워크 신호처리 트래픽과 데이터베이스 질의가 요구된다. 다수의 정책들은 이동 단말기의 현재 위치를 저장하기 위하여 위치 레지스터 데이터베이스를 사용하고, 그 위치 레지스터의 고장에 대해 약점을 가지고 있다. 이 논문에서, 우리는 위치 레지스터들의 고장을 포용하는 분산 홈 위치 레지스터를 갖는 결함 포용 전방 포인터 (FT-RFDHLR: Fault-Tolerant Pointer Forwarding with Distributed Home Location Register) 방법을 제안한다. 제안하는 방법의 성능을 분석적 모델로 평가하고, 하나의 홈 위치 레지스터를 갖는 전방 포인터 (PFSHLR: Pointer Forwarding with ,Single Home Location Register) 방법, 분산 홈 위치 레지스터를 갖는 전방 포인터 (PFDHLR: Pointer Forwarding with Distributed Home Location Register) 방법, Biaz의 우회 전방 정책 (BFS: Bypass Forwarding Strategy) 및 2개의 경로 전방 정책 (TPFS: Two-Path Forwarding Strategy)과 성능을 비교한다.

  • PDF

Realm 데이터베이스 암·복호화 프로세스 및 기반 애플리케이션 분석 (Analysis of Encryption and Decryption Processes of Realm Database and Its Application)

  • 윤병철;박명서;김종성
    • 정보보호학회논문지
    • /
    • 제30권3호
    • /
    • pp.369-378
    • /
    • 2020
  • 모바일 기기의 보편화로 스마트폰 보급률 및 사용률이 계속해서 증가하고 있으며, 애플리케이션에서 저장 및 관리해야 할 데이터 또한 증가하고 있다. 최근 애플리케이션은 효율적인 데이터 관리를 위해 모바일 데이터베이스를 이용하는 추세이다. 2014년 개발된 Realm 데이터베이스는 지속적인 업데이트와 빠른 속도, 적은 메모리 사용, 코드의 간결함과 가독성 등의 장점을 바탕으로 개발자들의 관심이 증가하고 있다. 또한, 데이터베이스에 저장된 개인정보의 기밀성과 무결성을 제공하기 위해 암호화를 지원한다. 하지만 암호화 기능은 안티 포렌식 기법으로 사용될 가능성이 있으므로 Realm 데이터베이스가 제공하는 암·복호화 동작 과정 분석이 필요하다. 본 논문에서는 Realm 데이터베이스의 구조와 암·복호화 동작 과정을 상세히 분석하였으며, 분석 내용에 관한 활용 사례를 보이기 위해 암호화를 지원하는 애플리케이션을 분석하였다.

복합 브로드캐스팅 환경에서 이동 트랜잭션 처리 (Mobile Transaction Processing in Hybrid Broadcasting Environment)

  • 김성석;양순옥
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권4호
    • /
    • pp.422-431
    • /
    • 2004
  • 최근에 이동 컴퓨팅 환경에서 여러 데이타 전송 모델이 연구되고 있다. 특히 서버가 반복적으로 필요한 정보를 전파해주는 주기적 푸시 모델에 대한 연구가 활발히 진행되고 있다. 그러나 데이타 평균 대기 시간은 브로드캐스트 한 주기의 길이에 상당히 영향을 받으며, 또한 여러 사용자들간의 접근 데이타가 차이가 날 경우 응답시간에 상당히 나빠질 수 있다. 이 경우, 그 사용자들은 차라리 서버에게 명시적으로 데이타를 요청하기를 바랄 것이다. 이러한 두 가지 접근방식을 모두 지원하는 것을 복합 브로드캐스트라고 한다. 이 환경에서, 본 논문에서는 새로운 이동 트랜잭션 처리 알고리즘(O-PreH)을 개발하였다. 우선 서버가 관리하는 데이타는 주기적 브로드캐스트 방식으로 처리되는 Push_Data와 요구-처리방식으로 처리되는 Pull_Data로 나뉘어 진다. 즉, 사용자는 요구하는 데이타의 타입에 따라 접근하는 방식이 차이가 난다. 또한 서버는 이동 트랜잭션 일관성 유지를 돕기 위해 주기적으로 무효화 보고를 전송해준다. 만약 사용자가 무효화 보고에 의해 하나 이상의 충돌을 발견한다면, 일관성을 침해하지 않는 범위 내에서 그 충돌 순서를 결정한 후(pre-reordering) 나머지 연산들을 비관적으로 수행시킨다. 자세한 실험 과정을 거쳐 제안한 알고리즘의 성능 향상을 보였다.

이동 환경에서 다중점 질의를 위한 효율적인 방송 데이타 클러스터링 (Efficient Broadcast Data Clustering for Multipoint Queries in Mobile Environments)

  • 방수호;정연돈;김명호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권4호
    • /
    • pp.715-722
    • /
    • 2001
  • 최근 뛰어난 성능의 휴대용 컴퓨터들이 등장하고 무선 통신 기술이 발달함에 따라 이동 컴퓨팅에 대한 관심이 급격히 증가하고 있다. 이동 컴퓨팅에서는 무선 통신이 가지는 통신 대역과 에너지의 제약 때문에 방송 기법을 많이 사용한다. 본 논문은 다수의 데이타를 참조하는 다중 점 질의에 대한 방송 데이타 클러스터링 기법에 대해 기술한다. 방송 데이타의 클러스터링을 통해 사용자는 보다 빨리 필요로 하는 데이타를 얻을 수 있다. 본 논문에서는 먼저 데이타 친화도와 세그먼트 친화도라는 기준을 제시하며 이에 기반한 클러스터링 방법을 제안한다. 데이타 친화도는 두 데이타 개체가 질의에서 같이 참조되는 정 도를 나타내며, 세그먼트 친화도는 두 데이타 집합(세그먼트)이 질의에서 같이 참조되는 정도를 나타낸다.제안하는 방법은 질의의 수가 증가에도 성능이 크게 저하되지 않는 특징을 지닌다.

  • PDF

음성 인터페이스 기반의 재고 관리 시스템의 설계 및 구현 (Design and Implementation of Vocal Interface-Inventory Management System)

  • 박세진;권철홍
    • 대한음성학회:학술대회논문집
    • /
    • 대한음성학회 2002년도 11월 학술대회지
    • /
    • pp.119-122
    • /
    • 2002
  • This paper focuses on building up a database of commercial stocks using XML syntax and looks into a way of building up a system with the combination of XML and XSLT that provides connectivity to client-server databases through vocal means. The use of XSLT has several advantages. Most importantly, it can transform a type of data into different formats. A vocal interface minimizes some space and time limits imposed on users outside premises when they need an instant connection to their database. In this fashion, the users can check information on stock lists without being pressurized by certain limits. PC, PDAs and cellular phones are some examples of mobile connection. The use of VoiceXML creates vocal applications. In VoiceXML servies, users can gain immediate access to data upon the input of their voices and the DTMF signals of the telephone.

  • PDF

이기종 분산 데이터베이스에서의 모빌 에이전트를 이용한 데이터베이스 디렉토리 관리 (Using Mobile Agents for Database Directory Management in the Distribute Heterogeneous Databases)

  • 윤선희;윤종필
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.93-95
    • /
    • 1998
  • 본 논문에서는 기존의 파일 시스템을 이용한 모빌 에이전트가 아나라, 분산된 서로 다른 데이터베이스 환경에서 효과적인 데이터 탐색을 위한 디렉토리와 옐로우 페이지를 모빌 에이전트를 이용하여 설계하고 구현하였다. 그리고 개발 환경은 서로 다른 Windows NT와 유닉스 시스템을 혼용하였고, 플랫폼에 독립적인 Java 언어와 통합 모질 에이전트 환경을 지원하는 ASDK를 사용하였다. 이러한 기능을 전투 상황이라는 시나리오에 적용하였다. 신속하게 여러 부대 가용자산 정보를 수집해야 하는 긴박한 상황 속에서 이미 Traffic Jam 상태에 있는 제한되어있는 통신망은 요구하는 속도를 충족시키기 곤란할 것이다. 이러한 상황 속에서 모빌 에이전트의 활발한 활동은 필요한 데이터를 지속적으로 갱신, 탐색 할 것이며, 특히 모빌 컴퓨팅 환경과 결합되어 더욱 효율적인 결과를 나타낼 것이다.

Extracting meeting location from seminar and conference announcement in English

  • Kim, Anatoliy;Choi, Dong-Hyun;Choi, Key-Sun
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
    • /
    • pp.258-261
    • /
    • 2011
  • Living in the age of information people face problems related to information overload. Information is easy to produce, store and distribute through various communication channels, one of which is emails. With the appearance of the mobile devices, such as smart phones and tabs, people can have access to email inbox at any moment of time from everywhere. In this paper we present information extraction system with a specific goal of extracting meeting location from the announcement of seminar or conference. We apply a machine learning method (conditional random fields, CRF), train the system using annotated corpus of seminar and conference announcements and validate results by applying various extracted correction rules and patterns. Furthermore, we normalize extracted location, and reference using geo-coding databases, OpenStreetMap and Wikipedia resources to determine real geographical coordinates.