• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제6권2호
• /
• pp.99-108
• /
• 2002

그리드 고정용 전자석은 절단금형에서 여러 조각으로 나누어진 매우 얇고 가벼운 그리드를 전자석에 흡착시켜 그리드를 부착한 장소까지 이송하는 역할을 하는 전자석이다. 설계목표는 (1)그리드 고정용 전자석이 착자, 탈자 및 이동시 전자석에 흡착된 그리드 조각의 정렬상태가 동요되지 않는 전자석의 설계, (2)금형(그리드 흡착면)에 잔류자기가 최소화되는 설계, (3)전자석이 탈자되었을 때, 잔류자기가 최소화되는 설계에 초점을 두었다. 자장분포는 유한요소법으로 계산하였고, 전자력 계산은 Maxwell stress tensor법을 사용하였다.

• 한국방사선학회논문지
• /
• 제9권7호
• /
• pp.515-521
• /
• 2015

고정형 그리드(stationary grid)에서 그리드 아티팩트(grid artifacts)와 모아레 아티팩트($moir{\acute{e}}$ pattern artifacts)로 인한 영상의 질의 저하와 이동형 그리드(moving grid)에서의 컷 오프 아티팩트(cut off artifacts)로 인한 영상의 질의 저하를 정량적으로 비교 평가하였다. CDRAD 팬텀(Phantom)과 두께 24 cm의 acryl Phantom을 촬영조건(X-ray exposure conditions)을 100 cm, 80 kVp, 30 mA로 하여 고정형 그리드와 이동형그리드에서 영상(X-ray imaging)을 획득하였다. CDRAD Analyser을 이용한 영상(X-ray imaging) 인식률(observer's perception)은 고정그리드에서 평균(mean) 49.36, 표준편차(standard deviation) 3.76, 최대값(max) 55.56, 최소값 38.67이었고 이동형그리드에서 평균 47.04, 편차 12.69, 최대값 55.56, 최소값 20.89이었다. 이동형 그리드보다 고정형 그리드가 인식률의 평균과 표준편차에서 더 우수하게 나타났다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
• /
• pp.32-134
• /
• 1998

공간 색인의 하나인 그리드 파일은 공간 데이터 영역을 격자 형태의 셀로 분할하여 구성하는데 특히, 셀들의 크기가 모두 동일한 값으로 고정되어진 것을 고정 그리드(fixed grid)라고 한다. 셀들의 크기가 고정된으로 인해 샐 분할선 상에 객체가 존재하는 경우가 자주 발생하게 되고 이러한 객체들은 하나 이상의 셀에 의해 중복으로 참조된다. 중복 참조 객체는 1/10 시간을 증가시켜 질의 처리 시 성능 저하의 주요한 원인이 된다. 따라서 중복 객체를 효율적으로 처리 할 수 있는 클러스터링 알고리즘의 고안이 필요하다. 이 논문에서는 중복 참조 객체를 처리하기 위한 객체 클러스터링(Object clustering)과 셀 단위로 클러스터하기 위한 셀 클러스터링(Cell clustering) 알고리즘을 구현한다. 그리고 공간 질의 수행 시에 각 클러스터기법들에 대한 성능을 평가한다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2004년도 국내 LBS 기술개발 및 표준화 동향세미나
• /
• pp.60-65
• /
• 2004

최근 무선/이동 통신 기술과 GPS 기술의 발달은 휴대폰을 소지하고 이동하는 사람이나 GPS 수신기를 탑재한 차량과 같은 이동객체의 위치 정보와 관련된 서비스의 제공을 가능하게 하였다. 이러한 환경에서 연속적으로 변경되는 이동객체의 위치 정보는 데이터베이스에 빈번한 갱신 연산을 요구하게 되고, 이는 전체 시스템의 성능을 저하시키는 원인이 된다. 이러한 문제를 해결하기 위하여 R-Tree와 같은 공간색인 구조를 확장하여 갱신 효율을 높이기 위한 연구가 진행되어 왔지만, 시스템의 전체 성능은 오히려 저하되는 문제를 가져왔다. 이 논문에서는 이동객체의 질의 처리 성능뿐만 아니라 객체의 빈번한 위치 갱신을 효율적으로 처리할 수 있는 방법으로 고정 그리드와 R-Tree를 혼합한 형태의 색인 기법을 제안한다. 제안된 색인 기법은 R-Tree에서 색인의 재조직화로 인해 갱신 성능이 저하되는 문제를 해결하기 위하여 셀 기반 색인 기법인 고정 그리드를 이용하여 이동객체의 위치 정보를 저장하고, 고정 그리드에서 객체의 편중 분포로 인한 오버플로 문제를 처리하기 위하여 오버플로가 발생한 각각의 셀들을 R-Tree로 관리한다. 또한, 객체의 밀도가 낮은 셀들을 하나의 버켓으로 공유하여 관리함으로써 저장 공간을 효율적으로 활용한다. 제안된 방법을 다양한 평가 요소를 통해 실험한 결과, 기존의 R-Tree보다 뛰어난 갱신 성능을 보였으며, 질의 처리에 대해서도 성능이 향상되었음을 보였다.

• 전력전자학회:학술대회논문집
• /
• 전력전자학회 2013년도 전력전자학술대회 논문집
• /
• pp.493-494
• /
• 2013

본 논문은 그리드 전원에 이상 발생 시 새그 / 피크를 빠르게 검출하는 시스템을 제안한다. 기존의 새그전압 검출기법은 DPLL의 동기좌표변환을 이용한 방법을 사용한다. 동기좌표변환은 일반적으로 3상 좌표계에서 사용되는 방법인데 현 시스템은 단상을 이용하는 시스템으로서 고정좌표계 변환을 하는데 q축이 존재하지 않아서 이를 실현시키기 위해 그리드 전압을 이용하여 $90^{\circ}$ 지연이 되는 q축을 만들어 주는 All-Pass Filter의 방법을 이용한다. 그러나 이 방법은 그리드 전압 상에 Power-Quality를 떨어뜨리는 변수인 새그나 정전 등의 문제가 발생하게 되면 일정의 특정 구간에서 새그 변동을 즉시 인지하지 못하는 현상이 발생하게 된다. 이러한 지연현상으로 인해 시스템에 새그가 발생한 시그널이 늦게 전달하는 현상이 발생하게 된다. 그래서 그리드 전압을 고정좌표계의 성분을 이용하여 현재 / 이전 값 연산을 한 2차 성분을 통한 새그 / 피크 검출방법을 제안한다. 기존의 방법과 제안하는 방법의 시뮬레이션과 실험결과를 비교하여 타당성을 입증하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권4호
• /
• pp.665-676
• /
• 2001

공간 데이타베이스에서 가장 비용이 큰 공간 연산자는 공간 조인이다. 공간 조인은 두개의 데이타 집합으로부터 공간적인 조건을 만족하는 두 객체 쌍의 집함을 구하는 것이다. 지난 수년동안 공간 조인의 순차 수행 시간은 많이 향상되었지만, 그 웅답시간은 사용자의 요구를 만족시키지 못하고 있다. 그래서 공간조 인의 병렬 수행에 대한 연구가 자연스럽게 대두되고 있다. 공간 데이타베이스 관리 시스템에서 공간 데이타 의 관리의 용이성 및 부분 지역 검색의 효율성 등을 위해 고정 크기의 격자 구조를 갖는 고정 그리드를 이용 할 수 있다. 그러나 지금가지 고정 그리드를 이용한 공간조인의 병렬 처리에 관한 연구는 거의 없다. 이 논문에서는 고정 그리드를 이용한 병렬 공간 조인 알고리즘의 성능을 예측하는 비용 모델을 제시하 였는데, 이는 최소 경계 사각형(Minimum Bounding Rectangle : MBR)의 비교 횟수. 디스크 접근 횟수,메시지 전송 횟수 등을 근거로 하였다. 실제 데이타 및 인위 데이타 집합을 이용한 실험은 제안한 비용 모델이 정확함을 보여주었다. 이 비용 모델은 복합 공간 질의의 비용을 예측할 필요가 있는 공간 질의 최 적화를 위한 유용한 도구가 될 것으로 기대된다.

• 한국전자통신학회논문지
• /
• 제10권2호
• /
• pp.275-282
• /
• 2015

NAND 플래쉬메모리는 전원이 꺼져도 데이터를 유지할 수 있고 저비용, 고용량의 특징을 가지기 때문에 휴대용 기기에서 많이 활용되고 있다. 플래쉬메모리에서 대용량의 데이터를 효과적으로 처리하기 위하여 색인을 필수적으로 사용해야 한다. 그러나 플래쉬메모리는 쓰기 연산의 비용이 크고 덮어쓰기 연산을 지원하지 않기 때문에 기존의 디스크기반 색인을 사용하면 성능이 저하되는 문제가 발생할 수 있다. 본 논문에서는 플래쉬메모리에서 고정그리드화일 색인을 구현하고 다양한 조건에서 성능 평가를 수행한다. 이를 위하여 질의연산과 변경 연산의 비율에 따른 평균 수행 시간을 측정한다. 그리고 디스크에서의 수행 시간과 비교한다.

• 대한전자공학회논문지SP
• /
• 제47권5호
• /
• pp.117-126
• /
• 2010

산란선을 흡수하여 보다 선명한 x선 영상을 얻기 위하여 산란방지 그리드를 사용하여 투사영상을 얻는데, 이때 그리드로 인한 왜곡이 발생한다. 본 논문에서는 회전된 그리드를 사용하여 투사영상을 얻고 단순한 1차원 저역필터를 영상의 공간영역에서 각 축으로 별도로 적용하여 그리드 왜곡을 효율적으로 제거하는 방법을 제안하고 그 성능을 고찰해 보았다. 제안한 방법은 왜곡 주파수를 별도로 예측할 필요 없이, 회전된 그리드를 사용하여 획득한 영상에 단순한 1차원 필터를 주파수영역이 아닌 공간영역에서 적용하므로 매우 단순하여 쉽게 구현이 가능하며 빠른 계산 속도를 가지는 장점을 가지고 있으면서 그 성능은 주파수영역에서 2차원 필터를 적용한 경우와 유사하다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
• /
• pp.1531-1534
• /
• 2003

최근 들어 이동 통신 서비스에서 이동하는 고객의 위치 정보와 관련된 서비스가 중요한 서비스로 부각되고 있다. 이동객체의 경우 갱신 연산이 많고, 부하가 특정 지역에 집중되는 특징이 있다. 이러한 위치 기반 서비스에서 범위질의는 중요한 질의 중 하나이다. 범위 질의는 윈도우나 원 형태로 수행되는데 윈도우의 경우에는 질의 범위 밖에 해당하는 객체를 쉽게 필터링 할 수 있는 반면 원 형태일 경우에는 대부분의 경우 거리 계산을 해야 하는 불편함이 있다. 본 논문에서는 객체의 위치 갱신 연산에 따른 인덱스 구조의 변화를 최소화하기 위해 고정 그리드 방식을 사용하고 VP 필터링 기법을 적용하여 원 범위 질의에서 범위 밖의 객체를 필터링하기 위한 방법을 제시한다.

• 한국공간정보시스템학회 논문지
• /
• 제10권2호
• /
• pp.35-48
• /
• 2008

이 논문에서는 단말기 기반 시스템에서 경로를 탐색할 때 탐색비용을 줄이고, 경로탐색의 질을 높이기 위해 동적 휴리스틱을 제안한다. 동적 휴리스틱이란 고정된 정보가 아닌 서버로부터 지속적으로 전송받는 휴리스틱으로, 교통정보를 계산한 데이터이다. 서버 기반의 경로탐색 서비스는 서버에서 경로를 탐색하여 결과를 클라이언트에 제공하지만, 제안하는 방법은 휴리스틱 정보만을 클라이언트에 전송하고 이를 활용하여 경로탐색을 하게 된다. 이 논문에서는 제안하는 동적 휴리스틱을 적용하기 위해 새로운 알고리즘을 제안한다. 제안하는 동적 휴리스틱은 지도를 그리드로 나누고, 각 그리드는 구역내 간선들의 최저속도 정보를 가진다. 그리드의 최저속도가 기준치에 미달되면 해당 그리드를 제거하고 경로를 탐색한다.