• 제목/요약/키워드: XPath query

검색결과 48건 처리시간 0.028초

XML 문서에서 상대경로를 포함한 질의 처리를 위한 색인 기법 (Indexing method to process XML query containing relative paths)

  • 정현숙;이민수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.113-116
    • /
    • 2004
  • 웹의 출현으로 XML 데이터에 대한 관심은 더욱 커지고 있다. XPath와 XQuery 같은 XML 질의 언어는 비정규적인 데이터를 탐색하기 위해 경로에 라벨을 붙여 사용한다. 이러한 XML 데이터에 대한 질의를 효율적으로 처리하기 위해서는 효율적인 색인 기법이 필요하다. 그 동안 제안되어 왔던 기존의 색인은 일반적으로 XML 데이터 안에 루트 원소로부터 모든 경로의 라벨을 기록한다. 그런 경로 색인들은 자손을 찾는 "//"와 같은 상대 경로를 포함한 질의 경우 지나친 탐색으로 질의 수행의 성능을 저하시키게 된다. 이를 극복하기 위해 효율적인 색인 기법을 제안하고자 한다.

  • PDF

XML 기반의 동영상콘텐츠 검색 시스템 설계 및 구현 (A Study on Implementation of XML-Based Information Retrieval System for Video Contents)

  • 김용;소민호
    • 정보관리학회지
    • /
    • 제26권4호
    • /
    • pp.113-128
    • /
    • 2009
  • 일반적으로 동영상콘텐츠에 대한 탐색과정에서 이용자는 해당 기관 또는 사이트에서 제공하는 간단하게 요약한 요약 동영상과 텍스트 정보를 이용하여 원하는 동영상을 선택한다. 이러한 이용자의 동영상콘텐츠 의 탐색과정에서의 정확하고 신속한 동영상콘텐츠의 검색을 위하여 본 연구에서는 동영상을 구성하는 자막과 이미지 정보를 이용하여 동영상을 내용에 따라 여러 개의 클립으로 구분하고, 이용자의 필요에 따라 원하는 클립을 빠르게 검색하여 제공하는 시스템을 제안한다. 동영상콘텐츠 및 관련 메타데이터의 관리 및 제어를 위해서 본 연구에서는 XML 계층구조를 생성하여 저장한다. 한편, 이용자의 검색 요청시 XML을 기반으로 동영상콘텐츠의 계층구조를 반영하는 Xpath를 생성하여 질의처리를 수행함으로써 이용자가 원하는 동영상콘텐츠에 대한 검색결과를 제공한다. 제안된 방법을 기반으로 본 연구에서는 XML 계층구조를 이용한 동영상 검색 시스템을 설계하고 구현하였다.

RDBMS를 이용하여 XML 문서 관리를 위한 경로 저장과 숫자 매칭 기법 (A Path Storing and Number Matching Method for Management of XML Documents using RDBMS)

  • 봉하익;황병연
    • 한국멀티미디어학회논문지
    • /
    • 제10권7호
    • /
    • pp.807-816
    • /
    • 2007
  • 1996년 W3C에서 XML을 제안한 이래, 다량의 XML(eXtensible Markup Language) 문서들이 인터넷에 확산되고 있다. 이런 이유로, XML과 관련된 연구의 필요성이 증가하고 있는 실정이다. 특히, XML 문서들을 저장, 검색, 그리고 관리하기 위한 XML 관리 시스템에 대한 연구가 활발히 진행되고 있다. 이런 연구들 중에서 XRel은 XML 문서 관리를 위한 대표적인 연구로써 인정되고 있으며, 비교 대상의 연구로서 사용되고 있다. 본 논문에서는 관계형 데이터베이스 시스템을 기반으로 한 XML문서에 대한 관리 기법을 제시한다. 이는 XRel처럼 모든 가능 경로를 저장하는 것이 아니라, 노드의 텍스트 값이나 속성 값이 존재하는 경로만을 저장하는 방식이다. 또, 노드 표현에 따라 고유 노드명 식별자(Node Expression Identifier)를 부여함으로써 부여된 노드 식별자를 매칭하는 숫자 매칭(Number Matching)기법을 제안한다. 마지막으로 제안 방식의 효율성을 입증하기 위해, 기존 방법과 XPath 질의에 대한 처리 성능을 비교함으로써 제안한 방법의 효율성을 제시한다.

  • PDF

XPath 질의를 이용한 DB2XML 알고리즘 설계 및 구현 (Design and implementation of algorithms for DB2XML using XPath query)

  • 김노환;정충교
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권6호
    • /
    • pp.837-844
    • /
    • 2001
  • XML은 이미 웹 상에서 상업적인 데이터 교환을 위한 표준으로 정착되었다. 대부분의 기관들은 XML 문서가 EDI의 형태로서 각종 문서교환용으로 이용할 수 있기를 원하지만, 불행하게도 아직까지는 기존의 상업적인 데이터는 대부분 관계형 데이터베이스에 저장되어 있다. 따라서, 이들 기존 관계형 데이터베이스에 저장되어 있는 데이터를 XML 문서 형태로 변환해서 문서교환에 이용할 필요가 있다. 관계형 데이터베이스의 데이터를 XML로 변환하기 위해서는 관계형 데이터베이스 테이블의 각 필드를 XML로 매핑하여 XML 문서로 출판할 수도 있겠지만, 두 개 이상의 데이터베이스 테이블을 결합해서 하나의 XML 문서를 만드는 경우, DTD와 연관된 단순 매핑 만으로는 문제를 해결하지 못하므로 조인(join)을 실행해야만 한다. 본 논문에서는 조인을 통해서 생성된 엘리먼트들이 보이도록 XML을 위한 뷰를 만들고, 이 뷰를 이용하여 관계형 데이터베이스의 내용을 XML로 변환하기 위한 알고리즘을 제안하고 이를 구현하고자 한다.

  • PDF

XML 문서 처리에 관한 연구 (A Study on Processing XML Documents)

  • 김태권
    • 정보과학회 논문지
    • /
    • 제43권4호
    • /
    • pp.489-496
    • /
    • 2016
  • XML은 관계형 데이터는 물론 구조화 또는 반구조화된 데이터를 효과적으로 조직화하여 표현할 수가 있다. XQuery는 이러한 XML 데이터를 대상으로 필요한 정보를 편리하게 검색하는 질의어이다. 이 논문은 XQuery 작성기를 설계 및 구현하고, XQuery 처리기에 대한 인터페이스를 제공하여 적합한 프로세서를 등록할 수 있다. XQuery 작성기는 등록된 질의 처리기로 처리된 질의의 결과를 보여준다. 작성기는 파서를 내장하고 있기 때문에 파싱 트리의 영역 정보에 따라 영역 연산자를 사용함으로써 문맥에 따라 대응되는 다양한 대화상자에 의하여 대응하는 구문을 효과적으로 작성할 수 있다. 특히 작성기는 XML 문서의 DTD에 대응하는 엘리먼트의 트리를 그래픽으로 보여주기 때문에 경로식을 쉽게 작성할 수 있다. 엘리먼트의 계층구조에서 경로에 따라 노드를 체크함으로써 엘리먼트의 서술식을 포함하는 경로식을 자동적으로 작성한다.

RDF 데이터 관리를 위한 효율적인 질의 처리에 관한 연구 (A Study on Querying Method for RDF Data in XML Database)

  • 남궁황;김용
    • 한국도서관정보학회지
    • /
    • 제37권3호
    • /
    • pp.415-431
    • /
    • 2006
  • 시멘틱 웹상에서는 정보 자원들이 서로 의미적으로 연결되어 있으므로 컴퓨터가 이를 처리할 수 있다. RDF(Resource Description Framework)는 이러한 의미적 연결성을 제공한다. 시멘틱 웹이 발전하기 위해서는 RDF 데이터를 효율적으로 관리할 수 있는 방법이 매우 중요하다. 이에 따라 본 연구에서는 RDF 데이터를 XML 데이터베이스 시스템에 저장하고 이를 검색하는 기법을 제안하였다. XML 데이터베이스 시스템을 사용함으로써 XML 데이터와 RDF 데이터를 통합적이고 효율적으로 관리할 수 있다. 본 연구에서 제안한 저장 및 검색기법을 기반으로 새로운 시스템을 구현하고 이를 기존 시스템과 비교 평가하였다. 평가 결과에 의하면 제안한 검색 기법이 기존 시스템 보다 성능이 향상되었음을 확인할 수 있었다.

  • PDF

XML 웹 서비스 프로그램 개발을 위한 웹 기반의 XML Tree 생성 (Web-based XML Tree Builder for XML Service Program Development)

  • 박영수;장덕철
    • 정보처리학회논문지D
    • /
    • 제12D권5호
    • /
    • pp.765-772
    • /
    • 2005
  • XML 웹 서비스를 하기 위해서 개발자는 사용자를 위한 클라이언트 프로그램과 서버 프로그램을 함께 개발하여야 한다. 최근 사용자들의 요구와 기대의 증가, 그리고 사회적인 기호와 트렌드 변화 등 내부 ?외부적인 변화가 자주 발생되고 있는 상황에서, 프로그램의 구조 변경이 자주 발생하게 된다. 따라서 XML을 기반으로 한 웹 프로그램 개발의 시간과 비용을 줄이기 위해 웹 프로그래밍을 위한 자동 생성 도구의 개발이 필요하게 된다. 본 연구에서는 개발 지원 서버의 통해 개발자가 XML 스키마, XML 스타일시트 그리고 XML 문서를 쉽고 빠르게 생성하기 위한 정보를 제공할 수 있는 웹 기반의 XML Tree를 설계하고 구현하는 방법을 제시한다.

구조적 정보 검색을 위한 XQL 질의 처리 시스템 설계 (Design of XQL Query Processing System for Structural information retrieval)

  • 김상영;김철원;김광현;박종훈;정현철
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.892-896
    • /
    • 2003
  • XML은 단순히 웹 브라우저에 표시하기 위한 것을 넘어서 여러 다양한 시스템간, 어플리케이션간의 데이터 교환을 위한 인터페이스 포맷 등 다양한 분야에서 활용되고 있다. 이에 따라 정보의 생성, 재사용, 처리 및 지속성, 이식성 등 XML 문서를 효과적으로 관리하고 검색할 수 있는 시스템에 관한 많은 연구들이 진행되어 지고 있다. 본 논문에서는 XQL과 문서 구조 처리기와 질의 언어 처리기에 대해 설명하고 XML 문서의 내용을 트리구조로 만들어 구조정보를 파싱하는 동안 XQL을 이용해 질의에 맞는 XML 문서 트리 구조정보를 찾는 방법을 제시한다. 이를 통해 웹 상에 분산된 XML 문서를 병합하여 파싱한 후 문서의 구조 정보를 트리 구조로 구성하고 질의 언어로 제안되어진 XQL을 이용한 효율적인 XML 문서 검색 시스템의 설계 및 구현에 대하여 기술하였다.

  • PDF