철도안전관리 수준평가 평가지표 개선방안 연구

조정길,엄득종,한상복,황현배 한국철도학회 2020 한국철도학회 학술발표대회논문집 Vol.2020 No.11

인라이닝에 기반한 XML 스키마의 관계형 스키마 변환 기법

조정길,Cho, Jung-Gil 한국정보처리학회 2004 정보처리학회논문지D Vol.11 No.5

데이터 중심의 XML 문서를 관계형 데이터베이스에 저장하고 관리할 경우에 XML 스키마로부터 관계형 스키마를 추출하는 것이 보다 시급한 일이다. 또한 생성된 테이블에 XML 문서를 분할하여 저장할 경우에 많은 널 값을 초래하거나 조인 비용의 증가를 가져오기 때문에 이에 대한 해결책이 필요하다. 이 논문에서는 XML 스키마로부터 관계형 스키마를 생성하는 Schema Hybrid Inlining 기법을 제안하였다. 제안된 기법은 XML 스키마 그래프를 바탕으로 관계형 스키마를 생성하게 되는데, 기존의 Inlining 방식을 확장하여 출현 지시자와 진입 차수에서의 테이블 생성 방법을 휴리스틱하게 매뉴얼 처리를 하며, 유도 관계에서 최종 노드인 조상 노드는 새로운 테이블을 생성한다. 또한 DTD 종속적인 저장 방식의 단점인 조인 연산 비용을 줄이기 위하여 중복을 활용한 분할 저장과 구조적 검색 기법을 개선한 관계 경로 요소 정보를 이용하였다. When any data-centric XML documents are stored and managed in RDBMS, schema extracting from XML Schema is an imminent problem. Furthermore, when they are stored in partitioned way on created table, lots of null values will be produced and/or be increased cost for join, so we need a solution to solve these problems. This paper proposes a Schema Hybrid Inlining technique to generate relational schema of XML documents. The suggested technique creates a relational schema based on the XML Schema graph. Also, the technique expands the legacy Inlining method by manual and heuristic processing table generation method of cardinality and in-degree. Then, an ancestor node, terminal node, and creating a new table on the derived relation in this technique. DTD-dependent storage method uses partitioned storing and relation path element information reformed structured-searching method to reduce joining operation cost that is a weak point of it.

인라이닝에 기반한 XML 스키마의 관계형 스키마 변환 기법

조정길 한국정보처리학회 2004 정보처리학회논문지D Vol.11 No.6

When any data-centric XML documents are stored and managed in RDBMS, schema extracting from XML Schema is an imminent problem. Furthermore, when they are stored in partitioned way on created table, lots of null values will be produced and/or be increased cost for join, so we need a solution to solve these problems. This paper proposes a Schema Hybrid Inlining technique to generate relational schema of XML documents. The suggested technique creates a relational schema based on the XML Schema graph. Also, the technique expands the legacy Inlining method by manual and heuristic processing table generation method of cardinality and in-degree. Then, an ancestor node, terminal node, and creating a new table on the derived relation in this technique. DTD-dependent storage method uses partitioned storing and relation path element information reformed structured-searching method to reduce joining operation cost that is a weak point of it. 데이터 중심의 XML 문서를 관계형 데이터베이스에 저장하고 관리할 경우에 XML 스키마로부터 관계형 스키마를 추출하는 것이 보다 시급한 일이다. 또한 생성된 테이블에 XML 문서를 분할하여 저장할 경우에 많은 널 값을 초래하거나 조인 비용의 증가를 가져오기 때문에 이에 대한 해결책이 필요하다. 이 논문에서는 XML 스키마로부터 관계형 스키마를 생성하는 Schema Hybrid Inlining 기법을 제안하였다. 제안된 기법은 XML 스키마 그래프를 바탕으로 관계형 스키마를 생성하게 되는데, 기존의 Inlining 방식을 확장하여 출현 지시자와 진입 차수에서의 테이블 생성 방법을 휴리스틱하게 매뉴얼 처리를 하며, 유도 관계에서 최종 노드인 조상 노드는 새로운 테이블을 생성한다. 또한 DTD 종속적인 저장 방식의 단점인 조인 연산 비용을 줄이기 위하여 중복을 활용한 분할 저장과 구조적 검색 기법을 개선한 관계 경로 요소 정보를 이용하였다.

구조적 상이성 분석에 기반한 XML 문서 변환 시스템의 설계 및 구현

조정길,조윤기,구연설,Jo, Jeong-Gil,Jo, Yun-Gi,Gu, Yeon-Seol 한국정보처리학회 2002 정보처리학회논문지D Vol.9 No.2

This paper handles the design and implementation of the system for transforming the XML document bated on XML Schema being different in syntax but similar in logic, with using structured differences analysis. In the system, the merge data is generated from the source and destination documents by utilizing data registry and structured differences analysis, and then XML document is generated from the generated merge data. The XML document transformation system is designed that transformation process to the present application system from the different application system gains advantage in the aspect of time, cost, and reliability. The implementation environment of the system is that it is run on IBM compatible PC and it is developed using the software of visual basic 6.0 with the Platform of Windows 2000. 본 논문은 논리적으로는 유사하지만 구문 측면에서는 서로 다른 XML 스키마(Schema) 기반의 XML 문서를 구조적 상이성 분석을 통하여 상호 변환하는 시스템의 설계 및 구현에 관한 것이다. 이를 위해 원시(Source) 문서와 목적(Destination) 문서를 데이터 레지스트리(DataRegistry)와 구조적 상이성 분석을 이용하여 병합 데이터를 생성하고, 생성된 병합 데이터를 기반으로 하는 XML 문서를 생성한다. 이 XML 문서 변환 시스템은 다른 응용 시스템에서 사용하는 XML 문서를 현 시스템에 맞게 변환하는 작업을 시간과 비용 그리고 신뢰성의 측면에서 유용하도록 설계하였다. 이 시스템의 구현환경은 IBM 호환 PC에서 동작하며, Windows 2000 환경의 운영체제에서 Visual Basic 6.0을 사용하여 개발하였다.

그래프의 고유벡터 중심성을 이용한 소셜 미디어 마이닝

조정길,허원회 사단법인 인문사회과학기술융합학회 2017 예술인문사회융합멀티미디어논문지 Vol.7 No.4

With the rise of social media, the web has become a vibrant and lively realm in which individuals all around the globe interact, share, and conduct numerous daily activities. Mining social media data is the task of mining user-generated content with social relations. This data presents novel challenges encountered in social media mining. Sadly, social media data is significantly different from the traditional data that we are familiar with in general data mining. Apart from enormous size, the mainly user-generated data is noisy and unstructured, with various social relations. Frequent subgraph mining is an important task for exploratory data analysis on the graph database analysis, involves the overhead of candidate set generation and isomorphism checking. In this work, we propose to reduced the search space and address isomorphism overheads, a eigenvector centrality approach to subgraph mining. The proposed method is to keep the number of frequency patterns to reflect the threshold value to extract frequent subgraph shows that effectively and efficiently. 소셜 미디어의 등장으로 웹은 전 세계 개인의 의해 상호작용, 공유와 수많은 일상적인 활동을 수행하는 활기차고 생동감 넘치는 영역이 되고 있다. 소셜 미디어 마이닝은 소셜 관계에서 사용자가 생성한 콘텐츠를 마이닝하는 작업이다. 이러한 소셜 미디어 마이닝은 우리에게 새로운 기회를 제공한다. 유감스럽게도 소셜 미디어 데이터는 데이터 마이닝에 익숙한 기존의 데이터와 크게 다르다. 주로 사용자가 생성한 데이터는 엄청난 크기 외에도 다양한 사회적 관계로 잡음이 있고 구조화되지 않은 것들이다. 빈발 서브그래프 마이닝은 그래프 데이터베이스에서 탐색 데이터 분석을 위한 중요한 과제이며, 후보 셋 생성과 동형 테스트의 오버 헤드를 수반한다. 이 논문에서는 검색 공간을 감소시키고 동형 테스트의 오버헤드를 해결하기 위한 서브그래프 마이닝 고유벡터 중심성 접근법을 제안한다. 제안된 방법이 임계값을 반영하여 빈발 패턴의 수를 유지하여 효율적으로 빈발 서브그래프를 추출하는데 효과적임을 보여준다.

그래프 연결성 측정을 사용한 그래프 기반의 어의 중의성 해소

조정길,신광철 한국정보기술학회 2014 한국정보기술학회논문지 Vol. No.

Word Sense Disambiguation(WSD) is one of tasks in the Natural Language Processing(NLP) that uses to identifying the sense of words in context. Since Human language includes many ambiguous words. Thus, the objective of WSD is identifying the correct sense of word. This paper describes an unsupervised graph-based method for word sense disambiguation, we uses a graph connectivity structure for finding the correct senses. This algorithm has few parameters and does not require sense-annotated data for training. The results assessed the performance of algorithms on standard data sets, and showed that the best measures perform comparably to state-of-the-art. In the future, we are interested in applying the proposed method to weight graphs. 어의 중의성 해소는 문맥에서 단어의 의미를 식별하는데 사용하는 자연 언어 처리 작업의 한부분이다. 사람의 언어는 많은 모호한 단어가 포함되어 있기 때문에 어의 중의성 해소의 목적은 단어의 정확한 의미를 파악하는 것이다. 이 논문에서는 어의 중의성 해소에 대한 비감독 그래프 기반의 방법을 설명하고, 단어의 정확한 의미를 찾기 위하여 그래프 연결성 구조를 사용한다. 이 논문의 알고리즘은 몇 개의 매개변수를 사용하며, 학습에 대한 의미 주석을 단 데이터가 필요하지 않다. 결과는 표준 데이터 셋에서 알고리즘의 성능을 평가하고, 최신 기술로 만족할만한 측정을 달성한 것을 보여주었다. 향후에 우리는 제안된 방법에 가중 그래프를 적용하는 것을 시도할 계획이다.

빅 데이터에서 맵리듀스를 적용한 빈발 서브그래프 마이닝

조정길 사단법인 인문사회과학기술융합학회 2015 예술인문사회융합멀티미디어논문지 Vol.5 No.4

In order to select useful features, recent graph mining techniques applies repeated mining of frequent subgraphs either by varying minimum supports or by dividing a graph database recursively. Frequent subgraph mining(FSM) is an important task for exploratory data analysis on graph data. Over the years, many algorithms have been proposed to solve this task. MapReduce is a programming paradigm for distributed computing on the Hadoop framework which allows to host big data handling applications. MapReduce is becoming the de-facto paradigm for computation on massive data, an efficient FSM algorithm on this paradigm is of huge demand. In this work, we propose a new frequent subgraph mining algorithm which uses an iterative MapReduce based framework. MapReduce-based frequent subgraph mining(FSM) technique through experiments seem to suggest that more frequent patterns efficiently than traditional methods can find them. 최근의 마이닝 연구에 있어서 최소 지지도를 변화시켜 가면서 또는 그래프 데이터베이스를 분할하며 반복적으로 빈발 서브그래프를 마이닝하는 방법이 사용되고 있다. 빈발 서브그래프 마이닝(FSM)은 그래프 데이터에서 탐색 데이터 분석을 위한 중요한 과제이다. 이러한 추세로 몇 년에 걸쳐서 많은 알고리즘들이 FSM 작업을 해결하기 위하여 연구되었고 제안되었다. 맵리듀스는 빅 데이터 처리를 위한 하듑 프레임워크를 이용하는 분산처리 응용 서비스 개발을 위한 프로그래밍 패러다임이다. 맵리듀스는 대용량 데이터 계산을 위한 사실상의 패러다임이 되고, 이 패러다임에 기반한 효율적인 FSM 알고리즘은 커다란 수요가 되고 있다. 이 논문에서 우리는 반복적인 맵리듀스 기반의 프레임워크를 사용하여 새로운 빈발 서브그래프 마이닝 알고리즘을 제안한다. 실험을 통하여 제안하는 맵리듀스 기반의 빈발 서브그래프 마이닝 기법이 기존의 기법보다 더 효율적으로 빈발 패턴들을 찾을 수 있음을 보인다.

스키마가 없는 XML 문서에서의 재사용 가능한 XML Schema 추출 기법

조정길,구연설 한국정보처리학회 2003 정보처리학회논문지D Vol.10 No.5

도시철도차량의 가변편성을 고려한 고무완충기의 임계속도 평가

조정길,김용욱,한재현,최정균,서경수,구정서 한국안전학회 2019 한국안전학회지 Vol.34 No.5

In this study, we tried to derive the most severe scenario and its critical speed by 1-D collision simulation with a variable formation vehicle in order to prepare for the change of demand in Seoul Metropolitan Subway Line 3, which is operated by fixed arrangement. After establishing various collision scenario conditions, the friction coefficient between the wheel and the rail was evaluated as 0.3, which is considered to be severe. As a result of analysis according to all scenarios, the most severe scenario conditions were confirmed by comparing rubber shock absorber performance and vehicle collision deceleration. In addition, a typical wheel-rail friction coefficient was derived through accident cases, and the analysis was performed again and compared. Finally, the criterion of the critical speed in the condition of the friction coefficient of the normal wheel - rail condition was confirmed.

디자이너를 위한 색상 비율 이미지 검색 기법

조정길 디자인융복합학회(구.한국인포디자인학회) 2012 디자인융복합연구 Vol.11 No.3

Due to the prevalence of various Web-enabled devices, designer's demand is growing on image searching. In this study, an effective image retrieval method is proposed. That can be used by designers when they design web related content. The proposed method divides the query image into blocks and reflects the attribute value depending on overlapping degree and ROI. Then the method selects blocks that have the threshold or higher value on ROI and overlapping blocks. Selected blocks are measured Similarity depending on the ratio of the extracted dominant colors. The result shows that the proposed method measures similarity effectively for content-based image retrieval. According to the Results of the research, the color ratio image searching method will be applied to the designers effectively when they design web-based content. 웹이 가능한 다양한 기기들의 보급으로 인하여 디자이너의 이미지 검색에 대한 요구가 증가하고 있다. 본 연구에서는 디자이너가 웹 콘텐츠 디자인 시에 이미지 검색에 대한 효율적인 검색 방법을 제안하였다. 제안한 방법은 질의 이미지를 블록으로 분할하고 ROI와 겹치는 정도에 따라 특성 값을 반영하며, ROI와 겹치는 블록 중에서 임계치 이상의 블록을 선택한다. 선택된 블록은 추출한 도미넌트 색상 비율에 따라 유사도를 측정한다. 실험 결과 제안한 방법이 내용기반 이미지 검색에서 효과적인 유사도 측정 방법임을 보여준다. 연구의 결과물은 웹 콘텐츠 디자인에 있어서 디자이너가 필요한 색상 비율 이미지 검색 활용에 유용하게 적용할 수 있을 것으로 기대된다.