• 제목/요약/키워드: Main-memory Database

검색결과 120건 처리시간 0.027초

주기억장치 상주형 DBMS를 위한 LDAP 인터페이스 설계 및 구현에 관한 연구 (A study of design and implementation about real-time LDAP interface In used main memory resident database system)

  • 이정배;박병관;김환철;이영란;정영진
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.592-595
    • /
    • 2004
  • 우리는 정보통신의 발달로 인해서 정보의 호수 속에서 살고 있다. 이러한 이유로 해서 많은 사용자들은 많은 양의 정보를 빠르게 검색하기를 원한다. 본 논문에서는 이러한 요구사항을 만족하기 위해서 주기억장치 상주형 DBMS를 이용한 실시간 경량 디렉토리 접근 프로토콜 인터페이스를 제안하여 고속의 검색을 지원하고자 한다. 이를 위해서 디스크 기반의 DBMS 대신 주기억장치 상주형 DBMS를 대신하여 고속의 검색을 지원하여 응용의 변경 없이 서비스를 제공할 수 있게 해준다.

  • PDF

개인 통신 서비스(PCS)의 지능망을 위한 병렬 연역 데이터 베이스 시스템 (Parallel Deductive Database Systems for Personal Communication Service)

  • 이원석
    • 한국전자파학회지:전자파기술
    • /
    • 제4권1호
    • /
    • pp.28-37
    • /
    • 1993
  • 개인 통신 서비스(PCS)는 미래의 고도 정보화 시대에서 정보 전달의 중요성에 대한 요구를 충족시키기 위한 총체적인 개인 정보 전달 서비스이다. 기폰의 통신 전달 매체를 기본으로 한 통신 방법에서 개인의 이동성을 보장하는 개인 통신 서비스의 구현을 위해서는 상당한 지능을 갖춘 지능망의 사용이 필연적이며, 이러한 정보를 처리하기 위해서는 고속 대용량의 데이타 베이스 시스템의 개발이 중요한 과제이다. 연역 데이타 베이스는 데이타의 일반적인 법칙을 연역 법칙으로 표현할 수 있으므로 지능망의 데이타 관리에 적절한 시스템으로 고려된다. 지능망 데이타 베이스는 신속한 통신 전달을 위해 빠른 시간안에 주어친 절의의 처리가 가능해야 하므로, 이논문에서는 앞으로 보편적으로 사용될 병렬 시스템 에서 연역 데이타 베이스를 주기억 장치 데이타 베이스 시스템으로 구현하는 방안을 제시한다.

  • PDF

공간 모바일 장치를 위한 내장형 공간 MMDBMS의 설계 및 구현 (Design and Implementation of an Embedded Spatial MMDBMS for Spatial Mobile Devices)

  • 박지웅;김정준;윤재관;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권1호
    • /
    • pp.25-37
    • /
    • 2005
  • 최근에 무선 통신의 발달과 더불어 모바일 컴퓨팅에 대한 관심이 높아지고 있다. 모바일 컴퓨팅은 사용자가 PDA, 노트북 등의 이동 가능한 모바일 장치를 휴대하고 무선 통신을 통해서 서버 컴퓨터와 자원을 함께 공유하는 환경이라 할 수 있다. 모바일 데이타베이스는 이러한 모바일 장치에 사용되는 데이타베이스를 말한다. 모바일 데이타베이스의 응용 분야로는 보험업무, 금융업무 의료 등이 있지만, 특히 사용자의 위치 정보를 활용하는 위치 기반 서비스(LBS: Location Based Service)가 중요한 응용 분야로 등장하고 있다. 이러한 모바일 환경에서 위치 기반 서비스를 제공하기 위해서는 공간 모바일 장치에서 대용량의 공간 데이타를 효율적으로 관리하기 위한 내장형 공간 MMDBMS(Main-Memory Database Management System)가 필요하다. 이에 본 논문에서는 기존의 PC용 MMDBMS인 HSQLDB를 확장하여 공간 모바일 장치에서 공간 데이타를 효율적으로 관리할 수 있는 내장형 공간 MMDBMS를 설계 및 구현하였다. 내장형 공간 MMDBMS는 ISO(International Organization for Standardization)의 공간 데이타 모델을 따르며, 공간 데이타 특성에 적합한 압축 기법인 산술 연산 코딩 기법을 제공하고, 공간 모바일 장치에 적합한 MBR 압축 및 해슁 기법을 이용한 공간 인덱스를 지원한다. 그리고, 공간 모바일 장치의 낮은 성능의 프로세서에서 공간 데이타 디스플레이 기능을 제공하고, 내장형 공간 MMDBMS와 GIS 서버 사이에서 공간 데이타 수입/수출의 성능 향상을 위한 데이타 캐슁과 동기화 기능을 지원한다.

  • PDF

유전알고리듬을 이용한 속성의 중복 허용 파일 수직분할 방법 (An Attribute Replicating Vertical File Partition Method by Genetic Algorithm)

  • 김재련;유종찬
    • 정보기술과데이타베이스저널
    • /
    • 제6권2호
    • /
    • pp.71-86
    • /
    • 1999
  • The performance of relational database is measured by the number of disk accesses necessary to transfer data from disk to main memory. The paper proposes to vertically partition relations into fragments and to allow attribute replication to reduce the number of disk accesses. To reduce the computational time, heuristic search method using genetic algorithm is used. Genetic algorithm used employs a rank-based-sharing fitness function and elitism. Desirable parameters of genetic algorithm are obtained through experiments and used to find the solutions. Solutions of attribute replication and attribute non-replication problems are compared. Optimal solutions obtained by branch and bound method and by heuristic solutions(genetic algorithm) are also discussed. The solution method proposed is able to solve large-sized problems within acceptable time limit and shows solutions near the optimal value.

  • PDF

반복 조인(Join)을 이용한 관계형 논리 부품구성표(BOM) 데이타 베이스 설계와 그 효용성 분석 (Design and Effectiveness Analysis of Relational Logical BOM (Bill Of Material) Database using Repeated Join)

  • 이경우;정기원
    • Asia pacific journal of information systems
    • /
    • 제2권1호
    • /
    • pp.57-76
    • /
    • 1992
  • Material Requirement Planning(MRP) has been the most widely implemented large scale production management system in the manufacturing industry. Computerization of MRP systems involves, in general, Bill Of Material(BOM) explosion algolithms which usually takes heavy computation time. In order to improve the effectiveness of the MRP systems, we propose to build a logical BOM database in advance, which reflects the Join operations for the BOM explosion. It reduces the response time for the BOM indented explosion. It reduces the MRP processing time. It also increased main memory utilization.

  • PDF

관계형 데이터베이스에서 Tachyon 객체-관계 데이터베이스로의 변환 기법 (A Transfomation Technique from a Relational Database to the Tachyon Object-Relational Database)

  • 장인기;공희경;이충세;조완섭;최완
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.254-256
    • /
    • 2000
  • 전자 상거래 등에서 웹 클라이언트들은 시간이 갈수록 빠른 서비스를 요구하고 있다. 디스크 기반의 관계형 데이터베이스를 그대로 유지하면서도 빠른 응답을 가능하게 하는 방안으로, 메인 메모리 기반 데이터베이스 시스템(Main Memory-Based DBMS)을 Front- End로 사용하는 방법이 제안되고 있다. 본 논문에서는 관계형 데이터베이스 시스템에 객체-관계형 메인 메모리 기반 데이터베이스 시스템인 Tachyon[1]을 Front-End로 운용하여 성능을 개선하는 문제를 다룬다. 특히, 이 경우에 데이터 모델 상의 차이점으로 발생할 수 있는 문제를 정의하고, 그 해결책을 제시한다. 주요 내용으로는 관계 데이터베이스를 Tachyon에 적합한 객체 데이터베이스로 변환하는 기법과, 관계 질의를 객체 질의로의 변환 기법이다. 이러한 변환 기법은 관계 데이터베이스의 Front-End로 객체-관계 데이터베이스를 사용할 수 있도록 하는 연구의 출발점이 될 것이다.

  • PDF

데이터베이스 설계에서 SOFM 을 이용한 화일 수직분할 방법 (A Vertical File Partitioning Method Using SOFM in Database Design)

  • 신광호;김재련
    • 대한산업공학회지
    • /
    • 제24권4호
    • /
    • pp.661-671
    • /
    • 1998
  • It is important to minimize the number of disk accesses which is necessary to transfer data in disk into main memory when processing transactions in physical database design. A vertical file partitioning method is used to reduce the number of disk accesses by partitioning relations vertically and accessing only necessay fragments. In this paper, SOFM(Self-Organizing Feature Maps) network is used to solve vertical partitioning problems. This paper shows that SOFM network is efficient in solving vertical partitioning problem by comparing approximate solution of SOFM network with optimal solution of N-ary branch and bound method. And this paper presents a heuristic algorithm for allocating duplicate attributes to vertically partitioned fragments. As branch and bound method requires particularly much computing time to solve large-sized problems, it is shown that SOFM network is able to overcome this limitation of branch and bound method and solve large-sized problems efficiently in a short time.

  • PDF

시공간 질의 처리 시스템의 설계 및 구현 (Design and Implementation of Spatiotemporal Query Processing Systems)

  • 이성종;김동호;류근호
    • 한국정보처리학회논문지
    • /
    • 제6권5호
    • /
    • pp.1166-1176
    • /
    • 1999
  • The spationtemporal databases support a historical informations as well as spatial managements for various kinds of objects in the real world, and can be efficiently used in many applications such as geographic information system, urban plan system, car navigation system. However it is difficult to represent efficiently historical operations with conventional database query language for spatial objects. In terms of cost for query processing, it also degenerates performance of query processing because of syntactic limitations which is innate in conventional query representation. So in this paper, we introduce a new query language, entitled as STQL, which has been extended on the basis of the most popular relational database query language SQL. And we implement as well as evaluate a spationtemporal query processing system that get a query written by STQL and then process it in a main memory.

  • PDF

유비쿼터스 교통환경에서 실시간 데이터 저장을 위한 시스템 구조 및 저장 알고리즘 (System Architecture and Data Backup Strategy for Real-Time Data Processing in Ubiquitous Transportation Environment.)

  • 백호현;이동욱;김재훈;백정희;이정우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.557-560
    • /
    • 2008
  • 본 논문에서는 유비쿼터스 지능형교통시스템(u-ITS: Ubiquitous Intelligent Transportation System)에서 발생하는 다량의 데이터를 실시간 저장하기 위해 메인 메모리 데이터베이스(MMDB: Main Memory Database)와 디스크 상주 데이터베이스(DRDB: Disk Resident Database)를 사용하는 시스템 구조와 RM(Rate Monotonic)를 기반으로 데이터의 발생 주기에 따라 MMDB와 DRDB에 실시간 저장하는 알고리즘을 제안한다.

Two-Tier Storage DBMS for High-Performance Query Processing

  • Eo, Sang-Hun;Li, Yan;Kim, Ho-Seok;Bae, Hae-Young
    • Journal of Information Processing Systems
    • /
    • 제4권1호
    • /
    • pp.9-16
    • /
    • 2008
  • This paper describes the design and implementation of a two-tier DBMS for handling massive data and providing faster response time. In the present day, the main requirements of DBMS are figured out using two aspects. The first is handling large amounts of data. And the second is providing fast response time. But in fact, Traditional DBMS cannot fulfill both the requirements. The disk-oriented DBMS can handle massive data but the response time is relatively slower than the memory-resident DBMS. On the other hand, the memory-resident DBMS can provide fast response time but they have original restrictions of database size. In this paper, to meet the requirements of handling large volumes of data and providing fast response time, a two-tier DBMS is proposed. The cold-data which does not require fast response times are managed by disk storage manager, and the hot-data which require fast response time among the large volumes of data are handled by memory storage manager as snapshots. As a result, the proposed system performs significantly better than disk-oriented DBMS with an added advantage to manage massive data at the same time.