earticle

논문검색

샘플링 비율 조정을 통한 Clark의 Select 함수의 효율적 구현

원문정보

An efficient implementation of Clark’s algorithm for select function by adjusting sampling rate

나중채, 심정섭

피인용수 : 0(자료제공 : 네이버학술정보)

초록

영어

In this paper, we present a novel approach of Context-aware Mobile Augmented Reality (CAMAR)combining context awareness and mobile augmented reality. CAMAR is aware of a user’s context through theuser-centric integration and inference of contextual information in smart space. Based on the user’s context, itfilters the content relevant to the user and overlays the filtered content over the associated physical entities. Inaddition, the CAMAR generates the community according to the relationship between the entities and enables auser to share the personalized content with other mobile users selectively in a customized way. We developethe software platform that supports developers to make CAMAR-enabled applications on the UMPC. To showthe effectiveness of our work, we implemented CAMAR-enabled applications for smart home environmentsand observed the users’feedback to the applications through usability tests. Ultimately, we have confirmed thepotentials for the proposed CAMAR as a personalized AR interface in smart space.

한국어

압축 접미사 배열(compressed suffix array)은 생물정보학(bioinformatics)에서 널리 활용되는 색인(index) 자료구조이다. 압축 접미사 배열을 구현하기 위해서는 간결 표현(succinct representation)에 필수적인 비트 문자열에 대한 select 함수가 필요하다. 잘 알려진 Clark의 select 알고리즘은 비트 문자열 내의 1의 비율에 따라서 성능(질의 시간과 필요한 메모리)이 달라진다는 문제점이 있다. 본 논문에서는 1의 비율에 관계없이 성능이 일정한 구현 방법을 제시하고 시뮬레이션을 통해 이를 입증한다.

목차

요약
 Abstract
 1. 서론
  1.1 연구 배경
  1.2 이전 연구 및 본 연구 결과
 2. Select 함수
  2.1 Clark의 알고리즘
  2.2 Clark 알고리즘의 문제점
 3. Select 함수의 효율적 구현
  3.1 알고리즘
  3.2 비교 분석
 4. 결론
 참고문헌

저자정보

  • 나중채 Joong Chae Na. 세종대학교 컴퓨터공학과
  • 심정섭 Jeong Seop Sim. 인하대학교 컴퓨터정보공학부

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      0개의 논문이 장바구니에 담겼습니다.