• 제목/요약/키워드: 구조제약

검색결과 1,667건 처리시간 0.026초

의미적 제약조건을 고려한 XML 스키마의 변환 (XML Schema Transformation Considering Semantic Constraint)

  • 조정길
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권3호
    • /
    • pp.53-63
    • /
    • 2011
  • XML 데이터를 효율적으로 저장하고 질의하기 위하여 많은 기법들이 제안되었다. 이러한 목표를 위한 한 가지 방법은 XML 데이터를 관계형 형식으로 변환하여 관계형 데이터베이스를 사용하는 것이다. XML 문서의 내용, 구조, 의미 정보인 제약조건 보존은 스키마를 변환하는 과정에서 매우 중요하다. 특히 키 제약조건은 데이터베이스 이론의 중요한 부분을 차지한다. 따라서 제안된 기법은 주키와 외래키를 표현함으로써 XML의 의미를 반영하며, 변환하는 데에 XML 데이터의 키 제약조건뿐만 아니라 데이터의 내용과 구조와 의미도 보존한다. 변환 정보는 문서의 내용, 문서의 구조(부모-자식 관계), 함수적 종속성, XML key와 keyref 제약조건에 의해 포착한 문서의 의미이다. 제안된 기법은 XML 스키마를 변환할 때에 의미적 제약조건들의 보존을 보장함으로써 관계형 데이터베이스에서 데이터 무결성을 보장하기 위한 저장 프로시저나 트리거를 사용할 필요가 없는 이점이 있다. 이러한 변환은 산업체에서 필요한 데이터 관리의 한 부분으로, 이미 웹에 저장되어있는 데이터를 데이터베이스에 저장하여 다른 업무에 활용할 수가 있을 것이다. 본 논문에서는 DTD에서 지원하는 ID/IDREF 키, 상속 관계, 묵시적 참조 무결성은 반영하지 못하였다.

혼합조정법(混合調整法)에 의한 평면(平面) 트러스 구조물(構造物)의 형상최적화(形狀最適化)에 관한 연구(硏究) (Shape Optimization of the Plane Truss Structures by Mixed Cooridination Method)

  • 이규원;임정환
    • 대한토목학회논문집
    • /
    • 제11권1호
    • /
    • pp.55-68
    • /
    • 1991
  • 본(本) 연구(硏究)에서는 트러스 구조물(構造物)의 형상(形狀)을 최적화(最適化)하기 위해서 혼합조정법(混合調整法)을 사용하였다. 첫째 단계(段階)에서는 Goal조정법(調整法)에 의해서 트러스 구조물(構造物)을 분할(分割)하여 최적화(最適化)를 실시함으로서 설계변수(設計變數) 및 제약조건(制約條件)식의 수(數)를 크게 줄일 수 있었다. 둘째 단계(段階)에서는 분할(分割)된 구조물(構造物)을 Model조정법(調整法)에 의해서 성질이 다른 설계변수(設計變數)를 분할(分割)하여 최적화(最適化)를 실시하므로서 효율적으로 해를 구하였다. 변위제약(變位制約)을 고려한 분할최적화(分割最適化)는 제약조건(制約條件)이 부분구조(部分構造)마다 독립(獨立)되어 있지 않기 때문에 Goal조정법(調整法)으로는 부분구조(部分構造)에 변위제약(變位制約)을 고려하기가 어려운 점이 있다. 따라서 본(本) 연구(硏究)에서는 변위제약(變位制約)만 고려한 전체문제(全體問題)에서 부분문제(部分問題)에 대한 변위분담율(變位分擔率)을 정하여 부분구조(部分構造)에 대한 최적화(最適化)를 실시하였다. 동일한 설계조건하(設計條件下)에서 트러스의 기하학적형상(幾何學的形狀)을 고정(固定)시키고 단면(斷面)만을 최적화(最適化)한 경우 보다 본(本) 연구(硏究)의 알고리즘에 의하여 트러스의 형상(形狀)까지도 최적화(最適化)한 경우 목적함수(目的函數)를 상당(相當)히 감소(減少)시킬 수 있었으며, 설계변수(設計變數) 및 제약조건식(制約條件式)의 수(數)를 크게 줄일 수 있었으므로 본(本) 연구(硏究)에 의한 트러스 구조물(構造物)의 형상최적화(形狀最適化)는 트러스 구조물(構造物)의 경제적(經濟的)인 설계(設計)에 도움을 줄 수 있을 것으로 사료(思料)된다.

  • PDF

경제구조(經濟構造)의 변동(變動)과 경제예측(經濟豫測) - 변동계수(變動係數)벡터 자기회귀(自己回歸)모델을 이용한 분석(分析) -

  • 심상달
    • KDI Journal of Economic Policy
    • /
    • 제11권3호
    • /
    • pp.39-59
    • /
    • 1989
  • 본고(本稿)는 Sims가 개발한 방법을 이용하여 우리나라와 같이 경제구조(經濟構造)가 급히 변하는 상황에서의 경제예측(經濟豫測)의 정확도(正確度)를 제고하고자 하는 시도의 일환이다. 본고(本稿)는 예측자의 사전신뢰(事前信賴)를 이용하여 계수의 값에 대하여 사전제약(事前制約)을 부과(賦課)하고 시간변동(時間變動)을 허용하는 변동계수(變動係數)벡타자귀(自歸)(TBVAR)모형(模型)의 추정방법뿐만 아니라 사전제약(事前制約)의 모수(母數)를 선택하는 방법과 오차(誤差)의 분산(分散)이 자기회귀(自己回歸)할 경우의 대처방법 등 예측(豫測)의 정확도(正確度)를 제고시키는 데 실제 사용되는 방법을 설명하고, 6변수모형(變數模型)을 이용하여 TBVAR 모델의 정확도(正確度)를 타(他) 모델과 비교한다. 정부건설(政府建設), 총통화(總通貨), 사채시장이자율(社債市場利子率), 민간건설(民間建設), 실질(實質)GNP 및 소비자(消費者) 물가지수(物價指數) 등 6변수(變數)에 대한 예측의 정확도를 "타일 U"값을 기준으로 비교할 때 TBVAR은 시간변동(時間變動)을 고려하지 않고 사전제약(事前制約)만 적용한 BVAR이나 사전제약(事前制約)도 적용하지 않은 VAR보다 대부분의 변수의 예측에 있어 더 정확하며 민간건설(民間建設)을 제외하고는 OLS보다 예측오차(豫測誤差)가 작게 나타난다.

  • PDF

실시간 에이전트들을 위한 혼합형 계층 구조 (A Hybrid Hierarchical Architecture for Real-time Agents)

  • 김하빈;권기덕;김인철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
    • /
    • pp.452-454
    • /
    • 2003
  • 기존의 실시간 에이전트 환경에서는 에이전트 구조에서 고려하지 않았던 높은 복잡성의 문제를 해결하기에 환경에 대한 고려가 부족하여 구현 시 충분한 지침으로 상기에는 부족하거나 적합하지 않았다. 본 논문에서는 이러한 고려하여야 할 환경에서 필요한 요소들을 기존의 계층기반 에이전트 구조를 보완한 혼합형 구조를 이용하여 행위 기 반 구조를 설계하고 구현하였다. 분산적이며 실시간으로 동작하는 환경에서는 효율적이고 범용적으로 사용 할 수 있는 행위 기반 구조가 요구된다. 본 논문에서 제시하는 에이전트 구조는 행위의 논리적 상하계층에 중점을 둔 계층별 분류를 사용하지 않고. 범주 분류한 RtABCM을 사용하여 복잡한 실시간 환경에 유연하게 적응할 수 있는 구조를 제안하였다. 이를 통하여 계층의 단계와 병렬적으로 진행이 가능한 동일한 계층 행위의 수에 제약을 두지 않게 되어 정적인 계층 구조에서 오는 제약의 한계를 극복하고 있다. 또한 행위의 객체화와 이를 위한 구성 요소의 지원으로 실시간 환경에 대한 다중의 행위나 계획 진행에 대한 유연한 진행. 양방향성을 지원하는 확장된 행위모델. 설계와 구현에 있어 자유롭고 유연한 모델을 제시하고 있다. 본 논문에서는 RtABCM에 적응한 행위기반 구조를 실시간 에이전트 환경인 GameBots에 적용시켜 구조의 실시간 환경에 대한 적응성을 증명하고 있다.

  • PDF

XML 데이터의 제약조건 보존을 위한 변환 기법 (A Transformation Technique for Constraints-preserving of XML Data)

  • 조정길;금영욱
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권5호
    • /
    • pp.1-9
    • /
    • 2009
  • XML 데이터를 효율적으로 저장하고 질의하기 위하며 많은 기법들이 제안되었다. 이러한 목표를 위한 한 가지 방법은 XML 데이터를 관계형 형식으로 변환하여 관계형 데이터베이스를 사용하는 것이다. 그러나 대부분의 연구가 XML의 내용과 구조만 변환하고 숨겨진 의미적 제약조건을 간과하거나 일부만 적용하였다. 따라서 이 논문에서는 XML Schema로부터 의미적 제약조건의 체계적인 추출 방법과 추출된 의미적 제약조건을 관계형 스키마로 변환할 때에 보존하는 방법을 제안한다. 변환 알고리즘은 XML Schema로부터 의미적 제약조건을 추출하고 보존하는데 이용되며, 추출된 의미적 정보들을 스키마표기법에 따라 재작성하여 어떻게 의미적 제약조건을 보존하는지를 보여준다. 또한 변환하는 동안에 올바른 관계형 스키마를 보증하기 위하여 제약조건 확인에 필요한 의미적 지식을 제공한다. 이 방법에서는 내용, 구조와 함께 무결성 제약조건들은 동시에 유지되며, 또한 저장 중복성을 줄일 수 있다.

하중법을 이용한 텐세그리티 구조물의 자기평형 응력 탐색 (Form-finding of Tensegrity Structures with constraints by using Force Method)

  • 정우성;이재홍;강주원
    • 한국공간구조학회논문집
    • /
    • 제11권4호
    • /
    • pp.49-59
    • /
    • 2011
  • 본 논문에서는 제약조건이 고려된 텐세그리티 구조물의 형상 탐색 방법에 있어서 기존의 하중법을 특이값 분해로 정식화 한 새로운 하중법을 제안하였다. 텐세그리티 구조물은 형태의 안정성 유지를 위해 프리스트레스가 도입 되어야하며 이를 위하여 형상 탐색이 수행되어 진다. 또한 실제 구조물로서 활용되기 위해서는 제약조건이 고려되어야한다. 기존의 하중법은 어려운 구조적 개념이 필요하지 않아 접근 방법이 쉽지만 많은 수식을 통해 형상 탐색을 수행하여야 하므로 이로인해 수지상의 오류가 발생할 수 있으며 내력 밀도법을 사용하여 형상 탐색을 수행 할 경우 제약조건에 맞는 가상의 부재(Dummy Element)를 찾는 것이 어렵다는 단점이 있다. 본 연구에서는 기존의 하중법에서 사용하던 수식을 특이값 분해로 정식화하여 수치적 오류를 줄일 수 있는 새로운 하중법을 제안하였다.

XML 문서 관리 시스템의 순환적 DTD 구조 저장 기법 및 질의 변환 전략 (Method of storing nested DTD structure and Query translation strategy in XML Repository system)

  • 김정은;신판섭;정헌석;이재호;임해철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.299-301
    • /
    • 2000
  • XML은 문서의 구조를 독립적으로 작성할 수 있어 문서의 체계적인 구조화가 가능하다. 이러한 이유로 최근, XML 문서를 구조화하여 데이터베이스에 저장, 관리하는 XML 문서 관리 시스템 연구가 활발하다. XML 문서 관리 시스템은 XML의 구조 정보를 효과적으로 표현하기 위해 여러 가지 기법을 사용하고 있다. 그러나, 기존의 방법들은 XML 문서 구성에 따라 저장 스키마가 유동적이거나 문서 정보 검색의 제약을 가지고 있을 뿐만 아니라, DTD의 문서 구조가 순환 관계와 같이 복잡한 형태를 지닐 때, 그 구조를 적절히 반영하지 못하거나, 구조를 반영하더라도 검색 시, 모든 요소를 순차적으로 탐색해야 하는 등의 문제점을 지니고 있다. 따라서 본 연구에서는 XML의 내용이나 구성에 영향받지 않는 저장 스키마를 설계하고 정보검색의 제약을 해결가능한 경로 정보를 제안한다. 또한 순환 관계를 갖는 DTD의 구조 정보를 비 순환 구조 부분과 순환 구조 부분으로 분리, 정의하고 질의처리 시, 입력되는 XML-QL을 SQL로 변환하기 위하여 XML-QL의 패턴을 분류하고 이에 따른 중간 단계의 SQL을 정의하여 질의어 변환기법을 제안한다.

  • PDF

체스판무늬 검색 알고리즘과 가상하중을 이용한 위상 최적설계 (Topology Optimum Design Using Chessboard Patterns Search Algorithm and Virtual Load)

  • 임오강;이진석;김지수
    • 한국전산구조공학회논문집
    • /
    • 제12권2호
    • /
    • pp.215-221
    • /
    • 1999
  • 본 연구에서는 구조물의 변위 제약조건을 고려한 위상 최적설계를 체스판무늬 검색 알고리즘과 가상하중을 이용하여 수행하였다. 본 연구에서는 변위 제약조건의 민감도 계산을 위하여 가상 변위장을 도입하였으며, 밀도와 유효강성계수의 상관관계를 정의하기 위하여 가상재료를 도입하였다. 또한, 선형 유한요소를 이용한 위상 최적화 기법에서 일반적으로 나타나는 체스판무늬를 제거하기 위하여 밀도 재분배방법을 이용하였다. 그리고, 변위 제약조건을 고려한 경우와 그렇지 않은 경우의 수치예제를 비교 검토함으로써 본 연구의 타당성을 검증하였다.

  • PDF