• 제목/요약/키워드: nested structure

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

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

개별행태모형을 이용한 통근인구의 교통행동분석에 관한 연구 (A Study on the Behavioral Analysis of Workers using Disaggregate Behavioral Model)

  • 배영석
    • 대한교통학회지
    • /
    • 제14권4호
    • /
    • pp.31-48
    • /
    • 1996
  • This paper develops a disaggregate model system for travel behavior of workers in a metropolitan area. We attempt to develop a set of models for predicting trip generation type, trip purpose, destination, mode choices in each trip on the way from work to home by using the concept of utility maximization of base-to-base tour. The model incorporates the concept that decisions of a trip in a trip in a travel tour depend on decisions of the trips having been made before and decisions of trip planned after of this trip, as well as on current trip conditions. As the structure of the model, the nested logit model is used to avoid a simultaneous model's complexity. The data to be used for estimating the model system are from the person trip survey which was carried out in 1981 in Nagoya metropolitan. Empirical tests of the model for Nagoya metropolitan area show encouraging results and prove the validity of the assumption of this model.

  • PDF

체인코드의 방향정보를 이용한 Filling과 Labelling (Filling and Labelling Algorithm Using Directional Information of Chain-code)

  • 심재창;하금숙;현기호;하영호
    • 전자공학회논문지B
    • /
    • 제29B권9호
    • /
    • pp.50-58
    • /
    • 1992
  • A new algorithm for filling the interior of contours and labelling each filled region concurrently is presented. Filling is simply accomplished by inversion method. The labelling information in every scan lines is extracted directly from current direction of chain code so that the proposed algorithm needs less comparision and is more efficient. The contours are followed by two different directions, clockwise for the outer contour and counterclockwise for the inner contour to get filling and labelling information. This algorithm can be applied in case that contours are nested or regions are continous. Simulataneously the proposed algorithm can find the structure tree of object without additional post processing.

  • PDF

전력계통의 자코비안행렬 가우스소거의 병렬계산 (Parallel Computation Algorithm of Gauss Elimination in Power system Analysis)

  • 서의석;오태규
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1993년도 하계학술대회 논문집 A
    • /
    • pp.163-166
    • /
    • 1993
  • This paper describes an parallell computing algorithm in Gauss elimination of Jacobian matrix to large-scale power system. The structure of Jacobian matrix becomes different according to ordering method of buses. In sequential computation buses are ordered to minimize the number of fill-in in the triangulation of the Jacobian matrix. The proposed method using ND(nested dissection) ordering develops the parallelism in the Gauss elimination to have balance of computing load among processes and each processor uses the sequential computation method to preserve the sparsity of matrix.

  • PDF

레이저 절단공정에서의 토지경로 생성에 관한 연구 (A Study on Torch Path Generation for Laser Cutting Process)

  • 한국찬;나석주
    • 대한기계학회논문집A
    • /
    • 제20권6호
    • /
    • pp.1827-1835
    • /
    • 1996
  • This paper addresses the problem of a torch path generation for the 2D laser cutting of a stock plate nested with resular or irregular parts. Under the constaint of the relative positions of parts enforced by nesting, the developed torch path algorithm generate feasible cutting path. In this paper, the basic object is a polygon( a many-slide figure) with holes. A part may be represented as a number of line segments connected end-to-end in counterclockwise order, and formed a closed contour as requied for cutting paths. The objective is to tranverse this cutting contours with a minimum path length. This paper proposes a simulated annealing based dtorch path algorithm, that is an improved version of previously suggested TSP models. Since everypiercing point of parts is not fixed in advance, the algorithm solves as relazed optimization problem for the constraint, thich is one of the main features of the proposed algorithm. For aolving the torch path optimization problem, an efficient generation mechanism of neighborhood structure and as annealing shedule were introduced. In this way, a global solution can be obtained in a reasonable time. Seveeral examples are represented to ilustrate the method.

XML을 이용한 관계DB의 웹출판에 관한 사례 (A Case Study on the Web Publishing of Relational DB Via XML)

  • 우원택
    • 한국정보시스템학회:학술대회논문집
    • /
    • 한국정보시스템학회 2001년도 추계학술대회 발표논문집:차세대 전상거래 시대의 비즈니스전략
    • /
    • pp.64-82
    • /
    • 2001
  • HTML revolutionized the way we specify the appearance of data on the Internet. Today, XML (the eXtensible Markup Language) is changing the way we specify the meaning of data. XML, lets document authors define their own markup tags and attribute names to assign meaning to the data elements in the document. Further, XML elements can be nested and include references to indicate data relationships, as Listing One. Unlike HTML, XML markup tags do not describe how to render the data. Rather, they provide descriptions of data, allowing software to understand the meaning of the data automatically For publishing, instead, XSL, the eXtensible Stylesheet Language as a separate language , is in charge of specifying the presentation of XML documents. The purpose of this study is to discover how to transform your organizations relational data into potential e-commerce, business-to-business, and web application with XML and XSL documents. For this purpose, the literature survey, first of all, was undertaken to understand the basic structures of XML documents. Second, one case implementation was performed to understand how to transform Access 2002 XML Files into HTML with XSLTand VB script. The results come out to be successful, more or less. But the limitations of it still exist. One immediate limitation is that XML documents are essentially tree structure, as dictated by the nesting of elements. However, relational database tables are two dimensional matrix structure. In addition, real-world data often is graph structured-a single data element may be referenced in multiple ways. However, this study is useful for understanding how to convert relational database into XML documents and to publish them using XSL or VB script.

  • PDF

삼림군집구조 조사를 위한 조사구 크기에 관한 연구(III) -주왕산지역 소나무림의 관목층 적정 조사구 면적- (Plot Size for Investigating Forest Community Structure(III) -Adequate Plot Area of Shrub Stratum in a Pinus densiflora Forest at Chuwangsan Area-)

  • 박인협;문광선
    • 한국환경생태학회지
    • /
    • 제8권2호
    • /
    • pp.150-153
    • /
    • 1995
  • 단일 조사구에 의한 삼림군집구조 조사시 관목층의 적정 조사구 면적을 결정하기 위하여 주왕산지역 소나무림의 관목층을 대상으로 nested design에 의하여 19개의 조사구를 설치한 후 종수-면적 곡선, performance curve 등을 적용하였다. 종수-면적 곡선에 있어서 조사구 면적의 증가율보다 출현종수의 증가율이 낮은 최소 조사구 면적은 900$m^2$이었으며, 조사구 면적의 증가율에 비하여 출현종수의 증가율이 1/2 이하인 최소 조사구 면적은 1,500$m^2$이었다. Performance curve를 작성한 결과 조사구 면적 1,400$m^2$ 이상에서 주요 수종의 중요치가 일정한 경향으로 구분되었다. 전체 조사구 면적에 대한 유사도지수는 조사구 면적 900$m^2$, 625$m^2$ 이상에서 각각 90, 85% 이상의 값을 보였다. 이상의 결과를 종합하면 보다 정확성을 요구할 경우 관목층의 적정 조사구 면적은 대체로 1,500$m^2$라고 할 수 있었다.

  • PDF

지가형성요인의 다수준 종단 분석 (A Multi-level Longitudinal Analysis of the Land Price Determinants)

  • 이창로;박기호
    • 대한지리학회지
    • /
    • 제48권2호
    • /
    • pp.272-287
    • /
    • 2013
  • 본 연구는 부동산 가격 추정을 위해 자주 활용되는 헤도닉 가격모형(Hedonic Pricing Model)에서의 설명변수, 즉 지가형성요인의 선별 중요성에 대해 기술하고, 이러한 지가형성요인 및 그 효과가 시간의 경과에 따라 어떻게 변화하는지 실증적으로 검토하였다. 전주시를 사례 지역으로 하여 17년간 반복 측정된 표준지 공시지가를 분석 대상으로 하였으며, 자료가 가지는 포섭구조(nested structure) 및 종단성(longitudinal characteristics)을 고려하여 3개 수준으로 구성된 다수준모형(multi-level model)을 설정하여 적합 정도를 평가하였다. 지가형성요인은 공시지가 산정시 활용되는 헤도닉 가격모형의 일종인 비준표(比準表)에 포함된 항목을 중심으로 살펴보았다. 분석 결과, 17년간의 지가 변동 추세는 전주시 세부지역별로 상승 또는 하락하는 등 지역마다 다른 추이를 보였으며, 따라서 종단효과의 모델 반영이 필요함이 확인되었다. 또한 일반적으로 중요하다고 여겨지는 지가형성요인 중 유의하지 않은 요인이 발견되었으며, 특정 시점에서 영향력이 상당히 큰 것으로 판명된 지가형성요인도 시간의 경과에 따라 그 영향력이 약해지는가 하면, 반대로 지가에 미치는 영향력이 초기에는 미약하였으나 점차 뚜렷해지는 요인이 파악되었다. 향후 헤도닉 모형 적용시 이러한 지가형성요인의 동태성을 모델의 구성요소로 고려할 경우 보다 정확한 가격 추정이 가능해질 것이다.

  • PDF

삼림군집구조 조사를 위한 조사구 크기에 관한 연구(II) -덕유산지역 혼효림군집 교목층의 적정 조사구 면적- (Plot Size for Investigating Forest Community Structure(II) -Adequate Plot Area of Tree Stratum in a Mixed Forest Community at T$\v{o}$kyusan Area-)

  • 박인협;류창희;조우
    • 한국환경생태학회지
    • /
    • 제7권2호
    • /
    • pp.187-191
    • /
    • 1994
  • 단일 조사구에 의한 삼림군집구조 조사시 교목층의 적정 조사구면적을 결정하기 위하여 신갈나무, 졸참나무, 소나무, 굴참나무 등이 혼효하고 있는 덕유산지역 혼효림군집의 교목층을 대상으로 nested design에 의하여 19개의 조사구를 설치한 후 종수-면적 곡선, performance curve등을 적용하였다. 종수-면적 곡선에 있어서 조사구면적의 증가율보다 출현종수의 증가율이 낮은 최소 조사구 면적은 500$m^2$이었으며, 조사구 면적의 증가율에 비하여 출현종수의 증가율이 1/2이하인 최소 조사구 면적은 1,000$m^2$이었다. Performance curve를 작성한 결과 조사구 면적 900$m^2$ 이상에서 주요 수종의 중요치가 일정한 경향으로 구분되었으며, 조사구 면적 500$m^2$에 인접한 소나무 대 경목을 제외할 경우 조사구 면적 500$m^2$ 이상에서 일정한 경향으로 구분될 것으로 추정되었다. 종다양도는 조사구 면적 400$m^2$ 이상에서 큰 차이를 보이지 않았다. 전체 조사구 면적에 대한 유사도지수는 조사구 면적 900$m^2$, 400$m^2$ 이상에서 각각 90, 85% 이상의 값을 보였다. 이상의 결과와 본 조사지의 경우 혼효율이 비교적 높은 삼림군집임을 고려할 때 삼림군집구조 조사를 위한 단일 조사구의 면적은 일반적인 경우 500$m^2$, 보다 정확성을 요구할 경우 대체로 1,000$m^2$가 적정 최소 면적이라고 할 수 있었다.

  • PDF

삼각형 메쉬로 이루어진 3D 모델의 변형을 위한 IK 계산 가속화 (An Accelerated IK Solver for Deformation of 3D Models with Triangular Meshes)

  • 박현아;강다은;권태수
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제27권5호
    • /
    • pp.1-11
    • /
    • 2021
  • 본 연구는 골격이 있고 삼각형 메쉬로 이루어진 3D 모델의 변형을 빠른 연산 속도로 구현하는 것을 목표로 한다. 이를 위해 삼각형 메쉬 정점의 위치를 빠른 속도로 계산할 수 있는 IK 풀이 방법을 연구하고 해당 인터페이스를 개발하였다. 모델 표면상에 한 개 이상의 마커를 지정하고 마커의 목표 위치를 설정하면, 이 시스템은 마커의 목표 위치를 기준으로 가속화된 IK 풀이를 통해 모델 표면을 구성하는 삼각형 메쉬 정점의 위치를 계산한다. 메쉬의 위치를 결정하는 데에는 각 마커와 해당 마커에 영향을 미치는 관절, 그리고 해당 관절의 상위(부모) 관절에 대하여 계산을 수행하는데, 이 과정에서 빈번하게 사용되는 중복된 항(terms)이 발생한다. 이러한 중복항을 사전에 계산해 둠으로써 기존의 삼중 중첩 반복 구조의 계산 절차를 이중 중첩 반복 구조로 개선하여 모델 변형 결과를 신속하게 구현할 수 있다. 제안된 가속화된 IK 풀이 방법은 LBS 기법으로 구현된 3D 모델을 다루거나 마커 없이 단순 촬영만으로 대상 물체를 추적하는 무마커 추적 관련 연구 등 다양한 분야에서 유용하게 활용할 수 있다.