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

최근 무선 센서 네트워크는 다양한 응용분야의 플랫폼으로써 사용되고 있다. 무선 센서를 배치하고, 센서 네트워크를 구성함으로써 원격으로 어떤 영역에 포함된 객체들의 동작, 상태, 위치 등에 관한 정보를 얻을 수 있다. 일반적으로 센서 노드들은 제한된 배터리로 동작하기 때문에 센서 네트워크의 생명주기를 연장시키기 위한 에너지 효율적인 데이타 수집 메커니즘은 필수 조건이다. 본 논문에서는 클러스터 헤드의 에너지 소모를 분산할 수 있는 새로운 클러스터링 기법을 제안한다. 먼저 클러스터 헤드의 역할에 따른 에너지 소모를 분석하고, 클러스터를 수집과 전송을 위한 두 계층으로 분리한다. 다음 각 계층을 담당하는 센서 노드를 선출하여 단일 클러스터 헤드의 에너지 소모를 2개의 센서 노드로 분산한다. 제안하는 클러스터링 기법의 우수성을 보이기 위해 시뮬레이션을 통해 기존의 클러스터링 기법과 성능을 비교했다. 그 결과, 기존의 알고리즘에 비해 생명 주기(lifetime)가 $10%{\sim}40%$ 향상되는 것을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제25권1B호
• /
• pp.120-127
• /
• 2000

본 논문에서는 웨이브릿 영역에서 영역별 대역간 예측과 벡터 양자화를 이용한 다중 분광 화상데이타 압축 기법을 제안하였다. 이 방법에서는 먼저 화상데이타에서 각 대역의 반사 특성을 이용하여 영역 분류를 행한 후, 공간적으로 가장 낮은 분산을 가지고 다른 밴드와 상관성이 가장 큰 기준 대역을 웨이브릿 영역에서 영역 분류 벡터 양자화를 행한다. 또한 나머지 각 밴드는 웨이브릿 영역에서 기준 대역으로부터 영역별 예측을 통하여 대역간 중복성을 제거하였다. 그리고 원 화상의 웨이브릿 계수와 예측 영상의 웨이브릿 계수의 차이를 줄이기 위해 오차 벡터 양자화를 행한다. 실제 원격 센싱된 인공위성 화상데이터에 대한 실험을 통하여 제안한 기법의 부호화 효율이 기존의 기법에 비하여 우수함을 확인하였다.

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

WWW에 있어서 데이타베이스 통로는 필수적이다. 데이타베이스를 이용한 대부분의 웹 서비스는 CGI를 통해서 이루어지고 있는데 본 논문에서는 CGI가 갖는 문제점을 근본적으로 해결하기 위한 프레임웍으로서 JAQS(JAva Query Stub)를 제안하고 있다. JAQS를 통하여 이루어지는 서비스는 HTTP의 비연결성(connectionless) 및 무상태성(stateless)을 극복함으로써 상태 및 트랜잭션 관리를 지원할 수 있음은 물론 자바언어로 구현되어 플랫폼 독립적인 구조와 다중쓰레드를 최대한 활용하고 있다. 또한 JAQS와 함께 제안하고 있는 JAQS 관리자를 이용하면 데이타베이스가 분산되어 있는 환경에서도 효율적으로 동작할 수 있는 구조로 이루어져있다.Abstract Database gateway is absolutely vital to web-based services. Most web-based services with DBMS are implemented using CGI(Common Gateway Interface). This paper proposes a framework, dubbed JAQS(JAva Query Stub), as a solution for problems of CGI. JAQS not only supports state/transaction management by overcoming the connectionless and stateless nature of HTTP, but also effectively guarantees platform/DBMS-independence and multi-threading abilities because JAQS is implemented using Java. Also, using the JAQS Manager additionally proposed in this paper, JAQS can operate efficiently even in distributed database environments.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1993년도 춘계공동학술대회 발표논문 및 초록집; 계명대학교, 대구; 30 Apr.-1 May 1993
• /
• pp.255-264
• /
• 1993

요즈음 구축되는 지식기반시스템은 다목적, 다사용자에 의한 활용 필요성 때문에 지식베이스가 점점 커지고, 축적된 전문지식을 공유할 필요성이 점점 커진다. 따라서, 이렇게 형성된 여러개의 다양한 지식베이스를 지속적으로 관리할 수 있는 메카니즘이 필요하다. 이런 메카니즘의 구축에 객체 지향 데이타베이스 관리시스템의 기술과 지식 기반시스템의 기술이 통합 활용되어야 하기 때문에, 지식베이스의 확장과 응용 영역확대에 따른 데이타, 규칙, 그리고 지식의 공유 및 지속성을 유지하는 한편, 이에 필요한 추론방법의 변화를 분석하여 지식베이스가 분산되어 있더라도 이를 효율적으로 활용할 수 있는 추론엔진을 설계하고, 여러 사용자가 필요한 지식기반시스템을 사용할 수 있도록 지식베이스의 공유를 위한 지속적 관리시스템의 설계를 그 목적으로 한다.

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

표준모형의 힉스입자를 찾는 것을 목적으로 미국 페르미 연구소에서 수행되고 있는 CDF 실험은 전 세계에 11개국 55개의 연구소가 참여하고 있다. 테바트론가속기에서 산출되어지는 데이타를 분석하는데는 많은 컴퓨팅 자원이 필요한데 Run IIb 기간동안 생성되는 데이타를 처리하고, 전 세계에 흩어져 있는 연구원들이 사용하기에는 페르미 연구소의 분석용 팜(Centralized Analysis Farm)은 자원이 부족하다. 따라서, 실험에 참여하고 있는 여러 나라의 컴퓨팅 자원을 공유할 수 있는 방안으로 DCAF(DeCentralized Analysis Farm)가 개발되었다. DCAF는 Grid 구현을 위한 중간 단계라 할 수 있으며, 궁극적으로 CMS의 Tier-1 환경과의 통합 구축을 목적으로 하고 있다.

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

고차원 데이터에 대한 다양한 색인 구조가 제안되어 왔음에도 불구하고, 인터넷 서비스로서 이미지 및 동영상의 내용 기반 검색을 지원하기 위해서는 고확장성 지원 및 k-최근접점 검색 성능 향상을 지원하는 새로운 고차원 데이터의 색인 구조가 절실히 요구된다. 이에 우리는 다중 컴퓨팅 노드를 바탕으로 구축되는 분산 색인 구조로 분산 벡터 근사 트리(Distributed Vector Approximation-tree)를 제안한다. 분산 벡터 근사 트리는 대용량의 고차원 데이터로부터 추출한 샘플 데이터를 바탕으로 hybrid spill-tree를 구축하고, hybrid spill-tree외 말단 노드 각각에 분산 컴퓨팅 노드를 매핑하여 VA-file용 구축하는 두 레벨의 분산 색인 구조이다. 우리는 다중 컴퓨팅 노드들 상에 구축된 분산 벡터 근사 트리를 바탕으로 병렬 k-최근접점 검색을 수행함으로써 검씩 성능을 향상시킨다. 본 논문에서는 서로 다른 분포의 데이터 집합을 바탕으로 한 성능 시험 결과를 통하여, 분산 벡터 근사 트리가 기존의 고확장성을 지원하는 색인 구조와 비교하여 검색 정확도에 대한 손실 없이 더 빠른 k-최근접점 검색을 수행함을 보인다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제27권4호
• /
• pp.315-326
• /
• 2000

인터넷이 점차 보급되면서 오늘날의 대부분의 소프트웨어들이 인터넷을 기반으로 하는 분산 어플리케이션으로 변해가고 있다 코바라는 미들웨어를 사용하여 개발하는 방식이 이러한 웹 기반 소프트웨어 개발을 쉽게 해줄 수는 있지만, 소프트웨어의 완성 단계에서 최적화된 소프트웨어의 분산을 도와줄 수 있는 성능검증 방법이 제시되지 않고 있다. 또한, 분산 시스템의 운영 단계에서 동적으로 부하를 조절 하기위한 모니터링 기법이나 부하 분산을 위한 메트릭스가 제시되지 않고 있다. 본 논문에서는 코바 어플리케이션의 실행 사에 객체간의 메시지를 모니터링 할 수 있는 기법과 부하 메트릭스, 부하분산을 위한 메트릭스를 제시한다. 부하를 계산하기위해 어플리케이션에서 발생하는 이벤트들과 그 이벤트들 간의 시간 을 정의하여 부하와 관계있는 데이타들을 추출한다. 추출된 데이타들로부터 부하를 계산하는 공식을 유도 하고 계산된 부하들을 이용하여 부하 분산 메트릭스를 제시한다. 또한 구현사례를 통하여 제시된 모니터링 알고리즘 및 부하 메트릭스와 부하 분산 메트릭스의 적용성과 효율성을 살펴본다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1995년도 추계학술대회발표논문집; 서울대학교, 서울; 30 Sep. 1995
• /
• pp.370-380
• /
• 1995

선형계획법의 해법으로 최근에는 내부점기법(Interior Point Method)가 관심 을 끌고 있다. 이 내부점 기법은 계산복잡도 뿐만 아니라 수행속도면에서도 우수한 결과를 보이고 있다. 이 방법은 매 회 대칭양정치(Symmetric Positive Definite)인 선형시스템을 풀어야 하는데 이 과정이 전체 내부점 수 행시간의 80-90%를 차지한다. 따라서 내부점 기법의 수행속도는 대칭양정치 인 선형시스템을 효율적으로 푸는 방법에 달려 있다. 대칭양정치인 선형시스 템을 풀기 위해서는 상하분해를 이용하게 되는 데 가우스소거를 이용해서 상하 분해를 하는 경우 매 단계에서 행렬의 모든 요소를 가지고 있을 필요 가 없다. 행렬의 모든 요소에 대한 정보를 동시에 필요로 하지 않는다. 즉, 현 단계에서 가우스소거와 관련된 열들에 대한 정보만 있으면 상하 분해가 가능하고 이러한 개념을 이용한 방법이 프런탈방법이다. 프런탈 방법은 대형 선형계획 문제를 풀기에 유리하다는 장점이 있다. 이러한 프런탈 방법을 확 장해서 동시에 여러 개의 프런탈을 계산하는 방법이 멀티프런탈방법이다. 이 방법은 알고리듬 자체가 병렬처리에 적합하기 때문에 병렬처리와 관련해서 도 많은 연구가 수행되고 있다. 본 연구에서는 삭제나무(Elimination Tree)를 이용한 프런탈 방법과 프런탈방법에 슈퍼노드의 개념을 도입한 슈퍼노들 프 런탈방법등에 대해서 이제까지의 연구 현황을 알아보고 프런탈방법에 적합 하고 효율적인 자료 구조와 멀티프런탈 방법에 적용 가능한 병렬알고리듬에 대하여 연구하고자 한다. 본 연구결과 기대효과로는 프런탈 방법에 적합하고 효율적인 자료 구조와 멀티프런탈 방법에 적용 가능한 병렬알고리듬을 개발 함으로써 내부점 선형계획법의 수행속도의 개선에 도움이 될 것이다.성요소들을 제시하였다.용자 만족도가 보다 높은 것으 로 나타났다. 할 수 있는 효율적인 distributed system를 개발하는 것을 제시하였다. 본 논문은 데이타베이스론의 입장에서 아직 정립되어 있지 않은 분산 환경하에서의 관계형 데이타베이스의 데이타관리의 분류체계를 나름대로 정립하였다는데 그 의의가 있다. 또한 이것의 응용은 현재 분산데이타베이스 구축에 있어 나타나는 기술적인 문제점들을 어느정도 보완할 수 있다는 점에서 그 중요성이 있다.ence of a small(IxEpc),hot(Tex> SOK) core which contains two tempegatlue peaks at -15" east and north of MDS. The column density of HCaN is (1-3):n1014cm-2. Column density at distant position from MD5 is larger than that in the (:entral region. We have deduced that this hot-core has a mass of 10sR1 which i:s about an order of magnitude larger those obtained by previous studies.previous studies.업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해결하기 위한 연구가 수행되어야 할 것이다.로 이루어 져야 할 것이다.태를 보다 효율적으로 증진시킬 수 있는 대안이 마련되어져야 한다고 사료된다.$\ulcorner$순응$\lrcorner$<

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1995년도 추계학술대회발표논문집; 서울대학교, 서울; 30 Sep. 1995
• /
• pp.16-42
• /
• 1995

변환기에 있는 국내 외주위탁 시장의 특징은 대기업을 중심으로 시장이 형 성되어 있다는 것이다. 즉, 전체 시장규모의 약 절반 가량을 대기업들의 그 룹내 정보시스템 관리 비용이 차지하고 있으며, 자본금 10억 이상의 대형 외 주업체가 전체 70%정도를 점유하고 있다. 대부분의 그룹들은 계열사들의 정 보 시스템 부문을 통합하여 시스템 통합 회사를 설립하고, 이를 통해 내부 정보 시스템의 관리 및 운영을 실시하고 있다. 따라서, 계열사들은 기업의 환경과 요구 사항에 관계없이 무조건적으로 그룹내 시스템 통합 업체에 정 보 시스템을 외주 위탁하여 왔다. 하지만, 기업의 미래는 정보 시스템이 제 공하는 정보의 질에 의해 좌우된다고 해도 과언이 아니므로, 계열사들은 외 주위탁을 위해 그룹내 시스템 통합 업체 뿐 아니라 전문 기술과 경험을 가 지고 있는 외부 회사들을 고려하여야 한다. 즉, 기업의 환경과 필요한 정보 기술에 적합한 외주 위탁 회사를 선정하도록 하여야 한다. 계열사들이 기업 내부의 상황과 그룹의 환경에 따라 최적의 외주위탁 전략을 결정하도록 하 기 위해 본 연구에서는 두 가지 요소 -조직의 정보강도, 그룹의 영향지수-를 도입하였다. 이 요소들을 사용하여 계열사들의 독특한 업무의 환경에 적합한 외주위탁 상황 모형을 제시하고, 제시된 모델의 적합성 여부를 검증하기 위 해 시스템 통합 업체를 가진 국내 대기업의 사례들을 분석, 평가해 보았다. 6개의 그룹에서 11개의 계열사들을 선정하여 각 계열사들의 현재의 외주위 탁 전략, 조직의 정보강도, 그룹의 영향요소 및 정보 시스템에 대한 사용자 만족도를 상위 관리자들과의 인터뷰를 통해 조사하였다. 이 사례 연구들의 결과는 각 계열사들의 상황에 따라 제시된 외주위탁 전략과 현재의 외주위 탁 전략이 일치할 때 정보 시스템에 대한 사용자 만족도가 보다 높은 것으 로 나타났다. 할 수 있는 효율적인 distributed system를 개발하는 것을 제시하였다. 본 논문은 데이타베이스론의 입장에서 아직 정립되어 있지 않은 분산 환경하에서의 관계형 데이타베이스의 데이타관리의 분류체계를 나름대로 정립하였다는데 그 의의가 있다. 또한 이것의 응용은 현재 분산데이타베이스 구축에 있어 나타나는 기술적인 문제점들을 어느정도 보완할 수 있다는 점에서 그 중요성이 있다.ence of a small(IxEpc),hot(Tex> SOK) core which contains two tempegatlue peaks at -15" east and north of MDS. The column density of HCaN is (1-3):n1014cm-2. Column density at distant position from MD5 is larger than that in the (:entral region. We have deduced that this hot-core has a mass of 10sR1 which i:s about an order of magnitude larger those obtained by previous studies.previous studies.업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해결하기 위한 연구가 수행되어야 할 것이다.로 이루어 져야 할 것이다.태를 보다 효율적으로 증진시킬 수 있는 대안이 마련되어져야 한다고 사료된다.$\ulcorner$순응$\lrcorner$의 범위를 벗어나지 않는다. 그렇기 때문에도 $\ulcorner$순응$\lrcorner$

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1995년도 추계학술대회발표논문집; 서울대학교, 서울; 30 Sep. 1995
• /
• pp.144-155
• /
• 1995

본 연구는 기술에 대한 대용개념으로 사용되고 있는 연구개발투자의 효과가 산업의 생산성 향상에 얼마만큼 기여하고 있는가에 관한 실증연구로, 그 효 과를 자체 연구개발효과와 파급효과로 나누어 측정하는 데 목적이 있다. 파 급효과의 경우, 중간재의 거래를 통한 체화된 파급효과와 산업간의 기술거리 로 인한 비체화된 파급효과로 나누어 한국 제조산업을 18개로 분류한 후 각 산업의 연구개발스톡을 측정하였으며, 연구개발투자의 체화된 파급효과 측정 을 위하여 산업 연관표를 이용하여 가중치를 계산하였다. 그리고, 비체화된 파급효과 측정을 위하여는 각 산업에서 고용하고 있는 전공별 연구원 수의 자료를 이용 기술거리를 구하였다. 본 연구에서는 각각의 가중치로 구한 연 구개발스톡, 체화된 연구개발 스톡, 그리고 비체화된 연구개발 스톡을 이용 하여 각 독립변수들에 대한 한계생산성을 구하였으며, 분석 방법으로는 단순 회귀분석과 함께 시계열의 효과와 산업간 효과를 고려하는 패널데이터 분석 을 시도하였다. 체화된 파급효과와 비체화된 파급효과 중 하나만을 변수로 포함하는 경우에는 추정치가 유의한 결과를 나타내고 있지만, 두 가지의 변 수를 모두 포함하는 경우에는 보호도 일정하지 않으며 비유의적인 결과를 보였다. 이러한 결과는 다중공선성에 의한 것으로 보인다. 두 가지 파급효과 에 대한 한계생산성 추정치는 기술과 연구개발투자가 외부성을 가지고 있으 며, 기술과 관련된 변수의 도입이 필요함을 시사한다. 또한 이러한 파급효과 의 추정치는 거시차원에서 연구개발 지원의 정당성에 대한 근거를 제시하고 있으며, 기술혁신을 위한 투자의 타당성을 실증적으로 보여주고 있다.사하였다. 이 사례 연구들의 결과는 각 계열사들의 상황에 따라 제시된 외주위탁 전략과 현재의 외주위 탁 전략이 일치할 때 정보 시스템에 대한 사용자 만족도가 보다 높은 것으 로 나타났다. 할 수 있는 효율적인 distributed system를 개발하는 것을 제시하였다. 본 논문은 데이타베이스론의 입장에서 아직 정립되어 있지 않은 분산 환경하에서의 관계형 데이타베이스의 데이타관리의 분류체계를 나름대로 정립하였다는데 그 의의가 있다. 또한 이것의 응용은 현재 분산데이타베이스 구축에 있어 나타나는 기술적인 문제점들을 어느정도 보완할 수 있다는 점에서 그 중요성이 있다.ence of a small(IxEpc),hot(Tex> SOK) core which contains two tempegatlue peaks at -15" east and north of MDS. The column density of HCaN is (1-3):n1014cm-2. Column density at distant position from MD5 is larger than that in the (:entral region. We have deduced that this hot-core has a mass of 10sR1 which i:s about an order of magnitude larger those obtained by previous studies.previous studies.업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을