• 제목/요약/키워드: 모바일 데이타베이스

검색결과 47건 처리시간 0.02초

무선 방송을 위한 효과적인 XML 스트리밍 (Effective Streaming of XML Data for Wireless Broadcasting)

  • 박준표;박창섭;정연돈
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권1호
    • /
    • pp.50-62
    • /
    • 2009
  • 방송 기법을 통한 데이타의 전달은 대역폭 활용의 이점과 에너지 효율성, 확장성으로 인해 무선 모바일 환경에서 효과적인 방법으로 알려져 있다. 본 논문에서는 무선 방송 환경에서 트리 기반의 색인 구조를 사용하기 때문에 이동 사용자의 접근 시간이 증가하는 "질의 처리의 지연 문제"를 다루고 있다. 본 논문에서는 "질의 처리의 지연 문제"를 해결하기 위한 분산 색인 구조와 함께 XML 데이타의 에너지 및 접근 시간 효율적인 방송을 위한 클러스터링 방법을 제안한다. 먼저 분산 색인 구조를 구현하기 위해 엘리먼트의 태그 이름과 애트리뷰트, 그리고 텍스트와 색인 정보를 포함하고 있는 DIX 노드 구조를 제안한다. 모바일 사용자는 DIX 노드에 포함되어 있는 색인 정보를 통해 무선 XML 스트링에서 보다 짧은 지연 시간만으로 원하는 정보에 접근할 수 있다. 또한, 질의 처리를 위한 탐색 범위를 한정시킴으로써 질의 처리에 소요되는 접근 시간과 튜닝 시간을 단축시킬 수 있는 클러스터링 정책을 제안한다. 성능 평가 실험을 통해 제안 방법이 기존의 XML 데이타 방송 기법들에 비해 우수함을 확인할 수 있다.

다중 방송채널을 위한 데이타 할당 (Data Allocation for Multiple Broadcast Channels)

  • 정성원;남승훈;정호련;이원택
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권1호
    • /
    • pp.86-101
    • /
    • 2006
  • 무선 환경에서는 채널의 대역폭과 휴대장치의 전력이 제한된다. 이러한 환경에서 데이타를 브로드캐스트(Broadcast) 하는 것은 효과적으로 클라이언트(Client)에게 데이타를 제공하기 위한 훌륭한 기법이 된다. 싱글 채널(Single channel)에서 뿐만 아니라 다중 채널(Multi-channel) 환경에서 클라이언트들의 데이타에 대한 접근 패턴에 따라 브로드캐스트 프로그램을 작성하는 기법이 연구되어 왔다. 본 논문에서는 물리적으로 독립된 다중 채널 환경에서의 효과적인 브로드캐스트 기법에 대해 소개한다. 기존에 소개된 기법들에서는 데이타의 접근 확률(access probability)을 기초로 주어진 물리지 채널 수만큼 데이타 집합을 분할하게 된다. 이러한 기법들은 높은 접근 확률을 가지는 소수의 데이타의 낮은 접근 확률을 가지는 다수의 데이타로 나누게 된다. 하지만 이러한 기법들은 단순히 채널 수에 따라 데이타의 구분에만 관심이 있기 때문에, 동등한 채널 내에서 생기는 데이타들 간의 접근 확률의 차이가 무시된다. 실제 환경에서는 많은 수의 물리 채널을 확보하기가 어렵고, 상당히 많은 수의 데이타를 브로드캐스트 해야 한다. 따라서 동등한 채널 내에서도 접근 확률을 기초로 브로드캐스트 프로그램을 작성할 수 있다면 기존의 기법에서보다 더 좋은 성능을 낼 수 있을 것이다. 본 논문에서는 데이타의 집합을 채널 수에 맞게 분할함과 동시에 채널 내에서 브로드캐스트 되는 횟수를 정함으로써 다중 채널에서 접근확률의 편차가 심한 데이타를 브로드캐스트 해야 하는 상황에서 보다 적합한 방법을 제안한다.

다중 무선 방송채널에서 상호 관련 데이타 할당 방법 (Interdependent Data Allocation a Scheme over Multiple Wireless Broadcast Channels)

  • 박성욱;정성원
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권1호
    • /
    • pp.30-43
    • /
    • 2009
  • 무선 환경에서의 방송은 클라이언트의 수에 상관없이 다수의 클라이언트들에게 데이타를 보낼 수 있기 때문에 많은 관심을 이끌어왔다. 다수의 이전 연구들에서는 한 개의 독립적인 데이타를 최단시간에 획득하는 것을 목표로 했고, 한 질의어 내에 포함된 상호 관련된 데이타들을 동시에 획득하는 것에 대해서는 연구되지 않았다. 또한, 이러한 논문들에서는 질의어 내의 데이타들이 동일시간에 다른 채널 상에서 나타나지 않도록 할당하는 문제에 대해서만 연구되었고 질의어 요청 확률을 기반으로 한 각 데이터의 접근확률은 반영되지 않았다. 본 논문에서는 데이타를 할당하고 동시에 한 질의어 속에 포함된 모든 독립된 데이타들을 획득하는데 요구되는 평균응답시간을 최소화하는 새로운 기법을 제시한다. 성능 분석에서는 우리가 제시한 기법이 현존하는 다른 기법들 보다 좋은 평균응답시간을 보여준다.

효과적인 차량 위치 검색을 위한 차량 관리 시스템의 설계 및 구현 (Design and Implementation of a Vehicle Management System for Effective Retrieval of Vehicle Locations)

  • 이응재;오준석;정영진;남광우;이봉규;류근호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권1호
    • /
    • pp.71-85
    • /
    • 2005
  • 기존의 차량 위치 추적 시스템은 기존의 상용 DBMS에 단순히 모든 차량 정보를 저장하여 관리하기 때문에 시간에 따라 연속적으로 변화하는 차량의 위치 데이타를 효과적으로 검색하지 못한다. 따라서 이 논문에서는 모바일 환경에서 차량의 위치 정보를 효과적으로 관리하고, 사용자에게 차량 관련 정보를 제공할 수 있는 차량 위치 관리 시스템을 설계하고 구현한다. 제안 시스템은 차량 위치 관리 서버와 모바일 클라이언트로 구성되며 이동 차량의 위치와 관련된 시공간 질의를 처리한다. 아울러 시스템에 저장되지 않은 차량의 위치 정보까지도 추정하여 사용자에게 제공한다. 이 시스템은 차량 위치 관리 서버의 이동 객체 색인 관리 모듈을 사용하여 차량의 위치 정보를 효과적으로 관리한 수 있다.

이동 객체의 부분차원 스카이라인 질의를 위한 효율적인 가지치기 기법 (An Efficient Pruning Method for Subspace Skyline Queries of Moving Objects)

  • 김진호;박영배
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권2호
    • /
    • pp.182-191
    • /
    • 2008
  • 대부분의 스카이라인 질의에 대한 이전 연구들은 대상 객체의 정적 속성만을 고려하였다. 최근에는 모바일 응용 환경의 발전에 따라 이동 객체에 대한 연속적인 스카이라인 질의에 대한 필요성이 증대되고 있다. 연속적인 스카이라인 질의를 처리하기 위해 최근에 몇 가지 기법들이 제안되었지만, 이 기법들은 사용자가 관심을 가지는 일부 속성을 임의로 선택하는 부분차원 스카이라인 질의에 대해서는 고려하지 않았다. 이로 인하여 이동 객체와 부분차원을 동시에 고려해야 하는 모바일 응용에 있어서는 이전 연구들을 적용할 수 없다. 이 논문에서는 질의 시점에 이동 객체의 부분차원 스카이라인을 효율적으로 계산하기 위한 지배 객체 기반 가지치기 기법을 제안한다. 그리고 제안한 기법의 효율성을 증명하기 위해 모의실험을 통한 성능 평가를 수행한다.

HBR-Tree를 이용한 실시간 모바일 GIS의 개발 (Development of a Real-Time Mobile GIS using the HBR-Tree)

  • 이기영;윤재관;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제6권1호
    • /
    • pp.73-85
    • /
    • 2004
  • 최근 들어 무선 인터넷이 발전하고, PDA, HPC의 보급이 늘어남에 따라 GIS(Geographic Information System)와 관련된 연구 및 개발이 점차적으로 위치 기반 서비스(LBS: Location Based Service)를 제공하기 위한 실시간 모바일 GIS로 변화해 가고 있다. LBS를 효과적으로 제공하기 위해서는 이동 객체의 동적인 상황을 효과적으로 처리할 수 있는 실시간 GIS 플랫폼과 위치 데이타의 특성을 반영한 위치 인덱스가 필요하다. 위치 데이타는 이전의 GIS에서 사용되는 것과 동일한 데이타 타입(예, 점)이 사용되지만 위치 데이타의 관리는 이전 GIS와는 다른 처리 방식을 사용해야 한다. 이를 위하여 본 논문에서는 대용량의 위치 데이타를 효율적으로 처리할 수 있는 HBR-tree를 이용한 실시간 모바일 GIS의 개발에 대하여 연구하였다. 본 연구에서 개발된 실시간 모바일 GIS는 HBR-tree와 실시간 GIS 플랫폼으로 구성되어 있다. HBR-tree는 R-tree와 공간 해쉬가 결합된 위치 인덱스이다. 그러므로, 위치 데이타가 빈번하게 변경되더라도 갱신 연산은 HBR-tree의 동일한 해쉬 테이블에서 일어나기 때문에 다른 트리 기반 인덱스에 비하여 갱신 연산이 적으며, 검색 연산은 R-tree의 검색 메커니즘을 이용하기 때문에 공간 데이타를 신속하게 검색할 수 있다. 본 논문에서 실시간 GIS 플랫폼은 주기억장치 데이타베이스 시스템의 기능이 확장된 실시간 GIS 엔진, 공간 및 비공간 데이타를 서버와 클라이언트로 전송하기 위한 미들웨어, 그리고 모바일 장치에서 동작하는 모바일 클라이언트로 구성되어 있다. 특히, 본 논문에서는 실험적 방법을 사용하여 HBR-tree와 실시간 GIS 엔진의 성능 평가 결과에 대해서도 기술하였다. 확보하며 이루어져야 가능하다. 여러 지자체를 중심으로 수행된 지자체 GIS 감리와 컨설팅의 경험을 통해 도출된 문제점들을 일반화시켜 정리하였으며, 이를 통해 지자체 GIS사업의 추진 및 운영모델을 제시하였다. 표시할 수 있음으로서 의사결정에 보다 많은 도움을 줄 수 있을 것이다. 비트율의 증가와 화질 열화는 각각 최대 1.32%와 최대 0.11dB로 무시할 수 있을 정도로 작음을 확인 하였다.을 알 수 있었다. 현지관측에 비해 막대한 비용과 시간을 절약할 수 있는 위성영상해석방법을 이용한 방법은 해양수질파악이 가능할 것으로 판단되며, GIS를 이용하여 다양하고 복잡한 자료를 데이터베이스화함으로써 가시화하고, 이를 기초로 공간분석을 실시함으로써 환경요소별 공간분포에 대한 파악을 통해 수치모형실험을 이용한 각종 환경영향의 평가 및 예측을 위한 기초자료로 이용이 가능할 것으로 사료된다.염총량관리 기본계획 시 구축된 모형 매개변수를 바탕으로 분석을 수행하였다. 일차오차분석을 이용하여 수리매개변수와 수질매개변수의 수질항목별 상대적 기여도를 파악해 본 결과, 수리매개변수는 DO, BOD, 유기질소, 유기인 모든 항목에 일정 정도의 상대적 기여도를 가지고 있는 것을 알 수 있었다. 이로부터 수질 모형의 적용 시 수리 매개변수 또한 수질 매개변수의 추정 시와 같이 보다 세심한 주의를 기울여 추정할 필요가 있을 것으로 판단된다.변화와 기흉 발생과의 인과관계를 확인하고 좀 더 구체화하기 위한 연구가 필요할 것이다.게 이루어질 수 있을 것으로 기대된다.는 초과수익률이 상승하지만, 이후로는 감소하므로, 반전거래전략을 활용하는 경우 주식투자기간은 24개월이하의 중단기가 적합함을 발견하였다. 이상의 행태적 측면과 투자성과측면의 실증결과를 통하여 한국주식시장에 있어서 시장수익률을 평균적으로 초과할 수

  • PDF

Mobile Business Model의 진화방향에 관한 연구

  • 오재인;장창범;김태완
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 2001년도 추계 컨퍼런스: 인터넷 비즈니스 환경에서의 디지털 컨텐츠 기술 발전 및 활용을 위한 컨퍼런스
    • /
    • pp.567-581
    • /
    • 2001
  • 인터넷이 일반화된 지 불과 10년이 못되었지만, 기업뿐만 아니라 우리 사회 전반에 걸친 패러다임을 변화시키고 있다. 이와 같이 무선인터넷을 기반으로 한 모바일 비즈니스에 대한 관심은 높지만, 기존의 문헌들은 무선인터넷 서비스 수요, 사용자 만족도 등에 관한 연구가 주를 이루고 있다. 즉 모바일 비즈니스 모델을 통한 무선인터넷 서비스의 향후 진화방향에 관한 연구는 전무한 실정이다. 본 연구의 목적은 문헌고찰을 통하여 모바일 비즈니스의 모델들을 정리하고, 오재인(2000)의 The 2$\times$2 Matrix를 분석 툴을 활용하여 모바일 서비스별 현재 수요와 향후 수요를 분석함으로써 모바일 비즈니스의 진화방향을 실증적으로 규명하는 것이다. 1540명의 회수된 설문지 중 유효표본 786개를 대상으로 통계분석을 실시하여 분석된 주요 연구결과는 다음과 같다. 첫째, 모바일 서비스들을 The 2$\times$2 Matrix상에 매핑한 결과 예측에는 별다른 차이가 없는 것으로 나타났다. 둘째, 전체응답자, 사용자, 비사용자들의 모바일 서비스에 대한 순위는 The 2$\times$2 Matrix에서 Mobile Hub, Mobile Trade, Mobile Care, Mobile Support 순으로 나타났다. 셋째, 현재와 향후 각 서비스들 간에는 차이가 있고, 현재 모바일 서비스들 각각과 향후 모바일 서비스들 각각에 대하여 서비스들 순위에는 차이가 없는 것으로 나타났다. 넷째, 무선인터넷의 전반적인 만족도에 영향을 미치는 요인은 우수하고 독특한 컨텐츠, 패킷 과금으로 저렴한 서비스를 제공하는 Cost전략 등으로 나타났다.

  • PDF

Exploring Determinants of Continued Usage Intention of Mobile TV - A Case of DMB in KOREA -

  • 부빈;정철호
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 2010년도 춘계국제학술대회
    • /
    • pp.267-275
    • /
    • 2010
  • 최근 모바일 기술이 지속적으로 발전해 감에 따라 모바일 통신 네트워크를 통한 방송서비스인 모바일 TV가 급속한 확산을 보이고 있다. 기존 모바일 TV 서비스를 대상으로 수행한 선행연구는 주로 모바일 TV 서비스 관련 기술 탐색, 최신 시장동향 분석, 서비스 수용 영향요인 등을 중심으로 연구가 활발히 진행되어 온 반면 서비스 수용 후 행동에 관하여 체계적인 분석을 수행한 연구는 부족한 것이 현실이다. 이러한 배경 하에서, 본 연구는 모바일 TV 서비스 이용자를 대상으로 해당 서비스에 대한 지속적 이용의도 형성에 중요한 영향을 미칠 것으로 예상되는 요인을 파악해 보는 것을 주목적으로 하였다. 연구목적을 효과적으로 달성하기 위하여 본 연구에서는 관련 문헌에 관한 종합적 고찰을 통해 모바일 TV 서비스의 채택 후 행동을 체계적으로 파악해 보기 위하여 지각된 놀이성, 기대 일치, 지각된 사용용이성, 지각된 유용성, 만족, 지속 이용 의도 등 여섯 가지 차원을 포함한 연구모델을 제안하였다. 그리고 제안된 연구모델에 포함된 각 요인들 간의 영향관계에 관한 연구가설을 수립하였다. 향후 모바일 TV 이용자를 대상으로 설문조사를 수행하고, 제안된 모델 및 가설에 대한 실증적 분석을 실시해 보고자 한다. 본 연구의 결과를 토대로 최근 사용자 수가 급증하고 있으며, 높은 관심의 대상이 되고 있는 모바일 TV 분야의 연구자 및 실무자들에게 서비스 이용자를 장기적으로 유지하고, 이를 토대로 지속적인 수익을 창출하는데 도움을 줄 수 있는 시사점을 제공해 보고자 한다.

  • PDF

R-tree에서 위치 기반 질의를 지원하기 위한 동적 셀 레벨링 (Dynamic Cell Leveling to Support Location Based Queries in R-trees)

  • 정연욱;구경이;김유성
    • 한국공간정보시스템학회 논문지
    • /
    • 제6권2호
    • /
    • pp.23-37
    • /
    • 2004
  • 최근 GPS기능을 탑재한 휴대폰 PDA등의 모바일 장치를 사용하여 위치 기반 서비스를 이용하는 사용자가 급증하고 있다. 이에 위치 정보를 지닌 공간 데이타를 저장하고 관리하는 대용량의 공간 데이타베이스는 사용자의 다양한 질의 조건과 빠른 검색을 가능하게 하기 위한 색인이 필요하며 대표적인 색인 기법으로는 R-tree가 널리 사용되고 있다. 기존의 R-tree를 이용한 검색은 질의 영역과 관계없는 공간 데이타까지 검색하여 불필요한 입출력을 유발하기 때문에 응답시간이 늦어진다. 본 논문에서는 공간 데이타가 위치 기반 질의를 지원하기 위해 자신이 속한 노드의 전체(Union) MBR 영역에 따라 동적으로 셀 레벨 값을 구성하는 CLR-트리(Cell Leveling R-tree)를 제안한다. 또한, CLR-트리에서의 새로운 공간 데이타의 삽입, 분할, 삭제, 검색 알고리즘을 제안한다. 제안된 CLR-트리에서는 위치 기반 질의 시 사용자 질의 영역의 셀 레벨 값과 공간 데이타의 셀 레벨 값을 비교하여, 겹치지 않는 셀에 대해서는 검색 대상으로부터 제거하고 연관된 셀만을 검색하기 때문에 빠른 응답시간을 제공한다. 디스크 입출력 실험에서 CLR-트리가 기존 R-tree보다 디스크 접근 수를 $5{\sim}20%$ 감소시켜 사용자의 위치 기반 질의에 대해 빠르게 처리함을 알 수 있었다.

  • PDF

모바일 환경에서 타임스탬프 트리 기반 캐시 무효화 보고 기법 (A Timestamp Tree-based Cache Invalidation Report Scheme in Mobile Environments)

  • 정성원;이학주
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권3호
    • /
    • pp.217-231
    • /
    • 2007
  • 이동 컴퓨팅(Mobile Computing)환경에서 빈번한 접속 단절은 클라이언트의 캐시 일관성(Consistency)문제로 직결된다. 이러한 캐시 일관성 문제를 해결하기 위해 무효화 보고(Invalidation Report)에 관한 연구가 진행되고 있다. 그러나 기존의 무효화 보고 기법은 서버 측의 데이타의 수가 많아지거나, 갱신(Update)되는 데이타의 양이 증가하게 되면 무효화 보고 기법의 크기의 증가 및 캐시 효율성의 저하를 가지고 온다. 또한 캐시 전체의 무효화를 확인하는 보고 기법은 선택적 청취(Selective tuning)를 지원하지 못한다. 본 논문에서는 이러한 기존 방식의 문제점을 해결하며 효율성을 개선한 무효화 보고 기법으로써 TTCI(Timestamp Tree-based Cache Invalidation scheme)를 제안한다. 갱신된 데이타의 타임스탬프를 이용하여 타임스탬프 트리를 구성하고 데이타의 아이디를 갱신된 순서대로 나열하여 무효화 보고를 만든다. 이를 활용하게 되면 각 클라이언트는 자신의 단절(Disconnect)된 시점에 맞는 정보를 확인하여 캐시의 이용률을 증가 시킬 수 있다. 또한 트리 구조를 이용하여 선택적 청취를 가능하게 함으로써 클라이언트의 자원 소비를 줄일 수 있다. 이러한 본 구조의 효율성을 검증하기 위해 기존의 기법인 DRCI(Dual-Report Cache Invalidation)와 성능비교를 실시한다.