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

ISO에서 문서 교환에 대한 표준으로 제시된 SGML(Standard Generalized Markup Language)은 논문이나 보고서와 같이 내부적으로 복잡한 구조를 가지는 문서를 효과적으로 처리하기 위해 매우 융통성 있는 문법을 제공하고 있다. 이에 각 기업체나 행정기관에서는 기존의 전자 문서들을 SGML 문서로 변환하는 작업이 활발히 진행되고 있다. 따라서 문서의 논리적 구조에 기반한 검색에 대한 요구도 크게 증가하고 있다. 본 연구에서는 SGML 문서의 기본단위인 엘리먼트 단위의 검객과 문서의 논리적인 구조에 기반한 검색을 효율적으로 지원하는 인텍스를 설계하기 위해, K-ary 트리, 문서단위 구문트리와 엘리먼트단위 구문 트리의 3가지 방법에 대해 저장 시간, 삭제 시간, 검색 시간, 부가 저장 공간 측면에서 수학적 모델로서 성능평가를 수행한다.

• 한국화재소방학회:학술대회논문집
• /
• 한국화재소방학회 2013년도 추계학술대회 초록집
• /
• pp.202-203
• /
• 2013

우리나라의 화학 산업은 세계시장 7위 규모의 기간산업으로 우리 경제에 미치고 있는 비중은 매우 크지만, 대다수의 화학물질은 유해성 정보가 부족하여 우리의 생활을 위협하고 있는 실정이다. 화학물질의 사고는 일반적인 사고와는 달리 그 전파속도나 피해의 규모를 파악하기가 매우 까다롭고 복잡한 위험특성을 가지고 있으며 사고 전개 시 발생할 수 있는 유형도 매우 다양하다. 최근 잇따른 화학물질사고로 유해화학물질 관리에 대한 국민의 관심이 증폭되고 있는 실정이고 이러한 사고들을 계기로 화학물질사고에 대한 사전 관리체계 및 사후 대응체계와 정부 기업 주민 간 서로 의견을 교환하고 정보를 제공하는 소통의 필요성이 대두되고 있다. 따라서 화학물질을 관리하는 정부부처 및 화학물질을 취급하는 기업들은 철저한 관리를 통하여 국가안전발전에 기여해야 할 것이다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 1999년도 추계종합학술대회
• /
• pp.48-52
• /
• 1999

기술의 급속한 발전과 제품의 라이프 사이클 단축, 표준의 양적 증가와 질적 복잡화로 표준화 기구들은 더 많은 새롭고 복잡한 표준들을 보다 짧은 시간 내에 개발해야 한다는 문제에 직면하고 있다. 이러한 문제를 해결하기 위하여 각 표준화 관련 기관에서 구축하여 운영하고 있는 표준 정보 유통망의 기능과 향후 발전 방향을 기술하며, XML을 이용하여 표준 정보의 공유와 교환을 가능하게 하는 차세대 표준 정보 유통망의 구조를 설계한다.

• 산업공학
• /
• 제11권2호
• /
• pp.49-64
• /
• 1998

최근 제품데이타관리 시스템 내에서 관리되는 데이터들은 보다 복잡한 구조와 다양한 형태를 가지게 되었으며, 이들 데이터들을 효율적으로 관리하기 위한 새로운 기법으로 객체지향기법이 대두되었다. 객체지향 기법 및 기술은 시스템의 생산성과 재사용성을 향상시키고 보다 실세계에 근접한 개념으로 프로그램의 설계와 구현을 가능하게 하였다. 본 연구에서는 객체지향적 패러다임을 이용하여 기술정보관리 시스템 내에서 제품개발의 전반에 걸쳐 생성되는 도면무서, 부품 및 BOM 등의 데이터 관리 요소들을 객체지향으로 분석 및 설계하였으며, 프로토타입을 개발하였다. 객체지향 분석 및 설계를 위해서는 Rumbaugh의 OMT(Object Modeling Technique) 방법을 이용하였으며, 개발된 프로토타입은 크게 도면 및 부품관리 모듈과 BOM모듈로 구분된다. 부품 및 도면관리모듈은 PowerBuilder로, BOM모듈은 Visual C++로 개발되어 서로 독립적으로 수행되도록 구성하였으며, 이들간에 데이터교환이 가능하게 하였다. 또한, 구현된 객체지향 BOM관리모듈은 BOM구조복사 및 관계형 데이터베이스와 연결, OPTION관리 등의 기능을 포함하고 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권5호
• /
• pp.549-554
• /
• 1999

본 논문에서는 P개의 프로세서로 구성된 메시지 전달형의 병렬 컴퓨터에서 메시지 길이 L일 때 시간 복잡도가 O(L logP)인 방송함수(broadcast)의 기존 구현방식을 개선하고자, 메시지를 P/2개의 메시지로 균등하게 분할하고 그 각각을 분산시켜 병렬로 전송하는 복잡도 O(L)인 방송 알고리즘을 제안하였다. 또한 프로세서가 다단계 연결망으로 연결된 IBM SP2 병렬 컴퓨터에서 MPI 환경으로 실험하여 비교적 긴 메시지에 대해서 기존방식보다 성능이 향상됨을 확인하였다. 이 방식은 내장된 점대점 통신을 쓰고 방송에 의한 지연시간이 프로세서 수에 의존되지 않아 빠른 수행을 할수 있으므로 해당 컴퓨터의 통신 특성 파라메터와는 무관하게 동작하며, MPI-2 같은 새로운 환경에도 폭넓게 적용할수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
• /
• pp.391-393
• /
• 2004

본 논문에서는 실시간 객체 지향 모델의 시나리오 기반 다중 쓰레딩에 대한 실험적 평가를 위해 PBX (Private Branch eXchange, 사설 교환기) 시스템에 대한 사례 연구 결과를 제시한다. 사용된 PBX 시스템은 재구성 가능한 동적 구조와 전형적인 계층 구조와 같은 실세계의 응용들에서 발견되는 많은 특징을 보인다 이 실험적 연구는 (1) 설계자의 사용 편리성과 (2) 결과적인 실행 바이너리의 성능이 얼마나 향상되는지를 평가하는 것을 목적으로 한다. 본 논문에서는 우리의 도구를 통해 시나리오 기반 다중 쓰레딩 실행 바이너리를 생성하는 것과 함께 시나리오를 모델링하기 위해 이를 어떻게 적응하는지를 보인다 이 사례 연구는 우리의 방법이 규모의 복잡한 모델을 다룰 수 있으며 시나리오 기반 다중 쓰레딩이 실세계 모델에 대하여 성능 향상을 가져오는 것을 명백하게 보여준다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
• /
• pp.675-678
• /
• 2003

온라인상에서의 혼합형 서비스의 추세와 함께 보다 많은 정보들이 처리됨에 따라 웹 애플리케이션의 경우 서버의 부하를 가능한 줄이고, 처리속도를 향상시키기 위한 필요성이 대두되고 있다. 본 논문에서는 이러한 웹 애플리케이션의 문제점을 분석하고, 최근에 등장한 .NET 기반의 저부하형 웹 애플리케이션 설계 및 구현 방법을 제안한다. 다중 접속시의 서버의 부하를 최소화하기 위하여, 관계형 데이터베이스를 설계하고 최소한의 모듈을 생성하였으며, SP를 이용하여 복잡한 SQL문을 단순화하여 데이터베이스의 부담을 줄여 서버의 처리능력을 향상 시켰다. 또한 User Control을 활용하여 페이지를 구성하여 페이지 처리 속도를 향상시켰으며, 스크립트를 활용하여 서버 언어를 이용한 작업을 최소한으로 줄였다. XML/EDI를 이용한 전자문서교환방식을 채택하고 관리비용을 줄일 수 있도록 하였다. 본 논문에서는 제안한 저부하형 시스템을 학사관리 시스템 상에서 구현하여 기존의 방법에 비해 보다 효율적 시스템임을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.508-510
• /
• 2001

본 XSLT 처리기는 객체모델링 기법인 UML을 기반으로 설계하였고 핵심적인 부분은 XSL 스타일 시트를 HTML 패스/스타일로부터 구성해 내는 것이다 즉 문서 작성자는 XML문서를 작성하고 파싱하여 패스 테이블을 형성하고 이 패스 테이블에 작성자는 HTML패스/스타일을 추가한다. 이를 통해 XSL의 복잡한 스타일에 대한 고려없이 문서구조와 정보에 집중하여 견고한 문서를 만들 수 있다. 즉 구조 문서인 XML과 콘텐츠 타인의 대중적인 문서형인 HTML을 이용함으로써 적은 비용으로 다양한 문서 스타일을 구성할 수 있게 하여 XML 기술을 쉽게 보급시키며 컴포넌트 제작을 통해 다른 산업영역 문서교환에서 활용할 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
• /
• pp.190-192
• /
• 2002

데이터 웨어하우스는 기업의 의사 결정을 지원하기 위해 기업의 운영 데이터베이스로부터 추출한 데이터의 집합으로써 OLAP 분석에 이용된다. OLAP은 데이터에 대한 다양한 분석을 위해 이들 데이터를 다차원 데이터 모델로 표현하고 이를 활용하여 복잡한 질의 처리 및 다차원 데이터 분석에 이용한다. 이러한 OLAP의 다차원 데이터를 관계형 데이터베이스에서 표현하기 위해 스타 스키마가 널리 사용된다. 지금까지의 데이터 웨어하우스는 일반적으로 ER 도형으로 설계된 소스 데이터로부터 스타 스키마를 설계하고 구축하였다. 하지만, 최근 인터넷의 급성장으로 인해 차세대 웹 문서의 표준인 XML을 통한 인터넷 상의 문서 전송 및 정보 교환이 활발해 지고 있으며, XML 문서에 대한 다차원적인 분석이 요구됨에 따라 데이터 웨어하우스는 XML 문서로부터의 스타 스키마 설계 및 저장이 필요하게 되었다. 따라서 본 논문에서는 XML DTD로부터 애트리뷰트 트리를 생성하여 스타 스키마를 설계하고 이 DTD를 따르는 XML 문서에서 스타 스키마의 인스턴스를 추출하여 관계형 데이터베이스에 저장하기 위한 XML2Star 알고리즘을 개발하였다. 이것을 통해 기업 및 사용자는 OLAP에서 XML 기반의 스타 스키마를 이용한 다차원적인 분석이 가능하게 된다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
• /
• pp.577-581
• /
• 2000

폭우선생성트리 등의 문제를 해결하는데 필요한 정보가 네트워크상의 프로세서에 분산되어 있는 상황에서, 그들 정보를 교환하면서 그 문제를 해결하는 알고리즘을 분산알고리즘(Distributed Algorithm)이라고 한다. 폭우선생성트리가 이미 구성되어 있는 비동기식 네트워크상에서 네트워크 형상이 변할 경우, 이로인해 구성되어 있던 폭우선생성트리를 갱신해야 하는 경우가 발생한다. 본 논문에서는 이러한 경우 폭우선생성트리를 효율적으로 갱신하는 메시지 복잡도와 이상시간복잡도 모두 O($p{\surd}q$ + q + a + n')인 분산알고리즘을 제안한다. 여기서, a는 추가 링크의 수, n'는 네트워크의 토폴로지가 변한후의 네트워크상에 존재하는 노드수를 각각 나타낸다. 그리고, p는 삭제 또는 추가 링크를 가진 이중연결성분에 속하는 전체 노드 수를 나타내며, q는 삭제 또는 추가 링크를 가진 이중연결성분에 속하는 전체 링크수를 나타낸다.