• 제목/요약/키워드: 중첩해

검색결과 2,976건 처리시간 0.03초

효율적인 질의 처리를 위한 SQL3 질의의 정규화 (Normalization of SQL3 Queries for Efficient Query Processing)

  • 권혁윤;이기훈;황규영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
    • /
    • pp.29-32
    • /
    • 2007
  • SQL은 관계형 DBMS에서 사용되는 표준 질의 언어이다. SQL의 장점 중의 하나는 중첩 질의의 사용이나, 중첩질의를 포함한 질의를 그대로 실행하는 것은 중첩 질의의 반복된 수행을 야기하여 비효율적이다. 본 논문에서는 SQL3 표준에 정의된 모든 유형의 중첩 질의에 대한 완전한 정규화 규칙을 제안한다. SQL3 표준에서 중첩질의는 중첩 질의 반환 값의 유형에 따라 스칼라 중첩 질의와 테이블 중첩 질의로 분류된다. 스칼라 중첩 질의와 테이블 중첩 질의는 상관과 집계의 유무에 따라 다시 분류될 수 있다. 본 논문에서는 SELECT, FROM, WHERE 절에서 이러한 분류에 의해 가능한 모든 중첩 유형을 지원한다. 특히, SELECT, FROM 절의 일부 중첩 유형은 SQL3와 유사한 형태의 중첩 질의를 지원하는 질의 언어인 XQuery에서 제안된 정규화 규칙을 SQL3 문법에 맞게 응용하여 적용한다.

  • PDF

두가지 두부 방사선 사진 중첩 방법의 비교 - Nasion-Sella line 중첩과 Anterior cranial base 중첩 (Comparision of two cephalometric superimposition methods - Nasion-sella line method and Anterior cranial base method)

  • 경승현;문윤식
    • 대한치과교정학회지
    • /
    • 제27권4호
    • /
    • pp.633-641
    • /
    • 1997
  • 성장 또는 치료로 인한 악안면골의 변화는 두부 방사선을 중첩 함으로써 판단할 수 있다. 중첩에 대한 평가는 중첩방법에 따라 변화되므로 좀더 정확한 중첩 방법을 선택하는 것은 치료 효과에 대한 분석이나 성장 변화에 대한 평가를 정확히하는 선결 요건이 될것이다. 3년 정도의 비교적 짧은 성장기간을 가진 11세 전후의 여자 환자 19명을 대상으로, 가장 널리쓰이는 중첩 방법인 Nasion-Sells line중첩과 Bjork가 주장하는 Anteirior cranial base (ACB)중첩을 비교하여 다음과 같은 결론을 얻었다. 1 Nasion-Sells line중첩과 ACB중첩은 중첩오차(registration error)의 크기가 거의 같아서 reliability에 있어서 큰차이가 없는 것으로 나타났다 2. 검사자간 차이(interobserver difference)에 있어서 Nasion-Sells line중첩은 7개의 측정 항목 모두에서 두 검사자간에 차이가 없었으나 ACB중첩은 7개의 측정 항목중 4개의 측정 항목에서 두 검사자간 유의성 있는 차이가 나타났다. 3. 중첩방법의 차이 (intermethod difference)에 있어서 Nasion-Sella line중첩으로 측정한 계 측치와 ACB 중첩으로 측정한 계측치가 유의성있게 차이가 나지 않았다.

  • PDF

동체중첩의 예술적 성취 -노먼 맥라렌(Norman McLaren)의 <빠 드 되(Pas de deux)>(1968)를 중심으로- (Artistic Achievements of Locomotive Overlap -Focusing on (1968) by Norman McLaren-)

  • 문재철;김시헌
    • 만화애니메이션 연구
    • /
    • 통권49호
    • /
    • pp.87-112
    • /
    • 2017
  • 중첩은 복수의 이미지들을 겹쳐 놓는 것으로 여러 가지 표현의 목적을 위해 사용된다. 중첩 가운데, 특히 움직임을 표현하기 위한 중첩은 운동의 과정을 분석, 종합하면서 예술의 여러 분야에서 활용되어 왔다. 이러한 움직임을 표현하는 중첩을 '동체중첩'이라고 명명하고, '하나의 화면에 단일 동체의 운동을 동시에 나열해 움직임을 표현하는 기법'으로 정의한다. 동체중첩은 회화와 사진과 같은 평면 예술에서 시작되었는데 이를 '정적인 동체중첩'으로 분류하고, 이를 이어서 영화와 애니메이션과 같은 영상예술로 발전한 동체중첩은 '동적인 동체중첩'으로 분류한다. 이러한 동체중첩의 중심에는 무엇보다도 동체중첩의 독자적인 예술성과 미학을 구현한 노먼 맥라렌의 작품 <빠 드 되>가 위치하며, 이 작품을 중심으로 동체중첩의 핵심 개념을 분석하고 그 선후에 대한 연구를 통해 동체중첩의 맥락과 예술적 성취를 확인한다. 그리고 오늘날 동체중첩은 디지털 테크놀로지의 발달에 힘입어 기술과 차원을 더욱 확장시키고 있다. 신기술을 활용한 새로운 동체중첩의 작업들은 <빠 드 되>를 매체적으로, 그리고 개념적으로 재해석해 동체중첩의 새로운 가능성을 보여 주는데 이러한 동체중첩의 경향과 전망에 관해 살펴본다. 이와 같이 <빠 드 되>를 중심으로 한 동체중첩에 관한 논의는 궁극적으로 동체중첩이 이룬 예술적 성취를 확인하고 그 의미와 새로운 가능성에 대해 고찰하는 계기를 제공한다.

라벨 정보를 이용한 Few-shot Learning 환경에 강건한 중첩 개체명 인식 모델 (A Nested Named Entity Recognition Model Robust in Few-shot Learning Environments using Label Information)

  • 황현선;이창기;고우영;강명철
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2023년도 제35회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.622-626
    • /
    • 2023
  • 중첩 개체명 인식(Nested Named Entity Recognition)은 하나의 개체명 표현 안에 다른 개체명 표현이 들어 있는 중첩 구조의 개체명을 인식하는 작업으로, 중첩 개체명 인식을 위한 학습데이터 구축 작업은 일반 개체명 인식 학습데이터 구축보다 어렵다는 문제가 있다. 본 논문에서는 이러한 문제를 해결하기 위해 Few-shot Learning 환경에 강건한 중첩 개체명 인식 모델을 제안한다. 이를 위해, 기존의 Biaffine 중첩 개체명 인식 모델의 출력 레이어를 라벨 의미 정보를 활용하도록 변경하여 학습데이터가 적은 환경에서 중첩 개체명 인식의 성능을 향상시키도록 하였다. 실험 결과 GENIA 중첩 개체명 인식 데이터의 5-shot, 10-shot, 20-shot 환경에서 기존의 Biaffine 모델보다 평균 10%p이상의 높은 F1-measure 성능을 보였다.

  • PDF

기본지리정보 중첩활용 수요분석 (Demand Analysis of Framework Data overlap)

  • 신동빈;박시영
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2008년도 공동춘계학술대회
    • /
    • pp.189-194
    • /
    • 2008
  • 국가지리정보체계의구축및활용등에관한 법률(이하 NGIS법)에 따라 국가GIS의 효과적인 구축 관리 및 활용을 위하여 기본지리정보가 구축되고 있다. 기본지리정보는 국가공간정보기반으로서 기본이 되는 데이터이며, 법적 근거에 따라 중첩활용이 가능해야 한다. 따라서 본 논문에서는 기본지리정보 중첩활용성 제고를 위하여 지리정보 중첩활용에 대한 수요를 조사 및 분석하였다. 설문 응답자는 민간기업이 38.2%로 가장 많았으며, 교육기관, 정부투자기관, 연구기관, 중앙행정기관, 지방자치단체의 순으로 조사되었다. 기본지리정보 활용목적은 기술관련 업무용으로 가장 많이 사용하였으며, 연구관련 업무용, 부가가치생산용의 순으로 나타났다. 기본지리정보 활용 우선순위는 교통분야가 가장 높았으며, 지적분야, 공간영상분야, 지형분야의 순으로 나타났다. 기본지리정보 상호간 중첩활용수요는 교통분야가 가장 높고, 지적분야, 공간영상분야, 지형분야의 순으로 나타났다. 기본지리정보 상호간 중첩활용 수요에 있어서도 '교통-시설물' 중첩활용수요가 가장 높았으며, '행정구역-교통', '행정구역-지적', '행정구역-시설물' 등의 순으로 나타났다. 기본지리정보 중첩활용을 위한 요구사항을 1순위부터 5순위까지 조사한 후 가중치를 부여하여 합산한 결과 데이터품질이 가장 높았으며, 데이터포맷, 데이터모델, 데이터구축지침, 데이터생산사양의 순으로 나타났다. 이러한 수요조사 결과를 기반으로 향후 기본지리정보 중첩활용성을 제고하기 위한 시범구축 등을 수행하여 사용자의 수요를 만족시킬 수 있는 상호호환성이 확보된 기본지리정보의 공급이 요구된다.

  • PDF

OQL 질의 처리기를 위한 중첩 질의 구조 제거용 전위 모듈의 설계 및 구현 (Design and Implementation of an Unnesting Front-End Module for an OQL Query Processor)

  • 정승진;정진완;김형주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제6권1호
    • /
    • pp.11-20
    • /
    • 2000
  • ODMG의 표준 객체 질의어인 OQL을 비롯하여, 최근 여러 객체 질의어에서는 위치에 관계없이 select, from, where절 어디서나 중첩구조를 자유롭게 허용하여 여러가지 복잡하고 다양한 형태의 중첩 질의(nested query)를 표현할 수 있도록 하고 있다. 이러한 중첩 질의는 질의 처리기(query processor)의 성능에 중요한 영향을 끼치므로, OQL 질의 처리기에서는 다양한 형태의 중첩 질의를 최적화하는 방안을 반드시 마련하고 있어야 한다. 본 논문은 중첩 OQL 질의의 최적화 기능을 제공하는 중첩질의 구조 제거용 전위 모듈(unnesting front-end)을 설계, 구현하였으며, 이를 이용하여 중첩 질의 처리 능력을 가진 질의 처리기를 새롭게 구현하거나 이미 존재하는 질의 처리기를 확장하여 중첩 질의 처리 기능을 추가하고자 할 때, 중첩 구조 제거(unnesting)를 위한 구현자의 구현 부담을 최소화할 수 있도록 하였으며, 이는 중첩 질의 구조 제거용 전위 모듈에서 사용하는 대수 연사자와 질의 최적화 모듈에서 사용하는 대수 연사자(algebraic operator)를 분리함으로써 가능했다.

  • PDF

OQL 질의 처리기를 위한 중첩 질의 구조 제어용 전위 모듈의 설계와 구현 (Design and Implementation of an Unnesting Front-End for an OQL Query Optimizer)

  • 정승진;정진완;김형주
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.36-38
    • /
    • 1998
  • 객체지향 데이터베이스 시스템의 표준 질의어로 사용되는 OQL은 SQL과 달리 select-from-where절 어디서나 중첩 질의를 자유롭게 허용하며, 이러한 중첩 질의는 질의어 수행 성능에 중요한 영향을 미치므로, OQL을 처리하는 질의 처리기에서는 이를 반드시 고려해 주어야 한다. 본 논문은 모노이드 컴프리핸션 해석(monoid comprehension calculus)을 이용하여, OQL 질의 처리기에서 중첩 질의의 중첩 구조를 제거할 수 있도록 해주고, 나아가 기존 질의 처리기에서 중첩질의 처리 기능을 추가하는데 있어, 이미 구현되어 있는 질의 최적화 모듈과 질의 수행 모듈의 수정을 최소화할 수 있는 중첩 질의 구조 제거용 전위 모듈(unnesting front-end)을 설계하고 구현하였다.

다중 메모리 모델의 CLUMP 시스템을 이용하기 위한 병렬 프로그래밍 기법과 성능 평가 (Parallel Programming for Exploiting Hybrid Parallel Model of CLUMP system and its Performance Evaluation)

  • 이용욱;라마크리쉬나
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.621-623
    • /
    • 2000
  • 클러스터를 구성하는 단위 노드로 SMP가 새로운 대안으로 시장에 등장하였다. 이러한 멀티프로세서 클러스터(CLUMP)는 하나의 시스템에 다중 메모리 구조를 가지는데, CLUMP가 가지는 다중 메모리 구조를 효과적으로 사용하기 위해서 본 논문에서는 중첩된 병렬화 프로그램 모델을 제안하였다. 중첩된 병렬화 모델은 중첩된 루프 레벨의 병렬화, 중첩된 태스크 레벨의 병렬화, 그리고 다중 중첩된 병렬화로 나뉜다. 본 논문에서는 중첩된 루프 레벨의 병렬화를 실험대상으로 하여 그 성능을 평가하고 단일 메모리 구조의 병렬화 프로그램과 성능을 비교하였다. 실험 결과 시험한 중첩된 병렬화 모델이 단일 메모리 구조의 병렬화 프로그램에 비하여 좋은 성능을 나타내었지만, 실험대상이 된 루프 레벨 병렬화의 잠재적인 특징으로 인해 실행에 참여하는 노드 수가 많아질수록 성능 향상 폭이 감소하는 결과를 보였다. 프로그램의 성능 향상 폭과 확장성은 문제 크기가 클수록 좋은 특성을 보였다.

  • PDF

효율적인 XML 질의 처리를 위한 XQuery 질의의 정규화 (Normalization of XQuery Queries fur Efficient XML Query Processing)

  • 김서영;이기훈;황규영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.136-138
    • /
    • 2004
  • XML 이 웹 상에서의 정보 표현, 통합, 교환을 위한 표준이 됨에 따라 다양한 XML 질의 언어들이 제안되었으며, World Wide Web Consortium(W3C)은 XQery를 XML 질의 언어의 표준으로 권고하였다. XQuery는 SQL과 유사하게 중첩 질의를 허용하므로, 중첩된 XQuery 질의를 동일한 의미를 가지면서 보다 효율적으로 실행될 수 있는 질의로 변환하는 정규화 규칙들이 제안되었다. 그러나 제안된 정규화 규칙들은 제한적인 형태의 중첩 질의에만 적용되는 문제점을 가지고 있다 특히, FLWR 표현식의 where 절에 있는 중첩을 처리할 수 없다. 본 논문에서는 SQL 질의의 정규화 규칙들을 확장하여 FLWR 표현식의 모든 절에 나타나는 중첩을 처리할 수 있는 XQuery 질의의 정규화 규칙들을 제안한다 이를 위해 먼저, 상관과 집계의 유무에 따라 XQuery 질의의 중첩 유형을 분류하고, 각 유형 별로 정규화 규칙들을 제안한다 다음으로, 중첩된 XQuery 질의에 정규화 규칙들을 적용하는 세부 알고리즘을 제안한다.

  • PDF