• Title/Summary/Keyword: Index data structure

Search Result 825, Processing Time 0.032 seconds

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

  • Zhang, Gi;Jang, Yong-Il;Park, Soon-Young;Oh, Young-Hwan;Bae, Hae-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • 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
    • The Journal of Industrial Distribution & Business
    • /
    • v.10 no.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
    • Journal of Distribution Science
    • /
    • v.12 no.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.

An Efficient Information Retrieval System for Unstructured Data Using Inverted Index

  • Abdullah Iftikhar;Muhammad Irfan Khan;Kulsoom Iftikhar
    • International Journal of Computer Science & Network Security
    • /
    • v.24 no.7
    • /
    • pp.31-44
    • /
    • 2024
  • The inverted index is combination of the keywords and posting lists associated for indexing of document. In modern age excessive use of technology has increased data volume at a very high rate. Big data is great concern of researchers. An efficient Document indexing in big data has become a major challenge for researchers. All organizations and web engines have limited number of resources such as space and storage which is very crucial in term of data management of information retrieval system. Information retrieval system need to very efficient. Inverted indexing technique is introduced in this research to minimize the delay in retrieval of data in information retrieval system. Inverted index is illustrated and then its issues are discussed and resolve by implementing the scalable inverted index. Then existing algorithm of inverted compared with the naïve inverted index. The Interval list of inverted indexes stores on primary storage except of auxiliary memory. In this research an efficient architecture of information retrieval system is proposed particularly for unstructured data which don't have a predefined structure format and data volume.

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

  • Park, Soo-Yong;Jeon, Yong-Hwan
    • Journal of Navigation and Port Research
    • /
    • v.36 no.3
    • /
    • pp.163-168
    • /
    • 2012
  • Recently, people's desire for the waterfront space has been increasing, and more people want to spend their leisure time close to the water. This paper proposes a damage detection technique using the static strain for the floating structure. An existing damage index, in which the modal strain energy was utilized to identify possible location of damage, is expanded to apply the static strain. The new damage index is expressed in terms of the static strains of undamaged and damaged structures. After calculating damage index, the possible damage locations in the structure are determined by the pattern recognition technique. The accuracy and feasibility of the proposed method is demonstrated by using experimental strain data from a scale model of floating structure.

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

  • 전봉기
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.6
    • /
    • pp.1266-1272
    • /
    • 2004
  • Location-Based Services(LBS) give rise to location-dependent queries of which results depend on the positions of moving objects. Because positions of moving objects change continuously, indexes of moving object must perform update operations frequently for keeping the changed position information. Existing spatial index (Grid File, R-Tree, KDB-tree etc.) proposed as index structure to search static data effectively. There are not suitable for index technique of moving object database that position data is changed continuously. In this paper, I propose a dynamic hashing index that insertion/delete costs are low. The dynamic hashing structure is that apply dynamic hashing techniques to combine a hash and a tree to a spatial index. The results of my extensive experiments show the dynamic hashing index outperforms the $R^$ $R^*$-tree and the fixed grid.

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

  • 민준기;심규석;정진완
    • Journal of KIISE:Databases
    • /
    • v.31 no.1
    • /
    • pp.61-71
    • /
    • 2004
  • XML can describe a wide range of data, from regular to irregular and from flat to deeply nested. Thus, XML is rapidly emerging as the do facto standard for the Web document format since XML supports an efficient data exchange and integration. Also, to retrieve the data represented by XML, several XML query languages are proposed. XML query languages such as XPath and XQuery use path expressions to traverse irregularly structured data which comprise B% elements. To evaluate path expressions, various path indexes are proposed. However, traditional path indexes are constructed by utilizing only the XML data structure. Therefore, in this paper, we propose an adaptive path index which utilizes the XML data structure as well as query workloads. To improve the query performance, the adaptive path index proposed by this paper manages the frequently used paths and the structural summary of the XML data using a hash tree and a graph structure. Experimental results show that the adaptive path index improves the query performance typically 2 to 69 times compared with the existing indexes.

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)
    • /
    • v.3 no.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
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • 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
    • /
    • v.2 no.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.