• 제목/요약/키워드: 계층 분석 기법

검색결과 1,090건 처리시간 0.022초

고속 트렌드 분석을 위한 차원 계층구조 동적 생성 기법 (Dynamic Generation of Dimension Hierarchies for Fast Trend Analysis)

  • 김이은;임윤선;김명
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.118-120
    • /
    • 2004
  • OLAP의 주요 목표는 대용량 데이터를 다차원적으로 분석하여 그 결과를 신속하게 제공함으로써, 사용자의 의사 결정을 지원하는 것이다. 다차원 분석을 용이하게 하기 위해 차원 계층이 사전에 정의되고 표준화된 연산들이 사용되는데, 그러한 연산들로는 롤업, 드릴다운, 슬라이스, 다이스, 피봇을 들 수 있다. 그러나 분석과정에서 기존에 정의된 데이터의 그룹핑 이외의 다른 그룹핑 방식이 필요할 때가 있으며, 그러한 그룹핑으로 전체 데이터를 분석하는 것을 트렌드 분석이라고 한다. 트렌드 분석은 기업의 의사 결정에 매우 중요한 요소이나, 사전에 정의된 계층을 사용하는 것이 아니므로, 질의 처리 시에 트렌드 분석을 신속하게 하기는 어렵다. 본 연구에서는 트렌드 분석을 고속화하기 위한 방안으로 동적 계층 구조 생성을 제안한다. 특정 차원 기준으로 특정 범위 값으로 합산된 범위 합을 구하기 위해, 기존에 연구되었던 프리픽스섬 방식을 분석하여 문제점을 제시하였고 새로운 기법을 제안하였다. 또한 분석 시에 디스크 접근을 효율적으로 하기 위한 큐브 저장 방식을 제안하였다. 본 연구에서 제안한 방식으로 트렌드 분석을 하였을 때 접근해야 하는 디스크 블록 수도 계산하여 제안한 방법의 효율성을 검증하였다.

  • PDF

Frame Aggregation 기법을 적용한 IEEE 802.11n 시스템 성능 분석 (Performance Analysis of IEEE 802.11n System adapting Frame Aggregation Methods)

  • 이윤호;김주석;김경석
    • 한국콘텐츠학회논문지
    • /
    • 제9권12호
    • /
    • pp.515-527
    • /
    • 2009
  • IEEE 802.11n은 MAC 계층에서 100Mb/s이상의 데이터 처리량을 달성하므로 초고속 데이터 통신을 지원하는 차세대 무선랜의 표준으로 각광받고 있다. IEEE 802.11n의 연구 동향은 크게 두 가지로 MAC 계층에서 패킷 간의 결합을 통하여 데이터 처리량을 높인 부분과 PHY 계층에서 다중 안테나 기법을 적용하여 데이터 전송속도를 높인 부분으로 정리된다. 그러나 전자는 무선 채널을 고려하지 않음으로 현실성이 결여되어 있었고, 후자는 패킷 간의 결합을 간과함으로 현실적인 처리량 결과를 얻을 수 없었다. 그래서 본 논문에서는 IEEE 802.11n 시스템에서 MAC 계층과 PHY 계층의 연동을 고려하여 성능을 분석한다. 또한, MAC 계층에서는 멀티 서비스를 고려한 A-MPDU, A-MSDU기법을 적용하고, PHY 계층에서는 WLAN MIMO TGn 채널 모델 사용과 함께 SVD 기법을 적용함으로 다중 안테나 기법과 무선 채널을 모두 고려하면서 IEEE 802.11n 시스템의 현실적인 데이터 처리량을 분석한다. 시뮬레이터는 전 계층을 고려하여 Ns-2를 사용하기로 한다.

확장된 서버 사이드 스크립트 기반의 웹 페이지 분석 (Analysis of Web-pages based on an Extended Server-Side Script)

  • 유일선;양성미
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.304-306
    • /
    • 2005
  • CGI 프로그래밍 기법이후에 동적 웹 페이지 기술은 CGI 프로그래밍 기법을 개선하기 위해 활발히 연구되었고, 그 결과 Fast-CGI, 서버 사이드 스크립트 그리고 확장 서버 사이드 스크립트 기법이 제안되었다. 본 논문에서는 이러한 동적 웹 페이지 기술을 고찰함과 동시에 벤치마크 테스트를 통해 확장된 서버 사이드 스크립트 기법과 서버 사이드 스크립트 기법의 성능을 비교분석하였다. 벤치마크 테스트 결과에 의하면 확장 서버 사이드 스크립트 기법이 성능과 프로그램 개발 및 유지보수 비용을 함께 고려할 때 2-계층구조와 3-계층구조에서 우수하다는 것을 알 수 있었다. 특히, 대부분의 웹 시스템이 데이터베이스에 의존하는 전형적인 3-계층구조를 따르고 있기 때문에 웹 환경에서 확장 서버 사이드 스크립트 기법은 다른 기법에 비해 우수한 효율성을 나타내리라 기대된다.

  • PDF

퍼지 계층적 의사결정 기법과 컨조인트 분석을 활용한 국내 전자책 이용그룹의 요구수준 분석 (Analysis of Electronic Book User Needs through Fuzzy AHP & Conjoint Analysis)

  • 윤수진;정호상
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권4호
    • /
    • pp.205-214
    • /
    • 2011
  • Amazon.com의 Kindle의 성공과 더불어 국내에도 전자책 및 전자책 단말기에 대한 관심이 증가하고 있다. 본 논문에서는 퍼지 계층적 의사결정 기법과 컨조인트 분석을 활용하여 국내 전자책 이용 그룹의 요구수준을 분석하고자 한다. 우선 퍼지 계층적 의사결정기법을 활용하여 전자책 전문가를 대상으로 전자책 전용 단말기 구매에 영향을 미칠 수 있는 주요요인을 선별해 낸다. 다음으로 전자책 이용그룹을 대상으로 주요요인별 요구수준을 파악하기 위해 컨조인트 분석을 수행한다. 끝으로 연구의 의의와 한계, 향후 연구방향을 함께 제시한다.

3계층 표현방식 아키텍처에서 UML 기반 컴포넌트를 이용한 시스템 모델링 기법 (The System Modeling Method with a UML-based Component in the architecture using Triple Layer Expression Formula)

  • 임성빈;송치양;문창주;백두권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.448-450
    • /
    • 2000
  • 최근 들어 소프트웨어의 점점 복잡화, 대형화가 되고 있는 추세에 의해서 컴포넌트의 중요성이 부각되면서, 컴포넌트를 이용한 시스템의 모델링(Modeling) 기법들이 등장하고 있다. 그리고, 이런 모델링 기법들을 적용한 응용 분야가 점차 확대되어 가고 있는 가운데, 효과적으로 시스템 모델링을 할 수 있도록 하고자 기존의 복잡한 다 계층의 모델링 표현 방식의 구조를 탈피한 3계층 표현 방식의 아키텍처를 가진 모델링 기법을 제안한다. 그리고, 하나의 작은 예제를 통해서, 실제 적용되는 과정을 보면서, 기존의 방법과의 차이점에 대해서 관찰 및 분석, 그리고, 추후 적용의 기대효과에 대해서 알아본다.

  • PDF

임베디드 리눅스 시스템의 소프트웨어 계층구조를 고려한 성능 분석 프레임워크 (A Performance Analysis Framework Considering the Hierarchy of Embedded Linux Systems Software Architecture)

  • 곽상헌;이남승;이호림;임성수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권6호
    • /
    • pp.637-647
    • /
    • 2010
  • 최근 임베디드 시스템은 운영체제를 포함하는 복잡한 소프트웨어 계층 구조를 가지는 형태로 발전하고 있다. 이러한 소프트웨어의 성능을 분석하기 위해서는, 한 소프트웨어 계층에서의 성능 뿐 아니라 전체 소프트웨어 계층 구조를 모두 고려해야 한다. 본 논문에서는 리눅스 기반 임베디드 시스템의 모든 소프트웨어 계층 구조를 고려할 수 있는 성능 분석 도구를 설계하고 구현한 결과를 보인다. 제안하는 기법은 응용 프로그램이나 라이브러리에 대한 재컴파일 없이 모든 소프트웨어 계층의 성능 분석에 필요한 측정 정보를 수집한다. 이 기법을 통해 리눅스 기반 임베디드 시스템에서 응용 프로그램의 실행에 따라 발생하는 사용자 정의 함수, 미들웨어 라이브러리 함수, 커널의 시스템 호출, 커널 이벤트에 대한 다양한 성능 분석을 수행할 수 있다. 실험을 통해 본 연구를 통해 구현된 분석도구를 사용하여 실제 실행 경로 분석, 각 소프트웨어 계층의 함수나 이벤트의 소요시간 분석, 그리고 소프트웨어 계층간 실행 흐름 분석 결과를 확인할 수 있으며, 이를 통해 전체 소프트웨어 계층상의 성능 병목을 찾을 수 있음을 보인다.

암시적 클러스터기반 애드 혹 멀티캐스트 기법 성능 평가 및 분석 (Performance Evaluation and Analysis of Implicit Cluster-based Ad hoc Multicast Mechanism)

  • 최영환;박수창;이의신;우부재;김상하
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권5호
    • /
    • pp.457-461
    • /
    • 2008
  • 무선 애드 혹(ad hoc) 망에서 제안된 응용계층 기반 멀티캐스트 선행 연구는 크게 계층적 구조와 비계층적 라우팅 구조를 갖는 멀티캐스팅 기법으로 분류된다. 이들 제안된 기법들은 애드 흑 노드들의 이동성 변화를 실시간으로 멀티캐스트 라우팅 경로 갱신을 위해 반영하지 못한다. 그러므로, 에너지, 전송률, 시간지연 등 여러 가지 성능 저하의 원인이 된다. 이러한 문제점을 개선하기 위해, 이미 앞선 연구를 통해 암시적 클러스터 기반 멀티캐스트 기법을 제안하였다. 본 논문은 그의 특성을 분석하고 선행 연구된 응용 계층 기반 프로토콜들과 실험을 통한 성능을 검증하고자 한다.

다대다 응용 계층 멀티캐스트 프로토콜에서의 처리 지연 시간 영향 분석 (An Analysis of Impact of Processing Delay in Many­to­many Application Layer Multicast Protocols)

  • 김성훈;강경란;이동만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.289-291
    • /
    • 2003
  • IP멀티캐스트가 현재 보편적 서비스로 사용되지 못하는 한계로 인하여 그 대안으로 응용 계층 멀티캐스트 기법들이 제안되고 있다. 기존의 응용 계층 멀티캐스트의 성능 분석 기준으로 네트워크 자원의 효율적 사용면을 고려하여 스트레스, 스트레치와 전송 트리 관리 비용등이 사용되었다. 그러나, 응용 계층 멀티캐스트는 데이터의 전송이 참가자인 종단 시스템에 의해 이루어지고, 종단 시스템은 범용 장비로서 데이터 전달에 최적화된 성능을 갖지 못한다. 따라서, 데이터 전달을 위해 종단 시스템에서의 처리 지연이 발생하고 이로 인한 종단간 데이터 전송 지연에 영향을 끼치게 된다. 본 논문에서는 종단 시스템에서의 데이터 전달을 위한 전달 지연 시간을 모델링 하고, 대표적 다대다 응용 계층 멀티캐스트 기법인 End­system Multicast와 NICE에 대하여 종단 시스템에서 발생하는 처리 지연 시간이 전체 참가자간의 데이터 전송 지연 시간에 미치는 영향을 분석한 결과를 기술한다.

  • PDF

SVC 비디오 스트리밍을 위한 계층적 암호화 제어 기법 (Control of Layered Encryption for SVC Video Streaming)

  • 황재형;서광덕;정순흥
    • 한국정보통신학회논문지
    • /
    • 제14권7호
    • /
    • pp.1617-1625
    • /
    • 2010
  • 최근 다양한 서비스 환경에 대해 적응적인 비디오 품질을 제공할 수 있는 계층 부호화 기술인 SVC 압축 기법의 표준화가 완료되었다. 본 논문에서는 SVC의 비디오 계층간 중요도의 특성을 고려하여 목표로 하는 일정한 계산 복잡도로 암호화 복잡도를 제어할 수 있는 계층적 암호화 기법을 제안한다. 특히, 다양한 서비스 환경에 대해 적응적인 SVC 비디오의 NAL unit의 계층적 분류에 따른 NAL unit의 중요도 분석과 그 중요도에 적합한 암호화 강도를 적용하는 기법을 제안한다. 암호화 시간에 대한 제어 능력과 부적합한 해독키에 의해 재생된 영상의 화질 비교를 통해 제안된 계층적 암호화 기법의 성능이 우수함을 검증한다.

계층적 접근 권한의 개체지향 모델링 사례 (A Case Study of Object-Oriented Modeling Hierarchical Access Right)

  • 박동혁;김수동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.364-366
    • /
    • 2000
  • 컴포넌트 기반의 개발과 컴포넌트 개발에 대한 관심이 높아지면서 이를 위하 개발 방법론과 개발 도구들의 도입이 확산되고 있다. 또한 컴포넌트의 재사용 범위를 확장시키기 위해 컴포넌트 개발 시 나타나는 Hot Spot 처리를 위한 분석, 설계 기법에 대한 관심이 높아지고 있다. 따라서 본 논문에서는 이러한 분석, 설계기법을 이용하여 융통적인 계층적 접근 권한에 대한 분석, 설계 모델을 제시한다. 본 논문에서는 다지인 모델링을 위한 표기법으로서 객체지향 모델링 기법인 UML(Unified Modeling Language)를 이용하여 모델링 한다.

  • PDF