• 제목/요약/키워드: 효율비교

검색결과 15,699건 처리시간 0.043초

메시지 다이제스트를 이용한 구조화된 문서의 변화 탐지 (Detecting Changes in Structured Documents using Message Digest)

  • 김동아;이석균
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.151-153
    • /
    • 2002
  • XML/HTML 문서와 같이 트리 구조로 표현되는 데이터의 변화 탐지는 NP-hard의 문제로 이에 대한 효율적인 구현은 매우 중요하다. 본 논문에서는 효율적인 변화 탐지를 위해 트리 구조의 데이터를 X-tree로 표현하고 이에 기초한 휴리스틱 알고리즘을 제안한다. X-tree에서는 모든 서브트리의 루트 노드에 서브트리의 구조와 소속 노드들의 데이터들을 128비트의 해시값으로 표현하여 저장함으로 신ㆍ구 버전의 X-tree들에 속한 서브트리들의 비교가 매우 효율적이다. 제시한 변화 탐지 알고리즘에서는 구 버전의 X-tree의 모든 서브트리들에 대해 신 버전의 X-tree에서 동등한 서브트리들을 찾고, 이들에 기초하여 이동 연산이 발생한 서브트리들과 갱신 연산이 발생한 서브트리들을 순차적으로 찾는다. 이때 이동 연산과 갱신 연산으로 대응되는 서브트리는 동등 서브트리로부터 루트 노드로 대응 관계를 확장하는 가운데 발견된다. 이후 깊이 우선으로 검색하면서 나머지 노드들을 대응시킨다. X-tree의 구조적 특징에 기인하여 노드들 간의 비교를 통해 대응 여부를 검사하는 대부분의 기존 연구와는 달리 서브트리의 비교를 통해 대부분의 대응 관계를 결정하므로 효율적인 변화 탐지가 가능하다. 본 알고리즘은 최악의 경우에서도 N을 신ㆍ구 버전 문서의 전체 노드 수라 할 때 O(N)의 시간 복잡도를 갖는다.

  • PDF

부산항과 광양항 컨테이너 터미널 운영의 효율성 비교 분석에 관한 연구 (A Comparative Analysis of Container Terminal Operation in Busan and Kwangyang Port)

  • 류동근
    • 한국항해항만학회지
    • /
    • 제29권10호
    • /
    • pp.921-926
    • /
    • 2005
  • 본 논문은 부산항과 광양항 컨테이너 터미널 운영의 효율성을 비교 분석함으로써 비효율적으로 운영되고 있는 컨테이너 터미널을 파악하여 효율성을 향상시킬 수 있는 방안을 제시하고자 한다. CCR 모형의 분석 결과에 따르면 2004년 감만부두와 2004년 감천부두가 가장 효율적으로 운영된 부두이며 가장 비효율적으로 운영된 부두는 광양항 2단계 부두로 나타났다. BCC 모형에 의하면 감천부두, 우암부두가 3년 연속 가장 효율적으로 운영되고 있는 부두로 나타났으며, 감만부두는 2004년에 효율적으로 운영된 부두로 밝혀졌다. 가장 비효율적인 부두는 2002년 신감만부두와 2002년 허치슨부두로 나타났다. 연구의 결과에서 비효율적으로 운영되고 있는 터미널은 투입요소에 비해 산출요소인 컨테이너 처리실적이 비교 대상 부두에 비해 낮다는 것을 의미하며, 유휴시설이 존재함을 나타낸다. 따라서 적극적인 마케팅 활동으로 컨테이너 처리 물동량을 증가시켜야 할 것이다.

국내외 컨테이너선사의 효율성 비교를 통한 국제경쟁력 평가 (An Evaluation on the International Competitiveness of Korean and Global Container Shipping Company through a Comparative Analysis on the Efficiency)

  • 환경연;구종순
    • 통상정보연구
    • /
    • 제13권1호
    • /
    • pp.123-144
    • /
    • 2011
  • 본 논문은 비모수적 선형계획법인 자료포락분석을 이용하여 세계 컨테이너 선복량 상위 20대 글로벌 선사 중 11개 선사와 세계 컨테이너 선복량 상위 100대 기업에 포함된 7개 우리나라 선사를 대상으로 최근 5년(2005년~2009년)의 두 집단간 효율성 비교와 기간별 효율성 변화를 분석하여 우리나라 컨테이너선사의 국제경쟁력을 평가하였다. 분석대상기간의 효율성 측정 결과, 두 집단 모두 점진적으로 하락하였으며, 특히 2008년 금융위기의 직접적인 영향으로 2009년도 컨테이너선사의 효율성이 급격히 하락한 것으로 나타났다. 글로벌 컨테이너선사와 우리나라 컨테이너선사의 효율성 비교 분석 결과, 우리나라 컨테이너선사들의 효율성이 글로벌 컨테이너선사들의 효율성 보다 더 높게 측정되었다. 이는 우리나라 컨테이너선사들이 선복량 규모는 작지만 보다 효율적으로 운영되고 있다는 것을 의미한다. 결과적으로 우리나라 컨테이너선사들이 효율성 측면에서 글로벌 컨테이너선사에 비해 국제경쟁력이 존재하는 것으로 평가되었다.

  • PDF

외환위기 이후 국내은행의 생산성 변화 측정: 1997년$\sim$2000년 (Productivity Change in Korean banks After the Financial Crisis : $1997\sim2000$)

  • 홍봉영
    • 재무관리연구
    • /
    • 제19권1호
    • /
    • pp.133-151
    • /
    • 2002
  • 본 연구는 Malmquist지수를 이용하여 1997년 외환위기 때부터 2000년까지 국내은행의 생산성 변화를 순수기술효율성, 규모효율성 및 기술진보의 변화로 구분하여 측정함과 동시에 서울소재은행과 지방은행간의 생산성을 비교하였다. 1997년과 2000년간의 순수기술효율성의 변화는 감소하였지만, 규모효율성과 기술진보의 변화가 순수기술효율성의 하락 부분을 상쇄한 결과로 2000년에는 1997년의 생산성 수준을 회복하였다는 것을 확인하였다. $1997{\sim}2000$년의 서울소재 은행과 지방은행간을 비교한 결과에 의하면 서울소재은행의 생산성이 높게 나타났다. 두 집단간에 이러한 차이는 규모효율성으로부터 기인하였으며, 기술혁신을 의미하는 기술진보의 변화에는 두 집단간에 차이가 없었다. 특히 지방은행의 생산성은 2000년에도 1997년도 수준을 회복하지 못하고 있다.

  • PDF

고효율조명기기의 국제표준에 관한 분석 (Analysis on International Standard of High Efficient Lighting Systems)

  • 원종률;황성욱;김정훈;백정명;이병하
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.269-270
    • /
    • 2008
  • 고유가 시대를 맞아 에너지효율이 높은 고효율기기에 대한 관심이 점점 높아지고 있다. 이에 따라 본 논문에서는 주요 전기기기 중에서 특히 램프 및 안정기를 중심으로 하는 고효율조명기기에 대한 세계 주요 각국의 효율기준 및 국제표준에 관해 조사하여 비교 분석하고자 한다. 선진국의 효율표준과 현재 국내의 표준을 비교 분석하여, 국내의 실정에 적합한 효율기준 설정을 위한 방향을 제시한다.

  • PDF

OECD 국가의 환경-경제효율성 비교 (Comparative Analysis of OECD Countries Based on the Environment-Economy Efficiency)

  • 정영근;강상목;이준
    • 자원ㆍ환경경제연구
    • /
    • 제17권1호
    • /
    • pp.121-146
    • /
    • 2008
  • 본 연구의 목적은 OECD 국가의 환경제약을 포함한 기술효율과 생산성 상실을 추정하여 환경효율지수를 실증분석하고 국가별 지속가능 발전 정도를 비교해 보고자 함이다. 1985년부터 1999년까지의 기간 동안 OECD 20개국의 패널자료를 사용하여 쌍곡선효율척도(hyperbolic measure of productive efficiency)에 기초한 기술효율을 측정하였다. 나아가 각 국가의 환경제약으로 인한 생산성 상실률과 산출에 대한 상실정도를 계측하였다. 1985년부터 1999년 동안 OECD 각 국가들의 환경효율지수는 점차 하락하고 있는 추세를 보여준다. 일본, 독일, 프랑스 등의 국가에서 오염물 처리에 상당한 부담을 가지고 있는 것으로 나타났다. 한국은 전반적으로 환경경제효율성이 높지만 1990년대 후반에 환경효율성이 악화되었고 OECD 국가들과 비슷하게 질소산화물 처리에 대한 부담이 높았다.

  • PDF

동아시아 유럽 북미 컨테이너항만의 상대적 효율성 비교 분석 (Comparison of Efficiencies of Container Ports in the East Asia, Europe, and North America)

  • 박구웅
    • 한국항만경제학회지
    • /
    • 제26권4호
    • /
    • pp.219-246
    • /
    • 2010
  • 각 국은 국제무역 및 물류에 있어서 항만의 역할과 가치의 중요성에 주목하면서 자국 항만의 경쟁력을 강화시키기 위한 정책과 전략을 추진하고 있다. 본 연구의 목적은 전 세계 컨테이너물동량의 대부분을 차지하고 있는 3개 지역, 즉 동아시아, 유럽, 북미지역의 주요 컨테이너항만의 효율성을 비교하고 효율성에 영향을 미치는 요소들을 분석하여 제시하는데 있다. 효율성을 비교분석하기 위해 45개 항만을 대상으로 5개의 투입요소와 2개의 산출요소를 가지고 DEA 모형을 이용하였다. 또한 처리물량, 총 효율성, 기술적 효율성, 규모의 효율성 각각에 영향을 미치는 요소를 분석하기 위해 회귀분석을 실시하였다. 분석결과 동아시아 항만이 유럽과 북미의 항만보다 규모가 작음에도 불구하고 더 많은 성과를 내고 있으며 기술적으로나 규모면에서 상대적으로 더 효율적으로 나타났다. 본 연구의 분석이 지역별 항만의 특징과 효율성을 이해하는데 도움이 되고, 각 지역의 항만의 이용과 발전방향의 설정에 참조가 되기를 기대한다.

DEA와 Malmquist 지수를 활용한 한중컨테이너터미널 효율성 비교 연구

  • ;김율성
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2016년도 춘계학술대회
    • /
    • pp.156-158
    • /
    • 2016
  • 한국과 중국의 주요 연안항에 속하는 컨테이너터미널을 비교대상으로 선정하여 DEA와 Malmquist지수법어르 상대적 �류성 및 생산성 변동추이를 분석하여 터미널이 존재하는 문제점을 찾아내고 운영수준 제고에 필요한 시사점을 도출하고자 하였다.

  • PDF

컨테이너 터미널 운영사의 특성별 효율성 비교연구

  • 최경원;김율성
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2016년도 춘계학술대회
    • /
    • pp.153-155
    • /
    • 2016
  • 국내 컨테이너 터미널을 대상으로 DEA-Malmquist 분석을 이용하여 운영사의 특성별 효율성을 비교하여 분석한다. 운영사는 GTO, Carrier, Domestic으로 구분하여 각 운영적 특성에 따라 시사점 및 결론을 도출한다.

  • PDF

이미지 화일과 텍스트 화일의 검색효율성 비교 (A Comparison of Retrieval Effectiveness between Image File and Text File)

  • 임영선;이두영
    • 한국정보관리학회:학술대회논문집
    • /
    • 한국정보관리학회 1996년도 제3회 학술대회 논문집
    • /
    • pp.15-18
    • /
    • 1996
  • 본 논문은 본문 전체가 기계가독형 화일로 구성된 텍스트 전문데이터베이스와 이미지화일로 구성된 이미지 전문데이터베이스와의 검색효율성을 비교함으로써 도서관과 최종이용자의 입장에서 바람직한 전문데이터베이스가 어떤 것인지를 제안하고자 한다.

  • PDF