• Title/Summary/Keyword: 공간 복잡도

Search Result 1,912, Processing Time 0.026 seconds

The Bit-Map Trip Structure for Giga-Bit Forwarding Lookup in High-Speed Routers (고속 라우터의 기가비트 포워딩 검색을 위한 비트-맵 트라이 구조)

  • Oh, Seung-Hyun;Ahn, Jong-Suk
    • Journal of KIISE:Information Networking
    • /
    • v.28 no.2
    • /
    • pp.262-276
    • /
    • 2001
  • Recently much research for developing forwarding table that support fast router without employing both special hardware and new protocols. This article introduces a new forwarding data structure based on the software to enable forwarding lookup to be penormed at giga-bit speed. The forwarding table is known as a bottleneck of the routers penormance due to its high complexity proportional to the forwarding table size. The recent research that based on the software uses a Patricia trie and its variants. and also uses a hash function with prefix length key and others. The proposed forwarding table structure construct a forwarding table by the bit stream array in which it constructs trie from routing table prefix entries and it represents each pointer pointing the child node and the associated forwarding table entry with one bit The trie structure and routing prefix pointer need a large memory when representing those by linked-list or array. but in the proposed data structure, the needed memory size is small enough since it represents information with one bit. Additionally, by use a lookup method that start searching at desired middle level we can shorten the search path. The introduced data structure. called bit-map trie shows that we can implement a fast forwarding engine on the conventional Pentium processor by reducing the backbone routing table fits into Level 2 cache of Pentium II processor and shortens the searching path. Our experiments to evaluate the performance of proposed method show that this bit-map trie accomplishes 5.7 million lookups per second.

  • PDF

Accuracy Analysis of Topographic Survey Data for the Official Land Price Appraising (공시지가산정을 위한 지형·지세조사 자료의 정확도 분석)

  • Lee, Chang-Han;Sung, Chun-Ja
    • Journal of Cadastre & Land InformatiX
    • /
    • v.48 no.1
    • /
    • pp.153-167
    • /
    • 2018
  • Despite many criticisms that topographic survey data for the official land price appraising collected annually using field survey method might be inaccurate, there is only few concrete research on it. This paper investigated whether the topographic survey data collected by a local government using field survey method is consistent with the data analyzed using the digital elevation model to examine its accuracy. The accuracy analysis indicated that 324 out of 1537 lots of land have inconsistent results which means the ratio of inconsistency is 17.36%. Among 11 areas studied, five had the inconsistency ratio above 20% while the worst one had 38.71%. The inconsistency ratio is generally higher for the rough terrain with irregular slope and high altitude while it is relatively lower for the terrain with smooth landform. The analysis results imply that there are limitations in investigating the topology by field survey method. Therefore, the official land price appraising policy should set precise criterion and change over to highly accurate geographic information analysis method to effectively and accurately examine topology, given the fact that the topology of the Republic of Korea has complicated features with irregular slope and altitude.

Analysis of Scale Sensitivity of Landscape Indices for the Assessment of Urban Green Areas (도시녹지 평가를 위한 경관지수의 스케일 민감성 분석)

  • Lee, In-Sung;Yoon, Eun-Joo
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.36 no.2
    • /
    • pp.69-79
    • /
    • 2008
  • Landscape indices are effective tools to explain the spatial structure and patterns of ecological landscape including area/density, shape, core area, isolation/proximity, contagion/interspersion, and connectivity. More than 100 indices have been developed and an increasing amount of research explains changes in urban spaces using the indices. However, landscape indices have a high level of sensitivity to the scale of analysis - grain size and extent. If the scale sensitivity of indices is not considered, the research may produce inaccurate results. This study examines the scale sensitivity of landscape indices to find relatively stable indices in the complex geographical features of Korea. The scale sensitivity was analyzed using 20 categories of grain size and 41 categories of extent change. Landsat TM and ETM+ images of five years - 1985, 1991, 1996, 2000 and 2003 - were used, and 54 class level indices mounted on the FRAGSTATS program were examined. The results are as follows: First, according to the analysis of the scale sensitivity, 19 out of 54 class level indices were found to be stable to scale change. Second, the scale sensitivity was closely related to the green area ratio, and the typical threshold of change was $40{\sim}50%$. Third, among the 16 indices which were frequently used in the research in Korea, only 6 indices were relatively stable to the scale change. These results can be an effective basis for the selection of indices in the landscape ecology research in Korea.

Development of the Program Management System for Mega Project in Urban Regeneration (도시재생사업의 메가프로젝트 건설관리시스템 개발)

  • Hyun, Chang-Teak;Kim, Ju-Hyung;Park, Il-Soo;Yu, Jung-Ho;Son, Bo-Sik;Hong, Tae-Hoon;Seo, Yong-Chil;Lee, Sang-Bum;Kim, Hyoung-Kwan;Kim, Chang-Wan
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2008.11a
    • /
    • pp.176-183
    • /
    • 2008
  • Recently, several large-scale Mega-Projects are being conducted. For these urban revitalization projects which requires many complex functions, the existing project management system based on single project level is limited in application. Therefore, our main objectives of this research are two 1) Develop a brand-new program management system(Prototype Ver 1.0) for mega-projects where various facilities are combined both horizontally and vertically. 2) Develop management strategies(Prototype Ver 1.0) based on the program level that enable the comprehensive management of a multiple various projects. The subtitles of this Research are i-PMIS(Program Management Information System) Development, Standardization & Optimization of Construction Life-Cycle Process, Comprehensive Project Cost & Process Management Technology, Effective and Optimized Integrated Performance Management Technology, and, we suggest to optimize the whole life cycle process, predict and respond to various risks, predict and control the process, the cost and the schedule, achieve maximum return on investment to the participating parties, and provide a brand-new Program-MIS including the visual-based web-portal platform to respond the changing business environments and decision making.

  • PDF

A Study on Analysis of efficient Shelter Guide For Multiple-use Facilities (다중이용시설물에서의 효율적인 피난유도에 관한 현황 분석)

  • Park, In-Sook;Kim, Whoi-Yul;Kim, Byeoung-Su;Ahn, Byung-Ju;Lee, Yoon-Sun;Kim, Jae-Jun
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2007.11a
    • /
    • pp.791-796
    • /
    • 2007
  • As large-scale buildings, skyscrapers, and multi-purpose buildings recently increase in numbers dramatically, the internal space of such buildings becomes more and more large and complicated accordingly. Since such structures usually accommodate a number of random people, the potential possibilities of disastrous tragedies are high, and the rates of injury and physical damage caused by the complicated system of the building also increase as well. However, most of the shelter designs of the existing buildings are based on the specifications according to the assigned laws and involved regulations. In this case, only general criteria are referred to regardless of the characteristics of each structure while other disaster-related features are not taken into consideration sufficiently. Since any actual fire may cause a terrible calamity, in such plans, shelter inducement can be neither safe nor effective. Thus, this study examines and analyzes currently run disaster prevention systems and shelter inducement facilities with COEX Mall as its subject, and analyzes the responding system to each situation based on the fire scenarios by means of As-Is Model. Through this analysis, presented are the measures to solve the problems of current disaster prevention systems and to improve shelter inducement methods effectively.

  • PDF

Damage Analysis and Accuracy Assessment for River-side Facilities using UAV images (UAV 영상을 활용한 수변구조물 피해분석 및 정확도 평가)

  • Kim, Min Chul;Yoon, Hyuk Jin;Chang, Hwi Jeong;Yoo, Jong Su
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.24 no.1
    • /
    • pp.81-87
    • /
    • 2016
  • It is important to analyze the exact damage information for fast recovery when natural disasters cause damage on river-side facilities such as dams, bridges, embankments etc. In this study, we shows the method to effectively damage analysis plan using UAV(Unmanned aerial vehicle) images and accuracy assessment of it. The UAV images are captured on area near the river-side facilities and the core methodology for damage analysis are image matching and change detection algorithm. The result(point cloud) from image matching is to construct 3-dimensional data using by 2-dimensional images, it extracts damage areas by comparing the height values on same area with reference data. The results are tested absolute locational precision compared by post-processed aerial LiDAR data named reference data. The assessment analysis test shows our matching results 10-20 centimeter level precision if external orientation parameters are very accurate. This study shows suggested method is very useful for damage analysis in a large size structure like river-side facilities. But the complexity building can't apply this method, it need to the other method for damage analysis.

A Study on the Position and Meaning of the Back Garden in Wanggung-ri Site, Iksan (익산 왕궁리유적에서 후원의 위상과 의미에 대한 연구)

  • Jeon, Yong-Ho
    • Journal of the Korean Institute of Traditional Landscape Architecture
    • /
    • v.34 no.4
    • /
    • pp.1-13
    • /
    • 2016
  • The Back garden in Wanggung-ri Site, Iksan clearly presents an aspect of the landscape gardening techniques of the Baekje, which are significantly unique in the landscape gardening history of East Asia as the structure connected to the main garden through a complex waterway system on a hill. The rear garden has a complex waterway system comprising a large inverted U-shape waterway and its branch waterways, sinuous waterway and water catchment system to enhance the landscape effect with a minimum amount of water on a hill, reducing damage by floods in the case of heavy rain and securing the amount of water required by the main space in the palace. A landscape element using various kinds and sizes of oddly shaped rocks decorated the water catchment area inside or around the large inverted U-shape waterway. On the top of the hill, the center in the Back garden, a building site in the size of 4 Kans each on the front and side was made on a square base surrounded by a round base stone. The building was identified on a space partially surrounded by the rectangular stonework on the left and right slope of the hill. While the functions and roles of the rectangular stonework are not accurately identified due to the poor conditions of the present site, the stonework may be related to the building inside it. The back garden in Wanggung-ri Site, Iksan has a winding pond-shaped waterway to pull or push water into or out of the garden in a rectangular pond shape, which was a conventional landscape gardening technique during the Baekje period. Since the main garden and the back garden in Wanggung-ri Site, Iksan form a systematic connection system, this paper tried to newly establish the main garden inside Iksan Wanggungseong as the 'royal garden'.

A Study on the Surface Wind Characteristics in Suwon City Using a GIS Data and a CFD Model (GIS 자료와 CFD 모델을 이용한 수원시 지표 바람 특성 연구)

  • Kang, Geon;Kim, Min-Ji;Kang, Jung-Eun;Yang, Minjune;Choi, Seok-Hwan;Kang, Eunha;Kim, Jae-Jin
    • Korean Journal of Remote Sensing
    • /
    • v.37 no.6_2
    • /
    • pp.1837-1847
    • /
    • 2021
  • This study investigated wind corridors for the entire Suwon-city area using a geographic information system and a computational fluid dynamics model. We conducted numerical simulations for 16 inflow wind directions using the average wind speeds measured at the Suwon automated synoptic observation system (ASOS) for recent ten years. We analyzed the westerly (dominant wind direction) and easterly cases (not dominant but strong wind speed) in detail and investigated the characteristics of a wind speed distribution averaged using the frequencies of 16 wind directions as weighting factors. The characteristics of the wind corridors in Suwon city can be summarized as; (1) In the northern part of Suwon, complicated flows were formed by the high mountainous terrain, and strong (weak) winds and updrafts (downdrafts) were simulated on the windward (leeward) mountain slope. (2) On the leeward mountain slope, a wind corridor was formed along a valley, and relatively strong airflow flowed into the residential area. (3) The strong winds were simulated in a wide and flat area in the west and south part of Suwon city. (4) Due to the friction and flow blocking by buildings, wind speeds decreased, and airflows became complicated in the downtown area. (5) Wind corridors in residential areas were formed along wide roads and areas with few obstacles, such as rivers, lakes, and reservoirs.

The Distribution Structure of the Internet Movie and Spatial Clustering of the Internet Movie Industry (인터넷 영화의 유통구조와 인터넷 영화산업의 공간적 집적화)

  • Lee, Hee-Yeon;Lee, Nan-Kyung
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.8 no.1
    • /
    • pp.107-130
    • /
    • 2005
  • The purpose of this study were to examine the spatial distribution and locational characteristics of the Internet movie industry, to seize the value chains of the Internet movie industry and distribution structure of the internet movies, and to analyze the vertical-horizontal linkages of the Internet movie firms and their spatial clustering. Recently, the Internet movie industry has developed rapidly due to the development of techniques related to movie contents, the broadband Internet and a wide expansion of the high speed communication network and the increase of demands on movie contents. It has been found that 74$\%$ of the Internet movie industry was concentrated in Seoul. Especially this industry was quite agglomerated in several dongs of Gangnam-gu such as Yoeksam, Nonhyeon, Daechi and Samseung. The proximity of the same or similar business firms was the primary locational factors that influenced on the Internet movie industry, followed by other factors such as convenience of transportation, the reputation of the place, and proximity of technically supporting firms. The Internet movie industry had the valve chain composed of 'contents suppliers $\rightarrow$ contents distributors $\rightarrow$ service providers', However, there were also a complex network of the VOD copyright owner, VOD syndicator, and service providers in each category of the value chain. This research clearly revealed that the localized clustering has been formed with the movie contents providers, technically supporting firms, client firms, and cooperative-affiliated business firms related to the Internet movie industry, Additionally, a very intimate network has been established within the clustering, inducing the enlargement of the market and decrease of costs, the co-sharing of tacit knowledge, and the synergy effect.

  • PDF

Implementation of Saemangeum Coastal Environmental Information System Using GIS (지리정보시스템을 이용한 새만금 해양환경정보시스템 구축)

  • Kim, Jin-Ah;Kim, Chang-Sik;Park, Jin-Ah
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.14 no.4
    • /
    • pp.128-136
    • /
    • 2011
  • To monitor and predict the change of coastal environment according to the construction of Saemangeum sea dyke and the development of land reclamation, we have done real-time and periodic ocean observation and numerical simulation since 2002. Saemangeum coastal environmental data can be largely classified to marine meteorology, ocean physics and circulation, water quality, marine geology and marine ecosystem and each part of data has been generated continuously and accumulated over about 10 years. The collected coastal environmental data are huge amounts of heterogeneous dataset and have some characteristics of multi-dimension, multivariate and spatio-temporal distribution. Thus the implementation of information system possible to data collection, processing, management and service is necessary. In this study, through the implementation of Saemangeum coastal environmental information system using geographic information system, it enables the integral data collection and management and the data querying and analysis of enormous and high-complexity data through the design of intuitive and effective web user interface and scientific data visualization using statistical graphs and thematic cartography. Furthermore, through the quantitative analysis of trend changed over long-term by the geo-spatial analysis with geo- processing, it's being used as a tool for provide a scientific basis for sustainable development and decision support in Saemangeum coast. Moreover, for the effective web-based information service, multi-level map cache, multi-layer architecture and geospatial database were implemented together.