• 제목/요약/키워드: 메타테이블

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

Database를 이용한 VOD 버퍼 스케쥴러의 설계 및 구현 (Design and Implementation of a VOD Buffer Scheduler Using Database)

  • 이영주;이수현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
    • /
    • pp.189-193
    • /
    • 2000
  • VBR로 압축된 멀티미디어 데이터는 비트 변화율이 매우 큰 편차로 변하기 때문에 자원 예약관리가 매우 힘들다. 따라서 MPEG데이터의 참조 패턴을 오프라인으로 분석한 메타 테이블을 근거로 과부하 구간에서 미리 선반입하여 시스템의 활용율을 높이는 선반입 기법을 사용한다. 그러나 기존의 선반입 기법은 상영실패는 발생하지 않으나, 과부하 구간에서 선반입 임계 슬롯의 증가로 인하여 버퍼 점유량이 증가하며 이는 선반입 기법에서 가장 중요한 평가 요소인 최소의 적재시간과 적재비용을 유지할 수 없다. 따라서 본 논문에서는 선반입 구간을 고정적으로 사용하여, 적재비용과 적재시간을 일정한 범위 이하로 유지하면서 시스템 자원의 활용율을 높이는 방법을 제안한다. 아울러 VOD서버에서 수 백편의 영화를 저장하여 다수의 사용자에게 서비스하는 상황에서 선반입 기법을 사용할 경우, 메타 테이블의 관리가 힘들어지는데 본 논문에서는 메타 테이블과 버퍼 스케쥴러를 데이터베이스를 이용함으로써 메타 테이블의 관리를 편리하게 하였다.

  • PDF

의미 호환을 위한 메타데이터 매핑 연구 (A Study on Metadata Mapping for Semantic Interoperability)

  • 고영만;서태설;임태훈
    • 정보관리학회지
    • /
    • 제24권4호
    • /
    • pp.223-238
    • /
    • 2007
  • 본 연구에서는 다양한 메타데이터간의 의미적 호환성을 유지하거나 개선하기 위한 기존의 방법론을 분석하고 크로스워크를 이용한 메타데이터간의 의미 호환 가능성과 한계에 대해서 검토한 후 메타데이터간의 의미 호환을 극대화하기 위한 의미적 메타데이터 매핑 프로세스를 제시하였다. 이 프로세스는 대상 메타데이터 스킴확인, 공통 데이터요소개념(DEC) 발견, 데이터요소개념에 따른 속성 그룹화, 매핑 테이블 작성 등의 네 단계로 구성된다. 국내에서 개발된 단체표준 수준의 두 인력정보 메타데이터를 대상으로 본 연구에서 제안된 프로세스를 적용하여 매핑 테이블 작성 과정을 보였다.

메타 검색 엔진을 위한 질의 매핑 전략 및 설계 (Strategy and Design Query Mapping for Meta-search Engines)

  • 조용우;오정석;이상호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.115-117
    • /
    • 2001
  • 메타 검색 엔진은 여러 검색 엔진의 결과를 통합해 한 화면에 보여주기 때문에 사용자가 한번에 많은 검색 엔진을 사용하는 효과를 준다. 메타 검색에서 사용하고 있는 부리언 질의는 다른 검색 엔진의 연산자를 모두 수용할 수 없기 때문에 고유의 연산자를 정의하여 사용하고 있다. 이때, 메타 검색에서 사용하는 연산자가 검색 엔진에서 제공되지 않으면 사용자 입력 질의를 정화하게 검색 엔진으로 전달하지 못하게 된다. 본 논문에서는 각 검색 엔진의 연산자를 조사 및 분석하여 검색 엔진 대표 연산자를 추출하고, 연산자에 우선 순위를 두어 검색 엔진에서 제공하는 연산자로 질의를 재구성하는 방법을 이용함으로서 이러한 문제를 해결하였고, 메타 검색을 위한 새로운 질의 변환 전략을 제시한다. 그리고, 연산자 매핑 테이블과 URL 매핑 테이블을 이용한 메타 검색의 질의 처리 구조를 설계한다. 이것은 메타 검색으로 입력된 사용자 질의를 정확하게 검색 엔진으로 전달하여 사용자가 원하는 정보를 제공함으로서 사용자가 신뢰도를 향상시키게 된다.

  • PDF

동영상 저장 시스템에서 효율적인 검색을 위한 XML 메타데이터 엔진 설계 (An XML-based Metadata Engine Design for Effective Retrieval in Video Recording System)

  • 신은영;박성한
    • 방송공학회논문지
    • /
    • 제10권2호
    • /
    • pp.202-209
    • /
    • 2005
  • 본 논문에서는 동영상 저장 시스템에서 검색시간을 단축시킬 수 있는 XML .메타데이터 엔진을 설계한다. 이를 위하여 본 논문에서 제안하는 방법은 XML 메타데이터를 프래그먼트 단위로 저장하면서, 메타데이터에의 접속시간을 최소화시키기 위하여 메타데이터의 내용과 구조적 특성을 고려한 계층적 인덱스 스키마을 구성한다. 계층적 인덱스 스키마는 메타데이터의 내용적 특성을 기반으로 검색에 자주 사용되는 상위 레벨의 메타데이터를 구별하고 그 메타데이터를 기반으로 일반 검색을 위한 노드 인덱스와 구조적 특성을 갖는 그룹 테이블을 기반으로 고급 검색을 위한 그룹 인덱스를 구성한다. 이 접근 방법은 기존 방법에 비해 전체 인덱스 수를 줄이고, 그룹 테이블을 작성함으로써 반환 시간을 향상시킨다. 시뮬레이션 결과 제안하는 메타데이터 엔진이 기존 메타데이터 엔진보다 향상된 검색시간을 보여준다.

메타 테이블을 이용한 효율적인 레이트레이싱 알고리즘 (An Effective Ray Tracing Algorithm Using a Meta Table)

  • 서충원;강윤식;양성봉
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
    • /
    • pp.130-134
    • /
    • 2006
  • 본 논문에서는 메타 테이블(meta table)을 이용한 광선(ray)과 삼각형(triangle)들의 교차검사를 할 수 있는 효율적인 레이트레이싱 알고리즘을 제안한다. 기존의 kd-tree 탐색은 깊이 우선 탐색을 하면서 이미 방문했던 노드들을 방문하지 않기 위해서 스택을 이용하는 방법을 택하고 있는데, 본 논문에서 제안하는 알고리즘은 스택을 사용하지 않고 읽기 전용으로만 쓰이는 메타 테이블을 둠으로써 기존의 트리 탐색 과정보다 효율적으로 트리의 리프 노드들에 접근할 수 있도록 하였다. 실험결과 제안된 레이트레이싱 알고리즘이 기존의 kd-tree의 트리 탐색보다 노드 방문을 5배 이상 적게 하였고, 이미지 렌더링 시간도 총 2배 정도 향상됨을 볼 수 있었다.

  • PDF

메타데이터를 이용한 이동에이전트의 이주 (Migration of a Mobile Agent using the Meta-data)

  • 이연식;남광우;장민석;양평우;김정민
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.537-539
    • /
    • 2012
  • 센서네트워크 환경에서 이동 에이전트의 효율적 이주를 위하여 센서네트워크 구성 요소 관련 데이터들을 수집 및 저장하여 일관된 네이밍 서비스를 제공해야 할 필요가 있다. 본 논문에서는 이러한 다양한 데이터들을 저장하기 위한 메타테이블을 설계 구현하고, 메타테이블 내의 정보들을 이용한 네이밍 기법을 적용하여 이동 에이전트의 이주 및 규칙실행 방법을 제안한다. 또한 조도 데이터를 이용한 인접노드를 제어하는 규칙실행을 실험을 통하여 보임으로써 센서네트워크 미들웨어의 유효성과 응용 가능성을 제시한다.

객체 복제를 통한 이동 에이전트의 병렬 이주 방식 설계 (Design of Parallel Migration Method of Mobile Agents Using an Object Replication)

  • 김광종;이연식
    • 정보처리학회논문지D
    • /
    • 제11D권2호
    • /
    • pp.351-360
    • /
    • 2004
  • 대부분의 이동 에이전트는 순차적인 노드 이주 방식에 의하여 다수의 이동 에이전트 시스템들로 이주된다. 하지만, 이러한 이주방식에서는 호스트의 결점이나 장애 등과 같은 문제가 발생하였을 경우, 이동 에이전트가 무한 대기나 고아 상태에 빠지므로 노드들 사이의 네트워크 소요시간이 증가하기 때문에 실제 다른 분산 기술들을 사용한 것만큼의 기대효과를 얻기가 어렵다. 따라서 이러한 문제를 해결하기 위한 연구들이 진행되어 왔지만 대부분 수동적 라우팅 테이블을 기반으로 노드의 이주를 결정하거나 문제가 발생된 호스트를 선회하는 방법이므로 실제 전체적인 네트워크 소요시간을 감소시키기 위한 연구는 아직 미흡하다. 본 논문에서는 이동 에이전트가 이동 에이전트 시스템들로 이주시 네트워크 소요시간을 감소시키기 위하여 네이밍 에이전트의 메타-테이블에 등록된 구현 객체 정보를 기반으로 능동적 라우팅 테이블을 설계한다. 또한 사용자의 키워드에 대하여 메타-테이블에서 일치하는 객체 참조자의 정보와 수에 따라 다수의 에이전트 객체를 복제한다. 복제된 객체는 이동에이전트 시스템들로 병렬 이주되며, 최소의 네트워크 소요시간을 제공한다.

객체-관계 변환 방법론 기반 메타데이터 레지스트리 데이터베이스 설계 (A Design of Metadata Registry Database based on Object-Relational Transformation Methodology)

  • 차수영;이석훈;정동원;백두권
    • 정보과학회 논문지
    • /
    • 제42권9호
    • /
    • pp.1147-1161
    • /
    • 2015
  • ISO/IEC 11179 메타데이터 레지스트리(Metadata Registry, MDR)는 메타데이터의 등록 및 공유를 위해 개발된 국제표준이다. ISO/IEC 11179는 MDR을 객체 모델인 메타모델로 표현한다. 하지만 ISO/IEC 11179는 메타모델을 데이터베이스로 구축하기 위한 명확한 기준이 없으므로 표준 기반의 MDR 개발이 어려운 문제점이 있다. 이 논문은 MDR 구현을 위해 객체-관계 변환 방법론 기반의 MDR 데이터 모델을 설계한다. 이를 위해 연구된 객체-관계 변환 방법론의 변환 기법들을 관계성에 기준하여 분류하고, 이 변환 기법들의 사용 기준을 정의함으로 모델링 규칙을 제안한다. 이 논문은 MDR 데이터 모델에 대한 구현 결과로 관계형 데이터베이스 테이블을 구축한다. 실험 및 평가를 통하여 제안하는 모델링 규칙을 검증하고 구축된 테이블 구조의 적합성을 평가한다. 평가 결과로 제안 기법에 의해 구축된 테이블 구조는 표준 메타모델의 클래스와 관계성을 잘 보존함을 보인다.

공간 데이터 웨어하우스 구축기에서 사실테이블 사전 계산 기법 (Pre-Computation of Fact table in a Spatial Data Warehouse Builder.)

  • 최유신;유병섭;박순영;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 추계학술발표논문집(상)
    • /
    • pp.165-170
    • /
    • 2004
  • 공간 데이터 웨어하우스에서 구축기는 의사절정을 위한 기반 데이터의 구축을 담당한다. 일반적으로 공간 데이터 웨어하우스의 데이터 적재는 잦은 갱신으로 인한 서버의 부하를 줄이기 위하여 구축기에 적재할 데이터를 임시 저장하고 일정주기마다 적재하는 방법을 이용한다. 이때 구축기의 정보는 차원테이블에 대한 갱신정보와 사실 테이블의 일부 갱신정보만을 유지하므로 여러 차원 테이블로 구성된 사실 테이블의 갱신은 공간 데이터 웨어하우스 서버에서 수행해야 한다. 사실 테이블의 갱신연산은 연관된 차원 테이블들에 의해 처리되므로 높은 처리 비용이 필요하다. 따라서 사실테이블의 처리로 인해 적재시간이 증가하며, 이는 사용자의 의사결정 응답시간을 증가시킨다. 본 논문에서는 공간 데이터 웨어하우스의 구축기에서 사실테이블의 사전 계산 기법을 제안한다. 이 기법은 차원 테이블 및 사실 테이블에 대한 메타정보와 추가적으로 기록되어야할 데이터 정보를 구축기에 유지한다. 구축기는 이 정보를 이용하여 삽입 연산시 사실 테이블에 적재할 갱신 정보를 사전에 계산하고, 이를 적재주기에 함께 적재한다. 따라서 사실 테이블의 신을 데이터 적재 이전에 구축기에서 계산하므로 공간 데이터 웨어하우스 서버에서 발생하는 높은 처리 비용을 감소시킬 수 있다. 공간 데이터 웨어하우스 사용자의 의사결정 응답시간을 감소시킨다.

  • PDF

메타데이터를 이용한 능동규칙 이동에이전트의 정 방향 이주 (Forward Migration of an Active Rule Mobile Agent using the Meta_data)

  • 이연식;이준호
    • 한국정보통신학회논문지
    • /
    • 제16권7호
    • /
    • pp.1567-1574
    • /
    • 2012
  • 이동에이전트의 노드 이주 방법은 분산 시스템의 전체 성능에 큰 영향을 줄 수 있는 요소가 되므로, 이러한 이동 에이전트의 센서 네트워크 내에서의 효율적 이주를 위한 방법이 요구되며, 이를 위하여 다양한 센서 네트워크 구성요소들(서버, 싱크 및 센서노드들) 관련 데이터들을 수집 및 저장하여 일관된 네이밍 서비스를 제공해야 할 필요가 있다. 따라서 본 논문에서는 센서데이터 서버의 정보가 저장되는 MetaData와 싱크노드들과 그들에 연결되어있는 센서노드들의 다양한 정보가 저장되는 SubMetaData 부분으로 나누어 메타테이블을 설계 구현하고, 이러한 메타테이블의 정보들을 이용한 RMI 기반의 네이밍 기법을 적용하여 능동규칙 이동에이전트의 정 방향 이주 방법을 구현함으로써 효율적인 센서 네트워크 응용 환경 구축 가능성을 제시하였다. 또한, 본 논문에서는 네이밍 에이전트를 J2EE 모델 기반의 RMI-IIOP(Internet Inter-ORB Protocol) 기술을 적용하여 설계 및 구현함으로써, 새로운 센서 네트워크 환경에 적합한 등록, 해제 및 검색 등을 수행할 수 있도록 하였다.