• 제목/요약/키워드: 관계형 메모리

검색결과 67건 처리시간 0.024초

메모리 상주 관계 DBMS에서의 효율적인 XQuery처리 기법 (The Efficient XQuery Processing Method in Main-Memory Relational DBMS)

  • 여준호;김재훈;이규철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.426-429
    • /
    • 2008
  • XQuery 처리 단계에서 질의 처리속도는 매우 중요하다. 특히, 메모리 상주DBMS하에서는 주어진 메모리의 효율적인 사용과 더불어 XQuery의 효율적인 처리 속도가 중요한 요소이다. 본 논문에서는 기존 개발된 메모리 상주 관계DBMS의 XQuery 처리 기법을 향상시켜 좀 더 효율적인 XQuery 처리 기법을 제안한다. 본 논문에서 제안한 XQuery 처리 기법은 관계DBMS의 효율적인 저장 시스템을 활용하여 저장 테이블에서 얻고자 하는 XML데이터를 직접 얻는 형태이다. 이 처리 방법은 관계형 데이터 모델을 사용하는 메모리 상주형 XML DBMS에서 효율적인 XQuery 처리 기법이다.

관계형 데이터베이스에서 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

mobilePOST SMSC(Short Message Service Center)에서의 향상된 메시지 저장 기법 (Advanced Message Storing Method on mobilePOST SMSC)

  • 송병권
    • 한국철도학회논문집
    • /
    • 제11권2호
    • /
    • pp.126-138
    • /
    • 2008
  • 논문은 CDMA(Code Division Multiple Access)기반의 mobilePOST SMSC(Short Message Service Center) 플랫폼에서 고성능 단문메시지 처리를 위한 향상된 메시지 저장 기법에 관한 것이다. 본 논문에서 제 안한 메시지 저장 방법은 i)단문 메시지의 전송 성능을 극대화하기 위하여 시스템 내부 프로세스들간에 공유 메모리 방식을 이용하였고, ii)시스템이 불안정하거나 초기화되었을 때 분실될 가능성이 있는 공유메모리에 존재하는 단문메시지를 파일 시스템에 복사하고 또한 iii)단문메시지의 전송이 완료된 후 과금처리 및 기타 관리를 위하여 공유메모리에 존재하는 단문메시지를 관계형 데이터베이스로 저장하는 3가지 방식을 사용하였다.

객체 관계형 실시간 DBMS, Tachyon의 데이터 타입과 객체지향 질의 설계 및 구현 (A Design and Implementation of Object-Relational Queries and Data types for the Objest-Relational Real-time DBMS, Tachyon)

  • 박유미;배명남;최완
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.219-221
    • /
    • 2000
  • 본 논문은 객체 관계형 실시간 DBMS인 Tachyon이 제공하는 데이터 타입과 객체지향 질의의 설계 및 구현을 기술한다. Tachyon은 고성능 데이터 처리를 지원하는 객체 관계형 메모리상주 데이터베이스 시스템(Main-memory resident ORDBMS)로 Tachyon의 데이터 타입과 SQL은 ANSI SQL 3 draft를 기반으로 설계되었으며, 객체 관계형 질의 처리를 위한 OID 데이터 타입을 추가하였다. Tachyon은 클래스 간의 수직적 관계(상속)와 수평적 관계를 정의하고 조작할 수 있는 객체지향 질의를 통하여 융통성있는 데이터 조작이 가능하며, OID를 기반으로 경로식(path expression)을 이용한 향해 질의(navigational query)를 통하여 죠인(join) 비용을 절감하고, index를 통한 인스턴스 접근 등을 통하여 효율적인 데이터베이스 접근을 시도할 수 있다.

  • PDF

저전력 버퍼 캐시 (Power Aware Suffer Cache)

  • 이민;서의성;이준원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.766-768
    • /
    • 2005
  • 컴퓨팅 환경이 무선과 휴대용 시스템으로 변화하면서, 전력효율이 점점 중요해지고 있다. 특히 내장형 시스템일 경우에 더욱 그러한데 이중 메모리에서 소모되는 전력이 전체 전력소모의 두 번째 큰 요소가 되고 있다. 메모리 시스템에서의 전력소모를 줄이기 위해서 DRAM의 저전력 모드인 냅모드(nap mode)를 활용할 수 있다. 냅모드는 액티브 모드(active mode)일 때의 $28\%$의 전력만을 소모한다. 하지만 하드웨어 컨트롤러는 운영체제가 협조하지 않으면 이 기능을 효율적으로 활용하지 못한다. 이 논문에서는 DRAM의 액티브 유닛(active unit)의 수를 최소화하는 방법에 초점을 맞춘다. 운영체제는 참조되지 않는 메모리를 냅모드에 놓음으로써 최소한의 유닛들만을 액티브 모드에 놓아 프로그램이 수행될 수 있도록 피지컬(physical) 페이지들을 할당한다. 이것은 PAVM(Power Aware Virtual Memory) 연구의 일반화된 시스템 전반에 대한 연구라고 할 수 있다. 우리는 모든 피지컬 메모리를 고려하고 있으며, 특히 평균적으로 전체 메모리의 절반을 사용하는 버퍼 캐시를 고려하고 있다. 버퍼 캐시의 용량과 그 중요성 때문에 PAVM 방식은 버퍼 캐시를 고려하지 않고는 완전한 해법이 되지 못한다. 이 논문에서 우리는 메모리의 사용처를 분석하고 저전력 페이지 할당 정책을 제안한다. 특히 프로세스의 주소공간에 매핑(mapping)된 페이지들과 버퍼 캐시가 고려된다. 이 두 종류의 페이지들간의 상호작용과 그 관계를 분석하고 저전력을 위해 이러한 관계를 이용한다.

  • PDF

서비스 태스크를 위한 5W1H를 이용한 시멘틱 로봇 메모리 저장소 (Semantic Robot Memory Store using 5W1H for Service Tasks)

  • 이동훈;김학수;손진현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
    • /
    • pp.435-438
    • /
    • 2010
  • 오늘날 많은 연구자들은 자율적 인간형 로봇 (Autonomous symbiotic human-robot)을 보조하기 위한 지식체계로 온톨로지의 개념을 사용한다. 이러한 연구는 룰 기반의 추론시스템을 지원하기 위해 온톨로지를 저장하는 데이터베이스 스키마를 설계하는데 초점을 맞추고 있다. 이러한 연구 뿐만 아니라 온톨로지 개념을 사용하는 가장 중요한 목적 중에 하나는 상황 추론이다. 이러한 관점에서 본 논문은 로봇이라는 환경에서 좀 더 지능적인 상황 추론 서비스를 제공하기 위해, 5W1H 기반의 로봇 지능 저장소라 불리는 로봇 메모리 저장소를 설계하는데 초점을 두고 있다. 기존 연구는 체계적이고 의미론적 5W1H를 고려하지 않거나 5W1H와 다른 개념 사이의 연광성의 결여에 많은 문제점을 가지고 있으며 이를 해결하기 위해 본 논문에서는 상황, 목적, 공간, 특징, 인간 그리고 5W1H의 온톨로지 지식을 저장할 수 있는 개념적인 모델인 로봇 메모리 모델을 설계한다. 또한 본 논문에서는 상황 추론을 지원하기 위해 로봇의 인스턴스 정보라고 불리는 자전적 기억 (Episodic Memory)를 효과적으로 저장하기 위한 5W1H 모델을 정의하며 이러한 모델을 물리적으로 저장하기 위한 관계형 데이터베이스 기반의 EventsEpisodicRBS를 설계한다. 결과적으로 이러한 연구를 통해서 자율적 인간형 로봇 환경에서 로봇이 지능적 서비스 제공의 핵심 모듈인 상황 추론을 지원하는데 큰 기여를 할 수 있는 하부 시스템으로서의 의미를 가질 수 있다.

  • PDF

버퍼 메모리 접근 정보를 활용한 동적 전압 주파수 변환 기법 (Dynamic Voltage and Frequency Scaling based on Buffer Memory Access Information)

  • 곽종욱;김주환
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.1-10
    • /
    • 2010
  • 프로세서 플랫폼이 무선의 모바일 시스템으로 변화하면서 내장형 모바일 프로세서들의 성능은 계속적으로 향상 되었으며 기능은 보다 더 강력해 지고 있다. 무선의 휴대용 장비들은 유선 장비에 비해 휴대용 전원에 의한 제한된 전력을 공급받기 때문에, 이러한 시스템들에 대한 효율적 에너지 관리 기술의 중요성은 점차 증가하고 있다. 한편, 메모리 시스템은 프로세서 관점에서 시스템 전체의 성능을저하 시키는 주된 요소 가운데 하나이다. 비록 휴대용 전원의 효과적 활용을 위한 DVFS 기법과 관련된 많은 연구들이 존재하지만, 프로세서와 메모리 사이의 상호 관계에 대한 최근의 연구는 부족한 실정이다. 본 연구에서는 무선의 모바일 장치들에서 활용되는 내장형 응용 프로그램의 장단기 메모리 접근 특성을 반영하기 위한 새로운 DVFS 레벨 예측 알고리즘을 소개한다. 모의 실험 결과 본 논문에서 제시하는 DVFS 정책은 메모리 접근이 많은 벤치마크 프로그램의 경우 5.86%의 소비 에너지 감소 효과를 보여주고 있으며, 평균적으로는 3.60%의 소비 에너지 감소 효과를 보여주고 있다.

포터블 광 저장기술의 동향분석 (Technical Review of Portable Optical Data Storage)

  • 백문철;강광용
    • 전자통신동향분석
    • /
    • 제20권6호통권96호
    • /
    • pp.36-47
    • /
    • 2005
  • 정보서비스의 발전에 따라 개인이 휴대하는 단말기 및 개인가전 제품에 장착되는 포터블 저장장치의 수요가 급증하고 있다. 정보의 저장기술의 진화에 따른 디지털 정보저장 기술의 현재를 살펴보고, 광디스크 저장기술을 중심으로 한 포터블 저장기술의 특성을 분석하였다. 현재에는 포터블 저장장치로서 플래시메모리를 기반으로 하는 메모리 카드를 비롯하여 초소형 HDD가 주류를 이루고 있는데, 미래형 포터블 광디스크 및 네트워크 저장장치에 대한 현재와 미래를 살펴 보았으며 각각의 장단점을 검토하였다. 각각의 정보저장 기술은 기술적 특성과 수요의 형태에 따라 서로 경쟁적인 관계에서 정해진 시장을 잠식하는 구조가 아니라, 상호 보완관계를 유지하면서 고유의 특성을 지닌 채 동반 발전할 것으로 분석되었다.

연속질의 처리 시스템을 위한 트리거의 슬라이딩 윈도우 지원 (Supporting Sliding Windows of Trigger for Continuous Query Processing System)

  • 이근주;진성일
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
    • /
    • pp.171-176
    • /
    • 2006
  • 데이터 스트림(data stream)을 처리하기 위해서는 기본적으로 질의 대상이 되는 슬라이딩 윈도우에 대한 지원과 이에 대한 연속질의를 수행할 수 있어야 한다. 기존의 관계형 DBMS는 성능 문제로 인하여 데이터 스트림 처리에 한계가 있었으나 고성능 메인메모리 DBMS의 등장으로 빈번히 발생하는 스트림에 대한 충분한 질의 처리 능력을 갖추게 되었다. 본 논문에서는 메인메모리 DBMS기반에서의 데이터 스트림에 대한 연속질의 처리를 위해서 새로운 접근방법을 제공한다. 즉. 고성능 메인 메모리 DBMS의 높은 삽입과 갱신 성능을 전제로 트리거를 통한 슬라이딩 윈도우의 지원방법을 제시하고. 윈도우에 대한 연속질의는 응용에서 지원하되 효율적인 질의처리를 위해 저장프로시저를 적용한다. 이러한 메커니즘의 연속질의 처리 시스템은 CQL에서 정의한 세 가지 윈도우 유형을 모두 지원할 수 있다.

  • PDF

메인 메모리 DBMS를 이용한 정보기술 전문용어 검색 시스템 (An Information Retrieval System for IT Terminologies Using a Main Memory DBMS)

  • 강옥선;경원현;조완섭
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 2001년도 춘계 Conference: CRM과 DB응용 기술을 통한 e-Business혁신
    • /
    • pp.311-322
    • /
    • 2001
  • 대부분의 일반 정보 검색 시스템은 색인어를 통해 이루어지는데 이런 경우 사용자는 원하는 정보를 얻기 위해 데이터베이스에 저장된 색인어를 정확하게 입력해야 한다. 그러나 일반 사용자가 필요한 색인어를 정확하게 입력하기는 어렵고 특히 원하는 정보가 전문분야의 것일 때는 더욱 그러하다. 따라서 특정 분야의 용어들을 중심으로 전문용어를 관리할 수 있는 시스템의 개발이 요구되고 있다. 정보기술 분야도 빠르게 성장하고 있는 전문분야의 하나로 사용되는 대부분의 단어가 영어이고 한글 표기 또한 다양하여 많은 사용자들이 원하는 정보를 정확하게 찾지 못하고 있다. 이렇듯 단어간의 형태적인 불일치로 인해 생기는 정보 검색의 문제를 해결하고 검색어의 범위를 확장하기 위해 만든 것이 전문용어 검색 시스템이다. 정보 검색시 사용자가 입력한 검색어뿐만 아니라 동의어나 상위어, 하위어까지 검색하여 질의를 확장함으로써 검색 효율을 높일 수 있다. 또한 객체-관계형 데이터베이스로 설계하여 검색이 용이하고, 새로운 단어의 확장이 용이하도록 그 구조를 설계하였다. 제안한 시스템은 메인 메모리 DBMS 를 이용하여 전자상거래와 같이 많은 사용자들이 동시에 접근하는 환경에서도 빠른 검색 성능을 유지할 수 있도록 하였다.

  • PDF