• Title/Summary/Keyword: 순서구조(順序構造)

Search Result 939, Processing Time 0.025 seconds

Analysis of Index Structures for Sturcture-based Retrieval on GDIT (GDIT기반의 순수 구조 질의 처리를 위한 색인 구조에 대한 분석)

  • 정채영;김영자;김현주;배종민
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.193-195
    • /
    • 2000
  • 구조적 문서는 문서로의 다양한 접근 경로를 제공하므로, 구조적 문서들에 대한 정보 검색 시스템들은 문서의 구조를 사용한 구조 검색 질의를 지원하여 검색의 신뢰도를 높일 수 있다. 그러므로, 구조적 문서가 가지는 엘리먼트간의 구조적 포함관계나 순서등 문서 구조에 바탕을 둔 다양한 유형의 사용자 질의를 지원할 수 있는 색인 구조가 필요하다. 본 논문에서는 엘리먼트와 엘리먼트 사이의 구조적 상관관계나 엘리먼트의 발생순서에 관련된 질의등 여러 유형의 순수 구조 질의를 처리할 수 있는 세가지 색인 구조를 제시하고 그 성능을 평가한다. 제안된 색인 알고리즘은 GDIT 개념[5]에 바탕을 두고, GDIT기반의 색인 기법을 사용한다.

  • PDF

Performance Evaluation on Structure-based Retrievals of XML Documents (XML 문서의 구조기반 검색성능 평가)

  • Kim, Su-Hee
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.2
    • /
    • pp.396-406
    • /
    • 2009
  • In extension to our previous study, we develop metadata that specify elements' structural orders, to increase the efficiency level of XML document's retrieval process. Then, we proposed a structure-based indexing model. We expect the model to generate a more efficient retrieval process of horizontally and vertically related elements. To evaluate the model's performance level, we developed an experimental prototype and conducted an experiment on an XML corpus. On average, descendant, ancestor and sibling retrievals were approximately twelve percent faster than the ETID model. And retrievals specifying structural orders of particular element types were approximately twenty-five percent faster than the ETID model. In conclusion, metadata, such as Etype, Asso and Lsso, may make a meaningful contribution to retrieval processes that specify elements' order.

Analysis of Indexing Schemes for Structure-Based Retrieval (구조 기반 검색을 위한 색인 구조에 대한 분석)

  • 김영자;김현주;배종민
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.5
    • /
    • pp.601-616
    • /
    • 2004
  • Information retrieval systems for structured documents provide multiple levels of retrieval capability by supporting structure-based queries. In order to process structure-based queries for structured documents, information for structural nesting relationship between elements and for element sequence must be maintained. This paper presents four index structures that can process various query types about structures such as structural relationships between elements or element occurrence order. The proposed algorithms are based on the concept of Global Document Instance Tree.

  • PDF

An Indexing Model for Efficient Structure-based Retrieval on XML Documents (XML 문서에 대한 효율적인 구조 기반 검색을 위한 색인 모델)

  • 박종관;강형일;손충범;유재수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.18-20
    • /
    • 2000
  • XML 문서의 구조검색을 위한 기존 방법들은 특정 엘리먼트의 조상, 자손, 형제에 대한 다양한 구조검색을 효율적으로 지원하지 못한다. 본 논문에서는 XML 문서의 효율적인 관리와 구조검색을 위해 DTD(Document Type Definition)의 논리적 구조를 따르는 XML 문서에 대해 구조정보를 표현하기 위한 방법을 제시한다. 구조정보는 엘리먼트 이름을 식별할 수 있는 EID, 부모와 자식 엘리먼트간의 계층정보를 위한 ETID, 동일한 부모 엘리먼트를 갖는 자식 엘리먼트들의 순서정보를 위한 SORD, 그리고 동일한 부모 엘리먼트를 갖는 자식들 중 동일한 타입의 엘리먼트들에 대한 순서정보를 위한 SSORD로 구성된다. 이런 구조정보를 이용해 빠른 검색을 위한 내용 색인, 구조 색인, 애트리뷰트 색인을 설계한다. 설계된 색인을 통하여 질의를 처리하는 과정을 설명함으로써 다양한 구조적 질의를 효과적으로 처리할 수 있음을 보인다.

  • PDF

Random Order Chart Parsing Algorithm (임의 순서 차트 파싱 알고리즘)

  • Shim, Kwang-Seob
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.6
    • /
    • pp.446-454
    • /
    • 2010
  • According to the original chart parsing algorithm, a sentence is parsed in a strict left-to-right order. The modified chart parsing algorithm proposed in this paper breaks the strictness. With the proposed algorithm, a sentence is parsed in a random order. Conventional left-to-right parsing is also possible, since left-to-right parsing is a special case of random-order parsing. The proposed parsing algorithm is an extension of chart parsing algorithm and its control structure is very simple, so that it is easy to implement the algorithm.

Mathematical Structures of Jeong Yag-yong's Gugo Wonlyu (정약용(丁若鏞)의 산서(算書) 구고원류(勾股源流)의 수학적(數學的) 구조(構造))

  • HONG, Sung Sa;HONG, Young Hee;LEE, Seung On
    • Journal for History of Mathematics
    • /
    • v.28 no.6
    • /
    • pp.301-310
    • /
    • 2015
  • Since Jiuzhang Suanshu, the main tools in the theory of right triangles, known as Gougushu in East Asia were algebraic identities about three sides of a right triangle derived from the Pythagorean theorem. Using tianyuanshu up to siyuanshu, Song-Yuan mathematicians could skip over those identities in the theory. Chinese Mathematics in the 17-18th centuries were mainly concerned with the identities along with the western geometrical proofs. Jeong Yag-yong (1762-1836), a well known Joseon scholar and writer of the school of Silhak, noticed that those identities can be derived through algebra and then wrote Gugo Wonlyu (勾股源流) in the early 19th century. We show that Jeong reveals the algebraic structure of polynomials with the three indeterminates in the book along with their order structure. Although the title refers to right triangles, it is the first pure algebra book in Joseon mathematics, if not in East Asia.

Dynamical Analysis Method of the Universal Joint (유니버설조인트 시스템의 동역학적 해석방법)

  • Yun, Seong-Ho
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2009.04a
    • /
    • pp.417-420
    • /
    • 2009
  • 본 논문에서는 유니버설 조인트의 기구학적인 해석을 위하여 원동축이 평면 내에 존재할 경우와 그렇지 않은 경우에 대하여 종동축의 속도를 관찰하였다. 평면 내의 경우는 기존 이론값과 동일하나 평면 외의 경우는 유한회전의 순서에 따라서 독립적인 결과값을 가지게 된다. 이는 오일러 각의 순서를 달리하면 표현되는 속도가 다르기 때문이며 이러한 단점을 극복하기 위하여 원동축에 4원법을 적용하였다. 수치 예제를 통하여 기존의 방법과 제시한 방법을 비교하여 제시한 방법이 일관성 있는 결과를 제공함을 확인하였다.

  • PDF

Coding of LPC Parameters Using the Ordering Property of LSP in the Presence of Channel Errors (전송에러가 있는 채널에서 LSP 순서화특성을 이용한 선형예측계수(LPC)의 양자화 방법)

  • 이인성
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1995.06a
    • /
    • pp.76-80
    • /
    • 1995
  • Differential pulse code modulation 구조의 Line spectrum pairs 양자화기에 높은 차수 LSP 파라미터 값은 낮은 차수 LSP 파라미터 값보다 커야한다는 LSP 파라미터의 순서화 특징을 이용하여 양자화하는 방법을 제시한다. 31 비트/프레임에서 1 dB 이하의 스펙트럴 왜곡을 갖는 명료한 음질을 보였다. 또한 LSP 주파수의 순서화 특성은 벡터-스칼라 결합 양자화기에 적용하였다. 벡터-스칼라 결합 양자화기에서는 26비트/프레임에서 명료한 음질을 보였다. 새로운 LSP 양자화 방법들은 전송에러 발생시 성능을 시험하고, 전송 에러에 강인하도록 프레임간 예측을 위해 Moving Average 예측기를 사용한다.

  • PDF

R-Trees construction using clustering (클러스터링을 이용한 R-Trees 구축방법)

  • 차정숙;이기준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.171-173
    • /
    • 1999
  • 공간 데이터베이스에서 사용되는 데이터는 그 양이 방대하고 복잡하여 이를 효율적으로 저장, 관리하는 색인이 필요하다. 여러 공간 색인 방법들 중에서 R-tree는 삽입과 삭제가 빈번히 발생하는 동적인 환경에서 효율적인 질의 성능을 보이는 것으로 알려져 있다. R-tree는 삽입되는 데이터의 순서에 따라 트리의 구조가 달라질 수 있는데, 주어진 데이터가 수정이 자주 발생하지 않는다며 데이터 입력 순서를 결정하여 질의 성능이 가장 좋은 트리를 구성할 수 있다. 본 논문에서는 데이터가 자주 수정되지 않는 환경에서 노드간의 중첩을 가장 최소화 할 수 있는 데이터 입력 순서를 결정하기 위해 클러스터링을 이용한 새로운 방법인 CSR-tree를 제안하고자 한다. CSR-tree는 일반 R-tree와 hilbert packed R-tree 방법보다 향상된 질의 성능을 보인다.

  • PDF

Analysis and Design of Composite Ladder for Pilot (조종사 탑승용 복합재 사다리 설계)

  • Kim, Tae-Hwan;Kim, Wie-Dae
    • Composites Research
    • /
    • v.32 no.2
    • /
    • pp.108-112
    • /
    • 2019
  • There has been a continuous study on the weight reduction of structure by composites. Unlike isotropic materials, the physical properties of composites vary according to the direction of laminate and the order of lamination. Therefore, in the case of composite ladders, it is essential to perform structural analysis to verify the planned design. In this study, ladder was designed by applying fabric material. In addition, the effect of loading position on the ladder was analyzed through finite element analysis, and structural performance was analyzed by selecting the most problematic location. We analyzed the effect of stacking order on the structural strength of the ladder by analyzing the structure by applying various stacking sequence and measuring the failure value in each layer.