• ETRI Journal
• /
• 제11권1호
• /
• pp.109-122
• /
• 1989

We developed new quadtree and octree representation schemes which reduce the storage requirements from exponential to polynomial. The new schemes not only lessen the large storage requirements of the existing quadtree and octree representation schemes but guarantee an exact representation of the original object. These are made possible by adopting a new set of termination conditions that ensure finiteness of the quadtree and octree during the decomposition. These new data structures are analyzed theoretically and tested empirically. For space complexity, we analyzed its best case, worst case, and average case. Given an $n_e$-gon, we show that the expected number of nodes in our quadtree isO($$$n_e^1.292$) For a polyhedron with $n_f$ faces, the expected number of nodes in the new octree is O($$$n_f^1.667$). For time complexity, we again analyzed the best, worst, and average cases for constructing such quadtree and octree and find the average to be the same as those of the space complexity. Finally, random $n_e$- gons are generated as test data. Regression equations are fitted and are shown to support the claims on the average case performance.

• Journal of information and communication convergence engineering
• /
• 제2권2호
• /
• pp.132-137
• /
• 2004

Most of the current computer vision theories are based on hypotheses that are difficult to apply to the real world, and they simply imitate a coarse form of the human visual system. As a result, they have not been showing satisfying results. In the human visual system, there is a mechanism that processes information due to memory degradation with time and limited storage space. Starting from research on the human visual system, this study analyzes a mechanism that processes input information when information is transferred from the retina to ganglion cells. In this study, a model for the characteristics of ganglion cells in the retina is proposed after considering the structure of the retina and the efficiency of storage space. The MNIST database of handwritten letters is used as data for this research, and ART2 and SOM as recognizers. The results of this study show that the proposed recognition model is not much different from the general recognition model in terms of recognition rate, but the efficiency of storage space can be improved by constructing a mechanism that processes input information.

• International Journal of Internet, Broadcasting and Communication
• /
• 제14권1호
• /
• pp.95-104
• /
• 2022

A TPR-tree is a well-known indexing structure that is developed to answer queries about the current or future time locations of moving objects. For the purpose of space efficiency, the TPR-tree employs the notion of VBR (velocity bounding rectangle)so that a regionalrectangle presents varying positions of a group of moving objects. Since the rectangle computed from a VBR always encloses the possible maximum range of an indexed object group, a search process only has to follow VBR-based rectangles overlapped with a given query range, while searching toward candidate leaf nodes. Although the TPR-tree index shows up its space efficiency, it easily suffers from the problem of dead space that results from fast and constant expansions of VBR-based rectangles. Against this, the TPR-tree index is enforced to update leaf nodes for reducing dead spaces within them. Such an update-prone feature of the TPR-tree becomes more problematic when the tree is saved in flash storage. This is because flash storage has very expensive update costs. To solve this problem, we propose a new Bloom filter based caching scheme that is useful for reducing updates in a flash TPR-tree. Since the proposed scheme can efficiently control the frequency of updates on a leaf node, it can offer good performance for indexing moving objects in modern flash storage.

• 한국실내디자인학회논문집
• /
• 제22권5호
• /
• pp.328-335
• /
• 2013

This study investigated the ratios of area, according to the domains and functions, of a public library. To this end, 20 public libraries were selected as samples from the 2012 Public Library Construction Casebook and from cases of consulting on the construction and operation of public libraries. The domains of a public library were categorized into data reading, cultural education, operation, common use, and others. There was a large difference in the area ratios between public libraries that were built with the aid of consulting (Group B) and those without consulting (Group A). In functional terms, the data(bookshelf) space and reading space had similar ratios within a data reading room, while the ratio of the library information space was smaller. Within a general data reading room, the ratio of the library information space was 12%, while the ratios of the data space and seating space were 44%, respectively. Moreover, within a data reading room for children, the ratios of the library information space and children's space were adjusted to 14%, respectively, while the data space and seating space each accounted for 36%, with either 3- or 5-decker bookshelves installed. This study has identified how to calculate the area for each domain, capacity of books, and seating capacity by applying area ratios through functions in the data storage domain, along with numbers of books and seats per unit space. This study has also succeeded in calculating the required area and seats for each type of data storage room by applying the number of books that exist. However, this study has its limitation in that the regional characteristics(Metropolis, Small & medium size cities, Rural areas) were not considered because the number of samples was only 20 libraries.

• 정보보호학회논문지
• /
• 제25권1호
• /
• pp.123-132
• /
• 2015

최근 클라우드 스토리지 사용이 급증함에 따라 스토리지의 효율적인 사용을 위한 데이터 중복제거 기술이 활용되고 있다. 그러나 외부 스토리지에 민감한 데이터를 저장할 경우 평문상태의 데이터는 기밀성 문제가 발생하기 때문에 중복처리를 통한 스토리지 효율성 제공뿐만 아니라 데이터 암호화를 통한 기밀성 보장이 필요하다. 최근, 스토리지의 절약뿐만 아니라 네트워크 대역폭의 효율적인 사용을 위해 클라이언트측 중복제거 기술이 주목을 받으면서 다양한 클라이언트측 중복제거 기술들이 제안되었지만 아직까지 안전성에 대한 문제가 남아있다. 본 논문에서는 암호화를 통해 데이터의 기밀성을 보장하고 소유권 증명을 이용해 데이터 접근제어를 제공하여 신뢰할 수 없는 서버와 악의적인 사용자로부터 프라이버시를 보존할 수 있는 안전한 클라이언트측 소스기반 중복제거 기술을 제안한다.

• 정보보호학회논문지
• /
• 제25권4호
• /
• pp.781-792
• /
• 2015

본 논문에서는 정보유출을 막기 위하여 보안저장장치를 구비한 가상의 인비저블한 디스크(VIPDISK)기술을 제안한다. 제안 기술은 소프트웨어 기반의 보안 기술로서, 임의의 데이터 저장장치의 운영체제에서는 전혀 확인 할 수 없는 숨은 보안 영역을 설정하여 해당 영역에서 OS를 포함한 어떤 프로그램을 실행하더라도 보안영역의 존재여부를 전혀 알 수 없게 한다. 특히 비활성화상태에서는 타인에게 절대 노출되지 않는 보안 영역을 설정하여 고유의 디지털 키와 복호화 툴을 여는 사용자 암호에 의해서만 활성화되어 사용 가능하게 된다. 그리고 숨은 보안영역에 저장되는 모든 데이터는 실시간으로 암호화하여 저장되므로 만약 VIPDISK가 분실하거나 도난당해도 보안 영역에 저장된 데이터가 절대 유출되지 않도록 보호해준다. 실험을 통하여 VIPDISK는 기존 기법들에 비해 높은 보안성을 제공하는 것을 알 수 있었다.

• 설비공학논문집
• /
• 제26권6호
• /
• pp.247-256
• /
• 2014

The regulations to reduce energy consumption and carbon dioxide emission in building sectors are being developed and promoted all over the world. However, in Korea, as balcony extension of the apartments has been legally allowed, it became prevalent and resulted in excessive energy consumption. This study derived the possibility of PCM application to the thermal storage wall system through theoretical consideration and investigated the problems occurring when the balcony space has been extended to the diverted space. In addition, this study aims at the possibility of verifying the installation and confirming the cooling energy reduction effect, by conducting measuring tests with the actual installation of PCM applied thermal storage wall system. As a result of theoretical consideration, it is determined that the disadvantages with the existing thermal storage wall system can be complemented by applying PCM, and this study suggests the PCM applied Thermal Storage Wall System. The study was conducted on 1/6 of a miniature inner room of a domestic apartment with 84 $m^2$ of exclusive area. From the results of actual measurements, it is confirmed that the balcony extension structure can gain 11.3% of more calories than the existing balcony structure, resulting in the increase in cooling energy usage. It is determined that the installation of the PCM applied Thermal Storage Wall System may gain 25.2% of less calories to reduce cooling energy usage.

• 마이크로전자및패키징학회지
• /
• 제19권1호
• /
• pp.25-32
• /
• 2012

Package for artificial satellite is to produce mass production for high package with reliability certification as well as develop SDRAM (synchronous dynamic RAM) module which has such as miniaturization, mass storage, and high reliability in space environment. It requires sophisticated technology with chip stacking or package stacking in order to increase up to 4Gbits or more for mass storage with space technology. To make it better, we should secure suitable processes by doing design, manufacture, and debugging. Pin type PCB substrate was then applied to QFP-Pin type 3D memory package fabrication. These results show that the 3D memory package for artificial satellite scheme is a promising candidate for the realization of our own domestic technologies.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1993년도 하계학술대회 논문집 B
• /
• pp.711-714
• /
• 1993

A predictive current controller for the Battery Energy Stroage System(BESS) based on space vector PWM of transformer coupled inverters is presented. The control method have many advantages such as accurate control, reduced harmonics, good dynamics, improved stability, wide control range, etc,. The simulation results show that the predictive control method with space vector PWM is suitable for the transformer coupled inverters applied to the battery energy storage system.

• 한국항공우주학회지
• /
• 제42권6호
• /
• pp.445-452
• /
• 2014

본 논문은 제한된 계산 자원을 가진 환경에서 대규모 구조해석을 위해 고안된 보조기억장치를 활용하는 선형 직접해법에 대해 논의한다. 대용량 구조해석은 많은 기억공간과 계산량을 요구하기에 계산 자원이 부족할 경우 보조기억장치를 활용하는 해법을 개발할 필요가 있다. 본 연구는 한정된 주기억장치의 활용성을 극대화하고 상대적으로 느린 보조기억장치 저장량을 최소화하는 다중프론트 해법의 알고리즘을 소개한다. 구조해석 문제의 대칭성을 활용한 스택 공간 사용 기법과 역순 스택 자료 구조, 데이터 블록 크기에 따른 선택적 저장 기법과 데이터 복원 기법을 제시하였다. 본문에서 논의된 방법들을 적용한 다중프론트 해법이 여러 성능비교 문제에서 더 나은 계산 성능을 보임을 확인할 수 있다.