• 제목/요약/키워드: Fast Schema

검색결과 19건 처리시간 0.021초

XML 기반 강건 타입형 유전자 프로그램의 이식${\cdot}$독립적 표현 (XML-based Portable Self-containing Representation of Strongly-typed Genetic Program)

  • 이승익
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권4호
    • /
    • pp.277-289
    • /
    • 2005
  • 선택과 재생산을 특징으로 하는 계통적 학습에서 유전자 프로그램이 가지는 긴 설계시간/높은 계산노력/낮은 계산효율을 극복하고자, 이 논문은 XML에 기반을 둔 유전적 표현 방법을 제안한다. 이 방법에서 유전자 프로그램과 유전자 연산은 기성 DOM 파서의 API 호출에 의하여 관리되기 때문에, 유전자 프로그램을 설계하는데 소비되는 시간이 상당히 단축되는 특징이 있다. 또 표준 XML 스키마를 기반으로 의미적으로 올바른 유전자 프로그램만을 다루기 때문에 탐색공간과 계산노력이 감소된다. 그리고 이형 분산 컴퓨팅 환경에서 유전자 프로그램의 이주에 적합한 시스템 및 형식인 XML을 사용하기 때문에 유전자 프로그램이 병렬적으로 수행될 수 있고, 이에 따라 계산효율이 향상된다. 제안된 방법의 검증을 위하여 포식자-피식자 문제에서 다중 에이전트의 사회적 행동의 진화에 적용한 결과, 유전자 프로그램에 대한 계산시간이 단축됨을 .보인다

모바일기기 PDA를 이용한 E-Learning Contents에 대한 XML기반 검색 시스템 (XML-based Retrieval System for E-Learning Contents using mobile device PDA)

  • 박용빈;양해술
    • 한국산학기술학회논문지
    • /
    • 제10권4호
    • /
    • pp.818-823
    • /
    • 2009
  • 웹은 다양한 정보의 제공 면에서 크게 기여하고 있다. 특히 인적자원 개발과 교육을 목적으로 하는 매체로서 웹의 역할은 중요하다. 더욱이 웹을 통한 E-Learning은 각 기업체와 교육기관에 중요한 역할을 감당하게 되었다. 또한 웹에서의 수많은 교육 컨텐츠를 관리하고 검색하기 위해서는 무엇보다도 다양하고 빠른 검색이 요구되어진다. 그러나 현재 웹에서 대부분을 차지하고 있는 정보는 HTML 구성되어 많은 제한을 가지고 있다. 이에 대한 해결방안으로 웹문서의 표준으로 XML을 구성하고 그에 대한 다양한 검색 기능들이 다양하게 확장 연구되어지고 있다. 더욱이 AJAX는 오래된 어떤 기술과 새로운 기술 양면성을 가지고 있다. 그것은 이미 존재하는 기술과 전에는 전혀 고려하지 않았던 기술들을 결합하였기에 새로운 기술이라고 본다. 한편 AJAX는 Web 2.0을 보완하며 많은 웹기술들이 결합된 기술로 본다. 본 논문에서는 E-Learning에서의 XML과 AJAX에 의한 non-XML의 다양한 컨텐츠를 모바일기기인 PDA를 이용하여 검색할 수 있는 검색 시스템을 제안한다.

XML 문서 검색을 위한 구조 기반 클러스터링 (Structure-based Clustering for XML Document Retrieval)

  • 황정희;류근호
    • 정보처리학회논문지D
    • /
    • 제11D권7호
    • /
    • pp.1357-1366
    • /
    • 2004
  • 웹에서 효율적인 정보 관리와 데이터 교환을 위해 XML의 중요성이 증가함에 따라 XML의 구조 통합과 구조 검색에 대한 연구가 진행되고 있다. 구조가 정의되어 있는 XML 문서의 구조 검색은 스키마 또는 DTD를 통해 가능하다 그러나 DTD나 스키마가 정의되어 있지 않은 XML 문서에 대한 검색은 기존의 검색 방법을 적용할 수 없다. 그러므로 이 논문에서는 구조 정보가 주어지지 않은 많은 양의 XML 문서를 대상으로 구조를 빠르게 검색하기 위한 기반 연구로써 새로운 클러스터링 기법을 제안한다. 먼저 각 문서로부터 빈발한 구조의 특성을 추출한다. 그리고 추출된 빈발 구조를 문서의 대표 구조로 하여 유사 구조기반의 클러스터링을 수행한다. 이것은 서로 다른 구조의 전체 문서를 대상으로 검색하는 것보다 신속하게 구조 검색을 할 수 있도록 한다. 또한 유사한 구조들로 그룹화되어 있는 클러스터들을 기반으로 XML 문서에 대한 구조 검색을 수행한다. 아울러 구조 검색의 적용 방법을 기술하고, 그에 대한 결과의 예를 보여 제안 기법의 효율성을 증명한다.

TVA 메타데이터 전송과정에서 단편화에 의한 성능 감소를 회피하기 위한 효율적인 캡슐화 방식 (An Efficient Scheme of Encapsulation Method to Avoid Fragmentation Degradation During TVA Metadata Delivery)

  • 오봉진;박종열;김상형;유관종
    • 한국통신학회논문지
    • /
    • 제37권7C호
    • /
    • pp.627-636
    • /
    • 2012
  • 최근에 XML은 가독성과 확장성이란 장점 때문에 IPTV나 디지털방송 서비스 분야에서 서비스나 콘텐츠 정보 표현 및 검색을 위한 기술로 많이 사용되고 있다. 특히 TV-Anytime에서 정의한 스키마나 전송 프로토콜을 기본 규격으로 채택하고 필요한 기능을 수용하기 위하여 규격을 확장하는 경향을 보이고 있다. 그러한 장점에도 불구하고 XML은 텍스트 기반으로 정보를 표현함으로써 정보의 양이 커진다는 문제가 존재하고 이를 위하여 다양한 인코딩 방식이 제공되고 있다. 그러나 전송과정에서 문서를 독립된 조각으로 단편화하여 블록단위로 캡슐화 하는 과정을 거치면서 인코딩 효율이 급격하게 떨어지게 되는 문제가 발생한다. 본 논문에서는 XML 문서를 캡슐화하는 과정에서 단편화를 통해 감소되는 인코딩 효율을 보완할 수 있는 블록 단위의 문자열 테이블 방식을 제안하고 실험을 통한 성능 분석을 제공하였다.

Web Services 기반의 통합형 전자 카탈로그 시스템에 관한 연구 (A Study of Integrated E-Catalog system based on Web Services)

  • 김명진;김창수;김윤기;정회경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2004년도 춘계종합학술대회
    • /
    • pp.229-233
    • /
    • 2004
  • 인터넷과 정보통신 기술이 빠른 속도로 발전함에 따라 B2B 또는 B2C 전자 상거래에 이용되는 전자 카탈로그는 인터넷 공간에서 가장 효과적으로 기업의 상품 및 제품의 특성을 잘 표현할 수 있는 중요한 요소 중 하나이다. 그러나 전자 상거래에 중요 기술기반이라 할 수 있는 전자 카탈로그의 작성과 적용에 관한 표준 부재와 서로 상이한 시스템을 구축하고 있어 전자상거래에 참여하는 시장 참여자는 전자 카탈로그 정보를 교환 및 거래에 사용할 수 없는 여러 문제점이 발생하고 있다. 이에 본 논문에서는 통합적으로 상품의 정보를 처리할 수 있는 전자 카탈로그 문서 구조를 정의하고 거래에 참여하는 사용자가 정의된 전자 카탈로그 문서를 전자 상거래에 이용할 수 있도록 통합형 전자 카탈로그 시스템을 설계 및 구현하였다. 본 시스템은 Web Services와의 연동을 통하여 Web Services가 갖고 있는 서로 다른 환경 내에서의 비즈니스 통합 및 상호 운용성 등 다양한 장점과 카탈로그 문서로부터 얻을 수 없는 유용한 정보를 Web Services를 얻을 수 있도록 하였다.

  • PDF

모바일 환경을 위한 GML 기반 시공간 질의 처리 시스템 (Spatio-Temporal Query Processing System based on GML for The Mobile Environment)

  • 김정준;신인수;원승호;이기영;한기준
    • Spatial Information Research
    • /
    • 제20권3호
    • /
    • pp.95-106
    • /
    • 2012
  • 최근 무선 액세스 망의 범위가 증가하고 발전함에 따라 다양한 분야에서 u-GIS 서비스가 지원되고 있으며, 특히 모바일 환경에서의 u-GIS 서비스를 위해 시공간 데이터가 널리 활용되고 있다. 그러나 모바일 환경에서 활용되는 시공간 데이터에 대한 표준이 없으므로 서로 다른 시공간 데이터를 사용하는 모바일 u-GIS 서비스 간의 상호운용성을 위한 효율적인 시공간 데이터 처리 기술이 필요하다. 또한 모바일 장치의 저용량과 낮은 성능을 고려한 시공간 데이터의 수집, 저장, 관리 시스템이 필수적이다. 따라서 본 논문에서는 모바일 환경에서 시공간 데이터의 효율적인 관리를 위해 GML 기반의 질의 처리 시스템을 설계 및 구현하였다. GML 기반 시공간 질의 처리 시스템은 GML 문서의 특성인 상호운용성을 유지하고 저장 효율성을 높이기 위해 GML 스키마와 저장 테이블을 매핑하는 구조형 저장 방식과 Fast Infoset 기법을 이용한 바이너리 XML 저장 방식을 제공한다. 그리고 저장된 GML 문서의 시공간 데이터에 대한 신속한 질의 처리를 위하여 시공간 연산자를 제공한다. 마지막으로 본 논문에서 개발한 시스템을 가상 시나리오에 적용하여 본 시스템이 u-GIS 서비스를 위한 시스템으로 활용될 수 있음을 확인하였다.

MPEG-7 기반 의미적 메타데이터 모델을 이용한 멀티미디어 주석 및 검색 시스템의 개발 (Development of Multimedia Annotation and Retrieval System using MPEG-7 based Semantic Metadata Model)

  • 안형근;고재진
    • 정보처리학회논문지D
    • /
    • 제14D권6호
    • /
    • pp.573-584
    • /
    • 2007
  • 최근 멀티미디어 정보의 양이 매우 빠른 속도로 증가함에 따라 멀티미디어 데이터에 대한 다양한 검색은 매우 중요한 이슈가 되고 있다. 멀티미디어 데이터를 효율적으로 처리하기 위해서는 멀티미디어 데이터가 가지고 있는 의미 내용을 추출할 수 있는 의미 기반 검색 기법이 필요하다. 기존 연구되어온 멀티미디어 데이터의 검색은 주석 기반 검색, 특징 기반 검색, 주석과 특징 기반 검색의 통합 검색시스템이 있다. 이러한 시스템들은 검색 데이터의 생성을 위해 주석자의 많은 노력과 시간을 요구하고 특징 추출을 위한 복잡한 계산을 요구하며, 생성된 데이터는 변화되지 않는 정적인 검색을 수행하는 단점이 있다. 또한, 인간에게 좀 더 친숙하고 의미적인 형태의 검색 방법을 제공하지 못하고 있는 실정이다. 본 논문에서는 MPEG-7을 이용하여 멀티미디어 데이터를 구조적으로 표현하고 효율적으로 추출하기 위한 의미적 메타데이터 기반의 멀티미디어 주석 및 검색시스템(S-MARS)을 구현 제안한다. 본 시스템은 멀티미디어 데이터에 대한 주석이나 검색, 브라우징을 위한 그래픽 인터페이스를 제공하며 멀티미디어 정보를 표현하기 위해 의미적 메타데이터 모델을 기반으로 구현하였다. 멀티미디어 데이터에 대한 의미적 메타데이터 모델은 MPEG-7 표준에 정의되어 있는 멀티미디어 묘사 스키마를 기반으로 XML 스키마를 이용하여 작성하였다. 결론적으로, 제시한 멀티미디어 데이터에 대한 의미적 메타데이터를 XML 형태로 표현하고, XML을 지원하는 데이터베이스 시스템을 이용하여 표준적인 데이터의 상호 교환이 용이하게 이루어질 수 있으며, 의미적 메타데이터를 활용하여 삽입 기반 검색 알고리즘 방법을 제공함으로써 검색에 대한 정확성과 사용자의 검색 만족도를 극대화 시킬 수 있다. 마그마 저장소로의 유입과 마그마 저장소 아래에서 공급되는 모마그마의 성분변화에 의해서 미량원소 함량이 급격하게 변한 것으로 해석된다./^4He$ 비와 $^4He/^{20}Ne$ 비는 $0.0143{\times}10^{-6}{\sim}0.407{\times}10^{-6}$ 범위와 $6.49{\sim}584{\times}10^{-6}$ 범위를 각각 보여주어 대기와 지각성분의 혼합선상에 도시된다. 이는 온천수내 헬륨가스의 대부분이 지각기원임을 의미한다. 죽림온천(JR1)의 경우 맨틀기원의 헬륨가스의 혼합율이 다른 온천에 비해 다소 높은 비율을 보여준다. 이들 동위원소비와 온천수의 pH와는 대체적으로 정의 상관관계가 확인되었다. 아울러 $^{40}Ar/^{36}Ar$비가 $292.3{\times}10^{-6}{\sim}304.1{\times}10^{-6}$ 범위로 대기기원임을 지시한다. Gram 양성, Gram 음성 균주는 Escherichia coli KCCM 11591를 제외하고는 0.8 - 0.95 cm로 항균력이 강했으며, Gram negitive의 Pseudomonas aeruginosa KCTC 1750 에서는 43% 발효주에는 0.95 cm, 45% 고은 발효주에는 0.95 cm의 항균성을 나타냈으며 관능평가에서도 가장 높게 났다. 관능평가에서는 45% 고온 발효주가 가장 높게 나타났으며, 항산화성 실험에 나타난 저온 45%의 갈색도의 측정과는 항산화성에서는 좀 다른 결과를 나타낸다. 그러나 항균성이 가장 높게 나타난 43-45%와 관능평가에서 가장 높게 나타난 45% 고온 발효주를 볼 때 본 연구에서는 고온 발효주 45%가

3D Cadastre Data Model in Korea ; based on case studies in Seoul

  • Park, So-Young;Lee, Ji-Yeong;Li, Hyo-Sang
    • Spatial Information Research
    • /
    • 제17권4호
    • /
    • pp.469-481
    • /
    • 2009
  • 늘어나는 인구로 인한 토지의 효율적 이용요구 증가, 빠르게 성장하는 건축, 토목기술의 발달로 인간의 생활 공간은 지표에서 지상, 지하로 확대되었다. 기존의 2차원 지적 시스템으로는 이러한 추세를 효과적으로 반영하지 못함을 인식하여, 3차원 지적에 대한 관심이 증가하고 있다. 이 연구에서는 소유권의 법적 안전 보장이라는 지적의 주요한 목적을 위해 한국의 현황에 적합한 3차원 지적 데이터 모델을 제시한다. 제시하는 3차원지적 데이터 모델은 3차원 지적 객체 모델과 3차원 지적 기하학적 모델로 구성되며, 데이터 구축 시 고려될 데이터 구조를 제시하였다. 3차원 지적 객체 모델은 분석된 3차원 권리와 사례 연구로부터 도출된 객체들을 기반으로 설계하였다. 3차원 지적 기하학적 모델은 국제 표준인 ISO19107 공간 스키마를 기반으로 한국의 3차원 지적에 맞게 수정되었다. 3차원 지적 데이터 구조는 점, 선, 면, 입체 요소를 기본 요소로 한다. 본 연구는 서울시의 "유비쿼터스 입체지적 기반조성" 사업의 일부분으로 수행되었으며 전체 연구의 최종 목표는 1) 토지정보의 효율적인 제공 및 관리, 2) 지상 및 지하 공간시설물에 대한 권리 설정 및 범위 표시, 3) 유비쿼터스 기반의 지적정보 서비스, 4) 도시 개발 사업 등에 대한 유비쿼터스 지적 기반의 구축, 5) 토지공간의 권리관계 규정과 이에 따른 등록 및 관리 방안 마련이다.

  • PDF

비정형 빅데이터의 실시간 복합 이벤트 탐지를 위한 기법 (The Method for Real-time Complex Event Detection of Unstructured Big data)

  • 이준희;백성하;이순조;배해영
    • Spatial Information Research
    • /
    • 제20권5호
    • /
    • pp.99-109
    • /
    • 2012
  • 최근 소셜 미디어의 발달과 스마트폰의 확산으로 SNS(Social Network Service)가 활성화가 되면서 데이터양이 폭발적으로 증가하였다. 이에 맞춰 빅데이터 개념이 새롭게 대두되었으며, 빅데이터를 활용하기 위한 많은 방안이 연구되고 있다. 여러 기업이 보유한 빅데이터의 가치창출을 극대화하기 위해 기존 데이터와의 융합이 필요하며, 물리적, 논리적 저장구조가 다른 이기종 데이터 소스를 통합하고 관리하기 위한 시스템이 필요하다. 빅데이터를 처리하기 위한 시스템인 맵리듀스는 분산처리를 활용하여 빠른게 데이터를 처리한다는 이점이 있으나 모든 키워드에 대해 시스템을 구축하여 저장 및 검색 등의 과정을 거치므로 실시간 처리에 어려움이 따른다. 또한, 이기종 데이터를 처리하는 구조가 없어 복합 이벤트를 처리하는데 추가 비용이 발생할 수 있다. 이를 해결하는 방안으로 기존에 연구된 복합 이벤트 처리 시스템을 활용하여 실시간 복합 이벤트 탐지를 위한 기법을 제안하고자 한다. 복합 이벤트 처리 시스템은 서로 다른 이기종 데이터 소스로부터 각각의 데이터들을 통합하고 이벤트들의 조합이 가능하며 스트림 데이터를 즉시 처리할 수 있어 실시간 처리에 유용하다. 그러나 SNS, 인터넷 기사 등 텍스트 기반의 비정형 데이터를 텍스트형으로 관리하고 있어 빅데이터에 대한 질의가 요청될 때마다 문자열 비교를 해야 하므로 성능저하가 발생할 여지가 있다. 따라서 복합 이벤트 처리 시스템에서 비정형 데이터를 관리하고 질의처리가 가능하도록 문자열의 논리적 스키마를 부여하고 데이터 통합 기능을 제안한다. 그리고 키워드 셋을 이용한 필터링 기능으로 문자열의 키워드를 정수형으로 변환함으로써 반복적인 비교 연산을 줄인다. 또한, 복합 이벤트 처리 시스템을 활용하면 인 메모리(In-memory)에서 실시간 스트림 데이터를 처리함으로써 디스크에 저장하고 불러들이는 시간을 줄여 성능 향상을 가져온다.