• 한국정보과학회논문지:데이타베이스
• /
• 제33권1호
• /
• pp.86-101
• /
• 2006

무선 환경에서는 채널의 대역폭과 휴대장치의 전력이 제한된다. 이러한 환경에서 데이타를 브로드캐스트(Broadcast) 하는 것은 효과적으로 클라이언트(Client)에게 데이타를 제공하기 위한 훌륭한 기법이 된다. 싱글 채널(Single channel)에서 뿐만 아니라 다중 채널(Multi-channel) 환경에서 클라이언트들의 데이타에 대한 접근 패턴에 따라 브로드캐스트 프로그램을 작성하는 기법이 연구되어 왔다. 본 논문에서는 물리적으로 독립된 다중 채널 환경에서의 효과적인 브로드캐스트 기법에 대해 소개한다. 기존에 소개된 기법들에서는 데이타의 접근 확률(access probability)을 기초로 주어진 물리지 채널 수만큼 데이타 집합을 분할하게 된다. 이러한 기법들은 높은 접근 확률을 가지는 소수의 데이타의 낮은 접근 확률을 가지는 다수의 데이타로 나누게 된다. 하지만 이러한 기법들은 단순히 채널 수에 따라 데이타의 구분에만 관심이 있기 때문에, 동등한 채널 내에서 생기는 데이타들 간의 접근 확률의 차이가 무시된다. 실제 환경에서는 많은 수의 물리 채널을 확보하기가 어렵고, 상당히 많은 수의 데이타를 브로드캐스트 해야 한다. 따라서 동등한 채널 내에서도 접근 확률을 기초로 브로드캐스트 프로그램을 작성할 수 있다면 기존의 기법에서보다 더 좋은 성능을 낼 수 있을 것이다. 본 논문에서는 데이타의 집합을 채널 수에 맞게 분할함과 동시에 채널 내에서 브로드캐스트 되는 횟수를 정함으로써 다중 채널에서 접근확률의 편차가 심한 데이타를 브로드캐스트 해야 하는 상황에서 보다 적합한 방법을 제안한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제29권7호
• /
• pp.436-449
• /
• 2002

본 논문은 실시간 멀티미디어 스트리밍 프레임워크과 멀티미디어 데이타베이스의 연동 모듈인 데이타베이스 커넥터를 소개한다. 스트리밍 시스템과 멀티미디어 데이타베이스를 연동하는 경우 스트리밍 중에도 재생중인 미디어에 관련된 정보들을 데이타베이스로부터 검색 및 재결합이 가능하여 다양한 멀티 미디어 데이타베이스 서비스를 제공받을 수 있다. 그러나, 현재 스트리밍 시스템과 데이타베이스와의 연동은 파일 시스템으로 구현되거나, 파일형태의 스트리밍 데이타와 컨텐츠를 다루는 메타 데이타가 분리되어 관리되는 관계형 데이타베이스에 국한되어 있어 다양한 멀티미디어 서비스를 제공하기에 부적합하다. 이런 제약점을 보완하기 위하여 본 논문에서는 스트리밍 프레임워크와 멀티미디어 데이타베이스가 동일한 호스트에 존재한다는 가정 하에 작동되는 IPC 기반의 데이타 베이스 커넥터를 제안한다. 제안된 데이터베이스 커넥터는 데이타베이스 기능을 사용할 수 있도록 읽기, 쓰기, 찾기, 재생 트랜잭션과, 트랜잭션 처리를 위한 인터페이스를 정의하였고, IPC 인터페이스 모듈을 플러그인 형태로 구현하여 본 논문에서 적용한 BeeHive와의 연동뿐 아니라 다른 다양한 멀티미디어 데이타베이스와 연동 시 바로 적용시킬 수 있는 확장성을 가지고 있다. 성능 분석 결과 제안된 IPC 기반 연동기법은 기존의 파일 방식의 연동기법과 비교하여 성능의 저하가 크지 않았다.

• 한국항행학회논문지
• /
• 제1권1호
• /
• pp.59-69
• /
• 1997

본 논문에서는 R-트리를 이용하여 항법 지리 데이타베이스를 구축하고 비행 시뮬레이터를 위해 VOR, ILS, DME, NDB 등의 항공전자 장치를 위한 소프트웨어를 개발한다. 먼저, R-트리를 이용하여 항법지리 데이타베이스를 설계하고 각 공항의 항법시설에 대한 데이타베이스를 구축한다. 항공전자 장치 소프트웨어 구현을 위해 VOR에서는 항공기와 VOR국 간의 거리, 방위각, 편위각 등을 계산하는 알고리즘을, ILS에서는 LLZ로 부터의 편위각, GP로 부터의 글라이드 슬로프로, 마커의 범위 등을 계산하는 알고리즘을 개발한다. 항법 지리 데이타베이스 시스템은 데이타베이스를 구축하고 갱신할 수 있는 항법지리 데이타 관리기, 항법전자장치에 관련된 정보를 제공하는 실시간 탐색기, 항법지리 데이타베이스, 그리고 사용자 인터페이스로 구성된다.

• The Journal of the Acoustical Society of Korea
• /
• 제14권1E호
• /
• pp.14-21
• /
• 1995

본 논문은 SIMD 병렬 처리 컴퓨터에 적합한 병렬 분류 알고리즘을 제시키 위해서, 다음과 같이 수행이 된다. 첫째, 비순서화된 데이타 집합을 p개의 프로세서로 할당시킨후에 순차적 quicksort로 분류한다. 그 다음으로, 분류된 각 프로세서의 중위수값을 구한다음 이 값에 위해서 각 프로세서에 데이타 값을 할당시킨다. 각 프로세서에 할당된 데이타가 정확하게 분배가 되도록 중위수와 중위수 값을 구해서 각 프로세서에 적합한 데이타를 다시 할당 시키게 된다. 이때 각 프로세서가 지닌 데이타의 수는 확률이론을 이 용하였다. 마지막으로, 각 프로세서에 할당된 데이타를 순차적 quicksort로 분류하면 된다. 여기서 분류될 데이타 n가 $n{\geq}p^2$일때 본 알고리즘은 최적이 되게됨을 볼수가 있다. 실제적 구현에 있어서, 64개 프로세서를 이용해서 8백만개의 데이타를 분류할때 PSRS 방법의 speedup은 44.4인 반면에 본 알고리즘은 48.43이 된다. 즉, 다양한 공용과 분산 기억장치 기계에 관해서, 본 알고리즘의 speedup은 거의 절반 이상의 선형시간으로서 성취가 됨을 볼 수가 있다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2005년도 추계학술대회
• /
• pp.47-54
• /
• 2005

정보 사회가 발전하고 정보의 활용이 늘어남에 따라 공간 데이타가 다양한 분야에서 활용되고 있다. 그리고, 공간 데이타가 널리 활용됨에 따라 ESRI와 같은 다양한 지리 정보 시스템(Geography Information System)이 발전하게 되었다. 그러나, 기존의 지리 정보 시스템은 다양한 분야에서의 활용을 위해 많은 기능을 제공함으로 인해 일반적으로 대용량 공간 데이타에 대한 검색이 비효율적이다. 특히, 네트워크 환경이 발전하고 컴퓨팅 파워가 증가함에 따라 점차 대용량의 지도 서비스를 제공하는 분야에서 기존의 지리 정보 시스템 적용 시공간 데이타 검색 속도가 저하되는 문제가 발생한다. 따라서, 본 논문에서는 안정적인 상용 DBMS인 Oracle을 기반으로 대용량 공간 데이터를 효율적으로 검색할 수 있는 Oracle 기반의 대용량 지도 서비스를 위한 XServer를 설계 및 개발하였다. XServer는 다양한 클라이언트의 질의를 효율적으로 처리하기 위한 질의 처리 관리자, 대용량의 공간 데이타를 빠르게 검색하기 위한 공간 인덱스 관리자 및 데이타 버퍼 관리자, 대용량의 공간 데이타를 안정적으로 저장하기 위해서 Shape 화일에서 추출한 공간 데이타를 Oracle에 저장 및 관리하기 위한 수입/수출 관리자와 DB 관리자로 구성되어있다. 마지막으로, 본 연구에서 개발한 Oracle 기반의 대용량 지도 서비스를 위한 XServer와 Oracle Spatial을 비교함으로써 기능을 검증하고 성능의 우수함을 입증하였다.

• 한국산업정보학회논문지
• /
• 제4권4호
• /
• pp.32-39
• /
• 1999

주문형 비디오 시스템에서 가변 비트율로 압축된 데이타들은 압축 대상이 되는 데이타의 내용 변화와 압축 기법의 특성으로 인해 단위 시간 당 처리해야 할 데이타 크기가 일정하지 않다. 그러나, 대부분의 주문형 비디오 서버들은 가변 비트율로 압축된 데이타를 실시간에 처리하기 위해 가변 데이타 크기의 최대값으로 시스템 자원을 예약하기 때문에 자원의 활용률이 떨어진다. 본 논문에서는 주문형 비디오 서버에서 시스템 자원의 활용률을 향상시켜 더 많은 사용자를 수용할 수 있는 버퍼 관리 기법을 제안한다. 제안된 버퍼 관리 기법은 데이타에 대한 캐슁 기법과 함께 가변 비트율로 압축된 데이타를 예약할 때 선반입 기법을 적용함으로써 비디오 데이타의 가변성을 줄이고 디스크 대역폭과 서버 버퍼에 대한 활용률을 극대화하였다. 본 논문에서 제안한 버퍼 관리 기법의 효율성은 모의 실험을 통해 확인하였다.

• 한국통신학회논문지
• /
• 제17권3호
• /
• pp.277-287
• /
• 1992

본 논문에서는 음성 트래픽을 동기 모드로, 데이타 트래픽을 비동기 모드로 집적시켜 전송하는 FDDI 통신망에 대하여 수학적 분석과 시뮬레이션을 수행하여 성능을 분석 한다. 음성과 데이타의 평균 패킷 대기 시간을 구하기 위하여, 음성은 Marcov 모델에서 발음 부분과 묵음 부분이 교대로 나타나는 모델로 하며, 데이타는 TRT와 TTRT의 차이 시간동안 전송하는 모델로 하는 경우, 음성과 데이타의 패킷 대기 시간을 구하여 동기모드와 비동기 모드 사이의 전송관계에 대하여 연구하였다. 연구 결과 동기/ 비동기 집적 방식으로 음성과 데이타를 집적하여 전송하여도 음성 채널 용량의 제약없이 데이타를 집적 시킬 수 있었으며, 데이타 전송도 작은 대기 시간내에 신속하게 전송할 수가 있었다.

• 한국정보과학회논문지:정보통신
• /
• 제35권4호
• /
• pp.318-325
• /
• 2008

대부분의 센서네트워크 응용들은 일정기간 동안 센서데이타를 지속적으로 수집 분석한다. 이때 모든 센서가 계속해서 서버로 데이타를 전송하기 때문에 많은 통신비용이 소모된다. 따라서 통신비용 감소를 위한 기술은 배터리를 이용해 동작하는 무선 센서에 기반한 센서네트워크의 수명 연장을 위한 가장 핵심적인 기술이라 할 수 있다. 본 연구에서는 센서데이타를 압축 전송함으로써 통신비용을 감소시키기 위한 동적 비트할당 기법에 기반한 센서데이타 압축 기법을 제안한다. 제안하는 기법은 일정기간 동안 수집한 센서데이타의 분포를 분석해 센서데이타를 비트로 표현할 수 있는 정보를 각 센서에 배포하고, 데이타를 압축해 수집함으로써 통신비용을 효과적으로 줄일 수 있다.

• 한국정보통신학회논문지
• /
• 제3권2호
• /
• pp.421-431
• /
• 1999

NOD(News On Demand) 시스템은 텍스트, 이미지, 그리고 비디오 등의 다양한 형태의 데이타를 포함하며, 데이타의 형태에 따라 크기가 다르다. 따라서, 본 논문에서는 데이타의 종류에 따라 데이타의 배치 방법을 다르게 하는 DPMDT(Data Placement Method based on Data Types)방법을 제안하고, 생성된 날짜를 기반으로 데이타를 배치하는 TBSM(Time Based Storage Management) 방법과 생성날짜와 접속 비율을 기반으로 데이타를 배치하는 RBSM(Rate Based Storage Management) 방법과의 성능을 비교, 분석하였다. 분석 결과, 비디오 뉴스의 재생 시간이 길고 디스크의 개수가 적은 경우(1개)에는 DPMDT 방법이 TBSM이나 RBSM 방법에 비해 다소 낮은 성능을 보였으나, 디스크의 개수가 2개 이상인 경우에는 DPMDT 방법이 TBSM이나 RBSM 방법에 비해 좋은 성능을 보였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제29권3호
• /
• pp.207-216
• /
• 2002

오늘날 우리는 HTML 폼을 통해 지역 데이타베이스뿐 아니라 원격 데이타베이스도 쉽게 접근할 수 있다. HTML 폼으로 데이타베이스 웅용을 구현하는 것이 쉽기는 하나 아직 HTML 폼과 CGI 프로그램은 코딩되어야만 한다. 본 논문에서는 웹 기반 데이타베이스 웅용을 자동 생성하는 도구를 소개하는데, 이 도구는 응용 데이타베이스 구축을 위한 SQL 문장들, 사용자 인터페이스로 사용되는 품들, 그리고 그 폼들을 통해 이루어진 질의를 처리하는 자바 서블릿을 생성한다. 생성될 테이블들과 폼들은 응용을 위한 클래스 다이어 그램으로부터 결정된다. 따라서 WebSiteGen으로 명명한 우리의 소프트웨어 도구는 웹기반 데이타베이스 응용의 구현을 자동화한다.