• 한국콘텐츠학회논문지
• /
• 제18권2호
• /
• pp.438-449
• /
• 2018

최근 소셜 네트워크, 인용 네트워크 등 여러 분야에서 다양한 그래프 데이터가 활용되고 있다. 시간에 따라 그래프가 동적으로 변화함에 따라 변경 내용 추적 및 특정 시점 그래프 검색을 위해 그래프 이력 데이터를 관리하는 것이 필요하다. 대부분의 이력 데이터는 시간에 따라 부분적인 변화가 발생하기 때문에 시간 단위로 데이터를 저장할 경우 변경되지 않은 데이터가 중복 저장된다. 본 논문에서는 시간별 그래프의 중복 저장을 최소화하기 위한 그래프 이력 저장 관리 기법을 제안한다. 제안하는 기법은 그래프의 변화를 계속적으로 탐지하여 과거 그래프와 중복되는 서브 그래프를 하나의 중복 스냅샷에 저장한다. 중복 스냅샷에는 다수의 델타 스냅샷이 연결되어 각 시간에 따른 변화 데이터를 유지한다. 중복 스냅샷에 저장된 중복 데이터를 공통으로 관리하여 공간의 효율을 향상시킨다. 또한, 해당 시점의 그래프를 탐색하기 위해서 중복 스냅샷과 델타 스냅샷을 연결하였다. 제안하는 기법의 우수성을 보이기 위해 다양한 성능평가를 수행한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
• /
• pp.373-375
• /
• 1999

지적 객체는 지적소유변경, 토지 분할/합병, 토지 영역경계 변경 등의 사건이 발생함으로써 비공간 또는 공간 속성이 변경된다. 이러한 변경에 대한 정보는 지적 객체의 이력으로써 지적 관리 시스템에 저장된다. 사용자는 단일 지적 객체가 가지는 전체 이력 또는 특정 시점이나 기간 동안의 지적 객체 상태에 대한 질의를 수행할 수 있고, 과거 지적 객체가 가졌던 속성 및 형태를 확인하거나 현재의 속성 및 상태와 비교하여 지적 객체의 소유변경 내용, 행정구역상 지번/지목의 변경 과정, 영역 경게 변경 과정 등과 같은 정보를 얻을 수 있다. 이 논문은 시간 지원 지적 관리 시스템에 사건 지향 시공간 데이터 모델인 이력 그래프 데이터모델을 적용하고 객체 단위 이력 질의를 위한 시공간 연산자를 제안함으로써 시간 지원 지적 관리 시스템을 위한 객체 이력 관리 기법에 대해 설명한다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2017년도 춘계 종합학술대회 논문집
• /
• pp.19-20
• /
• 2017

최근 소셜 미디어와 센서 장비의 기술의 발달로 그래프 데이터의 양이 급격히 증가 하였다. 그래프 데이터의 처리 과정에서 I/O 비용이 발생하여 데이터가 많아지면 병목현상으로 인해 데이터의 처리와 관리에 있어 성능에 한계가 발생한다. 이러한 문제를 해결하기 위해 데이터를 메모리에서 관리하는 캐시 기법에 대한 연구가 이루어 졌다. 본 논문에서는 서브그래프 데이터의 접근 패턴을 고려한 캐싱 기법을 제안한다. 그래프 환경에서 그래프 질의 이력을 통해 패턴을 찾고 질의 관리 테이블과 FP(frequent pattern)-Tree 통해 선별된 데이터를 메모리에 적재시킨다. 또한, 캐시 실패(cache miss)가 발생 하였을 때, 주변의 이웃 정점을 같이 메모리에 적재시킨다. 메모리가 가득 찰 경우 캐시 된 데이터를 퇴출시키는 교체 전략을 제안한다.

• 한국콘텐츠학회논문지
• /
• 제18권3호
• /
• pp.70-80
• /
• 2018

최근 소셜 미디어와 모바일 장비들의 발달로 인해 그래프 데이터들이 다양한 분야에서 활용되고 있다. 이와 함께 대용량 그래프 데이터 처리 과정에서 입출력 비용을 감소시키기 위한 캐싱 기법에 대한 연구들이 진행되고 있다. 본 논문에서는 그래프 토폴로지의 특징인 그래프의 연결성과 과거의 서브 그래프 사용 이력을 고려하여 다중 계층 캐싱 기법을 제안한다. 제안하는 기법은 캐시를 Used Data Cache와 Prefetched Cache로 구분한다. Used Data Cache는 자주 사용되는 서브 그래프 패턴에 따라 가중치를 부여하여 데이터를 캐싱하고 Prefetched Cache는 사용되지는 않았지만 최근 사용된 데이터의 주변 데이터들이 사용될 가능성이 높은 데이터를 캐싱한다. 그래프 패턴을 추출하기 위해 과거의 이력 정보를 활용하여 패턴을 추출하였다. 자주 사용되는 서브 그래프들이 다시 사용될 것을 예측하여 가중치를 부여하여 캐싱한다. 최근 사용된 데이터의 주변 데이터들이 사용 될 것을 예측하여 캐싱한다. 각각의 캐시에 캐싱된 데이터들을 관리하고 메모리가 가득 찰 경우 사용될 가능성이 낮은 데이터와 새로운 데이터를 교체하는 전략을 제안한다. 성능 평가를 통해 제안하는 캐싱 기법이 기존의 캐시 관리 기법에 비해 우수함을 증명한다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2022년도 학술발표회
• /
• pp.19-19
• /
• 2022

하천에 발생하는 홍수를 예측하는 과정은 실무에서 많이 사용하는 HEC-HMS 와 같은 강우-유출 모형을 사용하여 산정한 하천의 강우빈도별 설계홍수량으로부터 HEC-RAS와 같은 수리학적 모형을 이용하여 홍수위를 산정하는 방법을 주로 의존하고 있다. 하지만 이러한 방법은 강우 강도를 통하여 하천에 발생하는 빈도별 유량으로 간접적으로 홍수위를 산정하기 때문에 실시간으로 발생하는 홍수위 또는 홍수 발생시간을 정확하게 알기 힘들다. 하지만, 최근 하천의 홍수파 또는 배수영향으로 인한 이력현상으로 하천의 수위-유량관계의 이력현상으로 인해 발생하는 유량자료의 오차를 줄이기 위해 수위관측소에 H-ADCP 초음파 센서를 활용한 자동유량측정장치를 설치, 운영하여 실시간으로 유량자료를 관측하고 있다. 이러한 자동유량측정장치에서 측정하는 유량자료는 H-ADCP에서 지표유속으로부터 유량자료를 산정하는데, 홍수파 또는 배수영향으로 지표유속, 유량, 수위의 수문곡선에 발생하는 이력현상을 관측 가능하다. 관측된 수문곡선의 이력현상은 유속, 유량, 수위 순으로 첨두의 발생시간이 나타나는데, 유속의 첨두 발생시간과 수위의 첨두 발생시간은 수문곡선의 형태 또는 규모에 따라 달라진다. 따라서 본 연구에서는 기존의 강우-유출 모의에 의존한 홍수예보기법을 보완하여 더 정확한 홍수위, 홍수 발생시간을 예측하고, 홍수예경보 시스템에 정량적인 기준을 제시할 수 있도록, 하천에 발생하는 수문곡선의 첨두유속과, 첨두수위의 발생시간, 규모를 분석하여 둘의 관계를 제시하고자 한다. 분석방법으로는 대상유역으로 이력현상이 발생하는 영산강유역에 위치한 남평교, 나주대교 두 지점을 선정하고 자동유량관측소 관측자료인 지표유속, 수위자료를 취득한다. 취득한 자료로부터 지표유속의 첨두 값과, 수위의 첨두 값, 지표유속의 첨두지점으로부터 수위의첨두지점 까지 발생하는 시간을 홍수 사상별로 정리하여 첨두유속-첨두수위, 첨두유속-첨두수위발생시간의 관계그래프를 산정하였다. 남평교의 경우 유속-수위의 이력범위는 거의 없었다. 나주대교의 경우 유속-수위 이력범위가 현저히 나타나 관계를 분석하기 용이 하였다. 하천에 이력현상이 현저히 나타나는 경우 첨두유속-첨두수위, 첨두유속-첨두수위발생시간의 관계가 뚜렷하게 나타나고 이러한 결과를 바탕으로 하천의 홍수예경보 판단의 정량적 기준을 제안하였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2021년도 학술발표회
• /
• pp.54-54
• /
• 2021

최근 홍수파 또는 댐 및 보 등의 하천 구조물과, 본류와 지류의 합류로 인해 발생하는 배수영향 등으로 하천에 고리형 수위-유량관계의 이력현상이 발생하여, 수위-유량관계식으 신뢰도가 저하된다고 판단하여, 대하천 본류와 합류부 인근 지류에 초음파기반유속계(ADCP)의 측정결과를 지표로 활용하는 자동유량관측소가 현재 58개소가 구축되어 운용되고 있다. 그러나, 4대강 사업으로 다기능보의 설치 등으로 인해 하천의 수리학적 특성이 변동되었고, 지류에서 주로 운용하는 수위-유량관계 기반 유량관측소에 수문사상으로 인해 발생한 홍수파 또는 배수영향으로 인한 하천에 수위-유량관계의 이력현상이 발생할 경우, 지류 수위관측소를 자동유량관측소로 대체할 필요성이 제기되고 있다. 기존의 자동유량관측소의 경우 홍수량이 기준이하로 발생할 경우 수위-유량 관계식으로 대체하는 경우도 있지만, 적용기준이 명확하지 않다. 또한, 하천의 수위-유량관계의 이력현상이 발생했을 경우 수위-수면경사의 이력현상도 같이 발생하게 된다. 수면경사의 경우 기존 수위관측소로부터 수위 측정결과로부터 산정할 수 있기에, 수면경사로부터 하천의 이력현상 현저성을 산정할 경우 자동유량 장치를 활용하지 않고 이력현상 현저성 진단을 할 수있다. 따라서, 본 연구에서는 신규 자동유량장치 설치, 기존 수위관측소의 자동유량관측소대체, 자동유량관측소에서 수위-유량관계의 활용 기준 마련 등을 명확하게 판단하기 위해 상류에 위치한 수위관측소의 수위 측정으로부터 하천의 수면경사를 산정하고 수면경사를 활용하여 수위-유량관계 이력현상의 패턴을 분석하여 현저성을 진단하는 기법을 개발하고자 한다. 이를 위해, 다기능보 설치 및 지류-본류로 인한 지류하천의 배수영향과 홍수파에 의해 발생한 수위-유량관계의 이력현상를 다양한 수문사상에 대하여 분석 하였다. 분석방법으로는 대상유역으로 수위-유량관계의 이력현상이 발생하는 영산강유역에 위치한 남평교, 나주대교 두 지점을 선정하고 자동유량관측소 상류에 위치한 기존 수위관측소의 수위 측정값으로부터 하천의 수면경사를 산정하고 수위-유량관계와 수위-수면경사관계의 패턴을 분석하고, 수위-수면경사의 이력현상으로 부터 수위-유량관계 이력현상의 현저성을 진단하였다. 분석결과 각 수문사상마다 수위-유량관계의 최대이력범위와, 수위-수면경사의 최대이력범위를 각각 무차원화시켜 관계그래프를 산정하였다. 남평교의 경우 수위-유량관계의 이력현상이 현저히 나타남에도 불구하고 수위-수면경사의 이력범위는 거의 없었다. 나주대교의 경우 수위-유량관계와, 수위-수면경사관계 각각의 이력범위가 현저히 나타나 관계를 분석하기 용이하였다. 또한, 나주대교관측소지점의 분석을 통하여 수위-수면경사 이력범위의 유의 수준을 두어 일정 이력범위(20%)가 발생한 경우, 수위-유량관계의 이력현상이 현저함을 알 수 있었다. 이러한 결과를 바탕으로 20%이상의 이력범위를 수위-수면경사의 이력범위로부터 수위-유량관계의 현저성을 판단하는 기준으로 제안하였다.

• 정보처리학회논문지A
• /
• 제10A권6호
• /
• pp.757-768
• /
• 2003

최근 환경 오염 및 자원 고갈 등의 이유로 대체에너지원은 미래의 에너지원으로 중요한 역할을 하고 있다. 국외에서는 대체에너지원에 관련된 정보 시스템의 개발 및 보급이 활발히 추진되고 있다. 그러나 국내에서는 대체에너지원 데이터의 효율적인 이력 관리 및 웹을 통한 검색 서비스가 제공되지 않고 있다. 따라서 이 논문에서는 대체에너지원 데이터의 방대한 이력 정보를 체계적으로 저장 및 관리하기 위한 대체에너지원 이력 데이터 관리 시스템을 제안한다. 이 시스템은 외부 관측 시스템으로부터 대체에너지원 데이터를 수집하여 이력 데이터베이스에 저장한다. 저장된 정보는 이력 질의 처리를 통해 검색되고 테이블, 그래프, 챠트, 등고선 등의 다양한 형태로 인터넷을 통해 제공된다. 특히, 제안 시스템은 실시간으로 이력 데이터를 관리하므로 사용자는 웹 인터페이스를 통해 항상 최신의 정보를 제공받을 수 있는 특징을 갖는다.

• 한국콘텐츠학회논문지
• /
• 제16권2호
• /
• pp.374-386
• /
• 2016

프로버넌스 데이터는 데이터의 근원 정보나 변경 이력을 표현하는 메타데이터이다. 프로버넌스 정보는 변경 이력 정보가 쌓이면서 원본데이터와 비교하여 수십 배에 달하는 양을 차지한다. 따라서 대용량의 프로버넌스 데이터를 효율적으로 압축하기 위한 기법이 요구된다. 본 논문에서는 RDF 그래프 패턴을 고려한 프로버넌스 압축 기법을 제안한다. 제안하는 기법은 표준 PROV 모델을 기반으로 프로버넌스를 표현하고 텍스트 인코딩을 통해 프로버넌스 데이터를 숫자로 인코딩한다. 그래프 패턴을 이용하여 RDF 데이터와 프로버넌스 데이터를 압축한다. 제안하는 기법은 기존 프로버넌스 압축 기법과는 달리 시맨틱 웹상의 RDF 문서를 고려하여 프로버넌스 데이터를 압축한다. 압축률, 처리시간에 대한 성능 평가를 통해 제안하는 기법의 우수성을 증명한다.

• 한국콘텐츠학회논문지
• /
• 제18권1호
• /
• pp.465-475
• /
• 2018

최근 소셜 미디어, IoT 등에 대한 활용이 증가됨에 따라 대용량의 그래프 스트림이 생성되고 있으며 그래프 스트림을 실시간으로 처리하기 위한 많은 연구들이 진행되고 있다. 본 논문에서는 그래프가 지속적으로 변경될 때 이전 결과 데이터를 재사용하는 점진적인 그래프 스트림 처리 기법을 제안한다. 또한, 점진적 처리와 정적인 처리를 선택적으로 수행하기 위한 비용 모델을 제안한다. 제안하는 비용 모델은 실제 처리된 이력을 바탕으로 재계산 영역의 탐색 비용 및 처리 비용의 예측 값을 계산하여 점진적 처리가 정적인 처리보다 이득인 경우 점진적 처리를 수행한다. 제안하는 점진적 처리는 그래프 갱신이 발생하면 변경되는 부분만을 처리하여 효율성을 증가시킨다. 또한, 변경되는 부분의 이전 결과 데이터만을 수집하여 점진적인 처리를 수행함으로써 디스크 I/O 비용을 감소시킨다. 다양한 성능평가를 통해 제안하는 기법이 기존 기법에 비해 성능이 우수함을 보인다.

• 한국정보처리학회논문지
• /
• 제5권9호
• /
• pp.2323-2333
• /
• 1998

어떤 프로그램에서 오류가 발견되었을 때 프로그래머는 어떤 시험 사례(test-case)를 통해 프로그램을 분석한다. 이처럼 현재 입력 값에 영향을 끼치는 모든 명령문들에 관련된 동적 슬라이싱(dynamic slicing)과 이를 구현하는 기술은 실제 테스팅 및 디버깅 분야에서 매우 중요하다고 할 것이다. 본 논문에서는 이러한 동적 프로그램 슬라이스(dynamic program slices)를 산출하는 마킹 알고리즘을 제시하였고 이것을 프로그래밍한 뒤 예제 프로그램을 적용시켜 구현하였다. 구현 결과는 실행 이력에 대한 마킹 테이블(marking table), 동적 종속 그래프(Dynamic Dependence Graph) 그리고, 축소 동적 종속 그래프(Reduced Dynamic Dependence Graph)로 나타내었다. 그리고, 본 논문에서 제시한 효율적인 동적 슬라이스 생성을 위한 마킹 알고리즘과 동적 종속 그래프가 기존의 기법 보다 더 효율성이 높다는 것을 보였다.