• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권3호
• /
• pp.256-260
• /
• 2008

본 연구의 목표는 낸드 플래시 메모리용 파일시스템의 고질적인 문제점인 파일 시스템 마운트 지연시간을 개선하는 것이다. 이를 위하여 바이트 접근성을 가지는 비휘발성 랜덤 억세스 메모리 소자와 낸드 플래시로 계층적 저장시스템을 구성하고, 바이트 접근성을 가지는 비휘발성 랜덤 억세스 메모리 소자 상에 파일 시스템 메타 데이타를 위치시키는 기법을 개발하였다. 데이타 무결성을 지원하고, 고속의 랜덤 읽기/쓰기가 가능한 비휘발성 랜덤 억세스 메모리 소자에 메타 데이타를 위치시킴으로써 낸드 플래시에 저장된 메타 데이타를 관리하기 위해 Spare 영역과 Object Header 영역에 구성된 항목가운데 불필요한 항목을 제거할 수 있었다. 또한, Object Header의 자료구조를 효율적으로 설계하여 이전 연구인 FRASH1.0에서 파일 생성/삭제 성능 저하를 초래한 Object Header를 스캔하는 단계를 제거하였다. 최적화된 비휘발성 랜덤 억세스 메모리 소자의 자료구조와 개발된 알고리즘을 실제 파일 시스템으로 구현한 FRASH1.5를 개발하였다. 이것을 채용한 FRASH1.5의 성능을 평가한 결과 마운트 동작 시간은 이전 연구인 FRASH1.0 대비 2배 이상 단축시킬 수 있었고, 파일 생성성능은 FRASH1.0 대비 $3{\sim}8%$ 향상되었다. 특히, 파일 크기가 크고, 개수가 많을 경우는 기존 YAFFS 대비 성능 저하 없이 마운트 시간을 8배 이상 감소시킬 수 있었다.

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

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

• 한국정보과학회논문지:정보통신
• /
• 제29권5호
• /
• pp.533-542
• /
• 2002

오늘날 XML은 구조적인 데이타를 표현하는 수단으로서 널리 쓰이고, 웹 환경에서 그 중요성이 더욱 확대되고 있다. 이러한 XML 기반의 구조적인 데이타를 처리하기 위해서 분산처리환경인 CORBA 환경에서는 XML문서를 주고받는 것이 보편화되고 있다. 그러나 XML문서를 처리하기 위해서 CORBA 환경을 수정해야만 한다. 즉 IDL정의, CORBA 클라이언트, CORBA 서버, 그리고 구현객체까지도 XML문서를 처리하기 위해 수정을 해야만 하거나 설계 단계부터 XML문서를 처리할 수 있는 시스템이 요구된다. 본 논문에서 제안하는 연동 구조는 기존의 CORBA 환경의 수정사항 없이 웹 환경과 CORBA 환경사이에 연동을 지원한다. 본 제안구조는 다양한 서비스유형 즉, 서블릿을 이용한 웹응용서버와 SOAP을 사용하여 기존 시스템과 CORBA 환경과의 확장성을 제공하고 있다. 따라서 본 논문에서 제안하는 구조는 XML과 CORBA의 연동을 위해 CORBA 환경의 수정을 하지 않고 유연하게 확장할 수 있다. 따라서, 본 구조를 채용한 웹 플랫폼환경에서는 CORBA환경과의 연동을 용이하게 제공할 수 있다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권5호
• /
• pp.537-541
• /
• 2008

로그 구조 파일 시스템(Log-Structured File System, LFS)은 변경된 데이타를 메모리에 충분히 모아서 한번에 순차 쓰기로 디스크에 기록함으로써 높은 쓰기 성능을 실현한 파일 시스템이다. 그러나 실제 시스템에서는 여전히 디스크와 메모리 상의 일관성을 위해서 동기화가 발생하며 변경된 데이타를 충분히 메모리에 모으지 못한 채 디스크로 쓰기가 발생하는 모습을 보인다. 자주 발생되는 쓰기는 클리너의 오버헤드를 증가시키고, 더 많은 메타데이타를 기록하게 한다. 본 연구에서는 비휘발성 메모리를 이용해서 동기화를 없애고, 작은 단위의 쓰기를 효과적으로 활용하도록 LFS와 운영체제의 관련된 서브 시스템들을 변경하였다. 이를 통하여 DRAM만 있는 LFS에 비해서 256M의 NVRAM을 가진 시스템에서 약 2.5배의 성능 향상을 보였다.

• 데이타베이스연구회지:데이타베이스연구
• /
• 제34권3호
• /
• pp.69-85
• /
• 2018

최근 DCAT, CKAN 같은 동종 데이터 집합에 대해 질의를 동시에 수행하여 쿼리 결과의 품질을 크게 향상하는 페더레이션 쿼리 엔진이 활발하게 연구되고 있다. 하지만 기존 연구는 비표준 쿼리를 사용하며 정적 바인딩을 적용한 몇 가지 이기종 데이터 집합 또는 동종 데이터 집합에 대해서만 질의 할 수 있다. 본 논문에서는 SPARQL을 사용하여 여러 데이터 소스에 질의하는 페더레이티드 엔진 (DRAZ)을 제안한다. 제안하는 시스템에서는 주어진 SPARQL 쿼리의 모든 트리플 패턴을 API 호출로 변환하여 해당 데이터셋에 접근한다. 마지막으로 모든 API 호출 결과를 N-트리플로 변환하고 모든 트리플 패턴을 고려한 최종 결과를 요약한다. 우리는 제안하는 DRAZ를 DCAT 및 DOI와 같은 이기종 메타 데이터 표준을 고려하여 수정된 Fedbench 벤치 마크 질의를 사용하여 평가하였다. 제안하는 시스템인 DRAZ가 JOIN 작업을 사용할 수 없음에도 불구하고 결과의 70-100 % 정확도를 달성 할 수 있음을 실험을 통해 확인하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제10권5호
• /
• pp.375-384
• /
• 2004

그리드는 대규모의 독립된 자원을 공유하여 과학 연구와 같은 문제를 해결하기 위한 컴퓨팅 환경을 제공한다. Globus는 그리드를 구축할 수 있는 표준적인 미들웨어로서 자원 관리, 보안, 데이타, 정보 서비스 등의 핵심적인 서비스를 제공하지만 어플리케이션에서 필요한 다양한 요구를 충족시키기에는 아직 많은 연구가 필요하다. 그 중에서도 워크플로우 서비스는 복잡한 어플리케이션을 위한 중요한 서비스로 부각되고 있다. 본 논문에서는 워크플로우 서비스를 지원하는 메타 스케줄링 프레임워크 (MSF)를 제안한다. 메타 스케줄링 프레임워크는 그리드 작업에서 요구하는 내용과 작업 절차를 표현할 수 있는 XML 기반의 작업 제어 언어 (JCML)를 제공하며, 이를 바탕으로 복잡한 작업 처리를 효과적으로 관리할 수 있는 워크플로우 관리 서비스를 제공한다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권7호
• /
• pp.657-668
• /
• 2008

기존의 상용 저장 시스템은 데이타를 저장할 때 몇 가지 문제점을 가지고 있다. 먼저, 데이타를 저장함에 있어서 실용적인 중복제거 기법이 널리 활용되고 있지 못하기 때문에 저장 장치 낭비를 초래하고 있다. 또한 대규모 데이타 입출력을 처리하기 위해서 고사양의 시스템을 요구한다는 부분도 문제점으로 지적할 수 있다. 이와 같은 문제를 해결하기 위해서 본 논문에서는 블록 수준에서의 중복을 제거하기 위한 방안으로 파일 지문을 이용한 클러스터링 기반 저장 시스템을 제안하고 있다. 본 연구는 기존의 저장 시스템과 몇 가지 부분에서 차이를 보인다. 먼저, 파일 블록의 지문을 이용한 다단계 중복 제거 기법을 통하여 불필요한 데이타에 대한 저장 용량을 효과적으로 줄일 수 있었다. 또한 입출력 시스템 부분에서는 클러스터링 기법을 적용함으로써 데이타 전송 및 입출력 시간을 효과적으로 감소시켰다. 본 논문에서는 제안된 방법을 검증하기 위해서 몇 가지 실험을 수행하였으며, 실험 결과 저장 공간과 입출력 성능이 크게 개선되었음을 보였다.

• 한국통신학회논문지
• /
• 제15권10호
• /
• pp.811-818
• /
• 1990

이 논문의 목적은 데이타베이스로의 정보 시장에 관한 작업을 담당하는 FLA(Flont-end Language Analyzer)와 여기에서 추출된 데이타베이스의 일관성과 완전성을 쉽게 검사할 수 있고 사용자의 요구에 따라 다양한 형태의 문서를 생성해 주는 BIS(Back-end Information system)를 구축함에 있다. 앞으로 본 시스템음 소프트웨어 시스템 개발에 실제로 사용됨으로써 소프트웨어의 생산성과 신뢰성 향상에 기여할 수 있으리라 예상된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
• /
• pp.19-24
• /
• 2007

웹 리소스에 대한 메타 데이타 표현을 위해 RDF가 표준안으로 제정됨에 따라 RDF 데이타 저장 및 질의 처리 등의 연구가 많이 진행되어 왔다. 전통적인 저장 시스템을 기반으로 하는 저장 구조는 단순한 트리플 패턴 기반의 질의 처리에는 효율적이다. 그러나 여러 개의 트리플 패턴들이 결합된 질의 즉, 경로 기반의 질의 처리는 많은 조인 연산이 요구된다. 한편, 경로 질의의 효율적인 처리를 위해 접미사 배열을 응용한 인덱싱 기법이 제안되었다. 그러나 이 연구에서는 부분 경로식을 포함한 단순 경로 기반 질의 처리의 성능이 향상됨을 보여주었으나 다양한 경로 질의 유형에 대한 처리는 고려하지 않았다. 본 논문에서는 접미사 배열을 응용한 인덱싱 기법을 기반으로 한 경로 기반의 RDF 질의 처리 방안을 기술 한다. 특히, 단순 경로 질의처리 이외에 다양한 질의 유형의 처리를 위한 방안들을 예제를 통해 설명한다.

• 한국정보처리학회논문지
• /
• 제3권3호
• /
• pp.655-671
• /
• 1996

본 연구에서는 객체관계성 테이블을 이용하여 객체지향 데이타베이스의 집단화 및 상속 계층을 접근하는데 효율적인 색인 기법을 제안하였다. 이 색인 기법은 클래스 간의 집단화와 상속 관계성에 관한 정보와 인스턴스간의 참조 정보를 메타 데이타로서 사용하였으며, 그결과 테이블 간의 탐색향해를 통해 다양한 질의들을 효과적으로 평가 할 수 있도록 하였다.본 연구에서는 제안된 기법을 기존의 痔涇기법들과 비교하고 그 효용성에 관해 논의하였으며, 또한 저장비용과 검색비용 측면에서 그 성능을 시뮬레 이션한 결과를 제시하였다.