• 제목/요약/키워드: 저장 스키마

검색결과 315건 처리시간 0.02초

관계 데이터베이스를 이용한 XML 문서 저장시스템 설계 (Design of a Storage System for XML Documents using Relational Databases)

  • 신병주;진민;이종학
    • 한국멀티미디어학회논문지
    • /
    • 제7권1호
    • /
    • pp.1-11
    • /
    • 2004
  • 본 논문에서는 관계 데이터베이스를 이용한 XML 문서 저장시스템을 제안한다. XML 구조와 관계 데이터 베이스 스키마의 구조적 불일치로 인하여 XML 문서의 저장을 위해서는 별도의 처리과정이 필요하다. 본 연구에서는 DTD가 있는 XML 문서의 관계 데이터베이스 저장을 다루고 있다. 기존의 Shared Inlining 방법과 Hybrid Inlining 방법을 보완한 릴레이션의 단편과 과도한 조인 연산을 줄여주는 Association Inlining 방법을 제안하고 실제 실험을 통하여 성능이 개선되었음을 보인다. DTD를 단순화시켜 이로부터 저장구조 정보를 추출하고 관계 데이터베이스의 저장구조로 사상시키기 위하여 기존의 맵 클래스를 확장하였다. XML 문서의 분석을 통하여 다중값 엘리먼트, 여러 개의 상위 엘리먼트를 갖는 엘리먼트, 순환 구조를 갖는 엘리먼트 등 다양한 형태의 구조에 대해 맵 클래스를 정의하였으며 추출 저장구조 정보와 맵 클래스를 이용하여 XML 형태의 맵 파일을 생성한다.

  • 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

시간대별 통행이력을 고려한 실시간 경로안내 (Route Guide Method Using Temporal Passing History)

  • 김수호;박수홍
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2010년도 춘계학술대회
    • /
    • pp.153-154
    • /
    • 2010
  • 최근 GPS를 이용한 위치기반서비스(LBS)는 일상생활의 큰 변화를 가져왔다. 이러한 LBS 중에서도 가장 흔히 접할 수 있는 것이 차량 항법용 장치인 네비게이션이다. 초창기의 네비게이션이 단순히 목적지까지 가기 위한 가장 짧은 도로를 안내해 주는 것이 목적이었다면 최근에는 TPEG과 같은 실시간 교통 상황 안내, 이용자 선호도를 고려한 경로탐색, 에코 드라이빙과 같은 좀 더 높은 수준의 서비스가 개발되고 있다. 하지만 현재의 차량항법 시스템은 교통상황 안내 이외에는 현실적인 도로상황 반영이 어렵고 시간대별 통행량의 차이가 큰 국내 교통상황에 대한 고려가 미흡하다. 또한 교통정보 수집장치가 설치되지 않은 도로는 교통상황 안내마저도 제공되지 않는다. 본 논문에서는 이러한 문제점을 개선하기 위하여 임베디드 DBMS를 이용하여 과거 통행이력정보를 저장하고 활용할 수 있도록 도로망 DB스키마를 정의하였다. 그리고 이를 탐색경로의 소요 시간 산출에 활용하여 실제적인 도로상황을 고려한 경로안내 방법을 제안한다. 실제주행이력은 네트워크 데이터의 링크단위로 관리되며 저장된 주행이력은 경로탐색에 필요한 정보인 진입시각, 진출시각, 요일, 통행횟수로 관리된다. 이렇게 단말기에 저장된 주행이력은 중앙DB를 통해 사용자간 공유가 가능하고 향후에는 실시간 동기화를 통해 더욱 신뢰도 높은 경로탐색에 활용될 수 있다.

  • PDF

스키마 기반의 XML문서 관리 시스템 설계 (Design of XML Document Management System based on Schema)

  • 조윤기;김영란
    • 한국컴퓨터정보학회논문지
    • /
    • 제6권4호
    • /
    • pp.85-93
    • /
    • 2001
  • 정보화 사회로의 진행이 가속화됨에 따라 정보 양이 급격히 증가하면서 XML을 이용하여 정보를 효율적으로 저장하고 검색하기 위한 많은 연구들이 진행되고 있다. 그러나 기존의 방법은 특정 엘리먼트의 부모, 자식, 형제에 대한 다양한 구조 검색을 효율적으로 지원하지 못한다. 따라서 이 논문에서는 XML 문서의 효율적인 관리와 구조검색을 위해OETID를 이용한 구조 정보 표현과 색인 기법을 제안한다. 또한 XML 문서의 구조 정보를 저장하기 위한 저장 기법과 검색 결과에 대한 문서통합 과정을 제안한다. 제안한 방법을 이용하여 XML 문서의 구조 정보를 효율적으로 표현할 수 있을 뿐 아니라 간단한 연산으로 특정 엘리먼트에 직접적인 접근과, 다양한 질의 처리가 가능하다. 따라서 보다 효율적이고 빠른 검색을 지원할 수 있다.

  • PDF

관계형 데이터베이스 구성 요소의 의미 관계를 고려한 RDB to RDF 매핑 시스템 (An RDB to RDF Mapping System Considering Semantic Relations of RDB Components)

  • 성하정;김장원;이석훈;백두권
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권1호
    • /
    • pp.19-30
    • /
    • 2014
  • 시맨틱 웹의 확산을 위해 관계형 데이터베이스에 저장된 데이터를 온톨로지로 변환하는 연구가 활발히 진행 중이다. 관계형 데이터베이스에 저장된 데이터를 온톨로지로 변환하기 위한 연구들은 관계형 데이터베이스의 구성 요소와 RDF 구성 요소를 매핑하는 방식인 RDB to RDF 매핑 모델을 주로 사용한다. 하지만 지금까지 제안된 매핑 모델들은 그 표현방식이 서로 다르며, 이는 사용자의 접근성과 재사용성을 떨어트린다. 이로 인해 표준화된 매핑 언어의 필요성이 대두되었으며, W3C에서는 RDB to RDF 모델의 표준 매핑 언어로서 R2RML을 제안하였다. R2RML은 관계형 데이터베이스 스키마 정보만을 RDF로 변환하는 특징을 가진다. 이와 같은 이유로 관계형 데이터베이스의 테이블 명, 컬럼 명 사이의 관계정보에 대한 온톨로지를 추가할 수 없다. 이 논문에서는 이러한 문제를 해결하기 위해 관계형 데이터베이스 구성 요소의 의미 관계를 고려한 RDB to RDF 매핑 시스템을 제안한다. 제안 시스템은 R2RML에서 정의한 관계형 데이터베이스의 스키마 정보에 RDFS 속성 정보를 확장하여 매핑 정보를 생성한다. 이러한 매핑 정보는 관계형 데이터베이스에 저장된 데이터를 RDFS 속성 정보가 포함된 RDF로 변환시킨다. 이 논문에서는 제안 시스템을 자바 기반의 프로토타입으로 구현하며, 비교 평가를 위해 관계형 데이터베이스에 저장된 데이터를 RDF로 변환하는 실험을 수행하고 결과를 D2RQ, RDBToOnto, Morph와 비교한다. 제안 시스템은 다른 연구들에 비해 변환한 온톨로지가 풍부한 의미관계를 표현하며, 데이터 변환 시간에서 가장 우수한 성능을 보인다.

XML 문서의 분할저장을 위한 XML2RDB 미들웨어의 설계 및 구현 (Design and Implementation of a XML2RDB Middleware for Partition Storing of XML Documents)

  • 박성진
    • 한국전자거래학회지
    • /
    • 제8권3호
    • /
    • pp.1-16
    • /
    • 2003
  • XML은 전자 상거래 및 인터넷 기반의 정보시스템에서 데이터 표현과 교환을 위한 표준으로 간주되고 있다. XML이 웹에서 운용되는 모든 데이터가 통합, 저장, 처리될 수 있는 기반을 제공하기 위해서는 데이터베이스 안에 XML문서를 저장한 뒤 다시 구조화된 형태로 데이터를 추출하고 XML문서 형태로 생성할 수 있어 야 한다. 비록 많은 DBMS 업체들이 XML을 지원하기 위해 기존 제품들을 확장하고 있지만 이와는 별도로 XML기반의 B2B전자상거래 시스템을 구축하기 위해서 DBMS종류와 플랫폼에 독립적인 XML미들웨어 개발이 필요하다. 본 논문에서는 개발한 XML2RDB 미들웨어 시스템의 구조와 처리과정에 대한 설계 및 구현 내역을 기술하였다. 구현된 XML2RDB 미들웨어는 DBMS종류에 무관하게 XML DTD로부터 XML문서 저장에 필요한 스키마 구조를 생성하고 데이터베이스 테이블에 저장한 뒤 XMLQL(XML Query Language)를 통해 자유롭게 XML 문서를 재 생성할 수 있다.

  • PDF

XML 데이타 관리시스템과 유전체 데이타베이스에의 응용 (An XML Data Management System and Its Application to Genome Databases)

  • 이경희;김태경;김선신;이충세;조완섭
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권4호
    • /
    • pp.432-443
    • /
    • 2004
  • 최근 들어 XML의 급속한 확산으로 인해 DBMS를 이용한 XML 데이타 관리의 필요성이 높아지고 있다. 기존의 DBMS를 이용한 XML 저장 및 검색에 관한 연구들은 편의성 측면이나 성능 측면에서 아직 해결할 문제점을 가지고 있다. 특히, 관계 DBMS를 이용하는 경우 복잡한 XML 문서를 간단한 테이블 형태로 변환하는 데이타 모델 변환과 그에 따른 질의 변환의 복잡성이 문제점으로 지적되고 있다. 본 논문에서는 UniSQL ORDBMS를 이용한 DTD 의존적 데이타 관리 시스템인 Xing을 제안한다. Xing 시스템에서는 ORDBMS의 객체 참조와 다중값 속성을 이용하므로 XML 데이타를 객체 모델로 매핑하는 것이 간단하다. 또한, DTD 의존적인 객체 스키마를 생성하므로 XML 저장 알고리즘이 간단하고, 검색을 위한 질의 변환도 용이하다. 특히, Xing에서는 SAX 파서를 이용하여 메모리 부하가 적은 고유의 Xing 트리를 생성하므로 대량의 XML 데이타를 빠르게 저장할 수 있다. 그리고, 질의결과를 XML 형태로 반환함으로써 완전한 XML 데이타 관리시스템으로 사용할 수 있다. GenBank의 유전체 XML 데이타에 대하여 Xing을 이용한 저장과 관계 데이터베이스로 저장한 경우에 검색성능을 비교한 결과 제안한 시스템이 최고 10배까지 좋은 성능을 보였다.

PDM/ODB: XML 데이타의 ODMG 표준 객체지향 데이타베이스로의 사상 (PDM/ODB: Mapping XML to ODMG-Compliant Object-Oriented Database)

  • 고봉수;박상원;민경섭;김형주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제7권5호
    • /
    • pp.383-391
    • /
    • 2001
  • 전자 문서로의 XML의 가치는 날로 증대하고 있다. XML 문서는 반구조적인 특징을 가지고 있으며, 객체지향 데이타베이스는 이를 모델링하기에 적합하다. 기존 데이타베이스 시스템에 저장하기 위하여 XML 문서의 DTD 정보를 이용하여 스키마를 생성하는 방법은 많이 연구되어 왔다. 본 논문에서는 XML 문서의 의미적인 정보를 보존하는 방법으로 XML 문서를 객체지향 데이타베이스에 저장하였다. 이를 통하여 OQL, C++ 바인딩과 같은 객체지향 데이타베이스의 기능을 활용하여 XML 문서에 대한 검색 등이 가능하게 되었으며, 기존 객체지향 데이타베이스 응용 프로그램을 그대로 사용할 수 있게 하였다.

  • PDF

보안정책 서버의 경보 데이터 분석 모듈 설계 및 구현 (Design and Implementation of Alert Analyzer of Security Policy Server)

  • 문호성;김은희;신문선;류근호;장종수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.59-62
    • /
    • 2002
  • 최근 네트워크 구성이 복잡해짐에 따라 정책기반의 네트워크 관리기술에 대한 필요성이 증가하고 있으며, 특히 네트워크 보안관리를 위한 새로운 패러다임으로 정책기반의 네트워크 관리 기술이 도입되고 있다. 보안정책 서버는 새로운 정책을 입력하거나 기존의 정책을 수정, 삭제하는 기능과 보안정책 결정 요구 발생시 정책결정을 수행하여야 하는데 이를 위해서는 보안정책 실행시스템에서 보내온 경보 메시지에 대한 분석 및 관리가 필요하다. 따라서 이 논문에서는 정책기반 네트워크 보안관리 프레임워크의 구조 중에서 보안정책 서버의 효율적인 보안정책 수림 및 수행을 지원하기 위한 경보데이터 관리기를 설계하고 구현한다. 그리고 경보 데이터 저장과 분석을 위해서 데이터베이스 스키마를 설계하고 저장된 경보데이터를 분석하는 모듈을 구현한다. 또한 불량사용자나 호스트의 관리를 위하여 블랙 리스트 매니져를 구현하며 블랙리스트 매니져는 위험한 불량사용자와 호스트를 탐지하여 관리하는 기능을 제공한다 구현된 경보 관리기나 고수준 분석기는 효율적인 보안정책관리를 지원하게 된다.

  • PDF

RFID 기반의 차량 정보 관리용 PML 서버 구현 및 적용 (Implementation and Application of PML Server for Vehicle Information Management in RFID Environment)

  • 오원록;이성근
    • 한국전자통신학회논문지
    • /
    • 제2권2호
    • /
    • pp.83-91
    • /
    • 2007
  • 본 논문은 RFID 기술을 이용한 물류 유통환경에서 차량 정보를 효과적으로 저장, 관리 할 수 있는 PML 서버를 개발하는 것을 목적으로 한다. PML 서버는 RFID 태그 및 리더에서 전송되는 각 차량의 EPC 코드에 대한 차량의 정적 정보 및 동적 정보를 XML 스키마로 표현하여 실시간으로 기록관리 하는 서버로서, RFID 미들웨어인 SAVANT로부터 정보를 전달받아, 차량정보 관리 응용시스템에 데이터를 전달하는 핵심 정보서비스 기능으로, 주요 개발 내용은 EPC 데이터 레지스트리, 질의 처리기, 데이터 변환기, 차량 제품 및 인스턴스 데이터 저장기, 시스템 관리도구 및 응용 API 등으로 구성된다. 구현한 RFID 기반의 PML 기술을 활용하여 차량 관련 정보를 통합 관리하여 사업자와 고객에게 이익을 주는 모델은 제시할 수 있다.

  • PDF