• 정보처리학회논문지D
• /
• 제8D권6호
• /
• pp.799-812
• /
• 2001

데이터 교환을 위한 표준 형식으로 XML 활용 증가에 따라 데이터베이스 분야에서 XML 처리의 중요성이 증가하고있다. 현재까지 XML 데이터모델과 정규표현 질의 같은 복잡한 질의처리를 위한 XML대수에 관한 연구가 수행되고 있지만 미디에이터 시스템처럼 XML질의 처리 시 기능이 제한적이다. 따라서 이 논문에서는 반 구조데이터 모델을 확장한 방향 그래프 기반 XML 모델을 설계하고 XML 질의를 위한 XML 대수 연산을 정의하며 그 구현기법을 제시한다. XML 대수 연산 구현을 위해 물리적 저장소인 RDBMS를 접근하기 위한 접근 메소드와 패스 인덱스를 이용하여 알고리즘을 구현한다. 아울러 제안 알고리즘의 효율성을 보이기 위하여 반 구조 특성을 가지는 EST유전체 서열에 대한 XML 문서를 대상으로 성능을 평가한다.

• 한국정보과학회논문지:정보통신
• /
• 제33권6호
• /
• pp.438-450
• /
• 2006

센서 네트워크에서는 센서노드들 사이에 다양한 형태의 장애물들이 존재할 수 있다. 이러한 장애물들로 인하여 라우팅 과정에서 해결해야 할 여러 가지 문제점들이 발생하게 된다. 즉, 장애물을 우회하는 과정에서 극복경로가 지나치게 길어질 수 있다. 따라서, 장애물이 많은 환경에서도 에너지 효율적으로 경로를 생성할 수 있는 라우팅 기법이 요구된다. 기존의 위치기반 라우팅 기법은 장애물 극복을 위해 전체 네트워크 그래프를 평면 그래프(planar graph)로 변환하는 과정을 필요로 한다. 이 과정에서 실제 네트워크 토폴로지가 왜곡됨으로 인해 여러 가지 문제점들이 발생할 수 있다. 본 논문에서는 목적지 중심의 극 좌표계를 기반으로 센서의 위치를 결정하고, 플라나 과정 없이 장애물을 적응적으로 극복할 수 있는 방향기반의 라우팅 기법을 제안한다. 또한, 실험을 통하여 제안 방법이 장애물을 회피하는 과정에서 에너지 효율적인 경로를 생성함을 보인다.

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

영상의 시각적 특성을 이용하여 영상 데이타베이스를 검색하는 내용 기반 영상 검색 시스템에서 사용자가 직접 작성한 질의 영상에 존재하는 불완전성을 극복하기 위하여, 물체의 정확한 좌표값 대신 물체간의 위치 관계를 비교하는 기법이 많이 사용된다. 본 논문에서는 물체간의 8 방향 위치 관계 정보를 이용하여 영상을 검색하는 시스템을 위한 질의 변환 알고리즘을 제안한다. 제안된 알고리즘은 영상내에 존재하는 물체들간의 위치 관계에 추이성(transitivity)이 존재하는 경우 정보가 중복된다는 사실로부터, 질의에 존재하는 추이성을 모두 제거함으로써 질의 영상을 최소 에지의 그래프로 변환한다. 제안된 알고리즘에 의해 생성된 프라임 에지 그래프는 동일한 위상 관계(topology)를 표현하는 그래프 중 최소 개수의 에지를 가지게 되므로 검색 중의 위치 관계 비교 회수를 최적화 할 수 있다. 실험 결과, 위치 관계의 추이성을 고려하지 않은 기존 알고리즘에 비해 평균 비교 회수를 크게 감소시켜 탐색 모듈의 효율을 향상시킴을 알 수 있다

• 한국철도학회논문집
• /
• 제15권6호
• /
• pp.572-578
• /
• 2012

철도차량에서 안정적인 집전성능의 확보는 운영의 질 및 최고속도를 결정하는 중요한 요인이다. 이러한 집전성능을 사전에 예측하기 위하여 과거부터 다양한 방법이 제안되었으며, 결과의 정확도 및 해석 과정의 효율성 향상을 위한 연구들도 동시에 진행되어 왔다. 본 논문에서는 집전성능 해석 프로그램의 해석 효율성을 향상시키는 방법에 대하여 제안한다. 제안된 방법은 가선과 같은 길이 방향 구조물에 대하여 판토그래프가 상호작용을 하는 영역만을 해석 모델의 운동방정식에 포함하는 것을 기본 개념으로 두고 있다. 이와 같은 방법을 적용하기 위한 일반화 과정 및 알고리즘을 소개하고 해석 결과의 타당성, 오차를 최소화하기 위한 방법 및 제안된 방법의 효용성을 검토하고자 한다.

• 한국진공학회:학술대회논문집
• /
• 한국진공학회 2012년도 제43회 하계 정기 학술대회 초록집
• /
• pp.132-132
• /
• 2012

압력 $10^{-9}$ Torr 이하의 초고진공(ultrahigh vacuum) 영역에서의 압력 측정에는 수 mA의 열전자로 잔류 가스를 이온화시켜 그 이온 전류를 측정하는 이온게이지를 주로 사용한다. 압력이 $10^{-12}$ Torr영역 이하인 극고진공(extreme high vacuum: XHV) 영역에 진입하면, ESD (electron stimulated desorption) 효과 등에 의한 이온 게이지 자체의 가스방출률이 커져 정확한 압력 측정이 곤란해 진다. 극고진공 영역에서 이온 게이지는 수 와트(W) 이상의 전력을 사용하여 수 mA의 열전자를 방출시키나, 신호인 이온 전류의 양은 1pA 이하이기 때문에 열전자에 의해 발생되는 백그라운드 전류에 묻혀 신호 전류가 측정되지 않는다고 할 수 있다. 100 nm 이하의 곡률을 가진 뾰족한 금속 탐침에 강한 전기장을 걸어주면 고체 내부의 전자가 터널링 효과에 의해 진공 중으로 방출되며, 이를 전계방출(Field Electron Emission) 효과라 부른다. 전계 방출 전류량은 탐침 표면의 일함수에 의존하며, 일함수가 클수록 지수함수 적으로 감소한다. 금속 표면에 진공 중의 잔류 가스가 부착하면 일함수가 증가한다. 가열에 의해 전계방출 탐침의 표면을 세정한 후에 전자 빔을 방출 시키면, 표면에 가스 분자가 흡착하여 방출 전류량은 점점 감소한다. 감소 속도는 압력에 비례하며, W(310) 탐침의 경우 $10^{-10}$ Torr 영역에서는 수분만에 최초 전류값의 1% 이하로 감소한다. 전계방출 전류의 감소속도가 압력에 비례하는 현상을 이용하여 압력을 측정하였다. Extractor Ionization Gauge 측정값 $5{\times}10^{-12}-3{\times}10^{-10}$ Torr의 범위에서 (111) 방향으로 정렬된 텅스텐 단결정 탐침을 사용하여 방출전류의 로그값을 시간의 함수로 semilog그래프를 그리면, 그래프는 직선을 그리며 그 기울기가 압력에 비례함을 알 수 있었다. 기울기 값과 게이지 측정값은 $10^{-11}{\sim}10^{-10}$ Torr 영역에서 거의 완벽한 비례관계를 보여주었으나, $10^{-12}$ Torr 영역에서 게이지 측정값은 기울기 값에서 추출한 압력치보다 높은 값을 보여주었으며, 이는 게이지 백그라운드 전류에 의한 차이라고 생각된다. W (310) 탐침의 방출전류는 그 감소속도가 W (111) 탐침과 마찬가지로 압력에 비례하였으나, 전류-시간 그래프는 가열 세정 직후에 전류가 거의 감소하지 않는 $2{\times}10^{-10}$ Torr에서 약 10분간 지속되는 '안정 영역'이 존재함을 보여주었다. '안정 영역'은 $10^{-11}$ Torr 영역에서는 수십분, $10^{-12}$ Torr 영역에서는 수시간 이상으로 증가하였다. 초-극고진공 영역에서의 잔류가스 주성분인 수소에서 물, 일산화탄소등의 가스로 바뀌면 '안정 영역'은 사라졌고, 이는 '안정 영역'이 수소 흡착에 의해서만 나타나는 고유 현상임을 말해준다.

• 한국정보과학회논문지:정보통신
• /
• 제28권3호
• /
• pp.447-453
• /
• 2001

본 논문에서는 방향성 커플러를 이용하여 구성한 광 베니언-형 교환 망에 있어 교환소자를 달리하는 멀티캐스팅의 스케줄링을 고려한다. 임의의 주어진 시각에 최대한 하나의 접속만이 각각의 교환소자를 점유하기 때문에 블록킹은 물론 누화가 발생하지 않도록 보장된다. 이러한 멀티캐스팅에서는 대개 수차례 걸친 라우팅이 수반되므로 라우팅 횟수를 최소한으로 하는 것이 바람직하다. 먼저 일-대-다 접속 능력을 제공하는 광 베니언-형 망에서 접속들이 동일한 교환소자를 경유하기 위한 필요충분 조건을 제시한다. 멀티캐스트 접속을 일정한 부분접속들로 분할 하는 규칙을 정의하고 부분접속들간의 누화 관계를 그래프로 표현한다. 최악의 경우의 누화를 분석하기 위해 그래프차수의 상한을 제시한다. 후속 논문(제2부)[14]에서는 스케줄링 알고리즘과 스케줄링 길이의 상한을 고찰하고 관련 연구결과와의 상세한 비교를 다룬다.

• 한국통신학회논문지
• /
• 제27권4A호
• /
• pp.364-370
• /
• 2002

본 논문에서는 완전탐색 블럭정합 알고리즘의 고속처리를 위한 VLSI 어레이 프로세서의 구조를 제안한다. 완전 탐색 블록정합 알고리즘으로부터 인덱스 공간을 확장한 단일할당코드를 변환 후, 이것으로부터 데이터의존그래프를 구하고, 최적의 방향으로 투영시켜 신호흐름그래프를 얻는다. 신호흐름그래프에 시간 및 공간적인 지역성을 추가하여 이차원 VLSI 어레이를 구하였다. 탐색영역의 후보블럭이 행과 열로 중첩되므로, 중복되는 데이터를 재사용해서 데이터 임력횟수를 줄이고 처리 속도를 향상시켰다. 블럭의 크기가 N이고 최대탐색거리가 p인 경우, 제안한 VLSI 어레이의 처리요소는 ($N_2$+1)$\times$(2p+1)개이고, 입력포트는 (N+2p)개이다. 첫 번째 기준블럭에 대한 이동벡터를 구하는 시간은 ($N_2$+2(p+1)N+6p)이고, 매 (3N+4p-1) 단위시간마다 다음 기준 블럭에 대한 이동벡터가 구해진다.

• 재무관리논총
• /
• 제7권1호
• /
• pp.1-47
• /
• 2001

증권가격의 시계열을 그래프로 표시하면 이 시계열의 운동양태가 파악될 수도 있다. 그래프를 통하여 추세가 존재하고 있는지 아니면 존재하지 않는지를 파악할 수 있을 것이다. 그리고 이 그래프를 통하여 증권가격 시계열이 정상적과정에 의하여 생성되는지의 여부가 인식될 수도 있을 것이며, (조건부) 이분산이 존재하고 있는지 또는 (조건부) 동분산이 존재하고 있는지도 인식될 수 있을 것이다. 간단한 기술통계량을 통하여 증권시계열의 성질을 파악할수도 있다. 이 시계열이 선형과정에 의하여 생성되는지 아니면 비선형과정에 의하여 생성되는지도 인식할 수 있을 것이다. 뿐만아니라 비선형과정중 하나인 카오스 과정에 의하여 증권가격이 생성되는지의 여부도 파악할 수 있을 것이다. 증권가격의 실현된 표본경로와 시뮬레이션을 통하여 얻은 표본경로가 일치하는지 또는 불일치하는지에 대한 판별을 통하여 모형정립에서 특히 많이 사용되고 있는 확률과정들이 생성시키는 증권가격 시계열이 실제로 관찰된 가격 시계열과 일치하여 현실적합성을 가지고 있는지의 여부도 판단할 수 있을 것이다. 주가시계열 그 자체를 출발점으로 하여 이 시계열의 움직임과 행동양식을 파악해가면 수많은 연구를 통하여 축적된 이론들과 주가를 형성시키는 성질들이 현실적으로 성립하고 있는지도 밝힐 수 있고 개발된 이론들의 장점과 단점을 강도높게 밝힐 수 있는 계기도 갖게 될 것이다. 데이터를 있는 그대로 면밀하게 검토하면 이미 공개된 문제점(open question)도 확인할 수 있을 것이고 아직 알려지지 않은 문제점들과 질문들을 찾게 될 수도 있을 것이다. 이것들은 앞으로의 연구를 위한 중요한 발견이 될 수 있을 것이다. 이 논문에서는 문제와 질문의 발견에 초점을 둔다. 이 논문에서는 한국의 주식시장과 미국의 주식시장을 대비하여 다룬다. 우리가 그동안의 연구를 통하여 미국의 문헌과 미국의 시장에 대한 지식을 상당히 축적하고 있는 만큼 이 대비를 통하여 두 시장이 동일하게 가지고 있는 행동양태와 서로 상이하게 가지고 있는 점들을 파악하면 두 시장에 대한 이해의 폭도 넓어질 것이며 동시에 미국의 연구결과를 수용하는 큰 방향을 결정하는데에도 일조가 되리라고 생각된다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2017년도 추계학술대회
• /
• pp.571-572
• /
• 2017

전자화폐를 구현하는 블록체인 기술은 분산화된 컴퓨팅을 사용하며 모든 거래가 모두에게 공개되어 있다. 이러한 기술은 사용자 대신 주소를 사용하여 거래에 수행하여 익명성을 보장하는 것처럼 보이지만 거래 그래프를 기반으로 비순환 방향 그래프를 이용하여 공개된 주소를 추적함으로써 프라이버시 문제가 발생하게 된다. 본 논문에서는 블록체인 기술 내에서 발생하는 프라이버스를 보호하기 위하여 그래프 상의 관련성을 찾기 어렵게 하는 중앙 집중적으로 처리하는 다양한 기법들을 분석한다. 또한, 프라이버시를 강화하기 위하여 분산화된 방법으로 익명화하는 기법들도 분석한다. 영지식 증명 기법을 이용하면 완전 분산 익명성을 보장하지만 더 많은 연산과 저장 공간이 필요하게 되며, 이를 효율적으로 하기 위한 여러 가지 기법들도 제안되었다. 본 논문에서는 기존 프라이버시 보호 기법들을 블록체인 기술에 융합하여 블록체인 기술의 프라이버시 보호를 위한 기법을 제안한다.

• 한국정보통신학회논문지
• /
• 제11권11호
• /
• pp.2059-2071
• /
• 2007

웹 사이트의 구조가 정확하게 주어진다면, 정보 제공자의 입장에서는 사용자의 행위 패턴이나 특성을 효과적으로 파악할 수 있어 보다 나은 서비스를 제공할 수 있고, 사용자의 입장에서는 더욱 쉽고 정확하게 유용한 정보를 찾을 수 있을 것이다. 하지만 웹상의 문서들은 빈발하게 수정되기 때문에 웹 사이트의 구조를 정확하게 추출하는 것은 상당한 어려움이 있다. 본 논문에서는 이러한 웹 사이트의 구조를 자동으로 추출하는 알고리즘을 제안한다. 제안하는 알고리즘은 두 단계로 구성된다. 첫 번째 단계는 웹 문서를 분석하여 그들 간의 하이퍼링크를 추출하고 이를 웹 사이트의 구조를 나타내는 방향 그래프로 표현한다. 하지만 플래시나 자바 애플릿에 포함된 하이퍼링크는 추출할 수 없는 한계가 있다. 두 번째 단계에서는 이러한 숨겨진 하이퍼링크를 추출하기 위하여 웹 사이트의 접근로그를 이용한다. 즉, 접근로그로부터 각 사용자의 클릭스트림을 추출한 후, 첫 번째 단계에서 생성한 그래프와 비교하여 숨겨진 하이퍼링크를 추출한다. 본 논문에서 제안한 알고리즘의 성능을 평가하기 위하여 다양한 실험을 수행하였고, 이러한 실험을 통하여 웹 사이트의 구조를 보다 정확하게 추출할 수 있음을 확인하였다.