• 제목/요약/키워드: 데이타 구조

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

한국어 음성 데이타베이스의 저장 구조와 검색 기법 (The storage structure and retrieval mechanism for korean speech database)

  • 송군섭;박영배
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1991년도 제3회 한글 및 한국어정보처리 학술대회
    • /
    • pp.321-330
    • /
    • 1991
  • 기존의 데이타베이스에 음성 데이타를 저장하여 음성 데이타 베이스를 구축하고자 할 경우, 음성 데이타의 특성이 가변장(variable length)이며, 튜플(음소 단위)의 길이가 매우 긴 패턴 데이타이므로 기존의 데이타베이스 시스템에서는 지원할 수 없다. 또, 현재의 음성 인식 시스템에서는 패턴 데이타를 순차적인 검색 방법으로 검색하고 있어 빠른 검색 방법이 요구된다. 본 논문에서는 음성 데이타를 음소 단위로 인식하기 위해 음소 패턴 데이타를 저장하고, 유사한 특성을 갖는 부류와 음소 길이에 의한 분류를 혼합한 방법을 이용하여 빠른 시간에 검색을 할 수 있게 하기 위한 저장 구조와 검색 알고리즘을 제시한다.

  • PDF

공유 디스크 병렬 데이타베이스에서 입출력 노드를 이용한 동시성/응집성 제어 기법 (A Concurrency/Coherency Control Approach using the I/O node for the Shared Disk Parallel Database)

  • 김용걸;김양우;진성일;임기욱
    • 정보기술과데이타베이스저널
    • /
    • 제3권2호
    • /
    • pp.25-38
    • /
    • 1996
  • 병렬 데이타베이스 소프트웨어 구조 중 공유 디스크 구조는 트랜잭션간의 병렬도 향상, 적재 균형 용이, 데이타 재할당 용이 등의 장점을 가지고 있어 병렬 데이타베이스 구조 중 가장 효율적인 성능이 기대되고 있다. 그러나 공유 디스크 구조는 동시성/응집성 제어를 위한 추가적인 메세지의 증가로 네트워크 트래픽이 증가되는 문제를 가지고 있으며 이러한 문제를 완화시키고자 하는 연구가 계속되고 있다. 본 논문에서는 공유 디스크 구조의 동시성/응집성 제어를 위한 추가적인 메세지를 감소시키는 기법을 제안하고, 기존 기법과의 비교를 위해 성능 모델을 제시하였으며, 이를 통한 시뮬레이션을 수행하여 성능을 분석하였다.

  • PDF

축구 경기의 실시간 하이라이트 색인기법 (Real-time highlight indexing of live broadcast soccer game)

  • 김명훈;김혁만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.199-201
    • /
    • 2004
  • 디지털 방송 환경의 메타데이타 서비스 중에서도 가장 혁신적인 것이 하이라이트(highlight)메타데이타 서비스이다. 하이라이트 메타데이타를 생성하기 위해서 시각율동을 이용한 샷경계 검출 알고리즘을 사용해 스포츠 경기의 하이라이트 시간구간을 결정하고, 하이라이트 표시기에서 하이라이트를 설명하는 간단한 주제어를 부가한다. 그리고 하이라이트 템플릿을 이용해 계층구조를 생성하고 하이라이트에 부가된 하이라이트 주제어에 따라 계층 구조의 적절한 위치에 삽입하고. 하이라이트 계층구조는 MPEG-7 표준 스키마에 따라 xml로 서술한다 하이라이트 메타데이타 서비스를 받는 시청자들은 매우 짧은 시간에 이미 방영된 스포츠 경기의 중요 장면들을 모두 볼 수 있다.

  • PDF

동적 객체지향 데이타베이스의 다단계 보안 모델링 (Modeling the Multilevel Security of Active Object-Oriented Databases)

  • 김영균
    • 정보보호학회논문지
    • /
    • 제4권2호
    • /
    • pp.55-70
    • /
    • 1994
  • 본 논문은 데이타베이스의 동적 기능을 모형화하기 위해서 동적 규칙을 사건과 동적 규칙 객체로 취급하여 개념적 스키마에 표현하는 동적 객체지향 데이타 모델을 제안한다. 제안된 모델에서 정적 구조와 동적 구조에 대한 개념들을 정의하고 모형화 과정에서 사용자의 이해도를 증진시키는 모델의 구성요호에 대한 그래픽 다이어그램을 제시하였다. 그리고 동적 규칙이 데이타베이스 구조에 포함됨으로써 발생가능한 정보의 불법적인 노출 또는 변경을 방지하기 위해서 BLP모델의 보안 정책을 확장하여 제안된 모델에 대한 11가지 종류의 다단계 보안 성질들을 정의하였다. 또한, 정의된 다단계 보안 성질들이 타당한가를 조사하기 위해서 패트리네트를 확장하여, 보안 성질의 검증작업을 수행하였다.

비정규삼각망 데이타구조에 의한 수치지형모델의 구성 (The Construction of Digital Terrain Models by a Triangulated Irregular Network)

  • 이석찬;조규전;이창경;최병길
    • 한국측량학회지
    • /
    • 제8권2호
    • /
    • pp.1-8
    • /
    • 1990
  • 수치지형모텔의 데이타 구조로는 정규격자망 및 비정규삼각망 데이타구조가 널리 이용되고 있다. 정규격자망은 그 구조가 단순하고 간단한 반면에 지형 특성을 잘 반영하지 못하며 많은 데이타 용량을 요한다. 이와는 반대로 비정규삼각망 데이타 구조는 그 구축 방법이 어렵지만 지형 특성을 잘 살릴 수 있으며 적은 양의 데이타로 그의 응용분야에 적합한 정확도를 얻을 수 있다. 본 연구는 Delaunay triangulation에 바탕을 두고, 비정규삼각망 데이터 구조를 연구 개선시킴으로써 좀더 효율적인 수치지형모텔을 구성하는데 목적을 두었다. 이를 위하여 기존의 지도로부터 정규 및 비정규 데이타가 추출되었으며 두 데이터 구조에 대한 상호 비교가 이루어졌다.

  • PDF

OpenGIS 사양을 지원하는 XML 데이타 제공자의 설계 및 구현 (Design and Implementation of a XML Data Provider Supporting the OpenGIS Specification)

  • 홍동숙;윤재관;한기준
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2000년도 학술회의 논문집 3권2호
    • /
    • pp.37-48
    • /
    • 2000
  • 지리정보시스템(GIS)의 사용이 확대되고 있는 현재 상황에서 다양한 분야에서 구축되어 서로 다른 환경에 분산되어 있는 이질적인 지리 데이타의 공유에 대한 중요성은 더욱 증가하고 있는데, 이러한 상호운용성을 지원하기 위하여 개발된 것이 OGC의 OpenGIS이다. OGC는 다양한 분야에서 차세대 표준으로 주목받고 있는 XML을 GIS에 도입하려는 움직임으로 GML 사양을 제시하고 있다. 향후 사용이 더욱 증가하게 될 XML 문서 형태의 지리 데이타에 대한 GIS 사용자들의 접근을 허용하기 위해서 OpenGIS를 지원하는 XML 데이타 제공자의 설계 및 구현이 절실히 필요하다. 본 논문에서는 OGC의 세 가지 구현 사양 중 특히 Microsoft의 OLE/COM을 기반으로 하는 OpenGIS Simple Features Specification for OLE/COM 사양과 지리 데이타의 XML 인코딩을 위한 GML 사양을 기반으로 XML 데이타 제공자를 설계 및 구현하였다. 본 논문에서 개발한 XML 데이타 제공자는 표준화된 지리 데이타 구조와 처리에 대한 인터페이스를 지원하여 상호운용성을 보장하고, XML 기술을 활용하여 XML데이타의 효율적인 분석 기능도 제공한다. 따라서 XML 데이타 제공자를 사용함으로써 표준화된 DTD를 따르는 XML 문서내의 지리 데이터를 OpenGIS를 지원하는 이질의 데이타 소스의 지리 데이타와 함께 공유할 수 있고, XML 문서의 구조를 효율적으로 검증할 수 있으며, 또한 XML 데이타에 대한 접근 및 분석이 가능하게 된다.

  • PDF

스키마 구조 데이타 매핑을 이용한 XML 구조변환 시스템 (An XML Structure Translation System using Schema Structure Data Mapping)

  • 송종철;김창수;정회경
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제10권5호
    • /
    • pp.406-418
    • /
    • 2004
  • 최근의 데이타 처리 환경은 빠르게 변화하고 있다. 특정 단체나, 기업 내에서 상호운용에 대한 고려 없이 서로 다른 목적에 의해서 개별적으로 도입되었던 여러 어플리케이션이나 시스템 등은 유연하고 빠른 처리를 위하여, 프로세스 차원에서 통합되고 연동되어야 할 필요성이 대두되고 있다. 추가 비용을 최소화하면서 통합에 대한 요구를 충족시킬 수 있는 좋은 방법 중 하나는 모든 플랫폼에서 사용 가능한 장치 비종속적인 데이타 형식이고 W3C(World Wide Web Consortium)의 문서 변환 표준인 XSLT (eXtensible Stylesheet Language Transformation)를 이용하여 필요에 따라 다른 형식의 데이타로 변환이 용이한 XML(extensible Markup Language)을 중심으로 통합하는 것이다. 이에 본 논문은 XML 문서의 구조적 정보를 정의하는 XML 스키마(Schema)를 통해 데이타를 제공하는 원본(Source)측과 데이타를 처리하고자 하는 목적(Destination)측의 구조를 나타내고, 이러한 구조정보와 데이타 매핑(Mapping)을 통해 원하는 형태의 구조관계를 정의하며, 정의된 정보를 기반으로 두 구조간의 변환 규칙을 정의한 XSLT 문서를 생성하는 XML 구조 변환 시스템을 설계하고 구현한다. 이렇게 생성된 XSLT 문서를 통해 데이타 처리를 필요로 하는 목적 측의 구조에 맞게 데이타가 재구성 되도록 변환한다. 이렇게, 특정 시스템이나 플랫폼과 관계없이 다양한 구조의 문서를 적용할 수 있게 되고 원하는 형태로의 의미 부여가 가능한 XSLT 문서를 생성하고, 이를 통한 문서간의 변환 처리를 제공하여 데이타의 상호 운용성(Interoperability) 및 확장성을 높이고 XML 문서처리 환경 구축에 기여하는데 목적을 두고 있다.

XML Schema에 의한 XML 데이타베이스의 타입 상속 색인구조 (A Type Hierarchy Index for XML Databases with XML Schema)

  • 임윤주;이종학
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 추계학술발표논문집(상)
    • /
    • pp.85-88
    • /
    • 2004
  • 최근 XML데이터베이스는 웹의 발전과 더불어 광범위한 인터넷의 자원 공유에 크게 기여하고 있으며 이러한 자원 공유를 위해서는 XML데이타베이스에 대한 구조적 정의로 타입 상속 구조를 가지는 XML Schema를 사용한다. 그러므로 XML Schema를 따르는 XML데이타베이스에 대한 효율적인 색인기법에 대한 연구가 필요하다. 따라서 본 논문에서는 기존의 다차원 색인구조와 사전에 분석한 사용자 질의 패턴에 대한 정보를 이용하여 주어진 질의들에 의해서 액세스되는 색인 페이지의 평균 개수가 최소가 되게 하는 최적의 이차원 타입 색인 구조를 구성 할 수 있는 2D-THI를 제안한다. 제안한 2D-THI의 성능을 비교 평가하기 위해서 기존의 객체지향 데이터베이스에서 클래스 상속에 대한 색인구조로 널리 사용되고 있는 CH-index와 CG-tree를 XML데이타베이스에 적용하여 이들과 2D-THI를 비용모델을 통해서 비교 분석한다. 그 결과로 본 논문에서 제안한 2D-THI로서 다양한 질의 패턴에 대해서 최적의 색인구조를 구성할 수 있음을 보인다.

  • PDF

데이타 가시성 기반의 점진적 메타데이타 레지스트리 구축 방법론 (A Progressive Metadata Building Methodology based on Data Visibility)

  • 정동원;신동길;정은주;이정욱;서태설;백두권
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제9권6호
    • /
    • pp.610-622
    • /
    • 2003
  • 메타데이타 레지스트리는 동적인 메타데이타 관리와 다양한 이질적인 메타데이타간 상호운용성 증진을 위한 목적으로 개발되었다. 구축된 메타데이타 레지스트리는 새로운 데이타베이스 설계시 표준 지침을 제공함으로써 근본적이고 데이타 통합 메커니즘을 제공한다. 그러나 대규모 분산 데이터베이스에 대한 점진적인 통합을 위한 상황에서, 기 구축된 데이타베이스에 대한 인덱스를 생성하고 일관성 있는 표준 지침서인 메타데이타 레지스트리를 구축하는데 한계가 있다. 특히, 각 단위 데이타베이스에 대한 이용률 통계 정보 부재 및 단위 기간 내 주어진 비용이 제한된 경우, 우선적으로 통합할 데이타베이스 선택을 통한 점진적인 메타데이타 레지스트리의 체계적인 구축 방법을 제공하지 않는다. 이 논문에서는 이와 같은 환경에서, 점진적으로 메타데이타 레지스트리를 구축할 수 있는 방법론을 제안하고 점진적인 메타데이타 레지스트리 구축을 위해 데이타 가시성과 계층적 메타데이타 레지스트리 구조를 정의한다. 또한 정의한 개념, 구조 및 방법을 실제 도메인에 적용하기 위해 개발된 시스템과 적용한 결과를 기술한다.

PSAML을 이용한 단백질 구조 비고 시스템 (A Protein Structure Comparison System based on PSAML)

  • 김진홍;안건태;변상희;이수현;이명준
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제11권2호
    • /
    • pp.133-148
    • /
    • 2005
  • 단백질 구조에 대한 유사성과 특이성에 대한 이해는 단백질의 기능을 파악하는데 있어 중요한 역할을 하고 있기 때문에, 많은 단백질 구조를 비교하는 시스템이 개발되고 있다. 그러나 이러한 시스템들은 단백질 구조 비교를 위한 자신의 알고리즘에 맞게 PDB에서 제공하는 데이타를 가공해야 한다 더욱이 PDB 데이타베이스에 저장된 데이타가 증가함에 따라 대용량의 단백질 구조 데이타베이스를 대상으로 주어진 단백질과 유사한 부분구조를 찾는 시스템은 보다 많은 계산량이 필요하여진다. 본 논문에서는 XML 데이타베이스인 eXist를 이용하여 PSAML 문서를 제공하는 PSAML 데이타베이스에 기반을 둔 WS4E(A Web-Based Searching Substructures of Secondary Structure Elements) 단백질 구조 비교 시스템을 소개한다. PSAML(Protein Structure Abstraction Markup Language)은 XML기반의 단백질 구조 표현 기법으로서 단백질의 2차구조 구성요소와 그들 사이의 관계를 이용하여 단백질 구조를 정형화된 방법으로 기술한다. 구축된 PSAML 데이타베이스를 이용하여, WS4E는 PSAML로 표현된 단백질 구조에서 유사한 부분 구조를 찾는 웹서비스를 제공한다. 또한, PSAML 데이타베이스에서 비교 대상이 되는 단백질의 숫자를 감소시키기 위하여, 단백질 2차구조가 가지는 공간상의 정보를 이용하여 하나의 단백질 구조를 표현하는 기법인 topology string을 이용하였다.