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

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

UIL:A Novel Indexing Method for Spatial Objects and Moving Objects

  • Huang, Xuguang;Baek, Sung-Ha;Lee, Dong-Wook;Chung, Weon-Il;Bae, Hae-Young
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권2호
    • /
    • pp.19-26
    • /
    • 2009
  • Ubiquitous service based on Spatio-temporal dataspaces requires not only the moving objects data but also the spatial objects. However, existing methods can not handle the moving objects and spatial objects together. To overcome the limitation of existing methods, we propose a new index structure called UIL (Union Indexing Lists) which contains two parts: MOL (Moving Object List) and SOL (Spatial Object List) to index the moving objects and spatial objects together. In addition, it can suppose the flexible queries on these data. We present the results of a series of tests which indicate that the structure perform well.

  • PDF

도시 열환경 분석을 위한 공간정보 빅데이터 구축 (Construction of Spatial Information Big Data for Urban Thermal Environment Analysis)

  • 이준호;윤성환
    • 대한건축학회논문집:계획계
    • /
    • 제36권5호
    • /
    • pp.53-58
    • /
    • 2020
  • The purpose of this study is to build a database of Spatial information Bigdata of cities using satellite images and spatial information, and to examine the correlations with the surface temperature. Using architectural structure and usage in building information, DEM and Slope topographical information for constructed with 300 × 300 mesh grids for Busan. The satellite image is used to prepare the Normalized Difference Built-up Index (NDBI), Normalized Difference Vegetation Index (NDVI), Bare Soil Index (BI), and Land Surface Temperature (LST). In addition, the building area in the grid was calculated and the building ratio was constructed to build the urban environment DB. In architectural structure, positive correlation was found in masonry and concrete structures. On the terrain, negative correlations were observed between DEM and slope. NDBI and BI were positively correlated, and NDVI was negatively correlated. The higher the Building ratio, the higher the surface temperature. It was found that the urban environment DB could be used as a basic data for urban environment analysis, and it was possible to quantitatively grasp the impact on the architecture and urban environment by adding local meteorological factors. This result is expected to be used as basic data for future urban environment planning and disaster prevention data construction.

공간 네트워크상의 이동객체를 위한 궤적기반 색인구조의 설계 및 구현 (Design and Implementation of a Trajectory-based Index Structure for Moving Objects on a Spatial Network)

  • 엄정호;장재우
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권2호
    • /
    • pp.169-181
    • /
    • 2008
  • 대부분의 이동객체들은 공간 네트워크상을 움직이기 때문에, 그들의 궤적을 효과적으로 색인 검색할 수 있는 궤적 기반 색인 구조가 필요하다. 하지만 도로와 같은 공간 네트워크상의 궤적 기반 색인 구조에 대한 연구는 FNR-트리나 MON-트리와 같은 연구가 진행되었을 뿐 연구가 많이 진행되어 있지 않다. 하지만, FNR-트리나 MON-트리 또한 이동객체의 세그먼트만을 저장할 뿐 전체 궤적을 유지하지 못하여, 궤적 질의에 대해 비효율적이다. 따라서 본 논문에서는 공간 네트워크상의 이동객체를 위한 궤적기반 색인 구조인 TMN -Tree(Trajectory of Moving objects on Network-Tree)를 제안한다. 이를 위해, 이동객체를 공간과 시간 특성으로 분류하고, 궤적을 유지함으로써 영역질의와 궤적질의를 동시에 처리할 수 있는 색인 구조를 설계한다. 아울러, 사용자 질의를 시공간영역 내 궤적 질의, 시간영역 내 유사궤적 질의, k-최근접 질의로 분류하고, 이들을 처리하기 위한 질의 처리 알고리즘을 제안한다. 마지막으로 본 논문에서 제안한 궤적 기반 색인 구조가 기존의 색인구조인 FNR-Tree, MON-Tree보다 성능이 향상되었음을 보여준다.

새만금신항 활성화를 위한 전라북도 수출구조 분석에 관한 연구 (A Study on the Analysis of Export Structure in Jeollabuk-do for the Activation of Saemangeum New Port)

  • 송민주
    • 무역학회지
    • /
    • 제47권4호
    • /
    • pp.293-309
    • /
    • 2022
  • The purpose of this paper is to analyze the import and export volume of Jeollabuk-do to establish a plan to activiation Saemangeum New Port. To this end, this study utilized the HHI(Herfindahl-Hirschman Index), LQ(Location Quotient) analysis using the annual data set from the Korea Trade Statistics Promotion Institution between 2015 to 2020. As a result, it has been confirmed that the degree of export volume concentration (HHI (Herfindahl-Hirschman Index)) in Jeollabuk-do has been increasing over the past 5 years. According to results of LQ(Location Quotient) analysis, Brazil had the highest index in the case of exporting countries, and Meat, edible meat offal (HS 2) had the highest index in the case of export items. This paper is meaningful in analyzing the export structure using import and export volumes and proposing a plan to improve the competitiveness of Saemangeum New Port.

Formation of Employment Subcenters and Regional Industry Restructuring: Focusing Wholesale and Retail Sector in Incheon

  • YOO, Byong-Kook;KIM, Soon-Hong
    • 유통과학연구
    • /
    • 제18권2호
    • /
    • pp.59-67
    • /
    • 2020
  • Purpose: This study examines the relationship between formation of employment subcenters and regional industrial structures in Incheon. Research design, data, and methodology: We used the five-year panel data from 2012 to 2016 in 146 basic municipal units of Incheon to analyze panel regression models. Gross employment density and employment to population ratio were used as indicators of employment subcenters formation. The entropy index and Hachman index were used for analyzing the diversity and heterogeneity of industrial structures. Result: The analyses of two panel regression models showed that for the formation of employment subcenters, both the Entropy and Hachman index were significantly negative in most models. But tertiary industry was shown to have a significant positive relationship in all models. In the wholesale and retail sector, it was found that the average number of employees in the employment subcenters is significantly higher than that in the non-employment subcenters. Conclusions: The specialization of the industrial structure rather than the diversification contributes to the formation of the employment subcenters in Incheon. In particular, it can be considered that the wholesale and retail sector plays a very important role in forming the employment subcenters in many areas of Incheon.

객체지향 지리정보 데이터베이스를 위한 색인기법 (An Indexing Technique for Object-Oriented Geographical Databases)

  • 부기동
    • 한국지역지리학회지
    • /
    • 제3권2호
    • /
    • pp.105-120
    • /
    • 1997
  • 객체지향 지리정보 데이타베이스 시스템의 설계시 중요한 고려 사항은 저장된 데이타에 대한 좋은 접근 전략을 갖도록 하는 것이다. 객체지향 시스템에서는 이러한 목적으로 여러가지 색인 기법이 개발되었으나, 이러한 기법들은 객체지향 데이타 모델의 집단화 계층이나 상속 계층 중 어느 한 가지만을 고려하는 경우가 대부분이었다. 본 연구에서는 포인터 체인 디렉토리를 이용하여 객체지향 지리 데이터베이스의 집단화 및 상속 계층을 접근하는 데 효율적인 색인 기법을 제안하였다. 제안된 기법의 효용성을 기존의 색인 기법들과 다양하게 비교하였으며, 저장비용과 검색비용 측면에서 그 성능을 시뮬레이션한 결과를 제시하였다.

  • PDF

원가투입구조의 직접 조사에 의한 국내 건설공사비지수 개발을 위한 기초연구 - 도로시설물 중심으로 - (A Basic Study for Developing the Construction Cost Index by Directly Surveying the Cost Input Structure in Korea - Focused on Highway Construction Projects -)

  • 김우영;이준성;이영환;이복남;김윤주
    • 한국건설관리학회논문집
    • /
    • 제7권2호
    • /
    • pp.53-61
    • /
    • 2006
  • 한국의 건설공사비지수는 대한건설협회(이하 건협)가 1994년 이후 발표를 중단한 이후, 2004년 2월부터 정부에서 실적공사비제도와 관련하여 새롭게 공사비지수를 발표하기 시작하였다. 이 공사비지수는 한국은행(이하 한은)의 산업연관표, 생산자물가지수와 건협의 공사부문 시중노임 등 검증된 데이터를 활용하여 개발된 것이다. 기존의 통계자료만을 활용하는 것을 전제로 하였을 경우에는 이와 같은 방법이 유효할 수 있으나, 건설산업의 공사비 특성을 반영하기에는 일정한 한계가 있다. 본 논문에서는 이러한 한계를 극복하기 위하여 공사종류별로 노무비와 자재비의 투입구조를 직접적으로 조사하여, 해당 항목들의 원가변동치를 적용함으로써 건설공사비지수를 산출하는 방법을 도입하고자한다. 본 논문의 범위는 기존통계를 이용한 건설공사비지수의 문제점을 밝히고, 이를 대체할 수 있는 현실적인 대안으로서 직접조사에 의한 공사비지수 개발방법론의 타당성을 확인하는 것으로 한정한다.

Adaptive Cell-Based Index For Moving Objects In Indoor

  • Shin, Soong-Sun;Kim, Gyoung-Bae;Bae, Hae-Young
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권7호
    • /
    • pp.1815-1830
    • /
    • 2012
  • Existing R-tree that is based on a variety of outdoor-based techniques to manage moving objects have been investigated. Due to the different characteristics of the indoor and outdoor, it is difficult to management of moving object using existed methods in indoor setting. We propose a new index structure called ACII(adaptive Cell-based index for Indoor moving objects) for Indoor moving objects. ACII is Cell-based access structure adopting an overlapping technique. The ACII refines cells adaptively to handle indoor regional data, which may change its locations over time. The ACII consumed at most 30% of the space required by R-tree based methods, and achieved higher query performance compared with r-tree based methods.

SSD에 적합한 동적 색인 저장 구조 : SPM (Efficient Dynamic Index Structure for SSD (SPM))

  • 진두석;김진숙;류범종;정회경
    • 한국콘텐츠학회논문지
    • /
    • 제10권2호
    • /
    • pp.54-62
    • /
    • 2010
  • 역파일 인덱스 구조는 대용량 텍스트 데이터의 색인저장 기법을 위한 효율적인 데이터 구조로 널리 활용 되고 있다. 특히, 최근 이슈가 되고 있는 온라인 색인관리 측면에서는 동적 검색 환경에 적합한 In-Place 방식과 Merge-based 색인 방식이 주로 사용 되고 있다. 위 방법들의 핵심은 검색 처리시간을 줄이기 위해서 포스팅 정보의 저장 연속성(Contiguity)을 보장하면서 동시에 색인정보 관리(Index Maintenance) 시간을 최소화 하기위한 색인저장 구조에 중점을 두고 연구가 진행 되었다. 그러나 최근 기존 저장장치(HDD)와 근본적으로 구조가 다른 새로운 저장장치(SSD, SCRAM)가 데이터 저장소로 이용되면서 이러한 장치들의 특성을 효과적으로 활용할 수 있는 새로운 형태의 색인저장 기법 또한 필요하게 되었다. 따라서 본 논문에서는 새로운 저장장치의 빠른 접근 속도(Low access latency) 특성을 최대한 활용할 수 있는 분할(Segmentation) 포스팅 구조를 기반으로 새로운 저장장치에 적합하도록 변형된 In-Place 방식(Pulsing)과 수정된 Merge-based 방식(Merging)을 혼합하여 검색 처리시간 및 색인정보관리시간을 크게 향상시킬 수 있는 새로운 색인저장 구조(SPM)를 제안한다.

대용량 데이터의 내용 기반 검색을 위한 분산 고차원 색인 구조 (A Distributed High Dimensional Indexing Structure for Content-based Retrieval of Large Scale Data)

  • 최현화;이미영;김영창;장재우;이규철
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제37권5호
    • /
    • pp.228-237
    • /
    • 2010
  • 고차원 데이터에 대한 다양한 색인 구조가 제안되어 왔음에도 불구하고, 인터넷 서비스로서 이미지 및 동영상의 내용 기반 검색을 지원하기 위해서는 고확장성 지원 및 k-최근접점 검색 성능 향상을 지원하는 새로운 고차원 데이터의 색인 구조가 절실히 요구된다. 이에 우리는 다중 컴퓨팅 노드를 바탕으로 구축되는 분산 색인 구조로 분산 벡터 근사 트리(Distributed Vector Approximation-tree)를 제안한다. 분산 벡터 근사 트리는 대용량의 고차원 데이터로부터 추출한 샘플 데이터를 바탕으로 hybrid spill-tree를 구축하고, hybrid spill-tree외 말단 노드 각각에 분산 컴퓨팅 노드를 매핑하여 VA-file용 구축하는 두 레벨의 분산 색인 구조이다. 우리는 다중 컴퓨팅 노드들 상에 구축된 분산 벡터 근사 트리를 바탕으로 병렬 k-최근접점 검색을 수행함으로써 검씩 성능을 향상시킨다. 본 논문에서는 서로 다른 분포의 데이터 집합을 바탕으로 한 성능 시험 결과를 통하여, 분산 벡터 근사 트리가 기존의 고확장성을 지원하는 색인 구조와 비교하여 검색 정확도에 대한 손실 없이 더 빠른 k-최근접점 검색을 수행함을 보인다.