• 제목/요약/키워드: 데이터 확장 기법

검색결과 827건 처리시간 0.022초

RDFS, OWL, OWL2의 문법특성을 고려한 신뢰향상적 LOD 연결성 평가 기법 (A Trustworthiness Improving Link Evaluation Technique for LOD considering the Syntactic Properties of RDFS, OWL, and OWL2)

  • 박재영;손용락
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제41권4호
    • /
    • pp.226-241
    • /
    • 2014
  • LOD(Linked Open Data)는 온톨로지에 기반하여 구조화되고 링크드 데이터 원칙에 의거하여 식별, 연결, 접근되는 RDF 트리플들로 구성된다. 이러한 LOD 데이터집합의 공개는 LOD 클라우드의 확장으로 이어지며 궁극적으로는 데이터 중심적인 웹으로 진화한다. 그러나, 존재적으로 동일한 개체들이 여러 LOD 데이터집합들에 걸쳐 서로 다르게 식별되는 경우 이들간의 동일성을 파악하여 신뢰적인 연결을 제공하는 것은 어려운 작업이다. 이를 위하여 본 논문은 신뢰향상적 연결성 평가(Trustworthiness Improving Link Evaluation: TILE) 기법을 제시한다. 보다 신뢰적인 연결성 평가 결과를 도출하기 위하여 TILE은 4단계로 진행한다. 우선, TILE은 LOD 데이터집합의 문법요소들이 가지는 추론적 특징을 고찰하여 잠재적으로만 존재하고 있던 사실들을 RDF 트리플들로 실체화하여 이를 데이터집합에 보강한다. 두 번째 단계에서 지정한 술어의 목적어 값을 비교하여 평가를 수행하며 세 번째 단계에서 RDF 트리플의 술어부가 지니고 있는 문법적 특성을 주어서술적/어휘정의적 관점에서 평가한 후 이를 두 번째 단계의 결과에 추가 반영한다. 이 과정에서 TILE이 고찰하는 문법적 요소들은 LOD 클라우드를 구축하기 위하여 W3C가 제시한 언어인 RDFS, OWL, OWL2 모두를 망라한다. 마지막으로, LOD 데이터집합 공개자로 하여금 연결성 평가결과를 검토하여 재평가 실시 혹은 연결확정을 결정하도록 함으로써 공개하는 데이터의 연결성이 가져야 하는 신뢰성에 공개주체의 책임이 반영되도록 한다.

고차원 공간 데이터를 위한 연속 범위 질의의 효율적인 처리 (An Efficient Processing of Continuous Range Queries on High-Dimensional Spatial Data)

  • 장수민;유재수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제13권6호
    • /
    • pp.397-401
    • /
    • 2007
  • 이동객체에 대한 연속 범위 질의(Continuous Range Query)의 응용프로그램이 급속도로 확장되면서 이차원정보를 넘어서 고차원 공간 데이타에 대한 처리를 요구하고 있다. 만약 고차원 데이타에 대한 중첩되어지는 연속 범위 질의의 정보를 기존의 색인으로 구성한다면 객체의 수와 질의의 수가 증가함에 따라 질의처리성능이 저하된다. 본 논문은 이러한 문제점을 해결하기 위하여 PAB(Projected Attribute Bit)-기반의 질의색인방법을 제안한다. 제안하는 기법은 성능향상을 위하여 질의의 정보를 각 속성 축에 투영이라는 작업을 통하여 고차원의 데이타를 1차원 정보들로 변환하고 이러한 정보를 비트단위로 구성하였다. 또한 제안하는 질의색인은 보다 효율적인 질의의 처리를 위하여 점진적인 갱신(Incremental Update)을 지원한다. 다양한 성능평가 및 분석을 통하여 제안하는 방법이 최근에 연구된 CES-기반의 질의색인 기법보다 더 나은 확장성(Scalability)을 가짐을 입증한다.

고품질 실시간 스트리밍 서비스 제공을 위한 네트워크 모니터링 기법 (Network Monitoring Mechanism For High Quality Real-Time Streaming Service)

  • 김용술;김화성
    • 한국통신학회논문지
    • /
    • 제31권11B호
    • /
    • pp.969-978
    • /
    • 2006
  • 멀티미디어 서비스의 증가는 인터넷 콘텐츠의 새로운 국면으로 나타나고 있다. IP텔레폰, 화상채팅과 같은 멀티미디어 서비스는 대역폭, 지터, 패킷유실, 전송지연 듯의 네트워크 파라미터에 민감한 데이터이다. 멀티미디어 서비스의 QoS 보장을 위해서 RTP/RTCP를 이용하여 네트워크 상황을 판단하고 전송률을 조절하는 기법이 연구되고 있다. 본 논문에서는 최선형(Best-Effort) 서비스를 제공하는 현 인터넷 구조에서 RTP/RTCP 구조를 확장하여 단방향 전송 지연시간을 구하고 이를 이용하여 네트워크 상황을 판단하는 기법을 제안한다. 또한 단방향 전송지연을 이용하여 급변하는 네트워크 상황에 즉각적으로 대처하기 위한 동적인 RTCP 구조를 제안한다. 모의 실험결과 제안한 단방향 전송 지연 기법은 GPS를 이용한 단방향 전송 기법과 유사한 성능을 보였으며, 제안한 동적 RTCP 기법은 적은 RTCP RR패킷 전송으로 패킷 손실률이 감소하는 효과를 얻었다.

웨이블릿 영상 압축 기법을 이용한 인터넷에서의 정지영상 서비스 (Still image comunications on the internet using the wavelet image compression technique)

  • 신무균;정제창;김민구
    • 방송공학회논문지
    • /
    • 제4권1호
    • /
    • pp.12-21
    • /
    • 1999
  • 일부 전문가나 공공연구기관의 전유물이었던 인터넷이 다양한 멀티미디어 서비스를 지원하는 웹3의 등장으로 그 수요가 매우 증가하였다. 그러나 현존하는 통신의 장애 요소로 인하여 데이터 전달이 느려지거나 웹 브라우저 특성상 다양한 서비스에 대한 어려움이 많다. 본 논문에서는 차세대 영상 압축 기법으로서 웨이블릿 변환을 기반으로 한 정지영상 압축 기법을 제안하고 다가오는 멀티미디어 인터넷 시대에 좀 더 빠르고 정확하게 사용자의 요구를 만족할 수 있도록 웹 브라우저의 기능을 확장시켜 주는 플러그인 프로그래밍 기법과 액티브엑스 콘트롤 기법에 대해 살펴본다. 웨이블릿 변환 기반의 압축 기법을 이용하여 인터넷상에서 영상정보를 기존의 JPEG 보다도 뛰어난 화질을 가지면서도 더 빠르고 효율적으로 전송할 수 있는 플러그인과 액티브엑스 콘트롤로 정지영상 서비스를 구현하였다. 구현된 정지영상 서비스는 현재까지의 정지영상압축 표준인 JPEG에 비해 높은 압축율에서도 좋은 화질을 얻을 수 있었으며, JPEG 영상 압축에서 나타나는 블록킹 현상과 같이 인간 시각적으로 나쁜 영향을 주는 현상도 나타나지 않았다.

  • PDF

작업영역의 동적 할당을 통한 고화질 애니메이션의 병렬 렌더링 (Parallel Rendering of High Quality Animation based on a Dynamic Workload Allocation Scheme)

  • 이윤석
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권1호
    • /
    • pp.109-116
    • /
    • 2008
  • 고화질 입체 영상의 효과적인 재생을 위해 PC클러스터를 활용한 여러 형태의 병렬화 기법이 제안되었지만, 영상을 구성하는 객체의 분포가 균일하지 않은 경우 충분한 성능을 발휘하지 못하였다. 본 연구에서는 POV-Ray 렌더러를 채택한 PC클러스터 기반의 병렬 렌더링 시스템을 구축하고, 병렬화 성능을 높이기 위한 효과적인 부하 균형 기법을 개발하였다. 특히 애니메이션을 구성하는 연속 프레임 작업에서 프레임간의 연관성(coherence)이 높다는 사실에 근거하여, 임의 프레임의 각 분할 영역에 소요된 계산량을 바탕으로 다음 프레임의 부하 분포를 예측하고 이에 맞게 각 프로세서의 작업 영역을 재조정하는 기법을 제안하였다. 제안 기법의 성능을 평가하기 위해, 충분하지는 않지만 2개의 실제 애니메이션 데이터에 대한 적용 결과, 정적 분할에 비해 약 40% 가량의 성능 향상을 보였다. 또한 다양한 부하 분포에 대한 각 기법의 성능을 추정하기 위해 수행한 모의실험에서, 정적 분할 기법에 대해 부하균형, 확장성 측면에서 우월한 것으로 예측되었다.

  • PDF

eICIC 가 적용된 이종 셀룰러 망을 위한 부하 분산 기법 (Load Balancing Scheme for Heterogeneous Cellular Networks Using e-ICIC)

  • 홍명훈;박승영
    • 한국통신학회논문지
    • /
    • 제39A권5호
    • /
    • pp.280-292
    • /
    • 2014
  • 기존의 매크로 셀룰러 망 환경은 공간 재사용의 한계로 인해 최근 급증하는 데이터 트래픽을 제대로 지원할 수 없게 되었다. 이 문제를 극복하기 위해 매크로 셀룰러 망위에 스몰 셀이 설치되어 적극적인 공간 재사용이 가능한 이종 셀룰러 망이 등장하게 되었다. 하지만, 매크로 셀과 스몰 셀 사이의 전송전력 차이로 인해 매크로 셀에 집중된 부하를 스몰 셀로 충분히 분산 시킬 수 없었다. 따라서, 프레임의 일정구간에서 매크로 셀의 전송전력을 차단하는 almost blank subframe (ABS) 와 스몰 셀 커버리지를 확장하여 사용자 부하를 스몰 셀로 강제 분산시키는 cell range expansion을 결합한 enhanced inter-cell interference coordination (eICIC) 기법이 제안되었다. 그러나, 이러한 eICIC 기법만으로는 효과적인 부하 분산을 달성하기 어렵다. 본 논문에서는 eICIC 기법이 적용된 이종 셀룰러 망 환경에서 비례공정을 향상시키는 부하 분산 기법을 제안한다. 구체적으로 제안된 기법은 탐욕 알고리즘 기반의 사용자의 소속 기지국 전환과 ABS 구간비율 갱신을 재귀적으로 결합하여 부하 분산을 실행한다.

파일 접근 패턴과 캐쉬 영역을 고려한 선반입 기법 (Prefetching Policy based on File Acess Pattern and Cache Area)

  • 임재덕;황보준형;고광식;서대화
    • 정보처리학회논문지A
    • /
    • 제8A권4호
    • /
    • pp.447-454
    • /
    • 2001
  • 디스크 I/O성능 개선을 위한 여러 선반입 알고리즘이 연구되어져 왔다. 선반입 알고리즘은 디스크 접근 횟수를 줄임으로써 병렬파일시스템의 I/O성능을 높여준다. 본 논문에서는 OBA 선반입 기법의 확장 버전인 AMBA 선반입 기법을 제안한다. AMBA 선반입 기법은 현재 사용되고 있는 다음 블록 하나만 선반입하는 것이 아니라, 디스크의 대역폭이 충분하다면 여러 파일 블록을 연속해서 선반입 하는 방법이다. 이는 응용프로그램에서의 데이터 요청이 빈번해도 이전에 연속해서 선반입한 파일 블록에 의해 선반입 효과를 기대할 수 있다. 그리고 버퍼캐쉬 영역 내에 선반입된 파일 블록의 수를 제한함으로써 버퍼캐쉬의 효율성을 높여준다. 제안된 선반입 기법은 리눅스 운영체제 기반의 사용자 수준의 파일 시스템에서 구현하고 실험하였다. 실험 결과 제안된 AMBA 선반입 기법은 순차적으로 접근되는 큰 파일에 대해서는 기존 시스템에 비해 30∼40%의 성능을 개선해준다.

  • PDF

계층적 클러스터 센서 네트워크의 키 사전 분배 기법에 대한 연구 (A Study of Key Pre-distribution Scheme in Hierarchical Sensor Networks)

  • 최동민;심검;정일용
    • 정보보호학회논문지
    • /
    • 제22권1호
    • /
    • pp.43-56
    • /
    • 2012
  • 무선 센서 네트워크는 재사용이 불가능한 배터리와 제한된 처리능력, 저장 공간을 갖는 다량의 소형 노드로 이루어진다. 이 네트워크에서 노드들은 광범위한 영역에 배치되게 되며 이 노드들은 또한 무선 링크를 통해 노드들 사이에 단거리 통신을 수행한다. 네트워크의 에너지 효율을 위해 동적 클러스터링 기법이 네트워크 수명, 확장, 부하 분산에 효과적인 수단이다. 이 기법은 다수의 노드에 의해 수집되는 데이터가 클러스터 헤드 노드에 의해 집성되어 재전송되는 특징이 있어 해당 노드가 공격자에 노출될 경우 네트워크의 안전을 보장할 수 없게 된다. 그러므로 이러한 클러스터링 기법의 안전한 통신을 위해 노드들 사이에 전송되는 메시지의 암호화와 클러스터 헤드 노드의 보안 유지가 중요하다. 특히, 에너지 효율을 목적으로 설계된 클러스터 기반 프로토콜에서 충분한 데이터 안정성을 보장하기 위해서는 클러스터 구조에 적합한 키 관리 및 인증 기법이 필요하다. 이에 본 논문에서는 계층 클러스터 구조를 갖는 센서 네트워크에 적합한 키 관리 기법을 제안한다. 제안하는 기법은 다항식 키 풀 기반 기법에 기초하며 키 인증 절차를 통해 안정된 네트워크를 유지한다.

방향 그래프 기반 XML 데이터 모델과 대수 구현 (Implementation of Algebra and Data Model based on a Directed Graph for XML)

  • 박성희;최은선;류근호
    • 정보처리학회논문지D
    • /
    • 제8D권6호
    • /
    • pp.799-812
    • /
    • 2001
  • 데이터 교환을 위한 표준 형식으로 XML 활용 증가에 따라 데이터베이스 분야에서 XML 처리의 중요성이 증가하고있다. 현재까지 XML 데이터모델과 정규표현 질의 같은 복잡한 질의처리를 위한 XML대수에 관한 연구가 수행되고 있지만 미디에이터 시스템처럼 XML질의 처리 시 기능이 제한적이다. 따라서 이 논문에서는 반 구조데이터 모델을 확장한 방향 그래프 기반 XML 모델을 설계하고 XML 질의를 위한 XML 대수 연산을 정의하며 그 구현기법을 제시한다. XML 대수 연산 구현을 위해 물리적 저장소인 RDBMS를 접근하기 위한 접근 메소드와 패스 인덱스를 이용하여 알고리즘을 구현한다. 아울러 제안 알고리즘의 효율성을 보이기 위하여 반 구조 특성을 가지는 EST유전체 서열에 대한 XML 문서를 대상으로 성능을 평가한다.

  • PDF

기능성 화장품 마케팅의 소셜 빅데이터 분석 활용 : H사 사례를 중심으로 (Application of Social Big Data Analysis for CosMedical Cosmetics Marketing : H Company Case Study)

  • 황신해;구동영;김정군
    • 디지털융복합연구
    • /
    • 제17권7호
    • /
    • pp.35-41
    • /
    • 2019
  • 본 연구는 소셜 빅데이터 분석을 통해 튼살 기능성 화장품 시장과 고객 분석을 수행하고 중소화장품제조 기업의 마케팅 활용 후 시사점을 도출하기 위해 수행되었다. 20만개 이상의 네이버 블로그, 네이버 까페, 인스타그램, 네이버스토어 게시글을 대상으로 R을 활용한 빅데이터 분석을 수행하였다. 키워드 빈도분석, 연관관계 분석을 통해 고객 니즈와 경쟁사 포지셔닝을 이해하고 마케팅 전략 수립을 위한 시사점을 도출하였다. 분석 결과 튼살 완화와 함께 예방이 핵심 소구점으로 파악되었고 선물용 시장을 위한 제품 라인의 확장이 주요 시사점으로 나타났고 제품에 대해 상호 보완할 수 있는 제품과의 연관성이 높은 것으로 나타났다. 전통적인 마케팅 기법과 함께 사용 시 소셜 빅데이터 분석은 증거기반의 의사 결정과 기존에 파악하지 못했던 고객과 시장의 특성 도출에 유용함을 확인하였다. 향후 연구에서는 word2vec과 같은 자동화된 문장 분류를 통해 추가적인 마케팅 인사이트를 얻을 수 있을 것으로 판단된다.