• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
• /
• pp.58-60
• /
• 2003

기존의 웹 문서나 컨텐츠의 한계를 극복하기 위해 메타데이터에 대한 연구가 활발히 이루어진 가운데 그 산물로 등장한 XML은 현재 다양한 분야에서 그 활용에 관한 연구가 활발히 진행되고 있다. 그리고 그 중에서 XML문서 자체를 저장 및 검색하는 부분에 대한 연구도 많은 성과가 있었다. XML의 대표적인 특징은 기존의 다른 컨텐츠와는 달리 문서의 구조를 기술할 수 있다는 것이며 이런 구조적 정보는 활용 방법에 따라 XML문서의 다양한 처리에 있어 성능을 향상시키는 핵심적인 요소가 될 수 있다. 이에 본 논문에서는 기존의 비트맵 인덱스(Bitmap Index)를 확장하여 역파일 색인 방법과 결합시켜 P_INDEX를 제안하고, P_INDEX를 활용한 다양한 경로 중심의 검색 방법을 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.545-547
• /
• 2003

본 논문에서는 Edge-Labeled Graph에 기반하여 XML 인스턴스들을 관계형 데이터베이스(RDB)로 저장하는 모델을 제안하고 구현한다. 저장되는 XML 인스턴스들은 Edge-Libeled Graph에 기반 한 Data Graph로 표현되고 이를 이용하여 데이터 경로(Data Path), 요소(Element), 속성(Attribute), 테이블 인덱스(Table Index) 테이블에 정의된 값들이 추출된 후 Napper를 이용하여 데이터베이스 스키마를 정의하고 추출된 값들을 저장한다. 그리고, RDB 저장 모델은 질의를 지원하기 위해, XPATH를 따르는 질의 언어로 사용되는 XQL을 SQL로 변환하는 변환기를 제공하며, 또한 저장된 XML 인스턴스를 복원하는 DBtoXML 처리기를 갖도록 하였다. 구현 결과, XML 인스턴스들과 RDB 구조로의 저장 관계가 그래프(Graph) 기반의 경로(Path)를 이용한 표현으로 가능했으며, 동시에, 특정 요소 (Element) 또는 속성(Attribute)들의 정보들을 쉽게 검색할 수 있는 가능성을 보였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 춘계학술발표대회
• /
• pp.386-389
• /
• 2012

다시점 비디오는 3차원 정보를 표현하기 위한 영상으로 하나의 3차원 장면을 여러 시점에서 다수의 카메라로 촬영한 동영상이다. 영상들 사이에 존재하는 시간적 상관성과 화면간 상관성을 이용하는 다시점 비디오 부호화는 카메라의 수에 비례하여 데이터의 양이 늘어나기 때문에 계산량을 줄일 수 있는 다시점 비디오 부호화 기술이 필요하다. 본 논문에서는 다시점 비디오의 부호화 성능을 향상시키기 위한 효율적인 예측구조를 제안한다. 제안한 예측 구조는 다시점 비디오의 부호화 효율을 높이기 위하여 부호화되는 현재 화면과 현재 화면이 참조하는 참조 화면들과의 평균 거리, B계층 최대 인덱스 그리고 각 B계층의 화면 수를 고려하였다. 제안한 예측 구조의 성능을 참조 예측 구조의 성능과 비교하였을 때 영상 화질 면에 있어서 제안한 예측 구조가 참조 예측 구조보다 약 0.07~0.13 (dB) 성능 향상을 보였다. 발생되는 평균 초당 비트량에 있어서 제안한 예측 구조가 참조 예측 구조보다약 +3 ~ -6.5(Kbps) 감소하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제37권4호
• /
• pp.203-208
• /
• 2010

본 논문은 단일무선방송채널환경에서 힐버트곡선과 최소영역사각형을 이용하여 공간데이터를 방송하고 이를 가지고 k-최근접질의 처리를 효과적으로 처리하는 기법에 관한 논문이다. 기존 방식은 k-최근접질의 처리시 백트랙킹문제가 발생하여 질의처리에 오랜 시간이 걸리거나 검색범위를 빠르게 줄이지 못하여 많은 정보를 수신해야 하는 단점이 존재하였다. 제안하는 방법은 공간데이터를 힐버트 곡선 순서대로 방송하되 방송중인 공간데이터를 제외한 나머지 공간데이터를 최소영역사각형으로 그룹화하고 이를 인덱스 테이블로 구성하는 방법이다. 그리고 이를 이용하여 클라이언트가 알려지지 않은 데이터의 위치를 예측하여 빠르게 검색범위를 줄여나가 불필요한 정보를 제거하여 적은 튜닝시간과 접근지연시간을 갖도록 하는 것이다.

• 정보처리학회논문지D
• /
• 제11D권2호
• /
• pp.269-280
• /
• 2004

피라미드 기법은 n-차원 공간 데이터를 1차원 데이터로 변환하여 B+-트리로 표현하며, n-차원 데이터 공간에서 하이퍼큐브 영역질의 처리로 발생하는 “차원의 저주현상”에 영향을 받지 않게 검색 시간 문제를 해결하고 있다. 또 구형 피라미드 기법(SPY-TEC)은 피라미드 기법의 공간 분할 전략을 응용하여 유사도 검색에 적합한 구 영역질의 방법을 사용하고 검색 성능을 개선하고 있다. 하지만 유사도 검색의 응용에서 영역질의는 범위를 지정하는데 어려움이 있어 최근접 질의가 더 효율적이며, 기존의 제안된 인덱스 기법들은 특정 분포의 데이터에 대해서만 우수한 성능을 보이는 단점이 있다. 따라서 이 논문에서는 멀티미디어 데이터와 같은 고차원 데이터의 검색 성능을 향상시키기 위해 제안되었던 PdR-트리를 이용하여 최근접 객체 검색 기법을 제안한다. 다양한 분포의 모의 데이터와 실제 데이터를 이용하여 실험한 결과, PdR-트리가 피라미드 기법과 구형 피라미드 기법보다 검색 성능이 향상되었음을 보이고 있다.

• 한국정보통신학회논문지
• /
• 제19권4호
• /
• pp.848-854
• /
• 2015

최근 데이터베이스 보안을 위한 다양한 암호화 방법이 제안되고 있다. 이러한 암호화 방법들은 사용자의 민감한 데이터를 효과적으로 보호할 수 있지만 데이터베이스 질의어에 대한 검색 성능이 저하된다. 본 논문에서는 이러한 단점을 보완하기 위하여 블룸필터에서의 선택적 요소 단위의 암호화 방식을 제안하였다. 그리고 다수의 질의어를 통하여 기존에 제안된 튜플 암호화 방식과 성능을 비교하였다. 결과적으로 민감한 정보에 대하여 요소 암호화 방법을 적용하고, 이에 대한 인덱스로서 블룸필터를 사용한 제안 방식이 기존에 제안된 방식보다 검색 시간이 매우 빠르게 나타남을 알 수 있다.

• 한국지리정보학회지
• /
• 제11권4호
• /
• pp.1-9
• /
• 2008

유비쿼터스 기반 단말기에서 GIS 데이터 처리를 하기 위해서는 CPU 처리능력, 저장공간, 화면크기, 네트워크 등의 제약이 있다. 본 연구에서는 이러한 문제점들을 해결하기 위하여 기존의 연구결과를 개선하여 지적전산파일을 새롭게 디자인 하였다. 지적전산파일은 단순히 파일 형태로 구성되어 있어 화면에 출력하거나 지리정보 객체에 접근할 때 파일 전체를 읽어야 하는 불편함이 있다. 따라서 인덱스 파일을 추가하여 객체의 접근속도를 개선하고, 출력 속도를 증가시켰다. 결과적으로, 포맷 변환시 원본 데이터의 27.6%의 용량만을 가지며 기존 포맷보다 개선된 포맷을 얻을 수 있었다.

• 한국산학기술학회논문지
• /
• 제16권9호
• /
• pp.6376-6384
• /
• 2015

재정비촉진사업 실무에서 참여자 간 구두 협의에 의존하고 있어 계획안 자체가 빈번히 변경되는 문제가 발생하고 있다. 마스터플랜이 참여자 의견조율을 위한 수단으로 활용될 수 있지만, 소수의 총괄계획가 및 총괄계획팀이 사업과 관련된 대규모의 정보항목들을 고려하여 마스터플랜을 신속하고 효과적으로 수립하는 것은 한계가 있다. 마스터플랜 수립에 필요한 정보항목들을 체계적 효율적으로 저장하고, 검색이 가능하도록 구성하여 효과적인 의사결정을 지원할 수 있는 시스템이 필요하다. 본 연구에서는 사업초기단계에서의 마스터플랜 수립을 지원하는 데이터웨어하우스 프로토타입을 제안한다. 전문가 면담 및 사례분석을 바탕으로 재정비촉진사업 운영상의 문제점을 도출하고 개선방안을 제시하였다. 마스터플랜을 작성할 때 기본적인 근거자료로 활용되는 기초조사결과와 마스터플랜사례 정보항목을 도출하여 메타데이터 인덱스 데이터베이스를 구축하고 정보검색 사용자 인터페이스를 제시하였다. 프로토타입을 실제 마스터플랜 수립업무 사례에 적용한 결과, 메타데이터를 통한 필요한 정보의 효과적인 검색이 가능하였다.

• 한국전자파학회논문지
• /
• 제29권7호
• /
• pp.515-522
• /
• 2018

본 논문에서는 기존 OFDM(Orthogonal Frequency Division Multiplexing) 시스템보다 높은 성능과 스펙트럼 효율를 달성할 수 있는 OFDM-CDIM(Coded Direct Index Modulation) 시스템을 제안한다. 기존 OFDM-IM(Index Modulation) 및 DM(Dual Mode)-OFDM-IM 시스템은 높은 복잡도를 갖는 조합연산을 통해 각 부반송파의 인덱스에 추가적인 데이터를 할당하여 전송한다. 그러나 제안하는 시스템은 모드를 선택하는 정보를 각 부반송파에 추가 연산 없이 직접 할당하고, 선택된 모드 내에서 하나의 심볼을 선택하여 전송한다. 더욱이 부반송파의 인덱스에 할당되는 데이터에만 부호화를 수행하여 높은 부호율과 함께 우수한 성능 개선 효과를 얻는다. 시뮬레이션 결과를 통해 4개를 모드를 사용하는 4M(Four Modes)-OFDM-CDIM 시스템은 기존 4QAM(Quadrature Amplitude Modulation)을 사용하는 OFDM 시스템과 비교하여 AWGN(Additive White Gaussian Noise)과 Rayleigh 페이딩 환경에서 BER(Bit Error Rate) 성능과 전송 효율을 향상시킬 수 있음을 정량적으로 확인할 수 있다.

• 융합보안논문지
• /
• 제19권5호
• /
• pp.75-84
• /
• 2019

최근 의료정보기술 분야에서 비디오는 풍부한 임상정보를 포함하는 특징으로 인하여 새로운 서비스 창출 및 연구개발을 위한 중요한 데이터로서 그 가치를 새롭게 평가받고 있다. 그러나 임상정보는 개인정보를 포함하고 있어, 생명윤리 혹은 연구 윤리에 대한 고려가 필요하다. 따라서 비디오 또한 의료영상으로서 비식별화가 요구되지만 기존 방법은 주로 정형데이터와 정지영상에 특화되어 기존의 방법을 그대로 적용하기 어려운 문제가 있다. 본 논문에서는 개인정보 비식별화 처리 시스템과의 연동을 고려하여 비디오 내에서 개인식별정보를 검출하는 자동화 시스템을 제안한다. 제안 시스템은 장면분할과 체내외 영역 검출의 전처리 후에 텍스트 및 사람검출을 통한 인덱싱과정을 수행한다. 검출된 개인식별 인덱스 정보는 비식별화를 수행하는 외부 시스템 및 시각화를 위한 메타데이터로 제공된다. 제안 시스템의 효용성을 검증하기 위하여 프로토타입을 구현하고 실제 수술비디오를 대상으로 인덱싱 속도를 측정하였다. 그 결과 입력 비디오의 재생시간 대비 2배 이상의 빠른 작업속도를 보였으며, 수술교육콘텐츠 제작 및 학술용 반자동 편집시스템의 사례를 통해 빠른 의사결정을 보조할 수 있음을 확인하였다.