• 제목/요약/키워드: structure of patterns

검색결과 2,629건 처리시간 0.035초

XPath패턴들간의 준동형 정보를 효율적으로 유지하기 위한 래티스 구조 (A Lattice Structure for Efficiently Maintaining Homomorphism Information Among XPath Patterns)

  • 유상현;손진현;김명호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권3호
    • /
    • pp.326-333
    • /
    • 2005
  • 많은 XML 응용들은 XML 문서에 대한 질의 언어로 XPath 패턴을 사용한다. XPath 패턴들 사이에는 포함 관계가 존재할 수 있으며, 하나의 XPath 패턴이 다른 XPath 패턴을 포함하는지를 결정하는 문제를 포함 문제라고 한다. 포함 문제는 많은 응용들에서 발생하고 있지만 co-NP complete 문제로 알려져 있다. 한편 XPath 패턴들 사이의 준동형 관계는 포함 관계의 충분 조건이면서 다항 시간에 얻을수 있다. 본 논문에서는 준동형 문제가 포함 문제를 대체하여 유용하게 쓰일 수 있는 응용들에 대해 논의하고, XPath 패턴들 사이의 준동형 정보를 유지하면 많은 이점을 얻을 수 있다는 사실에 대해 논의한다. 그리고 XPath 패턴들 사이의 준동형 관계를 유지하기 위하여 POX(Partially Ordered Set of XPath Patterns)라는 래티스 구조를 제안하고, 그것을 유지할 수 있는 알고리즘을 개발한다. 알고리즘 분석을 보면 알 수 있듯이, 본 논문에서 제안하는 알고리즘은 다항 시간에 POX를 효율적으로 유지할 수 있다.

3D 프린팅을 이용한 3차원 채움 패턴의 중량과 출력시간을 고려한 인장강도 연구 (A Study on Tensile Strength Considering Weight and Printing Time of 3D Infill Patterns using 3D Printing)

  • 나두현;김호준;김현준
    • 소성∙가공
    • /
    • 제32권5호
    • /
    • pp.255-267
    • /
    • 2023
  • Recently, 3D printing using a material extrusion method is used in various fields. Since plastic material has lower strength than steel, research to increase the strength is continuously being conducted. This study investigates the lattice structure for additive manufacturing of six 3D infill patterns (octet, quarter cubic, cubic, cubic subdivision, triangles and cross 3D) which consist of tetragons, hexagonal trusses, equilateral triangles and cross shapes. Consequently, in the tensile strength considering the weight and printing time, octet, quarter cubic, cubic and triangles patterns tended to increase linearly as the infill density increased, except for the infill density of 20%. However, the tensile strength/weight performed better than the infill density of 100% when the cubic subdivision pattern had the infill density of 20% and the cross 3D pattern had the infill density of 40%. Considering the weight and printing time, the infill patterns of high tensile strength were octet, quarter cubic, cubic, cubic subdivision, triangles and cross 3D order.

자카드 조직을 이용한 무봉제 효과 니트웨어 개발 (Seamless-Effect Knitwear Development using Jacquard Knitting Structure)

  • 권성하
    • 한국의류산업학회지
    • /
    • 제11권3호
    • /
    • pp.488-495
    • /
    • 2009
  • The purpose of this study is to experiment and develop seamless-effect knitwear design using tubular-jacquard structure in order to find a new method of manufacturing knitwear and to suggest a new design. The study is based on changing the point of view about using the practical technique like the tubular jacquard which has been used mainly for expressing patterns. The result of experimenting this, a piece of fabric is able to being worn as a piece of garment. As for using circular structure of tubular jacquard, a body can be fitted into the big space between front and back part of fabric and seams can be made of small patterns of jacquard fabric. The silhouette, the drape and the result of the garment of this experiment are different from the ordinary outfit. Therefore, the study to find a new way of design and manufacturing should go on to suggest a different form and method.

Vibration-based damage detection in wind turbine towers using artificial neural networks

  • Nguyen, Cong-Uy;Huynh, Thanh-Canh;Kim, Jeong-Tae
    • Structural Monitoring and Maintenance
    • /
    • 제5권4호
    • /
    • pp.507-519
    • /
    • 2018
  • In this paper, damage assessment in wind-turbine towers using vibration-based artificial neural networks (ANNs) is numerically investigated. At first, a vibration-based ANNs algorithm is designed for damage detection in a wind turbine tower. The ANNs architecture consists of an input, an output, and hidden layers. Modal parameters of the wind turbine tower such as mode shapes and frequencies are utilized as the input and the output layer composes of element stiffness indices. Next, the finite element model of a real wind-turbine tower is established as the test structure. The natural frequencies and mode shapes of the test structure are computed under various damage cases of single and multiple damages to generate training patterns. Finally, the ANNs are trained using the generated training patterns and employed to detect damaged elements and severities in the test structure.

크리스토퍼 알렉산더의 패턴언어 생성규칙에 관한 연구 (A Study on the Rule for Creation of the Pattern Language of Christopher Alexander)

  • 정성욱;김문덕
    • 한국실내디자인학회논문집
    • /
    • 제26권1호
    • /
    • pp.75-82
    • /
    • 2017
  • This study reviews the process of creating the patterns through the Christopher Alexander's books to discover the fundamental rules for creation of the pattern language. The essential ideas of 11 rules describing the characteristics of the pattern language are organized by keyword depending on the characteristics of each rule. Then, this study analyzes which keyword was applied importantly and how it had been developed chronologically in the Alexander's books. As a result, 5 keywords - reflection of cultural difference, reflection of human desires, solving the repeated problem, function suitable for principal purpose, and network structure - are applied to his early books in which the pattern language was theoretically developed, the pattern of traditional society was discovered and the network structure was developed. Another 5 keywords - user participation method, new problem solving, structure preserving transformation, post-mechanization method, and central invariant structure - are applied to the books in his mid-term after completion of the pattern theory which discover new pattern for contemporary society and apply the pattern language to time and space. In his later books which organize the theory of pattern language and suggest the direction for using the pattern language, 5 keywords - wholeness, post-mechanization method, user participation method, new problem solving, and structure preserving transformation - are applied. Users may use the pattern language more precisely if he/she considers the keywords of the early period in searching the patterns of existing environment, the keywords of the intermediate period in searching the patterns of new environment or in regard to time and space, and the keywords of the later period in considering direction of the application of the pattern language.

조선시대 중조직 견직물에 대한 실증적 고찰 -통도사 소장직물 26점을 중심으로- (The empirical Analysis of compound woven silk fabrics of Cho-Sun Dynasty - focusing of 26 pieces of the fabrics which are in the Tong-Do Temple′s collection -)

  • 장현주;권영숙
    • 복식
    • /
    • 제50권8호
    • /
    • pp.5-16
    • /
    • 2000
  • This study attempts to examine compound weave among silk fabrics of Cho-Sun Dynasty. These silk fabrics have colorful patterns. They can be classified into two types by their texture structure one is called polychrome woven silk of which structure is plain or twill fabric : another is called satan damask of which structure is stain fabric. Their texture structure consist of warp and weft. In addition. there are other types of warp and weft for pattern structure ; various twill structures were used for patterns. A variety of colorful threads, including gold and silver ones. are used fur patterns in them. The brocaded-type fabric was primarily developed during Won Era of China. It was most developed in Ko-Rye Kingdom. During that era flat strip was used the most but its length was usually not long enough to finish one pattern. However, wrapped thread was increasingly used during the middle and later period of Cho-Sun Dynasty due to the development of weaving technology for gold thread. The brocaded-type fabric was produced in Korea and it was also Imported from China according to some record. There are some domestic empirical documents that show the names of imported Satin Samite, Brocaded satin and these are good evidence to prove the nationwide use of the cloth during Cho-Sun Dynasty. The density ratio of warp and weft is almost same except Samite in the third and Satin with flower motif in the second period is most density among them. C·F of Brocaded satin with Mang motif in the third period values the highest price. Brocaded satin, used with both gold and silver threads, is thickest.

  • PDF

Ti 전극의 Lift-off 공정을 이용한 홀 패턴 형성과 TCO-less 염료감응형 태양전지의 응용 (A Formation of Hole Pattern on Ti Electrode by Lift-off and Its Application to TCO-less Dye-sensitized Solar Cells)

  • 정행윤;기현철;구할본
    • 한국전기전자재료학회논문지
    • /
    • 제28권3호
    • /
    • pp.175-179
    • /
    • 2015
  • In this study, we propose Ti hole pattern structure on the transparent conductive oxide (TCO) less dye-sensitized solar cells (DSSCs) using the lift-off process to improve the low light transmittance and low efficiency caused by opaque Ti electrode. The formation of Ti hole patterns make it possible to move the dye adsorption and electrolyte. The DSSCs with Ti hole patterns showed a higher photoelectric conversion efficiency (PCE) than those with general structure by 11.1%. As a result, The Ti hole pattern structure can be improved to increase the light absorption of the dyes and PCE of the TCO-less DSSCs is also increased.

Test 용역성을 고려한 LSI/VLSI 논리설계방식과 Programmable Logic Array에의 응용 (A LSI/VLSI Logic Design Structure for Testability and its Application to Programmable Logic Array Design)

  • 한석붕;조상복;임인칠
    • 대한전자공학회논문지
    • /
    • 제21권3호
    • /
    • pp.26-33
    • /
    • 1984
  • 논문에서는 종래의 LSSD에 사용한 쉬프트 레지스터 래치를 개선한 새로운 LSI/VLSI 논리설계방식을 제안한다. 이 설계방식을 사용함으로써 테스트 패턴의 생성이 용이해지고 고장검출률이 향상된다. 또한 여기서 제안한 병렬 쉬프트 레지스터 래치를 테스트가 용이한 PLA의 설계에 적용한다. 이 경우에 테스트 패턴의 수가 감소되고 LSSD를 사용한 종래의 PLA에서 귀환입력에 변가되는decoder가 제거된다.

  • PDF

CELLULAR/DCS/US-PCS Triple-Band Internal Antenna with a Novel Feeding Structure

  • Jung, Byung-Woon
    • Journal of information and communication convergence engineering
    • /
    • 제6권2호
    • /
    • pp.172-176
    • /
    • 2008
  • This paper presents a novel feeding structure of the triple-band internal antenna which covers CELLVLAR/DCS/US-PCS bands. The proposed antenna consists of a U-slot patch radiator with a shorting post connected with ground plane and symmetric feeding lines with respective a feeding and shorting posts on both faces of the fixed FR-4 substrate. Through the simulation and experimental results, the proposed antenna is confirmed to have the features of less interference with a human head/body, broad bandwidth, desirable radiation patterns and efficiency for triple-band applications.

그래프마이닝을 활용한 빈발 패턴 탐색에 관한 연구 (A Methodology for Searching Frequent Pattern Using Graph-Mining Technique)

  • 홍준석
    • Journal of Information Technology Applications and Management
    • /
    • 제26권1호
    • /
    • pp.65-75
    • /
    • 2019
  • As the use of semantic web based on XML increases in the field of data management, a lot of studies to extract useful information from the data stored in ontology have been tried based on association rule mining. Ontology data is advantageous in that data can be freely expressed because it has a flexible and scalable structure unlike a conventional database having a predefined structure. On the contrary, it is difficult to find frequent patterns in a uniformized analysis method. The goal of this study is to provide a basis for extracting useful knowledge from ontology by searching for frequently occurring subgraph patterns by applying transaction-based graph mining techniques to ontology schema graph data and instance graph data constituting ontology. In order to overcome the structural limitations of the existing ontology mining, the frequent pattern search methodology in this study uses the methodology used in graph mining to apply the frequent pattern in the graph data structure to the ontology by applying iterative node chunking method. Our suggested methodology will play an important role in knowledge extraction.