• 제목/요약/키워드: 경로 표현식

검색결과 119건 처리시간 0.028초

의미 기반 검색을 위한 이미지 내용 모델링 (Image Content Modeling for Meaning-based Retrieval)

  • 나연묵
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권2호
    • /
    • pp.145-156
    • /
    • 2003
  • 현존하는 대부분의 내용 기반 이미지 검색 시스템은 칼라, 모양, 텍스처 특징을 이용한 유사도-기반 검색에 초점을 맞추고 있다. 신경과학 이미지 데이타베이스의 경우, 이미지에 대한 전역적 평균 특징 값을 기반으로 한 유사 이미지의 검색이 임상 병리학자들에게는 전혀 도움이 되지 않는 다는 것을 발견하였다. 신경과학 데이터베이스 상의 이미지에 대한 실용적인 내용 기반 검색을 실현하기 위해서는 이미지의 내부 내용이나 의미를 표현하는 일이 필요하다. 본 논문에서는 이러한 이미지들에 대해 보다 유용한 검색을 지원하기 위하여 이미지 내용과 그에 관련된 개념 지식을 표현하는 방법을 제시한다. 또한 객체지향 메시지 경로 식을 이용하여 이러한 고급 검색을 지원하기 위한 연산의 의미를 기술한다. 제안된 기법은 유연하고 확장 가능하므로 보다 강화된 내용 검색을 위해 이미지 내용에 대한 보다 많은 의미를 점진적으로 추가해 나갈 수 있다.

저전력 데이타-경로를 위한 효율적인 고수준 합성 알고리즘 (An Efficient Data Path Synthesis Algorithm for Low-Power)

  • 박채령;김영태;김태환
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권2호
    • /
    • pp.227-233
    • /
    • 2000
  • 이 논문은 회로 설계의 상위 단계에서 저 전력 회로 합성을 위한 효율적인 알고리즘을 제시한다. 풀고자하는 문제는, 상위 단계 회로 합성의 두 가지 주요 작업인 스케줄링과 하드웨어 할당 과정에서 최소의 전력 소모를 가지는 데이타 경로를 합성해 내는 것이다 이 문제의 해결 방안으로, 우리는 과거 연구 결과에서 도출된 전력 소모를 줄이기 위한 기존의 요소들을 기초로 하여, 상위 단계 회로 합성에서 최적(optimal)의 전력 소모를 가지는 데이타 경로를 얻기 위한 IP (integer programming) 표현을 유도하였다. 그 다음, 유도된 IP 식을 이용하여 최소 전력 소모의 회로 합성을 위한 스케줄링과 하드웨어 할당 작업을 빠른 시간에 수행하기 위한 단계적 근사치 계산 방법을 고안하였다 실제, 우리는 실험을 통해 제안된 알고리즘이 매우 빠르며, 상위 단계에서의 데이터-경로 합성에서 전력 소모량을 줄이는데 매우 효과적임을 보여준다.

  • PDF

객체지향 질의의 효율적 처리를 위한 다차원 경로 색인구조의 최적 구성방법 (Optimal Configurations of Multidimensional Path Indexes for the Efficient Execution of Object-Oriented Queries)

  • 이종학
    • 한국멀티미디어학회논문지
    • /
    • 제7권7호
    • /
    • pp.859-876
    • /
    • 2004
  • 본 논문에서는 객체 데이타베이스에서 객체지향 질의의 효율적 처리를 위한 다차원 경로 색인구조(Multidimensional Path Indexes: MPIs)의 최적 구성방법을 제시한다. MPI는 중포속성과 여러 클래스 계층이 포함된 중포술어를 효율적으로 지원하기 위하여 다차원 색인구조를 이용한다. $B^+$-tree와 같은 일차원 색인구조를 이용한 중포속성 색인구조로서는 이와 같은 술어를 잘 지원할 수 없다. 본 논문에서는 타겟 클래스 또는 도메인 클래스의 대치가 있는 경로식으로 표현된 여러 중포술어들의 접속으로 구성된 복합질의의 관점에서 MPI 색인들의 구성에 관하여 분석한다. 먼저, 데이타베이스의 변경에 따른 MPI 색인구조의 운용과 하나의 중포술어를 가지는 질의의 경우에 대한 MPI 색인의 사용에 대하여 색인구성을 분석한다. 그리고 겹침 경로와 비겹침 경로 상에 주어지는 여러 개의 중포술어들로 구성된 보다 일반적인 질의의 관점에서 MPI 색인의 구성에 관하여 분석한다. 겹침 경로는 경로들 사이에 공통의 부경로가 있는 것이고, 비겹침 경로는 공통의 부경로가 없는 것이다.

  • PDF

그래픽 객체 질의어에서 집합 속성과 메소드를 포함한 경로식의 시각화 (Visualization of Path Expressions with Set Attributes and Methods in Graphical Object Query Languages)

  • 조완섭
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권2호
    • /
    • pp.109-124
    • /
    • 2003
  • 대부분의 상용 관계 DBMS(Database Management System)에서는 사용자 편의성을 위하여 SQL과 함께 그래픽 질의어를 제공하고 있으나, 객체 DBMS의 경우에는 그래픽 질의어에 관한 연구와 개발이 미흡한 실정이다. 그래픽 질의어에서는 복잡한 질의 조건을 간결하고도 직관적인 방법으로 표현하는 것이 중요한 이슈이다. 특히, 객체 DBMS는 관계 DBMS 보다 복잡한 데이타 모델과 객체 질의어를 제공하므로 그래픽 객체 질의어를 설계하고 구현할 때 간결성과 직관성을 유지하는 것이 더욱 중요하다. 본 논문에서는 인터넷 환경에서 원격지 객체 데이타베이스에 접근하여 자료를 검색하고 관리하는 그래픽 객체 질의어인 GOQL(Graphical Object Query Language)을 제안한다. GOQL은 그래픽 관계 질의어에서 다루지 않은 집합값 속성과 한정어 및 메소드를 포함한 길이가 2 이상인 경로를 간단한 그래픽 요소들로 시각화함으로써 간결성과 직관성을 높인다. 그리고 대표적인 객체 질의어인 XSQL(1,2)에서 사용하는 경로는 GOQL에서 제공하는 간단한 시각적 도구로 표현할 수 있음을 보인다. 또한, 논문에서는 GOQL의 그래픽 질의어를 텍스트 객체 질의어로 변환하는 알고리즘을 제안하고, 실제로 인터넷 환경에서 동작하도록 구현한 결과를 소개한다.

암석이나 콘크리트와 같은 경화재료에 대한 구성모델 (Constitutive Model for Hardening Materials such as Rock or Concrete)

  • 강병선
    • 대한토목학회논문집
    • /
    • 제13권1호
    • /
    • pp.161-171
    • /
    • 1993
  • 본문은 3차원 응력 공간에서 암석이나 콘크리트등 경성기초 지반재료의 응력 - 변형율 거동에 대해 소성이론에 기초를 두고 Desai 등에 의해 제안된 구성식에 대해 기술하고 이를 증명하기 위해 3주응력을 독립적으로 제어 할 수 있는 고압력 입방체 3축실험기를 이용하여 다양한 응력 경로 실험을 한 것으로 사용재료는 콘크리트 시료를 제작 이용하였으며 그 주요한 결론으로서는 1) 경성재료의 구성모텔은 3주응력이 별도로 제어되는 3축실험을 시행함으로써 다양한 응력경로를 보다 정확히 설명할 수 있다. 이점은 경화재료 특히 암석이나 콘크리트와 같은 재료의 구성식을 설명하는데 있어서 필수적이라고 판단한다. 2) 이와같은 경성재료의 구성식은 항복과 경화거동을 유일한 함수로써 연속적으로 정의할 수 있으므로 지금까지 두개의 함수를 이용하여 표현한 두 항복면의 불연속을 제거할 수 있다. 따라서 두 함수의 교차점에서 sigulality point를 피할 수 있으므로 computer계산에 관련된 난점을 제거할 수 있다. 3) 본 콘크리트와 같은 재료의 경우도 $J_1-{\sqrt{J_{2D}}}$면, 8면체면 그리고 3축면등에서의 항복거동(그림11-그림 14)과 체적변형률(그림 15) 그리고 응력-변형률거동(그림 16-그림 18)에 대해 이론 예측치와 실험결과치가 잘 일치하고 있다.

  • PDF

XML 문서 처리에 관한 연구 (A Study on Processing XML Documents)

  • 김태권
    • 정보과학회 논문지
    • /
    • 제43권4호
    • /
    • pp.489-496
    • /
    • 2016
  • XML은 관계형 데이터는 물론 구조화 또는 반구조화된 데이터를 효과적으로 조직화하여 표현할 수가 있다. XQuery는 이러한 XML 데이터를 대상으로 필요한 정보를 편리하게 검색하는 질의어이다. 이 논문은 XQuery 작성기를 설계 및 구현하고, XQuery 처리기에 대한 인터페이스를 제공하여 적합한 프로세서를 등록할 수 있다. XQuery 작성기는 등록된 질의 처리기로 처리된 질의의 결과를 보여준다. 작성기는 파서를 내장하고 있기 때문에 파싱 트리의 영역 정보에 따라 영역 연산자를 사용함으로써 문맥에 따라 대응되는 다양한 대화상자에 의하여 대응하는 구문을 효과적으로 작성할 수 있다. 특히 작성기는 XML 문서의 DTD에 대응하는 엘리먼트의 트리를 그래픽으로 보여주기 때문에 경로식을 쉽게 작성할 수 있다. 엘리먼트의 계층구조에서 경로에 따라 노드를 체크함으로써 엘리먼트의 서술식을 포함하는 경로식을 자동적으로 작성한다.

페이딩 디스퍼시브 채널에서 DS/SS DPSK 통신 시스템의 성능 분석 (Performacne Analysis of DS/SS DPSK Communication Systems over Fading Dispersive Channels)

  • 김기준;강병권;황금찬
    • 한국통신학회논문지
    • /
    • 제18권7호
    • /
    • pp.959-969
    • /
    • 1993
  • 본 논문에서는 페이딩 디스퍼시브 채널에서 시간 및 주락수축상에서의 확산 현상을 고려하여 DS/SS DPSK 통신 시스템의 성능을 분석하었다. WSSUS 채널 모델을 이용하여 채널의 시간과 주파수축상의확산 현상의 정도를 각각 다중 경로 확산량과 도플러 확산량으로 표현하고, DS/SS DPSK 통신의 오율을 채널과 시스템의 파라메터에 대한 식으로 유도하였다. 또한, 계산을 보다 간단히 하기 위하여 주파수축 확산 현상에 대하여 근사적 계산 방법을 제시하고, 이 근사화식을 이용하여 레일리 및 라이시안 페이딩 채널에서 DS/SS DPSK통신 시스템의 오율 특성을 칩 수의 변화에 따라 비교분석하였다.

  • PDF

바리움페라이트내의 입자 성장 제2보 바리움페라이트내의 입자 성장 (Grain Growth in Barium Ferrite II. Grain Growth in Barium Ferrite)

  • 조건;김기순
    • 한국세라믹학회지
    • /
    • 제12권3호
    • /
    • pp.18-23
    • /
    • 1975
  • 본 연구는 다결정질 바리움 페라이트의 고상간의 반응에 있어서 입자성장기구의 규명 및 기타 유용한 자료를 얻고저 수행되었으며 아울러 첨가물의 첨가효과도 관찰하였다. 실험은 115$0^{\circ}C$부터 130$0^{\circ}C$까지 25도의 간격으로 행해졌으며 입자성장현상은 전자현미경으로 관찰되었다. 실험결과, 115$0^{\circ}C$부터 120$0^{\circ}C$까지는 식 D2-D20=Kt(D: 반응이 진행된 ttlrksgn의 입자경, D0: t=0때의 입자경, K: 반응속도)로 표현되었으며 비교적 고온에서는 증발-응축기구가 관여됨을 관찰하였다. 한편 실험적으로 구한 활성에너지는 130$\pm$20 Kcal/mole이었으며 소량의 첨가물 SiO2는 반응속도를 저하시키나 활성화 에너지에 대해서는 큰 영향을 미치지 못하였다.

  • PDF

실체뷰 캐쉬 기법을 이용한 XML 질의 처리 시스템의 구현 (Implementation of XML Query Processing System Using the Materialized View Cache-Answerability)

  • 문찬호;박정기;강현철
    • 정보처리학회논문지D
    • /
    • 제11D권2호
    • /
    • pp.293-304
    • /
    • 2004
  • 데이터베이스 기반의 웹 응용을 위한 캐슁 기법이 최근 많이 연구되고 있다. 자주 제기되는 질의의 결과를 캐쉬 해두면 반복 질의를 위한 재사용은 물론 관련 질의의 처리에 이용될 수 있다. 웹 상에서 데이터 교환의 표준으로 XML이 등장한 이래 현재 웹 응용들은 네트워크 상의 원격 XML소스로부터 데이터 검색을 수행하는 경우가 많아졌는데 이의 효율적인 지원을 위해 검색 결과를 캐쉬 하는 것은 유용하다. 본 논문은 XML 질의를 관련 XML 캐쉬를 이용하여 처리하는 시스템의 구현 및 성능 평가에 관한 것이다. XML 질의로 XQuery, XPath, XQL 등과 같은 모든 XML 질의어의 핵심 요소인 경로 표현식을 대상으로 하였고, XML 캐쉬는 XML 실체뷰를 고려하였고, 캐쉬를 이용한 XML 질의 변환 알고리즘은 [13]에 제시된 것을 대상으로 하였다. [13]의 질의 변환 알고리즘을 지원하는 프로토타입 XML저장 시스템이 관계 DBMS를 이용하여 구현되어 다양한 성능 실험에 이용되었다. 구현의 주요 이슈에 대하여 자세히 기술한다. 성능 실험 결과를 통해 캐쉬를 이용한 XML질의 처리의 효율성을 확인하였고, 기존 연구와의 성능 비교도 기술하였다.

XML 데이타 색인을 위한 경로 분할 기법 (A Path Partitioning Technique for Indexing XML Data)

  • 김종익;김형주
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권3호
    • /
    • pp.320-330
    • /
    • 2004
  • XML에 대한 질의 언어는 데이타 그래프 내의 경로를 이용하여 질의를 표현한다. 특히, 경로에 패턴 (예를 들어, 정규식)을 사용함으로써, 데이타의 구조를 정확히 알지 못하더라도 질의가 가능하도록 한다. 이때, 패턴을 이용하는 질의는 데이타 그래프의 탐색범위를 크게 넓히게 된다. 기존의 XML색인 기법은 질의의 탐색범위를 줄이기 위해 데이타 그래프 내의 서로 동일한 경로들을 하나로 묶어 작은 크기의 색인 그래프를 생성하는 방법을 이용한다. 하지만 이러한 색인들은 많은 경우 색인의 크기가 데이터 그래프의 크기만큼 증가하게 되어 질의의 탐색범위를 줄이지 못하고, 따라서 효율적인 질의 처리를 보장하지 못한다. 본 논문에서는 데이타 내에 존재하는 모든 경로를 분할(partitioning)하고 질의 처리 시 질의에 맞는 분할 영역을 빠르게 찾아낼 수 있는 색인 그래프를 제안한다. 본 논문에서 제안하는 색인 그래프는 데이터 그래프의 크기와 상관없이 색인 그래프의 크기를 조절할 수 있다. 따라서 색인 그래프의 크기를 작게 구성함으로써 색인 그래프 탐색 비용을 크게 줄일 수 있다. 본 논문에서는, 실험을 통해 기존의 그래프 기반색인 기법들보다 본 논문의 색인 기법이 보다 효율적임을 보이고 색인의 크기 변화에 따른 성능 변화에 대해 알아본다.