Earticle

초록

한국어

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

영어

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.

목차

요약
 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 | 인하대학교 컴퓨터정보공학부 ]

참고문헌