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

검색결과 1,775건 처리시간 0.031초

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

  • 정성재;최미영;이화식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 춘계학술대회
    • /
    • pp.22-24
    • /
    • 2022
  • 최근 그래프데이터베이스가 널리 사용되기 시작했다. 그래프데이터베이스는 그래프구조를 활용하는 데이터베이스이다. 관계형 데이터베이스의 테이블 대신, 그래프데이터베이스는 정점과 간선 형태로 정보를 저장한다. 데이터 저장구조의 사전 정의 없이 데이터를 저장할 수 있으며 사람이 생각하는 방식과 유사하게 데이터를 저장하고 조회할 수 있다. 그래프 데이터베이스를 활용하면 복잡한 연결구조를 가진 대용량 데이터를 효율적으로 처리할 수 있다. 통신망은 다양한 형태의 통신설비가 복잡하게 상호연결된 그래프구조로 볼 수 있다. 기존의 통신망 관리 시스템(Network Operation Support System)은 통신설비와 설비간 연결관계를 관계형데이터베이스로 관리하고 있어 서비스 종단 간 연결관계를 조회하거나, 고장원인 지점을 추적 ·조회하는등 그래프 탐색쿼리를 수행함에 있어서 어려움이 있었다. 본 연구에서는 통신망 구성 정보를 그래프데이터베이스를 이용해 구축하는 방안에 대해 고찰하고자 한다. 그래프데이터베이스의 도입으로 그래프탐색이 필요한 조회인 경우 효율적인 질의처리가 가능할 것으로 기대한다.

  • PDF

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

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

  • PDF

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

  • ;이헌규;;손호선;류근호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.379-382
    • /
    • 2009
  • 최근 단백질 기능 예측을 위한 서열비교와 구조비교 기법들은 정확한 분류가 가능한 반면, 새로운 단백질 기능 분류를 함에 있어서 많은 복잡도가 따른다. 따라서 이 논문에서는 보다 빠른 단백질의 구조 분류 및 예측을 위하여 출현 시퀀스(emerging sequence)를 기반으로 하는 분류기법을 제안하였다. 이 기법에서는 먼저, 출현 시퀀스 마이닝 알고리즘을 이용하여 단백질 서열 데이터로부터 4 가지의 단백질 2 차 구조 출현 시퀀스를 발견하고, SVM을 이용하여 단백질의 출현 시퀀스 속성으로부터 단백질의 2 차 구조를 예측하였다.

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

  • 김경수;주경수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • 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)

  • 김재희;류근호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • 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)

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

  • PDF

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

  • 정광수;한욱;박성희;류근호
    • 정보처리학회논문지D
    • /
    • 제12D권2호
    • /
    • pp.247-258
    • /
    • 2005
  • 단백질의 구조는 단백질의 기능과 밀접한 연관을 가지고 있으며 단백질 구조비교는 단백질의 모티프와 패밀리를 결정하고 나아가서 그들의 기능을 파악하는데 매우 중요한 역할을 한다. 이 논문에서는 단백질 구조데이터 및 관련된 문헌 데이터의 통합된 데이터베이스를 구축하고 웹 환경에서 질의된 단백질과 유사성 비교를 진행하여 그 결과 및 연관된 문헌데이터를 검색하여 체계적으로 정보를 제공하는 단백질 분석시스템을 제안한다. 제안 시스템을 구축하기 위하여 현재까지 가장 큰 단백질 구조데이터의 저장소인 Protein Data Bank의 플랫파일 데이터에 대해 분석을 진행하고 여기에서 단백질의 구조비교 알고리즘에 필수적인 구조데이터정보를 추출하여 새로운 구조비교에 사용되는 엔트리 플랫 파일을 만들어서 데이터베이스를 구축한다 이러한 엔트리에 연관된 분석정보 데이터는 데이터베이스 스키마를 작성하여 문헌정보 데이터베이스를 구축한다. 따라서 사용자가 인터넷을 통하여 진행한 질의는 구조비교엔진을 통하여 유사부분과 RMSD값이 계산되고 이와 연관된 문헌정보의 검색이 진행된 후 체계적으로 출력화면에 보여준다. 제안 시스템은 기존의 구조비교시스템보다 빠른 검색을 지원하고 더 훌륭한 분석환경을 제공한다.

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

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

  • PDF

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

  • 권용식;차상균
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.186-188
    • /
    • 1999
  • 지리 정보 서비스에 대한 요구가 증가하면서 서로 다른 공간 데이터베이스를 통합하여 사용하기 위한 연구가 증가하고 있다. 그러나 공간 데이터베이스에 존재하는 이질성으로 인하여 통합 작업은 단순화 관계를 갖는 네트워크간의 인스턴스 동일성 확인에 대한 연구를 기술한다. 네트워크 구조의 공간 데이터베이스는 위치 정보와 위상 정보를 명시적으로 포함하고 있으며, 도로, 수도, 배전 등 많은 응용분야를 갖고 있다. 본 연구의 결과는 이러한 네트워크 구조의 공간 데이터베이스 통합에서 기본이 되는 인스턴스의 동일성 확인을 용이하게 할 수 있을 것으로 기대된다.

  • PDF

사례연구를 통한 RC구조 BIM에서의 물량정보 효율성 분석기반 물량산출 데이터베이스 구축 (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)

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

  • PDF