• 제목/요약/키워드: N : M Recursive Relationship

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

자재소요명세서 유형 계층차원의 설계 (Design of a Hierarchical Dimension of the Bill of Materials Type)

  • 장세현;유한주;최인수
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권4호
    • /
    • pp.243-250
    • /
    • 2006
  • 순환관계란 동일 클래스 내의 엔티티 간의 관계를 말하는데, 이중 N:M 순환관계는 자재소요명세서 구조를 기술하는데 사용할 수 있다. 자재소요명세서란 제조분야에서 자주 쓰이는 것으로 계층형의 특수 데이터 구조로 되어있다. 비즈니스 차원은 거의 대부분 계층구조로 되어있다. 본 연구에는 자재소요명세서 유형의 계층차원을 다음과 같이 설계하고 있다. 먼저 일반적인 N:M 순환관계에서와 마찬가지로 교차 테이블을 만든 다음 이를 OLAP 모델에서의 차원으로 변환시킨다. 즉 교차 테이블의 첫 번째 컬럼은 이 차원의 가장 낮은 수준으로, 두 번째 컬럼은 이 차원의 유일한 상위 수준으로 변환시키는 것이다. 이렇게 설계한 차원을 사용한 다차원 사례 정보시스템도 아울러 구축하고 있다.

  • PDF

Symmerge 알고리즘의 복잡도 (Complexity of the Symmerge Algorithm)

  • 김복선
    • 한국지능시스템학회논문지
    • /
    • 제18권2호
    • /
    • pp.272-277
    • /
    • 2008
  • [ $m{\leq}n$ ]을 만족하는 m과 n을 두 입력수열이라고 했을 때 Symmerge는 비교횟수와 관련해 복잡도 $O(m{\log}{\frac{n}{m}})$를 필요로 하는 stable minimum storage 머징 알고리즘이다. 그러므로 비교횟수와 관련된 머징의 점근적 하계 ${\Omega}(m{\log}{\frac{n}{m}})$에 의해 Symmerge 알고리즘은 최적 알고리즘에 해당함을 알 수 있다. Symmerge는 두 입력수열의 분할 (partition)과 로테이션 (rotation)을 통해 얻어지는 수열들에 알고리즘의 재귀적 콜 (recursive call)이 적용되는 divide 와 conquer 기술을 이용한다. 이로 인해 수열들이 반복해서 분할과 로테이션 되는데 특히 재귀의 깊이가 m-1 가 되는 경우에 있어서 두 입력수열의 길이의 관계를 알아보고자 한다.

Number Plate Detection System by Using the Night Images

  • Yoshimori, S.;Mitsukura, Y.;Fukumi, M.;Akamatsu, N.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.1249-1253
    • /
    • 2003
  • License plate recognition is very important in an automobile society. This is because, since plate detection accuracy has large influence on subsequent number recognition, it is very important. However, it is very difficult to do it, because a background and a body color of cars are similar to that of the license plate. In this paper, we propose a new thresholds determination method in the various background by using the real-coded genetic algorithm (RGA). By using RGA, the most likely plate colors are decided under various lighting conditions. First, the average brightness Y values of images are calculated. Next, relationship between the Y value and the most likely plate color thresholds (upper and lower bounds)are obtained by RGA. The relationship between thresholds decided from RGA and brightness average is aproximate by using the recursive least squares (RLS) algorithm. In the case of plate detection, thresholds are decided from these functions.

  • PDF