• 정보처리학회논문지D
• /
• 제12D권1호
• /
• pp.13-20
• /
• 2005

조인 연산은 데이터베이스 시스템의 가장 기본적이고 중요한 연산이며, 큰 수행 비용을 필요로 하는 연산이다. 지금까지 효율적인 조인 연산의 구현과 평가를 위한 다양한 연구가 진행되었다. 기존의 조인 연산 평가는 구현자 관점에서 우수한 알고리즘을 규명하기 위해 개발되었다. 본 논문은 사용자 관점에서 조인 연산 성능을 평가하는 조인 연산 평가 방법론을 기술한다. 본 성능 평가는 사용자가 자신의 업무에 적합한 조인 연산을 수행하는 데이터베이스 시스템을 선택하는데 도움을 준다. 본 논문에서는 두 가지 조인 범주와 여섯 가지의 조인 성능 영향 요소를 고려하여 42개의 평가 질의를 제안한다. 마지막으로 제안된 방법론에 따라 두 개의 상용 데이터베이스 시스템을 대상으로 구현하고 성능 평가 결과를 기술하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
• /
• pp.149-153
• /
• 2006

외부 조인은 조인에 참여하는 릴레이션들에서 조인 조건을 만족하지 않는 한쪽 또는 양쪽 튜플들도 결과로 반환하는 조인 연산으로 OLAP 질의 처리, 계층적 뷰 처리, 중첩 질의 처리 등의 다양한 고급 데이타베이스 응용에서 널리 사용된다. 많은 상용 DBMS에서 외부 조인을 지원하고 있으나, 상세한 구현 방법은 공개되어 있지 않다. 본 논문에서는 한국과학기술원 멀티미디어 및 데이타베이스 연구실에서 개발하고 있는 오디세우스 객체관계형 DBMS를 위한 외부 조인을 설계하고 구현한다. 본 논문에서는 거의 모든 DBMS에서 제공 되는 가장 기본적인 조인 방법인 중첩 루프 조인 알고리즘을 확장하여 외부 조인 연산을 구현한다. 그리고, 외부 조인이 포함된 질의를 최적화하기 위해 조인 연산의 결과를 임시 릴레이션에 저장하는 대신에 다음 조인 연산의 입력으로 파이프라이닝시키는 것을 최대화 하는 방법을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
• /
• pp.43-45
• /
• 2002

기존에 제안된 대부분의 병렬 조인 알고리즘들은 데이타베이스가 여러 처리 노드에 분할되어 저장되는 데이타베이스 분할 시스템을 가정하였다. 데이타베이스 분할 시스템은 다수의 노드들을 연결할 수 있으며 지리적으로 분산된 환경도 지원할수 있다는 장점을 갖지만, 데이타베이스 공유 시스템에 비해 부하 분산이나 시스템 가용성이 떨어진다는 단점을 갖는다. 본 논문에서는 데이타베이스 공유 시스템에서 병렬 질의 처리기를 위한 병렬 해쉬 조인 알고리즘을 구현한다. 이를 위하여, 데이타베이스 공유 시스템에 적용 가능하도륵 병렬 질의 처리기를 구성하고 병렬 해쉬 조인 알고리즘의 처리 과정에 대해 설명 한다.

• 건축사
• /
• 1호통권321호
• /
• pp.28-29
• /
• 1996

• 건축사
• /
• 4호통권384호
• /
• pp.24-27
• /
• 2001

• 건축사
• /
• 11호통권331호
• /
• pp.60-63
• /
• 1996

• 건축사
• /
• 2호통권382호
• /
• pp.36-39
• /
• 2001

• 건축사
• /
• 7호통권208호
• /
• pp.28-29
• /
• 1986

• 건축사
• /
• 4호통권348호
• /
• pp.60-63
• /
• 1998

• 한국정보통신학회논문지
• /
• 제14권8호
• /
• pp.1907-1917
• /
• 2010

과거 수 십 년 동안의 축적되어진 수 십 만 장의 조위관측기록지는 해양 과학 연구자에게 매우 중요한 데이터이다. 그러나 방대한 량의 조위관측기록지에서 연구자가 원하는 조위관측 기록을 찾기는 매우 어렵다. 이러한 문제를 해결하기 위하여 많은 해양 과학 연구자들은 조위관측기록지에서 그래프를 추출하여 검색이 용이한 디지털 데이터로 변경하여 관리하는 시스템 개발을 요구하고 있다. 이러한 요구에 따라 본 논문에서는 조위관측기록지에서 그래프를 추출하여 디지털 데이터로 변경하는 조위관측기록지 디지타이징 시스템을 구현하였다. 본 논문에서 구현된 조위관측기록지 디지타이징 시스템은 스캔된 이미지의 기울기 보정 및 이미지 규격화를 자동으로 수행하는 전처리 시스템과 이미지에서 그래프 영역을 추출하고 세선화 작업을 수행하는 디지타이징시스템, 데이터의 신뢰성을 검토하는 후처리 시스템으로 구성된다. 조위관측기록지 디지타이징 시스템은 수작업에 대한 의존도를 줄임으로서 작업 공정의 효율성을 높여 조위관측기록지 디지타이징 작업에 따른 비용을 최소화하였다.