• Title/Summary/Keyword: construction scheme

Search Result 837, Processing Time 0.033 seconds

An Efficient Parallel Construction Scheme of An R-Tree using Hadoop (Hadoop을 이용한 R-트리의 효율적인 병렬 구축 기법)

  • Cong, Viet-Ngu Huynh;Kim, Jongmin;Kwon, Oh-Heum;Song, Ha-Joo
    • Journal of Korea Multimedia Society
    • /
    • v.22 no.2
    • /
    • pp.231-241
    • /
    • 2019
  • Bulk-loading an R-tree can be a good approach to build an efficient one. However, it takes a lot of time to bulk-load an R-tree for huge amount of data. In this paper, we propose a parallel R-tree construction scheme based on a Hadoop framework. The proposed scheme divides the data set into a number of partitions for which local R-trees are built in parallel via Map-Reduce operations. Then the local R-trees are merged into an global R-tree that covers the whole data set. While generating the partitions, it considers the spatial distribution of the data into account so that each partition has nearly equal amounts of data. Therefore, the proposed scheme gives an efficient index structure while reducing the construction time. Experimental tests show that the proposed scheme builds an R-tree more efficiently than the existing approaches.

Zone based Ad Hoc Network Construction Scheme for Local IoT Networks

  • Youn, Joosang
    • Journal of the Korea Society of Computer and Information
    • /
    • v.22 no.12
    • /
    • pp.95-100
    • /
    • 2017
  • In this paper, we propose a zone based ad hoc network construction scheme which support ad hoc path between nodes in local IoT networks consisting of IoT devices with the constrained feature, such as low power, the limited transmission rate and low computing capacity. Recently, the various routing protocols have been studied to support ad hoc networking of local IoT environments. This is, because basis RPL protocol is deigned to be used for the connecting service with Internet through gateway, ad hoc path between nodes in local IoT networks is not supported in basis RPL protocol. Thus, in this paper, the proposed routing scheme provides both ad hoc path and Infra path through gateway, supporting basis RPL protocol simultaneously. Through simulation, we show that the proposed routing scheme with zone based path selection scheme improves the performance of the success rate of end-to-end data transmission and the end-to-end delay, compared to basis RPL protocol.

A determination of linear decision function using GA and its application to the construction of binary decision tree (유전 알고리즘을 이용한 선형 결정 함수의 결정 및 이진 결정 트리 구성에의 적용)

  • 정순원;박귀태
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1996.10a
    • /
    • pp.271-274
    • /
    • 1996
  • In this paper a new determination scheme of linear decision function is proposed. In this scheme, the weights in linear decision function is obtained by genetic algorithm. The result considering balance between clusters as well as classification error can be obtained by properly selecting the fitness function of genetic algorithm in determination of linear decision function and this has the merit in applying this scheme to the construction of binary decision tree. The proposed scheme is applied to the artificial two dimensional data and real multi dimensional data. Experimental results show the usefulness of the proposed scheme.

  • PDF

Simplification on Even-Mansour Scheme Attacks (Even-Mansour 스킴 공격방법의 간략화)

  • Kim, HongTae
    • Convergence Security Journal
    • /
    • v.16 no.7
    • /
    • pp.85-91
    • /
    • 2016
  • Block cipher is one of the prominent and important elements in cryptographic systems and study on the minimal construction is a major theme in the cryptographic research. Even and Mansour motivated by the study suggested a kind of block cipher called the Even-Mansour scheme in the early 1990s. It is a very simple cipher with one permutation and two secret keys. There have been many studies on the Even-Mansour scheme and security analysis of the scheme. We explain the Even-Mansour scheme and simplify those attacks on the Even-Mansour scheme with mathematical language. Additionally, we show that Pollard's rho attack to the discrete logarithm problem can be used to attack the Even-Mansour scheme with the same complexity of the Pollard's rho attack.

Validity Elevation Scheme of Quality Inspection System for Defect Prevention & Management in Apartment Housing Construction (공동주택 하자예방 및 관리를 위한 품질점검제도의 실효성 제고방안 연구)

  • Park, Geun-Soo
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2020.06a
    • /
    • pp.220-221
    • /
    • 2020
  • Strarting with Buyeong Apartment in Dongtan-2 disrict in 2017, collective complaints of residents are frequently occurring due to low quality problem such as improper construction and defects of apartment houses. Because of this, the Ministry of Land and Transport is preparing a comprehensive improvement scheme to improve the quality of Apartment Housing(AH), taking into account the continuing complaints from the residents of AH and the problem raised by the National Assembly. The basic profile of the improvement scheme is induce the tenants and experts to discover and point out defects that are repaired until the date of use inspection or due date. For this purpose, we suggested this defects management system linkaged by the preliminary inspection and quality inspection system for prospective occupants. In this context, this paper aims to suggest an effective likage method between the preliminary inspection of prospective residents and the quality inspection system implemented by local governments as an ordinance.

  • PDF

A Study on Building Method of the Construction Industry Thesaurus Using Facet Analysis Method (패싯 분석 기법을 활용한 건설 시소러스 구축 방안에 관한 연구)

  • Hong, Ki-Churl
    • Journal of Korean Library and Information Science Society
    • /
    • v.48 no.1
    • /
    • pp.345-371
    • /
    • 2017
  • Traditionally, the construction industry field is one of the typical fields using facet analysis method. Internationally the facet analysis method is applied to the classification scheme "Uniclass" or thesaurus "Construction Industry Thesaurus(CIT)". In the case of Korea, the facet analysis method is being used in classification scheme "Construction Industry Classification System" but it is difficult to find studies on facet analysis method in thesaurus or building case study. This study aims to establish facet types by introducing building of thesaurus for information retrieval in construction field using facet analysis method and to suggest building plan of thesaurus in construction field using facet analysis method. In this paper, We establish the 11 top facets(agent/patient, artifacts, abstract, material, parts/component, works, attribute, media, process, space, time) and the 13 subfacet as rudimental facets and suggest building plan according to thesaurus building procedure which is suggested by International Standard(ISO 25964-1). The result of this study is expected to apply to facet based thesaurus. And it is also expected to reuse in Taxonomy or Ontology etc. and to use in interoperability with the classification scheme of Construction filed.

Introduction to Occupational Safety and Health Training Scheme for Construction Works (건설근로자 안전보건교육 이수제도 도입방안에 관한 연구)

  • Jung, Sung-Hoon;Kim, Tae-Soo;Joo, Yong-Ma;Lee, Yeon-Bog;Kang, Kyung-Sik
    • Journal of the Korea Safety Management & Science
    • /
    • v.13 no.2
    • /
    • pp.9-18
    • /
    • 2011
  • Daily workers in construction sites rarely receive the benefit of systematic safety and health training as they are required to move from one construction site to another in response to the start, completion, and repetition of construction works. Also, small- to medium-sized construction sites often lack the capacity to train their workers. Therefore, as in the advanced countries, basic OSH training sheme for construction workers should be conducted in the industrial-level, rather than in individual workplace-level, to make the training more effective. By doing so, only workers with the basic safety training will be able to engage in construction works. Consequently, accidents in the construction industry will decrease, as workers themselves who are at the forefront of the construction worksites are empowered to play the central role in accident prevention activities.

Planning and Design of Seoul Subway Line 6 (서울지하철 6호선 건설계획)

  • 박계병;이인근
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 1993.10b
    • /
    • pp.3-30
    • /
    • 1993
  • To ease traffic congestion Seoul Metropolitan Government formulated the 2nd Phase of Seoul Subway Construction Scheme in 1989. The scheme calls for the construction of %60 km of subway which includes addition of 4 more subway lines and extension of 3 existing subway lines in addition to the existing 118 km of subway. As a final stage of the scheme subway line 6 is under planning and design. The line 6 is 36.1 km-long route connecting Ungam-Samgakchi-Changsin-Sinnae. Except for the depot main line wilts be underground and major construction methods are cut and cover and tunnelling. As a tunnelling method New Austrian Tunnelling Method will be adapted. The line will be opened by the end of 1997. With the completion of the line Seoul will have 278 km of subway network and the transport share by subway will be increased from 25% in 1992 to 50% in 1997.

  • PDF

Efficient Training Data Construction Scheme for Prediction of Transferring Students

  • Lee, Ji-Young;Song, Gyu-Moon;Kim, Tae-Yoon
    • Journal of the Korean Data and Information Science Society
    • /
    • v.14 no.3
    • /
    • pp.481-488
    • /
    • 2003
  • Kim et al.(2003) studied a prediction model for students likely to transfer. In their study they claim that a training data construction scheme is better than other schemes, which trains neural network on the data from the year right before prediction year. One problem with their claim is that it is based on rather high prediction error rate. In this paper we establish a more sound comparison for various training data construction schemes and check validity of their claim. It turns out that the favored scheme has sufficient advantages over other schemes.

  • PDF

Conceptual Data Modeling on the KRR-1&2 Decommissioning Database

  • Park, Hee-Seoung;Park, Seung-Kook;Lee, Kune-Woo;Park, Jin-Ho
    • Nuclear Engineering and Technology
    • /
    • v.34 no.6
    • /
    • pp.610-618
    • /
    • 2002
  • A study of the conceptual data modeling to realize the decommissioning database on the HRR-1&2 was carried out. In this study, the current state of the abroad decommissioning database was investigated to make a reference of the database. A scope of the construction of decommissioning database has been set up based on user requirements. Then, a theory of the database construction was established and a scheme on the decommissioning information was classified . The facility information, work information, radioactive waste information, and radiological information dealing with the decommissioning database were extracted through interviews with an expert group and also decided upon the system configuration of the decommissioning database. A code which is composed of 17 bit was produced considering the construction, scheme and information. The results of the conceptual data modeling and the classification scheme will be used as basic data to create a prototype design of the decommissioning database.