• 제목/요약/키워드: XML algebra

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

방향 그래프 기반 XML 데이터 모델과 대수 구현 (Implementation of Algebra and Data Model based on a Directed Graph for XML)

  • 박성희;최은선;류근호
    • 정보처리학회논문지D
    • /
    • 제8D권6호
    • /
    • pp.799-812
    • /
    • 2001
  • 데이터 교환을 위한 표준 형식으로 XML 활용 증가에 따라 데이터베이스 분야에서 XML 처리의 중요성이 증가하고있다. 현재까지 XML 데이터모델과 정규표현 질의 같은 복잡한 질의처리를 위한 XML대수에 관한 연구가 수행되고 있지만 미디에이터 시스템처럼 XML질의 처리 시 기능이 제한적이다. 따라서 이 논문에서는 반 구조데이터 모델을 확장한 방향 그래프 기반 XML 모델을 설계하고 XML 질의를 위한 XML 대수 연산을 정의하며 그 구현기법을 제시한다. XML 대수 연산 구현을 위해 물리적 저장소인 RDBMS를 접근하기 위한 접근 메소드와 패스 인덱스를 이용하여 알고리즘을 구현한다. 아울러 제안 알고리즘의 효율성을 보이기 위하여 반 구조 특성을 가지는 EST유전체 서열에 대한 XML 문서를 대상으로 성능을 평가한다.

  • PDF

프로세스 대수를 이용한 XML 문서의 접근권한 표현법 (A Method for Specifying the Access Control of XML Document using Process Algebra)

  • 이지연;김일곤
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권3호
    • /
    • pp.251-258
    • /
    • 2007
  • 웹서비스 기술의 활성화와 더불어, XML 문서에 대한 접근통제기술이 새롭게 개발되었다. 그 결과, 기존의 접근통제시스템에서와 마찬가지로, 중요정보 자원에 대한 접근통제문제에 대한 연구가 큰 각광을 받고 있다. 본 논문에서는 XML 문서에 대한 접근통제정책을 정형명세언어인 CSP로 변환하는 방법을 제시한다. 이를 위해, 첫째, XPath 경로지정 언어로 표현된 XML 문서의 계층적 접근을 CSP 프로세스 알제브라로 변환하는 방법을 소개한다. 둘째, XML 스키마 문서를 오토마타 형태의 정형모델로 표현하는 방법을 설명한다. 셋째, XML 접근통제정책에 사용되는 적용 규칙 및 충돌규칙의 의미론을 프로세스 알제브라 언어로 표현하는 방법을 제시한다. 마지막으로, 본 논문에서 제시한 방법론의 타당성을 보이기 위해, XML 스키마 문서 및 경로지정 표현에 대한 CSP 명세 예제를 보여준다.

  • PDF

서비스 재사용을 위한 프로세스 유사도 분석에 관한 연구 (A Study on Analysis of a Process Similarity for the Service Reuse)

  • 황치곤;윤창표;정계동
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.238-240
    • /
    • 2014
  • 클라우드 컴퓨팅은 소프트웨어를 서비스로서 사용할 수 있도록 하는 SaaS 프레임워크를 포함한다. 기존의 서비스가 있음에도 테넌트와 용도의 차이에 따라 서비스 제공자가 서비스를 다시 구축한다면 비용이나 관리적 측면에서 많은 자원을 요구하게 된다. 이에 우리는 기존 소프트웨어를 재사용 할 수 있도록 프로세스 알제브라를 이용하여 분석하는 기법을 제안한다. process algebra는 소프트웨어의 구조를 분석하고, 이를 비즈니스 프로세스나 다른 언어로 표현할 수 있으며, 재사용할 수 있는지 검증할 수 있다. process algebra 중 CCS(Calculus of Communicating Systems)는 비즈니스 프로세스나 XML로 변환하기 유용하므로, 이를 이용하여 프로세스를 구조화하고, 구조화된 명세를 비교 및 관리를 위한 메타 저장소를 제안한다.

  • PDF

프로세스 유사도 분석과 메타 저장소를 이용한 서비스 재사용 기법 (A Method of Service Reuse using Analysis of Process Similarity and Meta Repository)

  • 황치곤;윤창표;정계동
    • 한국정보통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.1375-1380
    • /
    • 2014
  • 클라우드 컴퓨팅에서 SaaS는 소프트웨어를 서비스로서 제공하는 프레임워크이다. 테넌트와 용도의 차이에 따라 서비스 제공자가 서비스를 다시 구축한다면 비용이나 관리적 측면에서 많은 자원을 요구하게 된다. 이에 우리는 기존 소프트웨어를 재사용 할 수 있도록 프로세스 알제브라를 이용하여 분석하는 기법을 제안한다. process algebra는 소프트웨어의 구조를 분석하고, 이를 다른 언어로 표현할 수 있으며, 재사용할 수 있는지 검증할 수 있다. process algebra 중 CCS(Calculus of Communicating Systems)는 비즈니스 프로세스나 XML로 변환하기 유용하므로, 이를 이용하여 프로세스를 프로세스 뷰로 구조화하고, 구조화된 명세를 비교 및 관리를 위한 메타 저장소를 제안한다.

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

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

최소 공간관계를 이용한 효율적인 이미지 검색 (Efficient Image Retrieval using Minimal Spatial Relationships)

  • 이수철;황인준;변광준
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권4호
    • /
    • pp.383-393
    • /
    • 2005
  • 멀티미디어 데이타베이스에서 이미지를 검색하기 위해 공간관계를 이용하는 것은 비주얼한 인터페이스 시스템을 통해서 효율적으로 수행할 수 있다. 시스템에서 이미지의 객체들은 2D 스트링으로 표현되고, 이것은 이미지 내의 객체를 추상화 하는 방법으로 객체의 심볼릭 프로젝션을 통해서 생성된다. 그러나 2D 스트링 표현기법을 이용한 이미지 객체간의 공간관계는 정확하지 않기 때문에 3D 이미지를 검색할 때 정확도가 떨어진다. 이러한 문제점을 해결하기위해 본 논문에서는 3D 이미지를 위한 공간 연산자를 이용한 공간관계를 제안하고, 이미지의 공간관계에서 중복되는 부분을 제거하기 위해 여러 가지 추론규칙을 이용한다. 이러한 규칙을 기반으로 하는 추론기법은 내용을 이용해 이미지를 검색할 때 질의 처리 시스템에서 사용되고, 기존의 방법보다 정확도와 융통성이 높다.

GML 기반의 이동객체 데이터모델 및 질의어 명세 (A Specification of a Moving Objects Data Model and Query Language over GML)

  • 정원일;배해영
    • 정보처리학회논문지D
    • /
    • 제11D권1호
    • /
    • pp.39-50
    • /
    • 2004
  • 지리정보의 상호 운용성을 제공하기 위해 제안된 GML은 무선 환경에서의 응용을 위해 다양한 동적 객체 스키마를 명세하고 있다. 이러한 GML 동적 객체 스키마는 시간의 변화에 따라 그 위치와 모양이 연속적으로 변화하는 이동객체의 표현을 지원하여, 이동객체의 위치 정보를 기반으로 다양한 응용 서비스를 제공하는 위치기반서비스에서 GML 활용도가 증대되고 있다. 특히, GML 질의어는 지리정보의 통합, 공간 연산자의 지원 등을 중심으로 많은 연구가 수행되었다. 그러나, 기존의 GML 질의어는 이동객체에 대한 질의를 고려하지 않고 있다. 따라서 이 논문에서는 GML 문서에 대한 이동객체 질의를 지원하기 위해 표준 XML 질의어인 XQuery를 확장한 이동객체 질의어를 제안한다. 또한, 제안질의를 위한 데이터 모델 및 대수 연산 그리고 다양한 이동객체 연산자를 설계하고, 제안 질의어를 돌풍 관제 시스템에 적용하여 제안 질의어가 다양한 위치기반서비스에 효과적으로 사용될 수 있음을 보인다.