• 정보처리학회논문지D
• /
• 제8D권4호
• /
• pp.361-366
• /
• 2001

웹의 발전으로 인터넷 상의 정보 양이 증가하면서 XML을 이용하여 이들 정보를 효율적으로 저장하고 검색하기 위한 많은 연구들이 진행되고 있다. 이 논문에서는 XML 문서의 효율적인 관리와 구조 검색을 위해 구조 정보 표현과 검색 메카니즘을 제안한다. 기존의 방법은 특정 엘리먼트의 부모, 자식, 형제 엘리먼트에 대한 다양한 구조 검색을 효율적으로 지원하지 못한다. 이 논문에서는 XML 문서의 구조 정보를 표현하기 위해 엘리먼트에 대한 부모 노드와 현재 노드의 계층 정보, 형제 노드 및 동일한 형제 노드의 순서 정보를 갖는 고정된 크기의 LETID를 제안한다. 또한, 구조 정보를 검색하기 위해 내용 색인, 구조 색인 그리고 애트리뷰트 색인 모델과 구조 정보 검색 알고리즘을 제안한다. 제안한 방법을 이용하여 XML 문서의 구조 정보를 효율적으로 표현 할 수 있을 뿐 아니라 간단한 연산으로 특정 엘리먼트에 직접적인 접근과 다양한 질의 처리가 가능하다.

• 전자공학회논문지CI
• /
• 제44권6호
• /
• pp.30-35
• /
• 2007

H.264/AVC 표준은 복호된 영상의 블록간 경계면에서 발생하는 왜곡 및 불연속성을 보정하기 위하여 디블록킹 필터를 사용하여 더 나은 품질을 제공하였다. 하지만 이 과정에서 수많은 메모리 참조연산이 불가피하였으며, 이로 인해 전체 복호기의 처리 시간을 지연시키는 결과를 초래하였다. 본 논문에서는 이러한 디블록킹 필터의 처리 속도를 높이기 위한 자료 재사용 알고리즘을 제안한다. 자료 재사용을 위하여, 새로운 필터링 순서를 제안하여 메모리 참조를 감소시키고 디블록킹 필터의 처리 속도를 높인다. 제안된 알고리즘을 모델링하여 ARM ADS1.2에서 컴파일하고 ARM966E-S프로세서 시스템을 Armulator를 이용하여 시뮬레이션 하였다. 실험 결과, H.264/AVC 표준보다 매크로블록 당 실행 사이클, 메모리 참조 사이클에서 각각 58.45%, 57.93%의 성능 향상을 보였다.

• 대한수학교육학회지:수학교육학연구
• /
• 제19권2호
• /
• pp.307-319
• /
• 2009

현재 학교수학에서는 자연수로부터 실수에 이르는 덧 뺄셈을 자연수, 분수, 소수, 제곱근 등의 순서로 다루고 있다. 그런데 각 단계에서의 덧 뺄셈 계산 방법을 습득하는데 중점을 둔 나머지, 실수 체계 전반을 아우르는 덧 뺄셈의 통합적 원리에 대한 이해가 부족한 상태에서 학습 지도가 이루어지는 것으로 보인다. 본 연구는 이와 같은 덧 뺄셈의 학습지도가 갖는 한계에 대한 문제의식으로부터 출발한다. 여기서는 수 개념 발생의 심리적 기원을 측정이라고 본 Dewey의 통찰을 확장하여, 덧 뺄셈을 측정활동 내에서 파악하고 이 때 드러나는 공통단위를 기반으로 하면 자연수에서 실수에 이르는 덧 뺄셈 연산의 서로 다른 알고리즘 외양 이면에 공통적인 본질이 있음을 밝힌다. 이러한 논의를 바탕으로 학교수학에서 덧 뺄셈 지도 개선의 필요성을 제시하고자 한다.

• 한국멀티미디어학회논문지
• /
• 제9권11호
• /
• pp.1381-1394
• /
• 2006

축적된 데이터를 기반으로 의사결정을 지원하는 데이터 웨어하우스에서 빠른 응답을 제공하기 위하여 데이터큐브 생성기법에 대한 많은 연구가 진행되었다. 대표적으로 다차원 배열을 사용한 기법과 hyper-tree를 기반으로 하는 H-cubing 기법이 연구되었다. 하지만 전자는 다차원 집계 연산에 필요한 모든 데이터를 배열로 저장하여 데이터의 양이 많아질수록 메모리 사용이 증가하였으며 후자는 hyper-tree를 기반으로 모든 튜플을 트리로 구축하여 트리 구축비용이 증가하였다. 본 논문에서는 데이터 웨어하우스에서 해쉬 테이블을 이용한 효율적인 데이터큐브 생성 기법을 제안한다. 제안 기법은 데이터큐브 생성 시 가중치 맵핑 테이블과 레코드 해쉬 테이블을 사용하여 다차원 데이터의 저장될 레코드 순서를 빠르게 찾아 저장한다. 따라서 데이터큐브의 생성속도가 향상되며 해쉬 테이블 만을 유지하여 메모리 사용량이 감소한다. 이는 성능평가를 통해 기존 기법보다 데이터의 빠른 검색과 데이터큐브 생성 요청에 빠른 응답을 보였다.

• 한국수학사학회지
• /
• 제23권4호
• /
• pp.101-122
• /
• 2010

TIMSS 2007 결과에서 국저l 성취 순위 1위를 차지한 대만에 비해 우리나라는 대수 영역에서 통계적으로 유의하게 낮은 정답률을 보였다. 이에 본 연구에서는 대만의 목표, 수학 수업 환경, 수학 수업 활동을 우리나라와 비교하고, 대수 영역의 교육과정을 구체적으로 살펴보았다. 특히, 우리나라의 정답률이 대만의 정답률에 비해 낮은 대수 영역의 '패턴'과 '대수식'의 주제의 개념 도입 순서, 교과서 내용 전개에 대하여 TIMSS의 평가목표별로 분석하였다. 일반적으로 대만의 수학교육은 학생 특성으로 연해 교사들이 수업에 제약을 많이 받고 있었고 우리나라보다 숙제와 시험을 강조하는 경향이 있었다. 대만의 교과서는 정의, 성질 위주로 제시되는 다소 형식적인 모습이었으며 다소 성급한 유도하고 있었다. 그리고 수의 연산 법칙 문자, 방정식, 부등식, 곱셈공식, 이차 방정식, 피타고라스의 정리 등의 내용이 우리나라보다 이른 시기에 도입되고 여러 학년에 걸쳐 중복하여 다루어지는 경향을 보였다.

• 한국정보통신학회논문지
• /
• 제15권1호
• /
• pp.126-132
• /
• 2011

위치기반서비스와 지능형교통시스템 등의 응용분야에서는 이동 중인 경로 상에 존재하는 모든 지점에 대해 k개의 최근접 객체를 탐색하는 연속 k 최근접 객체 탐색 질의가 폭넓게 사용되고 있다. 최근접 질의는 위와 같은 응용에 빠른 응답을 요구하고, 공간 네트워크 데이터베이스에 적용가능해야 한다. 또한 잦은 POI(Point of Interest) 객체의 변경에 유연하게 대처해야 한다. 이 논문에서는 도로 네트워크에서 이동 중인 질의 객체를 위한 최근접 객체를 효율적으로 탐색하는 새로운 기법을 제안하고자 한다. 제안하는 기법은 다수의 분할점과 그에 상응하는 k개의 최근접 객체 집합들을 결과로 추출하며, POI들 간에는 순서가 없다. 실제 데이터를 이용한 실험은 제안한 기법에 기존 기법에 비해 우수함을 보인다. 최적의 조건에서 제안한 기법이 기존 기법에 비해 짧은 연산 시간(15%)을 보인다.

• 한국자기학회지
• /
• 제14권6호
• /
• pp.232-235
• /
• 2004

아날로그 형태의 신호를 전송하기에 적합한 특성을 보이는 선형 GMR(giant magnetoresistance) 아이솔레이터를 모델링하여 입력전류에 따른 출력전압과 전류를 조사하였다. GMR 아이솔레이터를 자기적 부분과 전기적 부분으로 나누고 선택된 스핀밸브 소자의 MR(magnetoresistance) 결과를 대입하여 출력전압을 구할 수 있는 순서도를 설정하였다. 자기적 모델링으로는 평판 코일의 3차원 모델을 FEM방법으로 해석하여 입력전류에 의해 생성되는 자장의 세기를 구하였으며, 여기에서 자기코어층이 있는 경우 50% 이상 더 커지는 결과를 얻었다. 그리고 아이솔레이터의 출력전압파형을 계산한 결과 입력 코일 전류에 따른 궤환 코일 전류가 $I_{out}$ = $I_{in}$ -5 mA의 선형함수와 비교시 평균 $\pm$0.25 mA 이내의 차이로 근사한 값으로 계산되었다. 또한 입력되는 코일 전류가 구형파일 때, 출력전압의 반응시간과 파형을 계산하였으며, 이때 최저전압에서 최대 전압까지 상승 및 하강하는 시간은 연산증폭 기의 slew rate가 0.3 V/${\mu}\textrm{s}$ 일 때, 최저전압에서 최대 전압까지 상승 및 하강하는 시간은 6 ${\mu}\textrm{s}$였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권4호
• /
• pp.422-431
• /
• 2004

최근에 이동 컴퓨팅 환경에서 여러 데이타 전송 모델이 연구되고 있다. 특히 서버가 반복적으로 필요한 정보를 전파해주는 주기적 푸시 모델에 대한 연구가 활발히 진행되고 있다. 그러나 데이타 평균 대기 시간은 브로드캐스트 한 주기의 길이에 상당히 영향을 받으며, 또한 여러 사용자들간의 접근 데이타가 차이가 날 경우 응답시간에 상당히 나빠질 수 있다. 이 경우, 그 사용자들은 차라리 서버에게 명시적으로 데이타를 요청하기를 바랄 것이다. 이러한 두 가지 접근방식을 모두 지원하는 것을 복합 브로드캐스트라고 한다. 이 환경에서, 본 논문에서는 새로운 이동 트랜잭션 처리 알고리즘(O-PreH)을 개발하였다. 우선 서버가 관리하는 데이타는 주기적 브로드캐스트 방식으로 처리되는 Push_Data와 요구-처리방식으로 처리되는 Pull_Data로 나뉘어 진다. 즉, 사용자는 요구하는 데이타의 타입에 따라 접근하는 방식이 차이가 난다. 또한 서버는 이동 트랜잭션 일관성 유지를 돕기 위해 주기적으로 무효화 보고를 전송해준다. 만약 사용자가 무효화 보고에 의해 하나 이상의 충돌을 발견한다면, 일관성을 침해하지 않는 범위 내에서 그 충돌 순서를 결정한 후(pre-reordering) 나머지 연산들을 비관적으로 수행시킨다. 자세한 실험 과정을 거쳐 제안한 알고리즘의 성능 향상을 보였다.

• 한국멀티미디어학회논문지
• /
• 제11권7호
• /
• pp.928-939
• /
• 2008

그리드 컴퓨팅 환경에서 대용량 데이터의 처리와 데이터 통합을 위하여 그리드 데이터베이스 관리 시스템이 사용되며, 각 노드의 처리 성능과 가용성 향상을 위하여 서로 다른 위치에 복제본 데이터를 갖는다. 그리드 데이터베이스 환경에서 동시 다발적으로 저장된 복제본 데이터에 대한 갱신이 발생하는 경우 그 우선순위가 모호해져 갱신에 대한 전파 순서가 섞이게 되고 결국 데이터에 대한 일관성이 없어지는 문제가 발생할 수 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 그리드 데이터베이스에서 일관성 유지를 위한 버전 관리 기법을 제안한다. 제안 기법은 버전 관리자라는 버전 관리 프로세서를 사용하여 각 복제본 데이터들의 버전을 관리한다. 버전 관리자는 초과용량 대기열과 우선갱신 대기열 갖고, 노드에서는 우선순위 대기열을 통하여 각 노드들에서 발생하는 갱신 연산의 일관성을 유지함으로써 기존의 기법보다 안정적이고 빠른 갱신을 나타낸다. 제안 기법은 성능평가를 통해 안정적이고 빠른 갱신을 보임으로써 기존의 기법에 비하여 향상된 성능을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
• /
• pp.185-190
• /
• 2010

최근 위치 인식 기술과 휴대 장치의 발달로 인해 이동하는 객체를 기반으로 하는 위치 기반 서비스(Location Based Service, LBS)의 관심이 점점 증가하고 있고 그에 관련된 연구들이 활발하게 진행되고 있다. 이동 객체의 응용은 빈번하게 변경되는 이동객체의 위치정보를 효과적으로 처리할 수 있는 색인구조를 필요로 한다. 위치정보를 색인하기 위해 R-tree 기반의 색인들이 제안되었다. 하지만 R-tree는 변경보다는 검색 연산에 초점이 맞추어진 색인구조이기 때문에 잦은 변경을 다루어야 하는 이동객체 환경에 적합하지 못하다. 최근 이러한 객체의 빠른 위치 변경을 지원하는 그리드 기반의 색인 구조가 제안되었다. 하지만 셀의 객체 점유율에 따라 검색 속도가 저하되는 단점은 여전히 해결되지 못하고 있다. 이러한 단점은 객체들이 특정 영역에 몰리는 경우 또는 그리드의 해상도를 잘못 지정한 경우 더욱 부각된다. 본 논문에서는 이러한 단점을 해결하기 위해 가상 셀 기반의 색인 구조를 제안한다. 데이터 페이지에 객체의 점유율을 보장하기 위해 여러 개의 인접한 셀들의 데이터를 한 데이터 페이지에 함께 저장한다. 공간 채움 곡선을 기반으로 순서화된 셀들로 셀의 인접성을 결정한다. 또한 공간 채움 곡선의 차수를 동적으로 지정하여 객체가 집중된 셀에 대해서는 셀의 단위 크기를 작게 지정한다. 뿐만 아니라 셀을 표현하기 위한 식별자를 위해 비트를 이용한 표현식을 제안하였다. 이로 인해 노드의 팬아웃을 증가시켰고, 저장공간을 절약하였다. 실험을 통해서 제안하는 색인 기법의 우수성을 증명하였다.