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

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

관계 데이터베이스에서 XQuery 질의 처리 (Processing XQuery Queries in Relational Databases)

  • 신병주;진민;하경재
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.587-589
    • /
    • 2003
  • XML의 계층적 구조와 관계 데이터베이스의 평면적 구조가 일치하지 않기 때문에, 관계 데이터베이스에 저장된 XML 데이터에 대한 질의를 처리하여 XML 문서를 생성하기 위해서는 별도의 처리과정이 요구된다. 또한. 기존의 관계 데이터베이스가 XML 질의 언어를 지원하지 못하기 때문에 XML 질의 언어의 SQL로의 변환도 요구된다. 따라서. 몬 논문은 XQuery의 경로 표현식을 패스 테이블을 이용하여 SQL로 변환하여 데이터를 추출하고 뷰를 이용하여 평면적 구조로 저장된 XML 데이터를 계층적 구조인 XML 문서로 효과적으로 변환하여 태깅하는 방법을 제안하고, 이를 이용한 XML 질의 처리 시스템을 설계한다.

  • PDF

동적(動的)에너지 방출율(放出率)의 수치해석(數値解析)을 위한 체적적분식(體積積分式) (Volume Integral Expressions for Numerical Computation of the Dynamic Energy Release Rate)

  • 고현무
    • 대한토목학회논문집
    • /
    • 제9권3호
    • /
    • pp.65-73
    • /
    • 1989
  • 응력파의 영향을 받는 균열의 동적응력확대계수를 구하기 위해 동적에너지방출율에 관한 명시적인 표현식을 유도하고, 이를 이용하여 유한요소법에 적합한 수치계산방법을 제시한다. 새로운 운동학적 기술방법과 균열의 가상증분을 이용하여 균열선단의 유한한 영역에서 정의되는 체적적분식을 연속체 역학적인 정식화를 통하여 구하고, 이의 수치적분 유한영역의 모델링에 사용된 등매개변수특이요소 내에서 특이성을 만족하는 적합조건하에서 수행된다. 본 방법은 경로적분식을 이용하는 기존 방법들에 비해 보다 정확하고 안정된 결과를 제공하고 동시에 응력파의 영향을 적시에 조사할 수 있으며, 본 방법에 의해 개발된 유한요소모듈은 기존의 동적응력 해석프로그램에 용이하게 연결 설치할 수 있음을 보인다.

  • PDF

디스퍼시브 다중경로 페이딩 채널에서 동기식 직교 다중반송파 DS-CDMA 시스템의 분석 (Analysis of Synchronous Orthogonal Multicarrier DS-CDMA Systems in Dispersive Multipath Fading Channels)

  • 황승훈;라오쉬 한조
    • 대한전자공학회논문지TC
    • /
    • 제43권4호
    • /
    • pp.39-43
    • /
    • 2006
  • 본 논문에서는 동기식 업링크 전송을 채용하는 직교 다중반송파 DS-CDMA 시스템의 성취가능한 성능을 고찰해보았다. 디스퍼시브 레일레이 다중경로 페이딩 조건에서 비트오류확률 (BER)로 성능을 보였으며, 그 성능은 Eb/No 및 사용자수의 함수로 표현하였다.

XML 뷰를 지원하는 랩퍼에서 트리 기반의 XML 뷰 합성 모델 (A Tree-Based View Composition Model in Storage Wrapper Supporting XML Views)

  • 강동완;배종민
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (하)
    • /
    • pp.1481-1484
    • /
    • 2003
  • XML 뷰 기반의 랩퍼 시스템은 지역 데이터베이스에 대한 XML 뷰 정의를 지원하고, 사용자는 XML 질의어를 이용하여 XML 뷰에 대한 질의를 할 수 있다. 이 때, XML 뷰와 질의간의 합성이 필수적인데, 본 논문에서는 XML 뷰와 사용자 질의를 높은 수준에서 추상화하여 모두 트리로 표현하고, 이것을 이용하여 질의에 나타난 뷰의 경로식에 대한 항해를 통해 합성을 수행하는 모델을 제시한다. 뷰 트리는 가상의 XML 문서의 구조를 그대로 반영하기 때문에 경로식의 항해를 쉽게 하며, XML 뷰의 스키마를 생성하고, 질의 결과 문서를 구성하는 템플릿으로 활용된다. 또한, XML 뷰와 질의의 추상화된 개념적 통일은 다단계 XML 뷰 정의와 합성을 지원하고, 구현을 용이하게 한다.

  • PDF

절삭성을 고려한 자유곡면 모형의 볼 엔드 밀링가공에 관한 연구 (Ball end milling of sculptured surface models by considering machinability)

  • 박천경;맹희영
    • 대한기계학회논문집
    • /
    • 제15권6호
    • /
    • pp.2048-2061
    • /
    • 1991
  • 본 연구에서는 이와 같은 구비조건과 문제점들을 해소하기 위하여 Fig.1과 같 이 볼 엔드 밀링의 절삭성과 경제적 절삭 속도식을 실용식의 형태로 표현하여 절삭조 건의 최적화를 위한 구속조건으로 설정하였고, 이를 자유곡면의 절삭경로 산출과정에 서 구속조건을 만족하면서 부품당의 생산비를 최소로 하는 스핀들속도와 이송속도를 결정하는 데에 적용하였다. 그리고 이는 실험모형에의 적용예를 통해 계산시간과 정 확도 및 절삭효과 등에 있어서 실용화의 가능성을 검토하였다. 이때 절삭력계를 해 석 함에 있어서는 기하학적 절삭 파라미터들에 대해 무차원적으로 정의된 절삭작용 누 적계수(accumulating coefficient)들을 이용하여 절삭력계를 선형화 된 실용식으로 표 현하였으며, 절삭 상수들과 절삭작용 누적계수들의 선형적 표현에 의해 평균 절삭력계 를 계산한 후, 토크 패턴 모델에 의해 절삭력 집중비를 구함으로써 실 절삭계의 주변 력(peripheral force), 드러스트, 토크, 동력 등을 예측하였다. 또한 절삭속도의 결 정에 있어서는 경제적 절삭속도 예측모델을 설정하여 가공비를 최소로 하는 절삭속도 를 선정토록 하였다.

정보 검색 기술을 이용한 대규모 이질적인 XML 문서에 대한 효율적인 선형 경로 질의 처리 (Efficient Linear Path Query Processing using Information Retrieval Techniques for Large-Scale Heterogeneous XML Documents)

  • 박영호;한욱신;황규영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권5호
    • /
    • pp.540-552
    • /
    • 2004
  • 본 논문에서는 대규모 이질 XML 문서들에 대한 부분 매치 질의를 효과적으로 처리하는 새로운 방법 XIR-Linear를 제안한다. XPath 질의는 XML 문서를 표현하는 트리 구조에 대한 경로 표현식 (path expression)으로 쓰여진다. 주요한 형태의 XPath 질의는 부분 매치 질의(partial match query)이다. XIR-Linear의 목적은 이질적인 스키마들을 가진 대규모 문서들에 대한 부분 매치 질의를 효과적으로 지원하는 것이다. XIR-Linear는 관계형 테이블을 이용한 스키마-레벨 방법에 기반을 두고, 역 인덱스 (inverted index) 기술을 사용하여 XPath 질의 처리의 효율성을 획기적으로 향상시킨다. 본 방법은 레이블 경로(label path)를 덱스트로 간주하고 레이블 경로 내의 레이블(label)들을 텍스트 내에 있는 키워드(keyword)로 간주한 후, 레이블들을 정보 검색 기술을 이용하여 인덱스 함으로써 전통적인 방법들에서 사용된 스트링 매치(string match) 보다 효율적인 방법으로 질의와 매치되는 레이블 경로들을 찾을 수 있도록 하였다. 성능 평가에서는 인터넷에서 수집한 XML 문서들을 사용하여 기존의 관계형 테이블을 이용하는 XRel, XParent와 비교 실험함으로써, 제안한 방법의 효율성을 입증한다. 실험을 통해 XIR-Linear가 실험 범위 내에서 XRel 이나 XParent에 비해 수십 배 이상 좋은 성능을 보이며, XML 문서 수의 증가함에 따라 더욱 우수하다는 것을 보인다.

객체 데이타베이스를 위한 다차원 중포 색인구조의 운용과 할당 (Operations And Assignments Of Multidimensional Nested Indexs For Object Databases)

  • 이정아;임윤주;이종학
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.624-627
    • /
    • 2004
  • 지난 몇 년간 체세대 데이터베이스 시스템으로서 객체 데이터베이스 시스템의 객체 질의연구가 이루어지고 있으며, 특히 고급 질의의 처리비용을 줄이기 위한 연구가 활발하다. 최근에 제안된 중포 속성 색인기법은 객체지향 질의 처리의 성능 향상에 크게 기여하고 있다. 하지만 이들 색인구조들은 기존의 관계형 데이터베이스에서 사용된 단순 속성에 대한 색인구조에 비해 저장 공간과 갱신 유지비용이 크다. 또한 클래스 상속에 의한 객체 데이터 모델의 특징을 반영하지 못하며 타켓 클래스 및 도메인 클래스 대치가 있는 경로식으로 표현된 질의는 지원하지 못한다. 따라서 본 논문에서는 객체 데이터베이스의 주요 특징을 반영할 수 있는 색인구조인 다차원 중포 색인구조와 경로 색인구조에 대한 운용법을 제시한다. 또한 효과적인 질의 처리를 하기 위한 효율적인 색인할당방법을 제시한다. 이로써 객체지향 데이터베이스 시스템에서의 고급 질의의 처리비용을 줄일 수 있다.

  • PDF

그래픽 객체 질의어 OGQL에서 순환적 질의의 시각적 표현 기법 (A Visualization Technique for Cyclic Queries in the Graphical Object Query Language OGQL)

  • 정태성;안명상;조완섭
    • 한국산업정보학회논문지
    • /
    • 제8권1호
    • /
    • pp.112-120
    • /
    • 2003
  • 본 논문에서는 웹 환경에서 객체 데이타베이스를 위한 그래픽 질의어인 OGQL(Odysseus Graphical Query language)의 설계 및 구현에 대하여 논하였다. OGQL은 객체 질의어에 포함된 객체 개념을 간단한 시각적 도구로 표현함으로써 사용자에게 편리한 질의 환경을 제공한다. 특히, OGQL에서는 클래스 계층구조(class composition hierarchy) 상에서 질의 조건을 표시하는데 널리 사용되는 순환(cycle)을 가진 경로식(path expression)을 그래프 형태의 직관적인 표현 방식으로 시각화하고 있다. 순환을 가진 질의의 시각적 표현은 복잡한 이유로 대부분의 그래픽 질의에서 다루지 않고 있다. 또한, 클래스 간의 상속(inheritance)과 같은 객체 질의어의 고유 특성도 시각적으로 표현하고 있다. OGQL은 JDBC를 이용한 자바응용 프로그램이므로 웹 환경에서 원격지 데이터베이스에 접근이 용이하고, 컴퓨터 시스템 플랫폼에 독립적이라는 장점도 가진다.

  • PDF

XQuery 작성기 설계 및 구현

  • 김태권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.22-24
    • /
    • 2004
  • XML은 관계형 데이터는 물론 구조화 또는 반구조화 된 데이터를 효과적으로 조직화하여 표현할 수가 있다. XQuery는 구조화된 XML 데이터를 대상으로 필요한 정보를 검색하는 질의어이다. 평면적인 테이블 형태의 SQL과는 달리 XQuery는 데이터의 내부구조 정보 없이는 질의어를 작성하는데 어려움이 따른다. 이 논문은 내부적으로 구조화된 XML데이터에서 필요한 정보를 검색하는 검색언어 XQuery질의를 효과적으로 작성할 수 있도록 질의 대상이 되는 XML 데이터 구조를 트리 형태로 보여주고, 필요한 경로식을 효과적으로 지정함으로써 질의어를 보다 쉽게 작성하도록 도와주는 XQuery 작성기를 설계하고 구현한다.

  • PDF

과압밀상태 및 반복하중을 받는 점토지반에 대한 구성모델 (Constitutive Equation for Clay in Overconsolidation State and Under Cyclic Loading)

  • 이승래;김주용
    • 한국지반공학회지:지반
    • /
    • 제10권1호
    • /
    • pp.7-18
    • /
    • 1994
  • 본 연구에서는 단조하중과 반복하중에 대한 점토지반의 거동을 표현할 수 있는 새로운 구성모델을 제안하였다. 제안된 모델은 과압밀상태에서의 응력-변형률 관계를 쌍곡선식으로 가정하고 한계상태이론과 결합시켜 비배수 응력경로를 예측한다. 에너지분산식을 이용하여 개발된 이 구성모델은 단조하중 작용시에 미약한 과압밀상태 및 과다한 과압밀상태의 점성토거동을 표현할 수 있다. 또한 반복하중하에서의 거동을 나타내기 위하여 단조하중에 대하여 개발된 구성모델에 비배수 경로간격비 이동함수를 도입하였다. 이를 위하여 한개의 추가적인 모델계수가 필요하며 그 값은 합리적 방법으로 실험결과로부터 산정될 수 있다. 본 구성모델은 비교적 쉽고 정확하게 반복하중을 받는 점성토지반의 비배수 거동에 대한 실험결과를 예측한다.

  • PDF