• 제목/요약/키워드: Reduced data structure

검색결과 485건 처리시간 0.028초

RCB트라이를 이용한 빠른 검색과 소용량 색인 구조에 관한 연구 (A Study on Small-sized Index Structure and Fast Retrieval Method Using The RCB trio)

  • 정규철
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권4호
    • /
    • pp.11-19
    • /
    • 2007
  • 본 논문에서는 CB 트라이와 HCB 트라이의 단점을 보완한 RCB 트라이를 제안한다. 먼저 CB 트라이의 경우 처음으로 축약된 구조를 시도하였으나 데이터의 양이 증가함에 따라 트리의 균형을 맞추기 위해 사용되는 더미노드들로 인해 삽입에 상당한 어려움을 가지고 있다. 반면 계층적으로 표현한 HCB트라이는 map이 오른쪽으로 증가하는 것을 막기 위해 일정 깊이를 주어 깊이에 다다르면 새로운 트리를 만들어 연결시키는 방법을 이용하였다. 결과적으로 입력과 검색 속도를 상당히 빠르게 진전시킬 수 있었으나 CB트라이와 마찬가지로 더미노드를 사용하고 여러 트리의 링크를 사용하기 때문에 저장공간이 커지는 단점을 안고 있다. 본 논문에서 제안한 RCB트라이는 더미노드를 완전히 없애 treemap을 약 35%정도 줄일 수 있었고 HCB트라이에 비해 전체 색인의 크기를 절반으로 줄였다.

  • PDF

Policy research and energy structure optimization under the constraint of low carbon emissions of Hebei Province in China

  • Sun, Wei;Ye, Minquan;Xu, Yanfeng
    • Environmental Engineering Research
    • /
    • 제21권4호
    • /
    • pp.409-419
    • /
    • 2016
  • As a major energy consumption province, the issue about the carbon emissions in Hebei Province, China has been concerned by the government. The carbon emissions can be effectively reduced due to a more rational energy consumption structure. Thus, in this paper the constraint of low carbon emissions is considered as a foundation and four energies--coal, petroleum, natural gas and electricity including wind power, nuclear power and hydro-power etc are selected as the main analysis objects of the adjustment of energy structure. This paper takes energy cost minimum and carbon trading cost minimum as the objective functions based on the economic growth, energy saving and emission reduction targets and constructs an optimization model of energy consumption structure. And empirical research about energy consumption structure optimization in 2015 and 2020 is carried out based on the energy consumption data in Hebei Province, China during the period 1995-2013, which indicates that the energy consumption in Hebei dominated by coal cannot be replaced in the next seven years, from 2014 to 2020, when the coal consumption proportion is still up to 85.93%. Finally, the corresponding policy suggestions are put forward, according to the results of the energy structure optimization in Hebei Province.

스트림 데이터를 위한 데이터 구동형 질의처리 기법 (A Data-Driven Query Processing Method for Stream Data)

  • 민미경
    • 디지털콘텐츠학회 논문지
    • /
    • 제8권4호
    • /
    • pp.541-546
    • /
    • 2007
  • 많은 양의 연속적인 스트림 데이터를 대상으로 하는 연속적인 질의처리의 경우는 전통적 방식의 요구구동형 질의처리 방식이 적합하지 않다. 본 논문에서는 자료구동형 방식을 도입하여 질의를 처리함으로써 스트림 데이터에 알맞은 질의처리 기법을 제안하고 질의계획의 구조와 질의실행 방식을 설명하였다. 제안된 질의처리 기법은 다중질의 처리가 가능하며, 질의 간에 공유가 가능하게 한다. 또한 부분질의의 실행결과가 저장됨으로써 실행시간을 단축할 수 있다. 본 질의처리 모델에 XML 데이터와 XQuery 질의를 적용하였다.

  • PDF

한.중 어업협정 이후 한.중수산업의 변화에 관한 연구 (A Study on the Changing of the Korea-China Fisheries After the New Korea-China Fisheries Agreement)

  • 박영병
    • 수산경영론집
    • /
    • 제38권1호
    • /
    • pp.71-96
    • /
    • 2007
  • This study is aimed to investigate how the structure of Korean and Chinese fisheries has been changed since the Fisheries Agreement between Korea and China came into effect. This investigation was accomplished from a comparative point of view by using statistic data in the literatures published by both Korea and China. Results of this study are summarized as follows; First, it was revealed that the decreasing rate of fish production of marine capture fisheries in Korea was lowered more by 5.1%, while it was decreased by only 0.1% in China. Second, comparative results on changes in production of offshore fisheries showed that the production of Korean offshore fisheries in 2003 was reduced by 26% compared to that in 1999, while the production of China offshore fisheries was decreased by 22%. In addition, although the production of marine capture fisheries in the East region of China was reduced by 10%, on the contrary, the production of marine capture fisheries in Liaoning, Hebei, Tianjin, Jiangsu, Zhejiang, and Fujian that have mostly impacted by the Korea-China Fisheries Agreement was increased by 7%. Third, results on fishing capacity of marine fisheries indicated that the number of vessels and total horse power in Korea were increased by 1.2% and 44.9%, respectively, while total tonnage was reduced by 23.9%, For China, the number of vessels and total horse power were increased by 0.5% and 12.6%, respectively. Total tonnage was also increased by 11.7%. Finally, the production per Korean vessel was decreased by 17.8% in 2003 compared to that in 1999. On the contrary, the production per Chinese vessel was increased by 8.1% in 2003. The production per tonnage was increased by 3.2% in Korea, while it was reduced by 2.7% in China. In conclusion, it could be said that the Korea-China Fisheries Agreement has had a positive impact on the fisheries production of China, while it has had a negative impacts on that of Korea, relatively.

  • PDF

불규칙 삼각망과 수정된 진화론적 구조 최적화 기법을 이용한 평면구조의 응력 경로 탐색 모델의 개발 (Development of the Stress Path Search Model using Triangulated Irregular Network and Refined Evolutionary Structural Optimization)

  • 이형진;최원;이정재
    • 한국농공학회논문집
    • /
    • 제49권6호
    • /
    • pp.37-46
    • /
    • 2007
  • In designing the structure, the stress path is the basic data. But the stress path is not standardized to analysis the structure. So the one-dimensional frame element structure model with the triangle irregular network is used to solve the problem. And the refined evolutionary structural optimization(RESO) used in structural topology optimization is applied to this study. Through this process, the search method of the stress path is advanced and the burden of the calculation. is reduced.

혼합형 리니어 모터 댐퍼를 이용한 실규모 철골 구조물의 진동제어 (Vibration Control of Real-Size Steel Structure by Hybrid Linear Motor Damper)

  • 정정교;김두훈;박해동;박진일;정태영;문석준;임채욱
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2002년도 춘계학술대회논문집
    • /
    • pp.740-745
    • /
    • 2002
  • To control vibration of real-size steel structure, a hybrid-type linear motor damper was designed and applied to 30m steel structure at UNISON. The LMD was tuned to the first mode natural frequency of the building. In order to use for simulation data and control parameters, dynamic response characteristics of building and damper were tested. The response of building was reduced by 10 dB with LMD and H$\infty$ algorithm. This value was similar to the result of simulation.

  • PDF

Two Dimensional Chloride Ion Diffusion in Reinforced Concrete Structures for Railway

  • Kang, Bo-Soon;Shim, Hyung-Seop
    • International Journal of Railway
    • /
    • 제4권4호
    • /
    • pp.86-92
    • /
    • 2011
  • Chloride ion diffusion at the corner of rectangular-shaped concrete structures is presented. At the corner of rectangular-shaped concrete, chloride ion diffusion is in two-dimensional process. Chloride ions accumulate from two orthogonal directions, so that corrosion-free life of concrete structures is significantly reduced. A numerical procedure based on finite element method is used to solve the two-dimensional diffusion process. Orthotropic property of diffusion coefficient of concrete is considered and chloride ion profile obtained from numerical analysis is used to produce transformed diffusion coefficient. Comparisons of experimental data are also carried out to show the reliability of proposed numerical analysis. As a result of two-dimensional chloride diffusion, corrosion-free life of concrete structure for railway is estimated using probability of corrosion initiation. In addition, monographs that produces transformed diffusion coefficient and corrosion-free life of concrete structure are made for maintenance purpose.

  • PDF

다차원 데이터 및 동적 이용자 선호도를 위한 색인 구조의 연구 (An Index Structure for Efficiently Handling Dynamic User Preferences and Multidimensional Data)

  • 최종혁;류관희;나스리디노프 아지즈
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제7권7호
    • /
    • pp.925-934
    • /
    • 2017
  • 다차원 색인 구조 중 대표적인 것은 R-tree에 기초한 색인으로써 공간 정보 등에 있어 강력한 성능을 보인다. 하지만 R-tree의 경우 차원의 수가 증가하거나 이용자 선호에 따라 부분 차원만을 이용하는 경우, 색인을 생성하는 시간이 크게 증가하고 생성된 색인의 효율성이 감소하는 문제를 갖고 있다. 따라서 지속적으로 차원이 증가하고 있는 최근의 다차원 데이터에는 해당 방법들은 적합하지 않다. 본 논문에서는 이런 문제를 해결하기 위해 해시 색인에 기반한 새로운 다차원 색인 구조인 다차원 해시 색인을 제안한다. 다차원 해시 색인은 해시 함수를 통해 데이터들을 유클리드 공간의 버킷들로 분류하여 색인을 생성하고 이후 탐색이 요청되었을 때 이용자 선호도에 따라 선택된 부분 차원의 공간을 탐색할 수 있는 해시 탐색 트리를 생성하여 효과적인 탐색을 수행한다. 실험 결과, 해당 기법은 R-tree와 비교하여 색인 생성에 있어 매우 큰 성능의 향상과 함께 탐색에서도 유사한 탐색 성능을 보이는 것을 확인할 수 있었다.

Investigation of the SHM-oriented model and dynamic characteristics of a super-tall building

  • Xiong, Hai-Bei;Cao, Ji-Xing;Zhang, Feng-Liang;Ou, Xiang;Chen, Chen-Jie
    • Smart Structures and Systems
    • /
    • 제23권3호
    • /
    • pp.295-306
    • /
    • 2019
  • Shanghai Tower is a 632-meter super high-rise building located in an area with wind and active earthquake. A sophisticated structural health monitoring (SHM) system consisting of more than 400 sensors has been built to carry out a long-term monitoring for its operational safety. In this paper, a reduced-order model including 31 elements was generated from a full model of this super tall building. An iterative regularized matrix method was proposed to tune the system parameters, making the dynamic characteristic of the reduced-order model be consistent with those in the full model. The updating reduced-order model can be regarded as a benchmark model for further analysis. A long-term monitoring for structural dynamic characteristics of Shanghai Tower under different construction stages was also investigated. The identified results, including natural frequency and damping ratio, were discussed. Based on the data collected from the SHM system, the dynamic characteristics of the whole structure was investigated. Compared with the result of the finite element model, a good agreement can be observed. The result provides a valuable reference for examining the evolution of future dynamic characteristics of this super tall building.

FINITE ELEMENT ANALYSIS AND MEASUREMENT ON THE RELEASE OF RESIDUAL STRESS AND NON-LINEAR BEHAVIOR IN WELDMENTS BY MECHANICAL LOADING(I) - EXPERIMENTAL EXAMINATION -

  • Jang, Kyoung-Bok;Yoon, Hun-Sung;Cho, Sang-Myoung
    • 대한용접접합학회:학술대회논문집
    • /
    • 대한용접접합학회 2002년도 Proceedings of the International Welding/Joining Conference-Korea
    • /
    • pp.372-377
    • /
    • 2002
  • Residual stress by welding should be reduced because that decreases the reliability on strength of welded structure. The reason is that the total stiffness of structure decreases by non-linear behavior of weldment under external load. The release of residual stress by mechanical loading and unloading is often performed in the fabrication of box structure for steel bridge. The proper degree of loading and unloading is significant at release method of residual stress by mechanical loading because that degree is changed by material and geometric shape of welded structure. Therefore, the simulation model that could exactly analyze the release of residual stress by mechanical loading is to be necessary. This simulation model should be established on the based of variable and accurate measurement data. In this study, the non-linear behavior of weldments under external loading and unloading, such as the decrease and increase of structure stiffness, was investigated by monitoring of nominal stress and strain. Tensile loading and unloading test under variable load was performed and the proper degree of stress relaxation was measured by sectioning technique using strain gauge.

  • PDF