• 제목/요약/키워드: 데이터베이스 구조

Search Result 1,775, Processing Time 0.031 seconds

Network Operation Support System on Graph Database (그래프데이터베이스 기반 통신망 운영관리 방안)

  • Jung, Sung Jae;Choi, Mi Young;Lee, Hwasik
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2022.05a
    • /
    • pp.22-24
    • /
    • 2022
  • Recently, Graph Database (GDB) is being used in wide range of industrial fields. GDB is a database system which adopts graph structure for storing the information. GDB handles the information in the form of a graph which consists of vertices and edges. In contrast to the relational database system which requires pre-defined table schema, GDB doesn't need a pre-defined structure for storing data, allowing a very flexible way of thinking about and using the data. With GDB, we can handle a large volume of heavily interconnected data. A network service provider provides its services based on the heavily interconnected communication network facilities. In many cases, their information is hosted in relational database, where it is not easy to process a query that requires recursive graph traversal operation. In this study, we suggest a way to store an example set of interconnected network facilities in GDB, then show how to graph-query them efficiently.

  • PDF

$T^2$-Tree: An Efficient Index Structure for Dynamic Main Memory Database ($T^2$-트리: 동적 주기억 데이터베이스를 위한 효율적 색인 구조)

  • 김태진;전홍석;이재호;노삼혁
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.258-260
    • /
    • 1999
  • 주기억 데이터베이스를 위한 색인 구조는 기존의 디스크 기반 데이터베이스의 색인 구조와는 고려되어야 할 사항이 다르다. 최근까지 연구된 색인 구조 중 대표적인 것은 T-트리와 T*-트리이다. 비록 T*-트리가 T-트리의 단점인 범위 질의의 비효율성을 해결하고 있지만 데이터의 삽입과 삭제가 많은 시스템에서 트리 균형을 맞추기 위한 오버헤드, 회전 연산의 수행과 후위 포인터(successor pointer)의 추가적인 오버헤드가 있다. 따라서 본 논문에서는 삽입과 삭제가 빈번한 동적 주기억 데이터베이스를 위해서 억제된 노드 생성 및 삭제 기법과 스레드 이진 트리의 특성을 이용한 보다 효율적인 색인 구조인 T2-트리를 제안한다.

  • PDF

Predict Protein Secondary Structure based on Emerging Sequence Mining (출현 시퀀스 마이닝 기반의 단백질 2 차 구조 예측)

  • Li, Meijing;Lee, Heon Gyu;Saeed, Khalid E.K.;Shon, Ho Sun;Ryu, Keun Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.379-382
    • /
    • 2009
  • 최근 단백질 기능 예측을 위한 서열비교와 구조비교 기법들은 정확한 분류가 가능한 반면, 새로운 단백질 기능 분류를 함에 있어서 많은 복잡도가 따른다. 따라서 이 논문에서는 보다 빠른 단백질의 구조 분류 및 예측을 위하여 출현 시퀀스(emerging sequence)를 기반으로 하는 분류기법을 제안하였다. 이 기법에서는 먼저, 출현 시퀀스 마이닝 알고리즘을 이용하여 단백질 서열 데이터로부터 4 가지의 단백질 2 차 구조 출현 시퀀스를 발견하고, SVM을 이용하여 단백질의 출현 시퀀스 속성으로부터 단백질의 2 차 구조를 예측하였다.

Transformation XML DTD to RDB Chema using Object Model (객체모델을 이용한, XML DTD의 RDB 스키마로의 변환)

  • 김경수;주경수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.4-6
    • /
    • 2002
  • XML이 단순한 컨텐츠에서 데이터베이스로까지 그 적용 분야가 확장되면서 XML로 표현된 정보들을 어떻게 효율적으로 저장하고 관리하는 것이다. 가장 큰 이슈 중의 하나는 기존의 관계형 데이터베이스에도 XML을 효율적으로 관리할 수 있는가 이다. 이를 위해 XML 응용과 관계형 데이터베이스 연계를 위한 다양한 연구가 이루어지고 있으나, 객체를 기본 개념에 기반을 두었으며 계층구조를 갖는 XML 데이터를 2차원 테이블의 집합인 관계형 데이터베이스에 저장하기 위해서는 많은 테이블이 필요하며, 이에 따른 죠인 연산으로 시스템 성능이 저하 될 수 있는 본질적인 한계가 있다. 따라서 XML 데이터를 데이터베이스에 저장하기 위해서는 계층적 구조를 2차원 정보로 변환하는 변환 방법을 만들어 각 구조화된 정보를 데이터베이스에 저장하고 다시 XML로 연동할 수 있는 것이다. 본 논문은 객체 모델을 토대로 XML DTD에 정의한 요소와 특성들을 객체화하여 관계형 데이터베이스 스키마로 변환하기 위한 연계 방법을 제안한다. 이를 위하여 먼저 XML DTD를 객체 모델로 변환시키기 위한 객체 변환 방안을 제시하고, 변환된 객체 모델을 관계형 데이터베이스 스키마로 변경시키기 위한 스키마 변환 방법을 제안했다.

  • PDF

Web-Based Integrated Database system Implementation for Diabetes Research (당뇨 연구를 위한 웹기반 통합 데이터베이스 시스템 구현)

  • Kim, Jae-Hee;Ryu, Keun-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.71-74
    • /
    • 2007
  • 오늘날 생물학 데이터베이스 시스템은 끊임없이 증가하고 복잡하게 연결되는 데이터를 처리해야 할 필요성과 데이터양의 증가만큼이나 빨리 성장하는 사용자들의 요구에 부응해야 하는 필요성에 직면해 있다. 이 논문에서는 기존의 생물학 데이터베이스 시스템의 특징을 살펴본 후, 현재 당뇨 관련 데이터베이스가 존재하지 않으므로 당뇨 연구를 위한 포괄적인 정보 제공과 사용의 편의를 제공하기 위하여 생물학 관련 데이터베이스를 교차 참조한 당뇨 연구용 데이터베이스를 설계하였다. 본 논문에서 설계한 데이터베이스는 Genetic Information, Protein Information, In Silico digestion, 그리고 Chemical Information 4개의 메뉴로 구성하였다. Genetic Information과 Protein Information은 Cross-Reference를 통한 관련 데이터베이스와 연결시켰고, Protein Information에서 PDB 코드가 존재할 경우 3차원 분자 구조를 제공한다. 아울러 단백질 동정시에 활용할 수 있는 선택된 효소처리 후의 펩타이드의 이론적 질량값을 계산하도록 구현(In Silico Digestion)하였으며, 당뇨 관련 주요 단백질의 화합물들의 구조를 제공하였다.

A Basis of Database Semantics: from Feature Structures to Tables (데이터베이스 의미론의 기초: 자질 구조에서 테이블로)

  • Lee, Ki-Yong
    • Annual Conference on Human and Language Technology
    • /
    • 1999.10e
    • /
    • pp.297-303
    • /
    • 1999
  • 오늘날 전산망을 통해 대량의 다양한 언어 정보가 일상 언어로 교환되고 있다. 따라서 대량의 이러한 정보를 효율적으로 처리할 수 있는 언어 정보 처리 시스템이 필요하다. Hausser (1999)와 이기용(1999)는 그러한 언어 정보 처리 시스템으로 데이터베이스 의미론을 주장하였다. 이 의미론의 특징은 자연언어의 정보 처리 시스템 구축에 상업용 데이터베이스 관리 시스템을 활용한다는 점이다. 이때 야기되는 문제 중의 하나가 표상(representation)의 문제이다. 그 이유는 언어학의 표상 방법이 데이터베이스 관리 시스템의 표상 방법과 다르기 때문이다. 특히, 관계형 데이터베이스 관리 시스템(RDBMS)에서는 테이블 (table) 형식으로 각종 정보를 표시한다. 따라서, 이 논문의 주안점(主眼点)은 언어학에서 흔히 쓰이는 표상 방법, 즉 문장의 통사 구조를 표시하는 수형(tree)이나 의미 구조를 표시하는 논리 형태(logical form), 또는 단어나 구의 특성을 나타내는 자질 구조(feature structure)를 테이블 형식으로 대체하는 방법을 모색하는 것이다. 더욱이 관계형 데이터베이스 관리 시스템에서는 테이블에 대한 각종 연산, 특히 두 테이블을 연결(link)하는 작업이 가능하고 이런 연산 과정을 통해 정보를 통합하거나 여과할 수 있기 때문에 관련 정보를 하나의 테이블에 표상하거나 정보 자료의 분산 저장과 자료의 순수성을 유지하는 것이 용이하다. 이 논문은 곧 이러한 점을 가급적 간단한 예를 들어 설명하는 데 그 목적이 있다.

  • PDF

Comparison and Analyzing System for Protein Tertiary Structure Database expands LOCK (LOCK을 확장한 3차원 단백질 구조비교 및 분석시스템의 설계 및 구현)

  • Jung Kwang Su;Han Yu;Park Sung Hee;Ryu Keun Ho
    • The KIPS Transactions:PartD
    • /
    • v.12D no.2 s.98
    • /
    • pp.247-258
    • /
    • 2005
  • Protein structure is highly related to its function and comparing protein structure is very important to identify structural motif, family and their function. In this paper, we construct an integrated database system which has all the protein structure data and their literature. The structure queries from the web interface are compared with the target structures in database, and the results are shown to the user for future analysis. To constructs this system, we analyze the Flat-File of Protein Data Bank. Then we select the necessary structure data and store as a new formatted data. The literature data related to these structures are stored in a relational database to query the my kinds of data easily In our structure comparison system, the structure of matched pattern and RMSD valure are calculated, then they are showed to the user with their relational documentation data. This system provides the more quick comparison and nice analyzing environment.

A Study on Schema Integration for Multidatabase based on ODMG2.0 (ODMG2.0을 토대로 한 다중데이터 베이스 스키마 통합에 관한 연구)

  • 김경수;주경수
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 1998.04a
    • /
    • pp.249-255
    • /
    • 1998
  • 멀티데이터베이스의 기존에 존재하는 데이터베이스와 파일 시스템들의 최상위에 존재하는 데이터베이스 시스템으로서 사용자에게는 단일 데이터베이스의 모습으로 투명하게 보여주고자 하며, 반면에 사용자 데이터는 로컬 데이터베이스가 관리한다. 통합 스키마는 각각의 로컬 데이터베이스의 스키마 합병으로 구성되며 합병은 각각의 로컬 데이터베이스의 로컬 스키마 충돌을 중재하며 이루어진다. 한편 멀티데이터베이스 구조에서 각각의 로컬 데이터베이스의 데이터를 통합할 때에 각각의 스키마 정보에 대한 유사성이나 이질성 때문에 스키라 충돌이 발생한다. 본 연구에서는 OMG에서 제시한 ODBMS의 표준인 ODMG를 기반으로 멀티데이터베이스 시스템의 스키마 통합에 대한 방안을 제시했다.

  • PDF

Instance Identification between a Network and tis Simplification (단순화 관계를 갖는 네트워크간의 인스턴스 동일성 확인)

  • 권용식;차상균
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.186-188
    • /
    • 1999
  • 지리 정보 서비스에 대한 요구가 증가하면서 서로 다른 공간 데이터베이스를 통합하여 사용하기 위한 연구가 증가하고 있다. 그러나 공간 데이터베이스에 존재하는 이질성으로 인하여 통합 작업은 단순화 관계를 갖는 네트워크간의 인스턴스 동일성 확인에 대한 연구를 기술한다. 네트워크 구조의 공간 데이터베이스는 위치 정보와 위상 정보를 명시적으로 포함하고 있으며, 도로, 수도, 배전 등 많은 응용분야를 갖고 있다. 본 연구의 결과는 이러한 네트워크 구조의 공간 데이터베이스 통합에서 기본이 되는 인스턴스의 동일성 확인을 용이하게 할 수 있을 것으로 기대된다.

  • PDF

Implementation of Quantity Estimation Database based on Efficiency Analysis of Quantity Information about BIM(Building Information Modeling) of Reinforced Concrete Structure through the Case Study (사례연구를 통한 RC구조 BIM에서의 물량정보 효율성 분석기반 물량산출 데이터베이스 구축)

  • Cho, Young-Sang;Bae, Jun-Seo;Kim, Yu-Ri
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2009.04a
    • /
    • pp.513-516
    • /
    • 2009
  • 본 논문에서는 사례연구를 통하여 RC구조 BIM에서의 물량정보 획득의 효율성을 분석하고 이를 기반으로 BIM 프로세스 환경에서의 철근 및 콘크리트 물량산출을 위한 데이터베이스를 구축하여 현장 시공단계에서의 공정 및 물량관리의 협업단계를 가능하도록 하는 철근 Sorting 시스템에 대한 연구를 목적으로 한다. 기존의 건설, 건축분야에서의 정보는 기호적 언어와 2차원 기반의 도면 정보체계를 통해 표현되었지만, BIM 기술을 통해 건물의 실제 형상과 정보를 가지는 3차원 기반의 정보체계로의 변화와 함께 컴퓨터 데이터베이스 내에서 프로젝트에 포함된 모든 정보를 저장하고, 다양한 형태로 필요에 따라 정보를 표현할 수 있게 변화하고 있다. 견적 및 시공을 위한 RC구조설계단계에서의 배근 모델은 협업을 위한 객체 정보의 획득 및 추출이 중요하지만 현재 상용되고 있는 BIM도구에서는 현재까지 미흡한 체계를 이루고 있다. 본 논문에서는 구조설계를 기반으로 배근된 BIM 구조모델 사례를 통하여 기존 BIM도구에서의 물량 정보획득 효율성 분석을 기반으로 객체들의 데이터베이스 구축을 통한 철근 Sorting 시스템 구축 연구를 통하여 협업단계에서의 체계적 물량정보 관리를 가능하도록 하였다.

  • PDF