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

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

The T-tree index recovery for distributed main-memory database systems in ATM switching systems (ATM 교환기용 분산 주기억장치 상주 데이터베이스 시스템에서의 T-tree 색인 구조의 회복 기법)

  • 이승선;조완섭;윤용익
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • 제22권9호
    • /
    • pp.1867-1879
    • /
    • 1997
  • DREAM-S is a distributed main-memory database system for the real-time processing of shared operational datra in ATM switching systems. DREAM-S has a client-server architecture in which only the server has the diskstorage, and provides the T-Tree index structure for efficient accesses to the data. We propose a recovery technique for the T-Tree index structre in DREAM-S. Although main-memory database system offer efficient access performance, the database int he main-memory may be broken when system failure such as database transaction failure or power failure occurs. Therfore, a recovery technique that recovers the database (including index structures) is essential for fault tolerant ATM switching systems. Proposed recovery technique relieves the bottleneck of the server processors disk operations by maintaining the T-Tree index structure only in the main-memory. In addition, fast recovery is guaranteed even in large number of client systems since the T-Tree index structure(s) in each system can be recovered cncurrently.

  • PDF

Case-Based Reasoning Method Using Case Data Base of Tall Buildings in Korea (국내 초고층 건물의 사례 데이터베이스를 이용한 사례기반추론기법)

  • Song, Hwa-Cheol;Park, Soo-Yong;Kim, Soo-Hwan
    • Journal of Korean Association for Spatial Structures
    • /
    • 제7권6호
    • /
    • pp.75-82
    • /
    • 2007
  • In this study, a design-supporting system, which is intended to assist engineers in the schematic phase of the structural design, is developed using a case database that contains design information of tall buildings in Korea. A case-based reasoning method utilizing the case database is proposed. The inductive retrieval module for selecting structural system, in the initial stage, from the design information of case database for 47 tall buildings is presented. Also, the nearest-neighbor retrieval method for selecting similar design cases is introduced.

  • PDF

A Load Balancing Method Using Mesh Network Structure in the Grid Database (그리드 데이터베이스에서 메쉬 연결구조를 이용한 부하 분산)

  • Lee, Soon-Jo
    • Journal of Korea Society of Industrial Information Systems
    • /
    • 제15권5호
    • /
    • pp.97-104
    • /
    • 2010
  • In this paper, mesh network structure is applied to solve the load balancing problems in the Grid database. Data of the Grid database is replicated to several node for enhanced performance. Therefore, load balancing for user's query is selected node that evaluated workload in it. Existing researches are using passive load balancing method that selected another node after then node overflowed workload. It is inefficient to be applied to Gird database that has a number of node and user's queries almost changes dynamically. The proposed method connected each node which includes the same data through mesh network structure. When user's query occurs, it select node that has the lowest workload. The performance evaluation shows that proposed method performs better than the existing methods.

A Grid Database Update Strategy Suitable for Internet Architecture (인터넷 구조에 적합한 그리드 데이터베이스 갱신 정책)

  • Kim, Jun-Sang;Jo, Ji-Hun;Lee, Won-Joo;Jeon, Chang-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (C)
    • /
    • pp.175-178
    • /
    • 2007
  • 그리드 데이터베이스는 여러 사이트에 데이터베이스의 복사본을 두어 네트워크 전송 지연을 감소시킨다. 그러나 데이터베이스가 갱신될 때마다 모든 복사본들이 갱신되어야 하기 때문에 이로 인해 발생되는 네트워크 대역폭 소모와 시스템 부하 또한 무시할 수 없는 수준이다. 본 논문에서는 그리드에 사용되는 광대역 네트워크인 인터넷의 구조에 적합한 새로운 데이터베이스 갱신 정책을 제안한다. 본 정책은 인터넷의 구성요소인 AS(Autonomous System)와 ISP(Internet Service Provider)의 계층성과 네트워크의 속도 차를 고려하여 네트워크의 병목구간을 최대한 회피하고, 시스템 부하와 네트워크 부하의 균형을 조절함으로써 그리드 데이터베이스의 성능을 향상시킬 수 있다.

  • PDF

A XML Unified Design Methodology based on Extended Entity-Relationship Model (EER 모델 기반의 XML 통합 설계 방법론)

  • Choi, Mun-Yeong;Ju, Gyeong-Su
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.43-46
    • /
    • 2002
  • B2B 전자상거래와 같이 XML을 이용한 정보교환이 확산되고 있으며 이에 따라 상호 교환되는 정보에 대하여 체계적이며 안정적인 정장관리가 요구되고 있다. 이를 위해 XML 응용과 데이터베이스 연계를 위한 다양한 연구가 관계형 데이터베이스를 중심으로 수행되었다. 본 논문에서는 EER 스키마로부터 XML 문서로 자동생성 되는 것을 단순화하기 위하여 알고리즘을 기술하고 관계형 데이터베이스 스키마로 변환을 시도했다. 특히 개념적 데이터 모델에 의해서 기술된 데이터 구조를 DTD로(Document Type Definition) 변환하는 방법을 나타낸다. 이 변환의 중요한 목적은 개념 스키마로부터 구조적인 정보를 가능한 한 많이 보존하는 것이다. 이것은 XML 파서가 가능한 한 일부분의 상태를 확인하고 서로 다른 데이터베이스사이의 데이터교환을 단순화한다. 특히 데이터베이스 스키마에서 XML 문서로 데이터를 가져오는 것이다. 개념 스키마의 알고리즘을 기준으로 하는 것은 매우 일반적이고 개념적 데이터 베이스의 데이터뿐만 아니라 객체-관계 데이터베이스의 데이터에 대해서도 알고리즘이 모델링될 것이다.

  • PDF

Entity-Relationship Modeling for Integrating Heterogeneous Bio-databases (이질형 바이오 데이터베이스 통합을 위한 개체-관련성 모델링)

  • Jung, Jin-Hee;Lee, Do-Heon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.69-72
    • /
    • 2001
  • 유전체 연구를 위해 구축된 바이오 데이터베이스는 해당 프로젝트의 목적에 따라 서로 다른 주체에 의해 독립적으로 구축되어 왔다. 그러나 바이오 데이터의 효과적인 판용을 위해서는 그러한 이질적인 바이오 데이터베이스의 정보를 상호 연계하여 분석한 필요성이 높아지고 있다. 본 논문에서는 대표적인 핵산 데이터베이스인 GenBank와 단백질 데이터베이스인 SWISS-PROT, 문헌 데이터베이스인 PubMed의 데이터 구조를 개체-관련성 도표로 각각 모델링한 후 합병하여, 핵산-단백질-문헌자료로 연계되는 정보를 통합 서비스할 수 있는 모델과 시스템 구조를 제시한다.

  • PDF

Design of a Block-Oriented Image Decomposition Structure for Content-Based Retrieval in Image Database Systems (이미지 데이터베이스에서 내용기반 검색을 위한 블록지향 이미지 분리구조의 설계)

  • Choi, Hyun-Lark;Lee, Byung-Wook
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
    • /
    • pp.22-27
    • /
    • 2000
  • 이미지 데이터베이스에서의 내용기반 검색 요구가 급증하고 있다. 기존의 이미지 특징벡터는 상세한 이미지를 표현하는데 부정확하므로 시각적 질의를 위한 만족할만한 결과를 제공하지 않는다. 본 연구에서는 내용기반 이미지 데이터 검색을 지원하는 블록지향 이미지 분리 구조를 제시하고, 노나 트리(nona-tree) 데이터 구조를 개선한 블록 지향 이미지 분리 구조를 통해 검색 속도를 개선한다. 이미지 특징을 표현하기 위해서 웨이블릿 변환을 사용하여 특징 벡터를 구성하고 제안한 데이터 모델을 통해 데이터베이스에서 분리된 세그먼트들을 비교하였다. 실험 계산을 통하여 노나 트리 분리 구조와 제안한 이미지 분리 구조를 비교하였고, 계산 결과 재현율과 정확도는 유사하지만, 검색 속도가 기존방법보다 우수하였다.

  • PDF

Storing XML Documents on Object-Relational Databases (객체-관계 데이터베이스에의 XML 문서의 저장 시스템)

  • 김경래;하상호
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 한국멀티미디어학회 2000년도 추계학술발표논문집
    • /
    • pp.91-94
    • /
    • 2000
  • XML은 웹 문서 기술을 위한 표준과 모든 유형의 정보에 대한 데이터 기술 언어로써 점차 그 사용 폭을 넓혀가고 있다. 최근에 관계형 혹은 객체 지향형 데이터베이스에 XML 문서를 저장하는 여러 연구가 진행되어 왔다. 그러나 관계 데이터베이스에의 저장은 XML 문서 구조와 관계 스키마와의 불일치에 따른 문제점을 안고 있으며, 객체지향 데이터베이스에의 저장은 관계 데이터베이스가 주를 이루는 상용 데이터베이스를 사용할 수 없다는 문제점을 안고 있다. 본 논문에서는 이러한 문제점을 해결하기 위한 방안으로, 최근에 XML 가용 인터넷 플랫폼을 지원하고 있는 Oracle 8i를 사용하여 객체-관계 데이터베이스 상에 XML 문서를 저장하는 방법을 제시하고, 그 저장 시스템을 구현한다.

  • PDF