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

검색결과 2,241건 처리시간 0.032초

NAND 플래시 메모리 기반 B+ 트리에서 페이지 매핑 로그를 이용한 색인 관리 기법 (Index Management Method using Page Mapping Log in B+-Tree based on NAND Flash Memory)

  • 김선환;곽종욱
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권5호
    • /
    • pp.1-12
    • /
    • 2015
  • 낸드 플래시 메모리는 저전력, 빠른 접근 속도, 저렴한 가격 등의 특징을 가지고 있어 저장장치로 널리 사용되고 있다. 하지만 낸드 플래시 메모리는 제자리 덮어쓰기가 지원되지 않아 기존의 하드 디스크 기반 응용 프로그램을 구동하기 위해서는 FTL(Flash Translation Layer)이 필요하다. FTL은 주소 매핑, 가비지 컬렉션, 마모도 균등화 작업 등을 포함하고 있어 저사양 임베디드 장치에 구현하기에는 메모리와 연산에 대한 비용이 많이 든다. 그래서 이런 장치들을 위해 낸드 플래시 메모리에 최적화된 색인 자료구조들이 연구되고 있다. 연구된 방법들은 쓰기에 소요되는 시간을 줄여 성능을 향상시켰지만 레코드 탐색에 소요되는 시간이 증가된다는 단점을 가지고 있다. 레코드 탐색시간을 증가시키지 않고 쓰기 횟수를 줄이기 위해 본 논문에서는 페이지 매핑 로그 테이블을 이용한 색인 관리 기법을 제안한다. 낸드 플래시 메모리의 단점인 제자리 덮어쓰기 불가로 인해 발생하는 페이지 쓰기 횟수를 줄이기 위해 매핑 로그 테이블은 B+ 트리에서 변경된 노드 페이지 주소를 저장하고 레코드 검색 시 이를 이용한다. 실험 평가를 통해 제안된 기법은 다른 기법들과 비교 시 레코드 탐색에서 발생하는 페이지 읽기 횟수를 최대 약 61% 줄였으며, 레코드 삽입에서 페이지 쓰기 횟수를 최대 약 31% 줄일 수 있었다.

RFID 태그의 이력 추적을 위한 시간 간격 색인 : SLR-트리 (A Time Interval Index for Tracking Trajectories of RFID Tags : SLR-Tree)

  • 류우석;안성우;홍봉희;반재훈;이세호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권1호
    • /
    • pp.59-69
    • /
    • 2007
  • RFID 시스템에서의 태그의 궤적은 태그가 리더의 인식영역에 들어왔을 때와 벗어날 때의 시공간 위치를 선분으로 연결하여 표현한다. 그러나 태그가 리더의 인식영역을 벗어난 후 다음 리더의 인식영역에 들어올 때까지는 태그의 위치를 파악할 수 없으므로 태그의 궤적은 연결되어 있지 않고 단절된 간격의 집합으로 표현된다. 그러므로 태그의 이력을 검색하기 위해서는 전체 색인을 검색해야 하는 문제가 발생한다. 이 논문에서는 높은 궤적 검색 비용문제를 해결하기 위해 전자태그의 간격을 연결하기 위한 기법을 제시하고 이 기법을 적용한 색인인 SLR-tree를 제안한다. 또한, 연결 정보의 추가로 인한 노드의 공간 활용도의 저하를 최소화하기 위하여 두 간격간의 연결정보를 공유하기 위한 기법을 제안하고 노드의 분할 시 공유정보를 유지하기 위한 분할 정책을 제안한다. 마지막으로 제안된 색인에 대한 성능을 비교평가 함으로써 이력검색 성능의 우수성을 입증한다.

대용량 그래프에서 k-차수 인덱스 테이블을 이용한 RDBMS 기반의 효율적인 최단 경로 탐색 기법 (RDBMS Based Efficient Method for Shortest Path Searching Over Large Graphs Using K-degree Index Table)

  • 홍지혜;한용구;이영구
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권5호
    • /
    • pp.179-186
    • /
    • 2014
  • 소셜 네트워크, 웹 페이지 링크, 교통 네트워크 등과 같은 최근의 네트워크들은 노드와 에지의 수가 방대한 빅 데이터이다. 소셜 네트워크 서비스나 네비게이션 서비스와 같이 이와 같은 네트워크를 이용하는 애플리케이션이 많아지고 있다. 대용량 네트워크는 전체를 메모리에 적재할 수 없어, 기존의 네트워크 분석 기술을 활용할 수 없다. 최근 대용량 그래프의 효율적 탐색을 제공하는 RDB 기반 연산자들이 프레임워크(Frontier-expand-merge framework, FEM)로 제안되었다. FEM은 효율적인 최단 경로 탐색을 위해 부분 최단 경로를 저장하는 RDB 기반의 인덱스 테이블을 구축하였다. 그러나 FEM의 인덱스 테이블은 최단 경로에 포함될 확률보다 인덱스의 거리에 의해 결정되기 때문에 인덱스 테이블 참조율이 떨어진다. 본 논문에서는 효율적인 최단 경로 탐색을 지원하는 인덱스 참조율이 높은 차수가 큰 노드들을 이용한 인덱스 테이블 구축 기법을 제안한다. 실험을 통하여 제안하는 인덱스 테이블 구축 기법이 실세계 데이터 셋에서 효율적인 최단 경로 탐색을 지원함을 보인다.

Analytic Hierarchy Process 기법을 이용한 수자원 지속가능성 지수 개발 (Development of Index for Assessment of Water Resources Sustainability Using Analytic Hierarchy Process)

  • 강민구;이광만
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2005년도 학술발표회 논문집
    • /
    • pp.1486-1490
    • /
    • 2005
  • 지속가능한 수자원 개발 및 관리를 위해서는 유역 내에서 진행되고 있는 수자원에 관련된 활동들이 지속가능한 개발의 개념에 부합하는지 여부를 판단해야 한다. 이를 위해서는 국가, 유역, 지자체 등의 수문, 수질, 사회, 경제, 환경적인 요인들을 고려한 다변수 평가 지수가 필요하다. 본 연구에서는 유역의 수자원을 평가할 수 있는 지표들을 선정하고 이들 간의 중요도는 계층적 분석기법(Analytic Hierarchy Process, AHP)을 사용하여 산정하였으며 이들을 종합한 수자원 지속가능성 지수(WRSI, Water Resources Sustainability Index)를 개발하였다. WRSI는 경제적 효율성 세부지수, 사회적 공평성 세부지수, 환경 보전성 세부지수, 유지관리능력 세부지수로 구성하였다. 지표들과 세부지수들 간의 중요도는 전문가들에 대한 설문조사를 통하여 산정하였다. 개발된 WRSI 구성지표들의 표준화는 이들의 적정 확률분포를 선정한 후 누가확률을 사용하여 산정하는 방법을 개발하여 사용하였다.

  • PDF

내항성 안전지수별 위기대응가이던스 개발에 관한 연구 (A Study on the Development of Emergency Response Guidance by Safety Index of Seakeeping Performance)

  • 문성배;정은석;정우리
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2017년도 추계학술대회
    • /
    • pp.48-49
    • /
    • 2017
  • 이 연구에서는 선내시스템 원격모니터링서비스 내 내항성 안전지수별 위기대응가이던스 개발을 위해 기존 비상대응절차를 조사, HAZID 기법을 이용하였다. 이는 항해중 선박에서 내항성능 이상으로 인한 해양사고 저감을 위해 효과적이고 효율적으로 대응하기 위함이다.

  • PDF

세그먼트 기반의 Shape-Size Index 추출을 통한 고해상도 영상의 분류정확도 개선 (Segment-based Shape-Size Index Extraction for Classification of High Resolution Satellite Imagery)

  • 한유경;김혜진;최재완;김용일
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2009년도 춘계학술대회 논문집
    • /
    • pp.207-212
    • /
    • 2009
  • 고해상도 위성영상이 갖는 공간 객체의 복잡성과 다양성에 의해 기존 중 저해상도 영상에서 사용하던 분류 방식을 고해상도 영상에 그대로 적용하기에는 한계가 있다. 이러한 문제를 극복하기 위하여 영상은 공간적인 특성을 추가적으로 추출하여 분광정보와 결합하여 분류를 수행하는 방식의 연구가 진행되고 있다. 본 연구의 목적은 고해상도 영상의 분류정확도를 개선하기 위하여 새로운 공간 개체(spatial feature)인 SSI(Shape-Size Index)를 제안하는데 있다. SSI는 영역 확장(Region Growing) 기반의 영상 분할(Image Segmentation)을 수행한 후, 객체 내에 객체의 크기와 모양에 대한 고려를 모두 할 수 있는 공간 속성값을 할당하여 공간정보를 추출한다. 추출된 공간정보를 고해강도 영상의 다중분광 밴드와 결합하여 Support Vector Machine(SVM)을 이용한 분류를 수행하였다. 실험 결과, 제안한 기법의 분류 결과가 분광밴드만을 이용하여 분류를 수행한 결과뿐만 아니라 기존의 공간 개체 추출방식인 GLCM, PSI 기법을 이용한 분류 결과에 비해 높은 분류정확도를 도출함을 알 수 있었다.

  • PDF

콘크리트 교량의 상태 평가를 위한 성능지수 (PERFORMANCE INDEX-An Assessment Indicator of Concrete Bridges)

  • 김경수
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제1권2호
    • /
    • pp.131-140
    • /
    • 1997
  • 콘크리트 교량을 저렴하고 신속하게 상태 평가를 하기 위하여 성능 지수(Performance Index)를 제안한다. 이 기법은 육안 검사에 의하여 발견된 결함의 범위와 심각도를 사용하여 콘크리트 교량의 전반적인 상태를 신속하게 등급화 하고 콘크리트 교량의 노출 조건을 고려하여 콘크리트 성능을 정량적으로 평가한다. 또한 본 연구에서는 상기한 성능 지수 기법의 타당성을 증명할 수 있는 정밀 안전 진단 시험결과를 활용하여 6개의 주요 노후화 원인을 고려하는 또 다른 성능 지수를 제안한다. 이러한 두 상태 평가 방법이 영국의 실제 교량 상태 평가 자료를 바탕으로 한 상태 평가 결과를 퍼지 집합 이론(fuzzy set theory)으로 분석한 결과와 비교하여 방법의 정당성 및 신뢰성을 논의한다.

  • PDF

한국형 PDRI(Project Definition Rating Index)기법 개발 방향 (A Study on the Direction for Developing the Korean PDRI(Project Definition Rating Index))

  • 홍심희;유정호
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2016년도 춘계 학술논문 발표대회
    • /
    • pp.168-169
    • /
    • 2016
  • Risk management at an early stage of projects is known as an effective method expected various benefits. The PDRI(Project Definition Rating Index) by the CII(Construction Industry Institute) is defined project scope for reducing risks. In addition, the PDRI is one of the verified methods for achieving benefits by a risk management. The literature review in Korea about risk management is all about focusing on construction works and the construction phase. Thus, we need to extend the perspective of a project management such as the PDRI. To develop the Korean PDRI, However, we have to consider Korean situations. Therefore, in this study, we analyze some previous studies of PDRI' indexes and its using methods, and suggest the new direction for using PDRI in Korea. This method will enable to improve the scoring method of a project management with PDRI in Korea.

  • PDF

델파이·AHP기법을 통한 유적정비 사후평가 지표 개발 (A Development of the Post-evaluation Index about Maintenance of Remains by Using Delphi and AHP Method)

  • 정영래;남호현
    • 건축역사연구
    • /
    • 제23권4호
    • /
    • pp.19-33
    • /
    • 2014
  • Recently, conservation and utilization of cultural heritage has been regarded as importance. So, various research papers about maintenance of the remains have been presented in many conferences. But most of researches have focused on introduction about maintenance methods and explanation about maintenance concepts of remains. And even in case of a few papers treated post-evaluation about maintenance of the remains the criteria of the evaluation has tended to somewhat subjective. So, the purpose of this study is to show the objective post-evaluation indexes which was developed by Delphi AHP methods. This research was proceeded in two stages. First, we arranged the evaluation index in a hierarchy to be made through the analyses about references and researches about maintenance of remains. 304 evaluation articles were elicited through the process. And then, elicited evaluation articles were classified with 'conservation' and 'utilization'. Second step was to figure out importance and validity of hierarchical evaluation articles with twice questionnaire surveys. This research used interval scale to comprehend validity and AHP method to evaluate relative importance of each other articles.

블록 인덱싱을 이용한 블라인드 워터마킹 기법 (A Novel Blind Watermarking Scheme Using Block Indexing)

  • 강현호;신상욱;한승우
    • 한국콘텐츠학회논문지
    • /
    • 제5권6호
    • /
    • pp.331-342
    • /
    • 2005
  • 본 논문에서는 멀티미디어 콘텐츠에 정보를 은닉시키기 위해 블록의 인덱스 값을 이용한 워터마킹 알고리즘을 제안한다. 제안된 알고리즘은 대역확산통신 기반에서 인덱스화된 워터마크를 이용하는 새로운 블라인드 워터마킹 기법이다. 워터마크 삽입은 원 영상을 서브블록으로 분할한 후 각 블록에 인덱스 값을 할당한 후, 삽입하고자하는 워터마크를 블록의 인덱스 값과 매핑시키고, 매핑 된 블록을 DCT로 변환시킨 다음 DCT 공간의 중간 주파 주파수 영역에 PN시퀀스를 삽입한다. 결과적으로 워터마크를 인덱스 값으로 표현하는 기법이다. 워터마크의 추출은 원 영상 없이 PN시퀀스와 워터마크가 삽입된 영상의 상관관계에 의해서 가능하다. 실험결과 워터마크가 삽입된 영상은 시각적으로 손상을 감지하기 어려울 정도로 화질열화는 적었으며, 다양한 신호처리 적인 공격에도 강인성을 보였다.

  • PDF