• Title/Summary/Keyword: 공간 분할 기법

Search Result 656, Processing Time 0.022 seconds

Search Performance Improvement of Column-oriented Flash Storages using Segmented Compression Index (분할된 압축 인덱스를 이용한 컬럼-지향 플래시 스토리지의 검색 성능 개선)

  • Byun, Siwoo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.1
    • /
    • pp.393-401
    • /
    • 2013
  • Most traditional databases exploit record-oriented storage model where the attributes of a record are placed contiguously in hard disk to achieve high performance writes. However, for search-mostly datawarehouse systems, column-oriented storage has become a proper model because of its superior read performance. Today, flash memory is largely recognized as the preferred storage media for high-speed database systems. In this paper, we introduce fast column-oriented database model and then propose a new column-aware index management scheme for the high-speed column-oriented datawarehouse system. Our index management scheme which is based on enhanced $B^+$-Tree achieves high search performance by embedded flash index and unused space compression in internal and leaf nodes. Based on the results of the performance evaluation, we conclude that our index management scheme outperforms the traditional scheme in the respect of the search throughput and response time.

Automatic Coastline Extraction and Change Detection Monitoring using LANDSAT Imagery (LANDSAT 영상을 이용한 해안선 자동 추출과 변화탐지 모니터링)

  • Kim, Mi Kyeong;Sohn, Hong Gyoo;Kim, Sang Pil;Jang, Hyo Seon
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.21 no.4
    • /
    • pp.45-53
    • /
    • 2013
  • Global warming causes sea levels to rise and global changes apparently taking place including coastline changes. Coastline change due to sea level rise is also one of the most significant phenomena affected by global climate change. Accordingly, Coastline change detection can be utilized as an indicator of representing global climate change. Generally, Coastline change has happened mainly because of not only sea level rise but also artificial factor that is reclaimed land development by mud flat reclamation. However, Arctic coastal areas have been experienced serious change mostly due to sea level rise rather than other factors. The purposes of this study are automatic extraction of coastline and identifying change. In this study, in order to extract coastline automatically, contrast of the water and the land was maximized utilizing modified NDWI(Normalized Difference Water Index) and it made automatic extraction of coastline possibile. The imagery converted into modified NDWI were applied image processing techniques in order that appropriate threshold value can be found automatically to separate the water and land. Then the coastline was extracted through edge detection algorithm and changes were detected using extracted coastlines. Without the help of other data, automatic extraction of coastlines using LANDSAT was possible and similarity was found by comparing NLCD data as a reference data. Also, the results of the study area that is permafrost always frozen below $0^{\circ}C$ showed quantitative changes of the coastline and verified that the change was accelerated.

A Study on Object-Based Image Analysis Methods for Land Cover Classification in Agricultural Areas (농촌지역 토지피복분류를 위한 객체기반 영상분석기법 연구)

  • Kim, Hyun-Ok;Yeom, Jong-Min
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.15 no.4
    • /
    • pp.26-41
    • /
    • 2012
  • It is necessary to manage, forecast and prepare agricultural production based on accurate and up-to-date information in order to cope with the climate change and its impacts such as global warming, floods and droughts. This study examined the applicability as well as challenges of the object-based image analysis method for developing a land cover image classification algorithm, which can support the fast thematic mapping of wide agricultural areas on a regional scale. In order to test the applicability of RapidEye's multi-temporal spectral information for differentiating agricultural land cover types, the integration of other GIS data was minimized. Under this circumstance, the land cover classification accuracy at the study area of Kimje ($1300km^2$) was 80.3%. The geometric resolution of RapidEye, 6.5m showed the possibility to derive the spatial features of agricultural land use generally cultivated on a small scale in Korea. The object-based image analysis method can realize the expert knowledge in various ways during the classification process, so that the application of spectral image information can be optimized. An additional advantage is that the already developed classification algorithm can be stored, edited with variables in detail with regard to analytical purpose, and may be applied to other images as well as other regions. However, the segmentation process, which is fundamental for the object-based image classification, often cannot be explained quantitatively. Therefore, it is necessary to draw the best results based on expert's empirical and scientific knowledge.

Reconstruction of the Volcanic Lake in Hanon Volcano Using the Spatial Statistical Techniques (공간통계기법을 이용한 하논화산의 화구호 복원)

  • Choi Kwang-Hee;Yoon Kwang-Sung;Kim Jong-Wook
    • Journal of the Korean Geographical Society
    • /
    • v.41 no.4 s.115
    • /
    • pp.391-403
    • /
    • 2006
  • The Hanon volcano located in the southern pan of Cheju Island, Korea has a wetland in its crater being used as a farmland. Previous researchers presumed this wetland was a maar lake in the past. Based on the seismic refraction method, the wetland sediment layer was estimated between 5 to 14 m deep, which is mostly in accordance with previous researches. However, this shows only the depths at some sites, not representing the whole spatial distribution. This study is an attempt to reconstruct the volcanic lake in Hanon crater by applying the spatial statistical techniques based on the depth information from the seismic survey and known data. The procedure of reconstruction is as follows: First, the depth information from the seismic survey and known data were collected and it was interpolated by IDW and Ordinary Kriging method. Next, with the interpolation map and the present DEM the paleo DEM was constructed. Finally, using the paleo lake level on core data, the boundary of volcanic lake was extracted from the paleo DEM. The reconstructed lake resembles a half-moon in the north of the central scoria cone. It is estimated that the lake was 5 m deep on average and 13 m deep at the deepest point. Although there are slight differences according to the interpolation techniques, it is calculated that the area of the lake was between 184,000 and $190000m^2,$ and its volume approximately $869,760m^3$. Because of the continuous deposition processes after the crater formation, the reconstructed volcanic lake would not indicate an actual lake at a specific time. Nevertheless, it offers a significant clue regarding the inner morphology and evolution of the crater.

Comparative Analysis of the Effects of Heat Island Reduction Techniques in Urban Heatwave Areas Using Drones (드론을 활용한 도시폭염지역의 열섬 저감기법 효과 비교 분석)

  • Cho, Young-Il;Yoon, Donghyeon;Shin, Jiyoung;Lee, Moung-Jin
    • Korean Journal of Remote Sensing
    • /
    • v.37 no.6_3
    • /
    • pp.1985-1999
    • /
    • 2021
  • The purpose of this study is to apply urban heat island reduction techniques(green roof, cool roof, and cool pavements using heat insulation paint or blocks) recommended by the Environmental Protection Agency (EPA) to our study area and determine their actual effects through a comparative analysis between land cover objects. To this end, the area of Mugye-ri, Jangyu-myeon, Gimhae, Gyeongsangnam-do was selected as a study area, and measurements were taken using a drone DJI Matrice 300 RTK, which was equipped with a thermal infrared sensor FLIR Vue Pro R and a visible spectrum sensor H20T 1/2.3" CMOS, 12 MP. A total of nine heat maps, land cover objects (711) as a control group, and heat island reduction technique-applied land covering objects (180) were extracted every 1 hour and 30 minutes from 7:15 am to 7:15 pm on July 27. After calculating the effect values for each of the 180 objects extracted, the effects of each technique were integrated. Through the analysis based on daytime hours, the effect of reducing heat islands was found to be 4.71℃ for cool roof; 3.40℃ for green roof; and 0.43℃ and -0.85℃ for cool pavements using heat insulation paint and blocks, respectively. Comparing the effect by time period, it was found that the heat island reduction effect of the techniques was highest at 13:00, which is near the culmination hour, on the imaging date. Between 13:00 and 14:30, the efficiency of temperature reduction changed, with -8.19℃ for cool roof, -5.56℃ for green roof, and -1.78℃ and -1.57℃ for cool pavements using heat insulation paint and blocks, respectively. This study was a case study that verified the effects of urban heat island reduction techniques through the use of high-resolution images taken with drones. In the future, it is considered that it will be possible to present case studies that directly utilize micro-satellites with high-precision spatial resolution.

The Value of Comparison with Four Dimension Time Resolved Imaging of Contrast Kinetics(TRICKS) MRA by Time of Flight(TOF) MRA (4차원 TRICKS 자기공명혈관조영술과 기존 TOF 자기공명혈관조영술의 비교 및 유용성)

  • Bae, Sung-Jin;Lim, Cheong-Hwan;Park, Byung-Rae;Shin, Woon-Jae;Kim, Jung-Sam
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.3
    • /
    • pp.215-221
    • /
    • 2010
  • To assess the clinical value of time resolved imaging of contrast kinetics(TRICKS) MRA by comparison with conventional time of flight(TOF) MR angiography. Both TOF-MRA and TRICKS-MRA were performed in 17 patients with cerebrovascular disease and in 6 patients with brain tumor. Among 17 cerebraovascular patients, digital subtraction angiography(DSA) data were also obtained in 11 patients. TOF-MRA showed good spatial resolution but short in temporal resolution. Although TRICKS-MRA showed somewhat low spatial resolution, it showed superior temporal resolution by distinguishing vessel and tumor in all patients. Also, from the analysis of vessel-tumor relationship, TRICKS-MRA showed better performance than TOF-MRA. TRICKS-MRA makes it possible to image arterial, capillary and venous phase sequentially with very speedy manner and therefore, the clinical use of this method is highly suggestive for future use.

A Constructive Modeling Process in the Form of 'Visual Mathematics' (시각수학과 원리 확장적 모델링 프로세스)

  • 김진희
    • Archives of design research
    • /
    • v.12 no.2
    • /
    • pp.89-95
    • /
    • 1999
  • Carlo H. Sequin, a computer scientist, became to know a sculpture of subtle space construction which was created by Brent Collins, a sculptor, and introduced it as 'Visual Mathematics' in a journal. Sequin who was able to deduce a basic logic of the construction, has developed a software which can be used for virtual modeling merely by substituting simple numerical values using a computer and supplied it to Collins. The present author who was exposed to their collaboration works through series of their papers published in the journal, Leonardo, introduces the Collins' sculptures and the author's modeling procedures of animation works both of which show many common things in visual characteristics and modeling expansion method. The author investigates the mathematical characteristics which is used as a basic motive of modeling and then supplied as a principal visual characteristics of a material. 'Modeling Development by Principle Expansion,' in which the expansion is developed on the base of space twist as for Collins whereas the space section as for the present author, is introduced in this study. With the same stream of the mutual reaction in 'arts, sciences and technology' which has been stressed with the development of sciences and technology, this modeling technology is suggested as a research theme which has a possiblity of various applications.

  • PDF

The Development and Performance Evaluation of the Mobile Spatial DBMS for the Partial Map Air Update in the Navigation (부분 맵 업데이트 지원 내비게이션을 위한 모바일 공간 DBMS 개발 및 성능 평가)

  • Min, Kyoung-Wook;An, Kyoung-Hwan;Kim, Ju-Wan;Jin, Sung-Il
    • The KIPS Transactions:PartD
    • /
    • v.15D no.5
    • /
    • pp.609-620
    • /
    • 2008
  • The service handling the map data in the mobile device including navigation, LBS, Telematics, and etc., becomes various. The size of map data which is stored and managed in the mobile device is growing and reaches in several GB. The conventional navigation system has used the read-only PSF (physical storage format) in order to enhance the performance of system by maximum in the mobile device which has limited resources. So though a little part of the map data is changed the whole data must be updated. In general, it takes several ten minutes to write the 2 GB map data to a flash memory of mobile device. Therefore, we have developed the mobile spatial DBMS (database management system) to solve the problem which is that the partial map data couldn't be updated in the conventional navigation system. And we suggest the policy to guarantee the performance of the navigation system which is implemented using the spatial mobile DBMS and verify this by experiment.

Efficient Processing of Aggregate Queries in Wireless Sensor Networks (무선 센서 네트워크에서 효율적인 집계 질의 처리)

  • Kim, Joung-Joon;Shin, In-Su;Lee, Ki-Young;Han, Ki-Joon
    • Spatial Information Research
    • /
    • v.19 no.3
    • /
    • pp.95-106
    • /
    • 2011
  • Recently as efficient processing of aggregate queries for fetching desired data from sensors has been recognized as a crucial part, in-network aggregate query processing techniques are studied intensively in wireless sensor networks. Existing representative in-network aggregate query processing techniques propose routing algorithms and data structures for processing aggregate queries. However, these aggregate query processing techniques have problems such as high energy consumption in sensor nodes, low accuracy of query processing results, and long query processing time. In order to solve these problems and to enhance the efficiency of aggregate query processing in wireless sensor networks, this paper proposes Bucket-based Parallel Aggregation(BPA). BPA divides a query region into several cells according to the distribution of sensor nodes and builds a Quad-tree, and then processes aggregate queries in parallel for each cell region according to routing. And it sends data in duplicate by removing redundant data, which, in turn, enhances the accuracy of query processing results. Also, BPA uses a bucket-based data structure in aggregate query processing, and divides and conquers the bucket data structure adaptively according to the number of data in the bucket. In addition, BPA compresses data in order to reduce the size of data in the bucket and performs data transmission filtering when each sensor node sends data. Finally, in this paper, we prove its superiority through various experiments using sensor data.

LISP based IP Address Virtualization Technique for Resource Utilization on Virtualized SDN (가상화된 SDN에서 효과적인 자원 활용을 위한 LISP 기반 IP 주소 가상화 기법)

  • Go, Youngkeun;Yang, Gyeongsik;Yu, Bong-yeol;Yoo, Chuck
    • Journal of KIISE
    • /
    • v.43 no.12
    • /
    • pp.1404-1411
    • /
    • 2016
  • Network virtualization is a technique that abstracts the physical network to provide multiple virtual networks to users. Virtualized network has the advantage to offer flexible services and improve resource utilization. In SDN architecture, network hypervisor serves to virtualize the network through address virtualization, topology virtualization and policy virtualization. Among them, address virtualization refers to the technique that provides an independent address space for each virtual network. Previous work divided the physical address space, and assigned an individual division to each virtual network. Each virtual address is then mapped one-to-one to a physical address. However, this approach requires a lot of flow entries, thus making it disadvantageous. Since SDN switches use TCAM (Ternary Contents Addressable Memory) for the flow table, it is very important to reduce the number of flow entries in the aspect of cost and scalability. In this paper, we propose a LISP based address virtualization, which separates address spaces for the physical and virtual addresses and transmits packet through tunneling, in order to resolve the limitation of the previous studies. By implementing a prototype, we show that the proposed scheme provides better scalability.