• Title/Summary/Keyword: 레벨 조인

Search Result 133, Processing Time 0.023 seconds

Effective Structural Joins using Level Information (레벨 정보를 이용한 효과적인 구조 조인 기법)

  • Kim, Jong-Ik
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.6
    • /
    • pp.582-587
    • /
    • 2008
  • Structural join is one of the most typical techniques for evaluating XML path queries. Recent researches for structural joins focus on techniques of skipping unnecessary elements using the horizontal distribution information of elements that is indexed on a structure like B+ tree. However, those techniques make the structural join complicated and cannot guarantee efficient join processing due to the overhead of an index structure. In this paper, we propose a new structural join technique that exploits the level information of XML elements. Our technique can skip unnecessary elements using level information, which is vertical distribution information of elements. Through the experimental results, we show that our technique can evaluate structural joins efficiently.

Efficient Structural Join Technique using the Level Information of Indexed XML Documents (색인된 XML 문서에서 레벨 정보를 이용한 효과적인 구조 조인 기법)

  • Lee Yunho;Choi Ilhwan;Kim Jongik;Kim Hyoung-Joo
    • Journal of KIISE:Databases
    • /
    • v.32 no.6
    • /
    • pp.641-649
    • /
    • 2005
  • As XML is widely used with the development of internet, many researches on the XML storage and query processing have been done Several index techniques have been proposed to efficiently process XML path queries. Recently, structural join has received murk attention as a method to protest the path query. Structural join technique process a path query by identifying the containment relationship of elements. Especially, it has an advantage that we can get the result set by simply comparing related elements only instead of scanning whole document. However during the comparison process, unnecessary elements that are not included in the result set can be scanned. So we propose a new technique, the level structural join. In this technique, we use both the relationship and the level distribution of elements in the path query. Using this technique, we tao improve the performance of query processing only by comparing elements with specific level in the target inverted level.

Evaluation of Judging Structural Performance Based Design in Steel Structure (강구조 건축물의 성능기반설계를 위한 성능규정치의 평가)

  • Oh, Sang-Hoon;Oh, Young-Suk;Hong, Soon-Jo
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2009.04a
    • /
    • pp.557-560
    • /
    • 2009
  • 본 연구에서는 건물의 규모, 용도 및 형식 등에 따라 다양하게 요구되는 성능에 대응할 수 있도록 하기 위한 성능설계에 대한 개념을 검증하고, 강구조 건축물의 특성을 고려한 성능레벨 및 성능한계에 대한 분류방법을 제안하였다. 또한 강구조 건축물의 경우 강도가 높고 경량인 특성에 의해 다른 구조형식에서는 크게 고려하지 않아도 되는 거주성능 및 진동특성을 제어하여 기능을 유지하기 위한 성능레벨을 설정하여 구조물이 항복하기 전의 성능레벨을 기능유지 및 무손상의 2단계로 제시하고, 이 때의 한계치를 기능한계 및 손상한계로 구분하였다. 강구조 건축물의 손상한계를 정의하기 위해 강구조 건축물의 설계 예를 이용하여 항복 층간변형각을 조사하였다. 그 결과 구조물의 손상발생을 억제할 수 있는 손상한계를 규정하기 위해 주로 사용하고 있는 층간변형각은 구조형식 및 설계방법에 따라 편차가 크게 나타나고 있으므로 손상한계치의 층간변형각을 임의로 설정하는 것은 매우 어려우며 향후 이에 대한 해석적, 실험적 검증이 필요할 것으로 판단되었다.

  • PDF

Formalization of Tracing Join Table Using Dimension Attribute Level in Multidimensional Databases (다차원 데이터베이스에서 차원속성 레벨을 이용한 조인 테이블 추적의 정형화)

  • 윤원식;신동천
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.129-131
    • /
    • 1999
  • 다차원 데이터베이스에서 데이터분석을 위한 OLAP질의에 대한 응답 시간을 줄이기 위해 실체 뷰를 고려할 수 있다. 다차원 데이터베이스에서의 실체 뷰는 차원 테이블과 사실 테이블의 조인으로 구성되어 있는 조인 뷰를 형성하며 적절한 개수의 실체 뷰를 선택하는 일은 중요하다. 조인비용은 다차원 데이터베이스의 실체 뷰 선택에 있어서 가장 중요한 요소이다. 본 논문에서는 조인 비용을 구하기 위해서 실체 뷰의 계층정보를 이용하여 조인 테이블 추적하는 방법을 정형화하고 구현한다.

  • PDF

An Algorithm for Selecting Materialized Views based on Join Cost in Data Warehouse Environments (데이터 웨어하우스 환경에서 조인 비용을 기반으로 한 실체 뷰 선택 알고리즘)

  • Yun, Won-Sik;Sin, Dong-Cheon
    • Journal of KIISE:Databases
    • /
    • v.28 no.1
    • /
    • pp.31-41
    • /
    • 2001
  • 데이터 웨어하우스 환경에서 데이터 분석을 위한 OLAP 질의에 대한 응답 시간을 줄이기 위해 실체 뷰 도입을 고려할 수 있다. 데이터 웨어하우스 환경에서 실체 뷰는 차원 테이블 과 사실 테이블의 조인으로 구성되어 있는 조인 뷰로 이루어지므로 지인 비용은 실체 뷰 선택에 영항을 미치는 가장 중요한 요소이다. 본 논문에서는 실체 뷰의 차원 속성 레벨을 이용하여 조인 테이블 추적하는 방법을 정형화하고 조인 비용을 기반으로 한 실체 뷰 선택 알고리즘을 제안한다.

  • PDF

Optimization of resolution and color reproduction for color CRT monitor by control of contrast and brightness levels (칼라 CRT 모니터의 화면밝기와 명암대비 레벨 조절에 의한 분해능과 색재현의 최적화)

  • 김태희;이윤우;조현모;송재봉;이인원;박승옥
    • Korean Journal of Optics and Photonics
    • /
    • v.10 no.5
    • /
    • pp.379-385
    • /
    • 1999
  • The characteristics of image quality of a color CRT (cathode ray tube) monitor are studied by changing the contrast and brightness levels. The resolution is assessed by SQRI (square root integral) measured at 9 different combinations of the contrast and brightness levels. The chromaticity coordinates and luminances of red-green-blue channels as a function of the digital value are measured at these combinations and the relationships among the constant-channel chromaticity, color gamut, maximum luminance of a white point with the channel independence are analyzed. From the results, the optimized combination of levels is obtained.

  • PDF

The Walkers Tracking Algorithm using Color Informations on Multi-Video Camera (다중 비디오카메라에서 색 정보를 이용한 보행자 추적)

  • 신창훈;이주신
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.5
    • /
    • pp.1080-1088
    • /
    • 2004
  • In this paper, the interesting moving objects tracking algorithm using color information on Multi-Video camera against variance of intensity, shape and background is proposed. Moving objects are detected by using difference image method and integral projection method to background image and objects image only with hue area, after converting RGB color coordination of image which is input from multi-video camera into HSI color coordination. Hue information of the detected moving area are segmented to 24 levels from $0^{\circ}$ to $360^{\circ}$. It is used to the feature parameter of the moving objects that are three segmented hue levels with the highest distribution and difference among three segmented hue levels. To examine propriety of the proposed method, human images with variance of intensity and shape and human images with variance of intensity, shape and background are targeted for moving objects. As surveillance results of the interesting human, hue distribution level variation of the detected interesting human at each camera is under 2 level, and it is confirmed that the interesting human is tracked and surveilled by using feature parameters at cameras, automatically.

A Study on DC-Link Voltage Unbalance of Three-Level Rectifier Connected with Serial Input Parallel Output LLC Converter (직렬 입력 병렬 출력 LLC 컨버터가 연결된 3레벨 정류기의 DC-Link 전압 불평형에 관한 연구)

  • Baek, Seung-Woo;Kim, Hag-Wone;Cho, Chun-Soo
    • Proceedings of the KIPE Conference
    • /
    • 2020.08a
    • /
    • pp.391-392
    • /
    • 2020
  • 본 논문은 3레벨 정류기와 직렬 입력, 병렬 출력 LLC 컨버터가 연결된 전원 장치의 DC-Link 전압 불평형 제어에 관해 분석한다. 일반적으로 380Vac 입력을 가지는 3레벨 부스트 기반 정류기는 출력 전압을 700Vdc 이상으로 제어한다. 또한, 3레벨 컨버터는 두 개의 직렬 출력 커패시터를 가지며, 불균형 해소를 위한 제어 또는 물리적 불평형 해소 소자가 요구된다. 스위칭 신호를 공유하는 두 개의 LLC 컨버터가 연결된 시스템에 DC-Link 불평형 전압 제어가 적용되면 전력의 쏠림 현상이 발생한다. 본 논문은 제시된 시스템에서 전력의 쏠림 현상에 대해 그 원인을 분석하고 실험으로 검증한다.

  • PDF