• The KIPS Transactions:PartD
• /
• v.14D no.6
• /
• pp.585-596
• /
• 2007

XML data generally consists of a hierarchical tree-structure which is reflected in mechanisms to store and retrieve XML data. Therefore, when storing XML data in the database, the hierarchical relationships among the XML elements are taken into consideration during the restructuring and storing of the XML data. Also, in order to support the search queries from the user, a mechanism is needed to compute the hierarchical relationship between the element structures specified by the query. The structural join operation is one solution to this problem, and is an efficient computation method for hierarchical relationships in an in database based on the node numbering scheme. However, in order to process a tree structured XML query which contains a complex nested hierarchical relationship it still needs to carry out multiple structural joins and results in another problem of having a high query execution cost. Therefore, in this paper we provide a preprocessing mechanism for effectively reducing the cost of multiple nested structural joins by applying the concept of equivalence classes and suggest a query path reduction algorithm to shorten the path query which consists of a regular expression. The mechanism is especially devised to reduce path queries containing branch nodes. The experimental results show that the proposed algorithm can reduce the time requited for processing the path queries to 1/3 of the original execution time.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.10a
• /
• pp.524-525
• /
• 2013

동적 움직임을 가지는 노드에 대한 DTN(Delay/Disruption Tolerant Network)은 노드의 연결단절 및 불규칙적인 노드의 움직임에 의한 불안정한 상태를 해결하는 방법 중 하나이다. 특히 DTN은 재난상황 또는 움직임이 많은 노드간의 상관관계를 분석하여 노드 간 연결 확립을 보장함으로써 데이터 연결성과 전송률을 개선한다. 본 논문은 노드의 움직임에 대한 속성 정보를 기반하여 구성된 클러스터 구조의 네트워크에서 헤드노드 간의 연결 가능성을 분석하며 데이터를 목적지까지 포워딩하는 방식으로 망을 제어 유지하기 위한 방법으로 EPCM(Efficient Prediction-based Context-Awareness Matrix) 알고리즘을 제안하고자 한다. 이를 위해 적용한 상황 매트릭스는 시간에 따른 헤드노드들의 움직임과 속도 등의 상황 예측이 가능한 정보를 포함한 포워딩 분석 요소를 제공한다. EPCM 알고리즘은 노드가 주기적인 이동성을 가진다는 가정 하에 포워딩에 요구되는 상관관계를 연산 분석하여 예측 경로를 제공한다. 노드의 이동에 의해 경로가 변화하는 환경에서 EPCM 알고리즘은 상황 매트릭스를 통해 헤드노드의 연결 정보를 저장하고 관리함으로써 연결성을 보장하고 짧은 지연시간에 효율적인 전송이 가능할 것이다.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.15 no.6
• /
• pp.1792-1798
• /
• 1991

In this paper the path independent $J_{k}$(k=1, 2) integrals are evaluated in a rectilinear anisotropic body for two dimensional case. The relationship among elastic constants are examined. Using those relationship the expression of $J_{2}$ Integral in terms of $K_{I}$ is found to be very simple.e.e.

• Korean Security Journal
• /
• no.48
• /
• pp.177-206
• /
• 2016

The purpose of this study is to verify the factors that affect the fear of crime by applying the risk interpretation model. Especially, whereas previous studies have not proven micro individual factor that the risk interpretation model had presented, This study includes micro individual elements such as neighborhood factor, perceived risk of crime, fears of crime as main variables. This study utilized secondary data of the National Crime Victimization Survey 2012, conducted by the Korean Institute of Criminology. In this study, multiple regression analysis of two stages and Sobel Test were conducted for verifying the individual influence of each independent variables and identifying the causal relationship between the variables set out in the risk analysis model. As the result, it appeared that the higher level of perceived risk of crime, neighborhood factor, crime experience, education, income cause the higher degree of the fear of crime. On the other hand, the lower degree of age was found to induce the higher level of the fear of crime. In addition, female showed the higher degree of the fear of crime than man. The causal relationship between the variables set out in the risk interpretation model was presented significantly in all variables, except for education.

• Journal of KIISE:Databases
• /
• v.32 no.4
• /
• pp.452-472
• /
• 2005

We propose XIR-Branching, a novel method for processing partial match queries on heterogeneous XML documents using information retrieval(IR) techniques and novel instance join techniques. A partial match query is defined as the one having the descendent-or-self axis '//' in its path expression. In its general form, a partial match query has branch predicates forming branching paths. The objective of XIR-Branching is to efficiently support this type of queries for large-scale documents of heterogeneous schemas. XIR-Branching has its basis on the conventional schema-level methods using relational tables(e.g., XRel, XParent, XIR-Linear[21]) and significantly improves their efficiency and scalability using two techniques: an inverted index technique and a novel prefix match join. The former supports linear path expressions as the method used in XIR-Linear[21]. The latter supports branching path expressions, and allows for finding the result nodes more efficiently than containment joins used in the conventional methods. XIR-Linear shows the efficiency for linear path expressions, but does not handle branching path expressions. However, we have to handle branching path expressions for querying more in detail and general. The paper presents a novel method for handling branching path expressions. XIR-Branching reduces a candidate set for a query as a schema-level method and then, efficiently finds a final result set by using a novel prefix match join as an instance-level method. We compare the efficiency and scalability of XIR-Branching with those of XRel and XParent using XML documents crawled from the Internet. The results show that XIR-Branching is more efficient than both XRel and XParent by several orders of magnitude for linear path expressions, and by several factors for branching path expressions.

• Journal of the Korean Society for Precision Engineering
• /
• v.4 no.1
• /
• pp.27-32
• /
• 1987

제2장에서 선형타성체에 대한 파괴역학의 일반적인 개념을 약술하였다. 즉 응력확대계수(K) 와 응력집중계수($1_{4}$)의 차이, 에너지 해방율(1$\sub$y)및 $_{4}$와 K의 관계를 이론적으로 살펴보았다. 물론 식(2-35) 및 (2-36) 등은 균열전파 경로가 직선이 아닌 경우에 적용한다는 것은 무리가 있으나 전체적인 이해를 돕기위해서 앞에서와 같이 기술하였다. 세가지 경우의 응력확대 계수 $_{4}$, $_{4}$및 $_{4}$는 하중과 균열의 크기 및 시편의 크기 또는 균열이나 결함을 포함 하고 있는 기계요소 및 구조물의 기하학적인 형상에 관련이 되어져서 결정이 된다.

• Journal of KSNVE
• /
• v.3 no.1
• /
• pp.11-21
• /
• 1993

이 글에서는 차실 내부 소음을 형성하는 각종 발생 형태 및 소음원, 전달 형식의 분류에 따라 특성을 간략히 살펴보았다. 각 소음원 및 전달경로의 특성을 확실히 이해하면, 현상을 파악하는 작업이나 소음제어 대책을 수립하는데에 있어서 매우 효과적으로 대처할 수 있다. 이 글에서는 소음 저감 대책에 관하여 논하지는 않았지만, 소음발생 기제(mechanism)에 대한 근본적 원인을 포함하고 있으므로 각 소음 문제에 대한 대책을 수립하는데 있어서 저감 방향을 설정하는 것은 실제 구조 에 대한 기본 개념의 적용이라고 볼 수 있다. 한편, 차체의 용접 및 접착 상태, 부품의 제작 및 조립 상태, 철판 및 고무류의 제작 및 재료 상태 등에 의해서도 내부 소음의 특성이 상당이 틀려지게 되므로, 제품 및 공정의 설계자는 제작에 참여 하는 인원의 숙련 상태에 관계없이 일정한 수준의 소음 품질이 확보 될 수 있도록 최선의 노력을 기울여야 하고, 제작 근로자들도 세심한 정성을 쏟아야 일관성 있게 조용한 차를 생산헤 낼 수 있다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2018.06a
• /
• pp.336-337
• /
• 2018

최근 이미지의 Visual 정보를 추출하고 Multi label 분류를 통해 나온 결과의 상관관계를 modeling하여 문장으로 출력하는 CNN-RNN 아키텍처가 많은 발전을 이뤘다. 이 아키텍처의 출력은 이미지의 정보가 요약되어 문장으로 표현되기 때문에 Semantic정보가 풍부하여 유사 콘텐츠 검색에도 사용 가능하다. 하지만 결과 문장에 사람이 포함 되면 광범위한 검색 결과를 얻게 되고 부정확한 결과를 초래하게 된다. 이에 본 논문에서는 문장에서 사람을 인식하여 Identity를 부여함으로써 검색어를 좀 더 구체적으로 생성하고자 한다. 이 문제를 해결하기 위해 자연어 처리의 분야 중 하나인 개체명 인식(Named Entity Recognition) 문제로 다루며, 가장 많이 사용되고 있는 모델인 Bidirectional-LSTM-CRF와 CoNLL2003 dataset을 사용하여 수행 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.19-22
• /
• 2009

온톨로지는 특정 영역에서 정보 공유를 필요로 하는 개발자를 위한 공통의 어휘를 정의하고, 그 영역에서의 기본 개념의 정의와 개념들 사이의 관계를 포함한다. 따라서 이런 온톨로지를 사용함으로써 소프트웨어 에이전트들 사이의 정보 구조의 이해를 공유할 수 있고 영역 지식의 재사용이 가능하다. 본 연구에서는 $Prot{\acute{e}}g{\acute{e}}$를 사용하여 유사한 에이전트 온톨로지들을 생성하고 이들을 이용하는 JADE 에이전트들을 구현한 다음에, 특정 어휘가 주어지면 다른 온톨로지들을 가진 에이전트들과 통신하여 어떤 온톨로지에 포함된 어휘를 결정하는가를 보이고, 온톨로지 저장소에 관한 연구를 서술하였다.

• Journal of KIISE
• /
• v.44 no.7
• /
• pp.710-718
• /
• 2017

As graphs are becoming increasingly large, the costs for storing and managing data are increasing continuously. Shortest path discovery over a large graph requires long running time due to frequent disk I/Os and high complexity of the graph data. Recently, graph summarization techniques have been studied, which reduce the size of graph data and disk I/Os by representing highly dense subgraphs as a single super-node. Decompressing should be minimized for efficient shortest path discovery over the summarized graph. In this paper, we analyze the decompression performance of a summarized graph and propose an approximate technique that discovers the shortest path quickly with a minimum error ratio. We also propose an exact technique that efficiently discovered the shortest path by exploiting an index built on paths containing super-nodes. In our experiments, we showed that the proposed technique based on the summarized graph can reduce the running time by up to 70% compared with the existing techniques performed on the original graph.