• 제목/요약/키워드: 색인 자료구조

검색결과 99건 처리시간 0.03초

클라우드 스토리지 구조를 고려한 데이터 저장 방법에 대한 연구 (A Study on Data Storage Method for Cloud Storage Structure)

  • 이선호;이임영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.699-701
    • /
    • 2012
  • USB flash drive와 같은 이동형 저장매체는 한 손에 쏙 들어오는 작은 크기와 가벼운 무게로 뛰어난 휴대성을 제공하고 있다. 많은 사용자들은 자신의 데이터를 저장하기 위해 고용량을 제공하는 이동형 저장매체에 관심을 보이고 있다. 하지만 이동형 저장매체는 휴대성으로 인한 도난 및 분실당할수 있다. 개인 정보가 유출되는 등의 많은 문제들이 발생하고 있다. 인터넷의 발달과 클라우드 컴퓨팅 붐을 통하여 이동형 저장매체의 문제점을 해결할 수 있는 클라우드 스토리지 서비스가 급증하고 있다. 하지만 이러한 클라우드 스토리지 서비스는 인터넷이 가지고 있는 취약성 및 서버와 서버의 관리자의 비신뢰성 등의 문제를 가지고 있으며, 이로 인한 몇몇 사고가 발생하였다. 이러한 문제를 해결하기 위해서 클라우드 스토리지 환경에서는 데이터를 암호화 저장하고 이를 복호화 과정 없이 검색할 수 있는 검색 가능한 암호 기술의 필요성이 대두되고 있다. 하지만 기존의 검색가능 암호 기술은 사용자가 저장하고자 하는 데이터를 직접 업로드하고, 해당 자료를 필요에 따라 공유 하고, 공유대상이 변화되는 클라우드 스토리지 환경에서 비효율성을 가지고 있어 실제 서비스에 적용하기 힘든 단점을 가지고 있다. 따라서 본 논문에서는 클라우드 컴퓨팅 환경을 고려하여 검색가능한 암호화 색인 생성 및 이를 재암호화를 통해 다른 사용자와 안전하게 공유할 수 있는 검색가능한 재 암호화 시스템을 제안한다.

임베디드 시스템에 적합한 한국어 복합명사 분해 (Korean Compound Nouns Decomposition Suitable for Embedded Systems)

  • 최민석;김창현;천민아;박호민;남궁영;윤호;김재훈
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2018년도 제30회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.316-320
    • /
    • 2018
  • 복합명사는 둘 이상의 말이 결합된 명사를 말하며 문장에서 하나의 단어로 간주된다, 그러나 맞춤법 및 띄어쓰기 검사나 정보검색의 색인어 추출, 기계번역의 미등록어 추정 등의 분야에서는 복합명사를 구성하는 개별 단어를 확인할 필요가 있다. 이 과정을 복합명사 분해라고 한다. 복합명사를 분해하는 방법으로 크게 규칙 기반 방법, 통계 기반 방법 등이 있으며 본 논문에서는 규칙을 기반으로 최소한의 통계 정보를 이용하는 방법을 제안한다. 본 논문은 4개의 분해 규칙을 적용하여 분해 후보를 생성하고 분해 후보들 중에 우선순위를 정하여 최적 후보를 선택하는 방법을 제안한다. 기본 단어(명사)로 트라이(trie)를 구축하고 구축된 트라이를 이용하여 양방향 최장일치를 적용하고 음절 쌍의 통계정보를 이용해서 모호성을 제거한다. 성능을 평가하기 위해 70,000여 개의 명사 사전과 음절 쌍 통계정보를 구축하였고, 이를 바탕으로 복합명사를 분해하였으며, 분해 정확도는 단어 구성비를 반영하면 96.63%이다. 제안된 복합명사 분해 방법은 최소한의 데이터를 이용하여 복합명사 분해를 수행하였으며 트라이 자료구조를 사용해서 사전의 크기를 줄이고 사전의 검색 속도를 개선하였다. 그 결과로 임베디드 시스템과 같은 소형 기기의 환경에 적합한 복합명사 분해 시스템을 구현할 수 있었다.

  • PDF

다차원 개념 계층을 지원하는 공간 데이터 큐브의 점진적 일괄 갱신 기법 (Incremental Batch Update of Spatial Data Cube with Multi-dimensional Concept Hierarchies)

  • 옥근형;이동욱;유병섭;이재동;배해영
    • 한국멀티미디어학회논문지
    • /
    • 제9권11호
    • /
    • pp.1395-1409
    • /
    • 2006
  • 공간 데이터 웨어하우스에서는 OLAP(On-Line Analytical Processing) 연산을 제공하기 위해 다차원 데이터를 공간 데이터 큐브의 형태로 관리한다. 개념 계층을 지원하는 공간 데이터 큐브의 크기는 삽입되는 데이터에 비해 방대하기 때문에 구축된 큐브의 구조를 최대한 유지하면서 새로 삽입되는 데이터를 반영시킬 수 있는 점진적 갱신 기법이 연구되어 왔다. 하지만 접두 및 접미의 중복을 제거하여 데이터를 압축 저장하는 큐브에서는 병합된 경로 간의 충돌로 인해 큐브 갱신 시 갱신 내용과 상관없는 셀까지 동시에 갱신되어 갱신이상 현상이 발생한다. 본 논문에서는 공간 데이터 큐브의 점진적 일괄 갱신 기법을 제안한다. 제안 기법은 갱신에 필요한 노드 복사본을 관리하는 자료 구조 및 재귀 탐색을 이용하여, 경로 간의 충돌이 발생할 경우 해당 노드의 복사본을 생성한 후 이를 갱신함으로써 갱신이상 현상을 방지한다. 이를 통해 다차원 개념 계층이 포함된 공간 데이터 큐브를 효율적으로 갱신할 수 있다. 성능 평가를 통해 기존 갱신 기법에 비해 제안 기법의 갱신 속도가 향상되었음을 보인다.

  • PDF

산개성단 관측연구를 위한 4차원 구성원 확률 결정법 (4-Dimensional membership probability method for the analysis of Galactic clusters)

  • 이상현;강용우;안홍배
    • 천문학회보
    • /
    • 제38권2호
    • /
    • pp.77.1-77.1
    • /
    • 2013
  • 산개성단은 은하계 내에서 그 일생을 보내며 자체적인 역학적 진화를 한다. 또한, 거대 성간 분자운, 은하의 회전 그리고 은하의 중력 등에 영향을 받아 성단의 헤일로 영역에 조석꼬리와 같은 구조로 나타날 수 있다. 이러한 현상을 관측하기는 어려운데 그 이유는 넓은 영역에 걸쳐 있는 성단의 흐린 구성원에 대한 고유운동 자료가 없어 낱별과 성단의 구성원을 구별하는 것이 어렵기 때문이다. 우리는 이 문제를 통계적으로 해결하기 위하여 "4차원 구성원 확률" 이라는 새로운 방법을 개발하였다. 이 방법은 별의 공간 좌표와 색-등급도 상에서 위치를 동시에 고려하여 구성원 확률을 구하는 독창적인 방법이다. 본 발표에서는 이 방법을 적용한 결과를 고유운동으로 얻은 구성원확률과 비교하고, 몬테칼로 시뮬레이션으로 검증한 결과를 소개하고자 한다. 우리의 방법을 통하여, 은하면에 있는 다양하고 많은 산개성단에 대하여 관측연구를 수행한다면, 다양한 조석꼬리의 가능성 검증을 할 수 있고, 은하와 성단의 상호 작용과 역학적 진화에 대한 이해의 폭을 넓힐 수 있을 것으로 기대한다.

  • PDF

대.소 마젤란은하의 측광탐사관측

  • 성환경;KMTNet PSMC 공동연구자
    • 천문학회보
    • /
    • 제36권2호
    • /
    • pp.119.2-119.2
    • /
    • 2011
  • 대 소 마젤란은하는 항성진화 및 은하진화를 연구할 수 있는 가장 중요한 실험실이다. 두 은하는 우리은하에 매우 가깝고, 각크기가 매우 크기 때문에 이들 두 은하에 대한 측광학적 연구는 매우 지엽적이고 단편적으로 이루어졌다. 시상이 매우 좋은 KMTNet의 1호기 (칠레)를 사용하여 대마젤란은하 ($10^{\circ}{\times}10^{\circ}$)와 소마젤란은하 ($5^{\circ}{\times}5^{\circ}$) 영역에 대한 UBVI 및 협대역 $H{\alpha}$, [OIII] $5007{\AA}$ 측광 탐사관측을 통해 다음과 같은 연구를 제안한다. 1. $V{\approx}23$ 등급까지 대 소 마젤란은하 천체들의 측광 자료의 제공 2. 거리를 지시할 수 있는 천체들의 공간적 분포를 통해 3차원 구조 연구 3. 협대역 $H{\alpha}$ 측광을 통해 Herbig Ae/Be 천체들의 분포와 별 탄생 연구 4. 협대역 $H{\alpha}$ 및 O[III] 측광을 통해 행성상성운의 분포와 광도함수 연구 5. 색-등급도 연구를 통해 위치에 따른 별 탄생의 역사 연구 6. 어두운 별들의 공간적 분포를 통해 LMC-SMC, LMC-MWG, SMC-MWG의 상호작용 연구.

  • PDF

확장된 버로우즈-휠러 변환을 이용한 개선된 한글 초성 탐색 (Improved First-Phoneme Searches Using an Extended Burrows-Wheeler Transform)

  • 김성환;조환규
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제20권12호
    • /
    • pp.682-687
    • /
    • 2014
  • 한글 초성 질의는 내비게이션 시스템이나 모바일 기기와 같이 입력 환경에 제약이 있어 오류가 빈번한 인터페이스 상에서 사용자 편의성 향상을 위하여 제공되는 중요한 기능이다. 본 논문에서는 한글 문자열을 자소 단위로 분해하여 재배열하여 환형 문자열로 변환한 후, 확장된 버로우즈-휠러 변환을 이용하여 색인함으로써 초성 질의 탐색을 위한 시공간 효율적인 자료구조를 제안한다. 또한 실험을 통하여 기존 기법에 비하여 더 적은 공간만을 사용하면서도 보다 다양한 형태의 질의를 처리할 수 있으며, 특히 질의어의 길이가 짧고, 초성의 비율이 높을수록 탐색 속도가 향상됨을 확인하였다.

인쇄학회 20주년 기념 학술 발표회

  • 대한인쇄문화협회
    • 프린팅코리아
    • /
    • 통권6호
    • /
    • pp.84-84
    • /
    • 2002
  • 한국인쇄학회(회장 신종순)는 지난 11월 1일 충남 금산에 위치한 중부대학교에서 2002년도 추계 학술대회 및 창립 20주년 기념식을 개최했다. 제1발표장에서는 CTP. CTF 스캐너의 대응전략과 이해(마이크로큐닉스 정해성 부장), 러시아의 인쇄산업 현황(러시아 국립 모스크바 화상출판대학 알렉산더 총장), 디자인과 인쇄(우정디자인기획 정민교 실장), 잡지광고의 레이아웃요소와 제품 범주에 관한 연구(중부대학교 이광숙 교수)에 대한 발표와 질의시간을 가졌다. 제2발표장에서는 플렉소 제판공정에서의 노광 및 수세시간에 따른 판의 변화에 관한 연구(중부대학교 태종필), 탄산칼슘 함량에 따른 잉크의 구조 회복성 변화에 관한 연구(인천알림방 이규일), 안료 함량에 따른 잉크의 레올로지 성질의 변화(광명잉크 박정민), 오존처리에 의한 수용성 폐 잉크 색도 분해 연구(한국기계연구원 손영수), 후막인쇄물의 잉크층 두께와 스크린 인쇄조건에 관한 연구(한국기계연구원 임규진), 집약형(C1 Type) 플렉소 인쇄기 설계 기술(한국기계연구원 최찬호)에 대한 발표와 질의시간을 가졌다. 본지에서는 이날 학술발표회에서 발표된 'CTP. CTF 스캐너의 대응전략과 이해'와 자료로서 공개된 '러시아 내에서 디지털 인쇄의 적용분야 연구', 최근 한국인쇄학회지에 발표된 '21세기 인쇄 정보산업의 발전 전략과 연구'에 대한 자료를 요약, 정리했다.

  • PDF

고립된 쉬나무 군락의 구조 (The Structure of an lsolated Evodia daniellii Community)

  • 이종운
    • 생명과학회지
    • /
    • 제7권1호
    • /
    • pp.24-29
    • /
    • 1997
  • 도시화의 과정에서 고립도어 버린 쉬나무군락(Evodia daniellii community)의 현존 색생도, 군락의 구성과 식생구조를 조사하였다. 수도산 동사면의 벼랑에 서식하고 있는 쉬나무군락 지역에 100m$^{2}$의 측구를 30개 설치하였고, 계적넉인 변이를 보정하기 위하여 전 생육기간 동안 15회 현지조사를 수행하여 종조성표를 작성하였다. 이틀 자료에 의한 $x^2$ 계산값으로 constellation을 작성한 결과 Albizzia julbrissin 외 10종, Zanthoxylum shinifolium 외 12종 그리고 Ulmus parvifolia 외 6종의 명확한 3개 종군으로 구분되었다. 주요 목본식물 5종의 흉고직경을 조사한 결과 흉고직경의 크기가 상대적으로 큰 Ailathus altissima, Paulownia tomentosa, Zelkova serrata가 현재의 우점종으로 출현하나 후계림은 분폭역이 가장 넓ㅅ은 Evadia daniellii가 차지할 것으로 보인다.

  • PDF

한식정보 활용을 위한 온톨로지 설계에 관한 연구 (The Study on Design an Ontology for Korean Food Information)

  • 유하경;박옥남
    • 한국콘텐츠학회논문지
    • /
    • 제19권2호
    • /
    • pp.147-158
    • /
    • 2019
  • 한국의 고유문화로만 주목을 받아온 한식은 한류 및 1인 미디어의 소재로 활용되며 세계 시장 속에서 인기를 이어가고 있다. 한식의 조리법에 더하여 한식의 가치를 부각시켜줄 수 있는 관련 자료들을 체계적으로 조직하는 것은 확장 및 제한검색, 효과적인 브라우징을 통한 한식 콘텐츠의 재사용성을 향상시키는 데 토대가 된다. 이에 본 연구는 한식 지식구조의 정립을 위한 온톨로지의 설계를 목적으로 한다. 온톨로지 모델링은 OWL을 활용하였으며, 한식 정보를 담고 있는 32권의 단행본을 기반으로 한식의 유형 및 어휘를 조사하고, 음식 정보를 기반으로 하는 5개의 도메인 및 어플리케이션을 분석하여 데이터요소를 추출하였다. 연구결과 클래스 및 관련 속성을 도출하였고, 클래스별 속성과 색인예를 제시하였다.

3D프린팅 파라메트릭 패션제품 사례분석연구 (Case Analysis Study on 3D printed parametric Fashion Products)

  • 안진욱;장중식
    • 한국융합학회논문지
    • /
    • 제12권12호
    • /
    • pp.169-176
    • /
    • 2021
  • 본 연구는 파라메트릭 디자인 기반의 3D프린팅 패션제품이 늘어나고 있는 가운데, 3D프린팅 파라메트릭 패션제품의 조형성을 탐구하는 것을 목표로 한다. 연구방법으로, 이론적 고찰을 실시하고 3D프린팅 파라메트릭 패션제품의 조형성을 도출한뒤, 3D프린팅 파라메트릭 패션제품의 사례를 수집하여 의류, 신발, 악세사리 총 3가지 유형으로 살펴보았다. 연구결과, 형태적으로는 자연물을 모티브로한 형태를 확인할 수 있었고, 구조적으로는 경제적인 최적구조와 어셈블리구조, 자연물 구조를 확인하였으며 소재의 경우는 복잡형상 구현을 위한 정밀소재를, 색채의 경우는 단색, 무채색 계열과 자연색조합을 사용한다는 것을 알 수 있었다. 본 연구에서 제시한 3D프린팅 파라메트릭 패션제품의 조형성에 대한 이해를 통해 파라메트릭 기반 패션제품의 확산과 조형적 흐름을 이해하는데 기초자료로 사용되기를 기대한다.