• 제목/요약/키워드: Web services composition search

검색결과 12건 처리시간 0.027초

PSR : 효율적인 웹 서비스 컴포지션 검색을 위한 RDBMS 기반의 선 계산 기법 (PSR: Pre-Computing Solutions in RDBMS for Efficient Web Services Composition Search)

  • 권준호;박규호;이대욱;이석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권4호
    • /
    • pp.333-344
    • /
    • 2008
  • 최근 웹 서비스 컴포지션이 많은 관심을 받고 있다. 웹 서비스 컴포지션을 통해서, 현재 존재하는 웹 서비스를 이용하여 저장소에 존재하지 않는 새로운 웹 서비스를 제공할 수 있다. 이 논문에서는 웹 서비스 컴포지션 검색을 구성하기 위해서 관계형 데이타베이스(RDBMS)를 사용한 PSR 시스템을 제안한다. 웹 서비스 컴포지션을 선 계산하기 위한 조인과 인덱스를 사용하는 알고리즘을 제안한다. 또한 웹 서비스에서 추출한 온톨로지 정보도 테이블로 저장하고, PSR 시스템이 이를 사용하여 온톨로지 매칭 정도에 따라 사용자 질의와의 유사도를 통한 결과를 반환하도록 하였다. 실험을 통하여 RDBMS 상에서 웹 서비스 컴포지션을 선 계산하는 접근 방법이 많은 수의 웹 서비스와 사용자 질의를 처리할 때 빠른 실행 시간과 좋은 확장성을 가지고 있음을 보였다.

잉여 없는 웹 서비스 조합을 위한 2단계 탐색 알고리즘 (Two-phase Search Algorithm for Web Services Composition Redundanty)

  • 김현지;권준호;이대욱;이석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권2호
    • /
    • pp.123-138
    • /
    • 2009
  • 최근 웹 서비스 관련 기술들이 많은 관심을 받고 있다. 그 중 하나인 웹 서비스 컴포지션에 대한 연구도 활발히 진행되고 있다. 웹 서비스 컴포지션은 기존에 존재하던 웹 서비스들을 조합하여 마치 하나의 서비스처럼 보여 주는 것이다. 웹 서비스 컴포지션을 사용하면 기존에 존재하지 않던 웹 서비스의 기능도 제공할 수 있으며 사용자에게 더 많은 질의 결과를 줄 수도 있다. 기존의 많은 웹 서비스 컴포지션 관련 연구들은 전향 혹은 후향 체인 방식을 사용하였다. 그러나 전향 체인 방식이나 후향 체인 방식은 질의와 상관없는 방향을 탐색하는 경우가 많기 때문에 많은 시간이 걸린다는 단점이 있다. 전향과 후향을 모두 사용하여 2단계로 컴포지션을 찾는 방식도 있으나, 이 방식은 컴포지션에 포함되지 않아도 되는 웹 서비스를 포함한 결과를 낸다는 문제점이 있다. 본 논문에서는 전향 단계와 후향 단계를 거쳐 웹 서비스 컴포지션을 찾는 2단계 웹 서비스 컴포지션 탐색 방법을 제안하였다. 전향 단계에서는 미리 구축한 연결 인덱스를 사용하여 좀 더 빠르게 후보 컴포지션을 찾는다. 후향 단계에서는 토큰을 사용하여 후보 컴포지션을 잉여 웹 서비스가 포함되지 않은 컴포지션으로 분해한다. 실험을 통해 2단계 웹 서비스 컴포지션이 기존의 한 방향으로 진행하는 방식보다 더 효율적이라는 것을 보였다. 또한 기존의 2단계 방식보다 더 많은 컴포지션 결과를 사용자에게 돌려주면서도 실행 시간 면에서 기존의 2단계 방식에 필적한다는 것을 보였다.

반자동 웹 서비스 조합을 위한 WS-BPEL과 OWL-S의 융합 시스템 (A Fusion System of WS-BPEL and OWL-S for Semi-Automatic Composition of Web Services)

  • 이용주
    • 정보처리학회논문지D
    • /
    • 제15D권4호
    • /
    • pp.569-580
    • /
    • 2008
  • 웹 서비스는 현재 서비스 지향 아키텍처(SOA)를 구현하기 위한 가장 유망한 기술이다. 그렇지만 웹 서비스에 대한 많은 관심에도 불구하고 내부 통합 프로젝트에서만 사용되어지고, 파트너들이 '온 디맨드(on demand)' 방식으로 결합되는 가상 엔터프라이즈 환경에서는 아직 활용되지 못하고 있는 실정이다. 이러한 주된 이유는 현재의 웹 서비스 기술들이 동적인 웹 서비스 발견 및 통합에 대한 적절한 기법을 제공하지 못하기 때문이다. 본 논문에서는 반자동 웹 서비스 조합 시스템을 구현하기 위해 WS-BPEL 기법과 OWL-S 기법의 장점만을 채택한 새로운 SemanticBPEL 조합 기법을 기술한다. 특히, 동적 웹 서비스 발견 및 통합 문제를 해결하기 위해 다단계 웹 서비스 탐색 방법을 제안한다. 이 방법은 실험 분석을 통해 기존의 키워드 기반 검색 방법보다 성능이 우수함을 보인다.

웹 서비스 합성 구성을 위한 QoS고려 서비스 선택 기법 (A QoS-aware Service Selection Method for Configuring Web Service Composition)

  • 윤경아;김윤희
    • 정보처리학회논문지D
    • /
    • 제19D권4호
    • /
    • pp.299-306
    • /
    • 2012
  • 웹 서비스 합성은 기존 단일 서비스들을 합성해서 제공하는 방식으로, 사용자의 다양한 요구를 만족시키기 위해서 새로운 웹 서비스를 만들기보다는 재사용과 효율성 측면에서 고려되고 있다. 그러나 유사 기능을 제공하지만 다른 서비스 품질을 제공하는 서비스의 수가 증가함에 따라, 서비스 합성 문제는 사용자의 전역 제약 조건과 합성서비스의 QoS를 만족시키기 위해서 어떤 구성 서비스들을 선택해야 하는지에 대한 선택 문제가 되었다. 합성 서비스의 수행은 구성 서비스의 수행에 의해 결정되므로, 합성 서비스에 포함될 구성 서비스 선택을 위해서는 가격, 지속성, 응답시간과 같은 QoS에 대한 고려는 필수적이다. 본 논문에서는 합성 서비스 선택 시 QoS를 고려한 기법으로 합성 유전자 알고리즘을 적용하였다. 유전자 알고리즘에 지역 탐색 방법을 결합하여 빠른 시간 안에 합성 서비스의 전반적인 QoS뿐만 아니라 구성 서비스의 품질을 향상 시킬 수 있는 서비스 선택 기법을 제시한다. 본 연구는 실제 웹상에 존재하는 실제 데이터를 이용하여 서비스 증가에 따른 시간 측정 및 최적화 정도를 비교 분석을 통해 선택 알고리즘의 유효성을 검증하였다.

Recent Advances in Web Services Composition and Their Implications to Seamless Business Process Integration.

  • Park, Jong-Hun
    • 한국전자거래학회:학술대회논문집
    • /
    • 한국전자거래학회 2004년도 e-Biz World Conference
    • /
    • pp.191-196
    • /
    • 2004
  • Web Service ·A software application identified by a URI, whose interface and bindings are capable of being defined, described, and discovered as XML artifacts A Web service supports direct interactions with other software agents using XML-based messages exchanges via Internet-based protocols(W3C) ·Utilize the WWW infrastructure ·Example : http://etech.kaist.ac.kr:8080/search.html(omitted)

  • PDF

시맨틱과 워크플로우 혼합기법에 의한 자동화된 웹 서비스 조합시스템 (Automated Composition System of Web Services by Semantic and Workflow based Hybrid Techniques)

  • 이용주
    • 정보처리학회논문지D
    • /
    • 제14D권2호
    • /
    • pp.265-272
    • /
    • 2007
  • 본 논문에서는 BPEL 기법에 OWL-S 기법을 도입하는 혼합기법을 사용하여 자동화된 웹 서비스 조합시스템을 구현한다. BPEL 기법은 에러 처리나 트랜잭션 관리와 같은 비즈니스 환경에서 요구되는 실질적인 전체 기능을 지원하고 있으나, 주된 단점은 정적 조합 기법으로써 서비스 선택 및 워크플로우 관리가 사전에 수동으로 이루어져야만 한다. 반면에, OWL-S 기법은 자동적인 웹 서비스 발견 및 통합을 실현하기 위해 기계 가독형으로 웹 서비스 기능을 묘사할 수 있는 메카니즘, 즉 온톨로지(ontology)를 사용한다. 이에 따라 호환 가능한 웹 서비스들 간의 동적 통합이 가능하고, 웹 서비스 조합 실행 시에 웹 서비스 발견이 가능하다. 그러나 이러한 기법은 아직 연구 중에 있으며, 실제 적용을 위해서는 BPEL의 상용기법이 요구된다. 본 연구에서는 BPEL4WS와 OWL-S 혼합 시스템인 SemanticBPEL의 구조를 설계하고 웹 서비스 탐색 및 통합 알고리즘을 제안한다. 특히 SemanticBPEL 시스템은 오픈 소스 툴들을 기반으로 구현되었으며, 기존에 개발되어 있는 다양한 BPEL 시스템들과 기능을 비교하여 그 우수성을 보여주고 있다.

기능적 의미에 기반한 복합 웹 서비스 자동 구성 (Automated Generation of Composite Web Services based on Functional Semantics)

  • 신동훈;이경호
    • 한국멀티미디어학회논문지
    • /
    • 제11권9호
    • /
    • pp.1310-1323
    • /
    • 2008
  • 최근 들어 복합 웹 서비스를 자동으로 구성하기 위한 많은 연구들이 진행되었다. 이들 연구의 대부분은 서비스의 기능을 고려하지 않고 단순히 웹 서비스들의 입력과 출력을 연결하여 복합 웹 서비스를 구성한다. 그러므로 사용자의 의도에 부합하지 않는 복합 웹 서비스를 생성할 수 있다. 또한 가용한 웹 서비스의 모든 조합을 고려하기 때문에 시간 복잡도가 매우 크다. 이러한 문제를 해결하기 위해, 본 논문에서는 웹 서비스의 기능적 의미를 명시적으로 기술하고 이를 기반으로 복합 웹 서비스를 자동으로 구성하는 방법을 제안한다. 제안된 방법은 서비스 간의 입, 출력 의존성 및 기능 정보를 그래프 구조를 사용하여 조직화한다. 그리고 그래프 구조에서 사용자가 요구하는 기능을 제공하는 핵심 서비스와 입, 출력 타입 간의 변환을 지원하는 부가 서비스를 찾아 이들 간의 조합으로 복합 웹 서비스를 구성한다. 제안된 방법은 웹 서비스의 기능을 고려함으로써 구성된 복합 웹 서비스의 의미적 정확성을 높이고, 의미적으로 연관성이 있는 서비스들 간의 조합만을 고려함으로써 시간 복잡도를 줄인다.

  • PDF

관점지향 프로그래밍 및 리플렉션 기반의 동적 웹 서비스 조합 및 실행 기법 (A Dynamic Web Service Orchestration and Invocation Scheme based on Aspect-Oriented Programming and Reflection)

  • 임은천;심춘보
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권9호
    • /
    • pp.1-10
    • /
    • 2009
  • 웹 서비스 조합 분야는 단일 서비스를 재사용하여 가치 있는 서비스를 생성하기 위해 등장했으며, 최근에는 차세대 웹 서비스인 시멘틱 웹을 구현하기 위해 IOPE를 기반으로 단순 검색 및 조합 대신에 규칙이나 AI를 통한 검색 및 조합 방법이 제안되고 있다. 또한 보다 효율적인 모듈화를 위해 기존의 객체지향 프로그래밍 방식보다는 관점지향 프로그래밍 방식이 도입되고 있다. 본 논문에서는 시멘틱 웹을 위해 관점지향 프로그래밍(Aspect-Oriented Programming, AOP) 및 리플렉션(Reflection)을 적용한 동적 웹 서비스 조합 및 실행 기법을 설계한다. 제안하는 기법은 웹 서비스의 메타 데이터를 동적으로 획득하기 위해 리플렉션 기법을 사용하고 아울러 동적으로 웹 서비스를 조합하기 위해 AOP 기반 접근방식을 통해 바이트 코드를 생성한다. 또한 리플렉션을 이용한 동적 프록시 객체를 통해 조합된 웹 서비스를 실행하는 방식을 제안한다. 제안하는 기법의 성능 평가를 위해 비즈니스 로직 계층과 사용자 뷰 계층 측면에서 조합된 웹 서비스를 검색하는 것에 대한 실험을 수행한다.

시맨틱 브로커 기반 시맨틱 서비스 조합 (Semantic Service Composition Based on Semantic Broker)

  • 정한민;이미경;류범종
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
    • /
    • pp.283-288
    • /
    • 2009
  • 시맨틱 서비스는 온톨로지 기반으로 검색 API 또는 추론 API를 제공하는 서비스로 정의할 수 있는데, 웹 서비스 등의 대화 방식을 이용하며 웹상에서 공개된다. 온톨로지 기반이므로 URI (Uniform Resource Identifier)를 지원하며 온톨로지 스키마에 정의된 클래스와 속성 (Property)을 사용하여 미리 정의된 작업을 수행한다. 시맨틱 서비스는 입력 인자가 온톨로지에 정의된 클래스들로 구성되므로 시맨틱 서비스 조합 시에 온톨로지를 반드시 참조할 필요가 있다. 본 연구는 사용자 제시 조건을 입력받아 시맨틱 브로커를 이용하여 시맨틱 서비스 관리 서버에 등록된 시맨틱 서비스들 내의 온톨로지 정보와 관리 정보를 참조하여 조건에 맞는 시맨틱 서비스를 조합하는 방법을 제시한다. 사용자 제시 조건으로는 입력 인스턴스, 출력 클래스, 시각화 유형 (Visualization Type), 시맨틱 서비스명, 속성명 등이 있다. 시맨틱 서비스 조합은 사용자 제시 조건을 기반으로 동적으로 이루어지며, 그 결과는 복합 시맨틱 서비스를 포함하는 시맨틱 서비스 파이프라인들로서 사용자에게 순위화되어 제시된다. 사용자는 시맨틱 브로커에 의해 제시된 시맨틱 서비스 파이프라인들을 실행해 봄으로써 원하는 시맨틱 서비스 조합을 찾을 수 있다. 결국, 본 연구를 통해 개발된 도구는 다양한 곳에서 개발된 시맨틱 서비스들을 동적으로 연계하여 새로운 시맨틱 서비스를 개발하고자 하는 서비스 기획자를 지원하데 도움을 준다.

  • PDF

시맨틱 웹 기반 상황인지 서비스를 위한 동적 서비스 제공 모델 (A Dynamic Service Supporting Model for Semantic Web-based Situation Awareness Service)

  • 최정화;박영택
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권9호
    • /
    • pp.732-748
    • /
    • 2009
  • 시맨틱 웹 서비스 기술은 상황 인지의 실현을 위한 기반 기술로 다양한 자원들을 동적이고 유연하게 상호 융합하여 새로운 서비스를 생성한다. 유비쿼터스 컴퓨팅 기술이 현실화됨에 따라 웹 서비스를 구현하려는 연구가 활발하지만, 대부분이 웹 서비스 설계자의 최초 명세에 국한된 획일화된 서비스 결과만을 초래한다. 본 논문에서는 사용자 요구와 감지한 상황의 월드 모델을 분석하여 계획 시스템에 목표와 초기 상태로 입력하고 초기 상태로부터 목표를 달성하기 위한 일련의 작업들을 계획하는 동적 서비스 제공을 위한 모델링 방법을 제안한다. 제안한 방법론은 실세계로부터 감지한 월드모델을 OWL 도메인 온톨로지를 이용하여 서술논리 기반 온톨로지 추론을 통해 상황정보(context)를 추론한다. 상황정보는 서비스 도메인을 결정하며, 이에 해당하는 OWL-S 서비스 온톨로지를 계획 시스템에서 탐색할 서비스 명세로 활용한다. 계획 시스템은 초기 상태에서 목표 상태를 만족하는 하나 이상의 서비스를 탐색하고 실행 순서를 계획한다. 이 시스템은 STRIPS 형의 역방향 탐색 시스템으로 OWL-S 서비스를 AI 전통 계획 방법론에 근거하여 합성하여, 방대한 웹 서비스의 탐색 범위를 축소한다. 또한 패턴 매칭에 의해 실행 가능한 서비스를 찾지 못한 경우, DL기반의 시맨틱 매칭을 통해 대안이 되는 서비스를 찾는다. 제안한 방법은 비교연구인 OWLS-XPlan과 동일한 시나리오로 실험하여 기존 연구의 문제점을 해결하고, 동적 서비스 실현을 위한 모델링 방법으로써 가능성을 검증한다.