• 한국정보과학회논문지:데이타베이스
• /
• 제35권4호
• /
• pp.307-318
• /
• 2008

XML 메시지 중계기에서의 주요 이슈들 중 하나는 XML 스트림에 대한 다중 연속 XPath질의를 효율적으로 처리하는 방안이다. 본 연구는 이 문제를 효과적으로 해결하기 위한 시스템을 제안한다. 제안되는 시스템에서는 XPath 질의집합을 XP-table이라는 새로운 영역 기반 데이터 구조로 변환한다. XP-table은 대상 질의들의 공통적인 선택조건들을 공유하며, 실행시간 질의 수행 전에 구축된다. XML 스트림은 XP-table과의 효율적 매칭을 위해 스트림 릴레이션(SR)으로 실행시간에 변환된다. 제안된 시스템에서는 XML의 구조적 특성을 반영한 XP-table과 SR 간의 효과적인 매칭 전략이 제시된다. 또한, YFilter나 LazyDFA와 같은 기존 방법론과의 비교를 포함한 일련의 실험들을 통해, 제안 시스템이 질의 처리의 실행시간 부하를 줄임으로써 시간 효율성이 중요한 스트림 환경에서의 안정적 데이타 처리 능력을 보여준다.

• 정보처리학회논문지D
• /
• 제10D권7호
• /
• pp.1067-1076
• /
• 2003

데이터베이스 공유 시스템(Database Sharing System: DSS)은 고성능 트랜잭션 처리를 위해 제안된 시스템이다. DSS에서 고속의 통신망으로 연결된 노드들은 별도의 메모리와 운영체제를 가지며, 데이터베이스를 저장하고 있는 디스크는 모든 노드에 의해 공유된다. 그리고 빈번한 디스크 액세스를 피하기 위해 각 노드는 자신의 메모리 버퍼에 최근에 액세스한 페이지들을 캐싱한다. 본 논문에서는 DSS를 구성하고 있는 각 노드의 부하를 효과적으로 분산한 수 있는 동적 트랜잭션 분배 알고리즘을 제안한다. 제안한 알고리즘은 각 노드에 할당된 주사본 권한을 이용함으로써 노드별 참조 지역성을 지원하고, 그 결과 캐쉬 이용률을 증가하여 디스크 액세스 수를 최소화한다. 뿐만 아니라, 노드의 현재 부하를 고려하여 트랜잭션 분배 정책을 결정함으로써 특정 노드에 트랜잭션이 집중되는 것을 피한다. 제안된 알고리즘의 성능평가를 위해 시뮬레이션 실험을 수행하였으며, 실험결과 제안된 알고리즘이 기존 알고리즘들보다 트랜잭션 처리율에서 높은 성능을 보였다. 특히 트랜잭션 부하량이 높은 경우와 편중된 데이터 참조를 보이는 경우에 좋은 성능을 보였다.

• 한국정보처리학회논문지
• /
• 제4권4호
• /
• pp.908-922
• /
• 1997

본 논문에서는 많은 양의 정보를 복합적으로 포함하는 비디오 데이터의 의미적인 접근 효율을 높이고 저장 장소를 절약하기 위한 관리 방안을 제안한다. 비디오 데이터를 단순히 화일 단위의 비드열로 간주하여 처리하는 것이 아니라 원하는 부분을 속성을 통해 의미를 기술함으로써 접근할 수 있도록 한다. 비디오 데이터는 복잡한 의미를 내포하며 의미기술에 필요한 속성이 변할 수 있으므로 데이타베스 시스템의 고정된 스키마 를 통한 의미기술 방법과 유동적인 속성 집할을 통한 의미기술 방법을 병합하여 의미 기술하도록 지원하며 사용자마다 의미 표현 방법에 차이가 있을 수 있으므로 일관된 속성값을 선택 할 수 있도록 속성과 속성값을 체계적으로 관리하는 방안을 제안한다. 또한 비디오 데이타베이스에 저장된 비디오 데이터간에 의미상속을 통해 접근 효율을 높이는 한편 비디오 데이터를 물리적으로 분리하거나 공유하여 새로운 프린젠테이션을 구 성할 수 있도록 함으로써 저장공간을 효율적으로 사용할 수 있도록 지원한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제37권1호
• /
• pp.56-69
• /
• 2010

블로그 월드에는 동일한 주제와 관련된 포스트들과 이 포스트들에 공통적으로 관심을 보이는 블로거들이 존재한다. 본 논문에서는 이러한 블로거들과 포스트들의 집합을 블로그 커뮤니티로 정의한다. 블로그 커뮤니티는 타겟 마케팅, 양질의 정보 공유, 블로그 월드의 활성화 등 다양한 블로그 비즈니스 정책을 수립하는데 활용될 수 있다. 블로그 커뮤니티는 카페 등과 달리 멤버십으로 운영되는 집단이 아니기 때문에 커뮤니티에 속하는 멤버를 쉽게 파악할 수 없다. 본 논문에서는 주어진 주제와 관련된 블로그 커뮤니티를 추출하는 효과적인 방법을 제안한다. 먼저, 주어진 주제에 대한 시드 포스트들을 선택하고, 이 시드 포스트들을 통해서 주제와 관련된 블로거들을 선택한다. 다음으로, 선택된 블로거들을 통해서 주제와 관련된 포스트들을 선택한다. 이와 같은 과정을 반복해 나가면서 블로그 월드에 존재하는 주어진 주제와 관련된 블로거들과 포스트들을 선발한다. 본 논문에서는 추출된 블로그 커뮤니티 주제의 정확도를 측정함으로써 제안하는 방법의 우수성을 검증하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제30권3호
• /
• pp.310-319
• /
• 2003

워크플로우는 자동화 및 전산화된 업무 프로세스로 정의되며, 서로 관련성을 가지는 여러 개의 워크플로우 작업들로 구성된다. 오늘날 대부분의 업무 프로세스들은 지리적으로 떨어져 있는 서로 다른 부서 및 회사에서 수행되는 작업들을 포함하기 때문에 워크플로우는 본질적으로 분산성을 가진다. 분산 워크플로우 시스템에서 각 워크플로우 작업은 원격 호스트에 있는 공유 자원들을 활용하여 주어진 역할을 수행하고, 워크플로우 정의에 따라 다음 작업들을 수행하기 위해 제어를 전달한다. 따라서 고성능을 요구하는 워크플로우 환경을 지원하기 위해서는 워크플로우 작업들을 적절한 호스트에 배치해야 한다. 본 논문에서는 효율적인 워크플로우 작업 배치를 위한 다단계 워크플로우 그래프 분할 기법을 제안한다. 이 방법은 워크플로우의 수행 과정에서 발생하는 원격 통신 비용을 최소화하여 워크플로우의 처리 성능을 향상시킬 수 있다.

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

소프트웨어 생명주기는 요구분석, 설계, 구현, 유지보수 단계 등으로 구성되며, 각 단계의 산출물은 다양한 형태를 지니고 있다 이러한 산출물을 표준화한 것이 UML이며, 요구분석 단계에서는 클래스 다이어그램, 사용사례 다이어그램, 활동 다이어그램, 협력 다이어그램이 일반적으로 사용되고 있다. 기존의 UML 개발 도구들은 이러한 다이어그램을 파일에 저장하기 때문에, 다이어그램 정보를 검색하거나 다수의 개발자들이 참석하는 공동 작업시 어려움이 발생한다. 본 논문에서는 이러한 어려움을 해결하고 요구분석 단계에서의 산출물을 효율적으로 처리하기 위하여 다이어그램 정보를 데이타베이스에 저장하고 관리하는 방법을 제안한다. 이를 위해 클래스, 사용사례, 활동, 협력 다이어그램을 구성하고 있는 모든 요소들을 분류하고, 분류된 각 구성요소들을 관계형 테이블로 변환한다. 이렇게 변환된 테이블에 다이어그램 정보를 저장하고 다양한 형태의 질의를 통해 저장된 정보를 검색할 수 있도록 한다. 제안한 방법은 다이어그램 정보를 다수의 개발자가 공유하여 사용할 수 있으며 모델의 재사용에 편리성을 제공할 것이다.

• 한국정보처리학회논문지
• /
• 제4권5호
• /
• pp.1153-1161
• /
• 1997

본 논문에서는 우리는 CBM기반의 상호참여형 멀티미디어 원격 진료시스템을 제안 하고 있는데, 본 시스템은 데이타베이스와 면대면 효과와 함께 특수진료 및 상호참여 진료 를 지원하고 있다. 본 시스템은 두레(Doorae:Distributed Obdected Oriented Multimedia Application Crafting Enviroment for Coollaboration)프레임웍의 SDK(Sofrware Development Kit)에 의해서 된 응용 시스템이고, 윈도우 95와 윈도우상 NT상에서 개발 되었다.본 시스템의 시나리오는 병원내(LAN환경)로 한정 지었으나, 두레상에서의 다양한 네트워크(MAN,PSTM,WAN)의 많은 응용 개발이 가능하다. 본 시스템은 비디오/오디오, 다중세션, 다중 참여자, 응용공유, 아이콘 및 툴박스 그리고 화이트보드에 의해서 부드러운 상호작용을 하고 있다. 또한 본 시스템은 시간과 공간의 제약이 없는 실시간 및 비실시간을 지원하고 있다.

• 한국정보과학회논문지:데이타베이스
• /
• 제36권3호
• /
• pp.226-234
• /
• 2009

무한한 데이터 스트림을 저장하는 것은 거의 불가능하기 때문에 데이터 스트림 환경에서 빙산질의를 수행하기 위해서는 새로운 데이터 구조와 알고리즘이 요구된다. 본 논문에서는 데이터 스트림 환경에서 빙산질의를 처리하기 위해 전위트리 구조에 기반한 규보이드 전위트리(Euboid prefix tree)를 제안한다. 큐보이드 전위트리는 빙산질의에 사용된 그룹항목으로 이루어진 항목집합만을 트리에서 관리하므로 전위트리보다 적은 메모리를 사용한다. 1-항목 관리를 통해서 빈발하지 않은 항목을 트랜잭션에서 제거함으로써 갱신 시 불필요하게 소요되는 시간을 줄일 수 있다. 또한 다중 빙산질의에서 공통적으로 사용된 그룹속성에 따라 노드를 공유함으로써 적은 메모리를 사용하여 효율적으로 다중 빙산질의를 처리할 수 있는 방법을 제안한다. 큐보이드 전위트리는 무한히 연속적으로 생성되는 데이터에 대하여 빙산질의를 처리하는데 있어서 메모리 사용량과 처리시간을 효과적으로 줄이며, 이를 여러 실험을 통해 확인하였다.

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

XML 레이블링 기법은 엘리먼트 간의 조상-자손 관계 및 형제들 간의 순서 둥을 쉽게 결정할 수 있도록 하는 색인을 위한 인코딩(encoding)이라고 할 수 있다. 특히 근래에는 Web Services 및 AXML (Active XML)과 같은 기술에 동적 XML 문서가 등장하게 되었고 이로 인해 동적 XML 레이블링 기법이 필요하게 되었다. 대표적인 동적 레이블링 기법인 프라임 넘버 레이블링(prime number labeling)기법은 XML 문서의 엘리먼트 간의 부모-자식간의 관계를 소수의 특성을 이용하여 결정할 수 있도록 하는 기법이다. 이 기법은 새로운 엘리먼트가 삽입이 될 때 부여되는 레이블이 기존의 레이블 정보를 변화시키지 않는다는 장점이 있으나 형제간의 순서를 결정하는 순서 값(Order number)을 갱신하기 위해 추가의 연산 및 자료구조를 유지하는 비용을 갖는 단점을 가지고 있다. 본 논문에서는 이러한 비용을 줄이기 위해 요소의 순서정보를 나타내는 오더 값을 공유하는 기법과 삽입되는 위치에 따라 레이블의 값 또는 오더 값을 이용하여 형제간의 순서를 결정할 수는 방법을 제안하여 기존방법보다 적은 비용으로 처리할 수 있도록 하였다.

• 정보기술과데이타베이스저널
• /
• 제1권2호
• /
• pp.37-52
• /
• 1994

오늘날의 정보시스템 구축 방향은 대형 컴퓨터를 중심으로 수많은 단말기를 연결한 수직형네트워크 시스템에서 다운사이징과 네트워크 기술이 결합하여 분산적으로 자료를 처리하는 클라이언트/서버 시스템 구축으로 변화하고 있다. 본 연구는 모든 단말기를 통제하는 대형 컴퓨터를 운영하는 전산망에서 클라이언트/서버 전산망으로 전환하는 하나의 사례연구를 통하여 구축환경변화, 시스템구성, 경영환경변화를 분석함으로써 클라이언트/서버 시스템의 성공적인 사례를 제시하는 것이다. 클라이언트/서버 시스템으로 변환하기전에 재개발할 시스템의 목표와 방향을 설정하기 위해서 벤치마킹을 실시하였고, 이의 결과를 바탕으로 경영업무의 프로세스를 재설계 하였다. 그리고 기업의 내부와 외부자료에 관한 표준화를 실시하였다. 정보기술 투자의 경제성과 경쟁우위 확보를 위하여 클라이언트/서버 시스템을 구현하게 되었으며 판매물류, 생산물류, 그리고 재무회계에 관한 경영지원시스템으로 구성되는 종합물류시스템 이외에 영업소에 관련된 영업정보시스템과 자동창고시스템이 컴퓨터 네트워크와 관련해서 시스템을 구성하였다. 구성 전략 촛점은 리엔지니어링, 다운사이징, 그리고 벤치마킹이었다. 시스템을 재개발한 후 업무의 계획, 진행, 분석, 감리등에 관한 체계적 업무흐름이 정착될 정도로 변화하였으며, 통신방식의 확대 및 다양화로 의사소통의 원활화와 타 관련업무와 연계처리, 그리고 부서들 상호간에 정보를 공유할 수 있었다. 또한 정보기술에 의한 업무처리를 기본으로 하는 기능적 태도로 인하여 관리자와 실무자의 업무운영에 관한 사고와 의식이 변화하였다. 따라서 매출액의 증가와 종업원수가 감소되었다.