• 제목/요약/키워드: Index기법

검색결과 2,251건 처리시간 0.051초

메인 메모리 다차원 인덱스를 위한 효율적인 MBR 압축 기법 (An Efficient MBR Compression Technique for Main Memory Multi-dimensional Indexes)

  • 김정준;강홍구;김동오;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권2호
    • /
    • pp.13-23
    • /
    • 2007
  • 최근 실시간 서비스의 요구 사항을 갖는 위치 기반 서비스와 텔레매틱스 서비스를 효율적으로 제공하기 위해서 공간 메인 메모리 DBMS에 대한 관심이 급증하고 있다. 이러한 공간 메인 메모리 DBMS에서 기존의 디스크 기반 다차원 인덱스들을 메인 메모리에 최적화하기 위해 엔트리 크기를 줄여 캐시 접근 실패를 최소화한 다차원 인덱스 구조들이 제안되고 있다. 그러나 엔트리 크기를 줄이기 위하여 부모 노드의 MBR을 기준으로 압축하거나 중복된 MBR을 제거하기 때문에 인덱스 갱신 시 MBR 재구성 비용이 증가하고 인덱스 검색 시 효율이 떨어지는 문제점이 있다. 본 논문에서는 MBR 재구성 비용을 줄이기 위하여 넓은 분포의 경우와 좁은 분포의 경우로 나누어 압축 기준점을 다르게 적용하는 RSMBR(Relative-Sized MBR) 압축 기법을 제시하였다. RSMBR 압축 기법은 넓은 분포일 경우 부모 노드 확장 MBR의 좌하점을 기준으로 압축하고, 좁은 분포일 경우 전체 MBR을 일정 크기의 셀로 나누고 각 셀의 좌하점을 기준으로 압축한다. 또한 인덱스 검색 시 검색 비용을 줄이기 위하여 상대 좌표와 크기를 이용하여 MBR을 압축한다. 마지막으로, 본 논문에서는 실제 데이타를 통한 성능 평가를 수행하여 RSMBR 압축 기법의 우수성도 입증하였다.

  • PDF

중소규모 수용가용 전력감시시스템에서의 정보시각화 구현에 관한 연구 (Realization of the Information Visualization of Electric Power Monitoring System for MV/LV Distribution Customers)

  • 강봉석;김재철;문종필;박기주;권영복
    • 조명전기설비학회논문지
    • /
    • 제18권2호
    • /
    • pp.157-166
    • /
    • 2004
  • 최근 중소규모 수용가 수배전반은 일체화, 전자화 및 디지털화로 급격히 발전하고 있다. 본 논문은 중소규모 수용가 수배전반 관리에 필요한 효과적인 정보시각화 기법을 제시하였다. 화재지수, 전력컨디션지수, 수배전반 안전지수, 전력감쇄지수로서 크게 4가지 지수들로 수많은 계측 데이터를 다양한 측면으로 종합적으로 표현해주는 알고리즘을 개발하였다. 정보시각화 수배전반의 디스플레이부를 터치스크린으로 구성하여 사용자 편이성을 강화시켰고, 실시간 데이터를 그래픽적으로 표현하여 유저인터페이스 또한 한층 증대시켰다. 본 논문에서 제시한 정보시각화 기법은 수배전반을 포함한 중전기기의 새로운 발전 방향을 제시할 것으로 사료된다.

XML 문서의 다양한 구조 검색을 위한 효율적인 동적 색인 모델 (An Efficient Dynamic Indexing Model for Various Structure Retrievals of XML Documents)

  • 신승호;손충범;강형일;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권1호
    • /
    • pp.48-60
    • /
    • 2004
  • 정보 표현의 기본 단위인 엘리먼트로 구성되는 XML 문서 내에서 동적으로 구조 변경이 이루어진다. 이때 XML 문서의 구조변경은 빠른 검색을 위해 기존의 색인 구조 정보의 변경 없이 효율적으로 처리되어야 한다. 이를 위해 본 논문에서는 XML 문서의 구조 변경 시 기존의 색인 구조에 효율적으로 수용될 수 있는 동적 색인 모델을 제안한다. 제안하는 동적 색인 모델은 다양한 구조 검색을 지원하기 위한 구조 정보 표현 방법과 효율적인 구조 검색을 지원하기 위한 동적 색인 구조로 구성된다. 제안하는 색인 기법이 기존의 동적 색인을 지원하는 기법보다 내용 색인, 구조 색인, 애트리뷰트 색인 측면에서 우수함을 성능 평가를 통해 보인다.

손상지수법을 이용한 트러스 교량의 손상추정 (Damage Identification in Truss Bridges using Damage Index Method)

  • 이봉학;김정태;장동일
    • 한국강구조학회 논문집
    • /
    • 제10권2호통권35호
    • /
    • pp.279-290
    • /
    • 1998
  • 소수의 진동특성치가 실측된 삼차원 트러스 교량을 대상으로 기존의 손상추정법이 실험되었다. 첫 번째 단계로 진동모드 민감도 해석과 패턴인식기법을 사용하여 초기구조모델(baseline model)이 구성되었고, 다음 단계로 수개의 손상시나리오 수치 예를 초기구조물에 시뮬레이션하고 이를 손상지수와 패턴인식기법을 이용하여 손상위치를 예측하였다. 총 211개 요소에 11개의 부 구조계를 갖는 트러스 구조에 대하여 진동모드가 2개인 경우에 한하여 분석 검토한 결과 손상발견 알고리즘의 적합성이 입증되었다.

  • PDF

동적 비트 할당을 통한 다차원 벡터 근사 트리 (Multi-Dimensional Vector Approximation Tree with Dynamic Bit Allocation)

  • 복경수;허정필;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제4권3호
    • /
    • pp.81-90
    • /
    • 2004
  • 최근 컴퓨팅 환경의 급속한 발전으로 다양한 응용에서 다차원 데이터에 대한 활용이 증가되고 있다. 본 논문에서는 내용 기반 다차원 데이터 검색을 위한 벡터 관사 트리를 제안한다 제안하는 색인 구조는 공간 분할 방식과 벡터 근사화 기법을 이용하여 영역 정보를 표현하기 때문에 하나의 노드 안에 많은 영역 정보를 저장하여 트리의 높이를 감소시킨다 또한 다차원의 데이터 공간에 동적인 비트로 할당하여 다차원색인 구조의 문제점인 '차원의 저주 현상'을 해결한다. 또한 군집화된 데이터에 대해서 효과적인 표현 기법을 제공한다. 자식 노드의 영역 정보는 부모 노드를 기준으로 상대적으로 표현함으로서 좀더 정확한 영역을 표현할 수 있다. 제안하는 색인 구조의 우수성을 보이기 위해 실험을 통해 기존에 제안된 색인구조와의 비교 분석을 수행한다.

  • PDF

영상 향상을 위한 자동 임계점 선택 및 대비 강화 기법 (Automatic Threshold Selection and Contrast Intensification Technique for Image Enhancement)

  • 이금분;조범준
    • 한국멀티미디어학회논문지
    • /
    • 제11권4호
    • /
    • pp.462-470
    • /
    • 2008
  • 본 논문은 저대비에 의한 영상 정보의 불확실성이 화소가 가지고 있는 명암도의 모호성과 애매성에 근거한다는 점에서 퍼지 변환 함수를 적용하여 영상 향상을 기하고자 한다. 명암도 분포가 한쪽으로 치우친 저대비 영상의 문제를 해결하고자 k-means 알고리즘을 사용하여 물체와 배경을 구분할 수 있는 자동 임계점을 찾고 이를 기준으로 영상의 밝은 부분과 어두운 부분의 대비 향상을 가져올 수 있도록 퍼지 변환 함수를 적용한다. 퍼지 변환 함수는 영상 향상을 위해 3단계-입력 영상을 퍼지 영역으로 변환시키는 퍼지화 단계와 대비를 향상시키는 대비 강화 단계 그리고 퍼지 영역을 다시 영상 영역으로 변환시키는 비퍼지화 단계로 제시된다. 향상된 영상의 성능을 평가하고자 퍼지성 지수와 엔트로피 지수를 제시하여 이를 히스토그램 균등화 기법과 비교하고 실험결과로 성능의 우수함을 보여준다.

  • PDF

이안류 예보를 위한 이안류 발생정도 분포 함수의 적용 (Application of rip current likelihood distributions on rip current forecast system)

  • 최준우
    • 한국수자원학회논문집
    • /
    • 제56권8호
    • /
    • pp.521-528
    • /
    • 2023
  • FUNWAVE 이안류 수치모의를 통해 얻은 이안류 발생정도 분포(파고-주기, 파고-조위, 파고-파향, 파고-주파수 스펙트럼 광협도, 파고-파향 스펙트럼 광협도)를 이용한 이안류 위험지수 생산 기법을 이안류 예보체계에 적용하였다. 이 기법은 관측 기반의 실시간 이안류 경보체계를 위해 개발되었으나, 관측정보를 대신하여 파랑예보 정보를 사용하므로 예보체계에 활용하였다. 2021년 해운대 해수욕장에 대하여 관측 기반으로 생산된 이안류 위험지수와 파랑예보 기반의 지수를 비교하여 그 가능성을 검토하였다.

Hyper-TH : 실시간 주기억장치 데이터베이스 시스템을 위한 색인기법 (Hyper-TH : An Index Mechanism for Real-Time Main Memory Database Systems)

  • 민영수;신재룡;이병엽;유재수
    • 정보기술과데이타베이스저널
    • /
    • 제8권2호
    • /
    • pp.103-114
    • /
    • 2001
  • In this paper, we propose an efficient index mechanism for real-time main memory database systems. Existing main memory index structures based on the tree can effectively support range searches. However, it doesn't guarantee the real-time characteristic because difference between the access time of a node and an average access time can be high. The index structures based on the hash have always a regular random access time on the simple searches and that speed is very fast. However they do not support range searches. To solve such problems, we propose a new index mechanism called Hyper Tree-Hash (Hyper-TH) that combines ECBH (Extendible Chained Bucket Hashing) and T*-tree. ECBH can be dynamically extended and has a very fast access time. T*-tree effectively supports the range searches. We show through our experiments that the proposed mechanism outperforms existing other index structures.

  • PDF

항공교통문화지수 개발에 관한 연구 (A study on the development for an air transportation cultural index)

  • 이강석
    • 한국항공운항학회지
    • /
    • 제13권3호
    • /
    • pp.61-72
    • /
    • 2005
  • The main purpose of this study is to develop air transportation cultural index which is able to estimate the level of them. Generally Speaking, air transportation cultural, a compound word of 'air transportation' and 'culture', is a substantial entity consisting knowledge, art, morality, legality, cultivation, customs, and etc, which comes from aircraft operation sector, airport operation/management sector and user sector. They are classified in a primary scope, as aircraft operation sector relating to flight operation, airport operation/management sector and user sector. The research and analysis were taken approximately 4 months, from June 2004 to October 2004. To evaluate the index, the detailed item for three categories were chosen and quantified. The grades for each items were induced from calculation formula for air transportation cultural index by applying weight values. The final grade of Korea's air transportation cultural index recorded 63.19 points.

  • PDF

부하의 전압특성을 고려한 모선별 전력품질 지표 및 가격 산정기법 (Power Quality Index and Cost based on Load-Voltage Characteristics)

  • 이근준
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제52권4호
    • /
    • pp.213-218
    • /
    • 2003
  • In front of the opening of electric distribution market in 2004, it is indispensable to have a proper estimation of power quality index and rower quality cost calculation mechanism which are indispensable to stabilize highly industrialized society and to vitalize the Investment lot electric power system. However, there were not enough measures to reflect the voltage characteristics such as voltage sags and Interruptions which make electric load in unstable operation. This paper suggests power quality index and power quality cost which translate various kinds of voltage records into bus load drop index(BLDI) and bus power quality cost(BPQC) based on aggregated load CBEMA curve. A sample calculation result shows that this method can produces the acceptable power Quality index and costs for utilities and customers requirements.