• Title/Summary/Keyword: Index data structure

Search Result 825, Processing Time 0.029 seconds

Use of the Quantitatively Transformed Field Soil Structure Description of the US National Pedon Characterization Database to Improve Soil Pedotransfer Function

  • Yoon, Sung-Won;Gimenez, Daniel;Nemes, Attila;Chun, Hyen-Chung;Zhang, Yong-Seon;Sonn, Yeon-Kyu;Kang, Seong-Soo;Kim, Myung-Sook;Kim, Yoo-Hak;Ha, Sang-Keun
    • Korean Journal of Soil Science and Fertilizer
    • /
    • v.44 no.5
    • /
    • pp.944-958
    • /
    • 2011
  • Soil hydraulic properties such as hydraulic conductivity or water retention which are costly to measure can be indirectly generated by soil pedotransfer function (PTF) using easily obtainable soil data. The field soil structure description which is routinely recorded could also be used in PTF as an input to reduce the uncertainty. The purposes of this study were to use qualitative morphological soil structure descriptions and soil structural index into PTF and to evaluate their contribution in the prediction of soil hydraulic properties. We transformed categorical morphological descriptions of soil structure into quantitative values using categorical principal component analysis (CATPCA). This approach was tested with a large data set from the US National Pedon Characterization database with the aid of a categorical regression tree analysis. Six different PTFs were used to predict the saturated hydraulic conductivity and those results were averaged to quantify the uncertainty. Quantified morphological description was successively used in multiple linear regression approach to predict the averaged ensemble saturated conductivity. The selected stepwise regression model with only the transformed morphological variables and structural index as predictors predicted the $K_{sat}$ with $r^2$ = 0.48 (p = 0.018), indicating the feasibility of CATPCA approach. In a regression tree analysis, soil structure index and soil texture turned out to be important factors in the prediction of the hydraulic properties. Among structural descriptions size class turned out to be an important grouping parameter in the regression tree. Bulk density, clay content, W33 and structural index explained clusters selected by a two step clustering technique, implying the morphologically described soil structural features are closely related to soil physical as well as hydraulic properties. Although this study provided relatively new method which related soil structure description to soil structure index, the same approach should be tested using a datasets containing the actual measurement of hydraulic properties. More insight on the predictive power of soil structure index to estimate hydraulic properties would be achieved by considering measured the saturated hydraulic conductivity and the soil water retention.

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
    • Journal of Korea Spatial Information System Society
    • /
    • v.11 no.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 (도시 열환경 분석을 위한 공간정보 빅데이터 구축)

  • Lee, Jun-Hoo;Yoon, Seong-Hwan
    • Journal of the Architectural Institute of Korea Planning & Design
    • /
    • v.36 no.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 (공간 네트워크상의 이동객체를 위한 궤적기반 색인구조의 설계 및 구현)

  • Um, Jung-Ho;Chang, Jae-Woo
    • Journal of KIISE:Databases
    • /
    • v.35 no.2
    • /
    • pp.169-181
    • /
    • 2008
  • Because moving objects usually move on spatial networks, efficient trajectory index structures are required to achieve good retrieval performance on their trajectories. However, there has been little research on trajectory index structures for spatial networks such as FNR-tree and MON-tree. But, because FNR-tree and MON-tree are stored by the unit of the moving object's segment, they can't support the whole moving objects' trajectory. In this paper, we propose an efficient trajectory index structure, named Trajectory of Moving objects on Network Tree(TMN Tree), for moving objects. For this, we divide moving object data into spatial and temporal attribute, and preserve moving objects' trajectory. Then, we design index structure which supports not only range query but trajectory query. In addition, we divide user queries into spatio-temporal area based trajectory query, similar-trajectory query, and k-nearest neighbor query. We propose query processing algorithms to support them. Finally, we show that our trajectory index structure outperforms existing tree structures like FNR-Tree and MON-Tree.

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

  • Min-Ju Song
    • Korea Trade Review
    • /
    • v.47 no.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
    • Journal of Distribution Science
    • /
    • v.18 no.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 (객체지향 지리정보 데이터베이스를 위한 색인기법)

  • Bu, Ki-Dong
    • Journal of the Korean association of regional geographers
    • /
    • v.3 no.2
    • /
    • pp.105-120
    • /
    • 1997
  • One of the most important issues of object-oriented geographical database system is to develop an indexing technique which enables more efficient I/O processing within aggregation hierarchy or inheritance hierarchy. Up to present, several indexing schemes have been developed for this purpose. However, they have separately focused on aggregation hierarchy or inheritance hierarchy of object-oriented data model. A recent research is proposing a nested-inherited index which combines these two hierarchies simultaneously. However, this new index has some weak points. It has high storage costs related to its use of auxiliary index. Also, it cannot clearly represent the inheritance relationship among classes within its index structure. To solve these problems, this thesis proposes a pointer-chain index. Using pointer chain directory, this index composes a hierarchy-typed chain to show the hierarchical relationship among classes within inheritance hierarchy. By doing these, it could fetch the OID list of objects to be retrieved more easily than before. In addition, the pointer chain directory structure could accurately recognize target cases and subclasses and deal with "select-all" typed query without collection of schema semantic information. Also, it could avoid the redundant data storing, which usually happens in the process of using auxiliary index. This study evaluates the performance of pointer chain indexing technique by way of simulation method to compare nested-inherited index. According to this simulation, the pointer chain index is proved to be more efficient with regard to storage cost than nested-inherited index. Especially in terms of retrieval operation, it shows efficient performance to that of nested-inherited index.

  • PDF

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

  • Kim, Woo-Young;Yi, June-Seong;Lee, Young-Hwan;Lee, Bok-Nam;Kim, Yoon-Joo
    • Korean Journal of Construction Engineering and Management
    • /
    • v.7 no.2 s.30
    • /
    • pp.53-61
    • /
    • 2006
  • Korean Government started to publish Korean CCI(Construction Cost Index) again at February 2004 since CAK(Construction Association of Korea) stopped publishing it 1994. CCI is developed using the verified statistical data, that is, input-output table and producer price index by Korean Bank and labor unit cost by CAK. Though the method is available as it uses the verified statistical data, there is a limitation to reflect the characteristics of construction. For overcoming this limitation, this study suggests CCI development method investigating the input structure of labor and material cost for each type of construction project and applying the cost variations of the items.

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)
    • /
    • v.6 no.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.

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

  • Jin, Du-Seok;Kim, Jin-Suk;You, Beom-Jong;Jung, Hoe-Kyung
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.2
    • /
    • pp.54-62
    • /
    • 2010
  • Inverted index structures have become the most efficient data structure for high performance indexing of large text collections, especially online index maintenance, In-Place and merge-based index structures are the two main competing strategies for index construction in dynamic search environments. In the above-mentioned two strategies, a contiguity of posting information is the mainstay of design for online index maintenance and query time. Whereas with the emergence of new storage device(SSD, SCRAM), those do not consider a contiguity of posting information in the design of index structures because of its superiority such as low access latency and I/O throughput speeds. However, SSD(Solid State Drive) is not well suited for traditional inverted structures due to the poor random write throughput in practical systems. In this paper, we propose the new efficient online index structure(SPM) for SSD that significantly reduces the query time and improves the index maintenance performance.