• 제목/요약/키워드: 분기한정 기법

검색결과 11건 처리시간 0.029초

분기한정 동적 스카이라인 질의 기법의 I/O 최적성 분석 및 실험 평가 (I/O Optimality and Performance Analysis of Branch and Bound Dynamic Skyline Query)

  • 최우성;현경석;김자연;정순영;김종완
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 춘계학술발표대회
    • /
    • pp.741-744
    • /
    • 2015
  • 최근 소셜 미디어를 이용한 대량의 데이터로부터 사용자의 의사결정을 지원하기위한 맞춤형 데이터 추천 서비스가 관심을 받고 있으며 사용자의 선호도에 근접한 데이터 추천기법으로 스카이라인 질의가 연구되어왔다. 그러나 기존의 스카이라인 질의는 데이터의 정적속성(위도, 경도, 가격 등)만을 기준으로 모든 사용자에게 동일한 데이터를 반환하기 때문에 맞춤형 데이터를 추천하기 어렵다. 본 논문에서는 사용자의 기호에 대한 정밀도를 높이기 위해 정적속성에서 동적속성(계산속성)을 유도하는 분기한정 동적 스카이라인 질의 기법(Branch and Bound Dynamic Skyline, BBDS)을 구현하였다. 시뮬레이션에서는 대규모 데이터 및 다양한 분포에 따른 실험을 수행한 결과 BBDS가 기존 기법에 비해 데이터 탐색과 추천에 있어서 향상된 성능을 나타내는 것으로 평가되었다.

VOD 시스템에서 CPU 가용성을 최대화하는 저장공간관리 알고리즘 (An Algorithm for Managing Storage Space to Maximize the CPU Availability in VOD Systems)

  • 정지찬;고재두;송민석;심정섭
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권3호
    • /
    • pp.140-148
    • /
    • 2009
  • VOD 서버에 서비스를 요청하는 단말장치의 종류가 다양해짐으로 인해 VOD 서비스 사업자가 제공해야 하는 해상도 버전의 종류 역시 다양해지고 있다. 단말장치가 서비스를 요청할 때 서버는 단말장치에 맞는 해상도 버전으로 서비스를 제공해야 하는데 대개의 경우 서버의 저장공간의 용량이 제한되어 있기 때문에 비디오별로 모든 해상도 버전들을 저장하고 있기는 어렵다. 단말장치가 서버에 저장되어 있는 해상도 버전을 요청한 경우라면 바로 서비스가 가능하다. 하지만 단말장치가 서버에 저장되어 있지 않은 해상도 버전을 요청했다면 저장되어 있던 버전을 이용해 해상도를 변환한 후 서비스를 해주어야 한다. 만약 서버가 해상도를 변환하는 빈도가 높아 CPU 가용성이 충분하지 않다면 다른 단말장치들의 서비스 요청에 바로 응할 수 없게 된다. 따라서 서버에 저장되는 파일들을 CPU 사용률을 줄일 수 있는 해상도의 버전들로 저장하여 CPU 가용성을 높인다면 보다 많은 단말장치의 요청을 허용할 수 있을 것이다. 본 논문에서는 한정된 저장용량을 가진 VOD 서버가 단말장치의 서비스 요청들을 가능한 많이 허용하기 위해 저장해야 할 각 비디오의 해상도 버전들을 분기한정 기법을 이용하여 찾는 알고리즘을 제시한다.

VOD 시스템에서 최적의 서비스 허용을 위한 콘텐츠 저장 알고리즘 (An algorithm to maximize the service ratio in VOD systems)

  • 정지찬;고재두;송민석;심정섭
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
    • /
    • pp.592-597
    • /
    • 2008
  • VOD 서버에 서비스를 요청하는 단말장치의 종류가 다양해짐으로 인해 VOD 서비스 사업자가 제공해야 하는 해상도의 종류 역시 다양해지고 있다. 단말장치가 서비스를 요청할 때 서버는 단말장치에 맞는 해상도로 서비스를 제공해야 하는데 대개의 경우 서버의 용량이 제한되어 있기 때문에 비디오별로 모든 해상도를 저장하고 있을 수는 없다. 단말장치가 서버에 저장되어 있는 해상도를 요청한 경우라면 바로 서비스가 가능하다. 하지만 단말장치가 서버에 저장되어 있지 않은 해상도를 요청해 왔다면 저장되어 있던 파일을 이용해 해상도를 변환한 후 서비스를 해주어야 한다. 만약 서버가 해상도를 변환하는 빈도가 높아 CPU 가용률이 충분하지 않다면 다른 단말장치들의 서비스 요청에 바로 응할 수 없게 된다. 따라서 서버에 저장되는 파일들을 CPU 사용률을 줄일 수 있는 해상도의 파일들로 저장하여 CPU 가용률을 높인다면 보다 많은 단말장치의 요청을 허용할 수 있을 것이다. 본 논문에서는 한정된 저장 용량을 가진 VOD 서버가 단말장치의 서비스 요청들을 최대한 허용하기 위해 저장해야 할 각 비디오의 버전들을 분기한정 기법을 이용하여 찾는 알고리즘을 제시한다.

  • PDF

평가함수에 따른 분기한정 스카이라인 질의 처리 기법의 성능 분석 (Performance Analysis of Branch and Bound Skyline Computation via Evaluation Function)

  • 최우성;민종현;임태형;현경석;김민석;정순영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 춘계학술발표대회
    • /
    • pp.829-830
    • /
    • 2017
  • 스카이라인 질의는 '지배(dominate)'관계를 적용한 선호도 질의(preference query)의 한 종류로, 복수의 기준을 이용한 의사 결정 시 사용된다. 스카이라인 질의 결과는 다수의 선택지 중에서 사용자가 다른 객체에 비해 뒤처지지 않는 선택지를 제시함으로써 사용자가 검토해야하는 선택지의 수를 대폭 감소시키기 때문에 대용량 데이터 분석 시 매우 유용하게 활용될 수 있다. 본 논문에서는 기존에 제시된 BBS(Branch and Bound Skyline Computation)에서 사용되고 있는 평가함수를 설명하고, 스카이라인 계산을 위해 사용할 수 있는 대안 평가함수의 속성을 제시한다. 또한 다양한 대안 평가함수를 사용한 실험을 통해 성능을 분석했으며, 이를 통해 기존 기법의 성능보다 좋은 평가함수가 존재함을 보였다.

고차원 벡터 공간에서 k-최근접 검색에 관한 분석 (Analysis of k-Nearest Neighbor Search in High-Demensional Vector Spaces)

  • 최승락;곽태영;신봉근;이윤준;김명호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.191-193
    • /
    • 1998
  • 지금까지 제시된 최근접 질의 알고리즘은다소간의 cklms 있으나 기본적으로 질의 점과 MBR간의 최소거리에 기반한 분기와 한정 기법을 이용하고 있다. 그러나 차원이 증가함에 따라 질의 구와 겹치는 노드가 급속히 증가하기 때문에 최근접 질의 알고리즘의 성능은 매우 비효율적이다. 이러한 문제를 해결하기 위해서 MBR 간의 중첩을 줄이고 MBR 내에 가급적 많은 점을 포함할 수 있는 다양한 다차원 색인 구조가 제시도 되었다. 그러나 우리의 실험에 의하면 이러한 방법이 근본적인 해결책이 되지 못함을 알 수 있다. 고차원 백터 공간 모델이 가지는 문제로써 임의의 질의 점으로부터 모든 데이터 점들까지의 거리가 차원이 올라감에 따라 유사해지는 현상 때문에 비효율적인 성능이 나옴을 본 논문에서 지적한다.

에너지 효율성을 높인 무선 센서 네트워크의 부하 균형 군집모델 (Energy Effective Load Balanced Clustering Model for Wireless Sensor Networks)

  • 이재희;김병기;강승호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.379-382
    • /
    • 2015
  • 무선 센서 네트워크는 제한된 에너지 자원으로 동작하므로 에너지 소비를 최소화하여 통신하는 기법이 무선 센서 네트워크 설계에 있어 매우 중요한 요소이다. 센서 노드들의 에너지 효율을 개선하기 위한 다양한 방법 중 클러스터링 알고리즘에 기반 한 계층적 라우팅 방법이 무선 센서 네트워크의 성능과 수명을 증가시키기 위해 효과적인 기술임이 알려지면서 다양한 접근법이 제시되고 있다. 클러스터 기반 아키텍처에서 클러스터의 부하 균형을 위한 효율적인 군집 모델은 게이트웨이와 센서 노드의 수명을 증가시켜 전체 네트워크의 성능을 향상 시킨다. 본 논문에서는 네트워크의 수명과 에너지 효율성을 높이기 위해 새로운 부하 균형 군집 모델을 제시한다. 또한 최적해를 보장하는 분기 한정 알고리즘을 설계하고 이를 이용해 다양한 조건에서 기존에 제시된 부하 균형 군집 모델과 실험하고 성능을 비교한다.

분기한정법을 이용한 효율적인 리버스 스카이라인 질의 처리 (Efficient Reverse Skyline Processing using Branch-and-Bound)

  • 한아;박영배
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제37권1호
    • /
    • pp.12-21
    • /
    • 2010
  • 최근 이슈가 되고 있는 "정보 중심의 서비스"는 정보(정보 제공자)가 질의의 주체가 되어 정보 스스로 자신이 필요할 것 같은 고객을 찾아 제공되는 새로운 서비스 이다. 이러한 서비스는 정보를 사용할 가능성이 높은 특정한 고객들에게만 선택적으로 제공하기 때문에 적은 비용으로 높은 효과를 얻을 수 있다. 정보 중심의 서비스를 처리하기 위해 리버스 스카이라인기법을 제안한다. 리버스 스카이라인 기법 중 RSSA(Reverse Skyline using Skyline Approximations) 기법은 가장 정형화되고 성능이 증명된 방법이다. 그러나 메모리의 낭비와 실행시간의 낭비가 서로 상충작용을 하여 반복적인 한계를 유발하는 문제점이 있다. 본 논문에서는 리버스 스카이라인을 보다 효율적으로 구하기 위한 ERSL(Efficient Reverse Skyline) 알고리즘을 제안한다. ERSL 알고리즘은 BBS(Branch and Bound Skyline) 알고리즘을 발전시킨 새로운 기법으로 메모리와 실행시간의 낭비를 최소화 하고, 객체의 변화에 유연하여 추가적인 처리과정이 필요 없는 장점이 있다. ERSL의 성능을 평가하기 위해 대상객체의 수의 변화와 차원의 변화에 따른 실행시간을 측정하는 모의실험을 수행하였다. 그 결과 ERSL기법은 데이터양과 차원의 변화에 크게 영향을 받지 않고 일정한 성능을 유지하여 가장 효율적인 기법으로 증명되었다.

다차원 색인을 이용한 하향식 계층 클러스터링 (Top-down Hierarchical Clustering using Multidimensional Indexes)

  • 황재준;문양세;황규영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권5호
    • /
    • pp.367-380
    • /
    • 2002
  • 최근 공간 데이타 분석, 영상 분석 등과 같은 대용량 데이타를 관리하는 다양한 응용 업무들이 증가함에 따라, 대용량의 데이타베이스를 위한 클러스터링 기법이 많이 연구되고 있다. 그 중에서도 계층 클러스터링 기법은 데이타베이스의 계층 분할을 표현하는 계층 트리를 생성하고 이를 이용하여 효율적인 클러스터링을 수행하는 방법으로서, 지금까지는 주로 트리를 하위 계층으로부터 상위 계층으로 생성해 가는 상향식(bottom-up) 계층 클러스터링 기법들이 연구되었다. 이러한 상향식 클러스터링 방법은 트리를 생성하기 위하여 전체 데이타베이스를 한 번 이상 액세스하여야 할 뿐만 아니라, 하위 계층에서부터 검색을 시작하기 때문에 트리의 많은 부분을 검색하여야 하는 문제점이 있다. 본 논문에서는 대부분의 데이타베이스 응용에서 이미 유지하고 있는 다차원 색인을 이용하여 클러스터링을 수행하는 새로운 하향식(top-down) 계층 클러스터링 기법을 제안한다. 일반적으로 다차원 색인에서는 가까운 객체들이 동일한 (혹은 인접한) 페이지에 저장될 가능성이 큰 클러스터링 성질을 가진다. 이러한 다차원 색인의 클러스터링 성질을 사용하면 각 객체들간의 거리를 일일이 계산하지 않고도 이웃한 객체들을 식별할 수 있다. 우선 객체들의 밀도에 기반하여 클러스터를 정형적으로 정의한다. 이를 위하여, 객체를 포함하는 영역의 밀도를 이용한 영역 대조 분할(region contrast partition) 개념을 사용한다. 또, 클러스터링 알고리즘에서의 빠른 검색을 위하여 분기 한정(branch-and-bound) 알고리즘을 사용하며, 여기서의 한계값(bound)을 제안하고 이의 정확성을 이론적으로 증명한다. 실험 결과, 제안한 방법은 상향식 계층 클러스터링 방법인 BIRCH와 비교하여, 정확성 측면에서 우수하거나 유사한 것으로 나타났으며, 데이타 페이지 액세스 횟수를 데이타베이스 크기에 따라 최고 26~187배까지 감소시킨 것으로 나타났다. 이 같은 결과로 볼 때, 제안한 방법은 대용량 데이타베이스에서의 클러스터링 성능을 크게 향상시키는 기법으로서, 일반 데이타베이스 응용에 실용적으로 적용 가능하다고 판단된다.

고려 음각 '○'문과 '⊙'문청자의 연구 (A Study on Goryo Celadons of intaglio '○' pattern and '⊙'pattern)

  • 한성욱
    • 고문화
    • /
    • 제70호
    • /
    • pp.133-161
    • /
    • 2007
  • '○'문과 '⊙'문청자는 굽안바닥 중앙에 부호를 새긴 것으로 제작자(공방)를 표기한 것으로 판단된다. 이들 청자가 생산된 곳은 전라남도 강진군 대구면 사당리 8.23.27호 가마터인데 'e'문청자는 23호와 27호에서만 확인되고 있어 그 생산지가 더욱 한정적이다. 기종은 완과 대접, 접시, 잔, 병, 합, 퇴주기 등이 확인되는데 접시가 수량도 많고 기형도 다양하다. 이들 청자는 대부분 전성기 청자의 문양과 같은 도범을 이용한 압출양각 기법으로 시문하고 있는데, 이는 문양과 크기 등 장식의장을 균일하게 유지할 수 있는 제작방법으로 양질청자를 생산하는데 적합한 방법이다. 또한 이 시기 상감기법이 보편화되지 않았으며, 압출양각 기법을 이용하여 유사한 청자를 다량 생산하여 공급하였음을 알 수 있었다. 이들 청자는 내화토 비짐이 일부 있으나 대부분 전면 시유 후 U자형 굽의 안바닥에 규석을 받쳐 갑번하였다. 이들 청자는 강화 희종 석릉과 파주 혜음원지, 일본 겸창시 약궁대로 무가 가옥 출토품 등을 통해 1230년대를 중심으로 한 13세기 2/4분기에 제작되었음을 알 수 있었다. 따라서 이들 청자는 비색청자를 대부분 12세기로 편년하면서 오는 13세기 청자의 공백을 메워줄 수 있는 매우 의미 있는 자료이다. 그리고 이 시기는 몽고에 의한 외세의 충격이 있었으나 중앙통제가 원활하게 이루어져 비색청자가 계속 생산되었음을 알려 주고 있다. 또한 강화의 갑곶리와 관청리, 행궁의 역할을 하였던 성주 혜음원, 지방의 대찰이었던 경주불국사와 남원 실상사, 대구소와 인접한 장흥의 유력층 유적 등에서 출토되고 있어 상류층을 위해 생산되었음을 알 수 있다.

  • PDF

방수로 분류부 분류각 변화에 따른 유량계수 변화 검토 (Investigation on the Variation of Discharge Coefficients Following Bifurcation Angle Changes)

  • 이동섭;김창완
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.926-929
    • /
    • 2007
  • 방수로는 홍수 피해 경감을 사용되는 구조적 대책으로 최근 국내에서 널리 계획되고 있다. 이러한 방수로는 보통 횡월류위어 등으로 대표되는 유입부 구조물을 통하여 하천 본류와 연결되지만, 평상시에도 본류의 유량을 일부 분담하는 형태로 설계되는 젖은 하도(wet channel) 형태의 방수로는 별도의 유입부 구조물을 설치하지 않고 바로 본류에 연결되는 것이 일반적이다. 유입부 구조물을 통해 연결되는 방수로의 특성은 유입부 구조물의 수리학적인 특성에 의해서 많이 좌우된다. 이에 반해 젖은 하도 형태로 본류에서 바로 분기되는 방수로는 그 특성이 방수로의 폭(W), 방수로 분류각$(\theta)$등에 의해서 많이 좌우되며, 만약 설계된 방수로의 횡단면 형상이 사다리꼴 또는 직사각형 단면을 따른다면 이러한 흐름은 "제한 영마루고 횡월류위어 흐름(restricted zero-height side weir flow)"으로 분류할 수 있다. 이러한 조건에서의 흐름은 일반적인 횡월류위어 흐름과 많이 다른 것으로 알려져 있다. 본 연구에서는 이러한 방수로 폭 및 분류각을 변화시켜 방수로 분류 조건을 다양하게 구현하여 실험을 수행하였으며, 특히 분류각 변화에 따른 유량계수의 변화를 분석, 검토하였다. 또한 측정된 방류량을 기준으로 산정된 유량계수를 기존 연구자들이 제시한 영마루고(zero-height) 횡월류위어 유량계수 산정식에 의해 산정된 결과와 비교하여 분석하였다. 분석결과 분류각이 90도인 경우 본류 프루드수의 증가에 따라 유량계수가 점차 감소하였으나, 분류각이 90도 보다 작은 경우에는 본류 프루드수가 증가함에 따라 유량계수가 점차 증가하는 것으로 나타났다. 이러한 한계를 만족시킬 입체 영상) 입체영상은 영화에서 시작되었으나, 20c후반기에 들어서면서 애니메이션 분야와 모바일, 광고 패널, 텔레비전등의 매체를 이용한 입체 영상의 개발로 인하여 특정 분야에 한정 시킬 수 없으므로 영상으로 칭한다. 입체 영상은 21c에 들어서면서 영상매체의 한 분야로 급부상하고 있다. 1900년 무렵부터 연구된 입체영화(3-Dimensional motion Picture)는 In여 년이 지난 지금 대중화를 눈앞에 두고 있다. 국내에서는 놀이 동산이나 박물관등에서 흔히 볼 수 있다. 하지만 앞으로는 HDW등의 대중화로 화질의 발전을 이룬 텔레비전 분야 등에서 실용화 될 전망이다. 국제적인 흐름과 함께 국내에서도 입체 영화에 대한 연구가 활성화 되어 영상산업의 한 주류로서 대두되고 있다. 이러한 상황에서 입체영상에 대한 이해와 콘텐츠(Contents)의 개발은 기술적인 진보에 발맞추어 준비되어야 한다. 본 논문은 이러한 기술적인 계보에 발맞춘 영상 콘텐츠 개발에 박차를 가하고자 앞으로의 발전분야에 대한 기술적인 면과 기법적인 면을 제시하여 기술만 앞서고 내용은 수입하는 수입국이기 보다는 미리 준비하여 비전문가나 타국의 기술에 선점 당하지 않는 분야로 성장할 수 있는 진보적인 영상 인들의 관심과 지속적인 연구를 독려하고자 한다.시민의 휴식 및 여가선용 공간으로 활용하기 위한 사업의 기초자료로 활용되며 이미 설계검토가 시작되었다. 본 연구결과는 유수지 및 저수지의 환경개선 사업의 선두적인 성공사례로 국내 타 지역의 유사한 사업에 있어 벤치마킹을 할 수 있는 훌륭한 사례가 될 것이다.요 생산이 증가하자 군신의 변별(辨別)과 사치를 이유로 강력하게 규제하여 백

  • PDF