• 제목/요약/키워드: 공간 표현 방식

검색결과 410건 처리시간 0.029초

트라이 인덱스를 이용한 DNA 시퀀스 검색 (DNA Sequence Searching Using a Trie Index)

  • 원정임;박용일;윤지희;박상현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.4-6
    • /
    • 2003
  • 본 논문에서는 대규모 DNA 시퀀스를 위한 트라이 인덱싱 기법을 기반으로 하는 효율적인 부분 시퀀스 검색 기법을 제시한다. 제안된 인덱싱 방안에서는 저장 공간 감소를 위하여 시퀀스의 각 문자를 최소 비트 정보로 표현하며, 저장 구조로서 포인터를 사용하지 않는 디스크 기반의 이진 접미어 트라이 구조를 사용한다. 질의 처리 방안에서는 포인터가 없는 이진 트라이 구조 상에서 질의 시퀀스를 검색하기 위하여 이진 정보 기반의 연산과정을 필요로 하며, 또한 단말 정보를 효율적으로 검색하기 위하여 별도의 단말정보 테이블과 인덱스 구조를 사용한다. 실험 결과에 의하면 제안된 방식은 기존의 접미어 트리 인덱싱 방식에 비하여 약 30~50%의 저장 공간 감소 효과를 가질 뿐 아니라, 평균 질의 처리 시간에 있어 약 20배까지의 성능 개선 효과를 갖는 것으로 나타났다.

  • PDF

WBI를 위한 학습공간 네비게이터 구현 (Implementation of a Learning Space Navigator for WBI)

  • 홍현술;한성국
    • 컴퓨터교육학회논문지
    • /
    • 제4권1호
    • /
    • pp.175-181
    • /
    • 2001
  • WBI(Web-Based Instruction)는 하이퍼미디어를 토대로 유연한 학습환경을 실현하고, 다양한 상호작용으로 원격교육을 지원하는 새로운 교육 패러다임이다. 그러나, WBI 에서 교수자와 학습자는 하이퍼텍스트와 인터넷을 기반으로 한 하이퍼미디어의 가상공간에 방치되므로 방향상실과 인지적 부하등과 같은 문제에 직면해 있다. 본 논문에서는, 이러한 현상을 해결하기 위하여 교수자와 학습자 자신이 학습공간을 구축하여 관리하며, 효과적으로 학습공간을 탐색할 수 있는 교수/학습 지원시스템을 설계/구현하였다. 본 논문에서 설계/구현한 하이퍼맵은 학습공간을 2 차원 그래프 형식으로 정적 또는 동적인 방식으로 표현한다. 또한, 학습공간의 탐색은 기존의 브라우저가 제공하는 1 차원 선형방식이 아닌 2 차원 탐색방식을 기반으로 하므로써 방향상실과 인지적 부하 문제를 해결하고 있다. 본 논문의 하이퍼맵은 교육설계 도구와 학습경험의 상호교환을 위한 학습자의 포트폴리오로 사용할 수 있으며 WBI의 평가도 적용할 수 있어, WBI를 교육현장에 정착시키는데 유용하다.

  • PDF

2차원 지리 객체를 위한 시공간 객체 모델 설계 (Design of a spatiotemporal object model for 2D geographic objects)

  • 이현아;남광우;류근호
    • 정보처리학회논문지D
    • /
    • 제9D권1호
    • /
    • pp.43-56
    • /
    • 2002
  • 지금까지 시공간 객체를 다양한 관점에서 접근하여 표현하려는 많은 연구가 이루어졌다. 이 대부분의 연구는 GIS적 관점과 시간 데이터베이스 관점, 그리고 객체 지향적 관점 및 데이터타입 접근 방법으로 시공간 객체를 표현하고 있다. 시공간 객체는 공간 속성이 불연속적으로 변하는 객체, 위치 정보가 연속적으로 변하는 객체, 그리고 면적과 위치가 연속적으로 변하는 객체로 분류된다. 그러나 기존의 시공간 모델들은 한 종류의 객체에만 초점을 맞추고 있다. 따라서 이 논문에서는 유클리드 평면상에서 세가지 형태의 객체를 모두 표현할 수 있는 시공간 객체 모델을 제안한다. 이를 위해 유효시간 개념을 확장한 시간 모델과 함께 객체의 연속된 두 버전간의 관계성을 정의하여 이동 객체와 이력 객체 모두를 표현하는 방식을 사용한다. 여기서 제안하는 2차원 시공간 객체 모델은 개방형 GIS 명세서에서 제시하고 있는 2차원 공간 객체 모델을 따름으로써 표준 공간 모델과의 호환성을 보장한다.

『Prada Aoyama Tokyo』의 외피구축 특성과 구조-외피의 관계 (A Study on the Skin Construction of 『Prada Aoyama Tokyo』 through the Functional Relation of Structure-Skin)

  • 신예경
    • 한국산학기술학회논문지
    • /
    • 제14권10호
    • /
    • pp.5206-5214
    • /
    • 2013
  • 본 논문은 Herzog & de Meuron이 지속적으로 그들의 작업에서 시도하고 있는 외피구축의 다양한 사례들 중 "Prada Aoyama Tokyo"에서 나타난 외피구축 방식 및 특성을 구조와 외피의 관계로부터 이해하고자 하였다. 연구의 결과 "Prada Aoyama Tokyo"에서 외피는 구조와의 관계를 최대로 수용하여 내부공간의 공간감에 영향을 미치는 요소로 작용하였으며, 외피가 단순히 표현을 위한 매체가 아니라 공간의 문제가 되었음을 확인하였다. 특히 이들이 표현하고자 하는 형태원리는 외피나 구조 그 자체라기보다는 오히려 이 두 가지 요소들 사이의 관계맺음을 통해 얻어지는 효과라 할 수 있다.

웹툰의 영화화에 대한 텍스트 변용에 관한 연구 - <은밀하게 위대하게>의 시각적 구성요소 분석을 중심으로 - (A Study on Textual transformation for the filming of Webtoon - Analysing visual composition of Secretly Greatly(2013) -)

  • 김은주;김건
    • 디자인융복합연구
    • /
    • 제14권1호
    • /
    • pp.83-98
    • /
    • 2015
  • 본 논문은 좋은 원작의 만화나 웹툰이 흥행에 그다지 성공을 거두지 못하고 있는 상황에서 웹툰의 영화화 중 최고의 흥행 스코어를 기록한 <은밀하게 위대하게>가 어떤 시각적 구성요소를 통해 영화관객을 매료시켰는지, 즉 웹툰과 영화에서 표현되는 시각적 텍스트 분석을 통해 이미지의 유사성을 검토하고자 한다. 이러한 논의는 우선적으로 웹툰과 영화의 싱크로율, 즉 이미지의 유사성에서 기인한 흥행성과의 의미를 도출하고자 한다. 또한 오늘날 웹툰의 영화화가 활성화되고 있는 시점에 그간 흥행의 부침을 겪은 웹툰의 영화화가 일시적인 유행이 아니라 지속가능한지에 대한 물음에 답을 구하고자 한다. 이를 위해 본 연구는 원작 웹툰과 영화화된 <은밀하게 위대하게>의 시각적 구성요소를 비교 분석하여 매체변형에 대한 의미와 가치 그리고 중요성을 제시하고자 한다. 주로 웹툰의 시각적 구성요소와 영화적 요소의 표현형식이 일치하고 있는 장면연출과 칸과 칸의 전환, 그리고 색채와 톤을 위주로 하여 분석할 것이다. 구체적인 구성요소는 화면의 크기, 움직임, 색상과 톤, 배경과 상황, 공간구도와 심도, 콘트라스트, 표현방식과 배열방식으로 텍스트를 나누어 웹툰과 영화의 시각적 표현 방식을 상호 비교한다.

기업간 비즈니스 프로세스의 통합적 등록저장을 위한 메타데이터 스키마 설계 (Metadata Schema Design for Integrated Registry of B2B Business Processes)

  • 김종우;김형도
    • 한국전자거래학회지
    • /
    • 제12권2호
    • /
    • pp.195-217
    • /
    • 2007
  • B2B 등록저장소는 효율적인 기업간 전자거래의 지원을 위해서 거래 기업 또는 잠재적 거래 기업들이 거래 관계를 맺는데 필요한 정보들을 등록하고 검색할 수 있는 공간을 제공한다. 비즈니스 프로세스는 B2B 등록저장소의 주요한 콘텐츠 중에 하나인데, 비즈니스 프로세스가 가지는 복잡성과 동적인 특성으로 인해서 표현의 복잡성이 높다. 또한 현재 ebXML BPSS, WSBPEL, BPMN 등 다양한 표현 방식들이 경쟁하고 있다. 본 논문에서는 B2B 등록저장소에 다양한 표현 방식으로 표현된 비즈니스 프로세스 정의를 체계적으로 등록하기 위한 메타데이터 스키마를 제시한다. 제시된 메타데이터 스키마는 다양한 형식으로 표현된 비즈니스 프로세스 정의를 등록할 수 있도록 확장성을 가지며, 재활용의 수준을 전체 비즈니스 프로세스 수준에서 비즈니스 프로세스의 구성요소 수준으로 확대하도록 설계되었다. 제시된 메타데이터 스키마의 유용성을 확인하기 위하여, 대표적인 XML 기반의 비즈니스 프로세스 정의 언어인 ebXML BPSS과 WSBPEL로 표현된 비즈니스 프로세스의 메타데이터 추출을 예시적으로 설명한다.

  • PDF

가상 세계를 위한 효과적인 수익 모델 연구 - 생활형 가상 세계에서 게임 내 자산 판매 방식을 중심으로 - (A Study on Effective Revenue Model for Virtual World - Focusing on Payment Method of In-Game Assets in Social Virtual World)

  • 김하정;오규환
    • 한국게임학회 논문지
    • /
    • 제8권4호
    • /
    • pp.29-43
    • /
    • 2008
  • 가상 세계(Virtual World)는 다수의 플레이어들이 자신을 표현하는 아바타를 통해 한 공간에서 다양한 상호작용을 경험하는 사이버 게임 공간이다. 외국을 중심으로 활발하게 개발 중인 가상 세계는 전 세계적으로 앞으로도 지속적으로 성장할 것으로 기대 된다. 이러한 가상 세계는 가입자들이 가상공간을 무료로 접근하고 가상공간에서의 활동에 대해 과금을 하는 방식이 보편화될 것으로 예상된다. 그러나 대부분의 가상 세계가 2000년 초부터 서비스가 시작되어 가상 세계의 수익 모델에 관한 연구는 초기 단계에 불과하다. 한국의 경우 게임을 무료로 즐기면서 게임 내 아이템 판매 등을 통해 수익을 창출하는 방식에 대한 수많은 시도가 진행되고 있다. 본 논문에서는 한국 온라인 게임의 수익 모델과 외국에서 상업적으로 성공을 거둔 가상 세계의 수익 모델을 분석하여 게임 내 자산 판매 방식을 중심으로 생활형 가상 세계를 위한 효과적인 수익 모델을 제안한다. 이 논문에서 제안하는 게임 내 자산 판매를 통한 수익 모델의 가이드라인은 생활형 가상 세계의 효과적인 수익 창출에 기여할 것으로 예상된다.

  • PDF

셀룰라 오토마타 기반 신경망의 진화 및 행동분석 (Evolution and Behavior Analysis of Neural Networks based on Cellular Automata)

  • 송금범;조성배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권4호
    • /
    • pp.453-461
    • /
    • 1999
  • 최근 들어 생물학적 두뇌에 대한 관심이 높아지고 있으며, 그에 따라 인공두뇌의 개발이나 두뇌의 기능을 밝히고자 하는 시도가 활발히 이루어지고 있다. 특히 셀룰라 오토마타는 간단한 규칙들의 조합으로 복잡한 현상을 표현하는 모델로 복잡한 두뇌를 표현하기에 적합한 모델로 복잡한 두뇌를 표현하기에 적합한 모델일 기대된다. 셀룰라 오토마타 상에서 특정한 기능을 갖도록 신경망 모듈들을 진화시킨 후, 이들을 결합하여 인공두뇌를 개발하고자 하는 시도가 있다. 본 논문에서는 이러한 접근방식의 유용성을 보여주기 위하여 적당한 크기의 셀룰라 오토마타 공간에서 신경망을 만들어내어 이동 로봇의 제어기를 진화방법으로 구성하고자한다. 실험결과 로봇이 벽과 충돌하지 않고 잘 움직일 수 있도록 진화된 제어기를 얻을 수 있었다. 또한 다각적인 분석과정을 통해 진화된 제어기의 구조와 그 작동과정으 밝혀내고자 하였다.

휴대용 GPS의 정확도 표현 지도 제작 (Accuracy Cartography of Handy GPS)

  • 양현동;김정수;문현석;송기선;송자경;권재현
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2008년도 공동춘계학술대회
    • /
    • pp.541-546
    • /
    • 2008
  • 본 연구에서는 현재 생활 속 위치정보의 중요성이 강조되고 있고 각종 GPS 단말기들의 보급이 증가되고 있는 상황에서 휴대용 GPS의 주어진 사양과 성능 및 정확도의 검증을 수행하여 보았다. 도심지역과 산악지역을 RTK 방식으로 측정한 위치좌표를 기준으로 하여 3종의 휴대용 GPS 단말기를 통해 측정한 위치좌표를 비교한 후 각 단말기의 위치별 정확도를 통계적 분석 후 지도상에 범례를 사용하여 표현하였다. 그 결과, 도심지역의 경우는 주위의 건물에 의해 정확도에 영향을 많이 받았으며 산악 지역의 경우에는 수목이 우거진 정도에 따라 정확도가 다르게 나타났다. 이러한 정확도를 지도로 표현한 데이터를 이용하여 정확도에 따른 휴대용 GPS의 활용방안에 대하여 사용자에게 제시할 수 있을 것이며 앞으로도 시각 장애인 네비게이션 개발 등에 활용될 수 있을 것으로 사료된다.

  • PDF

공간 데이터 웨어하우스에서 GML 데이터의 효율적인 적재를 위한 데이터 통합 기법 (GML Data Integration Method for Load Processing of Spatial Data Warehouse)

  • 전병윤;이동욱;유병섭;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.27-30
    • /
    • 2006
  • GIS 분야에서 데이터 교환의 표준으로 OGC(Open Geospatial Consortium)에서 GML(Geography Markup Language)이 제안되어 웹 어플리케이션이나 공간 데이터 교환에서 사용이 일반화 되어가고 있다. 또한, 공간 데이터를 효과적으로 수집하여 의사결정을 지원하기 위한 시스템인 공간 데이터 웨어하우스에서도 GML 데이터를 추출하여 소스 데이터로 활용하는 것이 요구되고 있다. 하지만 GML 은 반구조형식(semi-structured)의 데이터 형식을 가진다. 따라서 기존 구조적인 데이터와는 추출하는 방식이 다르므로 GML 의 특징에 맞는 공간 데이터 추출이 수행되어야 한다. 본 논문에서는 공간 데이터 웨어하우스에서 GML 기반의 공간 데이터 소스를 추출할 때, 중복되는 공간 객체를 하나의 표현으로 통합하여 효율적으로 적재하는 기법을 제안한다. 이는 GQuery를 이용하여 GML 데이터를 추출한 후, GML 스키마를 메타데이터에서 관리하는 스키마 정보와 비교하여 공간 데이터 웨어하우스에 통합된 공간 데이터를 제공하는 기법이다. 성능평가에서는 기존의 GML 데이터를 추출하는 기법과 제안기법과의 비교를 통하여 제안 기법의 기존 기법에 비해 평균적으로 약 9.95%의 성능향상을 보였다.

  • PDF