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

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

S-XML 데이터의 효율적인 X-Path 처리를 위한 색인 구조 (An Index Structure for Efficient X-Path Processing on S-XML Data)

  • 장기;장용일;박순영;오영환;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.51-54
    • /
    • 2005
  • This paper proposes an index structure which is used to process X-Path on S-XML data. There are many previous index structures based on tree structure for X-Path processing. Because of general tree index's top-down query fashion, the unnecessary node traversal makes heavy access and decreases the query processing performance. And both of the two query types for X-Path called single-path query and branching query need to be supported in proposed index structure. This method uses a combination of path summary and the node indexing. First, it manages hashing on hierarchy elements which are presented in tag in S-XML. Second, array blocks named path summary array is created in each node of hashing to store the path information. The X-Path processing finds the tag element using hashing and checks array blocks in each node to determine the path of query's result. Based on this structure, it supports both single-path query and branching path query and improves the X-Path processing performance.

  • PDF

The Influence of Industrial Structure Upgrading on Carbon Emission Efficiency in China

  • Song, Luyan
    • 산경연구논집
    • /
    • 제10권2호
    • /
    • pp.7-15
    • /
    • 2019
  • Purpose - The industrial structure upgrading can play an important role in promoting the carbon emission efficiency. Thus, this paper attempts to study the impact of industrial structure upgrading on carbon emission efficiency in order to reduce carbon emissions. Research design, data, and methodology - This paper selects panel data of 30 provinces and municipalities (autonomous regions) in China from 2001 to 2016, and divides them into three regions. The Moore index is used to measure the industrial structure upgrading, the non-radial SBM model based on undesired output is used to measure the slack variable to calculate the total factor carbon emission efficiency. Finally the impact of industrial structure upgrading on the carbon emission efficiency are analyzed. Results - It is found that the Moore index and the carbon emission efficiency in the eastern region is the highest in the three regions. Conclusions - The influence of various influencing factors on carbon emission efficiency is different between regions. The Moore index has a positive effect on the carbon emission efficiency in the eastern region, and has a negative influence coefficient on the central region. The effect on the western region is not obvious.

Comparative Analysis of Competitiveness in the Steel Distribution Industry between Korea and Japan

  • Lee, Jae-Sung
    • 유통과학연구
    • /
    • 제12권3호
    • /
    • pp.25-32
    • /
    • 2014
  • Purpose - This study reviews changes in the steel export-import structure between Korea and Japan using a trade related index; it focuses on analyzing comparative advantage based on time-series analysis statistics data using the trade intensity index (TII), revealed comparative advantage index (RCA), and trade specialization index (TSI). Research design, data, and methodology - In terms of their economic phase, Korea and Japan have a mutually complementary character. Therefore, this study aims to understand each country's trade structure to strengthen Korea-Japan economic cooperation, examine trade drawbacks, analyze factors that affect trade, and identify ways to improve and expand trade. Results - The results indicate immense potential for mutual cooperation and complementariness, which will yield guaranteed adequate profits comparable to those of any regional economic integrated community. Conclusion - From our viewpoint, Northeast economic cooperation can facilitate industry technological cooperation with Japanese partners in the prevailing environment that is characterized by increasing competition among industries and the need to secure stable resource supplies as well as the expansion of the export market and diversification, which can have significant positive implications.

정적 변형률을 이용한 플로팅 구조물의 손상탐지 (Damage Detection in Floating Structure Using Static Strain Data)

  • 박수용;전용환
    • 한국항해항만학회지
    • /
    • 제36권3호
    • /
    • pp.163-168
    • /
    • 2012
  • 최근 물 가까이에서 생활하고 여가를 보낼 수 있는 친수공간에 대한 욕구가 증가하면서 플로팅 구조물에 대한 관심이 커져가고 있다. 이에 본 연구에서는 정적 변형률을 이용한 플로팅 구조물의 손상탐지기법을 제안하였다. 손상을 탐지하기 위한 손상지수는 기존의 모달 변형에너지를 이용한 손상지수 법을 변형률을 적용할 수 있도록 확장하여 손상 전과 손상 후의 변형률로 나타내었으며, 손상지수 계산 후 손상부위를 결정하는 손상탐지는 패턴인식을 이용하였다. 제안된 이론의 정확성과 타당성은 플로팅 구조물의 축소모형을 제작하고 계측된 변형률 데이터에 적용하여 검증하였다.

이동체의 현재 위치 색인을 위한 동적 해슁 구조의 설계 및 구현 (Design and Implementation of the dynamic hashing structure for indexing the current positions of moving objects)

  • 전봉기
    • 한국정보통신학회논문지
    • /
    • 제8권6호
    • /
    • pp.1266-1272
    • /
    • 2004
  • 위치 기반 서비스는 이동체의 위치에 종속적인 결과를 얻는 위치 기반 질의를 필요로 한다. 이동체의 위치는 연속적으로 변하기 때문에, 이동체의 색인은 변경된 위치 정보를 유지하기 위하여 빈번한 갱신 연산을 수행해야 한다. 기존의 공간 색인들(그리드 파일, R-트리, KDB-트리 등)은 정적 데이터를 검색하는데 효과적인 색인이다. 이들 색인은 연속적으로 위치 데이터가 변경되는 이동체 데이터베이스의 색인으로는 적합하지 않다. 본 논문에서는 삽입/삭제 비용이 적은 동적 해슁 색인을 제안한다. 동적 해슁 색인 구조는 해쉬와 트리를 결합한 동적 해슁 기술을 공간 색인에 적용한 것이다. 실험 결과에서 동적 해슁 색인은 $R^*$-tree와 고정 그리드 보다 성능이 우수하였다.

효율적인 XML 질의 처리를 위한 적응형 경로 인덱스 (Adaptive Path Index for Efficient U Query Processing)

  • 민준기;심규석;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권1호
    • /
    • pp.61-71
    • /
    • 2004
  • XML은 정형적(regular) 구조로부터 비정형적(irregular) 구조, 평탄한(flat) 구조로부터 깊게 내포된(deeply nested) 구조에 이르기까지 다양한 형태의 자료를 표현할 수 있다. 따라서, 현재 XML은 효율적인 데이타 교환 및 통합 기능을 제공하면서 웹 문서 표준으로 부각되고 있다. 또한, XML로 표현되어 있는 정보를 검색하기 위한 다양한 질의 언어들이 제안되었다. XPath와 XQuery같은 XML 질의 언어들은 XML 엘리먼트(element)로 이루어진 비정형적 구조를 탐색하기 위하여 경로 표현식(path expression)을 기반으로 한다. 이러한 경로 표현식을 효율적으로 처리하기 위하여 다양한 경로 인덱스들이 제안되었으나, 기존의 경로 인덱스들은 XML 데이타의 구조 정보만을 이용하여 생성된다. 따라서, 본 논문에서는 XML 데이타의 구조 정보와 질의 부하(workload)를 이용한 적응형 경로 인덱스를 제안한다. 본 논문에서 제안하는 적응형 경로 인덱스는 질의 성능을 향상하기 위하여 해쉬 트리와 그래프 구조를 이용하여 자주 사용되는 경로 정보와 XML 데이타의 구조 요약을 관리한다. 실험 결과로서, 적응형 경로 인덱스가 기존의 경로 인덱스들에 비하야 평균적으로 2배에서 69배 좋은 성능을 보였다.

A Minimum Sequence Matching Scheme for Efficient XPath Processing

  • Seo, Dong-Min;Yeo, Myung-Ho;Kim, Myoung-Ho;Yoo, Jae-Soo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제3권5호
    • /
    • pp.492-506
    • /
    • 2009
  • Index structures that are based on sequence matching for XPath processing such as ViST, PRIX and LCS-TRIM have recently been proposed to reduce the search time of XML documents. However, ViST can cause a lot of unnecessary computation and I/O when processing structural joint queries because its numbering scheme is not optimized. PRIX and LCS-TRIM require much processing time for matching XML data trees and queries. In this paper, we propose a novel index structure that solves the problems of ViST and improves the performance of PRIX and LCS-TRIM. Our index structure provides the minimum sequence matching scheme to efficiently process structural queries. Finally, to verify the superiority of the proposed index structure with the minimum sequence matching scheme, we compare our index structure with ViST, PRIX and LCS-TRIM in terms of query processing of a single path or of a branching path including wild-cards ('*' and '//' ).

A study on analysis to time series data by using vegetation surface roughness index

  • Konda, Asako;Kajiwara, Koji;Honda, Yoshiaki
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.706-708
    • /
    • 2003
  • Index for difference of vegetation surface roughness (BSI: Bi-directional reflectance factor structure Index) was proposed in our laboratory (Konda et al., 2000). It is thought that BSI is useful vegetation index for vegetation monitoring. If it can be applied for global covered satellite data, detailed monitoring of global vegetation can be expected. However, in order to apply BSI to global satellite data, there are some problems to be solved. In this study, in order to make global data set of BSI, it arranged about processing of the global satellite data for making BSI data sets.

  • PDF

Assessment and quantification of hurricane induced damage to houses

  • Chiu, Gregory L.F.;Wadia-Fascetti, Sara Jean
    • Wind and Structures
    • /
    • 제2권3호
    • /
    • pp.133-150
    • /
    • 1999
  • Significant costs to the public and private sectors due to recent extreme wind events have motivated the need for systematic post-hurricane damage data collection and analysis. Current post disaster data are collected by many different interested groups such as government agencies, voluntary disaster relief agencies, representatives of media companies, academicians and companies in the private sector. Each group has an interest in a particular type of data. However, members of each group collect data using different techniques. This disparity in data is not conducive to quantifying damage data and, therefore, inhibits the statistical and spatial description of damage and comparisons of damage among different extreme wind events. The data collection does not allow comparisons of data or results of analyses within a group and also prohibits comparison of damage data and information among different groups. Typically, analyses of data from a given event lead to different conclusion depending upon the definition of damage used by individual investigators and the type of data collected making it difficult for members of groups to compare the results of their analyses with a common language and basis. A formal method of data collection and analysis-within any single group-would allow comparisons to be made among different individuals, hazardous events and eventually among different groups, thus facilitating the management and reduction of damage due to future disaster. This research introduces a definition of damage to single family dwellings, and a common method of data collection and analysis suited for groups interested in regional characterization of damage. The current state-of-data is presented and a method for data collection is recommended based on these existing data collection methods. A fixed-scale damage index is proposed to consider the damage to a dwelling's feature. Finally, the damage index is applied to three dwellings damaged by Hurricane Iniki (1992). The damage index reflects the reduced functionality of a structure as a single family detached dwelling and provides a means to evaluate regional damage due to a single event or to compare damage due to events of different severity. Evaluation of the damage index and the data available support recommendation for future data collection efforts.

인덱스를 이용한 동영상과 센싱 데이터 융합 방안 연구 (A Study of Fusing Scheme of Image and Sensing Data Using Index Method)

  • 현진규;이영수;김도현
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권6호
    • /
    • pp.141-146
    • /
    • 2008
  • 최근 OGC(Open Geospatial Consortium)의 센서 웹에서는 센서 네트워크에서 수집된 센싱 데이터 및 영상 정보를 저장하고 관리하여 인터넷을 통해 사용자들에게 제공하는 연구가 진행되고 있다. 이와 같은 센싱 데이터 및 영상 정보를 실시간적으로 사용자에게 전달하기 위해서는 센싱 데이터를 비롯하여 오디오 및 비디오를 하나로 묶는 데이터 융합에 대한 연구가 필요하다. 이에 본 논문에서는 센서 네트워크에서 수집된 센싱 데이터와 영상을 인덱스를 이용하여 융합하는 방안을 제시한다. 이 방안에서는 동일한 노드에서 수집된 센싱 데이터와 영상의 식별 정보를 통합 인덱스에 함께 표시하고, 이를 통해 사용자가 질의할 경우 통합 인덱스를 참조하여 센싱 데이터와 영상을 동시에 제공한다. 제안된 방안을 검증하기 위해 센서 네트워크와 영상장치를 이용하여 실시간 멀티미디어 서비스 구조를 설계하고 인덱스 기반의 영상과 센서 데이터를 통합한 유비쿼터스 실시간 멀티미디어 시스템을 설계하고 구현한다. 이를 통하여 제안된 데이터 융합 방안이 영상 장치와 무선 센서 네트워크로부터 수집되는 영상과 센싱 데이터를 통합 인덱스를 이용하여 응용 서비스의 정보 요청에 따라 실시간 멀티미디어 서비스를 제공하는 것을 확인하였다.

  • PDF