• 제목/요약/키워드: Stream Graphs

검색결과 11건 처리시간 0.021초

우리나라 중소하천 코리도의 자연성 평가기법 연구 (A Study on Evaluation Method of Stream Naturalness for Ecological Restoration of Stream Corridors)

  • 조용현
    • 한국조경학회지
    • /
    • 제25권2호
    • /
    • pp.73-81
    • /
    • 1997
  • The main purpose of this study was to develop a new method for evaluation of stream naturalness in order to appraise and prescribe for streams effectively in the process of ecological restoration of stream corridors. The results are as follows : 1) For this purpose six factors were selected on considering the spatial axes of stream corridor variation and total 20 descriptors about the physical structure were selected. 2) The calculation of S.N.I. for each segment was consisted of three steps, such as calculation of S.N.I.s of the individual descriptors, averaging all the descriptors's for each factor, and finally averaging the factors's for the Total S.N.I. 3) The evaluation unit was decided to be 100m size. The score system ranging 1~5 was adopted. Weighting parameters of factors were unified with each other. 4) A GIS model was adopted for classification, calculation, querying, analysing, and presenting S.N.I. information. And the format of S.N.I. maps including statistical graphs and other spatial watershed information was designed for the GIS odel. The naturalness of stream corridor was was investigated by the naturalness of habitat, and assessed by the descriptors focused on physical structure, therefore the S.N.I. can manifest prescriptions for restoration of the stream corridor. On the other hand because some evaluation factors such as water quality, water volume, fauna, flora, functions of stream exosystem has been excluded, S.N.I. could have some limits on representing the full aspects of stream naturalness. This evaluation method is hypothetical one, so it would be investigated through iterative applicatons.

  • PDF

멀티미디어 상연그래프 질의언어와 대수를 이용한 질의처리방법 (A Query Language for Multimedia Presentation Graphs and Query Processing Techniques with Algebra)

  • 이태경
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권2호
    • /
    • pp.185-198
    • /
    • 2000
  • 최근 폭발적인 증가를 보이고 있는 멀티미디어 자료의 양과 그 자료들을 이용할 수 있는 하드웨어의 발전은 멀티미디어 상연물을 이용하는 여러 응용 분야에 대한 관심을 촉발시키고 있다. 이에 멀티미디어 상연물의 효과적인 이용을 위해서는 멀티미디어 상연물과 DBMS와의 통합이 필요하다. 이 논문에서는 내용(content)에 근거한 상연물 검색과 검색 처리 기술의 문제를 다룬다. 현재 멀티미디어 상연물 제작 도구(authoring tool)들은 멀티미디어 상연물을 상연 그래프(presentation graph)를 이용하여 표현하고 있으며 상연 그래프는 DAG(directed acyclic graph)이다. 각 노드는 같은 타입의 미디어 스트림을 나타내며 에지는 스트림간의 상연 순서와 동기화 (synchronization) 방법을 나타낸다. 각각의 스트럼에 포함된 정보, 이 정보들간의 순서, 그리고 스트럼간의 상연 순서는 상연의 내용을 구성한다. GCalculus/S(GCalculus with Set Operators)는 calculus에 바탕을 둔 검색언어이며 멀티미디어 자료들의 물리적 특정과 내용을 다룰 수 있다. 개개의 노드 안에서의 정보의 변화와 노드 사이의 순서는 시간 연산자(temporal operator) Next, Connected, Until을 이용하여 표현한다. 검색의 처리를 위하여 객체 대수(object algebra)인 O-Algebra를 확장한다.

  • PDF

DBFG를 이용한 동시성제어 구현 방법에 관한 연구 (The Study for Implementation method of Concurrency Control for DataBase Flow Graphs)

  • 남태희;위승민
    • 한국컴퓨터정보학회논문지
    • /
    • 제1권1호
    • /
    • pp.147-158
    • /
    • 1996
  • 본 논문에서는 작업 스케쥴러를 가진 통합된 실 시간 동시성제어 수행 과정을 분석하여 특수화된 데이타 흐름 그래프에 기초로한 동시성 제어구조를 제안하였다. 자료들은 토큰들의 이산 흐름에서 한 노드로부터 다른 노드까지의 연결 호 상에 나타내었다. 또 한 E-R모델에서 알려진 네트워크는 데이타 흐름 그래프로 나타내는 고정적인 문제점을 질의어 토큰을 이용하여 그래프상에 나타내게 하였다 그리고 모든 동시성 제어 기법들은 서로 다른 성능을 비교하여 실험으로 측정하였고, DBFG 스케줄링은 분산 환경에서 2PL보다 뛰어난 성능을 갖는다는 것을 비교 분석하였다.

  • PDF

Hermite 유동함수법에 의한 정사각형 공동 내부의 자연대류 유동계산 (COMPUTATIONS OF NATURAL CONVECTION FLOW WITHIN A SQUARE CAVITY BY HERMITE STREAM FUNCTION METHOD)

  • 김진환
    • 한국전산유체공학회지
    • /
    • 제14권4호
    • /
    • pp.67-77
    • /
    • 2009
  • This paper is a continuation of a recent development on the Hermite-based divergence-free element method and deals with a non-isothermal fluid flow driven by the buoyancy force in a square cavity with temperature difference across the two sides. Two Hermite functions are considered for numerical computations in this paper. One is a cubic function and the other is a quartic function. The degrees-of-freedom of the cubic Hermite function are stream function and its first and second derivatives for the velocity field, and temperature and its first derivatives for the temperature field. The degrees-of-freedom of the quartic Hermite function include two second derivatives and one cross derivative of the stream function in addition to the degrees-of-freedom of the cubic stream function. This paper presents a brief review on the Hermite based divergence-free basis functions and its finite element formulations for the buoyancy driven flow. The present algorithm does not employ any upwinding or a stabilization term. However, numerical values and contour graphs for major flow variables showed good agreements with those by De Vahl Davis[6].

Data-flow graph 로부터 Systolic Array에의 변환방법 (A Mapping Method of Data-flow graphs into Systolic Arrays)

  • 박명순;전주식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.1121-1124
    • /
    • 1987
  • Previous methods to map from a FORTRAN-like specification into a systolic array were difficult to find data dependencies because the specification was expressed and executed sequentially. Data-flow graph(DFG)s show data dependencies explicitly. In this paper we show a mapping tool from a DFG specification into a systolic array. We introduce the concept of a Systolic Pattern Stream(SPS) and use that concept to derive a systolic array.

  • PDF

Topic Modeling을 이용한 Twitter상에서 스모그 리스크에 관한 대중 인식 분류 연구 (Classification of Public Perceptions toward Smog Risks on Twitter Using Topic Modeling)

  • 김윤기
    • 지적과 국토정보
    • /
    • 제47권1호
    • /
    • pp.53-79
    • /
    • 2017
  • 본 연구의 주된 목적은 토픽 모델링(topic modeling)을 이용하여 트위터 상에서 스모그 리스크(smog risks)에 관한 대중 인식(public perceptions)을 측정하고 분류하는 것이다. 선행연구에 있어서 연구 갭(research gap)을 확인하기 위하여 본 연구는 스모그 리스크와 토픽 모델링에 대한 선행연구를 검토하였다. 그 결과 본 저자는 기존의 연구에서 상당한 연구 갭이 존재하고 있음을 확인하였으며, 이러한 연구 갭을 메우기 위해 다섯 개의 연구 질문을 설정하였다. 연구 질문들에 답을 구하기 위하여 본 연구는 10,000개의 트위터 자료를 추출하였고, 이에 대하여 워드 클라우드 분석(word cloud analysis), 상관분석, LDA를 이용한 토픽 모델링, 스트림그래프(stream graph), 위계적 집락분석(hierarchical cluster analysis)을 실시하였다. 분석 결과 자주 언급되는 단어들(the most frequent terms), 단어네트워크(terms network)의 형태, 상관관계의 유형, 스모그 관련 주제의 변동패턴에 있어서 뉴욕과 런던 사이에 큰 차이가 있음을 확인하였다. 그리하여 본 저자는 다섯 개의 연구 질문 중 네 개에 대하여 긍정적인 답을 구할 수 있었고, 이를 토대로 몇 가지 정책적 시사점을 제시하고, 향후 연구를 위한 제안들을 하였다.

Multiple Multicast Tree Allocation Algorithm in Multicast Network

  • Lee Chae Y.;Cho Hee K.
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.120-127
    • /
    • 2002
  • The multicasting is defined as the distribution of the same information stream from one to many nodes concurrently. There has been an intensive research effort to design protocols and construct multicast routing graphs for a single multicast group. However. there have been few researches about the relation between multiple and concurrent multicast groups. In this paper, the multiple multicast tree allocation algorithm to avoid congestion is proposed. The multicast group with different bandwidth requirement is also considered. A two-phase algorithm is proposed. The first phase is for basic search and the second phase for further improvement. The performance of the proposed algorithm is experimented with computational results. Computational results show that the proposed algorithm outperforms an existing algorithm.

  • PDF

Numerical Study of the Magnetohydrodynamic Heat Transfer Peristaltic Flow in Tube Against High Reynolds Number

  • Hamid, A.H.;Javed, Tariq;Ali, N.
    • Journal of the Korean Physical Society
    • /
    • 제73권9호
    • /
    • pp.1295-1302
    • /
    • 2018
  • In the present investigation, we have studied the magnetohydrodynamic (MHD) heat transfer of peristaltic flow in a tube. The analysis is made without imposing any assumption to obtain the streamline and isothermal line directly. Galerkin's finite element method has been used on the governing Navier-Stoke's equation in the form of ${\psi}-{\omega}$. The graphs of the computed longitudinal velocity, temperature and pressure are plotted against different value of the emerging parameter by using the stream function and vorticity. The results are valid beyond the long wavelength and the low Reynolds number limits. We conclude that higher values of the parameters are not independent of the time mean flow rate.

3, 4차 하천에서의 GIUH 유도식과 간략식에 의해 산정된 순간단위도의 비교연구 (Comparison of IUHs obtained by the Derived and Simple Equation of GIUH on Third and Fourth-Order Streams)

  • 주진걸;함대헌;전환돈;이정호;김중훈
    • 한국수자원학회논문집
    • /
    • 제41권11호
    • /
    • pp.1107-1121
    • /
    • 2008
  • GIUH 유도식 대신 삼각형 가정의 간략식이 많은 연구에서 사용되고 있으나, 다양한 지형매개변수를 가진 유역에서 GIUH 간략식의 적용성에 대해서 알려진 바가 없다. 본 연구에서는 지도의 해상도를 변화시켜 방림, 상안미, 무성, 병천 등 4개 소유역을 각각 3차와 4차 하천유역으로 나타내고, GIUH 유도식과 간략식을 사용하여 각 유역의 순간단위도를 산정하였다. 각각의 순간단위도에 $8{\sim}16$개의 호우사상을 적용하여 유출수문곡선을 계산하였으며, 이를 관측 유량과 비교하였다. 대상유역들을 3차 하천유역으로 가정하였을 경우, 유도식은 첨두유량을 관측값보다 작게, 간략식은 크게 산정하는 경향이 있었다. 대상유역들을 4차 하천유역으로 가정하였을 경우, 유도식은 관측값을 가장 잘 반영하는 것으로 나타났으며, 간략식은 관측값보다 크게 산정하는 것으로 나타났다. 또한 간략식은 유역에 따라 관측값에 대한 정확성의 편차가 크게 나타난 반면, 유도식은 편차가 작고 안정적인 결과를 제시하는 것으로 나타났다. 따라서 미계측 유역에서 순간단위도를 산정할 때는 간략식보다는 유도식을 사용하는 것이 모형의 정확성을 향상시킬 수 있을 것으로 판단된다.

GUI에 기반한 모바일 앱 사용상태 구분 (GUI-based Detection of Usage-state Changes in Mobile Apps)

  • 강량경;석호식
    • 전기전자학회논문지
    • /
    • 제23권2호
    • /
    • pp.448-453
    • /
    • 2019
  • 모바일 앱의 신뢰성 향상과 개발 환경 변화라는 제약 조건을 모두 만족시키려면 모바일 앱의 동작을 자동으로 검증할 필요가 있다. 모바일 앱의 동작 검증 과정에서 다양한 이슈가 발생하나, 사용 상태 변화 탐지도 중요한 이슈 중 하나이다. 본 논문에서는 모바일 앱의 사용 상태 변화 탐지를 위하여 딥뉴럴넷을 이용하여 모바일 앱 GUI의 UI 위젯을 인식한 후 인식된 위젯간의 관계를 그래프로 변환하고, 변환된 그래프의 그래프 엔트로피를 계산하여 사용 상태 변화를 감지하는 방법을 제안한다. 제안 방법은 SIFT(Scale-Invariant Feature Transform)에 기반한 감지 방법과 비교되었으며 20개의 실제 모바일 앱의 동작 데이터를 통해 검증한 결과 대부분의 경우 제안 방법이 우수하나, 엔트로피 계산이 어려울 때는 제안 방법의 성능이 저하됨을 확인하였다.