• 제목/요약/키워드: KDB

검색결과 25건 처리시간 0.021초

노드 이용률과 검색 속도 개선을 위한 비트 벡터 기반 공간 분할 색인 기법 (Bit-Vector-Based Space Partitioning Indexing Scheme for Improving Node Utilization and Information Retrieval)

  • 여명호;성동욱;유재수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권7호
    • /
    • pp.799-803
    • /
    • 2010
  • KDB-트리는 다차원 데이터를 검색하기 위한 전통적인 색인 기법이다. 많은 연구에서 낮은 저장 공간 사용과 검색 성능이 KDB-트리군의 두 병목현상이라고 언급되고 있다. 데이터 삽입 순서와 데이터의 편향으로 인한 불필요한 공간 분할이 그 원인이다. 본 논문에서는 편향 데이터를 효율적으로 처리하고, 검색 성능을 향상시키기 위한 새로운 색인 구조인 $KDB_{CS}^+$-트리를 제안한다. $KDB_{CS}^+$-트리는 분할 정보를 비트벡터로 표현하는 압축 기법과 노드의 그룹화를 통한 포인터 제거 기법을 활용하여 중간 노드의 팬-아웃을 증가시키고, 중간 노드의 엔트리를 계층적으로 표현함으로써 중간 노드의 사용율을 높인다.

이동체 색인을 위한 KDB-Tree 의 분할 정책 (Splitting Policies of KDB-Tree for indexing of Moving Objects)

  • 이창헌;임덕성;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.19-21
    • /
    • 2002
  • 최근 이동통신 및 GPS 기술의 발달로 위치기반서비스 요구가 점점 증가하고 있고, 대용량의 위치데이터가 저장되는 위치기반서비스의 구현을 위한 이동체외 저장 및 검색에 관한 연구가 활발하다. 이동체의 위치 정보를 점으로 모델링하여 색인 할 경우 KDB-Tree의 성능이 우수하다. 그러나 KDB-Tree는 시공간에서의 이동체 위치데이터 색인을 고려할 경우 시간 도메인의 특성으로 인해 성능 저하의 문제를 발생시킨다. 본 논문에서는 이동체 위치데이터의 색인을 위한 KDB-Tree의 사용에서 시간 도메인의 특성을 반영한 분할 도메인 선정 방법과 분할 정책을 제시한다. 새로운 분할 정책은 색인의 공간활용도를 높이고 색인의 크기를 작게 하여 검색의 성능을 높인 최근 시간 분할 기법과 LD(Last Division) 분할 정책이다. 본 논문에서는 KDB-Tree의 변경된 분할 정책을 구현하고 성능평가론 수행한다. 이 성능 평가 실험을 통해서 변경된 분할 정책을 사용한 KDB-Tree에서 공간활용도가 높고 검색 성능이 우수함을 보인다.

  • PDF

KDBcs-트리 : 캐시를 고려한 효율적인 KDB-트리 (KDBcs-Tree : An Efficient Cache Conscious KDB-Tree for Multidimentional Data)

  • 여명호;민영수;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권4호
    • /
    • pp.328-342
    • /
    • 2007
  • 본 논문에서는 데이타의 갱신이 빈번한 상황에서 데이타의 갱신을 효율적으로 처리하기 위한 색인 기법을 제안한다. 제안하는 색인구조는 대표적인 공간 분할 색인 기법 중 하나인 KDB-트리를 기반으로 하고 있으며, 캐시의 활용도를 높이기 위한 데이타 압축 기법과 포인터 제거 기법을 제안한다. 제안하는 기법의 우수성을 보이기 위해서 기존의 대표적인 캐시를 고려한 색인 구조중 하나인 CR-트리와 실험을 통해 성능을 비교하였으며, 성능평가 결과, 제안하는 색인 구조는 삽입 성능과 갱신 성능, 캐시 활용도 면에서 기존 색인 기법에 비해 각각 85%, 97%, 86% 의 성능이 향상되었다.

이동 객체 데이타베이스에서 KDB-tree의 동적 분할 정책 (The Dynamic Split Policy of the KDB-Tree in Moving Objects Databases)

  • 임덕성;이창헌;홍봉희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권4호
    • /
    • pp.396-408
    • /
    • 2006
  • 시간의 흐름에 따라 누적되는 대용량의 과거 위치를 관리하는 이동 객체 데이타베이스에서 이동 객체의 과거 위치를 효율적으로 검색하기 위해서는 이동 객체의 특성을 고려한 색인 구조가 필요하다. 그러나, 영역 질의 성능이 우수한 다차원 색인인 KDB-tree를 이동 객체 데이타베이스에 적용할 경우 시간 도메인이 증가하는 이동 객체 데이타베이스의 특성으로 인해 공간 도메인 가중 분할이 발생한다. 공간 도메인 가중 분할은 하나의 노드가 차지하는 MBR의 공간 영역이 분할 횟수에 반비례하게 감소되어 시공 간 영역 질의 처리시 색인의 검색 비용을 증가시키는 문제가 있다. 이 논문에서는 이동 객체 데이타베이스에서 시공간 영역 질의를 효율적으로 처리하기 위한 KDB-tree의 동적 분할 정책을 제안한다. 동적 분할 정책은 공간 우선 분할 방법을 적용하는 분할 도메인 선정 방법과 포인터 페이지에서 공간 활용도를 최대화시킬 수 있는 최근 시간 분할 정책, 영역 페이지에서 적용되는 최후 시간 분할 정책으로 구성된다. 제안한 동적 분할 정책의 성능을 평가하기 위해 3DR-tree, MV3R-tree, KDB-tree와의 성능을 비교한다. 영역 질의를 위한 성능 평가에서 동적 분할 정책을 적용한 MKDB-tree는 기존 색인에 비해 평균 30% 이상의 노드 접근 회수를 감소시킨다.

TPKDB 트리 : 이동 객체의 효과적인 미래 위치 검색을 위한 색인구조 (TPKDB-tree : An Index Structure for Efficient Retrieval of Future Positions of Moving Objects)

  • 서동민;복경수;유재수;이병엽
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권6호
    • /
    • pp.624-640
    • /
    • 2004
  • 최근 위치 기반 기술에 대한 활용이 증가하면서 이동 객체를 효율적으로 관리하기 위한 색인구조의 필요성이 증가하고 있다. 본 논문에서는 미래 위치 검색 및 갱신 비용을 최소화하기 위한 새로운 시공간 색인 구조를 제안한다. 제안하는 색인 구조는 갱신 비용을 최소화하기 위해 이동 객체의 현재 위치를 직접 접근하기 위한 보조 색인 구조와 공간 분할 기반의 KDB-트리를 결합한 색인 구조이다. 제안하는 색인 구조에서는 이동 객체의 미래 위치 검색 및 갱신 비용을 줄이기 위해 KDB-트리의 중간 노드에 시간에 대한 파라미터를 유지한다. 또한 제안하는 색인 구조에서는 공간활용도 및 검색 효율을 극대화하기 위한 새로운 갱신 및 분할 기법을 제안한다. 제안하는 색인 구조의 우수성을 입증하기 위해 다양한 실험을 통해 성능 평가를 수행한다.

해운이슈 - KDB산업은행경제연(硏), '컨테이너선 시장의 변화요인 점검 및 향후 전망' 발표

  • 한국선주협회
    • 해운
    • /
    • 통권102호
    • /
    • pp.8-19
    • /
    • 2013
  • 현재 해운시장은 유럽 재정위기 장기화 신흥국 실물경기 둔화 확대 등으로 인해 회복이 지연되고 있으며, 주요 해운시황 예측기관들은 시장 회복시기를 2014년~2015년 이후로 예상되고 있다. 2013년 해운시황은 전년에 비해 소폭 개선될 전망이나 공급과잉 부담으로 2015년 이후 L자형의 완만한 회복세를 보일 전망이다. 또한, 시황 회복 시 선종별 상위선사들을 중심으로 수익이 집중화될 가능성이 언급되고 있으며, 상위 선사들을 중심으로 승자독식 체제가 형성이 우려되고 있다. 다음은 KDB산업은행 경제연구소에서 발표한 "컨테이너선 시장의 변화요인 점검 및 향후 전망"의 주요 내용을 요약 정리한 것이다.

  • PDF

경옥고(瓊玉膏) 및 그 가미방(加味方)이 고지방 식이로 유발된 흰쥐의 고지혈증 병태에 미치는 영향 (Effects of Kyeongok-go and Its Two Added Precriptions on Hyperlipidemic Rats Induced by High-fat Diet)

  • 김정범;송효남
    • 동의생리병리학회지
    • /
    • 제28권4호
    • /
    • pp.371-378
    • /
    • 2014
  • This study was designed to investigate the antihyperlipidemic activity of aqueous extracts of Kyeongokgo (KOG), Kyeongokgo Dansambang (KDB), and Kyeongokgo Gamibang (KGB) on the hyperlipidemic rats induced by high-fat diet. The animals were divided into 4 groups of the hyperlipidemic control group, the KOG-fed group, the KDB-fed group and the KGB-fed group, and received oral administration of each prescription with diet for a period of six weeks. The changes in the body weight, the amount of food intake, the liver weight, the epididymal fat weight, and the plasma levels of total cholesterol, triglyceride, HDL-cholesterol and LDL-cholesterol were measured. In all experimental groups, the weight of liver and epididymal fat decreased significantly. There was a significant decrease in the amount of food intake, the weight of liver and epididymal fat, the plasma level of total cholesterol, and HDL-cholesterol in the KDB-fed and the KGB-fed groups. In addition, KGB-fed group represented a significant decrease in the triglyceride. These results suggest that the aqueous extracts of Kyeongokgo Dansambang and Kyeongokgo Gamibang have a good antihyperlipidemic activity and a potential to treat hyperlipidemia.

KDB 위성방송사업 전망

  • 박선규
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2001년도 방송기술 워크샵
    • /
    • pp.185-199
    • /
    • 2001
  • PDF

도서관 포털 통합 유저인터페이스 시스템 비교.분석 (A Comparative Analysis of Library Portal User Interface Systems)

  • 김성희;이정수
    • 한국문헌정보학회지
    • /
    • 제40권2호
    • /
    • pp.175-194
    • /
    • 2006
  • 다양한 도서관 포털시스템의 서브셋인 통합 유저인터페이스 시스템을 (1) 검색(searching)기능, (2) 이용자 상호작용, (3) 인터페이스 customization, (4) 이용자 인증(authentication), (5) 디자인, (6) 데이터베이스 통신 프로토콜, (7) 벤더의 지원, (8) 소프트웨어 플랫폼 같이 8개 기준으로 비교 분석하였다. 그 결과 통합 유저인터페이스는 EnCompass. MetaLib, Musesearch, SingleSearch가 가장 높은 평가 점수를 얻었으며 국내에서는 KDB의 메타서치가 가장 좋은 점수를 얻었다.

FCM을 이용한 지식기반 데이터베이스 검색 시스템의 구축 (Building of Database Retrieval System Based on Knowledge using FCM)

  • 박계각;서기열;천대일;양원재
    • 한국지능시스템학회논문지
    • /
    • 제11권1호
    • /
    • pp.88-93
    • /
    • 2001
  • 기존의 데이터베이스 검색시스템은 사용자의 검색 조건에 정확히 일치하는 데이터가 데이터베이스 내에 존재할 경우에만 사용자에게 해당 데이터를 제공할 수 있고, 사용자의 검색조건을 정확히 만족하는 데이터가 없을 경우에는 적절한 데이터를 제공할 수 없는 문제점이 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 FCM의 클러스터증가 및 재초기화 알고리즘을 제안하였고, FCM을 이용하여 데이터베이스 내의 데이터로부터 구축된 지식기반 데이터베이스(KDB)와 구축된 이미지 데이터베이스와 연동을 통하여 사용자의 요구에 가장 근접한 데이터를 제시해 주는 검색시스템을 제안하였다. 본 연구에서 제안된 수법을 우체국의 우편주문안내책자를 이용한 선물고르기 DB 검색 시스템에 적용하여 그 유효성을 확인하였다.

  • PDF