• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1992년도 춘계공동학술대회 발표논문 및 초록집; 울산대학교, 울산; 01월 02일 May 1992
• /
• pp.457-465
• /
• 1992

현재 또는 장래에 예견되는 거의 모든 통신서비스를 통합적으로 제공할 수 있는 B-ISDN환경하에서 음성통화와 비디오정보, 데이타들이 각기 다른 bit rate와 서비스 요구조건(통화시간, 질등)를 가지고 전송서비스를 받으려 하기때문에 매우 다양한 서비스들의 조합을 고려하여 교환시스팀을 구현해야 한다. B-ISDN에 적합한 전송기술로서 ATM(Asynchronous Transfer Mode)이 일반적으로 제안되고 있는데 이미 10여종의 독특한 ATM시스팀들이 이론적, 실험적 연구단계를 거쳐 거의 실용화 단계까지 이르렀다고 주장되고 있다. 본 논문에서는 ATM교환시스팀의 설계요건과 비교기준을 제시하여 설계 대자인을 주어진 기술제약하에 최적화 할 수 있는 조건을 제시한다. 이때 우선 기본 스위치의 구조를 단단계로 할 것인가 다단계로 할 것인가에 대한 정량적, 확률적인 비교가 행해지고 특히 이미 많은 ATM스위치에서 채택되고 있는 Banyan형태의 망의 성능분석을 보다 현실에 근접하게 할 수 있는 이산적 마코프체인에 의한 모형과 계산방법이 확립된다. 이를 통해 단위스위치내부에 버퍼의 유무, 버퍼를 두는 위치, 또한 버퍼사이즈에 의한 영향등이 세부적으로 분석된다.

• 정보관리학회지
• /
• 제24권3호
• /
• pp.83-92
• /
• 2007

시맨틱 라이브러리는 의미사전을 구축함으로써 EDI 전자문서의 교환에 활용될 수 있다. 본 논문은 실무 개발자들이 메타데이터를 이용한 의미사전을 개발하는 과정에서 참고할 수 있는 시맨틱 라이브러리 설계정보를 기술한다. 시맨틱 라이브러리를 구성하는 요소로는 크게 시맨틱 요소(Semantic Element)와 시맨틱 단위(Semantic Unit), 매핑 테이블(Mapping Table) 등 3개로 구성된다. 본 논문에서는 이러한 구성요소들의 기본적인 특성과 개발 관련 설계 방법을 제안한다. 또한 이러한 구성요소와 제반 규칙을 준용하여 메타 데이터 간 의미적 교환을 위한 사전을 구축한 사례를 소개한다.

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

XML은 인터넷과 유비쿼터스 환경의 데이타에 대한 저장과 교환, 출판의 목적으로 널리 사용되고 있다. XML의 광범위한 사용에 따라 XML 데이타를 효율적으로 저장하고 활용하기 위한 방법으로 레이블링 방법이 연구되고 있다. 레이블링 방법에 대한 최근 연구들은 동적으로 업데이트 가능한 XML 문서에 대한 효과적인 레이블링 방법에 중점을 두고 있다. 그러나 레이블 재작성 비용, 레이블 저장을 위한 큰 저장공간 할당 등의 문제점이 있다. 이러한 문제점은 새로운 데이타가 지속적으로 삽입될 경우 더욱 심화된다. 본 논문에서는 XML 문서를 원으로 나타냄으로써 회전수, 부모/자식원의 개념을 적용하여 전체 레이블 저장공간의 효율을 얻는 방법을 제시한다. 그리고 반지름 개념을 적용하여 동일 위치에 지속적인 새로운 데이타 삽입 시에도 레이블의 길이가 증가하지 않으면서 기존 레이블의 변경을 초래하지 않는 방법을 제시한다. 또한 실험을 통해 제안하는 원형 레이블링 방법의 우수성을 보인다. 본 논문은 XML 문서를 원으로 이해하는 새로운 시도를 한 점과 XML 문서의 크기 증가 시 레이블 저장공간의 효율을 얻을 수 있는 점과 동적 XML 환경에서 새로운 데이타의 업데이트 시에 기존 노드들에 대해 레이블 재작성을 피할 수 있는 점에 의미가 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권11호
• /
• pp.820-829
• /
• 2006

최근 무수한 센서 노드들로 구성된 무선 센서 네크워크는 물리적인 환경을 감독하고 분석하는데 많은 기여를 할 것으로 기대된다. 그러나, 센서 네트워크는 매우 많은 노드들이 통신에 참여하고 전력이 제한된다는 점에서 기존의 네트워크와 매우 차별된다. 이러한 독특한 특징 때문에 센서네트워크의 데이타 질의를 포함한 센서 네트워크 데이타 관리는 주목할 만한 연구분야가 되고 있다. 또한 인터넷의 활발한 보급과 사용의 편리함 때문에 독립적인 한 네트워크에 대한 감독과 관리에 있어 인터넷을 통한 원격의 웹기반 네트워크 관리기술을 사용하는 것이 일반적으로 고려되고 있다. 그리하여 본 논문에서는 센서 네트워크 데이타 질의 및 관리를 보다 효율적으로 하기 위한 웹기반의 센서 데이타 질의 서버와 이를 기반으로 한 게이트웨이의 구조를 제안하고, 제안된 웹기반의 센서 게이트웨이의 구현관련 세부사항과 그 결과를 기술한다. 제안된 웹기반 게이트웨이는 크게 두 부분으로 구성된다.(인터넷 관련 처리부분과 센서 데이터 처리부분) 센서 데이타 처리부분은 인터넷으로 전달된 사용자의 질의와 해당하는 데이타를 다양한 센서 네트워크(평면적 또는 계층적)에 적용 가능한 센서 데이타 질의 및 데이타 관리를 대행하는 역할을 하며, 인터넷 관련 처리부분에서는 센서 네트워크와 인터넷 사이의 순조로운 데이타 교환을 위한 모듈화된 게이트웨이 기능을 공급한다.

• 한국통신학회논문지
• /
• 제19권3호
• /
• pp.451-461
• /
• 1994

이 논문에서는 기본통신 환경은 발전하였으나 데이터통신 환경이 저개발된 데이터통신 후발국을 위하여 빠른 시간내에 데이터통신 서비스 수요를 만족시키며, 고속화 및 서비스 다양화를 요구하는 통신기술발전 방향에 부합하고, 데이터통신망 확산 및 비용에 유리한 공중패킷교환망의 구축 전략에 대하여 다루었다. 데이터통신 후발국의 통신망 특성 및 데이터통신 수요의 특징을 분석한 후 정보통신망 구축 전략으로서 종합정보통신망에 의한 공중패킷교환망 구성이 적합함을 보였다. 90년대 이후 데이터통신 후발국의 통신망 진화를 고려하며, 투자 대비 효과를 극대화할 수 있는 종합 정보통신망에 의한 패킷교환망 구성 방안으로 패킷교환기능을 종합정보통신망 교환기내에 실현하는 적극적인 방식과 망 구조의 진화 예측에 따른 삼단계 망연동 방식을 제안하였다. 제안된 패킷교환 망 구성 개념이 데이터통신 후발국 시장을 목표로 하는TDX-10 ISDN 교환시스템에서 구현 가능함을 보였다.

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

반 구조적(semi-structured)이며 표현의 유연성이 높은 XML(extensible Markup Language)은 인터넷에서의 정보 교환의 표준으로 자리잡았다. 많은 문서들이 XML로 작성되고 있으며 이러한 문서들에 대한 효율적인 저장과 검색에 대한 요구가 증가하고 있다. XML 문서들을 저장하는 백엔드(back-end)로서 대량의 정보처리가 가능하고 회복, 동시성 제어 등의 성숙된 기술들을 가지고 있는 관계형 데이타베이스를 이용하는 많은 연구들이 있다. 기존의 관계형 데이타베이스를 이용한 질의 처리 방법들에서는 다양한 질의에 대해 동일한 구조 정보와 기본 연산을 적용하여 질의 처리를 하기 때문에 특정한 질의 형태만을 효율적으로 처리할 수 있다. 본 논문에서는 질의를 분석하여 질의에 적합한 구조 정보와 기본 연산을 적용하는 유연한 질의 처리 시스템을 제안한다. 제안된 질의 처리 시스템은 정규 경로식 XML 질의를 분석하여 부모-자식 관계 파악에는 동등(equi)-조인을 사용하고 부모-자식 관계가 아닌 조상-자손 관계에는 $\theta$-조인을 사용하여 다양한 정규 경로식 질의를 효율적으로 처리한다. 제안된 XML 질의 처리 시스템과 기존의 관계형 데이타베이스를 이용하는 질의 처리 시스템을 비교 실험한 결과 다양한 정규 경로식 질의 처리의 성능 향상을 보였다.

• 정보처리학회논문지D
• /
• 제10D권3호
• /
• pp.387-398
• /
• 2003

실체뷰는 질의 처리의 성능 향상을 위한 수단으로 널리 연구되어 왔다. 실체뷰는 하부 데이타가 변경되었을 경우 일관성을 유지해야 하는데, 그 기법으로는 뷰를 하부 데이타로부터 재생성하는 방법과 변경 내용 중 뷰와 관련 있는 것만 반영하는 점진적 갱신이 있다. 최근 XML이 웹 데이타 교환의 표준으로 대두되면서 XML 문서를 효율적으로 저장하고 검색하는 기법에 관한 연구가 활발히 수행되고 있다. 본 논문은 XML 문서를 기존의 관계 DBMS에 저장할 경우, 자주 제기되는 질의의 결과를 XML 실체뷰로 지원하고 그것을 점진적으로 갱신하는 기법의 성능 평가에 관한 것이다. XML 실체뷰 및 그것의 점진적 갱신을 지원하는 XML 저장 시스템의 구현에 대해 기술하고, XML 실체뷰의 점진적 갱신 기법의 성능을 실험을 통해 평가하였다. 실험 결과, 자주 제기되는 질의에 대해 매번 그 결과를 재생성하는 것보다 그 결과를 실체뷰로 유지하면서 뷰의 하부 데이타에 대한 변경 중 뷰와 연관성이 있는 것만을 점진적으로 반영하여 일관성을 유지하는 실체뷰 기법이 XML 데이타의 검색에도 효율적이라는 것을 확인하였다.

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

XML은 정형적(regular) 구조로부터 비정형적(irregular) 구조, 평탄한(flat) 구조로부터 깊게 내포된(deeply nested) 구조에 이르기까지 다양한 형태의 자료를 표현할 수 있다. 따라서, 현재 XML은 효율적인 데이타 교환 및 통합 기능을 제공하면서 웹 문서 표준으로 부각되고 있다. 또한, XML로 표현되어 있는 정보를 검색하기 위한 다양한 질의 언어들이 제안되었다. XPath와 XQuery같은 XML 질의 언어들은 XML 엘리먼트(element)로 이루어진 비정형적 구조를 탐색하기 위하여 경로 표현식(path expression)을 기반으로 한다. 이러한 경로 표현식을 효율적으로 처리하기 위하여 다양한 경로 인덱스들이 제안되었으나, 기존의 경로 인덱스들은 XML 데이타의 구조 정보만을 이용하여 생성된다. 따라서, 본 논문에서는 XML 데이타의 구조 정보와 질의 부하(workload)를 이용한 적응형 경로 인덱스를 제안한다. 본 논문에서 제안하는 적응형 경로 인덱스는 질의 성능을 향상하기 위하여 해쉬 트리와 그래프 구조를 이용하여 자주 사용되는 경로 정보와 XML 데이타의 구조 요약을 관리한다. 실험 결과로서, 적응형 경로 인덱스가 기존의 경로 인덱스들에 비하야 평균적으로 2배에서 69배 좋은 성능을 보였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제5권4호
• /
• pp.440-448
• /
• 1999

본 논문은 객체지향형 분산처리 환경 하에서 오디오나 비디오 등과 같은 실시간(real-time) 스트림(stream) 데이타를 처리하는 데 필요한 소프트웨어 기반구조를 설계하고 구현한 내용을 기술한다. 본 논문에서 제시한 DAViS(Distributed Object Framework supporting Audio/Video Streaming)는, 오디오/비디오 데이타의 처리와 관련된 여러 소프트웨어 구성요소들을 분산객체로 추상화하고, 그 객체들간의 제어정보 교환경로와 오디오/비디오 데이타 전송경로를 서로 분리하여 처리한다. 분산응용프로그램 작성자는 DAViS에서 제공하는 서비스들을 이용하여, 기존의 분산프로그래밍 환경이 제공하는 것과 동일한 수준에서 오디오/비디오 데이타에 대한 처리를 표현할 수 있다. DAViS는, 새로운 형식의 오디오/비디오 데이타를 처리하는 부분을 손쉽게 통합하고, 하부 네트워크의 전송기술이나 컴퓨터시스템 관련 기술의 진보를 신속하고 자연스럽게 수용할 수 있도록 하는 유연한 구조를 가지고 있다. Abstract This paper describes the design and implementation of software framework which supports the processing of real-time stream data like audio and video in distributed object-oriented computing environment. DAViS(Distributed Object Framework supporting Audio/Video Streaming), proposed in this paper, abstracts software components concerning the processing of audio/video data as distributed objects and separates the transmission path of data between them from that of control information. Based on DAViS, distributed applications can be written in the same abstract level as is provided by the existing distributed environment in handling audio/video data. DAViS has a flexible internal structure enough to easily incorporate new types of audio/video data and to rapidly accommodate the progress of underlying network and computer system technology with very little modifications.

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

XML 이 명실상부한 데이타 교환 표준 언어로서 자리 잡아 감에 따라, 효율적인 XML 질의 처리 지원에 대한 많은 연구가 진행되어 왔다. XML 질의 처리에서 가장 중요한 고려 사항은 ‘어떻게 XML 경로식을 효율적으로 처리할 것인가’ 하는 것이다. 기존의 몇몇 연구들은 질의를 구성하는 각 라벨들에 대응되는 모든 데이타에 대해 일련의 조인 연산을 수행하는 방식으로 결과를 생성하였다. 다른 몇몇 연구들은 질의에 포함된 경로를 찾기 위해 RDBMS의 문자열 비교 연산자를 사용하고 찾은 경로들에 대응되는 레코드를 추출하여 결과를 생성하였다. 본 연구에서 우리는 경로 포함 관계를 기반으로 한 새로운 질의 계획 생성 방식과 이를 지원하기 위한 두 개의 새로운 조인 연산자들을 제안하였다. 제안한 조인 연산자들은 질의에 속한 경로들과 관련된 데이타만을 입력 데이타로 사용하며, 매우 적은 비교 연산만을 수행한다. 그리고 파이프라인 기법을 적용하여 결과를 생성한다. 우리는 제안한 기법이 다른 이전 기법들에 비해 높은 성능을 보임을 분석과 실험을 통해 증명하였다.