• Title/Summary/Keyword: Relational Structures

Search Result 94, Processing Time 0.025 seconds

An Efficient Method for Logical Structure Analysis of HTML Tables (HTML 테이블의 논리적 구조분석을 위한 효율적인 방법)

  • Kim Yeon-Seok;Lee Kyong-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.9
    • /
    • pp.1231-1246
    • /
    • 2006
  • HTML is a format for rendering Web documents visually and uses tables to present a relational information. Since HTML has limits in terms of information processing and management by a computer, it is important to transform HTML tables into XML documents, which is able to represent logical structure information. As a prerequisite for extracting information from the Web, this paper presents an efficient method for extracting logical structures from HTML tables and transforming them into XML documents. The proposed method consists of two phases: Area segmentation and structure analysis. The area segmentation step removes noisy areas and extracts attribute and value areas through visual and semantic coherency checkup. The hierarchical structure between attribute and value areas are analyzed and transformed into XML representations using a proposed table model. Experimental results with 1,180 HTML tables show that the proposed method performs better than the conventional method, resulting in an average precision of 86.7%.

  • PDF

A Parallel Bulk Loading Method for $B^+$-Tree Using CUDA (CUDA를 활용한 병렬 $B^+$-트리 벌크로드 기법)

  • Sung, Joo-Ho;Lee, Yoon-Woo;Han, A;Choi, Won-Ik;Kwon, Dong-Seop
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.6
    • /
    • pp.707-711
    • /
    • 2010
  • Most relational database systems provide $B^+$-trees as their main index structures, and use bulk-loading techniques for creating new $B^+$-trees on existing data from scratch. Although bulk loadings are more effective than inserting keys one by one, they are still time-consuming because they have to sort all the keys from large data. To improve the performance of bulk loadings, this paper proposes an efficient parallel bulk loading method for $B^+$-trees based on CUDA, which is a parallel computing architecture developed by NVIDIA to utilize computing powers of graphic processor units for general purpose computing. Experimental results show that the proposed method enhance the performance more than 70 percents compared to existing bulk loading methods.

A Study on Developing XML Documents and RDB Mapping Using Tag Free XML Development Tools (Tag free XML 개발 툴을 이용한 XML 문서 개발과 RDB 매핑에 관한 연구)

  • Woo, Won-Taek
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.11 no.5
    • /
    • pp.37-52
    • /
    • 2006
  • XML architecture is important to wireless or wired presentation. It is also important for data exchange between businesses. XML forces the separation of content from style and gives wired or wireless devices flexibility for interpretation. Separation of content, style, and logic is key to advanced architecture. XML can be exchanged among databases on multiple systems with presentation on wired or wireless devices. An XML schema might need to be defined, or an established DTD might need to be transformed to access a relational database on the server. The purpose of this study is to generate XML documents such as DTD, XML schema, RDB mapping using Tagfree's XML developer tools in order to experience whole processes mentioned above. Overall understanding of data structures of and database processing with XML documents, which is essential to XML programming and database processing, can be accomplished with this study without much endeavor to learn complex XML syntax. The future study can be extended on the subject of web programming with DOM or SAX API.

  • PDF

Meaning of the Expression a:b=c:d and Implications for Teaching (비례식 a:b=c:d의 의미 분석과 학습 지도에의 시사점)

  • Yim, Jaehoon
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.23 no.3
    • /
    • pp.273-288
    • /
    • 2019
  • This study focuses on understanding proportionality, in particular, what constitutes relational understanding of a:b=c:d, which is called proportional expression. The meanings of a:b=c:d are analyzed and some suggestions are offered for improving the teaching and learning of it. The equation a:b=c:d has three different meanings. First, it represents two different structures in one proportional situation. Second, it represents a common structure in two different proportional situations. Finally, it represents a number or a quantity underlying in different proportional situations. It is important to choose and use a unit flexibly to understand the first and the second meanings of a:b=c:d, Double strip diagram and double number line are useful to visualize the meanings of a:b=c:d. In addition, what a number or a quantity in the third meaning of a:b=c:d refers to in proportional situations should be emphasized in teaching and learning of a:b=c:d.

  • PDF

Prediction for Fatigue Life of Composite Ply-overlap Joint Structures (복합재 플라이 오버랩 조인트 구조의 피로 수명 예측)

  • Yeju Lee;Hiyeop Kim;Jungsun Park
    • Journal of Aerospace System Engineering
    • /
    • v.17 no.2
    • /
    • pp.62-70
    • /
    • 2023
  • We proposed a technique for predicting Stress-Life (S-N) curve or fatigue life using geometric features of a ply-overlap joint structure in which plies of two composite materials are partially or wholly laminated and bonded. Geometric features that could affect fatigue properties of a structure were selected as variables. By analyzing relationships between geometric variables and material constants of the Epaarachchi-Clausen model, a fatigue model for composites, relational expressions of these two factors were proposed. To verify the prediction accuracy of the proposed method, fatigue life of a CFRP/GFRP ply-overlap joint was predicted. Predicted life and life obtained by test data-based model were compared to actual life. High prediction accuracy was confirmed by calculating the coefficient of determination of the predicted S-N curve.

Technique for Concurrent Processing Graph Structure and Transaction Using Topic Maps and Cassandra (토픽맵과 카산드라를 이용한 그래프 구조와 트랜잭션 동시 처리 기법)

  • Shin, Jae-Hyun
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.1 no.3
    • /
    • pp.159-168
    • /
    • 2012
  • Relation in the new IT environment, such as the SNS, Cloud, Web3.0, has become an important factor. And these relations generate a transaction. However, existing relational database and graph database does not processe graph structure representing the relationships and transactions. This paper, we propose the technique that can be processed concurrently graph structures and transactions in a scalable complex network system. The proposed technique simultaneously save and navigate graph structures and transactions using the Topic Maps data model. Topic Maps is one of ontology language to implement the semantic web(Web 3.0). It has been used as the navigator of the information through the association of the information resources. In this paper, the architecture of the proposed technique was implemented and design using Cassandra - one of column type NoSQL. It is to ensure that can handle up to Big Data-level data using distributed processing. Finally, the experiments showed about the process of storage and query about typical RDBMS Oracle and the proposed technique to the same data source and the same questions. It can show that is expressed by the relationship without the 'join' enough alternative to the role of the RDBMS.

Linguistic Characteristics of Middle School Students' Writing on Earth Science Themes Through Analysis of Its Genre and Register (장르와 레지스터 분석에서 나타난 중학생의 지구과학 주제 글쓰기의 언어적 특징)

  • Cha, Hyun-Jung;Kim, Chan-Jong;Maeng, Seung-Ho
    • Journal of the Korean earth science society
    • /
    • v.32 no.1
    • /
    • pp.84-98
    • /
    • 2011
  • The study investigated the linguistic characteristics of middle school students' writing on the themes of earth science through analysis of its genre and register. Data for analysis included $7^{th}$ grade and $9^{th}$ grade students' writings about 'global warming' and 'classification of rocks'. The results of this study include: First, many students were not accustomed to writing in genre, especially exposition genre. Second, in terms of ideational meaning, the material verbs representing action or doing were more dominant than relational verbs that are related to the attribute or definition of things, and additional logical relations were predominant. Third, regarding interpersonal meaning, agents, emotions, subjective opinions appeared in the writings and students did not express their ideas conclusively and revealed feelings of doubt and uncertainty about their knowledge. Fourth, as for textual meaning, most students listed fragments of information using additional conjunctions in simple structures and were not accustomed to writing texts with organizing structures, logical patterns, cohesion, and coherence. From these results, we argued that the scientific writings should be emphasized in science learning that aims to foster scientific literacy. In addition, we discussed the necessity of improving science teachers' perceptions on scientific writing as well as setting up a specific plan in the national curriculum.

Mechanical Properties of Metallic Additive Manufactured Lattice Structures according to Relative Density (상대 밀도에 따른 금속 적층 제조 격자 구조체의 기계적 특성)

  • Park, Kwang-Min;Kim, Jung-Gil;Roh, Young-Sook
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.22 no.6
    • /
    • pp.19-26
    • /
    • 2021
  • The lattice structure is attracting attention from industry because of its excellent strength and stiffness, ultra-lightweight, and energy absorption capability. Despite these advantages, widespread commercialization is limited by the difficult manufacturing processes for complex shapes. Additive manufacturing is attracting attention as an optimal technology for manufacturing lattice structures as a technology capable of fabricating complex geometric shapes. In this study, a unit cell was formed using a three-dimensional coordinate method. The relative density relational equation according to the boundary box size and strut radius of the unit cell was derived. Simple cubic (SC), body-centered cubic (BCC), and face-centered cubic (FCC) with a controlled relative density were designed using modeling software. The accuracy of the equations for calculating the relative density proposed in this study secured 98.3%, 98.6%, and 96.2% reliability in SC, BCC, and FCC, respectively. A simulation of the lattice structure revealed an increase in compressive yield load with increasing relative density under the same cell arrangement condition. The compressive yield load decreased in the order of SC, BCC, and FCC under the same arrangement conditions. Finally, structural optimization for the compressive load of a 20 mm × 20 mm × 20 mm structure was possible by configuring the SC unit cells in a 3 × 3 × 3 array.

Implementation and Evaluation of a Web Ontology Storage based on Relation Analysis of OWL Elements and Query Patterns (OWL 요소와 질의 패턴에 대한 관계 분석에 웹 온톨로지 저장소의 구현 및 평가)

  • Jeong, Dong-Won;Choi, Myoung-Hoi;Jeong, Young-Sik;Han, Sung-Kook
    • Journal of KIISE:Databases
    • /
    • v.35 no.3
    • /
    • pp.231-242
    • /
    • 2008
  • W3C has selected OWL as a standard for Web ontology description and a necessity of research on storage models that can store OWL ontologies effectively has been issued. Until now, relational model-based storage systems such as Jena, Sesame, and DLDB, have been developed, but there still remain several issues. Especially, they lead inefficient query processing performance. The structural problems of their low query processing performance are as follow: Jena has a simple structure which is not normalized and also stores most information in a single table. It exponentially decreases the performance because of comparison with unnecessary information for processing queries requiring join operations as well as simple search. The structures of storages(e.g., Sesame) have been completely normalized. Therefore it executes many join operations for query processing. The storages require many join operations to find simply a specific class. This paper proposes a storage model to resolve the problems that the query processing performance is decreased because of non-normalization or complete normalization of the existing storages. To achieve this goal, we analyze the problems of existing storage models as well as relations of OWL elements and query patterns. The proposed model, defined with the analysis results, provides an optimal normalized structure to minimize join operations or unnecessary information comparison. For the experiment of query processing performance, a LUBM data sets are used and query patterns are defined considering search targets and their hierarchical relations. In addition, this paper conducts experiments on correctness and completeness of query results to verify data loss of the proposed model, and the results are described. With the comparative evaluation results, our proposal showed a better performance than the existing storage models.

An analysis of the International Maritime Transportation focusing on Maersk Line Container Networks (국제 해상운송 네트워크 분석에 대한 연구 - Maersk 선사의 Container 운송네트워크를 중심으로 -)

  • Song, Min-Geun;Cha, Young-Doo;Yeo, Gi-tae
    • Journal of Korea Port Economic Association
    • /
    • v.33 no.2
    • /
    • pp.1-18
    • /
    • 2017
  • By using social network analysis, this study examined 102 countries, 281 ports, and 6,318 maritime routes associated with the global network of the Maersk Line. With the 'Belt and Road' in place, China is developing ports, expanding the cooperation with major ports, and increasing its influence on maritime transport. China's ports' reform and development implies establishing stable and independent logistic networks for supply of raw materials as well as exports and imports. This is closely related not only to individual ports' competitiveness, but also to relational structures between maritime powerhouses such as the US-which has the largest share and influence in the global market-and the surrounding countries. In this regard, an analysis of the maritime transport needs to consider the characteristics of individual ports together with those of each country. This study identified the characteristics of each port in light of the relationships in the global network of Maersk and applied them to each country. Moreover, the individual networks of China, the US, and Korea are compared. The findings showed that China, the US, Panama, Malaysia, and Spain accounted for large shares of the global network, while the shares of China, Korea, Taiwan, and Vietnam were high in China's network. In addition, by comparing individual networks of China, the US, and Korea, it emerged that Korean ports such as Busan and Gwangyang had secured a high level of competitiveness in the Chinese network.