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

검색결과 2,942건 처리시간 0.03초

자연형 하천복원을 위한 하천자연도 평가 -수원천을 중심으로- (An evaluation of stream naturalness for Close-to-nature stream restoration -In case of Suwon stream-)

  • 김동찬;이정;박익수
    • 한국조경학회지
    • /
    • 제27권5호
    • /
    • pp.138-149
    • /
    • 2000
  • The purpose of this study is to evaluate Suwon stream naturalness Index(S.N.I). and tofind out stats, problems and opportunities of the Suwon stream by assessment standard. Assessment standard is mainly based on physical structure of stream environment. the purpose evaluating sectors and elements are physical form and structure restoration of stream. To find out assessment standard of stream naturalness index, conceptual frame of assessment standard has been established, for which four sections, for example, longitudinal section, lateral section, stream bottom structure and water environment, have been selected. Overall stream naturalness index of the Suwon stream has been distributed at 3rd to 4th grade, and 3.3 of assessment index and mode were 3rd grade respectively. stream naturalness index of each section was as follows: Longitudinal section accounted for 3.7in average to be 4th grade, lateral section did 3.8 to be 4th grade, and water environment did 2.4 to be 2nd grade. Analysis of assessment outcome of stream naturalness index has checked status, problems and opportunities of corresponding stream. Assessment of stream naturalness index of the study provides useful information for restoration of close-to-nature stream, and furthermore has its meaning in checking problems and opportunities of Suwon stream.

  • PDF

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 '//' ).

구조적 문서의 효율적인 구조 질의 처리 및 검색을 위한 알고리즘의 설계 (Design of Algorithm for Efficient Retrieve Pure Structure-Based Query Processing and Retrieve in Structured Document)

  • 김현주
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권8호
    • /
    • pp.1089-1098
    • /
    • 2001
  • 구조적 문서가 가지는 구조 정보는 문서로의 다양한 접근경로를 나타내는데 사용될 수 있다. 이러한 구조적 문서가 가지는 구조 정보를 활용하기 위해서는 문서의 구조에 대해서 색인을 해야 한다. 이때 내용색인뿐만 아니라 문서마다 구조정보를 저장하므로 색인에 필요한 공간이 커진다. 그러므로, 색인공간 오버헤드를 최소화시키면서도 엘리먼트간의 포함관계나 순서 등 문서의 순수 구조에 바탕을 둔 순수 구조 질의를 처리할 수 있어야 한다. 본 논문에서는 색인공간 오버헤드를 최소화하면서도 여러 유형의 구조 관련 질의를 효율적으로 처리할 수 있는 구조 색인 구조와 GDIT자료구조를 제시한다. 제안하는 구조 색인 구조는 문서에 존재하는 가장 하위 엘리먼트만을 색인대상으로 하며, 검색엘리먼트가 존재하는 문서개수에 영향을 받지 않는다. 그리고 이 색인구조를 바탕으로 순수 구조에 대한 질의 처리과정을 보이고 색인공간에 대해 그 성능을 평가한다. 제안된 색인 구조는 GDIT개념[2]에 바탕을 두고, GDIT기반의 색인기법을 사용한다.

  • PDF

Phantom Protection Method for Multi-dimensional Index Structures

  • Lee, Seok-Jae;Song, Seok-Il;Yoo, Jae-Soo
    • International Journal of Contents
    • /
    • 제3권2호
    • /
    • pp.6-17
    • /
    • 2007
  • Emerging modem database applications require multi-dimensional index structures to provide high performance for data retrieval. In order for a multi-dimensional index structure to be integrated into a commercial database system, efficient techniques that provide transactional access to data through this index structure are necessary. The techniques must support all degrees of isolation offered by the database system. Especially degree 3 isolation, called "no phantom read," protects search ranges from concurrent insertions and the rollbacks of deletions. In this paper, we propose a new phantom protection method for multi-dimensional index structures that uses a multi-level grid technique. The proposed mechanism is independent of the type of the multi-dimensional index structure, i.e., it can be applied to all types of index structures such as tree-based, file-based, and hash-based index structures. In addition, it has a low development cost and achieves high concurrency with a low lock overhead. It is shown through various experiments that the proposed method outperforms existing phantom protection methods for multi-dimensional index structures.

XML 문서의 상향식 질의처리를 지원하는 효율적인 색인구조 (An Efficient Index Structure for Bottom-Up Query Processing of XML Documents)

  • 서동민;김은재;성동욱;유재수;조기형
    • 인터넷정보학회논문지
    • /
    • 제7권4호
    • /
    • pp.101-113
    • /
    • 2006
  • XML에서의 질의는 경로 질의를 사용하고, 경로 질의를 효과적으로 처리하기 위한 여러 가지 색인 기법들이 연구되었다. 최근에는 구조 조인 기법과 더불어 접미사(suffix) 트리를 이용한 기법이 제안되고 있다. 그 중에서 가장 대표적인 기법이 ViST(Virtual Suffix Tree) 이다. ViST는 질의 처리 시간을 줄이기 위해서 접미사 트리와 B+ 트리를 이용하여 질의 처리에 참여하는 엘리먼트만을 비교한다. 그러나 실제 문서에서 조상-후손 관계가 아닌 엘리먼트도 후손으로 보고 처리하는 문제점으로 인해 디스크 접근이 많아지는 비효율성을 지닌다. 따라서 본 논문에서는 ViST의 문제점을 해결하는 색인구조를 제안하고 이 색인구조에 알맞은 질의 처리기법을 제안한다. 그리고 다양한 질의 처리 실험을 통해 기존에 제안된 색인구조에 비해 향상된 질의 처리 성능을 나타냄을 보인다.

  • PDF

A method to evaluate the risk-based robustness index in blast-influenced structures

  • Abdollahzadeh, Gholamreza;Faghihmaleki, Hadi
    • Earthquakes and Structures
    • /
    • 제12권1호
    • /
    • pp.47-54
    • /
    • 2017
  • Introduction of robustness index in the structure is done in three ways: deterministic robustness index, probabilistic robustness index, and risk-based robustness index. In past decades, there have been numerous researches to evaluate robustness index in both deterministic and probabilistic ways. In this research, by using a risk analysis, a risk-based robustness index has been defined for the structure. By creating scenarios in accordance with uncertainty parameters of critical and unexpected gas blast accident, a new method has been suggested for evaluating risk-based robustness index. Finally, a numerical example for the evaluation of risk-based robustness index of a four-storey reinforced concrete moment frame, designed and built based on Eurocode 8 code, has been presented with results showing a lower risk of robustness.

MPI: A Practical Index Scheme for XML Data in Object Databases

  • Song Ha-Joo
    • 한국멀티미디어학회논문지
    • /
    • 제8권6호
    • /
    • pp.729-734
    • /
    • 2005
  • In order to access XML data stored in object databases, an efficient index scheme is inevitable. There have been several index schemes that can be used to efficiently retrieve XML data stored In object databases, but they are all the single path indexes that support indexing along a single schema path. Henee, if a query contains an extended path which is denoted by wild character ('*'), a query processor has to examine multiple index objects, resulting in poor performance and inconsistent index management. In this paper, we propose MPI (Multi-Path Index) scheme as a new index scheme that provides the functionality of multiple path indexes more efficiently, while it uses only one index structure. The proposed scheme is easy to manage since it considers the extended path as a logically single schema path. It is also practical since it can be implemented by little modification of the B -tree index structure.

  • PDF

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 Automobile Distribution Industry's Trade Structure Analysis and Comparison between Japan and USA

  • Lee, Jae-Sung
    • 유통과학연구
    • /
    • 제12권7호
    • /
    • pp.37-44
    • /
    • 2014
  • Purpose - This study reviews changes in the automobile export-import structure between Japan and USA through a trade related index, and focuses on analyzing comparative advantage based on time-series analysis of statistical data (2000, 2005, and 2012) by using the trade intensity index (TII), revealed comparative advantage index (RCA), and trade specialization index (TSI). Research design, data, and methodology - Japan and USA have mutually complementary economic phase characteristics. Therefore, this study aimed to understand each country's trade structure, to strengthen Japan-USA economic cooperation and aimed to examine trade drawbacks to analyze causes affecting trade and ways to improve it to facilitate its expansion. Results - These two economies have immense complementary potential and, further, significantly greater profits are assured from trade between them, as compared to any other integrated regional economic community. Conclusion - Economic cooperation between these two powers can provide opportunities for industry technology cooperation through partnerships against the backdrop of accelerating competition among industries, by identifying opportunities to secure stable resource suppliers and enlarge the export market.

Migration Policies of a Main Memory Index Structure for Moving Objects Databases

  • An Kyounghwan;Kim Kwangsoo
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • pp.673-676
    • /
    • 2004
  • To manage and query moving objects efficiently in MMDBMS, a memory index structure should be used. The most popular index structure for storing trajectories of moving objects is 3DR-tree. The 3DR-tree also can be used for MMDBMS. However, the volume of data can exceed the capacity of physical memory since moving objects report their locations continuously. To accommodate new location reports, old trajectories should be migrated to disk or purged from memory. This paper focuses on migration policies of a main memory index structure. Migration policies consist of two steps: (i) node selection, (ii) node placement. The first step (node selection) selects nodes that should be migrated to disk. The criteria of selection are the performance of insertion or query. The second step (node placement) determines the order of nodes written to disk. This step can be thought as dynamic declustering policies.

  • PDF